Если не ошибаюсь Если число составное , очевидно оно не должно быть четным , так как всегда не четна , при любых ,числа вида составные , по функций Эйлера , это возможно только для простых чисел , то есть ответа нет
можешь скинуть ссылку на эту функцию