Check out Shor's algorithm for finding factors of a number.

And yes, a low number of qubits can factor small numbers. https://arxiv.org/abs/1411.6758