Guest User

32668561^31 - 1

a guest
Feb 3rd, 2017
156
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Jan 31 21:25:33 2017 Msieve v. 1.53 (SVN unknown)
  2. Tue Jan 31 21:25:33 2017 random seeds: 167fe586 bd399bd0
  3. Tue Jan 31 21:25:33 2017 factoring 1950971579571869485771032299262159445563610945060551129563282365019418586993003963676543395889405930048194591995549304745019129748472437554173106946838609755670334228250007372004497 (181 digits)
  4. Tue Jan 31 21:25:34 2017 searching for 15-digit factors
  5. Tue Jan 31 21:25:35 2017 commencing number field sieve (181-digit input)
  6. Tue Jan 31 21:25:35 2017 R0: 37209173584840487788212049606850638801
  7. Tue Jan 31 21:25:35 2017 R1: -1
  8. Tue Jan 31 21:25:35 2017 A0: -1
  9. Tue Jan 31 21:25:35 2017 A1: 0
  10. Tue Jan 31 21:25:35 2017 A2: 0
  11. Tue Jan 31 21:25:35 2017 A3: 0
  12. Tue Jan 31 21:25:35 2017 A4: 0
  13. Tue Jan 31 21:25:35 2017 A5: 0
  14. Tue Jan 31 21:25:35 2017 A6: 32668561
  15. Tue Jan 31 21:25:35 2017 skew 0.06, size 4.186e-12, alpha 0.276, combined = 3.514e-13 rroots = 2
  16. Tue Jan 31 21:25:35 2017
  17. Tue Jan 31 21:25:35 2017 commencing relation filtering
  18. Tue Jan 31 21:25:35 2017 setting target matrix density to 132.0
  19. Tue Jan 31 21:25:35 2017 estimated available RAM is 16007.4 MB
  20. Tue Jan 31 21:25:35 2017 commencing duplicate removal, pass 1
  21. Tue Jan 31 21:46:55 2017 error -11 reading relation 173552582
  22. Tue Jan 31 21:48:56 2017 skipped 6147 relations with b > 2^32
  23. Tue Jan 31 21:48:56 2017 found 7992091 hash collisions in 190796761 relations
  24. Tue Jan 31 21:49:11 2017 added 1218811 free relations
  25. Tue Jan 31 21:49:11 2017 commencing duplicate removal, pass 2
  26. Tue Jan 31 21:51:38 2017 found 6 duplicates and 192015566 unique relations
  27. Tue Jan 31 21:51:38 2017 memory use: 522.4 MB
  28. Tue Jan 31 21:51:39 2017 reading ideals above 112132096
  29. Tue Jan 31 21:51:39 2017 commencing singleton removal, initial pass
  30. Tue Jan 31 22:09:25 2017 memory use: 3012.0 MB
  31. Tue Jan 31 22:09:25 2017 reading all ideals from disk
  32. Tue Jan 31 22:09:47 2017 memory use: 3556.9 MB
  33. Tue Jan 31 22:09:54 2017 commencing in-memory singleton removal
  34. Tue Jan 31 22:10:00 2017 begin with 192015566 relations and 159594357 unique ideals
  35. Tue Jan 31 22:11:07 2017 reduce to 122423614 relations and 82581596 ideals in 13 passes
  36. Tue Jan 31 22:11:07 2017 max relations containing the same ideal: 40
  37. Tue Jan 31 22:11:13 2017 reading ideals above 720000
  38. Tue Jan 31 22:11:13 2017 commencing singleton removal, initial pass
  39. Tue Jan 31 22:26:14 2017 memory use: 2756.0 MB
  40. Tue Jan 31 22:26:14 2017 reading all ideals from disk
  41. Tue Jan 31 22:26:50 2017 memory use: 4732.1 MB
  42. Tue Jan 31 22:27:01 2017 keeping 94758060 ideals with weight <= 200, target excess is 658145
  43. Tue Jan 31 22:27:13 2017 commencing in-memory singleton removal
  44. Tue Jan 31 22:27:22 2017 begin with 122423614 relations and 94758060 unique ideals
  45. Tue Jan 31 22:28:09 2017 reduce to 122422316 relations and 94756762 ideals in 5 passes
  46. Tue Jan 31 22:28:09 2017 max relations containing the same ideal: 200
  47. Tue Jan 31 22:28:55 2017 removing 10475026 relations and 8475026 ideals in 2000000 cliques
  48. Tue Jan 31 22:28:58 2017 commencing in-memory singleton removal
  49. Tue Jan 31 22:29:07 2017 begin with 111947290 relations and 94756762 unique ideals
  50. Tue Jan 31 22:30:34 2017 reduce to 111307157 relations and 85628327 ideals in 10 passes
  51. Tue Jan 31 22:30:34 2017 max relations containing the same ideal: 196
  52. Tue Jan 31 22:31:16 2017 removing 7923084 relations and 5923084 ideals in 2000000 cliques
  53. Tue Jan 31 22:31:19 2017 commencing in-memory singleton removal
  54. Tue Jan 31 22:31:25 2017 begin with 103384073 relations and 85628327 unique ideals
  55. Tue Jan 31 22:32:15 2017 reduce to 102961550 relations and 79274959 ideals in 7 passes
  56. Tue Jan 31 22:32:15 2017 max relations containing the same ideal: 192
  57. Tue Jan 31 22:32:53 2017 removing 7162583 relations and 5162583 ideals in 2000000 cliques
  58. Tue Jan 31 22:32:56 2017 commencing in-memory singleton removal
  59. Tue Jan 31 22:33:02 2017 begin with 95798967 relations and 79274959 unique ideals
  60. Tue Jan 31 22:33:48 2017 reduce to 95435067 relations and 73741695 ideals in 7 passes
  61. Tue Jan 31 22:33:48 2017 max relations containing the same ideal: 183
  62. Tue Jan 31 22:34:22 2017 removing 6761115 relations and 4761115 ideals in 2000000 cliques
  63. Tue Jan 31 22:34:25 2017 commencing in-memory singleton removal
  64. Tue Jan 31 22:34:31 2017 begin with 88673952 relations and 73741695 unique ideals
  65. Tue Jan 31 22:35:12 2017 reduce to 88340664 relations and 68640917 ideals in 7 passes
  66. Tue Jan 31 22:35:12 2017 max relations containing the same ideal: 172
  67. Tue Jan 31 22:35:43 2017 removing 6494379 relations and 4494379 ideals in 2000000 cliques
  68. Tue Jan 31 22:35:46 2017 commencing in-memory singleton removal
  69. Tue Jan 31 22:35:51 2017 begin with 81846285 relations and 68640917 unique ideals
  70. Tue Jan 31 22:36:28 2017 reduce to 81528025 relations and 63821715 ideals in 7 passes
  71. Tue Jan 31 22:36:28 2017 max relations containing the same ideal: 166
  72. Tue Jan 31 22:36:57 2017 removing 6293488 relations and 4293488 ideals in 2000000 cliques
  73. Tue Jan 31 22:37:00 2017 commencing in-memory singleton removal
  74. Tue Jan 31 22:37:04 2017 begin with 75234537 relations and 63821715 unique ideals
  75. Tue Jan 31 22:37:38 2017 reduce to 74924996 relations and 59211945 ideals in 7 passes
  76. Tue Jan 31 22:37:38 2017 max relations containing the same ideal: 157
  77. Tue Jan 31 22:38:04 2017 removing 6139230 relations and 4139230 ideals in 2000000 cliques
  78. Tue Jan 31 22:38:07 2017 commencing in-memory singleton removal
  79. Tue Jan 31 22:38:11 2017 begin with 68785766 relations and 59211945 unique ideals
  80. Tue Jan 31 22:38:37 2017 reduce to 68477040 relations and 54756794 ideals in 6 passes
  81. Tue Jan 31 22:38:37 2017 max relations containing the same ideal: 146
  82. Tue Jan 31 22:39:01 2017 removing 6010863 relations and 4010863 ideals in 2000000 cliques
  83. Tue Jan 31 22:39:03 2017 commencing in-memory singleton removal
  84. Tue Jan 31 22:39:07 2017 begin with 62466177 relations and 54756794 unique ideals
  85. Tue Jan 31 22:39:31 2017 reduce to 62154551 relations and 50426203 ideals in 6 passes
  86. Tue Jan 31 22:39:31 2017 max relations containing the same ideal: 137
  87. Tue Jan 31 22:39:52 2017 removing 5908865 relations and 3908865 ideals in 2000000 cliques
  88. Tue Jan 31 22:39:55 2017 commencing in-memory singleton removal
  89. Tue Jan 31 22:39:58 2017 begin with 56245686 relations and 50426203 unique ideals
  90. Tue Jan 31 22:40:26 2017 reduce to 55920799 relations and 46183404 ideals in 8 passes
  91. Tue Jan 31 22:40:26 2017 max relations containing the same ideal: 127
  92. Tue Jan 31 22:40:45 2017 removing 5823929 relations and 3823929 ideals in 2000000 cliques
  93. Tue Jan 31 22:40:47 2017 commencing in-memory singleton removal
  94. Tue Jan 31 22:40:50 2017 begin with 50096870 relations and 46183404 unique ideals
  95. Tue Jan 31 22:41:12 2017 reduce to 49753284 relations and 42005213 ideals in 7 passes
  96. Tue Jan 31 22:41:12 2017 max relations containing the same ideal: 118
  97. Tue Jan 31 22:41:29 2017 removing 5757766 relations and 3757766 ideals in 2000000 cliques
  98. Tue Jan 31 22:41:31 2017 commencing in-memory singleton removal
  99. Tue Jan 31 22:41:34 2017 begin with 43995518 relations and 42005213 unique ideals
  100. Tue Jan 31 22:41:50 2017 reduce to 43617417 relations and 37856402 ideals in 6 passes
  101. Tue Jan 31 22:41:50 2017 max relations containing the same ideal: 106
  102. Tue Jan 31 22:42:05 2017 removing 5722985 relations and 3722985 ideals in 2000000 cliques
  103. Tue Jan 31 22:42:07 2017 commencing in-memory singleton removal
  104. Tue Jan 31 22:42:09 2017 begin with 37894432 relations and 37856402 unique ideals
  105. Tue Jan 31 22:42:25 2017 reduce to 37459513 relations and 33681430 ideals in 7 passes
  106. Tue Jan 31 22:42:25 2017 max relations containing the same ideal: 95
  107. Tue Jan 31 22:42:38 2017 removing 5719041 relations and 3719041 ideals in 2000000 cliques
  108. Tue Jan 31 22:42:39 2017 commencing in-memory singleton removal
  109. Tue Jan 31 22:42:41 2017 begin with 31740472 relations and 33681430 unique ideals
  110. Tue Jan 31 22:42:55 2017 reduce to 31204554 relations and 29402208 ideals in 8 passes
  111. Tue Jan 31 22:42:55 2017 max relations containing the same ideal: 84
  112. Tue Jan 31 22:43:06 2017 removing 3375165 relations and 2336268 ideals in 1038897 cliques
  113. Tue Jan 31 22:43:07 2017 commencing in-memory singleton removal
  114. Tue Jan 31 22:43:09 2017 begin with 27829389 relations and 29402208 unique ideals
  115. Tue Jan 31 22:43:20 2017 reduce to 27566836 relations and 26795661 ideals in 7 passes
  116. Tue Jan 31 22:43:20 2017 max relations containing the same ideal: 78
  117. Tue Jan 31 22:43:33 2017 relations with 0 large ideals: 23018
  118. Tue Jan 31 22:43:33 2017 relations with 1 large ideals: 17654
  119. Tue Jan 31 22:43:33 2017 relations with 2 large ideals: 176639
  120. Tue Jan 31 22:43:33 2017 relations with 3 large ideals: 1060270
  121. Tue Jan 31 22:43:33 2017 relations with 4 large ideals: 3376703
  122. Tue Jan 31 22:43:33 2017 relations with 5 large ideals: 6343929
  123. Tue Jan 31 22:43:33 2017 relations with 6 large ideals: 7371389
  124. Tue Jan 31 22:43:33 2017 relations with 7+ large ideals: 9197234
  125. Tue Jan 31 22:43:33 2017 commencing 2-way merge
  126. Tue Jan 31 22:43:44 2017 reduce to 18898444 relation sets and 18127269 unique ideals
  127. Tue Jan 31 22:43:44 2017 commencing full merge
  128. Tue Jan 31 22:49:31 2017 memory use: 2287.4 MB
  129. Tue Jan 31 22:49:32 2017 found 8111978 cycles, need 8087469
  130. Tue Jan 31 22:49:34 2017 weight of 8087469 cycles is about 1067550850 (132.00/cycle)
  131. Tue Jan 31 22:49:34 2017 distribution of cycle lengths:
  132. Tue Jan 31 22:49:34 2017 1 relations: 174447
  133. Tue Jan 31 22:49:34 2017 2 relations: 338144
  134. Tue Jan 31 22:49:34 2017 3 relations: 457465
  135. Tue Jan 31 22:49:34 2017 4 relations: 516112
  136. Tue Jan 31 22:49:34 2017 5 relations: 569811
  137. Tue Jan 31 22:49:34 2017 6 relations: 590550
  138. Tue Jan 31 22:49:34 2017 7 relations: 598948
  139. Tue Jan 31 22:49:34 2017 8 relations: 587949
  140. Tue Jan 31 22:49:34 2017 9 relations: 563276
  141. Tue Jan 31 22:49:34 2017 10+ relations: 3690767
  142. Tue Jan 31 22:49:34 2017 heaviest cycle: 28 relations
  143. Tue Jan 31 22:49:36 2017 commencing cycle optimization
  144. Tue Jan 31 22:49:51 2017 start with 78514932 relations
  145. Tue Jan 31 22:52:28 2017 pruned 4327184 relations
  146. Tue Jan 31 22:52:28 2017 memory use: 1950.8 MB
  147. Tue Jan 31 22:52:28 2017 distribution of cycle lengths:
  148. Tue Jan 31 22:52:28 2017 1 relations: 174447
  149. Tue Jan 31 22:52:28 2017 2 relations: 348106
  150. Tue Jan 31 22:52:28 2017 3 relations: 478296
  151. Tue Jan 31 22:52:28 2017 4 relations: 542333
  152. Tue Jan 31 22:52:28 2017 5 relations: 605767
  153. Tue Jan 31 22:52:28 2017 6 relations: 628158
  154. Tue Jan 31 22:52:28 2017 7 relations: 641378
  155. Tue Jan 31 22:52:28 2017 8 relations: 627219
  156. Tue Jan 31 22:52:28 2017 9 relations: 599528
  157. Tue Jan 31 22:52:28 2017 10+ relations: 3442237
  158. Tue Jan 31 22:52:28 2017 heaviest cycle: 28 relations
  159. Tue Jan 31 22:52:39 2017 RelProcTime: 5224
  160. Tue Jan 31 22:52:39 2017
  161. Tue Jan 31 22:52:39 2017 commencing linear algebra
  162. Tue Jan 31 22:52:42 2017 read 8087469 cycles
  163. Tue Jan 31 22:52:59 2017 cycles contain 27167431 unique relations
  164. Tue Jan 31 22:55:50 2017 read 27167431 relations
  165. Tue Jan 31 22:56:27 2017 using 20 quadratic characters above 4294917295
  166. Tue Jan 31 22:58:11 2017 building initial matrix
  167. Tue Jan 31 23:03:02 2017 memory use: 3462.2 MB
  168. Tue Jan 31 23:03:05 2017 read 8087469 cycles
  169. Tue Jan 31 23:03:06 2017 matrix is 8087292 x 8087469 (4045.0 MB) with weight 1154084679 (142.70/col)
  170. Tue Jan 31 23:03:06 2017 sparse part has weight 979505553 (121.11/col)
  171. Tue Jan 31 23:04:44 2017 filtering completed in 2 passes
  172. Tue Jan 31 23:04:45 2017 matrix is 8087221 x 8087398 (4045.0 MB) with weight 1154082089 (142.70/col)
  173. Tue Jan 31 23:04:45 2017 sparse part has weight 979504498 (121.11/col)
  174. Tue Jan 31 23:05:28 2017 matrix starts at (0, 0)
  175. Tue Jan 31 23:05:29 2017 matrix is 8087221 x 8087398 (4045.0 MB) with weight 1154082089 (142.70/col)
  176. Tue Jan 31 23:05:29 2017 sparse part has weight 979504498 (121.11/col)
  177. Tue Jan 31 23:05:29 2017 saving the first 48 matrix rows for later
  178. Tue Jan 31 23:05:31 2017 matrix includes 64 packed rows
  179. Tue Jan 31 23:05:32 2017 matrix is 8087173 x 8087398 (3891.8 MB) with weight 997233131 (123.31/col)
  180. Tue Jan 31 23:05:32 2017 sparse part has weight 939347735 (116.15/col)
  181. Tue Jan 31 23:05:32 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  182. Tue Jan 31 23:06:04 2017 commencing Lanczos iteration (4 threads)
  183. Tue Jan 31 23:06:04 2017 memory use: 3301.7 MB
  184. Tue Jan 31 23:06:41 2017 linear algebra at 0.0%, ETA 51h45m
  185. Tue Jan 31 23:06:52 2017 checkpointing every 160000 dimensions
  186. Thu Feb 2 19:05:43 2017 lanczos halted after 127885 iterations (dim = 8087169)
  187. Thu Feb 2 19:05:57 2017 recovered 31 nontrivial dependencies
  188. Thu Feb 2 19:05:57 2017 BLanczosTime: 159198
  189. Thu Feb 2 19:05:57 2017
  190. Thu Feb 2 19:05:57 2017 commencing square root phase
  191. Thu Feb 2 19:05:58 2017 handling dependencies 1 to 64
  192. Thu Feb 2 19:05:58 2017 reading relations for dependency 1
  193. Thu Feb 2 19:05:58 2017 read 4043756 cycles
  194. Thu Feb 2 19:06:05 2017 cycles contain 13583416 unique relations
  195. Thu Feb 2 19:08:46 2017 read 13583416 relations
  196. Thu Feb 2 19:09:32 2017 multiplying 13583416 relations
  197. Thu Feb 2 19:26:48 2017 multiply complete, coefficients have about 649.93 million bits
  198. Thu Feb 2 19:26:49 2017 initial square root is modulo 677587
  199. Thu Feb 2 19:45:07 2017 sqrtTime: 2350
  200. Thu Feb 2 19:45:07 2017 p90 factor: 967658557768716749610734895304160851507055761110076840945687873209014376821441224950181973
  201. Thu Feb 2 19:45:07 2017 p91 factor: 2016177673321603188279887659453574552093217578530020613538746544181185422441560665538029389
  202. Thu Feb 2 19:45:07 2017 elapsed time 46:19:34
RAW Paste Data