Zapiszmy liczbę w postaci ( całkowite, nieparzyste). Znajdujemy wykładnik dla którego

(1)

Jeśli pewien wykładnik spełnia ten warunek, to jego dwukrotność też. Można więc wybrać tak, by

(2)

Liczbę o jaką pyta zadanie, spróbujemy znaleźć wśród liczb postaci ( całkowite). Dla różnica

będzie podzielna przez jeśli tylko bowiem czynnik w nawiasie dzieli się przez (por. (1)). Biorąc jeszcze pod uwagę wymaganie, by widzimy, że wystarczy znaleźć liczbę spełniającą nierówność

(3)

wówczas liczba spełni wszystkie żądane warunki.

Gdy jest liczbą nieparzystą, czyli gdy można wziąć (por. (2)).

Gdy jest liczbą parzystą (więc ), warunki (3) postulują istnienie wielokrotności liczby w przedziale Do tego wystarcza, by nie przekraczała wartości (bo tyle jest liczb całkowitych w tym przedziale); a dzięki oszacowaniu (2) wystarczy, by zachodziła nierówność

czyli (równoważnie)

To kończy rozwiązanie, bowiem ostatnia nierówność jest słuszna dla każdej pary liczb całkowitych