讨厌4（hard）
该比赛已结束，您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。
题目描述
（这是问题的hard版本，不同点是每个数上的每一位都不能包含4）
和easy版本的描述相同 ，小B很讨厌数字 4 ，他想如果把从1开始到 n 的所有位数包含4的数字都删掉，那么还剩多少个数？
数据范围：
输入格式
第一行一个输入 n ;
输出格式
输出一个整数，表示删除包含位数4的数后，剩下的数。（从1开始算起）
样例 #1
样例输入 #1
50
样例输出 #1
36
限制
1s 1024 kb