Advertisement
Guest User

Untitled

a guest
Sep 9th, 2018
295
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.09 KB | None | 0 0
  1. Sat Sep 8 11:37:51 2018 Msieve v. 1.54 (SVN )
  2. Sat Sep 8 11:37:51 2018 random seeds: fa28bc42 61a44d1e
  3. Sat Sep 8 11:37:51 2018 factoring 477608318061078220035580807586190768219717843503705026144306449609421099667415690236209677673602714637764140098824414350805024578083262823875077570458720592700249550251309763421385176012912194515497298013873007 (210 digits)
  4. Sat Sep 8 11:37:53 2018 no P-1/P+1/ECM available, skipping
  5. Sat Sep 8 11:37:53 2018 commencing number field sieve (210-digit input)
  6. Sat Sep 8 11:37:53 2018 R0: 2923637043761401256527330179458542081
  7. Sat Sep 8 11:37:53 2018 R1: -1
  8. Sat Sep 8 11:37:53 2018 A0: -36161
  9. Sat Sep 8 11:37:53 2018 A1: 0
  10. Sat Sep 8 11:37:53 2018 A2: 0
  11. Sat Sep 8 11:37:53 2018 A3: 0
  12. Sat Sep 8 11:37:53 2018 A4: 0
  13. Sat Sep 8 11:37:53 2018 A5: 0
  14. Sat Sep 8 11:37:53 2018 A6: 1
  15. Sat Sep 8 11:37:53 2018 skew 5.75, size 4.774e-11, alpha 0.020, combined = 1.988e-12 rroots = 2
  16. Sat Sep 8 11:37:53 2018
  17. Sat Sep 8 11:37:53 2018 commencing relation filtering
  18. Sat Sep 8 11:37:53 2018 setting target matrix density to 90.0
  19. Sat Sep 8 11:37:53 2018 estimated available RAM is 7883.3 MB
  20. Sat Sep 8 11:37:53 2018 commencing duplicate removal, pass 1
  21. [... snip ~150 errors reading relations ...]
  22. Sat Sep 8 11:46:15 2018 skipped 89 relations with composite factors
  23. Sat Sep 8 11:46:15 2018 found 7909534 hash collisions in 50601558 relations
  24. Sat Sep 8 11:46:35 2018 added 1218811 free relations
  25. Sat Sep 8 11:46:35 2018 commencing duplicate removal, pass 2
  26. Sat Sep 8 11:47:29 2018 found 7137619 duplicates and 44682750 unique relations
  27. Sat Sep 8 11:47:29 2018 memory use: 213.2 MB
  28. Sat Sep 8 11:47:29 2018 reading ideals above 51838976
  29. Sat Sep 8 11:47:29 2018 commencing singleton removal, initial pass
  30. Sat Sep 8 11:53:15 2018 memory use: 753.0 MB
  31. Sat Sep 8 11:53:15 2018 reading all ideals from disk
  32. Sat Sep 8 11:53:15 2018 memory use: 761.4 MB
  33. Sat Sep 8 11:53:16 2018 commencing in-memory singleton removal
  34. Sat Sep 8 11:53:18 2018 begin with 44682750 relations and 40107915 unique ideals
  35. Sat Sep 8 11:53:37 2018 reduce to 24475814 relations and 17375066 ideals in 17 passes
  36. Sat Sep 8 11:53:37 2018 max relations containing the same ideal: 30
  37. Sat Sep 8 11:53:38 2018 reading ideals above 720000
  38. Sat Sep 8 11:53:38 2018 commencing singleton removal, initial pass
  39. Sat Sep 8 11:57:36 2018 memory use: 689.0 MB
  40. Sat Sep 8 11:57:36 2018 reading all ideals from disk
  41. Sat Sep 8 11:57:37 2018 memory use: 889.3 MB
  42. Sat Sep 8 11:57:39 2018 keeping 23456944 ideals with weight <= 200, target excess is 127399
  43. Sat Sep 8 11:57:41 2018 commencing in-memory singleton removal
  44. Sat Sep 8 11:57:43 2018 begin with 24475851 relations and 23456944 unique ideals
  45. Sat Sep 8 11:58:05 2018 reduce to 24451657 relations and 23432591 ideals in 10 passes
  46. Sat Sep 8 11:58:05 2018 max relations containing the same ideal: 200
  47. Sat Sep 8 11:58:16 2018 removing 2968501 relations and 2568501 ideals in 400000 cliques
  48. Sat Sep 8 11:58:17 2018 commencing in-memory singleton removal
  49. Sat Sep 8 11:58:19 2018 begin with 21483156 relations and 23432591 unique ideals
  50. Sat Sep 8 11:58:36 2018 reduce to 21142854 relations and 20515851 ideals in 9 passes
  51. Sat Sep 8 11:58:36 2018 max relations containing the same ideal: 189
  52. Sat Sep 8 11:58:45 2018 removing 2243543 relations and 1843543 ideals in 400000 cliques
  53. Sat Sep 8 11:58:46 2018 commencing in-memory singleton removal
  54. Sat Sep 8 11:58:48 2018 begin with 18899311 relations and 20515851 unique ideals
  55. Sat Sep 8 11:59:03 2018 reduce to 18690070 relations and 18458701 ideals in 10 passes
  56. Sat Sep 8 11:59:03 2018 max relations containing the same ideal: 175
  57. Sat Sep 8 11:59:12 2018 removing 581011 relations and 497425 ideals in 83586 cliques
  58. Sat Sep 8 11:59:12 2018 commencing in-memory singleton removal
  59. Sat Sep 8 11:59:14 2018 begin with 18109059 relations and 18458701 unique ideals
  60. Sat Sep 8 11:59:24 2018 reduce to 18095200 relations and 17947341 ideals in 7 passes
  61. Sat Sep 8 11:59:24 2018 max relations containing the same ideal: 170
  62. Sat Sep 8 11:59:29 2018 relations with 0 large ideals: 4882
  63. Sat Sep 8 11:59:29 2018 relations with 1 large ideals: 458
  64. Sat Sep 8 11:59:29 2018 relations with 2 large ideals: 4688
  65. Sat Sep 8 11:59:29 2018 relations with 3 large ideals: 51414
  66. Sat Sep 8 11:59:29 2018 relations with 4 large ideals: 325479
  67. Sat Sep 8 11:59:29 2018 relations with 5 large ideals: 1255853
  68. Sat Sep 8 11:59:29 2018 relations with 6 large ideals: 3057156
  69. Sat Sep 8 11:59:29 2018 relations with 7+ large ideals: 13395270
  70. Sat Sep 8 11:59:29 2018 commencing 2-way merge
  71. Sat Sep 8 11:59:41 2018 reduce to 11614571 relation sets and 11466712 unique ideals
  72. Sat Sep 8 11:59:41 2018 commencing full merge
  73. Sat Sep 8 12:03:51 2018 memory use: 1525.7 MB
  74. Sat Sep 8 12:03:52 2018 found 5651243 cycles, need 5644912
  75. Sat Sep 8 12:03:54 2018 weight of 5644912 cycles is about 508264038 (90.04/cycle)
  76. Sat Sep 8 12:03:54 2018 distribution of cycle lengths:
  77. Sat Sep 8 12:03:54 2018 1 relations: 598536
  78. Sat Sep 8 12:03:54 2018 2 relations: 604705
  79. Sat Sep 8 12:03:54 2018 3 relations: 578950
  80. Sat Sep 8 12:03:54 2018 4 relations: 519181
  81. Sat Sep 8 12:03:54 2018 5 relations: 469264
  82. Sat Sep 8 12:03:54 2018 6 relations: 416598
  83. Sat Sep 8 12:03:54 2018 7 relations: 368445
  84. Sat Sep 8 12:03:54 2018 8 relations: 318550
  85. Sat Sep 8 12:03:54 2018 9 relations: 280858
  86. Sat Sep 8 12:03:54 2018 10+ relations: 1489825
  87. Sat Sep 8 12:03:54 2018 heaviest cycle: 28 relations
  88. Sat Sep 8 12:03:55 2018 commencing cycle optimization
  89. Sat Sep 8 12:04:05 2018 start with 39137743 relations
  90. Sat Sep 8 12:05:22 2018 pruned 1291617 relations
  91. Sat Sep 8 12:05:22 2018 memory use: 1149.4 MB
  92. Sat Sep 8 12:05:22 2018 distribution of cycle lengths:
  93. Sat Sep 8 12:05:22 2018 1 relations: 598536
  94. Sat Sep 8 12:05:22 2018 2 relations: 618311
  95. Sat Sep 8 12:05:22 2018 3 relations: 601407
  96. Sat Sep 8 12:05:22 2018 4 relations: 534840
  97. Sat Sep 8 12:05:22 2018 5 relations: 484418
  98. Sat Sep 8 12:05:22 2018 6 relations: 426527
  99. Sat Sep 8 12:05:22 2018 7 relations: 375264
  100. Sat Sep 8 12:05:23 2018 8 relations: 322562
  101. Sat Sep 8 12:05:23 2018 9 relations: 282947
  102. Sat Sep 8 12:05:23 2018 10+ relations: 1400100
  103. Sat Sep 8 12:05:23 2018 heaviest cycle: 28 relations
  104. Sat Sep 8 12:05:34 2018 RelProcTime: 1661
  105. Sat Sep 8 12:05:34 2018
  106. Sat Sep 8 12:05:34 2018 commencing linear algebra
  107. Sat Sep 8 12:05:34 2018 read 5644912 cycles
  108. Sat Sep 8 12:05:44 2018 cycles contain 17982995 unique relations
  109. Sat Sep 8 12:08:10 2018 read 17982995 relations
  110. Sat Sep 8 12:08:42 2018 using 20 quadratic characters above 4294917295
  111. Sat Sep 8 12:10:11 2018 building initial matrix
  112. Sat Sep 8 12:13:17 2018 memory use: 2273.6 MB
  113. Sat Sep 8 12:13:30 2018 read 5644912 cycles
  114. Sat Sep 8 12:13:31 2018 matrix is 5644735 x 5644912 (2076.4 MB) with weight 600992195 (106.47/col)
  115. Sat Sep 8 12:13:31 2018 sparse part has weight 482221670 (85.43/col)
  116. Sat Sep 8 12:14:30 2018 filtering completed in 2 passes
  117. Sat Sep 8 12:14:31 2018 matrix is 5644479 x 5644653 (2076.4 MB) with weight 600984626 (106.47/col)
  118. Sat Sep 8 12:14:31 2018 sparse part has weight 482219795 (85.43/col)
  119. Sat Sep 8 12:15:11 2018 matrix starts at (0, 0)
  120. Sat Sep 8 12:15:12 2018 matrix is 5644479 x 5644653 (2076.4 MB) with weight 600984626 (106.47/col)
  121. Sat Sep 8 12:15:12 2018 sparse part has weight 482219795 (85.43/col)
  122. Sat Sep 8 12:15:12 2018 saving the first 112 matrix rows for later
  123. Sat Sep 8 12:15:13 2018 matrix includes 128 packed rows
  124. Sat Sep 8 12:15:15 2018 matrix is 5644367 x 5644653 (1908.1 MB) with weight 460485634 (81.58/col)
  125. Sat Sep 8 12:15:15 2018 sparse part has weight 432456710 (76.61/col)
  126. Sat Sep 8 12:15:15 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
  127. Sat Sep 8 12:15:31 2018 commencing Lanczos iteration (4 threads)
  128. Sat Sep 8 12:15:31 2018 memory use: 2189.3 MB
  129. Sat Sep 8 12:15:53 2018 linear algebra at 0.0%, ETA 20h31m
  130. Sat Sep 8 12:16:00 2018 checkpointing every 280000 dimensions
  131. Sun Sep 9 09:00:29 2018 lanczos halted after 44362 iterations (dim = 5644365)
  132. Sun Sep 9 09:00:39 2018 recovered 35 nontrivial dependencies
  133. Sun Sep 9 09:00:40 2018 BLanczosTime: 75306
  134. Sun Sep 9 09:00:40 2018
  135. Sun Sep 9 09:00:40 2018 commencing square root phase
  136. Sun Sep 9 09:00:40 2018 handling dependencies 1 to 64
  137. Sun Sep 9 09:00:40 2018 reading relations for dependency 1
  138. Sun Sep 9 09:00:42 2018 read 2821365 cycles
  139. Sun Sep 9 09:00:46 2018 cycles contain 8988914 unique relations
  140. Sun Sep 9 09:02:24 2018 read 8988914 relations
  141. Sun Sep 9 09:03:05 2018 multiplying 8988914 relations
  142. Sun Sep 9 09:09:14 2018 multiply complete, coefficients have about 228.26 million bits
  143. Sun Sep 9 09:09:15 2018 initial square root is modulo 155515999
  144. Sun Sep 9 09:16:13 2018 GCD is 1, no factor found
  145. Sun Sep 9 09:16:13 2018 reading relations for dependency 2
  146. Sun Sep 9 09:16:21 2018 read 2821229 cycles
  147. Sun Sep 9 09:16:26 2018 cycles contain 8989656 unique relations
  148. Sun Sep 9 09:18:05 2018 read 8989656 relations
  149. Sun Sep 9 09:18:49 2018 multiplying 8989656 relations
  150. Sun Sep 9 09:24:58 2018 multiply complete, coefficients have about 228.29 million bits
  151. Sun Sep 9 09:24:59 2018 initial square root is modulo 155781253
  152. Sun Sep 9 09:31:59 2018 GCD is N, no factor found
  153. Sun Sep 9 09:31:59 2018 reading relations for dependency 3
  154. Sun Sep 9 09:32:07 2018 read 2822576 cycles
  155. Sun Sep 9 09:32:12 2018 cycles contain 8991532 unique relations
  156. Sun Sep 9 09:33:49 2018 read 8991532 relations
  157. Sun Sep 9 09:34:29 2018 multiplying 8991532 relations
  158. Sun Sep 9 09:40:39 2018 multiply complete, coefficients have about 228.33 million bits
  159. Sun Sep 9 09:40:40 2018 initial square root is modulo 156300523
  160. Sun Sep 9 09:47:38 2018 GCD is 1, no factor found
  161. Sun Sep 9 09:47:38 2018 reading relations for dependency 4
  162. Sun Sep 9 09:47:47 2018 read 2821660 cycles
  163. Sun Sep 9 09:47:51 2018 cycles contain 8987854 unique relations
  164. Sun Sep 9 09:49:29 2018 read 8987854 relations
  165. Sun Sep 9 09:50:11 2018 multiplying 8987854 relations
  166. Sun Sep 9 09:56:19 2018 multiply complete, coefficients have about 228.23 million bits
  167. Sun Sep 9 09:56:20 2018 initial square root is modulo 155095561
  168. Sun Sep 9 10:03:20 2018 GCD is N, no factor found
  169. Sun Sep 9 10:03:20 2018 reading relations for dependency 5
  170. Sun Sep 9 10:03:28 2018 read 2820750 cycles
  171. Sun Sep 9 10:03:32 2018 cycles contain 8989112 unique relations
  172. Sun Sep 9 10:05:10 2018 read 8989112 relations
  173. Sun Sep 9 10:05:53 2018 multiplying 8989112 relations
  174. Sun Sep 9 10:12:04 2018 multiply complete, coefficients have about 228.25 million bits
  175. Sun Sep 9 10:12:05 2018 initial square root is modulo 155387461
  176. Sun Sep 9 10:19:04 2018 sqrtTime: 4704
  177. Sun Sep 9 10:19:04 2018 p85 factor: 2271013190629127498241498886406697150595607776768607275760465139775445695236626380007
  178. Sun Sep 9 10:19:04 2018 p126 factor: 210306272121990080203355096817042362865847309114096488755286985983452958218157129297433080132815214385922543704948248252499001
  179. Sun Sep 9 10:19:04 2018 elapsed time 22:41:13
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement