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