Advertisement
mersenneforum

C175_130_86

Apr 18th, 2016
474
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.15 KB | None | 0 0
  1. Tue Apr 12 22:25:09 2016
  2. Tue Apr 12 22:25:09 2016
  3. Tue Apr 12 22:25:09 2016 Msieve v. 1.52 (SVN 946)
  4. Tue Apr 12 22:25:09 2016 random seeds: d42b12f0 0ec0c478
  5. Tue Apr 12 22:25:09 2016 factoring 2852133631477988729611300317306445995914136628677857927390220720740543194008886366295605250052122305173955379551914207296684015783800214235699180022700798576350442353214296021 (175 digits)
  6. Tue Apr 12 22:25:10 2016 no P-1/P+1/ECM available, skipping
  7. Tue Apr 12 22:25:10 2016 commencing number field sieve (175-digit input)
  8. Tue Apr 12 22:25:10 2016 R0: -24031838291621636962890625
  9. Tue Apr 12 22:25:10 2016 R1: 2570677147446798121083575919902981504
  10. Tue Apr 12 22:25:10 2016 A0: 13675204
  11. Tue Apr 12 22:25:10 2016 A1: 0
  12. Tue Apr 12 22:25:10 2016 A2: 0
  13. Tue Apr 12 22:25:10 2016 A3: 0
  14. Tue Apr 12 22:25:10 2016 A4: 0
  15. Tue Apr 12 22:25:10 2016 A5: 0
  16. Tue Apr 12 22:25:10 2016 A6: 4225
  17. Tue Apr 12 22:25:10 2016 skew 1.00, size 2.649e-012, alpha 1.224, combined = 2.426e-013 rroots = 0
  18. Tue Apr 12 22:25:10 2016
  19. Tue Apr 12 22:25:10 2016 commencing relation filtering
  20. Tue Apr 12 22:25:10 2016 setting target matrix density to 120.0
  21. Tue Apr 12 22:25:10 2016 estimated available RAM is 16331.2 MB
  22. Tue Apr 12 22:25:10 2016 commencing duplicate removal, pass 1
  23. <errors reading relations>
  24. Tue Apr 12 23:14:25 2016 skipped 7 relations with b > 2^32
  25. Tue Apr 12 23:14:25 2016 found 46095086 hash collisions in 220525892 relations
  26. Tue Apr 12 23:14:51 2016 added 1218961 free relations
  27. Tue Apr 12 23:14:51 2016 commencing duplicate removal, pass 2
  28. Tue Apr 12 23:16:29 2016 found 47058794 duplicates and 174686059 unique relations
  29. Tue Apr 12 23:16:29 2016 memory use: 1321.5 MB
  30. Tue Apr 12 23:16:29 2016 reading ideals above 171769856
  31. Tue Apr 12 23:16:29 2016 commencing singleton removal, initial pass
  32. Tue Apr 12 23:44:20 2016 memory use: 3012.0 MB
  33. Tue Apr 12 23:44:21 2016 reading all ideals from disk
  34. Tue Apr 12 23:44:27 2016 memory use: 2913.6 MB
  35. Tue Apr 12 23:44:32 2016 commencing in-memory singleton removal
  36. Tue Apr 12 23:44:37 2016 begin with 174686059 relations and 149430437 unique ideals
  37. Tue Apr 12 23:45:32 2016 reduce to 100917736 relations and 66706863 ideals in 16 passes
  38. Tue Apr 12 23:45:32 2016 max relations containing the same ideal: 32
  39. Tue Apr 12 23:45:39 2016 reading ideals above 720000
  40. Tue Apr 12 23:45:39 2016 commencing singleton removal, initial pass
  41. Wed Apr 13 00:04:49 2016 memory use: 2756.0 MB
  42. Wed Apr 13 00:04:49 2016 reading all ideals from disk
  43. Wed Apr 13 00:04:59 2016 memory use: 3948.1 MB
  44. Wed Apr 13 00:05:09 2016 keeping 85384510 ideals with weight <= 200, target excess is 513562
  45. Wed Apr 13 00:05:20 2016 commencing in-memory singleton removal
  46. Wed Apr 13 00:05:28 2016 begin with 100917736 relations and 85384510 unique ideals
  47. Wed Apr 13 00:06:49 2016 reduce to 100888033 relations and 85354793 ideals in 10 passes
  48. Wed Apr 13 00:06:49 2016 max relations containing the same ideal: 200
  49. Wed Apr 13 00:07:32 2016 removing 11455689 relations and 9455689 ideals in 2000000 cliques
  50. Wed Apr 13 00:07:35 2016 commencing in-memory singleton removal
  51. Wed Apr 13 00:07:42 2016 begin with 89432344 relations and 85354793 unique ideals
  52. Wed Apr 13 00:08:46 2016 reduce to 88519240 relations and 74963447 ideals in 9 passes
  53. Wed Apr 13 00:08:46 2016 max relations containing the same ideal: 193
  54. Wed Apr 13 00:09:24 2016 removing 8628668 relations and 6628668 ideals in 2000000 cliques
  55. Wed Apr 13 00:09:26 2016 commencing in-memory singleton removal
  56. Wed Apr 13 00:09:33 2016 begin with 79890572 relations and 74963447 unique ideals
  57. Wed Apr 13 00:10:17 2016 reduce to 79289070 relations and 67719834 ideals in 7 passes
  58. Wed Apr 13 00:10:17 2016 max relations containing the same ideal: 180
  59. Wed Apr 13 00:10:51 2016 removing 7759425 relations and 5759425 ideals in 2000000 cliques
  60. Wed Apr 13 00:10:53 2016 commencing in-memory singleton removal
  61. Wed Apr 13 00:10:59 2016 begin with 71529645 relations and 67719834 unique ideals
  62. Wed Apr 13 00:11:39 2016 reduce to 70997698 relations and 61416019 ideals in 7 passes
  63. Wed Apr 13 00:11:39 2016 max relations containing the same ideal: 169
  64. Wed Apr 13 00:12:10 2016 removing 7303168 relations and 5303168 ideals in 2000000 cliques
  65. Wed Apr 13 00:12:11 2016 commencing in-memory singleton removal
  66. Wed Apr 13 00:12:16 2016 begin with 63694530 relations and 61416019 unique ideals
  67. Wed Apr 13 00:12:56 2016 reduce to 63186363 relations and 55591943 ideals in 8 passes
  68. Wed Apr 13 00:12:56 2016 max relations containing the same ideal: 156
  69. Wed Apr 13 00:13:23 2016 removing 6997391 relations and 4997391 ideals in 2000000 cliques
  70. Wed Apr 13 00:13:25 2016 commencing in-memory singleton removal
  71. Wed Apr 13 00:13:30 2016 begin with 56188972 relations and 55591943 unique ideals
  72. Wed Apr 13 00:14:00 2016 reduce to 55679823 relations and 50071173 ideals in 7 passes
  73. Wed Apr 13 00:14:00 2016 max relations containing the same ideal: 147
  74. Wed Apr 13 00:14:24 2016 removing 6791730 relations and 4791730 ideals in 2000000 cliques
  75. Wed Apr 13 00:14:26 2016 commencing in-memory singleton removal
  76. Wed Apr 13 00:14:30 2016 begin with 48888093 relations and 50071173 unique ideals
  77. Wed Apr 13 00:14:59 2016 reduce to 48350027 relations and 44724697 ideals in 8 passes
  78. Wed Apr 13 00:14:59 2016 max relations containing the same ideal: 130
  79. Wed Apr 13 00:15:20 2016 removing 6643461 relations and 4643461 ideals in 2000000 cliques
  80. Wed Apr 13 00:15:22 2016 commencing in-memory singleton removal
  81. Wed Apr 13 00:15:25 2016 begin with 41706566 relations and 44724697 unique ideals
  82. Wed Apr 13 00:15:50 2016 reduce to 41105169 relations and 39458364 ideals in 8 passes
  83. Wed Apr 13 00:15:50 2016 max relations containing the same ideal: 116
  84. Wed Apr 13 00:16:08 2016 removing 3919270 relations and 2868197 ideals in 1051073 cliques
  85. Wed Apr 13 00:16:10 2016 commencing in-memory singleton removal
  86. Wed Apr 13 00:16:12 2016 begin with 37185899 relations and 39458364 unique ideals
  87. Wed Apr 13 00:16:34 2016 reduce to 36933869 relations and 36332413 ideals in 8 passes
  88. Wed Apr 13 00:16:34 2016 max relations containing the same ideal: 109
  89. Wed Apr 13 00:16:55 2016 relations with 0 large ideals: 17644
  90. Wed Apr 13 00:16:55 2016 relations with 1 large ideals: 9364
  91. Wed Apr 13 00:16:55 2016 relations with 2 large ideals: 80050
  92. Wed Apr 13 00:16:55 2016 relations with 3 large ideals: 598766
  93. Wed Apr 13 00:16:55 2016 relations with 4 large ideals: 2450742
  94. Wed Apr 13 00:16:55 2016 relations with 5 large ideals: 6028384
  95. Wed Apr 13 00:16:55 2016 relations with 6 large ideals: 9323782
  96. Wed Apr 13 00:16:55 2016 relations with 7+ large ideals: 18425137
  97. Wed Apr 13 00:16:55 2016 commencing 2-way merge
  98. Wed Apr 13 00:17:17 2016 reduce to 24830409 relation sets and 24228953 unique ideals
  99. Wed Apr 13 00:17:17 2016 commencing full merge
  100. Wed Apr 13 00:26:36 2016 memory use: 3163.8 MB
  101. Wed Apr 13 00:26:39 2016 found 11043702 cycles, need 11043153
  102. Wed Apr 13 00:26:39 2016 weight of 11043153 cycles is about 1325669719 (120.04/cycle)
  103. Wed Apr 13 00:26:39 2016 distribution of cycle lengths:
  104. Wed Apr 13 00:26:39 2016 1 relations: 383508
  105. Wed Apr 13 00:26:39 2016 2 relations: 616457
  106. Wed Apr 13 00:26:39 2016 3 relations: 752127
  107. Wed Apr 13 00:26:39 2016 4 relations: 797972
  108. Wed Apr 13 00:26:39 2016 5 relations: 826932
  109. Wed Apr 13 00:26:39 2016 6 relations: 820495
  110. Wed Apr 13 00:26:39 2016 7 relations: 807063
  111. Wed Apr 13 00:26:39 2016 8 relations: 770531
  112. Wed Apr 13 00:26:39 2016 9 relations: 723635
  113. Wed Apr 13 00:26:39 2016 10+ relations: 4544433
  114. Wed Apr 13 00:26:39 2016 heaviest cycle: 28 relations
  115. Wed Apr 13 00:26:41 2016 commencing cycle optimization
  116. Wed Apr 13 00:26:59 2016 start with 100427955 relations
  117. Wed Apr 13 00:31:27 2016 pruned 4750709 relations
  118. Wed Apr 13 00:31:27 2016 memory use: 2576.9 MB
  119. Wed Apr 13 00:31:27 2016 distribution of cycle lengths:
  120. Wed Apr 13 00:31:27 2016 1 relations: 383508
  121. Wed Apr 13 00:31:27 2016 2 relations: 632243
  122. Wed Apr 13 00:31:27 2016 3 relations: 784696
  123. Wed Apr 13 00:31:27 2016 4 relations: 832833
  124. Wed Apr 13 00:31:27 2016 5 relations: 870424
  125. Wed Apr 13 00:31:27 2016 6 relations: 862305
  126. Wed Apr 13 00:31:27 2016 7 relations: 849915
  127. Wed Apr 13 00:31:27 2016 8 relations: 808423
  128. Wed Apr 13 00:31:27 2016 9 relations: 758087
  129. Wed Apr 13 00:31:27 2016 10+ relations: 4260719
  130. Wed Apr 13 00:31:27 2016 heaviest cycle: 28 relations
  131. Wed Apr 13 00:31:47 2016 RelProcTime: 7597
  132. Wed Apr 13 00:31:47 2016
  133. Wed Apr 13 00:31:47 2016 commencing linear algebra
  134. Wed Apr 13 00:31:48 2016 read 11043153 cycles
  135. Wed Apr 13 00:32:10 2016 cycles contain 36583269 unique relations
  136. Wed Apr 13 00:38:10 2016 read 36583269 relations
  137. Wed Apr 13 00:39:10 2016 using 20 quadratic characters above 2147482578
  138. Wed Apr 13 00:41:46 2016 building initial matrix
  139. Wed Apr 13 00:49:15 2016 memory use: 4650.6 MB
  140. Wed Apr 13 00:49:23 2016 read 11043153 cycles
  141. Wed Apr 13 00:49:26 2016 matrix is 11042976 x 11043153 (5171.7 MB) with weight 1470607315 (133.17/col)
  142. Wed Apr 13 00:49:26 2016 sparse part has weight 1234259527 (111.77/col)
  143. Wed Apr 13 00:51:50 2016 filtering completed in 2 passes
  144. Wed Apr 13 00:51:53 2016 matrix is 11042947 x 11043124 (5171.7 MB) with weight 1470606463 (133.17/col)
  145. Wed Apr 13 00:51:53 2016 sparse part has weight 1234259291 (111.77/col)
  146. Wed Apr 13 00:52:32 2016 matrix starts at (0, 0)
  147. Wed Apr 13 00:52:35 2016 matrix is 11042947 x 11043124 (5171.7 MB) with weight 1470606463 (133.17/col)
  148. Wed Apr 13 00:52:35 2016 sparse part has weight 1234259291 (111.77/col)
  149. Wed Apr 13 00:52:35 2016 saving the first 48 matrix rows for later
  150. Wed Apr 13 00:52:38 2016 matrix includes 64 packed rows
  151. Wed Apr 13 00:52:40 2016 matrix is 11042899 x 11043124 (4953.9 MB) with weight 1270511172 (115.05/col)
  152. Wed Apr 13 00:52:40 2016 sparse part has weight 1188197442 (107.60/col)
  153. Wed Apr 13 00:52:40 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  154. Wed Apr 13 00:53:43 2016 commencing Lanczos iteration (4 threads)
  155. Wed Apr 13 00:53:43 2016 memory use: 4228.6 MB
  156. Wed Apr 13 00:54:27 2016 linear algebra at 0.0%, ETA 85h 1m
  157. Wed Apr 13 00:54:41 2016 checkpointing every 130000 dimensions
  158. Sat Apr 16 14:15:36 2016 lanczos halted after 174635 iterations (dim = 11042894)
  159. Sat Apr 16 14:16:00 2016 recovered 41 nontrivial dependencies
  160. Sat Apr 16 14:16:10 2016 BLanczosTime: 308663
  161. Sat Apr 16 14:16:10 2016
  162. Sat Apr 16 14:16:10 2016 commencing square root phase
  163. Sat Apr 16 14:16:10 2016 handling dependencies 1 to 64
  164. Sat Apr 16 14:16:10 2016 reading relations for dependency 1
  165. Sat Apr 16 14:16:12 2016 read 5523260 cycles
  166. Sat Apr 16 14:16:22 2016 cycles contain 18294870 unique relations
  167. Sat Apr 16 14:19:34 2016 read 18294870 relations
  168. Sat Apr 16 14:21:03 2016 multiplying 18294870 relations
  169. Sat Apr 16 14:44:33 2016 multiply complete, coefficients have about 695.80 million bits
  170. Sat Apr 16 14:44:40 2016 initial square root is modulo 1747483
  171. Sat Apr 16 15:11:52 2016 GCD is N, no factor found
  172. Sat Apr 16 15:11:52 2016 reading relations for dependency 2
  173. Sat Apr 16 15:11:54 2016 read 5522446 cycles
  174. Sat Apr 16 15:12:04 2016 cycles contain 18292922 unique relations
  175. Sat Apr 16 15:15:17 2016 read 18292922 relations
  176. Sat Apr 16 15:16:45 2016 multiplying 18292922 relations
  177. Sat Apr 16 15:40:16 2016 multiply complete, coefficients have about 695.72 million bits
  178. Sat Apr 16 15:40:23 2016 initial square root is modulo 1744663
  179. Sat Apr 16 16:07:38 2016 GCD is 1, no factor found
  180. Sat Apr 16 16:07:38 2016 reading relations for dependency 3
  181. Sat Apr 16 16:07:40 2016 read 5520202 cycles
  182. Sat Apr 16 16:07:50 2016 cycles contain 18288896 unique relations
  183. Sat Apr 16 16:11:02 2016 read 18288896 relations
  184. Sat Apr 16 16:12:31 2016 multiplying 18288896 relations
  185. Sat Apr 16 16:36:01 2016 multiply complete, coefficients have about 695.58 million bits
  186. Sat Apr 16 16:36:08 2016 initial square root is modulo 1739347
  187. Sat Apr 16 17:03:24 2016 sqrtTime: 10034
  188. Sat Apr 16 17:03:24 2016 prp65 factor: 19496485159322434038349197764460218568008267309097851814508179737
  189. Sat Apr 16 17:03:24 2016 prp111 factor: 146289631601325497817412439504113065874970332748115933438512456586948754610570408494866148615052375714852143133
  190. Sat Apr 16 17:03:24 2016 elapsed time 90:38:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement