同积双写法
同积双写法
题目描述
一次写法是整数对(a,b)，满足1≤a<b≤N。选择两个不同写法，要求乘积相等；两个写法不分先后，求这样的写法组合数。例如(1,6)与(2,3)组成一个组合。
输入格式
一行输入整数 N，按列出的顺序用空格分隔。
输出格式
输出组合数。
样例 1
输入
6
输出
2
说明
相等乘积分别是1×6=2×3与2×6=3×4。
样例 2
输入
3
输出
0
说明
三个写法的乘积2、3、6各不相同。
数据范围
- N 为整数，1 ≤ N ≤ 30
一次写法是整数对(a,b)，满足1≤a<b≤N。选择两个不同写法，要求乘积相等；两个写法不分先后，求这样的写法组合数。例如(1,6)与(2,3)组成一个组合。
一行输入整数 N，按列出的顺序用空格分隔。
输出组合数。
6
2
相等乘积分别是1×6=2×3与2×6=3×4。
3
0
三个写法的乘积2、3、6各不相同。