泡咖啡给你暖手

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

我们假设有N种原料,第i种原料编号为i,调配一杯咖啡需要若干种来兑在一起。                                                                   
不过有些原料不能兑在同一杯中。如果两个编号为i,j的原料,当且仅当i和j互质时,它们才能被兑在同一杯中。
现在想知道,如果用这N种原料调兑一杯咖啡,那么这杯咖啡所使用原料编号之和最大为多少?
 

Input

多组数据,<=10.
每行一个数字,N<=10000
 

Output

每行输出一个数,最大的编号和。

Sample Input

10

Sample Output

30

Hint

 

Source