1086 - 姐妹数对

题目描述

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

例如:

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

3,14,不是姐妹数对。

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

输入

一个整数 n

输出

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

样例

输入

6

输出

8
来源

需要找规律的循环

标签
题目参数
时间限制 1 秒
内存限制 32 MB
提交次数 8781
通过人数 6012
金币数量 1 枚
难度 入门


上一题 下一题