吴老师本来想出二元组的问题，奈何好像去年出过了。集训的最后一天，吴老师实在憋不出啥题了，于是吴老师出一个三元组问题考考你。
给出一个n，三元组的每个数a,b,c都是1到n范围内的整数，吴老师问你满足如下要求的三元组(a, b, c)有几个，要求如下：
1. c是b的倍数，b是a的倍数
2. a, b, c互不相等
输入包括一行一个整数，即n
输出一个整数表示答案
10
9
- 对于20%的数据：1 ≤n ≤500
- 对于40%的数据：1 ≤n ≤10^{4}
- 对于100%的数据：1 ≤n ≤10^{6}
| Time Limit | 1 second |
| Memory Limit | 128 MB |