与3和5无关的数

时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

输出小于等于n的与3和5无关的正整数的平方和

样例输入

8

样例输出

134

#include <iostream>
using namespace std;

int xiangguan( int x,int y)
{
  int m,n,k;
  m=x%10;
  n=(x/10)%10;
  k=x/100;
  if(x%y==0||(m==y||n==y||k==y))
   return 0;
  else
   return 1;
}
int main()
{
  int n,s=0;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
   if(xiangguan(i,3)&&xiangguan(i,5))
    s=s+i*i;
   else
    continue;
  }
  cout<<s<<endl;
  return 0;
}