SHARE
TWEET

1091_79m1

a guest Oct 13th, 2019 103 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Oct 11 21:52:47 2019  
  2. Fri Oct 11 21:52:47 2019  
  3. Fri Oct 11 21:52:47 2019  Msieve v. 1.53 (SVN 988M)
  4. Fri Oct 11 21:52:47 2019  random seeds: 810b1573 ee366904
  5. Fri Oct 11 21:52:47 2019  factoring 1390328213820337384162038491776049206703609983954447123364472998079861283061968754753035867759898907595785580746153337832131460669063273330988095405842416690852836930953637465534946661138815479650571264861846700319646814347641714613 (232 digits)
  6. Fri Oct 11 21:52:48 2019  searching for 15-digit factors
  7. Fri Oct 11 21:52:50 2019  commencing number field sieve (232-digit input)
  8. Fri Oct 11 21:52:50 2019  R0: 3102571206187628635626078220752174429971
  9. Fri Oct 11 21:52:50 2019  R1: -1
  10. Fri Oct 11 21:52:50 2019  A0: -1
  11. Fri Oct 11 21:52:50 2019  A1: 0
  12. Fri Oct 11 21:52:50 2019  A2: 0
  13. Fri Oct 11 21:52:50 2019  A3: 0
  14. Fri Oct 11 21:52:50 2019  A4: 0
  15. Fri Oct 11 21:52:50 2019  A5: 0
  16. Fri Oct 11 21:52:50 2019  A6: 1091
  17. Fri Oct 11 21:52:50 2019  skew 0.31, size 6.180e-12, alpha 0.501, combined = 4.516e-13 rroots = 2
  18. Fri Oct 11 21:52:50 2019  
  19. Fri Oct 11 21:52:50 2019  commencing relation filtering
  20. Fri Oct 11 21:52:50 2019  setting target matrix density to 130.0
  21. Fri Oct 11 21:52:50 2019  estimated available RAM is 32768.0 MB
  22. Fri Oct 11 21:52:50 2019  commencing duplicate removal, pass 1
  23. Fri Oct 11 21:55:19 2019  error -15 reading relation 21552968
  24. Fri Oct 11 21:56:44 2019  error -11 reading relation 34377937
  25. Fri Oct 11 21:56:44 2019  error -11 reading relation 34381480
  26. Fri Oct 11 22:05:12 2019  error -15 reading relation 107676058
  27. Fri Oct 11 22:08:39 2019  error -15 reading relation 142104541
  28. Fri Oct 11 22:14:18 2019  error -15 reading relation 199155204
  29. Fri Oct 11 22:14:28 2019  error -15 reading relation 200924803
  30. Fri Oct 11 22:14:58 2019  skipped 327 relations with b > 2^32
  31. Fri Oct 11 22:14:58 2019  skipped 5 relations with composite factors
  32. Fri Oct 11 22:14:58 2019  found 9269397 hash collisions in 205899813 relations
  33. Fri Oct 11 22:15:09 2019  added 1217689 free relations
  34. Fri Oct 11 22:15:09 2019  commencing duplicate removal, pass 2
  35. Fri Oct 11 22:15:56 2019  found 0 duplicates and 207117502 unique relations
  36. Fri Oct 11 22:15:56 2019  memory use: 522.4 MB
  37. Fri Oct 11 22:15:56 2019  reading ideals above 139919360
  38. Fri Oct 11 22:15:56 2019  commencing singleton removal, initial pass
  39. Fri Oct 11 22:30:47 2019  memory use: 3012.0 MB
  40. Fri Oct 11 22:30:47 2019  reading all ideals from disk
  41. Fri Oct 11 22:30:50 2019  memory use: 3505.8 MB
  42. Fri Oct 11 22:30:56 2019  commencing in-memory singleton removal
  43. Fri Oct 11 22:31:03 2019  begin with 207117502 relations and 162174924 unique ideals
  44. Fri Oct 11 22:32:18 2019  reduce to 143239957 relations and 92436416 ideals in 12 passes
  45. Fri Oct 11 22:32:18 2019  max relations containing the same ideal: 42
  46. Fri Oct 11 22:32:29 2019  reading ideals above 720000
  47. Fri Oct 11 22:32:29 2019  commencing singleton removal, initial pass
  48. Fri Oct 11 22:46:29 2019  memory use: 3012.0 MB
  49. Fri Oct 11 22:46:29 2019  reading all ideals from disk
  50. Fri Oct 11 22:46:33 2019  memory use: 5559.9 MB
  51. Fri Oct 11 22:46:45 2019  keeping 107523942 ideals with weight <= 200, target excess is 724700
  52. Fri Oct 11 22:46:58 2019  commencing in-memory singleton removal
  53. Fri Oct 11 22:47:07 2019  begin with 143239957 relations and 107523942 unique ideals
  54. Fri Oct 11 22:48:21 2019  reduce to 143239445 relations and 107523430 ideals in 7 passes
  55. Fri Oct 11 22:48:21 2019  max relations containing the same ideal: 200
  56. Fri Oct 11 22:49:13 2019  removing 9924710 relations and 7924710 ideals in 2000000 cliques
  57. Fri Oct 11 22:49:16 2019  commencing in-memory singleton removal
  58. Fri Oct 11 22:49:25 2019  begin with 133314735 relations and 107523430 unique ideals
  59. Fri Oct 11 22:50:44 2019  reduce to 132804928 relations and 99080064 ideals in 8 passes
  60. Fri Oct 11 22:50:44 2019  max relations containing the same ideal: 198
  61. Fri Oct 11 22:51:32 2019  removing 7569307 relations and 5569307 ideals in 2000000 cliques
  62. Fri Oct 11 22:51:35 2019  commencing in-memory singleton removal
  63. Fri Oct 11 22:51:43 2019  begin with 125235621 relations and 99080064 unique ideals
  64. Fri Oct 11 22:52:39 2019  reduce to 124894387 relations and 93164200 ideals in 6 passes
  65. Fri Oct 11 22:52:39 2019  max relations containing the same ideal: 194
  66. Fri Oct 11 22:53:24 2019  removing 6888013 relations and 4888013 ideals in 2000000 cliques
  67. Fri Oct 11 22:53:27 2019  commencing in-memory singleton removal
  68. Fri Oct 11 22:53:35 2019  begin with 118006374 relations and 93164200 unique ideals
  69. Fri Oct 11 22:54:27 2019  reduce to 117710890 relations and 87976043 ideals in 6 passes
  70. Fri Oct 11 22:54:27 2019  max relations containing the same ideal: 185
  71. Fri Oct 11 22:55:10 2019  removing 6530451 relations and 4530451 ideals in 2000000 cliques
  72. Fri Oct 11 22:55:13 2019  commencing in-memory singleton removal
  73. Fri Oct 11 22:55:20 2019  begin with 111180439 relations and 87976043 unique ideals
  74. Fri Oct 11 22:56:09 2019  reduce to 110908097 relations and 83168945 ideals in 6 passes
  75. Fri Oct 11 22:56:09 2019  max relations containing the same ideal: 179
  76. Fri Oct 11 22:56:49 2019  removing 6305754 relations and 4305754 ideals in 2000000 cliques
  77. Fri Oct 11 22:56:52 2019  commencing in-memory singleton removal
  78. Fri Oct 11 22:56:59 2019  begin with 104602343 relations and 83168945 unique ideals
  79. Fri Oct 11 22:57:44 2019  reduce to 104341960 relations and 78598512 ideals in 6 passes
  80. Fri Oct 11 22:57:44 2019  max relations containing the same ideal: 173
  81. Fri Oct 11 22:58:23 2019  removing 6148415 relations and 4148415 ideals in 2000000 cliques
  82. Fri Oct 11 22:58:25 2019  commencing in-memory singleton removal
  83. Fri Oct 11 22:58:32 2019  begin with 98193545 relations and 78598512 unique ideals
  84. Fri Oct 11 22:59:14 2019  reduce to 97938763 relations and 74190866 ideals in 6 passes
  85. Fri Oct 11 22:59:14 2019  max relations containing the same ideal: 166
  86. Fri Oct 11 22:59:51 2019  removing 6030565 relations and 4030565 ideals in 2000000 cliques
  87. Fri Oct 11 22:59:53 2019  commencing in-memory singleton removal
  88. Fri Oct 11 22:59:59 2019  begin with 91908198 relations and 74190866 unique ideals
  89. Fri Oct 11 23:00:52 2019  reduce to 91654430 relations and 69901885 ideals in 8 passes
  90. Fri Oct 11 23:00:52 2019  max relations containing the same ideal: 158
  91. Fri Oct 11 23:01:26 2019  removing 5941023 relations and 3941023 ideals in 2000000 cliques
  92. Fri Oct 11 23:01:28 2019  commencing in-memory singleton removal
  93. Fri Oct 11 23:01:34 2019  begin with 85713407 relations and 69901885 unique ideals
  94. Fri Oct 11 23:02:17 2019  reduce to 85457526 relations and 65699916 ideals in 7 passes
  95. Fri Oct 11 23:02:17 2019  max relations containing the same ideal: 153
  96. Fri Oct 11 23:02:48 2019  removing 5875408 relations and 3875408 ideals in 2000000 cliques
  97. Fri Oct 11 23:02:50 2019  commencing in-memory singleton removal
  98. Fri Oct 11 23:02:55 2019  begin with 79582118 relations and 65699916 unique ideals
  99. Fri Oct 11 23:03:29 2019  reduce to 79319439 relations and 61556453 ideals in 6 passes
  100. Fri Oct 11 23:03:29 2019  max relations containing the same ideal: 143
  101. Fri Oct 11 23:03:59 2019  removing 5823624 relations and 3823624 ideals in 2000000 cliques
  102. Fri Oct 11 23:04:01 2019  commencing in-memory singleton removal
  103. Fri Oct 11 23:04:06 2019  begin with 73495815 relations and 61556453 unique ideals
  104. Fri Oct 11 23:04:42 2019  reduce to 73223207 relations and 57454140 ideals in 7 passes
  105. Fri Oct 11 23:04:42 2019  max relations containing the same ideal: 137
  106. Fri Oct 11 23:05:10 2019  removing 5786967 relations and 3786967 ideals in 2000000 cliques
  107. Fri Oct 11 23:05:12 2019  commencing in-memory singleton removal
  108. Fri Oct 11 23:05:16 2019  begin with 67436240 relations and 57454140 unique ideals
  109. Fri Oct 11 23:05:45 2019  reduce to 67153352 relations and 53377332 ideals in 6 passes
  110. Fri Oct 11 23:05:45 2019  max relations containing the same ideal: 129
  111. Fri Oct 11 23:06:10 2019  removing 5754605 relations and 3754605 ideals in 2000000 cliques
  112. Fri Oct 11 23:06:12 2019  commencing in-memory singleton removal
  113. Fri Oct 11 23:06:16 2019  begin with 61398747 relations and 53377332 unique ideals
  114. Fri Oct 11 23:06:41 2019  reduce to 61098690 relations and 49314750 ideals in 6 passes
  115. Fri Oct 11 23:06:41 2019  max relations containing the same ideal: 121
  116. Fri Oct 11 23:07:04 2019  removing 5733544 relations and 3733544 ideals in 2000000 cliques
  117. Fri Oct 11 23:07:06 2019  commencing in-memory singleton removal
  118. Fri Oct 11 23:07:09 2019  begin with 55365146 relations and 49314750 unique ideals
  119. Fri Oct 11 23:07:36 2019  reduce to 55044109 relations and 45251118 ideals in 7 passes
  120. Fri Oct 11 23:07:36 2019  max relations containing the same ideal: 113
  121. Fri Oct 11 23:07:57 2019  removing 5725880 relations and 3725880 ideals in 2000000 cliques
  122. Fri Oct 11 23:07:58 2019  commencing in-memory singleton removal
  123. Fri Oct 11 23:08:01 2019  begin with 49318229 relations and 45251118 unique ideals
  124. Fri Oct 11 23:08:25 2019  reduce to 48970413 relations and 41166800 ideals in 7 passes
  125. Fri Oct 11 23:08:25 2019  max relations containing the same ideal: 106
  126. Fri Oct 11 23:08:44 2019  removing 5719677 relations and 3719677 ideals in 2000000 cliques
  127. Fri Oct 11 23:08:46 2019  commencing in-memory singleton removal
  128. Fri Oct 11 23:08:48 2019  begin with 43250736 relations and 41166800 unique ideals
  129. Fri Oct 11 23:09:09 2019  reduce to 42862553 relations and 37045829 ideals in 7 passes
  130. Fri Oct 11 23:09:09 2019  max relations containing the same ideal: 99
  131. Fri Oct 11 23:09:25 2019  removing 5723596 relations and 3723596 ideals in 2000000 cliques
  132. Fri Oct 11 23:09:27 2019  commencing in-memory singleton removal
  133. Fri Oct 11 23:09:29 2019  begin with 37138957 relations and 37045829 unique ideals
  134. Fri Oct 11 23:09:47 2019  reduce to 36691417 relations and 32857035 ideals in 7 passes
  135. Fri Oct 11 23:09:47 2019  max relations containing the same ideal: 90
  136. Fri Oct 11 23:10:01 2019  removing 5748399 relations and 3748399 ideals in 2000000 cliques
  137. Fri Oct 11 23:10:02 2019  commencing in-memory singleton removal
  138. Fri Oct 11 23:10:04 2019  begin with 30943018 relations and 32857035 unique ideals
  139. Fri Oct 11 23:10:18 2019  reduce to 30394718 relations and 28535663 ideals in 7 passes
  140. Fri Oct 11 23:10:18 2019  max relations containing the same ideal: 76
  141. Fri Oct 11 23:10:30 2019  removing 3319730 relations and 2301328 ideals in 1018402 cliques
  142. Fri Oct 11 23:10:31 2019  commencing in-memory singleton removal
  143. Fri Oct 11 23:10:33 2019  begin with 27074988 relations and 28535663 unique ideals
  144. Fri Oct 11 23:10:45 2019  reduce to 26810511 relations and 25962053 ideals in 7 passes
  145. Fri Oct 11 23:10:45 2019  max relations containing the same ideal: 70
  146. Fri Oct 11 23:10:58 2019  relations with 0 large ideals: 27555
  147. Fri Oct 11 23:10:58 2019  relations with 1 large ideals: 15306
  148. Fri Oct 11 23:10:58 2019  relations with 2 large ideals: 194614
  149. Fri Oct 11 23:10:58 2019  relations with 3 large ideals: 1132136
  150. Fri Oct 11 23:10:58 2019  relations with 4 large ideals: 3489450
  151. Fri Oct 11 23:10:58 2019  relations with 5 large ideals: 6340260
  152. Fri Oct 11 23:10:58 2019  relations with 6 large ideals: 7135506
  153. Fri Oct 11 23:10:58 2019  relations with 7+ large ideals: 8475684
  154. Fri Oct 11 23:10:58 2019  commencing 2-way merge
  155. Fri Oct 11 23:11:12 2019  reduce to 18182755 relation sets and 17334297 unique ideals
  156. Fri Oct 11 23:11:12 2019  commencing full merge
  157. Fri Oct 11 23:17:42 2019  memory use: 2276.9 MB
  158. Fri Oct 11 23:17:45 2019  found 7988442 cycles, need 7962497
  159. Fri Oct 11 23:17:46 2019  weight of 7962497 cycles is about 1035745832 (130.08/cycle)
  160. Fri Oct 11 23:17:46 2019  distribution of cycle lengths:
  161. Fri Oct 11 23:17:46 2019  1 relations: 212646
  162. Fri Oct 11 23:17:46 2019  2 relations: 369571
  163. Fri Oct 11 23:17:46 2019  3 relations: 472073
  164. Fri Oct 11 23:17:46 2019  4 relations: 518255
  165. Fri Oct 11 23:17:46 2019  5 relations: 559900
  166. Fri Oct 11 23:17:46 2019  6 relations: 573090
  167. Fri Oct 11 23:17:46 2019  7 relations: 577445
  168. Fri Oct 11 23:17:46 2019  8 relations: 566476
  169. Fri Oct 11 23:17:46 2019  9 relations: 540232
  170. Fri Oct 11 23:17:46 2019  10+ relations: 3572809
  171. Fri Oct 11 23:17:46 2019  heaviest cycle: 28 relations
  172. Fri Oct 11 23:17:48 2019  commencing cycle optimization
  173. Fri Oct 11 23:18:08 2019  start with 76466212 relations
  174. Fri Oct 11 23:21:34 2019  pruned 4180840 relations
  175. Fri Oct 11 23:21:34 2019  memory use: 1898.2 MB
  176. Fri Oct 11 23:21:34 2019  distribution of cycle lengths:
  177. Fri Oct 11 23:21:34 2019  1 relations: 212646
  178. Fri Oct 11 23:21:34 2019  2 relations: 379704
  179. Fri Oct 11 23:21:34 2019  3 relations: 493978
  180. Fri Oct 11 23:21:34 2019  4 relations: 543432
  181. Fri Oct 11 23:21:34 2019  5 relations: 593298
  182. Fri Oct 11 23:21:34 2019  6 relations: 608756
  183. Fri Oct 11 23:21:34 2019  7 relations: 616761
  184. Fri Oct 11 23:21:34 2019  8 relations: 602749
  185. Fri Oct 11 23:21:34 2019  9 relations: 575515
  186. Fri Oct 11 23:21:34 2019  10+ relations: 3335658
  187. Fri Oct 11 23:21:34 2019  heaviest cycle: 28 relations
  188. Fri Oct 11 23:21:51 2019  RelProcTime: 5341
  189. Fri Oct 11 23:21:51 2019  
  190. Fri Oct 11 23:21:51 2019  commencing linear algebra
  191. Fri Oct 11 23:21:53 2019  read 7962497 cycles
  192. Fri Oct 11 23:22:12 2019  cycles contain 26378091 unique relations
  193. Fri Oct 11 23:23:57 2019  read 26378091 relations
  194. Fri Oct 11 23:24:51 2019  using 20 quadratic characters above 4294917295
  195. Fri Oct 11 23:26:24 2019  building initial matrix
  196. Fri Oct 11 23:31:03 2019  memory use: 3400.1 MB
  197. Fri Oct 11 23:31:11 2019  read 7962497 cycles
  198. Fri Oct 11 23:31:12 2019  matrix is 7962320 x 7962497 (3961.3 MB) with weight 1144207641 (143.70/col)
  199. Fri Oct 11 23:31:12 2019  sparse part has weight 950846395 (119.42/col)
  200. Fri Oct 11 23:32:35 2019  filtering completed in 2 passes
  201. Fri Oct 11 23:32:36 2019  matrix is 7962242 x 7962419 (3961.3 MB) with weight 1144204330 (143.70/col)
  202. Fri Oct 11 23:32:36 2019  sparse part has weight 950845001 (119.42/col)
  203. Fri Oct 11 23:33:03 2019  matrix starts at (0, 0)
  204. Fri Oct 11 23:33:04 2019  matrix is 7962242 x 7962419 (3961.3 MB) with weight 1144204330 (143.70/col)
  205. Fri Oct 11 23:33:04 2019  sparse part has weight 950845001 (119.42/col)
  206. Fri Oct 11 23:33:04 2019  saving the first 48 matrix rows for later
  207. Fri Oct 11 23:33:05 2019  matrix includes 64 packed rows
  208. Fri Oct 11 23:33:06 2019  matrix is 7962194 x 7962419 (3796.6 MB) with weight 989102264 (124.22/col)
  209. Fri Oct 11 23:33:06 2019  sparse part has weight 915644623 (115.00/col)
  210. Fri Oct 11 23:33:06 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  211. Fri Oct 11 23:33:46 2019  commencing Lanczos iteration (8 threads)
  212. Fri Oct 11 23:33:46 2019  memory use: 3211.7 MB
  213. Fri Oct 11 23:34:02 2019  linear algebra at 0.0%, ETA 21h52m
  214. Fri Oct 11 23:34:07 2019  checkpointing every 370000 dimensions
  215. Sat Oct 12 21:24:04 2019  lanczos halted after 125913 iterations (dim = 7962192)
  216. Sat Oct 12 21:24:11 2019  recovered 36 nontrivial dependencies
  217. Sat Oct 12 21:24:12 2019  BLanczosTime: 79341
  218. Sat Oct 12 21:24:12 2019  
  219. Sat Oct 12 21:24:12 2019  commencing square root phase
  220. Sat Oct 12 21:24:12 2019  handling dependencies 1 to 64
  221. Sat Oct 12 21:24:12 2019  reading relations for dependency 1
  222. Sat Oct 12 21:24:14 2019  read 3980738 cycles
  223. Sat Oct 12 21:24:22 2019  cycles contain 13182840 unique relations
  224. Sat Oct 12 21:25:23 2019  read 13182840 relations
  225. Sat Oct 12 21:26:19 2019  multiplying 13182840 relations
  226. Sat Oct 12 21:35:18 2019  multiply complete, coefficients have about 448.79 million bits
  227. Sat Oct 12 21:35:19 2019  initial square root is modulo 112894339
  228. Sat Oct 12 21:45:03 2019  sqrtTime: 1251
  229. Sat Oct 12 21:45:03 2019  p110 factor: 21133837304875248115753274420585503358449765600875248295226696845792555337063932309187955165154961802106507329
  230. Sat Oct 12 21:45:03 2019  p122 factor: 65786832450896660078594822037902188130886869036102729957283980059183747981827902360322942277496706555959090270504416545397
  231. Sat Oct 12 21:45:03 2019  elapsed time 23:52:16
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