题目描述

​ 输人一个整数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}$