

A066761


Number of positive integers of the form (n^2+k^2)/(nk) for k=1,2,3,4,....,n1.


2



1, 2, 2, 2, 4, 2, 3, 4, 5, 2, 7, 2, 5, 7, 4, 2, 8, 2, 7, 8, 5, 2, 10, 4, 5, 6, 7, 2, 15, 2, 5, 8, 5, 7, 13, 2, 5, 8, 10, 2, 15, 2, 8, 12, 5, 2, 13, 4, 9, 8, 8, 2, 12, 8, 10, 8, 5, 2, 23, 2, 5, 13, 6, 8, 15, 2, 8, 8, 16, 2, 17, 2, 5, 13, 8, 7, 16, 2, 13, 8, 5, 2, 23, 8, 5, 8, 10, 2, 26, 7, 8, 8, 5, 8
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

2,2


COMMENTS

Also the number of factors of 2*n^2 which are less than n.  Vladeta Jovovic, Dec 12 2002
Also the number of factors of 2*n^2 which are greater than 2*n, so a(n) = tau(2*n^2)1A055081(n).  Vladeta Jovovic, Dec 13 2002


LINKS

Table of n, a(n) for n=2..95.


FORMULA

No general formula is known but let k be a positive integer, p and q distinct odd primes then a(2^k)=k a(p^k)=2*k a(p*q)= 7 or 8 if p >13 a(2*p)= 5 if p>5 a(9*p^2)= 23 .... Asymptotic formula: (1/n)*sum(i=1, n, a(i))= log(n)*log(log(n))+o(log(n)).


EXAMPLE

a(2)=1 because (2^2+1)/(21) is the only integer of this form.


CROSSREFS

Sequence in context: A114896 A216620 A181019 * A108920 A079405 A201353
Adjacent sequences: A066758 A066759 A066760 * A066762 A066763 A066764


KEYWORD

nonn


AUTHOR

Benoit Cloitre, Jan 17 2002


EXTENSIONS

Corrected by Vladeta Jovovic, Dec 12 2002


STATUS

approved



