#47916. 数数

数数

暂无测试数据。

小 H 是一个喜欢数数的人。

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

输入格式

一行,一个数,$n$。

输出格式

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

数据规模与约定

对于 $30\%$ 的数据,$1\leq n \leq 10$;

对于 $100\%$ 的数据,$1\leq n \leq 2000$。

3
2