1996. 铁憨憨骑士团的课后作业

时间限制 1000 ms   内存限制 256 MB

在遥远的憨憨王国,有一个铁憨憨骑士团。

这天,骑士团的团员们在上数学课,老师在下课前给大家布置了一份作业:给定一个大于 $1$ 的正整数,把他写成“两个或以上的正整数的乘积”或者“两个或以上的正整数的和”的形式。例如,如果老师布置了 $20$ 作为题目,那么 $2\times 2\times 5$ 或者 $5+15$ 都是正确的答案。

骑士团的团长憨中憨为了显示自己的聪明才智,决定写出两个不同形式的正确的答案,使得他们由同样的一组数字组成,他觉得这样很帅。但是,憨中憨自己想不到这样的答案,于是他把这个问题交给了你,希望你能告诉他有没有这样的答案。

输入数据

一行一个正整数 $n (2\le n\le 10^5)$ ,表示老师给出的题目。

输出数据

第一行输出 YES 或者 NO ,表示是否存在合法的答案;
如果存在合法的答案,那么接下来第二行输出一个整数 $k$ ,表示答案由几个数字组成,第三行输出 $k$ 个数字,表示答案的数字组合。

如果有多种合法的答案,你只需要输出任意一种即可。

样例输入

复制
4 \n

样例输出 special judge

复制
YES
2
2 2   \n
 \n
 · \n

样例说明

$4$ 既可以写成 $2\times 2$ 的形式,又可以写成 $2+2$ 的形式。

提交

请先 登录

© 2024 FAQs Contact About