Дано натуральне число \(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

Приклад вихідних даних

45