约数链三元组

普及-⏱ 1000ms💾 256MB#P3066

题目描述

统计满足条件的三元组 $(a,b,c)$:均为正整数、$a$ 整除 $b$$b$ 整除 $c$、且 $c \le n$。例如 $n=3$ 时有 $(1,1,1),(1,1,2),(1,1,3),(1,2,2),(1,3,3),(2,2,2),(3,3,3)$$7$ 组。

输入格式

一行一个整数 $n$

输出格式

一行一个整数,即三元组个数。

数据范围

$$1 \le n \le 2000$$

样例输入 #1
1
样例输出 #1
1
样例输入 #2
2
样例输出 #2
4