#D03089. 姐妹数对

姐妹数对

题目描述

给定两个不同的正整数x,yx,y,若x+yx+y能被33除尽或能被77除尽,则称x,yx,y为姐妹数对。

例如:

2,42,42,52,5,为姐妹数对。

3,143,14,不是姐妹数对。

那么,对给出的一个整数n(1n100)n(1 \le n \le 100)1,2,,n1,2,\dots,n之间有多少个姐妹数。

输入描述

一个整数nn

输出描述

一个整数,即1n1 \sim n之间姐妹数对的个数。

样例

6
8