← 返回题目列表

Codeforces · 774/C

C. 最大数量

中文机器翻译题面 查看原题

Stepan 拥有最新的带显示屏的电子设备。上面可以显示不同的数字。每个数字都显示在七部分指示器上,如下图所示。

因此,例如,要在显示屏上显示数字 3,必须突出显示 5 个部分;对于数字 6,必须突出显示 6 个部分。

最新设备的电池允许在显示屏上最多突出显示 n 个部分。

Stepan 想知道他最新设备的显示屏上可以显示的最大可能整数。你的任务是确定这个数字。请注意,该数字不得包含前导零。假设显示器的大小足以显示任何整数。

输入

第一行包含整数 n (2 ≤ n ≤ 100 000) — 显示屏上可以突出显示的最大部分数。

输出

打印Stepan最新设备显示屏上可以显示的最大整数。

示例

输入 #1

2

输出 #1

1

输入 #2

3

输出 #2

7