login
A093076
Number of steps to factor n!+1 using Fermat's factorization method.
0
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
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
Sequence in context: A141904 A246072 A147802 * A132454 A182911 A362226
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