描述

安娜刚刚完成她的课程项目。她有很多七段LED显示屏和一个小电源。每个显示器的耗电量与发光部分的数量成比例，例如“9”消耗的功率是“7”消耗的功率的两倍。

安娜想知道，如果她的电源能够点亮N个片段，并且她想精确地点亮N个段，那么她能达到的最大数字是多少。

例子

在第一个示例中，应该显示一个“4”(“7”具有更大的值，但只有3个段)。在第二个例子中，“4”和“7”应该在第三个“7”中显示出来。

格式

输入

一个整数N，表示电源能点亮的片段。(2 ≤ n ≤ 100000)

输出

一个整数表示最大数字总和

样例 1

输入

4

输出

4

样例 2

输入

7

输出

11

样例 3

输入

6

输出

14

来源

ACM Northeastern European Regional Contest ---- Northern Subregion 2017