6060: 筛选游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:32 Solved:40

Description

埃拉托斯特尼筛法是用于求到N的所有质数的一个著名运算法则。它的方法是:

1. 列出数字2N

2. 找出未被划掉的最小数PPPrime(素数); 

3. 划掉所有P的倍数(包括P)中未被划掉的;

4. 如果有数字未被划掉,则转到步骤2

设计程序,给定NK,找到第K个被划掉的数。

Input

给定数字NK K < N  1000)。

Output

输出第K个被划掉的数。

Sample Input Copy

样例输入1:
7 3

样例输入2:
15 12

样例输入3:
10 7

Sample Output Copy

样例输出1:
6 

样例输出2:
7 

样例输出3:
9 

HINT

第三个样例中,我们按顺序划掉:2468103957. 7个被划掉的数是9