Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#13118. 咖啡馆的密码锁挑战

统计

题目背景

你走进一家神秘的咖啡馆,老板是位数学爱好者。他在咖啡柜上设置了一个密码锁,密码由三个特殊数字组成。柜子上贴着一张泛黄的便签:

**"这三个数字必须满足:

都是质数(只能被1和自身整除,比如2,3,5,7...)

它们的和等于今日幸运数字(一个大于9的奇数)

如果存在多组解,优先选第一个数最小的组合;若第一个数相同,则选第二个数最小的"**

你注意到咖啡机屏幕上显示着今天的幸运数字 n,而只有解开这个谜题,才能免费获得一杯限量版"哥德巴赫拿铁"。

题目描述

请编写一个程序,根据输入的幸运数字 n,输出符合要求的三个质数密码。

输入格式:

仅有一行,一个正奇数 n(9 < n < 20000)

输出格式:

仅有一行,三个质数,用空格分隔


特殊要求
如果存在多组解,输出第一个数最小的组合
若第一个数相同,则选第二个数最小的组合。

输入样例#1:

9915

输出样例#1:

3 5 9907