#K. 练42.4 优秀数字

Type: Default

1000ms

256MiB

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 想知道， $1 \sim n$ 中有多少个优秀的数字。

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

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