#include <stdio.h>

int main(void)
{
	int n;
	scanf("%d",&n);
	printf("%d",n%123456);
	return 0;
}