入门⏱ 1000ms💾 256MB#P2081

题目描述

有些正整数能写成至少两个连续正整数之和,例如 $15 = 1+2+3+4+5 = 4+5+6 = 7+8$。判断 $n$ 能否这样分解:若能,输出起始数与项数(起始数取最小的一种;同一起始有多种长度时取最短);否则输出 NO

输入格式

一行一个正整数 $n$

输出格式

能分解则输出两个整数(起始数与项数,空格分隔),否则输出 NO

数据范围

$$1 \le n \le 10^{12}$$

样例输入 #1
1
样例输出 #1
NO
样例输入 #2
3
样例输出 #2
1 2