API tools faq
paste
Advertisement
Guest User

8191_59m1

a guest
Feb 5th, 2019
316
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.68 KB | None | 0 0
raw download clone embed print report
  1. Mon Feb 4 23:56:25 2019
  2. Mon Feb 4 23:56:25 2019
  3. Mon Feb 4 23:56:25 2019 Msieve v. 1.54 (SVN 1025)
  4. Mon Feb 4 23:56:25 2019 random seeds: 995014f1 327bb22f
  5. Mon Feb 4 23:56:25 2019 factoring 33612927961727188059926214797869572645347668948636251913623087673085040337685235311364665694959842485772797532856899272585837432370055744425888059965322656587060322455204647049759170466672338199259620299948842511357761599 (221 digits)
  6. Mon Feb 4 23:56:26 2019 searching for 15-digit factors
  7. Mon Feb 4 23:56:26 2019 commencing number field sieve (221-digit input)
  8. Mon Feb 4 23:56:26 2019 R0: 1359468845100412723218362927388368486401
  9. Mon Feb 4 23:56:26 2019 R1: -1
  10. Mon Feb 4 23:56:26 2019 A0: -8191
  11. Mon Feb 4 23:56:26 2019 A1: 0
  12. Mon Feb 4 23:56:26 2019 A2: 0
  13. Mon Feb 4 23:56:26 2019 A3: 0
  14. Mon Feb 4 23:56:26 2019 A4: 0
  15. Mon Feb 4 23:56:26 2019 A5: 0
  16. Mon Feb 4 23:56:26 2019 A6: 1
  17. Mon Feb 4 23:56:26 2019 skew 4.49, size 2.046e-11, alpha -2.538, combined = 1.061e-12 rroots = 2
  18. Mon Feb 4 23:56:26 2019
  19. Mon Feb 4 23:56:26 2019 commencing relation filtering
  20. Mon Feb 4 23:56:26 2019 setting target matrix density to 124.0
  21. Mon Feb 4 23:56:26 2019 estimated available RAM is 15988.9 MB
  22. Mon Feb 4 23:56:26 2019 commencing duplicate removal, pass 1
  23. Tue Feb 5 00:06:59 2019 error -5 reading relation 100339865
  24. Tue Feb 5 00:07:10 2019 skipped 1 relations with b > 2^32
  25. Tue Feb 5 00:07:10 2019 skipped 2 relations with composite factors
  26. Tue Feb 5 00:07:10 2019 found 4568493 hash collisions in 102171164 relations
  27. Tue Feb 5 00:07:24 2019 added 1218740 free relations
  28. Tue Feb 5 00:07:24 2019 commencing duplicate removal, pass 2
  29. Tue Feb 5 00:07:44 2019 found 0 duplicates and 103389904 unique relations
  30. Tue Feb 5 00:07:44 2019 memory use: 261.2 MB
  31. Tue Feb 5 00:07:44 2019 reading ideals above 81985536
  32. Tue Feb 5 00:07:44 2019 commencing singleton removal, initial pass
  33. Tue Feb 5 00:15:43 2019 memory use: 2756.0 MB
  34. Tue Feb 5 00:15:43 2019 reading all ideals from disk
  35. Tue Feb 5 00:15:43 2019 memory use: 1754.4 MB
  36. Tue Feb 5 00:15:46 2019 commencing in-memory singleton removal
  37. Tue Feb 5 00:15:50 2019 begin with 103389904 relations and 82096600 unique ideals
  38. Tue Feb 5 00:16:29 2019 reduce to 69789362 relations and 45261589 ideals in 14 passes
  39. Tue Feb 5 00:16:29 2019 max relations containing the same ideal: 42
  40. Tue Feb 5 00:16:32 2019 reading ideals above 720000
  41. Tue Feb 5 00:16:32 2019 commencing singleton removal, initial pass
  42. Tue Feb 5 00:23:14 2019 memory use: 1506.0 MB
  43. Tue Feb 5 00:23:14 2019 reading all ideals from disk
  44. Tue Feb 5 00:23:15 2019 memory use: 2608.2 MB
  45. Tue Feb 5 00:23:22 2019 keeping 54452800 ideals with weight <= 200, target excess is 364743
  46. Tue Feb 5 00:23:28 2019 commencing in-memory singleton removal
  47. Tue Feb 5 00:23:33 2019 begin with 69789362 relations and 54452800 unique ideals
  48. Tue Feb 5 00:24:11 2019 reduce to 69786730 relations and 54450167 ideals in 7 passes
  49. Tue Feb 5 00:24:11 2019 max relations containing the same ideal: 200
  50. Tue Feb 5 00:24:36 2019 removing 8449041 relations and 6449041 ideals in 2000000 cliques
  51. Tue Feb 5 00:24:38 2019 commencing in-memory singleton removal
  52. Tue Feb 5 00:24:43 2019 begin with 61337689 relations and 54450167 unique ideals
  53. Tue Feb 5 00:25:20 2019 reduce to 60517489 relations and 47152034 ideals in 8 passes
  54. Tue Feb 5 00:25:20 2019 max relations containing the same ideal: 190
  55. Tue Feb 5 00:25:42 2019 removing 6755165 relations and 4755165 ideals in 2000000 cliques
  56. Tue Feb 5 00:25:44 2019 commencing in-memory singleton removal
  57. Tue Feb 5 00:25:48 2019 begin with 53762324 relations and 47152034 unique ideals
  58. Tue Feb 5 00:26:16 2019 reduce to 53186606 relations and 41802475 ideals in 7 passes
  59. Tue Feb 5 00:26:16 2019 max relations containing the same ideal: 177
  60. Tue Feb 5 00:26:36 2019 removing 6267663 relations and 4267663 ideals in 2000000 cliques
  61. Tue Feb 5 00:26:38 2019 commencing in-memory singleton removal
  62. Tue Feb 5 00:26:41 2019 begin with 46918943 relations and 41802475 unique ideals
  63. Tue Feb 5 00:27:09 2019 reduce to 46395923 relations and 36993423 ideals in 8 passes
  64. Tue Feb 5 00:27:09 2019 max relations containing the same ideal: 164
  65. Tue Feb 5 00:27:26 2019 removing 6016486 relations and 4016486 ideals in 2000000 cliques
  66. Tue Feb 5 00:27:28 2019 commencing in-memory singleton removal
  67. Tue Feb 5 00:27:31 2019 begin with 40379437 relations and 36993423 unique ideals
  68. Tue Feb 5 00:27:55 2019 reduce to 39864399 relations and 32442421 ideals in 8 passes
  69. Tue Feb 5 00:27:55 2019 max relations containing the same ideal: 147
  70. Tue Feb 5 00:28:10 2019 removing 5849869 relations and 3849869 ideals in 2000000 cliques
  71. Tue Feb 5 00:28:11 2019 commencing in-memory singleton removal
  72. Tue Feb 5 00:28:14 2019 begin with 34014530 relations and 32442421 unique ideals
  73. Tue Feb 5 00:28:34 2019 reduce to 33485680 relations and 28040443 ideals in 8 passes
  74. Tue Feb 5 00:28:34 2019 max relations containing the same ideal: 128
  75. Tue Feb 5 00:28:46 2019 removing 5726059 relations and 3726059 ideals in 2000000 cliques
  76. Tue Feb 5 00:28:48 2019 commencing in-memory singleton removal
  77. Tue Feb 5 00:28:50 2019 begin with 27759621 relations and 28040443 unique ideals
  78. Tue Feb 5 00:29:06 2019 reduce to 27191479 relations and 23717088 ideals in 8 passes
  79. Tue Feb 5 00:29:06 2019 max relations containing the same ideal: 116
  80. Tue Feb 5 00:29:16 2019 removing 5616740 relations and 3616740 ideals in 2000000 cliques
  81. Tue Feb 5 00:29:18 2019 commencing in-memory singleton removal
  82. Tue Feb 5 00:29:19 2019 begin with 21574739 relations and 23717088 unique ideals
  83. Tue Feb 5 00:29:30 2019 reduce to 20926498 relations and 19411417 ideals in 7 passes
  84. Tue Feb 5 00:29:30 2019 max relations containing the same ideal: 95
  85. Tue Feb 5 00:29:38 2019 removing 3349302 relations and 2257323 ideals in 1091979 cliques
  86. Tue Feb 5 00:29:39 2019 commencing in-memory singleton removal
  87. Tue Feb 5 00:29:40 2019 begin with 17577196 relations and 19411417 unique ideals
  88. Tue Feb 5 00:29:50 2019 reduce to 17228982 relations and 16789403 ideals in 8 passes
  89. Tue Feb 5 00:29:50 2019 max relations containing the same ideal: 84
  90. Tue Feb 5 00:29:57 2019 removing 98159 relations and 81682 ideals in 16477 cliques
  91. Tue Feb 5 00:29:57 2019 commencing in-memory singleton removal
  92. Tue Feb 5 00:29:59 2019 begin with 17130823 relations and 16789403 unique ideals
  93. Tue Feb 5 00:30:04 2019 reduce to 17130470 relations and 16707367 ideals in 5 passes
  94. Tue Feb 5 00:30:04 2019 max relations containing the same ideal: 84
  95. Tue Feb 5 00:30:07 2019 relations with 0 large ideals: 13864
  96. Tue Feb 5 00:30:07 2019 relations with 1 large ideals: 4323
  97. Tue Feb 5 00:30:07 2019 relations with 2 large ideals: 59530
  98. Tue Feb 5 00:30:07 2019 relations with 3 large ideals: 411635
  99. Tue Feb 5 00:30:07 2019 relations with 4 large ideals: 1530160
  100. Tue Feb 5 00:30:07 2019 relations with 5 large ideals: 3362790
  101. Tue Feb 5 00:30:07 2019 relations with 6 large ideals: 4578848
  102. Tue Feb 5 00:30:07 2019 relations with 7+ large ideals: 7169320
  103. Tue Feb 5 00:30:07 2019 commencing 2-way merge
  104. Tue Feb 5 00:30:16 2019 reduce to 11751297 relation sets and 11328194 unique ideals
  105. Tue Feb 5 00:30:16 2019 commencing full merge
  106. Tue Feb 5 00:34:10 2019 memory use: 1530.3 MB
  107. Tue Feb 5 00:34:11 2019 found 5239352 cycles, need 5232394
  108. Tue Feb 5 00:34:12 2019 weight of 5232394 cycles is about 648844809 (124.01/cycle)
  109. Tue Feb 5 00:34:12 2019 distribution of cycle lengths:
  110. Tue Feb 5 00:34:12 2019 1 relations: 123004
  111. Tue Feb 5 00:34:12 2019 2 relations: 252144
  112. Tue Feb 5 00:34:12 2019 3 relations: 330615
  113. Tue Feb 5 00:34:12 2019 4 relations: 363878
  114. Tue Feb 5 00:34:12 2019 5 relations: 391946
  115. Tue Feb 5 00:34:12 2019 6 relations: 397801
  116. Tue Feb 5 00:34:12 2019 7 relations: 394282
  117. Tue Feb 5 00:34:12 2019 8 relations: 380947
  118. Tue Feb 5 00:34:12 2019 9 relations: 359132
  119. Tue Feb 5 00:34:12 2019 10+ relations: 2238645
  120. Tue Feb 5 00:34:12 2019 heaviest cycle: 28 relations
  121. Tue Feb 5 00:34:13 2019 commencing cycle optimization
  122. Tue Feb 5 00:34:23 2019 start with 49041503 relations
  123. Tue Feb 5 00:36:00 2019 pruned 2622336 relations
  124. Tue Feb 5 00:36:00 2019 memory use: 1221.4 MB
  125. Tue Feb 5 00:36:00 2019 distribution of cycle lengths:
  126. Tue Feb 5 00:36:00 2019 1 relations: 123004
  127. Tue Feb 5 00:36:00 2019 2 relations: 259236
  128. Tue Feb 5 00:36:00 2019 3 relations: 346019
  129. Tue Feb 5 00:36:00 2019 4 relations: 382203
  130. Tue Feb 5 00:36:00 2019 5 relations: 415555
  131. Tue Feb 5 00:36:00 2019 6 relations: 421488
  132. Tue Feb 5 00:36:00 2019 7 relations: 420018
  133. Tue Feb 5 00:36:00 2019 8 relations: 403484
  134. Tue Feb 5 00:36:00 2019 9 relations: 380296
  135. Tue Feb 5 00:36:00 2019 10+ relations: 2081091
  136. Tue Feb 5 00:36:00 2019 heaviest cycle: 28 relations
  137. Tue Feb 5 00:36:08 2019 RelProcTime: 2382
  138. Tue Feb 5 00:36:08 2019
  139. Tue Feb 5 00:36:08 2019 commencing linear algebra
  140. Tue Feb 5 00:36:08 2019 read 5232394 cycles
  141. Tue Feb 5 00:36:18 2019 cycles contain 16931618 unique relations
  142. Tue Feb 5 00:37:30 2019 read 16931618 relations
  143. Tue Feb 5 00:37:55 2019 using 20 quadratic characters above 4294917295
  144. Tue Feb 5 00:38:50 2019 building initial matrix
  145. Tue Feb 5 00:41:43 2019 memory use: 2289.1 MB
  146. Tue Feb 5 00:41:46 2019 read 5232394 cycles
  147. Tue Feb 5 00:41:46 2019 matrix is 5232217 x 5232394 (2499.0 MB) with weight 742803908 (141.96/col)
  148. Tue Feb 5 00:41:46 2019 sparse part has weight 597534178 (114.20/col)
  149. Tue Feb 5 00:42:40 2019 filtering completed in 2 passes
  150. Tue Feb 5 00:42:41 2019 matrix is 5232187 x 5232364 (2499.0 MB) with weight 742802576 (141.96/col)
  151. Tue Feb 5 00:42:41 2019 sparse part has weight 597533716 (114.20/col)
  152. Tue Feb 5 00:42:51 2019 matrix starts at (0, 0)
  153. Tue Feb 5 00:42:52 2019 matrix is 5232187 x 5232364 (2499.0 MB) with weight 742802576 (141.96/col)
  154. Tue Feb 5 00:42:52 2019 sparse part has weight 597533716 (114.20/col)
  155. Tue Feb 5 00:42:52 2019 saving the first 48 matrix rows for later
  156. Tue Feb 5 00:42:53 2019 matrix includes 64 packed rows
  157. Tue Feb 5 00:42:54 2019 matrix is 5232139 x 5232364 (2409.5 MB) with weight 634237137 (121.21/col)
  158. Tue Feb 5 00:42:54 2019 sparse part has weight 579321560 (110.72/col)
  159. Tue Feb 5 00:42:54 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  160. Tue Feb 5 00:43:11 2019 commencing Lanczos iteration (4 threads)
  161. Tue Feb 5 00:43:11 2019 memory use: 2267.8 MB
  162. Tue Feb 5 00:43:30 2019 linear algebra at 0.0%, ETA 17h11m
  163. Tue Feb 5 00:43:36 2019 checkpointing every 310000 dimensions
  164. Tue Feb 5 16:34:43 2019 lanczos halted after 82735 iterations (dim = 5232135)
  165. Tue Feb 5 16:34:49 2019 recovered 31 nontrivial dependencies
  166. Tue Feb 5 16:34:49 2019 BLanczosTime: 57521
  167. Tue Feb 5 16:34:49 2019
  168. Tue Feb 5 16:34:49 2019 commencing square root phase
  169. Tue Feb 5 16:34:49 2019 handling dependencies 1 to 64
  170. Tue Feb 5 16:34:49 2019 reading relations for dependency 1
  171. Tue Feb 5 16:34:49 2019 read 2615679 cycles
  172. Tue Feb 5 16:34:53 2019 cycles contain 8464946 unique relations
  173. Tue Feb 5 16:35:34 2019 read 8464946 relations
  174. Tue Feb 5 16:36:03 2019 multiplying 8464946 relations
  175. Tue Feb 5 16:40:06 2019 multiply complete, coefficients have about 216.19 million bits
  176. Tue Feb 5 16:40:07 2019 initial square root is modulo 57363001
  177. Tue Feb 5 16:44:43 2019 sqrtTime: 594
  178. Tue Feb 5 16:44:43 2019 p73 factor: 3592565413706651196489773235493429064626807742162339454734689634212826131
  179. Tue Feb 5 16:44:43 2019 p148 factor: 9356246606807597521279216606119568158438009003703273622106524288212219205367988279294342863945287298381536222194507077210368549596621156448934129829
  180. Tue Feb 5 16:44:43 2019 elapsed time 16:48:18
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!