姐妹数对

Description

给定两个不同的正整数x，y，若x+y能被3除尽或能被7除尽，则称x，y为姐妹数对。例如：2,4；2,5；为姐妹数对。3,14；就不是姐妹数对。那么，对给出的一个正整数n， 1,2，…，n之间有多少个姐妹数对。

Input

输入只有一行，一个整数n，1<=n<=100。

Output

输出也只有一行一个整数，即1～n之间姐妹数对的个数。

Sample Input

6

Sample Output

8

Hint

样例说明：1到6之间姐妹数对有1,2；1,5；1,6；2,4；2,5；3,4；3,6；4,5；共8对。其中2,4和4,2被认为是相同的一个姐妹数对。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int x,y,n,s;
    cin>>n;
    s=0;
    for(x=1;x<n;x++)
    {
        for(y=n;y>x;y--)
        {
            if((x+y)%3==0||(x+y)%7==0)
            {
                s++;
            }
        }
    }
    cout<<s;
    return 0;
}