Knowledge (XXG)

Divisor

Source 📝

1296: 4541: 25: 4959: 1089: 4928: 100: 2875: 952:
as well as positive, although often the term is restricted to positive divisors. For example, there are six divisors of 4; they are 1, 2, 4, −1, −2, and −4, but only the positive ones (1, 2, and 4) would usually be mentioned.
3509: 3002: 3225: 4039: 3828: 2575: 3132: 4103: 3892: 1282: 3274: 4146: 3935: 2734: 2680: 2477: 3378: 3974: 3763: 3309: 1138: 770: 3625: 1878: 1649: 1742: 1608: 2729: 1834: 1164: 2018: 1963: 1907: 1704: 1570: 1455: 1393: 1364: 525: 3532: 1989: 1798: 1772: 1675: 1541: 1426: 1335: 915: 844: 3569: 2175: 4173: 2368: 1513: 493: 2577:; the eight divisors of 42 are 1, 2, 3, 6, 7, 14, 21 and 42. However, the number of positive divisors is not a totally multiplicative function: if the two numbers 4904: 1481: 3334: 2311: 2284: 2147: 1035: 1008: 938: 867: 819: 741: 698: 655: 613: 571: 262: 213: 167: 140: 3025: 2906: 2700: 2615: 2595: 2408: 2388: 2333: 2253: 2226: 2202: 2116: 2096: 2060: 2040: 1934: 1055: 985: 889: 792: 718: 675: 632: 590: 548: 461: 441: 421: 390: 370: 350: 330: 310: 282: 233: 190: 4484: 3388: 2914: 3143: 81:
This article is about an integer that is a factor of another integer. For a number used to divide another number in a division operation, see
3978: 3767: 956:
1 and −1 divide (are divisors of) every integer. Every integer (and its negation) is a divisor of itself. Integers divisible by 2 are called
4311: 2482: 46: 3033: 4897: 5111: 4530: 4444: 4424: 4399: 4370: 4337: 2229: 68: 4727: 4540: 5116: 4043: 3832: 3535: 4890: 4477: 1186: 4681: 39: 33: 4717: 3589: 1295: 5070: 4702: 3233: 2870:{\displaystyle \sigma (42)=96=3\times 4\times 8=\sigma (2)\times \sigma (3)\times \sigma (7)=1+2+3+6+7+14+21+42} 50: 4470: 86: 4107: 3896: 5058: 4856: 4722: 4646: 4176: 3644: 3572: 2620: 2417: 2336: 1097: 3338: 4940: 4707: 4666: 4383: 4267:"FoCaLiZe and Dedukti to the Rescue for Proof Interoperability by Raphael Cauderlier and Catherine Dubois" 3702: 3686: 3656: 2181:. Equivalently, a prime number is a positive integer that has exactly two positive factors: 1 and itself. 1167: 237: 82: 4636: 4505: 3691: 3652: 3632: 1284: 3940: 3729: 5053: 4810: 4712: 4391: 3676: 3660: 961: 957: 3279: 4871: 4866: 4661: 4656: 4641: 4580: 3681: 2885: 1396: 1108: 746: 3608: 1839: 1613: 5016: 5001: 4795: 4790: 4751: 4671: 4651: 1709: 1575: 1066: 2705: 1807: 1143: 5031: 4831: 4771: 4450: 4440: 4420: 4395: 4366: 4333: 4307: 3696: 2098:(for example, the proper divisors of 6 are 1, 2, and 3). A number that does not evenly divide 1994: 1939: 1910: 1883: 1680: 1546: 1431: 1369: 1340: 1180: 1077: 501: 3517: 1968: 1777: 1751: 1654: 1520: 1405: 1314: 894: 823: 5075: 4861: 4836: 4756: 4742: 4676: 4560: 4520: 3600: 3545: 2878: 2411: 2260: 2154: 1062: 4158: 2341: 1486: 1061:(or strict divisor). A nonzero integer with at least one non-trivial divisor is known as a 466: 5065: 5026: 4846: 4841: 4766: 4760: 4697: 4595: 4585: 4515: 4329: 3708: 3636: 3605:
In definitions that allow the divisor to be 0, the relation of divisibility turns the set
2287: 1088: 949: 104: 93: 4266: 1460: 3316: 2293: 2266: 2129: 1017: 990: 920: 849: 801: 723: 680: 637: 595: 553: 244: 195: 149: 122: 4851: 4805: 4631: 4615: 4605: 4575: 4408: 4321: 3010: 2891: 2685: 2600: 2580: 2393: 2373: 2318: 2256: 2238: 2211: 2187: 2101: 2081: 2045: 2025: 1919: 1040: 970: 874: 777: 703: 660: 617: 575: 533: 446: 426: 406: 375: 355: 335: 315: 295: 267: 218: 175: 4462: 5105: 5090: 5011: 4800: 4600: 4590: 4570: 4379: 4351: 3639:. The largest element of this lattice is 0 and the smallest is 1. The meet operation 1288: 5041: 5036: 5006: 4815: 4732: 4610: 4555: 4525: 3664: 3628: 2205: 2178: 1093: 1080:
that allow one to recognize certain divisors of a number from the number's digits.
1070: 4301: 4347: 112: 3538:. One interpretation of this result is that a randomly chosen positive integer 5085: 5080: 4927: 4565: 4454: 4411:, Number Theory and its History, McGraw–Hill, NY, 1944 (and Dover reprints). 99: 3504:{\displaystyle d(1)+d(2)+\cdots +d(n)=n\ln n+(2\gamma -1)n+O({\sqrt {n}}),} 2997:{\displaystyle n=p_{1}^{\nu _{1}}\,p_{2}^{\nu _{2}}\cdots p_{k}^{\nu _{k}}} 4948: 4913: 4434: 3220:{\displaystyle p_{1}^{\mu _{1}}\,p_{2}^{\mu _{2}}\cdots p_{k}^{\mu _{k}}} 5048: 5021: 4882: 4225: 4223: 4034:{\displaystyle \Rightarrow \exists j\colon ja=b,\,\exists k\colon ka=c} 3823:{\displaystyle \Rightarrow \exists j\colon ja=b,\,\exists k\colon ka=c} 401: 170: 2570:{\displaystyle d(42)=8=2\times 2\times 2=d(2)\times d(3)\times d(7)} 4917: 4781: 98: 3127:{\displaystyle d(n)=(\nu _{1}+1)(\nu _{2}+1)\cdots (\nu _{k}+1),} 4886: 4466: 18: 1294: 92:"Divisible" redirects here. For divisibility of groups, see 1173:
The non-trivial divisors of 6 are 2, −2, 3, −3.
1092:
Plot of the number of divisors of integers from 1 to 1000.
4210: 4208: 3699:– A table of prime and non-prime divisors for 1–1000 1176:
The positive divisors of 42 are 1, 2, 3, 6, 7, 14, 21, 42.
4229: 4098:{\displaystyle \Rightarrow \exists j,k\colon (j-k)a=b-c} 3887:{\displaystyle \Rightarrow \exists j,k\colon (j+k)a=b+c} 798:
With the convention without an additional constraint on
2617:
share a common divisor, then it might not be true that
1166:
It can also be said that 42 is divisible by 7, 42 is a
4161: 4110: 4046: 3981: 3943: 3899: 3835: 3770: 3732: 3611: 3548: 3520: 3391: 3341: 3319: 3282: 3236: 3146: 3036: 3013: 2917: 2894: 2737: 2708: 2688: 2623: 2603: 2583: 2485: 2420: 2396: 2376: 2344: 2321: 2296: 2269: 2241: 2214: 2190: 2157: 2132: 2104: 2084: 2048: 2028: 1997: 1971: 1942: 1922: 1886: 1842: 1810: 1780: 1754: 1712: 1683: 1657: 1616: 1578: 1549: 1523: 1489: 1463: 1434: 1408: 1372: 1343: 1317: 1189: 1146: 1111: 1043: 1020: 993: 973: 923: 897: 877: 852: 826: 804: 780: 749: 726: 706: 683: 663: 640: 620: 598: 578: 556: 536: 504: 469: 449: 429: 409: 378: 358: 338: 318: 298: 270: 247: 221: 198: 178: 152: 125: 3571:
However, this is a result from the contributions of
1277:{\displaystyle A=\{1,2,3,4,5,6,10,12,15,20,30,60\},} 774:
There are two conventions, distinguished by whether
4966: 4933: 4824: 4780: 4741: 4690: 4624: 4548: 4498: 2228:raised to some power. This is a consequence of the 4167: 4140: 4097: 4033: 3968: 3929: 3886: 3822: 3757: 3619: 3563: 3526: 3503: 3372: 3328: 3303: 3268: 3219: 3126: 3019: 2996: 2900: 2869: 2723: 2694: 2674: 2609: 2589: 2569: 2471: 2402: 2382: 2362: 2327: 2305: 2278: 2247: 2220: 2196: 2169: 2141: 2110: 2090: 2054: 2034: 2012: 1983: 1957: 1928: 1901: 1872: 1828: 1792: 1766: 1736: 1698: 1669: 1643: 1602: 1564: 1535: 1507: 1475: 1449: 1420: 1387: 1358: 1329: 1276: 1158: 1132: 1049: 1029: 1002: 979: 932: 909: 883: 861: 838: 813: 786: 764: 735: 712: 692: 669: 649: 626: 607: 584: 565: 542: 519: 487: 455: 435: 415: 384: 364: 344: 324: 304: 276: 256: 227: 207: 192:that may be multiplied by some integer to produce 184: 161: 134: 4162: 1843: 2263:if the sum of its proper divisors is less than 2118:but leaves a remainder is sometimes called an 4898: 4478: 2259:if it equals the sum of its proper divisors, 960:, and integers not divisible by 2 are called 8: 1268: 1196: 1057:that is not a trivial divisor is known as a 4282: 4214: 3705:– A table of prime factors for 1–1000 3542:has an average number of divisors of about 3269:{\displaystyle 0\leq \mu _{i}\leq \nu _{i}} 2877:). Both of these functions are examples of 2177:whose only proper divisor is 1 is called a 1170:of 7, 7 divides 42, or 7 is a factor of 42. 16:Integer that is a factor of another integer 4905: 4891: 4883: 4485: 4471: 4463: 4417:Abstract Algebra: A Computational Approach 4365:, New York: Macmillan Publishing Company, 4160: 4109: 4045: 4009: 3980: 3956: 3942: 3898: 3834: 3798: 3769: 3745: 3731: 3613: 3612: 3610: 3547: 3519: 3488: 3390: 3360: 3340: 3318: 3281: 3260: 3247: 3235: 3209: 3204: 3199: 3184: 3179: 3174: 3169: 3161: 3156: 3151: 3145: 3106: 3081: 3059: 3035: 3012: 2986: 2981: 2976: 2961: 2956: 2951: 2946: 2938: 2933: 2928: 2916: 2893: 2736: 2707: 2687: 2622: 2602: 2582: 2484: 2419: 2395: 2375: 2343: 2320: 2315:The total number of positive divisors of 2295: 2268: 2240: 2213: 2189: 2156: 2131: 2103: 2083: 2047: 2027: 1996: 1970: 1941: 1921: 1885: 1841: 1809: 1779: 1753: 1711: 1682: 1656: 1615: 1577: 1548: 1522: 1488: 1462: 1433: 1407: 1371: 1342: 1316: 1188: 1145: 1110: 1042: 1019: 992: 972: 922: 896: 876: 851: 825: 803: 779: 748: 725: 705: 682: 662: 639: 619: 597: 577: 555: 535: 503: 468: 448: 428: 408: 377: 357: 337: 317: 297: 269: 246: 220: 197: 177: 151: 124: 69:Learn how and when to remove this message 4388:An Introduction to the Theory of Numbers 4356:(4th ed.). Oxford University Press. 4353:An Introduction to the Theory of Numbers 4141:{\displaystyle \Rightarrow a\mid (b-c).} 3930:{\displaystyle \Rightarrow a\mid (b+c).} 3007:then the number of positive divisors of 1087: 32:This article includes a list of general 4192: 3720: 3573:numbers with "abnormally many" divisors 4253: 4230:Niven, Zuckerman & Montgomery 1991 4199: 3137:and each of the divisors has the form 2675:{\displaystyle d(mn)=d(m)\times d(n).} 2472:{\displaystyle d(mn)=d(m)\times d(n).} 3373:{\displaystyle d(n)<2{\sqrt {n}}.} 7: 4256:, p. 57, Chapter III Section 10 4241: 3655:. This lattice is isomorphic to the 2682:The sum of the positive divisors of 103:The divisors of 10 illustrated with 4493:Divisibility-based sets of integers 4419:, New York: John Wiley & Sons, 2702:is another multiplicative function 4326:Unsolved Problems in Number Theory 4050: 4010: 3985: 3839: 3799: 3774: 423:is divisible by a nonzero integer 38:it lacks sufficient corresponding 14: 4531:Fundamental theorem of arithmetic 4306:(6th ed.). New York: Wiley. 3969:{\displaystyle a\mid b,\,a\mid c} 3758:{\displaystyle a\mid b,\,a\mid c} 2230:fundamental theorem of arithmetic 1307:There are some elementary rules: 215:In this case, one also says that 4957: 4926: 4539: 1183:of all positive divisors of 60, 23: 4303:Modern Algebra: An Introduction 4132: 4120: 4111: 4077: 4065: 4047: 3982: 3921: 3909: 3900: 3866: 3854: 3836: 3771: 3495: 3485: 3473: 3458: 3437: 3431: 3416: 3410: 3401: 3395: 3351: 3345: 3304:{\displaystyle 1\leq i\leq k.} 3118: 3099: 3093: 3074: 3071: 3052: 3046: 3040: 2816: 2810: 2801: 2795: 2786: 2780: 2747: 2741: 2718: 2712: 2666: 2660: 2651: 2645: 2636: 2627: 2564: 2558: 2549: 2543: 2534: 2528: 2495: 2489: 2463: 2457: 2448: 2442: 2433: 2424: 2370:meaning that when two numbers 2354: 2348: 1858: 1846: 1725: 1713: 1635: 1623: 1597: 1585: 1073:have no non-trivial divisors. 1: 3637:complete distributive lattice 1133:{\displaystyle 7\times 6=42,} 1105:7 is a divisor of 42 because 1096:have exactly 2 divisors, and 765:{\displaystyle m\not \mid n.} 3620:{\displaystyle \mathbb {N} } 1873:{\displaystyle \gcd(a,b)=1,} 1644:{\displaystyle a\mid (b-c).} 4439:. New York: Facts on File. 4436:Encyclopedia of mathematics 1737:{\displaystyle (a+c)\mid b} 1603:{\displaystyle a\mid (b+c)} 1395:that is, divisibility is a 443:if there exists an integer 5133: 4285:, p. 264, Theorem 320 3598: 3590:Divisibility (ring theory) 3587: 2724:{\displaystyle \sigma (n)} 1748:always hold (for example, 917:for every nonzero integer 91: 80: 4997: 4955: 4924: 4728:Superior highly composite 4537: 4415:Sims, Charles C. (1984), 4382:; Zuckerman, Herbert S.; 3536:Euler–Mascheroni constant 1829:{\displaystyle a\mid bc,} 1800:but 5 does not divide 6). 1303:Further notions and facts 1287:by divisibility, has the 1159:{\displaystyle 7\mid 42.} 871:With the convention that 794:is permitted to be zero: 530:This may be read as that 5112:Elementary number theory 4625:Constrained divisor sums 4361:Herstein, I. N. (1986), 4350:; Wright, E. M. (1960). 4300:Durbin, John R. (2009). 2184:Any positive divisor of 2013:{\displaystyle p\mid b.} 1958:{\displaystyle p\mid ab} 1902:{\displaystyle a\mid c.} 1699:{\displaystyle c\mid b,} 1565:{\displaystyle a\mid c,} 1450:{\displaystyle b\mid a,} 1388:{\displaystyle a\mid c;} 1359:{\displaystyle b\mid c,} 1098:highly composite numbers 520:{\displaystyle m\mid n.} 352:; this implies dividing 87:Divisor (disambiguation) 4283:Hardy & Wright 1960 4215:Hardy & Wright 1960 4177:greatest common divisor 3647:and the join operation 3645:greatest common divisor 3527:{\displaystyle \gamma } 2337:multiplicative function 2042:that is different from 1984:{\displaystyle p\mid a} 1793:{\displaystyle 3\mid 6} 1767:{\displaystyle 2\mid 6} 1670:{\displaystyle a\mid b} 1536:{\displaystyle a\mid b} 1421:{\displaystyle a\mid b} 1330:{\displaystyle a\mid b} 910:{\displaystyle m\mid 0} 839:{\displaystyle m\mid 0} 53:more precise citations. 5117:Division (mathematics) 4433:Tanton, James (2005). 4169: 4142: 4099: 4035: 3970: 3931: 3888: 3824: 3759: 3703:Table of prime factors 3687:Fraction (mathematics) 3621: 3565: 3564:{\displaystyle \ln n.} 3528: 3505: 3374: 3330: 3305: 3270: 3221: 3128: 3021: 2998: 2902: 2871: 2725: 2696: 2676: 2611: 2591: 2571: 2473: 2404: 2384: 2364: 2329: 2307: 2280: 2249: 2222: 2198: 2171: 2170:{\displaystyle n>1} 2143: 2112: 2092: 2056: 2036: 2022:A positive divisor of 2014: 1985: 1959: 1936:is a prime number and 1930: 1903: 1874: 1830: 1794: 1768: 1738: 1700: 1671: 1645: 1604: 1566: 1537: 1509: 1477: 1451: 1422: 1389: 1360: 1331: 1299: 1278: 1160: 1134: 1101: 1051: 1031: 1004: 981: 934: 911: 885: 863: 840: 815: 788: 766: 737: 714: 694: 671: 651: 628: 609: 586: 567: 544: 521: 489: 457: 437: 417: 386: 366: 346: 326: 306: 278: 258: 229: 209: 186: 163: 136: 108: 85:. For other uses, see 83:Division (mathematics) 4506:Integer factorization 4392:John Wiley & Sons 4170: 4168:{\displaystyle \gcd } 4143: 4100: 4036: 3971: 3932: 3889: 3825: 3760: 3692:Integer factorization 3653:least common multiple 3633:partially ordered set 3622: 3566: 3529: 3506: 3375: 3331: 3306: 3271: 3222: 3129: 3022: 2999: 2903: 2872: 2726: 2697: 2677: 2612: 2592: 2572: 2474: 2405: 2385: 2365: 2363:{\displaystyle d(n),} 2330: 2308: 2281: 2250: 2223: 2199: 2172: 2144: 2113: 2093: 2057: 2037: 2015: 1986: 1960: 1931: 1904: 1875: 1831: 1795: 1769: 1739: 1701: 1672: 1646: 1605: 1567: 1538: 1510: 1508:{\displaystyle a=-b.} 1478: 1452: 1423: 1390: 1361: 1332: 1298: 1279: 1161: 1135: 1091: 1052: 1032: 1005: 982: 935: 912: 886: 864: 841: 816: 789: 767: 743:then the notation is 738: 715: 695: 672: 652: 629: 610: 587: 568: 545: 522: 490: 488:{\displaystyle n=km.} 458: 438: 418: 392:leaves no remainder. 387: 367: 347: 327: 307: 279: 259: 230: 210: 187: 164: 137: 102: 4159: 4108: 4044: 3979: 3941: 3897: 3833: 3768: 3730: 3677:Arithmetic functions 3661:lattice of subgroups 3609: 3546: 3518: 3389: 3339: 3317: 3280: 3234: 3144: 3034: 3011: 2915: 2892: 2735: 2706: 2686: 2621: 2601: 2581: 2483: 2418: 2394: 2374: 2342: 2319: 2294: 2290:if this sum exceeds 2267: 2239: 2212: 2188: 2155: 2130: 2102: 2082: 2046: 2026: 1995: 1969: 1940: 1920: 1884: 1840: 1808: 1778: 1752: 1710: 1681: 1655: 1614: 1576: 1547: 1521: 1487: 1461: 1432: 1406: 1370: 1341: 1315: 1187: 1144: 1109: 1041: 1018: 991: 971: 921: 895: 875: 850: 824: 802: 778: 747: 724: 704: 681: 661: 638: 618: 596: 576: 554: 534: 502: 467: 447: 427: 407: 376: 356: 336: 316: 296: 268: 245: 219: 196: 176: 150: 123: 4718:Colossally abundant 4549:Factorization forms 4384:Montgomery, Hugh L. 3682:Euclidean algorithm 3579:In abstract algebra 3216: 3191: 3168: 2993: 2968: 2945: 2886:prime factorization 1476:{\displaystyle a=b} 1397:transitive relation 1059:non-trivial divisor 495:This is written as 292:by another integer 4934:Division and ratio 4703:Primitive abundant 4691:With many divisors 4165: 4138: 4095: 4031: 3966: 3927: 3884: 3820: 3755: 3617: 3561: 3524: 3501: 3370: 3329:{\displaystyle n,} 3326: 3313:For every natural 3301: 3266: 3217: 3195: 3170: 3147: 3124: 3017: 2994: 2972: 2947: 2924: 2898: 2867: 2721: 2692: 2672: 2607: 2587: 2567: 2469: 2400: 2380: 2360: 2325: 2306:{\displaystyle n.} 2303: 2279:{\displaystyle n,} 2276: 2245: 2218: 2194: 2167: 2142:{\displaystyle n.} 2139: 2108: 2088: 2052: 2032: 2010: 1981: 1955: 1926: 1899: 1870: 1826: 1790: 1764: 1734: 1696: 1667: 1641: 1600: 1562: 1533: 1505: 1473: 1447: 1418: 1385: 1356: 1327: 1300: 1274: 1156: 1130: 1102: 1078:divisibility rules 1047: 1030:{\displaystyle n.} 1027: 1003:{\displaystyle -n} 1000: 977: 933:{\displaystyle m.} 930: 907: 881: 862:{\displaystyle m.} 859: 846:for every integer 836: 814:{\displaystyle m,} 811: 784: 762: 736:{\displaystyle n,} 733: 710: 693:{\displaystyle m.} 690: 667: 650:{\displaystyle n,} 647: 624: 608:{\displaystyle n,} 605: 582: 566:{\displaystyle n,} 563: 540: 517: 485: 453: 433: 413: 382: 362: 342: 322: 302: 274: 257:{\displaystyle m.} 254: 225: 208:{\displaystyle n.} 205: 182: 162:{\displaystyle n,} 159: 135:{\displaystyle n,} 132: 109: 5099: 5098: 4880: 4879: 3697:Table of divisors 3493: 3365: 3020:{\displaystyle n} 2901:{\displaystyle n} 2879:divisor functions 2695:{\displaystyle n} 2610:{\displaystyle n} 2590:{\displaystyle m} 2403:{\displaystyle n} 2383:{\displaystyle m} 2328:{\displaystyle n} 2248:{\displaystyle n} 2221:{\displaystyle n} 2197:{\displaystyle n} 2111:{\displaystyle n} 2091:{\displaystyle n} 2055:{\displaystyle n} 2035:{\displaystyle n} 1929:{\displaystyle p} 1285:partially ordered 1050:{\displaystyle n} 1010:are known as the 980:{\displaystyle n} 884:{\displaystyle m} 787:{\displaystyle m} 713:{\displaystyle m} 677:is a multiple of 670:{\displaystyle n} 627:{\displaystyle m} 585:{\displaystyle m} 543:{\displaystyle m} 456:{\displaystyle k} 436:{\displaystyle m} 416:{\displaystyle n} 385:{\displaystyle m} 365:{\displaystyle n} 345:{\displaystyle n} 325:{\displaystyle m} 305:{\displaystyle m} 277:{\displaystyle n} 228:{\displaystyle n} 185:{\displaystyle m} 107:: 1, 2, 5, and 10 79: 78: 71: 5124: 5076:Musical interval 4989: 4988: 4986: 4985: 4982: 4979: 4961: 4960: 4930: 4907: 4900: 4893: 4884: 4857:Harmonic divisor 4743:Aliquot sequence 4723:Highly composite 4647:Multiply perfect 4543: 4521:Divisor function 4487: 4480: 4473: 4464: 4458: 4429: 4405: 4390:(5th ed.). 4375: 4363:Abstract Algebra 4357: 4342: 4328:(3rd ed.), 4317: 4313:978-0470-38443-5 4286: 4280: 4274: 4273: 4271: 4263: 4257: 4251: 4245: 4239: 4233: 4227: 4218: 4212: 4203: 4197: 4180: 4174: 4172: 4171: 4166: 4154: 4148: 4147: 4145: 4144: 4139: 4104: 4102: 4101: 4096: 4040: 4038: 4037: 4032: 3975: 3973: 3972: 3967: 3936: 3934: 3933: 3928: 3893: 3891: 3890: 3885: 3829: 3827: 3826: 3821: 3764: 3762: 3761: 3756: 3725: 3663:of the infinite 3643:is given by the 3631:integers into a 3626: 3624: 3623: 3618: 3616: 3601:Division lattice 3595:Division lattice 3570: 3568: 3567: 3562: 3533: 3531: 3530: 3525: 3510: 3508: 3507: 3502: 3494: 3489: 3379: 3377: 3376: 3371: 3366: 3361: 3335: 3333: 3332: 3327: 3310: 3308: 3307: 3302: 3275: 3273: 3272: 3267: 3265: 3264: 3252: 3251: 3226: 3224: 3223: 3218: 3215: 3214: 3213: 3203: 3190: 3189: 3188: 3178: 3167: 3166: 3165: 3155: 3133: 3131: 3130: 3125: 3111: 3110: 3086: 3085: 3064: 3063: 3026: 3024: 3023: 3018: 3003: 3001: 3000: 2995: 2992: 2991: 2990: 2980: 2967: 2966: 2965: 2955: 2944: 2943: 2942: 2932: 2907: 2905: 2904: 2899: 2876: 2874: 2873: 2868: 2730: 2728: 2727: 2722: 2701: 2699: 2698: 2693: 2681: 2679: 2678: 2673: 2616: 2614: 2613: 2608: 2596: 2594: 2593: 2588: 2576: 2574: 2573: 2568: 2478: 2476: 2475: 2470: 2412:relatively prime 2409: 2407: 2406: 2401: 2389: 2387: 2386: 2381: 2369: 2367: 2366: 2361: 2334: 2332: 2331: 2326: 2312: 2310: 2309: 2304: 2285: 2283: 2282: 2277: 2254: 2252: 2251: 2246: 2227: 2225: 2224: 2219: 2204:is a product of 2203: 2201: 2200: 2195: 2176: 2174: 2173: 2168: 2148: 2146: 2145: 2140: 2124: 2123: 2117: 2115: 2114: 2109: 2097: 2095: 2094: 2089: 2076: 2075: 2068: 2067: 2061: 2059: 2058: 2053: 2041: 2039: 2038: 2033: 2019: 2017: 2016: 2011: 1990: 1988: 1987: 1982: 1964: 1962: 1961: 1956: 1935: 1933: 1932: 1927: 1908: 1906: 1905: 1900: 1879: 1877: 1876: 1871: 1835: 1833: 1832: 1827: 1799: 1797: 1796: 1791: 1773: 1771: 1770: 1765: 1743: 1741: 1740: 1735: 1705: 1703: 1702: 1697: 1676: 1674: 1673: 1668: 1650: 1648: 1647: 1642: 1609: 1607: 1606: 1601: 1571: 1569: 1568: 1563: 1542: 1540: 1539: 1534: 1514: 1512: 1511: 1506: 1482: 1480: 1479: 1474: 1456: 1454: 1453: 1448: 1427: 1425: 1424: 1419: 1394: 1392: 1391: 1386: 1365: 1363: 1362: 1357: 1336: 1334: 1333: 1328: 1283: 1281: 1280: 1275: 1165: 1163: 1162: 1157: 1139: 1137: 1136: 1131: 1063:composite number 1056: 1054: 1053: 1048: 1036: 1034: 1033: 1028: 1012:trivial divisors 1009: 1007: 1006: 1001: 986: 984: 983: 978: 948:Divisors can be 939: 937: 936: 931: 916: 914: 913: 908: 890: 888: 887: 882: 868: 866: 865: 860: 845: 843: 842: 837: 820: 818: 817: 812: 793: 791: 790: 785: 771: 769: 768: 763: 742: 740: 739: 734: 720:does not divide 719: 717: 716: 711: 699: 697: 696: 691: 676: 674: 673: 668: 656: 654: 653: 648: 633: 631: 630: 625: 614: 612: 611: 606: 592:is a divisor of 591: 589: 588: 583: 572: 570: 569: 564: 549: 547: 546: 541: 526: 524: 523: 518: 494: 492: 491: 486: 462: 460: 459: 454: 442: 440: 439: 434: 422: 420: 419: 414: 391: 389: 388: 383: 371: 369: 368: 363: 351: 349: 348: 343: 332:is a divisor of 331: 329: 328: 323: 311: 309: 308: 303: 290:evenly divisible 283: 281: 280: 275: 263: 261: 260: 255: 234: 232: 231: 226: 214: 212: 211: 206: 191: 189: 188: 183: 168: 166: 165: 160: 141: 139: 138: 133: 74: 67: 63: 60: 54: 49:this article by 40:inline citations 27: 26: 19: 5132: 5131: 5127: 5126: 5125: 5123: 5122: 5121: 5102: 5101: 5100: 5095: 5066:Just intonation 4993: 4983: 4980: 4977: 4976: 4974: 4973: 4962: 4958: 4953: 4931: 4920: 4911: 4881: 4876: 4820: 4776: 4737: 4708:Highly abundant 4686: 4667:Unitary perfect 4620: 4544: 4535: 4516:Unitary divisor 4494: 4491: 4461: 4447: 4432: 4427: 4414: 4402: 4378: 4373: 4360: 4346: 4340: 4330:Springer Verlag 4322:Guy, Richard K. 4320: 4314: 4299: 4295: 4290: 4289: 4281: 4277: 4269: 4265: 4264: 4260: 4252: 4248: 4240: 4236: 4228: 4221: 4213: 4206: 4198: 4194: 4189: 4184: 4183: 4157: 4156: 4155: 4151: 4106: 4105: 4042: 4041: 3977: 3976: 3939: 3938: 3895: 3894: 3831: 3830: 3766: 3765: 3728: 3727: 3726: 3722: 3717: 3709:Unitary divisor 3673: 3607: 3606: 3603: 3597: 3592: 3586: 3581: 3544: 3543: 3516: 3515: 3387: 3386: 3337: 3336: 3315: 3314: 3278: 3277: 3256: 3243: 3232: 3231: 3205: 3180: 3157: 3142: 3141: 3102: 3077: 3055: 3032: 3031: 3009: 3008: 2982: 2957: 2934: 2913: 2912: 2890: 2889: 2733: 2732: 2704: 2703: 2684: 2683: 2619: 2618: 2599: 2598: 2579: 2578: 2481: 2480: 2416: 2415: 2392: 2391: 2372: 2371: 2340: 2339: 2317: 2316: 2292: 2291: 2265: 2264: 2237: 2236: 2210: 2209: 2186: 2185: 2153: 2152: 2128: 2127: 2121: 2120: 2100: 2099: 2080: 2079: 2073: 2072: 2065: 2064: 2044: 2043: 2024: 2023: 1993: 1992: 1967: 1966: 1938: 1937: 1918: 1917: 1909:This is called 1882: 1881: 1838: 1837: 1806: 1805: 1776: 1775: 1750: 1749: 1708: 1707: 1679: 1678: 1653: 1652: 1612: 1611: 1610:holds, as does 1574: 1573: 1545: 1544: 1519: 1518: 1485: 1484: 1459: 1458: 1430: 1429: 1404: 1403: 1368: 1367: 1339: 1338: 1313: 1312: 1305: 1185: 1184: 1142: 1141: 1107: 1106: 1086: 1039: 1038: 1016: 1015: 989: 988: 969: 968: 946: 919: 918: 893: 892: 873: 872: 848: 847: 822: 821: 800: 799: 776: 775: 745: 744: 722: 721: 702: 701: 679: 678: 659: 658: 636: 635: 634:is a factor of 616: 615: 594: 593: 574: 573: 552: 551: 532: 531: 500: 499: 465: 464: 445: 444: 425: 424: 405: 404: 398: 374: 373: 354: 353: 334: 333: 314: 313: 294: 293: 266: 265: 243: 242: 217: 216: 194: 193: 174: 173: 148: 147: 121: 120: 105:Cuisenaire rods 97: 94:Divisible group 90: 75: 64: 58: 55: 45:Please help to 44: 28: 24: 17: 12: 11: 5: 5130: 5128: 5120: 5119: 5114: 5104: 5103: 5097: 5096: 5094: 5093: 5088: 5083: 5078: 5073: 5068: 5063: 5062: 5061: 5051: 5046: 5045: 5044: 5034: 5029: 5024: 5019: 5014: 5009: 5004: 4998: 4995: 4994: 4992: 4991: 4970: 4968: 4964: 4963: 4956: 4954: 4952: 4951: 4937: 4935: 4932: 4925: 4922: 4921: 4912: 4910: 4909: 4902: 4895: 4887: 4878: 4877: 4875: 4874: 4869: 4864: 4859: 4854: 4849: 4844: 4839: 4834: 4828: 4826: 4822: 4821: 4819: 4818: 4813: 4808: 4803: 4798: 4793: 4787: 4785: 4778: 4777: 4775: 4774: 4769: 4764: 4754: 4748: 4746: 4739: 4738: 4736: 4735: 4730: 4725: 4720: 4715: 4710: 4705: 4700: 4694: 4692: 4688: 4687: 4685: 4684: 4679: 4674: 4669: 4664: 4659: 4654: 4649: 4644: 4639: 4637:Almost perfect 4634: 4628: 4626: 4622: 4621: 4619: 4618: 4613: 4608: 4603: 4598: 4593: 4588: 4583: 4578: 4573: 4568: 4563: 4558: 4552: 4550: 4546: 4545: 4538: 4536: 4534: 4533: 4528: 4523: 4518: 4513: 4508: 4502: 4500: 4496: 4495: 4492: 4490: 4489: 4482: 4475: 4467: 4460: 4459: 4445: 4430: 4425: 4412: 4406: 4400: 4376: 4371: 4358: 4344: 4338: 4318: 4312: 4296: 4294: 4291: 4288: 4287: 4275: 4258: 4246: 4234: 4219: 4204: 4191: 4190: 4188: 4185: 4182: 4181: 4175:refers to the 4164: 4149: 4137: 4134: 4131: 4128: 4125: 4122: 4119: 4116: 4113: 4094: 4091: 4088: 4085: 4082: 4079: 4076: 4073: 4070: 4067: 4064: 4061: 4058: 4055: 4052: 4049: 4030: 4027: 4024: 4021: 4018: 4015: 4012: 4008: 4005: 4002: 3999: 3996: 3993: 3990: 3987: 3984: 3965: 3962: 3959: 3955: 3952: 3949: 3946: 3926: 3923: 3920: 3917: 3914: 3911: 3908: 3905: 3902: 3883: 3880: 3877: 3874: 3871: 3868: 3865: 3862: 3859: 3856: 3853: 3850: 3847: 3844: 3841: 3838: 3819: 3816: 3813: 3810: 3807: 3804: 3801: 3797: 3794: 3791: 3788: 3785: 3782: 3779: 3776: 3773: 3754: 3751: 3748: 3744: 3741: 3738: 3735: 3719: 3718: 3716: 3713: 3712: 3711: 3706: 3700: 3694: 3689: 3684: 3679: 3672: 3669: 3615: 3599:Main article: 3596: 3593: 3588:Main article: 3585: 3582: 3580: 3577: 3560: 3557: 3554: 3551: 3523: 3512: 3511: 3500: 3497: 3492: 3487: 3484: 3481: 3478: 3475: 3472: 3469: 3466: 3463: 3460: 3457: 3454: 3451: 3448: 3445: 3442: 3439: 3436: 3433: 3430: 3427: 3424: 3421: 3418: 3415: 3412: 3409: 3406: 3403: 3400: 3397: 3394: 3369: 3364: 3359: 3356: 3353: 3350: 3347: 3344: 3325: 3322: 3300: 3297: 3294: 3291: 3288: 3285: 3263: 3259: 3255: 3250: 3246: 3242: 3239: 3228: 3227: 3212: 3208: 3202: 3198: 3194: 3187: 3183: 3177: 3173: 3164: 3160: 3154: 3150: 3135: 3134: 3123: 3120: 3117: 3114: 3109: 3105: 3101: 3098: 3095: 3092: 3089: 3084: 3080: 3076: 3073: 3070: 3067: 3062: 3058: 3054: 3051: 3048: 3045: 3042: 3039: 3016: 3005: 3004: 2989: 2985: 2979: 2975: 2971: 2964: 2960: 2954: 2950: 2941: 2937: 2931: 2927: 2923: 2920: 2897: 2866: 2863: 2860: 2857: 2854: 2851: 2848: 2845: 2842: 2839: 2836: 2833: 2830: 2827: 2824: 2821: 2818: 2815: 2812: 2809: 2806: 2803: 2800: 2797: 2794: 2791: 2788: 2785: 2782: 2779: 2776: 2773: 2770: 2767: 2764: 2761: 2758: 2755: 2752: 2749: 2746: 2743: 2740: 2731:(for example, 2720: 2717: 2714: 2711: 2691: 2671: 2668: 2665: 2662: 2659: 2656: 2653: 2650: 2647: 2644: 2641: 2638: 2635: 2632: 2629: 2626: 2606: 2586: 2566: 2563: 2560: 2557: 2554: 2551: 2548: 2545: 2542: 2539: 2536: 2533: 2530: 2527: 2524: 2521: 2518: 2515: 2512: 2509: 2506: 2503: 2500: 2497: 2494: 2491: 2488: 2479:For instance, 2468: 2465: 2462: 2459: 2456: 2453: 2450: 2447: 2444: 2441: 2438: 2435: 2432: 2429: 2426: 2423: 2399: 2379: 2359: 2356: 2353: 2350: 2347: 2324: 2302: 2299: 2275: 2272: 2255:is said to be 2244: 2217: 2206:prime divisors 2193: 2166: 2163: 2160: 2138: 2135: 2107: 2087: 2066:proper divisor 2051: 2031: 2009: 2006: 2003: 2000: 1980: 1977: 1974: 1954: 1951: 1948: 1945: 1925: 1911:Euclid's lemma 1898: 1895: 1892: 1889: 1869: 1866: 1863: 1860: 1857: 1854: 1851: 1848: 1845: 1825: 1822: 1819: 1816: 1813: 1802: 1801: 1789: 1786: 1783: 1763: 1760: 1757: 1733: 1730: 1727: 1724: 1721: 1718: 1715: 1695: 1692: 1689: 1686: 1666: 1663: 1660: 1640: 1637: 1634: 1631: 1628: 1625: 1622: 1619: 1599: 1596: 1593: 1590: 1587: 1584: 1581: 1561: 1558: 1555: 1552: 1532: 1529: 1526: 1515: 1504: 1501: 1498: 1495: 1492: 1472: 1469: 1466: 1446: 1443: 1440: 1437: 1417: 1414: 1411: 1400: 1384: 1381: 1378: 1375: 1355: 1352: 1349: 1346: 1326: 1323: 1320: 1304: 1301: 1293: 1292: 1273: 1270: 1267: 1264: 1261: 1258: 1255: 1252: 1249: 1246: 1243: 1240: 1237: 1234: 1231: 1228: 1225: 1222: 1219: 1216: 1213: 1210: 1207: 1204: 1201: 1198: 1195: 1192: 1177: 1174: 1171: 1155: 1152: 1149: 1140:so we can say 1129: 1126: 1123: 1120: 1117: 1114: 1085: 1082: 1046: 1026: 1023: 999: 996: 976: 945: 942: 941: 940: 929: 926: 906: 903: 900: 880: 869: 858: 855: 835: 832: 829: 810: 807: 783: 761: 758: 755: 752: 732: 729: 709: 689: 686: 666: 646: 643: 623: 604: 601: 581: 562: 559: 539: 528: 527: 516: 513: 510: 507: 484: 481: 478: 475: 472: 452: 432: 412: 397: 394: 381: 361: 341: 321: 301: 273: 253: 250: 224: 204: 201: 181: 158: 155: 142:also called a 131: 128: 119:of an integer 77: 76: 31: 29: 22: 15: 13: 10: 9: 6: 4: 3: 2: 5129: 5118: 5115: 5113: 5110: 5109: 5107: 5092: 5089: 5087: 5084: 5082: 5079: 5077: 5074: 5072: 5069: 5067: 5064: 5060: 5057: 5056: 5055: 5052: 5050: 5047: 5043: 5040: 5039: 5038: 5035: 5033: 5030: 5028: 5025: 5023: 5020: 5018: 5015: 5013: 5010: 5008: 5005: 5003: 5000: 4999: 4996: 4972: 4971: 4969: 4965: 4950: 4946: 4942: 4939: 4938: 4936: 4929: 4923: 4919: 4915: 4908: 4903: 4901: 4896: 4894: 4889: 4888: 4885: 4873: 4870: 4868: 4865: 4863: 4860: 4858: 4855: 4853: 4850: 4848: 4845: 4843: 4840: 4838: 4835: 4833: 4830: 4829: 4827: 4823: 4817: 4814: 4812: 4811:Polydivisible 4809: 4807: 4804: 4802: 4799: 4797: 4794: 4792: 4789: 4788: 4786: 4783: 4779: 4773: 4770: 4768: 4765: 4762: 4758: 4755: 4753: 4750: 4749: 4747: 4744: 4740: 4734: 4731: 4729: 4726: 4724: 4721: 4719: 4716: 4714: 4713:Superabundant 4711: 4709: 4706: 4704: 4701: 4699: 4696: 4695: 4693: 4689: 4683: 4682:Erdős–Nicolas 4680: 4678: 4675: 4673: 4670: 4668: 4665: 4663: 4660: 4658: 4655: 4653: 4650: 4648: 4645: 4643: 4640: 4638: 4635: 4633: 4630: 4629: 4627: 4623: 4617: 4614: 4612: 4609: 4607: 4604: 4602: 4599: 4597: 4594: 4592: 4591:Perfect power 4589: 4587: 4584: 4582: 4579: 4577: 4574: 4572: 4569: 4567: 4564: 4562: 4559: 4557: 4554: 4553: 4551: 4547: 4542: 4532: 4529: 4527: 4524: 4522: 4519: 4517: 4514: 4512: 4509: 4507: 4504: 4503: 4501: 4497: 4488: 4483: 4481: 4476: 4474: 4469: 4468: 4465: 4456: 4452: 4448: 4446:0-8160-5124-0 4442: 4438: 4437: 4431: 4428: 4426:0-471-09846-9 4422: 4418: 4413: 4410: 4407: 4403: 4401:0-471-62546-9 4397: 4393: 4389: 4385: 4381: 4377: 4374: 4372:0-02-353820-1 4368: 4364: 4359: 4355: 4354: 4349: 4345: 4341: 4339:0-387-20860-7 4335: 4331: 4327: 4323: 4319: 4315: 4309: 4305: 4304: 4298: 4297: 4292: 4284: 4279: 4276: 4268: 4262: 4259: 4255: 4254:Durbin (2009) 4250: 4247: 4243: 4238: 4235: 4231: 4226: 4224: 4220: 4216: 4211: 4209: 4205: 4202:, p. 185 4201: 4196: 4193: 4186: 4178: 4153: 4150: 4135: 4129: 4126: 4123: 4117: 4114: 4092: 4089: 4086: 4083: 4080: 4074: 4071: 4068: 4062: 4059: 4056: 4053: 4028: 4025: 4022: 4019: 4016: 4013: 4006: 4003: 4000: 3997: 3994: 3991: 3988: 3963: 3960: 3957: 3953: 3950: 3947: 3944: 3924: 3918: 3915: 3912: 3906: 3903: 3881: 3878: 3875: 3872: 3869: 3863: 3860: 3857: 3851: 3848: 3845: 3842: 3817: 3814: 3811: 3808: 3805: 3802: 3795: 3792: 3789: 3786: 3783: 3780: 3777: 3752: 3749: 3746: 3742: 3739: 3736: 3733: 3724: 3721: 3714: 3710: 3707: 3704: 3701: 3698: 3695: 3693: 3690: 3688: 3685: 3683: 3680: 3678: 3675: 3674: 3670: 3668: 3666: 3662: 3658: 3654: 3650: 3646: 3642: 3638: 3634: 3630: 3602: 3594: 3591: 3583: 3578: 3576: 3574: 3558: 3555: 3552: 3549: 3541: 3537: 3521: 3498: 3490: 3482: 3479: 3476: 3470: 3467: 3464: 3461: 3455: 3452: 3449: 3446: 3443: 3440: 3434: 3428: 3425: 3422: 3419: 3413: 3407: 3404: 3398: 3392: 3385: 3384: 3383: 3380: 3367: 3362: 3357: 3354: 3348: 3342: 3323: 3320: 3311: 3298: 3295: 3292: 3289: 3286: 3283: 3261: 3257: 3253: 3248: 3244: 3240: 3237: 3210: 3206: 3200: 3196: 3192: 3185: 3181: 3175: 3171: 3162: 3158: 3152: 3148: 3140: 3139: 3138: 3121: 3115: 3112: 3107: 3103: 3096: 3090: 3087: 3082: 3078: 3068: 3065: 3060: 3056: 3049: 3043: 3037: 3030: 3029: 3028: 3014: 2987: 2983: 2977: 2973: 2969: 2962: 2958: 2952: 2948: 2939: 2935: 2929: 2925: 2921: 2918: 2911: 2910: 2909: 2895: 2887: 2882: 2880: 2864: 2861: 2858: 2855: 2852: 2849: 2846: 2843: 2840: 2837: 2834: 2831: 2828: 2825: 2822: 2819: 2813: 2807: 2804: 2798: 2792: 2789: 2783: 2777: 2774: 2771: 2768: 2765: 2762: 2759: 2756: 2753: 2750: 2744: 2738: 2715: 2709: 2689: 2669: 2663: 2657: 2654: 2648: 2642: 2639: 2633: 2630: 2624: 2604: 2584: 2561: 2555: 2552: 2546: 2540: 2537: 2531: 2525: 2522: 2519: 2516: 2513: 2510: 2507: 2504: 2501: 2498: 2492: 2486: 2466: 2460: 2454: 2451: 2445: 2439: 2436: 2430: 2427: 2421: 2413: 2397: 2377: 2357: 2351: 2345: 2338: 2322: 2313: 2300: 2297: 2289: 2273: 2270: 2262: 2258: 2242: 2233: 2231: 2215: 2207: 2191: 2182: 2180: 2164: 2161: 2158: 2149: 2136: 2133: 2125: 2122:aliquant part 2105: 2085: 2077: 2069: 2049: 2029: 2020: 2007: 2004: 2001: 1998: 1978: 1975: 1972: 1952: 1949: 1946: 1943: 1923: 1914: 1912: 1896: 1893: 1890: 1887: 1867: 1864: 1861: 1855: 1852: 1849: 1823: 1820: 1817: 1814: 1811: 1787: 1784: 1781: 1761: 1758: 1755: 1747: 1731: 1728: 1722: 1719: 1716: 1693: 1690: 1687: 1684: 1664: 1661: 1658: 1638: 1632: 1629: 1626: 1620: 1617: 1594: 1591: 1588: 1582: 1579: 1559: 1556: 1553: 1550: 1530: 1527: 1524: 1516: 1502: 1499: 1496: 1493: 1490: 1470: 1467: 1464: 1444: 1441: 1438: 1435: 1415: 1412: 1409: 1401: 1398: 1382: 1379: 1376: 1373: 1353: 1350: 1347: 1344: 1324: 1321: 1318: 1310: 1309: 1308: 1302: 1297: 1290: 1289:Hasse diagram 1286: 1271: 1265: 1262: 1259: 1256: 1253: 1250: 1247: 1244: 1241: 1238: 1235: 1232: 1229: 1226: 1223: 1220: 1217: 1214: 1211: 1208: 1205: 1202: 1199: 1193: 1190: 1182: 1178: 1175: 1172: 1169: 1153: 1150: 1147: 1127: 1124: 1121: 1118: 1115: 1112: 1104: 1103: 1099: 1095: 1094:Prime numbers 1090: 1083: 1081: 1079: 1074: 1072: 1071:prime numbers 1069:−1 and 1 and 1068: 1064: 1060: 1044: 1037:A divisor of 1024: 1021: 1013: 997: 994: 974: 965: 963: 959: 954: 951: 943: 927: 924: 904: 901: 898: 878: 870: 856: 853: 833: 830: 827: 808: 805: 797: 796: 795: 781: 772: 759: 756: 753: 750: 730: 727: 707: 687: 684: 664: 644: 641: 621: 602: 599: 579: 560: 557: 537: 514: 511: 508: 505: 498: 497: 496: 482: 479: 476: 473: 470: 450: 430: 410: 403: 395: 393: 379: 359: 339: 319: 299: 291: 287: 271: 251: 248: 240: 239: 222: 202: 199: 179: 172: 156: 153: 145: 129: 126: 118: 114: 106: 101: 95: 88: 84: 73: 70: 62: 52: 48: 42: 41: 35: 30: 21: 20: 4944: 4872:Superperfect 4867:Refactorable 4662:Superperfect 4657:Hyperperfect 4642:Quasiperfect 4526:Prime factor 4510: 4435: 4416: 4387: 4362: 4352: 4348:Hardy, G. H. 4325: 4302: 4278: 4261: 4249: 4244:, p. 42 4237: 4195: 4152: 3723: 3665:cyclic group 3648: 3640: 3629:non-negative 3604: 3539: 3513: 3381: 3312: 3229: 3136: 3006: 2908:is given by 2883: 2314: 2234: 2183: 2179:prime number 2150: 2119: 2074:aliquot part 2071: 2063: 2062:is called a 2021: 1915: 1803: 1745: 1651:However, if 1306: 1100:are in bold. 1075: 1065:, while the 1058: 1011: 966: 955: 947: 891:be nonzero, 773: 529: 399: 289: 285: 236: 143: 116: 110: 65: 56: 37: 5054:Irreducible 4984:Denominator 4796:Extravagant 4791:Equidigital 4752:Untouchable 4672:Semiperfect 4652:Hemiperfect 4581:Square-free 4409:Øystein Ore 4380:Niven, Ivan 4343:; section B 4232:, p. 4 4217:, p. 1 4200:Tanton 2005 3937:Similarly, 3584:Ring theory 2151:An integer 264:An integer 113:mathematics 51:introducing 5106:Categories 5086:Percentage 5081:Paper size 4990:= Quotient 4832:Arithmetic 4825:Other sets 4784:-dependent 4293:References 3635:that is a 1076:There are 463:such that 396:Definition 34:references 5059:Reduction 5017:Continued 5002:Algebraic 4978:Numerator 4914:Fractions 4862:Descartes 4837:Deficient 4772:Betrothed 4677:Practical 4566:Semiprime 4561:Composite 4242:Sims 1984 4187:Citations 4127:− 4118:∣ 4112:⇒ 4090:− 4072:− 4063:: 4051:∃ 4048:⇒ 4017:: 4011:∃ 3992:: 3986:∃ 3983:⇒ 3961:∣ 3948:∣ 3907:∣ 3901:⇒ 3852:: 3840:∃ 3837:⇒ 3806:: 3800:∃ 3781:: 3775:∃ 3772:⇒ 3750:∣ 3737:∣ 3553:⁡ 3522:γ 3468:− 3465:γ 3450:⁡ 3423:⋯ 3293:≤ 3287:≤ 3276:for each 3258:ν 3254:≤ 3245:μ 3241:≤ 3207:μ 3193:⋯ 3182:μ 3159:μ 3104:ν 3097:⋯ 3079:ν 3057:ν 2984:ν 2970:⋯ 2959:ν 2936:ν 2808:σ 2805:× 2793:σ 2790:× 2778:σ 2769:× 2763:× 2739:σ 2710:σ 2655:× 2553:× 2538:× 2517:× 2511:× 2452:× 2261:deficient 2235:A number 2002:∣ 1976:∣ 1947:∣ 1891:∣ 1815:∣ 1785:∣ 1759:∣ 1729:∣ 1688:∣ 1662:∣ 1630:− 1621:∣ 1583:∣ 1554:∣ 1528:∣ 1497:− 1439:∣ 1413:∣ 1377:∣ 1348:∣ 1322:∣ 1151:∣ 1116:× 995:− 902:∣ 831:∣ 509:∣ 286:divisible 59:June 2015 5032:Egyptian 4967:Fraction 4949:Quotient 4941:Dividend 4847:Solitary 4842:Friendly 4767:Sociable 4757:Amicable 4745:-related 4698:Abundant 4596:Achilles 4586:Powerful 4499:Overview 4455:56057904 4386:(1991). 4324:(2004), 3671:See also 2288:abundant 1168:multiple 1084:Examples 950:negative 754:∤ 550:divides 238:multiple 5049:Integer 5022:Decimal 4987:⁠ 4975:⁠ 4945:Divisor 4852:Sublime 4806:Harshad 4632:Perfect 4616:Unusual 4606:Regular 4576:Sphenic 4511:Divisor 3659:of the 3651:by the 2884:If the 2414:, then 2257:perfect 967:1, −1, 944:General 402:integer 171:integer 117:divisor 47:improve 5042:Silver 5037:Golden 5027:Dyadic 5012:Binary 5007:Aspect 4918:ratios 4801:Frugal 4761:Triple 4601:Smooth 4571:Pronic 4453:  4443:  4423:  4398:  4369:  4336:  4310:  3514:where 3382:Also, 3230:where 2070:or an 169:is an 144:factor 36:, but 4816:Smith 4733:Weird 4611:Rough 4556:Prime 4270:(PDF) 3715:Notes 2335:is a 1965:then 1880:then 1744:does 1706:then 1572:then 1457:then 1366:then 1067:units 235:is a 5091:Unit 4916:and 4782:Base 4451:OCLC 4441:ISBN 4421:ISBN 4396:ISBN 4367:ISBN 4334:ISBN 4308:ISBN 3657:dual 3355:< 2597:and 2410:are 2390:and 2286:and 2162:> 1836:and 1774:and 1677:and 1543:and 1428:and 1337:and 1179:The 987:and 958:even 115:, a 5071:LCD 4163:gcd 3667:Z. 3627:of 3534:is 3027:is 2888:of 2208:of 2126:of 2078:of 1991:or 1916:If 1844:gcd 1804:If 1746:not 1517:If 1483:or 1402:If 1311:If 1181:set 1154:42. 1014:of 962:odd 700:If 657:or 400:An 372:by 312:if 288:or 284:is 241:of 146:of 111:In 5108:: 4947:= 4943:÷ 4449:. 4394:. 4332:, 4222:^ 4207:^ 3575:. 3550:ln 3447:ln 2881:. 2865:42 2859:21 2853:14 2754:96 2745:42 2493:42 2232:. 1913:. 1266:60 1260:30 1254:20 1248:15 1242:12 1236:10 1125:42 964:. 4981:/ 4906:e 4899:t 4892:v 4763:) 4759:( 4486:e 4479:t 4472:v 4457:. 4404:. 4316:. 4272:. 4179:. 4136:. 4133:) 4130:c 4124:b 4121:( 4115:a 4093:c 4087:b 4084:= 4081:a 4078:) 4075:k 4069:j 4066:( 4060:k 4057:, 4054:j 4029:c 4026:= 4023:a 4020:k 4014:k 4007:, 4004:b 4001:= 3998:a 3995:j 3989:j 3964:c 3958:a 3954:, 3951:b 3945:a 3925:. 3922:) 3919:c 3916:+ 3913:b 3910:( 3904:a 3882:c 3879:+ 3876:b 3873:= 3870:a 3867:) 3864:k 3861:+ 3858:j 3855:( 3849:k 3846:, 3843:j 3818:c 3815:= 3812:a 3809:k 3803:k 3796:, 3793:b 3790:= 3787:a 3784:j 3778:j 3753:c 3747:a 3743:, 3740:b 3734:a 3649:∨ 3641:∧ 3614:N 3559:. 3556:n 3540:n 3499:, 3496:) 3491:n 3486:( 3483:O 3480:+ 3477:n 3474:) 3471:1 3462:2 3459:( 3456:+ 3453:n 3444:n 3441:= 3438:) 3435:n 3432:( 3429:d 3426:+ 3420:+ 3417:) 3414:2 3411:( 3408:d 3405:+ 3402:) 3399:1 3396:( 3393:d 3368:. 3363:n 3358:2 3352:) 3349:n 3346:( 3343:d 3324:, 3321:n 3299:. 3296:k 3290:i 3284:1 3262:i 3249:i 3238:0 3211:k 3201:k 3197:p 3186:2 3176:2 3172:p 3163:1 3153:1 3149:p 3122:, 3119:) 3116:1 3113:+ 3108:k 3100:( 3094:) 3091:1 3088:+ 3083:2 3075:( 3072:) 3069:1 3066:+ 3061:1 3053:( 3050:= 3047:) 3044:n 3041:( 3038:d 3015:n 2988:k 2978:k 2974:p 2963:2 2953:2 2949:p 2940:1 2930:1 2926:p 2922:= 2919:n 2896:n 2862:+ 2856:+ 2850:+ 2847:7 2844:+ 2841:6 2838:+ 2835:3 2832:+ 2829:2 2826:+ 2823:1 2820:= 2817:) 2814:7 2811:( 2802:) 2799:3 2796:( 2787:) 2784:2 2781:( 2775:= 2772:8 2766:4 2760:3 2757:= 2751:= 2748:) 2742:( 2719:) 2716:n 2713:( 2690:n 2670:. 2667:) 2664:n 2661:( 2658:d 2652:) 2649:m 2646:( 2643:d 2640:= 2637:) 2634:n 2631:m 2628:( 2625:d 2605:n 2585:m 2565:) 2562:7 2559:( 2556:d 2550:) 2547:3 2544:( 2541:d 2535:) 2532:2 2529:( 2526:d 2523:= 2520:2 2514:2 2508:2 2505:= 2502:8 2499:= 2496:) 2490:( 2487:d 2467:. 2464:) 2461:n 2458:( 2455:d 2449:) 2446:m 2443:( 2440:d 2437:= 2434:) 2431:n 2428:m 2425:( 2422:d 2398:n 2378:m 2358:, 2355:) 2352:n 2349:( 2346:d 2323:n 2301:. 2298:n 2274:, 2271:n 2243:n 2216:n 2192:n 2165:1 2159:n 2137:. 2134:n 2106:n 2086:n 2050:n 2030:n 2008:. 2005:b 1999:p 1979:a 1973:p 1953:b 1950:a 1944:p 1924:p 1897:. 1894:c 1888:a 1868:, 1865:1 1862:= 1859:) 1856:b 1853:, 1850:a 1847:( 1824:, 1821:c 1818:b 1812:a 1788:6 1782:3 1762:6 1756:2 1732:b 1726:) 1723:c 1720:+ 1717:a 1714:( 1694:, 1691:b 1685:c 1665:b 1659:a 1639:. 1636:) 1633:c 1627:b 1624:( 1618:a 1598:) 1595:c 1592:+ 1589:b 1586:( 1580:a 1560:, 1557:c 1551:a 1531:b 1525:a 1503:. 1500:b 1494:= 1491:a 1471:b 1468:= 1465:a 1445:, 1442:a 1436:b 1416:b 1410:a 1399:. 1383:; 1380:c 1374:a 1354:, 1351:c 1345:b 1325:b 1319:a 1291:: 1272:, 1269:} 1263:, 1257:, 1251:, 1245:, 1239:, 1233:, 1230:6 1227:, 1224:5 1221:, 1218:4 1215:, 1212:3 1209:, 1206:2 1203:, 1200:1 1197:{ 1194:= 1191:A 1148:7 1128:, 1122:= 1119:6 1113:7 1045:n 1025:. 1022:n 998:n 975:n 928:. 925:m 905:0 899:m 879:m 857:. 854:m 834:0 828:m 809:, 806:m 782:m 760:. 757:n 751:m 731:, 728:n 708:m 688:. 685:m 665:n 645:, 642:n 622:m 603:, 600:n 580:m 561:, 558:n 538:m 515:. 512:n 506:m 483:. 480:m 477:k 474:= 471:n 451:k 431:m 411:n 380:m 360:n 340:n 320:m 300:m 272:n 252:. 249:m 223:n 203:. 200:n 180:m 157:, 154:n 130:, 127:n 96:. 89:. 72:) 66:( 61:) 57:( 43:.

Index

references
inline citations
improve
introducing
Learn how and when to remove this message
Division (mathematics)
Divisor (disambiguation)
Divisible group

Cuisenaire rods
mathematics
integer
multiple
integer
negative
even
odd
composite number
units
prime numbers
divisibility rules

Prime numbers
highly composite numbers
multiple
set
partially ordered
Hasse diagram

transitive relation

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.