Minh rất thích lập trình, hôm nay anh ấy gặp một bài toán có độ khó 3501 codeforces như sau:
Cho \(3\) số nguyên dương \(n,l,r\). Nhiệm vụ của bạn là đếm số cặp dãy số \(a\) và \(b\) độ dài \(n\) sao cho thỏa mãn ba điều kiện sau:

• \(max(max(a),max(b))\le r\) với (max(\(a\)) là số lớn nhất trong dãy \(a\)).
• \(min(min(a),min(b))\ge l\) với (min(\(a\)) là số nhỏ nhất trong dãy \(a\)).
• \(a_1\times a_2...\times a_n=b_1\times b_2...\times b_n\)

Sample input

2
1 1 1
123456 1 69420

Sample output

1
-1