API tools faq
paste
CarlosPinho

181_103_minus1

CarlosPinho
Jun 6th, 2016
418
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.89 KB | None | 0 0
raw download clone embed print report
  1. Wed Sep 2 18:10:51 2015
  2. Wed Sep 2 18:10:51 2015
  3. Wed Sep 2 18:10:51 2015 Msieve v. 1.53 (SVN 984)
  4. Wed Sep 2 18:10:51 2015 random seeds: a119c94c 758260e1
  5. Wed Sep 2 18:10:51 2015 factoring 3726838199157200724375446425906426142264172057419961940438138156102108093083215658399967307232875099367904555133654751875757188164287894763910248421304625301 (157 digits)
  6. Wed Sep 2 18:10:51 2015 commencing number field sieve (157-digit input)
  7. Wed Sep 2 18:10:51 2015 R0: -240179409518401400897730511930661369461
  8. Wed Sep 2 18:10:51 2015 R1: 1
  9. Wed Sep 2 18:10:51 2015 A0: -1
  10. Wed Sep 2 18:10:51 2015 A1: 0
  11. Wed Sep 2 18:10:51 2015 A2: 0
  12. Wed Sep 2 18:10:51 2015 A3: 0
  13. Wed Sep 2 18:10:51 2015 A4: 0
  14. Wed Sep 2 18:10:51 2015 A5: 0
  15. Wed Sep 2 18:10:51 2015 A6: 181
  16. Wed Sep 2 18:10:51 2015 skew 1.00, size 1.967e-11, alpha 0.055, combined = 1.019e-12 rroots = 2
  17. Wed Sep 2 18:10:51 2015
  18. Wed Sep 2 18:10:51 2015 commencing relation filtering
  19. Wed Sep 2 18:10:51 2015 setting target matrix density to 120.0
  20. Wed Sep 2 18:10:51 2015 estimated available RAM is 32091.8 MB
  21. Wed Sep 2 18:10:51 2015 commencing duplicate removal, pass 1
  22. Wed Sep 2 18:13:10 2015 error -9 reading relation 14374762
  23. Wed Sep 2 18:13:12 2015 error -9 reading relation 14543996
  24. Wed Sep 2 18:18:09 2015 error -1 reading relation 44887485
  25. Wed Sep 2 18:19:15 2015 error -15 reading relation 51362031
  26. Wed Sep 2 18:19:15 2015 error -15 reading relation 51410608
  27. Wed Sep 2 18:19:18 2015 error -15 reading relation 51658137
  28. Wed Sep 2 18:19:18 2015 error -9 reading relation 51684189
  29. Wed Sep 2 18:27:51 2015 error -5 reading relation 102166227
  30. Wed Sep 2 18:28:26 2015 skipped 27 relations with b > 2^32
  31. Wed Sep 2 18:28:26 2015 skipped 2 relations with composite factors
  32. Wed Sep 2 18:28:26 2015 found 18222095 hash collisions in 105776737 relations
  33. Wed Sep 2 18:28:47 2015 added 1218988 free relations
  34. Wed Sep 2 18:28:47 2015 commencing duplicate removal, pass 2
  35. Wed Sep 2 18:29:24 2015 found 17108936 duplicates and 89886789 unique relations
  36. Wed Sep 2 18:29:24 2015 memory use: 660.8 MB
  37. Wed Sep 2 18:29:24 2015 reading ideals above 720000
  38. Wed Sep 2 18:29:24 2015 commencing singleton removal, initial pass
  39. Wed Sep 2 18:43:18 2015 memory use: 2756.0 MB
  40. Wed Sep 2 18:43:18 2015 reading all ideals from disk
  41. Wed Sep 2 18:43:20 2015 memory use: 3397.3 MB
  42. Wed Sep 2 18:43:29 2015 keeping 87903313 ideals with weight <= 200, target excess is 461256
  43. Wed Sep 2 18:43:39 2015 commencing in-memory singleton removal
  44. Wed Sep 2 18:43:45 2015 begin with 89886789 relations and 87903313 unique ideals
  45. Wed Sep 2 18:44:50 2015 reduce to 51692218 relations and 45111206 ideals in 15 passes
  46. Wed Sep 2 18:44:50 2015 max relations containing the same ideal: 143
  47. Wed Sep 2 18:45:11 2015 removing 6021221 relations and 5021221 ideals in 1000000 cliques
  48. Wed Sep 2 18:45:13 2015 commencing in-memory singleton removal
  49. Wed Sep 2 18:45:16 2015 begin with 45670997 relations and 45111206 unique ideals
  50. Wed Sep 2 18:45:42 2015 reduce to 45081060 relations and 39485151 ideals in 9 passes
  51. Wed Sep 2 18:45:42 2015 max relations containing the same ideal: 132
  52. Wed Sep 2 18:46:00 2015 removing 4663972 relations and 3663972 ideals in 1000000 cliques
  53. Wed Sep 2 18:46:01 2015 commencing in-memory singleton removal
  54. Wed Sep 2 18:46:04 2015 begin with 40417088 relations and 39485151 unique ideals
  55. Wed Sep 2 18:46:22 2015 reduce to 40028263 relations and 35423669 ideals in 7 passes
  56. Wed Sep 2 18:46:22 2015 max relations containing the same ideal: 124
  57. Wed Sep 2 18:46:37 2015 removing 4235485 relations and 3235485 ideals in 1000000 cliques
  58. Wed Sep 2 18:46:39 2015 commencing in-memory singleton removal
  59. Wed Sep 2 18:46:41 2015 begin with 35792778 relations and 35423669 unique ideals
  60. Wed Sep 2 18:46:59 2015 reduce to 35444591 relations and 31831724 ideals in 8 passes
  61. Wed Sep 2 18:46:59 2015 max relations containing the same ideal: 113
  62. Wed Sep 2 18:47:13 2015 removing 4009514 relations and 3009514 ideals in 1000000 cliques
  63. Wed Sep 2 18:47:14 2015 commencing in-memory singleton removal
  64. Wed Sep 2 18:47:16 2015 begin with 31435077 relations and 31831724 unique ideals
  65. Wed Sep 2 18:47:33 2015 reduce to 31091750 relations and 28470233 ideals in 9 passes
  66. Wed Sep 2 18:47:33 2015 max relations containing the same ideal: 106
  67. Wed Sep 2 18:47:46 2015 removing 3868086 relations and 2868086 ideals in 1000000 cliques
  68. Wed Sep 2 18:47:47 2015 commencing in-memory singleton removal
  69. Wed Sep 2 18:47:48 2015 begin with 27223664 relations and 28470233 unique ideals
  70. Wed Sep 2 18:48:02 2015 reduce to 26870676 relations and 25239000 ideals in 8 passes
  71. Wed Sep 2 18:48:02 2015 max relations containing the same ideal: 93
  72. Wed Sep 2 18:48:12 2015 removing 3773597 relations and 2773597 ideals in 1000000 cliques
  73. Wed Sep 2 18:48:14 2015 commencing in-memory singleton removal
  74. Wed Sep 2 18:48:15 2015 begin with 23097079 relations and 25239000 unique ideals
  75. Wed Sep 2 18:48:26 2015 reduce to 22717155 relations and 22073112 ideals in 8 passes
  76. Wed Sep 2 18:48:26 2015 max relations containing the same ideal: 81
  77. Wed Sep 2 18:48:35 2015 removing 622561 relations and 513575 ideals in 108986 cliques
  78. Wed Sep 2 18:48:36 2015 commencing in-memory singleton removal
  79. Wed Sep 2 18:48:37 2015 begin with 22094594 relations and 22073112 unique ideals
  80. Wed Sep 2 18:48:46 2015 reduce to 22083801 relations and 21548677 ideals in 7 passes
  81. Wed Sep 2 18:48:46 2015 max relations containing the same ideal: 79
  82. Wed Sep 2 18:48:51 2015 relations with 0 large ideals: 17221
  83. Wed Sep 2 18:48:51 2015 relations with 1 large ideals: 6941
  84. Wed Sep 2 18:48:51 2015 relations with 2 large ideals: 80381
  85. Wed Sep 2 18:48:51 2015 relations with 3 large ideals: 548245
  86. Wed Sep 2 18:48:51 2015 relations with 4 large ideals: 2012800
  87. Wed Sep 2 18:48:51 2015 relations with 5 large ideals: 4397588
  88. Wed Sep 2 18:48:51 2015 relations with 6 large ideals: 5953983
  89. Wed Sep 2 18:48:51 2015 relations with 7+ large ideals: 9066642
  90. Wed Sep 2 18:48:51 2015 commencing 2-way merge
  91. Wed Sep 2 18:49:02 2015 reduce to 14296747 relation sets and 13761623 unique ideals
  92. Wed Sep 2 18:49:02 2015 commencing full merge
  93. Wed Sep 2 18:55:11 2015 memory use: 1897.5 MB
  94. Wed Sep 2 18:55:12 2015 found 6404240 cycles, need 6399823
  95. Wed Sep 2 18:55:14 2015 weight of 6399823 cycles is about 768161167 (120.03/cycle)
  96. Wed Sep 2 18:55:14 2015 distribution of cycle lengths:
  97. Wed Sep 2 18:55:14 2015 1 relations: 253193
  98. Wed Sep 2 18:55:14 2015 2 relations: 390084
  99. Wed Sep 2 18:55:14 2015 3 relations: 453771
  100. Wed Sep 2 18:55:14 2015 4 relations: 462798
  101. Wed Sep 2 18:55:14 2015 5 relations: 463921
  102. Wed Sep 2 18:55:14 2015 6 relations: 452069
  103. Wed Sep 2 18:55:14 2015 7 relations: 433929
  104. Wed Sep 2 18:55:14 2015 8 relations: 412041
  105. Wed Sep 2 18:55:14 2015 9 relations: 388125
  106. Wed Sep 2 18:55:14 2015 10+ relations: 2689892
  107. Wed Sep 2 18:55:14 2015 heaviest cycle: 28 relations
  108. Wed Sep 2 18:55:17 2015 commencing cycle optimization
  109. Wed Sep 2 18:55:30 2015 start with 59184986 relations
  110. Wed Sep 2 18:57:58 2015 pruned 2709211 relations
  111. Wed Sep 2 18:57:58 2015 memory use: 1526.6 MB
  112. Wed Sep 2 18:57:58 2015 distribution of cycle lengths:
  113. Wed Sep 2 18:57:58 2015 1 relations: 253193
  114. Wed Sep 2 18:57:58 2015 2 relations: 399721
  115. Wed Sep 2 18:57:58 2015 3 relations: 473236
  116. Wed Sep 2 18:57:58 2015 4 relations: 482070
  117. Wed Sep 2 18:57:58 2015 5 relations: 486967
  118. Wed Sep 2 18:57:58 2015 6 relations: 472449
  119. Wed Sep 2 18:57:58 2015 7 relations: 454633
  120. Wed Sep 2 18:57:58 2015 8 relations: 430113
  121. Wed Sep 2 18:57:58 2015 9 relations: 404556
  122. Wed Sep 2 18:57:58 2015 10+ relations: 2542885
  123. Wed Sep 2 18:57:58 2015 heaviest cycle: 28 relations
  124. Wed Sep 2 18:58:12 2015 RelProcTime: 2841
  125. Wed Sep 2 18:58:12 2015
  126. Wed Sep 2 18:58:12 2015 commencing linear algebra
  127. Wed Sep 2 18:58:13 2015 read 6399823 cycles
  128. Wed Sep 2 18:58:26 2015 cycles contain 21791598 unique relations
  129. Wed Sep 2 19:00:49 2015 read 21791598 relations
  130. Wed Sep 2 19:01:20 2015 using 20 quadratic characters above 4294917295
  131. Wed Sep 2 19:03:24 2015 building initial matrix
  132. Wed Sep 2 19:08:42 2015 memory use: 2814.2 MB
  133. Wed Sep 2 19:08:46 2015 read 6399823 cycles
  134. Wed Sep 2 19:08:47 2015 matrix is 6399646 x 6399823 (2975.9 MB) with weight 863344213 (134.90/col)
  135. Wed Sep 2 19:08:47 2015 sparse part has weight 716124116 (111.90/col)
  136. Wed Sep 2 19:10:01 2015 filtering completed in 2 passes
  137. Wed Sep 2 19:10:03 2015 matrix is 6399601 x 6399778 (2975.9 MB) with weight 863342611 (134.90/col)
  138. Wed Sep 2 19:10:03 2015 sparse part has weight 716123636 (111.90/col)
  139. Wed Sep 2 19:10:28 2015 matrix starts at (0, 0)
  140. Wed Sep 2 19:10:29 2015 matrix is 6399601 x 6399778 (2975.9 MB) with weight 863342611 (134.90/col)
  141. Wed Sep 2 19:10:29 2015 sparse part has weight 716123636 (111.90/col)
  142. Wed Sep 2 19:10:29 2015 saving the first 48 matrix rows for later
  143. Wed Sep 2 19:10:30 2015 matrix includes 64 packed rows
  144. Wed Sep 2 19:10:31 2015 matrix is 6399553 x 6399778 (2872.8 MB) with weight 735953932 (115.00/col)
  145. Wed Sep 2 19:10:31 2015 sparse part has weight 689087901 (107.67/col)
  146. Wed Sep 2 19:10:31 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
  147. Wed Sep 2 19:11:04 2015 commencing Lanczos iteration (8 threads)
  148. Wed Sep 2 19:11:04 2015 memory use: 2437.8 MB
  149. Wed Sep 2 19:11:19 2015 linear algebra at 0.0%, ETA 17h33m
  150. Wed Sep 2 19:11:24 2015 checkpointing every 370000 dimensions
  151. Thu Sep 3 13:12:44 2015 lanczos halted after 101202 iterations (dim = 6399550)
  152. Thu Sep 3 13:12:57 2015 recovered 36 nontrivial dependencies
  153. Thu Sep 3 13:12:57 2015 BLanczosTime: 65685
  154. Thu Sep 3 13:12:57 2015
  155. Thu Sep 3 13:12:57 2015 commencing square root phase
  156. Thu Sep 3 13:12:57 2015 handling dependencies 1 to 64
  157. Thu Sep 3 13:12:57 2015 reading relations for dependency 1
  158. Thu Sep 3 13:12:58 2015 read 3197561 cycles
  159. Thu Sep 3 13:13:05 2015 cycles contain 10890578 unique relations
  160. Thu Sep 3 13:14:22 2015 read 10890578 relations
  161. Thu Sep 3 13:15:12 2015 multiplying 10890578 relations
  162. Thu Sep 3 13:28:26 2015 multiply complete, coefficients have about 341.52 million bits
  163. Thu Sep 3 13:28:27 2015 initial square root is modulo 1343071
  164. Thu Sep 3 13:41:43 2015 GCD is N, no factor found
  165. Thu Sep 3 13:41:43 2015 reading relations for dependency 2
  166. Thu Sep 3 13:41:44 2015 read 3200172 cycles
  167. Thu Sep 3 13:41:50 2015 cycles contain 10899140 unique relations
  168. Thu Sep 3 13:43:05 2015 read 10899140 relations
  169. Thu Sep 3 13:43:53 2015 multiplying 10899140 relations
  170. Thu Sep 3 13:56:56 2015 multiply complete, coefficients have about 341.80 million bits
  171. Thu Sep 3 13:56:57 2015 initial square root is modulo 1358167
  172. Thu Sep 3 14:10:09 2015 GCD is 1, no factor found
  173. Thu Sep 3 14:10:09 2015 reading relations for dependency 3
  174. Thu Sep 3 14:10:10 2015 read 3200654 cycles
  175. Thu Sep 3 14:10:17 2015 cycles contain 10895226 unique relations
  176. Thu Sep 3 14:11:28 2015 read 10895226 relations
  177. Thu Sep 3 14:12:14 2015 multiplying 10895226 relations
  178. Thu Sep 3 14:22:53 2015 multiply complete, coefficients have about 341.67 million bits
  179. Thu Sep 3 14:22:54 2015 initial square root is modulo 1351249
  180. Thu Sep 3 14:33:27 2015 GCD is 1, no factor found
  181. Thu Sep 3 14:33:27 2015 reading relations for dependency 4
  182. Thu Sep 3 14:33:28 2015 read 3198374 cycles
  183. Thu Sep 3 14:33:33 2015 cycles contain 10890830 unique relations
  184. Thu Sep 3 14:34:33 2015 read 10890830 relations
  185. Thu Sep 3 14:35:11 2015 multiplying 10890830 relations
  186. Thu Sep 3 14:45:39 2015 multiply complete, coefficients have about 341.54 million bits
  187. Thu Sep 3 14:45:40 2015 initial square root is modulo 1343791
  188. Thu Sep 3 14:56:10 2015 sqrtTime: 6193
  189. Thu Sep 3 14:56:10 2015 p66 factor: 114961679165115148339722369930621435189084949797044035386884479013
  190. Thu Sep 3 14:56:10 2015 elapsed time 20:45:19
Add Comment
Please, Sign In to add comment
Public Pastes
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!