SHARE
TWEET

4p3_1149M

a guest Jan 14th, 2019 17 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Jan 13 22:33:58 2019  
  2. Sun Jan 13 22:33:58 2019  
  3. Sun Jan 13 22:33:58 2019  Msieve v. 1.53 (SVN 988M)
  4. Sun Jan 13 22:33:58 2019  random seeds: b255cc37 0fb4c0a9
  5. Sun Jan 13 22:33:58 2019  factoring 543620728959629397823929706114789026547903954314325483606355536027336568866257543816840796155508318372148031056204993864326837192563036470394853844762430053723002563181143862983769 (180 digits)
  6. Sun Jan 13 22:33:59 2019  searching for 15-digit factors
  7. Sun Jan 13 22:34:00 2019  commencing number field sieve (180-digit input)
  8. Sun Jan 13 22:34:00 2019  R0: -340282366920938463463374607431768211456
  9. Sun Jan 13 22:34:00 2019  R1: 3433683820292512484657849089281
  10. Sun Jan 13 22:34:00 2019  A0: 4
  11. Sun Jan 13 22:34:00 2019  A1: 0
  12. Sun Jan 13 22:34:00 2019  A2: 0
  13. Sun Jan 13 22:34:00 2019  A3: 6
  14. Sun Jan 13 22:34:00 2019  A4: 0
  15. Sun Jan 13 22:34:00 2019  A5: 0
  16. Sun Jan 13 22:34:00 2019  A6: 3
  17. Sun Jan 13 22:34:00 2019  skew 1.05, size 2.136e-11, alpha 1.048, combined = 1.104e-12 rroots = 0
  18. Sun Jan 13 22:34:00 2019  
  19. Sun Jan 13 22:34:00 2019  commencing relation filtering
  20. Sun Jan 13 22:34:00 2019  setting target matrix density to 115.0
  21. Sun Jan 13 22:34:00 2019  estimated available RAM is 32768.0 MB
  22. Sun Jan 13 22:34:00 2019  commencing duplicate removal, pass 1
  23. Sun Jan 13 22:36:03 2019  error -9 reading relation 18583587
  24. [171 more error lines]
  25. Sun Jan 13 22:46:43 2019  error -9 reading relation 120442557
  26. Sun Jan 13 22:46:44 2019  skipped 8 relations with b > 2^32
  27. Sun Jan 13 22:46:44 2019  skipped 119 relations with composite factors
  28. Sun Jan 13 22:46:44 2019  found 21106712 hash collisions in 120490635 relations
  29. Sun Jan 13 22:46:53 2019  added 812988 free relations
  30. Sun Jan 13 22:46:53 2019  commencing duplicate removal, pass 2
  31. Sun Jan 13 22:48:27 2019  found 19388177 duplicates and 101915446 unique relations
  32. Sun Jan 13 22:48:27 2019  memory use: 660.8 MB
  33. Sun Jan 13 22:48:27 2019  reading ideals above 720000
  34. Sun Jan 13 22:48:27 2019  commencing singleton removal, initial pass
  35. Sun Jan 13 22:58:54 2019  memory use: 2756.0 MB
  36. Sun Jan 13 22:58:54 2019  reading all ideals from disk
  37. Sun Jan 13 22:58:56 2019  memory use: 3841.5 MB
  38. Sun Jan 13 22:59:03 2019  keeping 91157194 ideals with weight <= 200, target excess is 526627
  39. Sun Jan 13 22:59:11 2019  commencing in-memory singleton removal
  40. Sun Jan 13 22:59:18 2019  begin with 101915446 relations and 91157194 unique ideals
  41. Sun Jan 13 23:00:20 2019  reduce to 67942331 relations and 53870511 ideals in 13 passes
  42. Sun Jan 13 23:00:20 2019  max relations containing the same ideal: 161
  43. Sun Jan 13 23:00:44 2019  removing 8644609 relations and 6644609 ideals in 2000000 cliques
  44. Sun Jan 13 23:00:47 2019  commencing in-memory singleton removal
  45. Sun Jan 13 23:00:50 2019  begin with 59297722 relations and 53870511 unique ideals
  46. Sun Jan 13 23:01:21 2019  reduce to 58424819 relations and 46321519 ideals in 8 passes
  47. Sun Jan 13 23:01:21 2019  max relations containing the same ideal: 145
  48. Sun Jan 13 23:01:42 2019  removing 6877106 relations and 4877106 ideals in 2000000 cliques
  49. Sun Jan 13 23:01:44 2019  commencing in-memory singleton removal
  50. Sun Jan 13 23:01:47 2019  begin with 51547713 relations and 46321519 unique ideals
  51. Sun Jan 13 23:02:10 2019  reduce to 50928489 relations and 40804319 ideals in 7 passes
  52. Sun Jan 13 23:02:10 2019  max relations containing the same ideal: 133
  53. Sun Jan 13 23:02:28 2019  removing 6380538 relations and 4380538 ideals in 2000000 cliques
  54. Sun Jan 13 23:02:30 2019  commencing in-memory singleton removal
  55. Sun Jan 13 23:02:33 2019  begin with 44547951 relations and 40804319 unique ideals
  56. Sun Jan 13 23:02:52 2019  reduce to 43979290 relations and 35834674 ideals in 7 passes
  57. Sun Jan 13 23:02:52 2019  max relations containing the same ideal: 121
  58. Sun Jan 13 23:03:08 2019  removing 6131452 relations and 4131452 ideals in 2000000 cliques
  59. Sun Jan 13 23:03:10 2019  commencing in-memory singleton removal
  60. Sun Jan 13 23:03:12 2019  begin with 37847838 relations and 35834674 unique ideals
  61. Sun Jan 13 23:03:28 2019  reduce to 37279233 relations and 31111673 ideals in 7 passes
  62. Sun Jan 13 23:03:28 2019  max relations containing the same ideal: 109
  63. Sun Jan 13 23:03:42 2019  removing 5974011 relations and 3974011 ideals in 2000000 cliques
  64. Sun Jan 13 23:03:44 2019  commencing in-memory singleton removal
  65. Sun Jan 13 23:03:45 2019  begin with 31305222 relations and 31111673 unique ideals
  66. Sun Jan 13 23:03:59 2019  reduce to 30705247 relations and 26509700 ideals in 7 passes
  67. Sun Jan 13 23:03:59 2019  max relations containing the same ideal: 95
  68. Sun Jan 13 23:04:10 2019  removing 5857489 relations and 3857489 ideals in 2000000 cliques
  69. Sun Jan 13 23:04:12 2019  commencing in-memory singleton removal
  70. Sun Jan 13 23:04:13 2019  begin with 24847758 relations and 26509700 unique ideals
  71. Sun Jan 13 23:04:24 2019  reduce to 24181889 relations and 21949017 ideals in 7 passes
  72. Sun Jan 13 23:04:24 2019  max relations containing the same ideal: 82
  73. Sun Jan 13 23:04:32 2019  removing 4841000 relations and 3219016 ideals in 1621984 cliques
  74. Sun Jan 13 23:04:34 2019  commencing in-memory singleton removal
  75. Sun Jan 13 23:04:35 2019  begin with 19340889 relations and 21949017 unique ideals
  76. Sun Jan 13 23:04:44 2019  reduce to 18751649 relations and 18106103 ideals in 8 passes
  77. Sun Jan 13 23:04:44 2019  max relations containing the same ideal: 71
  78. Sun Jan 13 23:04:51 2019  removing 203349 relations and 168691 ideals in 34658 cliques
  79. Sun Jan 13 23:04:52 2019  commencing in-memory singleton removal
  80. Sun Jan 13 23:04:52 2019  begin with 18548300 relations and 18106103 unique ideals
  81. Sun Jan 13 23:04:58 2019  reduce to 18546730 relations and 17935838 ideals in 5 passes
  82. Sun Jan 13 23:04:58 2019  max relations containing the same ideal: 71
  83. Sun Jan 13 23:05:00 2019  relations with 0 large ideals: 13150
  84. Sun Jan 13 23:05:00 2019  relations with 1 large ideals: 10127
  85. Sun Jan 13 23:05:00 2019  relations with 2 large ideals: 126577
  86. Sun Jan 13 23:05:00 2019  relations with 3 large ideals: 747839
  87. Sun Jan 13 23:05:00 2019  relations with 4 large ideals: 2360040
  88. Sun Jan 13 23:05:00 2019  relations with 5 large ideals: 4377819
  89. Sun Jan 13 23:05:00 2019  relations with 6 large ideals: 5004926
  90. Sun Jan 13 23:05:00 2019  relations with 7+ large ideals: 5906252
  91. Sun Jan 13 23:05:00 2019  commencing 2-way merge
  92. Sun Jan 13 23:05:09 2019  reduce to 12527347 relation sets and 11916455 unique ideals
  93. Sun Jan 13 23:05:09 2019  commencing full merge
  94. Sun Jan 13 23:09:06 2019  memory use: 1566.1 MB
  95. Sun Jan 13 23:09:09 2019  found 5735384 cycles, need 5686655
  96. Sun Jan 13 23:09:09 2019  weight of 5686655 cycles is about 654462717 (115.09/cycle)
  97. Sun Jan 13 23:09:09 2019  distribution of cycle lengths:
  98. Sun Jan 13 23:09:09 2019  1 relations: 168319
  99. Sun Jan 13 23:09:09 2019  2 relations: 323574
  100. Sun Jan 13 23:09:09 2019  3 relations: 411765
  101. Sun Jan 13 23:09:09 2019  4 relations: 440522
  102. Sun Jan 13 23:09:09 2019  5 relations: 460620
  103. Sun Jan 13 23:09:09 2019  6 relations: 458881
  104. Sun Jan 13 23:09:09 2019  7 relations: 448929
  105. Sun Jan 13 23:09:09 2019  8 relations: 424245
  106. Sun Jan 13 23:09:09 2019  9 relations: 390885
  107. Sun Jan 13 23:09:09 2019  10+ relations: 2158915
  108. Sun Jan 13 23:09:09 2019  heaviest cycle: 28 relations
  109. Sun Jan 13 23:09:11 2019  commencing cycle optimization
  110. Sun Jan 13 23:09:23 2019  start with 49208806 relations
  111. Sun Jan 13 23:11:18 2019  pruned 2425449 relations
  112. Sun Jan 13 23:11:18 2019  memory use: 1279.4 MB
  113. Sun Jan 13 23:11:18 2019  distribution of cycle lengths:
  114. Sun Jan 13 23:11:18 2019  1 relations: 168319
  115. Sun Jan 13 23:11:18 2019  2 relations: 333076
  116. Sun Jan 13 23:11:18 2019  3 relations: 431646
  117. Sun Jan 13 23:11:18 2019  4 relations: 462404
  118. Sun Jan 13 23:11:18 2019  5 relations: 487694
  119. Sun Jan 13 23:11:18 2019  6 relations: 484430
  120. Sun Jan 13 23:11:18 2019  7 relations: 475234
  121. Sun Jan 13 23:11:18 2019  8 relations: 445795
  122. Sun Jan 13 23:11:18 2019  9 relations: 408635
  123. Sun Jan 13 23:11:18 2019  10+ relations: 1989422
  124. Sun Jan 13 23:11:18 2019  heaviest cycle: 28 relations
  125. Sun Jan 13 23:11:30 2019  RelProcTime: 2250
  126. Sun Jan 13 23:11:30 2019  
  127. Sun Jan 13 23:11:30 2019  commencing linear algebra
  128. Sun Jan 13 23:11:31 2019  read 5686655 cycles
  129. Sun Jan 13 23:11:42 2019  cycles contain 18245710 unique relations
  130. Sun Jan 13 23:13:50 2019  read 18245710 relations
  131. Sun Jan 13 23:14:21 2019  using 20 quadratic characters above 4294917295
  132. Sun Jan 13 23:15:26 2019  building initial matrix
  133. Sun Jan 13 23:18:27 2019  memory use: 2413.6 MB
  134. Sun Jan 13 23:18:31 2019  read 5686655 cycles
  135. Sun Jan 13 23:18:32 2019  matrix is 5686478 x 5686655 (2564.4 MB) with weight 743323766 (130.71/col)
  136. Sun Jan 13 23:18:32 2019  sparse part has weight 609690503 (107.21/col)
  137. Sun Jan 13 23:19:23 2019  filtering completed in 2 passes
  138. Sun Jan 13 23:19:24 2019  matrix is 5686290 x 5686467 (2564.4 MB) with weight 743315859 (130.72/col)
  139. Sun Jan 13 23:19:24 2019  sparse part has weight 609687103 (107.22/col)
  140. Sun Jan 13 23:19:41 2019  matrix starts at (0, 0)
  141. Sun Jan 13 23:19:42 2019  matrix is 5686290 x 5686467 (2564.4 MB) with weight 743315859 (130.72/col)
  142. Sun Jan 13 23:19:42 2019  sparse part has weight 609687103 (107.22/col)
  143. Sun Jan 13 23:19:42 2019  saving the first 48 matrix rows for later
  144. Sun Jan 13 23:19:43 2019  matrix includes 64 packed rows
  145. Sun Jan 13 23:19:43 2019  matrix is 5686242 x 5686467 (2458.4 MB) with weight 635204759 (111.70/col)
  146. Sun Jan 13 23:19:43 2019  sparse part has weight 587589202 (103.33/col)
  147. Sun Jan 13 23:19:43 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  148. Sun Jan 13 23:20:08 2019  commencing Lanczos iteration (8 threads)
  149. Sun Jan 13 23:20:08 2019  memory use: 2064.7 MB
  150. Sun Jan 13 23:20:18 2019  linear algebra at 0.0%, ETA 9h24m
  151. Sun Jan 13 23:20:21 2019  checkpointing every 610000 dimensions
  152. Mon Jan 14 09:01:04 2019  lanczos halted after 89924 iterations (dim = 5686239)
  153. Mon Jan 14 09:01:09 2019  recovered 36 nontrivial dependencies
  154. Mon Jan 14 09:01:10 2019  BLanczosTime: 35380
  155. Mon Jan 14 09:01:10 2019  
  156. Mon Jan 14 09:01:10 2019  commencing square root phase
  157. Mon Jan 14 09:01:10 2019  handling dependencies 1 to 64
  158. Mon Jan 14 09:01:10 2019  reading relations for dependency 1
  159. Mon Jan 14 09:01:11 2019  read 2840852 cycles
  160. Mon Jan 14 09:01:16 2019  cycles contain 9118532 unique relations
  161. Mon Jan 14 09:02:52 2019  read 9118532 relations
  162. Mon Jan 14 09:03:27 2019  multiplying 9118532 relations
  163. Mon Jan 14 09:07:35 2019  multiply complete, coefficients have about 238.38 million bits
  164. Mon Jan 14 09:07:36 2019  initial square root is modulo 358608443
  165. Mon Jan 14 09:11:53 2019  GCD is N, no factor found
  166. Mon Jan 14 09:11:53 2019  reading relations for dependency 2
  167. Mon Jan 14 09:11:54 2019  read 2841718 cycles
  168. Mon Jan 14 09:11:59 2019  cycles contain 9119466 unique relations
  169. Mon Jan 14 09:13:34 2019  read 9119466 relations
  170. Mon Jan 14 09:14:10 2019  multiplying 9119466 relations
  171. Mon Jan 14 09:18:18 2019  multiply complete, coefficients have about 238.41 million bits
  172. Mon Jan 14 09:18:19 2019  initial square root is modulo 359543993
  173. Mon Jan 14 09:22:35 2019  GCD is N, no factor found
  174. Mon Jan 14 09:22:35 2019  reading relations for dependency 3
  175. Mon Jan 14 09:22:36 2019  read 2845078 cycles
  176. Mon Jan 14 09:22:41 2019  cycles contain 9123160 unique relations
  177. Mon Jan 14 09:24:16 2019  read 9123160 relations
  178. Mon Jan 14 09:24:52 2019  multiplying 9123160 relations
  179. Mon Jan 14 09:29:01 2019  multiply complete, coefficients have about 238.51 million bits
  180. Mon Jan 14 09:29:01 2019  initial square root is modulo 362478839
  181. Mon Jan 14 09:33:18 2019  sqrtTime: 1928
  182. Mon Jan 14 09:33:18 2019  p52 factor: 1145797748465156329197580645896253341676040353808107
  183. Mon Jan 14 09:33:18 2019  p129 factor: 474447370565906541242432559671238878463613228950318766581391041801252981753210195095173767286269695546665178967807048375009265867
  184. Mon Jan 14 09:33:18 2019  elapsed time 10:59:20
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