#P2010. 三个素数

三个素数

题目描述

输入两个整数 nn 和 kk,从小到大输出所有满足以下条件的三元组 (a,b,c)(a, b, c):

  • a+k=ba + k = b
  • b+k=cb + k = c
  • c≤nc \le n
  • a,b,ca, b, c 都是素数

输入格式

一行,两个整数 nn 和 kk,以空格分隔。

输出格式

如果不存在任何三元组 (a,b,c)(a, b, c),输出一行 No Solution!

否则,输出若干行,每行包含三个整数 a,b,ca, b, c,以空格分隔,表示一组满足条件的三元组 (a,b,c)(a, b, c)。

要求按照从小到大的顺序输出所有的三元组。

样例

10 2
3 5 7
100 6
5 11 17
7 13 19
11 17 23
17 23 29
31 37 43
41 47 53
47 53 59
61 67 73
67 73 79
16 6
No Solution!

说明/提示

数据规模与约定

  • 对于 30%30\% 的数据,n,k≤1000n, k \le 1000
  • 对于 60%60\% 的数据,n,k≤105n, k \le 10^5
  • 对于 100%100\% 的数据,1≤n,k≤1071 \le n, k \le 10^7