该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

请你取出集合{1, 2, …, n}的一个子集，使得其中的元素两两互质，并最大化子集中的元素之和，你只需要输出这个子集中的元素之和即可。 如ans(10)=30，此时的子集为{1, 5, 7, 8, 9}。

Format

Input

一行，一个正整数 n

Output

一行一个正整数，表示答案

Samples

10

30

14

54

Limitation

对于20% 的数据，1 <= n <= 30 对于50% 的数据，1 <= n <= 200 对于80% 的数据，1 <= n <= 800 对于100% 的数据，1 <= n <= 200000