题目描述

给定两个不同的正整数 $x,y$。如果 $x+y$ 能被 $3$ 整除或能被 $7$ 整除，则称 $x,y$ 为一对姐妹数。

例如，$2,4$ 和 $2,5$ 是姐妹数对，$3,14$ 不是姐妹数对。

给定整数 $n$，请统计 $1,2,ldots,n$ 之间有多少对姐妹数。

输入格式

第一行包含一个整数 $n$。

输出格式

输出一行一个整数，表示 $1$ 到 $n$ 之间姐妹数对的个数。

6

8

数据范围与提示

• $1 \le n \le 100$
• 数对不区分顺序，即 $(x,y)$ 与 $(y,x)$ 视为同一对，且 $x e y$。

来源

需要找规律的循环