题库/P0258

#P0258. 练42.4 优秀数字

    远端评测题 难度: 进阶 标签>一本通编程启蒙基础数论完全平方数因数配对数学推导教材配套一本通·第42章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0258 · 练42.4 优秀数字

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

小 H 是一个喜欢数数的人。我们称一个数是优秀的数字,当且仅当其约数个数为偶数,现在小 H 想知道,1∼n1 \sim n 中有多少个优秀的数字。

输入格式

一行,一个数nn(1≤n≤20001≤n≤2000)。

输出格式

一行,一个数,表示答案。

样例

3
2