Advertisement
Guest User

Untitled

a guest
Sep 8th, 2018
376
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.23 KB | None | 0 0
  1. Fri Sep 7 22:54:28 2018 Msieve v. 1.54 (SVN )
  2. Fri Sep 7 22:54:28 2018 random seeds: 9ccea661 ed3c945d
  3. Fri Sep 7 22:54:28 2018 factoring 31800237517992142214958828920978573745725773835426987338517109073515863409600909574347278617589940565224207434719160700135572446941432418639913806019889408482035821908437906935760486846937479884359503 (200 digits)
  4. Fri Sep 7 22:54:29 2018 no P-1/P+1/ECM available, skipping
  5. Fri Sep 7 22:54:29 2018 commencing number field sieve (200-digit input)
  6. Fri Sep 7 22:54:29 2018 R0: 1884667697884730426034202778891404923121562
  7. Fri Sep 7 22:54:29 2018 R1: -1372831999148013167419
  8. Fri Sep 7 22:54:29 2018 A0: 1
  9. Fri Sep 7 22:54:29 2018 A1: 3
  10. Fri Sep 7 22:54:29 2018 A2: -3
  11. Fri Sep 7 22:54:29 2018 A3: -4
  12. Fri Sep 7 22:54:29 2018 A4: 1
  13. Fri Sep 7 22:54:29 2018 A5: 1
  14. Fri Sep 7 22:54:29 2018 skew 1.00, size 2.059e-14, alpha 2.379, combined = 6.722e-12 rroots = 5
  15. Fri Sep 7 22:54:29 2018
  16. Fri Sep 7 22:54:29 2018 commencing relation filtering
  17. Fri Sep 7 22:54:29 2018 setting target matrix density to 90.0
  18. Fri Sep 7 22:54:29 2018 estimated available RAM is 7883.3 MB
  19. Fri Sep 7 22:54:29 2018 commencing duplicate removal, pass 1
  20. [... snip < 20 errors reading relations ...]
  21. Fri Sep 7 23:01:51 2018 skipped 3 relations with b > 2^32
  22. Fri Sep 7 23:01:51 2018 skipped 7 relations with composite factors
  23. Fri Sep 7 23:01:51 2018 found 4934234 hash collisions in 46555545 relations
  24. Fri Sep 7 23:02:02 2018 added 2926072 free relations
  25. Fri Sep 7 23:02:02 2018 commencing duplicate removal, pass 2
  26. Fri Sep 7 23:02:51 2018 found 3682339 duplicates and 45799278 unique relations
  27. Fri Sep 7 23:02:51 2018 memory use: 197.2 MB
  28. Fri Sep 7 23:02:51 2018 reading ideals above 34799616
  29. Fri Sep 7 23:02:51 2018 commencing singleton removal, initial pass
  30. Fri Sep 7 23:08:42 2018 memory use: 1378.0 MB
  31. Fri Sep 7 23:08:42 2018 reading all ideals from disk
  32. Fri Sep 7 23:08:43 2018 memory use: 828.6 MB
  33. Fri Sep 7 23:08:45 2018 commencing in-memory singleton removal
  34. Fri Sep 7 23:08:46 2018 begin with 45799278 relations and 42003113 unique ideals
  35. Fri Sep 7 23:09:09 2018 reduce to 25451856 relations and 18969643 ideals in 18 passes
  36. Fri Sep 7 23:09:09 2018 max relations containing the same ideal: 55
  37. Fri Sep 7 23:09:10 2018 reading ideals above 720000
  38. Fri Sep 7 23:09:10 2018 commencing singleton removal, initial pass
  39. Fri Sep 7 23:13:10 2018 memory use: 689.0 MB
  40. Fri Sep 7 23:13:10 2018 reading all ideals from disk
  41. Fri Sep 7 23:13:11 2018 memory use: 894.6 MB
  42. Fri Sep 7 23:13:13 2018 keeping 23110186 ideals with weight <= 200, target excess is 129725
  43. Fri Sep 7 23:13:15 2018 commencing in-memory singleton removal
  44. Fri Sep 7 23:13:17 2018 begin with 25451864 relations and 23110186 unique ideals
  45. Fri Sep 7 23:13:36 2018 reduce to 25447609 relations and 23105900 ideals in 9 passes
  46. Fri Sep 7 23:13:36 2018 max relations containing the same ideal: 200
  47. Fri Sep 7 23:13:47 2018 removing 2987980 relations and 2587980 ideals in 400000 cliques
  48. Fri Sep 7 23:13:48 2018 commencing in-memory singleton removal
  49. Fri Sep 7 23:13:50 2018 begin with 22459629 relations and 23105900 unique ideals
  50. Fri Sep 7 23:14:09 2018 reduce to 22095537 relations and 20145224 ideals in 10 passes
  51. Fri Sep 7 23:14:09 2018 max relations containing the same ideal: 191
  52. Fri Sep 7 23:14:18 2018 removing 2218299 relations and 1818299 ideals in 400000 cliques
  53. Fri Sep 7 23:14:19 2018 commencing in-memory singleton removal
  54. Fri Sep 7 23:14:20 2018 begin with 19877238 relations and 20145224 unique ideals
  55. Fri Sep 7 23:14:37 2018 reduce to 19656113 relations and 18101320 ideals in 10 passes
  56. Fri Sep 7 23:14:37 2018 max relations containing the same ideal: 179
  57. Fri Sep 7 23:14:45 2018 removing 1989943 relations and 1589943 ideals in 400000 cliques
  58. Fri Sep 7 23:14:46 2018 commencing in-memory singleton removal
  59. Fri Sep 7 23:14:47 2018 begin with 17666170 relations and 18101320 unique ideals
  60. Fri Sep 7 23:15:00 2018 reduce to 17474207 relations and 16315388 ideals in 9 passes
  61. Fri Sep 7 23:15:00 2018 max relations containing the same ideal: 165
  62. Fri Sep 7 23:15:08 2018 removing 1879183 relations and 1479183 ideals in 400000 cliques
  63. Fri Sep 7 23:15:09 2018 commencing in-memory singleton removal
  64. Fri Sep 7 23:15:10 2018 begin with 15595024 relations and 16315388 unique ideals
  65. Fri Sep 7 23:15:21 2018 reduce to 15403813 relations and 14640632 ideals in 9 passes
  66. Fri Sep 7 23:15:21 2018 max relations containing the same ideal: 149
  67. Fri Sep 7 23:15:28 2018 removing 1825976 relations and 1425976 ideals in 400000 cliques
  68. Fri Sep 7 23:15:28 2018 commencing in-memory singleton removal
  69. Fri Sep 7 23:15:30 2018 begin with 13577837 relations and 14640632 unique ideals
  70. Fri Sep 7 23:15:38 2018 reduce to 13377919 relations and 13009597 ideals in 8 passes
  71. Fri Sep 7 23:15:38 2018 max relations containing the same ideal: 138
  72. Fri Sep 7 23:15:44 2018 removing 1127571 relations and 909731 ideals in 217840 cliques
  73. Fri Sep 7 23:15:45 2018 commencing in-memory singleton removal
  74. Fri Sep 7 23:15:45 2018 begin with 12250348 relations and 13009597 unique ideals
  75. Fri Sep 7 23:15:54 2018 reduce to 12167208 relations and 12015429 ideals in 9 passes
  76. Fri Sep 7 23:15:54 2018 max relations containing the same ideal: 130
  77. Fri Sep 7 23:16:02 2018 relations with 0 large ideals: 11607
  78. Fri Sep 7 23:16:02 2018 relations with 1 large ideals: 254
  79. Fri Sep 7 23:16:02 2018 relations with 2 large ideals: 5911
  80. Fri Sep 7 23:16:02 2018 relations with 3 large ideals: 62721
  81. Fri Sep 7 23:16:02 2018 relations with 4 large ideals: 358843
  82. Fri Sep 7 23:16:02 2018 relations with 5 large ideals: 1216014
  83. Fri Sep 7 23:16:02 2018 relations with 6 large ideals: 3036962
  84. Fri Sep 7 23:16:02 2018 relations with 7+ large ideals: 7474896
  85. Fri Sep 7 23:16:02 2018 commencing 2-way merge
  86. Fri Sep 7 23:16:09 2018 reduce to 7609799 relation sets and 7458020 unique ideals
  87. Fri Sep 7 23:16:09 2018 commencing full merge
  88. Fri Sep 7 23:18:59 2018 memory use: 1015.6 MB
  89. Fri Sep 7 23:19:00 2018 found 3582773 cycles, need 3580220
  90. Fri Sep 7 23:19:01 2018 weight of 3580220 cycles is about 322406469 (90.05/cycle)
  91. Fri Sep 7 23:19:01 2018 distribution of cycle lengths:
  92. Fri Sep 7 23:19:01 2018 1 relations: 374761
  93. Fri Sep 7 23:19:01 2018 2 relations: 336884
  94. Fri Sep 7 23:19:01 2018 3 relations: 317005
  95. Fri Sep 7 23:19:01 2018 4 relations: 292584
  96. Fri Sep 7 23:19:01 2018 5 relations: 275579
  97. Fri Sep 7 23:19:01 2018 6 relations: 253219
  98. Fri Sep 7 23:19:01 2018 7 relations: 232320
  99. Fri Sep 7 23:19:01 2018 8 relations: 209887
  100. Fri Sep 7 23:19:01 2018 9 relations: 189613
  101. Fri Sep 7 23:19:01 2018 10+ relations: 1098368
  102. Fri Sep 7 23:19:01 2018 heaviest cycle: 28 relations
  103. Fri Sep 7 23:19:02 2018 commencing cycle optimization
  104. Fri Sep 7 23:19:08 2018 start with 26834288 relations
  105. Fri Sep 7 23:20:01 2018 pruned 911136 relations
  106. Fri Sep 7 23:20:01 2018 memory use: 773.7 MB
  107. Fri Sep 7 23:20:01 2018 distribution of cycle lengths:
  108. Fri Sep 7 23:20:01 2018 1 relations: 374761
  109. Fri Sep 7 23:20:01 2018 2 relations: 343006
  110. Fri Sep 7 23:20:01 2018 3 relations: 327382
  111. Fri Sep 7 23:20:01 2018 4 relations: 301470
  112. Fri Sep 7 23:20:01 2018 5 relations: 284999
  113. Fri Sep 7 23:20:01 2018 6 relations: 260513
  114. Fri Sep 7 23:20:01 2018 7 relations: 239524
  115. Fri Sep 7 23:20:01 2018 8 relations: 215243
  116. Fri Sep 7 23:20:01 2018 9 relations: 193666
  117. Fri Sep 7 23:20:01 2018 10+ relations: 1039656
  118. Fri Sep 7 23:20:01 2018 heaviest cycle: 28 relations
  119. Fri Sep 7 23:20:08 2018 RelProcTime: 1539
  120. Fri Sep 7 23:20:08 2018
  121. Fri Sep 7 23:20:08 2018 commencing linear algebra
  122. Fri Sep 7 23:20:09 2018 read 3580220 cycles
  123. Fri Sep 7 23:20:16 2018 cycles contain 12037044 unique relations
  124. Fri Sep 7 23:22:02 2018 read 12037044 relations
  125. Fri Sep 7 23:22:21 2018 using 20 quadratic characters above 4294917295
  126. Fri Sep 7 23:23:20 2018 building initial matrix
  127. Fri Sep 7 23:25:11 2018 memory use: 1438.4 MB
  128. Fri Sep 7 23:25:16 2018 read 3580220 cycles
  129. Fri Sep 7 23:25:17 2018 matrix is 3580043 x 3580220 (1320.0 MB) with weight 379359238 (105.96/col)
  130. Fri Sep 7 23:25:17 2018 sparse part has weight 306637627 (85.65/col)
  131. Fri Sep 7 23:25:55 2018 filtering completed in 2 passes
  132. Fri Sep 7 23:25:56 2018 matrix is 3579882 x 3580056 (1319.9 MB) with weight 379354227 (105.96/col)
  133. Fri Sep 7 23:25:56 2018 sparse part has weight 306636093 (85.65/col)
  134. Fri Sep 7 23:26:21 2018 matrix starts at (0, 0)
  135. Fri Sep 7 23:26:21 2018 matrix is 3579882 x 3580056 (1319.9 MB) with weight 379354227 (105.96/col)
  136. Fri Sep 7 23:26:21 2018 sparse part has weight 306636093 (85.65/col)
  137. Fri Sep 7 23:26:21 2018 saving the first 112 matrix rows for later
  138. Fri Sep 7 23:26:22 2018 matrix includes 128 packed rows
  139. Fri Sep 7 23:26:23 2018 matrix is 3579770 x 3580056 (1222.8 MB) with weight 294588155 (82.29/col)
  140. Fri Sep 7 23:26:23 2018 sparse part has weight 277577953 (77.53/col)
  141. Fri Sep 7 23:26:23 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
  142. Fri Sep 7 23:26:32 2018 commencing Lanczos iteration (4 threads)
  143. Fri Sep 7 23:26:33 2018 memory use: 1398.8 MB
  144. Fri Sep 7 23:26:45 2018 linear algebra at 0.0%, ETA 7h 9m
  145. Fri Sep 7 23:26:49 2018 checkpointing every 490000 dimensions
  146. Sat Sep 8 07:04:52 2018 lanczos halted after 28136 iterations (dim = 3579770)
  147. Sat Sep 8 07:04:59 2018 recovered 35 nontrivial dependencies
  148. Sat Sep 8 07:04:59 2018 BLanczosTime: 27891
  149. Sat Sep 8 07:04:59 2018
  150. Sat Sep 8 07:04:59 2018 commencing square root phase
  151. Sat Sep 8 07:04:59 2018 handling dependencies 1 to 64
  152. Sat Sep 8 07:04:59 2018 reading relations for dependency 1
  153. Sat Sep 8 07:05:01 2018 read 1788549 cycles
  154. Sat Sep 8 07:05:04 2018 cycles contain 6014532 unique relations
  155. Sat Sep 8 07:06:28 2018 read 6014532 relations
  156. Sat Sep 8 07:06:52 2018 multiplying 6014532 relations
  157. Sat Sep 8 07:09:31 2018 multiply complete, coefficients have about 144.86 million bits
  158. Sat Sep 8 07:09:32 2018 initial square root is modulo 158017
  159. Sat Sep 8 07:12:46 2018 GCD is 1, no factor found
  160. Sat Sep 8 07:12:46 2018 reading relations for dependency 2
  161. Sat Sep 8 07:12:57 2018 read 1789969 cycles
  162. Sat Sep 8 07:13:00 2018 cycles contain 6021808 unique relations
  163. Sat Sep 8 07:15:23 2018 read 6021808 relations
  164. Sat Sep 8 07:15:48 2018 multiplying 6021808 relations
  165. Sat Sep 8 07:18:27 2018 multiply complete, coefficients have about 145.05 million bits
  166. Sat Sep 8 07:18:28 2018 initial square root is modulo 160541
  167. Sat Sep 8 07:21:44 2018 GCD is 1, no factor found
  168. Sat Sep 8 07:21:44 2018 reading relations for dependency 3
  169. Sat Sep 8 07:21:51 2018 read 1790341 cycles
  170. Sat Sep 8 07:21:54 2018 cycles contain 6018682 unique relations
  171. Sat Sep 8 07:23:35 2018 read 6018682 relations
  172. Sat Sep 8 07:24:00 2018 multiplying 6018682 relations
  173. Sat Sep 8 07:26:43 2018 multiply complete, coefficients have about 144.97 million bits
  174. Sat Sep 8 07:26:44 2018 initial square root is modulo 159463
  175. Sat Sep 8 07:29:58 2018 GCD is 1, no factor found
  176. Sat Sep 8 07:29:58 2018 reading relations for dependency 4
  177. Sat Sep 8 07:30:04 2018 read 1789562 cycles
  178. Sat Sep 8 07:30:07 2018 cycles contain 6016688 unique relations
  179. Sat Sep 8 07:31:44 2018 read 6016688 relations
  180. Sat Sep 8 07:32:08 2018 multiplying 6016688 relations
  181. Sat Sep 8 07:34:47 2018 multiply complete, coefficients have about 144.93 million bits
  182. Sat Sep 8 07:34:48 2018 initial square root is modulo 158909
  183. Sat Sep 8 07:38:02 2018 GCD is 1, no factor found
  184. Sat Sep 8 07:38:02 2018 reading relations for dependency 5
  185. Sat Sep 8 07:38:17 2018 read 1790148 cycles
  186. Sat Sep 8 07:38:20 2018 cycles contain 6018652 unique relations
  187. Sat Sep 8 07:39:55 2018 read 6018652 relations
  188. Sat Sep 8 07:40:20 2018 multiplying 6018652 relations
  189. Sat Sep 8 07:43:18 2018 multiply complete, coefficients have about 144.96 million bits
  190. Sat Sep 8 07:43:19 2018 initial square root is modulo 159407
  191. Sat Sep 8 07:46:41 2018 GCD is N, no factor found
  192. Sat Sep 8 07:46:41 2018 reading relations for dependency 6
  193. Sat Sep 8 07:46:42 2018 read 1789491 cycles
  194. Sat Sep 8 07:46:45 2018 cycles contain 6017332 unique relations
  195. Sat Sep 8 07:48:23 2018 read 6017332 relations
  196. Sat Sep 8 07:48:47 2018 multiplying 6017332 relations
  197. Sat Sep 8 07:51:27 2018 multiply complete, coefficients have about 144.93 million bits
  198. Sat Sep 8 07:51:28 2018 initial square root is modulo 158981
  199. Sat Sep 8 07:54:42 2018 GCD is N, no factor found
  200. Sat Sep 8 07:54:42 2018 reading relations for dependency 7
  201. Sat Sep 8 07:54:44 2018 read 1789453 cycles
  202. Sat Sep 8 07:54:47 2018 cycles contain 6019444 unique relations
  203. Sat Sep 8 07:56:04 2018 read 6019444 relations
  204. Sat Sep 8 07:56:29 2018 multiplying 6019444 relations
  205. Sat Sep 8 07:59:06 2018 multiply complete, coefficients have about 144.99 million bits
  206. Sat Sep 8 07:59:07 2018 initial square root is modulo 159769
  207. Sat Sep 8 08:02:18 2018 sqrtTime: 3439
  208. Sat Sep 8 08:02:18 2018 p75 factor: 575096815484514516529363734854004453576272394771178752806174030887511108923
  209. Sat Sep 8 08:02:18 2018 p125 factor: 55295450542880669107690429589138994334579927460433361976834442065149676755257256084690498859415155468950092795401922011102461
  210. Sat Sep 8 08:02:18 2018 elapsed time 09:07:50
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement