%I A062571
%S A062571 1,2,2,3,3,4,4,4,4,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,8,8,8,8,8,8,8,8,9,9,
%T A062571 9,9,9,9,10,10,10,10,10,10
%N A062571 a(n) = minimum over m of the size of the largest subset of pairwise relatively 
               prime numbers in {m, m+1, m+2, ..., m+n}.
%D A062571 P. Erdos and J. L. Selfridge, Complete prime subsets of consecutive integers, 
               Proc. Conf. Numerical Maths, Winnipeg (1971), p. 13
%e A062571 a(5) = 3 because the largest pairwise relatively prime subset of {2,3,
               4,5,6} is of size 3 (e.g. {2,3,5}) and any 5 consecutive integers 
               must contain at least 3 that are relatively prime
%Y A062571 Cf. A062575.
%Y A062571 Sequence in context: A094235 A156876 A137397 this_sequence A102515 A066063 
               A123087
%Y A062571 Adjacent sequences: A062568 A062569 A062570 this_sequence A062572 A062573 
               A062574
%K A062571 nonn
%O A062571 1,2
%A A062571 Jeffrey Shallit (shallit(AT)graceland.uwaterloo.ca), Jul 03 2001