#P1589. 洗澡

洗澡

Mostrp是个爱干净的好少年。 有一次去澡堂洗澡时发现 澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。

现在Mostrp知道澡柜的最大的编号N,你能帮他算出澡堂一共有多少澡柜吗?

Input

有多组数据,每行输入一个N。
( 1 <= N <= 50000 )

Output

输出澡柜的个数,输出占一行。

Sample Input

3
5

Sample Output

3
4

HINT

Source