A066278 Least solution to cototient(x) = n!, where cototient(x) = x-phi(x).

2, 4, 10, 36, 168, 1008, 7056, 56448, 470400, 4704000, 51528960, 618347520, 7740902400, 108372633600

Offset

1,1

Comments

a(15) <= 1625589504000. a(16) <= 26009432064000. a(17) <= 442160345088000. [Donovan Johnson, Feb 05 2010]

Links

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

Formula

a(n) = Min{x; x-A000010(x)=n!} = Min{A051953(x)=A000142(n)}.

Example

Solutions to x-Phi[x]=720 are {1008,1424,1432,1436,1438} of which the smallest is a(6)=1008.

Prog

(PARI) a(n) = my(x=1); while(x-eulerphi(x) != n!, x++); x; \\ Michel Marcus, Aug 24 2019

Crossrefs

Cf. A000010, A051953, A000142, A055487.

Sequence in context: A192502 A243567 A323949 * A210773 A210774 A210775

Adjacent sequences: A066275 A066276 A066277 * A066279 A066280 A066281

Keyword

nonn,more

Author

Labos Elemer, Dec 10 2001

Extensions

a(12)-a(14) from Donovan Johnson, Feb 05 2010

Status

approved