Tweetuzki 爱等差数列

题目描述

Tweetuzki 特别喜欢等差数列。尤其是公差为 $1$ 且全为正整数的等差数列。 显然,对于每一个数 $s$,都能找到一个对应的公差为 $1$ 且全为正整数的等差数列各项之和为 $s$。这时,Tweetuzki 想知道,满足这样条件的等差数列,最小的首项是多少。 由于 Tweetuzki 的数学非常差,尤其是因式分解,所以请你告诉他结果。

输入输出格式

输入格式


输入仅包含一行一个整数 $s$ $(1 \le s \le 10^{12})$.

输出格式


输出两个正整数,分别表示这个等差数列的首项和末项。请注意输出最小的首项。

输入输出样例

输入样例 #1

9

输出样例 #1

2 4

输入样例 #2

16

输出样例 #2

16 16

输入样例 #3

1000000007

输出样例 #3

500000003 500000004

说明

**样例解释 1** $2 + 3 + 4 = 9$ **样例解释 2** $16 = 16$ ## 数据范围 对于 $10\%$ 的数据,$s \le 10^6$。 对于 $100\%$ 的数据,$1 \le s \le 10^{12}$。 ## 提示 若有一个数列 $a$,每一项 $a_i$ 都满足 $a_i \in \mathbb{N_{+}}$ 且 $a_i - a_{i - 1} = a_{i + 1} - a_i = 1$,则称这个数列为一个公差为 $1$ 且全为正整数的等差数列。