Stringorial#3216

Stringorial

1 second
64 megabytes
Easy

Rabbit Bryan is a romantic person. He likes to dream about wonderful things. Recently, he dreamed that strings are similar to numbers... "But we can add them!" realized Bryan, then thought again and decided that he can multiply them! For example, let's multiply strings \textbf{A} = ab and \textbf{B} = cde. We have \textbf{A} \times \textbf{B} = (ab) \times (cde) = (a \times cde) + (b \times cde) = acde + bcde = acdebcde. It's really simple! While multiplying, we add the second string to each letter from the first string.

This "multiplication" is different from the regular one: the order of multipliers is important. And to calculate the factorial as a multiplication of sequential strings: \textbf{a} \cdot \textbf{b} \cdot \textbf{c} \cdots \textbf{z} \cdot \textbf{aa} \cdot \textbf{ab} \cdots \textbf{az} \cdot \textbf{ba} \cdots \textbf{zz} \cdot \textbf{aaa} \cdots we need to... just check for yourself how long the result is.

Input

The only line in the input contains an integer (1 \leq n \leq 10000) — the number of multipliers in the stringorial.

Output

You need to output the length of the resulting string.

Examples

Example 1

Loading
Loading