1308:
567:
1466:
3102:
10164:
1303:{\displaystyle {\begin{array}{c|c|c}n&P(n)&P(-n)\\\hline 0&P(0)&...\\1&P(1)&P(2)-P(0)\\2&P(2)&-P(2)+P(1)+P(0)\\3&P(1)+P(0)&P(2)-P(1)\\4&P(2)+P(1)&P(1)-P(0)\\5&P(2)+P(1)+P(0)&-P(2)+2P(0)\\6&P(2)+2P(1)+P(0)&2P(2)-P(1)-2P(0)\\7&2P(2)+2P(1)+P(0)&-2P(2)+2P(1)+P(0)\\8&2P(2)+3P(1)+2P(0)&P(2)-2P(1)+P(0)\end{array}}}
20:
4136:
2424:
2848:
2635:
3973:
4867:
3068:
269:
2121:
2649:
2442:
1949:
2111:
4131:{\displaystyle {\begin{alignedat}{3}\sigma _{1}&=\alpha +\beta +\gamma &&=0\\\sigma _{2}&=\alpha \beta +\alpha \gamma +\beta \gamma &&=-1\\\sigma _{3}&=\alpha \beta \gamma &&=1.\end{alignedat}}}
1796:
4574:
3490:
4688:
3898:
3711:
5542:
is divisible by n, if n is prime; I have verified, up to fairly high values of n, that in the opposite case it is not; but it would be interesting to know if this is really so, especially since the sequence
2867:
85:
5469:
3553:
3392:
362:
5193:
5392:
5039:
4697:
3608:
2126:
90:
6026:
4684:
2419:{\displaystyle {\begin{aligned}P(n+5)-2&=\sum _{k=0}^{n}P(k)\\P(2n+3)&=\sum _{k=0}^{n}P(2k)\\5-P(4-n)&=\sum _{k=0}^{n}P(-k)\\3-P(1-2n)&=\sum _{k=0}^{n}P(-2k).\end{aligned}}}
5084:
1670:
2843:{\displaystyle {\begin{pmatrix}-1&0&1\\1&0&0\\0&1&0\end{pmatrix}}^{n}{\begin{pmatrix}3\\0\\2\end{pmatrix}}={\begin{pmatrix}P(-n)\\P(1-n)\\P(2-n)\end{pmatrix}}.}
4178:
2630:{\displaystyle {\begin{pmatrix}0&1&0\\0&0&1\\1&1&0\end{pmatrix}}^{n}{\begin{pmatrix}3\\0\\2\end{pmatrix}}={\begin{pmatrix}P(n)\\P(n+1)\\P(n+2)\end{pmatrix}},}
4950:
3961:
3789:
6464:
The signature does give discriminating information on the remaining two types of primes. For example, the smallest Q-type pseudoprime 50,972,694,899,204,437,633 computed by Holger
5603:
The question of the existence of Perrin pseudoprimes was considered by Malo and Jarden, but none were known until Adams and Shanks found the smallest one, 271441 = 521 (the number
4294:
4389:
1575:
3182:
8266:
5122:
5618:
271441, 904631, 16532714, 24658561, 27422714, 27664033, 46672291, 102690901, 130944133, 196075949, 214038533, 517697641, 545670533, 801123451, 855073301, 903136901, 970355431.
1811:
5561:
The same proof, applicable to one of the sequences, will undoubtedly bear upon the other, if the stated property is true for both: it is only a matter of discovering it.
5222:
3927:
3234:
4334:
1956:
7753:
5321:
3316:
3260:
3292:
4984:
5488:
for verifying whether a given number m is prime or not; it would suffice to calculate the residues with respect to m of successive terms of the recurrence sequence
6985:
5253:
4414:
4234:
7356:
5279:
4916:
4892:
4207:
6051:
The least strong restricted Perrin pseudoprime is 46672291 and the above two bounds expand to successively 173,536,465,910,671 and 79,720,990,309,209,574,421.
3110:
6627:
6612:
6590:
1470:
1684:
6401:
6376:
6351:
6326:
6247:
6156:
6131:
6106:
6081:
8259:
7438:
4434:
7361:
4862:{\displaystyle \sum _{\begin{aligned}i\leq j\leq k&<n\\i+j+k&=n\end{aligned}}{\binom {n}{i,j,k}}\sum _{\pi (i,j,k)}a^{i}b^{j}c^{k}.}
3408:
7275:
3978:
5898:
of all primes, so the two sets cannot be distinguished on the strength of this test alone. For those cases, they recommend to also use the
3809:
572:
9066:
8252:
6151:"Sequence A074788 (Prime numbers in the Perrin sequence b(n+1) = b(n-1) + b(n-2) with initial values b(1)=3, b(2)=0, b(3)=2)"
3628:
9061:
6978:
3189:
43:
9076:
9056:
6044:. This reduces the number of restricted pseudoprimes for each sequence by roughly one-third and is especially efficient in detecting
3063:{\displaystyle {\begin{vmatrix}P(n+2)&P(n+1)&P(n)\\P(n+1)&P(n)&P(n-1)\\P(n)&P(n-1)&P(n-2)\end{vmatrix}}=-23.}
264:{\displaystyle {\begin{aligned}P(0)&=3,\\P(1)&=0,\\P(2)&=2,\\P(n)&=P(n-2)+P(n-3){\mbox{ for }}n>2,\end{aligned}}}
6076:"Sequence A001608 (Perrin sequence (or Ondrej Such sequence): a(n) = a(n-2) + a(n-3) with a(0) = 3, a(1) = 0, a(2) = 2)"
9769:
9349:
7612:
5397:
4142:
6041:
3495:
6554:
5646:
5626:. Composites for which both properties hold are called restricted Perrin pseudoprimes. There are only nine such numbers below
3326:
280:
9071:
7693:
5130:
5125:
2854:
9855:
5332:
10188:
6971:
6789:
6722:
6673:
9171:
7815:
7473:
5886:
observed that for all restricted pseudoprimes they found, the final state of the above six registers (the "signature" of
4991:
3558:
9521:
8840:
8633:
5957:
1488:
9556:
9526:
9201:
9191:
7840:
9697:
9111:
8845:
8825:
7306:
6607:
4596:
36:
9387:
5512:
I have found another recurrence sequence that seems to possess the same property; it is the one whose general term is
9551:
6953:
1577:
Starting from this and the defining recurrence, one can create an infinite number of further relations, for example
10193:
9646:
9269:
9026:
8835:
8817:
8711:
8701:
8691:
7748:
6780:
6713:
6664:
5664:
Two integer arrays u(3) and v(3) are initialized to the lowest terms of the Perrin sequence, with positive indices
5566:
9531:
5044:
9774:
9319:
8940:
8726:
8721:
8716:
8706:
8683:
1580:
10198:
8759:
6825:
9016:
5941:
and supposed that 2,277,740,968,903 = 1067179 â 2134357 is the smallest composite number to pass both tests.
4148:
9885:
9850:
9636:
9546:
9420:
9395:
9304:
9294:
8906:
8888:
8808:
7381:
6753:
6517:
4923:
3934:
3716:
3402:
3074:
10145:
9415:
9289:
8920:
8696:
8476:
8403:
7898:
7027:
5227:
4250:
6126:"Sequence A112881 (Indices of prime Perrin numbers; values of n such that A001608(n) is prime)"
5607:
has 33150 decimal digits). Jon
Grantham later proved that there are infinitely many Perrin pseudoprimes.
4341:
1944:{\displaystyle P(n)=n\times \sum _{k=\lfloor (n+2)/3\rfloor }^{\lfloor n/2\rfloor }{\binom {k}{n-2k}}/k,}
1506:
9400:
9254:
9181:
8336:
8235:
7825:
7478:
7386:
6895:
5326:
3116:
10109:
9749:
5089:
3610:
the formula reduces to either the first or the second term successively for large positive or negative
6924:
5951:
is used as well, this bound will be pushed up to 4,057,052,731,496,380,171 = 1424263447 â 2848526893.
3618:
is computed to sufficient precision, these formulas can be used to calculate Perrin numbers for large
10042:
9936:
9900:
9641:
9364:
9344:
9161:
8830:
8618:
8590:
7805:
6793:
4184:
2434:
1802:
1495:
emanating from the centre correspond to the infinite number of real (left) and complex roots (right)
1457:. They presented a detailed investigation of the sequence, with a sequel appearing four years later.
24:
5915:
temp:= u(0) + u(1) u(0):= u(2) â temp u(2):= temp temp:= v(2) + v(1) v(2):= v(0) â temp v(0):= temp
9764:
9628:
9623:
9591:
9354:
9329:
9324:
9299:
9229:
9225:
9156:
9046:
8878:
8674:
8643:
7800:
7458:
5485:
4245:
3964:
2106:{\displaystyle P(-n)=n\times \sum _{k=0}^{\lfloor n/3\rfloor }(-1)^{n-k}{\binom {n-2k}{k}}/(n-2k).}
1675:
77:
10163:
6748:
10167:
9921:
9916:
9830:
9804:
9702:
9681:
9453:
9334:
9284:
9206:
9176:
9116:
8883:
8863:
8794:
8507:
7908:
7845:
7835:
7820:
7453:
7311:
6880:
6834:
6811:
6736:
6687:
6573:
5634:
5484:
which is the subject of query 1401 would provide, if it is true, a more practical criterium than
5481:
5200:
3905:
3194:
65:
9051:
7232:
4301:
4241:
10061:
10006:
9860:
9835:
9809:
9586:
9264:
9259:
9186:
9166:
9151:
8873:
8855:
8774:
8764:
8749:
8527:
8512:
7877:
7852:
7830:
7810:
7433:
7405:
7098:
6045:
5945:
5899:
5638:
3269:
2641:
6516:
A C/C++ implementation of the extended Perrin test can be found in the final subsection of a
5288:
3301:
3245:
10097:
9890:
9476:
9448:
9438:
9430:
9314:
9279:
9274:
9241:
8935:
8898:
8789:
8784:
8779:
8769:
8741:
8628:
8580:
8575:
8532:
8471:
7787:
7777:
7772:
7709:
7556:
7423:
7326:
6899:
6844:
6801:
6762:
6726:
6704:
6677:
6563:
6545:
5586:
5582:
3277:
2858:
1465:
1426:
57:
39:
6371:"Sequence A275612 (Restricted Perrin pseudoprimes (Adams and Shanks definition))"
4957:
10073:
9962:
9895:
9821:
9744:
9718:
9536:
9249:
9106:
9041:
9011:
9001:
8996:
8662:
8570:
8517:
8361:
8301:
7488:
7448:
7331:
7296:
7260:
7215:
7068:
7056:
6101:"Sequence A078712 (Series expansion of (-3 - 2*x)/(1 + x - x^3) in powers of x)"
1478:
6797:
5235:
4396:
4216:
10078:
9946:
9931:
9795:
9759:
9734:
9610:
9581:
9566:
9443:
9339:
9309:
9036:
8991:
8868:
8466:
8461:
8456:
8428:
8413:
8326:
8311:
8289:
8276:
7893:
7867:
7764:
7632:
7483:
7443:
7428:
7300:
7191:
7156:
7111:
7036:
7018:
5876:
5676:
5642:
5637:. Of the above seventeen numbers, four are base 2 Fermatians as well. In contrast, the
5264:
4901:
4877:
4192:
3321:
3185:
1474:
6942:
6930:
6806:
6775:
6731:
6708:
6682:
6659:
10182:
10001:
9985:
9926:
9880:
9576:
9561:
9471:
8754:
8623:
8585:
8423:
8408:
8398:
8356:
8346:
8321:
7903:
7668:
7532:
7505:
7341:
7206:
7144:
7135:
7120:
7083:
7009:
6700:
6655:
3265:
1454:
61:
6396:"Sequence A275613 (Restricted Perrin pseudoprimes (Grantham definition).)"
5641:
are anti-correlated. Presumably, combining the Perrin and Lucas tests should make a
3101:
10037:
10026:
9941:
9779:
9754:
9671:
9571:
9541:
9516:
9500:
9405:
9372:
9121:
9095:
9006:
8945:
8522:
8418:
8351:
8331:
8306:
8224:
8219:
8214:
8209:
8204:
8199:
8194:
8189:
8184:
8179:
8174:
8169:
8164:
8159:
8154:
8149:
8144:
8139:
8134:
8129:
8124:
8119:
8114:
8109:
8104:
8099:
8094:
8089:
8084:
8079:
8074:
8069:
8064:
8059:
8054:
7857:
7580:
7463:
7346:
7336:
7321:
7316:
7280:
6994:
6585:
5574:
5230:. It follows that the identity has integer terms and both sides divisible by prime
6879:
Stephan, Holger (2020). "Millions of Perrin pseudoprimes including a few giants".
6603:
4211:
can be represented as another polynomial function in the integer coefficients of
1791:{\displaystyle {\frac {3-x^{2}}{1-x^{2}-x^{3}}}=\sum _{n=0}^{\infty }P(n)\,x^{n}}
1442:
9996:
9871:
9676:
9140:
9031:
8986:
8981:
8731:
8638:
8537:
8366:
8341:
8316:
8049:
8044:
8039:
8034:
8029:
8024:
8019:
8014:
8009:
8004:
7999:
7994:
7989:
7984:
7979:
7974:
7969:
7964:
7959:
7954:
7949:
7795:
7468:
7376:
7371:
7351:
7265:
7168:
7044:
6894:
Stephan, Holger (2019). Perrin pseudoprimes (WIAS Research Data No. 4). Berlin:
6391:
6366:
6341:
6316:
6237:
6146:
6121:
6096:
6071:
5597:
4584:
3237:
3082:
19:
10133:
10114:
9410:
9021:
7872:
7688:
7596:
7516:
7366:
7270:
6848:
4569:{\displaystyle (a+b+c)^{n}=\sum _{i+j+k=n}{\binom {n}{i,j,k}}a^{i}b^{j}c^{k}.}
8244:
9739:
9666:
9658:
9463:
9377:
8495:
7913:
7862:
7743:
6919:
1492:
6766:
5937:
found no overlap between the odd pseudoprimes for the two sequences below
9840:
6904:
6415:
None of the 2402549 Lucas-Selfridge pseudoprimes below 10 listed by Dana
5912:
The same doubling rule applies and the formulas for filling the gaps are
4580:
3485:{\displaystyle P(n)=\alpha ^{n}+2\cos(n\,\theta ){\sqrt {\alpha ^{-n}}},}
6857:
9845:
9504:
7415:
6963:
6823:
Grantham, Jon (2010). "There are infinitely many Perrin pseudoprimes".
6815:
6740:
6691:
6641:
6577:
5649:
which has no known pseudoprimes â though at higher computational cost.
6751:(1987). "The number of maximal independent sets in connected graphs".
6885:
5680:
5559:= 119), which leads to simpler calculations when n is a large number.
4187:
states that every symmetric polynomial in the complex roots of monic
6568:
6549:
5698:
The subscripts of the Perrin numbers are doubled using the identity
3893:{\displaystyle f(x)=x^{3}-\sigma _{1}x^{2}+\sigma _{2}x-\sigma _{3}}
1445:
asked if there were any counterexamples to this property. The first
6839:
3791:
by which the forward and reverse parts of the sequence are linked.
561:
Perrin numbers can be expressed as sums of the three initial terms
7410:
7396:
3100:
1464:
1425:
In 1876 the sequence and its equation were initially mentioned by
18:
3706:{\displaystyle P^{2}(n)=(\alpha ^{n}+\beta ^{n}+\gamma ^{n})^{2}}
10131:
10095:
10059:
10023:
9983:
9608:
9497:
9223:
9138:
9093:
8970:
8660:
8607:
8559:
8493:
8445:
8383:
8287:
8248:
6967:
6321:"Sequence A013998 (Unrestricted Perrin pseudoprimes)"
5890:) equals the initial state 1,â1,3, 3,0,2. The same occurs with
5622:
Adams and Shanks noted that primes also satisfy the congruence
5325:
in the reverse sequence, the characteristic equation has to be
5879:, that is: actually prime or a restricted Perrin pseudoprime.
5547:
gives much less rapidly increasing numbers than the sequence u
6649:(2 ed.). Jerusalem: Riveon LeMatematika. pp. 86â93.
6346:"Sequence A018187 (Restricted Perrin pseudoprimes)"
3806:
If the characteristic equation of the sequence is written as
5829:
i = 0, 1, 2 u(i):= u(i + 1) v(i):= v(i + 1)
6395:
6370:
6345:
6320:
6241:
6150:
6125:
6100:
6075:
6036:
expose composite numbers, like non-trivial square roots of
5464:{\displaystyle \sigma _{1}=-1,\sigma _{2}=0,\sigma _{3}=1,}
3614:, and numbers with negative subscripts oscillate. Provided
1503:
The Perrin sequence also satisfies the recurrence relation
5909:
u(0):= 3, u(1):= 1, u(2):= 1 v(0):= 3, v(1):= 0, v(2):=â2
3548:{\displaystyle \theta =\arccos(-{\sqrt {\alpha ^{3}}}/2).}
7944:
7939:
7934:
7929:
6550:"Théorie des fonctions numériques simplement périodiques"
3105:
The Perrin function extends the sequence to real numbers.
2115:
Perrin numbers can be expressed in terms of partial sums
6958:
5812:
temp:= v(0) â v(1) v(0):= v(2) + temp v(2):= temp
5805:
temp:= u(2) â u(1) u(2):= u(0) + temp u(0):= temp
3387:{\displaystyle P(n)=\alpha ^{n}+\beta ^{n}+\gamma ^{n},}
357:{\displaystyle P(n)=P(n+3)-P(n+1){\mbox{ for }}n<0.}
5188:{\displaystyle \alpha ^{p}+\beta ^{p}+\gamma ^{p}=P(p)}
56:. The Perrin numbers bear the same relationship to the
5633:
While Perrin pseudoprimes are rare, they overlap with
5387:{\displaystyle \alpha ^{-1},\beta ^{-1},\gamma ^{-1},}
2876:
2767:
2731:
2659:
2557:
2521:
2452:
339:
239:
6925:
Wright, Colin (2015). "Finding Perrin Pseudo-primes".
5960:
5691:
at the cost of six modular squarings for each bit of
5400:
5335:
5291:
5267:
5238:
5203:
5133:
5092:
5047:
5041:
for all symmetric polynomial functions. For example,
4994:
4960:
4926:
4904:
4880:
4691:
4599:
4437:
4399:
4344:
4304:
4253:
4219:
4195:
4151:
3976:
3937:
3908:
3812:
3719:
3631:
3561:
3498:
3411:
3329:
3304:
3280:
3248:
3197:
3119:
2870:
2652:
2445:
2124:
1959:
1814:
1687:
1583:
1509:
570:
283:
88:
5954:
Additionally, roots of the doubling rule-congruence
9955:
9909:
9869:
9820:
9794:
9727:
9711:
9690:
9657:
9622:
9462:
9429:
9386:
9363:
9240:
8928:
8919:
8897:
8854:
8816:
8807:
8740:
8682:
8673:
7922:
7886:
7786:
7763:
7737:
7504:
7497:
7395:
7289:
7253:
7002:
6481:
6444:
6203:
5034:{\displaystyle \sigma _{1},\sigma _{2},\sigma _{3}}
3603:{\displaystyle \lim _{n\to \infty }\alpha ^{-n}=0,}
2429:The Perrin numbers are obtained as integral powers
6954:Holzbaur, Christian (1997). "Perrin Pseudoprimes".
6709:"Fast primality tests for numbers less than 50â10"
6468:is exposed by signature conditions 14a and 14c in
6021:{\displaystyle x^{2}-2x\equiv 3=P(0){\pmod {n}}\,}
6020:
5463:
5386:
5315:
5273:
5247:
5216:
5187:
5116:
5078:
5033:
4978:
4944:
4910:
4886:
4861:
4678:
4568:
4408:
4383:
4328:
4288:
4228:
4201:
4172:
4130:
3955:
3921:
3892:
3783:
3705:
3602:
3547:
3484:
3386:
3310:
3286:
3264:(with approximate value 1.324718 and known as the
3254:
3228:
3176:
3062:
2842:
2629:
2418:
2105:
1943:
1790:
1664:
1569:
1302:
356:
263:
5596:. A number with this property is called a Perrin
4789:
4762:
4527:
4500:
4375:
4348:
2071:
2047:
1924:
1900:
7626: = 0, 1, 2, 3, ...
6920:Jacobsen, Dana (2016). "Perrin Primality Tests".
6660:"Strong primality tests that are not sufficient"
4679:{\displaystyle (a+b+c)^{n}-(a^{n}+b^{n}+c^{n})=}
3563:
6959:Turk, Richard (2014). "The Perrin Chalkboard".
6562:(3). Johns Hopkins University Press: 229â231.
3320:, the Perrin numbers can be computed with the
1491:z = 1.225432 with viewport width 0.05320. The
8260:
6979:
6635:. Gauthier-Villars et fils: 280â282, 312â314.
6447:, p. 694). This was later confirmed for
6242:"Sequence A000918 (a(n) = 2^n - 2)"
5710:are closed by applying the defining relation
8:
5079:{\displaystyle (\alpha +\beta +\gamma )^{p}}
4185:fundamental theorem on symmetric polynomials
2014:
2000:
1892:
1878:
1873:
1847:
1453:was found only in 1982 by William Adams and
1313:The first fourteen prime Perrin numbers are
6504:
6469:
6440:
6428:
6288:
6192:
367:The first few terms in both directions are
10128:
10092:
10056:
10020:
9980:
9654:
9619:
9605:
9494:
9237:
9220:
9196:
9135:
9090:
8967:
8925:
8813:
8679:
8670:
8657:
8604:
8561:Possessing a specific set of other numbers
8556:
8490:
8442:
8380:
8284:
8267:
8253:
8245:
7501:
6986:
6972:
6964:
1665:{\displaystyle P(n)=P(n-3)+P(n-4)+P(n-5).}
27:with side lengths equal to Perrin numbers.
6903:
6884:
6838:
6805:
6730:
6681:
6567:
6402:On-Line Encyclopedia of Integer Sequences
6377:On-Line Encyclopedia of Integer Sequences
6352:On-Line Encyclopedia of Integer Sequences
6327:On-Line Encyclopedia of Integer Sequences
6248:On-Line Encyclopedia of Integer Sequences
6157:On-Line Encyclopedia of Integer Sequences
6132:On-Line Encyclopedia of Integer Sequences
6107:On-Line Encyclopedia of Integer Sequences
6082:On-Line Encyclopedia of Integer Sequences
6066:
6064:
6017:
6001:
5965:
5959:
5446:
5427:
5405:
5399:
5372:
5356:
5340:
5334:
5290:
5266:
5237:
5208:
5202:
5164:
5151:
5138:
5132:
5102:
5097:
5091:
5070:
5046:
5025:
5012:
4999:
4993:
4959:
4925:
4903:
4879:
4850:
4840:
4830:
4799:
4788:
4761:
4759:
4696:
4690:
4664:
4651:
4638:
4622:
4598:
4557:
4547:
4537:
4526:
4499:
4497:
4473:
4460:
4436:
4398:
4374:
4347:
4345:
4343:
4303:
4254:
4252:
4218:
4194:
4150:
4091:
4032:
3985:
3977:
3975:
3936:
3913:
3907:
3884:
3868:
3855:
3845:
3832:
3811:
3742:
3718:
3697:
3687:
3674:
3661:
3636:
3630:
3582:
3566:
3560:
3531:
3523:
3517:
3497:
3468:
3462:
3455:
3431:
3410:
3375:
3362:
3349:
3328:
3303:
3279:
3247:
3202:
3196:
3118:
2871:
2869:
2762:
2726:
2720:
2654:
2651:
2552:
2516:
2510:
2447:
2444:
2385:
2374:
2311:
2300:
2240:
2229:
2175:
2164:
2125:
2123:
2077:
2070:
2046:
2044:
2032:
2006:
1999:
1988:
1958:
1930:
1923:
1899:
1897:
1884:
1877:
1865:
1840:
1813:
1782:
1777:
1759:
1748:
1732:
1719:
1701:
1688:
1686:
1582:
1508:
571:
569:
338:
282:
238:
89:
87:
6416:
6300:
5610:The seventeen Perrin pseudoprimes below
4988:and compute representations in terms of
3713:gives the important index-doubling rule
1315:
369:
6529:
6493:
6465:
6304:
6060:
4173:{\displaystyle \alpha ,\beta ,\gamma .}
4141:These integer valued functions are the
6277:
6261:
6214:
6181:
5774:i = 0, 1, 2 temp:= u(i)^2 â 2v(i)
5679:loop, originally devised to run on an
4945:{\displaystyle \alpha ,\beta ,\gamma }
3956:{\displaystyle \alpha ,\beta ,\gamma }
3784:{\displaystyle P(2n)=P^{2}(n)-2P(-n),}
76:The Perrin numbers are defined by the
16:Number sequence 3,0,2,3,2,5,5,7,10,...
6225:
6170:
5551:(for n = 17, for example, one finds u
5538:= 2. It is easy to demonstrate that v
5195:can be expressed in the coefficients
7:
6598:. Gauthier-Villars et fils: 266â267.
6452:
6273:
4289:{\displaystyle {\frac {p!}{i!j!k!}}}
6858:"Pseudoprime statistics and tables"
6625:Malo, E. (1900). "RĂ©ponse Ă 1484".
6204:Kurtz, Shanks & Williams (1986)
6009:
4384:{\displaystyle {\binom {p}{i,j,k}}}
3931:can be expressed in terms of roots
1801:The sequence is related to sums of
1570:{\displaystyle P(n)=P(n-1)+P(n-5).}
6628:L'Intermédiaire des Mathématiciens
6620:. Gauthier-Villars et fils: 76â77.
6613:L'Intermédiaire des Mathématiciens
6591:L'Intermédiaire des Mathématiciens
6482:Kurtz, Shanks & Williams (1986
6445:Kurtz, Shanks & Williams (1986
4766:
4504:
4352:
3573:
3177:{\displaystyle P(n)=P(n-2)+P(n-3)}
2051:
1904:
1760:
14:
6807:10.1090/S0025-5718-1991-1052083-9
6732:10.1090/S0025-5718-1986-0829639-7
6683:10.1090/S0025-5718-1982-0658231-9
5946:third-order Pell-Lucas recurrence
5117:{\displaystyle \sigma _{1}^{p}=0}
10162:
9770:Perfect digit-to-digit invariant
7362:Supersingular (moonshine theory)
5858:P(n â 1), P(n), P(n + 1) (mod n)
5471:and the same reasoning applies.
4143:elementary symmetric polynomials
6943:"Lucas and Perrin Pseudoprimes"
6776:"A note on Perrin pseudoprimes"
6555:American Journal of Mathematics
6002:
3184:can be written in terms of the
7357:Supersingular (elliptic curve)
6013:
6003:
5998:
5992:
5900:Narayana-Lucas sister sequence
5756:h:= most significant bit of n
5304:
5295:
5182:
5176:
5067:
5048:
4821:
4803:
4670:
4631:
4619:
4600:
4457:
4438:
3822:
3816:
3775:
3766:
3754:
3748:
3732:
3723:
3694:
3654:
3648:
3642:
3570:
3539:
3511:
3459:
3449:
3421:
3415:
3394:which also holds for negative
3339:
3333:
3171:
3159:
3150:
3138:
3129:
3123:
3040:
3028:
3020:
3008:
3000:
2994:
2984:
2972:
2964:
2958:
2950:
2938:
2928:
2922:
2914:
2902:
2894:
2882:
2826:
2814:
2804:
2792:
2782:
2773:
2613:
2601:
2591:
2579:
2569:
2563:
2406:
2394:
2360:
2345:
2329:
2320:
2286:
2274:
2258:
2249:
2215:
2200:
2190:
2184:
2144:
2132:
2097:
2082:
2029:
2019:
1972:
1963:
1862:
1850:
1824:
1818:
1774:
1768:
1656:
1644:
1635:
1623:
1614:
1602:
1593:
1587:
1561:
1549:
1540:
1528:
1519:
1513:
1293:
1287:
1278:
1272:
1260:
1254:
1246:
1240:
1228:
1222:
1210:
1204:
1186:
1180:
1171:
1165:
1153:
1147:
1133:
1127:
1118:
1112:
1100:
1094:
1076:
1070:
1058:
1052:
1043:
1037:
1026:
1020:
1011:
1005:
993:
987:
972:
966:
954:
948:
937:
931:
922:
916:
907:
901:
886:
880:
871:
865:
857:
851:
842:
836:
821:
815:
806:
800:
792:
786:
777:
771:
756:
750:
741:
735:
726:
720:
709:
703:
688:
682:
673:
667:
659:
653:
627:
621:
606:
597:
589:
583:
335:
323:
314:
302:
293:
287:
235:
223:
214:
202:
189:
183:
160:
154:
131:
125:
102:
96:
1:
8609:Expressible via specific sums
7138:2 ± 2 ± 1
6790:American Mathematical Society
6723:American Mathematical Society
6674:American Mathematical Society
6419:is also a Perrin pseudoprime.
5702:. The resulting gaps between
5668:in u( ) and negative indices
5482:proposition of Chinese origin
3236:. If the three solutions are
1449:divisible by composite index
5798:u(3):= u(2) v(3):= v(2)
5683:pocket calculator, computes
5565:The Perrin sequence has the
2861:is given by the determinant
9698:Multiplicative digital root
5949:A(n) = 2A(n â 1) + A(n â 3)
5854:P(ân â 1), P(ân), P(ân + 1)
5217:{\displaystyle \sigma _{k}}
3922:{\displaystyle \sigma _{k}}
3229:{\displaystyle x^{3}-x-1=0}
2853:The Perrin analogue of the
1429:, who noted that the index
10215:
6781:Mathematics of Computation
6714:Mathematics of Computation
6665:Mathematics of Computation
6392:Sloane, N. J. A.
6367:Sloane, N. J. A.
6342:Sloane, N. J. A.
6317:Sloane, N. J. A.
6264:translated from the French
6238:Sloane, N. J. A.
6147:Sloane, N. J. A.
6122:Sloane, N. J. A.
6097:Sloane, N. J. A.
6072:Sloane, N. J. A.
5904:A(n) = A(n â 1) + A(n â 3)
5807:Overwrite P(â2t ± 2) with
5796:in the if-statement below.
5741:Test odd positive number n
5712:P(t) = P(t â 2) + P(t â 3)
5657:The 1982 Adams and Shanks
5645:as strong as the reliable
5624:P(âp) ⥠P(â1) ⥠â1 (mod p)
4329:{\displaystyle i,j,k<p}
1678:of the Perrin sequence is
10158:
10141:
10127:
10105:
10091:
10069:
10055:
10033:
10019:
9992:
9979:
9775:Perfect digital invariant
9618:
9604:
9512:
9493:
9350:Superior highly composite
9236:
9219:
9147:
9134:
9102:
9089:
8977:
8966:
8669:
8656:
8614:
8603:
8566:
8555:
8503:
8489:
8452:
8441:
8394:
8379:
8297:
8283:
8233:
6849:10.1016/j.jnt.2009.11.008
6588:(1898). "Question 1401".
6193:Adams & Shanks (1982)
5902:with recurrence relation
5824:both Perrin triples by 1.
5800:Overwrite P(2t ± 2) with
5793:to the array ends and use
5228:Newton's recursive scheme
4579:Rearrange into symmetric
1481:
9388:Euler's totient function
9172:EulerâJacobi pseudoprime
8447:Other polynomial numbers
7744:Mega (1,000,000+ digits)
7613:Arithmetic progression (
6826:Journal of Number Theory
6505:Adams & Shanks (1982
6470:Adams & Shanks (1982
6441:Adams & Shanks (1982
6429:Adams & Shanks (1982
6289:Adams & Shanks (1982
5480:Query 1484. The curious
4246:multinomial coefficients
3075:maximal independent sets
3073:The number of different
1469:A Perrin microcosm: the
9202:SomerâLucas pseudoprime
9192:LucasâCarmichael number
9027:Lazy caterer's sequence
6856:Jacobsen, Dana (2020).
6754:Journal of Graph Theory
6431:, p. 265, 269-270)
5922:is a probable prime if
5821:Increase the indices of
5769:the six Perrin numbers.
5661:Perrin primality test.
5579:P(p) ⥠P(1) ⥠0 (mod p)
5316:{\displaystyle P(-p)+1}
3625:Expanding the identity
3311:{\displaystyle \gamma }
3255:{\displaystyle \alpha }
3190:characteristic equation
44:characteristic equation
9077:WedderburnâEtherington
8477:Lucky numbers of Euler
7899:Industrial-grade prime
7276:NewmanâShanksâWilliams
6767:10.1002/jgt.3190110403
6022:
5778:v(i):= v(i)^2 â 2u(i)
5563:
5465:
5388:
5317:
5275:
5249:
5218:
5189:
5118:
5080:
5035:
4980:
4946:
4912:
4888:
4863:
4680:
4570:
4410:
4391:is divisible by prime
4385:
4330:
4290:
4230:
4203:
4174:
4132:
3957:
3923:
3900:then the coefficients
3894:
3785:
3707:
3604:
3549:
3486:
3388:
3312:
3288:
3287:{\displaystyle \beta }
3256:
3230:
3178:
3106:
3064:
2844:
2631:
2420:
2390:
2316:
2245:
2180:
2107:
2018:
1945:
1896:
1792:
1764:
1666:
1571:
1500:
1304:
358:
265:
35:are a doubly infinite
28:
9365:Prime omega functions
9182:Frobenius pseudoprime
8972:Combinatorial numbers
8841:Centered dodecahedral
8634:Primary pseudoperfect
8236:List of prime numbers
7694:Sophie Germain/Safe (
6896:Weierstrass Institute
6873:#LPSP Lucas-Selfridge
6774:Arno, Steven (1991).
6023:
5766:Double the indices of
5700:P(2t) = P(t) â 2P(ât)
5526:with initial values v
5502:with initial values u
5478:
5475:Perrin primality test
5466:
5389:
5329:. The roots are then
5318:
5276:
5250:
5219:
5190:
5119:
5081:
5036:
4981:
4979:{\displaystyle a,b,c}
4947:
4913:
4889:
4864:
4681:
4571:
4411:
4386:
4331:
4291:
4231:
4204:
4175:
4133:
3958:
3924:
3895:
3786:
3708:
3605:
3550:
3487:
3389:
3313:
3289:
3257:
3231:
3179:
3104:
3089:th Perrin number for
3065:
2845:
2632:
2421:
2370:
2296:
2225:
2160:
2108:
1984:
1946:
1836:
1803:binomial coefficients
1793:
1744:
1667:
1572:
1471:escape time algorithm
1468:
1305:
359:
266:
25:equilateral triangles
22:
10189:Recurrence relations
9824:-composition related
9624:Arithmetic functions
9226:Arithmetic functions
9162:Elliptic pseudoprime
8846:Centered icosahedral
8826:Centered tetrahedral
7418:(10 â 1)/9
6905:10.20347/WIAS.DATA.4
6640:Jarden, Dov (1966).
5958:
5736:v(0):= 3, v(1):=â1,
5726:u(0):= 3, u(1):= 0,
5398:
5333:
5289:
5265:
5236:
5201:
5131:
5090:
5045:
4992:
4958:
4924:
4902:
4878:
4689:
4597:
4435:
4397:
4342:
4302:
4251:
4217:
4193:
4149:
3974:
3935:
3906:
3810:
3717:
3629:
3559:
3496:
3409:
3327:
3302:
3278:
3246:
3195:
3117:
2868:
2650:
2443:
2122:
1957:
1812:
1685:
1581:
1507:
1493:basins of attraction
568:
281:
86:
31:In mathematics, the
9750:Kaprekar's constant
9270:Colossally abundant
9157:Catalan pseudoprime
9057:SchröderâHipparchus
8836:Centered octahedral
8712:Centered heptagonal
8702:Centered pentagonal
8692:Centered triangular
8292:and related numbers
7727: ± 7, ...
7254:By integer sequence
7039:(2 + 1)/3
6931:"Perrin's Sequence"
6798:1991MaCom..56..371A
6643:Recurring sequences
5906:and initial values
5787:Copy P(2t + 2) and
5635:Fermat pseudoprimes
5259:To show that prime
5107:
1676:generating function
78:recurrence relation
10168:Mathematics portal
10110:Aronson's sequence
9856:SmarandacheâWellin
9613:-dependent numbers
9320:Primitive abundant
9207:Strong pseudoprime
9197:Perrin pseudoprime
9177:Fermat pseudoprime
9117:Wolstenholme prime
8941:Squared triangular
8727:Centered decagonal
8722:Centered nonagonal
8717:Centered octagonal
8707:Centered hexagonal
7909:Formula for primes
7542: + 2 or
7474:SmarandacheâWellin
6507:, p. 280-283)
6405:. OEIS Foundation.
6380:. OEIS Foundation.
6355:. OEIS Foundation.
6330:. OEIS Foundation.
6251:. OEIS Foundation.
6160:. OEIS Foundation.
6135:. OEIS Foundation.
6110:. OEIS Foundation.
6085:. OEIS Foundation.
6046:Carmichael numbers
6018:
5639:Lucas pseudoprimes
5585:is not true: some
5461:
5384:
5313:
5271:
5248:{\displaystyle p.}
5245:
5214:
5185:
5114:
5093:
5076:
5031:
4976:
4942:
4920:and complex roots
4908:
4884:
4859:
4825:
4758:
4756:
4676:
4566:
4496:
4409:{\displaystyle p.}
4406:
4381:
4326:
4286:
4229:{\displaystyle f.}
4226:
4199:
4170:
4128:
4126:
3953:
3919:
3890:
3781:
3703:
3600:
3577:
3545:
3482:
3384:
3308:
3284:
3252:
3226:
3174:
3113:of the recurrence
3107:
3085:is counted by the
3060:
3045:
2840:
2831:
2753:
2714:
2627:
2618:
2543:
2504:
2416:
2414:
2103:
1941:
1788:
1662:
1567:
1501:
1473:is applied to the
1441:is prime. In 1899
1300:
1298:
354:
343:
261:
259:
243:
66:Fibonacci sequence
37:constant-recursive
29:
10194:Integer sequences
10176:
10175:
10154:
10153:
10123:
10122:
10087:
10086:
10051:
10050:
10015:
10014:
9975:
9974:
9971:
9970:
9790:
9789:
9600:
9599:
9489:
9488:
9485:
9484:
9431:Aliquot sequences
9242:Divisor functions
9215:
9214:
9187:Lucas pseudoprime
9167:Euler pseudoprime
9152:Carmichael number
9130:
9129:
9085:
9084:
8962:
8961:
8958:
8957:
8954:
8953:
8915:
8914:
8803:
8802:
8760:Square triangular
8652:
8651:
8599:
8598:
8551:
8550:
8485:
8484:
8437:
8436:
8375:
8374:
8242:
8241:
7853:Carmichael number
7788:Composite numbers
7723: ± 3, 8
7719: ± 1, 4
7682: ± 1, âŠ
7678: ± 1, 4
7674: ± 1, 2
7664:
7663:
7209:3·2 â 1
7114:2·3 + 1
7028:Double Mersenne (
6042:Miller-Rabin test
5849:u(0), u(1), u(2)
5845:v(2), v(1), v(0)
5592:may still divide
5394:the coefficients
5274:{\displaystyle p}
4911:{\displaystyle n}
4887:{\displaystyle p}
4872:Substitute prime
4795:
4787:
4692:
4525:
4469:
4373:
4284:
4202:{\displaystyle f}
3562:
3529:
3477:
3270:complex conjugate
2859:Fibonacci numbers
2069:
1922:
1739:
1418:
1417:
559:
558:
342:
242:
10206:
10166:
10129:
10098:Natural language
10093:
10057:
10025:Generated via a
10021:
9981:
9886:Digit-reassembly
9851:Self-descriptive
9655:
9620:
9606:
9557:LucasâCarmichael
9547:Harmonic divisor
9495:
9421:Sparsely totient
9396:Highly cototient
9305:Multiply perfect
9295:Highly composite
9238:
9221:
9136:
9091:
9072:Telephone number
8968:
8926:
8907:Square pyramidal
8889:Stella octangula
8814:
8680:
8671:
8663:Figurate numbers
8658:
8605:
8557:
8491:
8443:
8381:
8285:
8269:
8262:
8255:
8246:
7773:Eisenstein prime
7728:
7704:
7683:
7655:
7627:
7607:
7591:
7575:
7570: + 6,
7566: + 2,
7551:
7546: + 4,
7527:
7502:
7419:
7382:Highly cototient
7244:
7243:
7237:
7227:
7210:
7201:
7186:
7163:
7162:·2 â 1
7151:
7150:·2 + 1
7139:
7130:
7115:
7106:
7093:
7078:
7063:
7051:
7050:·2 + 1
7040:
7031:
7022:
7013:
6988:
6981:
6974:
6965:
6950:
6938:
6909:
6907:
6890:
6888:
6875:
6870:
6868:
6852:
6842:
6833:(5): 1117â1128.
6819:
6809:
6770:
6744:
6734:
6695:
6685:
6654:Adams, William;
6650:
6648:
6636:
6621:
6599:
6581:
6571:
6532:
6527:
6521:
6520:of this article.
6518:previous version
6514:
6508:
6502:
6496:
6491:
6485:
6479:
6473:
6462:
6456:
6450:
6443:, p. 275),
6438:
6432:
6426:
6420:
6413:
6407:
6406:
6388:
6382:
6381:
6363:
6357:
6356:
6338:
6332:
6331:
6313:
6307:
6298:
6292:
6286:
6280:
6271:
6265:
6259:
6253:
6252:
6234:
6228:
6223:
6217:
6212:
6206:
6201:
6195:
6190:
6184:
6179:
6173:
6168:
6162:
6161:
6143:
6137:
6136:
6118:
6112:
6111:
6093:
6087:
6086:
6068:
6039:
6035:
6031:
6027:
6025:
6024:
6019:
6016:
5970:
5969:
5950:
5940:
5929:
5925:
5905:
5897:
5870:
5866:
5859:
5855:
5816:n has bit k set
5810:
5803:
5790:
5781:
5777:
5739:
5729:
5713:
5709:
5705:
5701:
5694:
5690:
5687:and the reverse
5686:
5671:
5667:
5660:
5629:
5625:
5613:
5606:
5595:
5591:
5580:
5572:
5486:Wilson's theorem
5470:
5468:
5467:
5462:
5451:
5450:
5432:
5431:
5410:
5409:
5393:
5391:
5390:
5385:
5380:
5379:
5364:
5363:
5348:
5347:
5324:
5322:
5320:
5319:
5314:
5282:
5280:
5278:
5277:
5272:
5256:
5254:
5252:
5251:
5246:
5225:
5223:
5221:
5220:
5215:
5213:
5212:
5194:
5192:
5191:
5186:
5169:
5168:
5156:
5155:
5143:
5142:
5123:
5121:
5120:
5115:
5106:
5101:
5085:
5083:
5082:
5077:
5075:
5074:
5040:
5038:
5037:
5032:
5030:
5029:
5017:
5016:
5004:
5003:
4987:
4985:
4983:
4982:
4977:
4951:
4949:
4948:
4943:
4919:
4917:
4915:
4914:
4909:
4895:
4893:
4891:
4890:
4885:
4868:
4866:
4865:
4860:
4855:
4854:
4845:
4844:
4835:
4834:
4824:
4794:
4793:
4792:
4786:
4765:
4757:
4685:
4683:
4682:
4677:
4669:
4668:
4656:
4655:
4643:
4642:
4627:
4626:
4590:
4575:
4573:
4572:
4567:
4562:
4561:
4552:
4551:
4542:
4541:
4532:
4531:
4530:
4524:
4503:
4495:
4465:
4464:
4428:
4424:
4417:
4415:
4413:
4412:
4407:
4390:
4388:
4387:
4382:
4380:
4379:
4378:
4372:
4351:
4337:
4335:
4333:
4332:
4327:
4295:
4293:
4292:
4287:
4285:
4283:
4263:
4255:
4240:The analogue of
4237:
4235:
4233:
4232:
4227:
4210:
4208:
4206:
4205:
4200:
4179:
4177:
4176:
4171:
4137:
4135:
4134:
4129:
4127:
4114:
4096:
4095:
4070:
4037:
4036:
4014:
3990:
3989:
3965:Vieta's formulas
3962:
3960:
3959:
3954:
3930:
3928:
3926:
3925:
3920:
3918:
3917:
3899:
3897:
3896:
3891:
3889:
3888:
3873:
3872:
3860:
3859:
3850:
3849:
3837:
3836:
3790:
3788:
3787:
3782:
3747:
3746:
3712:
3710:
3709:
3704:
3702:
3701:
3692:
3691:
3679:
3678:
3666:
3665:
3641:
3640:
3609:
3607:
3606:
3601:
3590:
3589:
3576:
3554:
3552:
3551:
3546:
3535:
3530:
3528:
3527:
3518:
3491:
3489:
3488:
3483:
3478:
3476:
3475:
3463:
3436:
3435:
3393:
3391:
3390:
3385:
3380:
3379:
3367:
3366:
3354:
3353:
3319:
3317:
3315:
3314:
3309:
3295:
3293:
3291:
3290:
3285:
3263:
3261:
3259:
3258:
3253:
3235:
3233:
3232:
3227:
3207:
3206:
3183:
3181:
3180:
3175:
3092:
3069:
3067:
3066:
3061:
3050:
3049:
2849:
2847:
2846:
2841:
2836:
2835:
2758:
2757:
2725:
2724:
2719:
2718:
2636:
2634:
2633:
2628:
2623:
2622:
2548:
2547:
2515:
2514:
2509:
2508:
2432:
2425:
2423:
2422:
2417:
2415:
2389:
2384:
2315:
2310:
2244:
2239:
2179:
2174:
2112:
2110:
2109:
2104:
2081:
2076:
2075:
2074:
2065:
2050:
2043:
2042:
2017:
2010:
1998:
1950:
1948:
1947:
1942:
1934:
1929:
1928:
1927:
1921:
1903:
1895:
1888:
1876:
1869:
1797:
1795:
1794:
1789:
1787:
1786:
1763:
1758:
1740:
1738:
1737:
1736:
1724:
1723:
1707:
1706:
1705:
1689:
1671:
1669:
1668:
1663:
1576:
1574:
1573:
1568:
1498:
1486:
1448:
1436:
1316:
1309:
1307:
1306:
1301:
1299:
498:
370:
363:
361:
360:
355:
344:
340:
274:and the reverse
270:
268:
267:
262:
260:
244:
240:
58:Padovan sequence
55:
40:integer sequence
10214:
10213:
10209:
10208:
10207:
10205:
10204:
10203:
10199:Primality tests
10179:
10178:
10177:
10172:
10150:
10146:Strobogrammatic
10137:
10119:
10101:
10083:
10065:
10047:
10029:
10011:
9988:
9967:
9951:
9910:Divisor-related
9905:
9865:
9816:
9786:
9723:
9707:
9686:
9653:
9626:
9614:
9596:
9508:
9507:related numbers
9481:
9458:
9425:
9416:Perfect totient
9382:
9359:
9290:Highly abundant
9232:
9211:
9143:
9126:
9098:
9081:
9067:Stirling second
8973:
8950:
8911:
8893:
8850:
8799:
8736:
8697:Centered square
8665:
8648:
8610:
8595:
8562:
8547:
8499:
8498:defined numbers
8481:
8448:
8433:
8404:Double Mersenne
8390:
8371:
8293:
8279:
8277:natural numbers
8273:
8243:
8238:
8229:
7923:First 60 primes
7918:
7882:
7782:
7765:Complex numbers
7759:
7733:
7711:
7695:
7670:
7669:Bi-twin chain (
7660:
7634:
7614:
7598:
7582:
7558:
7534:
7518:
7493:
7479:Strobogrammatic
7417:
7391:
7285:
7249:
7241:
7235:
7234:
7217:
7208:
7193:
7170:
7158:
7146:
7137:
7122:
7113:
7100:
7092:# + 1
7090:
7085:
7077:# ± 1
7075:
7070:
7062:! ± 1
7058:
7046:
7038:
7030:2 â 1
7029:
7021:2 â 1
7020:
7012:2 + 1
7011:
6998:
6992:
6941:
6929:
6916:
6893:
6878:
6866:
6864:
6855:
6822:
6773:
6747:
6705:Williams, H. C.
6698:
6653:
6646:
6639:
6624:
6608:"Question 1484"
6602:
6584:
6569:10.2307/2369311
6544:
6541:
6536:
6535:
6528:
6524:
6515:
6511:
6503:
6499:
6492:
6488:
6480:
6476:
6472:, p. 257).
6463:
6459:
6448:
6439:
6435:
6427:
6423:
6417:Jacobsen (2020)
6414:
6410:
6390:
6389:
6385:
6365:
6364:
6360:
6340:
6339:
6335:
6315:
6314:
6310:
6301:Grantham (2010)
6299:
6295:
6287:
6283:
6272:
6268:
6260:
6256:
6236:
6235:
6231:
6224:
6220:
6213:
6209:
6202:
6198:
6191:
6187:
6180:
6176:
6169:
6165:
6145:
6144:
6140:
6120:
6119:
6115:
6095:
6094:
6090:
6070:
6069:
6062:
6057:
6037:
6033:
6029:
5961:
5956:
5955:
5948:
5938:
5927:
5923:
5916:
5910:
5903:
5891:
5868:
5864:
5857:
5853:
5850:
5808:
5801:
5788:
5779:
5775:
5737:
5727:
5711:
5707:
5703:
5699:
5692:
5688:
5684:
5669:
5665:
5658:
5655:
5627:
5623:
5611:
5604:
5593:
5589:
5581:. However, the
5578:
5570:
5567:Fermat property
5560:
5558:
5554:
5550:
5546:
5541:
5537:
5533:
5529:
5525:
5521:
5517:
5513:
5511:
5509:
5505:
5501:
5497:
5493:
5489:
5477:
5442:
5423:
5401:
5396:
5395:
5368:
5352:
5336:
5331:
5330:
5287:
5286:
5284:
5263:
5262:
5260:
5234:
5233:
5231:
5204:
5199:
5198:
5196:
5160:
5147:
5134:
5129:
5128:
5088:
5087:
5066:
5043:
5042:
5021:
5008:
4995:
4990:
4989:
4956:
4955:
4953:
4922:
4921:
4900:
4899:
4897:
4876:
4875:
4873:
4846:
4836:
4826:
4770:
4760:
4755:
4754:
4744:
4726:
4725:
4715:
4687:
4686:
4660:
4647:
4634:
4618:
4595:
4594:
4588:
4553:
4543:
4533:
4508:
4498:
4456:
4433:
4432:
4426:
4422:
4421:Given integers
4395:
4394:
4392:
4356:
4346:
4340:
4339:
4300:
4299:
4297:
4264:
4256:
4249:
4248:
4242:Lucas's theorem
4215:
4214:
4212:
4191:
4190:
4188:
4147:
4146:
4125:
4124:
4113:
4097:
4087:
4084:
4083:
4069:
4038:
4028:
4025:
4024:
4013:
3991:
3981:
3972:
3971:
3933:
3932:
3909:
3904:
3903:
3901:
3880:
3864:
3851:
3841:
3828:
3808:
3807:
3804:
3738:
3715:
3714:
3693:
3683:
3670:
3657:
3632:
3627:
3626:
3578:
3557:
3556:
3519:
3494:
3493:
3464:
3427:
3407:
3406:
3371:
3358:
3345:
3325:
3324:
3300:
3299:
3297:
3276:
3275:
3273:
3244:
3243:
3241:
3198:
3193:
3192:
3115:
3114:
3099:
3090:
3044:
3043:
3023:
3003:
2988:
2987:
2967:
2953:
2932:
2931:
2917:
2897:
2872:
2866:
2865:
2855:Simson identity
2830:
2829:
2808:
2807:
2786:
2785:
2763:
2752:
2751:
2745:
2744:
2738:
2737:
2727:
2713:
2712:
2707:
2702:
2696:
2695:
2690:
2685:
2679:
2678:
2673:
2668:
2655:
2653:
2648:
2647:
2617:
2616:
2595:
2594:
2573:
2572:
2553:
2542:
2541:
2535:
2534:
2528:
2527:
2517:
2503:
2502:
2497:
2492:
2486:
2485:
2480:
2475:
2469:
2468:
2463:
2458:
2448:
2446:
2441:
2440:
2430:
2413:
2412:
2363:
2333:
2332:
2289:
2262:
2261:
2218:
2194:
2193:
2153:
2120:
2119:
2052:
2045:
2028:
1955:
1954:
1908:
1898:
1810:
1809:
1778:
1728:
1715:
1708:
1697:
1690:
1683:
1682:
1579:
1578:
1505:
1504:
1496:
1484:
1482:Perrin function
1463:
1446:
1434:
1423:
1297:
1296:
1249:
1196:
1190:
1189:
1136:
1086:
1080:
1079:
1029:
982:
976:
975:
940:
896:
890:
889:
860:
831:
825:
824:
795:
766:
760:
759:
712:
698:
692:
691:
662:
648:
642:
641:
630:
616:
610:
609:
592:
578:
566:
565:
496:
341: for
279:
278:
258:
257:
241: for
192:
177:
176:
163:
148:
147:
134:
119:
118:
105:
84:
83:
74:
46:
17:
12:
11:
5:
10212:
10210:
10202:
10201:
10196:
10191:
10181:
10180:
10174:
10173:
10171:
10170:
10159:
10156:
10155:
10152:
10151:
10149:
10148:
10142:
10139:
10138:
10132:
10125:
10124:
10121:
10120:
10118:
10117:
10112:
10106:
10103:
10102:
10096:
10089:
10088:
10085:
10084:
10082:
10081:
10079:Sorting number
10076:
10074:Pancake number
10070:
10067:
10066:
10060:
10053:
10052:
10049:
10048:
10046:
10045:
10040:
10034:
10031:
10030:
10024:
10017:
10016:
10013:
10012:
10010:
10009:
10004:
9999:
9993:
9990:
9989:
9986:Binary numbers
9984:
9977:
9976:
9973:
9972:
9969:
9968:
9966:
9965:
9959:
9957:
9953:
9952:
9950:
9949:
9944:
9939:
9934:
9929:
9924:
9919:
9913:
9911:
9907:
9906:
9904:
9903:
9898:
9893:
9888:
9883:
9877:
9875:
9867:
9866:
9864:
9863:
9858:
9853:
9848:
9843:
9838:
9833:
9827:
9825:
9818:
9817:
9815:
9814:
9813:
9812:
9801:
9799:
9796:P-adic numbers
9792:
9791:
9788:
9787:
9785:
9784:
9783:
9782:
9772:
9767:
9762:
9757:
9752:
9747:
9742:
9737:
9731:
9729:
9725:
9724:
9722:
9721:
9715:
9713:
9712:Coding-related
9709:
9708:
9706:
9705:
9700:
9694:
9692:
9688:
9687:
9685:
9684:
9679:
9674:
9669:
9663:
9661:
9652:
9651:
9650:
9649:
9647:Multiplicative
9644:
9633:
9631:
9616:
9615:
9611:Numeral system
9609:
9602:
9601:
9598:
9597:
9595:
9594:
9589:
9584:
9579:
9574:
9569:
9564:
9559:
9554:
9549:
9544:
9539:
9534:
9529:
9524:
9519:
9513:
9510:
9509:
9498:
9491:
9490:
9487:
9486:
9483:
9482:
9480:
9479:
9474:
9468:
9466:
9460:
9459:
9457:
9456:
9451:
9446:
9441:
9435:
9433:
9427:
9426:
9424:
9423:
9418:
9413:
9408:
9403:
9401:Highly totient
9398:
9392:
9390:
9384:
9383:
9381:
9380:
9375:
9369:
9367:
9361:
9360:
9358:
9357:
9352:
9347:
9342:
9337:
9332:
9327:
9322:
9317:
9312:
9307:
9302:
9297:
9292:
9287:
9282:
9277:
9272:
9267:
9262:
9257:
9255:Almost perfect
9252:
9246:
9244:
9234:
9233:
9224:
9217:
9216:
9213:
9212:
9210:
9209:
9204:
9199:
9194:
9189:
9184:
9179:
9174:
9169:
9164:
9159:
9154:
9148:
9145:
9144:
9139:
9132:
9131:
9128:
9127:
9125:
9124:
9119:
9114:
9109:
9103:
9100:
9099:
9094:
9087:
9086:
9083:
9082:
9080:
9079:
9074:
9069:
9064:
9062:Stirling first
9059:
9054:
9049:
9044:
9039:
9034:
9029:
9024:
9019:
9014:
9009:
9004:
8999:
8994:
8989:
8984:
8978:
8975:
8974:
8971:
8964:
8963:
8960:
8959:
8956:
8955:
8952:
8951:
8949:
8948:
8943:
8938:
8932:
8930:
8923:
8917:
8916:
8913:
8912:
8910:
8909:
8903:
8901:
8895:
8894:
8892:
8891:
8886:
8881:
8876:
8871:
8866:
8860:
8858:
8852:
8851:
8849:
8848:
8843:
8838:
8833:
8828:
8822:
8820:
8811:
8805:
8804:
8801:
8800:
8798:
8797:
8792:
8787:
8782:
8777:
8772:
8767:
8762:
8757:
8752:
8746:
8744:
8738:
8737:
8735:
8734:
8729:
8724:
8719:
8714:
8709:
8704:
8699:
8694:
8688:
8686:
8677:
8667:
8666:
8661:
8654:
8653:
8650:
8649:
8647:
8646:
8641:
8636:
8631:
8626:
8621:
8615:
8612:
8611:
8608:
8601:
8600:
8597:
8596:
8594:
8593:
8588:
8583:
8578:
8573:
8567:
8564:
8563:
8560:
8553:
8552:
8549:
8548:
8546:
8545:
8540:
8535:
8530:
8525:
8520:
8515:
8510:
8504:
8501:
8500:
8494:
8487:
8486:
8483:
8482:
8480:
8479:
8474:
8469:
8464:
8459:
8453:
8450:
8449:
8446:
8439:
8438:
8435:
8434:
8432:
8431:
8426:
8421:
8416:
8411:
8406:
8401:
8395:
8392:
8391:
8384:
8377:
8376:
8373:
8372:
8370:
8369:
8364:
8359:
8354:
8349:
8344:
8339:
8334:
8329:
8324:
8319:
8314:
8309:
8304:
8298:
8295:
8294:
8288:
8281:
8280:
8274:
8272:
8271:
8264:
8257:
8249:
8240:
8239:
8234:
8231:
8230:
8228:
8227:
8222:
8217:
8212:
8207:
8202:
8197:
8192:
8187:
8182:
8177:
8172:
8167:
8162:
8157:
8152:
8147:
8142:
8137:
8132:
8127:
8122:
8117:
8112:
8107:
8102:
8097:
8092:
8087:
8082:
8077:
8072:
8067:
8062:
8057:
8052:
8047:
8042:
8037:
8032:
8027:
8022:
8017:
8012:
8007:
8002:
7997:
7992:
7987:
7982:
7977:
7972:
7967:
7962:
7957:
7952:
7947:
7942:
7937:
7932:
7926:
7924:
7920:
7919:
7917:
7916:
7911:
7906:
7901:
7896:
7894:Probable prime
7890:
7888:
7887:Related topics
7884:
7883:
7881:
7880:
7875:
7870:
7868:Sphenic number
7865:
7860:
7855:
7850:
7849:
7848:
7843:
7838:
7833:
7828:
7823:
7818:
7813:
7808:
7803:
7792:
7790:
7784:
7783:
7781:
7780:
7778:Gaussian prime
7775:
7769:
7767:
7761:
7760:
7758:
7757:
7756:
7746:
7741:
7739:
7735:
7734:
7732:
7731:
7707:
7703: + 1
7691:
7686:
7665:
7662:
7661:
7659:
7658:
7630:
7610:
7606: + 6
7594:
7590: + 4
7578:
7574: + 8
7554:
7550: + 6
7530:
7526: + 2
7513:
7511:
7499:
7495:
7494:
7492:
7491:
7486:
7481:
7476:
7471:
7466:
7461:
7456:
7451:
7446:
7441:
7436:
7431:
7426:
7421:
7413:
7408:
7402:
7400:
7393:
7392:
7390:
7389:
7384:
7379:
7374:
7369:
7364:
7359:
7354:
7349:
7344:
7339:
7334:
7329:
7324:
7319:
7314:
7309:
7304:
7293:
7291:
7287:
7286:
7284:
7283:
7278:
7273:
7268:
7263:
7257:
7255:
7251:
7250:
7248:
7247:
7230:
7226: â 1
7213:
7204:
7189:
7166:
7154:
7142:
7133:
7118:
7109:
7105: + 1
7096:
7088:
7081:
7073:
7066:
7054:
7042:
7034:
7025:
7016:
7006:
7004:
7000:
6999:
6993:
6991:
6990:
6983:
6976:
6968:
6962:
6961:
6956:
6951:
6939:
6927:
6922:
6915:
6914:External links
6912:
6911:
6910:
6891:
6876:
6853:
6820:
6771:
6761:(4): 463â470.
6749:FĂŒredi, ZoltĂĄn
6745:
6701:Shanks, Daniel
6699:Kurtz, G. C.;
6696:
6656:Shanks, Daniel
6651:
6637:
6622:
6600:
6582:
6540:
6537:
6534:
6533:
6530:Stephan (2019)
6522:
6509:
6497:
6494:Stephan (2019)
6486:
6484:, p. 697)
6474:
6466:Stephan (2019)
6457:
6433:
6421:
6408:
6383:
6358:
6333:
6308:
6305:Stephan (2020)
6293:
6291:, p. 255)
6281:
6266:
6254:
6229:
6218:
6207:
6196:
6185:
6174:
6163:
6138:
6113:
6088:
6059:
6058:
6056:
6053:
6015:
6012:
6008:
6005:
6000:
5997:
5994:
5991:
5988:
5985:
5982:
5979:
5976:
5973:
5968:
5964:
5914:
5908:
5877:probable prime
5782:u(i):= temp
5718:Initial values
5716:
5677:double-and-add
5654:
5651:
5643:primality test
5620:
5619:
5556:
5552:
5548:
5544:
5539:
5535:
5531:
5527:
5523:
5519:
5515:
5507:
5503:
5499:
5495:
5491:
5476:
5473:
5460:
5457:
5454:
5449:
5445:
5441:
5438:
5435:
5430:
5426:
5422:
5419:
5416:
5413:
5408:
5404:
5383:
5378:
5375:
5371:
5367:
5362:
5359:
5355:
5351:
5346:
5343:
5339:
5312:
5309:
5306:
5303:
5300:
5297:
5294:
5270:
5244:
5241:
5211:
5207:
5184:
5181:
5178:
5175:
5172:
5167:
5163:
5159:
5154:
5150:
5146:
5141:
5137:
5113:
5110:
5105:
5100:
5096:
5073:
5069:
5065:
5062:
5059:
5056:
5053:
5050:
5028:
5024:
5020:
5015:
5011:
5007:
5002:
4998:
4975:
4972:
4969:
4966:
4963:
4941:
4938:
4935:
4932:
4929:
4907:
4883:
4870:
4869:
4858:
4853:
4849:
4843:
4839:
4833:
4829:
4823:
4820:
4817:
4814:
4811:
4808:
4805:
4802:
4798:
4791:
4785:
4782:
4779:
4776:
4773:
4769:
4764:
4753:
4750:
4747:
4745:
4743:
4740:
4737:
4734:
4731:
4728:
4727:
4724:
4721:
4718:
4716:
4714:
4711:
4708:
4705:
4702:
4699:
4698:
4695:
4675:
4672:
4667:
4663:
4659:
4654:
4650:
4646:
4641:
4637:
4633:
4630:
4625:
4621:
4617:
4614:
4611:
4608:
4605:
4602:
4577:
4576:
4565:
4560:
4556:
4550:
4546:
4540:
4536:
4529:
4523:
4520:
4517:
4514:
4511:
4507:
4502:
4494:
4491:
4488:
4485:
4482:
4479:
4476:
4472:
4468:
4463:
4459:
4455:
4452:
4449:
4446:
4443:
4440:
4419:
4418:
4405:
4402:
4377:
4371:
4368:
4365:
4362:
4359:
4355:
4350:
4325:
4322:
4319:
4316:
4313:
4310:
4307:
4282:
4279:
4276:
4273:
4270:
4267:
4262:
4259:
4238:
4225:
4222:
4198:
4169:
4166:
4163:
4160:
4157:
4154:
4139:
4138:
4123:
4120:
4117:
4115:
4112:
4109:
4106:
4103:
4100:
4098:
4094:
4090:
4086:
4085:
4082:
4079:
4076:
4073:
4071:
4068:
4065:
4062:
4059:
4056:
4053:
4050:
4047:
4044:
4041:
4039:
4035:
4031:
4027:
4026:
4023:
4020:
4017:
4015:
4012:
4009:
4006:
4003:
4000:
3997:
3994:
3992:
3988:
3984:
3980:
3979:
3952:
3949:
3946:
3943:
3940:
3916:
3912:
3887:
3883:
3879:
3876:
3871:
3867:
3863:
3858:
3854:
3848:
3844:
3840:
3835:
3831:
3827:
3824:
3821:
3818:
3815:
3803:
3793:
3780:
3777:
3774:
3771:
3768:
3765:
3762:
3759:
3756:
3753:
3750:
3745:
3741:
3737:
3734:
3731:
3728:
3725:
3722:
3700:
3696:
3690:
3686:
3682:
3677:
3673:
3669:
3664:
3660:
3656:
3653:
3650:
3647:
3644:
3639:
3635:
3599:
3596:
3593:
3588:
3585:
3581:
3575:
3572:
3569:
3565:
3544:
3541:
3538:
3534:
3526:
3522:
3516:
3513:
3510:
3507:
3504:
3501:
3481:
3474:
3471:
3467:
3461:
3458:
3454:
3451:
3448:
3445:
3442:
3439:
3434:
3430:
3426:
3423:
3420:
3417:
3414:
3383:
3378:
3374:
3370:
3365:
3361:
3357:
3352:
3348:
3344:
3341:
3338:
3335:
3332:
3307:
3283:
3251:
3225:
3222:
3219:
3216:
3213:
3210:
3205:
3201:
3173:
3170:
3167:
3164:
3161:
3158:
3155:
3152:
3149:
3146:
3143:
3140:
3137:
3134:
3131:
3128:
3125:
3122:
3098:
3095:
3071:
3070:
3059:
3056:
3053:
3048:
3042:
3039:
3036:
3033:
3030:
3027:
3024:
3022:
3019:
3016:
3013:
3010:
3007:
3004:
3002:
2999:
2996:
2993:
2990:
2989:
2986:
2983:
2980:
2977:
2974:
2971:
2968:
2966:
2963:
2960:
2957:
2954:
2952:
2949:
2946:
2943:
2940:
2937:
2934:
2933:
2930:
2927:
2924:
2921:
2918:
2916:
2913:
2910:
2907:
2904:
2901:
2898:
2896:
2893:
2890:
2887:
2884:
2881:
2878:
2877:
2875:
2851:
2850:
2839:
2834:
2828:
2825:
2822:
2819:
2816:
2813:
2810:
2809:
2806:
2803:
2800:
2797:
2794:
2791:
2788:
2787:
2784:
2781:
2778:
2775:
2772:
2769:
2768:
2766:
2761:
2756:
2750:
2747:
2746:
2743:
2740:
2739:
2736:
2733:
2732:
2730:
2723:
2717:
2711:
2708:
2706:
2703:
2701:
2698:
2697:
2694:
2691:
2689:
2686:
2684:
2681:
2680:
2677:
2674:
2672:
2669:
2667:
2664:
2661:
2660:
2658:
2638:
2637:
2626:
2621:
2615:
2612:
2609:
2606:
2603:
2600:
2597:
2596:
2593:
2590:
2587:
2584:
2581:
2578:
2575:
2574:
2571:
2568:
2565:
2562:
2559:
2558:
2556:
2551:
2546:
2540:
2537:
2536:
2533:
2530:
2529:
2526:
2523:
2522:
2520:
2513:
2507:
2501:
2498:
2496:
2493:
2491:
2488:
2487:
2484:
2481:
2479:
2476:
2474:
2471:
2470:
2467:
2464:
2462:
2459:
2457:
2454:
2453:
2451:
2427:
2426:
2411:
2408:
2405:
2402:
2399:
2396:
2393:
2388:
2383:
2380:
2377:
2373:
2369:
2366:
2364:
2362:
2359:
2356:
2353:
2350:
2347:
2344:
2341:
2338:
2335:
2334:
2331:
2328:
2325:
2322:
2319:
2314:
2309:
2306:
2303:
2299:
2295:
2292:
2290:
2288:
2285:
2282:
2279:
2276:
2273:
2270:
2267:
2264:
2263:
2260:
2257:
2254:
2251:
2248:
2243:
2238:
2235:
2232:
2228:
2224:
2221:
2219:
2217:
2214:
2211:
2208:
2205:
2202:
2199:
2196:
2195:
2192:
2189:
2186:
2183:
2178:
2173:
2170:
2167:
2163:
2159:
2156:
2154:
2152:
2149:
2146:
2143:
2140:
2137:
2134:
2131:
2128:
2127:
2102:
2099:
2096:
2093:
2090:
2087:
2084:
2080:
2073:
2068:
2064:
2061:
2058:
2055:
2049:
2041:
2038:
2035:
2031:
2027:
2024:
2021:
2016:
2013:
2009:
2005:
2002:
1997:
1994:
1991:
1987:
1983:
1980:
1977:
1974:
1971:
1968:
1965:
1962:
1952:
1951:
1940:
1937:
1933:
1926:
1920:
1917:
1914:
1911:
1907:
1902:
1894:
1891:
1887:
1883:
1880:
1875:
1872:
1868:
1864:
1861:
1858:
1855:
1852:
1849:
1846:
1843:
1839:
1835:
1832:
1829:
1826:
1823:
1820:
1817:
1799:
1798:
1785:
1781:
1776:
1773:
1770:
1767:
1762:
1757:
1754:
1751:
1747:
1743:
1735:
1731:
1727:
1722:
1718:
1714:
1711:
1704:
1700:
1696:
1693:
1661:
1658:
1655:
1652:
1649:
1646:
1643:
1640:
1637:
1634:
1631:
1628:
1625:
1622:
1619:
1616:
1613:
1610:
1607:
1604:
1601:
1598:
1595:
1592:
1589:
1586:
1566:
1563:
1560:
1557:
1554:
1551:
1548:
1545:
1542:
1539:
1536:
1533:
1530:
1527:
1524:
1521:
1518:
1515:
1512:
1489:critical point
1462:
1459:
1422:
1419:
1416:
1415:
1412:
1409:
1406:
1403:
1400:
1397:
1394:
1391:
1388:
1385:
1382:
1379:
1376:
1373:
1370:
1366:
1365:
1362:
1359:
1356:
1353:
1350:
1347:
1344:
1341:
1338:
1335:
1332:
1329:
1326:
1323:
1320:
1311:
1310:
1295:
1292:
1289:
1286:
1283:
1280:
1277:
1274:
1271:
1268:
1265:
1262:
1259:
1256:
1253:
1250:
1248:
1245:
1242:
1239:
1236:
1233:
1230:
1227:
1224:
1221:
1218:
1215:
1212:
1209:
1206:
1203:
1200:
1197:
1195:
1192:
1191:
1188:
1185:
1182:
1179:
1176:
1173:
1170:
1167:
1164:
1161:
1158:
1155:
1152:
1149:
1146:
1143:
1140:
1137:
1135:
1132:
1129:
1126:
1123:
1120:
1117:
1114:
1111:
1108:
1105:
1102:
1099:
1096:
1093:
1090:
1087:
1085:
1082:
1081:
1078:
1075:
1072:
1069:
1066:
1063:
1060:
1057:
1054:
1051:
1048:
1045:
1042:
1039:
1036:
1033:
1030:
1028:
1025:
1022:
1019:
1016:
1013:
1010:
1007:
1004:
1001:
998:
995:
992:
989:
986:
983:
981:
978:
977:
974:
971:
968:
965:
962:
959:
956:
953:
950:
947:
944:
941:
939:
936:
933:
930:
927:
924:
921:
918:
915:
912:
909:
906:
903:
900:
897:
895:
892:
891:
888:
885:
882:
879:
876:
873:
870:
867:
864:
861:
859:
856:
853:
850:
847:
844:
841:
838:
835:
832:
830:
827:
826:
823:
820:
817:
814:
811:
808:
805:
802:
799:
796:
794:
791:
788:
785:
782:
779:
776:
773:
770:
767:
765:
762:
761:
758:
755:
752:
749:
746:
743:
740:
737:
734:
731:
728:
725:
722:
719:
716:
713:
711:
708:
705:
702:
699:
697:
694:
693:
690:
687:
684:
681:
678:
675:
672:
669:
666:
663:
661:
658:
655:
652:
649:
647:
644:
643:
640:
637:
634:
631:
629:
626:
623:
620:
617:
615:
612:
611:
608:
605:
602:
599:
596:
593:
591:
588:
585:
582:
579:
577:
574:
573:
557:
556:
553:
550:
547:
544:
541:
538:
535:
532:
529:
526:
523:
520:
517:
514:
511:
508:
505:
502:
499:
493:
492:
489:
486:
483:
480:
477:
474:
471:
468:
465:
462:
459:
456:
453:
450:
447:
444:
441:
438:
435:
431:
430:
428:
425:
422:
419:
416:
413:
410:
407:
404:
401:
398:
395:
392:
389:
386:
383:
380:
377:
374:
365:
364:
353:
350:
347:
337:
334:
331:
328:
325:
322:
319:
316:
313:
310:
307:
304:
301:
298:
295:
292:
289:
286:
272:
271:
256:
253:
250:
247:
237:
234:
231:
228:
225:
222:
219:
216:
213:
210:
207:
204:
201:
198:
195:
193:
191:
188:
185:
182:
179:
178:
175:
172:
169:
166:
164:
162:
159:
156:
153:
150:
149:
146:
143:
140:
137:
135:
133:
130:
127:
124:
121:
120:
117:
114:
111:
108:
106:
104:
101:
98:
95:
92:
91:
73:
70:
33:Perrin numbers
15:
13:
10:
9:
6:
4:
3:
2:
10211:
10200:
10197:
10195:
10192:
10190:
10187:
10186:
10184:
10169:
10165:
10161:
10160:
10157:
10147:
10144:
10143:
10140:
10135:
10130:
10126:
10116:
10113:
10111:
10108:
10107:
10104:
10099:
10094:
10090:
10080:
10077:
10075:
10072:
10071:
10068:
10063:
10058:
10054:
10044:
10041:
10039:
10036:
10035:
10032:
10028:
10022:
10018:
10008:
10005:
10003:
10000:
9998:
9995:
9994:
9991:
9987:
9982:
9978:
9964:
9961:
9960:
9958:
9954:
9948:
9945:
9943:
9940:
9938:
9937:Polydivisible
9935:
9933:
9930:
9928:
9925:
9923:
9920:
9918:
9915:
9914:
9912:
9908:
9902:
9899:
9897:
9894:
9892:
9889:
9887:
9884:
9882:
9879:
9878:
9876:
9873:
9868:
9862:
9859:
9857:
9854:
9852:
9849:
9847:
9844:
9842:
9839:
9837:
9834:
9832:
9829:
9828:
9826:
9823:
9819:
9811:
9808:
9807:
9806:
9803:
9802:
9800:
9797:
9793:
9781:
9778:
9777:
9776:
9773:
9771:
9768:
9766:
9763:
9761:
9758:
9756:
9753:
9751:
9748:
9746:
9743:
9741:
9738:
9736:
9733:
9732:
9730:
9726:
9720:
9717:
9716:
9714:
9710:
9704:
9701:
9699:
9696:
9695:
9693:
9691:Digit product
9689:
9683:
9680:
9678:
9675:
9673:
9670:
9668:
9665:
9664:
9662:
9660:
9656:
9648:
9645:
9643:
9640:
9639:
9638:
9635:
9634:
9632:
9630:
9625:
9621:
9617:
9612:
9607:
9603:
9593:
9590:
9588:
9585:
9583:
9580:
9578:
9575:
9573:
9570:
9568:
9565:
9563:
9560:
9558:
9555:
9553:
9550:
9548:
9545:
9543:
9540:
9538:
9535:
9533:
9530:
9528:
9527:ErdĆsâNicolas
9525:
9523:
9520:
9518:
9515:
9514:
9511:
9506:
9502:
9496:
9492:
9478:
9475:
9473:
9470:
9469:
9467:
9465:
9461:
9455:
9452:
9450:
9447:
9445:
9442:
9440:
9437:
9436:
9434:
9432:
9428:
9422:
9419:
9417:
9414:
9412:
9409:
9407:
9404:
9402:
9399:
9397:
9394:
9393:
9391:
9389:
9385:
9379:
9376:
9374:
9371:
9370:
9368:
9366:
9362:
9356:
9353:
9351:
9348:
9346:
9345:Superabundant
9343:
9341:
9338:
9336:
9333:
9331:
9328:
9326:
9323:
9321:
9318:
9316:
9313:
9311:
9308:
9306:
9303:
9301:
9298:
9296:
9293:
9291:
9288:
9286:
9283:
9281:
9278:
9276:
9273:
9271:
9268:
9266:
9263:
9261:
9258:
9256:
9253:
9251:
9248:
9247:
9245:
9243:
9239:
9235:
9231:
9227:
9222:
9218:
9208:
9205:
9203:
9200:
9198:
9195:
9193:
9190:
9188:
9185:
9183:
9180:
9178:
9175:
9173:
9170:
9168:
9165:
9163:
9160:
9158:
9155:
9153:
9150:
9149:
9146:
9142:
9137:
9133:
9123:
9120:
9118:
9115:
9113:
9110:
9108:
9105:
9104:
9101:
9097:
9092:
9088:
9078:
9075:
9073:
9070:
9068:
9065:
9063:
9060:
9058:
9055:
9053:
9050:
9048:
9045:
9043:
9040:
9038:
9035:
9033:
9030:
9028:
9025:
9023:
9020:
9018:
9015:
9013:
9010:
9008:
9005:
9003:
9000:
8998:
8995:
8993:
8990:
8988:
8985:
8983:
8980:
8979:
8976:
8969:
8965:
8947:
8944:
8942:
8939:
8937:
8934:
8933:
8931:
8927:
8924:
8922:
8921:4-dimensional
8918:
8908:
8905:
8904:
8902:
8900:
8896:
8890:
8887:
8885:
8882:
8880:
8877:
8875:
8872:
8870:
8867:
8865:
8862:
8861:
8859:
8857:
8853:
8847:
8844:
8842:
8839:
8837:
8834:
8832:
8831:Centered cube
8829:
8827:
8824:
8823:
8821:
8819:
8815:
8812:
8810:
8809:3-dimensional
8806:
8796:
8793:
8791:
8788:
8786:
8783:
8781:
8778:
8776:
8773:
8771:
8768:
8766:
8763:
8761:
8758:
8756:
8753:
8751:
8748:
8747:
8745:
8743:
8739:
8733:
8730:
8728:
8725:
8723:
8720:
8718:
8715:
8713:
8710:
8708:
8705:
8703:
8700:
8698:
8695:
8693:
8690:
8689:
8687:
8685:
8681:
8678:
8676:
8675:2-dimensional
8672:
8668:
8664:
8659:
8655:
8645:
8642:
8640:
8637:
8635:
8632:
8630:
8627:
8625:
8622:
8620:
8619:Nonhypotenuse
8617:
8616:
8613:
8606:
8602:
8592:
8589:
8587:
8584:
8582:
8579:
8577:
8574:
8572:
8569:
8568:
8565:
8558:
8554:
8544:
8541:
8539:
8536:
8534:
8531:
8529:
8526:
8524:
8521:
8519:
8516:
8514:
8511:
8509:
8506:
8505:
8502:
8497:
8492:
8488:
8478:
8475:
8473:
8470:
8468:
8465:
8463:
8460:
8458:
8455:
8454:
8451:
8444:
8440:
8430:
8427:
8425:
8422:
8420:
8417:
8415:
8412:
8410:
8407:
8405:
8402:
8400:
8397:
8396:
8393:
8388:
8382:
8378:
8368:
8365:
8363:
8360:
8358:
8357:Perfect power
8355:
8353:
8350:
8348:
8347:Seventh power
8345:
8343:
8340:
8338:
8335:
8333:
8330:
8328:
8325:
8323:
8320:
8318:
8315:
8313:
8310:
8308:
8305:
8303:
8300:
8299:
8296:
8291:
8286:
8282:
8278:
8270:
8265:
8263:
8258:
8256:
8251:
8250:
8247:
8237:
8232:
8226:
8223:
8221:
8218:
8216:
8213:
8211:
8208:
8206:
8203:
8201:
8198:
8196:
8193:
8191:
8188:
8186:
8183:
8181:
8178:
8176:
8173:
8171:
8168:
8166:
8163:
8161:
8158:
8156:
8153:
8151:
8148:
8146:
8143:
8141:
8138:
8136:
8133:
8131:
8128:
8126:
8123:
8121:
8118:
8116:
8113:
8111:
8108:
8106:
8103:
8101:
8098:
8096:
8093:
8091:
8088:
8086:
8083:
8081:
8078:
8076:
8073:
8071:
8068:
8066:
8063:
8061:
8058:
8056:
8053:
8051:
8048:
8046:
8043:
8041:
8038:
8036:
8033:
8031:
8028:
8026:
8023:
8021:
8018:
8016:
8013:
8011:
8008:
8006:
8003:
8001:
7998:
7996:
7993:
7991:
7988:
7986:
7983:
7981:
7978:
7976:
7973:
7971:
7968:
7966:
7963:
7961:
7958:
7956:
7953:
7951:
7948:
7946:
7943:
7941:
7938:
7936:
7933:
7931:
7928:
7927:
7925:
7921:
7915:
7912:
7910:
7907:
7905:
7904:Illegal prime
7902:
7900:
7897:
7895:
7892:
7891:
7889:
7885:
7879:
7876:
7874:
7871:
7869:
7866:
7864:
7861:
7859:
7856:
7854:
7851:
7847:
7844:
7842:
7839:
7837:
7834:
7832:
7829:
7827:
7824:
7822:
7819:
7817:
7814:
7812:
7809:
7807:
7804:
7802:
7799:
7798:
7797:
7794:
7793:
7791:
7789:
7785:
7779:
7776:
7774:
7771:
7770:
7768:
7766:
7762:
7755:
7752:
7751:
7750:
7749:Largest known
7747:
7745:
7742:
7740:
7736:
7730:
7726:
7722:
7718:
7714:
7708:
7706:
7702:
7698:
7692:
7690:
7687:
7685:
7681:
7677:
7673:
7667:
7666:
7657:
7654:
7651: +
7650:
7646:
7642:
7639: â
7638:
7631:
7629:
7625:
7621:
7618: +
7617:
7611:
7609:
7605:
7601:
7595:
7593:
7589:
7585:
7579:
7577:
7573:
7569:
7565:
7561:
7555:
7553:
7549:
7545:
7541:
7537:
7531:
7529:
7525:
7521:
7515:
7514:
7512:
7510:
7508:
7503:
7500:
7496:
7490:
7487:
7485:
7482:
7480:
7477:
7475:
7472:
7470:
7467:
7465:
7462:
7460:
7457:
7455:
7452:
7450:
7447:
7445:
7442:
7440:
7437:
7435:
7432:
7430:
7427:
7425:
7422:
7420:
7414:
7412:
7409:
7407:
7404:
7403:
7401:
7398:
7394:
7388:
7385:
7383:
7380:
7378:
7375:
7373:
7370:
7368:
7365:
7363:
7360:
7358:
7355:
7353:
7350:
7348:
7345:
7343:
7340:
7338:
7335:
7333:
7330:
7328:
7325:
7323:
7320:
7318:
7315:
7313:
7310:
7308:
7305:
7302:
7298:
7295:
7294:
7292:
7288:
7282:
7279:
7277:
7274:
7272:
7269:
7267:
7264:
7262:
7259:
7258:
7256:
7252:
7246:
7240:
7231:
7229:
7225:
7221:
7214:
7212:
7205:
7203:
7200:
7197: +
7196:
7190:
7188:
7185:
7182: â
7181:
7177:
7174: â
7173:
7167:
7165:
7161:
7155:
7153:
7149:
7143:
7141:
7134:
7132:
7129:
7126: +
7125:
7119:
7117:
7110:
7108:
7104:
7099:Pythagorean (
7097:
7095:
7091:
7082:
7080:
7076:
7067:
7065:
7061:
7055:
7053:
7049:
7043:
7041:
7035:
7033:
7026:
7024:
7017:
7015:
7008:
7007:
7005:
7001:
6996:
6989:
6984:
6982:
6977:
6975:
6970:
6969:
6966:
6960:
6957:
6955:
6952:
6948:
6947:MathPages.com
6944:
6940:
6936:
6935:MathPages.com
6932:
6928:
6926:
6923:
6921:
6918:
6917:
6913:
6906:
6901:
6897:
6892:
6887:
6882:
6877:
6874:
6863:
6859:
6854:
6850:
6846:
6841:
6836:
6832:
6828:
6827:
6821:
6817:
6813:
6808:
6803:
6799:
6795:
6791:
6787:
6783:
6782:
6777:
6772:
6768:
6764:
6760:
6756:
6755:
6750:
6746:
6742:
6738:
6733:
6728:
6724:
6720:
6716:
6715:
6710:
6706:
6702:
6697:
6693:
6689:
6684:
6679:
6675:
6671:
6667:
6666:
6661:
6657:
6652:
6645:
6644:
6638:
6634:
6630:
6629:
6623:
6619:
6615:
6614:
6609:
6605:
6601:
6597:
6593:
6592:
6587:
6583:
6579:
6575:
6570:
6565:
6561:
6558:(in French).
6557:
6556:
6551:
6547:
6543:
6542:
6538:
6531:
6526:
6523:
6519:
6513:
6510:
6506:
6501:
6498:
6495:
6490:
6487:
6483:
6478:
6475:
6471:
6467:
6461:
6458:
6454:
6446:
6442:
6437:
6434:
6430:
6425:
6422:
6418:
6412:
6409:
6404:
6403:
6397:
6393:
6387:
6384:
6379:
6378:
6372:
6368:
6362:
6359:
6354:
6353:
6347:
6343:
6337:
6334:
6329:
6328:
6322:
6318:
6312:
6309:
6306:
6302:
6297:
6294:
6290:
6285:
6282:
6279:
6278:Jarden (1966)
6275:
6270:
6267:
6263:
6262:Perrin (1899)
6258:
6255:
6250:
6249:
6243:
6239:
6233:
6230:
6227:
6222:
6219:
6216:
6215:FĂŒredi (1987)
6211:
6208:
6205:
6200:
6197:
6194:
6189:
6186:
6183:
6182:Perrin (1899)
6178:
6175:
6172:
6167:
6164:
6159:
6158:
6152:
6148:
6142:
6139:
6134:
6133:
6127:
6123:
6117:
6114:
6109:
6108:
6102:
6098:
6092:
6089:
6084:
6083:
6077:
6073:
6067:
6065:
6061:
6054:
6052:
6049:
6047:
6043:
6010:
6006:
5995:
5989:
5986:
5983:
5980:
5977:
5974:
5971:
5966:
5962:
5952:
5947:
5942:
5936:
5931:
5921:
5913:
5907:
5901:
5895:
5889:
5885:
5880:
5878:
5874:
5861:
5852:Successively
5848:
5844:
5841:
5838:
5835:
5832:
5828:
5825:
5822:
5819:
5815:
5811:
5804:
5797:
5794:
5791:
5785:
5773:
5770:
5767:
5763:
5759:
5755:
5752:
5748:
5745:
5742:
5735:
5732:
5725:
5722:
5719:
5715:
5696:
5682:
5678:
5673:
5662:
5652:
5650:
5648:
5644:
5640:
5636:
5631:
5617:
5616:
5615:
5608:
5601:
5599:
5588:
5584:
5576:
5568:
5562:
5487:
5483:
5474:
5472:
5458:
5455:
5452:
5447:
5443:
5439:
5436:
5433:
5428:
5424:
5420:
5417:
5414:
5411:
5406:
5402:
5381:
5376:
5373:
5369:
5365:
5360:
5357:
5353:
5349:
5344:
5341:
5337:
5328:
5310:
5307:
5301:
5298:
5292:
5268:
5257:
5242:
5239:
5229:
5209:
5205:
5179:
5173:
5170:
5165:
5161:
5157:
5152:
5148:
5144:
5139:
5135:
5127:
5111:
5108:
5103:
5098:
5094:
5071:
5063:
5060:
5057:
5054:
5051:
5026:
5022:
5018:
5013:
5009:
5005:
5000:
4996:
4973:
4970:
4967:
4964:
4961:
4952:for integers
4939:
4936:
4933:
4930:
4927:
4905:
4881:
4856:
4851:
4847:
4841:
4837:
4831:
4827:
4818:
4815:
4812:
4809:
4806:
4800:
4796:
4783:
4780:
4777:
4774:
4771:
4767:
4751:
4748:
4746:
4741:
4738:
4735:
4732:
4729:
4722:
4719:
4717:
4712:
4709:
4706:
4703:
4700:
4693:
4673:
4665:
4661:
4657:
4652:
4648:
4644:
4639:
4635:
4628:
4623:
4615:
4612:
4609:
4606:
4603:
4593:
4592:
4591:
4586:
4582:
4563:
4558:
4554:
4548:
4544:
4538:
4534:
4521:
4518:
4515:
4512:
4509:
4505:
4492:
4489:
4486:
4483:
4480:
4477:
4474:
4470:
4466:
4461:
4453:
4450:
4447:
4444:
4441:
4431:
4430:
4429:
4403:
4400:
4369:
4366:
4363:
4360:
4357:
4353:
4323:
4320:
4317:
4314:
4311:
4308:
4305:
4296:says that if
4280:
4277:
4274:
4271:
4268:
4265:
4260:
4257:
4247:
4243:
4239:
4223:
4220:
4196:
4186:
4182:
4181:
4180:
4167:
4164:
4161:
4158:
4155:
4152:
4144:
4121:
4118:
4116:
4110:
4107:
4104:
4101:
4099:
4092:
4088:
4080:
4077:
4074:
4072:
4066:
4063:
4060:
4057:
4054:
4051:
4048:
4045:
4042:
4040:
4033:
4029:
4021:
4018:
4016:
4010:
4007:
4004:
4001:
3998:
3995:
3993:
3986:
3982:
3970:
3969:
3968:
3966:
3950:
3947:
3944:
3941:
3938:
3914:
3910:
3885:
3881:
3877:
3874:
3869:
3865:
3861:
3856:
3852:
3846:
3842:
3838:
3833:
3829:
3825:
3819:
3813:
3802:
3798:
3794:
3792:
3778:
3772:
3769:
3763:
3760:
3757:
3751:
3743:
3739:
3735:
3729:
3726:
3720:
3698:
3688:
3684:
3680:
3675:
3671:
3667:
3662:
3658:
3651:
3645:
3637:
3633:
3623:
3621:
3617:
3613:
3597:
3594:
3591:
3586:
3583:
3579:
3567:
3542:
3536:
3532:
3524:
3520:
3514:
3508:
3505:
3502:
3499:
3479:
3472:
3469:
3465:
3456:
3452:
3446:
3443:
3440:
3437:
3432:
3428:
3424:
3418:
3412:
3404:
3399:
3397:
3381:
3376:
3372:
3368:
3363:
3359:
3355:
3350:
3346:
3342:
3336:
3330:
3323:
3322:Binet formula
3305:
3281:
3271:
3267:
3266:plastic ratio
3249:
3239:
3223:
3220:
3217:
3214:
3211:
3208:
3203:
3199:
3191:
3187:
3168:
3165:
3162:
3156:
3153:
3147:
3144:
3141:
3135:
3132:
3126:
3120:
3112:
3103:
3097:Binet formula
3096:
3094:
3088:
3084:
3080:
3076:
3057:
3054:
3051:
3046:
3037:
3034:
3031:
3025:
3017:
3014:
3011:
3005:
2997:
2991:
2981:
2978:
2975:
2969:
2961:
2955:
2947:
2944:
2941:
2935:
2925:
2919:
2911:
2908:
2905:
2899:
2891:
2888:
2885:
2879:
2873:
2864:
2863:
2862:
2860:
2856:
2837:
2832:
2823:
2820:
2817:
2811:
2801:
2798:
2795:
2789:
2779:
2776:
2770:
2764:
2759:
2754:
2748:
2741:
2734:
2728:
2721:
2715:
2709:
2704:
2699:
2692:
2687:
2682:
2675:
2670:
2665:
2662:
2656:
2646:
2645:
2644:
2643:
2624:
2619:
2610:
2607:
2604:
2598:
2588:
2585:
2582:
2576:
2566:
2560:
2554:
2549:
2544:
2538:
2531:
2524:
2518:
2511:
2505:
2499:
2494:
2489:
2482:
2477:
2472:
2465:
2460:
2455:
2449:
2439:
2438:
2437:
2436:
2409:
2403:
2400:
2397:
2391:
2386:
2381:
2378:
2375:
2371:
2367:
2365:
2357:
2354:
2351:
2348:
2342:
2339:
2336:
2326:
2323:
2317:
2312:
2307:
2304:
2301:
2297:
2293:
2291:
2283:
2280:
2277:
2271:
2268:
2265:
2255:
2252:
2246:
2241:
2236:
2233:
2230:
2226:
2222:
2220:
2212:
2209:
2206:
2203:
2197:
2187:
2181:
2176:
2171:
2168:
2165:
2161:
2157:
2155:
2150:
2147:
2141:
2138:
2135:
2129:
2118:
2117:
2116:
2113:
2100:
2094:
2091:
2088:
2085:
2078:
2066:
2062:
2059:
2056:
2053:
2039:
2036:
2033:
2025:
2022:
2011:
2007:
2003:
1995:
1992:
1989:
1985:
1981:
1978:
1975:
1969:
1966:
1960:
1938:
1935:
1931:
1918:
1915:
1912:
1909:
1905:
1889:
1885:
1881:
1870:
1866:
1859:
1856:
1853:
1844:
1841:
1837:
1833:
1830:
1827:
1821:
1815:
1808:
1807:
1806:
1804:
1783:
1779:
1771:
1765:
1755:
1752:
1749:
1745:
1741:
1733:
1729:
1725:
1720:
1716:
1712:
1709:
1702:
1698:
1694:
1691:
1681:
1680:
1679:
1677:
1672:
1659:
1653:
1650:
1647:
1641:
1638:
1632:
1629:
1626:
1620:
1617:
1611:
1608:
1605:
1599:
1596:
1590:
1584:
1564:
1558:
1555:
1552:
1546:
1543:
1537:
1534:
1531:
1525:
1522:
1516:
1510:
1494:
1490:
1483:
1480:
1476:
1472:
1467:
1460:
1458:
1456:
1455:Daniel Shanks
1452:
1444:
1440:
1433:divides term
1432:
1428:
1427:Ădouard Lucas
1420:
1413:
1410:
1407:
1404:
1401:
1398:
1395:
1392:
1389:
1386:
1383:
1380:
1377:
1374:
1371:
1368:
1367:
1363:
1360:
1357:
1354:
1351:
1348:
1345:
1342:
1339:
1336:
1333:
1330:
1327:
1324:
1321:
1318:
1317:
1314:
1290:
1284:
1281:
1275:
1269:
1266:
1263:
1257:
1251:
1243:
1237:
1234:
1231:
1225:
1219:
1216:
1213:
1207:
1201:
1198:
1193:
1183:
1177:
1174:
1168:
1162:
1159:
1156:
1150:
1144:
1141:
1138:
1130:
1124:
1121:
1115:
1109:
1106:
1103:
1097:
1091:
1088:
1083:
1073:
1067:
1064:
1061:
1055:
1049:
1046:
1040:
1034:
1031:
1023:
1017:
1014:
1008:
1002:
999:
996:
990:
984:
979:
969:
963:
960:
957:
951:
945:
942:
934:
928:
925:
919:
913:
910:
904:
898:
893:
883:
877:
874:
868:
862:
854:
848:
845:
839:
833:
828:
818:
812:
809:
803:
797:
789:
783:
780:
774:
768:
763:
753:
747:
744:
738:
732:
729:
723:
717:
714:
706:
700:
695:
685:
679:
676:
670:
664:
656:
650:
645:
638:
635:
632:
624:
618:
613:
603:
600:
594:
586:
580:
575:
564:
563:
562:
554:
551:
548:
545:
542:
539:
536:
533:
530:
527:
524:
521:
518:
515:
512:
509:
506:
503:
500:
495:
494:
490:
487:
484:
481:
478:
475:
472:
469:
466:
463:
460:
457:
454:
451:
448:
445:
442:
439:
436:
433:
432:
429:
426:
423:
420:
417:
414:
411:
408:
405:
402:
399:
396:
393:
390:
387:
384:
381:
378:
375:
372:
371:
368:
351:
348:
345:
332:
329:
326:
320:
317:
311:
308:
305:
299:
296:
290:
284:
277:
276:
275:
254:
251:
248:
245:
232:
229:
226:
220:
217:
211:
208:
205:
199:
196:
194:
186:
180:
173:
170:
167:
165:
157:
151:
144:
141:
138:
136:
128:
122:
115:
112:
109:
107:
99:
93:
82:
81:
80:
79:
71:
69:
67:
63:
62:Lucas numbers
59:
53:
49:
45:
41:
38:
34:
26:
21:
9901:Transposable
9765:Narcissistic
9672:Digital root
9592:Super-Poulet
9552:JordanâPĂłlya
9501:prime factor
9406:Noncototient
9373:Almost prime
9355:Superperfect
9330:Refactorable
9325:Quasiperfect
9300:Hyperperfect
9141:Pseudoprimes
9112:WallâSunâSun
9047:Ordered Bell
9017:FussâCatalan
8929:non-centered
8879:Dodecahedral
8856:non-centered
8742:non-centered
8644:Wolstenholme
8542:
8389:× 2 ± 1
8386:
8385:Of the form
8352:Eighth power
8332:Fourth power
7858:Almost prime
7816:EulerâJacobi
7724:
7720:
7716:
7712:
7710:Cunningham (
7700:
7696:
7679:
7675:
7671:
7652:
7648:
7644:
7640:
7636:
7635:consecutive
7623:
7619:
7615:
7603:
7599:
7587:
7583:
7571:
7567:
7563:
7559:
7557:Quadruplet (
7547:
7543:
7539:
7535:
7523:
7519:
7506:
7454:Full reptend
7312:Wolstenholme
7307:WallâSunâSun
7238:
7223:
7219:
7198:
7194:
7183:
7179:
7175:
7171:
7159:
7147:
7127:
7123:
7102:
7086:
7071:
7059:
7047:
6995:Prime number
6946:
6934:
6886:2002.03756v1
6872:
6865:. Retrieved
6861:
6830:
6824:
6785:
6779:
6758:
6752:
6718:
6712:
6669:
6663:
6642:
6632:
6626:
6617:
6611:
6595:
6589:
6559:
6553:
6525:
6512:
6500:
6489:
6477:
6460:
6436:
6424:
6411:
6399:
6386:
6374:
6361:
6349:
6336:
6324:
6311:
6296:
6284:
6269:
6257:
6245:
6232:
6226:Tarry (1898)
6221:
6210:
6199:
6188:
6177:
6171:Lucas (1878)
6166:
6154:
6141:
6129:
6116:
6104:
6091:
6079:
6050:
5953:
5943:
5934:
5932:
5919:
5917:
5911:
5893:
5887:
5883:
5881:
5872:
5862:
5851:
5846:
5842:
5839:
5836:
5833:
5830:
5826:
5823:
5820:
5817:
5813:
5806:
5799:
5795:
5792:
5786:
5783:
5771:
5768:
5765:
5761:
5757:
5753:
5750:
5746:
5743:
5740:
5733:
5730:
5723:
5720:
5717:
5697:
5674:
5663:
5656:
5632:
5621:
5609:
5602:
5564:
5479:
5258:
4871:
4578:
4420:
4140:
3805:
3800:
3796:
3795:Prime index
3624:
3619:
3615:
3611:
3400:
3395:
3108:
3086:
3078:
3072:
2852:
2639:
2428:
2114:
1953:
1800:
1673:
1502:
1450:
1443:Raoul Perrin
1438:
1430:
1424:
1312:
560:
366:
273:
75:
51:
47:
32:
30:
9922:Extravagant
9917:Equidigital
9872:permutation
9831:Palindromic
9805:Automorphic
9703:Sum-product
9682:Sum-product
9637:Persistence
9532:ErdĆsâWoods
9454:Untouchable
9335:Semiperfect
9285:Hemiperfect
8946:Tesseractic
8884:Icosahedral
8864:Tetrahedral
8795:Dodecagonal
8496:Recursively
8367:Prime power
8342:Sixth power
8337:Fifth power
8317:Power of 10
8275:Classes of
7841:SomerâLucas
7796:Pseudoprime
7434:Truncatable
7406:Palindromic
7290:By property
7069:Primorial (
7057:Factorial (
6862:ntheory.org
6792:: 371â376.
6725:: 691â701.
6676:: 255â300.
6453:Arno (1991)
6274:Malo (1900)
6028:other than
5689:P(ân) mod n
5670:t = 0,â1,â2
5666:t = 0, 1, 2
5598:pseudoprime
5555:= 131070, v
3083:cycle graph
10183:Categories
10134:Graphemics
10007:Pernicious
9861:Undulating
9836:Pandigital
9810:Trimorphic
9411:Nontotient
9260:Arithmetic
8874:Octahedral
8775:Heptagonal
8765:Pentagonal
8750:Triangular
8591:SierpiĆski
8513:Jacobsthal
8312:Power of 3
8307:Power of 2
7878:Pernicious
7873:Interprime
7633:Balanced (
7424:Permutable
7399:-dependent
7216:Williams (
7112:Pierpont (
7037:Wagstaff
7019:Mersenne (
7003:By formula
6840:1903.06825
6604:Perrin, R.
6539:References
6451:by Steven
5865:P(ân) = â1
5809:P(â2t ± 1)
5789:P(â2t â 2)
5760:k:= h â 1
5708:P(±2t ± 2)
5685:P(n) mod n
5653:Pseudocode
4896:for power
4587:exponents
4583:summands,
3403:polar form
1475:Newton map
1461:Properties
1411:1442968193
72:Definition
64:do to the
23:Spiral of
9891:Parasitic
9740:Factorion
9667:Digit sum
9659:Digit sum
9477:Fortunate
9464:Primorial
9378:Semiprime
9315:Practical
9280:Descartes
9275:Deficient
9265:Betrothed
9107:Wieferich
8936:Pentatope
8899:pyramidal
8790:Decagonal
8785:Nonagonal
8780:Octagonal
8770:Hexagonal
8629:Practical
8576:Congruent
8508:Fibonacci
8472:Loeschian
7914:Prime gap
7863:Semiprime
7826:Frobenius
7533:Triplet (
7332:Ramanujan
7327:Fortunate
7297:Wieferich
7261:Fibonacci
7192:Leyland (
7157:Woodall (
7136:Solinas (
7121:Quartan (
6586:Tarry, G.
6546:Lucas, E.
6449:n < 10
5981:≡
5972:−
5924:A(ân) = 0
5802:P(2t ± 1)
5675:The main
5672:in v( ).
5647:BPSW test
5605:P(271441)
5587:composite
5444:σ
5425:σ
5415:−
5403:σ
5374:−
5370:γ
5358:−
5354:β
5342:−
5338:α
5327:reflected
5299:−
5206:σ
5162:γ
5149:β
5136:α
5126:power sum
5095:σ
5064:γ
5058:β
5052:α
5023:σ
5010:σ
4997:σ
4940:γ
4934:β
4928:α
4801:π
4797:∑
4710:≤
4704:≤
4694:∑
4629:−
4585:permuting
4471:∑
4427:n > 0,
4165:γ
4159:β
4153:α
4111:γ
4108:β
4105:α
4089:σ
4078:−
4067:γ
4064:β
4058:γ
4055:α
4049:β
4046:α
4030:σ
4011:γ
4005:β
3999:α
3983:σ
3951:γ
3945:β
3939:α
3911:σ
3882:σ
3878:−
3866:σ
3843:σ
3839:−
3770:−
3758:−
3685:γ
3672:β
3659:α
3584:−
3580:α
3574:∞
3571:→
3521:α
3515:−
3509:
3500:θ
3470:−
3466:α
3457:θ
3447:
3429:α
3373:γ
3360:β
3347:α
3306:γ
3282:β
3250:α
3215:−
3209:−
3166:−
3145:−
3055:−
3035:−
3015:−
2979:−
2821:−
2799:−
2777:−
2663:−
2398:−
2372:∑
2352:−
2340:−
2324:−
2298:∑
2281:−
2269:−
2227:∑
2162:∑
2148:−
2089:−
2057:−
2037:−
2023:−
2015:⌋
2001:⌊
1986:∑
1982:×
1967:−
1913:−
1893:⌋
1879:⌊
1874:⌋
1848:⌊
1838:∑
1834:×
1761:∞
1746:∑
1726:−
1713:−
1695:−
1651:−
1630:−
1609:−
1556:−
1535:−
1264:−
1139:−
1062:−
1047:−
943:−
875:−
810:−
715:−
677:−
601:−
318:−
230:−
209:−
9963:Friedman
9896:Primeval
9841:Repdigit
9798:-related
9745:Kaprekar
9719:Meertens
9642:Additive
9629:dynamics
9537:Friendly
9449:Sociable
9439:Amicable
9250:Abundant
9230:dynamics
9052:Schröder
9042:Narayana
9012:Eulerian
9002:Delannoy
8997:Dedekind
8818:centered
8684:centered
8571:Amenable
8528:Narayana
8518:Leonardo
8414:Mersenne
8362:Powerful
8302:Achilles
7806:Elliptic
7581:Cousin (
7498:Patterns
7489:Tetradic
7484:Dihedral
7449:Primeval
7444:Delicate
7429:Circular
7416:Repunit
7207:Thabit (
7145:Cullen (
7084:Euclid (
7010:Fermat (
6707:(1986).
6658:(1982).
6606:(1899).
6548:(1878).
5928:A(n) = 1
5869:P(n) = 0
5738:v(2):= 1
5728:u(2):= 2
5659:O(log n)
5583:converse
5283:divides
5124:and the
4589:i, j, k:
4581:monomial
3799:divides
3111:solution
3081:-vertex
2640:and its
1497:F(z) = 0
10136:related
10100:related
10064:related
10062:Sorting
9947:Vampire
9932:Harshad
9874:related
9846:Repunit
9760:Lychrel
9735:Dudeney
9587:StĂžrmer
9582:Sphenic
9567:Regular
9505:divisor
9444:Perfect
9340:Sublime
9310:Perfect
9037:Motzkin
8992:Catalan
8533:Padovan
8467:Leyland
8462:Idoneal
8457:Hilbert
8429:Woodall
7801:Catalan
7738:By size
7509:-tuples
7439:Minimal
7342:Regular
7233:Mills (
7169:Cuban (
7045:Proth (
6997:classes
6867:7 March
6816:2008548
6794:Bibcode
6788:(193).
6741:2008007
6721:(174).
6692:2007637
6672:(159).
6578:2369311
6394:(ed.).
6369:(ed.).
6344:(ed.).
6319:(ed.).
6240:(ed.).
6149:(ed.).
6124:(ed.).
6099:(ed.).
6074:(ed.).
6040:in the
5944:If the
5882:Shanks
5780:(mod n)
5776:(mod n)
5506:= â1, u
5323:
5285:
5281:
5261:
5255:
5232:
5224:
5197:
4986:
4954:
4918:
4898:
4894:
4874:
4423:a, b, c
4416:
4393:
4336:
4298:
4236:
4213:
4209:
4189:
3929:
3902:
3318:
3298:
3294:
3274:
3262:
3242:
2642:inverse
2433:of the
1487:around
1477:of the
1421:History
60:as the
10002:Odious
9927:Frugal
9881:Cyclic
9870:Digit-
9577:Smooth
9562:Pronic
9522:Cyclic
9499:Other
9472:Euclid
9122:Wilson
9096:Primes
8755:Square
8624:Polite
8586:Riesel
8581:Knödel
8543:Perrin
8424:Thabit
8409:Fermat
8399:Cullen
8322:Square
8290:Powers
7846:Strong
7836:Perrin
7821:Fermat
7597:Sexy (
7517:Twin (
7459:Unique
7387:Unique
7347:Strong
7337:Pillai
7317:Wilson
7281:Perrin
6814:
6739:
6690:
6576:
5935:et al.
5933:Kurtz
5918:Here,
5884:et al.
5840:Result
5837:endfor
5831:endfor
5784:endfor
5762:downto
5704:P(±2t)
5681:HP-41C
5534:= 0, v
5530:= 3, v
3555:Since
3506:arccos
3272:roots
3268:) and
3077:in an
2435:matrix
1479:entire
10043:Prime
10038:Lucky
10027:sieve
9956:Other
9942:Smith
9822:Digit
9780:Happy
9755:Keith
9728:Other
9572:Rough
9542:Giuga
9007:Euler
8869:Cubic
8523:Lucas
8419:Proth
7831:Lucas
7811:Euler
7464:Happy
7411:Emirp
7377:Higgs
7372:Super
7352:Stern
7322:Lucky
7266:Lucas
6881:arXiv
6835:arXiv
6812:JSTOR
6737:JSTOR
6688:JSTOR
6647:(PDF)
6574:JSTOR
6055:Notes
5939:50â10
5875:is a
5871:then
5847:print
5843:print
5834:endif
5744:input
5575:prime
5569:: if
5226:with
4338:then
3963:with
3492:with
3240:root
3186:roots
3091:n â„ 2
2431:n â„ 0
1408:43721
1405:14197
497:P(ân)
42:with
9997:Evil
9677:Self
9627:and
9517:Blum
9228:and
9032:Lobb
8987:Cake
8982:Bell
8732:Star
8639:Ulam
8538:Pell
8327:Cube
7754:list
7689:Chen
7469:Self
7397:Base
7367:Good
7301:pair
7271:Pell
7222:â1)·
6869:2024
6400:The
6375:The
6350:The
6325:The
6246:The
6155:The
6130:The
6105:The
6080:The
5926:and
5867:and
5856:and
5818:then
5764:0
5706:and
5614:are
5594:P(n)
5510:= 0.
5498:â 2u
5494:= 3u
4720:<
4425:and
4321:<
4244:for
4183:The
3801:P(p)
3401:The
3296:and
3238:real
3109:The
2857:for
1674:The
1485:F(z)
1447:P(n)
1435:P(n)
1414:...
1369:P(n)
1364:...
555:...
491:...
434:P(n)
349:<
249:>
10115:Ban
9503:or
9022:Lah
8225:281
8220:277
8215:271
8210:269
8205:263
8200:257
8195:251
8190:241
8185:239
8180:233
8175:229
8170:227
8165:223
8160:211
8155:199
8150:197
8145:193
8140:191
8135:181
8130:179
8125:173
8120:167
8115:163
8110:157
8105:151
8100:149
8095:139
8090:137
8085:131
8080:127
8075:113
8070:109
8065:107
8060:103
8055:101
7715:, 2
7699:, 2
7620:a·n
7178:)/(
6900:doi
6845:doi
6831:130
6802:doi
6763:doi
6727:doi
6678:doi
6564:doi
6032:or
6007:mod
5892:â 1
5863:If
5827:for
5772:for
5758:for
5754:int
5751:set
5747:int
5734:int
5731:let
5724:int
5721:let
5573:is
5524:nâ3
5522:+ v
5520:nâ2
5518:= v
5500:nâ2
5496:nâ1
5086:is
4145:in
3564:lim
3444:cos
3405:is
3188:of
3058:23.
1805:by
1437:if
1402:853
1399:367
1396:277
552:â18
543:â13
501:...
488:119
54:+ 1
10185::
8050:97
8045:89
8040:83
8035:79
8030:73
8025:71
8020:67
8015:61
8010:59
8005:53
8000:47
7995:43
7990:41
7985:37
7980:31
7975:29
7970:23
7965:19
7960:17
7955:13
7950:11
7647:,
7643:,
7622:,
7602:,
7586:,
7562:,
7538:,
7522:,
6945:.
6933:.
6898:.
6871:.
6860:.
6843:.
6829:.
6810:.
6800:.
6786:56
6784:.
6778:.
6759:11
6757:.
6735:.
6719:46
6717:.
6711:.
6703:;
6686:.
6670:39
6668:.
6662:.
6631:.
6616:.
6610:.
6594:.
6572:.
6552:.
6398:.
6373:.
6348:.
6323:.
6303:,
6276:,
6244:.
6153:.
6128:.
6103:.
6078:.
6063:^
6048:.
6030:â1
5930:.
5860:.
5814:if
5749:n
5714:.
5695:.
5630:.
5628:10
5612:10
5600:.
5577:,
4122:1.
3967::
3622:.
3398:.
3093:.
1393:29
1390:17
1361:75
1358:38
1355:34
1352:24
1349:21
1346:20
1343:12
1340:10
540:12
537:â6
534:â1
528:â7
522:â1
519:â2
513:â3
504:â1
485:90
482:68
479:51
476:39
473:29
470:22
467:17
464:12
461:10
427:17
424:16
421:15
418:14
415:13
412:12
409:11
406:10
352:0.
68:.
50:=
8387:a
8268:e
8261:t
8254:v
7945:7
7940:5
7935:3
7930:2
7729:)
7725:p
7721:p
7717:p
7713:p
7705:)
7701:p
7697:p
7684:)
7680:n
7676:n
7672:n
7656:)
7653:n
7649:p
7645:p
7641:n
7637:p
7628:)
7624:n
7616:p
7608:)
7604:p
7600:p
7592:)
7588:p
7584:p
7576:)
7572:p
7568:p
7564:p
7560:p
7552:)
7548:p
7544:p
7540:p
7536:p
7528:)
7524:p
7520:p
7507:k
7303:)
7299:(
7245:)
7242:â
7239:A
7236:â
7228:)
7224:b
7220:b
7218:(
7211:)
7202:)
7199:y
7195:x
7187:)
7184:y
7180:x
7176:y
7172:x
7164:)
7160:n
7152:)
7148:n
7140:)
7131:)
7128:y
7124:x
7116:)
7107:)
7103:n
7101:4
7094:)
7089:n
7087:p
7079:)
7074:n
7072:p
7064:)
7060:n
7052:)
7048:k
7032:)
7023:)
7014:)
6987:e
6980:t
6973:v
6949:.
6937:.
6908:.
6902::
6889:.
6883::
6851:.
6847::
6837::
6818:.
6804::
6796::
6769:.
6765::
6743:.
6729::
6694:.
6680::
6633:7
6618:6
6596:5
6580:.
6566::
6560:1
6455:.
6038:1
6034:3
6014:)
6011:n
6004:(
5999:)
5996:0
5993:(
5990:P
5987:=
5984:3
5978:x
5975:2
5967:2
5963:x
5920:n
5896:6
5894:/
5888:n
5873:n
5693:n
5590:n
5571:p
5557:n
5553:n
5549:n
5545:n
5543:v
5540:n
5536:2
5532:1
5528:0
5516:n
5514:v
5508:1
5504:0
5492:n
5490:u
5459:,
5456:1
5453:=
5448:3
5440:,
5437:0
5434:=
5429:2
5421:,
5418:1
5412:=
5407:1
5382:,
5377:1
5366:,
5361:1
5350:,
5345:1
5311:1
5308:+
5305:)
5302:p
5296:(
5293:P
5269:p
5243:.
5240:p
5210:k
5183:)
5180:p
5177:(
5174:P
5171:=
5166:p
5158:+
5153:p
5145:+
5140:p
5112:0
5109:=
5104:p
5099:1
5072:p
5068:)
5061:+
5055:+
5049:(
5027:3
5019:,
5014:2
5006:,
5001:1
4974:c
4971:,
4968:b
4965:,
4962:a
4937:,
4931:,
4906:n
4882:p
4857:.
4852:k
4848:c
4842:j
4838:b
4832:i
4828:a
4822:)
4819:k
4816:,
4813:j
4810:,
4807:i
4804:(
4790:)
4784:k
4781:,
4778:j
4775:,
4772:i
4768:n
4763:(
4752:n
4749:=
4742:k
4739:+
4736:j
4733:+
4730:i
4723:n
4713:k
4707:j
4701:i
4674:=
4671:)
4666:n
4662:c
4658:+
4653:n
4649:b
4645:+
4640:n
4636:a
4632:(
4624:n
4620:)
4616:c
4613:+
4610:b
4607:+
4604:a
4601:(
4564:.
4559:k
4555:c
4549:j
4545:b
4539:i
4535:a
4528:)
4522:k
4519:,
4516:j
4513:,
4510:i
4506:n
4501:(
4493:n
4490:=
4487:k
4484:+
4481:j
4478:+
4475:i
4467:=
4462:n
4458:)
4454:c
4451:+
4448:b
4445:+
4442:a
4439:(
4404:.
4401:p
4376:)
4370:k
4367:,
4364:j
4361:,
4358:i
4354:p
4349:(
4324:p
4318:k
4315:,
4312:j
4309:,
4306:i
4281:!
4278:k
4275:!
4272:j
4269:!
4266:i
4261:!
4258:p
4224:.
4221:f
4197:f
4168:.
4162:,
4156:,
4119:=
4102:=
4093:3
4081:1
4075:=
4061:+
4052:+
4043:=
4034:2
4022:0
4019:=
4008:+
4002:+
3996:=
3987:1
3948:,
3942:,
3915:k
3886:3
3875:x
3870:2
3862:+
3857:2
3853:x
3847:1
3834:3
3830:x
3826:=
3823:)
3820:x
3817:(
3814:f
3797:p
3779:,
3776:)
3773:n
3767:(
3764:P
3761:2
3755:)
3752:n
3749:(
3744:2
3740:P
3736:=
3733:)
3730:n
3727:2
3724:(
3721:P
3699:2
3695:)
3689:n
3681:+
3676:n
3668:+
3663:n
3655:(
3652:=
3649:)
3646:n
3643:(
3638:2
3634:P
3620:n
3616:α
3612:n
3598:,
3595:0
3592:=
3587:n
3568:n
3543:.
3540:)
3537:2
3533:/
3525:3
3512:(
3503:=
3480:,
3473:n
3460:)
3453:n
3450:(
3441:2
3438:+
3433:n
3425:=
3422:)
3419:n
3416:(
3413:P
3396:n
3382:,
3377:n
3369:+
3364:n
3356:+
3351:n
3343:=
3340:)
3337:n
3334:(
3331:P
3224:0
3221:=
3218:1
3212:x
3204:3
3200:x
3172:)
3169:3
3163:n
3160:(
3157:P
3154:+
3151:)
3148:2
3142:n
3139:(
3136:P
3133:=
3130:)
3127:n
3124:(
3121:P
3087:n
3079:n
3052:=
3047:|
3041:)
3038:2
3032:n
3029:(
3026:P
3021:)
3018:1
3012:n
3009:(
3006:P
3001:)
2998:n
2995:(
2992:P
2985:)
2982:1
2976:n
2973:(
2970:P
2965:)
2962:n
2959:(
2956:P
2951:)
2948:1
2945:+
2942:n
2939:(
2936:P
2929:)
2926:n
2923:(
2920:P
2915:)
2912:1
2909:+
2906:n
2903:(
2900:P
2895:)
2892:2
2889:+
2886:n
2883:(
2880:P
2874:|
2838:.
2833:)
2827:)
2824:n
2818:2
2815:(
2812:P
2805:)
2802:n
2796:1
2793:(
2790:P
2783:)
2780:n
2774:(
2771:P
2765:(
2760:=
2755:)
2749:2
2742:0
2735:3
2729:(
2722:n
2716:)
2710:0
2705:1
2700:0
2693:0
2688:0
2683:1
2676:1
2671:0
2666:1
2657:(
2625:,
2620:)
2614:)
2611:2
2608:+
2605:n
2602:(
2599:P
2592:)
2589:1
2586:+
2583:n
2580:(
2577:P
2570:)
2567:n
2564:(
2561:P
2555:(
2550:=
2545:)
2539:2
2532:0
2525:3
2519:(
2512:n
2506:)
2500:0
2495:1
2490:1
2483:1
2478:0
2473:0
2466:0
2461:1
2456:0
2450:(
2410:.
2407:)
2404:k
2401:2
2395:(
2392:P
2387:n
2382:0
2379:=
2376:k
2368:=
2361:)
2358:n
2355:2
2349:1
2346:(
2343:P
2337:3
2330:)
2327:k
2321:(
2318:P
2313:n
2308:0
2305:=
2302:k
2294:=
2287:)
2284:n
2278:4
2275:(
2272:P
2266:5
2259:)
2256:k
2253:2
2250:(
2247:P
2242:n
2237:0
2234:=
2231:k
2223:=
2216:)
2213:3
2210:+
2207:n
2204:2
2201:(
2198:P
2191:)
2188:k
2185:(
2182:P
2177:n
2172:0
2169:=
2166:k
2158:=
2151:2
2145:)
2142:5
2139:+
2136:n
2133:(
2130:P
2101:.
2098:)
2095:k
2092:2
2086:n
2083:(
2079:/
2072:)
2067:k
2063:k
2060:2
2054:n
2048:(
2040:k
2034:n
2030:)
2026:1
2020:(
2012:3
2008:/
2004:n
1996:0
1993:=
1990:k
1979:n
1976:=
1973:)
1970:n
1964:(
1961:P
1939:,
1936:k
1932:/
1925:)
1919:k
1916:2
1910:n
1906:k
1901:(
1890:2
1886:/
1882:n
1871:3
1867:/
1863:)
1860:2
1857:+
1854:n
1851:(
1845:=
1842:k
1831:n
1828:=
1825:)
1822:n
1819:(
1816:P
1784:n
1780:x
1775:)
1772:n
1769:(
1766:P
1756:0
1753:=
1750:n
1742:=
1734:3
1730:x
1721:2
1717:x
1710:1
1703:2
1699:x
1692:3
1660:.
1657:)
1654:5
1648:n
1645:(
1642:P
1639:+
1636:)
1633:4
1627:n
1624:(
1621:P
1618:+
1615:)
1612:3
1606:n
1603:(
1600:P
1597:=
1594:)
1591:n
1588:(
1585:P
1565:.
1562:)
1559:5
1553:n
1550:(
1547:P
1544:+
1541:)
1538:1
1532:n
1529:(
1526:P
1523:=
1520:)
1517:n
1514:(
1511:P
1499:.
1451:n
1439:n
1431:n
1387:7
1384:5
1381:5
1378:2
1375:3
1372:2
1337:7
1334:6
1331:5
1328:4
1325:3
1322:2
1319:n
1294:)
1291:0
1288:(
1285:P
1282:+
1279:)
1276:1
1273:(
1270:P
1267:2
1261:)
1258:2
1255:(
1252:P
1247:)
1244:0
1241:(
1238:P
1235:2
1232:+
1229:)
1226:1
1223:(
1220:P
1217:3
1214:+
1211:)
1208:2
1205:(
1202:P
1199:2
1194:8
1187:)
1184:0
1181:(
1178:P
1175:+
1172:)
1169:1
1166:(
1163:P
1160:2
1157:+
1154:)
1151:2
1148:(
1145:P
1142:2
1134:)
1131:0
1128:(
1125:P
1122:+
1119:)
1116:1
1113:(
1110:P
1107:2
1104:+
1101:)
1098:2
1095:(
1092:P
1089:2
1084:7
1077:)
1074:0
1071:(
1068:P
1065:2
1059:)
1056:1
1053:(
1050:P
1044:)
1041:2
1038:(
1035:P
1032:2
1027:)
1024:0
1021:(
1018:P
1015:+
1012:)
1009:1
1006:(
1003:P
1000:2
997:+
994:)
991:2
988:(
985:P
980:6
973:)
970:0
967:(
964:P
961:2
958:+
955:)
952:2
949:(
946:P
938:)
935:0
932:(
929:P
926:+
923:)
920:1
917:(
914:P
911:+
908:)
905:2
902:(
899:P
894:5
887:)
884:0
881:(
878:P
872:)
869:1
866:(
863:P
858:)
855:1
852:(
849:P
846:+
843:)
840:2
837:(
834:P
829:4
822:)
819:1
816:(
813:P
807:)
804:2
801:(
798:P
793:)
790:0
787:(
784:P
781:+
778:)
775:1
772:(
769:P
764:3
757:)
754:0
751:(
748:P
745:+
742:)
739:1
736:(
733:P
730:+
727:)
724:2
721:(
718:P
710:)
707:2
704:(
701:P
696:2
689:)
686:0
683:(
680:P
674:)
671:2
668:(
665:P
660:)
657:1
654:(
651:P
646:1
639:.
636:.
633:.
628:)
625:0
622:(
619:P
614:0
607:)
604:n
598:(
595:P
590:)
587:n
584:(
581:P
576:n
549:5
546:7
531:6
525:5
516:4
510:2
507:1
458:7
455:5
452:5
449:2
446:3
443:2
440:0
437:3
403:9
400:8
397:7
394:6
391:5
388:4
385:3
382:2
379:1
376:0
373:n
346:n
336:)
333:1
330:+
327:n
324:(
321:P
315:)
312:3
309:+
306:n
303:(
300:P
297:=
294:)
291:n
288:(
285:P
255:,
252:2
246:n
236:)
233:3
227:n
224:(
221:P
218:+
215:)
212:2
206:n
203:(
200:P
197:=
190:)
187:n
184:(
181:P
174:,
171:2
168:=
161:)
158:2
155:(
152:P
145:,
142:0
139:=
132:)
129:1
126:(
123:P
116:,
113:3
110:=
103:)
100:0
97:(
94:P
52:x
48:x
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.