Advertisement
mersenneforum

C172_145_36

Mar 26th, 2016
501
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.14 KB | None | 0 0
  1. Mon Mar 21 12:34:24 2016
  2. Mon Mar 21 12:34:24 2016
  3. Mon Mar 21 12:34:24 2016 Msieve v. 1.53 (SVN 991)
  4. Mon Mar 21 12:34:24 2016 random seeds: 7dbf7871 3bfc1dc5
  5. Mon Mar 21 12:34:24 2016 factoring 1046307250926563180100322457201516814960100061493362262522515410480507018838487709276670509315787934583608333780349890016409110071875352983407353710808089529231393876363553 (172 digits)
  6. Mon Mar 21 12:34:26 2016 no P-1/P+1/ECM available, skipping
  7. Mon Mar 21 12:34:26 2016 commencing number field sieve (172-digit input)
  8. Mon Mar 21 12:34:26 2016 R0: -9294114390625
  9. Mon Mar 21 12:34:26 2016 R1: 22452257707354557240087211123792674816
  10. Mon Mar 21 12:34:26 2016 A0: 36
  11. Mon Mar 21 12:34:26 2016 A1: 0
  12. Mon Mar 21 12:34:26 2016 A2: 0
  13. Mon Mar 21 12:34:26 2016 A3: 0
  14. Mon Mar 21 12:34:26 2016 A4: 0
  15. Mon Mar 21 12:34:26 2016 A5: 0
  16. Mon Mar 21 12:34:26 2016 A6: 1
  17. Mon Mar 21 12:34:26 2016 skew 1.26, size 3.542e-11, alpha 0.954, combined = 1.610e-12 rroots = 0
  18. Mon Mar 21 12:34:26 2016
  19. Mon Mar 21 12:34:26 2016 commencing relation filtering
  20. Mon Mar 21 12:34:26 2016 setting target matrix density to 110.0
  21. Mon Mar 21 12:34:26 2016 estimated available RAM is 16010.6 MB
  22. Mon Mar 21 12:34:26 2016 commencing duplicate removal, pass 1
  23. Mon Mar 21 12:55:18 2016 skipped 5 relations with b > 2^32
  24. Mon Mar 21 12:55:18 2016 found 4137707 hash collisions in 97086343 relations
  25. Mon Mar 21 12:55:43 2016 added 1218686 free relations
  26. Mon Mar 21 12:55:43 2016 commencing duplicate removal, pass 2
  27. Mon Mar 21 12:56:30 2016 found 0 duplicates and 98305029 unique relations
  28. Mon Mar 21 12:56:30 2016 memory use: 261.2 MB
  29. Mon Mar 21 12:56:30 2016 reading ideals above 69926912
  30. Mon Mar 21 12:56:30 2016 commencing singleton removal, initial pass
  31. Mon Mar 21 13:15:18 2016 memory use: 2756.0 MB
  32. Mon Mar 21 13:15:18 2016 reading all ideals from disk
  33. Mon Mar 21 13:15:20 2016 memory use: 1686.4 MB
  34. Mon Mar 21 13:15:27 2016 commencing in-memory singleton removal
  35. Mon Mar 21 13:15:35 2016 begin with 98305029 relations and 81987482 unique ideals
  36. Mon Mar 21 13:16:53 2016 reduce to 62977799 relations and 42949357 ideals in 14 passes
  37. Mon Mar 21 13:16:53 2016 max relations containing the same ideal: 42
  38. Mon Mar 21 13:16:59 2016 reading ideals above 720000
  39. Mon Mar 21 13:16:59 2016 commencing singleton removal, initial pass
  40. Mon Mar 21 13:29:22 2016 memory use: 1378.0 MB
  41. Mon Mar 21 13:29:23 2016 reading all ideals from disk
  42. Mon Mar 21 13:29:25 2016 memory use: 2349.9 MB
  43. Mon Mar 21 13:29:37 2016 keeping 50852311 ideals with weight <= 200, target excess is 322579
  44. Mon Mar 21 13:29:51 2016 commencing in-memory singleton removal
  45. Mon Mar 21 13:30:01 2016 begin with 62977800 relations and 50852311 unique ideals
  46. Mon Mar 21 13:31:19 2016 reduce to 62977152 relations and 50851661 ideals in 7 passes
  47. Mon Mar 21 13:31:19 2016 max relations containing the same ideal: 200
  48. Mon Mar 21 13:32:08 2016 removing 8808773 relations and 6808773 ideals in 2000000 cliques
  49. Mon Mar 21 13:32:11 2016 commencing in-memory singleton removal
  50. Mon Mar 21 13:32:20 2016 begin with 54168379 relations and 50851661 unique ideals
  51. Mon Mar 21 13:33:30 2016 reduce to 53165753 relations and 43000993 ideals in 9 passes
  52. Mon Mar 21 13:33:30 2016 max relations containing the same ideal: 187
  53. Mon Mar 21 13:34:10 2016 removing 7043283 relations and 5043283 ideals in 2000000 cliques
  54. Mon Mar 21 13:34:13 2016 commencing in-memory singleton removal
  55. Mon Mar 21 13:34:20 2016 begin with 46122470 relations and 43000993 unique ideals
  56. Mon Mar 21 13:35:14 2016 reduce to 45405672 relations and 37213983 ideals in 9 passes
  57. Mon Mar 21 13:35:14 2016 max relations containing the same ideal: 169
  58. Mon Mar 21 13:35:48 2016 removing 6525540 relations and 4525540 ideals in 2000000 cliques
  59. Mon Mar 21 13:35:50 2016 commencing in-memory singleton removal
  60. Mon Mar 21 13:35:56 2016 begin with 38880132 relations and 37213983 unique ideals
  61. Mon Mar 21 13:36:35 2016 reduce to 38201741 relations and 31982269 ideals in 8 passes
  62. Mon Mar 21 13:36:35 2016 max relations containing the same ideal: 152
  63. Mon Mar 21 13:37:04 2016 removing 6274507 relations and 4274507 ideals in 2000000 cliques
  64. Mon Mar 21 13:37:07 2016 commencing in-memory singleton removal
  65. Mon Mar 21 13:37:11 2016 begin with 31927234 relations and 31982269 unique ideals
  66. Mon Mar 21 13:37:45 2016 reduce to 31225776 relations and 26973157 ideals in 9 passes
  67. Mon Mar 21 13:37:45 2016 max relations containing the same ideal: 132
  68. Mon Mar 21 13:38:08 2016 removing 6117802 relations and 4117802 ideals in 2000000 cliques
  69. Mon Mar 21 13:38:11 2016 commencing in-memory singleton removal
  70. Mon Mar 21 13:38:14 2016 begin with 25107974 relations and 26973157 unique ideals
  71. Mon Mar 21 13:38:49 2016 reduce to 24336379 relations and 22039634 ideals in 8 passes
  72. Mon Mar 21 13:38:49 2016 max relations containing the same ideal: 113
  73. Mon Mar 21 13:39:10 2016 removing 5800467 relations and 3877914 ideals in 1922553 cliques
  74. Mon Mar 21 13:39:13 2016 commencing in-memory singleton removal
  75. Mon Mar 21 13:39:15 2016 begin with 18535912 relations and 22039634 unique ideals
  76. Mon Mar 21 13:39:40 2016 reduce to 17678778 relations and 17243691 ideals in 8 passes
  77. Mon Mar 21 13:39:40 2016 max relations containing the same ideal: 89
  78. Mon Mar 21 13:39:55 2016 removing 359470 relations and 298575 ideals in 60895 cliques
  79. Mon Mar 21 13:39:56 2016 commencing in-memory singleton removal
  80. Mon Mar 21 13:39:58 2016 begin with 17319308 relations and 17243691 unique ideals
  81. Mon Mar 21 13:40:12 2016 reduce to 17314208 relations and 16940001 ideals in 5 passes
  82. Mon Mar 21 13:40:12 2016 max relations containing the same ideal: 89
  83. Mon Mar 21 13:40:18 2016 relations with 0 large ideals: 11992
  84. Mon Mar 21 13:40:18 2016 relations with 1 large ideals: 3642
  85. Mon Mar 21 13:40:18 2016 relations with 2 large ideals: 41568
  86. Mon Mar 21 13:40:18 2016 relations with 3 large ideals: 312129
  87. Mon Mar 21 13:40:18 2016 relations with 4 large ideals: 1266130
  88. Mon Mar 21 13:40:18 2016 relations with 5 large ideals: 3040340
  89. Mon Mar 21 13:40:18 2016 relations with 6 large ideals: 4529562
  90. Mon Mar 21 13:40:18 2016 relations with 7+ large ideals: 8108845
  91. Mon Mar 21 13:40:18 2016 commencing 2-way merge
  92. Mon Mar 21 13:40:36 2016 reduce to 11426105 relation sets and 11051898 unique ideals
  93. Mon Mar 21 13:40:36 2016 commencing full merge
  94. Mon Mar 21 13:48:34 2016 memory use: 1532.8 MB
  95. Mon Mar 21 13:48:35 2016 found 5339439 cycles, need 5318098
  96. Mon Mar 21 13:48:37 2016 weight of 5318098 cycles is about 585015916 (110.00/cycle)
  97. Mon Mar 21 13:48:37 2016 distribution of cycle lengths:
  98. Mon Mar 21 13:48:37 2016 1 relations: 206789
  99. Mon Mar 21 13:48:37 2016 2 relations: 337207
  100. Mon Mar 21 13:48:37 2016 3 relations: 409539
  101. Mon Mar 21 13:48:37 2016 4 relations: 425034
  102. Mon Mar 21 13:48:37 2016 5 relations: 438539
  103. Mon Mar 21 13:48:37 2016 6 relations: 428666
  104. Mon Mar 21 13:48:37 2016 7 relations: 413412
  105. Mon Mar 21 13:48:37 2016 8 relations: 385171
  106. Mon Mar 21 13:48:37 2016 9 relations: 352210
  107. Mon Mar 21 13:48:37 2016 10+ relations: 1921531
  108. Mon Mar 21 13:48:37 2016 heaviest cycle: 28 relations
  109. Mon Mar 21 13:48:39 2016 commencing cycle optimization
  110. Mon Mar 21 13:48:57 2016 start with 44856532 relations
  111. Mon Mar 21 13:51:31 2016 pruned 2041792 relations
  112. Mon Mar 21 13:51:31 2016 memory use: 1186.2 MB
  113. Mon Mar 21 13:51:31 2016 distribution of cycle lengths:
  114. Mon Mar 21 13:51:31 2016 1 relations: 206789
  115. Mon Mar 21 13:51:31 2016 2 relations: 345871
  116. Mon Mar 21 13:51:31 2016 3 relations: 427177
  117. Mon Mar 21 13:51:31 2016 4 relations: 443396
  118. Mon Mar 21 13:51:31 2016 5 relations: 461494
  119. Mon Mar 21 13:51:31 2016 6 relations: 449527
  120. Mon Mar 21 13:51:31 2016 7 relations: 434261
  121. Mon Mar 21 13:51:31 2016 8 relations: 401894
  122. Mon Mar 21 13:51:31 2016 9 relations: 365898
  123. Mon Mar 21 13:51:31 2016 10+ relations: 1781791
  124. Mon Mar 21 13:51:31 2016 heaviest cycle: 28 relations
  125. Mon Mar 21 13:51:45 2016 RelProcTime: 4639
  126. Mon Mar 21 13:51:45 2016
  127. Mon Mar 21 13:51:45 2016 commencing linear algebra
  128. Mon Mar 21 13:51:46 2016 read 5318098 cycles
  129. Mon Mar 21 13:52:00 2016 cycles contain 17116789 unique relations
  130. Mon Mar 21 13:54:31 2016 read 17116789 relations
  131. Mon Mar 21 13:55:14 2016 using 20 quadratic characters above 4294917295
  132. Mon Mar 21 13:56:59 2016 building initial matrix
  133. Mon Mar 21 14:02:05 2016 memory use: 2192.7 MB
  134. Mon Mar 21 14:02:08 2016 read 5318098 cycles
  135. Mon Mar 21 14:02:09 2016 matrix is 5317921 x 5318098 (2308.6 MB) with weight 663725758 (124.81/col)
  136. Mon Mar 21 14:02:09 2016 sparse part has weight 546687411 (102.80/col)
  137. Mon Mar 21 14:03:45 2016 filtering completed in 2 passes
  138. Mon Mar 21 14:03:46 2016 matrix is 5317823 x 5318000 (2308.6 MB) with weight 663722223 (124.81/col)
  139. Mon Mar 21 14:03:46 2016 sparse part has weight 546686205 (102.80/col)
  140. Mon Mar 21 14:04:05 2016 matrix starts at (0, 0)
  141. Mon Mar 21 14:04:06 2016 matrix is 5317823 x 5318000 (2308.6 MB) with weight 663722223 (124.81/col)
  142. Mon Mar 21 14:04:06 2016 sparse part has weight 546686205 (102.80/col)
  143. Mon Mar 21 14:04:06 2016 saving the first 48 matrix rows for later
  144. Mon Mar 21 14:04:08 2016 matrix includes 64 packed rows
  145. Mon Mar 21 14:04:09 2016 matrix is 5317775 x 5318000 (2207.8 MB) with weight 564883092 (106.22/col)
  146. Mon Mar 21 14:04:09 2016 sparse part has weight 525573517 (98.83/col)
  147. Mon Mar 21 14:04:09 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB
  148. Mon Mar 21 14:04:37 2016 commencing Lanczos iteration
  149. Mon Mar 21 14:04:37 2016 memory use: 1855.6 MB
  150. Mon Mar 21 14:06:28 2016 linear algebra at 0.0%, ETA 103h45m
  151. Mon Mar 21 14:07:04 2016 checkpointing every 60000 dimensions
  152. Sat Mar 26 19:14:46 2016 lanczos halted after 84097 iterations (dim = 5317773)
  153. Sat Mar 26 19:14:59 2016 recovered 41 nontrivial dependencies
  154. Sat Mar 26 19:14:59 2016 BLanczosTime: 451394
  155. Sat Mar 26 19:14:59 2016
  156. Sat Mar 26 19:14:59 2016 commencing square root phase
  157. Sat Mar 26 19:14:59 2016 handling dependencies 1 to 64
  158. Sat Mar 26 19:14:59 2016 reading relations for dependency 1
  159. Sat Mar 26 19:15:00 2016 read 2659256 cycles
  160. Sat Mar 26 19:15:06 2016 cycles contain 8557870 unique relations
  161. Sat Mar 26 19:16:28 2016 read 8557870 relations
  162. Sat Mar 26 19:17:29 2016 multiplying 8557870 relations
  163. Sat Mar 26 19:26:07 2016 multiply complete, coefficients have about 212.54 million bits
  164. Sat Mar 26 19:26:08 2016 initial square root is modulo 42419851
  165. Sat Mar 26 19:36:16 2016 GCD is 1, no factor found
  166. Sat Mar 26 19:36:16 2016 reading relations for dependency 2
  167. Sat Mar 26 19:36:16 2016 read 2658816 cycles
  168. Sat Mar 26 19:36:23 2016 cycles contain 8558996 unique relations
  169. Sat Mar 26 19:37:47 2016 read 8558996 relations
  170. Sat Mar 26 19:38:47 2016 multiplying 8558996 relations
  171. Sat Mar 26 19:48:03 2016 multiply complete, coefficients have about 212.57 million bits
  172. Sat Mar 26 19:48:05 2016 initial square root is modulo 42500179
  173. Sat Mar 26 19:58:20 2016 sqrtTime: 2601
  174. Sat Mar 26 19:58:20 2016 p52 factor: 2902501069552897182242290339255789868845050645696613
  175. Sat Mar 26 19:58:20 2016 p120 factor: 360484708137501878291181858628785113103872978612727836014583485393456934775062160129704855557106500673938242538444858381
  176. Sat Mar 26 19:58:20 2016 elapsed time 127:23:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement