#3308. 九月的咖啡店

九月的咖啡店

题目描述

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

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

输入格式

一个数 nn

输出格式

一个数表示答案。

10
30

提示

对于 100%100\% 的数据,1n2×1051\leq n\leq 2\times 10^5