UVA - 568 Just the Facts

#include<cstdio>

int main() {
	
	long long  number;
	long long temp;
	while(scanf("%lld", &number) != EOF) {
		temp = 1;
	for(long long i = 1; i <= number ; i++) {
		temp = temp * i;
		while(temp % 10 == 0)
			temp = temp / 10;	
		temp = temp % 100000;
	}
		printf("%5d -> %d\n",number,temp % 10);	
	}

	return 0;
}