#include<iostream>
#include<vector>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
    unsigned long long N;
    cin >> N;
    cout << N%123456;
    return 0;
}