Problem C: 诡异的密室
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：74
Solved：57
Description
有一个诡异的密室，里面有N盏灯，刚开始灯都是熄着的，并按顺序编号为1，2，3…，N。按这样的规律按开关:首先把编号为1的倍数的灯的开关按一下，然后把编号为2的倍数的灯的开关再按一下，接着是3的倍数…一直到N的倍数。问：最后仍亮着的灯有多少盏？
Input
一个正整数N，N<10^16
Output
一个正整数，代表最后亮着的灯的个数
Sample Input Copy
3
4Sample Output Copy
1
2