Advertisement
mersenneforum

C231_117_97

Apr 30th, 2016
462
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.46 KB | None | 0 0
  1. Wed Apr 20 21:18:13 2016
  2. Wed Apr 20 21:18:13 2016
  3. Wed Apr 20 21:18:13 2016 Msieve v. 1.52 (SVN unknown)
  4. Wed Apr 20 21:18:13 2016 random seeds: 895a7ac0 1082a1fe
  5. Wed Apr 20 21:18:13 2016 factoring 615935275494760690241148635622719657233885549986453551434780202582054649693168405371419014960793961264584034357208278741435936345448933965890974621943655323568976128254098687953770479444789238477246928976443897963480846069056783309 (231 digits)
  6. Wed Apr 20 21:18:15 2016 no P-1/P+1/ECM available, skipping
  7. Wed Apr 20 21:18:15 2016 commencing number field sieve (231-digit input)
  8. Wed Apr 20 21:18:15 2016 R0: -1233030410813767585190839206937281
  9. Wed Apr 20 21:18:15 2016 R1: 56061272466674974994842655144706937633
  10. Wed Apr 20 21:18:15 2016 A0: 912673
  11. Wed Apr 20 21:18:15 2016 A1: 0
  12. Wed Apr 20 21:18:15 2016 A2: 0
  13. Wed Apr 20 21:18:15 2016 A3: 0
  14. Wed Apr 20 21:18:15 2016 A4: 0
  15. Wed Apr 20 21:18:15 2016 A5: 0
  16. Wed Apr 20 21:18:15 2016 A6: 117
  17. Wed Apr 20 21:18:15 2016 skew 1.00, size 3.127e-012, alpha 0.634, combined = 2.694e-013 rroots = 0
  18. Wed Apr 20 21:18:15 2016
  19. Wed Apr 20 21:18:15 2016 commencing relation filtering
  20. Wed Apr 20 21:18:15 2016 setting target matrix density to 112.0
  21. Wed Apr 20 21:18:15 2016 estimated available RAM is 8098.7 MB
  22. Wed Apr 20 21:18:15 2016 commencing duplicate removal, pass 1
  23. Wed Apr 20 21:44:03 2016 skipped 3 relations with b > 2^32
  24. Wed Apr 20 21:44:03 2016 found 3627034 hash collisions in 90755035 relations
  25. Wed Apr 20 21:44:40 2016 commencing duplicate removal, pass 2
  26. Wed Apr 20 21:46:31 2016 found 0 duplicates and 90755035 unique relations
  27. Wed Apr 20 21:46:31 2016 memory use: 261.2 MB
  28. Wed Apr 20 21:46:31 2016 reading ideals above 60882944
  29. Wed Apr 20 21:46:31 2016 commencing singleton removal, initial pass
  30. Wed Apr 20 22:14:28 2016 memory use: 2756.0 MB
  31. Wed Apr 20 22:14:28 2016 reading all ideals from disk
  32. Wed Apr 20 22:14:43 2016 memory use: 1869.8 MB
  33. Wed Apr 20 22:14:48 2016 commencing in-memory singleton removal
  34. Wed Apr 20 22:14:53 2016 begin with 90755035 relations and 83359309 unique ideals
  35. Wed Apr 20 22:15:50 2016 reduce to 56292563 relations and 45050302 ideals in 15 passes
  36. Wed Apr 20 22:15:50 2016 max relations containing the same ideal: 35
  37. Wed Apr 20 22:15:57 2016 reading ideals above 720000
  38. Wed Apr 20 22:15:58 2016 commencing singleton removal, initial pass
  39. Wed Apr 20 22:35:58 2016 memory use: 1378.0 MB
  40. Wed Apr 20 22:35:58 2016 reading all ideals from disk
  41. Wed Apr 20 22:36:16 2016 memory use: 2195.9 MB
  42. Wed Apr 20 22:36:25 2016 keeping 51965747 ideals with weight <= 200, target excess is 308262
  43. Wed Apr 20 22:36:34 2016 commencing in-memory singleton removal
  44. Wed Apr 20 22:36:41 2016 begin with 56292563 relations and 51965747 unique ideals
  45. Wed Apr 20 22:37:24 2016 reduce to 56292427 relations and 51965611 ideals in 6 passes
  46. Wed Apr 20 22:37:24 2016 max relations containing the same ideal: 200
  47. Wed Apr 20 22:37:58 2016 removing 2900157 relations and 2500157 ideals in 400000 cliques
  48. Wed Apr 20 22:38:00 2016 commencing in-memory singleton removal
  49. Wed Apr 20 22:38:07 2016 begin with 53392270 relations and 51965611 unique ideals
  50. Wed Apr 20 22:39:01 2016 reduce to 53284424 relations and 49356493 ideals in 8 passes
  51. Wed Apr 20 22:39:01 2016 max relations containing the same ideal: 198
  52. Wed Apr 20 22:39:34 2016 removing 2179749 relations and 1779749 ideals in 400000 cliques
  53. Wed Apr 20 22:39:35 2016 commencing in-memory singleton removal
  54. Wed Apr 20 22:39:42 2016 begin with 51104675 relations and 49356493 unique ideals
  55. Wed Apr 20 22:40:27 2016 reduce to 51036617 relations and 47508114 ideals in 7 passes
  56. Wed Apr 20 22:40:27 2016 max relations containing the same ideal: 194
  57. Wed Apr 20 22:40:58 2016 removing 1955014 relations and 1555014 ideals in 400000 cliques
  58. Wed Apr 20 22:40:59 2016 commencing in-memory singleton removal
  59. Wed Apr 20 22:41:06 2016 begin with 49081603 relations and 47508114 unique ideals
  60. Wed Apr 20 22:41:49 2016 reduce to 49023285 relations and 45894348 ideals in 7 passes
  61. Wed Apr 20 22:41:49 2016 max relations containing the same ideal: 191
  62. Wed Apr 20 22:42:19 2016 removing 1831887 relations and 1431887 ideals in 400000 cliques
  63. Wed Apr 20 22:42:20 2016 commencing in-memory singleton removal
  64. Wed Apr 20 22:42:26 2016 begin with 47191398 relations and 45894348 unique ideals
  65. Wed Apr 20 22:43:07 2016 reduce to 47137013 relations and 44407676 ideals in 7 passes
  66. Wed Apr 20 22:43:07 2016 max relations containing the same ideal: 187
  67. Wed Apr 20 22:43:36 2016 removing 1753852 relations and 1353852 ideals in 400000 cliques
  68. Wed Apr 20 22:43:38 2016 commencing in-memory singleton removal
  69. Wed Apr 20 22:43:44 2016 begin with 45383161 relations and 44407676 unique ideals
  70. Wed Apr 20 22:44:17 2016 reduce to 45331878 relations and 43002150 ideals in 6 passes
  71. Wed Apr 20 22:44:17 2016 max relations containing the same ideal: 182
  72. Wed Apr 20 22:44:45 2016 removing 1698290 relations and 1298290 ideals in 400000 cliques
  73. Wed Apr 20 22:44:46 2016 commencing in-memory singleton removal
  74. Wed Apr 20 22:44:52 2016 begin with 43633588 relations and 43002150 unique ideals
  75. Wed Apr 20 22:45:30 2016 reduce to 43583428 relations and 41653286 ideals in 7 passes
  76. Wed Apr 20 22:45:30 2016 max relations containing the same ideal: 178
  77. Wed Apr 20 22:45:57 2016 removing 1659982 relations and 1259982 ideals in 400000 cliques
  78. Wed Apr 20 22:45:58 2016 commencing in-memory singleton removal
  79. Wed Apr 20 22:46:03 2016 begin with 41923446 relations and 41653286 unique ideals
  80. Wed Apr 20 22:46:34 2016 reduce to 41873116 relations and 40342520 ideals in 6 passes
  81. Wed Apr 20 22:46:34 2016 max relations containing the same ideal: 175
  82. Wed Apr 20 22:47:00 2016 removing 1630365 relations and 1230365 ideals in 400000 cliques
  83. Wed Apr 20 22:47:01 2016 commencing in-memory singleton removal
  84. Wed Apr 20 22:47:06 2016 begin with 40242751 relations and 40342520 unique ideals
  85. Wed Apr 20 22:47:41 2016 reduce to 40192240 relations and 39061195 ideals in 7 passes
  86. Wed Apr 20 22:47:41 2016 max relations containing the same ideal: 171
  87. Wed Apr 20 22:48:06 2016 removing 1613418 relations and 1213418 ideals in 400000 cliques
  88. Wed Apr 20 22:48:07 2016 commencing in-memory singleton removal
  89. Wed Apr 20 22:48:12 2016 begin with 38578822 relations and 39061195 unique ideals
  90. Wed Apr 20 22:48:40 2016 reduce to 38526371 relations and 37794897 ideals in 6 passes
  91. Wed Apr 20 22:48:40 2016 max relations containing the same ideal: 166
  92. Wed Apr 20 22:49:04 2016 removing 1512612 relations and 1138722 ideals in 373890 cliques
  93. Wed Apr 20 22:49:05 2016 commencing in-memory singleton removal
  94. Wed Apr 20 22:49:10 2016 begin with 37013759 relations and 37794897 unique ideals
  95. Wed Apr 20 22:49:41 2016 reduce to 36965925 relations and 36607937 ideals in 7 passes
  96. Wed Apr 20 22:49:41 2016 max relations containing the same ideal: 159
  97. Wed Apr 20 22:50:14 2016 relations with 0 large ideals: 10875
  98. Wed Apr 20 22:50:14 2016 relations with 1 large ideals: 3558
  99. Wed Apr 20 22:50:14 2016 relations with 2 large ideals: 23073
  100. Wed Apr 20 22:50:14 2016 relations with 3 large ideals: 215795
  101. Wed Apr 20 22:50:14 2016 relations with 4 large ideals: 1140660
  102. Wed Apr 20 22:50:14 2016 relations with 5 large ideals: 3663228
  103. Wed Apr 20 22:50:14 2016 relations with 6 large ideals: 7467885
  104. Wed Apr 20 22:50:14 2016 relations with 7+ large ideals: 24440851
  105. Wed Apr 20 22:50:14 2016 commencing 2-way merge
  106. Wed Apr 20 22:50:49 2016 reduce to 25808296 relation sets and 25450308 unique ideals
  107. Wed Apr 20 22:50:49 2016 commencing full merge
  108. Wed Apr 20 23:04:33 2016 memory use: 3065.1 MB
  109. Wed Apr 20 23:04:37 2016 found 11344956 cycles, need 11336508
  110. Wed Apr 20 23:04:38 2016 weight of 11336508 cycles is about 1269934408 (112.02/cycle)
  111. Wed Apr 20 23:04:38 2016 distribution of cycle lengths:
  112. Wed Apr 20 23:04:38 2016 1 relations: 459746
  113. Wed Apr 20 23:04:38 2016 2 relations: 753511
  114. Wed Apr 20 23:04:38 2016 3 relations: 921988
  115. Wed Apr 20 23:04:38 2016 4 relations: 951777
  116. Wed Apr 20 23:04:38 2016 5 relations: 953390
  117. Wed Apr 20 23:04:38 2016 6 relations: 915088
  118. Wed Apr 20 23:04:38 2016 7 relations: 852170
  119. Wed Apr 20 23:04:38 2016 8 relations: 792364
  120. Wed Apr 20 23:04:38 2016 9 relations: 719787
  121. Wed Apr 20 23:04:38 2016 10+ relations: 4016687
  122. Wed Apr 20 23:04:38 2016 heaviest cycle: 28 relations
  123. Wed Apr 20 23:04:41 2016 commencing cycle optimization
  124. Wed Apr 20 23:05:05 2016 start with 94437908 relations
  125. Wed Apr 20 23:11:22 2016 pruned 4182648 relations
  126. Wed Apr 20 23:11:22 2016 memory use: 2520.3 MB
  127. Wed Apr 20 23:11:22 2016 distribution of cycle lengths:
  128. Wed Apr 20 23:11:22 2016 1 relations: 459746
  129. Wed Apr 20 23:11:22 2016 2 relations: 775502
  130. Wed Apr 20 23:11:22 2016 3 relations: 966444
  131. Wed Apr 20 23:11:22 2016 4 relations: 995275
  132. Wed Apr 20 23:11:22 2016 5 relations: 1002929
  133. Wed Apr 20 23:11:22 2016 6 relations: 954817
  134. Wed Apr 20 23:11:22 2016 7 relations: 889575
  135. Wed Apr 20 23:11:22 2016 8 relations: 818524
  136. Wed Apr 20 23:11:22 2016 9 relations: 740901
  137. Wed Apr 20 23:11:22 2016 10+ relations: 3732795
  138. Wed Apr 20 23:11:22 2016 heaviest cycle: 28 relations
  139. Wed Apr 20 23:11:59 2016 RelProcTime: 6824
  140. Wed Apr 20 23:11:59 2016
  141. Wed Apr 20 23:11:59 2016 commencing linear algebra
  142. Wed Apr 20 23:12:03 2016 read 11336508 cycles
  143. Wed Apr 20 23:12:33 2016 cycles contain 36770184 unique relations
  144. Wed Apr 20 23:23:27 2016 read 36770184 relations
  145. Wed Apr 20 23:25:04 2016 using 20 quadratic characters above 1073741310
  146. Wed Apr 20 23:29:33 2016 building initial matrix
  147. Wed Apr 20 23:42:21 2016 memory use: 4835.7 MB
  148. Wed Apr 20 23:43:27 2016 read 11336508 cycles
  149. Wed Apr 20 23:43:32 2016 matrix is 11336331 x 11336508 (5017.8 MB) with weight 1450621375 (127.96/col)
  150. Wed Apr 20 23:43:32 2016 sparse part has weight 1190696287 (105.03/col)
  151. Wed Apr 20 23:47:28 2016 filtering completed in 2 passes
  152. Wed Apr 20 23:47:33 2016 matrix is 11336249 x 11336426 (5017.8 MB) with weight 1450618604 (127.96/col)
  153. Wed Apr 20 23:47:33 2016 sparse part has weight 1190695393 (105.03/col)
  154. Wed Apr 20 23:50:26 2016 matrix starts at (0, 0)
  155. Wed Apr 20 23:50:31 2016 matrix is 11336249 x 11336426 (5017.8 MB) with weight 1450618604 (127.96/col)
  156. Wed Apr 20 23:50:31 2016 sparse part has weight 1190695393 (105.03/col)
  157. Wed Apr 20 23:50:31 2016 saving the first 48 matrix rows for later
  158. Wed Apr 20 23:50:37 2016 matrix includes 64 packed rows
  159. Wed Apr 20 23:50:40 2016 matrix is 11336201 x 11336426 (4785.3 MB) with weight 1232215326 (108.70/col)
  160. Wed Apr 20 23:50:40 2016 sparse part has weight 1141079388 (100.66/col)
  161. Wed Apr 20 23:50:41 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  162. Wed Apr 20 23:56:30 2016 commencing Lanczos iteration (4 threads)
  163. Wed Apr 20 23:56:30 2016 memory use: 4071.1 MB
  164. Thu Apr 21 00:00:32 2016 linear algebra at 0.0%, ETA 176h 4m
  165. Thu Apr 21 00:01:01 2016 checkpointing every 70000 dimensions
  166. Fri Apr 29 13:24:46 2016 lanczos halted after 179279 iterations (dim = 11336201)
  167. Fri Apr 29 13:25:32 2016 recovered 39 nontrivial dependencies
  168. Fri Apr 29 13:27:01 2016 BLanczosTime: 742502
  169. Fri Apr 29 13:27:01 2016
  170. Fri Apr 29 13:27:01 2016 commencing square root phase
  171. Fri Apr 29 13:27:01 2016 handling dependencies 1 to 64
  172. Fri Apr 29 13:27:01 2016 reading relations for dependency 1
  173. Fri Apr 29 13:27:07 2016 read 5667726 cycles
  174. Fri Apr 29 13:27:22 2016 cycles contain 18387260 unique relations
  175. Fri Apr 29 13:33:00 2016 read 18387260 relations
  176. Fri Apr 29 13:35:46 2016 multiplying 18387260 relations
  177. Fri Apr 29 14:14:40 2016 multiply complete, coefficients have about 609.91 million bits
  178. Fri Apr 29 14:14:52 2016 initial square root is modulo 296557
  179. Fri Apr 29 14:59:32 2016 GCD is N, no factor found
  180. Fri Apr 29 14:59:32 2016 reading relations for dependency 2
  181. Fri Apr 29 14:59:36 2016 read 5668115 cycles
  182. Fri Apr 29 14:59:51 2016 cycles contain 18386102 unique relations
  183. Fri Apr 29 15:05:29 2016 read 18386102 relations
  184. Fri Apr 29 15:08:13 2016 multiplying 18386102 relations
  185. Fri Apr 29 15:47:06 2016 multiply complete, coefficients have about 609.87 million bits
  186. Fri Apr 29 15:47:18 2016 initial square root is modulo 296221
  187. Fri Apr 29 16:31:54 2016 sqrtTime: 11093
  188. Fri Apr 29 16:31:54 2016 prp63 factor: 253517118591325738937971611461585863490125190342088810027322061
  189. Fri Apr 29 16:31:54 2016 prp169 factor: 2429560886922431815775643020499445499139200601138138025614376249265451709211966937107065963291093379863583559039739323805270540502967490735310986302209304767393766055169
  190. Fri Apr 29 16:31:54 2016 elapsed time 211:13:41
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement