#P16882. [SGU491]Game for Little Johnny

[SGU491]Game for Little Johnny

题目描述

Johnny 正在玩一个关于整数的游戏。

给定一个正整数 NN。考虑两个整数 A,BA,B,满足

1A<BN.1\le A<B\le N.

如果存在两个正整数 x,y1x,y\ge 1,使得

Ax+By=N,Ax+By=N,

那么称二元组 (A,B)(A,B) 是一个合法方案

你的任务是求出一共有多少个不同的合法二元组 (A,B)(A,B)

注意:对于同一个 (A,B)(A,B),即使存在多组不同的 (x,y)(x,y) 满足等式,也只能计数一次。

输入格式

输入一行一个整数 NN

1N100000.1\le N\le 100000.

输出格式

输出一行一个整数,表示满足条件的二元组 (A,B)(A,B) 的数量。

样例

输入

10

输出

15

样例说明

N=10N=10 时,共有以下 1515 组合法的 (A,B)(A,B)

$$\begin{aligned} &(1,2),(1,3),(1,4),(1,5),(1,6),\\ &(1,7),(1,8),(1,9),(2,3),(2,4),\\ &(2,6),(2,8),(3,4),(3,7),(4,6). \end{aligned}$$