#P1397. 楼层编号

楼层编号

题目描述

有一幢大楼,楼层从1开始编号,通常每层比上一层大1。但有的人认为:含"4"的数字是不吉利的,所以这幢大楼里,所有含"4"的数字或4的倍数,都不能作为楼层编号,遇到就跳过。

也就是说,楼层的编号是1、2、3、5、6......,而真实的楼层是1、2、3、4、5......,编号为5的楼层,实际上是4层。输入一个整数n代表楼层编号,算出它实际上应该是第几层。


输入格式

一个正整数n(1≤n≤100)。

输出格式

一个整数代表真实的楼层。


输入/输出样例

70
43

说明/提示

时间1000ms,内存256MiB