The program "ppmpqs.exe" programmed by Mr. Satoshi Tomabechi is one of the most powerful factoring tool and very easy to use.
I have been using this program for factoring during many years, and I collected many data of the execution time of factorization.
The following data covers the range from 81 digits to 93 digits.
The computing environment :
CPU : Pentium III 650MHz, memory 128MB
OS : Window 98Please refer these data for estimate the time before factoring the number,
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
2674 | 5:06:02:26 |
2844 | 7:26:38:93 |
4572 | 6:33:57:57 |
4623 | 5:19:32:22 |
5597 | 4:48:35:32 |
5608 | 7:09:53:38 |
6123 | 6:46:27:18 |
7252 | 7:34:12:85 |
7764 | 6:17:43:28 |
8545 | 4:57:34:51 |
average (5560) | 6:12:03:75 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1135 | 5:53:41:68 |
1258 | 8:19:20:55 |
1262 | 6:28:24:50 |
1302 | 7:09:33:38 |
1918 | 8:02:04:54 |
1993 | 6:50:20:93 |
average (1478) | 7:07:14:26 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
2838 | 8:26:33:81 |
4321 | 7:49:45:99 |
4423 | 5:45:39:28 |
4686 | 9:25:14:44 |
5128 | 9:02:33:12 |
5807 | 9:33:21:74 |
5823 | 6:50:57:97 |
average (4718) | 8:07:43:76 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1172 | 7:39:30:98 |
1198 | 8:48:16:46 |
1243 | 7:32:41:03 |
1931 | 9:55:29:44 |
1991 | 11:23:20:84 |
2003 | 12:04:35:45 |
2484 | 11:12:16:72 |
2498 | 11:31:16:25 |
average (1815) | 10:00:55:90 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
2513 | 9:06:08:04 |
2617 | 6:32:49:03 |
3533 | 9:59:26:33 |
3840 | 8:01:55:45 |
4019 | 7:23:18:84 |
4252 | 7:50:02:90 |
4836 | 9:26:56:06 |
5177 | 7:46:33:79 |
5444 | 10:50:08:12 |
6050 | 7:50:18:65 |
6316 | 10:27:19:08 |
9310 | 15:15:31:65 |
9403 | 9:23:53:06 |
average (5178) | 9:13:24:69 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1023 | 12:31:06:57 |
1159 | 12:27:11:42 |
1165 | 9:47:33:00 |
1290 | 10:05:46:03 |
1910 | 8:44:13:56 |
2082 | 10:16:04:93 |
2303 | 11:19:56:53 |
2353 | 13:09:15:31 |
2543 | 14:35:39:27 |
3059 | 12:48:15:49 |
3070 | 11:04:59:85 |
3714 | 9:34:56:56 |
3944 | 9:19:12:25 |
4525 | 12:55:50:04 |
4793 | 14:06:37:47 |
5162 | 12:58:52:49 |
5856 | 11:00:21:95 |
6401 | 12:38:14:26 |
average (3126) | 11:38:00:39 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
6437 | 12:10:00:50 |
7347 | 10:40:56:16 |
8863 | 9:43:11:85 |
9339 | 11:51:48:48 |
9871 | 12:41:12:07 |
average (8371) | 11:25:25:81 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1141 | 10:47:31:76 |
1400 | 14:54:33:53 |
2402 | 17:15:36:16 |
2422 | 8:21:29:28 |
2498 | 12:42:22:81 |
2710 | 15:07:49:92 |
3134 | 12:48:36:71 |
3672 | 16:50:24:16 |
3795 | 12:01:43:29 |
6557 | 16:11:06:57 |
8127 | 13:54:42:29 |
8314 | 15:29:50:71 |
average (3848) | 13:52:08:93 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1020 | 18:49:29:08 |
1059 | 14:11:23:74 |
1157 | 14:08:42:95 |
2214 | 13:41:02:04 |
2471 | 16:51:22:96 |
3496 | 16:03:42:95 |
3552 | 13:23:22:16 |
3664 | 17:53:10:45 |
5621 | 17:53:53:10 |
7801 | 17:59:14:32 |
average (3206) | 16:05:32:38 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1331 | 19:47:57:93 |
2315 | 22:11:38:20 |
3346 | 16:17:10:70 |
5268 | 25:34:48:89 |
5737 | 23:21:09:23 |
6870 | 17:45:04:83 |
average (4145) | 20:49:38:30 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1289 | 27:42:39:29 |
1499 | 24:56:32:92 |
2075 | 27:11:13:01 |
2115 | 22:43:23:36 |
3594 | 29:17:37:64 |
6406 | 24:43:24:90 |
average (2830) | 26:05:48:52 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1849 | 25:27:20:10 |
2179 | 33:43:56:37 |
2318 | 22:57:33:38 |
8201 | 47:11:04:84 |
average (3637) | 32:19:58:67 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1113 | 35:26:39:78 |
1863 | 49:00:51:36 |
1870 | 47:17:53:40 |
2055 | 33:41:07:28 |
2410 | 50:55:03:11 |
4497 | 38:56:58:59 |
8910 | 36:54:43:23 |
average (3245) | 41:44:45:25 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1331 | 53:27:04:43 |
1337 | 36:59:41:89 |
1491 | 63:38:03:77 |
2694 | 48:09:55:74 |
3185 | 43:20:01:58 |
5124 | 45:54:02:38 |
6851 | 65:10:48:88 |
7576 | 71:13:49:14 |
average (3697) | 53:29:10:98 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1957 | 75:08:57:85 |
3304 | 69:22:25:25 |
average (2631) | 72:15:41:55 |
uppermost 4 digits | time (hh:mm:ss:ss) |
---|---|
1077 | 72:01:58:88 |
1378 | 76:27:35:34 |
1944 | 78:02:13:05 |
average (1466) | 75:30:35:76 |