API tools faq
paste
CarlosPinho

L1073

CarlosPinho
Jun 2nd, 2016
526
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.67 KB | None | 0 0
raw download clone embed print report
  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
Add Comment
Please, Sign In to add comment
Public Pastes
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!