13298

21

Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB

Total submit users: 68, Accepted users: 48

Problem 13298 : No special judgement

Problem description

As a youth of 21st century, Ming loves the number 21. One day, he met a problem. By given a positive integer he must calculate how many n! can be divided exactly by 21 at the same time? For example, 7! can only be divided by 21 exactly 1 times at the same time. If n is little, we can directly calculate the results simple. However, n is very large, Ming’s math is poor. Can you help Ming to solve this problem?

Input

Input a integer number n, 0 < n < 109, end with EOF.

Output

Output the result.

Sample Input

7 9 14

Sample Output

1 1 2

Problem Source

HNU Contest

#include <stdio.h>

int main()
{
	int n;
	int a=0;
	while( scanf("%d",&n) != EOF )
	{
		while( (n/7) >= 1 ) {
			a=a+n/7;
			n=n/7;
		}
		printf("%d\n",a);
		a=0;
	}
	return 0;
}