Type: Default 1000ms 256MiB

练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

AShui0709堂训

Not Claimed
Status
Done
Problem
17
Open Since
2025-7-9 0:00
Deadline
2025-7-17 23:59
Extension
24 hour(s)