← 返回题目列表

AtCoder · summerfes2018_e

E. 金字塔打桩

中文机器翻译题面 查看原题

配点 : 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 颗宝石。