Advertisement
debrouxl

GW_3_456

May 31st, 2016
547
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.38 KB | None | 0 0
  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