CarlosPinho

L1776

Jun 8th, 2016
160
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Jun 13 10:33:48 2013
  2. Thu Jun 13 10:33:48 2013
  3. Thu Jun 13 10:33:48 2013 Msieve v. 1.52 (SVN 886M)
  4. Thu Jun 13 10:33:48 2013 random seeds: 28eb5c63 a80de798
  5. Thu Jun 13 10:33:48 2013 factoring 5672332197018159511764552663602970654884583191452367209435293049350810691773056507919765866062018040441762405415993918410192981065641575121114718230013373793428938318096189122992716022121941825585276469812391231403872025159278685783782764161 (241 digits)
  6. Thu Jun 13 10:33:49 2013 no P-1/P+1/ECM available, skipping
  7. Thu Jun 13 10:33:49 2013 commencing number field sieve (241-digit input)
  8. Thu Jun 13 10:33:49 2013 R0: -107168651819712326877926895128666735145224
  9. Thu Jun 13 10:33:49 2013 R1: 66233869353085486281758142155705206899077
  10. Thu Jun 13 10:33:49 2013 A0: 6
  11. Thu Jun 13 10:33:49 2013 A1: -27
  12. Thu Jun 13 10:33:49 2013 A2: 45
  13. Thu Jun 13 10:33:49 2013 A3: -15
  14. Thu Jun 13 10:33:49 2013 A4: 30
  15. Thu Jun 13 10:33:49 2013 A5: 3
  16. Thu Jun 13 10:33:49 2013 A6: 4
  17. Thu Jun 13 10:33:49 2013 skew 1.00, size 3.412e-12, alpha 0.306, combined = 2.884e-13 rroots = 0
  18. Thu Jun 13 10:33:49 2013
  19. Thu Jun 13 10:33:49 2013 commencing relation filtering
  20. Thu Jun 13 10:33:49 2013 estimated available RAM is 15929.3 MB
  21. Thu Jun 13 10:33:49 2013 commencing duplicate removal, pass 1
  22. Thu Jun 13 10:37:12 2013 error -9 reading relation 19820649
  23. ...
  24. Thu Jun 13 11:08:45 2013 error -15 reading relation 209119209
  25. Thu Jun 13 11:08:45 2013 error -9 reading relation 209166273
  26. Thu Jun 13 11:08:58 2013 error -5 reading relation 210385725
  27. Thu Jun 13 11:08:58 2013 error -9 reading relation 210421584
  28. Thu Jun 13 11:09:42 2013 error -15 reading relation 214659133
  29. Thu Jun 13 11:09:56 2013 error -15 reading relation 216010379
  30. Thu Jun 13 11:09:56 2013 error -15 reading relation 216021190
  31. Thu Jun 13 11:10:11 2013 error -15 reading relation 217524688
  32. Thu Jun 13 11:10:11 2013 error -15 reading relation 217537983
  33. Thu Jun 13 11:10:21 2013 error -9 reading relation 218424454
  34. Thu Jun 13 11:10:42 2013 skipped 188 relations with b > 2^32
  35. Thu Jun 13 11:10:42 2013 found 44920009 hash collisions in 220362630 relations
  36. Thu Jun 13 11:11:03 2013 added 812294 free relations
  37. Thu Jun 13 11:11:03 2013 commencing duplicate removal, pass 2
  38. Thu Jun 13 11:13:21 2013 found 45750066 duplicates and 175424858 unique relations
  39. Thu Jun 13 11:13:21 2013 memory use: 1321.5 MB
  40. Thu Jun 13 11:13:21 2013 reading ideals above 165871616
  41. Thu Jun 13 11:13:21 2013 commencing singleton removal, initial pass
  42. Thu Jun 13 11:34:38 2013 memory use: 3012.0 MB
  43. Thu Jun 13 11:34:38 2013 reading all ideals from disk
  44. Thu Jun 13 11:34:43 2013 memory use: 2904.2 MB
  45. Thu Jun 13 11:34:49 2013 commencing in-memory singleton removal
  46. Thu Jun 13 11:34:54 2013 begin with 175424858 relations and 152251854 unique ideals
  47. Thu Jun 13 11:35:54 2013 reduce to 101172266 relations and 69111471 ideals in 16 passes
  48. Thu Jun 13 11:35:54 2013 max relations containing the same ideal: 29
  49. Thu Jun 13 11:35:58 2013 reading ideals above 720000
  50. Thu Jun 13 11:35:58 2013 commencing singleton removal, initial pass
  51. Thu Jun 13 11:50:07 2013 memory use: 2756.0 MB
  52. Thu Jun 13 11:50:08 2013 reading all ideals from disk
  53. Thu Jun 13 11:50:15 2013 memory use: 3973.8 MB
  54. Thu Jun 13 11:50:26 2013 keeping 87157302 ideals with weight <= 200, target excess is 518825
  55. Thu Jun 13 11:50:36 2013 commencing in-memory singleton removal
  56. Thu Jun 13 11:50:44 2013 begin with 101172267 relations and 87157302 unique ideals
  57. Thu Jun 13 11:52:06 2013 reduce to 101130414 relations and 87115434 ideals in 10 passes
  58. Thu Jun 13 11:52:06 2013 max relations containing the same ideal: 200
  59. Thu Jun 13 11:52:48 2013 removing 11936804 relations and 9936804 ideals in 2000000 cliques
  60. Thu Jun 13 11:52:51 2013 commencing in-memory singleton removal
  61. Thu Jun 13 11:52:59 2013 begin with 89193610 relations and 87115434 unique ideals
  62. Thu Jun 13 11:54:11 2013 reduce to 88156218 relations and 76115584 ideals in 10 passes
  63. Thu Jun 13 11:54:11 2013 max relations containing the same ideal: 191
  64. Thu Jun 13 11:54:49 2013 removing 9049466 relations and 7049466 ideals in 2000000 cliques
  65. Thu Jun 13 11:54:52 2013 commencing in-memory singleton removal
  66. Thu Jun 13 11:54:58 2013 begin with 79106752 relations and 76115584 unique ideals
  67. Thu Jun 13 11:55:49 2013 reduce to 78406211 relations and 68349854 ideals in 8 passes
  68. Thu Jun 13 11:55:49 2013 max relations containing the same ideal: 178
  69. Thu Jun 13 11:56:23 2013 removing 8179228 relations and 6179228 ideals in 2000000 cliques
  70. Thu Jun 13 11:56:26 2013 commencing in-memory singleton removal
  71. Thu Jun 13 11:56:31 2013 begin with 70226983 relations and 68349854 unique ideals
  72. Thu Jun 13 11:57:16 2013 reduce to 69590225 relations and 61519227 ideals in 8 passes
  73. Thu Jun 13 11:57:16 2013 max relations containing the same ideal: 167
  74. Thu Jun 13 11:57:47 2013 removing 7737804 relations and 5737804 ideals in 2000000 cliques
  75. Thu Jun 13 11:57:49 2013 commencing in-memory singleton removal
  76. Thu Jun 13 11:57:54 2013 begin with 61852421 relations and 61519227 unique ideals
  77. Thu Jun 13 11:58:33 2013 reduce to 61225566 relations and 55138506 ideals in 8 passes
  78. Thu Jun 13 11:58:33 2013 max relations containing the same ideal: 155
  79. Thu Jun 13 11:59:00 2013 removing 7468577 relations and 5468577 ideals in 2000000 cliques
  80. Thu Jun 13 11:59:02 2013 commencing in-memory singleton removal
  81. Thu Jun 13 11:59:07 2013 begin with 53756989 relations and 55138506 unique ideals
  82. Thu Jun 13 11:59:40 2013 reduce to 53109858 relations and 49004453 ideals in 8 passes
  83. Thu Jun 13 11:59:40 2013 max relations containing the same ideal: 141
  84. Thu Jun 13 12:00:04 2013 removing 7287551 relations and 5287551 ideals in 2000000 cliques
  85. Thu Jun 13 12:00:06 2013 commencing in-memory singleton removal
  86. Thu Jun 13 12:00:10 2013 begin with 45822307 relations and 49004453 unique ideals
  87. Thu Jun 13 12:00:38 2013 reduce to 45122312 relations and 42994126 ideals in 8 passes
  88. Thu Jun 13 12:00:38 2013 max relations containing the same ideal: 129
  89. Thu Jun 13 12:00:58 2013 removing 5787056 relations and 4260708 ideals in 1526348 cliques
  90. Thu Jun 13 12:01:00 2013 commencing in-memory singleton removal
  91. Thu Jun 13 12:01:03 2013 begin with 39335256 relations and 42994126 unique ideals
  92. Thu Jun 13 12:01:30 2013 reduce to 38825288 relations and 38208413 ideals in 9 passes
  93. Thu Jun 13 12:01:30 2013 max relations containing the same ideal: 118
  94. Thu Jun 13 12:01:47 2013 removing 118610 relations and 103573 ideals in 15037 cliques
  95. Thu Jun 13 12:01:48 2013 commencing in-memory singleton removal
  96. Thu Jun 13 12:01:51 2013 begin with 38706678 relations and 38208413 unique ideals
  97. Thu Jun 13 12:02:05 2013 reduce to 38706479 relations and 38104641 ideals in 5 passes
  98. Thu Jun 13 12:02:05 2013 max relations containing the same ideal: 118
  99. Thu Jun 13 12:02:12 2013 relations with 0 large ideals: 13247
  100. Thu Jun 13 12:02:12 2013 relations with 1 large ideals: 4524
  101. Thu Jun 13 12:02:12 2013 relations with 2 large ideals: 70302
  102. Thu Jun 13 12:02:12 2013 relations with 3 large ideals: 553349
  103. Thu Jun 13 12:02:12 2013 relations with 4 large ideals: 2368208
  104. Thu Jun 13 12:02:12 2013 relations with 5 large ideals: 6063470
  105. Thu Jun 13 12:02:12 2013 relations with 6 large ideals: 9745556
  106. Thu Jun 13 12:02:12 2013 relations with 7+ large ideals: 19887823
  107. Thu Jun 13 12:02:12 2013 commencing 2-way merge
  108. Thu Jun 13 12:02:35 2013 reduce to 25066325 relation sets and 24464487 unique ideals
  109. Thu Jun 13 12:02:35 2013 commencing full merge
  110. Thu Jun 13 12:07:24 2013 memory use: 2962.9 MB
  111. Thu Jun 13 12:07:26 2013 found 13639277 cycles, need 13556687
  112. Thu Jun 13 12:07:29 2013 weight of 13556687 cycles is about 949231603 (70.02/cycle)
  113. Thu Jun 13 12:07:29 2013 distribution of cycle lengths:
  114. Thu Jun 13 12:07:29 2013 1 relations: 1569969
  115. Thu Jun 13 12:07:29 2013 2 relations: 1696258
  116. Thu Jun 13 12:07:29 2013 3 relations: 1745762
  117. Thu Jun 13 12:07:29 2013 4 relations: 1627005
  118. Thu Jun 13 12:07:29 2013 5 relations: 1486050
  119. Thu Jun 13 12:07:29 2013 6 relations: 1299369
  120. Thu Jun 13 12:07:29 2013 7 relations: 1095228
  121. Thu Jun 13 12:07:29 2013 8 relations: 873439
  122. Thu Jun 13 12:07:29 2013 9 relations: 668193
  123. Thu Jun 13 12:07:29 2013 10+ relations: 1495414
  124. Thu Jun 13 12:07:29 2013 heaviest cycle: 20 relations
  125. Thu Jun 13 12:07:32 2013 commencing cycle optimization
  126. Thu Jun 13 12:07:47 2013 start with 70067550 relations
  127. Thu Jun 13 12:08:56 2013 pruned 1700023 relations
  128. Thu Jun 13 12:08:56 2013 memory use: 2325.7 MB
  129. Thu Jun 13 12:08:56 2013 distribution of cycle lengths:
  130. Thu Jun 13 12:08:56 2013 1 relations: 1569969
  131. Thu Jun 13 12:08:56 2013 2 relations: 1731247
  132. Thu Jun 13 12:08:56 2013 3 relations: 1806315
  133. Thu Jun 13 12:08:56 2013 4 relations: 1668061
  134. Thu Jun 13 12:08:56 2013 5 relations: 1525655
  135. Thu Jun 13 12:08:56 2013 6 relations: 1319799
  136. Thu Jun 13 12:08:56 2013 7 relations: 1103445
  137. Thu Jun 13 12:08:56 2013 8 relations: 863417
  138. Thu Jun 13 12:08:56 2013 9 relations: 648385
  139. Thu Jun 13 12:08:56 2013 10+ relations: 1320394
  140. Thu Jun 13 12:08:56 2013 heaviest cycle: 19 relations
  141. Thu Jun 13 12:09:10 2013 RelProcTime: 5721
  142. Thu Jun 13 12:09:10 2013
  143. Thu Jun 13 12:09:10 2013 commencing linear algebra
  144. Thu Jun 13 12:09:16 2013 read 13556687 cycles
  145. Thu Jun 13 12:09:31 2013 cycles contain 38320417 unique relations
  146. Thu Jun 13 12:13:46 2013 read 38320417 relations
  147. Thu Jun 13 12:14:29 2013 using 20 quadratic characters above 2147481572
  148. Thu Jun 13 12:16:48 2013 building initial matrix
  149. Thu Jun 13 12:21:17 2013 memory use: 5056.6 MB
  150. Thu Jun 13 12:21:20 2013 read 13556687 cycles
  151. Thu Jun 13 12:21:22 2013 matrix is 13556510 x 13556687 (4073.7 MB) with weight 1193160015 (88.01/col)
  152. Thu Jun 13 12:21:22 2013 sparse part has weight 918761835 (67.77/col)
  153. Thu Jun 13 12:23:17 2013 filtering completed in 2 passes
  154. Thu Jun 13 12:23:19 2013 matrix is 13553957 x 13554134 (4073.5 MB) with weight 1193094196 (88.02/col)
  155. Thu Jun 13 12:23:19 2013 sparse part has weight 918745668 (67.78/col)
  156. Thu Jun 13 12:24:05 2013 matrix starts at (0, 0)
  157. Thu Jun 13 12:24:06 2013 matrix is 13553957 x 13554134 (4073.5 MB) with weight 1193094196 (88.02/col)
  158. Thu Jun 13 12:24:06 2013 sparse part has weight 918745668 (67.78/col)
  159. Thu Jun 13 12:24:06 2013 saving the first 48 matrix rows for later
  160. Thu Jun 13 12:24:07 2013 matrix includes 64 packed rows
  161. Thu Jun 13 12:24:08 2013 matrix is 13553909 x 13554134 (3885.6 MB) with weight 946436603 (69.83/col)
  162. Thu Jun 13 12:24:08 2013 sparse part has weight 883041400 (65.15/col)
  163. Thu Jun 13 12:24:08 2013 using block size 65536 for processor cache size 8192 kB
  164. Thu Jun 13 12:24:37 2013 commencing Lanczos iteration (4 threads)
  165. Thu Jun 13 12:24:37 2013 memory use: 3494.9 MB
  166. Thu Jun 13 12:26:00 2013 linear algebra at 0.0%, ETA 195h47m
  167. Thu Jun 13 12:26:26 2013 checkpointing every 70000 dimensions
  168. Fri Jun 21 16:36:23 2013 lanczos halted after 214338 iterations (dim = 13553908)
  169. Fri Jun 21 16:36:35 2013 recovered 35 nontrivial dependencies
  170. Fri Jun 21 16:36:35 2013 BLanczosTime: 707245
  171. Fri Jun 21 16:36:35 2013
  172. Fri Jun 21 16:36:35 2013 commencing square root phase
  173. Fri Jun 21 16:36:35 2013 reading relations for dependency 1
  174. Fri Jun 21 16:36:36 2013 read 6778546 cycles
  175. Fri Jun 21 16:36:43 2013 cycles contain 19164198 unique relations
  176. Fri Jun 21 16:39:01 2013 read 19164198 relations
  177. Fri Jun 21 16:40:13 2013 multiplying 19164198 relations
  178. Fri Jun 21 16:53:43 2013 multiply complete, coefficients have about 533.17 million bits
  179. Fri Jun 21 16:53:46 2013 initial square root is modulo 60757
  180. Fri Jun 21 17:08:15 2013 found factor: 330875561536670448454412343284751073249028300503199713727011488431434813373267168078596754783
  181. Fri Jun 21 17:08:15 2013 reading relations for dependency 2
  182. Fri Jun 21 17:08:16 2013 read 6776825 cycles
  183. Fri Jun 21 17:08:23 2013 cycles contain 19161694 unique relations
  184. Fri Jun 21 17:10:40 2013 read 19161694 relations
  185. Fri Jun 21 17:11:52 2013 multiplying 19161694 relations
  186. Fri Jun 21 17:25:23 2013 multiply complete, coefficients have about 533.11 million bits
  187. Fri Jun 21 17:25:25 2013 initial square root is modulo 60689
  188. Fri Jun 21 17:39:57 2013 found factor: 330875561536670448454412343284751073249028300503199713727011488431434813373267168078596754783
  189. Fri Jun 21 17:39:57 2013 reading relations for dependency 3
  190. Fri Jun 21 17:39:58 2013 read 6776983 cycles
  191. Fri Jun 21 17:40:05 2013 cycles contain 19159328 unique relations
  192. Fri Jun 21 17:42:22 2013 read 19159328 relations
  193. Fri Jun 21 17:43:34 2013 multiplying 19159328 relations
  194. Fri Jun 21 17:57:05 2013 multiply complete, coefficients have about 533.03 million bits
  195. Fri Jun 21 17:57:07 2013 initial square root is modulo 60611
  196. Fri Jun 21 18:11:40 2013 found factor: 330875561536670448454412343284751073249028300503199713727011488431434813373267168078596754783
  197. Fri Jun 21 18:11:40 2013 reading relations for dependency 4
  198. Fri Jun 21 18:11:41 2013 read 6778189 cycles
  199. Fri Jun 21 18:11:47 2013 cycles contain 19163758 unique relations
  200. Fri Jun 21 18:14:05 2013 read 19163758 relations
  201. Fri Jun 21 18:15:17 2013 multiplying 19163758 relations
  202. Fri Jun 21 18:28:49 2013 multiply complete, coefficients have about 533.16 million bits
  203. Fri Jun 21 18:28:51 2013 initial square root is modulo 60719
  204. Fri Jun 21 18:43:22 2013 sqrtTime: 7607
  205. Fri Jun 21 18:43:22 2013 prp60 factor: 742328770387335947415020933852722163079046844521890953944321
  206. Fri Jun 21 18:43:22 2013 prp89 factor: 23094080375318473678368681067642628000581939963734207875535879266314196125728850390871327
  207. Fri Jun 21 18:43:22 2013 prp93 factor: 330875561536670448454412343284751073249028300503199713727011488431434813373267168078596754783
  208. Fri Jun 21 18:43:22 2013 elapsed time 200:09:34
RAW Paste Data