API tools faq
paste
Advertisement
Guest User

3121_61m1

a guest
Oct 11th, 2018
282
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.45 KB | None | 0 0
raw download clone embed print report
  1. Thu Oct 11 09:30:48 2018
  2. Thu Oct 11 09:30:48 2018
  3. Thu Oct 11 09:30:48 2018 Msieve v. 1.53 (SVN 988M)
  4. Thu Oct 11 09:30:48 2018 random seeds: 21a9e769 5fa6955e
  5. Thu Oct 11 09:30:48 2018 factoring 845753468780786494736376033039680289844479431172954454293651764685895951998204331826234246342205235744112717793712046240590033428001920348874609970332823419520842688219351598750334841261757218418882079 (201 digits)
  6. Thu Oct 11 09:30:49 2018 searching for 15-digit factors
  7. Thu Oct 11 09:30:51 2018 commencing number field sieve (201-digit input)
  8. Thu Oct 11 09:30:51 2018 R0: 854132454306508084926716088976616568267841
  9. Thu Oct 11 09:30:51 2018 R1: -1
  10. Thu Oct 11 09:30:51 2018 A0: -1
  11. Thu Oct 11 09:30:51 2018 A1: 0
  12. Thu Oct 11 09:30:51 2018 A2: 0
  13. Thu Oct 11 09:30:51 2018 A3: 0
  14. Thu Oct 11 09:30:51 2018 A4: 0
  15. Thu Oct 11 09:30:51 2018 A5: 3121
  16. Thu Oct 11 09:30:51 2018 skew 0.20, size 6.517e-15, alpha 0.981, combined = 3.614e-12 rroots = 1
  17. Thu Oct 11 09:30:51 2018
  18. Thu Oct 11 09:30:51 2018 commencing relation filtering
  19. Thu Oct 11 09:30:51 2018 setting target matrix density to 120.0
  20. Thu Oct 11 09:30:51 2018 estimated available RAM is 65536.0 MB
  21. Thu Oct 11 09:30:51 2018 commencing duplicate removal, pass 1
  22. Thu Oct 11 09:32:47 2018 error -5 reading relation 14372610
  23. ...
  24. Thu Oct 11 09:38:05 2018 error -15 reading relation 53826138
  25. Thu Oct 11 09:38:06 2018 skipped 80 relations with b > 2^32
  26. Thu Oct 11 09:38:06 2018 skipped 61 relations with composite factors
  27. Thu Oct 11 09:38:06 2018 found 7650200 hash collisions in 53902219 relations
  28. Thu Oct 11 09:38:35 2018 added 731944 free relations
  29. Thu Oct 11 09:38:35 2018 commencing duplicate removal, pass 2
  30. Thu Oct 11 09:39:24 2018 found 6467665 duplicates and 48166498 unique relations
  31. Thu Oct 11 09:39:24 2018 memory use: 213.2 MB
  32. Thu Oct 11 09:39:24 2018 reading ideals above 720000
  33. Thu Oct 11 09:39:24 2018 commencing singleton removal, initial pass
  34. Thu Oct 11 09:45:34 2018 memory use: 1378.0 MB
  35. Thu Oct 11 09:45:35 2018 reading all ideals from disk
  36. Thu Oct 11 09:45:36 2018 memory use: 1723.8 MB
  37. Thu Oct 11 09:45:39 2018 keeping 46219626 ideals with weight <= 200, target excess is 261623
  38. Thu Oct 11 09:45:43 2018 commencing in-memory singleton removal
  39. Thu Oct 11 09:45:47 2018 begin with 48166498 relations and 46219626 unique ideals
  40. Thu Oct 11 09:46:19 2018 reduce to 28826844 relations and 24657461 ideals in 13 passes
  41. Thu Oct 11 09:46:19 2018 max relations containing the same ideal: 148
  42. Thu Oct 11 09:46:30 2018 removing 2600941 relations and 2200941 ideals in 400000 cliques
  43. Thu Oct 11 09:46:31 2018 commencing in-memory singleton removal
  44. Thu Oct 11 09:46:33 2018 begin with 26225903 relations and 24657461 unique ideals
  45. Thu Oct 11 09:46:52 2018 reduce to 26037032 relations and 22264088 ideals in 10 passes
  46. Thu Oct 11 09:46:52 2018 max relations containing the same ideal: 143
  47. Thu Oct 11 09:47:02 2018 removing 1953662 relations and 1553662 ideals in 400000 cliques
  48. Thu Oct 11 09:47:02 2018 commencing in-memory singleton removal
  49. Thu Oct 11 09:47:04 2018 begin with 24083370 relations and 22264088 unique ideals
  50. Thu Oct 11 09:47:16 2018 reduce to 23969522 relations and 20594781 ideals in 7 passes
  51. Thu Oct 11 09:47:16 2018 max relations containing the same ideal: 133
  52. Thu Oct 11 09:47:25 2018 removing 1749636 relations and 1349636 ideals in 400000 cliques
  53. Thu Oct 11 09:47:26 2018 commencing in-memory singleton removal
  54. Thu Oct 11 09:47:27 2018 begin with 22219886 relations and 20594781 unique ideals
  55. Thu Oct 11 09:47:38 2018 reduce to 22122748 relations and 19146395 ideals in 7 passes
  56. Thu Oct 11 09:47:38 2018 max relations containing the same ideal: 127
  57. Thu Oct 11 09:47:47 2018 removing 1641792 relations and 1241792 ideals in 400000 cliques
  58. Thu Oct 11 09:47:47 2018 commencing in-memory singleton removal
  59. Thu Oct 11 09:47:49 2018 begin with 20480956 relations and 19146395 unique ideals
  60. Thu Oct 11 09:47:59 2018 reduce to 20390873 relations and 17813086 ideals in 7 passes
  61. Thu Oct 11 09:47:59 2018 max relations containing the same ideal: 119
  62. Thu Oct 11 09:48:06 2018 removing 1571709 relations and 1171709 ideals in 400000 cliques
  63. Thu Oct 11 09:48:07 2018 commencing in-memory singleton removal
  64. Thu Oct 11 09:48:08 2018 begin with 18819164 relations and 17813086 unique ideals
  65. Thu Oct 11 09:48:17 2018 reduce to 18732745 relations and 16553478 ideals in 7 passes
  66. Thu Oct 11 09:48:17 2018 max relations containing the same ideal: 111
  67. Thu Oct 11 09:48:24 2018 removing 1518335 relations and 1118335 ideals in 400000 cliques
  68. Thu Oct 11 09:48:24 2018 commencing in-memory singleton removal
  69. Thu Oct 11 09:48:25 2018 begin with 17214410 relations and 16553478 unique ideals
  70. Thu Oct 11 09:48:34 2018 reduce to 17128400 relations and 15347587 ideals in 7 passes
  71. Thu Oct 11 09:48:34 2018 max relations containing the same ideal: 105
  72. Thu Oct 11 09:48:40 2018 removing 1481557 relations and 1081557 ideals in 400000 cliques
  73. Thu Oct 11 09:48:40 2018 commencing in-memory singleton removal
  74. Thu Oct 11 09:48:41 2018 begin with 15646843 relations and 15347587 unique ideals
  75. Thu Oct 11 09:48:48 2018 reduce to 15559567 relations and 14177043 ideals in 7 passes
  76. Thu Oct 11 09:48:48 2018 max relations containing the same ideal: 100
  77. Thu Oct 11 09:48:54 2018 removing 1452568 relations and 1052568 ideals in 400000 cliques
  78. Thu Oct 11 09:48:55 2018 commencing in-memory singleton removal
  79. Thu Oct 11 09:48:55 2018 begin with 14106999 relations and 14177043 unique ideals
  80. Thu Oct 11 09:49:01 2018 reduce to 14018208 relations and 13033722 ideals in 6 passes
  81. Thu Oct 11 09:49:01 2018 max relations containing the same ideal: 94
  82. Thu Oct 11 09:49:06 2018 removing 1428878 relations and 1028878 ideals in 400000 cliques
  83. Thu Oct 11 09:49:06 2018 commencing in-memory singleton removal
  84. Thu Oct 11 09:49:07 2018 begin with 12589330 relations and 13033722 unique ideals
  85. Thu Oct 11 09:49:13 2018 reduce to 12495700 relations and 11908951 ideals in 7 passes
  86. Thu Oct 11 09:49:13 2018 max relations containing the same ideal: 85
  87. Thu Oct 11 09:49:17 2018 removing 1063856 relations and 780590 ideals in 283266 cliques
  88. Thu Oct 11 09:49:18 2018 commencing in-memory singleton removal
  89. Thu Oct 11 09:49:18 2018 begin with 11431844 relations and 11908951 unique ideals
  90. Thu Oct 11 09:49:23 2018 reduce to 11374913 relations and 11070283 ideals in 7 passes
  91. Thu Oct 11 09:49:23 2018 max relations containing the same ideal: 77
  92. Thu Oct 11 09:49:29 2018 relations with 0 large ideals: 5336
  93. Thu Oct 11 09:49:29 2018 relations with 1 large ideals: 2370
  94. Thu Oct 11 09:49:29 2018 relations with 2 large ideals: 36999
  95. Thu Oct 11 09:49:29 2018 relations with 3 large ideals: 266028
  96. Thu Oct 11 09:49:29 2018 relations with 4 large ideals: 1019572
  97. Thu Oct 11 09:49:29 2018 relations with 5 large ideals: 2293325
  98. Thu Oct 11 09:49:29 2018 relations with 6 large ideals: 3241978
  99. Thu Oct 11 09:49:29 2018 relations with 7+ large ideals: 4509305
  100. Thu Oct 11 09:49:29 2018 commencing 2-way merge
  101. Thu Oct 11 09:49:35 2018 reduce to 7592114 relation sets and 7287484 unique ideals
  102. Thu Oct 11 09:49:35 2018 commencing full merge
  103. Thu Oct 11 09:52:30 2018 memory use: 976.4 MB
  104. Thu Oct 11 09:52:32 2018 found 3442529 cycles, need 3423684
  105. Thu Oct 11 09:52:33 2018 weight of 3423684 cycles is about 410946625 (120.03/cycle)
  106. Thu Oct 11 09:52:33 2018 distribution of cycle lengths:
  107. Thu Oct 11 09:52:33 2018 1 relations: 87475
  108. Thu Oct 11 09:52:33 2018 2 relations: 188646
  109. Thu Oct 11 09:52:33 2018 3 relations: 241136
  110. Thu Oct 11 09:52:33 2018 4 relations: 256633
  111. Thu Oct 11 09:52:33 2018 5 relations: 264135
  112. Thu Oct 11 09:52:33 2018 6 relations: 259929
  113. Thu Oct 11 09:52:33 2018 7 relations: 253458
  114. Thu Oct 11 09:52:33 2018 8 relations: 243463
  115. Thu Oct 11 09:52:33 2018 9 relations: 227546
  116. Thu Oct 11 09:52:33 2018 10+ relations: 1401263
  117. Thu Oct 11 09:52:33 2018 heaviest cycle: 28 relations
  118. Thu Oct 11 09:52:34 2018 commencing cycle optimization
  119. Thu Oct 11 09:52:41 2018 start with 30928321 relations
  120. Thu Oct 11 09:54:03 2018 pruned 1502667 relations
  121. Thu Oct 11 09:54:03 2018 memory use: 793.6 MB
  122. Thu Oct 11 09:54:03 2018 distribution of cycle lengths:
  123. Thu Oct 11 09:54:03 2018 1 relations: 87475
  124. Thu Oct 11 09:54:03 2018 2 relations: 194025
  125. Thu Oct 11 09:54:03 2018 3 relations: 252868
  126. Thu Oct 11 09:54:03 2018 4 relations: 268831
  127. Thu Oct 11 09:54:03 2018 5 relations: 278723
  128. Thu Oct 11 09:54:03 2018 6 relations: 273501
  129. Thu Oct 11 09:54:03 2018 7 relations: 267585
  130. Thu Oct 11 09:54:03 2018 8 relations: 255111
  131. Thu Oct 11 09:54:03 2018 9 relations: 238048
  132. Thu Oct 11 09:54:03 2018 10+ relations: 1307517
  133. Thu Oct 11 09:54:03 2018 heaviest cycle: 28 relations
  134. Thu Oct 11 09:54:13 2018 RelProcTime: 1402
  135. Thu Oct 11 09:54:13 2018
  136. Thu Oct 11 09:54:13 2018 commencing linear algebra
  137. Thu Oct 11 09:54:13 2018 read 3423684 cycles
  138. Thu Oct 11 09:54:20 2018 cycles contain 11213857 unique relations
  139. Thu Oct 11 09:55:50 2018 read 11213857 relations
  140. Thu Oct 11 09:56:09 2018 using 20 quadratic characters above 4294917295
  141. Thu Oct 11 09:56:54 2018 building initial matrix
  142. Thu Oct 11 09:58:54 2018 memory use: 1443.9 MB
  143. Thu Oct 11 09:58:58 2018 read 3423684 cycles
  144. Thu Oct 11 09:58:58 2018 matrix is 3423507 x 3423684 (1598.3 MB) with weight 459595354 (134.24/col)
  145. Thu Oct 11 09:58:58 2018 sparse part has weight 381315038 (111.38/col)
  146. Thu Oct 11 09:59:40 2018 filtering completed in 2 passes
  147. Thu Oct 11 09:59:40 2018 matrix is 3423453 x 3423630 (1598.3 MB) with weight 459593152 (134.24/col)
  148. Thu Oct 11 09:59:40 2018 sparse part has weight 381314110 (111.38/col)
  149. Thu Oct 11 10:00:27 2018 matrix starts at (0, 0)
  150. Thu Oct 11 10:00:27 2018 matrix is 3423453 x 3423630 (1598.3 MB) with weight 459593152 (134.24/col)
  151. Thu Oct 11 10:00:27 2018 sparse part has weight 381314110 (111.38/col)
  152. Thu Oct 11 10:00:27 2018 saving the first 48 matrix rows for later
  153. Thu Oct 11 10:00:28 2018 matrix includes 64 packed rows
  154. Thu Oct 11 10:00:28 2018 matrix is 3423405 x 3423630 (1522.3 MB) with weight 392372589 (114.61/col)
  155. Thu Oct 11 10:00:28 2018 sparse part has weight 364820098 (106.56/col)
  156. Thu Oct 11 10:00:28 2018 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  157. Thu Oct 11 10:00:48 2018 commencing Lanczos iteration (8 threads)
  158. Thu Oct 11 10:00:48 2018 memory use: 1269.5 MB
  159. Thu Oct 11 10:00:55 2018 linear algebra at 0.0%, ETA 4h23m
  160. Thu Oct 11 10:00:57 2018 checkpointing every 810000 dimensions
  161. Thu Oct 11 14:00:17 2018 lanczos halted after 54137 iterations (dim = 3423403)
  162. Thu Oct 11 14:00:22 2018 recovered 35 nontrivial dependencies
  163. Thu Oct 11 14:00:23 2018 BLanczosTime: 14770
  164. Thu Oct 11 14:00:23 2018
  165. Thu Oct 11 14:00:23 2018 commencing square root phase
  166. Thu Oct 11 14:00:23 2018 handling dependencies 1 to 64
  167. Thu Oct 11 14:00:23 2018 reading relations for dependency 1
  168. Thu Oct 11 14:00:24 2018 read 1713155 cycles
  169. Thu Oct 11 14:00:27 2018 cycles contain 5609522 unique relations
  170. Thu Oct 11 14:01:30 2018 read 5609522 relations
  171. Thu Oct 11 14:01:51 2018 multiplying 5609522 relations
  172. Thu Oct 11 14:05:17 2018 multiply complete, coefficients have about 196.03 million bits
  173. Thu Oct 11 14:05:18 2018 initial square root is modulo 10840931
  174. Thu Oct 11 14:09:08 2018 GCD is N, no factor found
  175. Thu Oct 11 14:09:08 2018 reading relations for dependency 2
  176. Thu Oct 11 14:09:09 2018 read 1713330 cycles
  177. Thu Oct 11 14:09:12 2018 cycles contain 5610944 unique relations
  178. Thu Oct 11 14:10:15 2018 read 5610944 relations
  179. Thu Oct 11 14:10:36 2018 multiplying 5610944 relations
  180. Thu Oct 11 14:14:02 2018 multiply complete, coefficients have about 196.08 million bits
  181. Thu Oct 11 14:14:03 2018 initial square root is modulo 10883321
  182. Thu Oct 11 14:17:51 2018 GCD is 1, no factor found
  183. Thu Oct 11 14:17:51 2018 reading relations for dependency 3
  184. Thu Oct 11 14:17:52 2018 read 1710431 cycles
  185. Thu Oct 11 14:17:55 2018 cycles contain 5602880 unique relations
  186. Thu Oct 11 14:18:58 2018 read 5602880 relations
  187. Thu Oct 11 14:19:19 2018 multiplying 5602880 relations
  188. Thu Oct 11 14:22:45 2018 multiply complete, coefficients have about 195.80 million bits
  189. Thu Oct 11 14:22:46 2018 initial square root is modulo 10632751
  190. Thu Oct 11 14:26:36 2018 sqrtTime: 1573
  191. Thu Oct 11 14:26:36 2018 p93 factor: 706375643634055840327590418094521799070401648000886810500884232759157442500802023224131414817
  192. Thu Oct 11 14:26:36 2018 p109 factor: 1197314030293684037917060724458249205133373376971545070223917007031453312831851394102415773639159516183329087
  193. Thu Oct 11 14:26:36 2018 elapsed time 04:55:48
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!