Reach-Top OJ

问题 2500 --七七爱妻数

2500: 七七爱妻数★★

时间限制: 1 Sec 内存限制: 128 MB
提交: 923 解决: 595
[提交][状态][命题人:]

在中国，七和妻这两个字谐音。Eddie为了表达对妻子的爱意，特地定义了“77爱妻数”的概念。所谓77爱妻数，是指某个数，或者是7的倍数，或者该数某位中含有7的数字。现给定一个数N，求从1到N的范围内，77爱妻数的个数。

一个整数N(N<20000)

输出1~N的77爱妻数的个数

样例输入

Copy

样例输出

Copy

例如，20这个数，在其范围内，有7,17,14这三个数符合条件，所以1~20的77爱妻数的个数是3。