llh 的神奇运算I

题目描述

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

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

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

输入格式

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

输出格式

输出有多少组 $a,b$ 满足 llh 的要求

数据范围

数据点编号

$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}$

样例输入

5

样例输出

5