시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB6181197016.355%

문제

성관이는 양의 정수에서 동작하는 함수 h를 공부하고 있다.

먼저, d(n)을 n의 서로 다른 양의 약수의 개수로 정의한다.

h(n) = nd(n)이다. 즉, n을 d(n)만큼 제곱한 것이 h(n) 이다.

예를 들어, d(6) = 4이기 때문에, h(6) = 64 = 1296이 된다.

정수 n이 주어졌을 때, h(x) = n을 만족하는 가장 작은 x를 찾는 프로그램을 작성하시오.

입력

첫째 줄에 n (2 ≤ n ≤ 1018)이 주어진다.

출력

첫째 줄에 h(x) = n을 만족하는 가장 작은 x를 출력한다. 만약, 그러한 x가 없으면 -1을 출력한다.

예제 입력 1

4

예제 출력 1

2

예제 입력 2

10

예제 출력 2

-1

예제 입력 3

64

예제 출력 3

4

예제 입력 4

10000

예제 출력 4

10

출처