#include 
    
     #include 
     
      using namespace std;int main(){    int a[10000], n, i, j, c;//倒序存儲    while(cin>>n){        a[0]=a[1]=1;//a[0]數組大小        for(i=2; i<=n; i++){            c=0;//進位            for(j=1; j<=a[0]; j++){                a[j]=a[j]*i + c;                if(a[j]>=100000){                    c=a[j]/100000;                    a[j]=a[j]%100000;                }                else{                    c=0;                }            }            if(c!=0){                a[j]=c;                a[0]++;            }        }        cout<
      
       =1; i--){            cout<
       
        <