该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_arc144_a [ARC144A] Digit Sum of 2x

题目描述

对于任意正整数$x$，令$f(x)$为$x$的数码和。

• 例：$f(144) = 1 + 4 + 4 = 9$.

给定一个正整数$N$,求满足条件的正整数：

• 使得对于特定的$x$有 $f(x) = N$ 且$f(2x) = M$ 的正整数M的最大值$M_{max}$
• 使得$f(x) = N$ 且$f(2x) = M_{max}$ 的$x$的最小值$x_{min}$.

输入格式

一个正整数 $N$

输出格式

$M_{max}\; x_{min}$

样例 1

输入

3

输出

6
3

样例 2

输入

6

输出

12
24

样例 3

输入

100

输出

200
4444444444444444444444444