Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Сумма цифр

Time limit:1 sec.
Memory limit: 65536 KByte

Дано натуральное число n. Дима решил вычислить сумму цифр числа n! = 1·2·3·...·(n - 1)·n. У получившегося числа он снова находит сумму цифр, и так до тех пор, пока не получится однозначное число. Определите, какое число в итоге получится.

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

В строке ввода дано натуральное число 1 ≤ n ≤ 1000.

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

В строке вывода напечатайте ответ на задачу.

Пример

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

Все задачи турнира одним файлом

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.