Description

在神秘的'阿卡迪亚王国'里，纸牌拥有神奇的力量。每一张纸牌都代表着王国中的一项重要决策。王国的传说中，有一位智者曾提出过一个谜题：如何通过一系列特殊的操作，改变纸牌的朝向，从而预示着王国未来的命运。 传说中，每张纸牌最初都是正面朝上的，象征着光明与希望。但智者的谜题是这样的：有$n$ 张纸牌，编号从 $1$ 到 $n$，初始状态下所有纸牌都是正面朝上。你需要对这堆纸牌进行 $n$ 轮操作。对于第 $i$ 轮（$1\leq i \leq n$）操作如下： 将编号为 $i$ 的倍数位置上的所有纸牌翻转一次（正面变背面，背面变正面）。 一张纸牌可以被多次翻转。 经过 $n$ 轮操作后，你需要求出最终正面朝下的纸牌的数量。

Format

Input

输入共一行，第一行有一个整数 $n$（$1\leq n \leq 1000000$），其中n表示纸牌的数量。

Output

输出一个整数，表示最终正面朝下的纸牌数量。

Samples

11

3

Limitation

1s, 1024KiB for each test case.