MOD 1000000007 / URI 2869 / Time limit exceeded

Não sei como imprimir na forma de MOD 1000000007

/* URI 2869
*

import java.util.Scanner;

public class URI2869 {

public static void main(String[] args) {

	Scanner teclado = new Scanner(System.in);

	int C = teclado.nextInt();
	int N;
	int cont;
	int contd;

	for (int i = 1; i <= C; i++) {

		N = teclado.nextInt();

		cont = 0;
		contd = 0;

		while (contd != N) {

			cont += 1;
			contd = 0;
			for (int contador = 1; contador <= cont; contador++) {

				if ((cont % contador) == 0) {

					contd += 1;

				}

			}

		}

		System.out.println(cont % 1000000007);

	}

}

}