该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳在海边收集了编号为 $1$ 到 $N$ 的贝壳。

对于两个不同的贝壳编号 $A$ 和 $B$，其中 $A<B$，小硬壳定义：

• 两个编号的"间隔"为 $B-A$；
• 两个编号的"回声值"为 $A+B$。

如果"回声值"能够被"间隔"整除，小硬壳就称 $(A,B)$ 是一对"回声贝壳"。

例如，编号 $2$ 和 $6$：

$B-A=6-2=4$，$A+B=2+6=8$，

因为 $8$ 能够被 $4$ 整除，所以 $(2,6)$ 是一对回声贝壳。

现在给定一个正整数 $N$，请统计编号 $1$ 到 $N$ 中一共有多少对回声贝壳。

输入格式

输入一行，一个正整数 $N$。约定 $2 \le N \le 3000$。

输出格式

输出一行，一个整数，表示回声贝壳对的数量。

样例

10

24

4

5

说明/提示

数据范围：$2 \le N \le 3000$。

样例 2 解释： 满足条件的数对有 $(1,2)$、$(1,3)$、$(2,3)$、$(2,4)$、$(3,4)$，共 $5$ 对。