eolymp
bolt
Try our new interface for solving problems
Məsələlər

Строкофакториал

Строкофакториал

Крилик Брайан -- романтик. Он любит мечтать о прекрасном. Недавно вот задумался о том, что как бы было хорошо, если бы строки были похожи на числа... "\textit{Ни их можни суммировать!}" -- подумал Брайан, а потом подумал ещё и решил, что их можно и умножать!!! Например, умножим две строки \textbf{A=ab} и \textbf{B=cde}. Тогда \textbf{A}×\textbf{B} = (\textbf{ab})×(\textbf{cde}) = (\textbf{a}×\textbf{cde}) + (\textbf{b}×\textbf{cde}) = \textbf{acde} + \textbf{bcde} = \textbf{acdebcde}. Как всё просто!!! При умножении к каждому символу первой строки просто дописывают всю строку второго множителя. Такое "умножение" отличается от умножения чисел: важен порядок множителей. А чтобы вычислить факториал как произведение последовательных строк: \textbf{a·b·c·}...\textbf{·z·aa·ab·}...\textbf{·az·ba·}...\textbf{·zz·aaa·}... и так далее, то..., хотя, проверьте сами, каким длинным выйдет результат. \InputFile Единственная строка содержит одно целое \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10000}) -- количество множителей в строкофакториале. \OutputFile Выведите длину строки результата.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #1
4
Mənbə ACM-ICPC Ukraine 2012, 1st Stage Ukraine, April 21, 2012