问题 6304 --寻找符合要求的数对2

6304: 寻找符合要求的数对2★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 67  解决: 7
[提交][状态][命题人:]

题目描述

输入一个整数n, 2<=n<=10^9

找到两个正整数a和b, 使得a+b=n 并且a<=b, 并且a和b的最小公倍数尽可能的小

比如n=9时,

有1+8, 2+7, 3+6, 4+5,当a=3, b=6时,最小公倍数最小为6

故输出答案为3和6

输入

输出

样例输入
Copy
9
样例输出
Copy
3 6

提示

样例2输入

10

样例2输出

5 5

样例3输入

5

样例3输出

1 4

来源

[提交][状态]