题目描述

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

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

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

输入格式

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

输出格式

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

数据范围

样例输入

5

样例输出

5