#include<bits/stdc++.h>
using namespace std;
int main(
{
      int n;
      cin>n;
      int n=0;
      int j=1;
      for(int i=1;i<=n;i++)
      {
            j=j*i;
            j=s%1000000;
            s+=j;
            s=s%1000000;
      }
      cout<<j;
      return 0;

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n;
   cin>>n;
   int s=0;
   int j=1;
   for(int i=1;i<=n;i++)
   {
   	j=i*j;
   	s+=j;
   }
   cout<<s;
   return 0;
}