对于一个正整数n，我们将它的各个位相加得到一个新的数字，如果这个数字是一位数，我们称之为n的树根，否则重复处理直到它成为一个一位数，这个一位数也算是n的树根。例如:考虑24,2+4=6,6就是24的树根。考虑39,3+9=12,1+2=3,3就是39的树根。请编写程序，计算n的n次幂的树根