100分求助

#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
	long long int n;
	scanf("%lld",&n);
	long long int ans=1;
	for(long long int i=2;i<=n;i++){
		ans*=i;
		while((ans%10000)==0) ans/=10000;
		while((ans%10)==0) ans/=10;
		ans%=1000000;
	}
	
	printf("%lld",ans%10);
	return 0;
}