Calc

给出 $N$，统计满足下面条件的数对 $(a, b)$ 的个数：

1. $1\le a<b\le N$；
2. $a+b$ 整除 $a\times b$。

输入格式

一行一个数 $N$。

输出格式

一行一个数，表示答案。

样例输入

15

样例输出

4

样例解释

$N=15$ 时，满足 $a+b\mid a\times b$ 的数对共有 $4$ 个：$(3, 6)$、$(4, 12)$、$(6, 12)$、$(10, 15)$。

数据范围

各测试点中 $N$ 的上界如下：

• 测试点 $1$：$N\le 10$；
• 测试点 $2$：$N\le 50$；
• 测试点 $3$：$N\le 10^3$；
• 测试点 $4$：$N\le 5\times 10^3$；
• 测试点 $5$：$N\le 2\times 10^4$；
• 测试点 $6$：$N\le 2\times 10^5$；
• 测试点 $7$：$N\le 2\times 10^6$；
• 测试点 $8$：$N\le 10^7$；
• 测试点 $9$：$N\le 2\times 10^7$；
• 测试点 $10$：$N\le 3\times 10^7$；
• 测试点 $11$：$N\le 5\times 10^7$；
• 测试点 $12$：$N\le 10^8$；
• 测试点 $13$：$N\le 2\times 10^8$；
• 测试点 $14$：$N\le 3\times 10^8$；
• 测试点 $15$：$N\le 5\times 10^8$；
• 测试点 $16\sim 17$：$N\le 10^9$；
• 测试点 $18\sim 20$：$N\le 2^{31}-1$。

来源与许可

本题题面与测试数据整理自 BZOJ 2671。

样例 1

输入

15

输出

4