Цифровой корень

Дано число $n$. Заменим его суммой цифр, потом полученное число — снова суммой цифр, и так пока не останется одна цифра.

Например, для 9875: $9 + 8 + 7 + 5 = 29$, затем $2 + 9 = 11$, затем $1 + 1 = 2$. Ответ — 2.

Одно число $n$ от $0$ до $10^{18}$.

Одна цифра.

Два цикла вложены друг в друга: внешний повторяет свёртку, внутренний считает сумму цифр.