#include<stdio.h>intmain(){longlong x, sum, n, i, j, k;scanf("%lld",&x);for(i =-1e3; i <=1e3; i++){for(j =-1e3; j <=1e3; j++){for(k =-1e3; k <=1e3; k++){
sum =998244353* k * j * i;
n = x - sum;if(n >=0&& n <=998244352)break;}if(n >=0&& n <=998244352)break;}if(n >=0&& n <=998244352)break;}printf("%lld", n);return0;}