%I A048669
%S A048669 1,2,2,2,2,4,2,2,2,4,2,4,2,4,3,2,2,4,2,4,3,4,2,4,2,4,2,4,2,6,2,2,3,4,3,
%T A048669 4,2,4,3,4,2,6,2,4,3,4,2,4,2,4,3,4,2,4,3,4,3,4,2,6,2,4,3,2,3,6,2,4,3,6,
%U A048669 2,4,2,4,3,4,3,6,2,4,2,4,2,6,3,4,3,4,2,6,3,4,3,4,3,4,2,4,3,4,2,6,2,4,5
%N A048669 Jacobsthal function: maximal distance between integers relatively prime 
               to n.
%C A048669 Differs from A070194 by 1 at the primes. - T. D. Noe, Mar 21 2007
%D A048669 E. Jacobsthal, Uber Sequenzen ganzer Zahlen, von denen keine zu n teilerfremd 
               ist, I, II, III. Norske Videnskabsselskab Forhdl., 33, 1960, 117-139
%D A048669 P. Erdos, On the integers relatively prime to n and on a number theoretic 
               function considered by Jacobsthal. Math. Scand., 10, 1962, 163-170
%D A048669 H. Iwaniec, On the problem of Jacobsthal. Demo. Math., 11, 1978, 225-231
%H A048669 T. D. Noe, <a href="b048669.txt">Table of n, a(n) for n=1..10000</a>
%e A048669 a(6)=4 because the gap between 1 and 5, both being relatively prime to 
               6, is maximal and 5-1 = 4.
%Y A048669 Cf. A048670. Essentially same as A049298. See A132468 for another version.
%Y A048669 Cf. A070971.
%Y A048669 Sequence in context: A122066 A053238 A058263 this_sequence A158522 A034444 
               A073180
%Y A048669 Adjacent sequences: A048666 A048667 A048668 this_sequence A048670 A048671 
               A048672
%K A048669 nonn,easy,nice
%O A048669 1,2
%A A048669 Jan Kristian Haugland (jankrihau(AT)hotmail.com)