|
Search: id:A053576
|
|
|
| A053576 |
|
Smallest number whose Euler totient is divisible by 2^n. |
|
+0
19
|
|
| 1, 3, 5, 15, 17, 51, 85, 255, 257, 771, 1285, 3855, 4369, 13107, 21845, 65535, 65537, 196611, 327685, 983055, 1114129, 3342387, 5570645, 16711935, 16843009, 50529027, 84215045, 252645135, 286331153, 858993459, 1431655765, 4294967295, 8589934592, 17179869184, 34359738368, 68719476736, 137438953472, 274877906944, 549755813888, 1099511627776
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
n = 32 is the first place where this differs from A001317, since 2^32 + 1 is not prime. - Mitch Harris (maharri(AT)gmail.com), May 02 2007
|
|
EXAMPLE
|
1,2,4,8,...,131072 divide phi of 2,3,5,15,....,196611=3*65537 respectively.
|
|
CROSSREFS
|
Cf. A000010, A003401, A001317, A045544, A058213-A058215.
Not the same as A001317.
More odd terms from Jud McCranie 1/25/00
Sequence in context: A004729 A045544 A001317 this_sequence A077406 A054432 A016043
Adjacent sequences: A053573 A053574 A053575 this_sequence A053577 A053578 A053579
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Labos E. (labos(AT)ana.sote.hu), Jan 18 2000
|
|
|
Search completed in 0.002 seconds
|
