API tools faq
paste
Advertisement
debrouxl

GW_3_456

debrouxl
May 31st, 2016
488
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.38 KB | None | 0 0
raw download clone embed print report
  1. Sat Sep 14 10:00:21 2013
  2. Sat Sep 14 10:00:21 2013
  3. Sat Sep 14 10:00:21 2013 Msieve v. 1.52 (SVN 935M)
  4. Sat Sep 14 10:00:21 2013 random seeds: 9665ad10 c5d45acd
  5. Sat Sep 14 10:00:21 2013 MPI process 0 of 1
  6. Sat Sep 14 10:00:21 2013 factoring 93449191740960398484646266292813739395932383881443650878676962788605081100244615295862824694498558144660764413980822107113673535115551109012198106156478842227870368540420933741623 (179 digits)
  7. Sat Sep 14 10:00:22 2013 no P-1/P+1/ECM available, skipping
  8. Sat Sep 14 10:00:22 2013 commencing number field sieve (179-digit input)
  9. Sat Sep 14 10:00:22 2013 R0: -1824800363140073127359051977856583921
  10. Sat Sep 14 10:00:22 2013 R1: 1
  11. Sat Sep 14 10:00:22 2013 A0: -1
  12. Sat Sep 14 10:00:22 2013 A1: 0
  13. Sat Sep 14 10:00:22 2013 A2: 0
  14. Sat Sep 14 10:00:22 2013 A3: 0
  15. Sat Sep 14 10:00:22 2013 A4: 0
  16. Sat Sep 14 10:00:22 2013 A5: 0
  17. Sat Sep 14 10:00:22 2013 A6: 456
  18. Sat Sep 14 10:00:22 2013 skew 1.00, size 9.826e-11, alpha -1.233, combined = 3.181e-12 rroots = 2
  19. Sat Sep 14 10:00:22 2013
  20. Sat Sep 14 10:00:22 2013 commencing relation filtering
  21. Sat Sep 14 10:00:22 2013 setting target matrix density to 90.0
  22. Sat Sep 14 10:00:22 2013 estimated available RAM is 7963.7 MB
  23. Sat Sep 14 10:00:22 2013 commencing duplicate removal, pass 1
  24. Sat Sep 14 10:12:24 2013 error -11 reading relation 120313873
  25. Sat Sep 14 10:12:24 2013 skipped 60 relations with b > 2^32
  26. Sat Sep 14 10:12:24 2013 found 6264063 hash collisions in 120313813 relations
  27. Sat Sep 14 10:12:42 2013 added 1218926 free relations
  28. Sat Sep 14 10:12:42 2013 commencing duplicate removal, pass 2
  29. Sat Sep 14 10:14:45 2013 found 0 duplicates and 121532739 unique relations
  30. Sat Sep 14 10:14:45 2013 memory use: 378.4 MB
  31. Sat Sep 14 10:14:45 2013 reading ideals above 59965440
  32. Sat Sep 14 10:14:45 2013 commencing singleton removal, initial pass
  33. Sat Sep 14 10:29:24 2013 memory use: 2756.0 MB
  34. Sat Sep 14 10:29:24 2013 reading all ideals from disk
  35. Sat Sep 14 10:29:54 2013 memory use: 2117.5 MB
  36. Sat Sep 14 10:29:58 2013 commencing in-memory singleton removal
  37. Sat Sep 14 10:30:03 2013 begin with 121532739 relations and 87476427 unique ideals
  38. Sat Sep 14 10:30:52 2013 reduce to 92567924 relations and 56375977 ideals in 11 passes
  39. Sat Sep 14 10:30:52 2013 max relations containing the same ideal: 74
  40. Sat Sep 14 10:30:57 2013 reading ideals above 720000
  41. Sat Sep 14 10:30:57 2013 commencing singleton removal, initial pass
  42. Sat Sep 14 10:44:53 2013 memory use: 1506.0 MB
  43. Sat Sep 14 10:44:53 2013 reading all ideals from disk
  44. Sat Sep 14 10:45:48 2013 memory use: 3399.6 MB
  45. Sat Sep 14 10:45:57 2013 keeping 63027585 ideals with weight <= 200, target excess is 467076
  46. Sat Sep 14 10:46:06 2013 commencing in-memory singleton removal
  47. Sat Sep 14 10:46:13 2013 begin with 92567924 relations and 63027585 unique ideals
  48. Sat Sep 14 10:46:35 2013 reduce to 92567913 relations and 63027574 ideals in 3 passes
  49. Sat Sep 14 10:46:35 2013 max relations containing the same ideal: 200
  50. Sat Sep 14 10:47:09 2013 removing 7245286 relations and 5245286 ideals in 2000000 cliques
  51. Sat Sep 14 10:47:12 2013 commencing in-memory singleton removal
  52. Sat Sep 14 10:47:19 2013 begin with 85322627 relations and 63027574 unique ideals
  53. Sat Sep 14 10:48:06 2013 reduce to 84850001 relations and 57296824 ideals in 7 passes
  54. Sat Sep 14 10:48:06 2013 max relations containing the same ideal: 196
  55. Sat Sep 14 10:48:38 2013 removing 5883869 relations and 3883869 ideals in 2000000 cliques
  56. Sat Sep 14 10:48:41 2013 commencing in-memory singleton removal
  57. Sat Sep 14 10:48:47 2013 begin with 78966132 relations and 57296824 unique ideals
  58. Sat Sep 14 10:49:24 2013 reduce to 78651369 relations and 53090394 ideals in 6 passes
  59. Sat Sep 14 10:49:24 2013 max relations containing the same ideal: 191
  60. Sat Sep 14 10:49:54 2013 removing 5504820 relations and 3504820 ideals in 2000000 cliques
  61. Sat Sep 14 10:49:56 2013 commencing in-memory singleton removal
  62. Sat Sep 14 10:50:02 2013 begin with 73146549 relations and 53090394 unique ideals
  63. Sat Sep 14 10:50:36 2013 reduce to 72878059 relations and 49310498 ideals in 6 passes
  64. Sat Sep 14 10:50:36 2013 max relations containing the same ideal: 181
  65. Sat Sep 14 10:51:04 2013 removing 5305234 relations and 3305234 ideals in 2000000 cliques
  66. Sat Sep 14 10:51:06 2013 commencing in-memory singleton removal
  67. Sat Sep 14 10:51:12 2013 begin with 67572825 relations and 49310498 unique ideals
  68. Sat Sep 14 10:51:48 2013 reduce to 67326299 relations and 45752532 ideals in 7 passes
  69. Sat Sep 14 10:51:48 2013 max relations containing the same ideal: 173
  70. Sat Sep 14 10:52:15 2013 removing 5172051 relations and 3172051 ideals in 2000000 cliques
  71. Sat Sep 14 10:52:17 2013 commencing in-memory singleton removal
  72. Sat Sep 14 10:52:21 2013 begin with 62154248 relations and 45752532 unique ideals
  73. Sat Sep 14 10:52:51 2013 reduce to 61917934 relations and 42337833 ideals in 6 passes
  74. Sat Sep 14 10:52:51 2013 max relations containing the same ideal: 165
  75. Sat Sep 14 10:53:14 2013 removing 5075892 relations and 3075892 ideals in 2000000 cliques
  76. Sat Sep 14 10:53:16 2013 commencing in-memory singleton removal
  77. Sat Sep 14 10:53:21 2013 begin with 56842042 relations and 42337833 unique ideals
  78. Sat Sep 14 10:53:47 2013 reduce to 56608483 relations and 39021789 ideals in 6 passes
  79. Sat Sep 14 10:53:47 2013 max relations containing the same ideal: 155
  80. Sat Sep 14 10:54:09 2013 removing 5006476 relations and 3006476 ideals in 2000000 cliques
  81. Sat Sep 14 10:54:11 2013 commencing in-memory singleton removal
  82. Sat Sep 14 10:54:14 2013 begin with 51602007 relations and 39021789 unique ideals
  83. Sat Sep 14 10:54:38 2013 reduce to 51365831 relations and 35772046 ideals in 6 passes
  84. Sat Sep 14 10:54:38 2013 max relations containing the same ideal: 147
  85. Sat Sep 14 10:54:58 2013 removing 4951740 relations and 2951740 ideals in 2000000 cliques
  86. Sat Sep 14 10:55:00 2013 commencing in-memory singleton removal
  87. Sat Sep 14 10:55:03 2013 begin with 46414091 relations and 35772046 unique ideals
  88. Sat Sep 14 10:55:24 2013 reduce to 46169614 relations and 32567812 ideals in 6 passes
  89. Sat Sep 14 10:55:24 2013 max relations containing the same ideal: 133
  90. Sat Sep 14 10:55:41 2013 removing 4910527 relations and 2910527 ideals in 2000000 cliques
  91. Sat Sep 14 10:55:43 2013 commencing in-memory singleton removal
  92. Sat Sep 14 10:55:46 2013 begin with 41259087 relations and 32567812 unique ideals
  93. Sat Sep 14 10:56:05 2013 reduce to 40999053 relations and 29388164 ideals in 6 passes
  94. Sat Sep 14 10:56:05 2013 max relations containing the same ideal: 126
  95. Sat Sep 14 10:56:21 2013 removing 4877989 relations and 2877989 ideals in 2000000 cliques
  96. Sat Sep 14 10:56:22 2013 commencing in-memory singleton removal
  97. Sat Sep 14 10:56:25 2013 begin with 36121064 relations and 29388164 unique ideals
  98. Sat Sep 14 10:56:38 2013 reduce to 35840411 relations and 26218663 ideals in 5 passes
  99. Sat Sep 14 10:56:38 2013 max relations containing the same ideal: 112
  100. Sat Sep 14 10:56:52 2013 removing 4855770 relations and 2855770 ideals in 2000000 cliques
  101. Sat Sep 14 10:56:53 2013 commencing in-memory singleton removal
  102. Sat Sep 14 10:56:55 2013 begin with 30984641 relations and 26218663 unique ideals
  103. Sat Sep 14 10:57:09 2013 reduce to 30674860 relations and 23039690 ideals in 6 passes
  104. Sat Sep 14 10:57:09 2013 max relations containing the same ideal: 101
  105. Sat Sep 14 10:57:20 2013 removing 4840004 relations and 2840004 ideals in 2000000 cliques
  106. Sat Sep 14 10:57:22 2013 commencing in-memory singleton removal
  107. Sat Sep 14 10:57:24 2013 begin with 25834856 relations and 23039690 unique ideals
  108. Sat Sep 14 10:57:35 2013 reduce to 25481780 relations and 19828921 ideals in 6 passes
  109. Sat Sep 14 10:57:35 2013 max relations containing the same ideal: 87
  110. Sat Sep 14 10:57:44 2013 removing 4831944 relations and 2831944 ideals in 2000000 cliques
  111. Sat Sep 14 10:57:46 2013 commencing in-memory singleton removal
  112. Sat Sep 14 10:57:47 2013 begin with 20649836 relations and 19828921 unique ideals
  113. Sat Sep 14 10:57:57 2013 reduce to 20234090 relations and 16556722 ideals in 7 passes
  114. Sat Sep 14 10:57:57 2013 max relations containing the same ideal: 77
  115. Sat Sep 14 10:58:05 2013 removing 4820653 relations and 2820653 ideals in 2000000 cliques
  116. Sat Sep 14 10:58:06 2013 commencing in-memory singleton removal
  117. Sat Sep 14 10:58:07 2013 begin with 15413437 relations and 16556722 unique ideals
  118. Sat Sep 14 10:58:15 2013 reduce to 14895828 relations and 13179882 ideals in 8 passes
  119. Sat Sep 14 10:58:15 2013 max relations containing the same ideal: 63
  120. Sat Sep 14 10:58:21 2013 removing 3005931 relations and 1831794 ideals in 1174137 cliques
  121. Sat Sep 14 10:58:22 2013 commencing in-memory singleton removal
  122. Sat Sep 14 10:58:23 2013 begin with 11889897 relations and 13179882 unique ideals
  123. Sat Sep 14 10:58:28 2013 reduce to 11481385 relations and 10911142 ideals in 7 passes
  124. Sat Sep 14 10:58:28 2013 max relations containing the same ideal: 50
  125. Sat Sep 14 10:58:32 2013 removing 142707 relations and 114273 ideals in 28434 cliques
  126. Sat Sep 14 10:58:33 2013 commencing in-memory singleton removal
  127. Sat Sep 14 10:58:34 2013 begin with 11338678 relations and 10911142 unique ideals
  128. Sat Sep 14 10:58:38 2013 reduce to 11336597 relations and 10794776 ideals in 5 passes
  129. Sat Sep 14 10:58:38 2013 max relations containing the same ideal: 50
  130. Sat Sep 14 10:58:40 2013 relations with 0 large ideals: 17221
  131. Sat Sep 14 10:58:40 2013 relations with 1 large ideals: 12588
  132. Sat Sep 14 10:58:40 2013 relations with 2 large ideals: 136094
  133. Sat Sep 14 10:58:40 2013 relations with 3 large ideals: 708129
  134. Sat Sep 14 10:58:40 2013 relations with 4 large ideals: 1901399
  135. Sat Sep 14 10:58:40 2013 relations with 5 large ideals: 2963730
  136. Sat Sep 14 10:58:40 2013 relations with 6 large ideals: 2843546
  137. Sat Sep 14 10:58:40 2013 relations with 7+ large ideals: 2753890
  138. Sat Sep 14 10:58:40 2013 commencing 2-way merge
  139. Sat Sep 14 10:58:45 2013 reduce to 8148674 relation sets and 7606853 unique ideals
  140. Sat Sep 14 10:58:45 2013 commencing full merge
  141. Sat Sep 14 11:00:51 2013 memory use: 952.1 MB
  142. Sat Sep 14 11:00:52 2013 found 3960799 cycles, need 3893053
  143. Sat Sep 14 11:00:53 2013 weight of 3893053 cycles is about 350653158 (90.07/cycle)
  144. Sat Sep 14 11:00:53 2013 distribution of cycle lengths:
  145. Sat Sep 14 11:00:53 2013 1 relations: 165539
  146. Sat Sep 14 11:00:53 2013 2 relations: 290601
  147. Sat Sep 14 11:00:53 2013 3 relations: 376051
  148. Sat Sep 14 11:00:53 2013 4 relations: 402247
  149. Sat Sep 14 11:00:53 2013 5 relations: 411440
  150. Sat Sep 14 11:00:53 2013 6 relations: 389955
  151. Sat Sep 14 11:00:53 2013 7 relations: 352253
  152. Sat Sep 14 11:00:53 2013 8 relations: 306097
  153. Sat Sep 14 11:00:53 2013 9 relations: 256909
  154. Sat Sep 14 11:00:53 2013 10+ relations: 941961
  155. Sat Sep 14 11:00:53 2013 heaviest cycle: 23 relations
  156. Sat Sep 14 11:00:54 2013 commencing cycle optimization
  157. Sat Sep 14 11:01:00 2013 start with 27196090 relations
  158. Sat Sep 14 11:01:41 2013 pruned 1277903 relations
  159. Sat Sep 14 11:01:41 2013 memory use: 753.5 MB
  160. Sat Sep 14 11:01:41 2013 distribution of cycle lengths:
  161. Sat Sep 14 11:01:41 2013 1 relations: 165539
  162. Sat Sep 14 11:01:41 2013 2 relations: 299049
  163. Sat Sep 14 11:01:41 2013 3 relations: 394865
  164. Sat Sep 14 11:01:41 2013 4 relations: 422909
  165. Sat Sep 14 11:01:41 2013 5 relations: 436541
  166. Sat Sep 14 11:01:41 2013 6 relations: 410647
  167. Sat Sep 14 11:01:41 2013 7 relations: 369442
  168. Sat Sep 14 11:01:41 2013 8 relations: 315176
  169. Sat Sep 14 11:01:41 2013 9 relations: 260171
  170. Sat Sep 14 11:01:41 2013 10+ relations: 818714
  171. Sat Sep 14 11:01:41 2013 heaviest cycle: 23 relations
  172. Sat Sep 14 11:01:46 2013 RelProcTime: 3684
  173. Sat Sep 14 11:01:46 2013
  174. Sat Sep 14 11:01:46 2013 commencing linear algebra
  175. Sat Sep 14 11:01:47 2013 initialized process (0,0) of 1 x 1 grid
  176. Sat Sep 14 11:01:48 2013 read 3893053 cycles
  177. Sat Sep 14 11:01:54 2013 cycles contain 11101097 unique relations
  178. Sat Sep 14 11:04:40 2013 read 11101097 relations
  179. Sat Sep 14 11:04:56 2013 using 20 quadratic characters above 1073740464
  180. Sat Sep 14 11:05:40 2013 building initial matrix
  181. Sat Sep 14 11:07:30 2013 memory use: 1497.4 MB
  182. Sat Sep 14 11:07:39 2013 read 3893053 cycles
  183. Sat Sep 14 11:07:39 2013 matrix is 3892871 x 3893053 (1418.0 MB) with weight 426364636 (109.52/col)
  184. Sat Sep 14 11:07:39 2013 sparse part has weight 328893166 (84.48/col)
  185. Sat Sep 14 11:08:19 2013 filtering completed in 2 passes
  186. Sat Sep 14 11:08:20 2013 matrix is 3892265 x 3892447 (1417.9 MB) with weight 426337429 (109.53/col)
  187. Sat Sep 14 11:08:20 2013 sparse part has weight 328881815 (84.49/col)
  188. Sat Sep 14 11:08:59 2013 matrix starts at (0, 0)
  189. Sat Sep 14 11:09:00 2013 matrix is 3892265 x 3892447 (1417.9 MB) with weight 426337429 (109.53/col)
  190. Sat Sep 14 11:09:00 2013 sparse part has weight 328881815 (84.49/col)
  191. Sat Sep 14 11:09:00 2013 saving the first 48 matrix rows for later
  192. Sat Sep 14 11:09:00 2013 matrix includes 64 packed rows
  193. Sat Sep 14 11:09:01 2013 matrix is 3892217 x 3892447 (1359.1 MB) with weight 346199520 (88.94/col)
  194. Sat Sep 14 11:09:01 2013 sparse part has weight 317350322 (81.53/col)
  195. Sat Sep 14 11:09:01 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  196. Sat Sep 14 11:09:12 2013 commencing Lanczos iteration (4 threads)
  197. Sat Sep 14 11:09:12 2013 memory use: 1125.7 MB
  198. Sat Sep 14 11:09:26 2013 linear algebra at 0.0%, ETA 9h13m
  199. Sat Sep 14 11:09:31 2013 checkpointing every 410000 dimensions
  200. Sat Sep 14 21:01:16 2013 lanczos halted after 61554 iterations (dim = 3892216)
  201. Sat Sep 14 21:01:19 2013 recovered 37 nontrivial dependencies
  202. Sat Sep 14 21:01:19 2013 BLanczosTime: 35973
  203. Sat Sep 14 21:01:19 2013
  204. Sat Sep 14 21:01:19 2013 commencing square root phase
  205. Sat Sep 14 21:01:20 2013 handling dependencies 1 to 64
  206. Sat Sep 14 21:01:20 2013 reading relations for dependency 1
  207. Sat Sep 14 21:01:21 2013 read 1947372 cycles
  208. Sat Sep 14 21:01:24 2013 cycles contain 5549548 unique relations
  209. Sat Sep 14 21:03:36 2013 read 5549548 relations
  210. Sat Sep 14 21:03:59 2013 multiplying 5549548 relations
  211. Sat Sep 14 21:08:38 2013 multiply complete, coefficients have about 179.25 million bits
  212. Sat Sep 14 21:08:38 2013 initial square root is modulo 2709283
  213. Sat Sep 14 21:14:04 2013 sqrtTime: 765
  214. Sat Sep 14 21:14:04 2013 prp53 factor: 29077862395974334952990678919252506282263213995508231
  215. Sat Sep 14 21:14:04 2013 prp127 factor: 3213757272401767359822366948999490973190697448325245435627030683599441499527741984477198408232112160019541939093838310991870033
  216. Sat Sep 14 21:14:04 2013 elapsed time 11:13:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!