说明

时间限制：1 Sec 内存限制：256 MB 输入文件：score.in 输出文件：score.out

小明准备了总计 $N-1$ 张卡片，每张卡片上分别写有数字 $2$ 到 $N$。小红可以从这些卡片中任意选择若干张。当小红选完卡片后，小明会根据小红所选的卡片组合，给小红一定金额的钱。

具体规则如下：设小红所选卡片上的数字构成集合 $U$，若集合 $U$ 中任意两个不同的数字均互质，则小明会给小红一笔钱，金额等于小红所选卡片上数字的总和。

请计算小红能拿到的钱的最大值。

输入格式

一行，一个整数 $N$。

输出格式

一个整数，表示小红能拿到的钱的最大值。

样例

样例 1

6

12

样例说明：

小红取 $3,4,5$ 三张卡片，两两互质，总和为 $12$。

样例 2

18

79

样例说明：

小红取 $7,11,13,15,16,17$ 六张卡片，两两互质，总和为 $79$。

样例 3

2

2

样例说明：

可以只取一张牌，也算满足要求。

数据范围

对于 12% 的数据，$N \le 10$。

对于 36% 的数据，$N \le 40$。

对于 100% 的数据，$2 \le N \le 1262$。