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