a(n) = N^(1/4) * log(N) / sqrt(log(log(N))) rounded to nearest integer, with N=2^n. Related to operation count of the deterministic factorization of an integer N using an improved Pollard-Strassen method.
A309916
a(n) = N^(1/4) * log(N) / sqrt(log(log(N))) rounded to nearest integer, with N=2^n. Related to operation count of the deterministic factorization of an integer N using an improved Pollard-Strassen method.
Terms
- a(0) =3a(1) =4a(2) =5a(3) =7a(4) =10a(5) =13a(6) =17a(7) =22a(8) =28a(9) =36a(10) =46a(11) =58a(12) =73a(13) =91a(14) =114a(15) =143a(16) =178a(17) =221a(18) =274a(19) =338a(20) =418a(21) =516a(22) =635a(23) =781a(24) =959a(25) =1177a(26) =1443a(27) =1766a(28) =2161a(29) =2641
External references
- oeis: A309916