原来是数学培优班的一道数论&组合数学,改成了这道题。
给定正整数\(n\),求在\(1\)到\(n\)(包括\(1\)和\(n\))中有多少对正整数\((a,b)(a<b)\)满足\(ab\)能被\((a+b)\)整除。
一行,一个正整数\(n\)。
一行,满足条件的正整数对数。
20
6
\(1\leq n\leq 10^7\)
时间1s,内存64MB。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户