Bootstrapping Number

Neelix has been working on making the Altonian warp bubble power itself up. While waiting for the system checks to complete, he saw a number on his screen and wondered if there is a number that powers itself up to this number.

Input

The first and only input line consists of a single integer $n$, the number Neelix saw on his screen.

Output

Output the number $x$, where $x^ x = n$. Your answer must have an absolute or relative error of at most $10^{-6}$.

Limits

  • $1 \leq n \leq 10\, 000\, 000\, 000$

Sample Input 1 Sample Output 1
4
2.0
Sample Input 2 Sample Output 2
42
3.20720196137