内存限制：256 MB
时间限制：3 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：279
通过：22
给定 n 个按顺序摆好的硬币，一开始只有第 1 个硬币朝下，其他硬币均朝上。
你每次操作可以选择任何一个整数 i 并将所有满足 j mod i = 0 的位置 j 的硬币翻转。
求最少需要多少次操作可以让所有硬币都朝上。
输入一行包含一个整数 n 。
对于 30% 的评测用例，n ≤ 5 × 106；
对于 70% 的评测用例，n ≤ 109；
对于 100% 的评测用例，1 ≤ n ≤ 1018。