SHARE
TWEET

GC_4_409b

CarlosPinho Jun 4th, 2016 66 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Jun  3 22:29:04 2015  
  2. Wed Jun  3 22:29:04 2015  
  3. Wed Jun  3 22:29:04 2015  Msieve v. 1.52 (SVN unknown)
  4. Wed Jun  3 22:29:04 2015  random seeds: adb9a8d4 aac16630
  5. Wed Jun  3 22:29:04 2015  factoring 44735593203455368013457292321310587598015229402228910880250269370420404714500756480164816920559868056101726025956894722487436154893385257223678874474018051363 (158 digits)
  6. Wed Jun  3 22:29:05 2015  no P-1/P+1/ECM available, skipping
  7. Wed Jun  3 22:29:05 2015  commencing number field sieve (158-digit input)
  8. Wed Jun  3 22:29:05 2015  R0: -87112285931760246646623899502532662132736
  9. Wed Jun  3 22:29:05 2015  R1: 1
  10. Wed Jun  3 22:29:05 2015  A0: 1
  11. Wed Jun  3 22:29:05 2015  A1: 0
  12. Wed Jun  3 22:29:05 2015  A2: 0
  13. Wed Jun  3 22:29:05 2015  A3: 0
  14. Wed Jun  3 22:29:05 2015  A4: 0
  15. Wed Jun  3 22:29:05 2015  A5: 0
  16. Wed Jun  3 22:29:05 2015  A6: 1636
  17. Wed Jun  3 22:29:05 2015  skew 1.00, size 1.697e-12, alpha 1.098, combined = 1.708e-13 rroots = 0
  18. Wed Jun  3 22:29:05 2015  
  19. Wed Jun  3 22:29:05 2015  commencing relation filtering
  20. Wed Jun  3 22:29:05 2015  setting target matrix density to 130.0
  21. Wed Jun  3 22:29:05 2015  estimated available RAM is 0.0 MB
  22. Wed Jun  3 22:29:05 2015  commencing duplicate removal, pass 1
  23.  
  24. [Errors redacted]
  25.  
  26. Wed Jun  3 22:49:33 2015  skipped 735 relations with b > 2^32
  27. Wed Jun  3 22:49:33 2015  found 47972156 hash collisions in 212440145 relations
  28. Wed Jun  3 22:49:51 2015  added 1218205 free relations
  29. Wed Jun  3 22:49:51 2015  commencing duplicate removal, pass 2
  30. Wed Jun  3 22:53:32 2015  found 51035493 duplicates and 162622857 unique relations
  31. Wed Jun  3 22:53:32 2015  memory use: 1321.5 MB
  32. Wed Jun  3 22:53:32 2015  reading ideals above 179634176
  33. Wed Jun  3 22:53:32 2015  commencing singleton removal, initial pass
  34. Wed Jun  3 23:11:41 2015  memory use: 3012.0 MB
  35. Wed Jun  3 23:11:41 2015  removing singletons from LP file
  36. Wed Jun  3 23:11:41 2015  start with 162622857 relations and 148463965 ideals
  37. Wed Jun  3 23:12:48 2015  pass 1: found 55203772 singletons
  38. Wed Jun  3 23:13:17 2015  pass 2: found 15612554 singletons
  39. Wed Jun  3 23:13:45 2015  pass 3: found 5021700 singletons
  40. Wed Jun  3 23:14:12 2015  pass 4: found 1692732 singletons
  41. Wed Jun  3 23:14:39 2015  pass 5: found 587267 singletons
  42. Wed Jun  3 23:15:06 2015  pass 6: found 206532 singletons
  43. Wed Jun  3 23:15:41 2015  pruned dataset has 84298300 relations and 59670299 large ideals
  44. Wed Jun  3 23:15:42 2015  reading all ideals from disk
  45. Wed Jun  3 23:15:42 2015  memory use: 1357.4 MB
  46. Wed Jun  3 23:15:45 2015  commencing in-memory singleton removal
  47. Wed Jun  3 23:15:48 2015  begin with 84298300 relations and 59670299 unique ideals
  48. Wed Jun  3 23:16:22 2015  reduce to 84185627 relations and 59557597 ideals in 11 passes
  49. Wed Jun  3 23:16:22 2015  max relations containing the same ideal: 28
  50. Wed Jun  3 23:16:30 2015  reading ideals above 720000
  51. Wed Jun  3 23:16:30 2015  commencing singleton removal, initial pass
  52. Wed Jun  3 23:29:24 2015  memory use: 1506.0 MB
  53. Wed Jun  3 23:29:24 2015  reading large ideals from disk
  54. Wed Jun  3 23:30:48 2015  keeping 73614469 ideals with weight <= 20, target excess is 5955739
  55. Wed Jun  3 23:32:13 2015  memory use: 2628.4 MB
  56. Wed Jun  3 23:32:13 2015  commencing in-memory singleton removal
  57. Wed Jun  3 23:32:17 2015  begin with 84185627 relations and 73614469 unique ideals
  58. Wed Jun  3 23:33:16 2015  reduce to 84067826 relations and 73496470 ideals in 12 passes
  59. Wed Jun  3 23:33:16 2015  max relations containing the same ideal: 20
  60. Wed Jun  3 23:33:47 2015  removing 4131559 relations and 3731559 ideals in 400000 cliques
  61. Wed Jun  3 23:33:48 2015  commencing in-memory singleton removal
  62. Wed Jun  3 23:33:53 2015  begin with 79936267 relations and 73496470 unique ideals
  63. Wed Jun  3 23:34:39 2015  reduce to 79784116 relations and 69611670 ideals in 10 passes
  64. Wed Jun  3 23:34:39 2015  max relations containing the same ideal: 20
  65. Wed Jun  3 23:35:07 2015  removing 3012979 relations and 2612979 ideals in 400000 cliques
  66. Wed Jun  3 23:35:09 2015  commencing in-memory singleton removal
  67. Wed Jun  3 23:35:13 2015  begin with 76771137 relations and 69611670 unique ideals
  68. Wed Jun  3 23:35:52 2015  reduce to 76682588 relations and 66909660 ideals in 9 passes
  69. Wed Jun  3 23:35:52 2015  max relations containing the same ideal: 20
  70. Wed Jun  3 23:36:20 2015  removing 2653939 relations and 2253939 ideals in 400000 cliques
  71. Wed Jun  3 23:36:21 2015  commencing in-memory singleton removal
  72. Wed Jun  3 23:36:25 2015  begin with 74028649 relations and 66909660 unique ideals
  73. Wed Jun  3 23:36:54 2015  reduce to 73955447 relations and 64582088 ideals in 7 passes
  74. Wed Jun  3 23:36:54 2015  max relations containing the same ideal: 20
  75. Wed Jun  3 23:37:20 2015  removing 2453090 relations and 2053090 ideals in 400000 cliques
  76. Wed Jun  3 23:37:22 2015  commencing in-memory singleton removal
  77. Wed Jun  3 23:37:25 2015  begin with 71502357 relations and 64582088 unique ideals
  78. Wed Jun  3 23:37:57 2015  reduce to 71437983 relations and 62464259 ideals in 8 passes
  79. Wed Jun  3 23:37:57 2015  max relations containing the same ideal: 20
  80. Wed Jun  3 23:38:23 2015  removing 2315018 relations and 1915018 ideals in 400000 cliques
  81. Wed Jun  3 23:38:24 2015  commencing in-memory singleton removal
  82. Wed Jun  3 23:38:28 2015  begin with 69122965 relations and 62464259 unique ideals
  83. Wed Jun  3 23:38:59 2015  reduce to 69063951 relations and 60489903 ideals in 8 passes
  84. Wed Jun  3 23:38:59 2015  max relations containing the same ideal: 20
  85. Wed Jun  3 23:39:23 2015  removing 2215239 relations and 1815239 ideals in 400000 cliques
  86. Wed Jun  3 23:39:24 2015  commencing in-memory singleton removal
  87. Wed Jun  3 23:39:27 2015  begin with 66848712 relations and 60489903 unique ideals
  88. Wed Jun  3 23:39:54 2015  reduce to 66791602 relations and 58617243 ideals in 7 passes
  89. Wed Jun  3 23:39:54 2015  max relations containing the same ideal: 20
  90. Wed Jun  3 23:40:17 2015  removing 2140381 relations and 1740381 ideals in 400000 cliques
  91. Wed Jun  3 23:40:18 2015  commencing in-memory singleton removal
  92. Wed Jun  3 23:40:22 2015  begin with 64651221 relations and 58617243 unique ideals
  93. Wed Jun  3 23:40:47 2015  reduce to 64596097 relations and 56821433 ideals in 7 passes
  94. Wed Jun  3 23:40:47 2015  max relations containing the same ideal: 20
  95. Wed Jun  3 23:41:10 2015  removing 2079294 relations and 1679294 ideals in 400000 cliques
  96. Wed Jun  3 23:41:11 2015  commencing in-memory singleton removal
  97. Wed Jun  3 23:41:14 2015  begin with 62516803 relations and 56821433 unique ideals
  98. Wed Jun  3 23:41:38 2015  reduce to 62462944 relations and 55087976 ideals in 7 passes
  99. Wed Jun  3 23:41:38 2015  max relations containing the same ideal: 20
  100. Wed Jun  3 23:42:00 2015  removing 2028717 relations and 1628717 ideals in 400000 cliques
  101. Wed Jun  3 23:42:01 2015  commencing in-memory singleton removal
  102. Wed Jun  3 23:42:04 2015  begin with 60434227 relations and 55087976 unique ideals
  103. Wed Jun  3 23:42:28 2015  reduce to 60380466 relations and 53405192 ideals in 7 passes
  104. Wed Jun  3 23:42:28 2015  max relations containing the same ideal: 20
  105. Wed Jun  3 23:42:49 2015  removing 437943 relations and 371327 ideals in 66616 cliques
  106. Wed Jun  3 23:42:49 2015  commencing in-memory singleton removal
  107. Wed Jun  3 23:42:52 2015  begin with 59942523 relations and 53405192 unique ideals
  108. Wed Jun  3 23:43:12 2015  reduce to 59940326 relations and 53031666 ideals in 6 passes
  109. Wed Jun  3 23:43:12 2015  max relations containing the same ideal: 20
  110. Wed Jun  3 23:43:19 2015  relations with 0 large ideals: 374045
  111. Wed Jun  3 23:43:19 2015  relations with 1 large ideals: 1900657
  112. Wed Jun  3 23:43:19 2015  relations with 2 large ideals: 7234299
  113. Wed Jun  3 23:43:19 2015  relations with 3 large ideals: 14804284
  114. Wed Jun  3 23:43:19 2015  relations with 4 large ideals: 17304302
  115. Wed Jun  3 23:43:19 2015  relations with 5 large ideals: 11795444
  116. Wed Jun  3 23:43:19 2015  relations with 6 large ideals: 4708806
  117. Wed Jun  3 23:43:19 2015  relations with 7+ large ideals: 1818489
  118. Wed Jun  3 23:43:19 2015  commencing 2-way merge
  119. Wed Jun  3 23:43:49 2015  reduce to 38467013 relation sets and 31558353 unique ideals
  120. Wed Jun  3 23:43:49 2015  commencing full merge
  121. Wed Jun  3 23:54:26 2015  memory use: 3213.9 MB
  122. Wed Jun  3 23:54:30 2015  found 15946746 cycles, need 15540553
  123. Wed Jun  3 23:54:31 2015  weight of 15540553 cycles is about 2020965406 (130.04/cycle)
  124. Wed Jun  3 23:54:31 2015  distribution of cycle lengths:
  125. Wed Jun  3 23:54:31 2015  1 relations: 841905
  126. Wed Jun  3 23:54:31 2015  2 relations: 938404
  127. Wed Jun  3 23:54:31 2015  3 relations: 1065373
  128. Wed Jun  3 23:54:31 2015  4 relations: 1070019
  129. Wed Jun  3 23:54:31 2015  5 relations: 1061092
  130. Wed Jun  3 23:54:31 2015  6 relations: 1011464
  131. Wed Jun  3 23:54:31 2015  7 relations: 960560
  132. Wed Jun  3 23:54:31 2015  8 relations: 903473
  133. Wed Jun  3 23:54:31 2015  9 relations: 841303
  134. Wed Jun  3 23:54:31 2015  10+ relations: 6846960
  135. Wed Jun  3 23:54:31 2015  heaviest cycle: 28 relations
  136. Wed Jun  3 23:54:34 2015  commencing cycle optimization
  137. Wed Jun  3 23:55:10 2015  start with 148568863 relations
  138. Thu Jun  4 00:02:43 2015  pruned 7093156 relations
  139. Thu Jun  4 00:02:43 2015  memory use: 3847.5 MB
  140. Thu Jun  4 00:02:43 2015  distribution of cycle lengths:
  141. Thu Jun  4 00:02:43 2015  1 relations: 841905
  142. Thu Jun  4 00:02:43 2015  2 relations: 967554
  143. Thu Jun  4 00:02:43 2015  3 relations: 1119756
  144. Thu Jun  4 00:02:43 2015  4 relations: 1123511
  145. Thu Jun  4 00:02:43 2015  5 relations: 1121029
  146. Thu Jun  4 00:02:43 2015  6 relations: 1061635
  147. Thu Jun  4 00:02:43 2015  7 relations: 1011125
  148. Thu Jun  4 00:02:43 2015  8 relations: 942761
  149. Thu Jun  4 00:02:43 2015  9 relations: 878120
  150. Thu Jun  4 00:02:43 2015  10+ relations: 6473157
  151. Thu Jun  4 00:02:43 2015  heaviest cycle: 28 relations
  152. Thu Jun  4 00:03:15 2015  RelProcTime: 5650
  153. Thu Jun  4 00:03:15 2015  
  154. Thu Jun  4 00:03:15 2015  commencing linear algebra
  155. Thu Jun  4 00:03:18 2015  read 15540553 cycles
  156. Thu Jun  4 00:03:58 2015  cycles contain 55666035 unique relations
  157. Thu Jun  4 00:11:05 2015  read 55666035 relations
  158. Thu Jun  4 00:12:50 2015  using 20 quadratic characters above 2147481938
  159. Thu Jun  4 00:16:50 2015  building initial matrix
  160. Thu Jun  4 00:29:02 2015  memory use: 7103.6 MB
  161. Thu Jun  4 00:29:18 2015  read 15540553 cycles
  162. Thu Jun  4 00:29:20 2015  matrix is 15540353 x 15540553 (7786.5 MB) with weight 2230334673 (143.52/col)
  163. Thu Jun  4 00:29:20 2015  sparse part has weight 1870233159 (120.35/col)
  164. Thu Jun  4 00:34:34 2015  filtering completed in 2 passes
  165. Thu Jun  4 00:34:37 2015  matrix is 15534212 x 15534407 (7785.4 MB) with weight 2229963596 (143.55/col)
  166. Thu Jun  4 00:34:37 2015  sparse part has weight 1870014720 (120.38/col)
  167. Thu Jun  4 00:35:41 2015  matrix starts at (0, 0)
  168. Thu Jun  4 00:35:43 2015  matrix is 15534212 x 15534407 (7785.4 MB) with weight 2229963596 (143.55/col)
  169. Thu Jun  4 00:35:43 2015  sparse part has weight 1870014720 (120.38/col)
  170. Thu Jun  4 00:35:43 2015  saving the first 48 matrix rows for later
  171. Thu Jun  4 00:35:46 2015  matrix includes 64 packed rows
  172. Thu Jun  4 00:35:48 2015  matrix is 15534164 x 15534407 (7474.7 MB) with weight 1934106841 (124.50/col)
  173. Thu Jun  4 00:35:48 2015  sparse part has weight 1804101200 (116.14/col)
  174. Thu Jun  4 00:35:48 2015  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  175. Thu Jun  4 00:37:38 2015  commencing Lanczos iteration (8 threads)
  176. Thu Jun  4 00:37:38 2015  memory use: 6432.6 MB
  177. Thu Jun  4 00:38:20 2015  linear algebra at 0.0%, ETA 113h46m
  178. Thu Jun  4 00:38:33 2015  checkpointing every 140000 dimensions
  179. Mon Jun  8 18:02:19 2015  lanczos halted after 245661 iterations (dim = 15534164)
  180. Mon Jun  8 18:02:54 2015  recovered 46 nontrivial dependencies
  181. Mon Jun  8 18:02:58 2015  BLanczosTime: 410383
  182. Mon Jun  8 18:02:58 2015  
  183. Mon Jun  8 18:02:58 2015  commencing square root phase
  184. Mon Jun  8 18:02:58 2015  handling dependencies 1 to 64
  185. Mon Jun  8 18:02:58 2015  reading relations for dependency 1
  186. Mon Jun  8 18:03:02 2015  read 7764421 cycles
  187. Mon Jun  8 18:03:21 2015  cycles contain 27824804 unique relations
  188. Mon Jun  8 18:08:20 2015  read 27824804 relations
  189. Mon Jun  8 18:10:26 2015  multiplying 27824804 relations
  190. Mon Jun  8 18:39:39 2015  multiply complete, coefficients have about 975.99 million bits
  191. Mon Jun  8 18:39:42 2015  initial square root is modulo 570233527
  192. Mon Jun  8 19:09:55 2015  GCD is N, no factor found
  193. Mon Jun  8 19:09:55 2015  reading relations for dependency 2
  194. Mon Jun  8 19:09:59 2015  read 7769936 cycles
  195. Mon Jun  8 19:10:18 2015  cycles contain 27838858 unique relations
  196. Mon Jun  8 19:15:15 2015  read 27838858 relations
  197. Mon Jun  8 19:17:20 2015  multiplying 27838858 relations
  198. Mon Jun  8 19:46:27 2015  multiply complete, coefficients have about 976.48 million bits
  199. Mon Jun  8 19:46:30 2015  initial square root is modulo 576123973
  200. Mon Jun  8 20:16:15 2015  sqrtTime: 7997
  201. Mon Jun  8 20:16:15 2015  prp57 factor: 931439353411222119832705462152246827793363273096076184891
  202. Mon Jun  8 20:16:15 2015  prp101 factor: 48028455142698920170475809876733996695880008918132171771280490438622018552840720112236129505674721593
  203. Mon Jun  8 20:16:15 2015  elapsed time 117:47:11
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