A1450.[COCI-2011_2012-contest4]#1 BROJ

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

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 10^
9.

In test cases worth 30% of total points, expected result will either be less than 100 000, or will exceed
10^9.
In test cases worth additional 30% of total points, P will be greater than 1000.