小 H 是一个喜欢数数的人。我们称一个数是优秀的数字，当且仅当其约数（因数）个数为偶数，
现在小 H 想知道，1 ∼ n 中有多少个优秀的数字？
一行，一个数，n。
一行，一个数，表示答案。
样例输入
3
样例输出
2
对于 20% 的数据，1≤n≤10；
对于全部数据，1≤n≤2000。