n=input()
exec'n-=n*n/2*n;'*8
print n%10**300