问题1613--【课课通-习题】9.7.7等式

1613: 【课课通-习题】9.7.7等式

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

3

样例输出 Copy

6 8