#include <bits/stdc++.h>
using namespace std;

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