문제1588--k번째 약수 (small)

1588: k번째 약수 (small)

[만든사람 : 지영T]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

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

입력 설명

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

출력 설명

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

입력 예시 Copy

10 3

출력 예시 Copy

5 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류