← 返回题目列表

AtCoder · abc387_e

H. 数字和可整除 2

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

分数: 500 点

问题陈述

正整数的数字和 n 被定义为其数字之和,当 n 以十进制书写。例如,数字和 2025 is 2 + 0 + 2 + 5 = 9.
正整数 n 被称为 好整数 如果它能被其数字和整除。例如, 2025 是一个很好的整数,因为它可以被其数字和整除 9.
一对正整数 (a, a+1) 被称为 孪生好整数 如果两者 a 和 a+1 是很好的整数。例如, (2024, 2025) 是孪生好整数。

给你一个正整数 N。找到一对孪生好整数 (a, a + 1) 这样 N \leq a 和 a + 1 \leq 2N。如果不存在这样的对,请报告这一事实。

约束

  • N 至少是一个整数 1 且小于 10^{100000}.

输入

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

N

输出

如果存在这样一对 (a, a+1),输出 a。否则,输出 -1。不要打印前导零。
如果有多个这样的对,您可以打印任意对。


示例输入 1

5

示例输出 1

8

(8, 9) 是满足条件的一对有效的孪生好整数。其他例子包括 (5, 6), (6, 7), (7, 8), (9, 10).


示例输入 2

21

示例输出 2

-1

没有一对孪生好整数满足条件。


示例输入 3

1234

示例输出 3

2024

(2024, 2025) 是一对有效的孪生好整数。


示例输入 4

1234567890123456789012345678901234567890

示例输出 4

1548651852734633803438094164372911259190