A015704 a(n) is the smallest number m such that phi(m) + sigma(m) = n*m.

1, 312, 23760, 336280120525440

Offset

2,2

Comments

The offset is 2, because for all numbers m, phi(m)+sigma(m) >= 2*m, so there is no number a(1) such that phi(a(1))+sigma(a(1))=1*a(1). - Farideh Firoozbakht, Jan 22 2008

a(5) >= 2*10^9. - Farideh Firoozbakht, Jan 22 2008

10^13 < a(5) <= 336280120525440. Charles R Greathouse IV showed that 6 divides a(5). 336280120525440 and 60493590969525342720 are the only m values I found such that phi(m) + sigma(m) = 5*m. - Donovan Johnson, Sep 11 2012

Links

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

Richard K. Guy, Divisors and desires, Amer. Math. Monthly, 104 (1997), 359-360.

Prog

(PARI) a(n) = my(m = 1); while(sigma(m)+eulerphi(m) != n*m, m++); m; \\ Michel Marcus, Oct 04 2017

Crossrefs

Cf. A011251, A011254.

Sequence in context: A156403 A296527 A107508 * A156406 A283492 A112729

Adjacent sequences: A015701 A015702 A015703 * A015705 A015706 A015707

Keyword

nonn,hard,more

Author

Robert G. Wilson v

Extensions

Name, offset and data corrected by Farideh Firoozbakht, Jan 22 2008

a(5) confirmed by Martin Ehrenstein, Jan 15 2024

Status

approved