1288: B612星球的玫瑰
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Special Judger
Creator:
Submit:60
Solved:14
Description
近日,$nwuacm$被一款名为星露谷的游戏入侵,$ShadowDrunk$在星露谷播下一粒种子,若干天后,花田开满了玫瑰。但是,恋爱脑的$ShadowDrunk$只想要一支送给心爱的海莉。但由于$ShadowDrunk$前一天晚上与头戴哑铃的绿皮哥布林$DarkMaster$通宵钓鱼,所以他想求助你帮助他剔除其他玫瑰。
$ShadowDrunk$一共收获$n$朵玫瑰,他想要只留下一朵玫瑰送给海莉,每次你只能去除$m$朵玫瑰,其中$m|x(x为当前玫瑰数量,即为m整除x,或者说m是x的一个因子)$,直到正整数$n$变为$1$。但最善良的$2e$觉得这样体现不出$ShadowDrunk$对海莉爱意的真挚,他决定限制你使用$m$的次数不超过两次,即每个被减数不能使用超过两次。
Input
本题每个样例输入只有1行:
$n$的值,其中$1<=n<10^{18}$。
Output
第一行为将$n$变为$1$操作次数。
从第二行开始,逐个输出$m$的值。
$ps$:本题采用开放作答,只要你的答案符合题意,后台就会返回答案正确的反馈。
Sample Input Copy
10
Sample Output Copy
4
5 1 2 1
HINT
样例解析:$7$是质数所以只能先减$1$,此时玫瑰的数量为$6$,$2|6$,使得$6$变为$4$,$2|4$,$4$变为$2$,$1|2$.值得注意的是,$2$和$1$都被使用了两次,所以符号题目要求。