分数: 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