OFFSET
1,5
COMMENTS
a(n) = one-half of (number of pairs (i,j) in [1..n] X [1..n] with integral arithmetic mean) - (number of pairs (i,j) in [1..n] X [1..n] with integral geometric mean).
LINKS
Alois P. Heinz, Table of n, a(n) for n = 1..10000
FORMULA
a(n) = A362934(n)/2.
PROG
(Python)
from sympy.ntheory.primetest import is_square
def A362935(n): return ((n-1)**2>>2)-sum(1 for x in range(1, n+1) for y in range(1, x) if is_square(x*y)) # Chai Wah Wu, Aug 29 2023
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Aug 28 2023
STATUS
approved