Задание

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1000; 9999], которые удовлетворяют следующим условиям:

− не делятся нацело на 3, 17 и 19;

− запись в четверичной системе счисления имеет ровно 6 цифр.

Найдите минимальное и максимальное из этих чисел.

В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала минимальное, затем максимальное число.

Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.