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$