OFFSET
1,2
COMMENTS
n is in the sequence iff n is't prime and n=phi(n)+pi(n). This sequence is a subsequence of A037170 and 2 is the only term of A037170 which is not in this sequence because 2 is the only prime p such that p=phi(p)+pi(p).
There is no further term up to 10^9. - Farideh Firoozbakht, Jul 26 2009
a(24) > 10^11. - Donovan Johnson, Feb 05 2010
a(26) > 2.3*10^12. - Giovanni Resta, Mar 28 2017
EXAMPLE
27 is in the sequence because phi(27)=18 and 27 is the 18th nonprime number, the first 17 nonprime numbers are 1,4,6,8,9,10,12,14,15,16,18,20,21,22,24,25 & 26.
MATHEMATICA
Select[Range[10^5], # == PrimePi[#] + EulerPhi[#] && ! PrimeQ[#] &] (* Giovanni Resta, Mar 28 2017 *)
CROSSREFS
KEYWORD
more,nonn
AUTHOR
Farideh Firoozbakht, Dec 01 2004
EXTENSIONS
a(19)-a(20) from Farideh Firoozbakht, Jul 26 2009
a(21)-a(23) from Donovan Johnson, Feb 05 2010
a(24)-a(25) from Giovanni Resta, Mar 28 2017
STATUS
approved