Conjecture: a(n) = o(prime(n)), as n goes to infinity.

If the conjecture is true, then A242719(n) ~ prime(n)^2. Indeed, A242719(n) >= prime(n)^2 + 1; on the other hand, by the conjecture, we have A242719(n)/prime(n) <= a(n) + 1 + prime(n) = prime(n)*(1+o(1)).