Вам дана матрица чисел $$$n$$$ на $$$m$$$. Требуется найти наибольший по площади прямоугольник в этой матрице, чтобы каждое число этого прямоугольника было простым. Выведите площадь такого прямоугольника.
Натуральное число называется простым, если оно имеет ровно два различных натуральных делителя: единицу и самого себя. Например, число 23 является простым, а число 15 — нет.
В первой строке содержатся два числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 100$$$) — количество строк и столбцов в матрице соответственно.
В следующих $$$n$$$ строках содержится по $$$m$$$ чисел $$$a_{ij}$$$ ($$$1 \le a_{ij} \le 10^6$$$) — элементы матрицы.
Выведите одно число — максимальную площадь прямоугольника, состоящего из простых чисел.
2 3 1 2 3 4 5 6
2
Если вы пишете на языке Python, то отправляйте решение под PyPy.