Виклик дощу#4401

Виклик дощу

2 секунди
64 мегабайти
Легка

Ритуальні шамани Шестиструнна Шия та Той, Хто Творить Радість, готуються до великого фестивалю на честь божества Бтас Одаппоед та паломництва до священного міста Амосторк.

Паломництво має завершитися складним ритуалом викликання дощу з риб, який проходить у такій послідовності:

Відомо, що успіх ритуалу зростає з добутком цифр числа, написаного на першому знайденому їжаку. Однак, оскільки жоден шаман, який розпочав ритуал, ніколи не повертався, шамани вирішили трохи змінити правила й залишити їжака, у якого добуток цифр на спині максимальний. Завдання — визначити, якого їжака слід залишити.

Вхідні дані

Перший рядок вхідних даних містить одне ціле число (1 \leq N \leq 10^9) — кількість їжаків, обраних селекціонерами.

Вихідні дані

Виведіть добуток цифр числа, написаного на спині їжака з максимальним добутком.

Приклади

Приклад 1

Loading
Loading