Problem AG: 数数
[Creator : ]
Description
小 H 是一个喜欢数数的人。
我们称一个数是优秀的数字，当且仅当其约数个数为偶数，现在小 H 想知道，$1 \sim n$ 中有多少个优秀的数字？
我们称一个数是优秀的数字，当且仅当其约数个数为偶数，现在小 H 想知道，$1 \sim n$ 中有多少个优秀的数字？
Input
一行，一个数，$n\ (1 \leq n \leq 2,000)$。
Output
一行，一个数，表示答案。
Sample 1 Input
3
Sample 1 Output
2
输入为 $3$，从 $1 \sim 3$ 中，符合优秀的数字定义的数为 $2$ 和 $3$。所以答案为 $2$。
因为：
$1$ 的约数只有 $1$。
$2$ 的约数为 $1,\ 2$。
$3$ 的约数为 $1,\ 3$。
因为：
$1$ 的约数只有 $1$。
$2$ 的约数为 $1,\ 2$。
$3$ 的约数为 $1,\ 3$。