#3758. 与7无关的数(C++一级)

与7无关的数(C++一级)

🧮 与7无关的平方和


📘 题目描述

一个正整数,如果它满足以下任一条件:

  • 能被 7 整除;
  • 或者 它的十进制表示中包含数字 ​7​,

则称它为​与7相关的数​。

请你编程求出:​所有小于等于 $n$ 且与7无关的正整数的平方和​。


📥 输入格式

一行一个正整数 nn1n<1001 \leq n < 100)。


📤 输出格式

输出一个整数,表示所有小于等于 nn 的与 7 无关的正整数的 ​平方和​。


🎯 样例输入

21

🎯 样例输出

2336

🚫 限制说明

  • 时间限制:1 秒
  • 空间限制:64 MiB