API tools faq
paste
Advertisement
Guest User

19441_53m1

a guest
Nov 25th, 2018
406
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.17 KB | None | 0 0
raw download clone embed print report
  1. Sat Nov 24 21:58:34 2018
  2. Sat Nov 24 21:58:34 2018
  3. Sat Nov 24 21:58:34 2018 Msieve v. 1.53 (SVN 988M)
  4. Sat Nov 24 21:58:34 2018 random seeds: 4ff18735 184c970f
  5. Sat Nov 24 21:58:34 2018 factoring 47390658491352432980630666760313608257645026965538634981289424085279583256181066771197441148134242910125480828061426993620476118548225661749504869536960978655626071231897605827112047307824957971217882109445017802368567 (218 digits)
  6. Sat Nov 24 21:58:35 2018 searching for 15-digit factors
  7. Sat Nov 24 21:58:36 2018 commencing number field sieve (218-digit input)
  8. Sat Nov 24 21:58:36 2018 R0: 396704751653385563686166481020948680561
  9. Sat Nov 24 21:58:36 2018 R1: -1
  10. Sat Nov 24 21:58:36 2018 A0: -19441
  11. Sat Nov 24 21:58:36 2018 A1: 0
  12. Sat Nov 24 21:58:36 2018 A2: 0
  13. Sat Nov 24 21:58:36 2018 A3: 0
  14. Sat Nov 24 21:58:36 2018 A4: 0
  15. Sat Nov 24 21:58:36 2018 A5: 0
  16. Sat Nov 24 21:58:36 2018 A6: 1
  17. Sat Nov 24 21:58:36 2018 skew 5.18, size 1.411e-11, alpha -0.365, combined = 8.275e-13 rroots = 2
  18. Sat Nov 24 21:58:36 2018
  19. Sat Nov 24 21:58:36 2018 commencing relation filtering
  20. Sat Nov 24 21:58:36 2018 setting target matrix density to 130.0
  21. Sat Nov 24 21:58:36 2018 estimated available RAM is 131072.0 MB
  22. Sat Nov 24 21:58:36 2018 commencing duplicate removal, pass 1
  23. Sat Nov 24 21:58:55 2018 error -1 reading relation 2802447
  24. ...
  25. Sat Nov 24 22:10:51 2018 error -5 reading relation 126315541
  26. Sat Nov 24 22:10:51 2018 skipped 2 relations with b > 2^32
  27. Sat Nov 24 22:10:51 2018 skipped 389 relations with composite factors
  28. Sat Nov 24 22:10:51 2018 found 24573294 hash collisions in 126384323 relations
  29. Sat Nov 24 22:11:02 2018 added 1217668 free relations
  30. Sat Nov 24 22:11:02 2018 commencing duplicate removal, pass 2
  31. Sat Nov 24 22:11:43 2018 found 23678304 duplicates and 103923687 unique relations
  32. Sat Nov 24 22:11:43 2018 memory use: 660.8 MB
  33. Sat Nov 24 22:11:43 2018 reading ideals above 720000
  34. Sat Nov 24 22:11:43 2018 commencing singleton removal, initial pass
  35. Sat Nov 24 22:21:10 2018 memory use: 2756.0 MB
  36. Sat Nov 24 22:21:10 2018 reading all ideals from disk
  37. Sat Nov 24 22:21:11 2018 memory use: 3917.9 MB
  38. Sat Nov 24 22:21:19 2018 keeping 91392432 ideals with weight <= 200, target excess is 548936
  39. Sat Nov 24 22:21:28 2018 commencing in-memory singleton removal
  40. Sat Nov 24 22:21:34 2018 begin with 103923687 relations and 91392432 unique ideals
  41. Sat Nov 24 22:22:44 2018 reduce to 70707187 relations and 55030516 ideals in 13 passes
  42. Sat Nov 24 22:22:44 2018 max relations containing the same ideal: 162
  43. Sat Nov 24 22:23:09 2018 removing 8396610 relations and 6396610 ideals in 2000000 cliques
  44. Sat Nov 24 22:23:11 2018 commencing in-memory singleton removal
  45. Sat Nov 24 22:23:15 2018 begin with 62310577 relations and 55030516 unique ideals
  46. Sat Nov 24 22:23:49 2018 reduce to 61523474 relations and 47819318 ideals in 8 passes
  47. Sat Nov 24 22:23:49 2018 max relations containing the same ideal: 148
  48. Sat Nov 24 22:24:11 2018 removing 6702295 relations and 4702295 ideals in 2000000 cliques
  49. Sat Nov 24 22:24:13 2018 commencing in-memory singleton removal
  50. Sat Nov 24 22:24:16 2018 begin with 54821179 relations and 47819318 unique ideals
  51. Sat Nov 24 22:24:47 2018 reduce to 54276960 relations and 42555037 ideals in 8 passes
  52. Sat Nov 24 22:24:47 2018 max relations containing the same ideal: 137
  53. Sat Nov 24 22:25:06 2018 removing 6197203 relations and 4197203 ideals in 2000000 cliques
  54. Sat Nov 24 22:25:08 2018 commencing in-memory singleton removal
  55. Sat Nov 24 22:25:11 2018 begin with 48079757 relations and 42555037 unique ideals
  56. Sat Nov 24 22:25:34 2018 reduce to 47596914 relations and 37858695 ideals in 7 passes
  57. Sat Nov 24 22:25:34 2018 max relations containing the same ideal: 124
  58. Sat Nov 24 22:25:51 2018 removing 5924827 relations and 3924827 ideals in 2000000 cliques
  59. Sat Nov 24 22:25:52 2018 commencing in-memory singleton removal
  60. Sat Nov 24 22:25:55 2018 begin with 41672087 relations and 37858695 unique ideals
  61. Sat Nov 24 22:26:14 2018 reduce to 41205740 relations and 33450356 ideals in 7 passes
  62. Sat Nov 24 22:26:14 2018 max relations containing the same ideal: 113
  63. Sat Nov 24 22:26:29 2018 removing 5739081 relations and 3739081 ideals in 2000000 cliques
  64. Sat Nov 24 22:26:31 2018 commencing in-memory singleton removal
  65. Sat Nov 24 22:26:32 2018 begin with 35466659 relations and 33450356 unique ideals
  66. Sat Nov 24 22:26:51 2018 reduce to 34997642 relations and 29222440 ideals in 8 passes
  67. Sat Nov 24 22:26:51 2018 max relations containing the same ideal: 101
  68. Sat Nov 24 22:27:04 2018 removing 5595910 relations and 3595910 ideals in 2000000 cliques
  69. Sat Nov 24 22:27:05 2018 commencing in-memory singleton removal
  70. Sat Nov 24 22:27:07 2018 begin with 29401732 relations and 29222440 unique ideals
  71. Sat Nov 24 22:27:21 2018 reduce to 28902746 relations and 25103409 ideals in 7 passes
  72. Sat Nov 24 22:27:21 2018 max relations containing the same ideal: 88
  73. Sat Nov 24 22:27:31 2018 removing 5482118 relations and 3482118 ideals in 2000000 cliques
  74. Sat Nov 24 22:27:32 2018 commencing in-memory singleton removal
  75. Sat Nov 24 22:27:34 2018 begin with 23420628 relations and 25103409 unique ideals
  76. Sat Nov 24 22:27:44 2018 reduce to 22846557 relations and 21014059 ideals in 7 passes
  77. Sat Nov 24 22:27:44 2018 max relations containing the same ideal: 76
  78. Sat Nov 24 22:27:52 2018 removing 3517516 relations and 2321784 ideals in 1195732 cliques
  79. Sat Nov 24 22:27:53 2018 commencing in-memory singleton removal
  80. Sat Nov 24 22:27:54 2018 begin with 19329041 relations and 21014059 unique ideals
  81. Sat Nov 24 22:28:03 2018 reduce to 18968556 relations and 18315131 ideals in 7 passes
  82. Sat Nov 24 22:28:03 2018 max relations containing the same ideal: 69
  83. Sat Nov 24 22:28:09 2018 removing 96032 relations and 79373 ideals in 16659 cliques
  84. Sat Nov 24 22:28:10 2018 commencing in-memory singleton removal
  85. Sat Nov 24 22:28:11 2018 begin with 18872524 relations and 18315131 unique ideals
  86. Sat Nov 24 22:28:17 2018 reduce to 18872151 relations and 18235383 ideals in 5 passes
  87. Sat Nov 24 22:28:17 2018 max relations containing the same ideal: 69
  88. Sat Nov 24 22:28:19 2018 relations with 0 large ideals: 20373
  89. Sat Nov 24 22:28:19 2018 relations with 1 large ideals: 12675
  90. Sat Nov 24 22:28:19 2018 relations with 2 large ideals: 144531
  91. Sat Nov 24 22:28:19 2018 relations with 3 large ideals: 827153
  92. Sat Nov 24 22:28:19 2018 relations with 4 large ideals: 2526791
  93. Sat Nov 24 22:28:19 2018 relations with 5 large ideals: 4534661
  94. Sat Nov 24 22:28:19 2018 relations with 6 large ideals: 5021183
  95. Sat Nov 24 22:28:19 2018 relations with 7+ large ideals: 5784784
  96. Sat Nov 24 22:28:19 2018 commencing 2-way merge
  97. Sat Nov 24 22:28:28 2018 reduce to 13207361 relation sets and 12570593 unique ideals
  98. Sat Nov 24 22:28:28 2018 commencing full merge
  99. Sat Nov 24 22:32:44 2018 memory use: 1624.9 MB
  100. Sat Nov 24 22:32:47 2018 found 5706409 cycles, need 5696793
  101. Sat Nov 24 22:32:47 2018 weight of 5696793 cycles is about 740699473 (130.02/cycle)
  102. Sat Nov 24 22:32:47 2018 distribution of cycle lengths:
  103. Sat Nov 24 22:32:47 2018 1 relations: 112362
  104. Sat Nov 24 22:32:47 2018 2 relations: 244638
  105. Sat Nov 24 22:32:47 2018 3 relations: 329242
  106. Sat Nov 24 22:32:47 2018 4 relations: 369224
  107. Sat Nov 24 22:32:47 2018 5 relations: 400954
  108. Sat Nov 24 22:32:47 2018 6 relations: 413653
  109. Sat Nov 24 22:32:47 2018 7 relations: 416624
  110. Sat Nov 24 22:32:47 2018 8 relations: 407071
  111. Sat Nov 24 22:32:47 2018 9 relations: 388159
  112. Sat Nov 24 22:32:47 2018 10+ relations: 2614866
  113. Sat Nov 24 22:32:47 2018 heaviest cycle: 28 relations
  114. Sat Nov 24 22:32:49 2018 commencing cycle optimization
  115. Sat Nov 24 22:33:01 2018 start with 55910891 relations
  116. Sat Nov 24 22:35:25 2018 pruned 3235697 relations
  117. Sat Nov 24 22:35:25 2018 memory use: 1359.6 MB
  118. Sat Nov 24 22:35:25 2018 distribution of cycle lengths:
  119. Sat Nov 24 22:35:25 2018 1 relations: 112362
  120. Sat Nov 24 22:35:25 2018 2 relations: 252060
  121. Sat Nov 24 22:35:25 2018 3 relations: 345165
  122. Sat Nov 24 22:35:25 2018 4 relations: 388854
  123. Sat Nov 24 22:35:25 2018 5 relations: 427467
  124. Sat Nov 24 22:35:25 2018 6 relations: 441576
  125. Sat Nov 24 22:35:25 2018 7 relations: 447456
  126. Sat Nov 24 22:35:25 2018 8 relations: 434616
  127. Sat Nov 24 22:35:25 2018 9 relations: 414367
  128. Sat Nov 24 22:35:25 2018 10+ relations: 2432870
  129. Sat Nov 24 22:35:25 2018 heaviest cycle: 28 relations
  130. Sat Nov 24 22:35:37 2018 RelProcTime: 2221
  131. Sat Nov 24 22:35:37 2018
  132. Sat Nov 24 22:35:37 2018 commencing linear algebra
  133. Sat Nov 24 22:35:38 2018 read 5696793 cycles
  134. Sat Nov 24 22:35:50 2018 cycles contain 18584638 unique relations
  135. Sat Nov 24 22:37:00 2018 read 18584638 relations
  136. Sat Nov 24 22:37:34 2018 using 20 quadratic characters above 4294917295
  137. Sat Nov 24 22:38:35 2018 building initial matrix
  138. Sat Nov 24 22:41:46 2018 memory use: 2420.8 MB
  139. Sat Nov 24 22:41:50 2018 read 5696793 cycles
  140. Sat Nov 24 22:41:50 2018 matrix is 5696616 x 5696793 (2825.7 MB) with weight 813246173 (142.76/col)
  141. Sat Nov 24 22:41:50 2018 sparse part has weight 678087385 (119.03/col)
  142. Sat Nov 24 22:42:46 2018 filtering completed in 2 passes
  143. Sat Nov 24 22:42:47 2018 matrix is 5696577 x 5696754 (2825.7 MB) with weight 813244961 (142.76/col)
  144. Sat Nov 24 22:42:47 2018 sparse part has weight 678087069 (119.03/col)
  145. Sat Nov 24 22:43:05 2018 matrix starts at (0, 0)
  146. Sat Nov 24 22:43:06 2018 matrix is 5696577 x 5696754 (2825.7 MB) with weight 813244961 (142.76/col)
  147. Sat Nov 24 22:43:06 2018 sparse part has weight 678087069 (119.03/col)
  148. Sat Nov 24 22:43:06 2018 saving the first 48 matrix rows for later
  149. Sat Nov 24 22:43:06 2018 matrix includes 64 packed rows
  150. Sat Nov 24 22:43:07 2018 matrix is 5696529 x 5696754 (2710.1 MB) with weight 700562408 (122.98/col)
  151. Sat Nov 24 22:43:07 2018 sparse part has weight 653464389 (114.71/col)
  152. Sat Nov 24 22:43:07 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
  153. Sat Nov 24 22:43:32 2018 commencing Lanczos iteration (8 threads)
  154. Sat Nov 24 22:43:32 2018 memory use: 2292.6 MB
  155. Sat Nov 24 22:43:42 2018 linear algebra at 0.0%, ETA 9h22m
  156. Sat Nov 24 22:43:45 2018 checkpointing every 610000 dimensions
  157. Sun Nov 25 08:47:49 2018 lanczos halted after 90082 iterations (dim = 5696523)
  158. Sun Nov 25 08:47:54 2018 recovered 28 nontrivial dependencies
  159. Sun Nov 25 08:47:55 2018 BLanczosTime: 36738
  160. Sun Nov 25 08:47:55 2018
  161. Sun Nov 25 08:47:55 2018 commencing square root phase
  162. Sun Nov 25 08:47:55 2018 handling dependencies 1 to 64
  163. Sun Nov 25 08:47:55 2018 reading relations for dependency 1
  164. Sun Nov 25 08:47:56 2018 read 2848435 cycles
  165. Sun Nov 25 08:48:02 2018 cycles contain 9292994 unique relations
  166. Sun Nov 25 08:48:40 2018 read 9292994 relations
  167. Sun Nov 25 08:49:16 2018 multiplying 9292994 relations
  168. Sun Nov 25 08:53:05 2018 multiply complete, coefficients have about 239.52 million bits
  169. Sun Nov 25 08:53:06 2018 initial square root is modulo 394202797
  170. Sun Nov 25 08:57:03 2018 sqrtTime: 548
  171. Sun Nov 25 08:57:03 2018 p72 factor: 130951317530077292009879009057341976950281133648343099502757525474663327
  172. Sun Nov 25 08:57:03 2018 p147 factor: 361895240041915608591755576702453824468917716017342586373623728887083326481838801536227330621016026953176794516846586150473317673159603039321878121
  173. Sun Nov 25 08:57:03 2018 elapsed time 10:58:29
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!