數字根
一個正整數N的各個位數相加，如果相加和大於9，則繼續求其各個位數的相加和，直到和是一位數，此一位數是N的數字根。
例如︰求6082的數字根。因為6+0+8+2=16，1+6=7，所以數字根是7。
「兩個正整數M和N相加，M和N的數字根相加和的數字根等於(M+N)的數字根。」
例如︰548+716=1264，548的數字根是8，716的數字根是5，1264的數字根是4。而8和5相加和的數字根也是4。
「正整數N的9倍積的數字根是9。」
例如︰321×9=2889的數字根是9。
已知k位數 n=¯akak−1…a2a1，則n≡(ak+ak-1+...+a2+a1) mod(9)， 因此可知 n的數字根是 n mod(9)。
請輸入正整數