#34908. 相亲才会赢

相亲才会赢

暂无测试数据。

在一个大型相亲活动上,有 $n$ 个嘉宾参与了这个活动,编号依次为 $1,2,3\ldots n$。主持人会报出一个神秘数字 $m$,然后会产生若干对最佳配对(不需要管性别,一个人也可以存在于多个配对中)。

具体规则是若两个人的编号 $x,y$ 满足以下条件就是最佳配对:

  • $x$ 是质数,$y$ 不是合数。
  • $y-x=m$

现在请你计算下,有哪些最佳配对。

输入格式

两个整数 $n,m\ (1\le m \le n \le 10^5)$。

输出格式

若不存在最佳配对,输出"empty";否则,从小到大每行输出一个每个最佳配对的编号。

100 20
3 23
11 31
17 37
23 43
41 61
47 67
53 73
59 79