login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A015722 Odd composite n such that phi(n) * sigma(n) is one less than a square. 3
33, 69, 295, 423, 451, 531, 581, 1119, 2893, 4043, 4163, 4257, 4509, 5975, 12977, 14927, 15753, 19105, 25369, 27225, 38013, 38799, 39771, 85675, 98531, 157375, 217349, 264439, 324643, 330977, 352593, 382881, 417661 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
LINKS
Richard K. Guy, Divisors and desires, Amer. Math. Monthly, 104 (1997), 359-360.
MATHEMATICA
nn=420000; okQ[n_]:=IntegerQ[Sqrt[EulerPhi[n]DivisorSigma[1, n]+1]]; Select[Complement[Range[1, nn, 2], Prime[Range[PrimePi[nn]]]], okQ] (* Harvey P. Dale, Mar 27 2011 *)
PROG
(PARI) is(n)=n%2&&!isprime(n)&&issquare(eulerphi(n=factor(n))*sigma(n)+1) \\ Charles R Greathouse IV, Dec 09 2013
CROSSREFS
Sequence in context: A256022 A044135 A044516 * A103046 A063868 A184417
KEYWORD
nonn
AUTHOR
EXTENSIONS
Offset corrected by Donovan Johnson, Jan 16 2012
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 08:22 EDT 2024. Contains 371236 sequences. (Running on oeis4.)