Salary#2780

Salary

1 second
256 megabytes
Very hard

Dima recently started a new job. Because he is such a valuable employee, his salary will increase not by the day, but by the hour. Specifically, each month his salary in euros is equal to the cube of the month number. For example, in the first month, he will receive euro, in the second month euros, in the third month euros, and so on.

It is well known that tax laws are complicated. A new law has recently been passed in the country where Dima works. According to this law, the tax percentage that an employee pays each month is determined as follows:

Each organization has its own value of . Dima knows this value for his organization, and now he wants to know what tax percentage he will pay monthly.

Input

The first line contains a single integer (1 \leq k \leq 10^{18}).

Output

Output a single integer (0 \leq x \leq 9) — the required percentage.

Examples

Example 1

Loading
Loading