K = {2}; R = {1}; r = 2; z = 1; While[Length@R < 9, z++; p = 2; While[MemberQ[K[[Length@K - GCD[z - 1, Last@K] + 1 ;; Length@K]], p], p = NextPrime[p]]; AppendTo[K, p]; If[p > r, AppendTo[R, z]; r = p]; If[Length@K > NextPrime[r], K = K[[Length@K - NextPrime[r] ;; Length@K]]]]; Print[R]