#include <bits\stdc++.h>
using namespace std;
long long int aim_num = 998244353, t = 0, x, a;
int istimes(long long int num) {
    int check = 1;
    while (check) {
        x = num - t * aim_num;
        if (aim_num - 1 >= x && x >= 0)
            check = 0;
        if (num >= aim_num)
            t += 1;
        else
            t -= 1;
    }
    return x;
}

int main() {
    cin >> a;
    cout << istimes(a) << endl;
    return 0;
}

/sandbox/1/a.cpp:1:10: fatal error: bits\stdc++.h: No such file or directory
    1 | #include <bits\stdc++.h>
      |          ^~~~~~~~~~~~~~~
compilation terminated.