题目描述

小智是一个喜欢探险的宝藏猎人。他发现了一个古老的藏宝阁，里面有编号从 $1$ 到 $n$ 的 $n$ 个宝箱。传说中，每个宝箱上都刻有一个正整数编号 $x$，宝箱的“开启方式数”等于 $x$ 的正约数个数。如果开启方式数为偶数，则这个宝箱是“幸运宝箱”，里面藏有珍宝；如果开启方式数为奇数，则宝箱是“厄运宝箱”，打开会触发机关。

小智想知道，在 $1 \sim n$ 的所有宝箱中，总共有多少个幸运宝箱。请你帮他计算一下。

输入格式

一行，一个整数 $n$（$10^{8}\le n \le 10^{12}$）。

输出格式

一行，一个整数，表示 $1 \sim n$ 中幸运宝箱的个数。

输入输出样例

3

2

10

7