互质分拆的最大乘积

题目描述

给定和 S，在所有满足 1≤a<b、a+b=S、gcd(a,b)=1 的整数对中，使乘积 a×b 最大。

输入格式

一行输入 S，满足 3≤S≤2×10^9。

输出格式

输出选中的 a、b 及最大乘积 a×b，三项以空格分隔。

样例

输入

3

输出

1 2 2