P8084 [COCI 2011/2012 #4] BROJ

求最小质因数为 $P$ 的不超过 $10^9$ 的第 $N$ 小正整数。

第一行，两个整数 $N,P$。保证 $P$ 为质数。

输出所求的不超过 $10^9$ 的第 $N$ 小正整数。如果答案超过 $10^9$，则输出 $0$。

**【数据规模与约定】** - 对于 $30\%$ 的数据，输出小于 $10^5$（含 $0$）。 - 对于另外 $30\%$ 的数据，$P \gt 1000$。 - 对于 $100\%$ 的数据，$1 \le N,P \le 10^9$。 **【提示与说明】** **题目译自 [COCI 2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #4](https://hsin.hr/coci/archive/2011_2012/contest4_tasks.pdf) _Task 5 BROJ_。** **本题分值按 COCI 原题设置，满分 $140$。**