10012 - 其

通过次数

59

提交次数

219

时间限制 : 1 秒
内存限制 : 128 MB

给定一个数n,你需要找出三个数1\le x,y,z\le n,满足lcm(x,y,z)最大。

注意lcm表示最小公倍数

输入

输入一个数n

数据范围

1\le n\le 10^6

输出

第一行,输出最大的lcm

第二行,输出x,y,z

如果有多种满足条件的x,y,z任意输出一组即可。

只要你的答案符合条件,special judge将会判断正确,否则判断错误。

样例

输入

1

输出

1
1 1 1

来源

竞码编程-个人挑战赛