题目描述

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

1. 数字的每一位相加之后能被$7$整除
2. 并且个位数字是$7$

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

输入格式

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

输出格式

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

输入样例1

30

输出样例1

1

输入样例2

100

输出样例2

2

数据范围

• $1 \le n \le 10^5$