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

Offset: 1

Author

David W. Wilson

Keywords

• nonn

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.