P7561[临阵模拟]约约和倍倍 | ||
|
Description
nodgd手握 \(n\) 个整数 $1,2,3,\cdots,n$ ,想要统计其中 \(a,b,c\) 的三元组数量,要求 \(a<b<c\) , \(b\) 是 \(a\) 的倍数, \(b\) 是 \(c\) 的约数。
Input Format
一行一个整数 \(n\) 。
Output Format
输出一个整数答案。
Sample Input
10
Sample Output
9
Hint
对于20%的数据, $1\leq n\leq 500$ ;
对于40%的数据, $1\leq n\leq 10^5$ ;
对于100%的数据, $1\leq n\leq 10^6$ 。