A096776 n / Max{a(k): 1<=k<n and a(k) divides n}, a(1) = 1.

1, 2, 3, 2, 5, 2, 7, 4, 3, 2, 11, 3, 13, 2, 3, 4, 17, 6, 19, 4, 3, 2, 23, 4, 5, 2, 9, 4, 29, 5, 31, 8, 3, 2, 5, 4, 37, 2, 3, 5, 41, 6, 43, 4, 5, 2, 47, 6, 7, 10, 3, 4, 53, 6, 5, 7, 3, 2, 59, 6, 61, 2, 7, 8, 5, 6, 67, 4, 3, 7, 71, 8, 73, 2, 15, 4, 7, 6, 79, 8, 9, 2, 83, 12, 5, 2, 3, 8, 89, 6, 7

Offset

1,2

Comments

a(n)=n iff n=1 or n is prime;

Links

Table of n, a(n) for n=1..91.

Crossrefs

Sequence in context: A095171 A343004 A270443 * A347043 A280687 A346703

Adjacent sequences: A096773 A096774 A096775 * A096777 A096778 A096779

Keyword

nonn

Author

Reinhard Zumkeller, Jul 09 2004

Extensions

Removed comment on relation with A075384. - R. J. Mathar, Oct 31 2008

Status

approved