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