Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Oct 7 06:07:05 2017
- Sat Oct 7 06:07:05 2017
- Sat Oct 7 06:07:05 2017 Msieve v. 1.52 (SVN unknown)
- Sat Oct 7 06:07:05 2017 random seeds: 27bcb46d 078cb718
- Sat Oct 7 06:07:05 2017 factoring 4846210163780194652371739154306052503975694058742199643141954936038658621178225753197153487600982972049251631335307675463568920952755482872691616056868934686502334591899184971330850887145560276922389198184294368241994267585521 (226 digits)
- Sat Oct 7 06:07:06 2017 no P-1/P+1/ECM available, skipping
- Sat Oct 7 06:07:06 2017 commencing number field sieve (226-digit input)
- Sat Oct 7 06:07:06 2017 R0: 1383555343921576970686857174303757103336001
- Sat Oct 7 06:07:06 2017 R1: -25004854810776297743
- Sat Oct 7 06:07:06 2017 A0: 166679799
- Sat Oct 7 06:07:06 2017 A1: 0
- Sat Oct 7 06:07:06 2017 A2: 0
- Sat Oct 7 06:07:06 2017 A3: 0
- Sat Oct 7 06:07:06 2017 A4: 0
- Sat Oct 7 06:07:06 2017 A5: 0
- Sat Oct 7 06:07:06 2017 A6: 1
- Sat Oct 7 06:07:06 2017 skew 23.46, size 5.957e-13, alpha -1.574, combined = 8.434e-14 rroots = 0
- Sat Oct 7 06:07:06 2017
- Sat Oct 7 06:07:06 2017 commencing relation filtering
- Sat Oct 7 06:07:06 2017 estimated available RAM is 15888.6 MB
- Sat Oct 7 06:07:06 2017 commencing duplicate removal, pass 1
- Sat Oct 7 06:12:15 2017 error -15 reading relation 67796148
- .....
- Sat Oct 7 07:09:56 2017 error -15 reading relation 591906736
- Sat Oct 7 07:10:12 2017 skipped 85 relations with b > 2^32
- Sat Oct 7 07:10:12 2017 found 68739363 hash collisions in 593294304 relations
- Sat Oct 7 07:10:23 2017 commencing duplicate removal, pass 2
- Sat Oct 7 07:14:34 2017 found 0 duplicates and 593294304 unique relations
- Sat Oct 7 07:14:34 2017 memory use: 2387.0 MB
- Sat Oct 7 07:14:34 2017 reading ideals above 289996800
- Sat Oct 7 07:14:34 2017 commencing singleton removal, initial pass
- Sat Oct 7 08:21:54 2017 memory use: 11024.0 MB
- Sat Oct 7 08:21:55 2017 removing singletons from LP file
- Sat Oct 7 08:21:55 2017 start with 593294304 relations and 559426695 ideals
- Sat Oct 7 08:24:14 2017 pass 1: found 218205612 singletons
- Sat Oct 7 08:27:06 2017 pruned dataset has 375088692 relations and 300918032 large ideals
- Sat Oct 7 08:27:07 2017 reading all ideals from disk
- Sat Oct 7 08:27:27 2017 memory use: 6361.2 MB
- Sat Oct 7 08:27:48 2017 commencing in-memory singleton removal
- Sat Oct 7 08:28:07 2017 begin with 375088692 relations and 300918032 unique ideals
- Sat Oct 7 08:33:02 2017 reduce to 291294446 relations and 212862703 ideals in 18 passes
- Sat Oct 7 08:33:02 2017 max relations containing the same ideal: 38
- Sat Oct 7 08:33:19 2017 reading ideals above 720000
- Sat Oct 7 08:33:20 2017 commencing singleton removal, initial pass
- Sat Oct 7 09:09:23 2017 memory use: 6024.0 MB
- Sat Oct 7 09:09:23 2017 reading large ideals from disk
- Sat Oct 7 09:11:09 2017 keeping 220718934 ideals with weight <= 20, target excess is 23622127
- Sat Oct 7 09:13:02 2017 memory use: 7312.3 MB
- Sat Oct 7 09:13:02 2017 commencing in-memory singleton removal
- Sat Oct 7 09:13:10 2017 begin with 291294446 relations and 220718934 unique ideals
- Sat Oct 7 09:14:34 2017 reduce to 291289809 relations and 220714297 ideals in 10 passes
- Sat Oct 7 09:14:34 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:15:45 2017 removing 17092110 relations and 15092110 ideals in 2000000 cliques
- Sat Oct 7 09:15:50 2017 commencing in-memory singleton removal
- Sat Oct 7 09:15:57 2017 begin with 274197699 relations and 220714297 unique ideals
- Sat Oct 7 09:17:16 2017 reduce to 273400513 relations and 204817191 ideals in 10 passes
- Sat Oct 7 09:17:16 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:18:21 2017 removing 12411318 relations and 10411318 ideals in 2000000 cliques
- Sat Oct 7 09:18:25 2017 commencing in-memory singleton removal
- Sat Oct 7 09:18:32 2017 begin with 260989195 relations and 204817191 unique ideals
- Sat Oct 7 09:19:39 2017 reduce to 260502275 relations and 193914831 ideals in 9 passes
- Sat Oct 7 09:19:39 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:20:41 2017 removing 10947529 relations and 8947529 ideals in 2000000 cliques
- Sat Oct 7 09:20:45 2017 commencing in-memory singleton removal
- Sat Oct 7 09:20:51 2017 begin with 249554746 relations and 193914831 unique ideals
- Sat Oct 7 09:21:54 2017 reduce to 249148017 relations and 184557390 ideals in 9 passes
- Sat Oct 7 09:21:54 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:22:54 2017 removing 10090179 relations and 8090179 ideals in 2000000 cliques
- Sat Oct 7 09:22:58 2017 commencing in-memory singleton removal
- Sat Oct 7 09:23:03 2017 begin with 239057838 relations and 184557390 unique ideals
- Sat Oct 7 09:23:57 2017 reduce to 238685906 relations and 176092372 ideals in 8 passes
- Sat Oct 7 09:23:57 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:24:54 2017 removing 9530407 relations and 7530407 ideals in 2000000 cliques
- Sat Oct 7 09:24:58 2017 commencing in-memory singleton removal
- Sat Oct 7 09:25:03 2017 begin with 229155499 relations and 176092372 unique ideals
- Sat Oct 7 09:26:01 2017 reduce to 228806544 relations and 168210138 ideals in 9 passes
- Sat Oct 7 09:26:01 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:26:56 2017 removing 9124460 relations and 7124460 ideals in 2000000 cliques
- Sat Oct 7 09:26:59 2017 commencing in-memory singleton removal
- Sat Oct 7 09:27:04 2017 begin with 219682084 relations and 168210138 unique ideals
- Sat Oct 7 09:28:00 2017 reduce to 219343917 relations and 160744606 ideals in 9 passes
- Sat Oct 7 09:28:00 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:28:49 2017 removing 8849622 relations and 6849622 ideals in 2000000 cliques
- Sat Oct 7 09:28:53 2017 commencing in-memory singleton removal
- Sat Oct 7 09:28:58 2017 begin with 210494295 relations and 160744606 unique ideals
- Sat Oct 7 09:29:44 2017 reduce to 210166497 relations and 153564297 ideals in 8 passes
- Sat Oct 7 09:29:44 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:30:32 2017 removing 8600768 relations and 6600768 ideals in 2000000 cliques
- Sat Oct 7 09:30:36 2017 commencing in-memory singleton removal
- Sat Oct 7 09:30:40 2017 begin with 201565729 relations and 153564297 unique ideals
- Sat Oct 7 09:31:25 2017 reduce to 201239462 relations and 146634235 ideals in 8 passes
- Sat Oct 7 09:31:25 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:32:11 2017 removing 8423029 relations and 6423029 ideals in 2000000 cliques
- Sat Oct 7 09:32:14 2017 commencing in-memory singleton removal
- Sat Oct 7 09:32:18 2017 begin with 192816433 relations and 146634235 unique ideals
- Sat Oct 7 09:33:01 2017 reduce to 192497560 relations and 139889386 ideals in 8 passes
- Sat Oct 7 09:33:01 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:33:45 2017 removing 8210783 relations and 6210783 ideals in 2000000 cliques
- Sat Oct 7 09:33:48 2017 commencing in-memory singleton removal
- Sat Oct 7 09:33:52 2017 begin with 184286777 relations and 139889386 unique ideals
- Sat Oct 7 09:34:32 2017 reduce to 183944523 relations and 133332856 ideals in 8 passes
- Sat Oct 7 09:34:32 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:35:15 2017 removing 8194205 relations and 6194205 ideals in 2000000 cliques
- Sat Oct 7 09:35:18 2017 commencing in-memory singleton removal
- Sat Oct 7 09:35:22 2017 begin with 175750318 relations and 133332856 unique ideals
- Sat Oct 7 09:36:04 2017 reduce to 175423717 relations and 126808727 ideals in 9 passes
- Sat Oct 7 09:36:04 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:36:45 2017 removing 8065016 relations and 6065016 ideals in 2000000 cliques
- Sat Oct 7 09:36:48 2017 commencing in-memory singleton removal
- Sat Oct 7 09:36:52 2017 begin with 167358701 relations and 126808727 unique ideals
- Sat Oct 7 09:37:28 2017 reduce to 167031074 relations and 120412379 ideals in 8 passes
- Sat Oct 7 09:37:28 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:38:07 2017 removing 7841232 relations and 5841232 ideals in 2000000 cliques
- Sat Oct 7 09:38:10 2017 commencing in-memory singleton removal
- Sat Oct 7 09:38:13 2017 begin with 159189842 relations and 120412379 unique ideals
- Sat Oct 7 09:38:47 2017 reduce to 158817199 relations and 114194016 ideals in 8 passes
- Sat Oct 7 09:38:47 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:39:24 2017 removing 7949306 relations and 5949306 ideals in 2000000 cliques
- Sat Oct 7 09:39:27 2017 commencing in-memory singleton removal
- Sat Oct 7 09:39:30 2017 begin with 150867893 relations and 114194016 unique ideals
- Sat Oct 7 09:40:10 2017 reduce to 150520597 relations and 107893244 ideals in 9 passes
- Sat Oct 7 09:40:10 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:40:53 2017 removing 7802010 relations and 5802010 ideals in 2000000 cliques
- Sat Oct 7 09:40:56 2017 commencing in-memory singleton removal
- Sat Oct 7 09:40:59 2017 begin with 142718587 relations and 107893244 unique ideals
- Sat Oct 7 09:41:29 2017 reduce to 142342385 relations and 101709994 ideals in 8 passes
- Sat Oct 7 09:41:29 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:42:03 2017 removing 7672210 relations and 5672210 ideals in 2000000 cliques
- Sat Oct 7 09:42:05 2017 commencing in-memory singleton removal
- Sat Oct 7 09:42:08 2017 begin with 134670175 relations and 101709994 unique ideals
- Sat Oct 7 09:42:39 2017 reduce to 134261631 relations and 95623595 ideals in 9 passes
- Sat Oct 7 09:42:39 2017 max relations containing the same ideal: 20
- Sat Oct 7 09:43:11 2017 removing 7805839 relations and 5805839 ideals in 2000000 cliques
- Sat Oct 7 09:43:14 2017 commencing in-memory singleton removal
- Sat Oct 7 09:43:16 2017 begin with 126455792 relations and 95623595 unique ideals
- Sat Oct 7 09:43:42 2017 reduce to 126058282 relations and 89414524 ideals in 8 passes
- Sat Oct 7 09:43:42 2017 max relations containing the same ideal: 19
- Sat Oct 7 09:44:13 2017 removing 7590121 relations and 5590121 ideals in 2000000 cliques
- Sat Oct 7 09:44:15 2017 commencing in-memory singleton removal
- Sat Oct 7 09:44:17 2017 begin with 118468161 relations and 89414524 unique ideals
- Sat Oct 7 09:44:44 2017 reduce to 118004822 relations and 83353666 ideals in 9 passes
- Sat Oct 7 09:44:44 2017 max relations containing the same ideal: 18
- Sat Oct 7 09:45:13 2017 removing 7662344 relations and 5662344 ideals in 2000000 cliques
- Sat Oct 7 09:45:15 2017 commencing in-memory singleton removal
- Sat Oct 7 09:45:17 2017 begin with 110342478 relations and 83353666 unique ideals
- Sat Oct 7 09:45:45 2017 reduce to 109874638 relations and 77215565 ideals in 10 passes
- Sat Oct 7 09:45:45 2017 max relations containing the same ideal: 18
- Sat Oct 7 09:46:11 2017 removing 7740899 relations and 5740899 ideals in 2000000 cliques
- Sat Oct 7 09:46:14 2017 commencing in-memory singleton removal
- Sat Oct 7 09:46:16 2017 begin with 102133739 relations and 77215565 unique ideals
- Sat Oct 7 09:46:38 2017 reduce to 101655276 relations and 70987997 ideals in 9 passes
- Sat Oct 7 09:46:38 2017 max relations containing the same ideal: 18
- Sat Oct 7 09:47:03 2017 removing 7674791 relations and 5674791 ideals in 2000000 cliques
- Sat Oct 7 09:47:05 2017 commencing in-memory singleton removal
- Sat Oct 7 09:47:07 2017 begin with 93980485 relations and 70987997 unique ideals
- Sat Oct 7 09:47:32 2017 reduce to 93465537 relations and 64788733 ideals in 11 passes
- Sat Oct 7 09:47:32 2017 max relations containing the same ideal: 18
- Sat Oct 7 09:47:53 2017 removing 5128485 relations and 3853349 ideals in 1275136 cliques
- Sat Oct 7 09:47:55 2017 commencing in-memory singleton removal
- Sat Oct 7 09:47:57 2017 begin with 88337052 relations and 64788733 unique ideals
- Sat Oct 7 09:48:15 2017 reduce to 88059811 relations and 60654048 ideals in 9 passes
- Sat Oct 7 09:48:15 2017 max relations containing the same ideal: 18
- Sat Oct 7 09:48:38 2017 relations with 0 large ideals: 6290223
- Sat Oct 7 09:48:38 2017 relations with 1 large ideals: 24079522
- Sat Oct 7 09:48:38 2017 relations with 2 large ideals: 34474008
- Sat Oct 7 09:48:38 2017 relations with 3 large ideals: 18807929
- Sat Oct 7 09:48:38 2017 relations with 4 large ideals: 4034604
- Sat Oct 7 09:48:38 2017 relations with 5 large ideals: 356374
- Sat Oct 7 09:48:38 2017 relations with 6 large ideals: 16374
- Sat Oct 7 09:48:38 2017 relations with 7+ large ideals: 777
- Sat Oct 7 09:48:38 2017 commencing 2-way merge
- Sat Oct 7 09:49:02 2017 reduce to 50177886 relation sets and 22772123 unique ideals
- Sat Oct 7 09:49:02 2017 commencing full merge
- Sat Oct 7 09:51:27 2017 memory use: 2238.0 MB
- Sat Oct 7 09:51:30 2017 found 26462326 cycles, need 23622327
- Sat Oct 7 09:51:34 2017 weight of 23622327 cycles is about 1982457429 (83.92/cycle)
- Sat Oct 7 09:51:34 2017 distribution of cycle lengths:
- Sat Oct 7 09:51:34 2017 1 relations: 6290223
- Sat Oct 7 09:51:34 2017 2 relations: 2555115
- Sat Oct 7 09:51:34 2017 3 relations: 1791256
- Sat Oct 7 09:51:34 2017 4 relations: 1446118
- Sat Oct 7 09:51:34 2017 5 relations: 1282162
- Sat Oct 7 09:51:34 2017 6 relations: 1164505
- Sat Oct 7 09:51:34 2017 7 relations: 1093335
- Sat Oct 7 09:51:34 2017 8 relations: 1023334
- Sat Oct 7 09:51:34 2017 9 relations: 968134
- Sat Oct 7 09:51:34 2017 10+ relations: 6008145
- Sat Oct 7 09:51:34 2017 heaviest cycle: 22 relations
- Sat Oct 7 09:51:36 2017 commencing cycle optimization
- Sat Oct 7 09:52:01 2017 start with 141506023 relations
- Sat Oct 7 09:54:26 2017 pruned 10919337 relations
- Sat Oct 7 09:54:26 2017 memory use: 4186.1 MB
- Sat Oct 7 09:54:26 2017 distribution of cycle lengths:
- Sat Oct 7 09:54:26 2017 1 relations: 6290223
- Sat Oct 7 09:54:26 2017 2 relations: 2635322
- Sat Oct 7 09:54:26 2017 3 relations: 1886019
- Sat Oct 7 09:54:26 2017 4 relations: 1541702
- Sat Oct 7 09:54:26 2017 5 relations: 1395378
- Sat Oct 7 09:54:26 2017 6 relations: 1289688
- Sat Oct 7 09:54:26 2017 7 relations: 1232326
- Sat Oct 7 09:54:26 2017 8 relations: 1159325
- Sat Oct 7 09:54:26 2017 9 relations: 1095792
- Sat Oct 7 09:54:26 2017 10+ relations: 5096552
- Sat Oct 7 09:54:26 2017 heaviest cycle: 22 relations
- Sat Oct 7 09:54:44 2017 RelProcTime: 13658
- Sat Oct 7 09:54:44 2017
- Sat Oct 7 09:54:44 2017 commencing linear algebra
- Sat Oct 7 09:55:09 2017 read 23622327 cycles
- Sat Oct 7 09:55:40 2017 cycles contain 71004114 unique relations
- Sat Oct 7 10:01:36 2017 read 71004114 relations
- Sat Oct 7 10:03:22 2017 using 20 quadratic characters above 4294917296
- Sat Oct 7 10:07:52 2017 building initial matrix
- Sat Oct 7 10:18:20 2017 memory use: 9325.6 MB
- Sat Oct 7 10:18:34 2017 read 23622327 cycles
- Sat Oct 7 10:18:36 2017 matrix is 23619099 x 23622327 (7666.8 MB) with weight 2263861333 (95.84/col)
- Sat Oct 7 10:18:36 2017 sparse part has weight 1749960107 (74.08/col)
- Sat Oct 7 10:22:43 2017 filtering completed in 3 passes
- Sat Oct 7 10:22:47 2017 matrix is 23539821 x 23540021 (7651.6 MB) with weight 2259088533 (95.97/col)
- Sat Oct 7 10:22:47 2017 sparse part has weight 1746889775 (74.21/col)
- Sat Oct 7 10:23:47 2017 matrix starts at (0, 0)
- Sat Oct 7 10:23:49 2017 matrix is 23539821 x 23540021 (7651.6 MB) with weight 2259088533 (95.97/col)
- Sat Oct 7 10:23:49 2017 sparse part has weight 1746889775 (74.21/col)
- Sat Oct 7 10:23:49 2017 saving the first 48 matrix rows for later
- Sat Oct 7 10:23:52 2017 matrix includes 64 packed rows
- Sat Oct 7 10:23:54 2017 matrix is 23539773 x 23540021 (7342.7 MB) with weight 1821614054 (77.38/col)
- Sat Oct 7 10:23:54 2017 sparse part has weight 1689445156 (71.77/col)
- Sat Oct 7 10:23:54 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Sat Oct 7 10:25:22 2017 commencing Lanczos iteration (6 threads)
- Sat Oct 7 10:25:22 2017 memory use: 6245.2 MB
- Sat Oct 7 10:28:44 2017 linear algebra at 0.0%, ETA 847h 1m
- Sat Oct 7 10:29:57 2017 checkpointing every 30000 dimensions
- Mon Oct 23 22:28:54 2017 lanczos halted after 372252 iterations (dim = 23539765)
- Mon Oct 23 22:29:14 2017 recovered 35 nontrivial dependencies
- Mon Oct 23 22:29:15 2017 BLanczosTime: 1427671
- Mon Oct 23 22:29:15 2017
- Mon Oct 23 22:29:15 2017 commencing square root phase
- Mon Oct 23 22:29:15 2017 reading relations for dependency 1
- Mon Oct 23 22:29:17 2017 read 11770849 cycles
- Mon Oct 23 22:29:29 2017 cycles contain 35459064 unique relations
- Mon Oct 23 22:33:08 2017 read 35459064 relations
- Mon Oct 23 22:35:02 2017 multiplying 35459064 relations
- Mon Oct 23 22:55:32 2017 multiply complete, coefficients have about 982.15 million bits
- Mon Oct 23 22:55:35 2017 initial square root is modulo 647635537
- Mon Oct 23 23:20:50 2017 GCD is N, no factor found
- Mon Oct 23 23:20:50 2017 reading relations for dependency 2
- Mon Oct 23 23:20:52 2017 read 11771018 cycles
- Mon Oct 23 23:21:07 2017 cycles contain 35458194 unique relations
- Mon Oct 23 23:25:14 2017 read 35458194 relations
- Mon Oct 23 23:27:28 2017 multiplying 35458194 relations
- Mon Oct 23 23:51:20 2017 multiply complete, coefficients have about 982.13 million bits
- Mon Oct 23 23:51:23 2017 initial square root is modulo 647383927
- Tue Oct 24 00:16:56 2017 GCD is 1, no factor found
- Tue Oct 24 00:16:56 2017 reading relations for dependency 3
- Tue Oct 24 00:16:58 2017 read 11765562 cycles
- Tue Oct 24 00:17:11 2017 cycles contain 35440498 unique relations
- Tue Oct 24 00:21:18 2017 read 35440498 relations
- Tue Oct 24 00:23:33 2017 multiplying 35440498 relations
- Tue Oct 24 00:47:18 2017 multiply complete, coefficients have about 981.63 million bits
- Tue Oct 24 00:47:21 2017 initial square root is modulo 640754239
- Tue Oct 24 01:12:13 2017 GCD is 1, no factor found
- Tue Oct 24 01:12:13 2017 reading relations for dependency 4
- Tue Oct 24 01:12:15 2017 read 11773356 cycles
- Tue Oct 24 01:12:28 2017 cycles contain 35462780 unique relations
- Tue Oct 24 01:16:35 2017 read 35462780 relations
- Tue Oct 24 01:18:45 2017 multiplying 35462780 relations
- Tue Oct 24 01:42:22 2017 multiply complete, coefficients have about 982.25 million bits
- Tue Oct 24 01:42:25 2017 initial square root is modulo 649040857
- Tue Oct 24 02:07:56 2017 sqrtTime: 13121
- Tue Oct 24 02:07:56 2017 prp96 factor: 897094747754482045770531544477700088352397640594837413588145052113208015535658806042142533635811
- Tue Oct 24 02:07:56 2017 prp130 factor: 5402116304783573647710016304889406303241500724198159102155379461705248829675304254503761226405413342784878208865325882006231555611
- Tue Oct 24 02:07:56 2017 elapsed time 404:00:51
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement