← 返回题目列表

AtCoder · code_festival_final_d

D. 帕斯卡三角形

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

問題文

高桥喜欢帕斯卡三角形。

帕斯卡三角形是可以通过写出右上数字与下一个更高数字的左上数字之和来表示的三角形。

帕斯卡三角形y 步骤是 它由 y 数字组成, y 段目 x 第一个号码 f(y,x) 然后,

  • x = 1,或 当 x = y 当时f(y,x) = 1
  • 在其他时间, 定义为f(y,x) = f(y-1,x) + f(y-1,x-1)

。

Takahashi 是某个整数。 我想知道 A 是否包含在帕斯卡三角形中。

如果帕斯卡三角形 如果出现 A ,则输出其阶段号和编号;如果没有出现, 如果出现-1 -1。


入力

输入是从标准输入按以下格式给出的

A
  • 1 行包含一个整数 A(1 ≦ A ≦ 10^9) 。 表示

出力

如果帕斯卡三角形 如果出现 A ,则输出行数和数字,以空格分隔。如果没有出现, 输出-1 -1。在输出末尾添加换行符。

请注意,两个数字均输出为 必须是小于或等于 2 × 10^9 的整数。 第


入力例1

10

出力例1

6 3

6 段目、 3 个号码是 10 。否则 第 6 段目 4 等也满足条件,但任何输出都没有问题。


入力例2

3921225

出力例2

101 5

可能会输入较大的数字。