How does increasing mass affect the force needed to overcome friction?

Imagine pushing a a box on a hardwood floor. The more you put in the box, the harder it is to move, because the box is exerting more force on the floor causing the two surfaces to "interlock" more on a micro level. This means that the heavier the box is, the more firction it has with the floor.