#P1257. 练42.4 优秀数字

练42.4 优秀数字

Description

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

Input Format

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

Output Format

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