问题 3639 --开关灯泡

3639: 开关灯泡

题目描述

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

输入

一个数n

输出

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

样例输入输出

输入#1 复制
5
输出#1 复制
2

提示

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

序号 标题 作者 发表时间 费用 订购数 操作