a(n) = 3*p^5+12*p^4+44*p^3+170*p^2+707*p+2455 +(4*p^2+44*p+291)*gcd(p-1,3) +(p^2+19*p+135)*gcd(p-1,4) +(3*p+31)*gcd(p-1,5) +4*gcd(p-1,7) +5*gcd(p-1,8) +gcd(p-1,9), where p = prime(n).

A270866

a(n) = 3*p^5+12*p^4+44*p^3+170*p^2+707*p+2455 +(4*p^2+44*p+291)*gcd(p-1,3) +(p^2+19*p+135)*gcd(p-1,4) +(3*p+31)*gcd(p-1,5) +4*gcd(p-1,7) +5*gcd(p-1,8) +gcd(p-1,9), where p = prime(n).