数のデジタルルート
整数 n が与えられたとき、n の各桁を足し合わせ、その結果を一桁になるまで繰り返すことでデジタルルートを求めることができます。数のデジタルサムとは、このように桁の総和を複数回繰り返して得られる値を指します。ここでは、ある整数のデジタルルートを計算するプログラムを作成してください。
入力
入力として、単一の整数 n (0 ≤ n ≤ ) が与えられます。
出力
プログラムは、整数 n のデジタルルートを出力してください。
例
Input | Output |
|---|---|
15 | 6 |
12345 | 6 |
説明
15 → 1 + 5 = 6
12345 → 1 + 2 + 3 + 4 + 5 = 15 → 1 + 5 = 6
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB