Mô tả và yêu cầu

Người ta gọi số Nút của một số nguyên dương 𝑛 là một số nguyên có một chữ số và có giá
trị từ 1 đến 9. Để tính số nút của số 𝑛, người ta tính tổng các chữ số của 𝑛, nếu kết quả là một
số lớn hơn 9 thì tiếp tục lặp lại thao tác tính tổng các chữ số của nó cho đến khi kết quả cuối
cùng tìm được là một số có giá trị nhỏ hơn hoặc bằng 9. Ví dụ: Số 76 có tổng các chữ số là 13,
số 13 lại có tổng các chữ số là 4 cho nên số 76 và số 13 có số Nút là 4.
Yêu cầu: Cho trước một nguyên dương 𝑛. Bạn hãy lập trình tính số nút của số 𝑛.
Dữ liệu vào: Số nguyên 𝑛 ( 0 < 𝑛 ≤ 109).
Kết quả: Ghi ra số nút của số 𝑛.

Ví dụ

Input      Output                   Input       Output
                            76          4                       8           8