Source

This problem is adapted from Long Long OJ. All rights reserved.

Problem Statement

Given a number $N$, find the minimum value of $K$ such that:

Input

One line consisting of an integer $N$.

Output

One line consisting of an integer $K$.

Samples

55

10

1000000000

44721

Tips

$1 \leq N \leq 10^{18}.$