CarlosPinho

GW_11_213

Jun 4th, 2016
102
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Oct 8 23:03:45 2013 Msieve v. 1.52 (SVN Unversioned directory)
  2. Tue Oct 8 23:03:45 2013 random seeds: 5313d1bb 36d06a92
  3. Tue Oct 8 23:03:45 2013 factoring 5217325571038324561826375286573419249696423987585788966462798022619905433927088671400239534470838712448481988894074744153426234468169008237269139335131876076971474671431906219325976903898461885970208995010526072889 (214 digits)
  4. Tue Oct 8 23:03:46 2013 searching for 15-digit factors
  5. Tue Oct 8 23:03:48 2013 commencing number field sieve (214-digit input)
  6. Tue Oct 8 23:03:48 2013 R0: -30912680532870672635673352936887453361
  7. Tue Oct 8 23:03:48 2013 R1: 1
  8. Tue Oct 8 23:03:48 2013 A0: -1331
  9. Tue Oct 8 23:03:48 2013 A1: 0
  10. Tue Oct 8 23:03:48 2013 A2: 0
  11. Tue Oct 8 23:03:48 2013 A3: 0
  12. Tue Oct 8 23:03:48 2013 A4: 0
  13. Tue Oct 8 23:03:48 2013 A5: 0
  14. Tue Oct 8 23:03:48 2013 A6: 213
  15. Tue Oct 8 23:03:48 2013 skew 1.00, size 1.641e-11, alpha -0.351, combined = 9.161e-13 rroots = 2
  16. Tue Oct 8 23:03:48 2013
  17. Tue Oct 8 23:03:48 2013 commencing relation filtering
  18. Tue Oct 8 23:03:48 2013 setting target matrix density to 110.0
  19. Tue Oct 8 23:03:48 2013 estimated available RAM is 16040.7 MB
  20. Tue Oct 8 23:03:48 2013 commencing duplicate removal, pass 1
  21. Tue Oct 8 23:04:52 2013 error -15 reading relation 11726388
  22. Tue Oct 8 23:05:43 2013 error -9 reading relation 21098983
  23. Tue Oct 8 23:05:59 2013 error -15 reading relation 24158807
  24. Tue Oct 8 23:05:59 2013 error -15 reading relation 24168534
  25. Tue Oct 8 23:06:31 2013 error -15 reading relation 29978161
  26. Tue Oct 8 23:07:26 2013 error -9 reading relation 40159429
  27. Tue Oct 8 23:07:55 2013 error -15 reading relation 45326628
  28. Tue Oct 8 23:07:55 2013 error -9 reading relation 45336066
  29. Tue Oct 8 23:10:04 2013 error -1 reading relation 68747433
  30. Tue Oct 8 23:10:07 2013 error -9 reading relation 69336293
  31. Tue Oct 8 23:10:07 2013 error -9 reading relation 69353348
  32. Tue Oct 8 23:10:56 2013 error -9 reading relation 78690320
  33. Tue Oct 8 23:11:45 2013 error -9 reading relation 87555212
  34. Tue Oct 8 23:11:59 2013 error -9 reading relation 90164246
  35. Tue Oct 8 23:11:59 2013 error -9 reading relation 90172494
  36. Tue Oct 8 23:12:10 2013 error -15 reading relation 92196020
  37. Tue Oct 8 23:12:32 2013 error -9 reading relation 96130739
  38. Tue Oct 8 23:12:56 2013 error -15 reading relation 100550238
  39. Tue Oct 8 23:13:21 2013 error -9 reading relation 105446595
  40. Tue Oct 8 23:13:22 2013 error -9 reading relation 105661186
  41. Tue Oct 8 23:13:46 2013 error -9 reading relation 110364121
  42. Tue Oct 8 23:13:51 2013 error -9 reading relation 111295361
  43. Tue Oct 8 23:13:53 2013 error -15 reading relation 111777534
  44. Tue Oct 8 23:14:02 2013 error -15 reading relation 113140874
  45. Tue Oct 8 23:14:02 2013 error -15 reading relation 113140912
  46. Tue Oct 8 23:14:25 2013 error -15 reading relation 117339538
  47. Tue Oct 8 23:14:43 2013 skipped 11 relations with b > 2^32
  48. Tue Oct 8 23:14:43 2013 found 21627431 hash collisions in 120678406 relations
  49. Tue Oct 8 23:14:59 2013 added 1219317 free relations
  50. Tue Oct 8 23:14:59 2013 commencing duplicate removal, pass 2
  51. Tue Oct 8 23:16:01 2013 found 20131319 duplicates and 101766404 unique relations
  52. Tue Oct 8 23:16:01 2013 memory use: 660.8 MB
  53. Tue Oct 8 23:16:01 2013 reading ideals above 89849856
  54. Tue Oct 8 23:16:01 2013 commencing singleton removal, initial pass
  55. Tue Oct 8 23:27:10 2013 memory use: 1506.0 MB
  56. Tue Oct 8 23:27:11 2013 reading all ideals from disk
  57. Tue Oct 8 23:27:22 2013 memory use: 1672.2 MB
  58. Tue Oct 8 23:27:29 2013 commencing in-memory singleton removal
  59. Tue Oct 8 23:27:34 2013 begin with 101766404 relations and 80904433 unique ideals
  60. Tue Oct 8 23:28:20 2013 reduce to 67722859 relations and 43503594 ideals in 14 passes
  61. Tue Oct 8 23:28:20 2013 max relations containing the same ideal: 38
  62. Tue Oct 8 23:28:23 2013 reading ideals above 720000
  63. Tue Oct 8 23:28:23 2013 commencing singleton removal, initial pass
  64. Tue Oct 8 23:38:56 2013 memory use: 1378.0 MB
  65. Tue Oct 8 23:38:56 2013 reading all ideals from disk
  66. Tue Oct 8 23:39:20 2013 memory use: 2529.6 MB
  67. Tue Oct 8 23:39:30 2013 keeping 53576467 ideals with weight <= 200, target excess is 346508
  68. Tue Oct 8 23:39:39 2013 commencing in-memory singleton removal
  69. Tue Oct 8 23:39:47 2013 begin with 67722859 relations and 53576467 unique ideals
  70. Tue Oct 8 23:40:35 2013 reduce to 67716609 relations and 53570215 ideals in 7 passes
  71. Tue Oct 8 23:40:35 2013 max relations containing the same ideal: 200
  72. Tue Oct 8 23:41:12 2013 removing 8576381 relations and 6576381 ideals in 2000000 cliques
  73. Tue Oct 8 23:41:15 2013 commencing in-memory singleton removal
  74. Tue Oct 8 23:41:21 2013 begin with 59140228 relations and 53570215 unique ideals
  75. Tue Oct 8 23:42:10 2013 reduce to 58267813 relations and 46089747 ideals in 8 passes
  76. Tue Oct 8 23:42:10 2013 max relations containing the same ideal: 191
  77. Tue Oct 8 23:42:40 2013 removing 6849244 relations and 4849244 ideals in 2000000 cliques
  78. Tue Oct 8 23:42:43 2013 commencing in-memory singleton removal
  79. Tue Oct 8 23:42:49 2013 begin with 51418569 relations and 46089747 unique ideals
  80. Tue Oct 8 23:43:30 2013 reduce to 50805816 relations and 40606894 ideals in 8 passes
  81. Tue Oct 8 23:43:30 2013 max relations containing the same ideal: 176
  82. Tue Oct 8 23:43:57 2013 removing 6349067 relations and 4349067 ideals in 2000000 cliques
  83. Tue Oct 8 23:44:00 2013 commencing in-memory singleton removal
  84. Tue Oct 8 23:44:04 2013 begin with 44456749 relations and 40606894 unique ideals
  85. Tue Oct 8 23:44:36 2013 reduce to 43894273 relations and 35674928 ideals in 7 passes
  86. Tue Oct 8 23:44:36 2013 max relations containing the same ideal: 158
  87. Tue Oct 8 23:45:00 2013 removing 6091329 relations and 4091329 ideals in 2000000 cliques
  88. Tue Oct 8 23:45:02 2013 commencing in-memory singleton removal
  89. Tue Oct 8 23:45:06 2013 begin with 37802944 relations and 35674928 unique ideals
  90. Tue Oct 8 23:45:32 2013 reduce to 37245802 relations and 31003914 ideals in 7 passes
  91. Tue Oct 8 23:45:32 2013 max relations containing the same ideal: 141
  92. Tue Oct 8 23:45:54 2013 removing 5922480 relations and 3922480 ideals in 2000000 cliques
  93. Tue Oct 8 23:45:56 2013 commencing in-memory singleton removal
  94. Tue Oct 8 23:46:00 2013 begin with 31323322 relations and 31003914 unique ideals
  95. Tue Oct 8 23:46:28 2013 reduce to 30742152 relations and 26472988 ideals in 8 passes
  96. Tue Oct 8 23:46:28 2013 max relations containing the same ideal: 124
  97. Tue Oct 8 23:46:47 2013 removing 5788571 relations and 3788571 ideals in 2000000 cliques
  98. Tue Oct 8 23:46:49 2013 commencing in-memory singleton removal
  99. Tue Oct 8 23:46:51 2013 begin with 24953581 relations and 26472988 unique ideals
  100. Tue Oct 8 23:47:13 2013 reduce to 24317085 relations and 22012244 ideals in 8 passes
  101. Tue Oct 8 23:47:13 2013 max relations containing the same ideal: 107
  102. Tue Oct 8 23:47:28 2013 removing 5438411 relations and 3535520 ideals in 1902891 cliques
  103. Tue Oct 8 23:47:30 2013 commencing in-memory singleton removal
  104. Tue Oct 8 23:47:32 2013 begin with 18878674 relations and 22012244 unique ideals
  105. Tue Oct 8 23:47:46 2013 reduce to 18171820 relations and 17722311 ideals in 8 passes
  106. Tue Oct 8 23:47:46 2013 max relations containing the same ideal: 86
  107. Tue Oct 8 23:47:57 2013 removing 268946 relations and 221387 ideals in 47559 cliques
  108. Tue Oct 8 23:47:58 2013 commencing in-memory singleton removal
  109. Tue Oct 8 23:48:00 2013 begin with 17902874 relations and 17722311 unique ideals
  110. Tue Oct 8 23:48:08 2013 reduce to 17899814 relations and 17497854 ideals in 5 passes
  111. Tue Oct 8 23:48:08 2013 max relations containing the same ideal: 84
  112. Tue Oct 8 23:48:12 2013 relations with 0 large ideals: 12684
  113. Tue Oct 8 23:48:12 2013 relations with 1 large ideals: 5164
  114. Tue Oct 8 23:48:12 2013 relations with 2 large ideals: 55020
  115. Tue Oct 8 23:48:12 2013 relations with 3 large ideals: 389660
  116. Tue Oct 8 23:48:12 2013 relations with 4 large ideals: 1483989
  117. Tue Oct 8 23:48:12 2013 relations with 5 large ideals: 3348440
  118. Tue Oct 8 23:48:12 2013 relations with 6 large ideals: 4715930
  119. Tue Oct 8 23:48:12 2013 relations with 7+ large ideals: 7888927
  120. Tue Oct 8 23:48:12 2013 commencing 2-way merge
  121. Tue Oct 8 23:48:25 2013 reduce to 12232962 relation sets and 11831002 unique ideals
  122. Tue Oct 8 23:48:25 2013 commencing full merge
  123. Tue Oct 8 23:53:54 2013 memory use: 1573.5 MB
  124. Tue Oct 8 23:53:55 2013 found 5685479 cycles, need 5655202
  125. Tue Oct 8 23:53:57 2013 weight of 5655202 cycles is about 622444431 (110.07/cycle)
  126. Tue Oct 8 23:53:57 2013 distribution of cycle lengths:
  127. Tue Oct 8 23:53:57 2013 1 relations: 185704
  128. Tue Oct 8 23:53:57 2013 2 relations: 346998
  129. Tue Oct 8 23:53:57 2013 3 relations: 435968
  130. Tue Oct 8 23:53:57 2013 4 relations: 467976
  131. Tue Oct 8 23:53:57 2013 5 relations: 488295
  132. Tue Oct 8 23:53:57 2013 6 relations: 478681
  133. Tue Oct 8 23:53:57 2013 7 relations: 462872
  134. Tue Oct 8 23:53:57 2013 8 relations: 430255
  135. Tue Oct 8 23:53:57 2013 9 relations: 387415
  136. Tue Oct 8 23:53:57 2013 10+ relations: 1971038
  137. Tue Oct 8 23:53:57 2013 heaviest cycle: 28 relations
  138. Tue Oct 8 23:53:59 2013 commencing cycle optimization
  139. Tue Oct 8 23:54:13 2013 start with 46883318 relations
  140. Tue Oct 8 23:56:06 2013 pruned 2207455 relations
  141. Tue Oct 8 23:56:06 2013 memory use: 1234.3 MB
  142. Tue Oct 8 23:56:06 2013 distribution of cycle lengths:
  143. Tue Oct 8 23:56:06 2013 1 relations: 185704
  144. Tue Oct 8 23:56:06 2013 2 relations: 356110
  145. Tue Oct 8 23:56:06 2013 3 relations: 456218
  146. Tue Oct 8 23:56:06 2013 4 relations: 490194
  147. Tue Oct 8 23:56:06 2013 5 relations: 515182
  148. Tue Oct 8 23:56:06 2013 6 relations: 504145
  149. Tue Oct 8 23:56:06 2013 7 relations: 488272
  150. Tue Oct 8 23:56:06 2013 8 relations: 448960
  151. Tue Oct 8 23:56:06 2013 9 relations: 402159
  152. Tue Oct 8 23:56:06 2013 10+ relations: 1808258
  153. Tue Oct 8 23:56:06 2013 heaviest cycle: 28 relations
  154. Tue Oct 8 23:56:18 2013 RelProcTime: 3150
  155. Tue Oct 8 23:56:18 2013
  156. Tue Oct 8 23:56:18 2013 commencing linear algebra
  157. Tue Oct 8 23:56:19 2013 read 5655202 cycles
  158. Tue Oct 8 23:56:31 2013 cycles contain 17702441 unique relations
  159. Tue Oct 8 23:58:35 2013 read 17702441 relations
  160. Tue Oct 8 23:59:11 2013 using 20 quadratic characters above 1073741388
  161. Wed Oct 9 00:00:19 2013 building initial matrix
  162. Wed Oct 9 00:05:12 2013 memory use: 2412.2 MB
  163. Wed Oct 9 00:05:16 2013 read 5655202 cycles
  164. Wed Oct 9 00:05:17 2013 matrix is 5655025 x 5655202 (2452.6 MB) with weight 721246873 (127.54/col)
  165. Wed Oct 9 00:05:17 2013 sparse part has weight 580739150 (102.69/col)
  166. Wed Oct 9 00:06:40 2013 filtering completed in 2 passes
  167. Wed Oct 9 00:06:41 2013 matrix is 5654875 x 5655052 (2452.6 MB) with weight 721240739 (127.54/col)
  168. Wed Oct 9 00:06:41 2013 sparse part has weight 580736930 (102.69/col)
  169. Wed Oct 9 00:07:09 2013 matrix starts at (0, 0)
  170. Wed Oct 9 00:07:09 2013 matrix is 5654875 x 5655052 (2452.6 MB) with weight 721240739 (127.54/col)
  171. Wed Oct 9 00:07:09 2013 sparse part has weight 580736930 (102.69/col)
  172. Wed Oct 9 00:07:09 2013 saving the first 48 matrix rows for later
  173. Wed Oct 9 00:07:10 2013 matrix includes 64 packed rows
  174. Wed Oct 9 00:07:11 2013 matrix is 5654827 x 5655052 (2354.7 MB) with weight 607403913 (107.41/col)
  175. Wed Oct 9 00:07:11 2013 sparse part has weight 560725207 (99.15/col)
  176. Wed Oct 9 00:07:11 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  177. Wed Oct 9 00:07:32 2013 commencing Lanczos iteration (4 threads)
  178. Wed Oct 9 00:07:32 2013 memory use: 1959.3 MB
  179. Wed Oct 9 00:07:51 2013 linear algebra at 0.0%, ETA 18h38m
  180. Wed Oct 9 00:07:57 2013 checkpointing every 310000 dimensions
  181. Wed Oct 9 17:43:28 2013 lanczos halted after 89428 iterations (dim = 5654825)
  182. Wed Oct 9 17:43:36 2013 recovered 35 nontrivial dependencies
  183. Wed Oct 9 17:43:36 2013 BLanczosTime: 64038
  184. Wed Oct 9 17:43:36 2013
  185. Wed Oct 9 17:43:36 2013 commencing square root phase
  186. Wed Oct 9 17:43:36 2013 handling dependencies 1 to 64
  187. Wed Oct 9 17:43:36 2013 reading relations for dependency 1
  188. Wed Oct 9 17:43:36 2013 read 2828163 cycles
  189. Wed Oct 9 17:43:40 2013 cycles contain 8856590 unique relations
  190. Wed Oct 9 17:44:48 2013 read 8856590 relations
  191. Wed Oct 9 17:45:18 2013 multiplying 8856590 relations
  192. Wed Oct 9 17:51:43 2013 multiply complete, coefficients have about 287.19 million bits
  193. Wed Oct 9 17:51:44 2013 initial square root is modulo 142297
  194. Wed Oct 9 17:58:47 2013 GCD is N, no factor found
  195. Wed Oct 9 17:58:47 2013 reading relations for dependency 2
  196. Wed Oct 9 17:58:48 2013 read 2828779 cycles
  197. Wed Oct 9 17:58:51 2013 cycles contain 8852364 unique relations
  198. Wed Oct 9 17:59:55 2013 read 8852364 relations
  199. Wed Oct 9 18:00:25 2013 multiplying 8852364 relations
  200. Wed Oct 9 18:06:50 2013 multiply complete, coefficients have about 287.05 million bits
  201. Wed Oct 9 18:06:50 2013 initial square root is modulo 141499
  202. Wed Oct 9 18:13:54 2013 sqrtTime: 1818
  203. Wed Oct 9 18:13:54 2013 prp88 factor: 6503296036223630648761997557939583965790156813803739558991733383152257050963107239101451
  204. Wed Oct 9 18:13:54 2013 prp126 factor: 802258661143150048191962866982741615259300368910308808197988385724807594199397593673480509620790813481936943813270598810731339
  205. Wed Oct 9 18:13:54 2013 elapsed time 19:10:09
RAW Paste Data