Ритуальні шамани Шестиструнна Шия та Той, Хто Творить Радість, готуються до великого фестивалю на честь божества Бтас Одаппоед та паломництва до священного міста Амосторк.
Паломництво має завершитися складним ритуалом викликання дощу з риб, який проходить у такій послідовності:
Спочатку протягом двох років до ритуалу у Судиславлі мають вирощуватися спеціальні рожеві їжаки-олені. До двох років у цих їжаків виростають особливо довгі та розгалужені голки.
Далі кожен ритуальний шаман повинен встановити зв’язок із духом кожного з їжаків, обраних селекціонерами, спавши з їжаком у гамаку повний місячний цикл.
Потім шамани мають зловити та приручити рідкісного гірського птаха Свідоплі. Ці птахи відомі своєю незламною залізною волею, рідкісною добротою до їжаків і глибокою відразою до ритуальних шаманів — риса, що передається від покоління до покоління (через обов’язкове півтораметрове церемоніальне вбрання, яке потрібне для ловлі Свідоплі).
Далі шамани повинні підстригти кожного з їжаків так, щоб для кожного числа (1 \leq i \leq N) був рівно один їжак із рівно голками.
Кількість голок потрібно намалювати зеленою фарбою на спині кожного їжака. Їжаки цьому пручаються через вроджене відчуття гармонії.
Всі їжаки складаються у великий кошик, який прив’язують до ніг прирученого Свідоплі.
Свідоплі відпускають, і він розносить їжаків по околицях стародавнього проклятого некрополя Оскам-Аава.
Нарешті ритуальні шамани повинні обійти околиці стародавнього проклятого некрополя Оскам-Аава і знайти їжаків, борючись при цьому також із привидами попередніх ритуальних шаманів, що загинули там.
Відомо, що успіх ритуалу зростає з добутком цифр числа, написаного на першому знайденому їжаку. Однак, оскільки жоден шаман, який розпочав ритуал, ніколи не повертався, шамани вирішили трохи змінити правила й залишити їжака, у якого добуток цифр на спині максимальний. Завдання — визначити, якого їжака слід залишити.
Перший рядок вхідних даних містить одне ціле число (1 \leq N \leq 10^9) — кількість їжаків, обраних селекціонерами.
Виведіть добуток цифр числа, написаного на спині їжака з максимальним добутком.
Приклад 1