该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

俗话说：字越少，事越大

选取和不超过 $c$ 的若干个不同的正整数，使得所有数的约数之和最大(约数也叫做因数， $a$ 是 $b$ 的约数，当且仅当 $b/a=0$，一个数的约数不包括这个数本身)

输入格式

一行一个正整数 $c$。

输出格式

一行一个正整数，表示最大约数和。

样例

11

9

100

166

数据范围和提示

提示

请留意本题时间限制与内存空间限制。
程序运行超时将导致部分测试点 TLE 而损失部分分，
数组开得太大将导致所有测试点 MLE 而损失所有分。
建议数组总长度不超过 $10^6$ (如 int a[10000][10000] / int a[100000000] 等定义将导致你获得 0 分的超高分)
当然，只要你足够自信，你可以忽略这些提示。

样例解释

样例 1 解释

取数字 $4$ 和 $6$，可以得到最大值 $(1+2)+(1+2+3)=9$。

数据范围

对于 $30 \%$ 的数据，保证 $c\leq10$，
对于 $70 \%$ 的数据，保证 $c\leq500$，
对于 $100 \%$ 的数据，保证 $c\leq10^4$。