题目描述
在H星球有一对有趣的分子,它们之间有一个有趣值。假设他们在一条线上(一维坐标),由于分子很小所以不用管它们的大小。只要它们的坐标是素数它的有趣值就会变大,而且素数坐标上的有趣值是相同的。
如果若两个分子相距k,那么两个分子之间的有趣值就会达到最大。
这样的话,两个分子之间的最大有趣值取决于有趣值大小和它们之间的间距。如果坐标轴长为n,那么有哪几对坐标间的有趣值最大。
输入格式:
两个正整数n,k。1<=k<=n<=10000
输出格式:
小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。一个也没有的话输出empty。
输入样例#1:
6235 3845
输出样例#1:
2 3847