作业已超过截止时间，您无法递交本题目。

Background

在有些文化传统里，认为4是不吉利的数字，可能是因为和“死”的发音接近。

例如有些注重“吉利”的大楼是没有4楼或14楼的，那么只剩下1，2，3，5，6，7，…这些楼层。

那么该楼标记的20层楼其实高度只有正常18层的高度。

Description

输入一个“吉利”大楼的楼层数\(x\)，请求出它的真正高度是几层。

Format

Input

输入一行为正整数\(x\)。

Output

输出一个正整数。

Sample 1

Input

20

Output

18

Limitation

1s, 1024KiB for each test case.

Hint

数据范围：

\(20\)%数据，\(x<=20\)

\(50\)%数据，\(x<=1000\)

\(100\)%数据，\(x<=1000000000\)