If the two numbers each have N digits, that's N2 (or N x N) multiplications altogether. In the example above, N is 3, and we had to do 3 2 = 9 multiplications.

For example, it took researchers two years recently to factor a 232-digit number, even with hundreds of parallel computers. That’s why the RSA algorithm is so effective.