Description
三七是一种药材。魔王 LX 有一个三七种植园,其中种植了 $n$ 株三七,每株三七的药性都不同。
对药性从小到大排列后,可得到一个差为 $1$ 的等差数列:$1, 2, 3, \dots, n-1, n$。
魔王 LX 的身体强化剂需要两株三七进行调配,且这两株三七的药性之和必须为 $3$ 的倍数或 $7$ 的倍数。
LX 想知道,对于给定的一个整数 $n$,能成功调配出身体强化剂的三七组合有多少种?
Input
- 一个整数 $n$,表示三七的数量。$(1 \leq n \leq 100)$
Output
- 一个整数,表示 $1 \sim n$ 之间能成功调配的三七组合数。
HINT
### 样例解释
$1$ 到 $6$ 之间的三七组合有:
- $(1, 2)$
- $(1, 5)$
- $(1, 6)$
- $(2, 4)$
- $(2, 5)$
- $(3, 4)$
- $(3, 6)$
- $(4, 5)$
共 $8$ 对。其中 $(2, 4)$ 和 $(4, 2)$ 被认为是相同的组合。