7181: BZOJ3181:[Coci2012]BROJ

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

 


输入格式


输出格式


样例输入

2 3 

样例输出

9

提示

1 <= n, p <= 10^9


题目来源

没有写明来源

加入题单

算法标签: