#2886. 与 7 无关的数(number_without_7)

与 7 无关的数(number_without_7)

与 7 无关的数(number_without_7)

题目描述

如果一个正整数能被 (7) 整除,或者它的十进制表示中至少有一位是 (7),就称它为与 7 有关的数。

例如,(14) 能被 (7) 整除,(17) 含有数字 (7),因此它们都与 (7) 有关。

设正整数 (x) 的十进制数位为 (amam−1…a0)(a_m a_{m-1}\dots a_0),其中 (a_0) 是个位。若

$x\bmod 7\ne 0 \quad\text{且}\quad a_i\ne 7\quad(0\le i\le m),$

则称 (x) 与 (7) 无关。

给定正整数 (n),请计算 (1) 到 (n) 中所有与 (7) 无关的数之和。记这些数构成的集合为 (An)(\mathcal{A}_n),则所求结果为

S(n)=∑x∈AnxS(n)=\sum_{x\in\mathcal{A}_n}x

其中

$\mathcal{A}_n= \left\{ x\in\mathbb{Z}\ \middle|\ 1\le x\le n,\ x\bmod 7\ne 0,\ x\text{ 的十进制数位均不为 }7 \right\}$

输入格式

输入一个正整数 (n)。

输出格式

输出 (1) 到 (n) 中所有与 (7) 无关的数之和。

样例输入 1

10

样例输出 1

48

解释:(1) 到 (10) 中与 (7) 无关的数为 (1,2,3,4,5,6,8,9,10),它们的和为 (48)。

数据范围

1≤n≤9991\le n\le 999