69. 翻转硬币
内存限制：256 MB
时间限制：1.000 S
题目描述
给定 n 个按顺序摆好的硬币，一开始只有第 1 个硬币朝下，其他硬币均朝上。
你每次操作可以选择任何一个整数 i 并将所有满足 j mod i = 0 的位置 j 的硬币翻转。
求最少需要多少次操作可以让所有硬币都朝上。
输入
输入一行包含一个整数 n。
输出
输出一行包含一个整数表示最少需要的操作次数。
样例输入 复制
7样例输出 复制
6提示
数据范围：
1 <= n <= 10000