eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Рядкофакторіал

Рядкофакторіал

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Крілик Брайан – романтик. Він любить мріяти про прекрасне. Недавно ось задумався про те, як би гарно було, якби рядки були схожі на числа... "Але їх можна додавати!" – подумав Брайан, а тоді подумав ще і вирішив, що їх можна і множити!!! Наприклад, перемножимо два рядки A=ab та B=cde. Тоді A×B = (ab)×(cde) = (a×cde) + (b×cde) = acde + bcde = acdebcde. Як все просто!!! При множенні до кожного символа першого рядка просто дописують весь рядок другого множника.

Таке "множення" відрізняється від множення чисел: важливий порядок множників. А щоб обчислити факторіал як добуток послідовних рядків: a·b·c·...·z·aa·ab·...·az·ba·...·zz·aaa·... і так далі, то..., хоча самі перевірте, яким довгим вийде результат.

Вхідні дані

Єдиний рядок містить одне ціле n (1n10000) – кількість множників у рядкофакторіалі.

Вихідні дані

Виведіть довжину рядка результату.

Приклад

Вхідні дані #1
3
Вихідні дані #1
4
Джерело ACM-ICPC Ukraine 2012, 1st Stage Ukraine, April 21, 2012