API tools faq
paste
Advertisement
Guest User

44893_47m1

a guest
Jan 24th, 2019
467
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.01 KB | None | 0 0
raw download clone embed print report
  1. Wed Jan 23 21:50:50 2019
  2. Wed Jan 23 21:50:50 2019
  3. Wed Jan 23 21:50:50 2019 Msieve v. 1.54 (SVN Unversioned directory)
  4. Wed Jan 23 21:50:50 2019 random seeds: 01f65938 54b6ca64
  5. Wed Jan 23 21:50:50 2019 factoring 10005218511348250132491857254097788422405366233643814184654196520970499613612370272490575987333826776797869827877855559965229983447160321939421665907525447638820882230866892252707452377470199175014581275861804116443 (215 digits)
  6. Wed Jan 23 21:50:51 2019 searching for 15-digit factors
  7. Wed Jan 23 21:50:52 2019 commencing number field sieve (215-digit input)
  8. Wed Jan 23 21:50:52 2019 R0: 16497913671984311813346127546874839201
  9. Wed Jan 23 21:50:52 2019 R1: -1
  10. Wed Jan 23 21:50:52 2019 A0: -44893
  11. Wed Jan 23 21:50:52 2019 A1: 0
  12. Wed Jan 23 21:50:52 2019 A2: 0
  13. Wed Jan 23 21:50:52 2019 A3: 0
  14. Wed Jan 23 21:50:52 2019 A4: 0
  15. Wed Jan 23 21:50:52 2019 A5: 0
  16. Wed Jan 23 21:50:52 2019 A6: 1
  17. Wed Jan 23 21:50:52 2019 skew 5.96, size 2.652e-011, alpha 0.257, combined = 1.309e-012 rroots = 2
  18. Wed Jan 23 21:50:52 2019
  19. Wed Jan 23 21:50:52 2019 commencing relation filtering
  20. Wed Jan 23 21:50:52 2019 setting target matrix density to 120.0
  21. Wed Jan 23 21:50:52 2019 estimated available RAM is 16335.3 MB
  22. Wed Jan 23 21:50:52 2019 commencing duplicate removal, pass 1
  23. Wed Jan 23 21:51:25 2019 error -9 reading relation 2081985
  24. Wed Jan 23 21:51:37 2019 error -9 reading relation 3344224
  25. Wed Jan 23 21:52:18 2019 error -15 reading relation 7946731
  26. Wed Jan 23 21:52:32 2019 error -9 reading relation 9487611
  27. ....
  28. Wed Jan 23 22:09:03 2019 error -9 reading relation 125691355
  29. Wed Jan 23 22:09:05 2019 error -9 reading relation 125981726
  30. Wed Jan 23 22:09:09 2019 error -9 reading relation 126410594
  31. Wed Jan 23 22:09:10 2019 error -1 reading relation 126586018
  32. Wed Jan 23 22:09:10 2019 skipped 95 relations with b > 2^32
  33. Wed Jan 23 22:09:10 2019 skipped 1722 relations with composite factors
  34. Wed Jan 23 22:09:10 2019 found 22220918 hash collisions in 126595104 relations
  35. Wed Jan 23 22:09:26 2019 added 1217479 free relations
  36. Wed Jan 23 22:09:26 2019 commencing duplicate removal, pass 2
  37. Wed Jan 23 22:10:28 2019 found 20232568 duplicates and 107580015 unique relations
  38. Wed Jan 23 22:10:28 2019 memory use: 660.8 MB
  39. Wed Jan 23 22:10:28 2019 reading ideals above 83951616
  40. Wed Jan 23 22:10:28 2019 commencing singleton removal, initial pass
  41. Wed Jan 23 22:23:19 2019 memory use: 2756.0 MB
  42. Wed Jan 23 22:23:19 2019 reading all ideals from disk
  43. Wed Jan 23 22:23:20 2019 memory use: 1774.2 MB
  44. Wed Jan 23 22:23:23 2019 commencing in-memory singleton removal
  45. Wed Jan 23 22:23:27 2019 begin with 107580015 relations and 82450387 unique ideals
  46. Wed Jan 23 22:24:06 2019 reduce to 75125432 relations and 47068757 ideals in 12 passes
  47. Wed Jan 23 22:24:06 2019 max relations containing the same ideal: 45
  48. Wed Jan 23 22:24:11 2019 reading ideals above 720000
  49. Wed Jan 23 22:24:11 2019 commencing singleton removal, initial pass
  50. Wed Jan 23 22:36:51 2019 memory use: 1506.0 MB
  51. Wed Jan 23 22:36:51 2019 reading all ideals from disk
  52. Wed Jan 23 22:37:08 2019 memory use: 2796.0 MB
  53. Wed Jan 23 22:37:15 2019 keeping 56448033 ideals with weight <= 200, target excess is 391473
  54. Wed Jan 23 22:37:23 2019 commencing in-memory singleton removal
  55. Wed Jan 23 22:37:28 2019 begin with 75125434 relations and 56448033 unique ideals
  56. Wed Jan 23 22:38:23 2019 reduce to 75123559 relations and 56446158 ideals in 9 passes
  57. Wed Jan 23 22:38:23 2019 max relations containing the same ideal: 200
  58. Wed Jan 23 22:38:52 2019 removing 8101399 relations and 6101399 ideals in 2000000 cliques
  59. Wed Jan 23 22:38:55 2019 commencing in-memory singleton removal
  60. Wed Jan 23 22:39:00 2019 begin with 67022160 relations and 56446158 unique ideals
  61. Wed Jan 23 22:39:43 2019 reduce to 66323576 relations and 49623083 ideals in 8 passes
  62. Wed Jan 23 22:39:43 2019 max relations containing the same ideal: 193
  63. Wed Jan 23 22:40:09 2019 removing 6490724 relations and 4490724 ideals in 2000000 cliques
  64. Wed Jan 23 22:40:12 2019 commencing in-memory singleton removal
  65. Wed Jan 23 22:40:16 2019 begin with 59832852 relations and 49623083 unique ideals
  66. Wed Jan 23 22:40:54 2019 reduce to 59347389 relations and 44632244 ideals in 8 passes
  67. Wed Jan 23 22:40:54 2019 max relations containing the same ideal: 181
  68. Wed Jan 23 22:41:19 2019 removing 6032497 relations and 4032497 ideals in 2000000 cliques
  69. Wed Jan 23 22:41:21 2019 commencing in-memory singleton removal
  70. Wed Jan 23 22:41:24 2019 begin with 53314892 relations and 44632244 unique ideals
  71. Wed Jan 23 22:41:50 2019 reduce to 52883379 relations and 40154791 ideals in 6 passes
  72. Wed Jan 23 22:41:50 2019 max relations containing the same ideal: 169
  73. Wed Jan 23 22:42:11 2019 removing 5793240 relations and 3793240 ideals in 2000000 cliques
  74. Wed Jan 23 22:42:13 2019 commencing in-memory singleton removal
  75. Wed Jan 23 22:42:16 2019 begin with 47090139 relations and 40154791 unique ideals
  76. Wed Jan 23 22:42:38 2019 reduce to 46674778 relations and 35932057 ideals in 6 passes
  77. Wed Jan 23 22:42:38 2019 max relations containing the same ideal: 156
  78. Wed Jan 23 22:42:57 2019 removing 5643178 relations and 3643178 ideals in 2000000 cliques
  79. Wed Jan 23 22:42:59 2019 commencing in-memory singleton removal
  80. Wed Jan 23 22:43:02 2019 begin with 41031600 relations and 35932057 unique ideals
  81. Wed Jan 23 22:43:27 2019 reduce to 40614067 relations and 31855802 ideals in 8 passes
  82. Wed Jan 23 22:43:27 2019 max relations containing the same ideal: 143
  83. Wed Jan 23 22:43:44 2019 removing 5535052 relations and 3535052 ideals in 2000000 cliques
  84. Wed Jan 23 22:43:45 2019 commencing in-memory singleton removal
  85. Wed Jan 23 22:43:48 2019 begin with 35079015 relations and 31855802 unique ideals
  86. Wed Jan 23 22:44:06 2019 reduce to 34645672 relations and 27868906 ideals in 7 passes
  87. Wed Jan 23 22:44:06 2019 max relations containing the same ideal: 128
  88. Wed Jan 23 22:44:21 2019 removing 5445600 relations and 3445600 ideals in 2000000 cliques
  89. Wed Jan 23 22:44:22 2019 commencing in-memory singleton removal
  90. Wed Jan 23 22:44:24 2019 begin with 29200072 relations and 27868906 unique ideals
  91. Wed Jan 23 22:44:40 2019 reduce to 28735909 relations and 23936946 ideals in 7 passes
  92. Wed Jan 23 22:44:40 2019 max relations containing the same ideal: 115
  93. Wed Jan 23 22:44:51 2019 removing 5361936 relations and 3361936 ideals in 2000000 cliques
  94. Wed Jan 23 22:44:53 2019 commencing in-memory singleton removal
  95. Wed Jan 23 22:44:54 2019 begin with 23373973 relations and 23936946 unique ideals
  96. Wed Jan 23 22:45:06 2019 reduce to 22859217 relations and 20030515 ideals in 7 passes
  97. Wed Jan 23 22:45:06 2019 max relations containing the same ideal: 100
  98. Wed Jan 23 22:45:16 2019 removing 5272204 relations and 3272204 ideals in 2000000 cliques
  99. Wed Jan 23 22:45:17 2019 commencing in-memory singleton removal
  100. Wed Jan 23 22:45:18 2019 begin with 17587013 relations and 20030515 unique ideals
  101. Wed Jan 23 22:45:27 2019 reduce to 16965127 relations and 16091506 ideals in 7 passes
  102. Wed Jan 23 22:45:27 2019 max relations containing the same ideal: 80
  103. Wed Jan 23 22:45:33 2019 removing 1432085 relations and 1012573 ideals in 419512 cliques
  104. Wed Jan 23 22:45:34 2019 commencing in-memory singleton removal
  105. Wed Jan 23 22:45:35 2019 begin with 15533042 relations and 16091506 unique ideals
  106. Wed Jan 23 22:45:43 2019 reduce to 15429613 relations and 14972973 ideals in 7 passes
  107. Wed Jan 23 22:45:43 2019 max relations containing the same ideal: 77
  108. Wed Jan 23 22:45:51 2019 relations with 0 large ideals: 14507
  109. Wed Jan 23 22:45:51 2019 relations with 1 large ideals: 6822
  110. Wed Jan 23 22:45:51 2019 relations with 2 large ideals: 76268
  111. Wed Jan 23 22:45:51 2019 relations with 3 large ideals: 489668
  112. Wed Jan 23 22:45:51 2019 relations with 4 large ideals: 1667855
  113. Wed Jan 23 22:45:51 2019 relations with 5 large ideals: 3348402
  114. Wed Jan 23 22:45:51 2019 relations with 6 large ideals: 4153859
  115. Wed Jan 23 22:45:51 2019 relations with 7+ large ideals: 5672232
  116. Wed Jan 23 22:45:51 2019 commencing 2-way merge
  117. Wed Jan 23 22:45:59 2019 reduce to 10779771 relation sets and 10323130 unique ideals
  118. Wed Jan 23 22:45:59 2019 commencing full merge
  119. Wed Jan 23 22:49:41 2019 memory use: 1380.4 MB
  120. Wed Jan 23 22:49:42 2019 found 4829751 cycles, need 4805330
  121. Wed Jan 23 22:49:43 2019 weight of 4805330 cycles is about 577426685 (120.16/cycle)
  122. Wed Jan 23 22:49:43 2019 distribution of cycle lengths:
  123. Wed Jan 23 22:49:43 2019 1 relations: 101660
  124. Wed Jan 23 22:49:43 2019 2 relations: 222012
  125. Wed Jan 23 22:49:43 2019 3 relations: 301728
  126. Wed Jan 23 22:49:43 2019 4 relations: 339888
  127. Wed Jan 23 22:49:43 2019 5 relations: 368155
  128. Wed Jan 23 22:49:43 2019 6 relations: 376219
  129. Wed Jan 23 22:49:43 2019 7 relations: 374164
  130. Wed Jan 23 22:49:43 2019 8 relations: 361289
  131. Wed Jan 23 22:49:43 2019 9 relations: 339419
  132. Wed Jan 23 22:49:43 2019 10+ relations: 2020796
  133. Wed Jan 23 22:49:43 2019 heaviest cycle: 28 relations
  134. Wed Jan 23 22:49:44 2019 commencing cycle optimization
  135. Wed Jan 23 22:49:51 2019 start with 44373492 relations
  136. Wed Jan 23 22:51:43 2019 pruned 2443174 relations
  137. Wed Jan 23 22:51:43 2019 memory use: 1102.0 MB
  138. Wed Jan 23 22:51:43 2019 distribution of cycle lengths:
  139. Wed Jan 23 22:51:43 2019 1 relations: 101660
  140. Wed Jan 23 22:51:43 2019 2 relations: 228469
  141. Wed Jan 23 22:51:43 2019 3 relations: 316440
  142. Wed Jan 23 22:51:43 2019 4 relations: 357243
  143. Wed Jan 23 22:51:43 2019 5 relations: 391712
  144. Wed Jan 23 22:51:43 2019 6 relations: 400428
  145. Wed Jan 23 22:51:43 2019 7 relations: 399729
  146. Wed Jan 23 22:51:43 2019 8 relations: 384037
  147. Wed Jan 23 22:51:43 2019 9 relations: 359801
  148. Wed Jan 23 22:51:43 2019 10+ relations: 1865811
  149. Wed Jan 23 22:51:43 2019 heaviest cycle: 28 relations
  150. Wed Jan 23 22:51:48 2019 RelProcTime: 3656
  151. Wed Jan 23 22:51:48 2019
  152. Wed Jan 23 22:51:48 2019 commencing linear algebra
  153. Wed Jan 23 22:51:49 2019 read 4805330 cycles
  154. Wed Jan 23 22:51:59 2019 cycles contain 15217418 unique relations
  155. Wed Jan 23 22:55:48 2019 read 15217418 relations
  156. Wed Jan 23 22:56:11 2019 using 20 quadratic characters above 4294917295
  157. Wed Jan 23 22:57:21 2019 building initial matrix
  158. Wed Jan 23 23:00:34 2019 memory use: 1905.1 MB
  159. Wed Jan 23 23:01:02 2019 read 4805330 cycles
  160. Wed Jan 23 23:01:02 2019 matrix is 4805154 x 4805330 (2245.6 MB) with weight 652148816 (135.71/col)
  161. Wed Jan 23 23:01:02 2019 sparse part has weight 535818279 (111.50/col)
  162. Wed Jan 23 23:02:01 2019 filtering completed in 2 passes
  163. Wed Jan 23 23:02:02 2019 matrix is 4805108 x 4805284 (2245.6 MB) with weight 652147108 (135.71/col)
  164. Wed Jan 23 23:02:02 2019 sparse part has weight 535817747 (111.51/col)
  165. Wed Jan 23 23:02:21 2019 matrix starts at (0, 0)
  166. Wed Jan 23 23:02:22 2019 matrix is 4805108 x 4805284 (2245.6 MB) with weight 652147108 (135.71/col)
  167. Wed Jan 23 23:02:22 2019 sparse part has weight 535817747 (111.51/col)
  168. Wed Jan 23 23:02:22 2019 saving the first 112 matrix rows for later
  169. Wed Jan 23 23:02:24 2019 matrix includes 128 packed rows
  170. Wed Jan 23 23:02:25 2019 matrix is 4804996 x 4805284 (2071.7 MB) with weight 517751034 (107.75/col)
  171. Wed Jan 23 23:02:25 2019 sparse part has weight 485409009 (101.02/col)
  172. Wed Jan 23 23:02:25 2019 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
  173. Wed Jan 23 23:02:44 2019 commencing Lanczos iteration (8 threads)
  174. Wed Jan 23 23:02:44 2019 memory use: 2268.0 MB
  175. Wed Jan 23 23:03:01 2019 linear algebra at 0.0%, ETA 14h 0m
  176. Wed Jan 23 23:03:07 2019 checkpointing every 340000 dimensions
  177. Thu Jan 24 12:57:33 2019 lanczos halted after 37765 iterations (dim = 4804988)
  178. Thu Jan 24 12:57:42 2019 recovered 31 nontrivial dependencies
  179. Thu Jan 24 12:57:45 2019 BLanczosTime: 50757
  180. Thu Jan 24 12:57:45 2019
  181. Thu Jan 24 12:57:45 2019 commencing square root phase
  182. Thu Jan 24 12:57:45 2019 handling dependencies 1 to 64
  183. Thu Jan 24 12:57:45 2019 reading relations for dependency 1
  184. Thu Jan 24 12:57:46 2019 read 2402737 cycles
  185. Thu Jan 24 12:57:51 2019 cycles contain 7606676 unique relations
  186. Thu Jan 24 13:00:25 2019 read 7606676 relations
  187. Thu Jan 24 13:00:58 2019 multiplying 7606676 relations
  188. Thu Jan 24 13:05:58 2019 multiply complete, coefficients have about 195.21 million bits
  189. Thu Jan 24 13:05:59 2019 initial square root is modulo 10130023
  190. Thu Jan 24 13:11:48 2019 GCD is 1, no factor found
  191. Thu Jan 24 13:11:48 2019 reading relations for dependency 2
  192. Thu Jan 24 13:11:49 2019 read 2401963 cycles
  193. Thu Jan 24 13:11:53 2019 cycles contain 7609004 unique relations
  194. Thu Jan 24 13:13:17 2019 read 7609004 relations
  195. Thu Jan 24 13:13:50 2019 multiplying 7609004 relations
  196. Thu Jan 24 13:19:53 2019 multiply complete, coefficients have about 195.27 million bits
  197. Thu Jan 24 13:19:54 2019 initial square root is modulo 10183219
  198. Thu Jan 24 13:27:05 2019 sqrtTime: 1760
  199. Thu Jan 24 13:27:05 2019 p77 factor: 13734962665463320104348064028833100398360666885936700175361568184199820369237
  200. Thu Jan 24 13:27:05 2019 p138 factor: 728448904816207238660169969583737262199653922422403062149523434673920004542630915388276131429001286064672051560395301940138368470198102639
  201. Thu Jan 24 13:27:05 2019 elapsed time 15:36: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!