数のデジタルルート

整数 n が与えられたとき、n の各桁を足し合わせ、その結果を一桁になるまで繰り返すことでデジタルルートを求めることができます。数のデジタルサムとは、このように桁の総和を複数回繰り返して得られる値を指します。ここでは、ある整数のデジタルルートを計算するプログラムを作成してください。

入力

入力として、単一の整数 n (0 ≤ n ≤ ) が与えられます。

出力

プログラムは、整数 n のデジタルルートを出力してください。

Input
Output
15
6
12345
6

説明

  1. 15 → 1 + 5 = 6
  1. 12345 → 1 + 2 + 3 + 4 + 5 = 15 → 1 + 5 = 6
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue