珂朵莉的数论题
题号：NC14832
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

珂朵莉想求：

第x小的正整数v使得其最小的质因数为质数y，即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y。

若答案超过1000000000则输出0。

输入描述:

第一行两个正整数x,y

输出描述:

输出一个整数表示答案
示例1

输入

复制 
2 3

输出

复制 
9
示例2

输入

复制 
21000000 11

输出

复制 
0
示例3

输入

复制 
1500 13

输出

复制 
93769

说明

3最小的质因数为3
9最小的质因数为3
第2小的最小质因数为3的数就是9

备注:

对于100%的数据，1 <= x,y <= 1000000000