Guest User

19218301^31 - 1

a guest
Jan 30th, 2017
195
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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
RAW Paste Data