题目描述

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

输入格式

输出格式

2 3 

9

提示

1 <= n, p <= 10^9

题目来源

没有写明来源