开关灯泡
描述
一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。
格式
输入格式
一个数n
输出格式
m,表示最后有m盏是亮着的
样例1
样例输入1
5
样例输出1
2
限制
1s
提示
范围：40%的数据保证，n<=maxlongint
100%的数据保证，n<=10^200
来源
dejiyu@CSC WorkGroup
一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。
一个数n
m,表示最后有m盏是亮着的
5
2
1s
范围：40%的数据保证，n<=maxlongint
100%的数据保证，n<=10^200
dejiyu@CSC WorkGroup
