Description

一天，班里的同学润润邀请宣宣到家里去玩，润润的家位于胡家胡同。这条胡同的门牌号是
从 1 开始顺序编号，润润说：“其余各家的门牌号之和减去我家的门牌号，恰好等于 n。”
      告诉你 n，请你帮宣宣计算一下：润润家的门牌号以及这个胡同里总共至少有多少户人
家。
【样例说明】 
共 15 家，润润家的门牌号是 10，其余家的门牌号之和是 110， 110-10=100。
【数据范围】 
对于 40%的数据: 最大门牌号不超过 1000；
对于 70%的数据: 最大门牌号不超过 10000；
对于 100%的数据: 最大门牌号不超过 40000，n<2000000000。

Input

输入共一行，一个正整数 n。输入数据保证有解。

Output

输出共一行，包含两个正整数，分别是润润家的门牌号及总共至少有多少家，中间用一个空格隔开。

Samples

100

10 15

Limitation

1s, 1024KiB for each test case.