#数学 #质数 > [!quote] > > 想必大家对于「素数」已经炉火纯青了吧？毕竟是在 OI 当中最简单的数学章节了！（组合数什么的压根不会：）现在好渴鹅就出一道灰常简单的小题目，给大家水一水。 ## 题目描述 给定一个 $n$，请你求出 $f(n)$。定义 $f(n)=\sum\limits_{i=1}^n p(i)$，$p(x)$ 表示是否存在数对 $(i,j)$（$x\bmod i=x\bmod j=0$ 并且 $i,j$ 都为和数并且 $i\not = 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$ |