시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 1 | 1 | 1 | 100.000% |
Петя --- обычный мальчик. Каждый раз перед началом каждого учебного года у него появляется желание взяться за ум. И в этом году он не отступил от своей цели сразу после начала учебы. Внимательно слушая учителя и выполняя все домашние задания, он стал лучшим учеником в классе.
Учитель заметил успехи Пети и выдал ему самый сложный вариант контрольной по математике. Почти все задания мальчик решил за урок, но с одной так и не справился.
Дано целое положительное число $x$. Требуется найти число $y \ge x$, у которого не менее $100$ делителей. Причем число $y$ должно превышать число $x$ не более чем на 1%, то есть должно выполняться неравенство $x \le y \le 1.01x$.
Помогите Пете решить эту сложную задачу.
Первая строка ввода содержит число $x$ ($1 \le x \le 10^{16}$).
Если подходящего числа не существует, то выведите $-1$, иначе выведите любое подходящие число.
5
-1
510000
510510
Число $510510$ имеет ровно 128 делителей.