22 bits is in the range that it could be factored by hand, with the aid of some prime number tables.
According to the article, they used D-wave's quantum annealing, which models optimization problems, not Shor's algorithm, so it's not clear how they used quantum effects (except for publicity).