问题 2431 --2,3,5,7的倍数

2431: 2,3,5,7的倍数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 854  解决: 259
[提交][状态][命题人:]

题目描述

给定一个正整数X,求在[1,X]范围内,不是2,3,5,7的倍数的数有多少?

例如,当X = 5时,只有1不是2,3,5,7的倍数。

输入

输入一个数X(1 <= X <= 10^18)。

输出

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

样例输入
Copy
5
样例输出
Copy
1

提示

注意:不要时间超限

来源

[提交][状态]