Quantum computers factored 15 in 2001 but haven't factored 21 yet due to complexity differences. While factoring 15 requires 21 entangling gates, factoring 21 needs 2,405 gates - a 115x increase. This massive difference, not lack of progress, explains the long gap between achievements.