51nod 1284 2 3 5 7的倍数

1284 2 3 5 7的倍数 

基准时间限制：1秒空间限制：131072 KB分值：5  难度：1级算法题

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。

输入

输入1个数N（1 <= N <= 10 ^ 18）。

产量

输出不是2 3 5 7的倍数的数共有多少。

输入示例

10

输出示例

1

简单的数论

的#include <iostream的>
使用命名空间std;
int main（）
{
	long long a，b，c，d，s [20]，n，de，x;
	CIN >> N;
	A = N / 2 + N / 3 + N / 5 + N / 7;
	B = N / 6 + N / 10 + N / 14 + N / 15 + N / 21 + N / 35;
	C = N / 30 + N / 42 + N / 105 + N / 70;
	d = N / 210;
	COUT << N-A + B-C + d << ENDL;
	返回0;
}