Петя — обычный мальчик. Каждый раз, перед началом каждого учебного года у него появляется желание взяться за ум. И в этом году он, сразу после начала учебы, не отступил от своей цели. Внимательно слушая учителя и выполняя все домашние задания, он стал лучшим учеником в классе.

Учитель заметил успехи Пети и выдал ему самый сложный вариант контрольной по математике. Почти все задания мальчик решил за урок, но с одним так и не справился.

Дано целое положительное число x. Требуется найти число y ≥ x, у которого не менее 100 делителей. Причем число y должно превышать число x не более чем на 1%, то есть должно выполняться неравенство x ≤ y ≤ 1.01x.

Помогите Пете решить эту сложную задачу.

Входные данные:

Первая строка ввода содержит число x (1 ≤ x ≤ 1016).

Выходные данные:

Если подходящего числа не существует, то выведите -1, иначе выведите любое подходящие число.

Замечание:

Число 510510 имеет ровно 128 делителей.