gilith

Board size: 8x8
Reachable positions: 445,744,430
Possible games: 1,604,459,716,839,504,164,627,223,238,578,860,475,424,320,234,847,754,334,683,852,291,480 (~10^66)

Initial position:
Pawns to move
+--------+
| * Q * *|
|* * * * |
| * * * *|

gilith

Attempting to factor n = 361913909399305266402579347
Working in Z[w] where w is a complex root of f and f(m) = n
  where f(x) = x^4 + 1412261 * x^2 + 260933 * x - 880918
  and m = 4361655
Verified that f(x) is irreducible in Z[x]
Rational factor base contains 869 prime integers:
  2
  3
  5
  [... 863 omitted primes ...]