總時間限制: 1000ms 記憶體限制: 65536kB

描述
在給定的n個互不相等的正整數中，尋找可以形成ab=c的等式(a,b,c互不相等)的數目。比如在12,32,6,1,2,8,4中，只有24=8, 26=12, 48=32三對。
注意：給出的正整數互不相同。正整數的最大值為2^32-1，正整數的最大個數為1000.

輸入
第一行輸入總共的正整數數目n(n<=1000)
接下來的一行輸入n個正整數，正整數之間用一個空格隔開。
輸出
輸出其中滿足a*b=c等式的數目。

樣例輸入

7
8 6 3 4 10 5 2

樣例輸出

3

Accepted程式碼

import java.util.Scanner;
 

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int s=0;
        int n=in.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++)
            a[i]=in.nextInt();
        for(int j=0;j<n;j++)
            for(int k=j+1;
 
k<n;k++)
                for(int m=k+1;m<n;m++)
                    if(a[j]*a[k]==a[m]||a[j]*a[m]==a[k]||a[m]*a[k]==a[j])
                        s++;
        System.out.println(s);
        in.close();
    }
}