P7561[临阵模拟]约约和倍倍 | ||
|
问题描述
nodgd手握 \(n\) 个整数 $1,2,3,\cdots,n$ ,想要统计其中 \(a,b,c\) 的三元组数量,要求 \(a<b<c\) , \(b\) 是 \(a\) 的倍数, \(b\) 是 \(c\) 的约数。
输入格式
一行一个整数 \(n\) 。
输出格式
输出一个整数答案。
样例输入
10
样例输出
9
提示
对于20%的数据, $1\leq n\leq 500$ ;
对于40%的数据, $1\leq n\leq 10^5$ ;
对于100%的数据, $1\leq n\leq 10^6$ 。