Duża silnia

Limit pamięci: 64 MB

Oblicz .

Słowo wyjaśnienia: to iloczyn wszystkich liczb naturalnych od do , a to, co chcemy obliczyć, to reszta z dzielenia tego ustrojstwa przez miliard.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita .

Wyjście

Program powinien wypisać jedną liczbę, będącą resztą z dzielenia przez miliard.

Przykład

Dla danych wejściowych:

5

poprawną odpowiedzią jest:

120

Zadanie powstało w ramach projektu edukacyjnego Mazowieckie Talenty.