A094466 a[n] is the smallest integer with property that phi[n+a[n]]=sigma[n].

1, 3, 5, 3, 19, 3, 7, 3, 11, 23, 5, 19, 6, 23, 7, 47, 6, 14, 6, 7, 15, 11, 43, 46, 10, 20, 6, 11, 33, 23, 45, 22, 6, 15, 14, 38, 51, 15, 14, 21, 10, 41, 12, 19, 27, 23, 69, 22, 24, 22, 15, 14, 15, 14, 21, 26, 23, 55, 15, 14, 30, 20, 23, 87, 15, 14, 31, 26, 27, 139, 15, 14, 35, 20, 33

Offset

1,2

Links

Table of n, a(n) for n=1..75.

Formula

Least solution to Min{x; phi[x+n]=sigma[x]}.

Example

n=6:a[6]=19 because sigma[19]=20=phi[19+6]=phi[25]=20.
n=16:a[16]=23 because sigma[23]=24=phi[23+16]=phi[39]=24

Crossrefs

Cf. A007015, A007365.

Sequence in context: A066845 A014782 A348591 * A134771 A080349 A249012

Adjacent sequences: A094463 A094464 A094465 * A094467 A094468 A094469

Keyword

nonn

Author

Labos Elemer, May 11 2004

Status

approved