SHARE
TWEET

8p3_702L

a guest Dec 29th, 2018 137 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Dec 29 08:42:21 2018  
  2. Sat Dec 29 08:42:21 2018  
  3. Sat Dec 29 08:42:21 2018  Msieve v. 1.53 (SVN 988M)
  4. Sat Dec 29 08:42:21 2018  random seeds: ccb54679 187c8117
  5. Sat Dec 29 08:42:21 2018  factoring 1133847587475336792156680963650713377081570630016344876221742436178696612377664926337552102169050837660166079643234631705881223225205150677345857052598597484217518880289045202852406982627557887969 (196 digits)
  6. Sat Dec 29 08:42:21 2018  searching for 15-digit factors
  7. Sat Dec 29 08:42:22 2018  commencing number field sieve (196-digit input)
  8. Sat Dec 29 08:42:22 2018  R0: -23945242826029513411849172299223580994042798784118784
  9. Sat Dec 29 08:42:22 2018  R1: 4710128697246244834921603689
  10. Sat Dec 29 08:42:22 2018  A0: 9
  11. Sat Dec 29 08:42:22 2018  A1: -36
  12. Sat Dec 29 08:42:22 2018  A2: 72
  13. Sat Dec 29 08:42:22 2018  A3: -96
  14. Sat Dec 29 08:42:22 2018  A4: 64
  15. Sat Dec 29 08:42:22 2018  skew 0.61, size 9.885e-22, alpha 0.866, combined = 6.174e-13 rroots = 0
  16. Sat Dec 29 08:42:22 2018  
  17. Sat Dec 29 08:42:22 2018  commencing relation filtering
  18. Sat Dec 29 08:42:22 2018  estimated available RAM is 32768.0 MB
  19. Sat Dec 29 08:42:22 2018  commencing duplicate removal, pass 1
  20. Sat Dec 29 08:42:22 2018  error -1 reading relation 14958
  21. ...
  22. Sat Dec 29 08:53:42 2018  error -1 reading relation 116767373
  23. Sat Dec 29 08:53:43 2018  skipped 384 relations with b > 2^32
  24. Sat Dec 29 08:53:43 2018  skipped 178 relations with composite factors
  25. Sat Dec 29 08:53:43 2018  found 22290365 hash collisions in 116781909 relations
  26. Sat Dec 29 08:53:48 2018  added 3657359 free relations
  27. Sat Dec 29 08:53:48 2018  commencing duplicate removal, pass 2
  28. Sat Dec 29 08:54:26 2018  found 21667186 duplicates and 98772081 unique relations
  29. Sat Dec 29 08:54:26 2018  memory use: 660.8 MB
  30. Sat Dec 29 08:54:26 2018  reading ideals above 720000
  31. Sat Dec 29 08:54:27 2018  commencing singleton removal, initial pass
  32. Sat Dec 29 09:03:18 2018  memory use: 2756.0 MB
  33. Sat Dec 29 09:03:18 2018  reading all ideals from disk
  34. Sat Dec 29 09:03:20 2018  memory use: 3733.2 MB
  35. Sat Dec 29 09:03:27 2018  keeping 88833336 ideals with weight <= 200, target excess is 517285
  36. Sat Dec 29 09:03:35 2018  commencing in-memory singleton removal
  37. Sat Dec 29 09:03:41 2018  begin with 98772081 relations and 88833336 unique ideals
  38. Sat Dec 29 09:04:45 2018  reduce to 65121083 relations and 51727855 ideals in 14 passes
  39. Sat Dec 29 09:04:45 2018  max relations containing the same ideal: 162
  40. Sat Dec 29 09:05:08 2018  removing 8474276 relations and 6474276 ideals in 2000000 cliques
  41. Sat Dec 29 09:05:10 2018  commencing in-memory singleton removal
  42. Sat Dec 29 09:05:14 2018  begin with 56646807 relations and 51727855 unique ideals
  43. Sat Dec 29 09:05:47 2018  reduce to 55746395 relations and 44317804 ideals in 9 passes
  44. Sat Dec 29 09:05:47 2018  max relations containing the same ideal: 145
  45. Sat Dec 29 09:06:06 2018  removing 6736759 relations and 4736759 ideals in 2000000 cliques
  46. Sat Dec 29 09:06:08 2018  commencing in-memory singleton removal
  47. Sat Dec 29 09:06:11 2018  begin with 49009636 relations and 44317804 unique ideals
  48. Sat Dec 29 09:06:33 2018  reduce to 48387380 relations and 38936112 ideals in 7 passes
  49. Sat Dec 29 09:06:33 2018  max relations containing the same ideal: 131
  50. Sat Dec 29 09:06:50 2018  removing 6228156 relations and 4228156 ideals in 2000000 cliques
  51. Sat Dec 29 09:06:51 2018  commencing in-memory singleton removal
  52. Sat Dec 29 09:06:54 2018  begin with 42159224 relations and 38936112 unique ideals
  53. Sat Dec 29 09:07:13 2018  reduce to 41604204 relations and 34131162 ideals in 7 passes
  54. Sat Dec 29 09:07:13 2018  max relations containing the same ideal: 118
  55. Sat Dec 29 09:07:28 2018  removing 5947279 relations and 3947279 ideals in 2000000 cliques
  56. Sat Dec 29 09:07:29 2018  commencing in-memory singleton removal
  57. Sat Dec 29 09:07:31 2018  begin with 35656925 relations and 34131162 unique ideals
  58. Sat Dec 29 09:07:47 2018  reduce to 35111159 relations and 29614320 ideals in 7 passes
  59. Sat Dec 29 09:07:47 2018  max relations containing the same ideal: 109
  60. Sat Dec 29 09:07:59 2018  removing 5758575 relations and 3758575 ideals in 2000000 cliques
  61. Sat Dec 29 09:08:01 2018  commencing in-memory singleton removal
  62. Sat Dec 29 09:08:02 2018  begin with 29352584 relations and 29614320 unique ideals
  63. Sat Dec 29 09:08:15 2018  reduce to 28783039 relations and 25257506 ideals in 7 passes
  64. Sat Dec 29 09:08:15 2018  max relations containing the same ideal: 93
  65. Sat Dec 29 09:08:25 2018  removing 5618047 relations and 3618047 ideals in 2000000 cliques
  66. Sat Dec 29 09:08:26 2018  commencing in-memory singleton removal
  67. Sat Dec 29 09:08:28 2018  begin with 23164992 relations and 25257506 unique ideals
  68. Sat Dec 29 09:08:39 2018  reduce to 22511546 relations and 20945934 ideals in 8 passes
  69. Sat Dec 29 09:08:39 2018  max relations containing the same ideal: 79
  70. Sat Dec 29 09:08:47 2018  removing 3053144 relations and 2087583 ideals in 965561 cliques
  71. Sat Dec 29 09:08:48 2018  commencing in-memory singleton removal
  72. Sat Dec 29 09:08:49 2018  begin with 19458402 relations and 20945934 unique ideals
  73. Sat Dec 29 09:08:58 2018  reduce to 19160764 relations and 18549107 ideals in 8 passes
  74. Sat Dec 29 09:08:58 2018  max relations containing the same ideal: 73
  75. Sat Dec 29 09:09:05 2018  removing 73279 relations and 61673 ideals in 11606 cliques
  76. Sat Dec 29 09:09:06 2018  commencing in-memory singleton removal
  77. Sat Dec 29 09:09:07 2018  begin with 19087485 relations and 18549107 unique ideals
  78. Sat Dec 29 09:09:11 2018  reduce to 19087312 relations and 18487261 ideals in 4 passes
  79. Sat Dec 29 09:09:11 2018  max relations containing the same ideal: 73
  80. Sat Dec 29 09:09:13 2018  relations with 0 large ideals: 39862
  81. Sat Dec 29 09:09:13 2018  relations with 1 large ideals: 8762
  82. Sat Dec 29 09:09:13 2018  relations with 2 large ideals: 104080
  83. Sat Dec 29 09:09:13 2018  relations with 3 large ideals: 643499
  84. Sat Dec 29 09:09:13 2018  relations with 4 large ideals: 2171170
  85. Sat Dec 29 09:09:13 2018  relations with 5 large ideals: 4938826
  86. Sat Dec 29 09:09:13 2018  relations with 6 large ideals: 5012307
  87. Sat Dec 29 09:09:13 2018  relations with 7+ large ideals: 6168806
  88. Sat Dec 29 09:09:13 2018  commencing 2-way merge
  89. Sat Dec 29 09:09:23 2018  reduce to 13327300 relation sets and 12727249 unique ideals
  90. Sat Dec 29 09:09:23 2018  commencing full merge
  91. Sat Dec 29 09:12:08 2018  memory use: 1510.2 MB
  92. Sat Dec 29 09:12:10 2018  found 6999581 cycles, need 6917449
  93. Sat Dec 29 09:12:11 2018  weight of 6917449 cycles is about 484241636 (70.00/cycle)
  94. Sat Dec 29 09:12:11 2018  distribution of cycle lengths:
  95. Sat Dec 29 09:12:11 2018  1 relations: 541881
  96. Sat Dec 29 09:12:11 2018  2 relations: 734348
  97. Sat Dec 29 09:12:11 2018  3 relations: 823927
  98. Sat Dec 29 09:12:11 2018  4 relations: 828965
  99. Sat Dec 29 09:12:11 2018  5 relations: 789453
  100. Sat Dec 29 09:12:11 2018  6 relations: 711780
  101. Sat Dec 29 09:12:11 2018  7 relations: 611400
  102. Sat Dec 29 09:12:11 2018  8 relations: 503792
  103. Sat Dec 29 09:12:11 2018  9 relations: 396125
  104. Sat Dec 29 09:12:11 2018  10+ relations: 975778
  105. Sat Dec 29 09:12:11 2018  heaviest cycle: 22 relations
  106. Sat Dec 29 09:12:13 2018  commencing cycle optimization
  107. Sat Dec 29 09:12:24 2018  start with 39407118 relations
  108. Sat Dec 29 09:13:28 2018  pruned 1281824 relations
  109. Sat Dec 29 09:13:28 2018  memory use: 1205.4 MB
  110. Sat Dec 29 09:13:28 2018  distribution of cycle lengths:
  111. Sat Dec 29 09:13:28 2018  1 relations: 541881
  112. Sat Dec 29 09:13:28 2018  2 relations: 749723
  113. Sat Dec 29 09:13:28 2018  3 relations: 858131
  114. Sat Dec 29 09:13:28 2018  4 relations: 860292
  115. Sat Dec 29 09:13:28 2018  5 relations: 823515
  116. Sat Dec 29 09:13:28 2018  6 relations: 734006
  117. Sat Dec 29 09:13:28 2018  7 relations: 625518
  118. Sat Dec 29 09:13:28 2018  8 relations: 503369
  119. Sat Dec 29 09:13:28 2018  9 relations: 386003
  120. Sat Dec 29 09:13:28 2018  10+ relations: 835011
  121. Sat Dec 29 09:13:28 2018  heaviest cycle: 22 relations
  122. Sat Dec 29 09:13:40 2018  RelProcTime: 1878
  123. Sat Dec 29 09:13:40 2018  
  124. Sat Dec 29 09:13:40 2018  commencing linear algebra
  125. Sat Dec 29 09:13:42 2018  read 6917449 cycles
  126. Sat Dec 29 09:13:50 2018  cycles contain 18788019 unique relations
  127. Sat Dec 29 09:15:02 2018  read 18788019 relations
  128. Sat Dec 29 09:15:28 2018  using 20 quadratic characters above 4294917295
  129. Sat Dec 29 09:16:34 2018  building initial matrix
  130. Sat Dec 29 09:18:38 2018  memory use: 2413.0 MB
  131. Sat Dec 29 09:18:42 2018  read 6917449 cycles
  132. Sat Dec 29 09:18:43 2018  matrix is 6917270 x 6917449 (2081.5 MB) with weight 600395876 (86.79/col)
  133. Sat Dec 29 09:18:43 2018  sparse part has weight 469573019 (67.88/col)
  134. Sat Dec 29 09:19:35 2018  filtering completed in 2 passes
  135. Sat Dec 29 09:19:36 2018  matrix is 6916136 x 6916315 (2081.5 MB) with weight 600364231 (86.80/col)
  136. Sat Dec 29 09:19:36 2018  sparse part has weight 469561618 (67.89/col)
  137. Sat Dec 29 09:19:52 2018  matrix starts at (0, 0)
  138. Sat Dec 29 09:19:52 2018  matrix is 6916136 x 6916315 (2081.5 MB) with weight 600364231 (86.80/col)
  139. Sat Dec 29 09:19:52 2018  sparse part has weight 469561618 (67.89/col)
  140. Sat Dec 29 09:19:52 2018  saving the first 48 matrix rows for later
  141. Sat Dec 29 09:19:53 2018  matrix includes 64 packed rows
  142. Sat Dec 29 09:19:53 2018  matrix is 6916088 x 6916315 (1979.8 MB) with weight 484217919 (70.01/col)
  143. Sat Dec 29 09:19:53 2018  sparse part has weight 449841444 (65.04/col)
  144. Sat Dec 29 09:19:53 2018  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  145. Sat Dec 29 09:20:14 2018  commencing Lanczos iteration (8 threads)
  146. Sat Dec 29 09:20:14 2018  memory use: 1640.3 MB
  147. Sat Dec 29 09:20:23 2018  linear algebra at 0.0%, ETA 11h23m
  148. Sat Dec 29 09:20:26 2018  checkpointing every 610000 dimensions
  149. Sat Dec 29 20:43:17 2018  lanczos halted after 109369 iterations (dim = 6916084)
  150. Sat Dec 29 20:43:24 2018  recovered 36 nontrivial dependencies
  151. Sat Dec 29 20:43:24 2018  BLanczosTime: 41384
  152. Sat Dec 29 20:43:24 2018  
  153. Sat Dec 29 20:43:24 2018  commencing square root phase
  154. Sat Dec 29 20:43:24 2018  reading relations for dependency 1
  155. Sat Dec 29 20:43:26 2018  read 3457843 cycles
  156. Sat Dec 29 20:43:30 2018  cycles contain 9394540 unique relations
  157. Sat Dec 29 20:44:09 2018  read 9394540 relations
  158. Sat Dec 29 20:44:43 2018  multiplying 9394540 relations
  159. Sat Dec 29 20:47:27 2018  multiply complete, coefficients have about 290.74 million bits
  160. Sat Dec 29 20:47:28 2018  warning: no irreducible prime found, switching to small primes
  161. Sat Dec 29 20:47:28 2018  initial square root is modulo 53
  162. Sat Dec 29 20:51:25 2018  Newton iteration failed to converge
  163. Sat Dec 29 20:51:25 2018  algebraic square root failed
  164. Sat Dec 29 20:51:25 2018  reading relations for dependency 2
  165. Sat Dec 29 20:51:27 2018  read 3458129 cycles
  166. Sat Dec 29 20:51:31 2018  cycles contain 9395156 unique relations
  167. Sat Dec 29 20:52:10 2018  read 9395156 relations
  168. Sat Dec 29 20:52:44 2018  multiplying 9395156 relations
  169. Sat Dec 29 20:55:28 2018  multiply complete, coefficients have about 290.75 million bits
  170. Sat Dec 29 20:55:29 2018  warning: no irreducible prime found, switching to small primes
  171. Sat Dec 29 20:55:29 2018  initial square root is modulo 53
  172. Sat Dec 29 20:59:26 2018  GCD is N, no factor found
  173. Sat Dec 29 20:59:26 2018  reading relations for dependency 3
  174. Sat Dec 29 20:59:28 2018  read 3458660 cycles
  175. Sat Dec 29 20:59:32 2018  cycles contain 9398982 unique relations
  176. Sat Dec 29 21:00:11 2018  read 9398982 relations
  177. Sat Dec 29 21:00:45 2018  multiplying 9398982 relations
  178. Sat Dec 29 21:03:29 2018  multiply complete, coefficients have about 290.87 million bits
  179. Sat Dec 29 21:03:30 2018  warning: no irreducible prime found, switching to small primes
  180. Sat Dec 29 21:03:30 2018  initial square root is modulo 53
  181. Sat Dec 29 21:07:28 2018  Newton iteration failed to converge
  182. Sat Dec 29 21:07:28 2018  algebraic square root failed
  183. Sat Dec 29 21:07:28 2018  reading relations for dependency 4
  184. Sat Dec 29 21:07:29 2018  read 3460133 cycles
  185. Sat Dec 29 21:07:33 2018  cycles contain 9398444 unique relations
  186. Sat Dec 29 21:08:12 2018  read 9398444 relations
  187. Sat Dec 29 21:08:47 2018  multiplying 9398444 relations
  188. Sat Dec 29 21:11:31 2018  multiply complete, coefficients have about 290.85 million bits
  189. Sat Dec 29 21:11:31 2018  warning: no irreducible prime found, switching to small primes
  190. Sat Dec 29 21:11:31 2018  initial square root is modulo 53
  191. Sat Dec 29 21:15:35 2018  sqrtTime: 1931
  192. Sat Dec 29 21:15:35 2018  p77 factor: 13727216302360938530269010559955419307460677333775186568566137748944878843133
  193. Sat Dec 29 21:15:35 2018  p119 factor: 82598508138924480395107906487911840040968373285056790062590038954462199670042681452823306645258452801693467178659450293
  194. Sat Dec 29 21:15:35 2018  elapsed time 12:33:14
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top