API tools faq
paste
Advertisement
Guest User

19218301^31 - 1

a guest
Jan 30th, 2017
496
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.13 KB | None | 0 0
raw download clone embed print report
  1. Wed Jan 25 17:57:31 2017
  2. Wed Jan 25 17:57:31 2017
  3. Wed Jan 25 17:57:31 2017 Msieve v. 1.52 (SVN unknown)
  4. Wed Jan 25 17:57:31 2017 random seeds: d61dfe40 471a5654
  5. Wed Jan 25 17:57:31 2017 factoring 21546310639542365823145523016585385720635358021966004283215895947883052627156328276658777760727607367096421499041544178989727857335944715258486589886847896938826269589213831385917 (179 digits)
  6. Wed Jan 25 17:57:32 2017 no P-1/P+1/ECM available, skipping
  7. Wed Jan 25 17:57:32 2017 commencing number field sieve (179-digit input)
  8. Wed Jan 25 17:57:32 2017 R0: 2621651473771878213978387346014991501
  9. Wed Jan 25 17:57:32 2017 R1: -1
  10. Wed Jan 25 17:57:32 2017 A0: -1
  11. Wed Jan 25 17:57:32 2017 A1: 0
  12. Wed Jan 25 17:57:32 2017 A2: 0
  13. Wed Jan 25 17:57:32 2017 A3: 0
  14. Wed Jan 25 17:57:32 2017 A4: 0
  15. Wed Jan 25 17:57:32 2017 A5: 0
  16. Wed Jan 25 17:57:32 2017 A6: 19218301
  17. Wed Jan 25 17:57:32 2017 skew 0.06, size 9.791e-012, alpha 0.264, combined = 6.471e-013 rroots = 2
  18. Wed Jan 25 17:57:32 2017
  19. Wed Jan 25 17:57:32 2017 commencing relation filtering
  20. Wed Jan 25 17:57:32 2017 setting target matrix density to 112.0
  21. Wed Jan 25 17:57:32 2017 estimated available RAM is 8098.7 MB
  22. Wed Jan 25 17:57:32 2017 commencing duplicate removal, pass 1
  23. Wed Jan 25 18:11:28 2017 error -9 reading relation 68011041
  24. Wed Jan 25 18:13:02 2017 error -1 reading relation 74425631
  25. Wed Jan 25 18:13:02 2017 error -1 reading relation 74425632
  26. Wed Jan 25 18:13:31 2017 error -15 reading relation 76728363
  27. Wed Jan 25 18:15:17 2017 error -9 reading relation 85589266
  28. Wed Jan 25 18:15:23 2017 error -15 reading relation 86076701
  29. Wed Jan 25 18:15:34 2017 error -15 reading relation 86999687
  30. Wed Jan 25 18:15:47 2017 error -15 reading relation 88045541
  31. Wed Jan 25 18:16:49 2017 error -9 reading relation 93165667
  32. Wed Jan 25 18:18:09 2017 error -15 reading relation 99942450
  33. Wed Jan 25 18:18:19 2017 error -15 reading relation 100574114
  34. Wed Jan 25 18:18:24 2017 error -1 reading relation 100842983
  35. Wed Jan 25 18:18:31 2017 error -15 reading relation 101344404
  36. Wed Jan 25 18:18:42 2017 error -9 reading relation 101984998
  37. Wed Jan 25 18:18:46 2017 error -15 reading relation 102212878
  38. Wed Jan 25 18:18:50 2017 error -9 reading relation 102488231
  39. Wed Jan 25 18:19:03 2017 error -9 reading relation 103331410
  40. Wed Jan 25 18:19:24 2017 error -15 reading relation 104880869
  41. Wed Jan 25 18:19:31 2017 error -9 reading relation 105457119
  42. Wed Jan 25 18:19:31 2017 error -15 reading relation 105467141
  43. Wed Jan 25 18:19:52 2017 error -9 reading relation 107346104
  44. Wed Jan 25 18:19:58 2017 error -15 reading relation 107857902
  45. Wed Jan 25 18:20:45 2017 error -15 reading relation 111922047
  46. Wed Jan 25 18:20:51 2017 skipped 1317 relations with b > 2^32
  47. Wed Jan 25 18:20:51 2017 found 21957097 hash collisions in 112435708 relations
  48. Wed Jan 25 18:21:25 2017 added 1218320 free relations
  49. Wed Jan 25 18:21:25 2017 commencing duplicate removal, pass 2
  50. Wed Jan 25 18:24:01 2017 found 21966655 duplicates and 91687373 unique relations
  51. Wed Jan 25 18:24:01 2017 memory use: 660.8 MB
  52. Wed Jan 25 18:24:01 2017 reading ideals above 108462080
  53. Wed Jan 25 18:24:01 2017 commencing singleton removal, initial pass
  54. Wed Jan 25 18:45:21 2017 memory use: 1506.0 MB
  55. Wed Jan 25 18:45:21 2017 reading all ideals from disk
  56. Wed Jan 25 18:45:32 2017 memory use: 1476.1 MB
  57. Wed Jan 25 18:45:35 2017 commencing in-memory singleton removal
  58. Wed Jan 25 18:45:38 2017 begin with 91687373 relations and 77056570 unique ideals
  59. Wed Jan 25 18:46:14 2017 reduce to 54477781 relations and 35557095 ideals in 16 passes
  60. Wed Jan 25 18:46:14 2017 max relations containing the same ideal: 31
  61. Wed Jan 25 18:46:18 2017 reading ideals above 720000
  62. Wed Jan 25 18:46:18 2017 commencing singleton removal, initial pass
  63. Wed Jan 25 19:01:58 2017 memory use: 1378.0 MB
  64. Wed Jan 25 19:01:59 2017 reading all ideals from disk
  65. Wed Jan 25 19:02:15 2017 memory use: 2065.9 MB
  66. Wed Jan 25 19:02:23 2017 keeping 47704641 ideals with weight <= 200, target excess is 283664
  67. Wed Jan 25 19:02:31 2017 commencing in-memory singleton removal
  68. Wed Jan 25 19:02:38 2017 begin with 54477781 relations and 47704641 unique ideals
  69. Wed Jan 25 19:03:52 2017 reduce to 54362939 relations and 47589758 ideals in 13 passes
  70. Wed Jan 25 19:03:52 2017 max relations containing the same ideal: 200
  71. Wed Jan 25 19:04:21 2017 removing 5973188 relations and 4973188 ideals in 1000000 cliques
  72. Wed Jan 25 19:04:23 2017 commencing in-memory singleton removal
  73. Wed Jan 25 19:04:27 2017 begin with 48389751 relations and 47589758 unique ideals
  74. Wed Jan 25 19:05:03 2017 reduce to 47846591 relations and 42060437 ideals in 8 passes
  75. Wed Jan 25 19:05:03 2017 max relations containing the same ideal: 192
  76. Wed Jan 25 19:05:29 2017 removing 4627469 relations and 3627469 ideals in 1000000 cliques
  77. Wed Jan 25 19:05:31 2017 commencing in-memory singleton removal
  78. Wed Jan 25 19:05:35 2017 begin with 43219122 relations and 42060437 unique ideals
  79. Wed Jan 25 19:06:11 2017 reduce to 42863173 relations and 38069600 ideals in 9 passes
  80. Wed Jan 25 19:06:11 2017 max relations containing the same ideal: 181
  81. Wed Jan 25 19:06:34 2017 removing 4204051 relations and 3204051 ideals in 1000000 cliques
  82. Wed Jan 25 19:06:36 2017 commencing in-memory singleton removal
  83. Wed Jan 25 19:06:39 2017 begin with 38659122 relations and 38069600 unique ideals
  84. Wed Jan 25 19:07:20 2017 reduce to 38343033 relations and 34542626 ideals in 9 passes
  85. Wed Jan 25 19:07:20 2017 max relations containing the same ideal: 169
  86. Wed Jan 25 19:07:46 2017 removing 3975635 relations and 2975635 ideals in 1000000 cliques
  87. Wed Jan 25 19:07:48 2017 commencing in-memory singleton removal
  88. Wed Jan 25 19:07:52 2017 begin with 34367398 relations and 34542626 unique ideals
  89. Wed Jan 25 19:08:28 2017 reduce to 34062748 relations and 31255170 ideals in 9 passes
  90. Wed Jan 25 19:08:28 2017 max relations containing the same ideal: 157
  91. Wed Jan 25 19:08:51 2017 removing 3829696 relations and 2829696 ideals in 1000000 cliques
  92. Wed Jan 25 19:08:53 2017 commencing in-memory singleton removal
  93. Wed Jan 25 19:08:56 2017 begin with 30233052 relations and 31255170 unique ideals
  94. Wed Jan 25 19:09:20 2017 reduce to 29922927 relations and 28107199 ideals in 7 passes
  95. Wed Jan 25 19:09:20 2017 max relations containing the same ideal: 141
  96. Wed Jan 25 19:09:36 2017 removing 3725908 relations and 2725908 ideals in 1000000 cliques
  97. Wed Jan 25 19:09:37 2017 commencing in-memory singleton removal
  98. Wed Jan 25 19:09:40 2017 begin with 26197019 relations and 28107199 unique ideals
  99. Wed Jan 25 19:09:58 2017 reduce to 25869782 relations and 25044661 ideals in 8 passes
  100. Wed Jan 25 19:09:58 2017 max relations containing the same ideal: 127
  101. Wed Jan 25 19:10:12 2017 removing 2089955 relations and 1593885 ideals in 496070 cliques
  102. Wed Jan 25 19:10:13 2017 commencing in-memory singleton removal
  103. Wed Jan 25 19:10:15 2017 begin with 23779827 relations and 25044661 unique ideals
  104. Wed Jan 25 19:10:30 2017 reduce to 23668742 relations and 23337916 ideals in 7 passes
  105. Wed Jan 25 19:10:30 2017 max relations containing the same ideal: 118
  106. Wed Jan 25 19:10:47 2017 relations with 0 large ideals: 10364
  107. Wed Jan 25 19:10:47 2017 relations with 1 large ideals: 1573
  108. Wed Jan 25 19:10:47 2017 relations with 2 large ideals: 24293
  109. Wed Jan 25 19:10:47 2017 relations with 3 large ideals: 212048
  110. Wed Jan 25 19:10:47 2017 relations with 4 large ideals: 1024303
  111. Wed Jan 25 19:10:47 2017 relations with 5 large ideals: 2971585
  112. Wed Jan 25 19:10:47 2017 relations with 6 large ideals: 5412233
  113. Wed Jan 25 19:10:47 2017 relations with 7+ large ideals: 14012343
  114. Wed Jan 25 19:10:47 2017 commencing 2-way merge
  115. Wed Jan 25 19:11:10 2017 reduce to 15651983 relation sets and 15321157 unique ideals
  116. Wed Jan 25 19:11:10 2017 commencing full merge
  117. Wed Jan 25 19:28:34 2017 memory use: 2089.4 MB
  118. Wed Jan 25 19:29:04 2017 found 7237788 cycles, need 7225357
  119. Wed Jan 25 19:29:05 2017 weight of 7225357 cycles is about 809856573 (112.09/cycle)
  120. Wed Jan 25 19:29:05 2017 distribution of cycle lengths:
  121. Wed Jan 25 19:29:05 2017 1 relations: 343339
  122. Wed Jan 25 19:29:05 2017 2 relations: 490796
  123. Wed Jan 25 19:29:05 2017 3 relations: 566234
  124. Wed Jan 25 19:29:05 2017 4 relations: 574419
  125. Wed Jan 25 19:29:05 2017 5 relations: 576093
  126. Wed Jan 25 19:29:05 2017 6 relations: 554001
  127. Wed Jan 25 19:29:05 2017 7 relations: 530119
  128. Wed Jan 25 19:29:05 2017 8 relations: 495908
  129. Wed Jan 25 19:29:05 2017 9 relations: 459614
  130. Wed Jan 25 19:29:05 2017 10+ relations: 2634834
  131. Wed Jan 25 19:29:05 2017 heaviest cycle: 28 relations
  132. Wed Jan 25 19:29:18 2017 commencing cycle optimization
  133. Wed Jan 25 19:29:45 2017 start with 60716537 relations
  134. Wed Jan 25 19:43:54 2017 pruned 2648901 relations
  135. Wed Jan 25 19:43:54 2017 memory use: 1614.7 MB
  136. Wed Jan 25 19:43:54 2017 distribution of cycle lengths:
  137. Wed Jan 25 19:43:54 2017 1 relations: 343339
  138. Wed Jan 25 19:43:54 2017 2 relations: 502434
  139. Wed Jan 25 19:43:54 2017 3 relations: 590797
  140. Wed Jan 25 19:43:54 2017 4 relations: 597981
  141. Wed Jan 25 19:43:54 2017 5 relations: 604091
  142. Wed Jan 25 19:43:54 2017 6 relations: 578606
  143. Wed Jan 25 19:43:54 2017 7 relations: 554864
  144. Wed Jan 25 19:43:54 2017 8 relations: 514796
  145. Wed Jan 25 19:43:54 2017 9 relations: 476491
  146. Wed Jan 25 19:43:54 2017 10+ relations: 2461958
  147. Wed Jan 25 19:43:54 2017 heaviest cycle: 28 relations
  148. Wed Jan 25 19:45:06 2017 RelProcTime: 6454
  149. Wed Jan 25 19:45:06 2017
  150. Wed Jan 25 19:45:06 2017 commencing linear algebra
  151. Wed Jan 25 19:45:08 2017 read 7225357 cycles
  152. Wed Jan 25 19:45:28 2017 cycles contain 23469747 unique relations
  153. Wed Jan 25 19:51:41 2017 read 23469747 relations
  154. Wed Jan 25 19:52:28 2017 using 20 quadratic characters above 1073741198
  155. Wed Jan 25 19:54:28 2017 building initial matrix
  156. Wed Jan 25 20:00:36 2017 memory use: 3013.0 MB
  157. Wed Jan 25 20:01:00 2017 read 7225357 cycles
  158. Wed Jan 25 20:01:03 2017 matrix is 7225180 x 7225357 (3186.5 MB) with weight 918778374 (127.16/col)
  159. Wed Jan 25 20:01:03 2017 sparse part has weight 763061315 (105.61/col)
  160. Wed Jan 25 20:02:42 2017 filtering completed in 2 passes
  161. Wed Jan 25 20:02:44 2017 matrix is 7225119 x 7225296 (3186.5 MB) with weight 918776132 (127.16/col)
  162. Wed Jan 25 20:02:44 2017 sparse part has weight 763060472 (105.61/col)
  163. Wed Jan 25 20:03:58 2017 matrix starts at (0, 0)
  164. Wed Jan 25 20:04:01 2017 matrix is 7225119 x 7225296 (3186.5 MB) with weight 918776132 (127.16/col)
  165. Wed Jan 25 20:04:01 2017 sparse part has weight 763060472 (105.61/col)
  166. Wed Jan 25 20:04:01 2017 saving the first 48 matrix rows for later
  167. Wed Jan 25 20:04:07 2017 matrix includes 64 packed rows
  168. Wed Jan 25 20:04:09 2017 matrix is 7225071 x 7225296 (3051.8 MB) with weight 781754995 (108.20/col)
  169. Wed Jan 25 20:04:09 2017 sparse part has weight 727769433 (100.73/col)
  170. Wed Jan 25 20:04:09 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  171. Wed Jan 25 20:05:11 2017 commencing Lanczos iteration (6 threads)
  172. Wed Jan 25 20:05:11 2017 memory use: 2562.5 MB
  173. Wed Jan 25 20:05:58 2017 linear algebra at 0.0%, ETA 59h33m
  174. Wed Jan 25 20:06:14 2017 checkpointing every 120000 dimensions
  175. Sun Jan 29 02:26:04 2017 lanczos halted after 114258 iterations (dim = 7225067)
  176. Sun Jan 29 02:26:24 2017 recovered 34 nontrivial dependencies
  177. Sun Jan 29 02:26:33 2017 BLanczosTime: 283287
  178. Sun Jan 29 02:26:33 2017
  179. Sun Jan 29 02:26:33 2017 commencing square root phase
  180. Sun Jan 29 02:26:33 2017 handling dependencies 1 to 64
  181. Sun Jan 29 02:26:33 2017 reading relations for dependency 1
  182. Sun Jan 29 02:26:36 2017 read 3610116 cycles
  183. Sun Jan 29 02:26:46 2017 cycles contain 11727788 unique relations
  184. Sun Jan 29 02:31:01 2017 read 11727788 relations
  185. Sun Jan 29 02:32:36 2017 multiplying 11727788 relations
  186. Sun Jan 29 03:03:45 2017 multiply complete, coefficients have about 550.22 million bits
  187. Sun Jan 29 03:03:54 2017 initial square root is modulo 86371
  188. Sun Jan 29 03:38:32 2017 sqrtTime: 4319
  189. Sun Jan 29 03:38:32 2017 prp76 factor: 2758005348426399256471975117475109030251493697251061390611599493168874121569
  190. Sun Jan 29 03:38:32 2017 prp103 factor: 7812280223399775417889125540463887990280512149934969036205872019610582450050573879946788206077444320093
  191. Sun Jan 29 03:38:32 2017 elapsed time 81:41:01
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!