факториал Опции

[first_day]

Нужно найти первую ненулевую цифру справа.

#include <iostream>
using namespace std;
int main ()
{
	int x=1,i,n;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		x=x*i;
		if (x%10==0)
		while (x%10==0)
			x=x/10;
		x=x%100;
	}
	cout<<x%10;
    return 0;
}

До 25! считает все верно, на 25! глюк. Дальше некоторые факториалы не совпадают, предел тоже (1000000) не совпадает... Может кто подскажет почему?