题目描述

喵喵有很多木棍材料，有一天他突发奇想，想用这些木棍来拼凑数字，而数字的显示为7段式，具体如下：

喵喵想知道，如果他刚好有n根木棍并全部使用，能拼出的最大的数字之和是多少？

输入描述

输入包含一个整数n，代表木棍的数量。 $(2 \le n \le 10^6)$

输出描述

输出一个整数，代表刚好用了n根木棍能拼出的最大数字之和是多少。

样例

4

4

7

11

样例解释

对于样例2:
最大值11是4+7的和，一共使用了4+3=7根木棍