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, 452, 459, 512, 512, 531, 531, 535

Offset

1,2

Links

Michael B. Porter, Table of n, a(n) for n = 1..250

Michael B. Porter, PARI program

Example

a(30) = 193, for the set {1, 11, 13, 17, 19, 23, 25, 27, 28, 29}.

Prog

(PARI) 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

Status

approved