与7无关的数

题目描述

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

输入

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

输出

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

样例

输入数据 1

21

输出数据 1

2336

#include<bits/stdc++.h>
using namespace std;
int isnot7(int a){
	if(a%7==0)
		return 0;
	int n=a;
	while(n){
		if(n%10==7)
			return 0;
		n/=10;
	}
	return a*a;
}
int main(){
	int n;cin>>n;
	long long ans=0;
	for(int i=1;i<=n;i++)
		ans+=isnot7(i);
	cout<<ans;
	return 0;
}