SDUT 整除

题目描述

求1到n范围内能被5，6，8整除的数的个数。（0<n<10^7）

输入

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

每行输入一个n；

输出

 

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

示例输入

1000

示例输出

400

提示

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

n/30为5,6的最小公倍数，后面同理，由于多减了三个数的共同数  所以加上三个数的最小公倍数的次数

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