보조 과제

안나는 수업 과제를 막 끝냈다. 7세그먼트 LED 디스플레이가 많이 남았고, 작은 전원 장치가 하나 있다. 디스플레이는 켜진 세그먼트의 개수에 비례해 전력을 쓴다. 예를 들어 9는 7보다 전력을 두 배 쓴다.

디스플레이 하나는 0부터 9까지의 숫자 하나를 표시하고, 숫자마다 켜지는 세그먼트의 개수는 다음과 같이 정해져 있다.

안나는 디스플레이를 원하는 개수만큼 쓸 수 있고, 세그먼트를 정확히 $n$개 켜려고 한다. 표시한 숫자의 합이 최대일 때 그 합을 구하시오.

첫째 줄에 켜야 하는 세그먼트의 개수 $n$이 주어진다. ($2 \le n \le 10^6$)

동시에 표시할 수 있는 숫자 합의 최댓값을 한 줄에 출력한다.

$n = 4$이면 4 하나를 표시한다. 7이 값은 더 크지만 세그먼트를 세 개만 쓰기 때문에 남은 한 개를 쓸 방법이 없다. $n = 7$이면 4와 7을 표시하고, $n = 6$이면 7을 두 개 표시한다.