10
Sample Output
1
利用包含排斥原理的公式计算。
#include<stdio.h>
int main()
{
long long n;
scanf("%lld",&n);
long long cnt1,cnt2,cnt3,cnt4;
cnt1=n/2+n/3+n/5+n/7;
cnt2=n/6+n/10+n/14+n/15+n/21+n/35;
cnt3=n/30+n/42+n/70+n/105;
cnt4=n/210;
printf("%lld", n-(cnt1-cnt2+cnt3-cnt4));
return 0;
}