UOJ Logo

NOI.AC

1S 512MB

#1562. 有趣的数

Statistics

题目描述

众所周知,一个数字如果各个位数上的数字加起来能够被$3$整除,那么它本身也能够被$3$整除。

我们定义一个有趣的数字是,能够被其各个位数上的数字之和整除的数。

现在给出一个数字$a$,你需要找到大于等于$a$,且最小的有趣的数字。

输入格式

一个整数$a$

输出格式

一个整数,表示答案

样例数据

input

233

output

234

数据规模与约定

对于30%的数据,$a \le 1000$ 对于100%的数据,$a \le 10^{8}$