#3182. 光棍数 暂未评定

时间限制:1000 ms 内存限制:64 MiB 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: liunuti

题目描述

  在某地方言中,7读着“妻”,因此一个正整数,如果它不能被7整除,或者它的十进制表示法中不含数字7,我们称这个数为光棍数。
现在你得任务时求所有小于等于n的光棍数的平方和。

输入格式

  输入为一行,正整数 n。

输出格式

  输出一行,包含一个整数,即小于等于n的光棍数的平方和。

样例

输入样例

21

输出样例

2336

数据范围与提示

  100% 的数据满足1≤n≤1000000 。