该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

输出格式

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

30

1

100

2

说明/提示

数据范围

• 对于 $100\%$ 的数据，$1 \leq n \leq 10^5$。