eolymp
bolt
Try our new interface for solving problems
Məsələlər

Обычный мальчик

Обычный мальчик

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Замечание

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

Nümunə

Giriş verilənləri #1
5
Çıxış verilənləri #1
-1
Giriş verilənləri #2
510000
Çıxış verilənləri #2
510510
Mənbə 2016 XVII Всероссийская командная олимпиада школьников по программированию, 11 декабря, Задача I