login
A381733
Number of divisors d of n such that 2^omega(n + d) = tau(n + d), where omega = A001221 and tau = A000005.
0
1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 1, 3, 2, 2, 1, 1, 1, 2, 1, 3, 2, 2, 1, 2, 2, 1, 1, 4, 2, 3, 1, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 1, 1, 3, 1, 2, 1, 1, 0, 2, 1, 3, 1, 2, 2, 3, 2, 2, 1, 5, 2, 1, 2, 2, 4, 3, 1, 4, 2, 3, 1, 3, 2, 1, 1, 4, 2, 2, 1, 2, 1, 2, 1, 5, 3, 2, 1, 2, 1, 4, 1, 4, 2, 2, 2, 2, 1, 1, 2, 4
OFFSET
1,4
MATHEMATICA
a[n_]:=Length[Select[Divisors[n], DivisorSigma[0, #+n]==2^PrimeNu[#+n]&]]; Array[a, 100] (* Stefano Spezia, Mar 07 2025 *)
PROG
(Magma) [#[d: d in Divisors(n) | 2^#PrimeDivisors(n+d) eq #Divisors(n+d)]: n in [1..100]];
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved