Дано натуральне число \(N\). Знайдіть суму цифр факторіала числа \(N\).
Наприклад, при \(N\)=5 \(5!=1 \times 2 \times 3 \times 4 \times 5 =120\) і сума цифр дорівнює 3.
Відомо, що 0!=1.
Формат вхідних даних
Вхідний потік містить ціле число $N$
Формат вихідних даних
У вихідний потік вивести відповідь
Обмеження
- \(0 \le N \le 15\)
Приклад вхідних даних
5
Приклад вихідних даних
3
Приклад вхідних даних
0
Приклад вихідних даних
1
Приклад вхідних даних
15
Приклад вихідних даних
17
Коментарі
Добрий день, третій приклад вихідних даних неправильний, при вводі 15 має вийти 45