← 返回题目列表

AtCoder · arc106_a

A. 一百零六

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

分数: 300 点

问题陈述

给定的是一个整数 N。 判断是否存在一对正整数 (A, B) 这样 3^A + 5^B = N,并找到这样的一对(如果存在)。

约束

  • 1 \leq N \leq 10^{18}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N

输出

如果没有配对 (A, B) 满足条件,打印 -1.

如果有这样一对,则打印 A 和 B 其中一对,其间有空格。如果有多个这样的对,则任何一个都将被接受。


示例输入 1

106

示例输出 1

4 2

我们有 3^4 + 5^2 = 81 + 25 = 106,所以 (A, B) = (4, 2) 满足条件。


示例输入 2

1024

示例输出 2

-1

示例输入 3

10460353208

示例输出 3

21 1