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

Author

Andy Niedermaier, Aug 29 2013

Keywords

• nonn

Examples

			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
		

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

Programs

PARI

\\ see link

Python

# see link

Extensions

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

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