A034776 - OEIS

A034776

Gozinta numbers: possible number of gozinta chains for some positive integer.

1, 2, 3, 4, 8, 13, 16, 20, 26, 32, 44, 48, 64, 75, 76, 112, 128, 132, 176, 208, 252, 256, 308, 368, 512, 541, 544, 576, 604, 768, 818, 976, 1024, 1076, 1280, 1376, 1460, 1888, 2048, 2208, 2316, 2496, 2568, 2612, 2816, 3172, 3392, 3408, 4096, 4683, 5536, 5740

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

A gozinta chain for n is a sequence (1,a,b,...,n) where each element properly divides the next.

LINKS

D. Wilson, Table of n, a(n) for n = 1..10000

Project Euler, Problem 548: Gozinta Chains.

CROSSREFS

Range of A002033, also odd elements form A000670.

Sequence in context: A098348 A131420 A095705 * A068791 A219968 A126042

Adjacent sequences: A034773 A034774 A034775 * A034777 A034778 A034779

KEYWORD

nonn

AUTHOR

David W. Wilson

STATUS

approved