Число \(x\) называется делителем числа \(y\), если \(y\) делится на \(x\) без остатка. Например, \(1\) является делителем \(7\), а \(3\) не является делителем \(8\).
Мы дали Вам число \(d\) и попросили найти наименьшее положительное целое \(a\), обладающее следующими свойствами:
- у числа \(a\) есть хотя бы \(4\) делителя;
- разность между любыми двумя различными делителями \(a\) не меньше \(d\).
Примечание
В первом наборе входных данных, число \(6\) имеет делители \([1, 2, 3, 6]\). Их всего \(4\) и разница между любыми двумя их них не менее \(1\). Любое меньшее число имеет меньше \(4\) делителей.
Во втором наборе, число \(15\) имеет делители \([1, 3, 5, 15]\). Их всего \(4\) и разница между любыми двумя из них не менее \(2\).
Ответ \(12\) неверный, потому его делители: \([1, 2, 3, 4, 6, 12]\). И разность между, например, делителями \(2\) и \(3\) меньше \(d=2\).