F. Факториалын тэгүүд

хугацааны хязгаарлалт 3 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Танд $n$ тоо өгөгдсөн бол $n!$ ($n!$ нь $1$-с $n$ хүртлэх тооны үржвэрийг илэрхийлнэ) нь хэдэн $0$-р төгсөхийг олно уу.

Оролт

$n$ ($1 ≤ n ≤ 1000000$) тоо өгөгдөнө.

Гаралт

$n!$ хэдэн тэгээр төгсөхийг хэвлэ.

Орчуулсан: khongoro

Жишээ тэстүүд

Оролт
6
Гаралт
1
Оролт
24
Гаралт
4

Тэмдэглэл

In the first sample $6! = 720$.

In the second sample $24! = 620448401733239439360000$.

Сэтгэгдлүүдийг ачааллаж байна...