题目描述

给定一个正整数 n，请你统计在区间 [1, n] 中，有多少个整数的十进制各位数字之和能够被 7 整除。

例如：

• 16 的各位数字之和是 1 + 6 = 7，满足要求；
• 25 的各位数字之和是 2 + 5 = 7，满足要求；
• 14 的各位数字之和是 1 + 4 = 5，不满足要求。

你需要输出满足条件的整数个数。

输入格式

输入一行，一个正整数 n。

数据范围：1 <= n <= 1000000。

输出格式

输出一行，一个整数，表示答案。

30

3