/ XMU_ACM / 题库 /

最小质因子

最小质因子

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程序设计竞赛现场赛