#include <iostream>
using namespace std;
int main(void){
int n;
cin >> n;
cout << n%123456 << endl;
return 0;
}