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