| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 267 | 167 | 131 | 67.526% |
Dmitry has recently learned a simple rule to check if an integer is divisible by 3. An integer is divisible by 3 if the sum of its digits is divisible by 3.
Later he also learned that the same rule can be used to check if an integer is divisible by 9. An integer is divisible by 9 if the sum of its digits is divisible by 9.
Dmitry's elder sister Daria wants to trick him by showing that the same rule can be applied to any divisor $d$. To do this, she wants to show Dmitry an example of a positive integer $n$ such that $n$ is divisible by $d,ドル and the sum of the digits of $n$ is also divisible by $d$. Help her to find such a number.
The only line contains a single integer $d$ (1ドル\le d\le 1000$).
Print a positive integer $n$ divisible by $d$ such that the sum of its digits is also divisible by $d$.
The value of $n$ must consist of at most 10ドル^6$ digits and must not have leading zeroes. It can be shown that such an integer always exists. If there are multiple answers, print any of them.
3
3
13
1898
1
239
In the first example, 3ドル$ is divisible by 3ドル,ドル and its sum of digits, 3ドル,ドル is also divisible by 3ドル$.
In the second example, 1898ドル$ is divisible by 13ドル,ドル and its sum of digits, 1ドル + 8 + 9 + 8 = 26,ドル is also divisible by 13ドル$.
In the third example, any positive integer satisfies the conditions.