题目描述

$d(n) := n$ 的约数个数。

给定 $S$ ，求最小的 $K$ 满足

输入格式

一行一个数: $S$

输出格式

一行一个数: $K$

样例

输入

9

输出

5

数据范围与提示

保证答案 $1 \leq K \leq 10^6$

对样例的解释

$1<=n<=10^6$

对样例的解释：

$1$ 的约数有 $1$，有 $1$ 个约数；

$2$ 的约数有 $1,2$，有 $2$ 个约数；

$3$ 的约数有 $1,3$，有 $2$ 个约数；

$4$ 的约数有 $1,2,4$，有 $3$ 个约数；

$5$ 的约数有 $1,5$， 有 $2$ 个约数；

此时和为 $10$ 超过 $9$

所以总共 $14$ 个。