Source

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

Problem Description

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

Input Format

One line consisting of an integer $N$.

Output Format

One line consisting of an integer $K$.

Samples

55

10

1000000000

44721

Data Range

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