2908: 练42.4 优秀数字
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小 H 是一个喜欢数数的人。我们称一个数是优秀的数字,当且仅当其约数个数为偶数,现在小 H 想知道,$1\sim n$ 中有多少个优秀的数字。
Input
一行,一个数$n$($1≤n≤2000$)。
Output
一行,一个数,表示答案。
Sample Input Copy
3
Sample Output Copy
2