#include <iostream.h>
#include "chain.h"
void function(int n)
{
Chain <int>N;
N.Insert(0,1);
int k(1);
while(k<=n)
{
int i=0;
ChainNode<int> *p=N.first;int jinwei=0;
while(p)
{
p->data=p->data*k+jinwei;
jinwei=p->data/1000;
p->data=p->data%1000;
if(jinwei!=0&&p->link==NULL)
N.Insert(i+1,0);
i++;
p=p->link;
}
k++;
}
N.fun();
cout<<n<<"!="<<N<<endl;
}
int main()
{
int n;
do
{
cout<<"Input n(n>=0,n<0 exit)"<<endl;
cin>>n;
if(n>=0)
function(n);
}while(n>=0);
return 0;
}
