A186736 Maximum sum of relatively prime integers no larger than n.

1, 3, 6, 8, 13, 13, 20, 24, 30, 30, 41, 41, 54, 54, 55, 63, 80, 80, 99, 99, 103, 103, 126, 126, 146, 146, 159, 164, 193, 193, 224, 235, 235, 235, 238, 238, 275, 275, 275, 275, 316, 316, 359, 360, 360, 360, 407, 407, 446, 446, 453, 459, 512, 512, 531, 531, 535

Offset

1,2

Links

Matt Ready, Table of n, a(n) for n = 1..2500 (first 250 terms from Michael B. Porter)

Michael B. Porter (w/ minor bug fix from Matt Ready), PARI program

Matt Ready, Python program, alternate algorithm

Example

a(30) = 193, for the set {1, 11, 13, 17, 19, 23, 25, 27, 28, 29}.
a(51) = 453, for the set {1, 13, 19, 23, 25, 29, 31, 37, 41, 43, 44, 47, 49, 51}. - Matt Ready, Oct 05 2024

Prog

(PARI) \\ see link
(Python) # see link

Crossrefs

Sequence in context: A245989 A350928 A049827 * A072107 A084578 A190493

Adjacent sequences: A186733 A186734 A186735 * A186737 A186738 A186739

Keyword

nonn

Author

Andy Niedermaier, Aug 29 2013

Extensions

a(31)-a(47) from Alois P. Heinz, Aug 29 2013

a(51) corrected by Matt Ready, Oct 05 2024

Status

approved