题目描述
给定一个正整数n,现设定A*B+C*D=n,请问有多少组(A,B,C,D)?A,B,C,D均为任意正整数
提示
(A,B,C,D)=(1,1,1,3)
(A,B,C,D)=(1,1,3,1)
(A,B,C,D)=(1,2,1,2)
(A,B,C,D)=(1,2,2,1)
(A,B,C,D)=(1,3,1,1)
(A,B,C,D)=(2,1,1,2)
(A,B,C,D)=(2,1,2,1)
(A,B,C,D)=(3,1,1,1)
补充样例:
输入1:292 输出1:10886
输入2:19876 输出2:2219958