SHARE
TWEET

47779_242

a guest Jan 17th, 2019 88 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Jan 11 09:30:23 2019  
  2. Fri Jan 11 09:30:23 2019  
  3. Fri Jan 11 09:30:23 2019  Msieve v. 1.54 (SVN 1025)
  4. Fri Jan 11 09:30:23 2019  random seeds: 37f5570e d1b6464c
  5. Fri Jan 11 09:30:23 2019  factoring 477777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777779 (243 digits)
  6. Fri Jan 11 09:30:24 2019  searching for 15-digit factors
  7. Fri Jan 11 09:30:24 2019  commencing number field sieve (243-digit input)
  8. Fri Jan 11 09:30:24 2019  R0: -10000000000000000000000000000000000000000
  9. Fri Jan 11 09:30:24 2019  R1: 1
  10. Fri Jan 11 09:30:24 2019  A0: 11
  11. Fri Jan 11 09:30:24 2019  A1: 0
  12. Fri Jan 11 09:30:24 2019  A2: 0
  13. Fri Jan 11 09:30:24 2019  A3: 0
  14. Fri Jan 11 09:30:24 2019  A4: 0
  15. Fri Jan 11 09:30:24 2019  A5: 0
  16. Fri Jan 11 09:30:24 2019  A6: 4300
  17. Fri Jan 11 09:30:24 2019  skew 1.00, size 2.397e-12, alpha 0.491, combined = 2.271e-13 rroots = 0
  18. Fri Jan 11 09:30:24 2019  
  19. Fri Jan 11 09:30:24 2019  commencing relation filtering
  20. Fri Jan 11 09:30:24 2019  setting target matrix density to 116.0
  21. Fri Jan 11 09:30:24 2019  estimated available RAM is 15984.6 MB
  22. Fri Jan 11 09:30:24 2019  commencing duplicate removal, pass 1
  23. Fri Jan 11 09:43:27 2019  error -15 reading relation 115697642
  24. Fri Jan 11 09:44:04 2019  error -5 reading relation 120991896
  25. Fri Jan 11 09:48:36 2019  error -15 reading relation 160967404
  26. Fri Jan 11 09:48:47 2019  error -15 reading relation 162577987
  27. Fri Jan 11 09:49:40 2019  error -1 reading relation 170282459
  28. [ . . . removed 7600 lines - mostly -1 & -11 errors . . . ]
  29. Fri Jan 11 09:49:40 2019  error -1 reading relation 170292228
  30. Fri Jan 11 09:49:40 2019  error -1 reading relation 170292234
  31. Fri Jan 11 09:50:19 2019  skipped 379 relations with b > 2^32
  32. Fri Jan 11 09:50:19 2019  skipped 2107 relations with composite factors
  33. Fri Jan 11 09:50:19 2019  found 6752662 hash collisions in 174908795 relations
  34. Fri Jan 11 09:50:30 2019  commencing duplicate removal, pass 2
  35. Fri Jan 11 09:51:17 2019  found 0 duplicates and 174908795 unique relations
  36. Fri Jan 11 09:51:17 2019  memory use: 522.4 MB
  37. Fri Jan 11 09:51:17 2019  reading ideals above 133890048
  38. Fri Jan 11 09:51:17 2019  commencing singleton removal, initial pass
  39. Fri Jan 11 10:05:33 2019  memory use: 3012.0 MB
  40. Fri Jan 11 10:05:33 2019  reading all ideals from disk
  41. Fri Jan 11 10:05:37 2019  memory use: 3216.4 MB
  42. Fri Jan 11 10:05:43 2019  commencing in-memory singleton removal
  43. Fri Jan 11 10:05:48 2019  begin with 174908795 relations and 156071082 unique ideals
  44. Fri Jan 11 10:06:52 2019  reduce to 100752733 relations and 73028529 ideals in 16 passes
  45. Fri Jan 11 10:06:52 2019  max relations containing the same ideal: 37
  46. Fri Jan 11 10:06:56 2019  reading ideals above 720000
  47. Fri Jan 11 10:06:56 2019  commencing singleton removal, initial pass
  48. Fri Jan 11 10:17:28 2019  memory use: 2756.0 MB
  49. Fri Jan 11 10:17:28 2019  reading all ideals from disk
  50. Fri Jan 11 10:17:34 2019  memory use: 3984.0 MB
  51. Fri Jan 11 10:17:44 2019  keeping 87684324 ideals with weight <= 200, target excess is 517249
  52. Fri Jan 11 10:17:53 2019  commencing in-memory singleton removal
  53. Fri Jan 11 10:18:01 2019  begin with 100752733 relations and 87684324 unique ideals
  54. Fri Jan 11 10:19:02 2019  reduce to 100751962 relations and 87683553 ideals in 8 passes
  55. Fri Jan 11 10:19:02 2019  max relations containing the same ideal: 200
  56. Fri Jan 11 10:19:43 2019  removing 11983227 relations and 9983227 ideals in 2000000 cliques
  57. Fri Jan 11 10:19:46 2019  commencing in-memory singleton removal
  58. Fri Jan 11 10:19:53 2019  begin with 88768735 relations and 87683553 unique ideals
  59. Fri Jan 11 10:20:55 2019  reduce to 87737685 relations and 76643205 ideals in 9 passes
  60. Fri Jan 11 10:20:55 2019  max relations containing the same ideal: 194
  61. Fri Jan 11 10:21:30 2019  removing 9061731 relations and 7061731 ideals in 2000000 cliques
  62. Fri Jan 11 10:21:33 2019  commencing in-memory singleton removal
  63. Fri Jan 11 10:21:39 2019  begin with 78675954 relations and 76643205 unique ideals
  64. Fri Jan 11 10:22:32 2019  reduce to 77985081 relations and 68874989 ideals in 9 passes
  65. Fri Jan 11 10:22:32 2019  max relations containing the same ideal: 180
  66. Fri Jan 11 10:23:03 2019  removing 8159415 relations and 6159415 ideals in 2000000 cliques
  67. Fri Jan 11 10:23:05 2019  commencing in-memory singleton removal
  68. Fri Jan 11 10:23:10 2019  begin with 69825666 relations and 68874989 unique ideals
  69. Fri Jan 11 10:23:52 2019  reduce to 69206160 relations and 62081468 ideals in 8 passes
  70. Fri Jan 11 10:23:52 2019  max relations containing the same ideal: 165
  71. Fri Jan 11 10:24:19 2019  removing 7688961 relations and 5688961 ideals in 2000000 cliques
  72. Fri Jan 11 10:24:21 2019  commencing in-memory singleton removal
  73. Fri Jan 11 10:24:26 2019  begin with 61517199 relations and 62081468 unique ideals
  74. Fri Jan 11 10:25:02 2019  reduce to 60911109 relations and 55770822 ideals in 8 passes
  75. Fri Jan 11 10:25:02 2019  max relations containing the same ideal: 151
  76. Fri Jan 11 10:25:26 2019  removing 7402633 relations and 5402633 ideals in 2000000 cliques
  77. Fri Jan 11 10:25:28 2019  commencing in-memory singleton removal
  78. Fri Jan 11 10:25:32 2019  begin with 53508476 relations and 55770822 unique ideals
  79. Fri Jan 11 10:26:03 2019  reduce to 52880199 relations and 49722142 ideals in 8 passes
  80. Fri Jan 11 10:26:03 2019  max relations containing the same ideal: 139
  81. Fri Jan 11 10:26:24 2019  removing 7212867 relations and 5212867 ideals in 2000000 cliques
  82. Fri Jan 11 10:26:26 2019  commencing in-memory singleton removal
  83. Fri Jan 11 10:26:29 2019  begin with 45667332 relations and 49722142 unique ideals
  84. Fri Jan 11 10:26:55 2019  reduce to 44977400 relations and 43796613 ideals in 8 passes
  85. Fri Jan 11 10:26:55 2019  max relations containing the same ideal: 124
  86. Fri Jan 11 10:27:13 2019  removing 2659630 relations and 2078852 ideals in 580778 cliques
  87. Fri Jan 11 10:27:14 2019  commencing in-memory singleton removal
  88. Fri Jan 11 10:27:17 2019  begin with 42317770 relations and 43796613 unique ideals
  89. Fri Jan 11 10:27:37 2019  reduce to 42214924 relations and 41613716 ideals in 7 passes
  90. Fri Jan 11 10:27:37 2019  max relations containing the same ideal: 116
  91. Fri Jan 11 10:28:00 2019  relations with 0 large ideals: 19496
  92. Fri Jan 11 10:28:00 2019  relations with 1 large ideals: 5007
  93. Fri Jan 11 10:28:00 2019  relations with 2 large ideals: 64435
  94. Fri Jan 11 10:28:00 2019  relations with 3 large ideals: 517284
  95. Fri Jan 11 10:28:00 2019  relations with 4 large ideals: 2292046
  96. Fri Jan 11 10:28:00 2019  relations with 5 large ideals: 6114460
  97. Fri Jan 11 10:28:00 2019  relations with 6 large ideals: 10256445
  98. Fri Jan 11 10:28:00 2019  relations with 7+ large ideals: 22945751
  99. Fri Jan 11 10:28:00 2019  commencing 2-way merge
  100. Fri Jan 11 10:28:22 2019  reduce to 27864488 relation sets and 27263280 unique ideals
  101. Fri Jan 11 10:28:22 2019  commencing full merge
  102. Fri Jan 11 10:37:13 2019  memory use: 3587.4 MB
  103. Fri Jan 11 10:37:16 2019  found 12664115 cycles, need 12645480
  104. Fri Jan 11 10:37:19 2019  weight of 12645480 cycles is about 1467467184 (116.05/cycle)
  105. Fri Jan 11 10:37:19 2019  distribution of cycle lengths:
  106. Fri Jan 11 10:37:19 2019  1 relations: 569785
  107. Fri Jan 11 10:37:19 2019  2 relations: 807613
  108. Fri Jan 11 10:37:19 2019  3 relations: 946083
  109. Fri Jan 11 10:37:19 2019  4 relations: 971577
  110. Fri Jan 11 10:37:19 2019  5 relations: 982983
  111. Fri Jan 11 10:37:19 2019  6 relations: 955828
  112. Fri Jan 11 10:37:19 2019  7 relations: 922826
  113. Fri Jan 11 10:37:19 2019  8 relations: 869924
  114. Fri Jan 11 10:37:19 2019  9 relations: 810255
  115. Fri Jan 11 10:37:19 2019  10+ relations: 4808606
  116. Fri Jan 11 10:37:19 2019  heaviest cycle: 28 relations
  117. Fri Jan 11 10:37:22 2019  commencing cycle optimization
  118. Fri Jan 11 10:37:41 2019  start with 108981237 relations
  119. Fri Jan 11 10:41:03 2019  pruned 4763663 relations
  120. Fri Jan 11 10:41:03 2019  memory use: 2885.1 MB
  121. Fri Jan 11 10:41:03 2019  distribution of cycle lengths:
  122. Fri Jan 11 10:41:03 2019  1 relations: 569785
  123. Fri Jan 11 10:41:03 2019  2 relations: 828192
  124. Fri Jan 11 10:41:03 2019  3 relations: 987062
  125. Fri Jan 11 10:41:03 2019  4 relations: 1011962
  126. Fri Jan 11 10:41:03 2019  5 relations: 1030273
  127. Fri Jan 11 10:41:03 2019  6 relations: 998337
  128. Fri Jan 11 10:41:03 2019  7 relations: 966418
  129. Fri Jan 11 10:41:03 2019  8 relations: 905345
  130. Fri Jan 11 10:41:03 2019  9 relations: 840791
  131. Fri Jan 11 10:41:03 2019  10+ relations: 4507315
  132. Fri Jan 11 10:41:03 2019  heaviest cycle: 28 relations
  133. Fri Jan 11 10:41:25 2019  RelProcTime: 4261
  134. Fri Jan 11 10:41:25 2019  
  135. Fri Jan 11 10:41:25 2019  commencing linear algebra
  136. Fri Jan 11 10:41:26 2019  read 12645480 cycles
  137. Fri Jan 11 10:41:48 2019  cycles contain 41877461 unique relations
  138. Fri Jan 11 10:44:58 2019  read 41877461 relations
  139. Fri Jan 11 10:46:06 2019  using 20 quadratic characters above 4294917295
  140. Fri Jan 11 10:48:29 2019  building initial matrix
  141. Fri Jan 11 10:55:13 2019  memory use: 5379.7 MB
  142. Fri Jan 11 10:55:18 2019  read 12645480 cycles
  143. Fri Jan 11 10:55:19 2019  matrix is 12645303 x 12645480 (5757.1 MB) with weight 1638952273 (129.61/col)
  144. Fri Jan 11 10:55:19 2019  sparse part has weight 1382729005 (109.35/col)
  145. Fri Jan 11 10:57:36 2019  filtering completed in 2 passes
  146. Fri Jan 11 10:57:38 2019  matrix is 12645190 x 12645367 (5757.1 MB) with weight 1638948779 (129.61/col)
  147. Fri Jan 11 10:57:38 2019  sparse part has weight 1382727955 (109.35/col)
  148. Fri Jan 11 10:58:08 2019  matrix starts at (0, 0)
  149. Fri Jan 11 10:58:10 2019  matrix is 12645190 x 12645367 (5757.1 MB) with weight 1638948779 (129.61/col)
  150. Fri Jan 11 10:58:10 2019  sparse part has weight 1382727955 (109.35/col)
  151. Fri Jan 11 10:58:10 2019  saving the first 48 matrix rows for later
  152. Fri Jan 11 10:58:12 2019  matrix includes 64 packed rows
  153. Fri Jan 11 10:58:14 2019  matrix is 12645142 x 12645367 (5522.2 MB) with weight 1409533035 (111.47/col)
  154. Fri Jan 11 10:58:14 2019  sparse part has weight 1321160769 (104.48/col)
  155. Fri Jan 11 10:58:14 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  156. Fri Jan 11 10:58:58 2019  commencing Lanczos iteration (4 threads)
  157. Fri Jan 11 10:58:58 2019  memory use: 5297.7 MB
  158. Fri Jan 11 10:59:55 2019  linear algebra at 0.0%, ETA 127h45m
  159. Fri Jan 11 11:00:14 2019  checkpointing every 100000 dimensions
  160. Wed Jan 16 00:10:52 2019  lanczos halted after 199973 iterations (dim = 12645142)
  161. Wed Jan 16 00:11:15 2019  recovered 40 nontrivial dependencies
  162. Wed Jan 16 00:11:15 2019  BLanczosTime: 394190
  163. Wed Jan 16 00:11:15 2019  
  164. Wed Jan 16 00:11:15 2019  commencing square root phase
  165. Wed Jan 16 00:11:15 2019  handling dependencies 1 to 64
  166. Wed Jan 16 00:11:15 2019  reading relations for dependency 1
  167. Wed Jan 16 00:11:17 2019  read 6320919 cycles
  168. Wed Jan 16 00:11:27 2019  cycles contain 20937226 unique relations
  169. Wed Jan 16 00:13:09 2019  read 20937226 relations
  170. Wed Jan 16 00:14:19 2019  multiplying 20937226 relations
  171. Wed Jan 16 00:32:02 2019  multiply complete, coefficients have about 763.72 million bits
  172. Wed Jan 16 00:32:05 2019  initial square root is modulo 7107571
  173. Wed Jan 16 00:51:28 2019  found factor: 29407180445905264482614676179283508572219100873893822750231843597634070457857900901722320459773509
  174. Wed Jan 16 00:51:28 2019  reading relations for dependency 2
  175. Wed Jan 16 00:51:30 2019  read 6321674 cycles
  176. Wed Jan 16 00:51:39 2019  cycles contain 20937130 unique relations
  177. Wed Jan 16 00:53:24 2019  read 20937130 relations
  178. Wed Jan 16 00:54:33 2019  multiplying 20937130 relations
  179. Wed Jan 16 01:12:16 2019  multiply complete, coefficients have about 763.71 million bits
  180. Wed Jan 16 01:12:19 2019  initial square root is modulo 7106707
  181. Wed Jan 16 01:31:41 2019  sqrtTime: 4826
  182. Wed Jan 16 01:31:41 2019  p58 factor: 4567474933493592795969323133641064134592648752934361843891
  183. Wed Jan 16 01:31:41 2019  p88 factor: 3557102559606283483207256361161730625442752500724597801699858127774885465469488154126541
  184. Wed Jan 16 01:31:41 2019  p98 factor: 29407180445905264482614676179283508572219100873893822750231843597634070457857900901722320459773509
  185. Wed Jan 16 01:31:41 2019  elapsed time 112:01:18
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