【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

3

【输出样例】

6 8