题目描述

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

输入格式

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

输出格式

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

样例

输入

3

输出

6 8