АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1736. Sum of Digits

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

Пример

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

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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, december 2020, group 1 / Impulse, december 2020, opening olympiad, group 1 /
1669. 04 - Birthday 1736. 1738. 06 - Number of Dart Shots 1739. 07 - Euler Function
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (May 2017) /
1735. D - Points of Olympiad 1736. 1737. F - Number of Trees 1738. G - Number of Dart Shots 1739. H - Euler Function
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse - 2019 / Number Theory /
1351. 07 - Prime Numbers 1736. 1739. 09 - Euler Function 1866. 10 - Flowers 1808. 11 - Quadratic Equation
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, september 2020 / Impulse-2020, number theory /
482. 06 - Multiple with equal digits 1736. 1739. 08 - Euler Function 1808. 09 - Quadratic Equation 1744. 10 - Numbers with Small Prime divisors
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.