Напишите программу для определения, является ли число произведением двух чисел из данного набора, выводящую результат в виде ответа «ДА» или «НЕТ».
Формат входных данных
В первой строке подаётся число n (0<n<1000) – количество чисел в наборе. В последующих n строках вводятся целые числа, составляющие набор (могут повторяться). Затем следует целое число, которое является или не является произведением двух каких-то чисел из набора.
Формат выходных данных
Программа должна вывести «ДА» или «НЕТ» в соответствии с условием задачи.
Примечание 1. Само на себя число из набора умножиться не может, другими словами, два множителя должны иметь разные индексы в наборе.
Примечание 2. Для решения задачи используйте вложенные циклы.
numbers = []
result = 'НЕТ'
length = int(input())
for i in range(length):
numbers.append(int(input()))
n = int(input())
for i in range(length):
for j in range(length):
if i != j and numbers[i] * numbers[j] == n:
result = 'ДА'
print(result)