daily pastebin goal
52%
SHARE
TWEET

55559_219

debrouxl May 31st, 2016 63 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Fri Sep 11 13:52:09 2015  
  2. Fri Sep 11 13:52:09 2015  
  3. Fri Sep 11 13:52:09 2015  Msieve v. 1.53 (SVN 984M)
  4. Fri Sep 11 13:52:09 2015  random seeds: aad5f9ab f29f84a6
  5. Fri Sep 11 13:52:09 2015  MPI process 0 of 1
  6. Fri Sep 11 13:52:09 2015  factoring 126104827313776032800461051893663856878519203107002078224149744328015362330838380646277460229003328249364861957596183182680418303467326969019266891143537 (153 digits)
  7. Fri Sep 11 13:52:09 2015  commencing number field sieve (153-digit input)
  8. Fri Sep 11 13:52:09 2015  R0: -5000000000000000000000000000000000000
  9. Fri Sep 11 13:52:09 2015  R1: 1
  10. Fri Sep 11 13:52:09 2015  A0: 775
  11. Fri Sep 11 13:52:09 2015  A1: 0
  12. Fri Sep 11 13:52:09 2015  A2: 0
  13. Fri Sep 11 13:52:09 2015  A3: 0
  14. Fri Sep 11 13:52:09 2015  A4: 0
  15. Fri Sep 11 13:52:09 2015  A5: 0
  16. Fri Sep 11 13:52:09 2015  A6: 8
  17. Fri Sep 11 13:52:09 2015  skew 1.00, size 6.712e-11, alpha -1.676, combined = 2.396e-12 rroots = 0
  18. Fri Sep 11 13:52:09 2015  
  19. Fri Sep 11 13:52:09 2015  commencing relation filtering
  20. Fri Sep 11 13:52:09 2015  setting target matrix density to 90.0
  21. Fri Sep 11 13:52:09 2015  estimated available RAM is 16010.9 MB
  22. Fri Sep 11 13:52:09 2015  commencing duplicate removal, pass 1
  23. Fri Sep 11 14:02:23 2015  skipped 2 relations with b > 2^32
  24. Fri Sep 11 14:02:23 2015  found 4668807 hash collisions in 53370429 relations
  25. Fri Sep 11 14:02:47 2015  added 1218922 free relations
  26. Fri Sep 11 14:02:47 2015  commencing duplicate removal, pass 2
  27. Fri Sep 11 14:03:51 2015  found 0 duplicates and 54589351 unique relations
  28. Fri Sep 11 14:03:51 2015  memory use: 165.2 MB
  29. Fri Sep 11 14:03:51 2015  reading ideals above 720000
  30. Fri Sep 11 14:03:51 2015  commencing singleton removal, initial pass
  31. Fri Sep 11 14:14:46 2015  memory use: 1378.0 MB
  32. Fri Sep 11 14:14:46 2015  reading all ideals from disk
  33. Fri Sep 11 14:15:15 2015  memory use: 1966.4 MB
  34. Fri Sep 11 14:15:21 2015  keeping 48185276 ideals with weight <= 200, target excess is 288684
  35. Fri Sep 11 14:15:29 2015  commencing in-memory singleton removal
  36. Fri Sep 11 14:15:34 2015  begin with 54589351 relations and 48185276 unique ideals
  37. Fri Sep 11 14:16:41 2015  reduce to 38062789 relations and 30154817 ideals in 13 passes
  38. Fri Sep 11 14:16:41 2015  max relations containing the same ideal: 164
  39. Fri Sep 11 14:17:00 2015  removing 4364611 relations and 3364611 ideals in 1000000 cliques
  40. Fri Sep 11 14:17:02 2015  commencing in-memory singleton removal
  41. Fri Sep 11 14:17:05 2015  begin with 33698178 relations and 30154817 unique ideals
  42. Fri Sep 11 14:17:36 2015  reduce to 33242397 relations and 26319100 ideals in 7 passes
  43. Fri Sep 11 14:17:36 2015  max relations containing the same ideal: 152
  44. Fri Sep 11 14:17:53 2015  removing 3491276 relations and 2491276 ideals in 1000000 cliques
  45. Fri Sep 11 14:17:54 2015  commencing in-memory singleton removal
  46. Fri Sep 11 14:17:57 2015  begin with 29751121 relations and 26319100 unique ideals
  47. Fri Sep 11 14:18:25 2015  reduce to 29461895 relations and 23529882 ideals in 7 passes
  48. Fri Sep 11 14:18:25 2015  max relations containing the same ideal: 142
  49. Fri Sep 11 14:18:40 2015  removing 3207063 relations and 2207063 ideals in 1000000 cliques
  50. Fri Sep 11 14:18:42 2015  commencing in-memory singleton removal
  51. Fri Sep 11 14:18:44 2015  begin with 26254832 relations and 23529882 unique ideals
  52. Fri Sep 11 14:19:08 2015  reduce to 25996564 relations and 21056484 ideals in 7 passes
  53. Fri Sep 11 14:19:08 2015  max relations containing the same ideal: 130
  54. Fri Sep 11 14:19:21 2015  removing 3075855 relations and 2075855 ideals in 1000000 cliques
  55. Fri Sep 11 14:19:22 2015  commencing in-memory singleton removal
  56. Fri Sep 11 14:19:24 2015  begin with 22920709 relations and 21056484 unique ideals
  57. Fri Sep 11 14:19:44 2015  reduce to 22668707 relations and 18719942 ideals in 7 passes
  58. Fri Sep 11 14:19:44 2015  max relations containing the same ideal: 116
  59. Fri Sep 11 14:19:56 2015  removing 2995391 relations and 1995391 ideals in 1000000 cliques
  60. Fri Sep 11 14:19:57 2015  commencing in-memory singleton removal
  61. Fri Sep 11 14:19:59 2015  begin with 19673316 relations and 18719942 unique ideals
  62. Fri Sep 11 14:20:19 2015  reduce to 19413908 relations and 16455150 ideals in 8 passes
  63. Fri Sep 11 14:20:19 2015  max relations containing the same ideal: 106
  64. Fri Sep 11 14:20:29 2015  removing 2941565 relations and 1941565 ideals in 1000000 cliques
  65. Fri Sep 11 14:20:30 2015  commencing in-memory singleton removal
  66. Fri Sep 11 14:20:31 2015  begin with 16472343 relations and 16455150 unique ideals
  67. Fri Sep 11 14:20:46 2015  reduce to 16195303 relations and 14224535 ideals in 7 passes
  68. Fri Sep 11 14:20:46 2015  max relations containing the same ideal: 92
  69. Fri Sep 11 14:20:54 2015  removing 2901671 relations and 1901671 ideals in 1000000 cliques
  70. Fri Sep 11 14:20:55 2015  commencing in-memory singleton removal
  71. Fri Sep 11 14:20:56 2015  begin with 13293632 relations and 14224535 unique ideals
  72. Fri Sep 11 14:21:08 2015  reduce to 12981062 relations and 11993801 ideals in 7 passes
  73. Fri Sep 11 14:21:08 2015  max relations containing the same ideal: 83
  74. Fri Sep 11 14:21:15 2015  removing 2020453 relations and 1368066 ideals in 652387 cliques
  75. Fri Sep 11 14:21:15 2015  commencing in-memory singleton removal
  76. Fri Sep 11 14:21:16 2015  begin with 10960609 relations and 11993801 unique ideals
  77. Fri Sep 11 14:21:26 2015  reduce to 10757288 relations and 10413489 ideals in 7 passes
  78. Fri Sep 11 14:21:26 2015  max relations containing the same ideal: 70
  79. Fri Sep 11 14:21:31 2015  removing 54215 relations and 45290 ideals in 8925 cliques
  80. Fri Sep 11 14:21:32 2015  commencing in-memory singleton removal
  81. Fri Sep 11 14:21:33 2015  begin with 10703073 relations and 10413489 unique ideals
  82. Fri Sep 11 14:21:38 2015  reduce to 10702915 relations and 10368041 ideals in 4 passes
  83. Fri Sep 11 14:21:38 2015  max relations containing the same ideal: 70
  84. Fri Sep 11 14:21:40 2015  relations with 0 large ideals: 10515
  85. Fri Sep 11 14:21:40 2015  relations with 1 large ideals: 5093
  86. Fri Sep 11 14:21:40 2015  relations with 2 large ideals: 53725
  87. Fri Sep 11 14:21:40 2015  relations with 3 large ideals: 343812
  88. Fri Sep 11 14:21:40 2015  relations with 4 large ideals: 1164870
  89. Fri Sep 11 14:21:40 2015  relations with 5 large ideals: 2333315
  90. Fri Sep 11 14:21:40 2015  relations with 6 large ideals: 2886300
  91. Fri Sep 11 14:21:40 2015  relations with 7+ large ideals: 3905285
  92. Fri Sep 11 14:21:40 2015  commencing 2-way merge
  93. Fri Sep 11 14:21:48 2015  reduce to 7322487 relation sets and 6987613 unique ideals
  94. Fri Sep 11 14:21:48 2015  commencing full merge
  95. Fri Sep 11 14:24:15 2015  memory use: 910.1 MB
  96. Fri Sep 11 14:24:16 2015  found 3593009 cycles, need 3549813
  97. Fri Sep 11 14:24:17 2015  weight of 3549813 cycles is about 319989973 (90.14/cycle)
  98. Fri Sep 11 14:24:17 2015  distribution of cycle lengths:
  99. Fri Sep 11 14:24:17 2015  1 relations: 179141
  100. Fri Sep 11 14:24:17 2015  2 relations: 272788
  101. Fri Sep 11 14:24:17 2015  3 relations: 330413
  102. Fri Sep 11 14:24:17 2015  4 relations: 347400
  103. Fri Sep 11 14:24:17 2015  5 relations: 352164
  104. Fri Sep 11 14:24:17 2015  6 relations: 337791
  105. Fri Sep 11 14:24:17 2015  7 relations: 314917
  106. Fri Sep 11 14:24:17 2015  8 relations: 281365
  107. Fri Sep 11 14:24:17 2015  9 relations: 242734
  108. Fri Sep 11 14:24:17 2015  10+ relations: 891100
  109. Fri Sep 11 14:24:17 2015  heaviest cycle: 23 relations
  110. Fri Sep 11 14:24:18 2015  commencing cycle optimization
  111. Fri Sep 11 14:24:26 2015  start with 24850111 relations
  112. Fri Sep 11 14:25:14 2015  pruned 1003059 relations
  113. Fri Sep 11 14:25:14 2015  memory use: 704.0 MB
  114. Fri Sep 11 14:25:14 2015  distribution of cycle lengths:
  115. Fri Sep 11 14:25:14 2015  1 relations: 179141
  116. Fri Sep 11 14:25:14 2015  2 relations: 279537
  117. Fri Sep 11 14:25:14 2015  3 relations: 345327
  118. Fri Sep 11 14:25:14 2015  4 relations: 362491
  119. Fri Sep 11 14:25:14 2015  5 relations: 370500
  120. Fri Sep 11 14:25:14 2015  6 relations: 353068
  121. Fri Sep 11 14:25:14 2015  7 relations: 328837
  122. Fri Sep 11 14:25:14 2015  8 relations: 289754
  123. Fri Sep 11 14:25:14 2015  9 relations: 247364
  124. Fri Sep 11 14:25:14 2015  10+ relations: 793794
  125. Fri Sep 11 14:25:14 2015  heaviest cycle: 23 relations
  126. Fri Sep 11 14:25:19 2015  RelProcTime: 1990
  127. Fri Sep 11 14:25:19 2015  
  128. Fri Sep 11 14:25:19 2015  commencing linear algebra
  129. Fri Sep 11 14:25:21 2015  initialized process (0,0) of 1 x 1 grid
  130. Fri Sep 11 14:25:21 2015  read 3549813 cycles
  131. Fri Sep 11 14:25:28 2015  cycles contain 10542168 unique relations
  132. Fri Sep 11 14:28:30 2015  read 10542168 relations
  133. Fri Sep 11 14:28:45 2015  using 20 quadratic characters above 4294917295
  134. Fri Sep 11 14:29:37 2015  building initial matrix
  135. Fri Sep 11 14:32:08 2015  memory use: 1400.3 MB
  136. Fri Sep 11 14:32:12 2015  read 3549813 cycles
  137. Fri Sep 11 14:32:12 2015  matrix is 3549636 x 3549813 (1310.4 MB) with weight 390273870 (109.94/col)
  138. Fri Sep 11 14:32:12 2015  sparse part has weight 304463909 (85.77/col)
  139. Fri Sep 11 14:32:52 2015  filtering completed in 2 passes
  140. Fri Sep 11 14:32:53 2015  matrix is 3549360 x 3549537 (1310.4 MB) with weight 390263251 (109.95/col)
  141. Fri Sep 11 14:32:53 2015  sparse part has weight 304459875 (85.77/col)
  142. Fri Sep 11 14:33:17 2015  matrix starts at (0, 0)
  143. Fri Sep 11 14:33:18 2015  matrix is 3549360 x 3549537 (1310.4 MB) with weight 390263251 (109.95/col)
  144. Fri Sep 11 14:33:18 2015  sparse part has weight 304459875 (85.77/col)
  145. Fri Sep 11 14:33:18 2015  saving the first 48 matrix rows for later
  146. Fri Sep 11 14:33:18 2015  matrix includes 64 packed rows
  147. Fri Sep 11 14:33:19 2015  matrix is 3549312 x 3549537 (1254.6 MB) with weight 322102876 (90.75/col)
  148. Fri Sep 11 14:33:19 2015  sparse part has weight 293396425 (82.66/col)
  149. Fri Sep 11 14:33:19 2015  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  150. Fri Sep 11 14:33:33 2015  commencing Lanczos iteration (4 threads)
  151. Fri Sep 11 14:33:33 2015  memory use: 1035.7 MB
  152. Fri Sep 11 14:34:02 2015  linear algebra at 0.0%, ETA 18h11m
  153. Fri Sep 11 14:34:11 2015  checkpointing every 200000 dimensions
  154. Sat Sep 12 05:42:41 2015  lanczos halted after 56135 iterations (dim = 3549311)
  155. Sat Sep 12 05:42:45 2015  recovered 37 nontrivial dependencies
  156. Sat Sep 12 05:42:46 2015  BLanczosTime: 55047
  157. Sat Sep 12 05:42:46 2015  
  158. Sat Sep 12 05:42:46 2015  commencing square root phase
  159. Sat Sep 12 05:42:46 2015  handling dependencies 1 to 64
  160. Sat Sep 12 05:42:46 2015  reading relations for dependency 1
  161. Sat Sep 12 05:42:47 2015  read 1773596 cycles
  162. Sat Sep 12 05:42:50 2015  cycles contain 5266618 unique relations
  163. Sat Sep 12 05:44:38 2015  read 5266618 relations
  164. Sat Sep 12 05:45:06 2015  multiplying 5266618 relations
  165. Sat Sep 12 05:50:37 2015  multiply complete, coefficients have about 145.15 million bits
  166. Sat Sep 12 05:50:38 2015  initial square root is modulo 161869
  167. Sat Sep 12 05:57:13 2015  GCD is N, no factor found
  168. Sat Sep 12 05:57:13 2015  reading relations for dependency 2
  169. Sat Sep 12 05:57:14 2015  read 1773477 cycles
  170. Sat Sep 12 05:57:17 2015  cycles contain 5267498 unique relations
  171. Sat Sep 12 05:58:46 2015  read 5267498 relations
  172. Sat Sep 12 05:59:14 2015  multiplying 5267498 relations
  173. Sat Sep 12 06:04:44 2015  multiply complete, coefficients have about 145.17 million bits
  174. Sat Sep 12 06:04:44 2015  initial square root is modulo 162343
  175. Sat Sep 12 06:11:17 2015  GCD is 1, no factor found
  176. Sat Sep 12 06:11:17 2015  reading relations for dependency 3
  177. Sat Sep 12 06:11:18 2015  read 1775747 cycles
  178. Sat Sep 12 06:11:21 2015  cycles contain 5273104 unique relations
  179. Sat Sep 12 06:12:52 2015  read 5273104 relations
  180. Sat Sep 12 06:13:19 2015  multiplying 5273104 relations
  181. Sat Sep 12 06:18:47 2015  multiply complete, coefficients have about 145.33 million bits
  182. Sat Sep 12 06:18:48 2015  initial square root is modulo 164341
  183. Sat Sep 12 06:25:05 2015  GCD is 1, no factor found
  184. Sat Sep 12 06:25:05 2015  reading relations for dependency 4
  185. Sat Sep 12 06:25:05 2015  read 1775937 cycles
  186. Sat Sep 12 06:25:09 2015  cycles contain 5274832 unique relations
  187. Sat Sep 12 06:26:38 2015  read 5274832 relations
  188. Sat Sep 12 06:27:05 2015  multiplying 5274832 relations
  189. Sat Sep 12 06:32:37 2015  multiply complete, coefficients have about 145.38 million bits
  190. Sat Sep 12 06:32:37 2015  initial square root is modulo 165313
  191. Sat Sep 12 06:39:00 2015  GCD is N, no factor found
  192. Sat Sep 12 06:39:00 2015  reading relations for dependency 5
  193. Sat Sep 12 06:39:01 2015  read 1775879 cycles
  194. Sat Sep 12 06:39:04 2015  cycles contain 5275436 unique relations
  195. Sat Sep 12 06:40:33 2015  read 5275436 relations
  196. Sat Sep 12 06:41:01 2015  multiplying 5275436 relations
  197. Sat Sep 12 06:46:03 2015  multiply complete, coefficients have about 145.40 million bits
  198. Sat Sep 12 06:46:04 2015  initial square root is modulo 165313
  199. Sat Sep 12 06:52:29 2015  GCD is N, no factor found
  200. Sat Sep 12 06:52:29 2015  reading relations for dependency 6
  201. Sat Sep 12 06:52:29 2015  read 1774913 cycles
  202. Sat Sep 12 06:52:32 2015  cycles contain 5269904 unique relations
  203. Sat Sep 12 06:54:02 2015  read 5269904 relations
  204. Sat Sep 12 06:54:30 2015  multiplying 5269904 relations
  205. Sat Sep 12 06:59:58 2015  multiply complete, coefficients have about 145.24 million bits
  206. Sat Sep 12 06:59:59 2015  initial square root is modulo 163147
  207. Sat Sep 12 07:06:13 2015  sqrtTime: 5007
  208. Sat Sep 12 07:06:13 2015  p84 factor: 115302685751427168309852898259469379954243242545124611018283224708899280262785124499
  209. Sat Sep 12 07:06:13 2015  elapsed time 17:14:04
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