C0349 幸运数字

题目描述

小明相信一些数字能带来好运，他称这些数字为"幸运数字"，幸运数字的特点是:

1.数字的每一位相加之后能被7整除

2.并且个位数字是7

请找出1到n之间有多少个幸运数字。

输入

一个整数n，表示寻找幸运数字的范围为1到n(包含n)

输出

输出一个整数，表示“幸运数字”的个数

数据范围

1≤n≤10^5

输入样例1

30

输出样例1

1

输入样例2

100

输出样例2

2