Тест на делимость

Напишите ещё одну программу для самоконтроля навыков устного счёта. Для каждого числа i от 0 до 16 (включительно) вводится с клавиатуры некоторое натуральное число d. Ваша задача — проверить, делится ли i на d, и вывести «ДА» или «НЕТ» в зависимости от этого. (То есть, делится ли 0 на первое введенное число, 1 - на второе введенное число и т.д.) Например, на последней строке вывода будет «ДА», только если на последней строке ввода было 1, 2, 4, 8 или 16.

Если ввод и вывод производится в одной и той же консоли, то строки ввода и вывода будут перемешаны. Автоматической проверке это не помешает.

Пример

Ввод

10

1

3

3

2

3

3

1

4

3

10

11

20

1

7

5

8

Вывод

ДА

ДА

НЕТ

ДА

ДА

НЕТ

ДА

ДА

ДА

ДА

ДА

ДА

НЕТ

ДА

ДА

ДА

ДА