题目描述
对于一个正整数num,我们将它的各个位相加,得到一个新的数字,如果这个数是一位数,我们称之为num的数根,否则重复处理,直到它成为一个一位数,这个一位数就是num的数根。
例如:24,2+4=6,所以6是24的数根;
398,3+9+8=20,2+0=2,所以2是398的数根。
输入
一个整数num(num<=10000),表示要计算num的数根。
输出
一个数,为整数num的数根。
样例输入
123
样例输出
6