简单质数问题

数学 质数

Quote

想必大家对于「素数」已经炉火纯青了吧？毕竟是在 OI 当中最简单的数学章节了！（组合数什么的压根不会：）现在好渴鹅就出一道灰常简单的小题目，给大家水一水。

题目描述

给定一个 $n$，请你求出 $f(n)$。定义 $f(n)=\sum _{i=1}^{n}p(i)$，$p(x)$ 表示是否存在数对 $(i,j)$（$x\mathrm{mod}i=x\mathrm{mod}j=0$ 并且 $i,j$ 都为和数并且 $i\ne j$），使得 $i\times j=x$。就这么简单。

输入格式

• 一行一个正整数 $n$。

输出格式

• 一行一个正整数 $f(n)$。

提示说明

测试点百分比	数据范围
$10\%$	$1\le n\le 10$
其他 $20\%$	$1\le n\le 100$
其他 $20\%$	$1\le n\le 10^4$
其他 $20\%$	$1\le n\le 10^5$
剩余部分	$1\le n\le 10^6$