login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A073539 Numbers n such that if p is a prime and divides n then p divides phi(n) (but converse is not a condition for the sequence: phi(n) could have prime factors not dividing n). 2
1, 4, 8, 9, 16, 18, 25, 27, 32, 36, 49, 50, 54, 64, 72, 81, 98, 100, 108, 121, 125, 128, 144, 147, 162, 169, 196, 200, 216, 225, 242, 243, 250, 256, 288, 289, 294, 324, 338, 343, 361, 392, 400, 432, 441, 450, 484, 486, 500, 507, 512, 529, 576, 578, 588, 605 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

LINKS

Harvey P. Dale, Table of n, a(n) for n = 1..1000

EXAMPLE

98 = 2*7^2 and phi(98)=2*3*7 so if p divides 98 then p divides phi(98), hence 98 is in the sequence.

MATHEMATICA

Select[Range[700], And@@Divisible[EulerPhi[#], Transpose[FactorInteger[#]] [[1]]]&] (* From Harvey P. Dale, Nov 02 2011 *)

CROSSREFS

Sequence in context: A034024 A140269 A070003 * A090779 A166402 A034038

Adjacent sequences:  A073536 A073537 A073538 * A073540 A073541 A073542

KEYWORD

easy,nonn

AUTHOR

Benoit Cloitre (benoit7848c(AT)orange.fr), Aug 27 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 14:07 EST 2012. Contains 205930 sequences.