配点 : 300 点
問題文
正整数 N 。 对于
\dfrac{a}{b} < \dfrac{c}{d} < \dfrac{e}{f} 的整数集合 查找 (a,b,c,d,e,f)\ (1 \le a,b,c,d,e,f \le N) , 选择最大化\dfrac{e}{f}-\dfrac{a}{b} 的模型。
在这个问题的约束下,\dfrac{a}{b} < \dfrac{c}{d} < \dfrac{e}{f} 的整数集合 查找 (a,b,c,d,e,f) 始终存在。
制約
- 2 \le N \le 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
出力
将是答案 按此顺序输出 (a,b,c,d,e,f) ,用空格分隔。如果有多种解决方案,则其中任何一种都是正确答案。
入力例 1
2
出力例 1
1 2 1 1 2 1
\dfrac{1}{2}<\dfrac{1}{1}<\dfrac{2}{1} 。 1 2 2 2 2 1 也是正确的。
入力例 2
3
出力例 2
1 3 1 2 2 3
原案: 海龟0123__