Van een positief geheel getal $$N > 0$$ is gegeven dat het geschreven kan worden als
$$N = m \times n! $$
waarbij zowel $$m$$ als $$n$$ strikt positief.

Schrijf een programma dat het getal $$N$$ inleest en als uitvoer levert (telkens op 1 regel):

• $$m$$
• $$n$$

Indien meerdere mogelijkheden voor $$m$$ en $$n$$ bestaan, dan kies je $$n$$ zo groot mogelijk.

Voorbeeld

Invoer:

7776

Uitvoer:

324
4