#include <stdio.h>
#include <stdlib.h>
typedef long long number;
number p = 1511, q = 997;
// 1 = 386 x 1511 - 585 x 997
number e = 7;
number d = 429703;
number power( number z, number t, number m)
{
number r = 1;
while ( t ) {
	if ( t & 1 ) r *= z;
        z *= z;
	r %= m;
	z %= m;
	t /=2;
}
return r;
}

int main( int argc, char *argv[] )
{
number z, x, y, t;
number n = p * q;
number up = n - 585 * q;
number uq =   386 * p;

z = atoll( argv[1] );
if ( z < 0 ) {
	t = e;
	z = -z;
} else  t = d;
x = power( z % p, t , p);
y = power( z % q, t , q);
z = (up * x + uq * y) % n;
printf("\n%lld", z);
return 0;
}