daily pastebin goal
34%
SHARE
TWEET

37201_47m1

a guest Sep 30th, 2018 66 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Sat Sep 29 23:05:56 2018  Msieve v. 1.54 (SVN 1025)
  2. Sat Sep 29 23:05:56 2018  random seeds: f823a799 4fe3cafd
  3. Sat Sep 29 23:05:56 2018  factoring 1760045651641152771535286278587236938589980762891877824130951624466439910283809965779191681557378650746185777375608747376201356956621326461977381169008146589155759316296694100998995027830909828630683040925813247 (211 digits)
  4. Sat Sep 29 23:05:57 2018  no P-1/P+1/ECM available, skipping
  5. Sat Sep 29 23:05:57 2018  commencing number field sieve (211-digit input)
  6. Sat Sep 29 23:05:57 2018  R0: 3668064083391929202348028966235817601
  7. Sat Sep 29 23:05:57 2018  R1: -1
  8. Sat Sep 29 23:05:57 2018  A0: -37201
  9. Sat Sep 29 23:05:57 2018  A1: 0
  10. Sat Sep 29 23:05:57 2018  A2: 0
  11. Sat Sep 29 23:05:57 2018  A3: 0
  12. Sat Sep 29 23:05:57 2018  A4: 0
  13. Sat Sep 29 23:05:57 2018  A5: 0
  14. Sat Sep 29 23:05:57 2018  A6: 1
  15. Sat Sep 29 23:05:57 2018  skew 5.78, size 4.842e-11, alpha -0.269, combined = 2.007e-12 rroots = 2
  16. Sat Sep 29 23:05:57 2018  
  17. Sat Sep 29 23:05:57 2018  commencing relation filtering
  18. Sat Sep 29 23:05:57 2018  setting target matrix density to 90.0
  19. Sat Sep 29 23:05:57 2018  estimated available RAM is 7826.6 MB
  20. Sat Sep 29 23:05:57 2018  commencing duplicate removal, pass 1
  21. [... snip 13K errors reading relations ...]
  22. Sat Sep 29 23:18:52 2018  skipped 126 relations with b > 2^32
  23. Sat Sep 29 23:18:52 2018  skipped 6901 relations with composite factors
  24. Sat Sep 29 23:18:52 2018  found 18360386 hash collisions in 119618441 relations
  25. Sat Sep 29 23:19:04 2018  added 1219987 free relations
  26. Sat Sep 29 23:19:04 2018  commencing duplicate removal, pass 2
  27. Sat Sep 29 23:21:03 2018  found 15729585 duplicates and 105108843 unique relations
  28. Sat Sep 29 23:21:03 2018  memory use: 660.8 MB
  29. Sat Sep 29 23:21:03 2018  reading ideals above 64946176
  30. Sat Sep 29 23:21:03 2018  commencing singleton removal, initial pass
  31. Sat Sep 29 23:29:56 2018  memory use: 2756.0 MB
  32. Sat Sep 29 23:29:56 2018  reading all ideals from disk
  33. Sat Sep 29 23:30:08 2018  memory use: 1794.8 MB
  34. Sat Sep 29 23:30:11 2018  commencing in-memory singleton removal
  35. Sat Sep 29 23:30:15 2018  begin with 105108843 relations and 81935429 unique ideals
  36. Sat Sep 29 23:30:43 2018  reduce to 72527399 relations and 46500478 ideals in 11 passes
  37. Sat Sep 29 23:30:43 2018  max relations containing the same ideal: 50
  38. Sat Sep 29 23:30:45 2018  reading ideals above 720000
  39. Sat Sep 29 23:30:45 2018  commencing singleton removal, initial pass
  40. Sat Sep 29 23:38:52 2018  memory use: 1506.0 MB
  41. Sat Sep 29 23:38:52 2018  reading all ideals from disk
  42. Sat Sep 29 23:39:18 2018  memory use: 2668.7 MB
  43. Sat Sep 29 23:39:24 2018  keeping 53809634 ideals with weight <= 200, target excess is 369509
  44. Sat Sep 29 23:39:30 2018  commencing in-memory singleton removal
  45. Sat Sep 29 23:39:36 2018  begin with 72527399 relations and 53809634 unique ideals
  46. Sat Sep 29 23:39:56 2018  reduce to 72527334 relations and 53809569 ideals in 5 passes
  47. Sat Sep 29 23:39:56 2018  max relations containing the same ideal: 200
  48. Sat Sep 29 23:40:22 2018  removing 7819529 relations and 5819529 ideals in 2000000 cliques
  49. Sat Sep 29 23:40:23 2018  commencing in-memory singleton removal
  50. Sat Sep 29 23:40:29 2018  begin with 64707805 relations and 53809569 unique ideals
  51. Sat Sep 29 23:40:57 2018  reduce to 64025337 relations and 47284324 ideals in 8 passes
  52. Sat Sep 29 23:40:57 2018  max relations containing the same ideal: 193
  53. Sat Sep 29 23:41:20 2018  removing 6335112 relations and 4335112 ideals in 2000000 cliques
  54. Sat Sep 29 23:41:22 2018  commencing in-memory singleton removal
  55. Sat Sep 29 23:41:26 2018  begin with 57690225 relations and 47284324 unique ideals
  56. Sat Sep 29 23:41:49 2018  reduce to 57214422 relations and 42458748 ideals in 7 passes
  57. Sat Sep 29 23:41:49 2018  max relations containing the same ideal: 182
  58. Sat Sep 29 23:42:09 2018  removing 5909573 relations and 3909573 ideals in 2000000 cliques
  59. Sat Sep 29 23:42:11 2018  commencing in-memory singleton removal
  60. Sat Sep 29 23:42:15 2018  begin with 51304849 relations and 42458748 unique ideals
  61. Sat Sep 29 23:42:32 2018  reduce to 50879440 relations and 38109693 ideals in 6 passes
  62. Sat Sep 29 23:42:32 2018  max relations containing the same ideal: 169
  63. Sat Sep 29 23:42:51 2018  removing 5691533 relations and 3691533 ideals in 2000000 cliques
  64. Sat Sep 29 23:42:52 2018  commencing in-memory singleton removal
  65. Sat Sep 29 23:42:56 2018  begin with 45187907 relations and 38109693 unique ideals
  66. Sat Sep 29 23:43:13 2018  reduce to 44775405 relations and 33991230 ideals in 7 passes
  67. Sat Sep 29 23:43:13 2018  max relations containing the same ideal: 157
  68. Sat Sep 29 23:43:30 2018  removing 5554706 relations and 3554706 ideals in 2000000 cliques
  69. Sat Sep 29 23:43:31 2018  commencing in-memory singleton removal
  70. Sat Sep 29 23:43:34 2018  begin with 39220699 relations and 33991230 unique ideals
  71. Sat Sep 29 23:43:50 2018  reduce to 38801078 relations and 30000771 ideals in 8 passes
  72. Sat Sep 29 23:43:50 2018  max relations containing the same ideal: 142
  73. Sat Sep 29 23:44:04 2018  removing 5460739 relations and 3460739 ideals in 2000000 cliques
  74. Sat Sep 29 23:44:06 2018  commencing in-memory singleton removal
  75. Sat Sep 29 23:44:08 2018  begin with 33340339 relations and 30000771 unique ideals
  76. Sat Sep 29 23:44:20 2018  reduce to 32897669 relations and 26077740 ideals in 7 passes
  77. Sat Sep 29 23:44:20 2018  max relations containing the same ideal: 126
  78. Sat Sep 29 23:44:32 2018  removing 5393678 relations and 3393678 ideals in 2000000 cliques
  79. Sat Sep 29 23:44:34 2018  commencing in-memory singleton removal
  80. Sat Sep 29 23:44:36 2018  begin with 27503991 relations and 26077740 unique ideals
  81. Sat Sep 29 23:44:45 2018  reduce to 27020040 relations and 22175426 ideals in 7 passes
  82. Sat Sep 29 23:44:45 2018  max relations containing the same ideal: 111
  83. Sat Sep 29 23:44:55 2018  removing 5333342 relations and 3333342 ideals in 2000000 cliques
  84. Sat Sep 29 23:44:57 2018  commencing in-memory singleton removal
  85. Sat Sep 29 23:44:58 2018  begin with 21686698 relations and 22175426 unique ideals
  86. Sat Sep 29 23:45:06 2018  reduce to 21138698 relations and 18260369 ideals in 7 passes
  87. Sat Sep 29 23:45:06 2018  max relations containing the same ideal: 97
  88. Sat Sep 29 23:45:13 2018  removing 5259962 relations and 3259962 ideals in 2000000 cliques
  89. Sat Sep 29 23:45:14 2018  commencing in-memory singleton removal
  90. Sat Sep 29 23:45:15 2018  begin with 15878736 relations and 18260369 unique ideals
  91. Sat Sep 29 23:45:21 2018  reduce to 15215013 relations and 14284516 ideals in 7 passes
  92. Sat Sep 29 23:45:21 2018  max relations containing the same ideal: 74
  93. Sat Sep 29 23:45:26 2018  removing 1648921 relations and 1147055 ideals in 501866 cliques
  94. Sat Sep 29 23:45:27 2018  commencing in-memory singleton removal
  95. Sat Sep 29 23:45:28 2018  begin with 13566092 relations and 14284516 unique ideals
  96. Sat Sep 29 23:45:32 2018  reduce to 13413584 relations and 12980102 ideals in 7 passes
  97. Sat Sep 29 23:45:32 2018  max relations containing the same ideal: 68
  98. Sat Sep 29 23:45:39 2018  relations with 0 large ideals: 13403
  99. Sat Sep 29 23:45:39 2018  relations with 1 large ideals: 7051
  100. Sat Sep 29 23:45:39 2018  relations with 2 large ideals: 75099
  101. Sat Sep 29 23:45:39 2018  relations with 3 large ideals: 470878
  102. Sat Sep 29 23:45:39 2018  relations with 4 large ideals: 1560301
  103. Sat Sep 29 23:45:39 2018  relations with 5 large ideals: 3028102
  104. Sat Sep 29 23:45:39 2018  relations with 6 large ideals: 3623753
  105. Sat Sep 29 23:45:39 2018  relations with 7+ large ideals: 4634997
  106. Sat Sep 29 23:45:39 2018  commencing 2-way merge
  107. Sat Sep 29 23:45:45 2018  reduce to 9243469 relation sets and 8809987 unique ideals
  108. Sat Sep 29 23:45:45 2018  commencing full merge
  109. Sat Sep 29 23:47:30 2018  memory use: 1145.4 MB
  110. Sat Sep 29 23:47:30 2018  found 4593331 cycles, need 4534187
  111. Sat Sep 29 23:47:31 2018  weight of 4534187 cycles is about 408086678 (90.00/cycle)
  112. Sat Sep 29 23:47:31 2018  distribution of cycle lengths:
  113. Sat Sep 29 23:47:31 2018  1 relations: 203263
  114. Sat Sep 29 23:47:31 2018  2 relations: 349711
  115. Sat Sep 29 23:47:31 2018  3 relations: 433446
  116. Sat Sep 29 23:47:31 2018  4 relations: 460824
  117. Sat Sep 29 23:47:31 2018  5 relations: 470067
  118. Sat Sep 29 23:47:31 2018  6 relations: 450394
  119. Sat Sep 29 23:47:31 2018  7 relations: 416099
  120. Sat Sep 29 23:47:31 2018  8 relations: 367504
  121. Sat Sep 29 23:47:31 2018  9 relations: 312350
  122. Sat Sep 29 23:47:31 2018  10+ relations: 1070529
  123. Sat Sep 29 23:47:31 2018  heaviest cycle: 23 relations
  124. Sat Sep 29 23:47:32 2018  commencing cycle optimization
  125. Sat Sep 29 23:47:37 2018  start with 31198846 relations
  126. Sat Sep 29 23:48:11 2018  pruned 1291867 relations
  127. Sat Sep 29 23:48:11 2018  memory use: 884.3 MB
  128. Sat Sep 29 23:48:11 2018  distribution of cycle lengths:
  129. Sat Sep 29 23:48:11 2018  1 relations: 203263
  130. Sat Sep 29 23:48:11 2018  2 relations: 358833
  131. Sat Sep 29 23:48:11 2018  3 relations: 453766
  132. Sat Sep 29 23:48:11 2018  4 relations: 481536
  133. Sat Sep 29 23:48:11 2018  5 relations: 495626
  134. Sat Sep 29 23:48:11 2018  6 relations: 471378
  135. Sat Sep 29 23:48:11 2018  7 relations: 434275
  136. Sat Sep 29 23:48:11 2018  8 relations: 377972
  137. Sat Sep 29 23:48:11 2018  9 relations: 317510
  138. Sat Sep 29 23:48:11 2018  10+ relations: 940028
  139. Sat Sep 29 23:48:11 2018  heaviest cycle: 23 relations
  140. Sat Sep 29 23:48:17 2018  RelProcTime: 2540
  141. Sat Sep 29 23:48:17 2018  
  142. Sat Sep 29 23:48:17 2018  commencing linear algebra
  143. Sat Sep 29 23:48:17 2018  read 4534187 cycles
  144. Sat Sep 29 23:48:23 2018  cycles contain 13190833 unique relations
  145. Sat Sep 29 23:50:25 2018  read 13190833 relations
  146. Sat Sep 29 23:50:40 2018  using 20 quadratic characters above 4294917295
  147. Sat Sep 29 23:51:32 2018  building initial matrix
  148. Sat Sep 29 23:53:17 2018  memory use: 1693.0 MB
  149. Sat Sep 29 23:53:20 2018  read 4534187 cycles
  150. Sat Sep 29 23:53:20 2018  matrix is 4534008 x 4534187 (1671.0 MB) with weight 489494497 (107.96/col)
  151. Sat Sep 29 23:53:20 2018  sparse part has weight 388155978 (85.61/col)
  152. Sat Sep 29 23:53:51 2018  filtering completed in 2 passes
  153. Sat Sep 29 23:53:52 2018  matrix is 4533612 x 4533784 (1670.9 MB) with weight 489478704 (107.96/col)
  154. Sat Sep 29 23:53:52 2018  sparse part has weight 388148931 (85.61/col)
  155. Sat Sep 29 23:54:12 2018  matrix starts at (0, 0)
  156. Sat Sep 29 23:54:12 2018  matrix is 4533612 x 4533784 (1670.9 MB) with weight 489478704 (107.96/col)
  157. Sat Sep 29 23:54:12 2018  sparse part has weight 388148931 (85.61/col)
  158. Sat Sep 29 23:54:12 2018  saving the first 240 matrix rows for later
  159. Sat Sep 29 23:54:12 2018  matrix includes 256 packed rows
  160. Sat Sep 29 23:54:14 2018  matrix is 4533372 x 4533784 (1521.9 MB) with weight 347754402 (76.70/col)
  161. Sat Sep 29 23:54:14 2018  sparse part has weight 326404712 (71.99/col)
  162. Sat Sep 29 23:54:14 2018  using block size 8192 and superblock size 221184 for processor cache size 9216 kB
  163. Sat Sep 29 23:54:20 2018  commencing Lanczos iteration (4 threads)
  164. Sat Sep 29 23:54:20 2018  memory use: 2264.7 MB
  165. Sat Sep 29 23:54:36 2018  linear algebra at 0.0%, ETA 11h31m
  166. Sat Sep 29 23:54:41 2018  checkpointing every 390000 dimensions
  167. Sun Sep 30 11:14:50 2018  lanczos halted after 17763 iterations (dim = 4533370)
  168. Sun Sep 30 11:15:05 2018  recovered 34 nontrivial dependencies
  169. Sun Sep 30 11:15:05 2018  BLanczosTime: 41208
  170. Sun Sep 30 11:15:05 2018  
  171. Sun Sep 30 11:15:05 2018  commencing square root phase
  172. Sun Sep 30 11:15:05 2018  handling dependencies 1 to 64
  173. Sun Sep 30 11:15:05 2018  reading relations for dependency 1
  174. Sun Sep 30 11:15:06 2018  read 2267462 cycles
  175. Sun Sep 30 11:15:09 2018  cycles contain 6599860 unique relations
  176. Sun Sep 30 11:16:46 2018  read 6599860 relations
  177. Sun Sep 30 11:17:07 2018  multiplying 6599860 relations
  178. Sun Sep 30 11:19:55 2018  multiply complete, coefficients have about 168.28 million bits
  179. Sun Sep 30 11:19:56 2018  initial square root is modulo 1094029
  180. Sun Sep 30 11:23:01 2018  found factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617
  181. Sun Sep 30 11:23:01 2018  reading relations for dependency 2
  182. Sun Sep 30 11:23:08 2018  read 2266927 cycles
  183. Sun Sep 30 11:23:11 2018  cycles contain 6592974 unique relations
  184. Sun Sep 30 11:24:48 2018  read 6592974 relations
  185. Sun Sep 30 11:25:10 2018  multiplying 6592974 relations
  186. Sun Sep 30 11:27:59 2018  multiply complete, coefficients have about 168.11 million bits
  187. Sun Sep 30 11:27:59 2018  initial square root is modulo 1078993
  188. Sun Sep 30 11:31:04 2018  GCD is 1, no factor found
  189. Sun Sep 30 11:31:04 2018  reading relations for dependency 3
  190. Sun Sep 30 11:31:08 2018  read 2266318 cycles
  191. Sun Sep 30 11:31:11 2018  cycles contain 6593686 unique relations
  192. Sun Sep 30 11:32:48 2018  read 6593686 relations
  193. Sun Sep 30 11:33:11 2018  multiplying 6593686 relations
  194. Sun Sep 30 11:35:59 2018  multiply complete, coefficients have about 168.12 million bits
  195. Sun Sep 30 11:35:59 2018  initial square root is modulo 1080217
  196. Sun Sep 30 11:39:03 2018  GCD is 1, no factor found
  197. Sun Sep 30 11:39:03 2018  reading relations for dependency 4
  198. Sun Sep 30 11:39:07 2018  read 2265538 cycles
  199. Sun Sep 30 11:39:10 2018  cycles contain 6592442 unique relations
  200. Sun Sep 30 11:40:47 2018  read 6592442 relations
  201. Sun Sep 30 11:41:10 2018  multiplying 6592442 relations
  202. Sun Sep 30 11:43:58 2018  multiply complete, coefficients have about 168.09 million bits
  203. Sun Sep 30 11:43:58 2018  initial square root is modulo 1077691
  204. Sun Sep 30 11:47:03 2018  found factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617
  205. Sun Sep 30 11:47:03 2018  reading relations for dependency 5
  206. Sun Sep 30 11:47:06 2018  read 2267715 cycles
  207. Sun Sep 30 11:47:08 2018  cycles contain 6599086 unique relations
  208. Sun Sep 30 11:48:46 2018  read 6599086 relations
  209. Sun Sep 30 11:49:08 2018  multiplying 6599086 relations
  210. Sun Sep 30 11:51:57 2018  multiply complete, coefficients have about 168.27 million bits
  211. Sun Sep 30 11:51:57 2018  initial square root is modulo 1093177
  212. Sun Sep 30 11:55:02 2018  GCD is 1, no factor found
  213. Sun Sep 30 11:55:02 2018  reading relations for dependency 6
  214. Sun Sep 30 11:55:03 2018  read 2267297 cycles
  215. Sun Sep 30 11:55:06 2018  cycles contain 6594944 unique relations
  216. Sun Sep 30 11:56:43 2018  read 6594944 relations
  217. Sun Sep 30 11:57:06 2018  multiplying 6594944 relations
  218. Sun Sep 30 11:59:55 2018  multiply complete, coefficients have about 168.15 million bits
  219. Sun Sep 30 11:59:55 2018  initial square root is modulo 1083151
  220. Sun Sep 30 12:03:00 2018  sqrtTime: 2875
  221. Sun Sep 30 12:03:00 2018  p60 factor: 191140071814448869699044996367433536063745415102730083018173
  222. Sun Sep 30 12:03:00 2018  p66 factor: 651423649923380051192906774622446634455071938296078606615330955667
  223. Sun Sep 30 12:03:00 2018  p86 factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617
  224. Sun Sep 30 12:03:00 2018  elapsed time 12:57:04
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