• Предсказание
  PREDICT

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

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

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




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



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

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

Задание
С каждым годом все трудней и трудней Настоятелю вычислять F(n!). Ваша цель - помочь ему в этом.

Входные данные
Файл PREDICT.IN содержит единственное число n - номер года, 1<=n<200 

Выходные данные
Файл PREDICT.OUT содержит ответ Настоятеля - число F(n!)


Например:

PREDICT.IN
3

PREDICT.OUT
6



PREDICT.IN
4

PREDICT.OUT
6