#P51. [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

输入格式

一行一个正整数 N (1N1012)N\ (1 \le N \le 10^{12})

输出格式

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