#include <stdio.h>
#include <time.h>
int main(){
const int MOD=1000000;
int i,j,n;
int s=0;
scanf("%d",&n);
if(n>25){
n=25;
}
for(i=1;i<=n;i++){
int factorial=1.0;
for(j=1;j<=i;j++){
factorial=factorial*j%MOD;
}
s=(factorial+s)%MOD;
}
printf("%d\n",s);
printf("Time used=%.2lf\n",(double)clock()/CLOCKS_PER_SEC);
return 0;
}