整除(容斥原理)

2543
这道题用到容斥原理
容斥原理

计算几个集合并集的大小，先计算出所有单个集合的大小，减去所有两个集合相交的部分，加上三个集合相交的部分，再减去四个集合相交的部分，以此类推，一直计算到所有集合相交的部分 。

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