a;main(){printf("&d",atoi(gets(&a))%123456);}