login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A217741 Squarefree nonprimes n with a divisor d such that phi(n) divides n+d. 1
1, 2, 3, 6, 10, 15, 21, 30, 42, 70, 110, 210, 255, 285, 465, 510, 570, 930, 1430, 2530, 2590, 2870, 3010, 4970, 6699, 13398, 27645, 28785, 54435, 55290, 57570, 64790, 65535, 66990, 69105, 78285, 108870, 118910, 131070, 138210, 156570, 224510 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

There are only 42 such numbers below 3*10^5. - M. F. Hasler, Apr 06 2013

LINKS

Donovan Johnson, Table of n, a(n) for n = 1..200

EXAMPLE

For n=70, phi(70)=24 and 2 is a divisor of 70; since 24 | 70+2, the number n=70 is a term of this sequence.

PROG

(PARI) is(n)=issquarefree(n)&&sumdiv(n, d, (n+d)%eulerphi(n)==0) \\ Charles R Greathouse IV, Apr 02 2013

(PARI) is_A217741(n)={ my(p); issquarefree(n) && fordiv(n+!p=eulerphi(n), d, (n+d)%p || return(1))} \\ - M. F. Hasler, Apr 06 2013

CROSSREFS

Sequence in context: A254033 A102366 A152452 * A074134 A056178 A320597

Adjacent sequences:  A217738 A217739 A217740 * A217742 A217743 A217744

KEYWORD

nonn

AUTHOR

J. M. Bergot, Apr 02 2013

EXTENSIONS

Name corrected by Donovan Johnson, Apr 08 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 6 16:14 EDT 2020. Contains 333276 sequences. (Running on oeis4.)