Advertisement
Guest User

12119^59-1

a guest
Mar 29th, 2017
330
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.24 KB | None | 0 0
  1. Wed Mar 22 03:48:42 2017 Msieve v. 1.53 (SVN unknown)
  2. Wed Mar 22 03:48:42 2017 random seeds: e7a9d8a0 118fca5b
  3. Wed Mar 22 03:48:42 2017 factoring 693600495620935044655572338270450912117135156197930737067718301354409059255468327401347660629284692518391806089043166967359482513959259888085463917104219530606223322081099474123328596663456811745119411874440079612136714076356517913646921 (237 digits)
  4. Wed Mar 22 03:48:43 2017 searching for 15-digit factors
  5. Wed Mar 22 03:48:44 2017 commencing number field sieve (237-digit input)
  6. Wed Mar 22 03:48:44 2017 R0: 10036942258067831000140923370714018568247151524961
  7. Wed Mar 22 03:48:44 2017 R1: -1
  8. Wed Mar 22 03:48:44 2017 A0: -12119
  9. Wed Mar 22 03:48:44 2017 A1: 0
  10. Wed Mar 22 03:48:44 2017 A2: 0
  11. Wed Mar 22 03:48:44 2017 A3: 0
  12. Wed Mar 22 03:48:44 2017 A4: 0
  13. Wed Mar 22 03:48:44 2017 A5: 1
  14. Wed Mar 22 03:48:44 2017 skew 6.56, size 3.712e-17, alpha 1.272, combined = 1.254e-13 rroots = 1
  15. Wed Mar 22 03:48:44 2017
  16. Wed Mar 22 03:48:44 2017 commencing relation filtering
  17. Wed Mar 22 03:48:44 2017 setting target matrix density to 124.0
  18. Wed Mar 22 03:48:44 2017 estimated available RAM is 16003.1 MB
  19. Wed Mar 22 03:48:44 2017 commencing duplicate removal, pass 1
  20. Wed Mar 22 04:03:40 2017 error -1 reading relation 124772992
  21. Wed Mar 22 04:10:13 2017 error -11 reading relation 179162033
  22. Wed Mar 22 04:10:30 2017 skipped 32 relations with b > 2^32
  23. Wed Mar 22 04:10:30 2017 found 7174692 hash collisions in 180471124 relations
  24. Wed Mar 22 04:10:55 2017 commencing duplicate removal, pass 2
  25. Wed Mar 22 04:12:55 2017 found 0 duplicates and 180471124 unique relations
  26. Wed Mar 22 04:12:55 2017 memory use: 522.4 MB
  27. Wed Mar 22 04:12:55 2017 reading ideals above 131661824
  28. Wed Mar 22 04:12:55 2017 commencing singleton removal, initial pass
  29. Wed Mar 22 04:29:20 2017 memory use: 3012.0 MB
  30. Wed Mar 22 04:29:20 2017 reading all ideals from disk
  31. Wed Mar 22 04:29:39 2017 memory use: 3513.0 MB
  32. Wed Mar 22 04:29:45 2017 commencing in-memory singleton removal
  33. Wed Mar 22 04:29:51 2017 begin with 180471124 relations and 159256894 unique ideals
  34. Wed Mar 22 04:31:00 2017 reduce to 109981134 relations and 80950871 ideals in 14 passes
  35. Wed Mar 22 04:31:00 2017 max relations containing the same ideal: 36
  36. Wed Mar 22 04:31:05 2017 reading ideals above 720000
  37. Wed Mar 22 04:31:06 2017 commencing singleton removal, initial pass
  38. Wed Mar 22 04:43:50 2017 memory use: 2756.0 MB
  39. Wed Mar 22 04:43:50 2017 reading all ideals from disk
  40. Wed Mar 22 04:44:23 2017 memory use: 4418.8 MB
  41. Wed Mar 22 04:44:33 2017 keeping 95303406 ideals with weight <= 200, target excess is 580190
  42. Wed Mar 22 04:44:45 2017 commencing in-memory singleton removal
  43. Wed Mar 22 04:44:54 2017 begin with 109981134 relations and 95303406 unique ideals
  44. Wed Mar 22 04:45:58 2017 reduce to 109978048 relations and 95300320 ideals in 7 passes
  45. Wed Mar 22 04:45:58 2017 max relations containing the same ideal: 200
  46. Wed Mar 22 04:46:45 2017 removing 11616576 relations and 9616576 ideals in 2000000 cliques
  47. Wed Mar 22 04:46:48 2017 commencing in-memory singleton removal
  48. Wed Mar 22 04:46:57 2017 begin with 98361472 relations and 95300320 unique ideals
  49. Wed Mar 22 04:48:11 2017 reduce to 97507146 relations and 84810064 ideals in 9 passes
  50. Wed Mar 22 04:48:11 2017 max relations containing the same ideal: 193
  51. Wed Mar 22 04:48:53 2017 removing 8803184 relations and 6803184 ideals in 2000000 cliques
  52. Wed Mar 22 04:48:56 2017 commencing in-memory singleton removal
  53. Wed Mar 22 04:49:02 2017 begin with 88703962 relations and 84810064 unique ideals
  54. Wed Mar 22 04:49:58 2017 reduce to 88138485 relations and 77429764 ideals in 8 passes
  55. Wed Mar 22 04:49:58 2017 max relations containing the same ideal: 183
  56. Wed Mar 22 04:50:35 2017 removing 7922025 relations and 5922025 ideals in 2000000 cliques
  57. Wed Mar 22 04:50:37 2017 commencing in-memory singleton removal
  58. Wed Mar 22 04:50:43 2017 begin with 80216460 relations and 77429764 unique ideals
  59. Wed Mar 22 04:51:39 2017 reduce to 79712690 relations and 70993634 ideals in 9 passes
  60. Wed Mar 22 04:51:39 2017 max relations containing the same ideal: 173
  61. Wed Mar 22 04:52:12 2017 removing 7466732 relations and 5466732 ideals in 2000000 cliques
  62. Wed Mar 22 04:52:15 2017 commencing in-memory singleton removal
  63. Wed Mar 22 04:52:20 2017 begin with 72245958 relations and 70993634 unique ideals
  64. Wed Mar 22 04:53:05 2017 reduce to 71758384 relations and 65028381 ideals in 8 passes
  65. Wed Mar 22 04:53:05 2017 max relations containing the same ideal: 158
  66. Wed Mar 22 04:53:35 2017 removing 7183225 relations and 5183225 ideals in 2000000 cliques
  67. Wed Mar 22 04:53:37 2017 commencing in-memory singleton removal
  68. Wed Mar 22 04:53:42 2017 begin with 64575159 relations and 65028381 unique ideals
  69. Wed Mar 22 04:54:16 2017 reduce to 64080570 relations and 59338516 ideals in 7 passes
  70. Wed Mar 22 04:54:16 2017 max relations containing the same ideal: 149
  71. Wed Mar 22 04:54:44 2017 removing 7003876 relations and 5003876 ideals in 2000000 cliques
  72. Wed Mar 22 04:54:46 2017 commencing in-memory singleton removal
  73. Wed Mar 22 04:54:50 2017 begin with 57076694 relations and 59338516 unique ideals
  74. Wed Mar 22 04:55:29 2017 reduce to 56546443 relations and 53790153 ideals in 9 passes
  75. Wed Mar 22 04:55:29 2017 max relations containing the same ideal: 138
  76. Wed Mar 22 04:55:53 2017 removing 6911202 relations and 4911202 ideals in 2000000 cliques
  77. Wed Mar 22 04:55:55 2017 commencing in-memory singleton removal
  78. Wed Mar 22 04:55:59 2017 begin with 49635241 relations and 53790153 unique ideals
  79. Wed Mar 22 04:56:29 2017 reduce to 49034903 relations and 48260534 ideals in 8 passes
  80. Wed Mar 22 04:56:29 2017 max relations containing the same ideal: 125
  81. Wed Mar 22 04:56:50 2017 removing 597906 relations and 496558 ideals in 101348 cliques
  82. Wed Mar 22 04:56:51 2017 commencing in-memory singleton removal
  83. Wed Mar 22 04:56:54 2017 begin with 48436997 relations and 48260534 unique ideals
  84. Wed Mar 22 04:57:16 2017 reduce to 48432647 relations and 47759619 ideals in 6 passes
  85. Wed Mar 22 04:57:16 2017 max relations containing the same ideal: 124
  86. Wed Mar 22 04:57:26 2017 relations with 0 large ideals: 11673
  87. Wed Mar 22 04:57:26 2017 relations with 1 large ideals: 4106
  88. Wed Mar 22 04:57:26 2017 relations with 2 large ideals: 70656
  89. Wed Mar 22 04:57:26 2017 relations with 3 large ideals: 570959
  90. Wed Mar 22 04:57:26 2017 relations with 4 large ideals: 2546355
  91. Wed Mar 22 04:57:26 2017 relations with 5 large ideals: 6872907
  92. Wed Mar 22 04:57:26 2017 relations with 6 large ideals: 12138743
  93. Wed Mar 22 04:57:26 2017 relations with 7+ large ideals: 26217248
  94. Wed Mar 22 04:57:26 2017 commencing 2-way merge
  95. Wed Mar 22 04:57:53 2017 reduce to 32690378 relation sets and 32017350 unique ideals
  96. Wed Mar 22 04:57:53 2017 commencing full merge
  97. Wed Mar 22 05:09:38 2017 memory use: 4006.0 MB
  98. Wed Mar 22 05:09:41 2017 found 14444190 cycles, need 14443550
  99. Wed Mar 22 05:09:45 2017 weight of 14443550 cycles is about 1791012480 (124.00/cycle)
  100. Wed Mar 22 05:09:45 2017 distribution of cycle lengths:
  101. Wed Mar 22 05:09:45 2017 1 relations: 521217
  102. Wed Mar 22 05:09:45 2017 2 relations: 837742
  103. Wed Mar 22 05:09:45 2017 3 relations: 1028586
  104. Wed Mar 22 05:09:45 2017 4 relations: 1071777
  105. Wed Mar 22 05:09:45 2017 5 relations: 1105797
  106. Wed Mar 22 05:09:45 2017 6 relations: 1080672
  107. Wed Mar 22 05:09:45 2017 7 relations: 1057206
  108. Wed Mar 22 05:09:45 2017 8 relations: 998939
  109. Wed Mar 22 05:09:45 2017 9 relations: 937134
  110. Wed Mar 22 05:09:45 2017 10+ relations: 5804480
  111. Wed Mar 22 05:09:45 2017 heaviest cycle: 28 relations
  112. Wed Mar 22 05:09:48 2017 commencing cycle optimization
  113. Wed Mar 22 05:10:14 2017 start with 129575502 relations
  114. Wed Mar 22 05:15:10 2017 pruned 6186503 relations
  115. Wed Mar 22 05:15:10 2017 memory use: 3357.3 MB
  116. Wed Mar 22 05:15:10 2017 distribution of cycle lengths:
  117. Wed Mar 22 05:15:10 2017 1 relations: 521217
  118. Wed Mar 22 05:15:10 2017 2 relations: 862249
  119. Wed Mar 22 05:15:10 2017 3 relations: 1077052
  120. Wed Mar 22 05:15:10 2017 4 relations: 1121062
  121. Wed Mar 22 05:15:10 2017 5 relations: 1165193
  122. Wed Mar 22 05:15:10 2017 6 relations: 1135907
  123. Wed Mar 22 05:15:10 2017 7 relations: 1112023
  124. Wed Mar 22 05:15:10 2017 8 relations: 1046403
  125. Wed Mar 22 05:15:10 2017 9 relations: 977977
  126. Wed Mar 22 05:15:10 2017 10+ relations: 5424467
  127. Wed Mar 22 05:15:10 2017 heaviest cycle: 28 relations
  128. Wed Mar 22 05:15:36 2017 RelProcTime: 5212
  129. Wed Mar 22 05:15:36 2017
  130. Wed Mar 22 05:15:36 2017 commencing linear algebra
  131. Wed Mar 22 05:15:38 2017 read 14443550 cycles
  132. Wed Mar 22 05:16:08 2017 cycles contain 48086172 unique relations
  133. Wed Mar 22 05:20:08 2017 read 48086172 relations
  134. Wed Mar 22 05:21:28 2017 using 20 quadratic characters above 4294917295
  135. Wed Mar 22 05:24:35 2017 building initial matrix
  136. Wed Mar 22 05:32:31 2017 memory use: 6191.7 MB
  137. Wed Mar 22 05:32:38 2017 read 14443550 cycles
  138. Wed Mar 22 05:32:40 2017 matrix is 14443373 x 14443550 (6956.5 MB) with weight 1993015289 (137.99/col)
  139. Wed Mar 22 05:32:40 2017 sparse part has weight 1664716430 (115.26/col)
  140. Wed Mar 22 05:35:39 2017 filtering completed in 2 passes
  141. Wed Mar 22 05:35:42 2017 matrix is 14443340 x 14443517 (6956.5 MB) with weight 1993014093 (137.99/col)
  142. Wed Mar 22 05:35:42 2017 sparse part has weight 1664716030 (115.26/col)
  143. Wed Mar 22 05:36:50 2017 matrix starts at (0, 0)
  144. Wed Mar 22 05:36:52 2017 matrix is 14443340 x 14443517 (6956.5 MB) with weight 1993014093 (137.99/col)
  145. Wed Mar 22 05:36:52 2017 sparse part has weight 1664716030 (115.26/col)
  146. Wed Mar 22 05:36:52 2017 saving the first 48 matrix rows for later
  147. Wed Mar 22 05:36:54 2017 matrix includes 64 packed rows
  148. Wed Mar 22 05:36:56 2017 matrix is 14443292 x 14443517 (6649.1 MB) with weight 1714812556 (118.73/col)
  149. Wed Mar 22 05:36:56 2017 sparse part has weight 1598587245 (110.68/col)
  150. Wed Mar 22 05:36:56 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  151. Wed Mar 22 05:37:58 2017 commencing Lanczos iteration (4 threads)
  152. Wed Mar 22 05:37:58 2017 memory use: 5698.5 MB
  153. Wed Mar 22 05:39:16 2017 linear algebra at 0.0%, ETA 198h 4m
  154. Wed Mar 22 05:39:42 2017 checkpointing every 80000 dimensions
  155. Wed Mar 29 01:06:53 2017 lanczos halted after 228410 iterations (dim = 14443291)
  156. Wed Mar 29 01:07:20 2017 recovered 35 nontrivial dependencies
  157. Wed Mar 29 01:07:20 2017 BLanczosTime: 589904
  158. Wed Mar 29 01:07:20 2017
  159. Wed Mar 29 01:07:20 2017 commencing square root phase
  160. Wed Mar 29 01:07:20 2017 handling dependencies 1 to 64
  161. Wed Mar 29 01:07:20 2017 reading relations for dependency 1
  162. Wed Mar 29 01:07:24 2017 read 7221846 cycles
  163. Wed Mar 29 01:07:36 2017 cycles contain 24043574 unique relations
  164. Wed Mar 29 01:10:24 2017 read 24043574 relations
  165. Wed Mar 29 01:12:25 2017 multiplying 24043574 relations
  166. Wed Mar 29 01:27:45 2017 multiply complete, coefficients have about 649.32 million bits
  167. Wed Mar 29 01:27:48 2017 initial square root is modulo 669091
  168. Wed Mar 29 01:44:54 2017 sqrtTime: 2254
  169. Wed Mar 29 01:44:54 2017 p107 factor: 10329208212582399634808891595944836113335489674780840247213091032845864562719921554023138577244641331712171
  170. Wed Mar 29 01:44:54 2017 p131 factor: 67149435014392876508467707186162955093682179712591315153822029813642280539201757023866266261058839230988863188717489138620951052251
  171. Wed Mar 29 01:44:54 2017 elapsed time 165:56:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement