H. Ancient Wisdom
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

David and Aram had the following conversation:

David: "Aram, you're pretty old."

Aram: "I'm not THAT old. If you cube your age and then multiply by $$$C$$$, you'd get exactly my age squared."

Lucca overheard this conversation but isn't sure if he caught the right value for $$$C$$$. Help Lucca figure out how young David could be, assuming he heard correctly.

As everyone knows, ages are positive integers.

Input

Input is a single integer, what Lucca thought he heard for the value of $$$C$$$ $$$(1\le C \lt 2^{63})$$$.

Output

Output the minimum age David could be.

Examples
Input
1029
Output
21
Input
10
Output
10
Input
1000000000000000000
Output
1
Note

The average computer can do roughly $$$10^8$$$ elementary operations in one second. If you submit a program that tries to do more than $$$10^9$$$ operations, you shouldn't be surprised if your program gets a Time Limit Exceeded verdict!