练42.4 优秀数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

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

输出格式

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

样例

3
2

AShui0709堂训

未認領
狀態
已結束
題目
17
開始時間
2025-7-9 0:00
截止時間
2025-7-17 23:59
可延期
24 小時