daily pastebin goal
52%
SHARE
TWEET

C152_P171_plus_1

debrouxl Jun 8th, 2016 90 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Sat Mar 19 11:33:38 2016  
  2. Sat Mar 19 11:33:38 2016  
  3. Sat Mar 19 11:33:38 2016  Msieve v. 1.53 (SVN 988)
  4. Sat Mar 19 11:33:38 2016  random seeds: 41676f5e 5995c1f9
  5. Sat Mar 19 11:33:38 2016  factoring 67396473742446277656256954217277625584479601302578823522164265944872775779400867146942596302578680975510512746707431516837825242311593178883042283748467 (152 digits)
  6. Sat Mar 19 11:33:39 2016  no P-1/P+1/ECM available, skipping
  7. Sat Mar 19 11:33:39 2016  commencing number field sieve (152-digit input)
  8. Sat Mar 19 11:33:39 2016  R0: -220977418297617293921859102531
  9. Sat Mar 19 11:33:39 2016  R1: 414296186057323
  10. Sat Mar 19 11:33:39 2016  A0: -2676345750520969345962727001608518548
  11. Sat Mar 19 11:33:39 2016  A1: -9382263438325324390260050919830
  12. Sat Mar 19 11:33:39 2016  A2: 4008662199500978758684164
  13. Sat Mar 19 11:33:39 2016  A3: -13736762637666613
  14. Sat Mar 19 11:33:39 2016  A4: -1679631487576
  15. Sat Mar 19 11:33:39 2016  A5: 127908
  16. Sat Mar 19 11:33:39 2016  skew 1.00, size 8.956e-15, alpha -7.297, combined = 3.767e-14 rroots = 3
  17. Sat Mar 19 11:33:39 2016  
  18. Sat Mar 19 11:33:39 2016  commencing relation filtering
  19. Sat Mar 19 11:33:39 2016  setting target matrix density to 90.0
  20. Sat Mar 19 11:33:39 2016  estimated available RAM is 7942.3 MB
  21. Sat Mar 19 11:33:39 2016  commencing duplicate removal, pass 1
  22. Sat Mar 19 11:37:27 2016  error -15 reading relation 20925250
  23. Sat Mar 19 11:39:26 2016  error -15 reading relation 31884182
  24. Sat Mar 19 11:40:30 2016  error -15 reading relation 37834973
  25. Sat Mar 19 11:40:32 2016  error -9 reading relation 37975517
  26. Sat Mar 19 11:40:33 2016  error -9 reading relation 38107065
  27. Sat Mar 19 11:40:34 2016  error -9 reading relation 38155504
  28. Sat Mar 19 11:40:36 2016  error -1 reading relation 38396919
  29. Sat Mar 19 11:40:37 2016  error -15 reading relation 38447453
  30. Sat Mar 19 11:40:37 2016  error -1 reading relation 38498496
  31. Sat Mar 19 11:40:38 2016  error -5 reading relation 38540227
  32. Sat Mar 19 11:40:49 2016  error -15 reading relation 39613882
  33. Sat Mar 19 11:40:50 2016  error -15 reading relation 39709572
  34. Sat Mar 19 11:40:53 2016  error -15 reading relation 39982807
  35. Sat Mar 19 11:41:07 2016  error -1 reading relation 41275168
  36. Sat Mar 19 11:41:25 2016  error -9 reading relation 42896634
  37. Sat Mar 19 11:41:25 2016  error -15 reading relation 42907350
  38. Sat Mar 19 11:42:04 2016  error -9 reading relation 46477911
  39. Sat Mar 19 11:42:05 2016  error -9 reading relation 46583853
  40. Sat Mar 19 11:42:33 2016  error -9 reading relation 49167620
  41. Sat Mar 19 11:42:35 2016  skipped 10 relations with composite factors
  42. Sat Mar 19 11:42:35 2016  found 7480720 hash collisions in 49402239 relations
  43. Sat Mar 19 11:43:02 2016  added 122378 free relations
  44. Sat Mar 19 11:43:02 2016  commencing duplicate removal, pass 2
  45. Sat Mar 19 11:43:47 2016  found 6688646 duplicates and 42835971 unique relations
  46. Sat Mar 19 11:43:47 2016  memory use: 213.2 MB
  47. Sat Mar 19 11:43:47 2016  reading ideals above 33357824
  48. Sat Mar 19 11:43:47 2016  commencing singleton removal, initial pass
  49. Sat Mar 19 11:50:19 2016  memory use: 753.0 MB
  50. Sat Mar 19 11:50:19 2016  reading all ideals from disk
  51. Sat Mar 19 11:50:20 2016  memory use: 804.2 MB
  52. Sat Mar 19 11:50:21 2016  commencing in-memory singleton removal
  53. Sat Mar 19 11:50:22 2016  begin with 42835971 relations and 38945695 unique ideals
  54. Sat Mar 19 11:50:35 2016  reduce to 23023641 relations and 16438182 ideals in 14 passes
  55. Sat Mar 19 11:50:35 2016  max relations containing the same ideal: 30
  56. Sat Mar 19 11:50:36 2016  reading ideals above 720000
  57. Sat Mar 19 11:50:36 2016  commencing singleton removal, initial pass
  58. Sat Mar 19 11:54:52 2016  memory use: 376.5 MB
  59. Sat Mar 19 11:54:52 2016  reading all ideals from disk
  60. Sat Mar 19 11:54:52 2016  memory use: 815.0 MB
  61. Sat Mar 19 11:54:54 2016  keeping 20397876 ideals with weight <= 200, target excess is 144724
  62. Sat Mar 19 11:54:55 2016  commencing in-memory singleton removal
  63. Sat Mar 19 11:54:57 2016  begin with 23023652 relations and 20397876 unique ideals
  64. Sat Mar 19 11:55:13 2016  reduce to 23013533 relations and 20387714 ideals in 10 passes
  65. Sat Mar 19 11:55:13 2016  max relations containing the same ideal: 200
  66. Sat Mar 19 11:55:22 2016  removing 2410184 relations and 2010184 ideals in 400000 cliques
  67. Sat Mar 19 11:55:22 2016  commencing in-memory singleton removal
  68. Sat Mar 19 11:55:24 2016  begin with 20603349 relations and 20387714 unique ideals
  69. Sat Mar 19 11:55:37 2016  reduce to 20454744 relations and 18225773 ideals in 9 passes
  70. Sat Mar 19 11:55:37 2016  max relations containing the same ideal: 191
  71. Sat Mar 19 11:55:45 2016  removing 1777381 relations and 1377381 ideals in 400000 cliques
  72. Sat Mar 19 11:55:45 2016  commencing in-memory singleton removal
  73. Sat Mar 19 11:55:46 2016  begin with 18677363 relations and 18225773 unique ideals
  74. Sat Mar 19 11:55:56 2016  reduce to 18585523 relations and 16754770 ideals in 7 passes
  75. Sat Mar 19 11:55:56 2016  max relations containing the same ideal: 182
  76. Sat Mar 19 11:56:03 2016  removing 1576303 relations and 1176303 ideals in 400000 cliques
  77. Sat Mar 19 11:56:03 2016  commencing in-memory singleton removal
  78. Sat Mar 19 11:56:04 2016  begin with 17009220 relations and 16754770 unique ideals
  79. Sat Mar 19 11:56:12 2016  reduce to 16929810 relations and 15497542 ideals in 7 passes
  80. Sat Mar 19 11:56:12 2016  max relations containing the same ideal: 174
  81. Sat Mar 19 11:56:19 2016  removing 1466837 relations and 1066837 ideals in 400000 cliques
  82. Sat Mar 19 11:56:19 2016  commencing in-memory singleton removal
  83. Sat Mar 19 11:56:20 2016  begin with 15462973 relations and 15497542 unique ideals
  84. Sat Mar 19 11:56:27 2016  reduce to 15388589 relations and 14354765 ideals in 6 passes
  85. Sat Mar 19 11:56:27 2016  max relations containing the same ideal: 164
  86. Sat Mar 19 11:56:32 2016  removing 1395778 relations and 995778 ideals in 400000 cliques
  87. Sat Mar 19 11:56:33 2016  commencing in-memory singleton removal
  88. Sat Mar 19 11:56:34 2016  begin with 13992811 relations and 14354765 unique ideals
  89. Sat Mar 19 11:56:41 2016  reduce to 13917942 relations and 13282533 ideals in 7 passes
  90. Sat Mar 19 11:56:41 2016  max relations containing the same ideal: 148
  91. Sat Mar 19 11:56:46 2016  removing 1348834 relations and 948834 ideals in 400000 cliques
  92. Sat Mar 19 11:56:46 2016  commencing in-memory singleton removal
  93. Sat Mar 19 11:56:47 2016  begin with 12569108 relations and 13282533 unique ideals
  94. Sat Mar 19 11:56:53 2016  reduce to 12488850 relations and 12251554 ideals in 7 passes
  95. Sat Mar 19 11:56:53 2016  max relations containing the same ideal: 138
  96. Sat Mar 19 11:56:58 2016  removing 313915 relations and 244499 ideals in 69416 cliques
  97. Sat Mar 19 11:56:58 2016  commencing in-memory singleton removal
  98. Sat Mar 19 11:56:59 2016  begin with 12174935 relations and 12251554 unique ideals
  99. Sat Mar 19 11:57:03 2016  reduce to 12170785 relations and 12002887 ideals in 5 passes
  100. Sat Mar 19 11:57:03 2016  max relations containing the same ideal: 135
  101. Sat Mar 19 11:57:05 2016  relations with 0 large ideals: 497
  102. Sat Mar 19 11:57:05 2016  relations with 1 large ideals: 579
  103. Sat Mar 19 11:57:05 2016  relations with 2 large ideals: 9780
  104. Sat Mar 19 11:57:05 2016  relations with 3 large ideals: 96309
  105. Sat Mar 19 11:57:05 2016  relations with 4 large ideals: 499310
  106. Sat Mar 19 11:57:05 2016  relations with 5 large ideals: 1522936
  107. Sat Mar 19 11:57:05 2016  relations with 6 large ideals: 2878252
  108. Sat Mar 19 11:57:05 2016  relations with 7+ large ideals: 7163122
  109. Sat Mar 19 11:57:05 2016  commencing 2-way merge
  110. Sat Mar 19 11:57:11 2016  reduce to 8475177 relation sets and 8307279 unique ideals
  111. Sat Mar 19 11:57:11 2016  commencing full merge
  112. Sat Mar 19 11:59:12 2016  memory use: 990.5 MB
  113. Sat Mar 19 11:59:13 2016  found 4109939 cycles, need 4087479
  114. Sat Mar 19 11:59:14 2016  weight of 4087479 cycles is about 367914935 (90.01/cycle)
  115. Sat Mar 19 11:59:14 2016  distribution of cycle lengths:
  116. Sat Mar 19 11:59:14 2016  1 relations: 128997
  117. Sat Mar 19 11:59:14 2016  2 relations: 320973
  118. Sat Mar 19 11:59:14 2016  3 relations: 415449
  119. Sat Mar 19 11:59:14 2016  4 relations: 440328
  120. Sat Mar 19 11:59:14 2016  5 relations: 445149
  121. Sat Mar 19 11:59:14 2016  6 relations: 414690
  122. Sat Mar 19 11:59:14 2016  7 relations: 380104
  123. Sat Mar 19 11:59:14 2016  8 relations: 332447
  124. Sat Mar 19 11:59:14 2016  9 relations: 284433
  125. Sat Mar 19 11:59:14 2016  10+ relations: 924909
  126. Sat Mar 19 11:59:14 2016  heaviest cycle: 22 relations
  127. Sat Mar 19 11:59:14 2016  commencing cycle optimization
  128. Sat Mar 19 11:59:21 2016  start with 27843155 relations
  129. Sat Mar 19 12:00:00 2016  pruned 1093593 relations
  130. Sat Mar 19 12:00:00 2016  memory use: 804.0 MB
  131. Sat Mar 19 12:00:00 2016  distribution of cycle lengths:
  132. Sat Mar 19 12:00:00 2016  1 relations: 128997
  133. Sat Mar 19 12:00:00 2016  2 relations: 330849
  134. Sat Mar 19 12:00:00 2016  3 relations: 437491
  135. Sat Mar 19 12:00:00 2016  4 relations: 460680
  136. Sat Mar 19 12:00:00 2016  5 relations: 466872
  137. Sat Mar 19 12:00:00 2016  6 relations: 430802
  138. Sat Mar 19 12:00:00 2016  7 relations: 392892
  139. Sat Mar 19 12:00:00 2016  8 relations: 338420
  140. Sat Mar 19 12:00:00 2016  9 relations: 284419
  141. Sat Mar 19 12:00:00 2016  10+ relations: 816057
  142. Sat Mar 19 12:00:00 2016  heaviest cycle: 22 relations
  143. Sat Mar 19 12:00:05 2016  RelProcTime: 1586
  144. Sat Mar 19 12:00:05 2016  
  145. Sat Mar 19 12:17:21 2016  commencing linear algebra
  146. Sat Mar 19 12:17:22 2016  read 4087479 cycles
  147. Sat Mar 19 12:17:28 2016  cycles contain 12098020 unique relations
  148. Sat Mar 19 12:19:40 2016  read 12098020 relations
  149. Sat Mar 19 12:19:54 2016  using 20 quadratic characters above 4294917295
  150. Sat Mar 19 12:20:41 2016  building initial matrix
  151. Sat Mar 19 12:22:32 2016  memory use: 1670.2 MB
  152. Sat Mar 19 12:22:33 2016  read 4087479 cycles
  153. Sat Mar 19 12:22:34 2016  matrix is 4087302 x 4087479 (1512.9 MB) with weight 478325601 (117.02/col)
  154. Sat Mar 19 12:22:34 2016  sparse part has weight 347560049 (85.03/col)
  155. Sat Mar 19 12:23:13 2016  filtering completed in 2 passes
  156. Sat Mar 19 12:23:13 2016  matrix is 4087244 x 4087421 (1512.9 MB) with weight 478323081 (117.02/col)
  157. Sat Mar 19 12:23:13 2016  sparse part has weight 347559370 (85.03/col)
  158. Sat Mar 19 12:23:21 2016  matrix starts at (0, 0)
  159. Sat Mar 19 12:23:21 2016  matrix is 4087244 x 4087421 (1512.9 MB) with weight 478323081 (117.02/col)
  160. Sat Mar 19 12:23:21 2016  sparse part has weight 347559370 (85.03/col)
  161. Sat Mar 19 12:23:21 2016  saving the first 48 matrix rows for later
  162. Sat Mar 19 12:23:22 2016  matrix includes 64 packed rows
  163. Sat Mar 19 12:23:22 2016  matrix is 4087196 x 4087421 (1472.9 MB) with weight 394510813 (96.52/col)
  164. Sat Mar 19 12:23:22 2016  sparse part has weight 345247593 (84.47/col)
  165. Sat Mar 19 12:23:22 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  166. Sat Mar 19 12:23:36 2016  commencing Lanczos iteration (4 threads)
  167. Sat Mar 19 12:23:36 2016  memory use: 1197.3 MB
  168. Sat Mar 19 12:23:50 2016  linear algebra at 0.0%, ETA 10h28m
  169. Sat Mar 19 12:23:54 2016  checkpointing every 410000 dimensions
  170. Sat Mar 19 21:50:06 2016  lanczos halted after 64634 iterations (dim = 4087194)
  171. Sat Mar 19 21:50:10 2016  recovered 29 nontrivial dependencies
  172. Sat Mar 19 21:50:10 2016  BLanczosTime: 34369
  173. Sat Mar 19 21:50:10 2016  
  174. Sat Mar 19 21:50:10 2016  commencing square root phase
  175. Sat Mar 19 21:50:10 2016  reading relations for dependency 1
  176. Sat Mar 19 21:50:10 2016  read 2043761 cycles
  177. Sat Mar 19 21:50:13 2016  cycles contain 6050752 unique relations
  178. Sat Mar 19 21:51:39 2016  read 6050752 relations
  179. Sat Mar 19 21:52:09 2016  multiplying 6050752 relations
  180. Sat Mar 19 21:57:48 2016  multiply complete, coefficients have about 321.83 million bits
  181. Sat Mar 19 21:57:50 2016  initial square root is modulo 595313
  182. Sat Mar 19 22:05:10 2016  sqrtTime: 900
  183. Sat Mar 19 22:05:10 2016  p67 factor: 2668400554531314975973645152119742976041832327640414634947565752407
  184. Sat Mar 19 22:05:10 2016  p86 factor: 25257255185319797278196990545359279076105045141113879192452842595315390222372208800581
  185. Sat Mar 19 22:05:10 2016  elapsed time 09:47:50
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