m=input();print(2017+pow(2017,4034,m))%m