Надіслати розв'язок
Бали:
20,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Петрик цiкавиться Дiофантовими рiвняннями. Сьогоднi вiн знайшов абсолютно нове рiвняння!
~n + S(n) + S(S(n)) + S(S(S(n))) = k~
В цьому рiвняннi ~S(a)~ означає суму цифр натурального числа ~a~. Допоможiть Петрику знайти будь-який розвʼязок цього рiвняння або скажiть, що їх не iснує.
Формат вхідних даних
В єдиному рядку мiститься одне натуральне число ~k~ ~(1 \le k \le 10^{18} )~.
Формат вихідних даних
В першому рядку виведiть YES або NO в залежностi вiд наявностi розвʼязку. Якщо розвʼязок iснує, то у другому рядку виведiть одне натуральне число - його розвʼязок.
Приклад вхідних даних
2019
Приклад вихідних даних
YES
1992
Пояснення
Для прикладу вхідних даних маємо: 1992 + 21 + 3 + 3 = 2019
Коментарі