2909 - 三数乘积

给你一个正整数n,请你将它分成三个正整数,使得这三个数的和为n,并且它们的乘积最大。请你按照从小到大的顺序输这三个数。

输入

一行,一个正整数n。

输出

一行,为三个满足题目要求的正整数,相邻两个数之间用一个空格隔开。

样例

输入

7

输出

2 2 3

提示

对于100%的数据,保证3≤n≤1000。

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题