#include<stdio.h>

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

int main(void){
  run();
  return 0;
}