Method 1: Write a script to do that

Method 2: Create a bunch of the smallest size cube necessary, and group them together into larger cubes. Then just key the rotation as the larger "cube" gets subdivided. Hope that helps.