#include <stdio.h>

FILE *f,*g;


long long x,n;

long long putere(long long x,long long n)
 {
  long long p;
  if(n==1) return x;
	else if(n%2==1) return x*putere(n,p-1);
		else{
		     p=putere(x,n/2);
		     return p*p%1999999973;
		     }
  }

int main()
{

 long long r,p;
 f=fopen("lgput","r");
 g=fopen("lgput","w");

 fscanf(f,"%lld",&n);

 r=putere(n,p)%1999999973;

 fprintf(g,"%lld",r);

 fclose(f);
 fclose(g);

 return 0;

}