Problem1423--PIPI的开关

1423: PIPI的开关

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 56  Solved: 32
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI现在家里有n个灯泡,编号为 1~n , 由n个开关控制。最开始所有的灯都是熄灭的,第一轮PIPI把开关1,2...n 都按了一次,第二轮PIPI把开关 2,4,6,8...都按了一次,第三轮PIPI把开关3,6,9,12...都按了一次,一直到第n轮。PIPI想问你最后亮着的灯泡还有多少个?

Input

第一行输入一个整数n,代表PIPI家灯泡个数(n<=1e18)。

Output

输出一个数字,代表最后亮着的灯泡个数。

Sample Input

4

Sample Output

2

Source/Category