\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 У вихідний файл виведіть одне єдине число яке повідомляв професор Інтегралов нашим героям.