题目描述

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

输入

一行，一个数$n$。

输出

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

样例

3

2

数据范围

对于100%的数据,$1≤n≤2000$

来源

• 一本通编程启蒙在线评测