题目描述

输入一个整数$a$，求出一个最小的$n$和$k$（$n＞k≥a$），使得能在$1~n$之间能找到一个$k$，且$1~k-1$的和等于$k+1~n$的和。

输入格式

一行一个正整数$a$，$3≤a≤1940500$。

输出格式

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

样例

输入

3

输出

6 8