#Z0715. 埃式筛法

埃式筛法

Description

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

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

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

3:划掉p及其到n之间 所有尚未划掉的p的倍数。

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

Format

Input

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

Output

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

Samples

7 3
6
15 12
7