2636: 例7.7-1 Snarf

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述



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

输入

输入一行一个正整数a3≤a≤1940500)。

输出

输出一行2个数,表示最小的正整数kn(严格用一个空格隔开)。

样例输入 复制

3

样例输出 复制

6 8

提示

【样例说明】

n=8k=61+2+3+4+5=15=7+8