问题1152--等式

1152: 等式

时间限制: 2 Sec  内存限制: 64 MB
提交: 1  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个整数a，求出一个最小的n和k（n＞k≥a），使得能在1～n之间能找到一个k，且1～k-1的和等于k+1～n的和。

输入

一行一个正整数a，3≤n≤1940500

输出

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

样例输入 Copy 

3

样例输出 Copy 

6 8

提示

当n=8，k=6时，1+2+3+4+5=15=7+8。

来源/分类

穷举算法 
[提交] [状态]