Description

有一个游戏,给你N盏灯,编号为 1 ～ N .同时有N个人,第一个人按下所有灯的开关把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关着的灯将被打开,开着的灯将被关闭),依次类推,最后一个人操作完成后游戏结束.问游戏结束后还有多少灯开着.

Format

Input

输入数据有多组,每组包含一个正整数N(N <= 106),代表N个人去操作这N盏灯.

Output

输出游戏结束后打开着的灯的个数.

Samples

1
7

1
2

Hint