daily pastebin goal
17%
SHARE
TWEET

GC_12_220

CarlosPinho Jun 3rd, 2016 27 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Mar 22 00:39:48 2014  Msieve v. 1.52 (SVN unknown)
  2. Sat Mar 22 00:39:48 2014  random seeds: a885f258 98a73fb9
  3. Sat Mar 22 00:39:48 2014  factoring 37710245958175154447641155217777748595242676326469015732818308752414018617647901058820895743378025378018525883786224673809940384908182864894463060599986575160798769278182782516413657807269391552693128142914413042571359 (218 digits)
  4. Sat Mar 22 00:39:49 2014  searching for 15-digit factors
  5. Sat Mar 22 00:39:51 2014  commencing number field sieve (218-digit input)
  6. Sat Mar 22 00:39:51 2014  R0: -8505622499821102144576131684114829934592
  7. Sat Mar 22 00:39:51 2014  R1: 1
  8. Sat Mar 22 00:39:51 2014  A0: 36
  9. Sat Mar 22 00:39:51 2014  A1: 0
  10. Sat Mar 22 00:39:51 2014  A2: 0
  11. Sat Mar 22 00:39:51 2014  A3: 0
  12. Sat Mar 22 00:39:51 2014  A4: 0
  13. Sat Mar 22 00:39:51 2014  A5: 0
  14. Sat Mar 22 00:39:51 2014  A6: 55
  15. Sat Mar 22 00:39:51 2014  skew 1.00, size 7.321e-12, alpha -1.206, combined = 5.107e-13 rroots = 0
  16. Sat Mar 22 00:39:51 2014  
  17. Sat Mar 22 00:39:51 2014  commencing relation filtering
  18. Sat Mar 22 00:39:51 2014  setting target matrix density to 112.0
  19. Sat Mar 22 00:39:51 2014  estimated available RAM is 16030.3 MB
  20. Sat Mar 22 00:39:51 2014  commencing duplicate removal, pass 1
  21. Sat Mar 22 00:47:10 2014  skipped 28 relations with b > 2^32
  22. Sat Mar 22 00:47:10 2014  found 4004483 hash collisions in 95483886 relations
  23. Sat Mar 22 00:47:20 2014  commencing duplicate removal, pass 2
  24. Sat Mar 22 00:47:36 2014  found 0 duplicates and 95483886 unique relations
  25. Sat Mar 22 00:47:36 2014  memory use: 261.2 MB
  26. Sat Mar 22 00:47:36 2014  reading ideals above 73859072
  27. Sat Mar 22 00:47:36 2014  commencing singleton removal, initial pass
  28. Sat Mar 22 00:56:27 2014  memory use: 2756.0 MB
  29. Sat Mar 22 00:56:28 2014  reading all ideals from disk
  30. Sat Mar 22 00:56:30 2014  memory use: 1837.7 MB
  31. Sat Mar 22 00:56:34 2014  commencing in-memory singleton removal
  32. Sat Mar 22 00:56:36 2014  begin with 95483886 relations and 82761629 unique ideals
  33. Sat Mar 22 00:57:06 2014  reduce to 60259432 relations and 43812632 ideals in 14 passes
  34. Sat Mar 22 00:57:06 2014  max relations containing the same ideal: 36
  35. Sat Mar 22 00:57:08 2014  reading ideals above 720000
  36. Sat Mar 22 00:57:08 2014  commencing singleton removal, initial pass
  37. Sat Mar 22 01:04:13 2014  memory use: 1378.0 MB
  38. Sat Mar 22 01:04:14 2014  reading all ideals from disk
  39. Sat Mar 22 01:04:15 2014  memory use: 2313.1 MB
  40. Sat Mar 22 01:04:20 2014  keeping 52162322 ideals with weight <= 200, target excess is 312431
  41. Sat Mar 22 01:04:25 2014  commencing in-memory singleton removal
  42. Sat Mar 22 01:04:29 2014  begin with 60259435 relations and 52162322 unique ideals
  43. Sat Mar 22 01:04:58 2014  reduce to 60259086 relations and 52161967 ideals in 8 passes
  44. Sat Mar 22 01:04:58 2014  max relations containing the same ideal: 200
  45. Sat Mar 22 01:05:18 2014  removing 5732830 relations and 4732830 ideals in 1000000 cliques
  46. Sat Mar 22 01:05:19 2014  commencing in-memory singleton removal
  47. Sat Mar 22 01:05:22 2014  begin with 54526256 relations and 52161967 unique ideals
  48. Sat Mar 22 01:05:51 2014  reduce to 54102547 relations and 46996453 ideals in 9 passes
  49. Sat Mar 22 01:05:51 2014  max relations containing the same ideal: 195
  50. Sat Mar 22 01:06:08 2014  removing 4415726 relations and 3415726 ideals in 1000000 cliques
  51. Sat Mar 22 01:06:09 2014  commencing in-memory singleton removal
  52. Sat Mar 22 01:06:12 2014  begin with 49686821 relations and 46996453 unique ideals
  53. Sat Mar 22 01:06:32 2014  reduce to 49408988 relations and 43297818 ideals in 7 passes
  54. Sat Mar 22 01:06:32 2014  max relations containing the same ideal: 185
  55. Sat Mar 22 01:06:47 2014  removing 4012247 relations and 3012247 ideals in 1000000 cliques
  56. Sat Mar 22 01:06:48 2014  commencing in-memory singleton removal
  57. Sat Mar 22 01:06:51 2014  begin with 45396741 relations and 43297818 unique ideals
  58. Sat Mar 22 01:07:07 2014  reduce to 45152094 relations and 40036421 ideals in 6 passes
  59. Sat Mar 22 01:07:07 2014  max relations containing the same ideal: 174
  60. Sat Mar 22 01:07:21 2014  removing 3795281 relations and 2795281 ideals in 1000000 cliques
  61. Sat Mar 22 01:07:22 2014  commencing in-memory singleton removal
  62. Sat Mar 22 01:07:24 2014  begin with 41356813 relations and 40036421 unique ideals
  63. Sat Mar 22 01:07:41 2014  reduce to 41125315 relations and 37005066 ideals in 7 passes
  64. Sat Mar 22 01:07:41 2014  max relations containing the same ideal: 166
  65. Sat Mar 22 01:07:53 2014  removing 3657534 relations and 2657534 ideals in 1000000 cliques
  66. Sat Mar 22 01:07:55 2014  commencing in-memory singleton removal
  67. Sat Mar 22 01:07:57 2014  begin with 37467781 relations and 37005066 unique ideals
  68. Sat Mar 22 01:08:12 2014  reduce to 37234261 relations and 34109082 ideals in 7 passes
  69. Sat Mar 22 01:08:12 2014  max relations containing the same ideal: 153
  70. Sat Mar 22 01:08:23 2014  removing 3564425 relations and 2564425 ideals in 1000000 cliques
  71. Sat Mar 22 01:08:24 2014  commencing in-memory singleton removal
  72. Sat Mar 22 01:08:26 2014  begin with 33669836 relations and 34109082 unique ideals
  73. Sat Mar 22 01:08:40 2014  reduce to 33431535 relations and 31300858 ideals in 7 passes
  74. Sat Mar 22 01:08:40 2014  max relations containing the same ideal: 142
  75. Sat Mar 22 01:08:50 2014  removing 3501620 relations and 2501620 ideals in 1000000 cliques
  76. Sat Mar 22 01:08:51 2014  commencing in-memory singleton removal
  77. Sat Mar 22 01:08:53 2014  begin with 29929915 relations and 31300858 unique ideals
  78. Sat Mar 22 01:09:07 2014  reduce to 29673095 relations and 28535964 ideals in 8 passes
  79. Sat Mar 22 01:09:07 2014  max relations containing the same ideal: 131
  80. Sat Mar 22 01:09:16 2014  removing 2816739 relations and 2042028 ideals in 774711 cliques
  81. Sat Mar 22 01:09:17 2014  commencing in-memory singleton removal
  82. Sat Mar 22 01:09:18 2014  begin with 26856356 relations and 28535964 unique ideals
  83. Sat Mar 22 01:09:29 2014  reduce to 26669212 relations and 26302626 ideals in 7 passes
  84. Sat Mar 22 01:09:29 2014  max relations containing the same ideal: 122
  85. Sat Mar 22 01:09:41 2014  relations with 0 large ideals: 11928
  86. Sat Mar 22 01:09:41 2014  relations with 1 large ideals: 2062
  87. Sat Mar 22 01:09:41 2014  relations with 2 large ideals: 27194
  88. Sat Mar 22 01:09:41 2014  relations with 3 large ideals: 236281
  89. Sat Mar 22 01:09:41 2014  relations with 4 large ideals: 1138492
  90. Sat Mar 22 01:09:41 2014  relations with 5 large ideals: 3307814
  91. Sat Mar 22 01:09:41 2014  relations with 6 large ideals: 6058331
  92. Sat Mar 22 01:09:41 2014  relations with 7+ large ideals: 15887110
  93. Sat Mar 22 01:09:41 2014  commencing 2-way merge
  94. Sat Mar 22 01:09:52 2014  reduce to 18123637 relation sets and 17757051 unique ideals
  95. Sat Mar 22 01:09:52 2014  commencing full merge
  96. Sat Mar 22 01:15:03 2014  memory use: 2358.6 MB
  97. Sat Mar 22 01:15:05 2014  found 8295072 cycles, need 8281251
  98. Sat Mar 22 01:15:07 2014  weight of 8281251 cycles is about 927914182 (112.05/cycle)
  99. Sat Mar 22 01:15:07 2014  distribution of cycle lengths:
  100. Sat Mar 22 01:15:07 2014  1 relations: 353554
  101. Sat Mar 22 01:15:07 2014  2 relations: 546157
  102. Sat Mar 22 01:15:07 2014  3 relations: 648360
  103. Sat Mar 22 01:15:07 2014  4 relations: 662541
  104. Sat Mar 22 01:15:07 2014  5 relations: 671178
  105. Sat Mar 22 01:15:07 2014  6 relations: 650625
  106. Sat Mar 22 01:15:07 2014  7 relations: 622367
  107. Sat Mar 22 01:15:07 2014  8 relations: 583014
  108. Sat Mar 22 01:15:07 2014  9 relations: 538319
  109. Sat Mar 22 01:15:07 2014  10+ relations: 3005136
  110. Sat Mar 22 01:15:07 2014  heaviest cycle: 28 relations
  111. Sat Mar 22 01:15:09 2014  commencing cycle optimization
  112. Sat Mar 22 01:15:23 2014  start with 69616045 relations
  113. Sat Mar 22 01:17:22 2014  pruned 3179030 relations
  114. Sat Mar 22 01:17:22 2014  memory use: 1833.6 MB
  115. Sat Mar 22 01:17:23 2014  distribution of cycle lengths:
  116. Sat Mar 22 01:17:23 2014  1 relations: 353554
  117. Sat Mar 22 01:17:23 2014  2 relations: 560718
  118. Sat Mar 22 01:17:23 2014  3 relations: 677842
  119. Sat Mar 22 01:17:23 2014  4 relations: 691656
  120. Sat Mar 22 01:17:23 2014  5 relations: 705016
  121. Sat Mar 22 01:17:23 2014  6 relations: 680420
  122. Sat Mar 22 01:17:23 2014  7 relations: 653049
  123. Sat Mar 22 01:17:23 2014  8 relations: 607918
  124. Sat Mar 22 01:17:23 2014  9 relations: 559013
  125. Sat Mar 22 01:17:23 2014  10+ relations: 2792065
  126. Sat Mar 22 01:17:23 2014  heaviest cycle: 28 relations
  127. Sat Mar 22 01:17:36 2014  RelProcTime: 2265
  128. Sat Mar 22 01:17:36 2014  
  129. Sat Mar 22 01:17:36 2014  commencing linear algebra
  130. Sat Mar 22 01:17:36 2014  read 8281251 cycles
  131. Sat Mar 22 01:17:50 2014  cycles contain 26447352 unique relations
  132. Sat Mar 22 01:19:53 2014  read 26447352 relations
  133. Sat Mar 22 01:20:22 2014  using 20 quadratic characters above 1073740782
  134. Sat Mar 22 01:21:50 2014  building initial matrix
  135. Sat Mar 22 01:26:50 2014  memory use: 3487.4 MB
  136. Sat Mar 22 01:27:08 2014  read 8281251 cycles
  137. Sat Mar 22 01:27:11 2014  matrix is 8281079 x 8281251 (3655.3 MB) with weight 1069638204 (129.16/col)
  138. Sat Mar 22 01:27:11 2014  sparse part has weight 867126678 (104.71/col)
  139. Sat Mar 22 01:28:24 2014  filtering completed in 2 passes
  140. Sat Mar 22 01:28:25 2014  matrix is 8280992 x 8281168 (3655.3 MB) with weight 1069635254 (129.16/col)
  141. Sat Mar 22 01:28:25 2014  sparse part has weight 867125773 (104.71/col)
  142. Sat Mar 22 01:29:24 2014  matrix starts at (0, 0)
  143. Sat Mar 22 01:29:25 2014  matrix is 8280992 x 8281168 (3655.3 MB) with weight 1069635254 (129.16/col)
  144. Sat Mar 22 01:29:25 2014  sparse part has weight 867125773 (104.71/col)
  145. Sat Mar 22 01:29:25 2014  saving the first 48 matrix rows for later
  146. Sat Mar 22 01:29:26 2014  matrix includes 64 packed rows
  147. Sat Mar 22 01:29:27 2014  matrix is 8280944 x 8281168 (3512.5 MB) with weight 904848881 (109.27/col)
  148. Sat Mar 22 01:29:27 2014  sparse part has weight 837958355 (101.19/col)
  149. Sat Mar 22 01:29:27 2014  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  150. Sat Mar 22 01:29:54 2014  commencing Lanczos iteration (4 threads)
  151. Sat Mar 22 01:29:54 2014  memory use: 2961.4 MB
  152. Sat Mar 22 01:30:23 2014  linear algebra at 0.0%, ETA 42h32m
  153. Sat Mar 22 01:30:33 2014  checkpointing every 200000 dimensions
  154. Sun Mar 23 21:21:50 2014  lanczos halted after 130949 iterations (dim = 8280942)
  155. Sun Mar 23 21:21:57 2014  recovered 40 nontrivial dependencies
  156. Sun Mar 23 21:21:57 2014  BLanczosTime: 158661
  157. Sun Mar 23 21:21:57 2014  
  158. Sun Mar 23 21:21:57 2014  commencing square root phase
  159. Sun Mar 23 21:21:57 2014  handling dependencies 1 to 64
  160. Sun Mar 23 21:21:57 2014  reading relations for dependency 1
  161. Sun Mar 23 21:21:57 2014  read 4141458 cycles
  162. Sun Mar 23 21:22:03 2014  cycles contain 13223986 unique relations
  163. Sun Mar 23 21:24:10 2014  read 13223986 relations
  164. Sun Mar 23 21:24:58 2014  multiplying 13223986 relations
  165. Sun Mar 23 21:34:01 2014  multiply complete, coefficients have about 403.85 million bits
  166. Sun Mar 23 21:34:02 2014  initial square root is modulo 17635183
  167. Sun Mar 23 21:44:05 2014  GCD is 1, no factor found
  168. Sun Mar 23 21:44:05 2014  reading relations for dependency 2
  169. Sun Mar 23 21:44:06 2014  read 4142004 cycles
  170. Sun Mar 23 21:44:11 2014  cycles contain 13225742 unique relations
  171. Sun Mar 23 21:46:20 2014  read 13225742 relations
  172. Sun Mar 23 21:47:05 2014  multiplying 13225742 relations
  173. Sun Mar 23 21:56:06 2014  multiply complete, coefficients have about 403.91 million bits
  174. Sun Mar 23 21:56:07 2014  initial square root is modulo 17677507
  175. Sun Mar 23 22:06:20 2014  sqrtTime: 2663
  176. Sun Mar 23 22:06:20 2014  prp78 factor: 909610524772850577836741438743462338922534445770251397645974467015674057170943
  177. Sun Mar 23 22:06:20 2014  prp140 factor: 41457574347649746582472895367625811744895707429503500183751357067562812172200418831105455984042172202448678478792391995083079294709836023713
  178. Sun Mar 23 22:06:20 2014  elapsed time 45:26:32
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