[国家集训队] 和与积 - Luogu - 题目详情 - 云斗学院

ID: 3396

远端评测题

1000ms

250MiB

难度: 6

上传者:

标签>

2012

WC/CTSC/集训队

题目描述

给出 $n$ ，统计满足下面条件的数对 $(a,b)$ 的个数：

$1\le a<b \le n$ 。
$a+b$ 整除 $a\times b$ 。

输入格式

一行一个整数数 $n$ 。

输出格式

一行一个整数表示答案。

提示

Test	$N$	Test	$N$
$1$	$\leq 10$	$11$	$\leq 5\times 10^7$
$2$	$\leq 50$	$12$	$\leq 10^8$
$3$	$\leq 10^3$	$13$	$\leq 2\times 10^8$
$4$	$\leq 5\times 10^3$	$14$	$\leq 3\times 10^8$
$5$	$\leq 2\times 10^4$	$15$	$\leq 5\times 10^8$
$6$	$\leq 2\times 10^5$	$16$	$\leq 10^9$
$7$	$\leq 2\times 10^6$	$17$	$\leq 10^9$
$8$	$\leq 10^7$	$18$	$\leq 2^{31}-1$
$9$	$\leq 2\times 10^7$	$19$
$10$	$\leq 3\times 10^7$	$20$

来源：2012集训队互测，by ayq

京ICP备2021032661号-1 京网文[2021]4533-1080号
京公网安备 11011102002149号
© 2021-2024 Hydro.ac
Powered by Hydro v4.16.1