Если оно делится на 6, то его можно представить как
N = 2*3*X
и
у него уже делителями являются
1, 2, 3, 6
То есть уже имеется 4 делителя.
Надо добивать еще делителями, но суть в том, что если мы возьмем X каким-то числом, которое не 2 и не 3 (неважно простым или нет), то делителей станет слишком много, добавится еще и 2X и 3X, и само произведение 6X, и будет по крайней мере 7 делителей.
Если оно делится на 6, то его можно представить как
N = 2*3*X
и
у него уже делителями являются
1, 2, 3, 6
То есть уже имеется 4 делителя.
Надо добивать еще делителями, но суть в том, что если мы возьмем X каким-то числом, которое не 2 и не 3 (неважно простым или нет), то делителей станет слишком много, добавится еще и 2X и 3X, и само произведение 6X, и будет по крайней мере 7 делителей.
Значит X может быть либо 2 либо 3
Проверяем X = 2, N = 12
Делители 1,2,3,4,6,12 (6шт)
Проверяем X = 3, N = 18
Делители 1,2,3,6,9,18 (6шт)