You can also solve the Goldbach Conjecture, for the special case of only considering numbers arising before you beat the machine with a stick.