题目描述

桌面上有 $n$ 枚游戏币，均为反面朝上，编号依次为 $1$ 到 $n$。 有 $n$ 个人（游戏币的数量与人的数量相等），首先第 $1$ 个人将所有游戏币翻转，然后第 $2$ 个人将所有编号是 $2$ 的倍数的游戏币翻转， 接下来第 $3$ 个人将所有编号是 $3$ 的倍数的游戏币翻转。..... 以此类推，当最后一个人完成操作后，还有多少枚游戏币正面朝上？ 例如：n=4; 最初 $4$ 枚游戏币的状态为：反反反反：经过第 $1$ 个人翻转后，游戏币的状态为：正正正正； 经过第 $2$ 个人翻转后，游戏币的状态为：正反正反：经过第 $3$ 个人翻转后，游戏币的状态为：正反反反； 经过第 $4$ 个人翻转后，游戏币的状态为：正反反正； 最后，还有两枚游戏币正面朝上，故答案为 $2$。

输入格式

输入一个正整数 $n$（$3\le n \le 10^9$），表示游戏币数量及人的数量。

输出格式

输出一个整数，表示最终游戏币正面朝上的数量。

4

2