주사위 사탕

주사위를 던져 나온 눈의 합이 N 이상이 될 때까지 던질 때 던진 횟수의 기댓값을 구해 소수점 여섯 자리로 출력한다.

보통6동적 계획법확률수학구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

효빈이는 각 면에 1부터 6까지의 수가 하나씩 적힌 주사위를 가지고 있다. 주사위를 한 번 던지면 윗면에 적힌 수만큼 사탕을 받는다. 여섯 면이 나올 확률은 모두 16\frac{1}{6}로 같다.

효빈이는 받은 사탕이 모두 합해 NN개 이상이 될 때까지 주사위를 던진다. 던지는 횟수의 기댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 NN이 주어진다. (1N1,000,0001 \le N \le 1{,}000{,}000)

출력

첫째 줄에 주사위를 던지는 횟수의 기댓값을 소수점 아래 여섯째 자리까지 반올림해서 출력한다. 소수점 아래는 0을 채워 항상 여섯 자리로 맞춘다. 정확한 값이 반올림 경계에 정확히 놓이는 NN은 없다.