题目描述 太阳神拉很喜欢最小公倍数,有一天他想到了一个关于最小公倍数的题目.求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leqslant n$而$lcm(a,b)>n$.其中的$lcm$当然表示最小公倍数.答案对$1,000,000,007$取模 输入格式 第一行一个正整数$n$. 输出格式 一行一个整数表示答案,对$1,000,000,007$取模. 样例 样例输入: 3 样例输出: 2 数据范围与提示 对于$20\%$的数据$n\leqslant 2,000$:对…