#3081. 等式

等式

Description

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

Input Format

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

Output Format

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

3
6 8