#AM8F106. 重复标记的秘密

重复标记的秘密

题目描述

从 2 到 n 依次写下每个合数最小的质因子,求这些最小质因子之和。

输入格式

输入一个正整数。

输出格式

输出一个整数。

10
11

样例说明

每个合数都可以用它最小的质因子来代表一次“被筛掉”的原因。

数据范围与约定

2≤n≤105^5