题目描述

对于一个正整数，我们定义其交替和为：从最高位开始，依次加减各位数字。具体来说，第一位数字加，第二位减，第三位加，第四位减，以此类推。例如，数字 $1234$ 的交替和为 $1 - 2 + 3 - 4 = -2$ 。

现在，给定一个正整数 $n$ ，请统计 $1$ 到 $n$ 之间（包含 $1$ 和 $n$ ）所有正整数中，其交替和能被 $7$ 整除的数的个数。

输入格式

输入一个正整数 $n$ （ $1 \le n \le 10^6$ ）。

输出一个整数，表示满足条件的数的个数。