N = gets.to_i
mod = 123_456

puts N % mod