Be sure to have both the barrel code AND the receiver code - the barrels, I've been told, don't often match, having been swapped often for the various purposes the gun goes through in its life.
In my case, I had both on hand (turned out they matched), and the whole thing took about .... 30 seconds, including some random chitchat with the Remington Country guy.