「动物联萌」 质数问题Pproblem

「CHNCO 2023」 简单质数问题

题目背景

想必大家对于「素数」已经炉火纯青了吧？毕竟是在 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=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\)