API tools faq
paste
CarlosPinho

C154_P182_plus_1

CarlosPinho
May 30th, 2016
167
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.18 KB | None | 0 0
raw download clone embed print report
  1. Thu Dec 03 02:50:46 2015
  2. Thu Dec 03 02:50:46 2015
  3. Thu Dec 03 02:50:46 2015 Msieve v. 1.52 (SVN 946)
  4. Thu Dec 03 02:50:46 2015 random seeds: 74ca312c bd05d677
  5. Thu Dec 03 02:50:46 2015 factoring 4666271392260887072268308717726863721501854527460454475125662832764804439065352032698260344821822982558718442728077022729845213609686930589236953159329963 (154 digits)
  6. Thu Dec 03 02:50:46 2015 no P-1/P+1/ECM available, skipping
  7. Thu Dec 03 02:50:46 2015 commencing number field sieve (154-digit input)
  8. Thu Dec 03 02:50:46 2015 R0: -514557599287026088722312018423
  9. Thu Dec 03 02:50:46 2015 R1: 603889282100287
  10. Thu Dec 03 02:50:46 2015 A0: -314993653234329772781052926669687360
  11. Thu Dec 03 02:50:46 2015 A1: 8308122200538193980882155558456
  12. Thu Dec 03 02:50:46 2015 A2: -9678945035885463861849942
  13. Thu Dec 03 02:50:46 2015 A3: -5669920644101483549
  14. Thu Dec 03 02:50:46 2015 A4: 1153872093848
  15. Thu Dec 03 02:50:46 2015 A5: 129360
  16. Thu Dec 03 02:50:46 2015 skew 1.00, size 5.565e-015, alpha -6.394, combined = 3.523e-014 rroots = 5
  17. Thu Dec 03 02:50:46 2015
  18. Thu Dec 03 02:50:46 2015 commencing relation filtering
  19. Thu Dec 03 02:50:46 2015 setting target matrix density to 130.0
  20. Thu Dec 03 02:50:46 2015 estimated available RAM is 16331.2 MB
  21. Thu Dec 03 02:50:46 2015 commencing duplicate removal, pass 1
  22. <errors reading relations>
  23. Thu Dec 03 03:07:54 2015 found 14443563 hash collisions in 104528799 relations
  24. Thu Dec 03 03:08:42 2015 added 121381 free relations
  25. Thu Dec 03 03:08:42 2015 commencing duplicate removal, pass 2
  26. Thu Dec 03 03:09:32 2015 found 12172738 duplicates and 92477442 unique relations
  27. Thu Dec 03 03:09:32 2015 memory use: 426.4 MB
  28. Thu Dec 03 03:09:32 2015 reading ideals above 78839808
  29. Thu Dec 03 03:09:32 2015 commencing singleton removal, initial pass
  30. Thu Dec 03 03:25:57 2015 memory use: 1506.0 MB
  31. Thu Dec 03 03:25:57 2015 reading all ideals from disk
  32. Thu Dec 03 03:25:59 2015 memory use: 1468.1 MB
  33. Thu Dec 03 03:26:02 2015 commencing in-memory singleton removal
  34. Thu Dec 03 03:26:05 2015 begin with 92477442 relations and 75294889 unique ideals
  35. Thu Dec 03 03:26:41 2015 reduce to 55910178 relations and 34451264 ideals in 16 passes
  36. Thu Dec 03 03:26:41 2015 max relations containing the same ideal: 36
  37. Thu Dec 03 03:26:45 2015 reading ideals above 720000
  38. Thu Dec 03 03:26:45 2015 commencing singleton removal, initial pass
  39. Thu Dec 03 03:38:38 2015 memory use: 1378.0 MB
  40. Thu Dec 03 03:38:38 2015 reading all ideals from disk
  41. Thu Dec 03 03:38:42 2015 memory use: 2043.3 MB
  42. Thu Dec 03 03:38:47 2015 keeping 43372533 ideals with weight <= 200, target excess is 290209
  43. Thu Dec 03 03:38:53 2015 commencing in-memory singleton removal
  44. Thu Dec 03 03:38:57 2015 begin with 55910179 relations and 43372533 unique ideals
  45. Thu Dec 03 03:39:30 2015 reduce to 55899814 relations and 43362167 ideals in 7 passes
  46. Thu Dec 03 03:39:30 2015 max relations containing the same ideal: 200
  47. Thu Dec 03 03:39:57 2015 removing 8410524 relations and 6410524 ideals in 2000000 cliques
  48. Thu Dec 03 03:39:59 2015 commencing in-memory singleton removal
  49. Thu Dec 03 03:40:03 2015 begin with 47489290 relations and 43362167 unique ideals
  50. Thu Dec 03 03:40:32 2015 reduce to 46591407 relations and 36014173 ideals in 7 passes
  51. Thu Dec 03 03:40:32 2015 max relations containing the same ideal: 189
  52. Thu Dec 03 03:40:56 2015 removing 6568893 relations and 4568893 ideals in 2000000 cliques
  53. Thu Dec 03 03:40:57 2015 commencing in-memory singleton removal
  54. Thu Dec 03 03:41:01 2015 begin with 40022514 relations and 36014173 unique ideals
  55. Thu Dec 03 03:41:24 2015 reduce to 39428526 relations and 30826350 ideals in 7 passes
  56. Thu Dec 03 03:41:24 2015 max relations containing the same ideal: 172
  57. Thu Dec 03 03:41:45 2015 removing 6002953 relations and 4002953 ideals in 2000000 cliques
  58. Thu Dec 03 03:41:46 2015 commencing in-memory singleton removal
  59. Thu Dec 03 03:41:49 2015 begin with 33425573 relations and 30826350 unique ideals
  60. Thu Dec 03 03:42:05 2015 reduce to 32916914 relations and 26291220 ideals in 6 passes
  61. Thu Dec 03 03:42:05 2015 max relations containing the same ideal: 153
  62. Thu Dec 03 03:42:23 2015 removing 5653722 relations and 3653722 ideals in 2000000 cliques
  63. Thu Dec 03 03:42:24 2015 commencing in-memory singleton removal
  64. Thu Dec 03 03:42:26 2015 begin with 27263192 relations and 26291220 unique ideals
  65. Thu Dec 03 03:42:42 2015 reduce to 26798719 relations and 22148890 ideals in 7 passes
  66. Thu Dec 03 03:42:42 2015 max relations containing the same ideal: 134
  67. Thu Dec 03 03:42:56 2015 removing 5364900 relations and 3364900 ideals in 2000000 cliques
  68. Thu Dec 03 03:42:57 2015 commencing in-memory singleton removal
  69. Thu Dec 03 03:42:59 2015 begin with 21433819 relations and 22148890 unique ideals
  70. Thu Dec 03 03:43:10 2015 reduce to 20976715 relations and 18298918 ideals in 7 passes
  71. Thu Dec 03 03:43:10 2015 max relations containing the same ideal: 114
  72. Thu Dec 03 03:43:21 2015 removing 5114183 relations and 3114183 ideals in 2000000 cliques
  73. Thu Dec 03 03:43:22 2015 commencing in-memory singleton removal
  74. Thu Dec 03 03:43:23 2015 begin with 15862532 relations and 18298918 unique ideals
  75. Thu Dec 03 03:43:31 2015 reduce to 15338856 relations and 14621251 ideals in 7 passes
  76. Thu Dec 03 03:43:31 2015 max relations containing the same ideal: 90
  77. Thu Dec 03 03:43:39 2015 removing 1236674 relations and 855712 ideals in 380962 cliques
  78. Thu Dec 03 03:43:40 2015 commencing in-memory singleton removal
  79. Thu Dec 03 03:43:41 2015 begin with 14102182 relations and 14621251 unique ideals
  80. Thu Dec 03 03:43:47 2015 reduce to 14024586 relations and 13686028 ideals in 6 passes
  81. Thu Dec 03 03:43:47 2015 max relations containing the same ideal: 86
  82. Thu Dec 03 03:43:55 2015 relations with 0 large ideals: 719
  83. Thu Dec 03 03:43:55 2015 relations with 1 large ideals: 3239
  84. Thu Dec 03 03:43:55 2015 relations with 2 large ideals: 45696
  85. Thu Dec 03 03:43:55 2015 relations with 3 large ideals: 337481
  86. Thu Dec 03 03:43:55 2015 relations with 4 large ideals: 1283232
  87. Thu Dec 03 03:43:55 2015 relations with 5 large ideals: 2848704
  88. Thu Dec 03 03:43:55 2015 relations with 6 large ideals: 3890861
  89. Thu Dec 03 03:43:55 2015 relations with 7+ large ideals: 5614654
  90. Thu Dec 03 03:43:55 2015 commencing 2-way merge
  91. Thu Dec 03 03:44:04 2015 reduce to 10043548 relation sets and 9704990 unique ideals
  92. Thu Dec 03 03:44:04 2015 commencing full merge
  93. Thu Dec 03 03:48:47 2015 memory use: 1238.1 MB
  94. Thu Dec 03 03:48:49 2015 found 4367837 cycles, need 4359190
  95. Thu Dec 03 03:48:49 2015 weight of 4359190 cycles is about 566977833 (130.06/cycle)
  96. Thu Dec 03 03:48:49 2015 distribution of cycle lengths:
  97. Thu Dec 03 03:48:49 2015 1 relations: 41821
  98. Thu Dec 03 03:48:49 2015 2 relations: 162227
  99. Thu Dec 03 03:48:49 2015 3 relations: 237611
  100. Thu Dec 03 03:48:49 2015 4 relations: 281959
  101. Thu Dec 03 03:48:49 2015 5 relations: 321137
  102. Thu Dec 03 03:48:49 2015 6 relations: 335373
  103. Thu Dec 03 03:48:49 2015 7 relations: 341405
  104. Thu Dec 03 03:48:49 2015 8 relations: 332666
  105. Thu Dec 03 03:48:49 2015 9 relations: 317192
  106. Thu Dec 03 03:48:49 2015 10+ relations: 1987799
  107. Thu Dec 03 03:48:49 2015 heaviest cycle: 28 relations
  108. Thu Dec 03 03:48:50 2015 commencing cycle optimization
  109. Thu Dec 03 03:48:59 2015 start with 42511110 relations
  110. Thu Dec 03 03:51:34 2015 pruned 2641564 relations
  111. Thu Dec 03 03:51:34 2015 memory use: 1024.5 MB
  112. Thu Dec 03 03:51:34 2015 distribution of cycle lengths:
  113. Thu Dec 03 03:51:34 2015 1 relations: 41821
  114. Thu Dec 03 03:51:34 2015 2 relations: 167601
  115. Thu Dec 03 03:51:34 2015 3 relations: 250027
  116. Thu Dec 03 03:51:34 2015 4 relations: 298722
  117. Thu Dec 03 03:51:34 2015 5 relations: 344810
  118. Thu Dec 03 03:51:34 2015 6 relations: 360584
  119. Thu Dec 03 03:51:34 2015 7 relations: 369368
  120. Thu Dec 03 03:51:34 2015 8 relations: 358362
  121. Thu Dec 03 03:51:34 2015 9 relations: 340599
  122. Thu Dec 03 03:51:34 2015 10+ relations: 1827296
  123. Thu Dec 03 03:51:34 2015 heaviest cycle: 28 relations
  124. Thu Dec 03 03:51:41 2015 RelProcTime: 3655
  125. Thu Dec 03 03:51:41 2015
  126. Thu Dec 03 03:51:41 2015 commencing linear algebra
  127. Thu Dec 03 03:51:42 2015 read 4359190 cycles
  128. Thu Dec 03 03:51:53 2015 cycles contain 13878820 unique relations
  129. Thu Dec 03 03:54:22 2015 read 13878820 relations
  130. Thu Dec 03 03:54:52 2015 using 20 quadratic characters above 1073741330
  131. Thu Dec 03 03:55:50 2015 building initial matrix
  132. Thu Dec 03 03:59:48 2015 memory use: 1881.2 MB
  133. Thu Dec 03 03:59:51 2015 read 4359190 cycles
  134. Thu Dec 03 03:59:53 2015 matrix is 4359013 x 4359190 (2144.6 MB) with weight 653781457 (149.98/col)
  135. Thu Dec 03 03:59:53 2015 sparse part has weight 514245365 (117.97/col)
  136. Thu Dec 03 04:01:00 2015 filtering completed in 2 passes
  137. Thu Dec 03 04:01:01 2015 matrix is 4359007 x 4359184 (2144.6 MB) with weight 653781215 (149.98/col)
  138. Thu Dec 03 04:01:01 2015 sparse part has weight 514245335 (117.97/col)
  139. Thu Dec 03 04:01:14 2015 matrix starts at (0, 0)
  140. Thu Dec 03 04:01:15 2015 matrix is 4359007 x 4359184 (2144.6 MB) with weight 653781215 (149.98/col)
  141. Thu Dec 03 04:01:15 2015 sparse part has weight 514245335 (117.97/col)
  142. Thu Dec 03 04:01:15 2015 saving the first 48 matrix rows for later
  143. Thu Dec 03 04:01:17 2015 matrix includes 64 packed rows
  144. Thu Dec 03 04:01:18 2015 matrix is 4358959 x 4359184 (2091.8 MB) with weight 559666632 (128.39/col)
  145. Thu Dec 03 04:01:18 2015 sparse part has weight 504758697 (115.79/col)
  146. Thu Dec 03 04:01:18 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  147. Thu Dec 03 04:01:43 2015 commencing Lanczos iteration (4 threads)
  148. Thu Dec 03 04:01:43 2015 memory use: 1738.6 MB
  149. Thu Dec 03 04:01:59 2015 linear algebra at 0.0%, ETA 11h56m
  150. Thu Dec 03 04:02:04 2015 checkpointing every 370000 dimensions
  151. Thu Dec 03 14:58:35 2015 lanczos halted after 68938 iterations (dim = 4358959)
  152. Thu Dec 03 14:58:41 2015 recovered 29 nontrivial dependencies
  153. Thu Dec 03 14:58:42 2015 BLanczosTime: 40021
  154. Thu Dec 03 14:58:42 2015
  155. Thu Dec 03 14:58:42 2015 commencing square root phase
  156. Thu Dec 03 14:58:42 2015 handling dependencies 1 to 64
  157. Thu Dec 03 14:58:42 2015 reading relations for dependency 1
  158. Thu Dec 03 14:58:43 2015 read 2179253 cycles
  159. Thu Dec 03 14:58:47 2015 cycles contain 6936970 unique relations
  160. Thu Dec 03 15:00:06 2015 read 6936970 relations
  161. Thu Dec 03 15:00:39 2015 multiplying 6936970 relations
  162. Thu Dec 03 15:08:27 2015 multiply complete, coefficients have about 369.82 million bits
  163. Thu Dec 03 15:08:31 2015 initial square root is modulo 4322419
  164. Thu Dec 03 15:19:48 2015 GCD is N, no factor found
  165. Thu Dec 03 15:19:48 2015 reading relations for dependency 2
  166. Thu Dec 03 15:19:49 2015 read 2181572 cycles
  167. Thu Dec 03 15:19:53 2015 cycles contain 6943154 unique relations
  168. Thu Dec 03 15:21:16 2015 read 6943154 relations
  169. Thu Dec 03 15:22:00 2015 multiplying 6943154 relations
  170. Thu Dec 03 15:30:36 2015 multiply complete, coefficients have about 370.14 million bits
  171. Thu Dec 03 15:30:41 2015 initial square root is modulo 4381409
  172. Thu Dec 03 15:42:36 2015 sqrtTime: 2634
  173. Thu Dec 03 15:42:36 2015 prp71 factor: 27277576813606975571844943309761673123428776562927433726921949754679613
  174. Thu Dec 03 15:42:36 2015 prp84 factor: 171066199323584838258211112753849127051765672129864072245708787815508766170527186951
  175. Thu Dec 03 15:42:36 2015 elapsed time 12:51:50
Add Comment
Please, Sign In to add comment
Public Pastes
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!