问题描述

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

例如：

$2,4$、$2,5$，为姐妹数对。

$3,14$，不是姐妹数对。

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

输入

一个整数 $n$ 。

输出

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

样例

样例输入

6

样例输出

8