5666 - 等式

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

输入

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

输出

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

样例

输入

3

输出

6 8

来源

课课通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题