题目描述

有 $N$ 盏灯，开始时全部关闭。第 $i$ 个人会把编号为 $i$ 的倍数的所有灯切换一次状态（关闭变为打开，打开变为关闭）。所有人依次完成操作后，请求出打开的灯的数量。

输入格式

输入一行，包含一个正整数 $N$。

输出格式

输出一个整数，表示最后打开的灯的数量。

样例

4

2

数据范围与提示

• $3 \le N \le 10^9$