#590. 与7无关的数

    ID: 590 传统题 1000ms 32MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>算法笔记 名校复试机考真题-北京大学信奥题库模拟

与7无关的数

题目描述


一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,
则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。


输入格式


案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)


输出格式


对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和。


样例

样例 1

输入:

6
12
18

输出:

91
601
1575