整除

Problem Description

求1到n范围内能被 5 或 6 或 8 整除的数的个数。

Input

多组数据，处理到文件结尾。

每行输入一个n；

Output

输出结果，每个结果占一行。

Example Input

1000

Example Output

400

Hint

1到n被6整除数的个数为n/6(取整)。

Author

 von 

在提示Hint中可知此规律。

#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int flag = 0;
flag=n/6 + n/5 + n/8 - n/30 - n/40 - n/24 + n/120;
printf("%d\n",flag);
}
return 0;
}

能整除6/5/8即为n/6、n/5、n/8,但在其中有重复项，所以减去两两之间的最小公倍数，5/6=30、5/8=40、6/8=24.在减去这些之后，同时也会减去重复项，所以在加上三者之间的最小公倍数n/120。