#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;