游游的数值距离
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

游游拿到了一个正整数n,她希望找到一对正整数x,y,满足|x! \times y-y -n|最小,且x,y都不等于2,感叹号表示阶乘。你能帮帮她吗?

输入描述:

一个正整数n
1 \leq n \leq 10^9

输出描述:

输出两个正整数,分别表示x,y
如果有多解,输出任意一解即可通过。
示例1

输入

复制
2

输出

复制
1 1

说明

|x!\times y - y-n|=|1 \times 1 - 1 - 2| = 2
示例2

输入

复制
25

输出

复制
3 5

说明

|x!\times y - y-n|=|3\times 2 \times 1 \times 5 -5 - 25| = 0