该比赛已结束，您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。

题目背景

珂朵莉在仓库里发现了一排神奇的魔法灯。每盏灯都有一个编号，并且可以通过开关改变状态。

为了测试这些魔法灯，珂朵莉设计了一场特别的开关实验。

实验结束后，珂朵莉想知道：究竟有多少盏灯还亮着？于是她把这个问题交给了你。

题目描述

有 $n$ 盏灯，编号依次为 $1,2,\ldots,n$，初始时所有灯均处于关闭状态。

珂朵莉依次进行 $n$ 轮操作：

• 第 $1$ 轮，切换所有编号为 $1$ 的倍数的灯。
• 第 $2$ 轮，切换所有编号为 $2$ 的倍数的灯。
• 第 $3$ 轮，切换所有编号为 $3$ 的倍数的灯。
• ……
• 第 $i$ 轮，切换所有编号为 $i$ 的倍数的灯。
• ……
• 第 $n$ 轮，切换所有编号为 $n$ 的倍数的灯。

切换一盏灯的状态，意味着：原来关闭的灯会被打开，原来打开的灯会被关闭。

请你计算，所有操作完成后，还有多少盏灯处于打开状态。

输入格式

一行一个整数 $n$，表示灯的数量。

输出格式

输出一行一个整数，表示全部操作结束后处于打开状态的灯的数量。

样例 1

输入

10

输出

3

样例 2

输入

25

输出

5

样例解释

对于样例 1，最终打开的灯编号为 $1,4,9$，因此答案为 $3$。

数据范围

• $1 \le n \le 10^{18}$。
• 输入保证 $n$ 为整数。