质数统计器

题目背景

小明正在研究数字规律。

他发现，一个大于 1 的自然数，如果除了 1 和它本身 以外没有其他因数，那么这个数就是一个质数（素数）。

例如：

• 2 是质数，因为只能被 1 和 2 整除；
• 7 是质数，因为只能被 1 和 7 整除；
• 9 不是质数，因为 9 = 3 × 3。

现在给定一个整数 x，请你帮助小明完成两个任务：

1. 统计 1 ~ x 中质数的数量；
2. 计算 1 ~ x 中所有质数的总和。

---

输入格式

输入一个整数：

x

表示需要统计的范围：

1,2,3,...,x

---

输出格式

输出两个整数，用空格分隔：

质数数量  质数总和

其中：

• 第一个数表示 1 ~ x 中质数的个数；
• 第二个数表示所有质数的和。

---

数据范围

2 ≤ x ≤ 100000

保证答案可以使用 int 类型存储。

---

样例输入 1

10

样例输出 1

4 17

---

样例解释

在 1 ~ 10 中：

质数有：

2 3 5 7

数量：

4

总和：

2+3+5+7=17

所以输出：

4 17

---

样例输入 2

20

样例输出 2

8 77

---

样例解释

1 ~ 20 中的质数：

2 3 5 7 11 13 17 19

共有：

8个

总和：

2+3+5+7+11+13+17+19=77