#288. 与 7 无关

与 7 无关

题目描述

在沧州的文化中,数字“7”往往被赋予特殊的意义和象征。然而,有些数字却与“7”并无直接关联,它们静默地存在着,却同样蕴含着沧州文化的独特魅力。津津、菲菲和皮皮想要通过编程来探索那些与“7”无关的数字!

他们定义了一个规则:一个正整数,如果它能被 7 整除,或者它的十进制表示法中某一位上的数字为 7,则称其为与 7 相关的数。现在,他们想要找出所有小于等于 nnn<100n < 100)的与 7 无关的正整数,并计算这些数字的平方和。

输入格式

输入为一行,正整数 nnn<100n < 100)。

输出格式

输出一行,包含一个整数,即小于等于 nn 的所有与 7 无关的正整数的平方和。

样例

输入

21

输出

2336

数据范围与提示