Description

Dmitry 最近学会了一个简单的规则来判断一个整数是否能被 $3$ 整除。一个整数如果各位数字之和能被 $3$ 整除，那么它就能被 $3$ 整除。

后来他还了解到，同样的规则也可以用来判断一个整数是否能被 $9$ 整除。一个整数如果各位数字之和能被 $9$ 整除，那么它就能被 $9$ 整除。

Dmitry 的姐姐 Daria 想要捉弄他，想证明这个规则对任意除数 $d$ 都适用。为此，她想给 Dmitry 举一个正整数 $n$ 的例子，使得 $n$ 能被 $d$ 整除，并且 $n$ 的各位数字之和也能被 $d$ 整除。请你帮她找到这样一个数。

Input Format

输入仅一行，包含一个整数 $d$，满足 $1 \le d \le 1000$。

Output Format

输出一个正整数 $n$，要求 $n$ 能被 $d$ 整除，并且 $n$ 的各位数字之和也能被 $d$ 整除。

$n$ 的位数不超过 $10^6$，且不能有前导零。可以证明，总是存在这样的整数。如果有多个答案，输出任意一个即可。

3

3

13

1898

1

239

Hint

在第一个样例中，$3$ 能被 $3$ 整除，且其各位数字之和 $3$ 也能被 $3$ 整除。

在第二个样例中，$1898$ 能被 $13$ 整除，且其各位数字之和 $1 + 8 + 9 + 8 = 26$ 也能被 $13$ 整除。

在第三个样例中，任意正整数都满足条件。

由 ChatGPT 4.1 翻译