Маленький Вася очень любит числа, а особенно сильно он любит интересные числа. Вася считает число x интересным, если сумма квадратов его цифр делится на число 7. Например, число 123 -
интересное, потому что 1
2 + 2
2 + 3
2 = 14 делится на 7, а число 16 - нет, потому что 1
2 + 6
2 = 37 не делится на 7. Однажды Вася увидел на доске число x, он сразу же захотел узнать величину минимального интересного числа, которое строго больше чем x. Так как Вася еще слишком юн, он обратился к вам за помощью в решение этой задачи.
Формат входных данных
Во входном файле содержится единственное целое число x - число, написанное на доске 0<= x <= 105
Формат выходных данных
В единственную строку выходного файла выведите минимальное интересное число, которое строго больше чем x.