Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 26 13:16:50 2016
- Thu May 26 13:16:50 2016
- Thu May 26 13:16:50 2016 Msieve v. 1.52 (SVN unknown)
- Thu May 26 13:16:50 2016 random seeds: 6063c6b0 ddc496ca
- Thu May 26 13:16:50 2016 factoring 21128382287826155320840313199063855553068884541467956913299188226901671268303108844623647626534137807879866593207591397233767242219631667227509524576192780304220028526089375271300386394245503268262633 (200 digits)
- Thu May 26 13:16:51 2016 no P-1/P+1/ECM available, skipping
- Thu May 26 13:16:51 2016 commencing number field sieve (200-digit input)
- Thu May 26 13:16:51 2016 R0: 9236066707689696935396068581474018659418505216
- Thu May 26 13:16:51 2016 R1: -2461059085914092013369600043
- Thu May 26 13:16:51 2016 A0: 1273
- Thu May 26 13:16:51 2016 A1: 0
- Thu May 26 13:16:51 2016 A2: 0
- Thu May 26 13:16:51 2016 A3: 0
- Thu May 26 13:16:51 2016 A4: 0
- Thu May 26 13:16:51 2016 A5: 4
- Thu May 26 13:16:51 2016 skew 3.17, size 3.899e-016, alpha 1.278, combined = 5.895e-013 rroots = 1
- Thu May 26 13:16:51 2016
- Thu May 26 13:16:51 2016 commencing relation filtering
- Thu May 26 13:16:51 2016 setting target matrix density to 110.0
- Thu May 26 13:16:51 2016 estimated available RAM is 16335.3 MB
- Thu May 26 13:16:51 2016 commencing duplicate removal, pass 1
- Thu May 26 13:24:36 2016 error -15 reading relation 43772408
- Thu May 26 13:25:11 2016 error -5 reading relation 47417049
- Thu May 26 13:25:59 2016 error -15 reading relation 52143104
- Thu May 26 13:26:06 2016 error -9 reading relation 52932268
- Thu May 26 13:26:13 2016 error -15 reading relation 53627944
- Thu May 26 13:26:20 2016 error -9 reading relation 54337119
- Thu May 26 13:27:27 2016 error -15 reading relation 61360060
- Thu May 26 13:29:15 2016 error -9 reading relation 72691996
- Thu May 26 13:29:35 2016 error -9 reading relation 74809948
- Thu May 26 13:32:46 2016 error -9 reading relation 95491188
- Thu May 26 13:32:59 2016 error -15 reading relation 96815957
- Thu May 26 13:34:10 2016 error -11 reading relation 104471789
- Thu May 26 13:34:13 2016 error -15 reading relation 104780673
- Thu May 26 13:34:20 2016 error -15 reading relation 105659501
- Thu May 26 13:34:24 2016 error -9 reading relation 106031740
- Thu May 26 13:34:37 2016 error -15 reading relation 107589389
- Thu May 26 13:34:51 2016 error -15 reading relation 109012707
- Thu May 26 13:35:02 2016 error -1 reading relation 110259510
- Thu May 26 13:35:40 2016 error -9 reading relation 114514715
- Thu May 26 13:35:42 2016 skipped 4 relations with b > 2^32
- Thu May 26 13:35:42 2016 found 22926334 hash collisions in 114733850 relations
- Thu May 26 13:36:33 2016 added 731533 free relations
- Thu May 26 13:36:33 2016 commencing duplicate removal, pass 2
- Thu May 26 13:37:59 2016 found 22820960 duplicates and 92644423 unique relations
- Thu May 26 13:37:59 2016 memory use: 660.8 MB
- Thu May 26 13:37:59 2016 reading ideals above 105709568
- Thu May 26 13:37:59 2016 commencing singleton removal, initial pass
- Thu May 26 13:54:06 2016 memory use: 1506.0 MB
- Thu May 26 13:54:07 2016 reading all ideals from disk
- Thu May 26 13:54:07 2016 memory use: 1539.9 MB
- Thu May 26 13:54:10 2016 commencing in-memory singleton removal
- Thu May 26 13:54:13 2016 begin with 92644423 relations and 77976678 unique ideals
- Thu May 26 13:54:43 2016 reduce to 56020760 relations and 37256007 ideals in 15 passes
- Thu May 26 13:54:43 2016 max relations containing the same ideal: 32
- Thu May 26 13:54:47 2016 reading ideals above 720000
- Thu May 26 13:54:48 2016 commencing singleton removal, initial pass
- Thu May 26 14:08:28 2016 memory use: 1378.0 MB
- Thu May 26 14:08:28 2016 reading all ideals from disk
- Thu May 26 14:09:02 2016 memory use: 2142.9 MB
- Thu May 26 14:09:07 2016 keeping 49091155 ideals with weight <= 200, target excess is 297866
- Thu May 26 14:09:13 2016 commencing in-memory singleton removal
- Thu May 26 14:09:17 2016 begin with 56020760 relations and 49091155 unique ideals
- Thu May 26 14:10:09 2016 reduce to 55924941 relations and 48995255 ideals in 11 passes
- Thu May 26 14:10:09 2016 max relations containing the same ideal: 200
- Thu May 26 14:10:33 2016 removing 5975185 relations and 4975185 ideals in 1000000 cliques
- Thu May 26 14:10:34 2016 commencing in-memory singleton removal
- Thu May 26 14:10:38 2016 begin with 49949756 relations and 48995255 unique ideals
- Thu May 26 14:11:11 2016 reduce to 49470168 relations and 43529708 ideals in 8 passes
- Thu May 26 14:11:11 2016 max relations containing the same ideal: 193
- Thu May 26 14:11:33 2016 removing 4565028 relations and 3565028 ideals in 1000000 cliques
- Thu May 26 14:11:34 2016 commencing in-memory singleton removal
- Thu May 26 14:11:38 2016 begin with 44905140 relations and 43529708 unique ideals
- Thu May 26 14:12:07 2016 reduce to 44586370 relations and 39639540 ideals in 8 passes
- Thu May 26 14:12:07 2016 max relations containing the same ideal: 182
- Thu May 26 14:12:27 2016 removing 4131133 relations and 3131133 ideals in 1000000 cliques
- Thu May 26 14:12:28 2016 commencing in-memory singleton removal
- Thu May 26 14:12:31 2016 begin with 40455237 relations and 39639540 unique ideals
- Thu May 26 14:12:58 2016 reduce to 40170256 relations and 36217634 ideals in 8 passes
- Thu May 26 14:12:58 2016 max relations containing the same ideal: 170
- Thu May 26 14:13:17 2016 removing 3908125 relations and 2908125 ideals in 1000000 cliques
- Thu May 26 14:13:18 2016 commencing in-memory singleton removal
- Thu May 26 14:13:21 2016 begin with 36262131 relations and 36217634 unique ideals
- Thu May 26 14:13:49 2016 reduce to 35986022 relations and 33027237 ideals in 9 passes
- Thu May 26 14:13:49 2016 max relations containing the same ideal: 159
- Thu May 26 14:14:06 2016 removing 3769650 relations and 2769650 ideals in 1000000 cliques
- Thu May 26 14:14:07 2016 commencing in-memory singleton removal
- Thu May 26 14:14:10 2016 begin with 32216372 relations and 33027237 unique ideals
- Thu May 26 14:14:29 2016 reduce to 31937124 relations and 29971617 ideals in 7 passes
- Thu May 26 14:14:29 2016 max relations containing the same ideal: 147
- Thu May 26 14:14:44 2016 removing 3677626 relations and 2677626 ideals in 1000000 cliques
- Thu May 26 14:14:45 2016 commencing in-memory singleton removal
- Thu May 26 14:14:48 2016 begin with 28259498 relations and 29971617 unique ideals
- Thu May 26 14:15:09 2016 reduce to 27960715 relations and 26987427 ideals in 9 passes
- Thu May 26 14:15:09 2016 max relations containing the same ideal: 132
- Thu May 26 14:15:22 2016 removing 2493614 relations and 1865851 ideals in 627763 cliques
- Thu May 26 14:15:22 2016 commencing in-memory singleton removal
- Thu May 26 14:15:24 2016 begin with 25467101 relations and 26987427 unique ideals
- Thu May 26 14:15:41 2016 reduce to 25316293 relations and 24967917 ideals in 8 passes
- Thu May 26 14:15:41 2016 max relations containing the same ideal: 123
- Thu May 26 14:15:56 2016 relations with 0 large ideals: 6033
- Thu May 26 14:15:56 2016 relations with 1 large ideals: 1275
- Thu May 26 14:15:56 2016 relations with 2 large ideals: 22892
- Thu May 26 14:15:56 2016 relations with 3 large ideals: 207138
- Thu May 26 14:15:56 2016 relations with 4 large ideals: 1034279
- Thu May 26 14:15:56 2016 relations with 5 large ideals: 3085864
- Thu May 26 14:15:56 2016 relations with 6 large ideals: 6020578
- Thu May 26 14:15:56 2016 relations with 7+ large ideals: 14938234
- Thu May 26 14:15:56 2016 commencing 2-way merge
- Thu May 26 14:16:13 2016 reduce to 16801237 relation sets and 16452861 unique ideals
- Thu May 26 14:16:13 2016 commencing full merge
- Thu May 26 14:22:54 2016 memory use: 2141.8 MB
- Thu May 26 14:22:56 2016 found 7778698 cycles, need 7755061
- Thu May 26 14:22:57 2016 weight of 7755061 cycles is about 853420295 (110.05/cycle)
- Thu May 26 14:22:57 2016 distribution of cycle lengths:
- Thu May 26 14:22:57 2016 1 relations: 350487
- Thu May 26 14:22:57 2016 2 relations: 543997
- Thu May 26 14:22:57 2016 3 relations: 633379
- Thu May 26 14:22:57 2016 4 relations: 644033
- Thu May 26 14:22:57 2016 5 relations: 642988
- Thu May 26 14:22:57 2016 6 relations: 621086
- Thu May 26 14:22:57 2016 7 relations: 589118
- Thu May 26 14:22:57 2016 8 relations: 552124
- Thu May 26 14:22:57 2016 9 relations: 505264
- Thu May 26 14:22:57 2016 10+ relations: 2672585
- Thu May 26 14:22:57 2016 heaviest cycle: 28 relations
- Thu May 26 14:22:58 2016 commencing cycle optimization
- Thu May 26 14:23:11 2016 start with 63054908 relations
- Thu May 26 14:25:56 2016 pruned 2723229 relations
- Thu May 26 14:25:56 2016 memory use: 1707.6 MB
- Thu May 26 14:25:56 2016 distribution of cycle lengths:
- Thu May 26 14:25:56 2016 1 relations: 350487
- Thu May 26 14:25:56 2016 2 relations: 558394
- Thu May 26 14:25:56 2016 3 relations: 662468
- Thu May 26 14:25:56 2016 4 relations: 671640
- Thu May 26 14:25:56 2016 5 relations: 673684
- Thu May 26 14:25:56 2016 6 relations: 648309
- Thu May 26 14:25:56 2016 7 relations: 615695
- Thu May 26 14:25:56 2016 8 relations: 573335
- Thu May 26 14:25:56 2016 9 relations: 521807
- Thu May 26 14:25:56 2016 10+ relations: 2479242
- Thu May 26 14:25:56 2016 heaviest cycle: 28 relations
- Thu May 26 14:26:10 2016 RelProcTime: 4159
- Thu May 26 14:26:10 2016
- Thu May 26 14:26:10 2016 commencing linear algebra
- Thu May 26 14:26:11 2016 read 7755061 cycles
- Thu May 26 14:26:28 2016 cycles contain 25099731 unique relations
- Thu May 26 14:32:03 2016 read 25099731 relations
- Thu May 26 14:32:48 2016 using 20 quadratic characters above 1073741102
- Thu May 26 14:34:43 2016 building initial matrix
- Thu May 26 14:39:43 2016 memory use: 3167.1 MB
- Thu May 26 14:40:16 2016 read 7755061 cycles
- Thu May 26 14:40:18 2016 matrix is 7754883 x 7755061 (3375.8 MB) with weight 967756846 (124.79/col)
- Thu May 26 14:40:18 2016 sparse part has weight 799641429 (103.11/col)
- Thu May 26 14:41:54 2016 filtering completed in 2 passes
- Thu May 26 14:41:56 2016 matrix is 7754745 x 7754923 (3375.8 MB) with weight 967752058 (124.79/col)
- Thu May 26 14:41:56 2016 sparse part has weight 799639699 (103.11/col)
- Thu May 26 14:42:42 2016 matrix starts at (0, 0)
- Thu May 26 14:42:44 2016 matrix is 7754745 x 7754923 (3375.8 MB) with weight 967752058 (124.79/col)
- Thu May 26 14:42:44 2016 sparse part has weight 799639699 (103.11/col)
- Thu May 26 14:42:44 2016 saving the first 48 matrix rows for later
- Thu May 26 14:42:46 2016 matrix includes 64 packed rows
- Thu May 26 14:42:48 2016 matrix is 7754697 x 7754923 (3214.9 MB) with weight 822268158 (106.03/col)
- Thu May 26 14:42:48 2016 sparse part has weight 765208813 (98.67/col)
- Thu May 26 14:42:48 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu May 26 14:43:30 2016 commencing Lanczos iteration (4 threads)
- Thu May 26 14:43:30 2016 memory use: 2715.5 MB
- Thu May 26 14:44:10 2016 linear algebra at 0.0%, ETA 54h 9m
- Thu May 26 14:44:23 2016 checkpointing every 150000 dimensions
- Sat May 28 10:44:00 2016 lanczos halted after 122635 iterations (dim = 7754691)
- Sat May 28 10:44:10 2016 recovered 33 nontrivial dependencies
- Sat May 28 10:44:15 2016 BLanczosTime: 159485
- Sat May 28 10:44:15 2016
- Sat May 28 10:44:15 2016 commencing square root phase
- Sat May 28 10:44:15 2016 handling dependencies 1 to 64
- Sat May 28 10:44:15 2016 reading relations for dependency 1
- Sat May 28 10:44:17 2016 read 3877473 cycles
- Sat May 28 10:44:23 2016 cycles contain 12552462 unique relations
- Sat May 28 10:47:07 2016 read 12552462 relations
- Sat May 28 10:48:13 2016 multiplying 12552462 relations
- Sat May 28 10:56:09 2016 multiply complete, coefficients have about 349.60 million bits
- Sat May 28 10:56:15 2016 initial square root is modulo 1875371
- Sat May 28 11:06:15 2016 GCD is 1, no factor found
- Sat May 28 11:06:15 2016 reading relations for dependency 2
- Sat May 28 11:06:17 2016 read 3877622 cycles
- Sat May 28 11:06:23 2016 cycles contain 12548046 unique relations
- Sat May 28 11:09:25 2016 read 12548046 relations
- Sat May 28 11:10:30 2016 multiplying 12548046 relations
- Sat May 28 11:18:25 2016 multiply complete, coefficients have about 349.47 million bits
- Sat May 28 11:18:29 2016 initial square root is modulo 1864691
- Sat May 28 11:28:29 2016 GCD is 1, no factor found
- Sat May 28 11:28:29 2016 reading relations for dependency 3
- Sat May 28 11:28:30 2016 read 3876567 cycles
- Sat May 28 11:28:37 2016 cycles contain 12546114 unique relations
- Sat May 28 11:31:33 2016 read 12546114 relations
- Sat May 28 11:32:47 2016 multiplying 12546114 relations
- Sat May 28 11:41:00 2016 multiply complete, coefficients have about 349.42 million bits
- Sat May 28 11:41:03 2016 initial square root is modulo 1861141
- Sat May 28 11:51:33 2016 sqrtTime: 4038
- Sat May 28 11:51:33 2016 prp65 factor: 56811795518311910785698832758429314731541015221805284242463734053
- Sat May 28 11:51:33 2016 prp135 factor: 371901329557801625067369495620038229299102687819585642681417931920757844880762519266745892597037515469236679330180627895361885159231861
- Sat May 28 11:51:33 2016 elapsed time 46:34:43
Add Comment
Please, Sign In to add comment