Определим простой цифровой корень (ПЦК) натурального числа N следующим образом. Если N - простое число, то ПЦК(N) = N. Если число однозначное, но не простое (то есть 1, 4, 6, 8 или 9), то ПЦК(N) = 0. В остальных случаях ПЦК(N) = ПЦК(S(N)), где S(N) - сумма цифр числа N.
Входные данные
Во входном файле INPUT.TXT записано число N (1 ≤ N ≤ 231-1).
Выходные данные
Запишите в файл OUTPUT.TXT простой цифровой корень числа N.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
1
0
2
3
3
3
128
11
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
