题目描述

深绘里在九月份开了一家咖啡店，如何调配咖啡成了她每天的头等大事。我们假设她有 $n$ 种原料，第 $i$ 种原料编号为 $i$，调配一杯咖啡则需要选择若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为 $i,j$ 的原料，当且仅当 $i$ 与 $j$ 互质时，才能兑在同一杯中。

现在她想知道，如果用这 $n$ 种原料来调同一杯咖啡，使用的原料编号之和最大可为多少。

输入格式

一个数 $n$。

输出格式

一个数表示答案。

10

30

提示

对于 $100\%$ 的数据，$1\leq n\leq 2\times 10^5$。