BZOJ 仪仗队 (线性筛欧拉函数)

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 72   Solved: 3

Description

小明参加了这次运动会方阵的训练。

方阵是由学生组成的N * N的正方形点阵,小明跟在方阵的左后方,小明可根据其视线所及的学生人数来判断队伍是否整齐。

现在,小D希望你告诉他队伍整齐时小明能看到的学生人数。

Input

多组数据。

每组输入一个整数N(1<=N<=40000)。

Output

每组输出一个整数,即小明应看到的学生人数。

Sample Input

2
3

Sample Output

3
5

HINT

你可能感兴趣的:(BZOJ 仪仗队 (线性筛欧拉函数))