P95666

等式

难度 2 级
讨论 统计 3通过 21提交 14.3%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

一行一个正整数a,3≤a≤1940500。

输出

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

样例

样例 1
输入
3
输出
6 8

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交