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

Background

“刘学习虽然走了，但是他永远地活在了我们的题面里。”
虽然这题并没有刘学习，但还是要复读一下这句话。

Description

求出1到n所有数的最小质因子的和。

Format

Input

一个正整数n（n<=10000000)

Output

一个正整数ans表示所求答案

Sample 1

Input

6

Output

14

Limitation

1s, 64Mb for each test case.

Source

2019网宿杯XMU程序设计竞赛现场赛