The Dice Game#1581

The Dice Game

1 second
64 megabytes
Medium

Little John has a standard six-sided die, with sides numbered from to . Each time he throws the die, John receives from his mother as many candies as the number that appears on the top of the die. He wants to find out how many times he needs to throw the die to collect at least candies in total.

Find the expected number of throws needed for John to achieve his goal.

Input

Each line contains an integer (1 \leq candies \leq 10^6).

Output

For each value of , print on a separate line the expected number of throws needed for John to achieve his goal. Each number must be printed with digits after the decimal point.

Examples

Example 1

Loading
Loading