题目描述

输出 $a$，求出一个最小的 $n$ 和 $k$（$n>k\ge a$），使得能在 $1\sim n$ 之间能找到一个 $k$，且 $1\sim k-1$ 的和等于 $k+1\sim n$ 的和。

输入格式

一个正整数 $a$，$3\le a\le 1940500$。

输出格式

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

3

6 8

$n=8$，$k=6$，$1+2+3+4+5=15=7+8$。