login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A066574 LCM of numbers <= n and having a factor in common with n. 2
1, 2, 3, 4, 5, 12, 7, 24, 18, 120, 11, 360, 13, 840, 180, 1680, 17, 5040, 19, 5040, 1260, 55440, 23, 55440, 300, 720720, 7560, 720720, 29, 10810800, 31, 1441440, 83160, 24504480, 2100, 73513440, 37, 465585120, 1081080, 2327925600, 41, 1396755360 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

If n is not composite then a(n) = n.

EXAMPLE

a(6) = 12 since lcm{ 1,2,3,4,6 } = 12.

MAPLE

A066574 := n -> ilcm(op(select(k->igcd(n, k)<>1, [$1..n]))); seq(A066574(i), i=1..42); # Peter Luschny, Jun 25 2011

MATHEMATICA

f[n_] := Block[{a = 1, k = 2}, While[k < n + 1, If[ GCD[k, n] > 1, a = LCM[a, k]]; k++ ]; Return[a]]; Table[ f[n], {n, 1, 45} ]

CROSSREFS

Sequence in context: A064446 A143482 A193679 * A039007 A050745 A077375

Adjacent sequences:  A066571 A066572 A066573 * A066575 A066576 A066577

KEYWORD

nonn

AUTHOR

Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Dec 19 2001

EXTENSIONS

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Dec 26 2001

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 16:51 EST 2012. Contains 205938 sequences.