Petya is an ordinary boy. Each time before the beginning of each academic year, he has a desire to take up his mind. And this year he did not retreat from his goal immediately after the beginning of his studies. Attentively listening to the teacher and doing all the homework, he became the best student in the class.

The teacher noticed the Peter's success and gave him the most difficult version of the math exam. Almost all the tasks the boy solved during the lesson, but with one he failed.

Given positive integer x. Find such number y ≥ x that has no less than 100 divisors. The number y must be greater than x no more than for 1%, that is, inequality x ≤ y ≤ 1.01x must hold.

Help Petya to solve this difficult task.

Input

One positive integer x (1 ≤ x ≤ 1016).

Output

If there is no suitable number, print -1, otherwise print any suitable number.

Warning

Number 510510 has exactly 128 divisors.