15 задача ЕГЭ по информатике. Функция ВЗП и cache

Обозначим через ВЗП(n, m) утверждение «натуральные числа n и m не имеют общих натуральных делителей, кроме 1». При каком наименьшем натуральном значении A формула (¬ВЗП(x, 756) → ¬ВЗП(x, A)) ^ (¬ВЗП(x, A) → ¬ВЗП(x, 756)) тождественно истинна при любом натуральном значении x.