题目描述

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

输入格式

一个整数 n（1≤n≤100）。

输出格式

一个整数，即 1～n 之间姐妹数对的个数。

6

8