문제

Author: Goran Gašić

Find the N-th smallest positive integer whose least prime factor is P, or state that the result is greater than 109.

입력

The first and only line of input contains space seperated integers N and P (1 ≤ N, P ≤ 109). P will always be prime.

출력

Output a single line with the expected result, or zero if result exceeds 109.

예제 입력 1

1 2

예제 출력 1

2

예제 입력 2

2 3

예제 출력 2

9

예제 입력 3

1000 1000003

예제 출력 3

0