Giai Thừa
Point: 100.0
Time limit: 1.0s
Memory limit: 128 M
Input:
stdin
Output:
stdout
Author:
Problem type
Chưa xác định
Ngôn ngữ cho phép
C#, C++
Trong giờ học toán Huy và Nam cùng làm bài tập tính giai thừa, Nam hỏi Huy làm thế nào để đưa ra số cuối cùng khác 0 của một số tự nhiên bất kì ví dụ \(5! = 1 * 2 * 3 * 4 * 5 = 120\) thì số cuối cùng khác \(0\) là \(2\). Huy suy nghĩ một lúc nhưng chưa làm được. Các bạn hãy giúp Huy giải bài toán trên.
Dữ liệu vào:
Chứa số nguyên dương \(N (1 ≤ N ≤ 10^6)\).
Kết quả:
Ghi ra một số tự nhiên
Ví dụ:
INPUT
5
OUTPUT
2
Giới hạn:
-
\(80%\) số test với \(2 ≤ N ≤ 10^2\)
-
\(20%\) số test với $10^2 < N ≤ 10^6 $