a(n) is the smallest k such that (k^5 + 1)/(n^5 + 1) is an integer > 1.

Terms

a(0) =3a(1) =8a(2) =27a(3) =64a(4) =125a(5) =118a(6) =343a(7) =512a(8) =729a(9) =1000a(10) =1331a(11) =1728a(12) =2197a(13) =2744a(14) =3375a(15) =4096a(16) =4913a(17) =5832a(18) =6859a(19) =8000a(20) =9261a(21) =10648a(22) =12167a(23) =13824a(24) =15625a(25) =11663a(26) =19683a(27) =21952a(28) =11189a(29) =27000