시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
자연수 p를 자연수 q로 나누었을 때 나머지가 0이면, q를 p의 약수라고 한다.
예를 들어 6은 1, 2, 3, 6으로 나누어떨어지므로 약수가 네 개이다.
두 자연수 N과 K가 주어진다. N의 약수를 작은 것부터 차례로 나열했을 때 K번째 수를 출력하는 프로그램을 작성하시오. K번째 약수가 존재하지 않으면 0을 출력한다.
첫째 줄에 두 자연수 N과 K가 공백으로 구분되어 주어진다.
N은 1 이상 10,000 이하이고, K는 1 이상 N 이하이다.
N의 약수 중 K번째로 작은 수를 출력한다.
N의 약수의 개수가 K보다 작으면 0을 출력한다.