九月的咖啡店
时间限制：30s 空间限制：128MB
题目描述
深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事
我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这
里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号
为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。
现在想知道，如果用这N种原料来调同一杯咖啡，使用的原料编号之和
最大可为多少。
输入格式
一个数字N
输出格式
如题
样例输入
10
样例输出
30
提示
1<=N<=200000
题目来源
没有写明来源