#include<iostream>
using namespace std;

int main(){
long long int n;
cin >> n;
cout << n%123456 << endl;
return 0;
}