【GESP二级】与7无关的数暂无标签时间限制：CC++ 1000MS其他语言 2000MS内存限制：CC++ 256MB其他语言 512MB难度：中等出题人：描述一个正整数如果它能被7整除或者它的十进制表示法中某一位上的数字为7则称其为与7相关的数。现求所有小于等于nn100与7无关的正整数的平方和。输入描述输入为一行正整数nn 100。输出描述输出一行包含一个整数即小于等于n的所有与7无关的正

#include <iostream>

using namespace std;

bool isRelatedTo7(int num) {
    while (num > 0) {
        int digit = num % 10;
        if (digit == 7 || num % 7 == 0) {
            return true;
        }
        num /= 10;
    }
    return false;
}

int main() {
    int n;
    cin >> n;
    
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        if (!isRelatedTo7(i)) {
            sum += i * i;
        }
    }
    
    cout << sum << endl;
    
    return 0;
}