Cho số n nguyên dương, ta thực hiện phép rút gọn các con số như sau: từ số n ban đầu, số mới được tạo thành bằng cách cộng các chữ số của số ban đầu với nhau. Sau đó ta thực hiện tiếp tục với con số vừa mới thu được. Quá trình rút gọn kết thúc khi số thu được chỉ có duy nhất một chữ số.
Yêu cầu: Tìm số bước thực hiện phép rút gọn!
Input:
Số nguyên dương n (n ≤ 109).
Output:
Ghi ra một số duy nhất là số bước thực hiện phép rút gọn.