说明

徐老师最近很喜欢 $a - b$ 这个运算，他觉得减法真是一个神奇的运算！

但是今天徐老师又学习了辗转相除法 $gcd(a,b)$ 这个也让他觉得很神奇的运算！

于是他想知道，有哪些 $a,b$ 能满足 $a-b=gcd(a,b)$ 这个神奇二次方的运算？

输入格式

输入一个正整数 $n$，表示 $1 \leq a,b \leq n$

| 数据点编号 | $n$的范围 |
| :----: | :----: |
| 1~3 | $1\le n\le 10^3$ |
| 4~7 | $1\le n\le 10^6$ |
| 8-10 | $1\le n \le 10^{10}$ |

输出有多少组 $a,b$ 满足徐老师的要求