Виклик дощу
Ритуальні шамани Шестиструнний Гриф та Той Що Творить Радість готуються до великого свята на честь божества Бтась Одаппоєд і приуроченому до нього паломництву у святе місто Амосторк.
Паломництво повинно завершитись неймовірно складним ритуалом виклику доща з риби, який відбувається так:
Спочатку протягом двох років до ритуалу в Судицлавлі повинні виращуватись особливі оленячі розові їжачки, у яких до двохрічного віку виростають особливо довгі і розгалужені голки;
Потім кожен ритуальний шаман повинен відчути дух кожного з N відібраних селекціонерами їжачків шляхом сну разом з цим їжачком у гамаку протягом повного місячного циклу;
Потім ритуальним шаманам необхідно пвідловити рідкого гірського птаха Свєєдоплі і приручити. Пташки Свєєдоплі відомі своєю незламною залізною волею, рідкою гуманністю по відношенню до їжачків і ненавистю до ритуальних шаманів, яка передається від покоління до покоління (із-за обов'язквоих півтораметрових церемоніальних уборів, у яких за ритуалом необхідно ловити Свєєдоплі);
Потім шаманам необхідно постригти кожного з N їжачків, так щоб для кожного числа i (1 ≤ i ≤ N) був би рівно один їжачок, у якого рівно i голочок;
Потім необхідно на кожному їжачку зеленою фарбою написати кількість голок у нього на спині. Їжачки при цьому активно чинять опер через вроджене відчуття гармонії.
Потім усіх їжачків садять у величезну корзину, яку прикріплюють до лапам прирученого Свєєдоплі.
Потім Свєєдопли відпускають, і він розносить їжачків по околицям древнього проклятого некрополя Оскам-Аави.
Потім ритуальним шаманам потрібно ходити по околицям древнього проклятого некрополя Оскам-Аави і шускати там їжачків, попутньо вступаючи у бій з привидами почивших тут попередніх ритуальних шаманів.
Так як усім відомо, що ритуал пройде тим успішніше, чим більший добуток цифр числа, написаного на першому знайденому їжачку, а ритуальні шамани зовсім не поспішають у Оскам-Ааву (так як поки що ще жоден ритуальний шаман, який розпочав ритуал, не повернувся звідти), то вони вирішили трохи порушити ритуал і залишити собі їжачка з максимальним добутком цифр у числі, написаному на ньому. Залишилось вияснити, якого їжачка необхідно залишити.
Вхідні дані
У першому рядку вхідного файлу записано єдине ціле число N (1 ≤ N ≤ 10^9) - кількість відібраних селекціонерами їжачків.
Вихідні дані
У вихідний файл виведіть добуток цифр числа, написаного на спині їжачка, у якого воно максимальне.