BROJ

문제

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

입력

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

출력

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