题目描述

有n只狗狗排成一排，每只狗狗有两种状态：开或关。初始全部为关。每只狗会按自己的倍数翻转状态。问最后有几只狗是开的？

输入格式

一个正整数n（1 ≤ n ≤ 1000）

输出格式

输出最后开着的狗的数量

样例

样例 1

输入 # 1

10

输出 # 1

3

提示

完全平方数的因子个数为奇数，所以只有完全平方数位置是开的。