#include <stdio.h>
int main(){
int x,a,b,c,ab,ac,bc,abc;
while(scanf("%d",&x)!=EOF){
a=x/5;
b=x/6;
c=x/8;
ab=x/30;
bc=x/24;
ac=x/40;
abc=x/120;//找最小公倍数
printf("%d",a+b+c-ab-bc-ac+abc);
}
return 0;
}
/*整除a
整除b
整除c
删去重复,abc全删了,再加一个
整除,寻找各个倍数
最新推荐文章于 2024-11-18 18:10:05 发布