19867번 - Обычный мальчик 스페셜 저지다국어

문제

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

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

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

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

입력

Первая строка ввода содержит число $x$ (1ドル \le x \le 10^{16}$).

출력

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

제한

힌트

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