姐妹数对C++

Description

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

Input

输入只有一行，一个整数n，1<=n<=100。

Output

输出也只有一行一个整数，即1～n之间姐妹数对的个数。

Sample Input

6

Sample Output

8

Hint

样例说明：1到6之间姐妹数对有1,2；1,5；1,6；2,4；2,5；3,4；3,6；4,5；共8对。其中2,4和4,2被认为是相同的一个姐妹数对。