小圆前辈的888
题号:NC221175
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在中国数字8都会受到很多人的喜爱,因为8寓意着发财,小圆前辈也想发财。
小圆前辈希望你告诉她,1到n中所有数的价值之和。
定义:
对于个位不是8的数字,价值为0。
对于个位是8的数字,其价值为此数字各数位数字之和。
例如: 6868,个位数是8, 所以它的价值就是6+8+6+8=28,而998244353它的价值是0,因为它的个位数字不是8。
现在给你一个整数n,让你求1到n所有数的价值之和, 答案模上

输入描述:

第一行一个整数n ()。

输出描述:

一个整数,表示1到n的所有数的价值和。
示例1

输入

复制
20

输出

复制
17

说明

1到20只有8, 18有价值,答案为:8 + 1 + 8 = 17