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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A073477 Least k such that 2^n = k^2-sigma(k)*phi(k). 0
2, 4, 8, 16, 32, 12, 20, 256, 44, 1024, 2048, 4096, 8192, 16384, 992, 65536, 724, 262144, 2080, 1048576, 16256, 4194304, 8388608, 16777216, 33554432, 67108864, 48832, 268435456, 536870912, 1073741824, 471808, 4294967296, 8589934592, 17179869184, 34359738368 (list; graph; refs; listen; history; internal format)
OFFSET

0,1

COMMENTS

Sequence is always defined since for s=2^(n+1), 2^n = s^2-sigma(s)*phi(s). - R. J. Mathar, Oct 01 2011

a(38) = 67100672. a(50) = 17179738112. a(56) <= 274877382656. - Donovan Johnson, Oct 02 2011

FORMULA

a(n) = min{k: A069249(k)=2^n}. - R. J. Mathar, Oct 01 2011

PROG

(PARI) a(n)=if(n<0, 0, x=1; while(abs(x^2-sigma(x)*eulerphi(x)-2^n)>0, x++)); x

CROSSREFS

Sequence in context: A016020 A119990 A036128 * A070351 A070350 A070349

Adjacent sequences:  A073474 A073475 A073476 * A073478 A073479 A073480

KEYWORD

nonn

AUTHOR

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

EXTENSIONS

Edited and extended by Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), Aug 29 2002

a(26) and a(30) from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Oct 01 2011

a(25), a(27)-a(29) and a(31)-a(34) from Donovan Johnson (donovan.johnson(AT)yahoo.com), Oct 02 2011

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 21:51 EST 2012. Contains 205978 sequences.