Problem1339-- V1447 开关灯泡

1339: V1447 开关灯泡

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。

Input

一个数n

Output

m,表示最后有m盏是亮着的

Sample Input Copy 

5

Sample Output Copy 

2

HINT

范围：40%的数据保证，n< =maxlongint
            100%的数据保证，n< =10^200

Source/Category

dejiyu@CSC&nbsp WorkGroup  
[Submit] [Status]