5666 - 等式

通过次数

3

提交次数

21

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

3

输出

6 8

来源

课课通