/* answer to question 21 */

#include<stdio.h>
#include<conio.h>
void main(void)
{
int num, count2=0, count3=0, modulo=0;

printf("Insert a number:");
scanf("%d",&num);


do
{
	modulo = num % 2;
	if (modulo==0)
	{
		num=num/2;
		count2++;
	}
}
while(modulo==0);


do
{
	modulo = num % 3;
	if (modulo==0)
	{
		num=num/3;
		count3++;
	}
}
while(modulo==0);





printf("The number can divide by two %d times and then by three %d times\n",count2,count3);


	
getch();
}