How big to make a perfect cube? And how to build it
The smallest perfect cube you can make is a 2x2 brick with a 2x2 plate and a 2x2 tile on top.

And now I read that you're excluding studs, then you can use a plate instead of at tile, and obviously the order in which you stack the elements doesn't matter.