You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 $n$ 张卡牌，编号分别为 $1$ ~ $n$。一共有$n$轮，第 $i$ 轮会把编号为 $i$ 的倍数的卡牌进行翻转。

比如有10张卡牌，第三轮被翻转的卡牌的编号分别为$3、6、9$

起初所有卡牌都是反面朝上的

请问 $n$ 轮后有多少张牌是正面朝上。

输入

输入一个数 $n$ 表示有 $n$ 张卡牌。

输出

输出 $n$ 轮后有多少张牌是正面朝上。

样例

10

3

20

4

数据范围

• 对于20%的数据 $1 \leq N \leq 10^3$
• 对于70%的数据 $1 \leq N \leq 10^9$
• 对于100%的数据 $1 \leq N \leq 10^{18}$