A094302 a(1) = 1; if n > a(n-1) then a(n) = n*a(n-1) else a(n) = least integer multiple of a(n-1)/n.

1, 2, 6, 3, 15, 5, 35, 35, 35, 7, 77, 77, 77, 11, 165, 165, 165, 55, 55, 11, 231, 21, 483, 161, 161, 161, 161, 23, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 29, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363

Offset

1,2

Links

Ivan Neretin, Table of n, a(n) for n = 1..10000

Example

a(16) = 165, 17 < 165, so a(17) = (least integer multiple of 165/17) = 165.

Mathematica

FoldList[If[#2 > #1, #1*#2, Numerator[#1/#2]] &, 1, Range[2, 56]] (* Ivan Neretin, Mar 21 2018 *)

Prog

(PARI) q=1; for(n=2, 57, print1(q, ", "); q=if(n>q, q*n, q/gcd(q, n)))

Crossrefs

Cf. A094299, A055773.

Sequence in context: A303762 A303778 A094426 * A094300 A055773 A111866

Adjacent sequences: A094299 A094300 A094301 * A094303 A094304 A094305

Keyword

nonn,easy

Author

Amarnath Murthy, Apr 29 2004

Extensions

Edited by Klaus Brockhaus, May 02 2004

Status

approved