A093076 Number of steps to factor n!+1 using Fermat's factorization method.

1, 2, 1, 1, 29, 1, 161, 207, 163047, 19952084, 1395363, 37433304, 1894884996, 22006266, 5012512, 159420748, 7687917, 856655287905375, 57388884947, 1344799562797, 46899771521770733, 74069716582896006, 382520592142795071229, 19340660897970532723387

Offset

2,2

Links

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

Formula

For n>1, a(n) = A078753(n!/2).

Example

To factor 9!+1 = 362881 using Fermat's method takes 207 iterations to reach 269 * 1349 (see A078753).

Crossrefs

Cf. A078753, A093082.

Sequence in context: A141904 A246072 A147802 * A132454 A182911 A362226

Adjacent sequences: A093073 A093074 A093075 * A093077 A093078 A093079

Keyword

nonn

Author

Jason Earls, May 09 2004

Extensions

More terms from Sean A. Irvine, Apr 08 2010

Further terms from Max Alekseyev, May 03 2010

Status

approved