(define a (read))
(print (remainder a 123456))