← 返回题目列表

AtCoder · arc144_a

A. 2x 的数字和

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

分数: 300 点

问题陈述

对于正整数 x,让 f(x) 为其数字之和。例如, f(144) = 1+4+4 = 9 和 f(1)=1.

给你一个正整数 N。求下列正整数 M 和 x:

  • 最大正整数 M 存在一个正整数 x 这样 f(x)=N 和 f(2x)=M.
  • 最小正整数 x 这样 f(x)=N 和 f(2x)=M 为 M 如上所述。

约束

  • 1\leq N\leq 10^5

输入

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

N

输出

打印 M 在第一行和 x 在第二行。


示例输入 1

3

示例输出 1

6
3

我们可以证明,每当 f(x)=3, f(2x) = 6。因此, M=6。 最小正整数 x 这样 f(x)=3 和 f(2x)=6 is x=3。这些 M 和 x 。


示例输入 2

6

示例输出 2

12
24

示例输入 3

100

示例输出 3

200
4444444444444444444444444