daily pastebin goal
92%
SHARE
TWEET

27751_53m1

a guest Oct 16th, 2018 61 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Oct 14 09:43:21 2018  
  2. Sun Oct 14 09:43:21 2018  
  3. Sun Oct 14 09:43:21 2018  Msieve v. 1.54 (SVN 1025)
  4. Sun Oct 14 09:43:21 2018  random seeds: af172491 f1261d0a
  5. Sun Oct 14 09:43:21 2018  factoring 1123323375314394379791519904229215208761440650341329269560992514681837096649752162988417666108529282319775860356773193182956465522542047955601678563202075271622688291625451915236563111366761281169729307617202708787849542552412989553 (232 digits)
  6. Sun Oct 14 09:43:22 2018  searching for 15-digit factors
  7. Sun Oct 14 09:43:23 2018  commencing number field sieve (232-digit input)
  8. Sun Oct 14 09:43:23 2018  R0: 9761301718065184076942669934363722499751
  9. Sun Oct 14 09:43:23 2018  R1: -1
  10. Sun Oct 14 09:43:23 2018  A0: -27751
  11. Sun Oct 14 09:43:23 2018  A1: 0
  12. Sun Oct 14 09:43:23 2018  A2: 0
  13. Sun Oct 14 09:43:23 2018  A3: 0
  14. Sun Oct 14 09:43:23 2018  A4: 0
  15. Sun Oct 14 09:43:23 2018  A5: 0
  16. Sun Oct 14 09:43:23 2018  A6: 1
  17. Sun Oct 14 09:43:23 2018  skew 5.50, size 5.935e-12, alpha -0.686, combined = 4.402e-13 rroots = 2
  18. Sun Oct 14 09:43:23 2018  
  19. Sun Oct 14 09:43:23 2018  commencing relation filtering
  20. Sun Oct 14 09:43:23 2018  setting target matrix density to 132.0
  21. Sun Oct 14 09:43:23 2018  estimated available RAM is 16007.4 MB
  22. Sun Oct 14 09:43:23 2018  commencing duplicate removal, pass 1
  23. Sun Oct 14 09:49:19 2018  error -1 reading relation 52663548
  24. [ . . . deleted 5000 lines - mostly error -1 & -11 . . . ]
  25. Sun Oct 14 10:04:29 2018  error -1 reading relation 187252860
  26. Sun Oct 14 10:04:34 2018  error -15 reading relation 187968124
  27. Sun Oct 14 10:05:53 2018  error -1 reading relation 199576428
  28. Sun Oct 14 10:06:06 2018  skipped 60 relations with b > 2^32
  29. Sun Oct 14 10:06:06 2018  skipped 1559 relations with composite factors
  30. Sun Oct 14 10:06:06 2018  found 8893595 hash collisions in 201553875 relations
  31. Sun Oct 14 10:06:20 2018  added 1218546 free relations
  32. Sun Oct 14 10:06:20 2018  commencing duplicate removal, pass 2
  33. Sun Oct 14 10:07:16 2018  found 0 duplicates and 202772421 unique relations
  34. Sun Oct 14 10:07:16 2018  memory use: 522.4 MB
  35. Sun Oct 14 10:07:16 2018  reading ideals above 144900096
  36. Sun Oct 14 10:07:16 2018  commencing singleton removal, initial pass
  37. Sun Oct 14 10:24:23 2018  memory use: 3012.0 MB
  38. Sun Oct 14 10:24:23 2018  reading all ideals from disk
  39. Sun Oct 14 10:24:30 2018  memory use: 3391.6 MB
  40. Sun Oct 14 10:24:36 2018  commencing in-memory singleton removal
  41. Sun Oct 14 10:24:43 2018  begin with 202772421 relations and 160108521 unique ideals
  42. Sun Oct 14 10:25:58 2018  reduce to 137241818 relations and 88305642 ideals in 13 passes
  43. Sun Oct 14 10:25:58 2018  max relations containing the same ideal: 45
  44. Sun Oct 14 10:26:04 2018  reading ideals above 720000
  45. Sun Oct 14 10:26:04 2018  commencing singleton removal, initial pass
  46. Sun Oct 14 10:40:59 2018  memory use: 2756.0 MB
  47. Sun Oct 14 10:40:59 2018  reading all ideals from disk
  48. Sun Oct 14 10:41:13 2018  memory use: 5312.0 MB
  49. Sun Oct 14 10:41:26 2018  keeping 103947234 ideals with weight <= 200, target excess is 699289
  50. Sun Oct 14 10:41:40 2018  commencing in-memory singleton removal
  51. Sun Oct 14 10:41:50 2018  begin with 137241818 relations and 103947234 unique ideals
  52. Sun Oct 14 10:42:57 2018  reduce to 137240432 relations and 103945848 ideals in 6 passes
  53. Sun Oct 14 10:42:57 2018  max relations containing the same ideal: 200
  54. Sun Oct 14 10:43:48 2018  removing 10095773 relations and 8095773 ideals in 2000000 cliques
  55. Sun Oct 14 10:43:51 2018  commencing in-memory singleton removal
  56. Sun Oct 14 10:44:00 2018  begin with 127144659 relations and 103945848 unique ideals
  57. Sun Oct 14 10:45:24 2018  reduce to 126598235 relations and 95293585 ideals in 8 passes
  58. Sun Oct 14 10:45:24 2018  max relations containing the same ideal: 198
  59. Sun Oct 14 10:46:10 2018  removing 7682534 relations and 5682534 ideals in 2000000 cliques
  60. Sun Oct 14 10:46:13 2018  commencing in-memory singleton removal
  61. Sun Oct 14 10:46:21 2018  begin with 118915701 relations and 95293585 unique ideals
  62. Sun Oct 14 10:47:27 2018  reduce to 118549773 relations and 89239194 ideals in 7 passes
  63. Sun Oct 14 10:47:27 2018  max relations containing the same ideal: 191
  64. Sun Oct 14 10:48:09 2018  removing 6980652 relations and 4980652 ideals in 2000000 cliques
  65. Sun Oct 14 10:48:12 2018  commencing in-memory singleton removal
  66. Sun Oct 14 10:48:19 2018  begin with 111569121 relations and 89239194 unique ideals
  67. Sun Oct 14 10:49:14 2018  reduce to 111251754 relations and 83935993 ideals in 7 passes
  68. Sun Oct 14 10:49:14 2018  max relations containing the same ideal: 186
  69. Sun Oct 14 10:49:52 2018  removing 6617378 relations and 4617378 ideals in 2000000 cliques
  70. Sun Oct 14 10:49:55 2018  commencing in-memory singleton removal
  71. Sun Oct 14 10:50:01 2018  begin with 104634376 relations and 83935993 unique ideals
  72. Sun Oct 14 10:51:00 2018  reduce to 104341379 relations and 79020727 ideals in 8 passes
  73. Sun Oct 14 10:51:00 2018  max relations containing the same ideal: 177
  74. Sun Oct 14 10:51:35 2018  removing 6387380 relations and 4387380 ideals in 2000000 cliques
  75. Sun Oct 14 10:51:38 2018  commencing in-memory singleton removal
  76. Sun Oct 14 10:51:44 2018  begin with 97953999 relations and 79020727 unique ideals
  77. Sun Oct 14 10:52:32 2018  reduce to 97674117 relations and 74348703 ideals in 7 passes
  78. Sun Oct 14 10:52:32 2018  max relations containing the same ideal: 169
  79. Sun Oct 14 10:53:05 2018  removing 6224372 relations and 4224372 ideals in 2000000 cliques
  80. Sun Oct 14 10:53:07 2018  commencing in-memory singleton removal
  81. Sun Oct 14 10:53:12 2018  begin with 91449745 relations and 74348703 unique ideals
  82. Sun Oct 14 10:53:50 2018  reduce to 91174252 relations and 69843817 ideals in 6 passes
  83. Sun Oct 14 10:53:50 2018  max relations containing the same ideal: 162
  84. Sun Oct 14 10:54:21 2018  removing 6103299 relations and 4103299 ideals in 2000000 cliques
  85. Sun Oct 14 10:54:23 2018  commencing in-memory singleton removal
  86. Sun Oct 14 10:54:28 2018  begin with 85070953 relations and 69843817 unique ideals
  87. Sun Oct 14 10:55:03 2018  reduce to 84794193 relations and 65458430 ideals in 6 passes
  88. Sun Oct 14 10:55:03 2018  max relations containing the same ideal: 155
  89. Sun Oct 14 10:55:32 2018  removing 6011726 relations and 4011726 ideals in 2000000 cliques
  90. Sun Oct 14 10:55:34 2018  commencing in-memory singleton removal
  91. Sun Oct 14 10:55:38 2018  begin with 78782467 relations and 65458430 unique ideals
  92. Sun Oct 14 10:56:10 2018  reduce to 78503637 relations and 61161864 ideals in 6 passes
  93. Sun Oct 14 10:56:10 2018  max relations containing the same ideal: 148
  94. Sun Oct 14 10:56:36 2018  removing 5941448 relations and 3941448 ideals in 2000000 cliques
  95. Sun Oct 14 10:56:38 2018  commencing in-memory singleton removal
  96. Sun Oct 14 10:56:43 2018  begin with 72562189 relations and 61161864 unique ideals
  97. Sun Oct 14 10:57:16 2018  reduce to 72274772 relations and 56926519 ideals in 7 passes
  98. Sun Oct 14 10:57:16 2018  max relations containing the same ideal: 140
  99. Sun Oct 14 10:57:40 2018  removing 5886149 relations and 3886149 ideals in 2000000 cliques
  100. Sun Oct 14 10:57:42 2018  commencing in-memory singleton removal
  101. Sun Oct 14 10:57:46 2018  begin with 66388623 relations and 56926519 unique ideals
  102. Sun Oct 14 10:58:12 2018  reduce to 66089522 relations and 52734020 ideals in 6 passes
  103. Sun Oct 14 10:58:12 2018  max relations containing the same ideal: 131
  104. Sun Oct 14 10:58:33 2018  removing 5843590 relations and 3843590 ideals in 2000000 cliques
  105. Sun Oct 14 10:58:35 2018  commencing in-memory singleton removal
  106. Sun Oct 14 10:58:39 2018  begin with 60245932 relations and 52734020 unique ideals
  107. Sun Oct 14 10:59:06 2018  reduce to 59932459 relations and 48568821 ideals in 7 passes
  108. Sun Oct 14 10:59:06 2018  max relations containing the same ideal: 124
  109. Sun Oct 14 10:59:25 2018  removing 5806160 relations and 3806160 ideals in 2000000 cliques
  110. Sun Oct 14 10:59:27 2018  commencing in-memory singleton removal
  111. Sun Oct 14 10:59:30 2018  begin with 54126299 relations and 48568821 unique ideals
  112. Sun Oct 14 10:59:51 2018  reduce to 53792612 relations and 44419414 ideals in 6 passes
  113. Sun Oct 14 10:59:51 2018  max relations containing the same ideal: 116
  114. Sun Oct 14 11:00:09 2018  removing 5783903 relations and 3783903 ideals in 2000000 cliques
  115. Sun Oct 14 11:00:10 2018  commencing in-memory singleton removal
  116. Sun Oct 14 11:00:13 2018  begin with 48008709 relations and 44419414 unique ideals
  117. Sun Oct 14 11:00:34 2018  reduce to 47646330 relations and 40261793 ideals in 7 passes
  118. Sun Oct 14 11:00:34 2018  max relations containing the same ideal: 107
  119. Sun Oct 14 11:00:50 2018  removing 5763853 relations and 3763853 ideals in 2000000 cliques
  120. Sun Oct 14 11:00:51 2018  commencing in-memory singleton removal
  121. Sun Oct 14 11:00:54 2018  begin with 41882477 relations and 40261793 unique ideals
  122. Sun Oct 14 11:01:15 2018  reduce to 41479537 relations and 36081009 ideals in 8 passes
  123. Sun Oct 14 11:01:15 2018  max relations containing the same ideal: 97
  124. Sun Oct 14 11:01:28 2018  removing 5757313 relations and 3757313 ideals in 2000000 cliques
  125. Sun Oct 14 11:01:30 2018  commencing in-memory singleton removal
  126. Sun Oct 14 11:01:32 2018  begin with 35722224 relations and 36081009 unique ideals
  127. Sun Oct 14 11:01:46 2018  reduce to 35256613 relations and 31839137 ideals in 7 passes
  128. Sun Oct 14 11:01:46 2018  max relations containing the same ideal: 86
  129. Sun Oct 14 11:01:57 2018  removing 5774675 relations and 3774675 ideals in 2000000 cliques
  130. Sun Oct 14 11:01:59 2018  commencing in-memory singleton removal
  131. Sun Oct 14 11:02:00 2018  begin with 29481938 relations and 31839137 unique ideals
  132. Sun Oct 14 11:02:15 2018  reduce to 28903588 relations and 27458637 ideals in 9 passes
  133. Sun Oct 14 11:02:15 2018  max relations containing the same ideal: 80
  134. Sun Oct 14 11:02:24 2018  removing 2274510 relations and 1640735 ideals in 633775 cliques
  135. Sun Oct 14 11:02:25 2018  commencing in-memory singleton removal
  136. Sun Oct 14 11:02:27 2018  begin with 26629078 relations and 27458637 unique ideals
  137. Sun Oct 14 11:02:36 2018  reduce to 26493129 relations and 25679278 ideals in 6 passes
  138. Sun Oct 14 11:02:36 2018  max relations containing the same ideal: 74
  139. Sun Oct 14 11:02:48 2018  relations with 0 large ideals: 26870
  140. Sun Oct 14 11:02:48 2018  relations with 1 large ideals: 14210
  141. Sun Oct 14 11:02:48 2018  relations with 2 large ideals: 184211
  142. Sun Oct 14 11:02:48 2018  relations with 3 large ideals: 1087105
  143. Sun Oct 14 11:02:48 2018  relations with 4 large ideals: 3384728
  144. Sun Oct 14 11:02:48 2018  relations with 5 large ideals: 6219606
  145. Sun Oct 14 11:02:48 2018  relations with 6 large ideals: 7075882
  146. Sun Oct 14 11:02:48 2018  relations with 7+ large ideals: 8500517
  147. Sun Oct 14 11:02:48 2018  commencing 2-way merge
  148. Sun Oct 14 11:02:59 2018  reduce to 17971100 relation sets and 17157249 unique ideals
  149. Sun Oct 14 11:02:59 2018  commencing full merge
  150. Sun Oct 14 11:08:33 2018  memory use: 2261.1 MB
  151. Sun Oct 14 11:08:35 2018  found 7807171 cycles, need 7799449
  152. Sun Oct 14 11:08:37 2018  weight of 7799449 cycles is about 1030043375 (132.07/cycle)
  153. Sun Oct 14 11:08:37 2018  distribution of cycle lengths:
  154. Sun Oct 14 11:08:37 2018  1 relations: 192552
  155. Sun Oct 14 11:08:37 2018  2 relations: 342785
  156. Sun Oct 14 11:08:37 2018  3 relations: 441097
  157. Sun Oct 14 11:08:37 2018  4 relations: 486464
  158. Sun Oct 14 11:08:37 2018  5 relations: 524034
  159. Sun Oct 14 11:08:37 2018  6 relations: 540721
  160. Sun Oct 14 11:08:37 2018  7 relations: 546849
  161. Sun Oct 14 11:08:37 2018  8 relations: 538891
  162. Sun Oct 14 11:08:37 2018  9 relations: 519158
  163. Sun Oct 14 11:08:37 2018  10+ relations: 3666898
  164. Sun Oct 14 11:08:37 2018  heaviest cycle: 28 relations
  165. Sun Oct 14 11:08:38 2018  commencing cycle optimization
  166. Sun Oct 14 11:08:53 2018  start with 77377692 relations
  167. Sun Oct 14 11:11:29 2018  pruned 4310625 relations
  168. Sun Oct 14 11:11:29 2018  memory use: 1895.3 MB
  169. Sun Oct 14 11:11:29 2018  distribution of cycle lengths:
  170. Sun Oct 14 11:11:29 2018  1 relations: 192552
  171. Sun Oct 14 11:11:29 2018  2 relations: 352318
  172. Sun Oct 14 11:11:29 2018  3 relations: 461231
  173. Sun Oct 14 11:11:29 2018  4 relations: 509815
  174. Sun Oct 14 11:11:29 2018  5 relations: 555326
  175. Sun Oct 14 11:11:29 2018  6 relations: 574702
  176. Sun Oct 14 11:11:29 2018  7 relations: 584300
  177. Sun Oct 14 11:11:29 2018  8 relations: 574638
  178. Sun Oct 14 11:11:29 2018  9 relations: 553623
  179. Sun Oct 14 11:11:29 2018  10+ relations: 3440944
  180. Sun Oct 14 11:11:29 2018  heaviest cycle: 28 relations
  181. Sun Oct 14 11:11:43 2018  RelProcTime: 5300
  182. Sun Oct 14 11:11:43 2018  
  183. Sun Oct 14 11:11:43 2018  commencing linear algebra
  184. Sun Oct 14 11:11:44 2018  read 7799449 cycles
  185. Sun Oct 14 11:11:58 2018  cycles contain 26109121 unique relations
  186. Sun Oct 14 11:14:15 2018  read 26109121 relations
  187. Sun Oct 14 11:14:50 2018  using 20 quadratic characters above 4294917295
  188. Sun Oct 14 11:16:28 2018  building initial matrix
  189. Sun Oct 14 11:21:12 2018  memory use: 3453.9 MB
  190. Sun Oct 14 11:21:15 2018  read 7799449 cycles
  191. Sun Oct 14 11:21:17 2018  matrix is 7799272 x 7799449 (3933.8 MB) with weight 1167587520 (149.70/col)
  192. Sun Oct 14 11:21:17 2018  sparse part has weight 945431828 (121.22/col)
  193. Sun Oct 14 11:22:48 2018  filtering completed in 2 passes
  194. Sun Oct 14 11:22:49 2018  matrix is 7799229 x 7799406 (3933.8 MB) with weight 1167585661 (149.70/col)
  195. Sun Oct 14 11:22:49 2018  sparse part has weight 945431123 (121.22/col)
  196. Sun Oct 14 11:23:13 2018  matrix starts at (0, 0)
  197. Sun Oct 14 11:23:14 2018  matrix is 7799229 x 7799406 (3933.8 MB) with weight 1167585661 (149.70/col)
  198. Sun Oct 14 11:23:14 2018  sparse part has weight 945431123 (121.22/col)
  199. Sun Oct 14 11:23:14 2018  saving the first 48 matrix rows for later
  200. Sun Oct 14 11:23:15 2018  matrix includes 64 packed rows
  201. Sun Oct 14 11:23:16 2018  matrix is 7799181 x 7799406 (3823.9 MB) with weight 1009415802 (129.42/col)
  202. Sun Oct 14 11:23:16 2018  sparse part has weight 924412163 (118.52/col)
  203. Sun Oct 14 11:23:16 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  204. Sun Oct 14 11:23:40 2018  commencing Lanczos iteration (4 threads)
  205. Sun Oct 14 11:23:40 2018  memory use: 3601.8 MB
  206. Sun Oct 14 11:24:18 2018  linear algebra at 0.0%, ETA 51h30m
  207. Sun Oct 14 11:24:29 2018  checkpointing every 160000 dimensions
  208. Tue Oct 16 04:52:07 2018  lanczos halted after 123338 iterations (dim = 7799179)
  209. Tue Oct 16 04:52:19 2018  recovered 35 nontrivial dependencies
  210. Tue Oct 16 04:52:19 2018  BLanczosTime: 150036
  211. Tue Oct 16 04:52:19 2018  
  212. Tue Oct 16 04:52:19 2018  commencing square root phase
  213. Tue Oct 16 04:52:19 2018  handling dependencies 1 to 64
  214. Tue Oct 16 04:52:19 2018  reading relations for dependency 1
  215. Tue Oct 16 04:52:20 2018  read 3899048 cycles
  216. Tue Oct 16 04:52:26 2018  cycles contain 13052472 unique relations
  217. Tue Oct 16 04:53:44 2018  read 13052472 relations
  218. Tue Oct 16 04:54:28 2018  multiplying 13052472 relations
  219. Tue Oct 16 05:02:03 2018  multiply complete, coefficients have about 339.33 million bits
  220. Tue Oct 16 05:02:04 2018  initial square root is modulo 1226623
  221. Tue Oct 16 05:10:25 2018  sqrtTime: 1086
  222. Tue Oct 16 05:10:25 2018  p82 factor: 3310709843607690422299777520219865198287517279315332869594867534046819197679306953
  223. Tue Oct 16 05:10:25 2018  p150 factor: 339299856640503879585498948757201659933842267341758447145062704690331942216156131367976951016293173677006844145835076328321895539040333159372244164201
  224. Tue Oct 16 05:10:25 2018  elapsed time 43:27: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