#include <iostream>
using namespace std;
int main()
{
 int N;
 cin >> N;
 cout << N % 123456 << '\n';
}