K번째 약수 구하기

시간 제한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을 출력한다.