题解 | #大水题#

容斥原理解决 AC代码如下

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int n;
    while(cin>>n)
    cout<<n-n/2-n/5-n/11-n/13-n/110-n/286-n/130-n/715+n/10+n/22+n/26+n/55+n/65+n/143+n/1430<<'\n';
}