#include <iostream>
using namespace std;

int main(){
	int N;
	cin >> N;

	cout << N % 12345 << endl;
	return 0;
}