13-算法训练 P0505

import java.util.Scanner;
import java.math.*;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		long n = cin.nextLong();
		long s = 1;
		for(long i = 1; i <= n; i++) {
			s *= i;
			while(s % 10 == 0) {
				s /= 10;
			}
//			System.out.println("s:" + s);
			s = s % 1000;
//			System.out.println("s:" + s);
		}
		while(s % 10 == 0) {
			s /= 10;
		}
		System.out.println(s % 10);
	}
//	15！= 1307674368000
//	s:1
//	s:2
//	s:6
//	s:24
//	s:120
//	s:720
//	s:5040
//	s:40320
//	s:362880
//	s:3628800
//	s:39916800
//	s:479001600
//	s:6227020800
//	s:87178291200
//	s:1307674368000
}