Spot Factoring Is Hard To Do