#include <iostream>
using namespace std;

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