求小于等于n的所有与7无关的正整数的平方和。

试题描述

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

输入格式

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

输出格式

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

样例输入

21

样例输出

2336

#include <stdio.h>
int main()
{
    int n,i,a[100],k,sum;
    while(scanf("%d",&n)!=EOF)
    {
        k=0; sum=0;
        for(i=1;i<=n;i++)
        {
            if(i%10==7||i/10%10==7||i%7==0)
                continue;
            else
            {
                a[k]=i;
                k++;
            }
        }
        for(i=0;i<k;i++)
        {
            sum+=a[i]*a[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}