I. 神秘磁石

远端评测题

1000ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的，

显然，两磁石间最大破坏力取决于磁力大小和磁石间距，那么请问给出长度不超过 $n$ 的一维坐标系，有哪几对坐标间磁石破坏力最大。

两个正整数 $n,k$ 。

所有小于等于 $n$ 的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出 empty。

6924 809

2 811

对于 $100\%$ 的数据， $1\leq k\leq n\leq 10^4$ 。