Tərs məsələ
Юni matematik Vasya ədədlər nəzəriyyəsi sahəsində tədqiqatlarını davam etdirir. Bu dəfə o, iki ədədin ən böyük ortaq böləni (ƏOB) anlayışını öyrəndi. Xatırladaq ki, iki tam ədəd a və b üçün ƏOB onların hər ikisini qalıqsız bölən ən böyük tam ədəd adlanır. Vasya, təbii ədəd x-i təbii ədəd n-ə görə yaxşı adlandırır, əgər ƏOB(x, n) = x olarsa. Məsələn, 4 ədədinə görə yaxşı ədədlər 1, 2 və 4 olacaq. Vasya, n ədədinə görə yaxşı ədədlərin sayını hesablayırdı və nəticədə m ədədini aldı. Amma problem ondadır ki, o, hesablamalarında o qədər qarışıb ki, hansı ədəd üçün hesablamalar apardığını xatırlaya bilmir. Ona kömək edin və bu cavabı ala biləcəyi ən kiçik ədədi tapın. Məlumdur ki, Vasya'nın hesablamalar apardığı ədəd 10^18-dən çox deyil.
Giriş verilənləri
Giriş faylında tək bir ədəd m (1 ≤ m ≤ 1000) verilir.
Çıxış verilənləri
Tək bir sətirdə 10^18-dən çox olmayan və dəqiq m yaxşı ədədi olan ən kiçik təbii ədədi çıxarın, əgər Vasya səhv edibsə və belə ədəd yoxdursa, -1 çıxarın.