#P7094. 埃式筛法

埃式筛法

Description

埃式法是一种著名的素数筛法,可以查找所有直至n的素数。该算法的步骤是:

1:写下2到n之间的所有整数(包括2和n)。

2:找到尚未删除的最小数,并将其命名为p;则p是素数。

3:划掉p及其所有尚未划掉的倍数。

4:如果尚有数未被划掉,请转到步骤2。 编写一个程序,给定n和k,找出第k个被删除的整数。

Format

Input

输入共三行。 一行两个整数n和k,其具体含义请见题目描述。 2<=k<N<=1000

Output

一行一个整数,表示第k个被划掉的整数。

Samples

样例 #1

样例输入 #1

7 3

样例输出 #1

6

样例 #2

样例输入 #2

15 12

样例输出 #2

7