题目描述

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

例如：$(2,4$、$(2,5)$ 均为姐妹数对，而 $(2,6)$ 不是姐妹数对。

那么，对于给定的一个整数 $n(1 \le n \le 100)$，$1$ 到 $n$ 之间有多少个姐妹数对呢？

输入格式

一个整数 $n(1 \le n \le 100)$。

输出格式

一个整数，表示 $1 \sim n$ 之间姐妹数对的个数。

样例

6

16

说明/提示

样例解释

$1 \sim 6$ 范围内的姐妹数对有 $(1,2),(1,5),(1,6),(2,1),(2,4),(2,5),(3,4),(3,6),(4,2),(4,3),(4,5),(5,1),(5,2),(5,4),(6,1),(6,3)$。