4194833domain: NAppears in sequencesa(n) = Sum_{k=1..n} (n/gcd(k,n))^(gcd(k,n) - 1).at n=45A342421a(n) = n^2 + 2^(n-1).at n=22A362438