#3181. [Coci2012]BROJ

内存限制:64 MiB 时间限制:10 Sec

题目描述

求最小质因子等于p的第n小的正整数(恰好有n-1个最小质因子等于p且比它
小的正整数)。p一定是质数。若答案超过10^9则输出0。 
 

 

输入格式

输出格式

样例

样例输入


			
2 3

样例输出


			
9

数据范围与提示

1 <= n, p <= 10^9