Problem Description

哈沙德数是一个数，它能被其各位上数的和整除。哈沙德数又称尼云数，是因为伊万·尼 云在1997年一个有关数论的会议发表的论文。例如，24是一个哈沙德数:它的各位数字的 和是2 + 4 = 6，24可以被6整除。156也是一个哈沙德数，因为1 + 5 + 6 = 12，156 = 12×13。157不是哈沙德数，因为它不能被1 + 5 + 7 = 13整除。

给定一个正整数n，请编程找到最小的大于等于n的哈沙德数。

Input Format

输入文件有一行数据。 一行:包含一个整数 N。

Output Format

输出仅有一行，包含一个整数，表示大于等于 n 的最小的哈沙德数。

24

24

25

27

987654321

987654330

Hint

数据规模与约定

对于 100%的数据，1 ≤ N ≤ 1 000 000 000，输出结果保证不超过 2 000 000 000。

Source

GLLXX https://vip.gllxx.com