题目描述

给定两个不同的正整数 x，y，若 x+y 能被 3 除尽或能被 7 除尽，则称 {x，y为} 姐妹数对。例如：

{2 , 4} 和 {2,5} ；是姐妹数对。

{3,14} 不是姐妹数对。

那么，对给出的一个整数 n (1 ≤ n ≤ 100 )， 1,2，... ，n 之间有多少个姐妹数 。

输入格式

一个整数 n

输出格式

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

样例

6

8

样例解释

1到6之间姐妹数对有 {1,2} , {1,5}；{1,6} , {2,4} , {2,5} , {3,4} , {3,6}, {4,5} 共 8 对 。

其中 {2,4} 和 {4,2} 被认为是相同的一个姐妹数对。