Annetaan kokonaisluku $n$ ($2 \le n \le 100000000$). Kirjoita ohjelma, joka etsii pienimmän positiivisen kokonaisluvun $m$, jolle luvun $m$ kertoma on jaollinen luvulla $n$. Tässä positiiviselle kokonaisluvulle $m$ luvun $m$ kertoma tarkoittaa kaikkien kokonaislukujen tuloa $1$:stä $m$:ään.

Syöte

Syöte annetaan tiedostossa factorial.in. Tämä tiedosto koostuu yhdestä rivistä, jolla on kokonaisluku $n$.

Tuloste

Ohjelman tulee tulostaa tulos standarditulosteeseen. Tulosta yksi rivi, jolla on pelkästään kokonaisluku $m$.

Esimerkki

Syöte 1

10

Tuloste 1

5

Syöte 2

12

Tuloste 2

4