配点 : 150 点
問題文
MMNMM 参加了夏日祭 N 在石屋次元 N 我买了很多次元卵石。
MMNMM是这个 N 维卵石是正整数
关于 s 大约一侧 s 的 N 将它们在维度空间中堆叠成三角形。然而,鹅卵石的一侧 s 的 N 在维度空间中堆积成三角形意味着
- N 维空间中的格点 (x_1, x_2, ... , x_N) 和所有 i 如果您正确回答满足 x_i \geq 0 成立,并且 堆积石头,以便在 x_1 + x_2 + … + x_N < s 为真的每个对象上放置一颗石头。
。
MMNMM 是他买的石头的一面。 s_1 的 N 事实证明,石头在维度空间中可以精确地堆积成三角形,并且 s_2 的 N-1 我们发现它可以在维度空间中精确地堆叠成三角形。
此时,
请输出一组可能的整数作为 s_1 和 s_2 (s_1 \neq s_2) 。
然而,由于 MMNMM 是一个弱程序员, 10^{100000} 我不能买多个,而且因为我住在一个小房间里,
不可能将卵石堆叠成大于 10^{18} 的三角形。
制約
所有测试用例都满足以下约束。
- 2 \leq N \leq 10^5
- MMNMM 购买的卵石数量是 小于 10^{100000} , s_1 和 s_2 一起 保证存在不超过 10^{18} 的解。
入力
输入将以以下格式从标准输入给出。
N
- 第一行包含一个整数 写入 N 。这是因为出售的鹅卵石 N 三维卵石,MMNMM N 尺寸和 N-1 它表示维度空间中呈三角形的一堆卵石。
出力
在标准输出上,
按此顺序将可能的整数对输出为s_1 和 s_2 ,在一行上用空格分隔。
但是,您购买的卵石数量是
不得超过 10^{100000} , s_1 和 s_2 是 10^{18} 。
入力例 1
2
出力例 1
10 55
如果将石头排列成10条边的三角形,则需要55颗石头,如果将它们排成一排,就会变成一维三角形。
入力例 2
3
出力例 2
20 55
两者都使用了 1540 颗宝石。