Создание детектора блатных номеров

Дано задание : сгенерировать список "блатных" номеров и сделать метод, который будет проверять наличие номера в списке. Программа должна работать через консоль: запрашивать номер, проверять, выдавать результат проверки и снова запрашивать номер. Результат должен выдаваться в таком формате: false (26 ms). Блатным номером буду считать номер с тремя одинаковыми цифрами и тремя одинаковыми буквами. Подскажите, пожалуйста, как сгенерировать эти номера. Также нужно напечатать время, которое понадобилось на поиск этого номера. Какой метод нужно использовать? Номеров должно быть не менее 1,5 - 2 млн