Каждый элемент массива нужно умножить с каждым элементом этого массива и проверить, является ли квадратный корень этого произведения, целым числом

Каждый элемент массива нужно умножить с каждым элементом этого массива и проверить, является ли квадратный корень этого произведения, целым числом.

Массив состоит из 200000 элементов, каждый элемент содержит число(от 1 до 200000).

import java.io.PrintWriter;
import java.util.Random;
import java.util.Scanner;
public class Main {
    private boolean bobrotron(long n){
        switch((int)(n & 0x3F)){
            case 0x00: case 0x01: case 0x04: case 0x09: case 0x10: case 0x11:
            case 0x19: case 0x21: case 0x24: case 0x29: case 0x31: case 0x39:
            long sqrt;
            if(n < 410881L){
                int i;
                float x2, y;
                x2 = n * 0.5F;
                y  = n;
                i  = Float.floatToRawIntBits(y);
                i  = 0x5f3759df - ( i >> 1 );
                y  = Float.intBitsToFloat(i);
                y  = y * ( 1.5F - ( x2 * y * y ) );
                sqrt = (long)(1.0F/y);
            }else{
                sqrt = (long)Math.sqrt(n);
            }
            return sqrt*sqrt == n;
            default:
                return false;
        }
    }
    private void solve(Scanner in, PrintWriter out){
        //int n = in.nextInt();
        int n = 20000;
        int[] b1 = new int[n];
        for (int i = 0; i < n; i++){
            //b1[i] = in.nextInt();
            b1[i] = new Random().nextInt(200000);
        }
        long k = 0;
        for (int i = 1; i < n; i++){
            for (int j = 0; j < i; j++){
                if(bobrotron(b1[i] * b1[j])) {
                    k++;
                }
            }
        }
        out.println(k);
    }
    private void run(){
        try(Scanner in = new Scanner(System.in); PrintWriter out = new PrintWriter(System.out)){
            solve(in, out);
        }
    }
    public static void main(String[] args){
        new Main().run();
    }
}

написал так но он не проходит по времени. как оптимизировать вложенный цикл?