daily pastebin goal
34%
SHARE
TWEET

181_103_minus1

CarlosPinho Jun 6th, 2016 29 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  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
RAW Paste Data
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
 
Top