Пары с произведением, кратным K

Дан список целых чисел nums и натуральное число k. Рассмотрите все пары соседних элементов (nums[i], nums[i+1]).

Функция pairs_product_divisible(nums, k) возвращает кортеж (count, max_product):

• count — количество пар соседних элементов, произведение которых кратно k;
• max_product — максимальное из таких произведений.

Если подходящих пар нет, верните (0, 0).

Формат входа: список целых чисел и натуральное k. Формат выхода: кортеж из двух чисел.

Пример 1

pairs_product_divisible([2, 3, 4, 5], 6) -> (2, 12)

Произведения соседних пар: 6, 12, 20. Кратны 6 значения 6 и 12 — две пары, наибольшее произведение 12.

Пример 2

pairs_product_divisible([1, 5, 7], 2) -> (0, 0)

Произведения 5 и 35 нечётны — кратных 2 нет.