n=177635683940025046467781066894531 a = gets.to_i p n%a