In wievielen Arten kann man eine Million als das Produkt von drei positiven ganzen Zahlen darstellen?

Question

1 x 2 x 500.000 und 2 x 500.000 x 1 zaehlen dabei als eine Moeglichkeit

Ich habe leider nicht mal einen funktionierenden Ansatz.

Comments

Was ist denn die Primfaktorzerlegung von 1'000'000? 

10^6 = 10^6 = 2^6 * 5^6 

Nun kannst du versuchen die 2er und 5er - Aufteilungen geschickt abzuzählen. 

---

Es muss doch eine Systematik geben, mit der man nicht alle Moeglichkeiten aufschreiben muss..?

Answer 1

Du brauchst erstmal die Primfaktorzerlegung von 1000000. Damit kannst du dann die Lösung finden.