/ FWOJ / 题库 /

整除

整除

背景

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

描述

给定正整数nn,求在11nn(包括11nn)中有多少对正整数(a,b)(a<b)(a,b)(a<b)满足abab能被(a+b)(a+b)整除。

格式

输入格式

一行,一个正整数nn

输出格式

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

样例

样例输入

20

样例输出

数据范围

1n1071\leq n\leq 10^7

限制

时间1s,内存64MB。

信息

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