#P16882. [SGU491]Game for Little Johnny
[SGU491]Game for Little Johnny
题目描述
Johnny 正在玩一个关于整数的游戏。
给定一个正整数 。考虑两个整数 ,满足
如果存在两个正整数 ,使得
那么称二元组 是一个合法方案。
你的任务是求出一共有多少个不同的合法二元组 。
注意:对于同一个 ,即使存在多组不同的 满足等式,也只能计数一次。
输入格式
输入一行一个整数 。
输出格式
输出一行一个整数,表示满足条件的二元组 的数量。
样例
输入
10
输出
15
样例说明
当 时,共有以下 组合法的 :
$$\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}$$