A cube of side 125 cm is painted red on all the faces and then cut into smaller cubes of sides 25 cm each. Find the number of smaller cubes having at least two faces painted.