题目描述

从 $1$ 到 $n$ 中选择若干个数，它们的总和不超过 $n$ 。 每个选择的数字都有自己的约数个数。

将这些数的约数个数相加，您可以得到一个总和。找出这些所选数字的最大约数个数总和。

注意：这个总和不是那些选择的数字的总和，而是约数个数的总和。

输入格式

输入一行，一个整数 $n$ 。

输出格式

输出一行，约数个数的总和。

输入输出样例

2

2

数据范围

$1 \le n \le 1000$ 。

来源

信友队题库，题目ID：7151