OFFSET
1,1
COMMENTS
LINKS
Michael De Vlieger, Table of n, a(n) for n = 1..10000
EXAMPLE
Table of n, a(n) for n = 1..13:
n a(n)
-------------------------------------
1 216 = 6^3 = 2^3 * 3^3 = r(1)
2 1000 = 10^3 = 2^3 * 5^3 = r(2)
3 1296 = 6^4 = 2^4 * 3^4 = r(3)
4 1728 = 12^3 = 2^6 * 3^3 = s(1)
5 2744 = 14^3 = 2^3 * 7^3 = r(4)
6 3375 = 15^3 = 3^3 * 5^3 = r(5)
7 5184 = 72^2 = 2^6 * 3^4 = t(1)
8 5832 = 18^3 = 2^3 * 3^6 = s(2)
9 7776 = 6^5 = 2^5 * 3^5 = r(6)
10 8000 = 20^3 = 2^6 * 5^3 = s(3)
11 9261 = 21^3 = 3^3 * 7^3 = r(7)
12 10000 = 10^4 = 2^4 * 5^4 = r(8)
13 10648 = 22^3 = 2^3 * 11^3 = r(9)
MATHEMATICA
With[{nn = 150000}, Union@ Flatten@ Table[If[! PrimePowerQ[#], If[GCD @@ FactorInteger[#][[;; , -1]] > 1, #, Nothing], Nothing] &[a^5 * b^4 * c^3], {c, Surd[nn, 3]}, {b, Surd[nn/(c^3), 4]}, {a, Surd[nn/(b^4 * c^3), 5] } ] ]
PROG
(Python)
from math import isqrt
from sympy import mobius, integer_nthroot, primepi, factorint
from oeis_sequences.OEISsequences import bisection
def A387255(n):
def f(x):
y = isqrt(x)
return int(n+1+x+sum(mobius(k)*((a:=integer_nthroot(x, k)[0])-1)+primepi(a) for k in range(3, x.bit_length()))-sum(isqrt(y//k**3) for k in range(1, integer_nthroot(y, 3)[0]+1) if all(d<=1 for d in factorint(k).values())))
return bisection(f, n, n) # Chai Wah Wu, Dec 01 2025
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Michael De Vlieger, Nov 20 2025
EXTENSIONS
Missing term 7776 added by Chai Wah Wu, Dec 01 2025
STATUS
approved
