题目描述

一个数的约数和是指这个数所有的约数（不含它本身）之和。

例如：

• 8的约数和为 1 + 2 + 4 = 7；
• 9的约数和为 1 + 3 = 4。

现要求选取若干个不同的正整数，使得这些整数之和不超过 S 时，求其约数和之和最大是多少？

输入

输入一个正整数 S（S <= 1000）。

输出

输出最大的约数和之和。

样例输入

11

样例输出

9