Hallo
wenn du die Gesamtzahl aus der Primfaktorzerlegung hast, warum lässt du darin nicht einfach 2^5 weg, dann hast du alle nicht geraden Teiler, und damit auch alle geraden., ebenso 10^3 bzw. 2^3*5^3 weglassen und du hast die nicht durch 10 tb
teilerfremd zu einer Zahl, alle Primfaktoren der Zahl weglassen also bei 33 etwa die 11 und 3^2.
Gruß lul