Сумма цифр

Известно, что s равно сумме цифр числа n в десятичной системе счисления. Необходимо по числу s восстановить исходное число n. Но это задание очень простое, поэтому Вам нужно выбрать такое n, которое делится на s.

Входные данные

В единственной строке входного файла задано число s (1 ≤ s ≤ 4000).

Выходные данные

Необходимо вывести число n, имеющее сумму цифр s и делящееся на s. Если таких чисел несколько, выведите любое, содержащее в десятичной системе счисления не более 5·10^6 цифр.

Примеры