【题目描述】

输人一个整数a,求出一个最小的n和k（n>k≥a）,使得能在1-n之间能找到一个k,且1~k-1的和等于k+1~n的和。

【输入格式】

一行一个整数a，3≤a≤1940500。

【输出格式】

一行两个数，表示最小的正整数k和n,，之间用一个空格隔开。

【输入样例1】

3

【输出样例1】

6 8

【输入样例2】

40450

【输出样例2】

235416 332928

【样例说明】

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