logo AlgoBeat OnlineJudge
登录 注册

#103181. [BZOJ 3181] [Coci2012]BROJ

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

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

样例

样例输入

2 3 

样例输出

9

数据范围与提示

1 <= n, p <= 10^9