API tools faq
paste
Advertisement
Guest User

8m5_323

a guest
Sep 12th, 2019
1,945
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.02 KB | None | 0 0
raw download clone embed print report
  1. Wed Sep 11 14:36:22 2019
  2. Wed Sep 11 14:36:22 2019
  3. Wed Sep 11 14:36:22 2019 Msieve v. 1.53 (SVN 988M)
  4. Wed Sep 11 14:36:22 2019 random seeds: f75744d1 fdda1a49
  5. Wed Sep 11 14:36:22 2019 factoring 2805508796427914255037360705939214673399001082331444900066295441972442478349846511367278839315813248431778686348706217821730342257133494683237153418932837112748827613917 (169 digits)
  6. Wed Sep 11 14:36:22 2019 searching for 15-digit factors
  7. Wed Sep 11 14:36:23 2019 commencing number field sieve (169-digit input)
  8. Wed Sep 11 14:36:23 2019 R0: -141344594900900255629319321068734
  9. Wed Sep 11 14:36:23 2019 R1: 1576525036180535669
  10. Wed Sep 11 14:36:23 2019 A0: 3107983816332663489716764282644346833955
  11. Wed Sep 11 14:36:23 2019 A1: 8348264812165077777658321762197493
  12. Wed Sep 11 14:36:23 2019 A2: -3976635630445045594275282714
  13. Wed Sep 11 14:36:23 2019 A3: -2778147931687692151132
  14. Wed Sep 11 14:36:23 2019 A4: -587921316402904
  15. Wed Sep 11 14:36:23 2019 A5: 49729680
  16. Wed Sep 11 14:36:23 2019 skew 3320181.95, size 1.825e-16, alpha -8.518, combined = 4.079e-13 rroots = 3
  17. Wed Sep 11 14:36:23 2019
  18. Wed Sep 11 14:36:23 2019 commencing relation filtering
  19. Wed Sep 11 14:36:23 2019 setting target matrix density to 130.0
  20. Wed Sep 11 14:36:23 2019 estimated available RAM is 32768.0 MB
  21. Wed Sep 11 14:36:23 2019 commencing duplicate removal, pass 1
  22. Wed Sep 11 14:56:03 2019 skipped 1 relations with composite factors
  23. Wed Sep 11 14:56:03 2019 found 8103851 hash collisions in 192128902 relations
  24. Wed Sep 11 14:56:25 2019 added 121672 free relations
  25. Wed Sep 11 14:56:25 2019 commencing duplicate removal, pass 2
  26. Wed Sep 11 14:57:07 2019 found 3 duplicates and 192250571 unique relations
  27. Wed Sep 11 14:57:07 2019 memory use: 522.4 MB
  28. Wed Sep 11 14:57:07 2019 reading ideals above 159842304
  29. Wed Sep 11 14:57:07 2019 commencing singleton removal, initial pass
  30. Wed Sep 11 15:11:12 2019 memory use: 3012.0 MB
  31. Wed Sep 11 15:11:13 2019 reading all ideals from disk
  32. Wed Sep 11 15:11:15 2019 memory use: 3251.9 MB
  33. Wed Sep 11 15:11:21 2019 commencing in-memory singleton removal
  34. Wed Sep 11 15:11:27 2019 begin with 192250571 relations and 155586470 unique ideals
  35. Wed Sep 11 15:12:38 2019 reduce to 126082922 relations and 82771033 ideals in 13 passes
  36. Wed Sep 11 15:12:38 2019 max relations containing the same ideal: 39
  37. Wed Sep 11 15:12:48 2019 reading ideals above 720000
  38. Wed Sep 11 15:12:48 2019 commencing singleton removal, initial pass
  39. Wed Sep 11 15:25:00 2019 memory use: 2756.0 MB
  40. Wed Sep 11 15:25:01 2019 reading all ideals from disk
  41. Wed Sep 11 15:25:04 2019 memory use: 4856.9 MB
  42. Wed Sep 11 15:25:14 2019 keeping 100041156 ideals with weight <= 200, target excess is 658019
  43. Wed Sep 11 15:25:25 2019 commencing in-memory singleton removal
  44. Wed Sep 11 15:25:33 2019 begin with 126082922 relations and 100041156 unique ideals
  45. Wed Sep 11 15:26:57 2019 reduce to 126026112 relations and 99984342 ideals in 9 passes
  46. Wed Sep 11 15:26:57 2019 max relations containing the same ideal: 200
  47. Wed Sep 11 15:27:42 2019 removing 10463275 relations and 8463275 ideals in 2000000 cliques
  48. Wed Sep 11 15:27:45 2019 commencing in-memory singleton removal
  49. Wed Sep 11 15:27:53 2019 begin with 115562837 relations and 99984342 unique ideals
  50. Wed Sep 11 15:29:01 2019 reduce to 114887209 relations and 90831496 ideals in 8 passes
  51. Wed Sep 11 15:29:01 2019 max relations containing the same ideal: 196
  52. Wed Sep 11 15:29:43 2019 removing 8023229 relations and 6023229 ideals in 2000000 cliques
  53. Wed Sep 11 15:29:46 2019 commencing in-memory singleton removal
  54. Wed Sep 11 15:29:53 2019 begin with 106863980 relations and 90831496 unique ideals
  55. Wed Sep 11 15:30:48 2019 reduce to 106406953 relations and 84342906 ideals in 7 passes
  56. Wed Sep 11 15:30:48 2019 max relations containing the same ideal: 187
  57. Wed Sep 11 15:31:26 2019 removing 7313643 relations and 5313643 ideals in 2000000 cliques
  58. Wed Sep 11 15:31:29 2019 commencing in-memory singleton removal
  59. Wed Sep 11 15:31:35 2019 begin with 99093310 relations and 84342906 unique ideals
  60. Wed Sep 11 15:32:26 2019 reduce to 98686781 relations and 78615423 ideals in 7 passes
  61. Wed Sep 11 15:32:26 2019 max relations containing the same ideal: 178
  62. Wed Sep 11 15:33:02 2019 removing 6961093 relations and 4961093 ideals in 2000000 cliques
  63. Wed Sep 11 15:33:05 2019 commencing in-memory singleton removal
  64. Wed Sep 11 15:33:10 2019 begin with 91725688 relations and 78615423 unique ideals
  65. Wed Sep 11 15:33:57 2019 reduce to 91335415 relations and 73256731 ideals in 7 passes
  66. Wed Sep 11 15:33:57 2019 max relations containing the same ideal: 171
  67. Wed Sep 11 15:34:31 2019 removing 6747463 relations and 4747463 ideals in 2000000 cliques
  68. Wed Sep 11 15:34:33 2019 commencing in-memory singleton removal
  69. Wed Sep 11 15:34:38 2019 begin with 84587952 relations and 73256731 unique ideals
  70. Wed Sep 11 15:35:21 2019 reduce to 84205220 relations and 68118819 ideals in 7 passes
  71. Wed Sep 11 15:35:21 2019 max relations containing the same ideal: 166
  72. Wed Sep 11 15:35:52 2019 removing 6606287 relations and 4606287 ideals in 2000000 cliques
  73. Wed Sep 11 15:35:55 2019 commencing in-memory singleton removal
  74. Wed Sep 11 15:35:59 2019 begin with 77598933 relations and 68118819 unique ideals
  75. Wed Sep 11 15:36:38 2019 reduce to 77208213 relations and 63113478 ideals in 7 passes
  76. Wed Sep 11 15:36:38 2019 max relations containing the same ideal: 161
  77. Wed Sep 11 15:37:07 2019 removing 6520430 relations and 4520430 ideals in 2000000 cliques
  78. Wed Sep 11 15:37:09 2019 commencing in-memory singleton removal
  79. Wed Sep 11 15:37:14 2019 begin with 70687783 relations and 63113478 unique ideals
  80. Wed Sep 11 15:37:49 2019 reduce to 70282072 relations and 58177883 ideals in 7 passes
  81. Wed Sep 11 15:37:49 2019 max relations containing the same ideal: 147
  82. Wed Sep 11 15:38:16 2019 removing 6465180 relations and 4465180 ideals in 2000000 cliques
  83. Wed Sep 11 15:38:18 2019 commencing in-memory singleton removal
  84. Wed Sep 11 15:38:22 2019 begin with 63816892 relations and 58177883 unique ideals
  85. Wed Sep 11 15:38:54 2019 reduce to 63386198 relations and 53271362 ideals in 7 passes
  86. Wed Sep 11 15:38:54 2019 max relations containing the same ideal: 137
  87. Wed Sep 11 15:39:18 2019 removing 6440280 relations and 4440280 ideals in 2000000 cliques
  88. Wed Sep 11 15:39:20 2019 commencing in-memory singleton removal
  89. Wed Sep 11 15:39:24 2019 begin with 56945918 relations and 53271362 unique ideals
  90. Wed Sep 11 15:39:51 2019 reduce to 56483473 relations and 48356075 ideals in 7 passes
  91. Wed Sep 11 15:39:51 2019 max relations containing the same ideal: 130
  92. Wed Sep 11 15:40:13 2019 removing 6437540 relations and 4437540 ideals in 2000000 cliques
  93. Wed Sep 11 15:40:15 2019 commencing in-memory singleton removal
  94. Wed Sep 11 15:40:19 2019 begin with 50045933 relations and 48356075 unique ideals
  95. Wed Sep 11 15:40:43 2019 reduce to 49539123 relations and 43396180 ideals in 7 passes
  96. Wed Sep 11 15:40:43 2019 max relations containing the same ideal: 117
  97. Wed Sep 11 15:41:02 2019 removing 6441772 relations and 4441772 ideals in 2000000 cliques
  98. Wed Sep 11 15:41:04 2019 commencing in-memory singleton removal
  99. Wed Sep 11 15:41:07 2019 begin with 43097351 relations and 43396180 unique ideals
  100. Wed Sep 11 15:41:30 2019 reduce to 42522523 relations and 38359934 ideals in 8 passes
  101. Wed Sep 11 15:41:30 2019 max relations containing the same ideal: 106
  102. Wed Sep 11 15:41:47 2019 removing 6467780 relations and 4467780 ideals in 2000000 cliques
  103. Wed Sep 11 15:41:49 2019 commencing in-memory singleton removal
  104. Wed Sep 11 15:41:51 2019 begin with 36054743 relations and 38359934 unique ideals
  105. Wed Sep 11 15:42:10 2019 reduce to 35384643 relations and 33195307 ideals in 8 passes
  106. Wed Sep 11 15:42:10 2019 max relations containing the same ideal: 89
  107. Wed Sep 11 15:42:24 2019 removing 4968497 relations and 3542464 ideals in 1426033 cliques
  108. Wed Sep 11 15:42:26 2019 commencing in-memory singleton removal
  109. Wed Sep 11 15:42:27 2019 begin with 30416146 relations and 33195307 unique ideals
  110. Wed Sep 11 15:42:43 2019 reduce to 29932000 relations and 29151592 ideals in 8 passes
  111. Wed Sep 11 15:42:43 2019 max relations containing the same ideal: 80
  112. Wed Sep 11 15:42:55 2019 removing 123448 relations and 106343 ideals in 17105 cliques
  113. Wed Sep 11 15:42:56 2019 commencing in-memory singleton removal
  114. Wed Sep 11 15:42:58 2019 begin with 29808552 relations and 29151592 unique ideals
  115. Wed Sep 11 15:43:06 2019 reduce to 29808239 relations and 29044936 ideals in 4 passes
  116. Wed Sep 11 15:43:06 2019 max relations containing the same ideal: 80
  117. Wed Sep 11 15:43:10 2019 relations with 0 large ideals: 2285
  118. Wed Sep 11 15:43:10 2019 relations with 1 large ideals: 11135
  119. Wed Sep 11 15:43:10 2019 relations with 2 large ideals: 165061
  120. Wed Sep 11 15:43:10 2019 relations with 3 large ideals: 1039322
  121. Wed Sep 11 15:43:10 2019 relations with 4 large ideals: 3491121
  122. Wed Sep 11 15:43:10 2019 relations with 5 large ideals: 6899501
  123. Wed Sep 11 15:43:10 2019 relations with 6 large ideals: 8386899
  124. Wed Sep 11 15:43:10 2019 relations with 7+ large ideals: 9812915
  125. Wed Sep 11 15:43:10 2019 commencing 2-way merge
  126. Wed Sep 11 15:43:26 2019 reduce to 19351878 relation sets and 18588575 unique ideals
  127. Wed Sep 11 15:43:26 2019 commencing full merge
  128. Wed Sep 11 15:49:37 2019 memory use: 2294.9 MB
  129. Wed Sep 11 15:49:40 2019 found 8489286 cycles, need 8462775
  130. Wed Sep 11 15:49:41 2019 weight of 8462775 cycles is about 1100420335 (130.03/cycle)
  131. Wed Sep 11 15:49:41 2019 distribution of cycle lengths:
  132. Wed Sep 11 15:49:41 2019 1 relations: 250448
  133. Wed Sep 11 15:49:41 2019 2 relations: 446207
  134. Wed Sep 11 15:49:41 2019 3 relations: 555007
  135. Wed Sep 11 15:49:41 2019 4 relations: 589941
  136. Wed Sep 11 15:49:41 2019 5 relations: 619759
  137. Wed Sep 11 15:49:41 2019 6 relations: 621471
  138. Wed Sep 11 15:49:41 2019 7 relations: 616383
  139. Wed Sep 11 15:49:41 2019 8 relations: 594584
  140. Wed Sep 11 15:49:41 2019 9 relations: 560974
  141. Wed Sep 11 15:49:41 2019 10+ relations: 3608001
  142. Wed Sep 11 15:49:41 2019 heaviest cycle: 28 relations
  143. Wed Sep 11 15:49:44 2019 commencing cycle optimization
  144. Wed Sep 11 15:50:03 2019 start with 78608619 relations
  145. Wed Sep 11 15:53:27 2019 pruned 3770099 relations
  146. Wed Sep 11 15:53:27 2019 memory use: 2043.7 MB
  147. Wed Sep 11 15:53:27 2019 distribution of cycle lengths:
  148. Wed Sep 11 15:53:27 2019 1 relations: 250448
  149. Wed Sep 11 15:53:27 2019 2 relations: 459222
  150. Wed Sep 11 15:53:27 2019 3 relations: 580432
  151. Wed Sep 11 15:53:27 2019 4 relations: 617005
  152. Wed Sep 11 15:53:27 2019 5 relations: 652623
  153. Wed Sep 11 15:53:27 2019 6 relations: 654153
  154. Wed Sep 11 15:53:27 2019 7 relations: 650776
  155. Wed Sep 11 15:53:27 2019 8 relations: 624610
  156. Wed Sep 11 15:53:27 2019 9 relations: 589984
  157. Wed Sep 11 15:53:27 2019 10+ relations: 3383522
  158. Wed Sep 11 15:53:27 2019 heaviest cycle: 28 relations
  159. Wed Sep 11 15:53:47 2019 RelProcTime: 4644
  160. Wed Sep 11 15:53:47 2019
  161. Wed Sep 11 15:53:47 2019 commencing linear algebra
  162. Wed Sep 11 15:53:48 2019 read 8462775 cycles
  163. Wed Sep 11 15:54:06 2019 cycles contain 29387548 unique relations
  164. Wed Sep 11 15:56:03 2019 read 29387548 relations
  165. Wed Sep 11 15:57:02 2019 using 20 quadratic characters above 4294917295
  166. Wed Sep 11 15:58:46 2019 building initial matrix
  167. Wed Sep 11 16:04:10 2019 memory use: 4097.0 MB
  168. Wed Sep 11 16:04:17 2019 read 8462775 cycles
  169. Wed Sep 11 16:04:18 2019 matrix is 8462598 x 8462775 (4264.9 MB) with weight 1315808521 (155.48/col)
  170. Wed Sep 11 16:04:18 2019 sparse part has weight 1016473541 (120.11/col)
  171. Wed Sep 11 16:05:50 2019 filtering completed in 2 passes
  172. Wed Sep 11 16:05:51 2019 matrix is 8462495 x 8462672 (4264.9 MB) with weight 1315803347 (155.48/col)
  173. Wed Sep 11 16:05:51 2019 sparse part has weight 1016472403 (120.11/col)
  174. Wed Sep 11 16:06:18 2019 matrix starts at (0, 0)
  175. Wed Sep 11 16:06:19 2019 matrix is 8462495 x 8462672 (4264.9 MB) with weight 1315803347 (155.48/col)
  176. Wed Sep 11 16:06:19 2019 sparse part has weight 1016472403 (120.11/col)
  177. Wed Sep 11 16:06:19 2019 saving the first 48 matrix rows for later
  178. Wed Sep 11 16:06:20 2019 matrix includes 64 packed rows
  179. Wed Sep 11 16:06:21 2019 matrix is 8462447 x 8462672 (4191.1 MB) with weight 1138364766 (134.52/col)
  180. Wed Sep 11 16:06:21 2019 sparse part has weight 1014048712 (119.83/col)
  181. Wed Sep 11 16:06:21 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  182. Wed Sep 11 16:07:07 2019 commencing Lanczos iteration (8 threads)
  183. Wed Sep 11 16:07:07 2019 memory use: 3486.2 MB
  184. Wed Sep 11 16:07:24 2019 linear algebra at 0.0%, ETA 24h40m
  185. Wed Sep 11 16:07:30 2019 checkpointing every 340000 dimensions
  186. Thu Sep 12 18:35:26 2019 lanczos halted after 133825 iterations (dim = 8462447)
  187. Thu Sep 12 18:35:32 2019 recovered 32 nontrivial dependencies
  188. Thu Sep 12 18:35:34 2019 BLanczosTime: 96107
  189. Thu Sep 12 18:35:34 2019
  190. Thu Sep 12 18:35:34 2019 commencing square root phase
  191. Thu Sep 12 18:35:34 2019 handling dependencies 1 to 64
  192. Thu Sep 12 18:35:34 2019 reading relations for dependency 1
  193. Thu Sep 12 18:35:35 2019 read 4231046 cycles
  194. Thu Sep 12 18:35:44 2019 cycles contain 14691464 unique relations
  195. Thu Sep 12 18:36:48 2019 read 14691464 relations
  196. Thu Sep 12 18:37:48 2019 multiplying 14691464 relations
  197. Thu Sep 12 18:52:02 2019 multiply complete, coefficients have about 920.40 million bits
  198. Thu Sep 12 18:52:06 2019 initial square root is modulo 180855329
  199. Thu Sep 12 19:08:16 2019 GCD is 1, no factor found
  200. Thu Sep 12 19:08:16 2019 reading relations for dependency 2
  201. Thu Sep 12 19:08:18 2019 read 4233179 cycles
  202. Thu Sep 12 19:08:26 2019 cycles contain 14695756 unique relations
  203. Thu Sep 12 19:09:30 2019 read 14695756 relations
  204. Thu Sep 12 19:10:32 2019 multiplying 14695756 relations
  205. Thu Sep 12 19:25:04 2019 multiply complete, coefficients have about 920.65 million bits
  206. Thu Sep 12 19:25:08 2019 initial square root is modulo 181801121
  207. Thu Sep 12 19:41:22 2019 GCD is N, no factor found
  208. Thu Sep 12 19:41:22 2019 reading relations for dependency 3
  209. Thu Sep 12 19:41:24 2019 read 4230936 cycles
  210. Thu Sep 12 19:41:32 2019 cycles contain 14694944 unique relations
  211. Thu Sep 12 19:42:39 2019 read 14694944 relations
  212. Thu Sep 12 19:43:40 2019 multiplying 14694944 relations
  213. Thu Sep 12 19:58:08 2019 multiply complete, coefficients have about 920.60 million bits
  214. Thu Sep 12 19:58:12 2019 initial square root is modulo 181635367
  215. Thu Sep 12 20:14:27 2019 GCD is 1, no factor found
  216. Thu Sep 12 20:14:27 2019 reading relations for dependency 4
  217. Thu Sep 12 20:14:29 2019 read 4232967 cycles
  218. Thu Sep 12 20:14:37 2019 cycles contain 14694952 unique relations
  219. Thu Sep 12 20:15:40 2019 read 14694952 relations
  220. Thu Sep 12 20:16:41 2019 multiplying 14694952 relations
  221. Thu Sep 12 20:31:15 2019 multiply complete, coefficients have about 920.62 million bits
  222. Thu Sep 12 20:31:19 2019 initial square root is modulo 181686863
  223. Thu Sep 12 20:47:37 2019 sqrtTime: 7923
  224. Thu Sep 12 20:47:37 2019 p77 factor: 18082197355525844092332944418066331594002799467150917165014057829006104513483
  225. Thu Sep 12 20:47:37 2019 p93 factor: 155153090150880499510747622373907065112292705384733226675552999553414097179396042836023127799
  226. Thu Sep 12 20:47:37 2019 elapsed time 30:11:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!