描述

给定两个不同的正整数$x,y$，若$x+y$能被$3$除尽或能被$7$除尽，则称$x,y$为姐妹数对。 例如： $2,4$、$2,5$，为姐妹数对。 $3,14$，不是姐妹数对。 那么，对给出的一个整数$n(1 \le n \le 100)$，$1,2,\dots,n$之间有多少个姐妹数。

输入

一个整数$n$。

输出

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

样例

6

8