Tên bài: Độ Bền

Năm 1973, nhà Toán học Neil Sloan đã đưa ra khái niệm độ bền của một số nguyên không âm ~ N ~ như sau:

• Nếu ~ N ~ có một chữ số thì độ bền của ~ N ~ là 0.
• Nếu ~ N ~ có từ hai chữ số trở lên thì độ bền của ~ N ~ bằng độ bền của tích các chữ số của ~ N ~ cộng thêm 1.

Yêu cầu: Hãy tính độ bền của số ~ N ~, với ~ 0 \leq N \leq 1,000,000 ~.

Dữ liệu vào

• Dữ liệu vào gồm một số nguyên ~ N ~.

Dữ liệu ra

• Kết quả là một số nguyên duy nhất, chính là độ bền của ~ N ~.

Ràng buộc

• ~ 0 \leq N \leq 1,000,000 ~

Ví dụ

Dữ liệu vào

77

Dữ liệu ra

4

Giải thích:

• Độ bền của ~ 77 ~ được tính như sau:
  • Độ bền của ~ 77 = ~ Độ bền của ~ 4 \times 9 = 36 + 1 = ~ Độ bền của ~ 3 \times 6 = 18 + 1 = ~ Độ bền của ~ 1 \times 8 = 8 + 1 = 0 + 1 + 1 + 1 + 1 = 4 ~.