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 |