题目描述

酒店里有 $n$ 个关着的房间，从 $1$ 到 $n$ 编了号，第一个服务员把所有的房间门都打开了，第二个服务员把所有 编号是 $2$ 的倍数的房间“相反处理”，第三个服务员把所有编号是 $3$ 的倍数的房间作“相反处理”……，以后都是如此。问第 $n$ 个服务员来过后，有几扇门是关闭的？

输入格式

输入一个整数 $n$ 。

输出格式

一个整数，表示关着的门的数量。

样例

3

2

数据规模与约定

对于$40\%$的数据，$n \le 10^5$

对于$60\%$的数据，$n \le 5 \times 10^6$

对于$80\%$的数据，$n \le 10^{12}$

对于$100\%$的数据，$1 \le n \le 10^{18}$