daily pastebin goal
87%
SHARE
TWEET

GC_12_206

CarlosPinho May 28th, 2016 29 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Mon Oct 28 16:54:08 2013  Msieve v. 1.51 (SVN Official Release)
  2. Mon Oct 28 16:54:08 2013  random seeds: 1c222b10 ae4079e4
  3. Mon Oct 28 16:54:08 2013  factoring 578751308468091612982668456244988037102640057404560757617412337059595563966831214983158984191931366034498576542654616037707138078813081761765399287802598269109375625883259682124419938498884263691 (195 digits)
  4. Mon Oct 28 16:54:10 2013  searching for 15-digit factors
  5. Mon Oct 28 16:54:10 2013  commencing number field sieve (195-digit input)
  6. Mon Oct 28 16:54:10 2013  R0: -9844470485904053408074226486244016128
  7. Mon Oct 28 16:54:10 2013  R1: 1
  8. Mon Oct 28 16:54:10 2013  A0: 2
  9. Mon Oct 28 16:54:10 2013  A1: 0
  10. Mon Oct 28 16:54:10 2013  A2: 0
  11. Mon Oct 28 16:54:10 2013  A3: 0
  12. Mon Oct 28 16:54:10 2013  A4: 0
  13. Mon Oct 28 16:54:10 2013  A5: 0
  14. Mon Oct 28 16:54:10 2013  A6: 927
  15. Mon Oct 28 16:54:10 2013  skew 1.00, size 3.066e-011, alpha 0.099, combined = 1.421e-012 rroots = 0
  16. Mon Oct 28 16:54:10 2013  
  17. Mon Oct 28 16:54:10 2013  commencing relation filtering
  18. Mon Oct 28 16:54:10 2013  estimated available RAM is 8145.3 MB
  19. Mon Oct 28 16:54:10 2013  commencing duplicate removal, pass 1
  20. <errors reading realations>
  21. Mon Oct 28 17:20:51 2013  skipped 1752 relations with b > 2^32
  22. Mon Oct 28 17:20:51 2013  found 4607421 hash collisions in 102617073 relations
  23. Mon Oct 28 17:21:16 2013  commencing duplicate removal, pass 2
  24. Mon Oct 28 17:25:30 2013  found 0 duplicates and 102617073 unique relations
  25. Mon Oct 28 17:25:30 2013  memory use: 261.2 MB
  26. Mon Oct 28 17:25:30 2013  reading ideals above 71892992
  27. Mon Oct 28 17:25:30 2013  commencing singleton removal, initial pass
  28. Mon Oct 28 17:47:08 2013  memory use: 2756.0 MB
  29. Mon Oct 28 17:47:08 2013  reading all ideals from disk
  30. Mon Oct 28 17:47:43 2013  memory use: 1748.4 MB
  31. Mon Oct 28 17:47:47 2013  commencing in-memory singleton removal
  32. Mon Oct 28 17:47:51 2013  begin with 102617073 relations and 82772052 unique ideals
  33. Mon Oct 28 17:48:33 2013  reduce to 68658358 relations and 45494164 ideals in 12 passes
  34. Mon Oct 28 17:48:33 2013  max relations containing the same ideal: 48
  35. Mon Oct 28 17:48:39 2013  reading ideals above 720000
  36. Mon Oct 28 17:48:39 2013  commencing singleton removal, initial pass
  37. Mon Oct 28 18:06:05 2013  memory use: 1378.0 MB
  38. Mon Oct 28 18:06:05 2013  reading all ideals from disk
  39. Mon Oct 28 18:07:04 2013  memory use: 2554.3 MB
  40. Mon Oct 28 18:07:10 2013  keeping 53582868 ideals with weight <= 200, target excess is 350995
  41. Mon Oct 28 18:07:17 2013  commencing in-memory singleton removal
  42. Mon Oct 28 18:07:22 2013  begin with 68658358 relations and 53582868 unique ideals
  43. Mon Oct 28 18:08:06 2013  reduce to 68657719 relations and 53582229 ideals in 6 passes
  44. Mon Oct 28 18:08:06 2013  max relations containing the same ideal: 200
  45. Mon Oct 28 18:08:34 2013  removing 8465219 relations and 6465219 ideals in 2000000 cliques
  46. Mon Oct 28 18:08:37 2013  commencing in-memory singleton removal
  47. Mon Oct 28 18:08:41 2013  begin with 60192500 relations and 53582229 unique ideals
  48. Mon Oct 28 18:09:39 2013  reduce to 59349225 relations and 46243801 ideals in 9 passes
  49. Mon Oct 28 18:09:39 2013  max relations containing the same ideal: 195
  50. Mon Oct 28 18:10:03 2013  removing 6772885 relations and 4772885 ideals in 2000000 cliques
  51. Mon Oct 28 18:10:05 2013  commencing in-memory singleton removal
  52. Mon Oct 28 18:10:09 2013  begin with 52576340 relations and 46243801 unique ideals
  53. Mon Oct 28 18:10:48 2013  reduce to 51979750 relations and 40854351 ideals in 7 passes
  54. Mon Oct 28 18:10:48 2013  max relations containing the same ideal: 175
  55. Mon Oct 28 18:11:09 2013  removing 6287229 relations and 4287229 ideals in 2000000 cliques
  56. Mon Oct 28 18:11:11 2013  commencing in-memory singleton removal
  57. Mon Oct 28 18:11:15 2013  begin with 45692521 relations and 40854351 unique ideals
  58. Mon Oct 28 18:11:48 2013  reduce to 45148159 relations and 36003295 ideals in 7 passes
  59. Mon Oct 28 18:11:48 2013  max relations containing the same ideal: 160
  60. Mon Oct 28 18:12:07 2013  removing 6045379 relations and 4045379 ideals in 2000000 cliques
  61. Mon Oct 28 18:12:08 2013  commencing in-memory singleton removal
  62. Mon Oct 28 18:12:11 2013  begin with 39102780 relations and 36003295 unique ideals
  63. Mon Oct 28 18:12:39 2013  reduce to 38557886 relations and 31391287 ideals in 7 passes
  64. Mon Oct 28 18:12:39 2013  max relations containing the same ideal: 149
  65. Mon Oct 28 18:12:56 2013  removing 5896892 relations and 3896892 ideals in 2000000 cliques
  66. Mon Oct 28 18:12:57 2013  commencing in-memory singleton removal
  67. Mon Oct 28 18:13:00 2013  begin with 32660994 relations and 31391287 unique ideals
  68. Mon Oct 28 18:13:26 2013  reduce to 32087875 relations and 26895305 ideals in 8 passes
  69. Mon Oct 28 18:13:26 2013  max relations containing the same ideal: 132
  70. Mon Oct 28 18:13:40 2013  removing 5797116 relations and 3797116 ideals in 2000000 cliques
  71. Mon Oct 28 18:13:41 2013  commencing in-memory singleton removal
  72. Mon Oct 28 18:13:43 2013  begin with 26290759 relations and 26895305 unique ideals
  73. Mon Oct 28 18:14:04 2013  reduce to 25659597 relations and 22432915 ideals in 8 passes
  74. Mon Oct 28 18:14:04 2013  max relations containing the same ideal: 112
  75. Mon Oct 28 18:14:15 2013  removing 5708191 relations and 3708191 ideals in 2000000 cliques
  76. Mon Oct 28 18:14:16 2013  commencing in-memory singleton removal
  77. Mon Oct 28 18:14:18 2013  begin with 19951406 relations and 22432915 unique ideals
  78. Mon Oct 28 18:14:33 2013  reduce to 19220008 relations and 17944064 ideals in 8 passes
  79. Mon Oct 28 18:14:33 2013  max relations containing the same ideal: 90
  80. Mon Oct 28 18:14:41 2013  removing 2850910 relations and 1982121 ideals in 868789 cliques
  81. Mon Oct 28 18:14:42 2013  commencing in-memory singleton removal
  82. Mon Oct 28 18:14:43 2013  begin with 16369098 relations and 17944064 unique ideals
  83. Mon Oct 28 18:14:55 2013  reduce to 16083333 relations and 15664088 ideals in 8 passes
  84. Mon Oct 28 18:14:55 2013  max relations containing the same ideal: 79
  85. Mon Oct 28 18:15:02 2013  removing 75476 relations and 63386 ideals in 12090 cliques
  86. Mon Oct 28 18:15:03 2013  commencing in-memory singleton removal
  87. Mon Oct 28 18:15:04 2013  begin with 16007857 relations and 15664088 unique ideals
  88. Mon Oct 28 18:15:10 2013  reduce to 16007628 relations and 15600473 ideals in 4 passes
  89. Mon Oct 28 18:15:10 2013  max relations containing the same ideal: 79
  90. Mon Oct 28 18:15:13 2013  relations with 0 large ideals: 12933
  91. Mon Oct 28 18:15:13 2013  relations with 1 large ideals: 5056
  92. Mon Oct 28 18:15:13 2013  relations with 2 large ideals: 56315
  93. Mon Oct 28 18:15:13 2013  relations with 3 large ideals: 390087
  94. Mon Oct 28 18:15:13 2013  relations with 4 large ideals: 1446730
  95. Mon Oct 28 18:15:13 2013  relations with 5 large ideals: 3164729
  96. Mon Oct 28 18:15:13 2013  relations with 6 large ideals: 4288852
  97. Mon Oct 28 18:15:13 2013  relations with 7+ large ideals: 6642926
  98. Mon Oct 28 18:15:13 2013  commencing 2-way merge
  99. Mon Oct 28 18:15:22 2013  reduce to 10786664 relation sets and 10379509 unique ideals
  100. Mon Oct 28 18:15:22 2013  commencing full merge
  101. Mon Oct 28 18:17:32 2013  memory use: 1309.2 MB
  102. Mon Oct 28 18:17:33 2013  found 5873549 cycles, need 5817709
  103. Mon Oct 28 18:17:33 2013  weight of 5817709 cycles is about 407459641 (70.04/cycle)
  104. Mon Oct 28 18:17:33 2013  distribution of cycle lengths:
  105. Mon Oct 28 18:17:33 2013  1 relations: 547394
  106. Mon Oct 28 18:17:33 2013  2 relations: 687023
  107. Mon Oct 28 18:17:33 2013  3 relations: 743171
  108. Mon Oct 28 18:17:33 2013  4 relations: 725694
  109. Mon Oct 28 18:17:33 2013  5 relations: 686727
  110. Mon Oct 28 18:17:33 2013  6 relations: 601830
  111. Mon Oct 28 18:17:33 2013  7 relations: 502567
  112. Mon Oct 28 18:17:33 2013  8 relations: 394675
  113. Mon Oct 28 18:17:33 2013  9 relations: 297207
  114. Mon Oct 28 18:17:33 2013  10+ relations: 631421
  115. Mon Oct 28 18:17:33 2013  heaviest cycle: 19 relations
  116. Mon Oct 28 18:17:34 2013  commencing cycle optimization
  117. Mon Oct 28 18:17:41 2013  start with 30744451 relations
  118. Mon Oct 28 18:18:23 2013  pruned 891459 relations
  119. Mon Oct 28 18:18:23 2013  memory use: 985.7 MB
  120. Mon Oct 28 18:18:23 2013  distribution of cycle lengths:
  121. Mon Oct 28 18:18:23 2013  1 relations: 547394
  122. Mon Oct 28 18:18:23 2013  2 relations: 701745
  123. Mon Oct 28 18:18:23 2013  3 relations: 771880
  124. Mon Oct 28 18:18:23 2013  4 relations: 749849
  125. Mon Oct 28 18:18:23 2013  5 relations: 711003
  126. Mon Oct 28 18:18:23 2013  6 relations: 616088
  127. Mon Oct 28 18:18:23 2013  7 relations: 509494
  128. Mon Oct 28 18:18:23 2013  8 relations: 389994
  129. Mon Oct 28 18:18:23 2013  9 relations: 286205
  130. Mon Oct 28 18:18:23 2013  10+ relations: 534057
  131. Mon Oct 28 18:18:23 2013  heaviest cycle: 19 relations
  132. Mon Oct 28 18:18:27 2013  RelProcTime: 5057
  133. Mon Oct 28 18:18:27 2013  
  134. Mon Oct 28 18:18:27 2013  commencing linear algebra
  135. Mon Oct 28 18:18:29 2013  read 5817709 cycles
  136. Mon Oct 28 18:18:37 2013  cycles contain 15801450 unique relations
  137. Mon Oct 28 18:23:15 2013  read 15801450 relations
  138. Mon Oct 28 18:23:32 2013  using 20 quadratic characters above 1073740490
  139. Mon Oct 28 18:24:41 2013  building initial matrix
  140. Mon Oct 28 18:27:36 2013  memory use: 2117.5 MB
  141. Mon Oct 28 18:28:40 2013  read 5817709 cycles
  142. Mon Oct 28 18:28:41 2013  matrix is 5817531 x 5817709 (1751.4 MB) with weight 514459989 (88.43/col)
  143. Mon Oct 28 18:28:41 2013  sparse part has weight 395114758 (67.92/col)
  144. Mon Oct 28 18:29:21 2013  filtering completed in 2 passes
  145. Mon Oct 28 18:29:22 2013  matrix is 5816786 x 5816964 (1751.3 MB) with weight 514439072 (88.44/col)
  146. Mon Oct 28 18:29:22 2013  sparse part has weight 395108547 (67.92/col)
  147. Mon Oct 28 18:29:57 2013  matrix starts at (0, 0)
  148. Mon Oct 28 18:29:58 2013  matrix is 5816786 x 5816964 (1751.3 MB) with weight 514439072 (88.44/col)
  149. Mon Oct 28 18:29:58 2013  sparse part has weight 395108547 (67.92/col)
  150. Mon Oct 28 18:29:58 2013  saving the first 48 matrix rows for later
  151. Mon Oct 28 18:30:00 2013  matrix includes 64 packed rows
  152. Mon Oct 28 18:30:01 2013  matrix is 5816738 x 5816964 (1661.4 MB) with weight 409911316 (70.47/col)
  153. Mon Oct 28 18:30:01 2013  sparse part has weight 377363313 (64.87/col)
  154. Mon Oct 28 18:30:01 2013  using block size 65536 for processor cache size 8192 kB
  155. Mon Oct 28 18:30:22 2013  commencing Lanczos iteration (3 threads)
  156. Mon Oct 28 18:30:22 2013  memory use: 1432.3 MB
  157. Mon Oct 28 18:30:56 2013  linear algebra at 0.0%, ETA 34h 5m
  158. Mon Oct 28 18:31:07 2013  checkpointing every 170000 dimensions
  159. Wed Oct 30 04:45:44 2013  lanczos halted after 91989 iterations (dim = 5816736)
  160. Wed Oct 30 04:45:51 2013  recovered 38 nontrivial dependencies
  161. Wed Oct 30 04:45:51 2013  BLanczosTime: 124044
  162. Wed Oct 30 04:45:52 2013  
  163. Wed Oct 30 04:45:52 2013  commencing square root phase
  164. Wed Oct 30 04:45:52 2013  reading relations for dependency 1
  165. Wed Oct 30 04:45:53 2013  read 2909615 cycles
  166. Wed Oct 30 04:45:57 2013  cycles contain 7902964 unique relations
  167. Wed Oct 30 04:50:26 2013  read 7902964 relations
  168. Wed Oct 30 04:51:09 2013  multiplying 7902964 relations
  169. Wed Oct 30 05:00:07 2013  multiply complete, coefficients have about 265.03 million bits
  170. Wed Oct 30 05:00:10 2013  initial square root is modulo 56983
  171. Wed Oct 30 05:11:30 2013  GCD is N, no factor found
  172. Wed Oct 30 05:11:30 2013  reading relations for dependency 2
  173. Wed Oct 30 05:11:45 2013  read 2907990 cycles
  174. Wed Oct 30 05:11:49 2013  cycles contain 7900494 unique relations
  175. Wed Oct 30 05:16:16 2013  read 7900494 relations
  176. Wed Oct 30 05:16:59 2013  multiplying 7900494 relations
  177. Wed Oct 30 05:25:58 2013  multiply complete, coefficients have about 264.95 million bits
  178. Wed Oct 30 05:26:00 2013  initial square root is modulo 56779
  179. Wed Oct 30 05:37:24 2013  GCD is 1, no factor found
  180. Wed Oct 30 05:37:24 2013  reading relations for dependency 3
  181. Wed Oct 30 05:37:26 2013  read 2907921 cycles
  182. Wed Oct 30 05:37:29 2013  cycles contain 7898580 unique relations
  183. Wed Oct 30 05:41:57 2013  read 7898580 relations
  184. Wed Oct 30 05:42:40 2013  multiplying 7898580 relations
  185. Wed Oct 30 05:51:38 2013  multiply complete, coefficients have about 264.89 million bits
  186. Wed Oct 30 05:51:40 2013  initial square root is modulo 56671
  187. Wed Oct 30 06:03:09 2013  sqrtTime: 4637
  188. Wed Oct 30 06:03:09 2013  prp55 factor: 1538247757620052691167247035086944723662963700765532481
  189. Wed Oct 30 06:03:09 2013  prp141 factor: 376240631979548270257795515920540293763704849419924847724940616318385472325459725842521019299341175082958473603235323956243335638987621294411
  190. Wed Oct 30 06:03:09 2013  elapsed time 37:09:01
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