2851: lucky
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
nyz!ysu!同学非常喜欢49，为什么呢？我也不知道。。。 nyz!ysu!同学认为49是幸运数字，同时含有49的数字也是幸运数字，比如1498就是幸运数字，但是419和94就不是，这两个数字中虽然含有4和9，但没含49。nyz!ysu!同学现在想知道1~N中有多少个幸运数字(N<10^20)。但是他很笨，只好来求助于你了。
输入
一行一个正整数N
输出
共一行，为1~N中的幸运数的个数。 <答案保证不超过2^63-1范围>
样例输入 复制
50样例输出 复制
1提示
【数据说明】 20%的数据保证数据 N<=1000 除上述20%的数据外，另有30%的数据保证 N=10^k -1 (0<k<=15) 100%的数据保证 N<10^20