API tools faq
paste
CarlosPinho

L1776

CarlosPinho
Jun 8th, 2016
442
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.56 KB | None | 0 0
raw download clone embed print report
  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
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!