CarlosPinho

L1073

Jun 2nd, 2016
113
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Oct 18 10:07:26 2012
  2. Thu Oct 18 10:07:26 2012
  3. Thu Oct 18 10:07:26 2012 Msieve v. 1.51 (SVN 761)
  4. Thu Oct 18 10:07:26 2012 random seeds: 329d2954 189cbb48
  5. Thu Oct 18 10:07:26 2012 factoring 628084620287453137816841759556734038375749941343211835566865227662046189080045296516375813647988151954322169873916638784622697714025682798664002920039172592371344011767939531811 (177 digits)
  6. Thu Oct 18 10:07:27 2012 no P-1/P+1/ECM available, skipping
  7. Thu Oct 18 10:07:27 2012 commencing number field sieve (177-digit input)
  8. Thu Oct 18 10:07:27 2012 R0: -11463113765491467695340528626429782121
  9. Thu Oct 18 10:07:27 2012 R1: 7084593923980518516849609894969925639
  10. Thu Oct 18 10:07:27 2012 A0: -1
  11. Thu Oct 18 10:07:27 2012 A1: 12
  12. Thu Oct 18 10:07:27 2012 A2: 15
  13. Thu Oct 18 10:07:27 2012 A3: 60
  14. Thu Oct 18 10:07:27 2012 A4: 60
  15. Thu Oct 18 10:07:27 2012 A5: 42
  16. Thu Oct 18 10:07:27 2012 A6: 11
  17. Thu Oct 18 10:07:27 2012 skew 1.00, size 3.231e-11, alpha 2.227, combined = 1.507e-12 rroots = 2
  18. Thu Oct 18 10:07:27 2012
  19. Thu Oct 18 10:07:27 2012 commencing relation filtering
  20. Thu Oct 18 10:07:27 2012 estimated available RAM is 9971.6 MB
  21. Thu Oct 18 10:07:27 2012 commencing duplicate removal, pass 1
  22. Thu Oct 18 10:22:58 2012 skipped 13 relations with b > 2^32
  23. Thu Oct 18 10:22:58 2012 found 3620083 hash collisions in 90647074 relations
  24. Thu Oct 18 10:23:17 2012 added 1218545 free relations
  25. Thu Oct 18 10:23:17 2012 commencing duplicate removal, pass 2
  26. Thu Oct 18 10:31:36 2012 found 0 duplicates and 91865619 unique relations
  27. Thu Oct 18 10:31:36 2012 memory use: 261.2 MB
  28. Thu Oct 18 10:31:36 2012 reading ideals above 720000
  29. Thu Oct 18 10:31:36 2012 commencing singleton removal, initial pass
  30. Thu Oct 18 10:50:40 2012 memory use: 2756.0 MB
  31. Thu Oct 18 10:50:40 2012 reading all ideals from disk
  32. Thu Oct 18 10:50:56 2012 memory use: 3450.8 MB
  33. Thu Oct 18 10:51:06 2012 keeping 88043608 ideals with weight <= 200, target excess is 468323
  34. Thu Oct 18 10:51:15 2012 commencing in-memory singleton removal
  35. Thu Oct 18 10:51:24 2012 begin with 91865619 relations and 88043608 unique ideals
  36. Thu Oct 18 10:52:37 2012 reduce to 54327500 relations and 46112287 ideals in 15 passes
  37. Thu Oct 18 10:52:37 2012 max relations containing the same ideal: 149
  38. Thu Oct 18 10:53:00 2012 removing 6206557 relations and 5206557 ideals in 1000000 cliques
  39. Thu Oct 18 10:53:02 2012 commencing in-memory singleton removal
  40. Thu Oct 18 10:53:07 2012 begin with 48120943 relations and 46112287 unique ideals
  41. Thu Oct 18 10:53:37 2012 reduce to 47675210 relations and 40449956 ideals in 8 passes
  42. Thu Oct 18 10:53:37 2012 max relations containing the same ideal: 138
  43. Thu Oct 18 10:53:57 2012 removing 4664852 relations and 3664852 ideals in 1000000 cliques
  44. Thu Oct 18 10:53:59 2012 commencing in-memory singleton removal
  45. Thu Oct 18 10:54:03 2012 begin with 43010358 relations and 40449956 unique ideals
  46. Thu Oct 18 10:54:30 2012 reduce to 42708411 relations and 36476999 ideals in 8 passes
  47. Thu Oct 18 10:54:30 2012 max relations containing the same ideal: 129
  48. Thu Oct 18 10:54:48 2012 removing 4179058 relations and 3179058 ideals in 1000000 cliques
  49. Thu Oct 18 10:54:50 2012 commencing in-memory singleton removal
  50. Thu Oct 18 10:54:53 2012 begin with 38529353 relations and 36476999 unique ideals
  51. Thu Oct 18 10:55:17 2012 reduce to 38256577 relations and 33019473 ideals in 8 passes
  52. Thu Oct 18 10:55:17 2012 max relations containing the same ideal: 117
  53. Thu Oct 18 10:55:34 2012 removing 3911576 relations and 2911576 ideals in 1000000 cliques
  54. Thu Oct 18 10:55:35 2012 commencing in-memory singleton removal
  55. Thu Oct 18 10:55:38 2012 begin with 34345001 relations and 33019473 unique ideals
  56. Thu Oct 18 10:55:59 2012 reduce to 34071246 relations and 29827749 ideals in 8 passes
  57. Thu Oct 18 10:55:59 2012 max relations containing the same ideal: 108
  58. Thu Oct 18 10:56:14 2012 removing 3732194 relations and 2732194 ideals in 1000000 cliques
  59. Thu Oct 18 10:56:15 2012 commencing in-memory singleton removal
  60. Thu Oct 18 10:56:18 2012 begin with 30339052 relations and 29827749 unique ideals
  61. Thu Oct 18 10:56:37 2012 reduce to 30057362 relations and 26806614 ideals in 8 passes
  62. Thu Oct 18 10:56:37 2012 max relations containing the same ideal: 101
  63. Thu Oct 18 10:56:49 2012 removing 3623900 relations and 2623900 ideals in 1000000 cliques
  64. Thu Oct 18 10:56:51 2012 commencing in-memory singleton removal
  65. Thu Oct 18 10:56:53 2012 begin with 26433462 relations and 26806614 unique ideals
  66. Thu Oct 18 10:57:07 2012 reduce to 26136668 relations and 23877361 ideals in 7 passes
  67. Thu Oct 18 10:57:07 2012 max relations containing the same ideal: 90
  68. Thu Oct 18 10:57:18 2012 removing 3520551 relations and 2520551 ideals in 1000000 cliques
  69. Thu Oct 18 10:57:19 2012 commencing in-memory singleton removal
  70. Thu Oct 18 10:57:21 2012 begin with 22616117 relations and 23877361 unique ideals
  71. Thu Oct 18 10:57:33 2012 reduce to 22283118 relations and 21012369 ideals in 7 passes
  72. Thu Oct 18 10:57:33 2012 max relations containing the same ideal: 80
  73. Thu Oct 18 10:57:43 2012 removing 2687646 relations and 1960152 ideals in 727494 cliques
  74. Thu Oct 18 10:57:44 2012 commencing in-memory singleton removal
  75. Thu Oct 18 10:57:46 2012 begin with 19595472 relations and 21012369 unique ideals
  76. Thu Oct 18 10:57:57 2012 reduce to 19368522 relations and 18818431 ideals in 8 passes
  77. Thu Oct 18 10:57:57 2012 max relations containing the same ideal: 74
  78. Thu Oct 18 10:58:09 2012 relations with 0 large ideals: 16948
  79. Thu Oct 18 10:58:09 2012 relations with 1 large ideals: 8661
  80. Thu Oct 18 10:58:09 2012 relations with 2 large ideals: 87612
  81. Thu Oct 18 10:58:09 2012 relations with 3 large ideals: 548576
  82. Thu Oct 18 10:58:09 2012 relations with 4 large ideals: 1899608
  83. Thu Oct 18 10:58:09 2012 relations with 5 large ideals: 3951977
  84. Thu Oct 18 10:58:09 2012 relations with 6 large ideals: 5168401
  85. Thu Oct 18 10:58:09 2012 relations with 7+ large ideals: 7686739
  86. Thu Oct 18 10:58:09 2012 commencing 2-way merge
  87. Thu Oct 18 10:58:20 2012 reduce to 13101487 relation sets and 12551396 unique ideals
  88. Thu Oct 18 10:58:20 2012 commencing full merge
  89. Thu Oct 18 11:01:18 2012 memory use: 1582.9 MB
  90. Thu Oct 18 11:01:20 2012 found 7007419 cycles, need 6927596
  91. Thu Oct 18 11:01:22 2012 weight of 6927596 cycles is about 484983202 (70.01/cycle)
  92. Thu Oct 18 11:01:22 2012 distribution of cycle lengths:
  93. Thu Oct 18 11:01:22 2012 1 relations: 762418
  94. Thu Oct 18 11:01:22 2012 2 relations: 851007
  95. Thu Oct 18 11:01:22 2012 3 relations: 864214
  96. Thu Oct 18 11:01:22 2012 4 relations: 806057
  97. Thu Oct 18 11:01:22 2012 5 relations: 742764
  98. Thu Oct 18 11:01:22 2012 6 relations: 645840
  99. Thu Oct 18 11:01:22 2012 7 relations: 545370
  100. Thu Oct 18 11:01:22 2012 8 relations: 445081
  101. Thu Oct 18 11:01:22 2012 9 relations: 353018
  102. Thu Oct 18 11:01:22 2012 10+ relations: 911827
  103. Thu Oct 18 11:01:22 2012 heaviest cycle: 20 relations
  104. Thu Oct 18 11:01:23 2012 commencing cycle optimization
  105. Thu Oct 18 11:01:32 2012 start with 37278954 relations
  106. Thu Oct 18 11:02:17 2012 pruned 1047793 relations
  107. Thu Oct 18 11:02:17 2012 memory use: 1183.5 MB
  108. Thu Oct 18 11:02:18 2012 distribution of cycle lengths:
  109. Thu Oct 18 11:02:18 2012 1 relations: 762418
  110. Thu Oct 18 11:02:18 2012 2 relations: 868500
  111. Thu Oct 18 11:02:18 2012 3 relations: 895827
  112. Thu Oct 18 11:02:18 2012 4 relations: 829249
  113. Thu Oct 18 11:02:18 2012 5 relations: 766003
  114. Thu Oct 18 11:02:18 2012 6 relations: 659336
  115. Thu Oct 18 11:02:18 2012 7 relations: 553895
  116. Thu Oct 18 11:02:18 2012 8 relations: 443951
  117. Thu Oct 18 11:02:18 2012 9 relations: 345727
  118. Thu Oct 18 11:02:18 2012 10+ relations: 802690
  119. Thu Oct 18 11:02:18 2012 heaviest cycle: 20 relations
  120. Thu Oct 18 11:02:27 2012 RelProcTime: 3300
  121. Thu Oct 18 11:02:27 2012
  122. Thu Oct 18 11:02:27 2012 commencing linear algebra
  123. Thu Oct 18 11:02:30 2012 read 6927596 cycles
  124. Thu Oct 18 11:02:38 2012 cycles contain 19031133 unique relations
  125. Thu Oct 18 11:12:14 2012 read 19031133 relations
  126. Thu Oct 18 11:12:39 2012 using 20 quadratic characters above 1073740190
  127. Thu Oct 18 11:13:50 2012 building initial matrix
  128. Thu Oct 18 11:16:21 2012 memory use: 2433.7 MB
  129. Thu Oct 18 11:16:23 2012 read 6927596 cycles
  130. Thu Oct 18 11:16:24 2012 matrix is 6927416 x 6927596 (2045.9 MB) with weight 596446415 (86.10/col)
  131. Thu Oct 18 11:16:24 2012 sparse part has weight 467045075 (67.42/col)
  132. Thu Oct 18 11:17:30 2012 filtering completed in 2 passes
  133. Thu Oct 18 11:17:31 2012 matrix is 6925249 x 6925429 (2045.7 MB) with weight 596379809 (86.11/col)
  134. Thu Oct 18 11:17:31 2012 sparse part has weight 467018303 (67.44/col)
  135. Thu Oct 18 11:17:55 2012 matrix starts at (0, 0)
  136. Thu Oct 18 11:17:56 2012 matrix is 6925249 x 6925429 (2045.7 MB) with weight 596379809 (86.11/col)
  137. Thu Oct 18 11:17:56 2012 sparse part has weight 467018303 (67.44/col)
  138. Thu Oct 18 11:17:56 2012 saving the first 48 matrix rows for later
  139. Thu Oct 18 11:17:57 2012 matrix includes 64 packed rows
  140. Thu Oct 18 11:17:58 2012 matrix is 6925201 x 6925429 (1964.4 MB) with weight 476392090 (68.79/col)
  141. Thu Oct 18 11:17:58 2012 sparse part has weight 445692071 (64.36/col)
  142. Thu Oct 18 11:17:58 2012 using block size 262144 for processor cache size 6144 kB
  143. Thu Oct 18 11:18:06 2012 commencing Lanczos iteration (3 threads)
  144. Thu Oct 18 11:18:06 2012 memory use: 2367.7 MB
  145. Thu Oct 18 11:19:13 2012 linear algebra at 0.0%, ETA 81h18m
  146. Thu Oct 18 11:19:35 2012 checkpointing every 90000 dimensions
  147. Thu Oct 18 11:23:59 2012 lanczos halted after 131 iterations (dim = 8271)
  148. Thu Oct 18 11:23:59 2012 BLanczosTime: 1292
  149. Thu Oct 18 11:23:59 2012
  150. Thu Oct 18 11:23:59 2012 commencing square root phase
  151. Thu Oct 18 11:23:59 2012 reading relations for dependency 1
  152. Thu Oct 18 11:23:59 2012 error: read_cycles can't open dependency file
  153. Thu Oct 18 11:24:24 2012
  154. Thu Oct 18 11:24:24 2012
  155. Thu Oct 18 11:24:24 2012 Msieve v. 1.51 (SVN 761)
  156. Thu Oct 18 11:24:24 2012 random seeds: a3387bb0 2734c429
  157. Thu Oct 18 11:24:24 2012 factoring 628084620287453137816841759556734038375749941343211835566865227662046189080045296516375813647988151954322169873916638784622697714025682798664002920039172592371344011767939531811 (177 digits)
  158. Thu Oct 18 11:24:25 2012 no P-1/P+1/ECM available, skipping
  159. Thu Oct 18 11:24:25 2012 commencing number field sieve (177-digit input)
  160. Thu Oct 18 11:24:25 2012 R0: -11463113765491467695340528626429782121
  161. Thu Oct 18 11:24:25 2012 R1: 7084593923980518516849609894969925639
  162. Thu Oct 18 11:24:25 2012 A0: -1
  163. Thu Oct 18 11:24:25 2012 A1: 12
  164. Thu Oct 18 11:24:25 2012 A2: 15
  165. Thu Oct 18 11:24:25 2012 A3: 60
  166. Thu Oct 18 11:24:25 2012 A4: 60
  167. Thu Oct 18 11:24:25 2012 A5: 42
  168. Thu Oct 18 11:24:25 2012 A6: 11
  169. Thu Oct 18 11:24:25 2012 skew 1.00, size 3.231e-11, alpha 2.227, combined = 1.507e-12 rroots = 2
  170. Thu Oct 18 11:24:25 2012
  171. Thu Oct 18 11:24:25 2012 commencing linear algebra
  172. Thu Oct 18 11:24:26 2012 matrix starts at (0, 0)
  173. Thu Oct 18 11:24:27 2012 matrix is 6925249 x 6925429 (2045.7 MB) with weight 596379809 (86.11/col)
  174. Thu Oct 18 11:24:27 2012 sparse part has weight 467018303 (67.44/col)
  175. Thu Oct 18 11:24:27 2012 saving the first 48 matrix rows for later
  176. Thu Oct 18 11:24:28 2012 matrix includes 64 packed rows
  177. Thu Oct 18 11:24:29 2012 matrix is 6925201 x 6925429 (1964.4 MB) with weight 476392090 (68.79/col)
  178. Thu Oct 18 11:24:29 2012 sparse part has weight 445692071 (64.36/col)
  179. Thu Oct 18 11:24:29 2012 using block size 262144 for processor cache size 6144 kB
  180. Thu Oct 18 11:24:37 2012 commencing Lanczos iteration (2 threads)
  181. Thu Oct 18 11:24:37 2012 memory use: 2314.9 MB
  182. Thu Oct 18 11:24:37 2012 restarting at iteration 131 (dim = 8271)
  183. Thu Oct 18 11:25:27 2012 linear algebra at 0.1%, ETA 63h 3m
  184. Thu Oct 18 11:25:35 2012 checkpointing every 120000 dimensions
  185. Sun Oct 21 13:00:22 2012 lanczos halted after 109513 iterations (dim = 6925197)
  186. Sun Oct 21 13:00:30 2012 recovered 34 nontrivial dependencies
  187. Sun Oct 21 13:00:30 2012 BLanczosTime: 264965
  188. Sun Oct 21 13:00:30 2012 elapsed time 73:36:06
  189. Sun Oct 21 14:30:58 2012
  190. Sun Oct 21 14:30:58 2012
  191. Sun Oct 21 14:30:58 2012 Msieve v. 1.51 (SVN 761)
  192. Sun Oct 21 14:30:58 2012 random seeds: 6fa8d51e 7d5b5931
  193. Sun Oct 21 14:30:58 2012 factoring 628084620287453137816841759556734038375749941343211835566865227662046189080045296516375813647988151954322169873916638784622697714025682798664002920039172592371344011767939531811 (177 digits)
  194. Sun Oct 21 14:30:59 2012 no P-1/P+1/ECM available, skipping
  195. Sun Oct 21 14:30:59 2012 commencing number field sieve (177-digit input)
  196. Sun Oct 21 14:30:59 2012 R0: -11463113765491467695340528626429782121
  197. Sun Oct 21 14:30:59 2012 R1: 7084593923980518516849609894969925639
  198. Sun Oct 21 14:30:59 2012 A0: -1
  199. Sun Oct 21 14:30:59 2012 A1: 12
  200. Sun Oct 21 14:30:59 2012 A2: 15
  201. Sun Oct 21 14:30:59 2012 A3: 60
  202. Sun Oct 21 14:30:59 2012 A4: 60
  203. Sun Oct 21 14:30:59 2012 A5: 42
  204. Sun Oct 21 14:30:59 2012 A6: 11
  205. Sun Oct 21 14:30:59 2012 skew 1.00, size 3.231e-11, alpha 2.227, combined = 1.507e-12 rroots = 2
  206. Sun Oct 21 14:30:59 2012
  207. Sun Oct 21 14:30:59 2012 commencing square root phase
  208. Sun Oct 21 14:30:59 2012 reading relations for dependency 1
  209. Sun Oct 21 14:31:00 2012 read 3461745 cycles
  210. Sun Oct 21 14:31:08 2012 cycles contain 9512914 unique relations
  211. Sun Oct 21 14:39:57 2012 read 9512914 relations
  212. Sun Oct 21 14:40:38 2012 multiplying 9512914 relations
  213. Sun Oct 21 14:48:52 2012 multiply complete, coefficients have about 268.94 million bits
  214. Sun Oct 21 14:48:54 2012 initial square root is modulo 66947
  215. Sun Oct 21 15:03:11 2012 GCD is 1, no factor found
  216. Sun Oct 21 15:03:11 2012 reading relations for dependency 2
  217. Sun Oct 21 15:03:11 2012 read 3462821 cycles
  218. Sun Oct 21 15:03:15 2012 cycles contain 9517600 unique relations
  219. Sun Oct 21 15:12:04 2012 read 9517600 relations
  220. Sun Oct 21 15:12:45 2012 multiplying 9517600 relations
  221. Sun Oct 21 15:20:59 2012 multiply complete, coefficients have about 269.07 million bits
  222. Sun Oct 21 15:21:01 2012 initial square root is modulo 67343
  223. Sun Oct 21 15:35:17 2012 GCD is N, no factor found
  224. Sun Oct 21 15:35:17 2012 reading relations for dependency 3
  225. Sun Oct 21 15:35:18 2012 read 3464417 cycles
  226. Sun Oct 21 15:35:22 2012 cycles contain 9520238 unique relations
  227. Sun Oct 21 15:44:10 2012 read 9520238 relations
  228. Sun Oct 21 15:44:51 2012 multiplying 9520238 relations
  229. Sun Oct 21 15:53:05 2012 multiply complete, coefficients have about 269.15 million bits
  230. Sun Oct 21 15:53:07 2012 initial square root is modulo 67547
  231. Sun Oct 21 16:07:23 2012 sqrtTime: 5784
  232. Sun Oct 21 16:07:23 2012 prp81 factor: 250334919215443524766125077494646528931901007582617943466852192377210152763788589
  233. Sun Oct 21 16:07:23 2012 prp97 factor: 2508977262364705232572554895821774402762155241298797457614787781317569863419228542834328499603599
  234. Sun Oct 21 16:07:23 2012 elapsed time 01:36:25
RAW Paste Data