#CC14T04. 宏瑞的质数枚举

宏瑞的质数枚举

题目描述

给定一个正整数 nn,请输出满足以下条件的所有数字 a,ba,b

  • a,ba,b 都是质数
  • a+b==na+b == n
  • a<=ba <= b

输入格式

第一行输入一个正整数 nn

输出格式

从小到大输出所有满足条件的 a,ba,b

如果没有满足条件的数字,输出 -1

样例

10
3 7
5 5
2
-1

提示

【数据范围与规约】

对于 100%100\% 的数据,1n1031 \le n \le 10^3