Stepan 拥有最新的带显示屏的电子设备。上面可以显示不同的数字。每个数字都显示在七部分指示器上,如下图所示。
因此,例如,要在显示屏上显示数字 3,必须突出显示 5 个部分;对于数字 6,必须突出显示 6 个部分。
最新设备的电池允许在显示屏上最多突出显示 n 个部分。
Stepan 想知道他最新设备的显示屏上可以显示的最大可能整数。你的任务是确定这个数字。请注意,该数字不得包含前导零。假设显示器的大小足以显示任何整数。
输入
第一行包含整数 n (2 ≤ n ≤ 100 000) — 显示屏上可以突出显示的最大部分数。
输出
打印Stepan最新设备显示屏上可以显示的最大整数。
示例
输入 #1
2
输出 #1
1
输入 #2
3
输出 #2
7