3647: 三元组计数(第五轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
牛牛现在有 n 个数分别是1,2,3, … , n， 牛牛特别喜欢数三元组， 如果三个数 a, b, c 满足 b 是 a 的倍数， c 是 b 的倍数，那么牛牛就觉得这三个数形成的 三元组是有趣的。
输入
一行一个整数 n 表示牛牛现在有 1,2,3, … , n 这些数。
输出
一个整数表示牛牛觉得有趣的三元组的个数。
样例输入 复制
10样例输出 复制
9提示
【数据范围】
对于20%的数据， 1 ≤ n ≤ 500 对于40%的数据， 1 ≤ n ≤ 1e5 对于100%的数据， 1 ≤ n ≤ 1e6