1220: 整除
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：5
Description
Input
略
Output
略
Sample Input Copy
5Sample Output Copy
3HINT
【样例输入2】
10
【样例输出2】
5
【样例输入3】
12
【样例输出3】
6
【样例输入4】
17
【样例输出4】
7
【数据范围】
10
【样例输出2】
5
【样例输入3】
12
【样例输出3】
6
【样例输入4】
17
【样例输出4】
7
【数据范围】
对于50%的数据，1 ≤ n ≤ 105，1≤n≤105。
对于100%的数据，1 ≤ n ≤ 1012，1≤n≤1012。