a(n) = N^(1/4) * log(N) / sqrt(log(log(N))) rounded to nearest integer, with N=10^n. Related to operation count of the deterministic factorization of an integer N using an improved Pollard-Strassen method.
A309917
a(n) = N^(1/4) * log(N) / sqrt(log(log(N))) rounded to nearest integer, with N=10^n. Related to operation count of the deterministic factorization of an integer N using an improved Pollard-Strassen method.
Terms
- a(0) =4a(1) =12a(2) =28a(3) =62a(4) =131a(5) =270a(6) =544a(7) =1079a(8) =2117a(9) =4111a(10) =7923a(11) =15167a(12) =28873a(13) =54700a(14) =103200a(15) =193993a(16) =363492a(17) =679141a(18) =1265643a(19) =2353204a(20) =4366164a(21) =8085640a(22) =14947693a(23) =27589371a(24) =50847817a(25) =93586753a(26) =172032816a(27) =315865168a(28) =579322476a(29) =1061447338
External references
- oeis: A309917