Factoring
Factoring a number means finding its prime factors.
8338169264555846052842102071 =
179424673 * 2038074743 * 22801763489
To factor a number n, best known algorithm (number field sieve) has exponential running time
e c (ln n) 1/3 (lnln n) 2/3