snarf

【问题描述】
输入a,求出一个最小的n和k(n>k≥a),使得能在1~n间能找到一个k,且1~k-1的和等于k+1~n的和。
【输入格式】
输入一行一个整数a(3≤a≤1 970 500).
【输出格式】
输出一行2个数,表示最小得正整数k和n(严格用一个空格隔开)。
【输入样例】
3
【输出样例】
6 8
【样例说明】
n=8,k=6,1+2+3+4+5=15=7+8;