题目描述

给定 $a$，求满足 $n>k\ge a$ 的最小整数 $k,n$，使1至 $k-1$ 的和等于 $k+1$ 至 $n$ 的和。

输入格式

一行整数 $a$。

输出格式

依次输出 $k,n$。

样例

3

6 8

数据范围

$3\le a\le1940500$。