아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

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

시간 제한2초메모리 제한512 MB

요약
1e16 이하의 x가 주어질 때 [x, 1.01x] 범위에서 약수가 100개 이상인 y를 찾아 출력하고, 없으면 -1을 출력합니다.
난이도

보통10점 중 7점

유형
정수론, 완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

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

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

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

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

입력

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

출력

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

힌트

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

예제2

  1. 예제 1

    입력
    5
    
    예상 출력
    -1
    
  2. 예제 2

    입력
    510000
    
    예상 출력
    510510