#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