A Math Problem

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 32768/32768 K (Java/Others)

Description

You are given a positive integer n, please count how many positive integers k satisfy $k^k \leq n$.

Input

There are no more than 50 test cases.

Each case only contains a positivse integer n in a line.

$1 \leq n \leq 10^{18}$

Output

For each test case, output an integer indicates the number of positive integers k satisfy $k^k \leq n$ in a line.

Sample Input

1 4

Sample Output

1 2

Hint

liuyiding

Source

2017ACM/ICPC广西邀请赛-重现赛(感谢广西大学)

提交代码