有用的 LCM
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述 

题目背景
无 
题面
定义前缀 lcm 为 ，且一个数 x 对其前缀 lcm 有贡献当且仅当
特别的， 1 不视为对其前缀 lcm 有贡献
现在你需要求出 1~ n 内所有对其前缀 lcm 有贡献的数的个数

输入描述:

一个数 n  ()

输出描述:

一个数 x 表示答案
示例1

输入

复制 
10

输出

复制 
7

备注:

有贡献的数为  2,3,4,5,7,8,9  ，共 7 个