题目描述

选取和不超过 S 的若干个不同的正整数，使得所有这些数的约数（不含它本身）之和最大。

输入格式

输入一个正整数 S。

输出格式

输出最大的约数和。

输入样例 #1

11

输出样例 #1

9

输入样例 #2

23

输出样例 #2

25

输入样例 #3

455

输出样例 #3

969

数据范围与约定

1≤S≤1000