Ο κύβος του Ρούμπικ έχει περίπου τρισεκατομμύρια πιθανές καταστάσεις, από τις οποίες η μία μόνο είναι η λυμένη κατάσταση (όπου κάθε πλευρά έχει το ίδιο χρώμα).
Οι υπόλοιπες είναι μη λυμένες καταστάσεις, αλλά ο αριθμός τους δεν είναι πρώτος αριθμός.