You could try concentrating on just one face to begin with. Which small cubes on this face will have two of their faces painted?
So where else will there be small cubes with two faces painted?