[国家集训队] 和与积 - 题目详情 - Hydro

ID: 8493

远端评测题

1000ms

250MiB

难度: 6

上传者:

标签>

WC/CTSC/集训队

2012

题目描述

给出 $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