Problem1395--练42.4 优秀数字

1395: 练42.4 优秀数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

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

Input

[md] 一行,一个数$n$($1≤n≤2000$)。 [/md]

Output

[md] 一行,一个数,表示答案。 [/md]

Sample Input Copy

3

Sample Output Copy

2

HINT

[md] [/md]

Source/Category