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