你想成为猪仔吗
题号:NC22752
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

猪年到,好热闹,全国各地的猪仔都欢庆自己的本命年

小西小理觉得十分新奇,也想参与其中

不过他们被告知一个合格的猪仔是需要对“777”十分敏感的

于是他们两个来比赛谁能找到区间[1,n]中有多少个数字含有7

小西:诶,怎么感觉这个比赛我们之前比过

小理:是吗,那我们提高一下难度,把n变大一点吧

输入描述:

输入多组数据,每组数据包含一个整数n(n<=1e15)

输出描述:

对于每组数据输出小于等于n的数字中有多少个数字中含有'7',每组输出占一行
示例1

输入

复制
5

输出

复制
0
示例2

输入

复制
7

输出

复制
1
示例3

输入

复制
33

输出

复制
3