Дистанционный практикум по программированию

Задача B. Предсказание

автор: Александр Сомов (подготовил Денис Расковалов)

Не секрет, что многие жители Лощины Янтарной Росы часто обращаются к монахам Монастыря с различными вопросами. Каждую весну жители окрестных деревень спрашивают Настоятеля, сколько мешков зерна они соберут осенью c одного посаженного весной мешка. Настоятелю надоело каждый раз изобретать ответ на этот вопрос, и он решил придумать алгоритм, который бы генерировал ответ (не подумайте, что он был просто шарлатаном, но нельзя же тревожить Будду по таким пустякам). Он решил, что будет отвечать по следующему правилу (такое уж хитрое правило никто не раскусит):

Факториалом числа n, n - натуральное, Настоятель называет число, определяемое по правилу: n! = 1, если n = 1

n! = n*(n - 1)!, еcли n > 1

Функция F(x), x >= 0 вычисляется по следующему правилу:

F(x) = x, если x <= 9

F(x) = F(S(x)), если x > 9

где S(x) - сумма цифр в десятичной записи числа x.

Правило это Настоятель применяет следующим образом: в год с номером n от рождения Будды мудрый Настоятель сообщает, что они соберут F(n!) мешков зерна с одного посаженного мешка весной. С каждым годом все трудней и трудней Настоятелю вычислять F(n!), ваша цель - помочь ему в этом.

Ввод. Единственное число n - номер года, 1 <= n < 200

Вывод.  F(n!) - ответ Наставника

Пример входных данных 1                                  Пример входных данных 2

3                                                                                 4

Пример выходных данных 1                               Пример выходных данных 2

6                                                                                 6