Zahl ist durch 4 teilbar, wenn die letzten beiden Ziffern
00 04 08 12 16 20 etc sind.
wenn die Ziffern paarweise verschieden und aus {1...9}
bis 9 sein sollen, bleiben aber nur für die letzten beiden
12 16 24 28 32 36 48 52 56 64 68 72 76 84 92 96
Das sind 16 Möglichkeiten für die beiden Endziffern.
Die jeweils restlichen 7 Ziffern können davor in beliebiger
Reihenfolge angeordnet werden. Also gibt es zu
jedem Endziffernpaar 7! verschiedene 9-stellige Zahlen,
die so aussehen.
Also insgesamt 16*7! = 16*5040 =80640 Zahlen.