문제 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
등록된 글이 아직 없습니다.

출처

반복문