- C20250174's blog
66666666666666666666666666666666666666
- 2023-3-6 10:12:51 @
66
666666666666666666666666666666666666666666666666
6666666666666666666666666666
6666666666666666666666666666666666666666
#include<bits/stdc++.h>
using namespace std;
//0312huangyueyue shi shijieshang zuishuai deren
//ba la la neng liang
//sha luo sha luo
//dai ma fei lai
int main(){
int n;
while(cin>>n){
//jiu shi ni bu ji dao you duoshao ge shu ju a
//fanzheng shi laoshi shuode gen wo mei guan xi a
int ans=n;
ans-=n/2+n/5+n/11+n/13;
ans+=n/(2*5)+n/(2*11)+n/(2*13)+n/(5*11)+n/(5*13)+n/(11*13);
ans-=n/(2*5*11)+n/(2*5*13)+n/(5*11*13);
ans+=n/(2*5*11*13);
cout<<ans<<endl;
}
return 0;
}