Description

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

Input Format

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

Output Format

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

3

2

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3258 函数