RTE (SIGKILL: program was forcefully killed, probably memory limit exceeded)

SIGKILL을 검색해서 찾아보니 시간초과인데 다른 문제점때문에 런타임오류가 뜬다고 하는데 이것도 똑같은 경우인가요??

혹시하고 코드도 첨부합니다.

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);

//정수 10,000,000개를 저장할 배열 선언
    int[][] numInteger= new int[10000000][2];

    //numInteger배열에 1~10,000,000의 숫자를 대입
    for(int i=0; i<10000000; i++){
        numInteger[i][0] = i + 1;
        numInteger[i][1] = 0;
    }


    //long start = System.currentTimeMillis();


    //1~10,000,000의 약수를 numInteger[i][1]에 저장한다.
    for(int i=1; i<=10000000; i++){
        for(int j=i; j<=10000000; j=j+i){
            if(numInteger[j-1][0] % numInteger[i-1][0] == 0){
                numInteger[j-1][1] = numInteger[j-1][1] + 1;
            }
        }
    }


    //long end = System.currentTimeMillis();
    //System.out.println((end-start)/1000.0);


    /**
     * 테스트케이스 입력 및 찾을 약수의 개수, 최소값, 최대값 선언
     */
    int testcase = input.nextInt();
    int numChoice;
    int lo;
    int hi;

    /**
     * 테스트케이스 반복문
     */
    for(int i=0; i<testcase; i++){
        /**
         * 각 변수 입력 및 count변수 선언
         */
        int count = 0;
        numChoice = input.nextInt();
        lo = input.nextInt();
        hi = input.nextInt();

        /**
         * lo-hi 범위에서 약수의 개수가 numChoice인 숫자를 찾아서 count를 증가시킨다.
         */
        for(int j=lo; j<=hi; j++){
            if(numInteger[j-1][1]==numChoice){
                count = count + 1;
            }
        }

        System.out.println(count);
    }
}//main

}