OFFSET
1,3
COMMENTS
If x is prime then by necessity we have x = 3 and n = 4. Hence, except for a(4), this sequence is the same as A256527. - Max Alekseyev, Sep 29 2023
FORMULA
For n >= 5, a(n) = A256527(n). - Conjectured by Manfred Scheucher, May 28 2015; proved by Max Alekseyev, Sep 29 2023
EXAMPLE
n=4: a(4)=14, sigma(14) = 24 = phi(4*14) = phi(56).
n=5: a(5)=14, sigma(14) = 24 = phi(5*14) = phi(70).
MATHEMATICA
ds[x_, de_] := DivisorSigma[1, x]-EulerPhi[de*x] a[n_] := Block[{m=1, s=ds[m, n]}, While[(s !=0||PrimeQ[m])&&!Greater[m, 4000000], m++ ]; m]; Table[a[n], {n, 22}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Sep 29 2003
EXTENSIONS
More terms from David Wasserman, Jun 20 2005
a(26)-a(31) from Donovan Johnson, Feb 06 2010
a(32)-a(34) from Donovan Johnson confirmed, a(35) added by Giovanni Resta, May 24 2016
a(36)-a(41) from Max Alekseyev, Oct 10 2024
STATUS
approved