\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} С Монте-Карло Котигорошко и Пан Коцкий полетели самолётом в Лондон, где их уже ждал Вернигора. Вместе с нашими героями летел профессор Интегралов, которого пригласили на международный симпозиум. Профессор решил продемонстрировать свою способность быстро и безошибочно выполнять сложные математические вычисления. "\textit{Предположим,} -- сказал профессор, -- \textit{что у нас есть} \textbf{N} -- \textit{некоторое натуральных число. Сначала вычислим факториал этого числа, то есть }\textbf{N!}\textit{, а после этого вычислим сумму всех цифр, составляющих число }\textbf{N!}\textit{. Если сумма окажется больше }\textbf{9}\textit{, нужно опять вычислить сумму уже для полученного числа и эту процедуру повторять до тех пор, пока не получим число в диапазоне от }\textbf{1}\textit{ до }\textbf{9}\textit{. Понятно?}". "\textit{Да}" -- ответил Котигорошко. Ну а дальше случилось чудо. Какое б начальное число не называли Котигорошко и Пан Коцкий, профессор не моргнув глазом, тут же называл верный ответ -- число от \textbf{1} до \textbf{9}. Попробуйте написать программу, которая моделировала бы интеллектуальные способности профессора Интегралова. \InputFile Первая строка входного файла содержит единственное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}). \OutputFile В выходной файл выведите одно единственное число, которое сообщал профессор Интегралов нашим героям.