문제

문제 1588

k번째 약수 (small)

시간 제한 1.000초 메모리 제한 128MB

문제 설명

두 개의 자연수 N과 k가 주어질 때, N의 약수 들 중 k번째로 작은 수를 출력하라.

입력 설명

첫째 줄에 자연수 N과 k가 빈칸을 사이에 두고 주어진다. (N <= 10,000) (1<=k<=N)

출력 설명

첫째 줄에 N의 약수들 중 k번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 k개보다  적어 k번째 약수가 존재하지 않을 경우에는 -1을 출력한다.

입력 예시

10 3

출력 예시

5

출처

반복문