Задача про скриню (Складна)#4357
Скриня на ім'я Вова, як і всі інші скрині, мріє стати справжнім сейфом для свого господаря. Для цього він хоче зробити собі незвичайний кодовий замок. Охочому його відкрити буде надана квадратна матриця розміру N \times N, заповнена випадковими числами. Ці числа потрібно зробити простими, користуючись лише двома операціями:
збільшити число на ;
зменшити число на .
Нагадаємо, що число називається простим, якщо воно більше одиниці і не має інших дільників, окрім одиниці та самого себе.
В якості відповіді замок буде вимагати ввести мінімальну кількість операцій, яку необхідно здійснити, щоб привести матрицю до бажаного виду.
У першому рядку задається розмір матриці (1 \leq n \leq 50). Кожен з наступних рядків містить по цілих чисел. Це і є згенерована замком матриця. Проте вона не зовсім випадкова. Відомо, що кожен її елемент невід'ємний і не перевищує 10^{18}.
Виведіть одне число — мінімальну кількість операцій, після виконання яких замок відкриється.
Приклад 1