No creo que esto se resuelva con el Lemma de Burnside ya que existe la condición de que cada lado esté pintado de un color diferente. La cuestión es la siguiente.
Si tuviera un cubo y seis colores, y pintara cada lado de un color diferente, ¿de cuántas maneras (diferentes) podría pintar el cubo? ¿Y si tuviera $n$ colores en lugar de 6?
La respuesta dada en un viejo hilo en un sitio diferente es $6!$ para la primera pregunta, y $n(n-1)(n-2)(n-3)(n-4)(n-5)$ para la segunda pregunta. Sin embargo, esto no se sostiene porque algunos de los cuadros son isomorfos. El hilo original supone que podemos diferenciar de alguna manera dos cuadros que en realidad parecen idénticos si se gira el cubo, lo cual no creo que sea lo que pretendía la pregunta.
La respuesta que obtuve para la primera pregunta es $4! + 4 = 28$ . Pero esto fue sólo a través de un caso de golpe, y no estoy seguro de si es correcto o si se generaliza.