Es sei

und

die Primfaktorzerlegung von (mit verschiedenen Primfaktoren). Dann ist

Die Teiler von haben die Form

mit

für alle . Somit gibt es

Teiler von , und dies ist als ein Produkt von ungeraden Zahlen wieder ungerade.