Advertisement
mersenneforum

GW_4_375

Jan 1st, 2016
4,255
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.23 KB | None | 0 0
  1. Thu Dec 31 11:52:38 2015
  2. Thu Dec 31 11:52:38 2015 Msieve v. 1.53 (SVN unknown)
  3. Thu Dec 31 11:52:38 2015 random seeds: bc737a9a 9dd1ba90
  4. Thu Dec 31 11:52:38 2015 factoring 201899540506801900232789233181151809075557450873205437808347013390200912218056187152543294494192792452528831832686043636084241872802406795429440490771360545488416711983357764012197835094052892792259086157241708853144148937634909 (228 digits)
  5. Thu Dec 31 11:52:39 2015 searching for 15-digit factors
  6. Thu Dec 31 11:52:41 2015 commencing number field sieve (228-digit input)
  7. Thu Dec 31 11:52:41 2015 R0: -42535295865117307932921825928971026432
  8. Thu Dec 31 11:52:41 2015 R1: 1
  9. Thu Dec 31 11:52:41 2015 A0: -1
  10. Thu Dec 31 11:52:41 2015 A1: 0
  11. Thu Dec 31 11:52:41 2015 A2: 0
  12. Thu Dec 31 11:52:41 2015 A3: 0
  13. Thu Dec 31 11:52:41 2015 A4: 0
  14. Thu Dec 31 11:52:41 2015 A5: 0
  15. Thu Dec 31 11:52:41 2015 A6: 375
  16. Thu Dec 31 11:52:41 2015 skew 1.00, size 2.217e-11, alpha 0.943, combined = 1.111e-12 rroots = 2
  17. Thu Dec 31 11:52:41 2015
  18. Thu Dec 31 11:52:41 2015 commencing relation filtering
  19. Thu Dec 31 11:52:41 2015 setting target matrix density to 112.0
  20. Thu Dec 31 11:52:41 2015 estimated available RAM is 16029.9 MB
  21. Thu Dec 31 11:52:41 2015 commencing duplicate removal, pass 1
  22. Thu Dec 31 11:58:40 2015 error -5 reading relation 53166688
  23. Thu Dec 31 12:02:28 2015 error -9 reading relation 87780411
  24. Thu Dec 31 12:04:11 2015 error -15 reading relation 103246295
  25. Thu Dec 31 12:04:19 2015 error -15 reading relation 104472472
  26. Thu Dec 31 12:04:28 2015 error -9 reading relation 105774116
  27. Thu Dec 31 12:04:45 2015 error -9 reading relation 108466558
  28. Thu Dec 31 12:04:52 2015 error -5 reading relation 109439752
  29. Thu Dec 31 12:04:58 2015 error -5 reading relation 110334263
  30. Thu Dec 31 12:05:31 2015 error -1 reading relation 115171423
  31. Thu Dec 31 12:05:36 2015 error -15 reading relation 115946593
  32. Thu Dec 31 12:05:51 2015 error -9 reading relation 118228600
  33. Thu Dec 31 12:06:40 2015 skipped 56 relations with b > 2^32
  34. Thu Dec 31 12:06:40 2015 skipped 9 relations with composite factors
  35. Thu Dec 31 12:06:40 2015 found 21177446 hash collisions in 124632664 relations
  36. Thu Dec 31 12:06:51 2015 commencing duplicate removal, pass 2
  37. Thu Dec 31 12:09:47 2015 found 19043271 duplicates and 105589393 unique relations
  38. Thu Dec 31 12:09:47 2015 memory use: 660.8 MB
  39. Thu Dec 31 12:09:47 2015 reading ideals above 79888384
  40. Thu Dec 31 12:09:47 2015 commencing singleton removal, initial pass
  41. Thu Dec 31 12:19:27 2015 memory use: 2756.0 MB
  42. Thu Dec 31 12:19:27 2015 reading all ideals from disk
  43. Thu Dec 31 12:19:37 2015 memory use: 1851.6 MB
  44. Thu Dec 31 12:19:40 2015 commencing in-memory singleton removal
  45. Thu Dec 31 12:19:43 2015 begin with 105589393 relations and 83901478 unique ideals
  46. Thu Dec 31 12:20:16 2015 reduce to 73635642 relations and 49076089 ideals in 12 passes
  47. Thu Dec 31 12:20:16 2015 max relations containing the same ideal: 47
  48. Thu Dec 31 12:20:19 2015 reading ideals above 720000
  49. Thu Dec 31 12:20:19 2015 commencing singleton removal, initial pass
  50. Thu Dec 31 12:28:59 2015 memory use: 1506.0 MB
  51. Thu Dec 31 12:28:59 2015 reading all ideals from disk
  52. Thu Dec 31 12:29:23 2015 memory use: 2782.6 MB
  53. Thu Dec 31 12:29:30 2015 keeping 58032617 ideals with weight <= 200, target excess is 368870
  54. Thu Dec 31 12:29:36 2015 commencing in-memory singleton removal
  55. Thu Dec 31 12:29:42 2015 begin with 73635642 relations and 58032617 unique ideals
  56. Thu Dec 31 12:30:13 2015 reduce to 73635505 relations and 58032480 ideals in 6 passes
  57. Thu Dec 31 12:30:13 2015 max relations containing the same ideal: 200
  58. Thu Dec 31 12:30:40 2015 removing 8375121 relations and 6375121 ideals in 2000000 cliques
  59. Thu Dec 31 12:30:42 2015 commencing in-memory singleton removal
  60. Thu Dec 31 12:30:47 2015 begin with 65260384 relations and 58032480 unique ideals
  61. Thu Dec 31 12:31:24 2015 reduce to 64505607 relations and 50877872 ideals in 8 passes
  62. Thu Dec 31 12:31:24 2015 max relations containing the same ideal: 193
  63. Thu Dec 31 12:31:48 2015 removing 6703692 relations and 4703692 ideals in 2000000 cliques
  64. Thu Dec 31 12:31:50 2015 commencing in-memory singleton removal
  65. Thu Dec 31 12:31:54 2015 begin with 57801915 relations and 50877872 unique ideals
  66. Thu Dec 31 12:32:21 2015 reduce to 57264935 relations and 45620748 ideals in 7 passes
  67. Thu Dec 31 12:32:21 2015 max relations containing the same ideal: 179
  68. Thu Dec 31 12:32:42 2015 removing 6241130 relations and 4241130 ideals in 2000000 cliques
  69. Thu Dec 31 12:32:44 2015 commencing in-memory singleton removal
  70. Thu Dec 31 12:32:47 2015 begin with 51023805 relations and 45620748 unique ideals
  71. Thu Dec 31 12:33:17 2015 reduce to 50524817 relations and 40864668 ideals in 9 passes
  72. Thu Dec 31 12:33:17 2015 max relations containing the same ideal: 168
  73. Thu Dec 31 12:33:36 2015 removing 6020236 relations and 4020236 ideals in 2000000 cliques
  74. Thu Dec 31 12:33:38 2015 commencing in-memory singleton removal
  75. Thu Dec 31 12:33:40 2015 begin with 44504581 relations and 40864668 unique ideals
  76. Thu Dec 31 12:34:00 2015 reduce to 44002368 relations and 36324638 ideals in 7 passes
  77. Thu Dec 31 12:34:00 2015 max relations containing the same ideal: 151
  78. Thu Dec 31 12:34:17 2015 removing 5901680 relations and 3901680 ideals in 2000000 cliques
  79. Thu Dec 31 12:34:18 2015 commencing in-memory singleton removal
  80. Thu Dec 31 12:34:21 2015 begin with 38100688 relations and 36324638 unique ideals
  81. Thu Dec 31 12:34:42 2015 reduce to 37563279 relations and 31864382 ideals in 9 passes
  82. Thu Dec 31 12:34:42 2015 max relations containing the same ideal: 136
  83. Thu Dec 31 12:34:56 2015 removing 5841236 relations and 3841236 ideals in 2000000 cliques
  84. Thu Dec 31 12:34:58 2015 commencing in-memory singleton removal
  85. Thu Dec 31 12:34:59 2015 begin with 31722043 relations and 31864382 unique ideals
  86. Thu Dec 31 12:35:16 2015 reduce to 31118763 relations and 27391995 ideals in 9 passes
  87. Thu Dec 31 12:35:16 2015 max relations containing the same ideal: 118
  88. Thu Dec 31 12:35:28 2015 removing 5818149 relations and 3818149 ideals in 2000000 cliques
  89. Thu Dec 31 12:35:29 2015 commencing in-memory singleton removal
  90. Thu Dec 31 12:35:31 2015 begin with 25300614 relations and 27391995 unique ideals
  91. Thu Dec 31 12:35:43 2015 reduce to 24580971 relations and 22813874 ideals in 9 passes
  92. Thu Dec 31 12:35:43 2015 max relations containing the same ideal: 103
  93. Thu Dec 31 12:35:52 2015 removing 4209771 relations and 2870564 ideals in 1339207 cliques
  94. Thu Dec 31 12:35:53 2015 commencing in-memory singleton removal
  95. Thu Dec 31 12:35:54 2015 begin with 20371200 relations and 22813874 unique ideals
  96. Thu Dec 31 12:36:03 2015 reduce to 19856000 relations and 19402787 ideals in 8 passes
  97. Thu Dec 31 12:36:03 2015 max relations containing the same ideal: 92
  98. Thu Dec 31 12:36:10 2015 removing 160178 relations and 134855 ideals in 25323 cliques
  99. Thu Dec 31 12:36:11 2015 commencing in-memory singleton removal
  100. Thu Dec 31 12:36:12 2015 begin with 19695822 relations and 19402787 unique ideals
  101. Thu Dec 31 12:36:18 2015 reduce to 19694811 relations and 19266920 ideals in 6 passes
  102. Thu Dec 31 12:36:18 2015 max relations containing the same ideal: 92
  103. Thu Dec 31 12:36:21 2015 relations with 0 large ideals: 14015
  104. Thu Dec 31 12:36:21 2015 relations with 1 large ideals: 3972
  105. Thu Dec 31 12:36:21 2015 relations with 2 large ideals: 51446
  106. Thu Dec 31 12:36:21 2015 relations with 3 large ideals: 378226
  107. Thu Dec 31 12:36:21 2015 relations with 4 large ideals: 1496908
  108. Thu Dec 31 12:36:21 2015 relations with 5 large ideals: 3517666
  109. Thu Dec 31 12:36:21 2015 relations with 6 large ideals: 5167372
  110. Thu Dec 31 12:36:21 2015 relations with 7+ large ideals: 9065206
  111. Thu Dec 31 12:36:21 2015 commencing 2-way merge
  112. Thu Dec 31 12:36:30 2015 reduce to 13258872 relation sets and 12830981 unique ideals
  113. Thu Dec 31 12:36:30 2015 commencing full merge
  114. Thu Dec 31 12:40:26 2015 memory use: 1745.8 MB
  115. Thu Dec 31 12:40:27 2015 found 6086623 cycles, need 6069181
  116. Thu Dec 31 12:40:28 2015 weight of 6069181 cycles is about 680514598 (112.13/cycle)
  117. Thu Dec 31 12:40:28 2015 distribution of cycle lengths:
  118. Thu Dec 31 12:40:28 2015 1 relations: 242468
  119. Thu Dec 31 12:40:28 2015 2 relations: 381210
  120. Thu Dec 31 12:40:28 2015 3 relations: 457157
  121. Thu Dec 31 12:40:28 2015 4 relations: 471709
  122. Thu Dec 31 12:40:28 2015 5 relations: 486312
  123. Thu Dec 31 12:40:28 2015 6 relations: 474506
  124. Thu Dec 31 12:40:28 2015 7 relations: 462529
  125. Thu Dec 31 12:40:28 2015 8 relations: 434848
  126. Thu Dec 31 12:40:28 2015 9 relations: 401333
  127. Thu Dec 31 12:40:28 2015 10+ relations: 2257109
  128. Thu Dec 31 12:40:28 2015 heaviest cycle: 28 relations
  129. Thu Dec 31 12:40:29 2015 commencing cycle optimization
  130. Thu Dec 31 12:40:38 2015 start with 52017698 relations
  131. Thu Dec 31 12:42:06 2015 pruned 2496701 relations
  132. Thu Dec 31 12:42:06 2015 memory use: 1357.7 MB
  133. Thu Dec 31 12:42:06 2015 distribution of cycle lengths:
  134. Thu Dec 31 12:42:06 2015 1 relations: 242468
  135. Thu Dec 31 12:42:06 2015 2 relations: 390780
  136. Thu Dec 31 12:42:06 2015 3 relations: 477367
  137. Thu Dec 31 12:42:06 2015 4 relations: 492532
  138. Thu Dec 31 12:42:06 2015 5 relations: 511887
  139. Thu Dec 31 12:42:06 2015 6 relations: 499031
  140. Thu Dec 31 12:42:06 2015 7 relations: 488133
  141. Thu Dec 31 12:42:06 2015 8 relations: 455755
  142. Thu Dec 31 12:42:06 2015 9 relations: 419083
  143. Thu Dec 31 12:42:06 2015 10+ relations: 2092145
  144. Thu Dec 31 12:42:06 2015 heaviest cycle: 28 relations
  145. Thu Dec 31 12:42:16 2015 RelProcTime: 2975
  146. Thu Dec 31 12:42:16 2015
  147. Thu Dec 31 12:42:16 2015 commencing linear algebra
  148. Thu Dec 31 12:42:16 2015 read 6069181 cycles
  149. Thu Dec 31 12:42:26 2015 cycles contain 19473700 unique relations
  150. Thu Dec 31 12:45:27 2015 read 19473700 relations
  151. Thu Dec 31 12:45:50 2015 using 20 quadratic characters above 4294917295
  152. Thu Dec 31 12:47:00 2015 building initial matrix
  153. Thu Dec 31 12:51:15 2015 memory use: 2569.4 MB
  154. Thu Dec 31 12:51:17 2015 read 6069181 cycles
  155. Thu Dec 31 12:51:18 2015 matrix is 6069004 x 6069181 (2671.2 MB) with weight 775537224 (127.78/col)
  156. Thu Dec 31 12:51:18 2015 sparse part has weight 633468865 (104.37/col)
  157. Thu Dec 31 12:52:16 2015 filtering completed in 2 passes
  158. Thu Dec 31 12:52:17 2015 matrix is 6068901 x 6069078 (2671.2 MB) with weight 775533265 (127.78/col)
  159. Thu Dec 31 12:52:17 2015 sparse part has weight 633467429 (104.38/col)
  160. Thu Dec 31 12:52:41 2015 matrix starts at (0, 0)
  161. Thu Dec 31 12:52:42 2015 matrix is 6068901 x 6069078 (2671.2 MB) with weight 775533265 (127.78/col)
  162. Thu Dec 31 12:52:42 2015 sparse part has weight 633467429 (104.38/col)
  163. Thu Dec 31 12:52:42 2015 saving the first 48 matrix rows for later
  164. Thu Dec 31 12:52:43 2015 matrix includes 64 packed rows
  165. Thu Dec 31 12:52:43 2015 matrix is 6068853 x 6069078 (2559.3 MB) with weight 657534547 (108.34/col)
  166. Thu Dec 31 12:52:43 2015 sparse part has weight 610203144 (100.54/col)
  167. Thu Dec 31 12:52:44 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  168. Thu Dec 31 12:53:03 2015 commencing Lanczos iteration (4 threads)
  169. Thu Dec 31 12:53:03 2015 memory use: 2154.4 MB
  170. Thu Dec 31 12:53:24 2015 linear algebra at 0.0%, ETA 22h 7m
  171. Thu Dec 31 12:53:30 2015 checkpointing every 280000 dimensions
  172. Fri Jan 1 10:35:11 2016 lanczos halted after 95972 iterations (dim = 6068851)
  173. Fri Jan 1 10:35:15 2016 recovered 35 nontrivial dependencies
  174. Fri Jan 1 10:35:15 2016 BLanczosTime: 78779
  175. Fri Jan 1 10:35:15 2016
  176. Fri Jan 1 10:35:15 2016 commencing square root phase
  177. Fri Jan 1 10:35:15 2016 handling dependencies 1 to 64
  178. Fri Jan 1 10:35:15 2016 reading relations for dependency 1
  179. Fri Jan 1 10:35:16 2016 read 3034233 cycles
  180. Fri Jan 1 10:35:20 2016 cycles contain 9737430 unique relations
  181. Fri Jan 1 10:38:12 2016 read 9737430 relations
  182. Fri Jan 1 10:38:48 2016 multiplying 9737430 relations
  183. Fri Jan 1 10:45:00 2016 multiply complete, coefficients have about 314.47 million bits
  184. Fri Jan 1 10:45:01 2016 initial square root is modulo 439273
  185. Fri Jan 1 10:52:01 2016 sqrtTime: 1006
  186. Fri Jan 1 10:52:01 2016 p112 factor: 4056928493609013958804639147971978303117812707562018799041101931093966442274853083123509995580542478762100510867
  187. Fri Jan 1 10:52:01 2016 p116 factor: 49766600723887431286229655589628760624601439750538384432683252305743967895154190482041153258663513432598853842824527
  188. Fri Jan 1 10:52:01 2016 elapsed time 22:59:23
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement