프로그램 명: coci_broj
제한시간: 1 초
최소 소인수가 P인 N번째로 작은 자연수를 구하라.
입력 형식
첫 줄에 자연수 N과 소수 P가 주어진다. (1 ≤ N, P ≤ 10^9)
출력 형식
최소 소인수가 P인 N번째로 작은 자연수를 출력한다.
만약 그 수가 10^9를 초과한다면, 0을 출력한다.
입출력 예
입력
1 2
출력
2
입력
2 3
출력
9
입력
1000 1000003
출력
0
출처:coci 2012 contest5 5/6
번역:ainta
[질/답]
[제출 현황]
[푼 후(1)]