%I A070176
%S A070176 0,0,0,1,0,0,2,1,0,0,0,2,1,0,2,1,0,0,0,1,0,4,3,2,1,0,0,2,1,0,2,1,0,1,0,
%T A070176 1,0,0,2,1,0,0,3,2,1,0,3,2,1,0,0,1,0,0,4,3,2,1,0,2,1,0,2,1,0,0,2,1,0,3,
%U A070176 2,1,0,0,0,5,4,3,2,1,0,0,0,2,1,0,3,2,1,0,0,6,5,4,3,2,1,0,0,1,0,0,2,1,0
%N A070176 Let s(n) be smallest number >= n which is a sum of two squares (A001481); 
               sequence gives s(n) - n.
%C A070176 It is an unsolved problem to determine the rate of growth of this sequence.
%D A070176 H. L. Montgomery, Ten Lectures on the Interface Between Analytic Number 
               Theory and Harmonic Analysis, Amer. Math. Soc., 1996, p. 208.
%H A070176 T. D. Noe, <a href="b070176.txt">Table of n, a(n) for n=0..10000</a>
%Y A070176 Sequence in context: A167365 A025894 A051127 this_sequence A092606 A073253 
               A004198
%Y A070176 Adjacent sequences: A070173 A070174 A070175 this_sequence A070177 A070178 
               A070179
%K A070176 nonn,easy,nice
%O A070176 0,7
%A A070176 N. J. A. Sloane (njas(AT)research.att.com), May 13 2002
%E A070176 More terms from Jason Earls (zevi_35711(AT)yahoo.com), Jun 15 2002