题目描述

有 $n$ 间编号为 $1$ 到 $n$ 的马舍，所有马舍的门最初都是关闭的。

一共进行 $n$ 轮操作。第 $i$ 轮操作时，编号为 $i$ 的倍数的所有马舍门都会改变一次状态：原来关闭的门被打开，原来打开的门被关闭。

请计算全部操作结束后，有多少间马舍的门是打开的。

输入格式

第一行包含一个正整数 $n$，表示马舍数量。

输出格式

输出一个整数，表示最后门处于打开状态的马舍数量。

5

2

3

1

1000

31

数据范围与提示

• $1 \le n \le 10000$