Ionuț Cercel（Petrică Cercel 之子）在凭借热门歌曲“Made in Romania”在音乐界取得一切成就后，现在对程序设计竞赛产生了兴趣。在为 Phapos 训练营做准备时，他接触到了一个名为“罗马尼亚筛法”（The Romanian Sieve）的概念，该算法可以用以下代码片段概括：

int64_t iters = 0;
for (int64_t i = 1; i <= n; i++) {
    for (int64_t j = i; j <= n; j += i) {
        max_div[j] = i;
        iters++;
    }
}

作为一个好奇心强的人，Ionuț 问自己：“给定一个整数 $t$，在运行罗马尼亚筛法后，使得 $\text{iters} \le t$ 的最大整数 $n$ 是多少？”请帮助他回答这个问题。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 3 \cdot 10^{13}$)。

输出格式

输出一个整数：使得算法运行后 $\text{iters} \le t$ 的最大 $n$。

样例

样例输入 1

11

样例输出 1

5

样例输入 2

2846010382

样例输出 2

149946143