/ Vijos / 题库 /

开关灯泡

开关灯泡

描述

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

格式

输入格式

一个数n

输出格式

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

样例1

样例输入1

5

样例输出1

2

限制

1s

提示

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

来源

dejiyu@CSC WorkGroup

信息

ID
1447
难度
7
分类
数论 | 高精度 点击显示
标签
递交数
890
已通过
182
通过率
20%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

CSC WorkGroup 邀请赛III