#D. 练42.4 优秀数字

    Type: RemoteJudge 1000ms 64MiB

练42.4 优秀数字

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

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

样例

3
2

测试42

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
8
Start at
2025-5-5 9:30
End at
2025-5-5 14:30
Duration
5 hour(s)
Host
Partic.
6