Factoring integers with sublinear resources on a quantum processor