SHARE
TWEET

7p3_322

a guest Jan 23rd, 2019 64 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Jan 22 07:20:19 2019  
  2. Tue Jan 22 07:20:20 2019  
  3. Tue Jan 22 07:20:21 2019  Msieve v. 1.53 (SVN 988M)
  4. Tue Jan 22 07:20:21 2019  random seeds: 2b611bfb bcb180f2
  5. Tue Jan 22 07:20:21 2019  factoring 15104676021470222558017795975411397527406747816183282341786633430066395086665346906735174287761827324004427192802681930800945412252335842513486887265268441764183075885331501641387676156928751107375616227765628223741604369841 (224 digits)
  6. Tue Jan 22 07:20:22 2019  searching for 15-digit factors
  7. Tue Jan 22 07:20:23 2019  commencing number field sieve (224-digit input)
  8. Tue Jan 22 07:20:23 2019  R0: 749048330965186233494494102694564493649
  9. Tue Jan 22 07:20:23 2019  R1: -8862938119652501095929
  10. Tue Jan 22 07:20:23 2019  A0: 1
  11. Tue Jan 22 07:20:23 2019  A1: -1
  12. Tue Jan 22 07:20:23 2019  A2: 1
  13. Tue Jan 22 07:20:23 2019  A3: -1
  14. Tue Jan 22 07:20:23 2019  A4: 1
  15. Tue Jan 22 07:20:23 2019  A5: -1
  16. Tue Jan 22 07:20:23 2019  A6: 1
  17. Tue Jan 22 07:20:23 2019  skew 1.00, size 1.520e-11, alpha 2.428, combined = 8.659e-13 rroots = 0
  18. Tue Jan 22 07:20:23 2019  
  19. Tue Jan 22 07:20:23 2019  commencing relation filtering
  20. Tue Jan 22 07:20:23 2019  setting target matrix density to 120.0
  21. Tue Jan 22 07:20:23 2019  estimated available RAM is 65536.0 MB
  22. Tue Jan 22 07:20:23 2019  commencing duplicate removal, pass 1
  23. Tue Jan 22 07:21:05 2019  error -1 reading relation 5081002
  24. [280 more error lines]
  25. Tue Jan 22 07:37:44 2019  error -5 reading relation 126428613
  26. Tue Jan 22 07:37:46 2019  skipped 24 relations with b > 2^32
  27. Tue Jan 22 07:37:46 2019  skipped 180 relations with composite factors
  28. Tue Jan 22 07:37:46 2019  found 24971269 hash collisions in 126634574 relations
  29. Tue Jan 22 07:37:55 2019  added 2438534 free relations
  30. Tue Jan 22 07:37:55 2019  commencing duplicate removal, pass 2
  31. Tue Jan 22 07:40:03 2019  found 24158348 duplicates and 104914760 unique relations
  32. Tue Jan 22 07:40:03 2019  memory use: 660.8 MB
  33. Tue Jan 22 07:40:03 2019  reading ideals above 720000
  34. Tue Jan 22 07:40:03 2019  commencing singleton removal, initial pass
  35. Tue Jan 22 07:54:23 2019  memory use: 2756.0 MB
  36. Tue Jan 22 07:54:23 2019  reading all ideals from disk
  37. Tue Jan 22 07:54:26 2019  memory use: 3987.5 MB
  38. Tue Jan 22 07:54:36 2019  keeping 92036609 ideals with weight <= 200, target excess is 544145
  39. Tue Jan 22 07:54:48 2019  commencing in-memory singleton removal
  40. Tue Jan 22 07:54:57 2019  begin with 104914760 relations and 92036609 unique ideals
  41. Tue Jan 22 07:56:22 2019  reduce to 72497102 relations and 56611007 ideals in 12 passes
  42. Tue Jan 22 07:56:24 2019  max relations containing the same ideal: 167
  43. Tue Jan 22 07:56:56 2019  removing 8267246 relations and 6267246 ideals in 2000000 cliques
  44. Tue Jan 22 07:56:59 2019  commencing in-memory singleton removal
  45. Tue Jan 22 07:57:04 2019  begin with 64229856 relations and 56611007 unique ideals
  46. Tue Jan 22 07:57:50 2019  reduce to 63442618 relations and 49529946 ideals in 8 passes
  47. Tue Jan 22 07:57:50 2019  max relations containing the same ideal: 152
  48. Tue Jan 22 07:58:17 2019  removing 6712793 relations and 4712793 ideals in 2000000 cliques
  49. Tue Jan 22 07:58:20 2019  commencing in-memory singleton removal
  50. Tue Jan 22 07:58:25 2019  begin with 56729825 relations and 49529946 unique ideals
  51. Tue Jan 22 07:58:59 2019  reduce to 56178877 relations and 44248936 ideals in 7 passes
  52. Tue Jan 22 07:58:59 2019  max relations containing the same ideal: 141
  53. Tue Jan 22 07:59:23 2019  removing 6222120 relations and 4222120 ideals in 2000000 cliques
  54. Tue Jan 22 07:59:26 2019  commencing in-memory singleton removal
  55. Tue Jan 22 07:59:30 2019  begin with 49956757 relations and 44248936 unique ideals
  56. Tue Jan 22 08:00:04 2019  reduce to 49456131 relations and 39509595 ideals in 8 passes
  57. Tue Jan 22 08:00:04 2019  max relations containing the same ideal: 129
  58. Tue Jan 22 08:00:26 2019  removing 5975335 relations and 3975335 ideals in 2000000 cliques
  59. Tue Jan 22 08:00:28 2019  commencing in-memory singleton removal
  60. Tue Jan 22 08:00:31 2019  begin with 43480796 relations and 39509595 unique ideals
  61. Tue Jan 22 08:00:57 2019  reduce to 42991917 relations and 35027412 ideals in 7 passes
  62. Tue Jan 22 08:00:57 2019  max relations containing the same ideal: 114
  63. Tue Jan 22 08:01:15 2019  removing 5815089 relations and 3815089 ideals in 2000000 cliques
  64. Tue Jan 22 08:01:17 2019  commencing in-memory singleton removal
  65. Tue Jan 22 08:01:20 2019  begin with 37176828 relations and 35027412 unique ideals
  66. Tue Jan 22 08:01:42 2019  reduce to 36676715 relations and 30691593 ideals in 7 passes
  67. Tue Jan 22 08:01:42 2019  max relations containing the same ideal: 107
  68. Tue Jan 22 08:01:57 2019  removing 5698101 relations and 3698101 ideals in 2000000 cliques
  69. Tue Jan 22 08:01:59 2019  commencing in-memory singleton removal
  70. Tue Jan 22 08:02:01 2019  begin with 30978614 relations and 30691593 unique ideals
  71. Tue Jan 22 08:02:16 2019  reduce to 30446450 relations and 26436353 ideals in 6 passes
  72. Tue Jan 22 08:02:16 2019  max relations containing the same ideal: 92
  73. Tue Jan 22 08:02:29 2019  removing 5603236 relations and 3603236 ideals in 2000000 cliques
  74. Tue Jan 22 08:02:31 2019  commencing in-memory singleton removal
  75. Tue Jan 22 08:02:33 2019  begin with 24843214 relations and 26436353 unique ideals
  76. Tue Jan 22 08:02:46 2019  reduce to 24239484 relations and 22195762 ideals in 7 passes
  77. Tue Jan 22 08:02:46 2019  max relations containing the same ideal: 78
  78. Tue Jan 22 08:02:56 2019  removing 4131171 relations and 2718658 ideals in 1412513 cliques
  79. Tue Jan 22 08:02:58 2019  commencing in-memory singleton removal
  80. Tue Jan 22 08:02:59 2019  begin with 20108313 relations and 22195762 unique ideals
  81. Tue Jan 22 08:03:11 2019  reduce to 19650507 relations and 18995844 ideals in 8 passes
  82. Tue Jan 22 08:03:11 2019  max relations containing the same ideal: 68
  83. Tue Jan 22 08:03:19 2019  removing 134987 relations and 111533 ideals in 23454 cliques
  84. Tue Jan 22 08:03:20 2019  commencing in-memory singleton removal
  85. Tue Jan 22 08:03:21 2019  begin with 19515520 relations and 18995844 unique ideals
  86. Tue Jan 22 08:03:27 2019  reduce to 19514794 relations and 18883584 ideals in 4 passes
  87. Tue Jan 22 08:03:27 2019  max relations containing the same ideal: 68
  88. Tue Jan 22 08:03:30 2019  relations with 0 large ideals: 40566
  89. Tue Jan 22 08:03:30 2019  relations with 1 large ideals: 13086
  90. Tue Jan 22 08:03:30 2019  relations with 2 large ideals: 124201
  91. Tue Jan 22 08:03:30 2019  relations with 3 large ideals: 732983
  92. Tue Jan 22 08:03:30 2019  relations with 4 large ideals: 2335582
  93. Tue Jan 22 08:03:30 2019  relations with 5 large ideals: 4394850
  94. Tue Jan 22 08:03:30 2019  relations with 6 large ideals: 5132183
  95. Tue Jan 22 08:03:30 2019  relations with 7+ large ideals: 6741343
  96. Tue Jan 22 08:03:30 2019  commencing 2-way merge
  97. Tue Jan 22 08:03:42 2019  reduce to 13612872 relation sets and 12981662 unique ideals
  98. Tue Jan 22 08:03:42 2019  commencing full merge
  99. Tue Jan 22 08:09:20 2019  memory use: 1758.7 MB
  100. Tue Jan 22 08:09:24 2019  found 6065496 cycles, need 6049862
  101. Tue Jan 22 08:09:24 2019  weight of 6049862 cycles is about 726322009 (120.06/cycle)
  102. Tue Jan 22 08:09:24 2019  distribution of cycle lengths:
  103. Tue Jan 22 08:09:24 2019  1 relations: 185085
  104. Tue Jan 22 08:09:24 2019  2 relations: 301872
  105. Tue Jan 22 08:09:24 2019  3 relations: 388508
  106. Tue Jan 22 08:09:24 2019  4 relations: 423943
  107. Tue Jan 22 08:09:24 2019  5 relations: 448564
  108. Tue Jan 22 08:09:24 2019  6 relations: 455406
  109. Tue Jan 22 08:09:24 2019  7 relations: 449255
  110. Tue Jan 22 08:09:24 2019  8 relations: 431344
  111. Tue Jan 22 08:09:24 2019  9 relations: 405677
  112. Tue Jan 22 08:09:24 2019  10+ relations: 2560208
  113. Tue Jan 22 08:09:24 2019  heaviest cycle: 28 relations
  114. Tue Jan 22 08:09:26 2019  commencing cycle optimization
  115. Tue Jan 22 08:09:41 2019  start with 56312563 relations
  116. Tue Jan 22 08:12:18 2019  pruned 3035763 relations
  117. Tue Jan 22 08:12:19 2019  memory use: 1392.7 MB
  118. Tue Jan 22 08:12:20 2019  distribution of cycle lengths:
  119. Tue Jan 22 08:12:20 2019  1 relations: 185085
  120. Tue Jan 22 08:12:20 2019  2 relations: 309690
  121. Tue Jan 22 08:12:20 2019  3 relations: 406028
  122. Tue Jan 22 08:12:20 2019  4 relations: 444849
  123. Tue Jan 22 08:12:20 2019  5 relations: 475496
  124. Tue Jan 22 08:12:20 2019  6 relations: 482667
  125. Tue Jan 22 08:12:20 2019  7 relations: 478152
  126. Tue Jan 22 08:12:20 2019  8 relations: 457427
  127. Tue Jan 22 08:12:20 2019  9 relations: 428995
  128. Tue Jan 22 08:12:20 2019  10+ relations: 2381473
  129. Tue Jan 22 08:12:20 2019  heaviest cycle: 28 relations
  130. Tue Jan 22 08:12:37 2019  RelProcTime: 3134
  131. Tue Jan 22 08:12:37 2019  
  132. Tue Jan 22 08:12:37 2019  commencing linear algebra
  133. Tue Jan 22 08:12:39 2019  read 6049862 cycles
  134. Tue Jan 22 08:12:51 2019  cycles contain 19219794 unique relations
  135. Tue Jan 22 08:15:58 2019  read 19219794 relations
  136. Tue Jan 22 08:16:35 2019  using 20 quadratic characters above 4294917295
  137. Tue Jan 22 08:17:51 2019  building initial matrix
  138. Tue Jan 22 08:21:45 2019  memory use: 2424.1 MB
  139. Tue Jan 22 08:21:51 2019  read 6049862 cycles
  140. Tue Jan 22 08:21:52 2019  matrix is 6049685 x 6049862 (2816.5 MB) with weight 800861263 (132.38/col)
  141. Tue Jan 22 08:21:52 2019  sparse part has weight 671790176 (111.04/col)
  142. Tue Jan 22 08:23:15 2019  filtering completed in 2 passes
  143. Tue Jan 22 08:23:16 2019  matrix is 6049619 x 6049796 (2816.5 MB) with weight 800858789 (132.38/col)
  144. Tue Jan 22 08:23:16 2019  sparse part has weight 671789172 (111.04/col)
  145. Tue Jan 22 08:24:40 2019  matrix starts at (0, 0)
  146. Tue Jan 22 08:24:41 2019  matrix is 6049619 x 6049796 (2816.5 MB) with weight 800858789 (132.38/col)
  147. Tue Jan 22 08:24:41 2019  sparse part has weight 671789172 (111.04/col)
  148. Tue Jan 22 08:24:41 2019  saving the first 48 matrix rows for later
  149. Tue Jan 22 08:24:42 2019  matrix includes 64 packed rows
  150. Tue Jan 22 08:24:43 2019  matrix is 6049571 x 6049796 (2691.6 MB) with weight 691323844 (114.27/col)
  151. Tue Jan 22 08:24:43 2019  sparse part has weight 645077129 (106.63/col)
  152. Tue Jan 22 08:24:43 2019  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  153. Tue Jan 22 08:25:19 2019  commencing Lanczos iteration (8 threads)
  154. Tue Jan 22 08:25:19 2019  memory use: 2279.4 MB
  155. Tue Jan 22 08:25:32 2019  linear algebra at 0.0%, ETA 13h15m
  156. Tue Jan 22 08:25:36 2019  checkpointing every 460000 dimensions
  157. Tue Jan 22 22:12:04 2019  lanczos halted after 95669 iterations (dim = 6049571)
  158. Tue Jan 22 22:12:20 2019  recovered 38 nontrivial dependencies
  159. Tue Jan 22 22:12:23 2019  BLanczosTime: 50386
  160. Tue Jan 22 22:12:23 2019  
  161. Tue Jan 22 22:12:23 2019  commencing square root phase
  162. Tue Jan 22 22:12:23 2019  handling dependencies 1 to 64
  163. Tue Jan 22 22:12:23 2019  reading relations for dependency 1
  164. Tue Jan 22 22:12:29 2019  read 3024133 cycles
  165. Tue Jan 22 22:12:35 2019  cycles contain 9610298 unique relations
  166. Tue Jan 22 22:15:20 2019  read 9610298 relations
  167. Tue Jan 22 22:16:02 2019  multiplying 9610298 relations
  168. Tue Jan 22 22:22:27 2019  multiply complete, coefficients have about 236.62 million bits
  169. Tue Jan 22 22:22:29 2019  initial square root is modulo 310266799
  170. Tue Jan 22 22:29:13 2019  GCD is 1, no factor found
  171. Tue Jan 22 22:29:14 2019  reading relations for dependency 2
  172. Tue Jan 22 22:29:15 2019  read 3026439 cycles
  173. Tue Jan 22 22:29:21 2019  cycles contain 9612916 unique relations
  174. Tue Jan 22 22:31:45 2019  read 9612916 relations
  175. Tue Jan 22 22:32:27 2019  multiplying 9612916 relations
  176. Tue Jan 22 22:38:51 2019  multiply complete, coefficients have about 236.69 million bits
  177. Tue Jan 22 22:38:53 2019  initial square root is modulo 311938793
  178. Tue Jan 22 22:45:31 2019  GCD is N, no factor found
  179. Tue Jan 22 22:45:31 2019  reading relations for dependency 3
  180. Tue Jan 22 22:45:33 2019  read 3025505 cycles
  181. Tue Jan 22 22:45:39 2019  cycles contain 9613458 unique relations
  182. Tue Jan 22 22:48:03 2019  read 9613458 relations
  183. Tue Jan 22 22:48:45 2019  multiplying 9613458 relations
  184. Tue Jan 22 22:55:13 2019  multiply complete, coefficients have about 236.70 million bits
  185. Tue Jan 22 22:55:15 2019  initial square root is modulo 312256957
  186. Tue Jan 22 23:01:52 2019  GCD is N, no factor found
  187. Tue Jan 22 23:01:52 2019  reading relations for dependency 4
  188. Tue Jan 22 23:01:54 2019  read 3023926 cycles
  189. Tue Jan 22 23:02:00 2019  cycles contain 9604792 unique relations
  190. Tue Jan 22 23:04:24 2019  read 9604792 relations
  191. Tue Jan 22 23:05:06 2019  multiplying 9604792 relations
  192. Tue Jan 22 23:11:31 2019  multiply complete, coefficients have about 236.49 million bits
  193. Tue Jan 22 23:11:32 2019  initial square root is modulo 306739627
  194. Tue Jan 22 23:18:19 2019  sqrtTime: 3956
  195. Tue Jan 22 23:18:20 2019  p64 factor: 1185220881247715779150691844600461115860505995578347228155372501
  196. Tue Jan 22 23:18:20 2019  p161 factor: 12744186556660307822819158722319552941126222626630436539332963912773183220779112259431919086675490187286909951669403498263208466692321901135358587671375114847341
  197. Tue Jan 22 23:18:20 2019  elapsed time 15:57:59
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