#1693. 九月的咖啡店
九月的咖啡店
Description
深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事 我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这 里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号 为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。 现在想知道,如果用这N种原料来调同一杯咖啡,使用的原料编号之和 最大可为多少。
Format
Input
一个数字N
Output
如题
Samples
10
30
Limitation
1<=N<=200000