가장 작은 소인수
시간 제한1초메모리 제한128 MB
N과 소수 P가 주어질 때 최소 소인수가 P인 N번째 양의 정수를 구하고, 10^9를 넘으면 0을 출력합니다.
문제
가장 작은 소인수가 P인 양의 정수들을 오름차순으로 나열했을 때, N번째 수를 구한다.
입력
첫째 줄에 두 정수 N과 P가 주어진다. (1 ≤ N, P ≤ 10^9) P는 항상 소수이다.
출력
가장 작은 소인수가 P인 양의 정수 중 N번째로 작은 수를 출력한다. 그 수가 10^9보다 크면 0을 출력한다.