题目描述

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

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

7

输出 #1

1