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

1. $1 \leq a < b \leq N$
2. $a + b$ 整除 $a \times b$

输入格式

一行一个整数 $N$。

输出格式

一行一个整数，表示满足条件的数对 $(a, b)$ 的个数。

样例

输入：

15

输出：

4

提示

数据规模和约定：

• $\text{test1:}N \leq 5 \times 10^7$
• $\text{test2:}N \leq 10^8$
• $\text{test3:}N \leq 2 \times 10^8$
• $\text{test4:}N \leq 3 \times 10^8$
• $\text{test5:}N \leq 5 \times 10^8$
• $\text{test6:}N \leq 10^9$
• $\text{test7:}N \leq 10^9$
• $\text{test8:}N \leq 2^{31}-1$
• $\text{test9:}N \leq 2^{31}-1$
• $\text{test10:}N \leq 2^{31}-1$