说明

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

输入格式

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

输出格式

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

样例

3

2