Factoring large numbers is believed to be hard for classical computers, but quantum computers can do it efficiently.
The time you enjoy wasting is not wasted time.