Last login: Sun Nov 4 23:20:30 on ttys002 ibook-g4-di-ibook-2:~ ibook$ gp Reading GPRC: /sw/etc/gprc ...Done. GP/PARI CALCULATOR Version 2.1.7 (released) unknown 32-bit version (readline v5.0 enabled, extended help available) Copyright (C) 2002 The PARI Group PARI/GP is free software, covered by the GNU General Public License, and comes WITHOUT ANY WARRANTY WHATSOEVER. Type ? for help, \q to quit. Type ?12 for how to get moral (and possibly technical) support. realprecision = 28 significant digits seriesprecision = 16 significant terms format = g0.28 parisize = 4000000, primelimit = 500000 (23:23) gp > # timer = 1 (on) (23:23) gp > pollard2(n,p)=x=mod(random,n);\ print("starting point is ", lift(x)); y=x;d=1;ii=0;\ while(d==1,\ ii=ii+1;x=x^2+2;y=y^2+2;y=y^2+2;d=d*(y-x);\ print(lift(mod(lift(x),p)),", ",lift(mod(lift(y),p)));\ d=gcd(lift(d),n));\ print(ii," steps: ", ,"n=",d,"*",n/d) time = 1 ms. (23:23) gp > p=105667 time = 1 ms. %1 = 105667 (23:23) gp > n=105667*100000000000023456899 time = 0 ms. %2 = 10566700000002478620146633 (23:23) gp > pollard2(n,p) starting point is 1000288896 6069, 60647 60647, 58285 1675, 26529 58285, 29565 52844, 41705 26529, 68008 45623, 96949 29565, 19900 11803, 59242 41705, 14654 28207, 32004 68008, 6940 43476, 57170 96949, 73636 28953, 105657 19900, 10406 75753, 31112 59242, 84028 96495, 24998 14654, 14084 24374, 78596 32004, 34755 25787, 51558 6940, 19543 85117, 67608 57170, 73621 22925, 56906 73636, 13084 64060, 100644 105657, 65127 102, 33225 10406, 20466 81830, 49755 31112, 62472 46826, 37580 84028, 103572 35846, 28601 24998, 56711 91035, 56711 14084, 56711 22099, 56711 78596, 56711 38398, 56711 34755, 56711 30550, 56711 51558, 56711 68314, 56711 19543, 56711 48313, 56711 67608, 56711 4247, 56711 73621, 56711 74212, 56711 56906, 56711 21956, 56711 13084, 56711 10518, 56711 100644, 56711 81785, 56711 65127, 56711 52751, 56711 33225, 56711 103145, 56711 20466, 56711 98837, 56711 49755, 56711 99218, 56711 62472, 56711 45808, 56711 37580, 56711 16947, 56711 103572, 56711 56680, 56711 28601, 56711 48956, 56711 56711, 56711 76 steps: n=105667*100000000000023456899 time = 35 ms. (23:24) gp > pollard2(n,p) starting point is 768462011 100843, 24238 24238, 96094 77793, 3772 96094, 15484 29042, 17839 3772, 13745 68608, 18249 15484, 97988 101502, 26710 17839, 28742 66586, 40589 13745, 69234 98098, 86742 18249, 72960 69286, 35502 97988, 16519 4857, 20127 26710, 6884 66185, 74076 28742, 98146 103627, 90712 40589, 21088 12726, 34516 69234, 34545 80304, 4014 86742, 89453 50164, 27437 72960, 30231 80810, 59068 35502, 52232 101697, 61068 16519, 52621 45169, 33133 20127, 63898 74520, 89935 6884, 4839 50642, 21865 74076, 16066 72135, 91303 98146, 11870 33598, 71907 90712, 12374 60655, 84633 21088, 34370 57010, 101550 34516, 81685 64500, 20096 34545, 105486 59596, 48785 4014, 64350 50814, 9768 89453, 29589 99969, 34037 27437, 11255 17263, 213 30231, 28816 105147, 22571 59068, 8698 9953, 103274 52232, 17174 71220, 15984 61068, 98972 100862, 88007 52621, 10270 71575, 49761 33133, 51431 21228, 19199 63898, 1563 87193, 65399 89935, 18421 23712, 15834 4839, 48347 63516, 13601 21865, 89108 40719, 13168 16066, 39675 77544, 41478 91303, 34771 62514, 12126 11870, 104285 42791, 65871 71907, 140 13340, 33194 12374, 84436 4395, 89214 84633, 86136 1429, 48304 34370, 4277 45509, 9455 101550, 32670 42971, 87322 81685, 32087 96512, 73980 20096, 9400 95611, 27854 105486, 73014 32763, 103183 48785, 47401 38386, 4539 64350, 16079 44106, 35089 9768, 14408 102192, 30948 29589, 84125 57828, 81370 34037, 30180 90050, 62453 11255, 56621 85961, 5102 213, 74816 45371, 59383 28816, 95024 30572, 43990 22571, 57432 29436, 92324 8698, 101985 103301, 104989 103274, 42670 20433, 65134 17174, 103046 29681, 73941 15984, 52377 91119, 10459 98972, 87221 20219, 63857 88007, 75957 52285, 45307 10270, 25539 17236, 19563 49761, 93044 62312, 1591 51431, 29890 91419, 78340 19199, 57734 35107, 5924 1563, 72745 12630, 19061 65399, 76570 51711, 103873 18421, 97788 36506, 15764 15834, 60413 73434, 97034 48347, 79074 78371, 78615 13601, 7649 69953, 57933 89108, 31797 100285, 68000 13168, 48599 102346, 56917 39675, 27580 89995, 57432 41478, 92324 60059, 101985 34771, 104989 86296, 42670 12126, 65134 57081, 103046 104285, 73941 7920, 52377 65871, 10459 90289, 87221 140, 63857 19602, 75957 33194, 45307 51829, 25539 84436, 19563 85608, 93044 89214, 1591 88024, 29890 86136, 78340 2093, 57734 48304, 5924 43391, 72745 4277, 19061 12340, 76570 9455, 103873 2745, 97788 32670, 15764 92202, 60413 87322, 97034 95299, 79074 32087, 78615 61990, 7649 73980, 57933 18137, 31797 9400, 68000 22390, 48599 27854, 56917 38204, 27580 73014, 57432 38381, 92324 103183, 101985 41572, 104989 47401, 42670 57382, 65134 4539, 103046 103125, 73941 16079, 52377 72761, 10459 35089, 87221 6039, 63857 14408, 75957 60478, 45307 30948, 25539 13018, 19563 84125, 93044 73969, 1591 81370, 29890 88349, 78340 30180, 57734 88529, 5924 62453, 72745 102574, 19061 56621, 76570 863, 103873 5102, 97788 36324, 15764 74816, 60413 41534, 97034 59383, 79074 21567, 78615 95024, 7649 104094, 57933 43990, 31797 40331, 68000 57432, 48599 39221, 56917 92324, 27580 92423, 57432 101985, 92324 31750, 101985 104989, 104989 234 steps: n=105667*100000000000023456899 time = 38 ms. (23:24) gp > pollard2(n,p) starting point is 892785826 17561, 52417 52417, 20838 94224, 76972 20838, 37898 36543, 92759 76972, 74806 45763, 30189 37898, 87425 32542, 75824 92759, 9080 85274, 55677 74806, 52154 24652, 69988 30189, 78954 103515, 56681 87425, 82205 25183, 66497 75824, 15794 43175, 72086 9080, 80500 26142, 23809 55677, 50928 81219, 38383 52154, 44969 65471, 94761 69988, 79186 20694, 80116 78954, 42665 15120, 88431 56681, 62312 36295, 91419 82205, 35107 46043, 12630 66497, 51711 4062, 36506 15794, 73434 76318, 78371 72086, 69953 5339, 100285 80500, 102346 9893, 89995 23809, 60059 70695, 86296 50928, 57081 64671, 7920 38383, 90289 45377, 19602 44969, 51829 61584, 85608 94761, 88024 65463, 2093 79186, 43391 37151, 12340 80116, 2745 42877, 92202 42665, 95299 82485, 61990 88431, 18137 49761, 22390 62312, 38204 51431, 38381 91419, 41572 19199, 57382 35107, 103125 1563, 72761 12630, 6039 65399, 60478 51711, 13018 18421, 73969 36506, 88349 15834, 88529 73434, 102574 48347, 863 78371, 36324 13601, 41534 69953, 21567 89108, 104094 100285, 40331 13168, 39221 102346, 92423 39675, 31750 89995, 37018 41478, 86492 60059, 13575 34771, 1288 86296, 60903 12126, 23477 57081, 25338 104285, 7178 7920, 26921 65871, 47651 90289, 37109 140, 63799 19602, 90764 33194, 99962 51829, 100942 84436, 103284 85608, 16242 89214, 54910 88024, 12334 86136, 31667 2093, 38577 48304, 31407 43391, 48428 4277, 52114 12340, 80581 9455, 98058 2745, 33456 32670, 64087 92202, 66731 87322, 73352 95299, 37237 32087, 27355 61990, 12082 73980, 99686 18137, 6005 9400, 65336 22390, 39221 27854, 92423 38204, 31750 73014, 37018 38381, 86492 103183, 13575 41572, 1288 47401, 60903 57382, 23477 4539, 25338 103125, 7178 16079, 26921 72761, 47651 35089, 37109 6039, 63799 14408, 90764 60478, 99962 30948, 100942 13018, 103284 84125, 16242 73969, 54910 81370, 12334 88349, 31667 30180, 38577 88529, 31407 62453, 48428 102574, 52114 56621, 80581 863, 98058 5102, 33456 36324, 64087 74816, 66731 41534, 73352 59383, 37237 21567, 27355 95024, 12082 104094, 99686 43990, 6005 40331, 65336 57432, 39221 39221, 92423 92324, 31750 92423, 37018 101985, 86492 31750, 13575 104989, 1288 37018, 60903 42670, 23477 86492, 25338 65134, 7178 13575, 26921 103046, 47651 1288, 37109 73941, 63799 60903, 90764 52377, 99962 23477, 100942 10459, 103284 25338, 16242 87221, 54910 7178, 12334 63857, 31667 26921, 38577 75957, 31407 47651, 48428 45307, 52114 37109, 80581 25539, 98058 63799, 33456 19563, 64087 90764, 66731 93044, 73352 99962, 37237 1591, 27355 100942, 12082 29890, 99686 103284, 6005 78340, 65336 16242, 39221 57734, 92423 54910, 31750 5924, 37018 12334, 86492 72745, 13575 31667, 1288 19061, 60903 38577, 23477 76570, 25338 31407, 7178 103873, 26921 48428, 47651 97788, 37109 52114, 63799 15764, 90764 80581, 99962 60413, 100942 98058, 103284 97034, 16242 33456, 54910 79074, 12334 64087, 31667 78615, 38577 66731, 31407 7649, 48428 73352, 52114 57933, 80581 37237, 98058 31797, 33456 27355, 64087 68000, 66731 12082, 73352 48599, 37237 99686, 27355 56917, 12082 6005, 99686 27580, 6005 65336, 65336 234 steps: n=105667*100000000000023456899 time = 27 ms. (23:24) gp > pollard2(n,p) starting point is 739165157 92174, 102477 102477, 27991 32070, 105025 27991, 81325 80945, 46097 105025, 6185 95165, 81507 81325, 34501 58097, 18942 46097, 101151 75708, 66397 6185, 34019 2773, 7945 81507, 102249 1094, 91291 34501, 88009 85915, 104141 18942, 76301 59901, 100129 101151, 35123 527, 74831 66397, 24567 28704, 61257 34019, 34337 27379, 104869 7945, 43060 39828, 53745 102249, 56446 59356, 7870 91291, 88124 90393, 3825 88009, 41118 87316, 8131 104141, 30248 4004, 82883 76301, 19878 13571, 71064 100129, 13073 26016, 88938 35123, 75594 68573, 69404 74831, 19727 67232, 70654 24567, 95462 73254, 67991 61257, 43606 79214, 97900 34337, 736 102852, 98208 104869, 89780 2804, 716 43060, 92556 24753, 8487 53745, 98039 11915, 39045 56446, 41253 79534, 88752 7870, 95762 16040, 55034 88124, 18439 54547, 90857 3825, 53857 48581, 75659 41118, 64705 17926, 83409 8131, 6480 71288, 92744 30248, 49801 76620, 69183 82883, 4406 74354, 103284 19878, 16242 45973, 54910 71064, 12334 54834, 31667 13073, 38577 39792, 31407 88938, 48428 53227, 52114 75594, 80581 87145, 98058 69404, 33456 85023, 64087 19727, 66731 88637, 73352 70654, 37237 67304, 27355 95462, 12082 60032, 99686 67991, 6005 56167, 65336 43606, 39221 5573, 92423 97900, 31750 96101, 37018 736, 86492 13363, 13575 98208, 1288 55841, 60903 89780, 23477 63975, 25338 716, 7178 89990, 26921 92556, 47651 83781, 37109 8487, 63799 69944, 90764 98039, 99962 69536, 100942 39045, 103284 54218, 16242 41253, 54910 42976, 12334 88752, 31667 76658, 38577 95762, 31407 50051, 48428 55034, 52114 7937, 80581 18439, 98058 65984, 33456 90857, 64087 77077, 66731 53857, 73352 17301, 37237 75659, 27355 91559, 12082 64705, 99686 104820, 6005 83409, 65336 51670, 39221 6480, 92423 40603, 31750 92744, 37018 50071, 86492 49801, 13575 29446, 1288 69183, 60903 100726, 23477 4406, 25338 75777, 7178 103284, 26921 78340, 47651 16242, 37109 57734, 63799 54910, 90764 5924, 99962 12334, 100942 72745, 103284 31667, 16242 19061, 54910 38577, 12334 76570, 31667 31407, 38577 103873, 31407 48428, 48428 156 steps: n=105667*100000000000023456899 time = 20 ms. (23:24) gp > pollard2(n,p) starting point is 1874708212 77452, 96716 96716, 56215 24817, 86743 56215, 27082 48925, 6243 86743, 59038 12315, 71587 27082, 82517 79, 69491 6243, 21893 89595, 21043 59038, 86408 59451, 70559 71587, 75367 60405, 12992 82517, 41495 85145, 61072 69491, 97133 17183, 76119 21893, 52632 103606, 15940 21043, 67551 63121, 96020 86408, 1782 17913, 99829 70559, 91700 71778, 22028 75367, 70109 55106, 64902 12992, 11492 41867, 55205 41495, 157 96929, 86553 61072, 40450 61087, 32515 97133, 100385 24595, 90809 76119, 80645 63552, 23046 52632, 83474 67021, 98087 15940, 86712 60134, 73013 67551, 6764 13875, 26757 96020, 7011 77651, 94558 1782, 32999 5516, 37302 99829, 36346 57472, 48534 91700, 9926 15809, 76497 22028, 66501 9922, 92442 70109, 66075 65711, 40813 64902, 99793 65985, 7384 11492, 87130 87983, 47465 55205, 14402 50080, 77085 157, 19713 24651, 15095 86553, 7664 54179, 75504 40450, 52811 54674, 80007 32515, 19063 26892, 75035 100385, 20452 3438, 17094 90809, 47897 21803, 10959 80645, 43395 23511, 103665 23046, 91099 35776, 7714 83474, 73995 15364, 90251 98087, 94760 79221, 94483 86712, 84452 24227, 94844 73013, 56307 103688, 79670 6764, 60629 103554, 67978 26757, 90207 43126, 8278 7011, 82351 18968, 89079 94558, 19811 96494, 84001 32999, 67108 35568, 97806 37302, 18807 16150, 42496 36346, 57746 88551, 26176 48534, 70911 20394, 44139 9926, 14387 43834, 10797 76497, 23207 58218, 16530 66501, 31654 7719, 81484 92442, 87301 21742, 48861 66075, 82495 62188, 56348 40813, 101384 72050, 77202 99793, 44901 56436, 52693 7384, 89562 104953, 92011 87130, 67092 96954, 7363 47465, 25198 120, 50944 14402, 77354 98952, 34770 77085, 78475 19149, 27541 19713, 40206 64812, 99993 15095, 31304 40975, 100860 7664, 82411 91713, 711 75504, 83038 13701, 30380 52811, 41125 26925, 15818 80007, 90899 24525, 54687 19063, 50910 9158, 39018 75035, 9482 102133, 84039 20452, 85307 54320, 36510 17094, 21683 35583, 102017 47897, 35043 92041, 304 10959, 23116 61971, 63492 43395, 8699 34420, 14917 103665, 19389 98327, 74958 91099, 28337 47290, 27914 7714, 84575 15277, 31831 73995, 39809 18755, 28463 90251, 6192 7975, 57527 94760, 3772 87276, 15484 94483, 17839 77797, 13745 84452, 18249 40474, 97988 94844, 26710 58295, 28742 56307, 40589 45583, 69234 79670, 86742 103546, 72960 60629, 35502 37714, 16519 67978, 20127 84909, 6884 90207, 74076 98515, 98146 8278, 90712 53070, 21088 82351, 34516 84810, 34545 89079, 4014 4878, 89453 19811, 27437 28485, 30231 84001, 59068 42744, 52232 67108, 61068 61793, 52621 97806, 33133 85795, 63898 18807, 89935 35802, 4839 42496, 21865 60988, 16066 57746, 91303 66999, 11870 26176, 71907 38150, 12374 70911, 84633 100061, 34370 44139, 101550 68844, 81685 14387, 20096 89785, 105486 10797, 48785 24510, 64350 23207, 9768 85819, 29589 16530, 34037 91707, 11255 31654, 213 41224, 28816 81484, 22571 56313, 8698 87301, 103274 20894, 17174 48861, 15984 62792, 98972 82495, 88007 47559, 10270 56348, 49761 15090, 51431 101384, 19199 63700, 1563 77202, 65399 1671, 18421 44901, 15834 79110, 48347 52693, 13601 46159, 89108 89562, 13168 64209, 39675 92011, 41478 89750, 34771 67092, 12126 27933, 104285 7363, 65871 6600, 140 25198, 33194 91870, 84436 50944, 89214 3951, 86136 77354, 48304 36109, 4277 34770, 9455 16755, 32670 78475, 87322 52867, 32087 27541, 73980 28957, 9400 40206, 27854 28672, 73014 99993, 103183 71510, 47401 31304, 4539 90327, 16079 100860, 35089 71845, 14408 82411, 30948 37832, 84125 711, 81370 82855, 30180 83038, 62453 9361, 56621 30380, 5102 48824, 74816 41125, 59383 65292, 95024 15818, 43990 95337, 57432 90899, 92324 102805, 101985 54687, 104989 80537, 42670 50910, 65134 27926, 103046 39018, 73941 59857, 52377 9482, 10459 91376, 87221 84039, 63857 88244, 75957 85307, 45307 103628, 25539 36510, 19563 96564, 93044 21683, 1591 40008, 29890 102017, 78340 8460, 57734 35043, 5924 55644, 72745 304, 19061 92418, 76570 23116, 103873 97106, 97788 63492, 15764 38016, 60413 8699, 97034 15031, 79074 14917, 78615 87856, 7649 19389, 57933 75804, 31797 74958, 68000 70375, 48599 28337, 56917 22038, 27580 27914, 57432 2940, 92324 84575, 101985 14396, 104989 31831, 42670 77367, 65134 39809, 103046 68484, 73941 28463, 52377 99149, 10459 6192, 87221 89412, 63857 57527, 75957 76625, 45307 3772, 25539 68608, 19563 15484, 93044 101502, 1591 17839, 29890 66586, 78340 13745, 57734 98098, 5924 18249, 72745 69286, 19061 97988, 76570 4857, 103873 26710, 97788 66185, 15764 28742, 60413 103627, 97034 40589, 79074 12726, 78615 69234, 7649 80304, 57933 86742, 31797 50164, 68000 72960, 48599 80810, 56917 35502, 27580 101697, 57432 16519, 92324 45169, 101985 20127, 104989 74520, 42670 6884, 65134 50642, 103046 74076, 73941 72135, 52377 98146, 10459 33598, 87221 90712, 63857 60655, 75957 21088, 45307 57010, 25539 34516, 19563 64500, 93044 34545, 1591 59596, 29890 4014, 78340 50814, 57734 89453, 5924 99969, 72745 27437, 19061 17263, 76570 30231, 103873 105147, 97788 59068, 15764 9953, 60413 52232, 97034 71220, 79074 61068, 78615 100862, 7649 52621, 57933 71575, 31797 33133, 68000 21228, 48599 63898, 56917 87193, 27580 89935, 57432 23712, 92324 4839, 101985 63516, 104989 21865, 42670 40719, 65134 16066, 103046 77544, 73941 91303, 52377 62514, 10459 11870, 87221 42791, 63857 71907, 75957 13340, 45307 12374, 25539 4395, 19563 84633, 93044 1429, 1591 34370, 29890 45509, 78340 101550, 57734 42971, 5924 81685, 72745 96512, 19061 20096, 76570 95611, 103873 105486, 97788 32763, 15764 48785, 60413 38386, 97034 64350, 79074 44106, 78615 9768, 7649 102192, 57933 29589, 31797 57828, 68000 34037, 48599 90050, 56917 11255, 27580 85961, 57432 213, 92324 45371, 101985 28816, 104989 30572, 42670 22571, 65134 29436, 103046 8698, 73941 103301, 52377 103274, 10459 20433, 87221 17174, 63857 29681, 75957 15984, 45307 91119, 25539 98972, 19563 20219, 93044 88007, 1591 52285, 29890 10270, 78340 17236, 57734 49761, 5924 62312, 72745 51431, 19061 91419, 76570 19199, 103873 35107, 97788 1563, 15764 12630, 60413 65399, 97034 51711, 79074 18421, 78615 36506, 7649 15834, 57933 73434, 31797 48347, 68000 78371, 48599 13601, 56917 69953, 27580 89108, 57432 100285, 92324 13168, 101985 102346, 104989 39675, 42670 89995, 65134 41478, 103046 60059, 73941 34771, 52377 86296, 10459 12126, 87221 57081, 63857 104285, 75957 7920, 45307 65871, 25539 90289, 19563 140, 93044 19602, 1591 33194, 29890 51829, 78340 84436, 57734 85608, 5924 89214, 72745 88024, 19061 86136, 76570 2093, 103873 48304, 97788 43391, 15764 4277, 60413 12340, 97034 9455, 79074 2745, 78615 32670, 7649 92202, 57933 87322, 31797 95299, 68000 32087, 48599 61990, 56917 73980, 27580 18137, 57432 9400, 92324 22390, 101985 27854, 104989 38204, 42670 73014, 65134 38381, 103046 103183, 73941 41572, 52377 47401, 10459 57382, 87221 4539, 63857 103125, 75957 16079, 45307 72761, 25539 35089, 19563 6039, 93044 14408, 1591 60478, 29890 30948, 78340 13018, 57734 84125, 5924 73969, 72745 81370, 19061 88349, 76570 30180, 103873 88529, 97788 62453, 15764 102574, 60413 56621, 97034 863, 79074 5102, 78615 36324, 7649 74816, 57933 41534, 31797 59383, 68000 21567, 48599 95024, 56917 104094, 27580 43990, 57432 40331, 92324 57432, 101985 39221, 104989 92324, 42670 92423, 65134 101985, 103046 31750, 73941 104989, 52377 37018, 10459 42670, 87221 86492, 63857 65134, 75957 13575, 45307 103046, 25539 1288, 19563 73941, 93044 60903, 1591 52377, 29890 23477, 78340 10459, 57734 25338, 5924 87221, 72745 7178, 19061 63857, 76570 26921, 103873 75957, 97788 47651, 15764 45307, 60413 37109, 97034 25539, 79074 63799, 78615 19563, 7649 90764, 57933 93044, 31797 99962, 68000 1591, 48599 100942, 56917 29890, 27580 103284, 57432 78340, 92324 16242, 101985 57734, 104989 54910, 42670 5924, 65134 12334, 103046 72745, 73941 31667, 52377 19061, 10459 38577, 87221 76570, 63857 31407, 75957 103873, 45307 48428, 25539 97788, 19563 52114, 93044 15764, 1591 80581, 29890 60413, 78340 98058, 57734 97034, 5924 33456, 72745 79074, 19061 64087, 76570 78615, 103873 66731, 97788 7649, 15764 73352, 60413 57933, 97034 37237, 79074 31797, 78615 27355, 7649 68000, 57933 12082, 31797 48599, 68000 99686, 48599 56917, 56917 624 steps: n=105667*100000000000023456899 time = 55 ms. (23:25) gp > pollard2(n,p) starting point is 1732294655 66460, 51002 51002, 72757 105134, 103476 72757, 69838 87019, 99210 103476, 53768 45468, 71805 69838, 77031 74527, 24484 99210, 39073 60053, 40628 53768, 58383 54373, 89918 71805, 84640 42429, 47527 77031, 8894 44578, 33968 24484, 49827 17367, 31290 39073, 79634 22515, 21837 40628, 1330 10179, 17263 58383, 105147 74272, 9953 89918, 71220 30554, 100862 84640, 71575 24003, 21228 47527, 87193 77939, 23712 8894, 63516 64322, 40719 33968, 77544 47053, 62514 49827, 42791 83766, 13340 31290, 4395 59347, 1429 79634, 45509 74620, 42971 21837, 96512 85067, 95611 1330, 32763 78230, 38386 17263, 44106 30231, 102192 105147, 57828 59068, 90050 9953, 85961 52232, 45371 71220, 30572 61068, 29436 100862, 103301 52621, 20433 71575, 29681 33133, 91119 21228, 20219 63898, 52285 87193, 17236 89935, 62312 23712, 91419 4839, 35107 63516, 12630 21865, 51711 40719, 36506 16066, 73434 77544, 78371 91303, 69953 62514, 100285 11870, 102346 42791, 89995 71907, 60059 13340, 86296 12374, 57081 4395, 7920 84633, 90289 1429, 19602 34370, 51829 45509, 85608 101550, 88024 42971, 2093 81685, 43391 96512, 12340 20096, 2745 95611, 92202 105486, 95299 32763, 61990 48785, 18137 38386, 22390 64350, 38204 44106, 38381 9768, 41572 102192, 57382 29589, 103125 57828, 72761 34037, 6039 90050, 60478 11255, 13018 85961, 73969 213, 88349 45371, 88529 28816, 102574 30572, 863 22571, 36324 29436, 41534 8698, 21567 103301, 104094 103274, 40331 20433, 39221 17174, 92423 29681, 31750 15984, 37018 91119, 86492 98972, 13575 20219, 1288 88007, 60903 52285, 23477 10270, 25338 17236, 7178 49761, 26921 62312, 47651 51431, 37109 91419, 63799 19199, 90764 35107, 99962 1563, 100942 12630, 103284 65399, 16242 51711, 54910 18421, 12334 36506, 31667 15834, 38577 73434, 31407 48347, 48428 78371, 52114 13601, 80581 69953, 98058 89108, 33456 100285, 64087 13168, 66731 102346, 73352 39675, 37237 89995, 27355 41478, 12082 60059, 99686 34771, 6005 86296, 65336 12126, 39221 57081, 92423 104285, 31750 7920, 37018 65871, 86492 90289, 13575 140, 1288 19602, 60903 33194, 23477 51829, 25338 84436, 7178 85608, 26921 89214, 47651 88024, 37109 86136, 63799 2093, 90764 48304, 99962 43391, 100942 4277, 103284 12340, 16242 9455, 54910 2745, 12334 32670, 31667 92202, 38577 87322, 31407 95299, 48428 32087, 52114 61990, 80581 73980, 98058 18137, 33456 9400, 64087 22390, 66731 27854, 73352 38204, 37237 73014, 27355 38381, 12082 103183, 99686 41572, 6005 47401, 65336 57382, 39221 4539, 92423 103125, 31750 16079, 37018 72761, 86492 35089, 13575 6039, 1288 14408, 60903 60478, 23477 30948, 25338 13018, 7178 84125, 26921 73969, 47651 81370, 37109 88349, 63799 30180, 90764 88529, 99962 62453, 100942 102574, 103284 56621, 16242 863, 54910 5102, 12334 36324, 31667 74816, 38577 41534, 31407 59383, 48428 21567, 52114 95024, 80581 104094, 98058 43990, 33456 40331, 64087 57432, 66731 39221, 73352 92324, 37237 92423, 27355 101985, 12082 31750, 99686 104989, 6005 37018, 65336 42670, 39221 86492, 92423 65134, 31750 13575, 37018 103046, 86492 1288, 13575 73941, 1288 60903, 60903 234 steps: n=105667*100000000000023456899 time = 18 ms. (23:25) gp > pollard2(n,p) starting point is 1648543222 3058, 52670 52670, 21558 53151, 79867 21558, 55775 23900, 4313 79867, 45177 43569, 51712 55775, 63839 14147, 80941 4313, 101557 4579, 27252 45177, 42842 3226, 9307 51712, 1476 16177, 46887 63839, 53505 53067, 97812 80941, 96442 91483, 86477 101557, 11980 91049, 52880 27252, 67653 43830, 39156 42842, 78176 1176, 25012 9307, 98003 78978, 75504 1476, 52811 65238, 80007 46887, 19063 94503, 75035 53505, 20452 54663, 17094 97812, 47897 97166, 10959 96442, 43395 38692, 103665 86477, 91099 6607, 7714 11980, 73995 24616, 90251 52880, 94760 28581, 94483 67653, 84452 67973, 94844 39156, 56307 69835, 79670 78176, 60629 24699, 67978 25012, 90207 51506, 8278 98003, 82351 91713, 89079 75504, 19811 13701, 84001 52811, 67108 26925, 97806 80007, 18807 24525, 42496 19063, 57746 9158, 26176 75035, 70911 102133, 44139 20452, 14387 54320, 10797 17094, 23207 35583, 16530 47897, 31654 92041, 81484 10959, 87301 61971, 48861 43395, 82495 34420, 56348 103665, 101384 98327, 77202 91099, 44901 47290, 52693 7714, 89562 15277, 92011 73995, 67092 18755, 7363 90251, 25198 7975, 50944 94760, 77354 87276, 34770 94483, 78475 77797, 27541 84452, 40206 40474, 99993 94844, 31304 58295, 100860 56307, 82411 45583, 711 79670, 83038 103546, 30380 60629, 41125 37714, 15818 67978, 90899 84909, 54687 90207, 50910 98515, 39018 8278, 9482 53070, 84039 82351, 85307 84810, 36510 89079, 21683 4878, 102017 19811, 35043 28485, 304 84001, 23116 42744, 63492 67108, 8699 61793, 14917 97806, 19389 85795, 74958 18807, 28337 35802, 27914 42496, 84575 60988, 31831 57746, 39809 66999, 28463 26176, 6192 38150, 57527 70911, 3772 100061, 15484 44139, 17839 68844, 13745 14387, 18249 89785, 97988 10797, 26710 24510, 28742 23207, 40589 85819, 69234 16530, 86742 91707, 72960 31654, 35502 41224, 16519 81484, 20127 56313, 6884 87301, 74076 20894, 98146 48861, 90712 62792, 21088 82495, 34516 47559, 34545 56348, 4014 15090, 89453 101384, 27437 63700, 30231 77202, 59068 1671, 52232 44901, 61068 79110, 52621 52693, 33133 46159, 63898 89562, 89935 64209, 4839 92011, 21865 89750, 16066 67092, 91303 27933, 11870 7363, 71907 6600, 12374 25198, 84633 91870, 34370 50944, 101550 3951, 81685 77354, 20096 36109, 105486 34770, 48785 16755, 64350 78475, 9768 52867, 29589 27541, 34037 28957, 11255 40206, 213 28672, 28816 99993, 22571 71510, 8698 31304, 103274 90327, 17174 100860, 15984 71845, 98972 82411, 88007 37832, 10270 711, 49761 82855, 51431 83038, 19199 9361, 1563 30380, 65399 48824, 18421 41125, 15834 65292, 48347 15818, 13601 95337, 89108 90899, 13168 102805, 39675 54687, 41478 80537, 34771 50910, 12126 27926, 104285 39018, 65871 59857, 140 9482, 33194 91376, 84436 84039, 89214 88244, 86136 85307, 48304 103628, 4277 36510, 9455 96564, 32670 21683, 87322 40008, 32087 102017, 73980 8460, 9400 35043, 27854 55644, 73014 304, 103183 92418, 47401 23116, 4539 97106, 16079 63492, 35089 38016, 14408 8699, 30948 15031, 84125 14917, 81370 87856, 30180 19389, 62453 75804, 56621 74958, 5102 70375, 74816 28337, 59383 22038, 95024 27914, 43990 2940, 57432 84575, 92324 14396, 101985 31831, 104989 77367, 42670 39809, 65134 68484, 103046 28463, 73941 99149, 52377 6192, 10459 89412, 87221 57527, 63857 76625, 75957 3772, 45307 68608, 25539 15484, 19563 101502, 93044 17839, 1591 66586, 29890 13745, 78340 98098, 57734 18249, 5924 69286, 72745 97988, 19061 4857, 76570 26710, 103873 66185, 97788 28742, 15764 103627, 60413 40589, 97034 12726, 79074 69234, 78615 80304, 7649 86742, 57933 50164, 31797 72960, 68000 80810, 48599 35502, 56917 101697, 27580 16519, 57432 45169, 92324 20127, 101985 74520, 104989 6884, 42670 50642, 65134 74076, 103046 72135, 73941 98146, 52377 33598, 10459 90712, 87221 60655, 63857 21088, 75957 57010, 45307 34516, 25539 64500, 19563 34545, 93044 59596, 1591 4014, 29890 50814, 78340 89453, 57734 99969, 5924 27437, 72745 17263, 19061 30231, 76570 105147, 103873 59068, 97788 9953, 15764 52232, 60413 71220, 97034 61068, 79074 100862, 78615 52621, 7649 71575, 57933 33133, 31797 21228, 68000 63898, 48599 87193, 56917 89935, 27580 23712, 57432 4839, 92324 63516, 101985 21865, 104989 40719, 42670 16066, 65134 77544, 103046 91303, 73941 62514, 52377 11870, 10459 42791, 87221 71907, 63857 13340, 75957 12374, 45307 4395, 25539 84633, 19563 1429, 93044 34370, 1591 45509, 29890 101550, 78340 42971, 57734 81685, 5924 96512, 72745 20096, 19061 95611, 76570 105486, 103873 32763, 97788 48785, 15764 38386, 60413 64350, 97034 44106, 79074 9768, 78615 102192, 7649 29589, 57933 57828, 31797 34037, 68000 90050, 48599 11255, 56917 85961, 27580 213, 57432 45371, 92324 28816, 101985 30572, 104989 22571, 42670 29436, 65134 8698, 103046 103301, 73941 103274, 52377 20433, 10459 17174, 87221 29681, 63857 15984, 75957 91119, 45307 98972, 25539 20219, 19563 88007, 93044 52285, 1591 10270, 29890 17236, 78340 49761, 57734 62312, 5924 51431, 72745 91419, 19061 19199, 76570 35107, 103873 1563, 97788 12630, 15764 65399, 60413 51711, 97034 18421, 79074 36506, 78615 15834, 7649 73434, 57933 48347, 31797 78371, 68000 13601, 48599 69953, 56917 89108, 27580 100285, 57432 13168, 92324 102346, 101985 39675, 104989 89995, 42670 41478, 65134 60059, 103046 34771, 73941 86296, 52377 12126, 10459 57081, 87221 104285, 63857 7920, 75957 65871, 45307 90289, 25539 140, 19563 19602, 93044 33194, 1591 51829, 29890 84436, 78340 85608, 57734 89214, 5924 88024, 72745 86136, 19061 2093, 76570 48304, 103873 43391, 97788 4277, 15764 12340, 60413 9455, 97034 2745, 79074 32670, 78615 92202, 7649 87322, 57933 95299, 31797 32087, 68000 61990, 48599 73980, 56917 18137, 27580 9400, 57432 22390, 92324 27854, 101985 38204, 104989 73014, 42670 38381, 65134 103183, 103046 41572, 73941 47401, 52377 57382, 10459 4539, 87221 103125, 63857 16079, 75957 72761, 45307 35089, 25539 6039, 19563 14408, 93044 60478, 1591 30948, 29890 13018, 78340 84125, 57734 73969, 5924 81370, 72745 88349, 19061 30180, 76570 88529, 103873 62453, 97788 102574, 15764 56621, 60413 863, 97034 5102, 79074 36324, 78615 74816, 7649 41534, 57933 59383, 31797 21567, 68000 95024, 48599 104094, 56917 43990, 27580 40331, 57432 57432, 92324 39221, 101985 92324, 104989 92423, 42670 101985, 65134 31750, 103046 104989, 73941 37018, 52377 42670, 10459 86492, 87221 65134, 63857 13575, 75957 103046, 45307 1288, 25539 73941, 19563 60903, 93044 52377, 1591 23477, 29890 10459, 78340 25338, 57734 87221, 5924 7178, 72745 63857, 19061 26921, 76570 75957, 103873 47651, 97788 45307, 15764 37109, 60413 25539, 97034 63799, 79074 19563, 78615 90764, 7649 93044, 57933 99962, 31797 1591, 68000 100942, 48599 29890, 56917 103284, 27580 78340, 57432 16242, 92324 57734, 101985 54910, 104989 5924, 42670 12334, 65134 72745, 103046 31667, 73941 19061, 52377 38577, 10459 76570, 87221 31407, 63857 103873, 75957 48428, 45307 97788, 25539 52114, 19563 15764, 93044 80581, 1591 60413, 29890 98058, 78340 97034, 57734 33456, 5924 79074, 72745 64087, 19061 78615, 76570 66731, 103873 7649, 97788 73352, 15764 57933, 60413 37237, 97034 31797, 79074 27355, 78615 68000, 7649 12082, 57933 48599, 31797 99686, 68000 56917, 48599 6005, 56917 27580, 27580 546 steps: n=105667*100000000000023456899 time = 46 ms. (23:25) gp > pollard2(n,p) starting point is 659912585 51685, 77467 77467, 34630 95827, 11953 34630, 50844 22119, 58162 11953, 40051 12427, 15739 50844, 101926 74850, 543 58162, 10621 100575, 80821 40051, 60562 57543, 99552 15739, 69359 32675, 51586 101926, 39885 47039, 17395 543, 75610 83517, 15706 10621, 29850 58954, 28858 80821, 65254 17104, 73116 60562, 77565 54276, 67789 99552, 41227 92776, 82123 69359, 30141 75041, 52908 51586, 5739 103337, 33470 39885, 18218 102209, 45712 17395, 18580 61406, 66621 75610, 30927 76068, 71882 15706, 97449 51660, 79325 29850, 47093 38358, 56932 28858, 99281 22539, 44833 65254, 47091 21419, 32862 73116, 87536 44594, 50514 77565, 31362 72915, 17535 67789, 104699 102027, 83915 41227, 56381 11836, 53267 82123, 60356 96523, 25223 30141, 96417 60684, 9727 52908, 97976 31969, 89506 5739, 64791 73686, 60167 33470, 7500 65035, 98067 18218, 31069 101146, 2176 45712, 52438 22021, 19799 18580, 22382 2313, 34150 66621, 83154 26642, 479 30927, 51182 87314, 44042 71882, 96177 11293, 95266 97449, 19805 14313, 69117 79325, 15147 91444, 4346 47093, 99716 11655, 296 56932, 100709 23068, 44316 99281, 87879 99203, 97713 44833, 10680 217, 81503 47091, 1899 34621, 16050 32862, 79151 99973, 85956 87536, 46010 3126, 77946 50514, 4616 17482, 84795 31362, 72443 26610, 81837 17535, 42480 90924, 34753 104699, 15045 91690, 32412 83915, 50586 78347, 7182 56381, 100465 36802, 65266 53267, 69696 3007, 24203 60356, 50411 82580, 101078 25223, 45700 84391, 3960 96417, 74863 77899, 49533 9727, 22567 42566, 33087 97976, 12160 83630, 34201 89506, 41354 74766, 23071 64791, 88639 40774, 101426 60167, 56960 22138, 104918 7500, 67193 35158, 101831 98067, 94896 65820, 7733 31069, 16816 14718, 961 2176, 54020 85630, 89011 52438, 33561 77172, 5775 19799, 93610 81500, 48461 22382, 42513 92346, 76545 34150, 63092 81490, 78822 83154, 94823 56239, 75045 479, 79839 18109, 71590 51182, 5885 6529, 46344 44042, 98080 74314, 98015 96177, 33497 31818, 42085 95266, 36891 83462, 65188 19805, 29475 2123, 44071 69117, 96931 60288, 65892 15147, 24086 28554, 64874 4346, 9599 78992, 40041 99716, 12556 15958, 89332 296, 101030 87618, 54911 100709, 20099 67022, 75305 44316, 31248 86663, 59671 87879, 22974 45948, 38492 97713, 26751 77252, 68759 10680, 95878 47709, 88499 81503, 55515 88723, 34896 1899, 86238 13525, 33722 16050, 26986 92023, 32244 79151, 77947 95707, 81697 85956, 34559 91631, 84159 46010, 96122 93091, 92461 77946, 75312 43419, 51069 4616, 91966 68391, 26925 84795, 24525 81012, 9158 72443, 102133 36696, 54320 81837, 35583 14444, 92041 42480, 61971 75043, 34420 34753, 98327 102868, 47290 15045, 15277 13313, 18755 32412, 7975 102099, 87276 50586, 77797 5659, 40474 7182, 58295 15630, 45583 100465, 103546 10054, 37714 65266, 84909 2654, 98515 69696, 53070 20428, 84810 24203, 4878 73030, 28485 50411, 42744 83240, 61793 101078, 85795 31190, 35802 45700, 60988 87414, 66999 3960, 38150 42886, 100061 74863, 68844 102425, 89785 49533, 24510 36018, 85819 22567, 91707 60218, 41224 33087, 56313 39451, 20894 12160, 62792 37469, 47559 34201, 15090 80380, 63700 41354, 1671 38590, 79110 23071, 46159 26364, 64209 88639, 89750 2538, 27933 101426, 6600 22693, 91870 56960, 3951 42034, 36109 104918, 16755 32668, 52867 67193, 28957 65342, 28672 101831, 71510 27185, 90327 94896, 71845 97744, 37832 7733, 82855 97436, 9361 16816, 48824 12966, 65292 961, 95337 78187, 102805 54020, 80537 60530, 27926 89011, 59857 46463, 91376 33561, 88244 36170, 103628 5775, 96564 65522, 40008 93610, 8460 79126, 55644 48461, 92418 19448, 97106 42513, 38016 26803, 15031 76545, 87856 7544, 75804 63092, 70375 18909, 22038 78822, 2940 5087, 14396 94823, 77367 90634, 68484 75045, 99149 17928, 89412 79839, 76625 9815, 68608 71590, 101502 67268, 66586 5885, 98098 80118, 69286 46344, 4857 84563, 66185 98080, 103627 79723, 12726 98015, 80304 13588, 50164 33497, 80810 76805, 101697 42085, 45169 62640, 74520 36891, 50642 60590, 72135 65188, 33598 76941, 60655 29475, 57010 87220, 64500 44071, 59596 93583, 50814 96931, 99969 26124, 17263 65892, 105147 4303, 9953 24086, 71220 23568, 100862 64874, 71575 24935, 21228 9599, 87193 104846, 23712 40041, 63516 101959, 40719 12556, 77544 103641, 62514 89332, 42791 23052, 13340 101030, 4395 51370, 1429 54911, 45509 10078, 42971 20099, 96512 4862, 95611 75305, 32763 12138, 38386 31248, 44106 74426, 102192 59671, 57828 73011, 90050 22974, 85961 103680, 45371 38492, 30572 77059, 29436 26751, 103301 39079, 20433 68759, 29681 47169, 91119 95878, 20219 90221, 52285 88499, 17236 34963, 62312 55515, 91419 31505, 35107 34896, 12630 24310, 51711 86238, 36506 43519, 73434 33722, 78371 90699, 69953 26986, 100285 92901, 102346 32244, 89995 17925, 60059 77947, 86296 93645, 57081 81697, 7920 49423, 90289 34559, 19602 76049, 51829 84159, 85608 89607, 88024 96122, 2093 22073, 43391 92461, 12340 47888, 2745 75312, 92202 9787, 95299 51069, 61990 75536, 18137 91966, 22390 52811, 38204 26925, 38381 80007, 41572 24525, 57382 19063, 103125 9158, 72761 75035, 6039 102133, 60478 20452, 13018 54320, 73969 17094, 88349 35583, 88529 47897, 102574 92041, 863 10959, 36324 61971, 41534 43395, 21567 34420, 104094 103665, 40331 98327, 39221 91099, 92423 47290, 31750 7714, 37018 15277, 86492 73995, 13575 18755, 1288 90251, 60903 7975, 23477 94760, 25338 87276, 7178 94483, 26921 77797, 47651 84452, 37109 40474, 63799 94844, 90764 58295, 99962 56307, 100942 45583, 103284 79670, 16242 103546, 54910 60629, 12334 37714, 31667 67978, 38577 84909, 31407 90207, 48428 98515, 52114 8278, 80581 53070, 98058 82351, 33456 84810, 64087 89079, 66731 4878, 73352 19811, 37237 28485, 27355 84001, 12082 42744, 99686 67108, 6005 61793, 65336 97806, 39221 85795, 92423 18807, 31750 35802, 37018 42496, 86492 60988, 13575 57746, 1288 66999, 60903 26176, 23477 38150, 25338 70911, 7178 100061, 26921 44139, 47651 68844, 37109 14387, 63799 89785, 90764 10797, 99962 24510, 100942 23207, 103284 85819, 16242 16530, 54910 91707, 12334 31654, 31667 41224, 38577 81484, 31407 56313, 48428 87301, 52114 20894, 80581 48861, 98058 62792, 33456 82495, 64087 47559, 66731 56348, 73352 15090, 37237 101384, 27355 63700, 12082 77202, 99686 1671, 6005 44901, 65336 79110, 39221 52693, 92423 46159, 31750 89562, 37018 64209, 86492 92011, 13575 89750, 1288 67092, 60903 27933, 23477 7363, 25338 6600, 7178 25198, 26921 91870, 47651 50944, 37109 3951, 63799 77354, 90764 36109, 99962 34770, 100942 16755, 103284 78475, 16242 52867, 54910 27541, 12334 28957, 31667 40206, 38577 28672, 31407 99993, 48428 71510, 52114 31304, 80581 90327, 98058 100860, 33456 71845, 64087 82411, 66731 37832, 73352 711, 37237 82855, 27355 83038, 12082 9361, 99686 30380, 6005 48824, 65336 41125, 39221 65292, 92423 15818, 31750 95337, 37018 90899, 86492 102805, 13575 54687, 1288 80537, 60903 50910, 23477 27926, 25338 39018, 7178 59857, 26921 9482, 47651 91376, 37109 84039, 63799 88244, 90764 85307, 99962 103628, 100942 36510, 103284 96564, 16242 21683, 54910 40008, 12334 102017, 31667 8460, 38577 35043, 31407 55644, 48428 304, 52114 92418, 80581 23116, 98058 97106, 33456 63492, 64087 38016, 66731 8699, 73352 15031, 37237 14917, 27355 87856, 12082 19389, 99686 75804, 6005 74958, 65336 70375, 39221 28337, 92423 22038, 31750 27914, 37018 2940, 86492 84575, 13575 14396, 1288 31831, 60903 77367, 23477 39809, 25338 68484, 7178 28463, 26921 99149, 47651 6192, 37109 89412, 63799 57527, 90764 76625, 99962 3772, 100942 68608, 103284 15484, 16242 101502, 54910 17839, 12334 66586, 31667 13745, 38577 98098, 31407 18249, 48428 69286, 52114 97988, 80581 4857, 98058 26710, 33456 66185, 64087 28742, 66731 103627, 73352 40589, 37237 12726, 27355 69234, 12082 80304, 99686 86742, 6005 50164, 65336 72960, 39221 80810, 92423 35502, 31750 101697, 37018 16519, 86492 45169, 13575 20127, 1288 74520, 60903 6884, 23477 50642, 25338 74076, 7178 72135, 26921 98146, 47651 33598, 37109 90712, 63799 60655, 90764 21088, 99962 57010, 100942 34516, 103284 64500, 16242 34545, 54910 59596, 12334 4014, 31667 50814, 38577 89453, 31407 99969, 48428 27437, 52114 17263, 80581 30231, 98058 105147, 33456 59068, 64087 9953, 66731 52232, 73352 71220, 37237 61068, 27355 100862, 12082 52621, 99686 71575, 6005 33133, 65336 21228, 39221 63898, 92423 87193, 31750 89935, 37018 23712, 86492 4839, 13575 63516, 1288 21865, 60903 40719, 23477 16066, 25338 77544, 7178 91303, 26921 62514, 47651 11870, 37109 42791, 63799 71907, 90764 13340, 99962 12374, 100942 4395, 103284 84633, 16242 1429, 54910 34370, 12334 45509, 31667 101550, 38577 42971, 31407 81685, 48428 96512, 52114 20096, 80581 95611, 98058 105486, 33456 32763, 64087 48785, 66731 38386, 73352 64350, 37237 44106, 27355 9768, 12082 102192, 99686 29589, 6005 57828, 65336 34037, 39221 90050, 92423 11255, 31750 85961, 37018 213, 86492 45371, 13575 28816, 1288 30572, 60903 22571, 23477 29436, 25338 8698, 7178 103301, 26921 103274, 47651 20433, 37109 17174, 63799 29681, 90764 15984, 99962 91119, 100942 98972, 103284 20219, 16242 88007, 54910 52285, 12334 10270, 31667 17236, 38577 49761, 31407 62312, 48428 51431, 52114 91419, 80581 19199, 98058 35107, 33456 1563, 64087 12630, 66731 65399, 73352 51711, 37237 18421, 27355 36506, 12082 15834, 99686 73434, 6005 48347, 65336 78371, 39221 13601, 92423 69953, 31750 89108, 37018 100285, 86492 13168, 13575 102346, 1288 39675, 60903 89995, 23477 41478, 25338 60059, 7178 34771, 26921 86296, 47651 12126, 37109 57081, 63799 104285, 90764 7920, 99962 65871, 100942 90289, 103284 140, 16242 19602, 54910 33194, 12334 51829, 31667 84436, 38577 85608, 31407 89214, 48428 88024, 52114 86136, 80581 2093, 98058 48304, 33456 43391, 64087 4277, 66731 12340, 73352 9455, 37237 2745, 27355 32670, 12082 92202, 99686 87322, 6005 95299, 65336 32087, 39221 61990, 92423 73980, 31750 18137, 37018 9400, 86492 22390, 13575 27854, 1288 38204, 60903 73014, 23477 38381, 25338 103183, 7178 41572, 26921 47401, 47651 57382, 37109 4539, 63799 103125, 90764 16079, 99962 72761, 100942 35089, 103284 6039, 16242 14408, 54910 60478, 12334 30948, 31667 13018, 38577 84125, 31407 73969, 48428 81370, 52114 88349, 80581 30180, 98058 88529, 33456 62453, 64087 102574, 66731 56621, 73352 863, 37237 5102, 27355 36324, 12082 74816, 99686 41534, 6005 59383, 65336 21567, 39221 95024, 92423 104094, 31750 43990, 37018 40331, 86492 57432, 13575 39221, 1288 92324, 60903 92423, 23477 101985, 25338 31750, 7178 104989, 26921 37018, 47651 42670, 37109 86492, 63799 65134, 90764 13575, 99962 103046, 100942 1288, 103284 73941, 16242 60903, 54910 52377, 12334 23477, 31667 10459, 38577 25338, 31407 87221, 48428 7178, 52114 63857, 80581 26921, 98058 75957, 33456 47651, 64087 45307, 66731 37109, 73352 25539, 37237 63799, 27355 19563, 12082 90764, 99686 93044, 6005 99962, 65336 1591, 39221 100942, 92423 29890, 31750 103284, 37018 78340, 86492 16242, 13575 57734, 1288 54910, 60903 5924, 23477 12334, 25338 72745, 7178 31667, 26921 19061, 47651 38577, 37109 76570, 63799 31407, 90764 103873, 99962 48428, 100942 97788, 103284 52114, 16242 15764, 54910 80581, 12334 60413, 31667 98058, 38577 97034, 31407 33456, 48428 79074, 52114 64087, 80581 78615, 98058 66731, 33456 7649, 64087 73352, 66731 57933, 73352 37237, 37237 858 steps: n=105667*100000000000023456899 time = 55 ms. (23:25) gp > pollard2(n,p) starting point is 370113064 72644, 35091 35091, 18259 40732, 4441 18259, 68142 11698, 58731 4441, 33633 68421, 56367 68142, 8303 7185, 89964 58731, 77442 42482, 43679 33633, 76097 13456, 25245 56367, 102201 43335, 15325 8303, 74070 44927, 22781 89964, 73690 63100, 99736 77442, 40435 27114, 9654 43679, 20105 37358, 33363 76097, 50855 96144, 54735 25245, 4206 32350, 56949 102201, 66260 72787, 64833 15325, 85176 63553, 90020 74070, 65909 28595, 75453 22781, 84983 43326, 95625 73690, 74409 94639, 81731 99736, 34945 95319, 72894 40435, 79264 3736, 84800 9654, 9729 1424, 29544 20105, 71646 34752, 98397 33363, 51752 99260, 14257 50855, 56015 31202, 37184 54735, 17879 49443, 2555 4206, 69548 44049, 102877 56949, 24617 57039, 56545 66260, 57846 29419, 78218 64833, 248 95965, 3771 85176, 51464 66092, 3251 90020, 20461 103839, 17163 65909, 29924 25913, 88309 75453, 4087 28585, 1349 84983, 34228 87842, 33059 95625, 83635 35448, 50254 74409, 68159 65484, 32719 81731, 58728 5624, 92079 34945, 76805 65175, 62640 72894, 60590 70143, 76941 79264, 87220 33212, 93583 84800, 26124 83651, 4303 9729, 23568 81478, 24935 29544, 104846 38518, 101959 71646, 103641 57792, 23052 98397, 51370 19402, 10078 51752, 4862 33724, 12138 14257, 74426 64410, 73011 56015, 103680 4329, 77059 37184, 39079 102830, 47169 17879, 90221 15968, 34963 2555, 31505 82340, 24310 69548, 43519 17381, 90699 102877, 92901 70411, 17925 24617, 93645 102113, 49423 56545, 76049 64941, 89607 57846, 22073 2829, 47888 78218, 9787 41893, 75536 248, 52811 61506, 80007 3771, 19063 61065, 75035 51464, 20452 105610, 17094 3251, 47897 2303, 10959 20461, 43395 105536, 103665 17163, 91099 74642, 7714 29924, 73995 23620, 90251 88309, 94760 43549, 94483 4087, 84452 8185, 94844 1349, 56307 23464, 79670 34228, 60629 25957, 67978 33059, 90207 89369, 8278 83635, 82351 80495, 89079 50254, 19811 23218, 84001 68159, 67108 105295, 97806 32719, 18807 20586, 42496 58728, 57746 7106, 26176 92079, 70911 33497, 44139 76805, 14387 42085, 10797 62640, 23207 36891, 16530 60590, 31654 65188, 81484 76941, 87301 29475, 48861 87220, 82495 44071, 56348 93583, 101384 96931, 77202 26124, 44901 65892, 52693 4303, 89562 24086, 92011 23568, 67092 64874, 7363 24935, 25198 9599, 50944 104846, 77354 40041, 34770 101959, 78475 12556, 27541 103641, 40206 89332, 99993 23052, 31304 101030, 100860 51370, 82411 54911, 711 10078, 83038 20099, 30380 4862, 41125 75305, 15818 12138, 90899 31248, 54687 74426, 50910 59671, 39018 73011, 9482 22974, 84039 103680, 85307 38492, 36510 77059, 21683 26751, 102017 39079, 35043 68759, 304 47169, 23116 95878, 63492 90221, 8699 88499, 14917 34963, 19389 55515, 74958 31505, 28337 34896, 27914 24310, 84575 86238, 31831 43519, 39809 33722, 28463 90699, 6192 26986, 57527 92901, 3772 32244, 15484 17925, 17839 77947, 13745 93645, 18249 81697, 97988 49423, 26710 34559, 28742 76049, 40589 84159, 69234 89607, 86742 96122, 72960 22073, 35502 92461, 16519 47888, 20127 75312, 6884 9787, 74076 51069, 98146 75536, 90712 91966, 21088 52811, 34516 26925, 34545 80007, 4014 24525, 89453 19063, 27437 9158, 30231 75035, 59068 102133, 52232 20452, 61068 54320, 52621 17094, 33133 35583, 63898 47897, 89935 92041, 4839 10959, 21865 61971, 16066 43395, 91303 34420, 11870 103665, 71907 98327, 12374 91099, 84633 47290, 34370 7714, 101550 15277, 81685 73995, 20096 18755, 105486 90251, 48785 7975, 64350 94760, 9768 87276, 29589 94483, 34037 77797, 11255 84452, 213 40474, 28816 94844, 22571 58295, 8698 56307, 103274 45583, 17174 79670, 15984 103546, 98972 60629, 88007 37714, 10270 67978, 49761 84909, 51431 90207, 19199 98515, 1563 8278, 65399 53070, 18421 82351, 15834 84810, 48347 89079, 13601 4878, 89108 19811, 13168 28485, 39675 84001, 41478 42744, 34771 67108, 12126 61793, 104285 97806, 65871 85795, 140 18807, 33194 35802, 84436 42496, 89214 60988, 86136 57746, 48304 66999, 4277 26176, 9455 38150, 32670 70911, 87322 100061, 32087 44139, 73980 68844, 9400 14387, 27854 89785, 73014 10797, 103183 24510, 47401 23207, 4539 85819, 16079 16530, 35089 91707, 14408 31654, 30948 41224, 84125 81484, 81370 56313, 30180 87301, 62453 20894, 56621 48861, 5102 62792, 74816 82495, 59383 47559, 95024 56348, 43990 15090, 57432 101384, 92324 63700, 101985 77202, 104989 1671, 42670 44901, 65134 79110, 103046 52693, 73941 46159, 52377 89562, 10459 64209, 87221 92011, 63857 89750, 75957 67092, 45307 27933, 25539 7363, 19563 6600, 93044 25198, 1591 91870, 29890 50944, 78340 3951, 57734 77354, 5924 36109, 72745 34770, 19061 16755, 76570 78475, 103873 52867, 97788 27541, 15764 28957, 60413 40206, 97034 28672, 79074 99993, 78615 71510, 7649 31304, 57933 90327, 31797 100860, 68000 71845, 48599 82411, 56917 37832, 27580 711, 57432 82855, 92324 83038, 101985 9361, 104989 30380, 42670 48824, 65134 41125, 103046 65292, 73941 15818, 52377 95337, 10459 90899, 87221 102805, 63857 54687, 75957 80537, 45307 50910, 25539 27926, 19563 39018, 93044 59857, 1591 9482, 29890 91376, 78340 84039, 57734 88244, 5924 85307, 72745 103628, 19061 36510, 76570 96564, 103873 21683, 97788 40008, 15764 102017, 60413 8460, 97034 35043, 79074 55644, 78615 304, 7649 92418, 57933 23116, 31797 97106, 68000 63492, 48599 38016, 56917 8699, 27580 15031, 57432 14917, 92324 87856, 101985 19389, 104989 75804, 42670 74958, 65134 70375, 103046 28337, 73941 22038, 52377 27914, 10459 2940, 87221 84575, 63857 14396, 75957 31831, 45307 77367, 25539 39809, 19563 68484, 93044 28463, 1591 99149, 29890 6192, 78340 89412, 57734 57527, 5924 76625, 72745 3772, 19061 68608, 76570 15484, 103873 101502, 97788 17839, 15764 66586, 60413 13745, 97034 98098, 79074 18249, 78615 69286, 7649 97988, 57933 4857, 31797 26710, 68000 66185, 48599 28742, 56917 103627, 27580 40589, 57432 12726, 92324 69234, 101985 80304, 104989 86742, 42670 50164, 65134 72960, 103046 80810, 73941 35502, 52377 101697, 10459 16519, 87221 45169, 63857 20127, 75957 74520, 45307 6884, 25539 50642, 19563 74076, 93044 72135, 1591 98146, 29890 33598, 78340 90712, 57734 60655, 5924 21088, 72745 57010, 19061 34516, 76570 64500, 103873 34545, 97788 59596, 15764 4014, 60413 50814, 97034 89453, 79074 99969, 78615 27437, 7649 17263, 57933 30231, 31797 105147, 68000 59068, 48599 9953, 56917 52232, 27580 71220, 57432 61068, 92324 100862, 101985 52621, 104989 71575, 42670 33133, 65134 21228, 103046 63898, 73941 87193, 52377 89935, 10459 23712, 87221 4839, 63857 63516, 75957 21865, 45307 40719, 25539 16066, 19563 77544, 93044 91303, 1591 62514, 29890 11870, 78340 42791, 57734 71907, 5924 13340, 72745 12374, 19061 4395, 76570 84633, 103873 1429, 97788 34370, 15764 45509, 60413 101550, 97034 42971, 79074 81685, 78615 96512, 7649 20096, 57933 95611, 31797 105486, 68000 32763, 48599 48785, 56917 38386, 27580 64350, 57432 44106, 92324 9768, 101985 102192, 104989 29589, 42670 57828, 65134 34037, 103046 90050, 73941 11255, 52377 85961, 10459 213, 87221 45371, 63857 28816, 75957 30572, 45307 22571, 25539 29436, 19563 8698, 93044 103301, 1591 103274, 29890 20433, 78340 17174, 57734 29681, 5924 15984, 72745 91119, 19061 98972, 76570 20219, 103873 88007, 97788 52285, 15764 10270, 60413 17236, 97034 49761, 79074 62312, 78615 51431, 7649 91419, 57933 19199, 31797 35107, 68000 1563, 48599 12630, 56917 65399, 27580 51711, 57432 18421, 92324 36506, 101985 15834, 104989 73434, 42670 48347, 65134 78371, 103046 13601, 73941 69953, 52377 89108, 10459 100285, 87221 13168, 63857 102346, 75957 39675, 45307 89995, 25539 41478, 19563 60059, 93044 34771, 1591 86296, 29890 12126, 78340 57081, 57734 104285, 5924 7920, 72745 65871, 19061 90289, 76570 140, 103873 19602, 97788 33194, 15764 51829, 60413 84436, 97034 85608, 79074 89214, 78615 88024, 7649 86136, 57933 2093, 31797 48304, 68000 43391, 48599 4277, 56917 12340, 27580 9455, 57432 2745, 92324 32670, 101985 92202, 104989 87322, 42670 95299, 65134 32087, 103046 61990, 73941 73980, 52377 18137, 10459 9400, 87221 22390, 63857 27854, 75957 38204, 45307 73014, 25539 38381, 19563 103183, 93044 41572, 1591 47401, 29890 57382, 78340 4539, 57734 103125, 5924 16079, 72745 72761, 19061 35089, 76570 6039, 103873 14408, 97788 60478, 15764 30948, 60413 13018, 97034 84125, 79074 73969, 78615 81370, 7649 88349, 57933 30180, 31797 88529, 68000 62453, 48599 102574, 56917 56621, 27580 863, 57432 5102, 92324 36324, 101985 74816, 104989 41534, 42670 59383, 65134 21567, 103046 95024, 73941 104094, 52377 43990, 10459 40331, 87221 57432, 63857 39221, 75957 92324, 45307 92423, 25539 101985, 19563 31750, 93044 104989, 1591 37018, 29890 42670, 78340 86492, 57734 65134, 5924 13575, 72745 103046, 19061 1288, 76570 73941, 103873 60903, 97788 52377, 15764 23477, 60413 10459, 97034 25338, 79074 87221, 78615 7178, 7649 63857, 57933 26921, 31797 75957, 68000 47651, 48599 45307, 56917 37109, 27580 25539, 57432 63799, 92324 19563, 101985 90764, 104989 93044, 42670 99962, 65134 1591, 103046 100942, 73941 29890, 52377 103284, 10459 78340, 87221 16242, 63857 57734, 75957 54910, 45307 5924, 25539 12334, 19563 72745, 93044 31667, 1591 19061, 29890 38577, 78340 76570, 57734 31407, 5924 103873, 72745 48428, 19061 97788, 76570 52114, 103873 15764, 97788 80581, 15764 60413, 60413 702 steps: n=105667*100000000000023456899 time = 47 ms. (23:25) gp > pollard2(n,p) starting point is 670592259 99457, 101314 101314, 81166 34218, 91773 81166, 94304 4776, 77643 91773, 63984 95296, 50454 94304, 50935 98364, 54619 77643, 33339 27434, 12607 63984, 79868 95677, 24032 50454, 8870 88088, 5446 50935, 35541 38043, 96711 54619, 88656 44419, 103231 33339, 93967 83417, 39223 12607, 102027 13283, 11836 79868, 96523 97637, 60684 24032, 31969 66871, 73686 8870, 65035 60654, 101146 5446, 22021 72158, 2313 35541, 26642 19365, 87314 96711, 11293 8685, 14313 88656, 91444 57877, 11655 103231, 23068 16746, 99203 93967, 217 51237, 34621 39223, 99973 37878, 3126 102027, 17482 41227, 26610 11836, 90924 82123, 91690 96523, 78347 30141, 36802 60684, 3007 52908, 82580 31969, 84391 5739, 77899 73686, 42566 33470, 83630 65035, 74766 18218, 40774 101146, 22138 45712, 35158 22021, 65820 18580, 14718 2313, 85630 66621, 77172 26642, 81500 30927, 92346 87314, 81490 71882, 56239 11293, 18109 97449, 6529 14313, 74314 79325, 31818 91444, 83462 47093, 2123 11655, 60288 56932, 28554 23068, 78992 99281, 15958 99203, 87618 44833, 67022 217, 86663 47091, 45948 34621, 77252 32862, 47709 99973, 88723 87536, 13525 3126, 92023 50514, 95707 17482, 91631 31362, 93091 26610, 43419 17535, 68391 90924, 81012 104699, 36696 91690, 14444 83915, 75043 78347, 102868 56381, 13313 36802, 102099 53267, 5659 3007, 15630 60356, 10054 82580, 2654 25223, 20428 84391, 73030 96417, 83240 77899, 31190 9727, 87414 42566, 42886 97976, 102425 83630, 36018 89506, 60218 74766, 39451 64791, 37469 40774, 80380 60167, 38590 22138, 26364 7500, 2538 35158, 22693 98067, 42034 65820, 32668 31069, 65342 14718, 27185 2176, 97744 85630, 97436 52438, 12966 77172, 78187 19799, 60530 81500, 46463 22382, 36170 92346, 65522 34150, 79126 81490, 19448 83154, 26803 56239, 7544 479, 18909 18109, 5087 51182, 90634 6529, 17928 44042, 9815 74314, 67268 96177, 80118 31818, 84563 95266, 79723 83462, 13588 19805, 76805 2123, 62640 69117, 60590 60288, 76941 15147, 87220 28554, 93583 4346, 26124 78992, 4303 99716, 23568 15958, 24935 296, 104846 87618, 101959 100709, 103641 67022, 23052 44316, 51370 86663, 10078 87879, 4862 45948, 12138 97713, 74426 77252, 73011 10680, 103680 47709, 77059 81503, 39079 88723, 47169 1899, 90221 13525, 34963 16050, 31505 92023, 24310 79151, 43519 95707, 90699 85956, 92901 91631, 17925 46010, 93645 93091, 49423 77946, 76049 43419, 89607 4616, 22073 68391, 47888 84795, 9787 81012, 75536 72443, 52811 36696, 80007 81837, 19063 14444, 75035 42480, 20452 75043, 17094 34753, 47897 102868, 10959 15045, 43395 13313, 103665 32412, 91099 102099, 7714 50586, 73995 5659, 90251 7182, 94760 15630, 94483 100465, 84452 10054, 94844 65266, 56307 2654, 79670 69696, 60629 20428, 67978 24203, 90207 73030, 8278 50411, 82351 83240, 89079 101078, 19811 31190, 84001 45700, 67108 87414, 97806 3960, 18807 42886, 42496 74863, 57746 102425, 26176 49533, 70911 36018, 44139 22567, 14387 60218, 10797 33087, 23207 39451, 16530 12160, 31654 37469, 81484 34201, 87301 80380, 48861 41354, 82495 38590, 56348 23071, 101384 26364, 77202 88639, 44901 2538, 52693 101426, 89562 22693, 92011 56960, 67092 42034, 7363 104918, 25198 32668, 50944 67193, 77354 65342, 34770 101831, 78475 27185, 27541 94896, 40206 97744, 99993 7733, 31304 97436, 100860 16816, 82411 12966, 711 961, 83038 78187, 30380 54020, 41125 60530, 15818 89011, 90899 46463, 54687 33561, 50910 36170, 39018 5775, 9482 65522, 84039 93610, 85307 79126, 36510 48461, 21683 19448, 102017 42513, 35043 26803, 304 76545, 23116 7544, 63492 63092, 8699 18909, 14917 78822, 19389 5087, 74958 94823, 28337 90634, 27914 75045, 84575 17928, 31831 79839, 39809 9815, 28463 71590, 6192 67268, 57527 5885, 3772 80118, 15484 46344, 17839 84563, 13745 98080, 18249 79723, 97988 98015, 26710 13588, 28742 33497, 40589 76805, 69234 42085, 86742 62640, 72960 36891, 35502 60590, 16519 65188, 20127 76941, 6884 29475, 74076 87220, 98146 44071, 90712 93583, 21088 96931, 34516 26124, 34545 65892, 4014 4303, 89453 24086, 27437 23568, 30231 64874, 59068 24935, 52232 9599, 61068 104846, 52621 40041, 33133 101959, 63898 12556, 89935 103641, 4839 89332, 21865 23052, 16066 101030, 91303 51370, 11870 54911, 71907 10078, 12374 20099, 84633 4862, 34370 75305, 101550 12138, 81685 31248, 20096 74426, 105486 59671, 48785 73011, 64350 22974, 9768 103680, 29589 38492, 34037 77059, 11255 26751, 213 39079, 28816 68759, 22571 47169, 8698 95878, 103274 90221, 17174 88499, 15984 34963, 98972 55515, 88007 31505, 10270 34896, 49761 24310, 51431 86238, 19199 43519, 1563 33722, 65399 90699, 18421 26986, 15834 92901, 48347 32244, 13601 17925, 89108 77947, 13168 93645, 39675 81697, 41478 49423, 34771 34559, 12126 76049, 104285 84159, 65871 89607, 140 96122, 33194 22073, 84436 92461, 89214 47888, 86136 75312, 48304 9787, 4277 51069, 9455 75536, 32670 91966, 87322 52811, 32087 26925, 73980 80007, 9400 24525, 27854 19063, 73014 9158, 103183 75035, 47401 102133, 4539 20452, 16079 54320, 35089 17094, 14408 35583, 30948 47897, 84125 92041, 81370 10959, 30180 61971, 62453 43395, 56621 34420, 5102 103665, 74816 98327, 59383 91099, 95024 47290, 43990 7714, 57432 15277, 92324 73995, 101985 18755, 104989 90251, 42670 7975, 65134 94760, 103046 87276, 73941 94483, 52377 77797, 10459 84452, 87221 40474, 63857 94844, 75957 58295, 45307 56307, 25539 45583, 19563 79670, 93044 103546, 1591 60629, 29890 37714, 78340 67978, 57734 84909, 5924 90207, 72745 98515, 19061 8278, 76570 53070, 103873 82351, 97788 84810, 15764 89079, 60413 4878, 97034 19811, 79074 28485, 78615 84001, 7649 42744, 57933 67108, 31797 61793, 68000 97806, 48599 85795, 56917 18807, 27580 35802, 57432 42496, 92324 60988, 101985 57746, 104989 66999, 42670 26176, 65134 38150, 103046 70911, 73941 100061, 52377 44139, 10459 68844, 87221 14387, 63857 89785, 75957 10797, 45307 24510, 25539 23207, 19563 85819, 93044 16530, 1591 91707, 29890 31654, 78340 41224, 57734 81484, 5924 56313, 72745 87301, 19061 20894, 76570 48861, 103873 62792, 97788 82495, 15764 47559, 60413 56348, 97034 15090, 79074 101384, 78615 63700, 7649 77202, 57933 1671, 31797 44901, 68000 79110, 48599 52693, 56917 46159, 27580 89562, 57432 64209, 92324 92011, 101985 89750, 104989 67092, 42670 27933, 65134 7363, 103046 6600, 73941 25198, 52377 91870, 10459 50944, 87221 3951, 63857 77354, 75957 36109, 45307 34770, 25539 16755, 19563 78475, 93044 52867, 1591 27541, 29890 28957, 78340 40206, 57734 28672, 5924 99993, 72745 71510, 19061 31304, 76570 90327, 103873 100860, 97788 71845, 15764 82411, 60413 37832, 97034 711, 79074 82855, 78615 83038, 7649 9361, 57933 30380, 31797 48824, 68000 41125, 48599 65292, 56917 15818, 27580 95337, 57432 90899, 92324 102805, 101985 54687, 104989 80537, 42670 50910, 65134 27926, 103046 39018, 73941 59857, 52377 9482, 10459 91376, 87221 84039, 63857 88244, 75957 85307, 45307 103628, 25539 36510, 19563 96564, 93044 21683, 1591 40008, 29890 102017, 78340 8460, 57734 35043, 5924 55644, 72745 304, 19061 92418, 76570 23116, 103873 97106, 97788 63492, 15764 38016, 60413 8699, 97034 15031, 79074 14917, 78615 87856, 7649 19389, 57933 75804, 31797 74958, 68000 70375, 48599 28337, 56917 22038, 27580 27914, 57432 2940, 92324 84575, 101985 14396, 104989 31831, 42670 77367, 65134 39809, 103046 68484, 73941 28463, 52377 99149, 10459 6192, 87221 89412, 63857 57527, 75957 76625, 45307 3772, 25539 68608, 19563 15484, 93044 101502, 1591 17839, 29890 66586, 78340 13745, 57734 98098, 5924 18249, 72745 69286, 19061 97988, 76570 4857, 103873 26710, 97788 66185, 15764 28742, 60413 103627, 97034 40589, 79074 12726, 78615 69234, 7649 80304, 57933 86742, 31797 50164, 68000 72960, 48599 80810, 56917 35502, 27580 101697, 57432 16519, 92324 45169, 101985 20127, 104989 74520, 42670 6884, 65134 50642, 103046 74076, 73941 72135, 52377 98146, 10459 33598, 87221 90712, 63857 60655, 75957 21088, 45307 57010, 25539 34516, 19563 64500, 93044 34545, 1591 59596, 29890 4014, 78340 50814, 57734 89453, 5924 99969, 72745 27437, 19061 17263, 76570 30231, 103873 105147, 97788 59068, 15764 9953, 60413 52232, 97034 71220, 79074 61068, 78615 100862, 7649 52621, 57933 71575, 31797 33133, 68000 21228, 48599 63898, 56917 87193, 27580 89935, 57432 23712, 92324 4839, 101985 63516, 104989 21865, 42670 40719, 65134 16066, 103046 77544, 73941 91303, 52377 62514, 10459 11870, 87221 42791, 63857 71907, 75957 13340, 45307 12374, 25539 4395, 19563 84633, 93044 1429, 1591 34370, 29890 45509, 78340 101550, 57734 42971, 5924 81685, 72745 96512, 19061 20096, 76570 95611, 103873 105486, 97788 32763, 15764 48785, 60413 38386, 97034 64350, 79074 44106, 78615 9768, 7649 102192, 57933 29589, 31797 57828, 68000 34037, 48599 90050, 56917 11255, 27580 85961, 57432 213, 92324 45371, 101985 28816, 104989 30572, 42670 22571, 65134 29436, 103046 8698, 73941 103301, 52377 103274, 10459 20433, 87221 17174, 63857 29681, 75957 15984, 45307 91119, 25539 98972, 19563 20219, 93044 88007, 1591 52285, 29890 10270, 78340 17236, 57734 49761, 5924 62312, 72745 51431, 19061 91419, 76570 19199, 103873 35107, 97788 1563, 15764 12630, 60413 65399, 97034 51711, 79074 18421, 78615 36506, 7649 15834, 57933 73434, 31797 48347, 68000 78371, 48599 13601, 56917 69953, 27580 89108, 57432 100285, 92324 13168, 101985 102346, 104989 39675, 42670 89995, 65134 41478, 103046 60059, 73941 34771, 52377 86296, 10459 12126, 87221 57081, 63857 104285, 75957 7920, 45307 65871, 25539 90289, 19563 140, 93044 19602, 1591 33194, 29890 51829, 78340 84436, 57734 85608, 5924 89214, 72745 88024, 19061 86136, 76570 2093, 103873 48304, 97788 43391, 15764 4277, 60413 12340, 97034 9455, 79074 2745, 78615 32670, 7649 92202, 57933 87322, 31797 95299, 68000 32087, 48599 61990, 56917 73980, 27580 18137, 57432 9400, 92324 22390, 101985 27854, 104989 38204, 42670 73014, 65134 38381, 103046 103183, 73941 41572, 52377 47401, 10459 57382, 87221 4539, 63857 103125, 75957 16079, 45307 72761, 25539 35089, 19563 6039, 93044 14408, 1591 60478, 29890 30948, 78340 13018, 57734 84125, 5924 73969, 72745 81370, 19061 88349, 76570 30180, 103873 88529, 97788 62453, 15764 102574, 60413 56621, 97034 863, 79074 5102, 78615 36324, 7649 74816, 57933 41534, 31797 59383, 68000 21567, 48599 95024, 56917 104094, 27580 43990, 57432 40331, 92324 57432, 101985 39221, 104989 92324, 42670 92423, 65134 101985, 103046 31750, 73941 104989, 52377 37018, 10459 42670, 87221 86492, 63857 65134, 75957 13575, 45307 103046, 25539 1288, 19563 73941, 93044 60903, 1591 52377, 29890 23477, 78340 10459, 57734 25338, 5924 87221, 72745 7178, 19061 63857, 76570 26921, 103873 75957, 97788 47651, 15764 45307, 60413 37109, 97034 25539, 79074 63799, 78615 19563, 7649 90764, 57933 93044, 31797 99962, 68000 1591, 48599 100942, 56917 29890, 27580 103284, 57432 78340, 92324 16242, 101985 57734, 104989 54910, 42670 5924, 65134 12334, 103046 72745, 73941 31667, 52377 19061, 10459 38577, 87221 76570, 63857 31407, 75957 103873, 45307 48428, 25539 97788, 19563 52114, 93044 15764, 1591 80581, 29890 60413, 78340 98058, 57734 97034, 5924 33456, 72745 79074, 19061 64087, 76570 78615, 103873 66731, 97788 7649, 15764 73352, 60413 57933, 97034 37237, 79074 31797, 78615 27355, 7649 68000, 57933 12082, 31797 48599, 68000 99686, 48599 56917, 56917 858 steps: n=105667*100000000000023456899 time = 51 ms. (23:25) gp > pollard2(n,p) starting point is 481073162 18460, 101194 101194, 35318 36668, 57307 35318, 8635 67858, 86483 57307, 48667 67558, 67184 8635, 47410 67992, 71224 86483, 40268 93364, 18421 48667, 15834 56753, 48347 67184, 13601 18286, 89108 47410, 13168 65345, 39675 71224, 41478 102509, 34771 40268, 12126 51711, 104285 18421, 65871 36506, 140 15834, 33194 73434, 84436 48347, 89214 78371, 86136 13601, 48304 69953, 4277 89108, 9455 100285, 32670 13168, 87322 102346, 32087 39675, 73980 89995, 9400 41478, 27854 60059, 73014 34771, 103183 86296, 47401 12126, 4539 57081, 16079 104285, 35089 7920, 14408 65871, 30948 90289, 84125 140, 81370 19602, 30180 33194, 62453 51829, 56621 84436, 5102 85608, 74816 89214, 59383 88024, 95024 86136, 43990 2093, 57432 48304, 92324 43391, 101985 4277, 104989 12340, 42670 9455, 65134 2745, 103046 32670, 73941 92202, 52377 87322, 10459 95299, 87221 32087, 63857 61990, 75957 73980, 45307 18137, 25539 9400, 19563 22390, 93044 27854, 1591 38204, 29890 73014, 78340 38381, 57734 103183, 5924 41572, 72745 47401, 19061 57382, 76570 4539, 103873 103125, 97788 16079, 15764 72761, 60413 35089, 97034 6039, 79074 14408, 78615 60478, 7649 30948, 57933 13018, 31797 84125, 68000 73969, 48599 81370, 56917 88349, 27580 30180, 57432 88529, 92324 62453, 101985 102574, 104989 56621, 42670 863, 65134 5102, 103046 36324, 73941 74816, 52377 41534, 10459 59383, 87221 21567, 63857 95024, 75957 104094, 45307 43990, 25539 40331, 19563 57432, 93044 39221, 1591 92324, 29890 92423, 78340 101985, 57734 31750, 5924 104989, 72745 37018, 19061 42670, 76570 86492, 103873 65134, 97788 13575, 15764 103046, 60413 1288, 97034 73941, 79074 60903, 78615 52377, 7649 23477, 57933 10459, 31797 25338, 68000 87221, 48599 7178, 56917 63857, 27580 26921, 57432 75957, 92324 47651, 101985 45307, 104989 37109, 42670 25539, 65134 63799, 103046 19563, 73941 90764, 52377 93044, 10459 99962, 87221 1591, 63857 100942, 75957 29890, 45307 103284, 25539 78340, 19563 16242, 93044 57734, 1591 54910, 29890 5924, 78340 12334, 57734 72745, 5924 31667, 72745 19061, 19061 156 steps: n=105667*100000000000023456899 time = 14 ms. (23:25) gp >