问题描述

输入a，求出一个最小的n和k，使得能在1～n之间能找到一个k，且1～k-1的和等于k+1～n的和。

输入格式

输入一行一个正整数a。

输出格式

输出一行2个数，表示最小的正整数k和n（严格用一个空格隔开）。

样例

3

6 8

样例解释

n=8，k=6，1+2+3+4+5=15=7+8

数据范围

• $3≤a≤1940500$
• $n＞k≥a$

来源

• 信息学奥赛之数学一本通
• stong9070整理