#3061. 等式

等式

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