[COCI2008-2009#2] RESETO

题目描述

埃拉托色尼筛法是一种著名的素数筛法,可以查找所有直至 $n$ 的素数。该算法的步骤是: 1. 写下 $2$ 到 $n$ 之间的所有整数(包括 $2$ 和 $n$)。 2. 找到尚未删除的最小数,并将其命名为 $p$; 则 $p$ 是素数。 3. 划掉 $p$ 及其所有尚未划掉的倍数。 4. 如果尚有数未被划掉,请转到步骤 $2$。 编写一个程序,给定 $n$ 和 $k$,找出第 $k$ 个被删除的整数。

输入输出格式

输入格式


一行两个整数 $n$ 和 $k$,其具体含义请见题目描述。

输出格式


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

输入输出样例

输入样例 #1

7 3

输出样例 #1

6

输入样例 #2

15 12

输出样例 #2

7

输入样例 #3

10 7

输出样例 #3

9

说明

#### 数据规模与约定 对于 $100\%$ 的数据,有 $2 \leq k < n \leq 1000$。 #### 说明 #### 题目译自 [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CONTEST #2](https://hsin.hr/coci/archive/2008_2009/contest2_tasks.pdf) RESETO,译者 @[mnesia](https://www.luogu.com.cn/user/115711)。