#P52. [KBC004C] Equation

[KBC004C] Equation

版权声明

本题版权归 Long Long OJ 所有。

注意

本题的时间限制为 0.1 秒,空间限制为 8 MB。

题目描述

(a,b)(a,b)a>0,b>0a> 0,b> 0)使得 ab+a+b=Nab+a+b=N,并按 aa 从小到大输出它们(如果 aa 相同,则按 bb 从小到大)。

如果找不到满足条件的 a,ba,b,输出 No

输入格式

一行一个整数 NN

输出格式

aa 从小到大输出所有的 (a,b)(a,b) 使得 ab+a+b=Nab+a+b=N(如果 aa 相同,则按 bb 从小到大)。

如果找不到满足条件的 a,ba,b,输出 No

样例

11
1 5
2 3
3 2
5 1
6
No

提示

1N10121 \le N \le 10^{12}