#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <map>

using namespace std;



int main(){
    long long n;
    
    scanf("%lld",&n);
    
    printf("%lld\n",n%123456);
    
    return 0;
}