A270779 Primes p such that sigma(p-1) + phi(p-1) = (5p-7)/2.
3, 5, 7, 17, 67, 257, 65537, 8942223643
Offset: 1
Examples
17 is in the sequence because sigma(16)+phi(16) = 31+8 = 39 = (5*17-7)/2.
Programs
-
Magma
[n: n in[1..10^7] | IsPrime(n) and 2*(SumOfDivisors(n-1) + EulerPhi(n-1)) eq 5*n-7]
-
Mathematica
Select[Prime@ Range[10^4], 2 (DivisorSigma[1, # - 1] + EulerPhi[# - 1]) == 5 # - 7 &] (* Michael De Vlieger, Mar 24 2016 *)
-
PARI
lista(nn) = forprime(p=2, nn, if (sigma(p-1) + eulerphi(p-1) == (5*p-7)/2, print1(p, ", "))); \\ Michel Marcus, Mar 23 2016
Extensions
a(8) from Michel Marcus, Mar 23 2016
Comments