3858: Sum of Digits(简单版)

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

看了哈利·波特最后那部电影后,小杰拉尔德也决定练习魔术。他发现他父亲的魔法书上的咒语,可以把任意一个数变为各个位上的数字相加(如991可以变为9+9+1=19。目前,小杰拉尔德得知,他遇到了一个号码。小杰拉尔德需要经过多少次法术,才能把一个数变成一个个位数?

输入格式

第一行包含整数N(0  N  10的19次方)。保证N不含任何前导零。


输出格式

打印一个数字的次数,表示可以通过该次数,将数字之和不断代替直到它只包含一个数字。


输入样例 复制

991

输出样例 复制

3