Экзамены и диагностики

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 9. Программа получает на вход количество чисел в последовательности, а затем сами числа.
В последовательности всегда имеется число, кратное 9. Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: минимальное число, кратное 9.
 

Примеры

№	Входные данные	Выходные данные
1	3 18 9 31	9

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [3144472; 3144600], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2532421; 2532491], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1371085; 1371134], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2484292; 2484370], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4730727; 4730817], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2358827; 2358891], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4301614; 4301717], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4837177; 4837236], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1547341; 1547409], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4202865; 4202923], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4671032; 4671106], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2943444; 2943529], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку.

Например, первые две строки должны выглядеть таким образом:
1 2943467
2 2943491

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [193136; 193223], числа, имеющие ровно 6 различных делителей. Выведите эти делители для каждого найденного числа в порядке возрастания

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [164700; 164752], числа, имеющие ровно 6 различных делителей. Выведите эти делители для каждого найденного числа в порядке возрастания

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [338472; 338494], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [258274; 258297], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [222987; 223021], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [113012; 113061], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [251811; 251826], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания