Το Θεμελιώδες Θεώρημα της Αριθμητικής

Το Θεμελιώδες Θεώρημα της Αριθμητικής δηλώνει ότι κάθε θετικός ακέραιος αριθμός (εκτός από το 1) μπορεί να γραφτεί μοναδικά ως γινόμενο πρώτων αριθμών.

Για παράδειγμα:

$$24=2^3\times 3$$

Ανεξάρτητα από τον τρόπο που θα παραγοντοποιήσουμε το 24, πάντα καταλήγουμε σε αυτό το γινόμενο πρώτων.

Αυτό το αποτέλεσμα στηρίζεται στο λήμμα του Ευκλείδη: Αν ένας πρώτος αριθμός p διαιρεί ένα γινόμενο $a \times b$, τότε ο p διαιρεί τουλάχιστον έναν από τους a ή b.

Challenge:
Μπορείτε να παραγοντοποιήσετε τον αριθμό 504;