SHARE
TWEET

C155_P172_plus_1

vang0001 Dec 11th, 2015 104 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Dec 10 15:52:51 2015  
  2. Thu Dec 10 15:52:51 2015  
  3. Thu Dec 10 15:52:51 2015  Msieve v. 1.52 (SVN 946)
  4. Thu Dec 10 15:52:51 2015  random seeds: df775fe8 409a28b0
  5. Thu Dec 10 15:52:51 2015  factoring 27394866798951641850620978819851383993304495259398963038668954040287247868234740089800537784246476517329072310873074320132632739078998848852158347502828227 (155 digits)
  6. Thu Dec 10 15:52:51 2015  no P-1/P+1/ECM available, skipping
  7. Thu Dec 10 15:52:51 2015  commencing number field sieve (155-digit input)
  8. Thu Dec 10 15:52:51 2015  R0: -625067905257568521152444299113
  9. Thu Dec 10 15:52:51 2015  R1: 1985761569746047
  10. Thu Dec 10 15:52:51 2015  A0: 5156278169675654790285856050616661024
  11. Thu Dec 10 15:52:51 2015  A1: 43685191399971368372304808017998
  12. Thu Dec 10 15:52:51 2015  A2: 2642090624816573600058958
  13. Thu Dec 10 15:52:51 2015  A3: -15263564525060612741
  14. Thu Dec 10 15:52:51 2015  A4: -64224886164
  15. Thu Dec 10 15:52:51 2015  A5: 287100
  16. Thu Dec 10 15:52:51 2015  skew 1.00, size 4.980e-015, alpha -7.137, combined = 2.626e-014 rroots = 5
  17. Thu Dec 10 15:52:51 2015  
  18. Thu Dec 10 15:52:51 2015  commencing relation filtering
  19. Thu Dec 10 15:52:51 2015  setting target matrix density to 130.0
  20. Thu Dec 10 15:52:51 2015  estimated available RAM is 16331.2 MB
  21. Thu Dec 10 15:52:51 2015  commencing duplicate removal, pass 1
  22. <errors reading relations>
  23. Thu Dec 10 16:09:04 2015  skipped 1 relations with b > 2^32
  24. Thu Dec 10 16:09:04 2015  found 13283013 hash collisions in 98692642 relations
  25. Thu Dec 10 16:09:52 2015  added 121743 free relations
  26. Thu Dec 10 16:09:52 2015  commencing duplicate removal, pass 2
  27. Thu Dec 10 16:10:37 2015  found 11262369 duplicates and 87552016 unique relations
  28. Thu Dec 10 16:10:37 2015  memory use: 394.4 MB
  29. Thu Dec 10 16:10:37 2015  reading ideals above 73728000
  30. Thu Dec 10 16:10:37 2015  commencing singleton removal, initial pass
  31. Thu Dec 10 16:26:03 2015  memory use: 1506.0 MB
  32. Thu Dec 10 16:26:03 2015  reading all ideals from disk
  33. Thu Dec 10 16:26:05 2015  memory use: 1405.5 MB
  34. Thu Dec 10 16:26:08 2015  commencing in-memory singleton removal
  35. Thu Dec 10 16:26:10 2015  begin with 87552016 relations and 74303783 unique ideals
  36. Thu Dec 10 16:26:38 2015  reduce to 49643071 relations and 31573948 ideals in 14 passes
  37. Thu Dec 10 16:26:38 2015  max relations containing the same ideal: 33
  38. Thu Dec 10 16:26:42 2015  reading ideals above 720000
  39. Thu Dec 10 16:26:42 2015  commencing singleton removal, initial pass
  40. Thu Dec 10 16:37:09 2015  memory use: 753.0 MB
  41. Thu Dec 10 16:37:09 2015  reading all ideals from disk
  42. Thu Dec 10 16:37:12 2015  memory use: 1808.5 MB
  43. Thu Dec 10 16:37:17 2015  keeping 39965583 ideals with weight <= 200, target excess is 255344
  44. Thu Dec 10 16:37:21 2015  commencing in-memory singleton removal
  45. Thu Dec 10 16:37:25 2015  begin with 49643072 relations and 39965583 unique ideals
  46. Thu Dec 10 16:37:54 2015  reduce to 49633931 relations and 39956442 ideals in 7 passes
  47. Thu Dec 10 16:37:54 2015  max relations containing the same ideal: 200
  48. Thu Dec 10 16:38:18 2015  removing 5402161 relations and 4402161 ideals in 1000000 cliques
  49. Thu Dec 10 16:38:19 2015  commencing in-memory singleton removal
  50. Thu Dec 10 16:38:23 2015  begin with 44231770 relations and 39956442 unique ideals
  51. Thu Dec 10 16:38:52 2015  reduce to 43832674 relations and 35145097 ideals in 8 passes
  52. Thu Dec 10 16:38:52 2015  max relations containing the same ideal: 192
  53. Thu Dec 10 16:39:13 2015  removing 4060314 relations and 3060314 ideals in 1000000 cliques
  54. Thu Dec 10 16:39:14 2015  commencing in-memory singleton removal
  55. Thu Dec 10 16:39:17 2015  begin with 39772360 relations and 35145097 unique ideals
  56. Thu Dec 10 16:39:43 2015  reduce to 39515934 relations and 31822533 ideals in 8 passes
  57. Thu Dec 10 16:39:43 2015  max relations containing the same ideal: 183
  58. Thu Dec 10 16:40:02 2015  removing 3647125 relations and 2647125 ideals in 1000000 cliques
  59. Thu Dec 10 16:40:03 2015  commencing in-memory singleton removal
  60. Thu Dec 10 16:40:06 2015  begin with 35868809 relations and 31822533 unique ideals
  61. Thu Dec 10 16:40:24 2015  reduce to 35649703 relations and 28951108 ideals in 6 passes
  62. Thu Dec 10 16:40:24 2015  max relations containing the same ideal: 174
  63. Thu Dec 10 16:40:41 2015  removing 3417552 relations and 2417552 ideals in 1000000 cliques
  64. Thu Dec 10 16:40:42 2015  commencing in-memory singleton removal
  65. Thu Dec 10 16:40:45 2015  begin with 32232151 relations and 28951108 unique ideals
  66. Thu Dec 10 16:41:00 2015  reduce to 32032507 relations and 26329055 ideals in 6 passes
  67. Thu Dec 10 16:41:00 2015  max relations containing the same ideal: 160
  68. Thu Dec 10 16:41:16 2015  removing 3258489 relations and 2258489 ideals in 1000000 cliques
  69. Thu Dec 10 16:41:17 2015  commencing in-memory singleton removal
  70. Thu Dec 10 16:41:19 2015  begin with 28774018 relations and 26329055 unique ideals
  71. Thu Dec 10 16:41:35 2015  reduce to 28586694 relations and 23878265 ideals in 7 passes
  72. Thu Dec 10 16:41:35 2015  max relations containing the same ideal: 152
  73. Thu Dec 10 16:41:49 2015  removing 3131879 relations and 2131879 ideals in 1000000 cliques
  74. Thu Dec 10 16:41:49 2015  commencing in-memory singleton removal
  75. Thu Dec 10 16:41:51 2015  begin with 25454815 relations and 23878265 unique ideals
  76. Thu Dec 10 16:42:03 2015  reduce to 25272191 relations and 21558433 ideals in 6 passes
  77. Thu Dec 10 16:42:03 2015  max relations containing the same ideal: 140
  78. Thu Dec 10 16:42:16 2015  removing 3022435 relations and 2022435 ideals in 1000000 cliques
  79. Thu Dec 10 16:42:17 2015  commencing in-memory singleton removal
  80. Thu Dec 10 16:42:18 2015  begin with 22249756 relations and 21558433 unique ideals
  81. Thu Dec 10 16:42:29 2015  reduce to 22067183 relations and 19347424 ideals in 6 passes
  82. Thu Dec 10 16:42:29 2015  max relations containing the same ideal: 127
  83. Thu Dec 10 16:42:39 2015  removing 2932137 relations and 1932137 ideals in 1000000 cliques
  84. Thu Dec 10 16:42:40 2015  commencing in-memory singleton removal
  85. Thu Dec 10 16:42:41 2015  begin with 19135046 relations and 19347424 unique ideals
  86. Thu Dec 10 16:42:56 2015  reduce to 18942378 relations and 17215545 ideals in 10 passes
  87. Thu Dec 10 16:42:56 2015  max relations containing the same ideal: 114
  88. Thu Dec 10 16:43:05 2015  removing 2858310 relations and 1858310 ideals in 1000000 cliques
  89. Thu Dec 10 16:43:06 2015  commencing in-memory singleton removal
  90. Thu Dec 10 16:43:07 2015  begin with 16084068 relations and 17215545 unique ideals
  91. Thu Dec 10 16:43:15 2015  reduce to 15863497 relations and 15126963 ideals in 6 passes
  92. Thu Dec 10 16:43:15 2015  max relations containing the same ideal: 103
  93. Thu Dec 10 16:43:23 2015  removing 1422747 relations and 982413 ideals in 440334 cliques
  94. Thu Dec 10 16:43:23 2015  commencing in-memory singleton removal
  95. Thu Dec 10 16:43:24 2015  begin with 14440750 relations and 15126963 unique ideals
  96. Thu Dec 10 16:43:32 2015  reduce to 14363934 relations and 14065846 ideals in 7 passes
  97. Thu Dec 10 16:43:32 2015  max relations containing the same ideal: 94
  98. Thu Dec 10 16:43:41 2015  relations with 0 large ideals: 711
  99. Thu Dec 10 16:43:41 2015  relations with 1 large ideals: 2352
  100. Thu Dec 10 16:43:41 2015  relations with 2 large ideals: 33968
  101. Thu Dec 10 16:43:41 2015  relations with 3 large ideals: 265832
  102. Thu Dec 10 16:43:41 2015  relations with 4 large ideals: 1099120
  103. Thu Dec 10 16:43:41 2015  relations with 5 large ideals: 2639838
  104. Thu Dec 10 16:43:41 2015  relations with 6 large ideals: 3919695
  105. Thu Dec 10 16:43:41 2015  relations with 7+ large ideals: 6402418
  106. Thu Dec 10 16:43:41 2015  commencing 2-way merge
  107. Thu Dec 10 16:43:50 2015  reduce to 10050366 relation sets and 9752278 unique ideals
  108. Thu Dec 10 16:43:50 2015  commencing full merge
  109. Thu Dec 10 16:48:51 2015  memory use: 1269.6 MB
  110. Thu Dec 10 16:48:52 2015  found 4422011 cycles, need 4414478
  111. Thu Dec 10 16:48:53 2015  weight of 4414478 cycles is about 574106101 (130.05/cycle)
  112. Thu Dec 10 16:48:53 2015  distribution of cycle lengths:
  113. Thu Dec 10 16:48:53 2015  1 relations: 48433
  114. Thu Dec 10 16:48:53 2015  2 relations: 171493
  115. Thu Dec 10 16:48:53 2015  3 relations: 244003
  116. Thu Dec 10 16:48:53 2015  4 relations: 284074
  117. Thu Dec 10 16:48:53 2015  5 relations: 320427
  118. Thu Dec 10 16:48:53 2015  6 relations: 333302
  119. Thu Dec 10 16:48:53 2015  7 relations: 341523
  120. Thu Dec 10 16:48:53 2015  8 relations: 332858
  121. Thu Dec 10 16:48:53 2015  9 relations: 319298
  122. Thu Dec 10 16:48:53 2015  10+ relations: 2019067
  123. Thu Dec 10 16:48:53 2015  heaviest cycle: 28 relations
  124. Thu Dec 10 16:48:54 2015  commencing cycle optimization
  125. Thu Dec 10 16:49:03 2015  start with 42961805 relations
  126. Thu Dec 10 16:51:30 2015  pruned 2518077 relations
  127. Thu Dec 10 16:51:30 2015  memory use: 1045.0 MB
  128. Thu Dec 10 16:51:30 2015  distribution of cycle lengths:
  129. Thu Dec 10 16:51:30 2015  1 relations: 48433
  130. Thu Dec 10 16:51:30 2015  2 relations: 176951
  131. Thu Dec 10 16:51:30 2015  3 relations: 256238
  132. Thu Dec 10 16:51:30 2015  4 relations: 300455
  133. Thu Dec 10 16:51:30 2015  5 relations: 342157
  134. Thu Dec 10 16:51:30 2015  6 relations: 357060
  135. Thu Dec 10 16:51:30 2015  7 relations: 367666
  136. Thu Dec 10 16:51:30 2015  8 relations: 355997
  137. Thu Dec 10 16:51:30 2015  9 relations: 341164
  138. Thu Dec 10 16:51:30 2015  10+ relations: 1868357
  139. Thu Dec 10 16:51:30 2015  heaviest cycle: 28 relations
  140. Thu Dec 10 16:51:38 2015  RelProcTime: 3527
  141. Thu Dec 10 16:51:38 2015  
  142. Thu Dec 10 16:51:38 2015  commencing linear algebra
  143. Thu Dec 10 16:51:39 2015  read 4414478 cycles
  144. Thu Dec 10 16:51:49 2015  cycles contain 14232052 unique relations
  145. Thu Dec 10 16:54:22 2015  read 14232052 relations
  146. Thu Dec 10 16:54:53 2015  using 20 quadratic characters above 1073740794
  147. Thu Dec 10 16:55:53 2015  building initial matrix
  148. Thu Dec 10 16:59:51 2015  memory use: 1931.3 MB
  149. Thu Dec 10 16:59:55 2015  read 4414478 cycles
  150. Thu Dec 10 16:59:56 2015  matrix is 4414301 x 4414478 (2195.4 MB) with weight 669933986 (151.76/col)
  151. Thu Dec 10 16:59:56 2015  sparse part has weight 522532461 (118.37/col)
  152. Thu Dec 10 17:01:02 2015  filtering completed in 2 passes
  153. Thu Dec 10 17:01:04 2015  matrix is 4414297 x 4414474 (2195.4 MB) with weight 669933832 (151.76/col)
  154. Thu Dec 10 17:01:04 2015  sparse part has weight 522532425 (118.37/col)
  155. Thu Dec 10 17:01:16 2015  matrix starts at (0, 0)
  156. Thu Dec 10 17:01:18 2015  matrix is 4414297 x 4414474 (2195.4 MB) with weight 669933832 (151.76/col)
  157. Thu Dec 10 17:01:18 2015  sparse part has weight 522532425 (118.37/col)
  158. Thu Dec 10 17:01:18 2015  saving the first 48 matrix rows for later
  159. Thu Dec 10 17:01:19 2015  matrix includes 64 packed rows
  160. Thu Dec 10 17:01:20 2015  matrix is 4414249 x 4414474 (2140.0 MB) with weight 576926423 (130.69/col)
  161. Thu Dec 10 17:01:20 2015  sparse part has weight 516833006 (117.08/col)
  162. Thu Dec 10 17:01:20 2015  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  163. Thu Dec 10 17:01:47 2015  commencing Lanczos iteration (4 threads)
  164. Thu Dec 10 17:01:47 2015  memory use: 1770.7 MB
  165. Thu Dec 10 17:02:04 2015  linear algebra at 0.0%, ETA 12h52m
  166. Thu Dec 10 17:02:09 2015  checkpointing every 350000 dimensions
  167. Fri Dec 11 06:26:03 2015  lanczos halted after 69811 iterations (dim = 4414248)
  168. Fri Dec 11 06:26:08 2015  recovered 28 nontrivial dependencies
  169. Fri Dec 11 06:26:10 2015  BLanczosTime: 48872
  170. Fri Dec 11 06:26:10 2015  
  171. Fri Dec 11 06:26:10 2015  commencing square root phase
  172. Fri Dec 11 06:26:10 2015  handling dependencies 1 to 64
  173. Fri Dec 11 06:26:10 2015  reading relations for dependency 1
  174. Fri Dec 11 06:26:11 2015  read 2207111 cycles
  175. Fri Dec 11 06:26:15 2015  cycles contain 7113326 unique relations
  176. Fri Dec 11 06:27:38 2015  read 7113326 relations
  177. Fri Dec 11 06:28:24 2015  multiplying 7113326 relations
  178. Fri Dec 11 06:37:12 2015  multiply complete, coefficients have about 381.64 million bits
  179. Fri Dec 11 06:37:17 2015  initial square root is modulo 7044133
  180. Fri Dec 11 06:49:27 2015  GCD is N, no factor found
  181. Fri Dec 11 06:49:27 2015  reading relations for dependency 2
  182. Fri Dec 11 06:49:28 2015  read 2205497 cycles
  183. Fri Dec 11 06:49:33 2015  cycles contain 7112854 unique relations
  184. Fri Dec 11 06:50:57 2015  read 7112854 relations
  185. Fri Dec 11 06:51:43 2015  multiplying 7112854 relations
  186. Fri Dec 11 07:00:31 2015  multiply complete, coefficients have about 381.61 million bits
  187. Fri Dec 11 07:00:36 2015  initial square root is modulo 7037171
  188. Fri Dec 11 07:12:49 2015  sqrtTime: 2799
  189. Fri Dec 11 07:12:49 2015  prp55 factor: 1262562858408992800428867338378430551967233554382410981
  190. Fri Dec 11 07:12:49 2015  prp101 factor: 21697824085743371372469020640657301318547323841169042223962885256123964861774717098648145373746642567
  191. Fri Dec 11 07:12:49 2015  elapsed time 15:19:58
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