3869:
7454:
31:
3095:
3444:
39:
2739:
3864:{\displaystyle {\begin{aligned}Q(x)&=\sum _{d\leq {\sqrt {x}}}\mu (d)\left\lfloor {\frac {x}{d^{2}}}\right\rfloor =\sum _{d\leq {\sqrt {x}}}{\frac {x\mu (d)}{d^{2}}}+O\left(\sum _{d\leq {\sqrt {x}}}1\right)=x\sum _{d\leq {\sqrt {x}}}{\frac {\mu (d)}{d^{2}}}+O({\sqrt {x}})\\&=x\sum _{d}{\frac {\mu (d)}{d^{2}}}+O\left(x\sum _{d>{\sqrt {x}}}{\frac {1}{d^{2}}}+{\sqrt {x}}\right)={\frac {x}{\zeta (2)}}+O({\sqrt {x}}).\end{aligned}}}
3090:{\displaystyle {\begin{aligned}Q(x)&\approx x\prod _{p\ {\text{prime}}}\left(1-{\frac {1}{p^{2}}}\right)=x\prod _{p\ {\text{prime}}}{\frac {1}{(1-{\frac {1}{p^{2}}})^{-1}}}\\&=x\prod _{p\ {\text{prime}}}{\frac {1}{1+{\frac {1}{p^{2}}}+{\frac {1}{p^{4}}}+\cdots }}={\frac {x}{\sum _{k=1}^{\infty }{\frac {1}{k^{2}}}}}={\frac {x}{\zeta (2)}}={\frac {6x}{\pi ^{2}}}.\end{aligned}}}
3403:
4622:
4240:
6006:
4066:
6727:
2682:
3197:
2491:
4429:
4339:
1445:
4463:
1233:
6580:
3183:
4850:
4090:
5872:
6403:
1530:
1606:
5019:
3884:
6105:
1699:
775:
6128:
The converse is also true. Since every positive integer has a unique binary representation it is possible to reverse this encoding so that they may be decoded into a unique square-free integer.
3449:
2744:
952:
5377:
652:
295:
422:
1365:
580:
The use of the square-free factorization of integers is limited by the fact that its computation is as difficult as the computation of the prime factorization. More precisely every known
187:
6588:
2152:
2101:
4912:
4712:
2520:
3398:{\displaystyle Q(x)=\sum _{n\leq x}\sum _{d^{2}\mid n}\mu (d)=\sum _{d\leq x}\mu (d)\sum _{n\leq x,d^{2}\mid n}1=\sum _{d\leq x}\mu (d)\left\lfloor {\frac {x}{d^{2}}}\right\rfloor ;}
6453:
6308:
5501:
5308:
6502:
1299:
4627:
Since a multiple of 4 must have a square factor 4=2, it cannot occur that four consecutive integers are all square-free. On the other hand, there exist infinitely many integers
5153:
3436:
6220:
5097:
5060:
2312:
576:
5406:
5199:
1716:
No algorithm is known for computing any of these square-free factors which is faster than computing the complete prime factorization. In particular, there is no known
1014:
2379:
457:
831:
717:
483:
6036:
1370:
1081:
346:
214:
5836:
5784:
5531:
5463:
5271:
4749:
2332:
1934:
4938:
1885:
899:
5856:
5804:
5433:
2274:
2251:
2215:
2195:
2172:
2063:
2028:
2001:
1974:
1954:
1905:
1857:
1837:
1817:
1794:
1770:
1253:
1124:
1101:
1054:
1034:
974:
871:
851:
801:
679:
543:
523:
503:
319:
125:
4354:
1133:
6791:
Adleman, Leonard M.; McCurley, Kevin S. (1994). "Open problems in number theoretic complexity, II". In
Adleman, Leonard M.; Huang, Ming-Deh A. (eds.).
4251:
4617:{\displaystyle Q(x,n)={\frac {x}{\sum _{k=1}^{\infty }{\frac {1}{k^{n}}}}}+O\left({\sqrt{x}}\right)={\frac {x}{\zeta (n)}}+O\left({\sqrt{x}}\right).}
1450:
1773:
6513:
4235:{\displaystyle Q(x)={\frac {x}{\zeta (2)}}+O\left(x^{17/54+\varepsilon }\right)={\frac {6}{\pi ^{2}}}x+O\left(x^{17/54+\varepsilon }\right).}
6995:
6001:{\displaystyle \prod _{n=0}^{\infty }(p_{n+1})^{a_{n}},a_{n}\in \lbrace 0,1\rbrace ,{\text{ and }}p_{n}{\text{ is the }}n{\text{th prime}},}
3110:
4764:
34:
10 is square-free, as its divisors greater than 1 are 2, 5, and 10, none of which is square (the first few squares being 1, 4, 9, and 16)
7280:
Granville, Andrew; Ramaré, Olivier (1996). "Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients".
7225:
Ramaré, Olivier; Granville, Andrew (1996). "Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients".
1106:
In summary, there are three square-free factors that are naturally associated to every integer: the square-free part, the above factor
7397:
6763:
6749:
6735:
6161:
2709:
234:
96:
355:
4061:{\displaystyle Q(x)={\frac {6x}{\pi ^{2}}}+O\left(x^{1/2}\exp \left(-c{\frac {(\log x)^{3/5}}{(\log \log x)^{1/5}}}\right)\right),}
6328:
1304:
592:
is not only easier to compute than the complete factorization, but it is the first step of all standard factorization algorithms.
130:
6909:
1537:
4950:
584:
for computing a square-free factorization computes also the prime factorization. This is a notable difference with the case of
6131:
Again, for example, if we begin with the number 42, this time as simply a positive integer, we have its binary representation
6044:
7343:
7270:
7056:
6808:
1611:
722:
6125:
Since the prime factorization of every number is unique, so also is every binary encoding of the square-free integers.
1737:
904:
5315:
607:
7443:
685:(that is an integer such that is divisible by the square of every prime factor) and a square-free integer, which are
6722:{\displaystyle \sum _{n\geq 1}{\frac {\mathrm {core} _{t}(n)}{n^{s}}}={\frac {\zeta (ts)\zeta (s-1)}{\zeta (ts-t)}}}
7640:
2039:
1796:, no prime factor occurs with an exponent larger than one. Another way of stating the same is that for every prime
2725:
are not divisible by 4, 8/9 of these numbers are not divisible by 9, and so on. Because these ratios satisfy the
2677:{\displaystyle {\frac {\zeta (s)}{\zeta (2s)}}=\prod _{p}{\frac {(1-p^{-2s})}{(1-p^{-s})}}=\prod _{p}(1+p^{-s}),}
2122:
2071:
89:
1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 30, 31, 33, 34, 35, 37, 38, 39, ... (sequence
7453:
4858:
4669:
983:
7390:
6793:
Algorithmic Number Theory, First
International Symposium, ANTS-I, Ithaca, NY, USA, May 6–9, 1994, Proceedings
6507:
6411:
6266:
5469:
5276:
6825:
6173:
6466:
2230:
1258:
7594:
1126:, and the largest square-free factor. Each is a factor of the next one. All are easily deduced from the
7812:
7630:
5102:
17:
3411:
7615:
2730:
2116:
1733:
589:
6181:
5069:
5032:
7383:
2282:
901:. The square-free part of an integer may be smaller than the largest square-free divisor, which is
7759:
6930:
548:
7769:
7635:
7559:
7262:
6261:
2726:
42:
Square-free integers up to 120 remain after eliminating multiples of squares of primes up to √120
7294:
5382:
5162:
2486:{\displaystyle \sum _{n=1}^{\infty }{\frac {|\mu (n)|}{n^{s}}}={\frac {\zeta (s)}{\zeta (2s)}},}
1736:
of polynomials (in short, the largest square-free factor of a polynomial is its quotient by the
7807:
7620:
7579:
7289:
4754:
There exist sequences of consecutive non-square-free integers of arbitrary length. Indeed, if
1728:. This is a major difference between the arithmetic of the integers, and the arithmetic of the
7181:
6230:
7549:
7418:
2508:
2218:
1729:
601:
429:
6257:-th power in its divisors. In particular, the 2-free integers are the square-free integers.
806:
692:
462:
7723:
7625:
7311:
7211:
7093:
6862:
6122:
or 11 decimal. (The binary digits are reversed from the ordering in the infinite product.)
6014:
2226:
2008:
1059:
324:
192:
7353:
7319:
6870:
5812:
5760:
5507:
5439:
5247:
4725:
4663:, half of all positive integers minus finitely many must be non-square-free and therefore
2317:
1910:
1724:
whether an integer is square-free. In contrast, polynomial-time algorithms are known for
8:
7784:
7779:
7574:
7569:
7554:
6938:
4917:
4424:{\displaystyle \lim _{x\to \infty }{\frac {Q(x)}{x}}={\frac {6}{\pi ^{2}}}\approx 0.6079}
2112:
1862:
1127:
876:
298:
71:
7708:
7703:
7664:
7584:
7564:
7163:
7015:
5841:
5789:
5418:
4081:
2347:
2259:
2236:
2200:
2180:
2157:
2104:
2048:
2013:
1986:
1959:
1939:
1890:
1842:
1822:
1802:
1779:
1755:
1238:
1109:
1086:
1039:
1019:
959:
856:
836:
786:
664:
528:
508:
488:
304:
110:
7375:
7072:
Filaseta, Michael; Trifonov, Ognian (1992). "On gaps between squarefree numbers. II".
2335:
30:
7744:
7684:
7339:
7266:
7202:
7185:
7167:
7052:
7019:
6850:
6804:
2031:
1980:. An immediate result of this definition is that all prime numbers are square-free.
1741:
1725:
6234:
7774:
7749:
7669:
7655:
7589:
7473:
7433:
7349:
7315:
7299:
7236:
7197:
7153:
7120:
7081:
7044:
7007:
6971:
6866:
6840:
6796:
6238:
2370:
2108:
1721:
217:
7141:
7754:
7679:
7673:
7610:
7508:
7498:
7428:
7335:
7307:
7207:
7089:
7040:
6858:
4345:
4334:{\displaystyle Q(x)={\frac {6}{\pi ^{2}}}x+O\left(x^{11/35+\varepsilon }\right).}
4245:
In 2015 the error term was further reduced (assuming also
Riemann hypothesis) to
1717:
682:
6885:
6845:
6795:. Lecture Notes in Computer Science. Vol. 877. Springer. pp. 291–322.
7764:
7718:
7544:
7528:
7518:
7488:
7327:
7085:
6991:
5156:
3875:
3101:
2277:
655:
7303:
7240:
7125:
7108:
7048:
7034:
6976:
6959:
6145:
between the nonnegative integers and the set of positive squarefree integers.
3874:
By exploiting the largest known zero-free region of the
Riemann zeta function
1440:{\displaystyle \prod _{e_{i}{\text{ odd}}}p_{i}=\prod _{i{\text{ odd}}}q_{i},}
7801:
7713:
7513:
7503:
7483:
6854:
6800:
4453:-free integers (e.g. 3-free integers being cube-free integers) between 1 and
2512:
2004:
67:
7728:
7645:
7523:
7468:
7438:
2035:
349:
38:
7227:
2066:
1228:{\displaystyle n=\prod _{i=1}^{h}p_{i}^{e_{i}}=\prod _{i=1}^{k}q_{i}^{i}}
47:
7158:
5310:(with the latter rounded to one decimal place) compare at powers of 10.
1720:
algorithm for computing the square-free part of an integer, or even for
7011:
6575:{\displaystyle \left(\mathrm {core} _{t}(n)\right)_{n\in \mathbb {N} }}
6229:> 4. This was proven in 1985 for all sufficiently large integers by
585:
74:
has exactly one factor for each prime that appears in it. For example,
3178:{\displaystyle Q(x)={\frac {6x}{\pi ^{2}}}+O\left({\sqrt {x}}\right).}
7478:
7361:
6142:
4845:{\displaystyle n\equiv -i{\pmod {p_{i}^{2}}}\qquad (i=1,2,\ldots ,l)}
581:
6824:
Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin (1 September 2004).
588:
for which the same definitions can be given, but, in this case, the
352:. Then the factors of the square-free factorization are defined as
6887:
Algorithms for factoring square-free polynomials over finite fields
3100:
This argument can be made rigorous for getting the estimate (using
654:
with notation of the preceding section. An integer is square-free
7423:
7146:
Proceedings of the Japan
Academy, Series A, Mathematical Sciences
2222:
1977:
1797:
1235:
are the prime factorization and the square-free factorization of
686:
63:
59:
7142:"Experiments concerning the distribution of squarefree numbers"
1705:, the square-free factor such that the quotient is a square is
977:
4659:+3 among four could be non-square-free for sufficiently large
2225:
as the order relation. This partially ordered set is always a
7694:
6381:
5866:
If we represent a square-free number as the infinite product
6398:{\displaystyle \mathrm {core} _{t}(p^{e})=p^{e{\bmod {t}}}.}
1525:{\displaystyle \prod _{i=1}^{h}p_{i}=\prod _{i=1}^{k}q_{i}.}
6767:
6753:
6739:
6157:
6153:
6149:
2713:
1601:{\displaystyle n=75600=2^{4}\cdot 3^{3}\cdot 5^{2}\cdot 7,}
91:
6922:
Jia, Chao Hua. "The distribution of square-free numbers",
6038:
and use them as bits in a binary number with the encoding
5014:{\displaystyle Q(x)=6x/\pi ^{2}+O\left({\sqrt {x}}\right)}
2703:) denote the number of square-free integers between 1 and
6118:
Thus the number 42 may be encoded as the binary sequence
1367:
The square-free factor such the quotient is a square is
1301:
are distinct prime numbers, then the square-free part is
6100:{\displaystyle \sum _{n=0}^{\infty }{a_{n}}\cdot 2^{n}.}
5066:. Moreover, an elementary argument allows us to replace
7405:
6906:
6141:
Thus binary encoding of squarefree numbers describes a
976:
can be represented in a unique way as the product of a
681:
can be represented in a unique way as the product of a
1694:{\displaystyle q_{1}=7,\;q_{2}=5,\;q_{3}=3,\;q_{4}=2.}
908:
726:
611:
6591:
6516:
6469:
6414:
6331:
6269:
6184:
6047:
6017:
5875:
5844:
5815:
5792:
5763:
5510:
5472:
5442:
5421:
5385:
5318:
5279:
5250:
5165:
5105:
5072:
5035:
4953:
4920:
4861:
4767:
4728:
4672:
4466:
4357:
4254:
4093:
3887:
3447:
3414:
3200:
3113:
2742:
2687:
where the products are taken over the prime numbers.
2523:
2382:
2320:
2285:
2262:
2239:
2203:
2183:
2160:
2125:
2074:
2051:
2034:, which is the case if and only if any such group is
2016:
1989:
1962:
1942:
1913:
1907:
is square-free if and only if in every factorization
1893:
1865:
1845:
1825:
1805:
1782:
1758:
1614:
1540:
1453:
1373:
1307:
1261:
1241:
1136:
1112:
1089:
1062:
1042:
1022:
986:
962:
907:
879:
859:
839:
809:
789:
770:{\displaystyle \textstyle \prod _{i=2}^{k}q_{i}^{i}.}
725:
695:
667:
610:
551:
531:
511:
491:
465:
432:
358:
327:
307:
237:
216:
different from one are square-free integers that are
195:
133:
113:
5025:, there always exists a square-free integer between
4434:
Therefore over 3/5 of the integers are square-free.
6893:(Master's thesis). Canada: Simon Fraser University.
5204:
4643:+3 are all square-free. Otherwise, observing that 4
689:. In this factorization, the square-free factor is
6929::2 (1993), pp. 154–169. Cited in Pappalardi 2003,
6823:
6721:
6574:
6496:
6463:-free integer is mapped to itself by the function
6447:
6397:
6302:
6214:
6099:
6030:
6000:
5850:
5830:
5798:
5778:
5525:
5495:
5457:
5427:
5400:
5371:
5302:
5265:
5193:
5147:
5091:
5054:
5013:
4947:. On the other hand, the above-mentioned estimate
4932:
4906:
4844:
4743:
4706:
4616:
4423:
4333:
4234:
4060:
3863:
3430:
3397:
3177:
3089:
2676:
2485:
2326:
2306:
2268:
2245:
2209:
2189:
2166:
2146:
2095:
2057:
2022:
1995:
1968:
1948:
1928:
1899:
1879:
1851:
1831:
1811:
1788:
1764:
1693:
1600:
1524:
1439:
1359:
1293:
1247:
1227:
1118:
1095:
1075:
1048:
1028:
1008:
968:
946:
893:
865:
845:
825:
795:
769:
711:
673:
646:
595:
570:
537:
517:
497:
477:
451:
416:
340:
313:
289:
208:
181:
119:
6206:
6188:
2346:The absolute value of the Möbius function is the
947:{\displaystyle \textstyle \prod _{i=1}^{k}q_{i}.}
7799:
7071:
6996:"On a Problem in the Additive Theory of Numbers"
6939:Average orders of certain arithmetical functions
5372:{\displaystyle R(x)=Q(x)-{\frac {6}{\pi ^{2}}}x}
4359:
647:{\displaystyle \textstyle \prod _{i=1}^{k}q_{i}}
231:To construct the square-free factorization, let
86:. The smallest positive square-free numbers are
7279:
7224:
6790:
1747:
290:{\displaystyle n=\prod _{j=1}^{h}p_{j}^{e_{j}}}
6167:
4722:contrary to the above asymptotic estimate for
2350:for the square-free integers – that is,
1732:, as polynomial-time algorithms are known for
417:{\displaystyle q_{i}=\prod _{j:e_{j}=i}p_{j}.}
7391:
6990:
6943:Journal of the Ramanujan Mathematical Society
5861:
6110:The square-free number 42 has factorization
5961:
5949:
3408:observing that the last summand is zero for
1360:{\displaystyle \prod _{e_{i}=1}p_{i}=q_{1},}
182:{\displaystyle n=\prod _{i=1}^{k}q_{i}^{i},}
102:
6960:"On the distribution of squarefree numbers"
6137:2 · 3 · 5 · 7 · 11 · 13 = 3 × 7 × 13 = 273.
604:is its largest square-free factor, that is
505:th power of another integer if and only if
7398:
7384:
7074:Journal of the London Mathematical Society
2147:{\displaystyle \mathbb {Z} /k\mathbb {Z} }
2096:{\displaystyle \mathbb {Z} /n\mathbb {Z} }
2038:. This follows from the classification of
1674:
1654:
1634:
7293:
7201:
7186:"On divisors of binomial coefficients. I"
7157:
7124:
6975:
6844:
6566:
6233:, and for all integers > 4 in 1996 by
4907:{\displaystyle p_{1},p_{2},\ldots ,p_{l}}
4707:{\displaystyle Q(x)\leq {\frac {x}{2}}+C}
2721:, 3/4 of the positive integers less than
2369:is square-free, and 0 if it is not. The
2140:
2127:
2089:
2076:
833:which is the largest square-free divisor
426:An integer is square-free if and only if
6883:
1709:, and the largest square-free factor is
37:
29:
7256:
7180:
6910:VEB Deutscher Verlag der Wissenschaften
6903:
1447:and the largest square-free factor is
14:
7800:
7139:
7106:
7032:
6924:Science in China Series A: Mathematics
6448:{\displaystyle \mathrm {core} _{t}(n)}
6303:{\displaystyle \mathrm {core} _{t}(n)}
6253:-free" a positive integer that has no
5496:{\displaystyle {\frac {6}{\pi ^{2}}}x}
5303:{\displaystyle {\frac {6}{\pi ^{2}}}x}
2197:, the set of all positive divisors of
7379:
7259:Introduction to the theory of numbers
5838:is astonishingly small compared with
5786:changes its sign infinitely often as
2119:and the fact that a ring of the form
1772:is square-free if and only if in the
1130:or the square-free factorization: if
485:. An integer greater than one is the
27:Number without repeated prime factors
7109:"ABC allows us to count squarefrees"
6497:{\displaystyle \mathrm {core} _{t}.}
4758:satisfies a simultaneous congruence
4348:of square-free numbers is therefore
7406:Divisibility-based sets of integers
7326:
6957:
4788:
4084:, the error term can be reduced to
2341:
1294:{\displaystyle p_{1},\ldots ,p_{h}}
127:can be factored in a unique way as
82:is not, because 18 is divisible by
24:
7332:Unsolved problems in number theory
6622:
6619:
6616:
6613:
6534:
6531:
6528:
6525:
6481:
6478:
6475:
6472:
6426:
6423:
6420:
6417:
6343:
6340:
6337:
6334:
6281:
6278:
6275:
6272:
6244:
6192:
6064:
5892:
5386:
4510:
4369:
3006:
2399:
2065:is square-free if and only if the
2003:is square-free if and only if all
25:
7824:
7444:Fundamental theorem of arithmetic
6318:by its largest divisor that is a
5148:{\displaystyle x+cx^{1/5}\log x.}
3191:the above characterization gives
2040:finitely generated abelian groups
7452:
7039:. Problem Books in Mathematics.
5021:implies that, for some constant
3431:{\displaystyle d>{\sqrt {x}}}
2733:), we obtain the approximation:
2717:shifting index by 1). For large
7218:
7174:
7133:
7100:
4808:
4781:
2690:
956:Any arbitrary positive integer
596:Square-free factors of integers
7065:
7026:
6984:
6951:
6916:
6897:
6877:
6817:
6784:
6713:
6698:
6690:
6678:
6672:
6663:
6638:
6632:
6550:
6544:
6442:
6436:
6366:
6353:
6297:
6291:
6215:{\displaystyle {2n \choose n}}
5917:
5897:
5825:
5819:
5773:
5767:
5520:
5514:
5452:
5446:
5395:
5389:
5343:
5337:
5328:
5322:
5260:
5254:
5186:
5180:
5092:{\displaystyle x+c{\sqrt {x}}}
5055:{\displaystyle x+c{\sqrt {x}}}
4963:
4957:
4839:
4809:
4804:
4782:
4738:
4732:
4682:
4676:
4579:
4573:
4482:
4470:
4386:
4380:
4366:
4264:
4258:
4124:
4118:
4103:
4097:
4025:
4006:
3987:
3974:
3897:
3891:
3878:improved the approximation to
3851:
3841:
3829:
3823:
3729:
3723:
3691:
3681:
3659:
3653:
3566:
3560:
3500:
3494:
3461:
3455:
3364:
3358:
3295:
3289:
3264:
3258:
3210:
3204:
3123:
3117:
3049:
3043:
2877:
2850:
2756:
2750:
2668:
2646:
2627:
2605:
2600:
2575:
2553:
2544:
2536:
2530:
2474:
2465:
2457:
2451:
2425:
2421:
2415:
2408:
2373:of this indicator function is
2295:
2289:
13:
1:
7250:
6937:; also see Kaneenika Sinha, "
6508:Dirichlet generating function
2307:{\displaystyle \mu (n)\neq 0}
7203:10.1016/0022-314X(85)90017-4
6310:maps every positive integer
6174:central binomial coefficient
6116:2 · 3 · 5 · 7 · 11 · 13 ···
6114:, or as an infinite product
1859:does not evenly divide
1748:Equivalent characterizations
658:it is equal to its radical.
571:{\displaystyle q_{i}\neq 1.}
7:
7257:Shapiro, Harold N. (1983).
6994:; Evelyn, C. J. A. (1929).
6846:10.4007/annals.2004.160.781
6168:Erdős squarefree conjecture
4071:for some positive constant
2177:For every positive integer
980:and a square-free integer:
719:and the powerful number is
70:other than 1. That is, its
10:
7829:
7107:Andrew, Granville (1998).
7036:Exercises in Number Theory
6884:Richards, Chelsea (2009).
5862:Encoding as binary numbers
5401:{\displaystyle \Delta (x)}
5194:{\displaystyle x+x^{o(1)}}
2154:is a field if and only if
1740:of the polynomial and its
1036:is the largest divisor of
7737:
7693:
7654:
7641:Superior highly composite
7603:
7537:
7461:
7450:
7411:
7304:10.1112/S0025579300011608
7241:10.1112/S0025579300011608
7126:10.1155/S1073792898000592
7049:10.1007/978-1-4757-5194-9
7000:Mathematische Zeitschrift
6977:10.1016/j.jnt.2015.07.013
2731:Chinese remainder theorem
2511:. This follows from the
2117:Chinese remainder theorem
1734:square-free factorization
590:square-free factorization
222:square-free factorization
103:Square-free factorization
7538:Constrained divisor sums
7190:Journal of Number Theory
7086:10.1112/jlms/s2-45.2.215
6964:Journal of Number Theory
6801:10.1007/3-540-58691-1_70
6778:
6225:is never squarefree for
4449:) denotes the number of
2115:. This follows from the
1701:The square-free part is
1009:{\displaystyle n=m^{2}k}
7263:Oxford University Press
7140:Minoru, Tanaka (1979).
6948::3 (2006), pp. 267–277.
6262:multiplicative function
6011:then we may take those
2727:multiplicative property
1738:greatest common divisor
1016:In this factorization,
661:Every positive integer
452:{\displaystyle q_{i}=1}
107:Every positive integer
7033:Parent, D. P. (1984).
6723:
6576:
6498:
6449:
6399:
6304:
6216:
6101:
6068:
6032:
6002:
5896:
5852:
5832:
5809:The absolute value of
5800:
5780:
5747:607,927,101,854,027.0
5527:
5497:
5459:
5429:
5402:
5373:
5304:
5267:
5195:
5149:
5093:
5056:
5015:
4934:
4908:
4846:
4745:
4708:
4618:
4514:
4425:
4335:
4236:
4062:
3865:
3432:
3399:
3179:
3091:
3010:
2678:
2487:
2403:
2328:
2308:
2270:
2247:
2211:
2191:
2168:
2148:
2097:
2059:
2024:
1997:
1970:
1950:
1930:
1901:
1881:
1853:
1833:
1813:
1790:
1766:
1730:univariate polynomials
1695:
1602:
1526:
1508:
1474:
1441:
1361:
1295:
1249:
1229:
1209:
1163:
1120:
1097:
1077:
1050:
1030:
1010:
970:
948:
929:
895:
867:
847:
827:
826:{\displaystyle q_{1},}
797:
771:
747:
713:
712:{\displaystyle q_{1},}
675:
648:
632:
572:
539:
519:
499:
479:
478:{\displaystyle i>1}
453:
418:
342:
315:
291:
264:
210:
183:
160:
121:
43:
35:
7419:Integer factorization
6833:Annals of Mathematics
6724:
6577:
6499:
6450:
6400:
6322:-th power. That is,
6305:
6217:
6102:
6048:
6033:
6031:{\displaystyle a_{n}}
6003:
5876:
5853:
5833:
5801:
5781:
5733:60,792,710,185,402.7
5528:
5498:
5460:
5430:
5403:
5374:
5305:
5268:
5244:The table shows how
5196:
5150:
5094:
5057:
5016:
4935:
4909:
4847:
4746:
4709:
4647:and at least one of 4
4619:
4494:
4426:
4336:
4237:
4063:
3866:
3433:
3400:
3180:
3092:
2990:
2679:
2509:Riemann zeta function
2488:
2383:
2329:
2309:
2271:
2248:
2219:partially ordered set
2212:
2192:
2169:
2149:
2098:
2060:
2025:
1998:
1971:
1951:
1931:
1902:
1882:
1854:
1834:
1814:
1791:
1767:
1696:
1603:
1527:
1488:
1454:
1442:
1362:
1296:
1250:
1230:
1189:
1143:
1121:
1098:
1078:
1076:{\displaystyle m^{2}}
1051:
1031:
1011:
971:
949:
909:
896:
873:that is coprime with
868:
848:
828:
798:
772:
727:
714:
676:
649:
612:
602:radical of an integer
573:
540:
520:
500:
480:
454:
419:
343:
341:{\displaystyle p_{j}}
316:
292:
244:
220:. This is called the
211:
209:{\displaystyle q_{i}}
184:
140:
122:
41:
33:
7265:Dover Publications.
6904:Walfisz, A. (1963).
6589:
6514:
6467:
6412:
6329:
6267:
6182:
6045:
6015:
5873:
5842:
5831:{\displaystyle R(x)}
5813:
5790:
5779:{\displaystyle R(x)}
5761:
5744:607,927,101,854,103
5717:6,079,271,018,540.3
5526:{\displaystyle R(x)}
5508:
5470:
5458:{\displaystyle Q(x)}
5440:
5419:
5383:
5316:
5277:
5266:{\displaystyle Q(x)}
5248:
5163:
5103:
5070:
5033:
4951:
4918:
4859:
4855:for distinct primes
4765:
4744:{\displaystyle Q(x)}
4726:
4670:
4464:
4355:
4252:
4091:
3885:
3445:
3412:
3198:
3111:
2740:
2521:
2380:
2327:{\displaystyle \mu }
2318:
2283:
2260:
2237:
2227:distributive lattice
2201:
2181:
2158:
2123:
2072:
2049:
2014:
1987:
1960:
1940:
1929:{\displaystyle n=ab}
1911:
1891:
1863:
1843:
1823:
1803:
1780:
1756:
1612:
1538:
1451:
1371:
1305:
1259:
1239:
1134:
1110:
1087:
1060:
1040:
1020:
984:
960:
905:
877:
857:
837:
807:
787:
723:
693:
665:
608:
549:
529:
525:is a divisor of all
509:
489:
463:
430:
356:
325:
305:
235:
193:
131:
111:
78:is square-free, but
7631:Colossally abundant
7462:Factorization forms
7159:10.3792/pjaa.55.101
7113:Int. Math. Res. Not
6958:Liu, H.-Q. (2016).
6314:to the quotient of
5806:tends to infinity.
5730:60,792,710,185,947
4933:{\displaystyle n+i}
4803:
2729:(this follows from
2256:A positive integer
1983:A positive integer
1880:{\displaystyle n/p}
1774:prime factorization
1752:A positive integer
1711:2 ⋅ 3 ⋅ 5 ⋅ 7 = 210
1224:
1185:
1128:prime factorization
894:{\displaystyle n/k}
762:
299:prime factorization
286:
175:
72:prime factorization
52:square-free integer
7616:Primitive abundant
7604:With many divisors
7012:10.1007/BF01187781
6719:
6607:
6572:
6494:
6445:
6395:
6300:
6212:
6135:. This decodes to
6097:
6028:
5998:
5984: is the
5848:
5828:
5796:
5776:
5714:6,079,271,018,294
5703:607,927,101,854.0
5523:
5493:
5455:
5425:
5398:
5379:, also denoted as
5369:
5300:
5263:
5191:
5145:
5089:
5052:
5011:
4930:
4904:
4842:
4789:
4741:
4714:for some constant
4704:
4614:
4421:
4373:
4331:
4232:
4082:Riemann hypothesis
4058:
3861:
3859:
3778:
3716:
3646:
3612:
3550:
3490:
3438:, it results that
3428:
3395:
3354:
3332:
3285:
3254:
3231:
3189:Sketch of a proof:
3175:
3087:
3085:
2922:
2843:
2786:
2674:
2645:
2571:
2483:
2348:indicator function
2324:
2304:
2266:
2243:
2207:
2187:
2164:
2144:
2105:modular arithmetic
2093:
2055:
2020:
1993:
1966:
1946:
1926:
1897:
1877:
1849:
1829:
1809:
1786:
1762:
1691:
1598:
1522:
1437:
1423:
1395:
1357:
1330:
1291:
1245:
1225:
1210:
1164:
1116:
1093:
1073:
1046:
1026:
1006:
966:
944:
943:
891:
863:
843:
823:
793:
767:
766:
748:
709:
671:
644:
643:
568:
535:
515:
495:
475:
449:
414:
400:
338:
311:
287:
265:
206:
179:
161:
117:
56:squarefree integer
44:
36:
7813:Integer sequences
7793:
7792:
7345:978-0-387-20860-2
7272:978-0-486-46669-9
7076:. Second Series.
7058:978-1-4757-5194-9
6810:978-3-540-58691-3
6717:
6652:
6592:
6510:of the sequence
6459:-free, and every
6204:
5993:
5985:
5970:
5851:{\displaystyle x}
5799:{\displaystyle x}
5754:
5753:
5689:60,792,710,185.4
5488:
5428:{\displaystyle x}
5364:
5295:
5087:
5050:
5005:
4696:
4605:
4583:
4555:
4533:
4530:
4413:
4393:
4358:
4285:
4186:
4128:
4043:
3923:
3849:
3833:
3804:
3794:
3775:
3759:
3743:
3707:
3689:
3673:
3643:
3627:
3609:
3593:
3580:
3547:
3531:
3522:
3487:
3471:
3426:
3386:
3339:
3298:
3270:
3232:
3216:
3166:
3149:
3078:
3053:
3029:
3026:
2979:
2970:
2950:
2919:
2915:
2905:
2890:
2874:
2840:
2836:
2826:
2813:
2783:
2779:
2769:
2636:
2631:
2562:
2557:
2478:
2440:
2365:is equal to 1 if
2269:{\displaystyle n}
2246:{\displaystyle n}
2210:{\displaystyle n}
2190:{\displaystyle n}
2167:{\displaystyle k}
2058:{\displaystyle n}
2023:{\displaystyle n}
1996:{\displaystyle n}
1969:{\displaystyle b}
1949:{\displaystyle a}
1900:{\displaystyle n}
1852:{\displaystyle p}
1832:{\displaystyle n}
1812:{\displaystyle p}
1789:{\displaystyle n}
1765:{\displaystyle n}
1742:formal derivative
1726:primality testing
1420:
1409:
1392:
1374:
1308:
1248:{\displaystyle n}
1119:{\displaystyle k}
1096:{\displaystyle n}
1049:{\displaystyle n}
1029:{\displaystyle m}
969:{\displaystyle n}
866:{\displaystyle n}
846:{\displaystyle k}
796:{\displaystyle n}
674:{\displaystyle n}
538:{\displaystyle i}
518:{\displaystyle k}
498:{\displaystyle k}
372:
314:{\displaystyle n}
120:{\displaystyle n}
16:(Redirected from
7820:
7770:Harmonic divisor
7656:Aliquot sequence
7636:Highly composite
7560:Multiply perfect
7456:
7434:Divisor function
7400:
7393:
7386:
7377:
7376:
7372:
7370:
7368:
7357:
7334:(3rd ed.).
7323:
7297:
7276:
7245:
7244:
7222:
7216:
7215:
7205:
7178:
7172:
7171:
7161:
7137:
7131:
7130:
7128:
7119:(19): 991–1009.
7104:
7098:
7097:
7069:
7063:
7062:
7030:
7024:
7023:
6988:
6982:
6981:
6979:
6955:
6949:
6920:
6914:
6913:
6901:
6895:
6894:
6892:
6881:
6875:
6874:
6848:
6830:
6826:"PRIMES is in P"
6821:
6815:
6814:
6788:
6770:
6756:
6742:
6728:
6726:
6725:
6720:
6718:
6716:
6693:
6658:
6653:
6651:
6650:
6641:
6631:
6630:
6625:
6609:
6606:
6581:
6579:
6578:
6573:
6571:
6570:
6569:
6557:
6553:
6543:
6542:
6537:
6503:
6501:
6500:
6495:
6490:
6489:
6484:
6454:
6452:
6451:
6446:
6435:
6434:
6429:
6404:
6402:
6401:
6396:
6391:
6390:
6389:
6388:
6365:
6364:
6352:
6351:
6346:
6309:
6307:
6306:
6301:
6290:
6289:
6284:
6239:Andrew Granville
6221:
6219:
6218:
6213:
6211:
6210:
6209:
6200:
6191:
6138:
6134:
6121:
6117:
6113:
6106:
6104:
6103:
6098:
6093:
6092:
6080:
6079:
6078:
6067:
6062:
6037:
6035:
6034:
6029:
6027:
6026:
6007:
6005:
6004:
5999:
5994:
5991:
5986:
5983:
5981:
5980:
5971:
5968:
5945:
5944:
5932:
5931:
5930:
5929:
5915:
5914:
5895:
5890:
5857:
5855:
5854:
5849:
5837:
5835:
5834:
5829:
5805:
5803:
5802:
5797:
5785:
5783:
5782:
5777:
5722:
5700:607,927,102,274
5678:
5673:6,079,271,018.5
5648:
5618:
5532:
5530:
5529:
5524:
5502:
5500:
5499:
5494:
5489:
5487:
5486:
5474:
5464:
5462:
5461:
5456:
5434:
5432:
5431:
5426:
5413:
5412:
5407:
5405:
5404:
5399:
5378:
5376:
5375:
5370:
5365:
5363:
5362:
5350:
5309:
5307:
5306:
5301:
5296:
5294:
5293:
5281:
5272:
5270:
5269:
5264:
5228:
5226:
5225:
5222:
5219:
5200:
5198:
5197:
5192:
5190:
5189:
5154:
5152:
5151:
5146:
5132:
5131:
5127:
5098:
5096:
5095:
5090:
5088:
5083:
5061:
5059:
5058:
5053:
5051:
5046:
5020:
5018:
5017:
5012:
5010:
5006:
5001:
4989:
4988:
4979:
4940:is divisible by
4939:
4937:
4936:
4931:
4913:
4911:
4910:
4905:
4903:
4902:
4884:
4883:
4871:
4870:
4851:
4849:
4848:
4843:
4807:
4802:
4797:
4750:
4748:
4747:
4742:
4713:
4711:
4710:
4705:
4697:
4689:
4623:
4621:
4620:
4615:
4610:
4606:
4604:
4596:
4584:
4582:
4565:
4560:
4556:
4554:
4546:
4534:
4532:
4531:
4529:
4528:
4516:
4513:
4508:
4489:
4430:
4428:
4427:
4422:
4414:
4412:
4411:
4399:
4394:
4389:
4375:
4372:
4340:
4338:
4337:
4332:
4327:
4323:
4322:
4312:
4286:
4284:
4283:
4271:
4241:
4239:
4238:
4233:
4228:
4224:
4223:
4213:
4187:
4185:
4184:
4172:
4167:
4163:
4162:
4152:
4129:
4127:
4110:
4076:
4067:
4065:
4064:
4059:
4054:
4050:
4049:
4045:
4044:
4042:
4041:
4040:
4036:
4004:
4003:
4002:
3998:
3972:
3953:
3952:
3948:
3924:
3922:
3921:
3912:
3904:
3870:
3868:
3867:
3862:
3860:
3850:
3845:
3834:
3832:
3815:
3810:
3806:
3805:
3800:
3795:
3793:
3792:
3780:
3777:
3776:
3771:
3744:
3742:
3741:
3732:
3718:
3715:
3697:
3690:
3685:
3674:
3672:
3671:
3662:
3648:
3645:
3644:
3639:
3620:
3616:
3611:
3610:
3605:
3581:
3579:
3578:
3569:
3552:
3549:
3548:
3543:
3527:
3523:
3521:
3520:
3508:
3489:
3488:
3483:
3437:
3435:
3434:
3429:
3427:
3422:
3404:
3402:
3401:
3396:
3391:
3387:
3385:
3384:
3372:
3353:
3331:
3324:
3323:
3284:
3253:
3246:
3245:
3230:
3184:
3182:
3181:
3176:
3171:
3167:
3162:
3150:
3148:
3147:
3138:
3130:
3096:
3094:
3093:
3088:
3086:
3079:
3077:
3076:
3067:
3059:
3054:
3052:
3035:
3030:
3028:
3027:
3025:
3024:
3012:
3009:
3004:
2985:
2980:
2978:
2971:
2969:
2968:
2956:
2951:
2949:
2948:
2936:
2924:
2921:
2920:
2917:
2913:
2895:
2891:
2889:
2888:
2887:
2875:
2873:
2872:
2860:
2845:
2842:
2841:
2838:
2834:
2819:
2815:
2814:
2812:
2811:
2799:
2785:
2784:
2781:
2777:
2716:
2683:
2681:
2680:
2675:
2667:
2666:
2644:
2632:
2630:
2626:
2625:
2603:
2599:
2598:
2573:
2570:
2558:
2556:
2539:
2525:
2506:
2492:
2490:
2489:
2484:
2479:
2477:
2460:
2446:
2441:
2439:
2438:
2429:
2428:
2411:
2405:
2402:
2397:
2371:Dirichlet series
2368:
2364:
2362:
2342:Dirichlet series
2333:
2331:
2330:
2325:
2313:
2311:
2310:
2305:
2275:
2273:
2272:
2267:
2253:is square-free.
2252:
2250:
2249:
2244:
2216:
2214:
2213:
2208:
2196:
2194:
2193:
2188:
2173:
2171:
2170:
2165:
2153:
2151:
2150:
2145:
2143:
2135:
2130:
2102:
2100:
2099:
2094:
2092:
2084:
2079:
2064:
2062:
2061:
2056:
2029:
2027:
2026:
2021:
2002:
2000:
1999:
1994:
1975:
1973:
1972:
1967:
1955:
1953:
1952:
1947:
1935:
1933:
1932:
1927:
1906:
1904:
1903:
1898:
1886:
1884:
1883:
1878:
1873:
1858:
1856:
1855:
1850:
1838:
1836:
1835:
1830:
1818:
1816:
1815:
1810:
1795:
1793:
1792:
1787:
1771:
1769:
1768:
1763:
1712:
1708:
1704:
1700:
1698:
1697:
1692:
1684:
1683:
1664:
1663:
1644:
1643:
1624:
1623:
1607:
1605:
1604:
1599:
1588:
1587:
1575:
1574:
1562:
1561:
1534:For example, if
1531:
1529:
1528:
1523:
1518:
1517:
1507:
1502:
1484:
1483:
1473:
1468:
1446:
1444:
1443:
1438:
1433:
1432:
1422:
1421:
1418:
1405:
1404:
1394:
1393:
1390:
1388:
1387:
1366:
1364:
1363:
1358:
1353:
1352:
1340:
1339:
1329:
1322:
1321:
1300:
1298:
1297:
1292:
1290:
1289:
1271:
1270:
1254:
1252:
1251:
1246:
1234:
1232:
1231:
1226:
1223:
1218:
1208:
1203:
1184:
1183:
1182:
1172:
1162:
1157:
1125:
1123:
1122:
1117:
1102:
1100:
1099:
1094:
1083:is a divisor of
1082:
1080:
1079:
1074:
1072:
1071:
1055:
1053:
1052:
1047:
1035:
1033:
1032:
1027:
1015:
1013:
1012:
1007:
1002:
1001:
975:
973:
972:
967:
953:
951:
950:
945:
939:
938:
928:
923:
900:
898:
897:
892:
887:
872:
870:
869:
864:
852:
850:
849:
844:
832:
830:
829:
824:
819:
818:
802:
800:
799:
794:
781:square-free part
776:
774:
773:
768:
761:
756:
746:
741:
718:
716:
715:
710:
705:
704:
680:
678:
677:
672:
653:
651:
650:
645:
642:
641:
631:
626:
577:
575:
574:
569:
561:
560:
544:
542:
541:
536:
524:
522:
521:
516:
504:
502:
501:
496:
484:
482:
481:
476:
458:
456:
455:
450:
442:
441:
423:
421:
420:
415:
410:
409:
399:
392:
391:
368:
367:
347:
345:
344:
339:
337:
336:
320:
318:
317:
312:
296:
294:
293:
288:
285:
284:
283:
273:
263:
258:
227:
218:pairwise coprime
215:
213:
212:
207:
205:
204:
188:
186:
185:
180:
174:
169:
159:
154:
126:
124:
123:
118:
94:
85:
81:
77:
21:
7828:
7827:
7823:
7822:
7821:
7819:
7818:
7817:
7798:
7797:
7794:
7789:
7733:
7689:
7650:
7621:Highly abundant
7599:
7580:Unitary perfect
7533:
7457:
7448:
7429:Unitary divisor
7407:
7404:
7366:
7364:
7360:
7346:
7336:Springer-Verlag
7328:Guy, Richard K.
7273:
7253:
7248:
7223:
7219:
7179:
7175:
7138:
7134:
7105:
7101:
7070:
7066:
7059:
7041:Springer-Verlag
7031:
7027:
6989:
6985:
6956:
6952:
6921:
6917:
6902:
6898:
6890:
6882:
6878:
6828:
6822:
6818:
6811:
6789:
6785:
6781:
6762:
6748:
6734:
6694:
6659:
6657:
6646:
6642:
6626:
6612:
6611:
6610:
6608:
6596:
6590:
6587:
6586:
6565:
6558:
6538:
6524:
6523:
6522:
6518:
6517:
6515:
6512:
6511:
6485:
6471:
6470:
6468:
6465:
6464:
6430:
6416:
6415:
6413:
6410:
6409:
6384:
6380:
6376:
6372:
6360:
6356:
6347:
6333:
6332:
6330:
6327:
6326:
6285:
6271:
6270:
6268:
6265:
6264:
6247:
6245:Squarefree core
6205:
6193:
6187:
6186:
6185:
6183:
6180:
6179:
6170:
6148:(See sequences
6136:
6132:
6119:
6115:
6111:
6088:
6084:
6074:
6070:
6069:
6063:
6052:
6046:
6043:
6042:
6022:
6018:
6016:
6013:
6012:
5990:
5982:
5976:
5972:
5969: and
5967:
5940:
5936:
5925:
5921:
5920:
5916:
5904:
5900:
5891:
5880:
5874:
5871:
5870:
5864:
5843:
5840:
5839:
5814:
5811:
5810:
5791:
5788:
5787:
5762:
5759:
5758:
5720:
5686:60,792,710,280
5676:
5646:
5616:
5509:
5506:
5505:
5482:
5478:
5473:
5471:
5468:
5467:
5441:
5438:
5437:
5420:
5417:
5416:
5384:
5381:
5380:
5358:
5354:
5349:
5317:
5314:
5313:
5289:
5285:
5280:
5278:
5275:
5274:
5249:
5246:
5245:
5242:
5223:
5220:
5217:
5216:
5214:
5176:
5172:
5164:
5161:
5160:
5123:
5119:
5115:
5104:
5101:
5100:
5082:
5071:
5068:
5067:
5045:
5034:
5031:
5030:
5000:
4996:
4984:
4980:
4975:
4952:
4949:
4948:
4945:
4919:
4916:
4915:
4898:
4894:
4879:
4875:
4866:
4862:
4860:
4857:
4856:
4798:
4793:
4780:
4766:
4763:
4762:
4727:
4724:
4723:
4688:
4671:
4668:
4667:
4600:
4595:
4591:
4569:
4564:
4550:
4545:
4541:
4524:
4520:
4515:
4509:
4498:
4493:
4488:
4465:
4462:
4461:
4457:, one can show
4407:
4403:
4398:
4376:
4374:
4362:
4356:
4353:
4352:
4346:natural density
4344:The asymptotic/
4308:
4304:
4300:
4296:
4279:
4275:
4270:
4253:
4250:
4249:
4209:
4205:
4201:
4197:
4180:
4176:
4171:
4148:
4144:
4140:
4136:
4114:
4109:
4092:
4089:
4088:
4072:
4032:
4028:
4024:
4005:
3994:
3990:
3986:
3973:
3971:
3964:
3960:
3944:
3940:
3936:
3935:
3931:
3917:
3913:
3905:
3903:
3886:
3883:
3882:
3858:
3857:
3844:
3819:
3814:
3799:
3788:
3784:
3779:
3770:
3763:
3755:
3751:
3737:
3733:
3719:
3717:
3711:
3695:
3694:
3684:
3667:
3663:
3649:
3647:
3638:
3631:
3604:
3597:
3592:
3588:
3574:
3570:
3553:
3551:
3542:
3535:
3516:
3512:
3507:
3503:
3482:
3475:
3464:
3448:
3446:
3443:
3442:
3421:
3413:
3410:
3409:
3380:
3376:
3371:
3367:
3343:
3319:
3315:
3302:
3274:
3241:
3237:
3236:
3220:
3199:
3196:
3195:
3161:
3157:
3143:
3139:
3131:
3129:
3112:
3109:
3108:
3084:
3083:
3072:
3068:
3060:
3058:
3039:
3034:
3020:
3016:
3011:
3005:
2994:
2989:
2984:
2964:
2960:
2955:
2944:
2940:
2935:
2928:
2923:
2916:
2909:
2893:
2892:
2880:
2876:
2868:
2864:
2859:
2849:
2844:
2837:
2830:
2807:
2803:
2798:
2791:
2787:
2780:
2773:
2759:
2743:
2741:
2738:
2737:
2708:
2693:
2659:
2655:
2640:
2618:
2614:
2604:
2588:
2584:
2574:
2572:
2566:
2540:
2526:
2524:
2522:
2519:
2518:
2497:
2461:
2447:
2445:
2434:
2430:
2424:
2407:
2406:
2404:
2398:
2387:
2381:
2378:
2377:
2366:
2353:
2351:
2344:
2336:Möbius function
2319:
2316:
2315:
2284:
2281:
2280:
2276:is square-free
2261:
2258:
2257:
2238:
2235:
2234:
2233:if and only if
2231:Boolean algebra
2202:
2199:
2198:
2182:
2179:
2178:
2159:
2156:
2155:
2139:
2131:
2126:
2124:
2121:
2120:
2088:
2080:
2075:
2073:
2070:
2069:
2050:
2047:
2046:
2015:
2012:
2011:
1988:
1985:
1984:
1961:
1958:
1957:
1941:
1938:
1937:
1912:
1909:
1908:
1892:
1889:
1888:
1869:
1864:
1861:
1860:
1844:
1841:
1840:
1824:
1821:
1820:
1804:
1801:
1800:
1781:
1778:
1777:
1757:
1754:
1753:
1750:
1718:polynomial-time
1710:
1706:
1702:
1679:
1675:
1659:
1655:
1639:
1635:
1619:
1615:
1613:
1610:
1609:
1583:
1579:
1570:
1566:
1557:
1553:
1539:
1536:
1535:
1513:
1509:
1503:
1492:
1479:
1475:
1469:
1458:
1452:
1449:
1448:
1428:
1424:
1417:
1413:
1400:
1396:
1389:
1383:
1379:
1378:
1372:
1369:
1368:
1348:
1344:
1335:
1331:
1317:
1313:
1312:
1306:
1303:
1302:
1285:
1281:
1266:
1262:
1260:
1257:
1256:
1240:
1237:
1236:
1219:
1214:
1204:
1193:
1178:
1174:
1173:
1168:
1158:
1147:
1135:
1132:
1131:
1111:
1108:
1107:
1088:
1085:
1084:
1067:
1063:
1061:
1058:
1057:
1041:
1038:
1037:
1021:
1018:
1017:
997:
993:
985:
982:
981:
961:
958:
957:
934:
930:
924:
913:
906:
903:
902:
883:
878:
875:
874:
858:
855:
854:
838:
835:
834:
814:
810:
808:
805:
804:
788:
785:
784:
757:
752:
742:
731:
724:
721:
720:
700:
696:
694:
691:
690:
683:powerful number
666:
663:
662:
637:
633:
627:
616:
609:
606:
605:
598:
556:
552:
550:
547:
546:
530:
527:
526:
510:
507:
506:
490:
487:
486:
464:
461:
460:
437:
433:
431:
428:
427:
405:
401:
387:
383:
376:
363:
359:
357:
354:
353:
332:
328:
326:
323:
322:
306:
303:
302:
279:
275:
274:
269:
259:
248:
236:
233:
232:
225:
200:
196:
194:
191:
190:
170:
165:
155:
144:
132:
129:
128:
112:
109:
108:
105:
100:
90:
83:
79:
75:
28:
23:
22:
15:
12:
11:
5:
7826:
7816:
7815:
7810:
7791:
7790:
7788:
7787:
7782:
7777:
7772:
7767:
7762:
7757:
7752:
7747:
7741:
7739:
7735:
7734:
7732:
7731:
7726:
7721:
7716:
7711:
7706:
7700:
7698:
7691:
7690:
7688:
7687:
7682:
7677:
7667:
7661:
7659:
7652:
7651:
7649:
7648:
7643:
7638:
7633:
7628:
7623:
7618:
7613:
7607:
7605:
7601:
7600:
7598:
7597:
7592:
7587:
7582:
7577:
7572:
7567:
7562:
7557:
7552:
7550:Almost perfect
7547:
7541:
7539:
7535:
7534:
7532:
7531:
7526:
7521:
7516:
7511:
7506:
7501:
7496:
7491:
7486:
7481:
7476:
7471:
7465:
7463:
7459:
7458:
7451:
7449:
7447:
7446:
7441:
7436:
7431:
7426:
7421:
7415:
7413:
7409:
7408:
7403:
7402:
7395:
7388:
7380:
7374:
7373:
7358:
7344:
7324:
7277:
7271:
7252:
7249:
7247:
7246:
7217:
7173:
7132:
7099:
7080:(2): 215–221.
7064:
7057:
7025:
6992:Linfoot, E. H.
6983:
6950:
6915:
6896:
6876:
6839:(2): 781–793.
6816:
6809:
6782:
6780:
6777:
6731:
6730:
6715:
6712:
6709:
6706:
6703:
6700:
6697:
6692:
6689:
6686:
6683:
6680:
6677:
6674:
6671:
6668:
6665:
6662:
6656:
6649:
6645:
6640:
6637:
6634:
6629:
6624:
6621:
6618:
6615:
6605:
6602:
6599:
6595:
6568:
6564:
6561:
6556:
6552:
6549:
6546:
6541:
6536:
6533:
6530:
6527:
6521:
6493:
6488:
6483:
6480:
6477:
6474:
6444:
6441:
6438:
6433:
6428:
6425:
6422:
6419:
6406:
6405:
6394:
6387:
6383:
6379:
6375:
6371:
6368:
6363:
6359:
6355:
6350:
6345:
6342:
6339:
6336:
6299:
6296:
6293:
6288:
6283:
6280:
6277:
6274:
6246:
6243:
6235:Olivier Ramaré
6231:András Sárközy
6223:
6222:
6208:
6203:
6199:
6196:
6190:
6169:
6166:
6108:
6107:
6096:
6091:
6087:
6083:
6077:
6073:
6066:
6061:
6058:
6055:
6051:
6025:
6021:
6009:
6008:
5997:
5989:
5979:
5975:
5966:
5963:
5960:
5957:
5954:
5951:
5948:
5943:
5939:
5935:
5928:
5924:
5919:
5913:
5910:
5907:
5903:
5899:
5894:
5889:
5886:
5883:
5879:
5863:
5860:
5847:
5827:
5824:
5821:
5818:
5795:
5775:
5772:
5769:
5766:
5756:
5755:
5752:
5751:
5748:
5745:
5742:
5738:
5737:
5734:
5731:
5728:
5724:
5723:
5718:
5715:
5712:
5708:
5707:
5704:
5701:
5698:
5694:
5693:
5690:
5687:
5684:
5680:
5679:
5674:
5671:
5670:6,079,270,942
5668:
5664:
5663:
5660:
5659:607,927,101.9
5657:
5654:
5650:
5649:
5644:
5641:
5638:
5634:
5633:
5630:
5627:
5624:
5620:
5619:
5614:
5611:
5608:
5604:
5603:
5600:
5597:
5594:
5590:
5589:
5586:
5583:
5580:
5576:
5575:
5572:
5569:
5566:
5562:
5561:
5558:
5555:
5552:
5548:
5547:
5544:
5541:
5538:
5534:
5533:
5522:
5519:
5516:
5513:
5503:
5492:
5485:
5481:
5477:
5465:
5454:
5451:
5448:
5445:
5435:
5424:
5397:
5394:
5391:
5388:
5368:
5361:
5357:
5353:
5348:
5345:
5342:
5339:
5336:
5333:
5330:
5327:
5324:
5321:
5299:
5292:
5288:
5284:
5262:
5259:
5256:
5253:
5241:
5203:
5188:
5185:
5182:
5179:
5175:
5171:
5168:
5157:ABC conjecture
5144:
5141:
5138:
5135:
5130:
5126:
5122:
5118:
5114:
5111:
5108:
5086:
5081:
5078:
5075:
5049:
5044:
5041:
5038:
5009:
5004:
4999:
4995:
4992:
4987:
4983:
4978:
4974:
4971:
4968:
4965:
4962:
4959:
4956:
4943:
4929:
4926:
4923:
4901:
4897:
4893:
4890:
4887:
4882:
4878:
4874:
4869:
4865:
4853:
4852:
4841:
4838:
4835:
4832:
4829:
4826:
4823:
4820:
4817:
4814:
4811:
4806:
4801:
4796:
4792:
4787:
4784:
4779:
4776:
4773:
4770:
4740:
4737:
4734:
4731:
4720:
4719:
4703:
4700:
4695:
4692:
4687:
4684:
4681:
4678:
4675:
4625:
4624:
4613:
4609:
4603:
4599:
4594:
4590:
4587:
4581:
4578:
4575:
4572:
4568:
4563:
4559:
4553:
4549:
4544:
4540:
4537:
4527:
4523:
4519:
4512:
4507:
4504:
4501:
4497:
4492:
4487:
4484:
4481:
4478:
4475:
4472:
4469:
4432:
4431:
4420:
4417:
4410:
4406:
4402:
4397:
4392:
4388:
4385:
4382:
4379:
4371:
4368:
4365:
4361:
4342:
4341:
4330:
4326:
4321:
4318:
4315:
4311:
4307:
4303:
4299:
4295:
4292:
4289:
4282:
4278:
4274:
4269:
4266:
4263:
4260:
4257:
4243:
4242:
4231:
4227:
4222:
4219:
4216:
4212:
4208:
4204:
4200:
4196:
4193:
4190:
4183:
4179:
4175:
4170:
4166:
4161:
4158:
4155:
4151:
4147:
4143:
4139:
4135:
4132:
4126:
4123:
4120:
4117:
4113:
4108:
4105:
4102:
4099:
4096:
4069:
4068:
4057:
4053:
4048:
4039:
4035:
4031:
4027:
4023:
4020:
4017:
4014:
4011:
4008:
4001:
3997:
3993:
3989:
3985:
3982:
3979:
3976:
3970:
3967:
3963:
3959:
3956:
3951:
3947:
3943:
3939:
3934:
3930:
3927:
3920:
3916:
3911:
3908:
3902:
3899:
3896:
3893:
3890:
3876:Arnold Walfisz
3872:
3871:
3856:
3853:
3848:
3843:
3840:
3837:
3831:
3828:
3825:
3822:
3818:
3813:
3809:
3803:
3798:
3791:
3787:
3783:
3774:
3769:
3766:
3762:
3758:
3754:
3750:
3747:
3740:
3736:
3731:
3728:
3725:
3722:
3714:
3710:
3706:
3703:
3700:
3698:
3696:
3693:
3688:
3683:
3680:
3677:
3670:
3666:
3661:
3658:
3655:
3652:
3642:
3637:
3634:
3630:
3626:
3623:
3619:
3615:
3608:
3603:
3600:
3596:
3591:
3587:
3584:
3577:
3573:
3568:
3565:
3562:
3559:
3556:
3546:
3541:
3538:
3534:
3530:
3526:
3519:
3515:
3511:
3506:
3502:
3499:
3496:
3493:
3486:
3481:
3478:
3474:
3470:
3467:
3465:
3463:
3460:
3457:
3454:
3451:
3450:
3425:
3420:
3417:
3406:
3405:
3394:
3390:
3383:
3379:
3375:
3370:
3366:
3363:
3360:
3357:
3352:
3349:
3346:
3342:
3338:
3335:
3330:
3327:
3322:
3318:
3314:
3311:
3308:
3305:
3301:
3297:
3294:
3291:
3288:
3283:
3280:
3277:
3273:
3269:
3266:
3263:
3260:
3257:
3252:
3249:
3244:
3240:
3235:
3229:
3226:
3223:
3219:
3215:
3212:
3209:
3206:
3203:
3186:
3185:
3174:
3170:
3165:
3160:
3156:
3153:
3146:
3142:
3137:
3134:
3128:
3125:
3122:
3119:
3116:
3102:big O notation
3098:
3097:
3082:
3075:
3071:
3066:
3063:
3057:
3051:
3048:
3045:
3042:
3038:
3033:
3023:
3019:
3015:
3008:
3003:
3000:
2997:
2993:
2988:
2983:
2977:
2974:
2967:
2963:
2959:
2954:
2947:
2943:
2939:
2934:
2931:
2927:
2912:
2908:
2904:
2901:
2898:
2896:
2894:
2886:
2883:
2879:
2871:
2867:
2863:
2858:
2855:
2852:
2848:
2833:
2829:
2825:
2822:
2818:
2810:
2806:
2802:
2797:
2794:
2790:
2776:
2772:
2768:
2765:
2762:
2760:
2758:
2755:
2752:
2749:
2746:
2745:
2692:
2689:
2685:
2684:
2673:
2670:
2665:
2662:
2658:
2654:
2651:
2648:
2643:
2639:
2635:
2629:
2624:
2621:
2617:
2613:
2610:
2607:
2602:
2597:
2594:
2591:
2587:
2583:
2580:
2577:
2569:
2565:
2561:
2555:
2552:
2549:
2546:
2543:
2538:
2535:
2532:
2529:
2494:
2493:
2482:
2476:
2473:
2470:
2467:
2464:
2459:
2456:
2453:
2450:
2444:
2437:
2433:
2427:
2423:
2420:
2417:
2414:
2410:
2401:
2396:
2393:
2390:
2386:
2343:
2340:
2323:
2303:
2300:
2297:
2294:
2291:
2288:
2278:if and only if
2265:
2242:
2206:
2186:
2163:
2142:
2138:
2134:
2129:
2091:
2087:
2083:
2078:
2054:
2019:
2005:abelian groups
1992:
1965:
1945:
1936:, the factors
1925:
1922:
1919:
1916:
1896:
1876:
1872:
1868:
1848:
1828:
1808:
1785:
1761:
1749:
1746:
1690:
1687:
1682:
1678:
1673:
1670:
1667:
1662:
1658:
1653:
1650:
1647:
1642:
1638:
1633:
1630:
1627:
1622:
1618:
1597:
1594:
1591:
1586:
1582:
1578:
1573:
1569:
1565:
1560:
1556:
1552:
1549:
1546:
1543:
1521:
1516:
1512:
1506:
1501:
1498:
1495:
1491:
1487:
1482:
1478:
1472:
1467:
1464:
1461:
1457:
1436:
1431:
1427:
1416:
1412:
1408:
1403:
1399:
1386:
1382:
1377:
1356:
1351:
1347:
1343:
1338:
1334:
1328:
1325:
1320:
1316:
1311:
1288:
1284:
1280:
1277:
1274:
1269:
1265:
1244:
1222:
1217:
1213:
1207:
1202:
1199:
1196:
1192:
1188:
1181:
1177:
1171:
1167:
1161:
1156:
1153:
1150:
1146:
1142:
1139:
1115:
1092:
1070:
1066:
1045:
1025:
1005:
1000:
996:
992:
989:
965:
942:
937:
933:
927:
922:
919:
916:
912:
890:
886:
882:
862:
842:
822:
817:
813:
792:
765:
760:
755:
751:
745:
740:
737:
734:
730:
708:
703:
699:
670:
656:if and only if
640:
636:
630:
625:
622:
619:
615:
597:
594:
567:
564:
559:
555:
534:
514:
494:
474:
471:
468:
448:
445:
440:
436:
413:
408:
404:
398:
395:
390:
386:
382:
379:
375:
371:
366:
362:
335:
331:
310:
282:
278:
272:
268:
262:
257:
254:
251:
247:
243:
240:
203:
199:
178:
173:
168:
164:
158:
153:
150:
147:
143:
139:
136:
116:
104:
101:
88:
80:18 = 2 ⋅ 3 ⋅ 3
26:
9:
6:
4:
3:
2:
7825:
7814:
7811:
7809:
7808:Number theory
7806:
7805:
7803:
7796:
7786:
7783:
7781:
7778:
7776:
7773:
7771:
7768:
7766:
7763:
7761:
7758:
7756:
7753:
7751:
7748:
7746:
7743:
7742:
7740:
7736:
7730:
7727:
7725:
7724:Polydivisible
7722:
7720:
7717:
7715:
7712:
7710:
7707:
7705:
7702:
7701:
7699:
7696:
7692:
7686:
7683:
7681:
7678:
7675:
7671:
7668:
7666:
7663:
7662:
7660:
7657:
7653:
7647:
7644:
7642:
7639:
7637:
7634:
7632:
7629:
7627:
7626:Superabundant
7624:
7622:
7619:
7617:
7614:
7612:
7609:
7608:
7606:
7602:
7596:
7595:Erdős–Nicolas
7593:
7591:
7588:
7586:
7583:
7581:
7578:
7576:
7573:
7571:
7568:
7566:
7563:
7561:
7558:
7556:
7553:
7551:
7548:
7546:
7543:
7542:
7540:
7536:
7530:
7527:
7525:
7522:
7520:
7517:
7515:
7512:
7510:
7507:
7505:
7504:Perfect power
7502:
7500:
7497:
7495:
7492:
7490:
7487:
7485:
7482:
7480:
7477:
7475:
7472:
7470:
7467:
7466:
7464:
7460:
7455:
7445:
7442:
7440:
7437:
7435:
7432:
7430:
7427:
7425:
7422:
7420:
7417:
7416:
7414:
7410:
7401:
7396:
7394:
7389:
7387:
7382:
7381:
7378:
7363:
7359:
7355:
7351:
7347:
7341:
7337:
7333:
7329:
7325:
7321:
7317:
7313:
7309:
7305:
7301:
7296:
7291:
7287:
7283:
7278:
7274:
7268:
7264:
7260:
7255:
7254:
7242:
7238:
7235:(1): 73–107.
7234:
7230:
7229:
7221:
7213:
7209:
7204:
7199:
7195:
7191:
7187:
7183:
7177:
7169:
7165:
7160:
7155:
7151:
7147:
7143:
7136:
7127:
7122:
7118:
7114:
7110:
7103:
7095:
7091:
7087:
7083:
7079:
7075:
7068:
7060:
7054:
7050:
7046:
7042:
7038:
7037:
7029:
7021:
7017:
7013:
7009:
7005:
7001:
6997:
6993:
6987:
6978:
6973:
6969:
6965:
6961:
6954:
6947:
6944:
6940:
6936:
6934:
6928:
6925:
6919:
6911:
6907:
6900:
6889:
6888:
6880:
6872:
6868:
6864:
6860:
6856:
6852:
6847:
6842:
6838:
6834:
6827:
6820:
6812:
6806:
6802:
6798:
6794:
6787:
6783:
6776:
6774:
6769:
6765:
6760:
6755:
6751:
6746:
6741:
6737:
6710:
6707:
6704:
6701:
6695:
6687:
6684:
6681:
6675:
6669:
6666:
6660:
6654:
6647:
6643:
6635:
6627:
6603:
6600:
6597:
6593:
6585:
6584:
6583:
6562:
6559:
6554:
6547:
6539:
6519:
6509:
6504:
6491:
6486:
6462:
6458:
6439:
6431:
6392:
6385:
6377:
6373:
6369:
6361:
6357:
6348:
6325:
6324:
6323:
6321:
6317:
6313:
6294:
6286:
6263:
6258:
6256:
6252:
6249:Let us call "
6242:
6240:
6236:
6232:
6228:
6201:
6197:
6194:
6178:
6177:
6176:
6175:
6165:
6163:
6159:
6155:
6151:
6146:
6144:
6139:
6129:
6126:
6123:
6094:
6089:
6085:
6081:
6075:
6071:
6059:
6056:
6053:
6049:
6041:
6040:
6039:
6023:
6019:
5995:
5987:
5977:
5973:
5964:
5958:
5955:
5952:
5946:
5941:
5937:
5933:
5926:
5922:
5911:
5908:
5905:
5901:
5887:
5884:
5881:
5877:
5869:
5868:
5867:
5859:
5845:
5822:
5816:
5807:
5793:
5770:
5764:
5749:
5746:
5743:
5740:
5739:
5735:
5732:
5729:
5726:
5725:
5719:
5716:
5713:
5710:
5709:
5705:
5702:
5699:
5696:
5695:
5691:
5688:
5685:
5682:
5681:
5675:
5672:
5669:
5666:
5665:
5661:
5658:
5655:
5652:
5651:
5645:
5643:60,792,710.2
5642:
5639:
5636:
5635:
5631:
5628:
5625:
5622:
5621:
5615:
5612:
5609:
5606:
5605:
5601:
5598:
5595:
5592:
5591:
5587:
5584:
5581:
5578:
5577:
5573:
5570:
5567:
5564:
5563:
5559:
5556:
5553:
5550:
5549:
5545:
5542:
5539:
5536:
5535:
5517:
5511:
5504:
5490:
5483:
5479:
5475:
5466:
5449:
5443:
5436:
5422:
5415:
5414:
5411:
5410:
5409:
5392:
5366:
5359:
5355:
5351:
5346:
5340:
5334:
5331:
5325:
5319:
5311:
5297:
5290:
5286:
5282:
5257:
5251:
5239:
5235:
5231:
5212:
5208:
5202:
5183:
5177:
5173:
5169:
5166:
5158:
5142:
5139:
5136:
5133:
5128:
5124:
5120:
5116:
5112:
5109:
5106:
5084:
5079:
5076:
5073:
5065:
5062:for positive
5047:
5042:
5039:
5036:
5028:
5024:
5007:
5002:
4997:
4993:
4990:
4985:
4981:
4976:
4972:
4969:
4966:
4960:
4954:
4946:
4927:
4924:
4921:
4899:
4895:
4891:
4888:
4885:
4880:
4876:
4872:
4867:
4863:
4836:
4833:
4830:
4827:
4824:
4821:
4818:
4815:
4812:
4799:
4794:
4790:
4785:
4777:
4774:
4771:
4768:
4761:
4760:
4759:
4757:
4752:
4735:
4729:
4717:
4701:
4698:
4693:
4690:
4685:
4679:
4673:
4666:
4665:
4664:
4662:
4658:
4654:
4650:
4646:
4642:
4638:
4634:
4630:
4611:
4607:
4601:
4597:
4592:
4588:
4585:
4576:
4570:
4566:
4561:
4557:
4551:
4547:
4542:
4538:
4535:
4525:
4521:
4517:
4505:
4502:
4499:
4495:
4490:
4485:
4479:
4476:
4473:
4467:
4460:
4459:
4458:
4456:
4452:
4448:
4444:
4440:
4437:Likewise, if
4435:
4418:
4415:
4408:
4404:
4400:
4395:
4390:
4383:
4377:
4363:
4351:
4350:
4349:
4347:
4328:
4324:
4319:
4316:
4313:
4309:
4305:
4301:
4297:
4293:
4290:
4287:
4280:
4276:
4272:
4267:
4261:
4255:
4248:
4247:
4246:
4229:
4225:
4220:
4217:
4214:
4210:
4206:
4202:
4198:
4194:
4191:
4188:
4181:
4177:
4173:
4168:
4164:
4159:
4156:
4153:
4149:
4145:
4141:
4137:
4133:
4130:
4121:
4115:
4111:
4106:
4100:
4094:
4087:
4086:
4085:
4083:
4078:
4075:
4055:
4051:
4046:
4037:
4033:
4029:
4021:
4018:
4015:
4012:
4009:
3999:
3995:
3991:
3983:
3980:
3977:
3968:
3965:
3961:
3957:
3954:
3949:
3945:
3941:
3937:
3932:
3928:
3925:
3918:
3914:
3909:
3906:
3900:
3894:
3888:
3881:
3880:
3879:
3877:
3854:
3846:
3838:
3835:
3826:
3820:
3816:
3811:
3807:
3801:
3796:
3789:
3785:
3781:
3772:
3767:
3764:
3760:
3756:
3752:
3748:
3745:
3738:
3734:
3726:
3720:
3712:
3708:
3704:
3701:
3699:
3686:
3678:
3675:
3668:
3664:
3656:
3650:
3640:
3635:
3632:
3628:
3624:
3621:
3617:
3613:
3606:
3601:
3598:
3594:
3589:
3585:
3582:
3575:
3571:
3563:
3557:
3554:
3544:
3539:
3536:
3532:
3528:
3524:
3517:
3513:
3509:
3504:
3497:
3491:
3484:
3479:
3476:
3472:
3468:
3466:
3458:
3452:
3441:
3440:
3439:
3423:
3418:
3415:
3392:
3388:
3381:
3377:
3373:
3368:
3361:
3355:
3350:
3347:
3344:
3340:
3336:
3333:
3328:
3325:
3320:
3316:
3312:
3309:
3306:
3303:
3299:
3292:
3286:
3281:
3278:
3275:
3271:
3267:
3261:
3255:
3250:
3247:
3242:
3238:
3233:
3227:
3224:
3221:
3217:
3213:
3207:
3201:
3194:
3193:
3192:
3190:
3172:
3168:
3163:
3158:
3154:
3151:
3144:
3140:
3135:
3132:
3126:
3120:
3114:
3107:
3106:
3105:
3103:
3080:
3073:
3069:
3064:
3061:
3055:
3046:
3040:
3036:
3031:
3021:
3017:
3013:
3001:
2998:
2995:
2991:
2986:
2981:
2975:
2972:
2965:
2961:
2957:
2952:
2945:
2941:
2937:
2932:
2929:
2925:
2910:
2906:
2902:
2899:
2897:
2884:
2881:
2869:
2865:
2861:
2856:
2853:
2846:
2831:
2827:
2823:
2820:
2816:
2808:
2804:
2800:
2795:
2792:
2788:
2774:
2770:
2766:
2763:
2761:
2753:
2747:
2736:
2735:
2734:
2732:
2728:
2724:
2720:
2715:
2711:
2706:
2702:
2698:
2688:
2671:
2663:
2660:
2656:
2652:
2649:
2641:
2637:
2633:
2622:
2619:
2615:
2611:
2608:
2595:
2592:
2589:
2585:
2581:
2578:
2567:
2563:
2559:
2550:
2547:
2541:
2533:
2527:
2517:
2516:
2515:
2514:
2513:Euler product
2510:
2504:
2500:
2480:
2471:
2468:
2462:
2454:
2448:
2442:
2435:
2431:
2418:
2412:
2394:
2391:
2388:
2384:
2376:
2375:
2374:
2372:
2360:
2356:
2349:
2339:
2337:
2321:
2301:
2298:
2292:
2286:
2279:
2263:
2254:
2240:
2232:
2228:
2224:
2220:
2204:
2184:
2175:
2161:
2136:
2132:
2118:
2114:
2110:
2106:
2085:
2081:
2068:
2052:
2043:
2041:
2037:
2033:
2017:
2010:
2006:
1990:
1981:
1979:
1963:
1943:
1923:
1920:
1917:
1914:
1894:
1874:
1870:
1866:
1846:
1826:
1806:
1799:
1783:
1775:
1759:
1745:
1743:
1739:
1735:
1731:
1727:
1723:
1719:
1714:
1688:
1685:
1680:
1676:
1671:
1668:
1665:
1660:
1656:
1651:
1648:
1645:
1640:
1636:
1631:
1628:
1625:
1620:
1616:
1595:
1592:
1589:
1584:
1580:
1576:
1571:
1567:
1563:
1558:
1554:
1550:
1547:
1544:
1541:
1532:
1519:
1514:
1510:
1504:
1499:
1496:
1493:
1489:
1485:
1480:
1476:
1470:
1465:
1462:
1459:
1455:
1434:
1429:
1425:
1414:
1410:
1406:
1401:
1397:
1384:
1380:
1375:
1354:
1349:
1345:
1341:
1336:
1332:
1326:
1323:
1318:
1314:
1309:
1286:
1282:
1278:
1275:
1272:
1267:
1263:
1242:
1220:
1215:
1211:
1205:
1200:
1197:
1194:
1190:
1186:
1179:
1175:
1169:
1165:
1159:
1154:
1151:
1148:
1144:
1140:
1137:
1129:
1113:
1104:
1090:
1068:
1064:
1043:
1023:
1003:
998:
994:
990:
987:
979:
963:
954:
940:
935:
931:
925:
920:
917:
914:
910:
888:
884:
880:
860:
840:
820:
815:
811:
790:
782:
777:
763:
758:
753:
749:
743:
738:
735:
732:
728:
706:
701:
697:
688:
684:
668:
659:
657:
638:
634:
628:
623:
620:
617:
613:
603:
593:
591:
587:
583:
578:
565:
562:
557:
553:
532:
512:
492:
472:
469:
466:
446:
443:
438:
434:
424:
411:
406:
402:
396:
393:
388:
384:
380:
377:
373:
369:
364:
360:
351:
350:prime numbers
348:are distinct
333:
329:
308:
300:
280:
276:
270:
266:
260:
255:
252:
249:
245:
241:
238:
229:
223:
219:
201:
197:
176:
171:
166:
162:
156:
151:
148:
145:
141:
137:
134:
114:
98:
93:
87:
73:
69:
68:square number
65:
61:
57:
53:
49:
40:
32:
19:
7795:
7785:Superperfect
7780:Refactorable
7575:Superperfect
7570:Hyperperfect
7555:Quasiperfect
7493:
7439:Prime factor
7367:24 September
7365:. Retrieved
7331:
7285:
7281:
7258:
7232:
7226:
7220:
7196:(1): 70–80.
7193:
7189:
7176:
7149:
7145:
7135:
7116:
7112:
7102:
7077:
7073:
7067:
7035:
7028:
7003:
6999:
6986:
6967:
6963:
6953:
6945:
6942:
6932:
6931:A Survey on
6926:
6923:
6918:
6905:
6899:
6886:
6879:
6836:
6832:
6819:
6792:
6786:
6772:
6758:
6744:
6732:
6505:
6460:
6456:
6408:The integer
6407:
6319:
6315:
6311:
6259:
6254:
6250:
6248:
6226:
6224:
6171:
6147:
6140:
6130:
6127:
6124:
6109:
6010:
5865:
5808:
5757:
5656:607,927,124
5629:6,079,271.0
5312:
5243:
5237:
5233:
5229:
5210:
5206:
5159:would allow
5063:
5026:
5022:
4941:
4914:, then each
4854:
4755:
4753:
4721:
4715:
4660:
4656:
4652:
4648:
4644:
4640:
4636:
4632:
4628:
4626:
4454:
4450:
4446:
4442:
4438:
4436:
4433:
4343:
4244:
4079:
4073:
4070:
3873:
3407:
3188:
3187:
3099:
2722:
2718:
2704:
2700:
2696:
2694:
2691:Distribution
2686:
2502:
2498:
2495:
2358:
2354:
2345:
2334:denotes the
2255:
2223:divisibility
2176:
2044:
1982:
1839:, the prime
1751:
1715:
1533:
1105:
955:
780:
778:
660:
599:
579:
425:
321:, where the
230:
221:
106:
55:
51:
45:
7709:Extravagant
7704:Equidigital
7665:Untouchable
7585:Semiperfect
7565:Hemiperfect
7494:Square-free
7362:"OEIS Wiki"
7295:10.1.1.55.8
7282:Mathematika
7228:Mathematika
7182:Sárközy, A.
7006:: 443–448.
6970:: 202–222.
5640:60,792,694
4631:for which 4
2067:factor ring
1722:determining
586:polynomials
48:mathematics
7802:Categories
7745:Arithmetic
7738:Other sets
7697:-dependent
7354:1058.11001
7320:0868.11009
7288:: 73–107.
7251:References
7043:New York.
6908:. Berlin:
6871:1071.11070
5626:6,079,291
5613:607,927.1
4080:Under the
2229:. It is a
2221:if we use
2217:becomes a
2174:is prime.
2045:A integer
2032:isomorphic
1707:3 ⋅ 7 = 21
1056:such that
545:such that
189:where the
76:10 = 2 ⋅ 5
18:Squarefree
7775:Descartes
7750:Deficient
7685:Betrothed
7590:Practical
7479:Semiprime
7474:Composite
7290:CiteSeerX
7168:121862978
7020:120604049
6935:-freeness
6855:0003-486X
6733:See also
6708:−
6696:ζ
6685:−
6676:ζ
6661:ζ
6601:≥
6594:∑
6563:∈
6143:bijection
6120:...001011
6112:2 × 3 × 7
6082:⋅
6065:∞
6050:∑
5947:∈
5893:∞
5878:∏
5599:60,792.7
5480:π
5387:Δ
5356:π
5347:−
5287:π
5205:Table of
5137:
4982:π
4889:…
4831:…
4775:−
4772:≡
4686:≤
4571:ζ
4511:∞
4496:∑
4416:≈
4405:π
4370:∞
4367:→
4320:ε
4277:π
4221:ε
4178:π
4160:ε
4116:ζ
4019:
4013:
3981:
3966:−
3958:
3915:π
3821:ζ
3761:∑
3721:μ
3709:∑
3651:μ
3636:≤
3629:∑
3602:≤
3595:∑
3558:μ
3540:≤
3533:∑
3492:μ
3480:≤
3473:∑
3356:μ
3348:≤
3341:∑
3326:∣
3307:≤
3300:∑
3287:μ
3279:≤
3272:∑
3256:μ
3248:∣
3234:∑
3225:≤
3218:∑
3141:π
3070:π
3041:ζ
3007:∞
2992:∑
2976:⋯
2907:∏
2882:−
2857:−
2828:∏
2796:−
2771:∏
2764:≈
2661:−
2638:∏
2620:−
2612:−
2590:−
2582:−
2564:∏
2542:ζ
2528:ζ
2463:ζ
2449:ζ
2413:μ
2400:∞
2385:∑
2322:μ
2299:≠
2287:μ
1590:⋅
1577:⋅
1564:⋅
1490:∏
1456:∏
1419: odd
1411:∏
1391: odd
1376:∏
1310:∏
1276:…
1191:∏
1145:∏
911:∏
729:∏
614:∏
582:algorithm
563:≠
374:∏
246:∏
142:∏
64:divisible
62:which is
7760:Solitary
7755:Friendly
7680:Sociable
7670:Amicable
7658:-related
7611:Abundant
7509:Achilles
7499:Powerful
7412:Overview
7330:(2004).
7184:(1985).
6761:=3) and
5992:th prime
5610:607,926
5585:6,079.3
3525:⌋
3505:⌊
3389:⌋
3369:⌊
2314:, where
1608:one has
1255:, where
459:for all
58:) is an
7765:Sublime
7719:Harshad
7545:Perfect
7529:Unusual
7519:Regular
7489:Sphenic
7424:Divisor
7312:1401709
7212:0777971
7094:1171549
6863:2123939
6768:A053165
6766::
6754:A050985
6752::
6740:A007913
6738::
6160:in the
6158:A064273
6154:A048672
6150:A019565
5721:- 246.3
5596:60,794
5227:
5215:
2714:A013928
2712::
2507:is the
2109:product
2107:) is a
1978:coprime
1887:. Also
687:coprime
297:be the
95:in the
92:A005117
60:integer
7714:Frugal
7674:Triple
7514:Smooth
7484:Pronic
7352:
7342:
7318:
7310:
7292:
7269:
7210:
7166:
7092:
7055:
7018:
6869:
6861:
6853:
6807:
6133:101010
5736:544.3
5706:420.0
5677:- 76.5
5647:- 16.2
5582:6,083
5571:607.9
5232:, and
4419:0.6079
2914:
2835:
2778:
2496:where
2363:|
2355:μ
2352:|
2113:fields
2036:cyclic
1798:factor
978:square
66:by no
7729:Smith
7646:Weird
7524:Rough
7469:Prime
7164:S2CID
7152:(3).
7016:S2CID
6891:(PDF)
6829:(PDF)
6779:Notes
6775:=4).
6747:=2),
5750:76.0
5692:94.6
5662:22.1
5632:20.0
5617:- 1.3
5557:60.8
4655:+2, 4
4651:+1, 4
4639:+2, 4
4635:+1, 4
2918:prime
2839:prime
2782:prime
2103:(see
2009:order
1548:75600
84:9 = 3
7695:Base
7369:2021
7340:ISBN
7267:ISBN
7117:1998
7053:ISBN
6851:ISSN
6805:ISBN
6764:OEIS
6750:OEIS
6736:OEIS
6506:The
6260:The
6237:and
6172:The
6162:OEIS
6156:and
5602:1.3
5588:3.7
5574:0.1
5568:608
5560:0.2
5546:0.9
5543:6.1
5273:and
5155:The
5029:and
3768:>
3419:>
2710:OEIS
2695:Let
2030:are
1976:are
1956:and
779:The
600:The
470:>
97:OEIS
54:(or
50:, a
7350:Zbl
7316:Zbl
7300:doi
7237:doi
7198:doi
7154:doi
7121:doi
7082:doi
7045:doi
7008:doi
6972:doi
6968:159
6941:",
6867:Zbl
6841:doi
6837:160
6797:doi
6582:is
6455:is
6382:mod
6164:.)
5741:10
5727:10
5711:10
5697:10
5683:10
5667:10
5653:10
5637:10
5623:10
5607:10
5593:10
5579:10
5565:10
5554:61
5551:10
5537:10
5213:),
5134:log
5099:by
4786:mod
4360:lim
4016:log
4010:log
3978:log
3955:exp
2111:of
2007:of
1819:of
1776:of
1744:).
853:of
803:is
783:of
301:of
224:of
46:In
7804::
7348:.
7338:.
7314:.
7308:MR
7306:.
7298:.
7286:43
7284:.
7261:.
7233:43
7231:.
7208:MR
7206:.
7194:20
7192:.
7188:.
7162:.
7150:55
7148:.
7144:.
7115:.
7111:.
7090:MR
7088:.
7078:45
7051:.
7014:.
7004:30
7002:.
6998:.
6966:.
6962:.
6946:21
6927:36
6865:.
6859:MR
6857:.
6849:.
6835:.
6831:.
6803:.
6241:.
6152:,
5858:.
5540:7
5408:.
5201:.
4944:i
4751:.
4314:35
4306:11
4215:54
4207:17
4154:54
4146:17
4077:.
3104:)
2338:.
2042:.
1713:.
1689:2.
1103:.
566:1.
228:.
7676:)
7672:(
7399:e
7392:t
7385:v
7371:.
7356:.
7322:.
7302::
7275:.
7243:.
7239::
7214:.
7200::
7170:.
7156::
7129:.
7123::
7096:.
7084::
7061:.
7047::
7022:.
7010::
6980:.
6974::
6933:k
6912:.
6873:.
6843::
6813:.
6799::
6773:t
6771:(
6759:t
6757:(
6745:t
6743:(
6729:.
6714:)
6711:t
6705:s
6702:t
6699:(
6691:)
6688:1
6682:s
6679:(
6673:)
6670:s
6667:t
6664:(
6655:=
6648:s
6644:n
6639:)
6636:n
6633:(
6628:t
6623:e
6620:r
6617:o
6614:c
6604:1
6598:n
6567:N
6560:n
6555:)
6551:)
6548:n
6545:(
6540:t
6535:e
6532:r
6529:o
6526:c
6520:(
6492:.
6487:t
6482:e
6479:r
6476:o
6473:c
6461:t
6457:t
6443:)
6440:n
6437:(
6432:t
6427:e
6424:r
6421:o
6418:c
6393:.
6386:t
6378:e
6374:p
6370:=
6367:)
6362:e
6358:p
6354:(
6349:t
6344:e
6341:r
6338:o
6335:c
6320:t
6316:n
6312:n
6298:)
6295:n
6292:(
6287:t
6282:e
6279:r
6276:o
6273:c
6255:t
6251:t
6227:n
6207:)
6202:n
6198:n
6195:2
6189:(
6095:.
6090:n
6086:2
6076:n
6072:a
6060:0
6057:=
6054:n
6024:n
6020:a
5996:,
5988:n
5978:n
5974:p
5965:,
5962:}
5959:1
5956:,
5953:0
5950:{
5942:n
5938:a
5934:,
5927:n
5923:a
5918:)
5912:1
5909:+
5906:n
5902:p
5898:(
5888:0
5885:=
5882:n
5846:x
5826:)
5823:x
5820:(
5817:R
5794:x
5774:)
5771:x
5768:(
5765:R
5521:)
5518:x
5515:(
5512:R
5491:x
5484:2
5476:6
5453:)
5450:x
5447:(
5444:Q
5423:x
5396:)
5393:x
5390:(
5367:x
5360:2
5352:6
5344:)
5341:x
5338:(
5335:Q
5332:=
5329:)
5326:x
5323:(
5320:R
5298:x
5291:2
5283:6
5261:)
5258:x
5255:(
5252:Q
5240:)
5238:x
5236:(
5234:R
5230:x
5224:π
5221:/
5218:6
5211:x
5209:(
5207:Q
5187:)
5184:1
5181:(
5178:o
5174:x
5170:+
5167:x
5143:.
5140:x
5129:5
5125:/
5121:1
5117:x
5113:c
5110:+
5107:x
5085:x
5080:c
5077:+
5074:x
5064:x
5048:x
5043:c
5040:+
5037:x
5027:x
5023:c
5008:)
5003:x
4998:(
4994:O
4991:+
4986:2
4977:/
4973:x
4970:6
4967:=
4964:)
4961:x
4958:(
4955:Q
4942:p
4928:i
4925:+
4922:n
4900:l
4896:p
4892:,
4886:,
4881:2
4877:p
4873:,
4868:1
4864:p
4840:)
4837:l
4834:,
4828:,
4825:2
4822:,
4819:1
4816:=
4813:i
4810:(
4805:)
4800:2
4795:i
4791:p
4783:(
4778:i
4769:n
4756:n
4739:)
4736:x
4733:(
4730:Q
4718:,
4716:C
4702:C
4699:+
4694:2
4691:x
4683:)
4680:x
4677:(
4674:Q
4661:n
4657:n
4653:n
4649:n
4645:n
4641:n
4637:n
4633:n
4629:n
4612:.
4608:)
4602:n
4598:x
4593:(
4589:O
4586:+
4580:)
4577:n
4574:(
4567:x
4562:=
4558:)
4552:n
4548:x
4543:(
4539:O
4536:+
4526:n
4522:k
4518:1
4506:1
4503:=
4500:k
4491:x
4486:=
4483:)
4480:n
4477:,
4474:x
4471:(
4468:Q
4455:x
4451:n
4447:n
4445:,
4443:x
4441:(
4439:Q
4409:2
4401:6
4396:=
4391:x
4387:)
4384:x
4381:(
4378:Q
4364:x
4329:.
4325:)
4317:+
4310:/
4302:x
4298:(
4294:O
4291:+
4288:x
4281:2
4273:6
4268:=
4265:)
4262:x
4259:(
4256:Q
4230:.
4226:)
4218:+
4211:/
4203:x
4199:(
4195:O
4192:+
4189:x
4182:2
4174:6
4169:=
4165:)
4157:+
4150:/
4142:x
4138:(
4134:O
4131:+
4125:)
4122:2
4119:(
4112:x
4107:=
4104:)
4101:x
4098:(
4095:Q
4074:c
4056:,
4052:)
4047:)
4038:5
4034:/
4030:1
4026:)
4022:x
4007:(
4000:5
3996:/
3992:3
3988:)
3984:x
3975:(
3969:c
3962:(
3950:2
3946:/
3942:1
3938:x
3933:(
3929:O
3926:+
3919:2
3910:x
3907:6
3901:=
3898:)
3895:x
3892:(
3889:Q
3855:.
3852:)
3847:x
3842:(
3839:O
3836:+
3830:)
3827:2
3824:(
3817:x
3812:=
3808:)
3802:x
3797:+
3790:2
3786:d
3782:1
3773:x
3765:d
3757:x
3753:(
3749:O
3746:+
3739:2
3735:d
3730:)
3727:d
3724:(
3713:d
3705:x
3702:=
3692:)
3687:x
3682:(
3679:O
3676:+
3669:2
3665:d
3660:)
3657:d
3654:(
3641:x
3633:d
3625:x
3622:=
3618:)
3614:1
3607:x
3599:d
3590:(
3586:O
3583:+
3576:2
3572:d
3567:)
3564:d
3561:(
3555:x
3545:x
3537:d
3529:=
3518:2
3514:d
3510:x
3501:)
3498:d
3495:(
3485:x
3477:d
3469:=
3462:)
3459:x
3456:(
3453:Q
3424:x
3416:d
3393:;
3382:2
3378:d
3374:x
3365:)
3362:d
3359:(
3351:x
3345:d
3337:=
3334:1
3329:n
3321:2
3317:d
3313:,
3310:x
3304:n
3296:)
3293:d
3290:(
3282:x
3276:d
3268:=
3265:)
3262:d
3259:(
3251:n
3243:2
3239:d
3228:x
3222:n
3214:=
3211:)
3208:x
3205:(
3202:Q
3173:.
3169:)
3164:x
3159:(
3155:O
3152:+
3145:2
3136:x
3133:6
3127:=
3124:)
3121:x
3118:(
3115:Q
3081:.
3074:2
3065:x
3062:6
3056:=
3050:)
3047:2
3044:(
3037:x
3032:=
3022:2
3018:k
3014:1
3002:1
2999:=
2996:k
2987:x
2982:=
2973:+
2966:4
2962:p
2958:1
2953:+
2946:2
2942:p
2938:1
2933:+
2930:1
2926:1
2911:p
2903:x
2900:=
2885:1
2878:)
2870:2
2866:p
2862:1
2854:1
2851:(
2847:1
2832:p
2824:x
2821:=
2817:)
2809:2
2805:p
2801:1
2793:1
2789:(
2775:p
2767:x
2757:)
2754:x
2751:(
2748:Q
2723:n
2719:n
2707:(
2705:x
2701:x
2699:(
2697:Q
2672:,
2669:)
2664:s
2657:p
2653:+
2650:1
2647:(
2642:p
2634:=
2628:)
2623:s
2616:p
2609:1
2606:(
2601:)
2596:s
2593:2
2586:p
2579:1
2576:(
2568:p
2560:=
2554:)
2551:s
2548:2
2545:(
2537:)
2534:s
2531:(
2505:)
2503:s
2501:(
2499:ζ
2481:,
2475:)
2472:s
2469:2
2466:(
2458:)
2455:s
2452:(
2443:=
2436:s
2432:n
2426:|
2422:)
2419:n
2416:(
2409:|
2395:1
2392:=
2389:n
2367:n
2361:)
2359:n
2357:(
2302:0
2296:)
2293:n
2290:(
2264:n
2241:n
2205:n
2185:n
2162:k
2141:Z
2137:k
2133:/
2128:Z
2090:Z
2086:n
2082:/
2077:Z
2053:n
2018:n
1991:n
1964:b
1944:a
1924:b
1921:a
1918:=
1915:n
1895:n
1875:p
1871:/
1867:n
1847:p
1827:n
1807:p
1784:n
1760:n
1703:7
1686:=
1681:4
1677:q
1672:,
1669:3
1666:=
1661:3
1657:q
1652:,
1649:5
1646:=
1641:2
1637:q
1632:,
1629:7
1626:=
1621:1
1617:q
1596:,
1593:7
1585:2
1581:5
1572:3
1568:3
1559:4
1555:2
1551:=
1545:=
1542:n
1520:.
1515:i
1511:q
1505:k
1500:1
1497:=
1494:i
1486:=
1481:i
1477:p
1471:h
1466:1
1463:=
1460:i
1435:,
1430:i
1426:q
1415:i
1407:=
1402:i
1398:p
1385:i
1381:e
1355:,
1350:1
1346:q
1342:=
1337:i
1333:p
1327:1
1324:=
1319:i
1315:e
1287:h
1283:p
1279:,
1273:,
1268:1
1264:p
1243:n
1221:i
1216:i
1212:q
1206:k
1201:1
1198:=
1195:i
1187:=
1180:i
1176:e
1170:i
1166:p
1160:h
1155:1
1152:=
1149:i
1141:=
1138:n
1114:k
1091:n
1069:2
1065:m
1044:n
1024:m
1004:k
999:2
995:m
991:=
988:n
964:n
941:.
936:i
932:q
926:k
921:1
918:=
915:i
889:k
885:/
881:n
861:n
841:k
821:,
816:1
812:q
791:n
764:.
759:i
754:i
750:q
744:k
739:2
736:=
733:i
707:,
702:1
698:q
669:n
639:i
635:q
629:k
624:1
621:=
618:i
558:i
554:q
533:i
513:k
493:k
473:1
467:i
447:1
444:=
439:i
435:q
412:.
407:j
403:p
397:i
394:=
389:j
385:e
381::
378:j
370:=
365:i
361:q
334:j
330:p
309:n
281:j
277:e
271:j
267:p
261:h
256:1
253:=
250:j
242:=
239:n
226:n
202:i
198:q
177:,
172:i
167:i
163:q
157:k
152:1
149:=
146:i
138:=
135:n
115:n
99:)
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.