Так ведь чтобы быть представимым число должно содержать в каноническом разложении простые вида

исключительно в чётной степени. А между

и

(начиная с какого-то

) всегда будет такое простое, и оно будет входить в

с нечётной степенью 1.
Остаётся только уточнить, начиная с какого

это будет так.