## Interesting Pairs solution codechef

Interesting Pairs solution codechef Given an array AA having NN elements, Chef wonders how many pairs (i,j)(i,j) exists such that 1≤i<j≤N1≤i<j≤N, and Ai⋅AjAi⋅Aj is divisible by i⋅ji⋅j. Can you help Chef in finding the number of such pairs? Input Format Interesting Pairs solution codechef The first line of input contains a single integer TT, denoting the number of test cases. The description of the TT testcases follows. The … Read more