The Dice Game

Little John has one standard die with numbers one to six on its sides. Each time he throws the die, he gets as many candies from his mom as the number on the top of the die. John's goal is to collect at least candies candies. Then he will eat them all and became a little fat boy.

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

Input

Each line contains one integer candies (1 ≤ candies ≤ 10^6).

Output

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

Examples