问题1674--上海市月赛-乙组赛题-因子素数

1674: 上海市月赛-乙组赛题-因子素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

小爱特别喜欢素数,现在单纯的素数已经无法满足他的狂热了,他需要更多与素数相关的数!经过苦苦思考,他终于找了一种与素数相关的数——因子个数是素数的数,小爱称这样的数为因子素数。

举个例子:

  1. 66 就不是因子素数,因为它的因子个数为 44(包括1,2,3,61,2,3,6)。
  2. 99 就是因子个数,因为它的因子个数为 33 (包括1,3,91,3,9)。

现在给你一个数 nn,请你求出其中所有小于等于 nn 的因子素数之和。

输入

输入一个整数 nn
1≤n≤104

输出

输出一个整数,表示答案

样例输入 Copy

20

样例输出 Copy

106

提示

20以内的因子素数为2 3 4 5 7 9 11 13 16 17 19,和为106
来自上海市月赛-乙组赛题