/ FWOJ / 题库 /

整除

整除

背景

原来是数学培优班的一道数论&组合数学,改成了这道题。

描述

给定正整数\(n\),求在\(1\)到\(n\)(包括\(1\)和\(n\))中有多少对正整数\((a,b)(a<b)\)满足\(ab\)能被\((a+b)\)整除。

格式

输入格式

一行,一个正整数\(n\)。

输出格式

一行,满足条件的正整数对数。

样例

样例输入

20

样例输出

6

数据范围

\(1\leq n\leq 10^7\)

限制

时间1s,内存64MB。

信息

ID
1054
难度
9
分类
数论 | 组合数学 | 数学 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者