UOJ Logo 小司码 Online Judge

XSMOJ

第242题   等式

Statistics

题目描述

​ 输人一个整数a,求出一个最小的n和k(a≤k<n),使得能在1~n之间能找到一个k,且1~k-1的和等于k+1~n的和。

输入格式

​一行一个正整数a,3≤a≤1940500。

输出格式

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

样例数据

input


3

output


6 8

样例解释

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

数据规模与约定

时间限制:$2 \text{s}$

空间限制:$64 \text{MB}$