"OMG THIS ROCK IS SO PLASTIC??!!!!!!", squawked Rock in shock.

On a hot sunny morning, Rock walked to a rock shop selling rocks. Rock brought a box to store rocks he sought. Rock spotted that a lot of the rocks he bought were not actually rocks, but rock-mocking plastic. Fake rocks in stock. Morals of rock shop's boss was naught. "This isn't pog," Rock thought. A rock shop boycott was not enough for Rock. Rock ought to destroy the rock shop. But to destroy the rock shop, a number must be sought. A number that rocks, a number that shocks.

Given the area of the shop $n$, a number $x$ $(1 \le x \le 10^9)$ is rocking and killing if and only if the number of divisors of $x$ is more than that of $n$. Help Rock find a number that can destroy that poor shop, if it's impossible, print Please Stop.

Input

The only line of the input contains $n$ ($1 \le n \le 69420$).

Output

If there exists $x$ that is rocking and killing, output $x$ $(1 \le x \le 10^9)$ in a single line. Else print Please Stop.