比较简单的容斥原理的题目
下面贴两张概念性的图片 很容易理解
图片说明
图片说明
话不多说就贴代码啦:

#include<iostream>
#include<algorithm>
#include<set>
#include<string>
#include<cstring>
#include<queue>
using namespace std;
#define close_stdin  ios::sync_with_stdio(false)
#define P pair<int,int>
typedef long long ll;
const int maxn = 0;
int main()
{
    close_stdin;
    long long p;
    while (cin >> p) {
        ll ans = p;
        ans -= (p / 2 + p / 5 + p / 11 + p / 13);
        ans += (p / 10 + p / 22 + p / 26 + p / 55 + p / 65 + p / 143);
        ans -= (p / 110 + p / 130 + p / 715 + p / 286);
        ans += (p / 1430);
        cout << ans << "\n";
    }
}

谢谢浏览哈!