CHỮ SỐ Tên chương trình: DIGITS.???

Hàm s(x) tính tổng các chữ số của số nguyên dương x được dùng nhiều trong các bài toán số
học. Ví dụ, để kiểm tra xem x có chia hết cho 9 không chỉ cần kiểm tra s(x) chia hết cho 9.
Xét một hàm tổng quát hơn – hàm d(x). Hàm này được định nghĩa như sau:
s(x) nếu s(x) là số một chữ số,
d(x) =
d(s(x)) trong trường hợp ngược lại.
Yêu cầu: Cho số nguyên dương n (1 ≤ n ≤ 109). Hãy tính d(n!).

Dữ liệu: Vào từ file văn bản DIGITS.INP gồm một dòng chứa số nguyên dương n.

Kết quả: Đưa ra file văn bản DIGITS.OUT chữ số tìm được.
Ví dụ:

DIGITS.INP DIGITS.OUT
3 6