A083561 a(1) = 1 and for n>1: a(n) = n+Max{a(k): k<n, gcd(n,a(k))=1}.

1, 3, 4, 7, 12, 13, 20, 21, 29, 39, 50, 41, 63, 55, 56, 79, 96, 97, 116, 117, 137, 159, 182, 161, 207, 233, 260, 261, 289, 319, 350, 351, 383, 417, 452, 419, 489, 527, 566, 567, 608, 569, 651, 695, 653, 741, 788, 743, 837, 887, 938, 939, 992, 941, 1047