59858235360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:123

約数の個数: 2160

約数和(自身を含む): 291261413520

約数和(自身を除く): 231403178160

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 82, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 123, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 164, 165, 168, 171, 176, 180, 189, 190, 196, 198, 205, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 246, 252, 264, 266, 270, 280, 285, 287, 288, 294, 297, 304, 308, 315, 324, 328, 330, 336, 342, 352, 360, 363, 369, 378, 380, 385, 392, 396, 399, 405, 410, 418, 420, 432, 440, 441, 451, 456, 462, 480, 484, 490, 492, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 574, 588, 594, 605, 608, 615, 616, 627, 630, 648, 656, 660, 665, 672, 684, 693, 720, 726, 735, 738, 756, 760, 770, 779, 784, 792, 798, 810, 820, 836, 840, 847, 855, 861, 864, 880, 882, 891, 902, 912, 924, 931, 945, 968, 980, 984, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1107, 1120, 1134, 1140, 1148, 1155, 1176, 1188, 1197, 1210, 1230, 1232, 1254, 1260, 1296, 1312, 1320, 1323, 1330, 1353, 1368, 1386, 1435, 1440, 1452, 1463, 1470, 1476, 1485, 1512, 1520, 1539, 1540, 1558, 1568, 1584, 1596, 1617, 1620, 1640, 1672, 1680, 1694, 1710, 1722, 1760, 1764, 1782, 1804, 1815, 1824, 1845, 1848, 1862, 1881, 1890, 1936, 1960, 1968, 1980, 1995, 2009, 2016, 2052, 2079, 2090, 2128, 2156, 2160, 2178, 2205, 2214, 2255, 2268, 2280, 2296, 2299, 2310, 2337, 2352, 2376, 2394, 2420, 2460, 2464, 2508, 2520, 2541, 2565, 2583, 2592, 2640, 2646, 2660, 2695, 2706, 2736, 2772, 2793, 2835, 2870, 2904, 2926, 2940, 2952, 2970, 3024, 3040, 3078, 3080, 3116, 3135, 3157, 3168, 3192, 3234, 3240, 3267, 3280, 3321, 3344, 3360, 3388, 3420, 3444, 3465, 3528, 3564, 3591, 3608, 3630, 3690, 3696, 3724, 3762, 3780, 3872, 3895, 3920, 3936, 3960, 3969, 3990, 4018, 4059, 4104, 4158, 4180, 4235, 4256, 4305, 4312, 4320, 4356, 4389, 4410, 4428, 4455, 4510, 4536, 4560, 4592, 4598, 4620, 4655, 4674, 4704, 4752, 4788, 4840, 4851, 4920, 4961, 5016, 5040, 5082, 5130, 5166, 5280, 5292, 5320, 5390, 5412, 5445, 5453, 5472, 5535, 5544, 5586, 5643, 5670, 5740, 5808, 5852, 5880, 5904, 5929, 5940, 5985, 6027, 6048, 6156, 6160, 6232, 6237, 6270, 6314, 6384, 6468, 6480, 6534, 6560, 6615, 6642, 6688, 6765, 6776, 6840, 6888, 6897, 6930, 7011, 7056, 7128, 7182, 7216, 7260, 7315, 7380, 7392, 7448, 7524, 7560, 7623, 7695, 7749, 7790, 7840, 7920, 7938, 7980, 8036, 8085, 8118, 8208, 8316, 8360, 8379, 8470, 8569, 8610, 8624, 8712, 8778, 8820, 8856, 8910, 9020, 9072, 9120, 9184, 9196, 9240, 9310, 9348, 9405, 9471, 9504, 9576, 9680, 9702, 9801, 9840, 9922, 10032, 10045, 10080, 10164, 10241, 10260, 10332, 10395, 10584, 10640, 10773, 10780, 10824, 10890, 10906, 11070, 11088, 11172, 11286, 11340, 11480, 11495, 11616, 11685, 11704, 11760, 11808, 11858, 11880, 11970, 12054, 12177, 12312, 12320, 12464, 12474, 12540, 12628, 12705, 12768, 12915, 12936, 12960, 13068, 13167, 13230, 13284, 13530, 13552, 13680, 13776, 13794, 13860, 13965, 14022, 14112, 14256, 14364, 14432, 14520, 14553, 14630, 14760, 14883, 14896, 15048, 15120, 15246, 15390, 15498, 15580, 15785, 15840, 15876, 15960, 16072, 16093, 16170, 16236, 16335, 16359, 16416, 16605, 16632, 16720, 16758, 16929, 16940, 17138, 17220, 17248, 17424, 17556, 17640, 17712, 17787, 17820, 17955, 18040, 18081, 18144, 18392, 18480, 18620, 18696, 18810, 18942, 19152, 19360, 19404, 19602, 19680, 19844, 19845, 20064, 20090, 20295, 20328, 20482, 20520, 20664, 20691, 20790, 21033, 21168, 21280, 21546, 21560, 21648, 21780, 21812, 21945, 22099, 22140, 22176, 22344, 22572, 22680, 22869, 22960, 22990, 23247, 23370, 23408, 23520, 23716, 23760, 23940, 24108, 24255, 24354, 24624, 24805, 24928, 24948, 25080, 25137, 25256, 25410, 25707, 25830, 25872, 26136, 26334, 26460, 26568, 27060, 27104, 27265, 27360, 27552, 27588, 27720, 27930, 28044, 28215, 28413, 28512, 28728, 29040, 29106, 29260, 29520, 29645, 29766, 29792, 30096, 30135, 30240, 30492, 30723, 30780, 30996, 31160, 31185, 31570, 31752, 31920, 32144, 32186, 32340, 32472, 32670, 32718, 33210, 33264, 33440, 33516, 33858, 33880, 34276, 34440, 34485, 34727, 34848, 35055, 35112, 35280, 35424, 35574, 35640, 35910, 36080, 36162, 36531, 36784, 36960, 37240, 37392, 37620, 37884, 38115, 38171, 38304, 38745, 38808, 39204, 39501, 39688, 39690, 40180, 40590, 40656, 40964, 41040, 41328, 41382, 41580, 41895, 42066, 42336, 42845, 43092, 43120, 43296, 43560, 43624, 43659, 43890, 44198, 44280, 44649, 44688, 45144, 45360, 45738, 45920, 45980, 46494, 46740, 46816, 47355, 47432, 47520, 47880, 48216, 48279, 48510, 48708, 49005, 49077, 49248, 49610, 49896, 50160, 50274, 50512, 50820, 51205, 51414, 51660, 51744, 52272, 52668, 52920, 53136, 53361, 53865, 54120, 54243, 54530, 55176, 55440, 55860, 56088, 56430, 56826, 57456, 58080, 58212, 58520, 59040, 59290, 59532, 59983, 60192, 60270, 60885, 60984, 61446, 61560, 61992, 62073, 62320, 62370, 63099, 63140, 63504, 63840, 64288, 64372, 64680, 64944, 65340, 65436, 65835, 66297, 66420, 66528, 67032, 67716, 67760, 68552, 68607, 68880, 68970, 69454, 70110, 70224, 70560, 71148, 71280, 71820, 72160, 72324, 72765, 73062, 73568, 74415, 74480, 74784, 75240, 75411, 75768, 76230, 76342, 77121, 77490, 77616, 78408, 79002, 79376, 79380, 80360, 80465, 81180, 81312, 81795, 81928, 82080, 82656, 82764, 83160, 83790, 84132, 84645, 85239, 85690, 86184, 86240, 87120, 87248, 87318, 87780, 88396, 88560, 88935, 89298, 89376, 90288, 90405, 90720, 91476, 91960, 92169, 92988, 93480, 94259, 94710, 94864, 95760, 96432, 96558, 97020, 97416, 98010, 98154, 99220, 99792, 100320, 100548, 101024, 101640, 102410, 102828, 103320, 103455, 104181, 104544, 105165, 105336, 105840, 106272, 106722, 107730, 108240, 108486, 109060, 110352, 110495, 110880, 111720, 112176, 112651, 112860, 113652, 114345, 114513, 114912, 116235, 116424, 117040, 118503, 118580, 119064, 119966, 120540, 121770, 121968, 122892, 123120, 123984, 124146, 124640, 124740, 125685, 126198, 126280, 127008, 128535, 128744, 129360, 129888, 130680, 130872, 131670, 132594, 132840, 133947, 134064, 135432, 135520, 137104, 137214, 137760, 137940, 138908, 140220, 140448, 142065, 142296, 142560, 143640, 144648, 144837, 145530, 146124, 147231, 148830, 148960, 150480, 150822, 151536, 152460, 152684, 153615, 154242, 154980, 155232, 156816, 158004, 158752, 158760, 160083, 160720, 160930, 162360, 162729, 163590, 163856, 165528, 166320, 167580, 168264, 169290, 170478, 171380, 172368, 173635, 174240, 174496, 174636, 175560, 176792, 177120, 177870, 178596, 179949, 180576, 180810, 182655, 182952, 183920, 184338, 185976, 186219, 186960, 188518, 189420, 189728, 190855, 191520, 192864, 193116, 194040, 194832, 196020, 196308, 197505, 198440, 198891, 199584, 201096, 203280, 204820, 205656, 206640, 206910, 208362, 210330, 210672, 211680, 213444, 215460, 216480, 216972, 218120, 218295, 220704, 220990, 223245, 223440, 224352, 225302, 225720, 227304, 228690, 229026, 231363, 232470, 232848, 234080, 237006, 237160, 238128, 239932, 241080, 241395, 243089, 243540, 243936, 245385, 245784, 246240, 247968, 248292, 249480, 251370, 252396, 252560, 255717, 257070, 257488, 258720, 261360, 261744, 263340, 265188, 265680, 266805, 267894, 268128, 270864, 271215, 274208, 274428, 275880, 276507, 277816, 280440, 282777, 284130, 284592, 287280, 289296, 289674, 291060, 292248, 294462, 297660, 299915, 300960, 301644, 303072, 304920, 305368, 307230, 308484, 309960, 310365, 312543, 313632, 315495, 316008, 317520, 320166, 321440, 321860, 324720, 325458, 327180, 327712, 331056, 331485, 332640, 335160, 336528, 337953, 338580, 340956, 342760, 343035, 343539, 344736, 347270, 349272, 351120, 353584, 355740, 357192, 359898, 361620, 365310, 365904, 367840, 368676, 371952, 372438, 373920, 377036, 377055, 378840, 381710, 385605, 386232, 388080, 389664, 392040, 392616, 395010, 396880, 397782, 401841, 402192, 406560, 409640, 411312, 413280, 413820, 416724, 419881, 420660, 421344, 426195, 426888, 430920, 433944, 434511, 436240, 436590, 441693, 441980, 446490, 446880, 450604, 451440, 454608, 457380, 458052, 460845, 462726, 464940, 465696, 471295, 474012, 474320, 476256, 479864, 480249, 482160, 482790, 486178, 487080, 490770, 491568, 496584, 498960, 502740, 504792, 505120, 511434, 514140, 514976, 520905, 522720, 523488, 526680, 530376, 531360, 533610, 535788, 539847, 541728, 542430, 548856, 551760, 553014, 555632, 560880, 563255, 565554, 568260, 569184, 572565, 574560, 578592, 579348, 582120, 584496, 588924, 592515, 595320, 596673, 599830, 603288, 609840, 610736, 614460, 616968, 619920, 620730, 625086, 630990, 632016, 635040, 640332, 643720, 649440, 650916, 654360, 659813, 662112, 662970, 669735, 670320, 673056, 675906, 677160, 681912, 685520, 686070, 687078, 694089, 694540, 698544, 702240, 707168, 711480, 714384, 719796, 723240, 724185, 729267, 730620, 731808, 736155, 737352, 743904, 744876, 754072, 754110, 757680, 763420, 771210, 772464, 776160, 784080, 785232, 790020, 793760, 795564, 800415, 803682, 804384, 813645, 819280, 822624, 827640, 829521, 833448, 839762, 841320, 848331, 852390, 853776, 861840, 867888, 869022, 872480, 873180, 883386, 883960, 892980, 899745, 901208, 902880, 909216, 914760, 916104, 921690, 925452, 929880, 931095, 937629, 942590, 948024, 948640, 959728, 960498, 964320, 965580, 972356, 974160, 981540, 983136, 993168, 994455, 997920, 1005480, 1009584, 1013859, 1022868, 1028280, 1030617, 1041810, 1053360, 1060752, 1067220, 1071576, 1079694, 1084860, 1097712, 1103520, 1106028, 1111264, 1121760, 1126510, 1131108, 1136520, 1145130, 1156815, 1158696, 1164240, 1168992, 1177848, 1185030, 1190640, 1193346, 1199660, 1206576, 1215445, 1219680, 1221472, 1228920, 1233936, 1239840, 1241460, 1250172, 1259643, 1261980, 1264032, 1278585, 1280664, 1287440, 1301832, 1303533, 1308720, 1319626, 1325940, 1339470, 1340640, 1351812, 1354320, 1363824, 1371040, 1372140, 1374156, 1382535, 1388178, 1389080, 1397088, 1413885, 1422960, 1428768, 1439592, 1446480, 1448370, 1458534, 1461240, 1472310, 1474704, 1489752, 1508144, 1508220, 1515360, 1526840, 1542420, 1544928, 1562715, 1568160, 1570464, 1580040, 1591128, 1600830, 1607364, 1619541, 1627290, 1638560, 1655280, 1659042, 1666896, 1679524, 1682640, 1689765, 1696662, 1704780, 1707552, 1717695, 1723680, 1735776, 1738044, 1746360, 1766772, 1767920, 1785960, 1790019, 1799490, 1802416, 1829520, 1832208, 1843380, 1850904, 1859760, 1862190, 1875258, 1885180, 1896048, 1919456, 1920996, 1931160, 1944712, 1948320, 1963080, 1979439, 1986336, 1988910, 2009205, 2010960, 2019168, 2027718, 2045736, 2056560, 2061234, 2083620, 2099405, 2106720, 2121504, 2134440, 2143152, 2159388, 2169720, 2172555, 2187801, 2195424, 2208465, 2212056, 2253020, 2262216, 2273040, 2290260, 2313630, 2317392, 2328480, 2355696, 2370060, 2381280, 2386692, 2399320, 2401245, 2413152, 2430890, 2457840, 2467872, 2482920, 2500344, 2519286, 2523960, 2544993, 2557170, 2561328, 2574880, 2603664, 2607066, 2617440, 2639252, 2651880, 2678940, 2699235, 2703624, 2708640, 2727648, 2744280, 2748312, 2765070, 2776356, 2778160, 2812887, 2827770, 2845920, 2879184, 2892960, 2896740, 2917068, 2922480, 2944620, 2949408, 2979504, 2983365, 3016288, 3016440, 3041577, 3053680, 3084840, 3091851, 3125430, 3160080, 3182256, 3201660, 3214728, 3239082, 3254580, 3299065, 3310560, 3318084, 3333792, 3359048, 3365280, 3379530, 3393324, 3409560, 3435390, 3470445, 3476088, 3492720, 3533544, 3535840, 3571920, 3580038, 3598980, 3604832, 3646335, 3659040, 3664416, 3686760, 3701808, 3719520, 3724380, 3750516, 3770360, 3778929, 3792096, 3841992, 3862320, 3889424, 3926160, 3958878, 3977820, 4018410, 4021920, 4055436, 4091472, 4113120, 4122468, 4147605, 4167240, 4198810, 4241655, 4268880, 4286304, 4318776, 4339440, 4345110, 4375602, 4416930, 4424112, 4506040, 4524432, 4546080, 4580520, 4618691, 4627260, 4634784, 4688145, 4711392, 4740120, 4773384, 4798640, 4802490, 4858623, 4861780, 4915680, 4965840, 5000688, 5038572, 5047920, 5069295, 5089986, 5114340, 5122656, 5153085, 5207328, 5214132, 5278504, 5303760, 5357880, 5398470, 5407248, 5488560, 5496624, 5530140, 5552712, 5556320, 5625774, 5655540, 5758368, 5793480, 5834136, 5844960, 5889240, 5938317, 5959008, 5966730, 6032880, 6083154, 6107360, 6169680, 6183702, 6250860, 6298215, 6320160, 6364512, 6403320, 6429456, 6478164, 6509160, 6517665, 6563403, 6598130, 6636168, 6718096, 6759060, 6786648, 6819120, 6870780, 6940890, 6952176, 6985440, 7067088, 7143840, 7160076, 7197960, 7292670, 7373520, 7403616, 7448760, 7501032, 7540720, 7557858, 7634979, 7683984, 7724640, 7778848, 7852320, 7917756, 7955640, 8036820, 8097705, 8110872, 8182944, 8244936, 8295210, 8334480, 8397620, 8483310, 8537760, 8637552, 8678880, 8690220, 8751204, 8833860, 8848224, 8950095, 9012080, 9048864, 9124731, 9161040, 9237382, 9254520, 9376290, 9480240, 9546768, 9597280, 9604980, 9717246, 9723560, 9897195, 9931680, 10001376, 10077144, 10095840, 10138590, 10179972, 10228680, 10306170, 10428264, 10557008, 10607520, 10715760, 10796940, 10814496, 10939005, 10977120, 10993248, 11060280, 11105424, 11251548, 11311080, 11336787, 11586960, 11668272, 11778480, 11876634, 11933460, 12065760, 12166308, 12339360, 12367404, 12501720, 12596430, 12724965, 12806640, 12858912, 12956328, 13018320, 13035330, 13126806, 13196260, 13272336, 13436192, 13518120, 13573296, 13638240, 13741560, 13856073, 13881780, 13904352, 14064435, 14134176, 14320152, 14395920, 14585340, 14747040, 14897520, 15002064, 15081440, 15115716, 15207885, 15269958, 15367968, 15459255, 15835512, 15911280, 16073640, 16195410, 16221744, 16489872, 16590420, 16668960, 16795240, 16966620, 17275104, 17380440, 17502408, 17667720, 17814951, 17900190, 18024160, 18249462, 18322080, 18474764, 18509040, 18752580, 18894645, 18960480, 19093536, 19209960, 19434492, 19447120, 19690209, 19794390, 20154288, 20277180, 20359944, 20457360, 20612340, 20856528, 21114016, 21431520, 21593880, 21878010, 22120560, 22210848, 22503096, 22622160, 22673574, 23093455, 23173920, 23336544, 23556960, 23753268, 23866920, 24293115, 24332616, 24734808, 25003440, 25192860, 25449930, 25613280, 25912656, 26036640, 26070660, 26253612, 26392520, 26544672, 27036240, 27146592, 27483120, 27712146, 27763560, 28128870, 28640304, 28791840, 29170680, 29691585, 29795040, 30004128, 30231432, 30415770, 30539916, 30918510, 31671024, 31822560, 32147280, 32390820, 32443488, 32817015, 32979744, 33180840, 33590480, 33933240, 34010361, 34760880, 35004816, 35335440, 35629902, 35800380, 36498924, 36949528, 37018080, 37505160, 37789290, 38174895, 38419920, 38868984, 38894240, 39380418, 39588780, 40308576, 40554360, 40719888, 40914720, 41224680, 41568219, 41713056, 43187760, 43756020, 44241120, 45006192, 45244320, 45347148, 45623655, 46186910, 47506536, 47733840, 48586230, 48665232, 49469616, 50006880, 50385720, 50899860, 51825312, 52141320, 52507224, 52785040, 53444853, 54072480, 54966240, 55424292, 55527120, 56257740, 56683935, 57280608, 58341360, 59383170, 60462864, 60831540, 61079832, 61837020, 63342048, 64294560, 64781640, 65634030, 66361680, 67180960, 67866480, 68020722, 69280365, 69521760, 70009632, 70670880, 71259804, 71600760, 72997848, 73899056, 75010320, 75578580, 76349790, 76839840, 77737968, 78760836, 79177560, 81108720, 81439776, 82449360, 83136438, 86375520, 87512040, 89074755, 90012384, 90694296, 91247310, 92373820, 95013072, 95467680, 97172460, 97330464, 98451045, 98939232, 100771440, 101799720, 104282640, 105014448, 105570080, 106889706, 110848584, 111054240, 112515480, 113367870, 116682720, 118766340, 120925728, 121663080, 122159664, 123674040, 124704657, 129563280, 131268060, 132723360, 135732960, 136041444, 138560730, 142519608, 143201520, 145995696, 147798112, 150020640, 151157160, 152699580, 155475936, 157521672, 158355120, 162217440, 164898720, 166272876, 170051805, 175024080, 178149510, 181388592, 182494620, 184747640, 190026144, 194344920, 196902090, 201542880, 203599440, 207841095, 208565280, 210028896, 213779412, 221697168, 225030960, 226735740, 237532680, 243326160, 244319328, 247348080, 249409314, 259126560, 262536120, 267224265, 272082888, 277121460, 285039216, 286403040, 291991392, 302314320, 305399160, 315043344, 316710240, 332545752, 340103610, 350048160, 356299020, 362777184, 364989240, 369495280, 374113971, 388689840, 393804180, 407198880, 415682190, 427558824, 443394336, 450061920, 453471480, 475065360, 486652320, 494696160, 498818628, 525072240, 534448530, 544165776, 554242920, 570078432, 604628640, 610798320, 623523285, 630086688, 665091504, 680207220, 712598040, 729978480, 738990560, 748227942, 777379680, 787608360, 831364380, 855117648, 906942960, 950130720, 997637256, 1050144480, 1068897060, 1088331552, 1108485840, 1221596640, 1247046570, 1330183008, 1360414440, 1425196080, 1459956960, 1496455884, 1575216720, 1662728760, 1710235296, 1813885920, 1870569855, 1995274512, 2137794120, 2216971680, 2494093140, 2720828880, 2850392160, 2992911768, 3150433440, 3325457520, 3741139710, 3990549024, 4275588240, 4988186280, 5441657760, 5985823536, 6650915040, 7482279420, 8551176480, 9976372560, 11971647072, 14964558840, 19952745120, 29929117680, 59858235360]

約数ペア:

[(1, 59858235360), (2, 29929117680), (3, 19952745120), (4, 14964558840), (5, 11971647072), (6, 9976372560), (7, 8551176480), (8, 7482279420), (9, 6650915040), (10, 5985823536), (11, 5441657760), (12, 4988186280), (14, 4275588240), (15, 3990549024), (16, 3741139710), (18, 3325457520), (19, 3150433440), (20, 2992911768), (21, 2850392160), (22, 2720828880), (24, 2494093140), (27, 2216971680), (28, 2137794120), (30, 1995274512), (32, 1870569855), (33, 1813885920), (35, 1710235296), (36, 1662728760), (38, 1575216720), (40, 1496455884), (41, 1459956960), (42, 1425196080), (44, 1360414440), (45, 1330183008), (48, 1247046570), (49, 1221596640), (54, 1108485840), (55, 1088331552), (56, 1068897060), (57, 1050144480), (60, 997637256), (63, 950130720), (66, 906942960), (70, 855117648), (72, 831364380), (76, 787608360), (77, 777379680), (80, 748227942), (81, 738990560), (82, 729978480), (84, 712598040), (88, 680207220), (90, 665091504), (95, 630086688), (96, 623523285), (98, 610798320), (99, 604628640), (105, 570078432), (108, 554242920), (110, 544165776), (112, 534448530), (114, 525072240), (120, 498818628), (121, 494696160), (123, 486652320), (126, 475065360), (132, 453471480), (133, 450061920), (135, 443394336), (140, 427558824), (144, 415682190), (147, 407198880), (152, 393804180), (154, 388689840), (160, 374113971), (162, 369495280), (164, 364989240), (165, 362777184), (168, 356299020), (171, 350048160), (176, 340103610), (180, 332545752), (189, 316710240), (190, 315043344), (196, 305399160), (198, 302314320), (205, 291991392), (209, 286403040), (210, 285039216), (216, 277121460), (220, 272082888), (224, 267224265), (228, 262536120), (231, 259126560), (240, 249409314), (242, 247348080), (245, 244319328), (246, 243326160), (252, 237532680), (264, 226735740), (266, 225030960), (270, 221697168), (280, 213779412), (285, 210028896), (287, 208565280), (288, 207841095), (294, 203599440), (297, 201542880), (304, 196902090), (308, 194344920), (315, 190026144), (324, 184747640), (328, 182494620), (330, 181388592), (336, 178149510), (342, 175024080), (352, 170051805), (360, 166272876), (363, 164898720), (369, 162217440), (378, 158355120), (380, 157521672), (385, 155475936), (392, 152699580), (396, 151157160), (399, 150020640), (405, 147798112), (410, 145995696), (418, 143201520), (420, 142519608), (432, 138560730), (440, 136041444), (441, 135732960), (451, 132723360), (456, 131268060), (462, 129563280), (480, 124704657), (484, 123674040), (490, 122159664), (492, 121663080), (495, 120925728), (504, 118766340), (513, 116682720), (528, 113367870), (532, 112515480), (539, 111054240), (540, 110848584), (560, 106889706), (567, 105570080), (570, 105014448), (574, 104282640), (588, 101799720), (594, 100771440), (605, 98939232), (608, 98451045), (615, 97330464), (616, 97172460), (627, 95467680), (630, 95013072), (648, 92373820), (656, 91247310), (660, 90694296), (665, 90012384), (672, 89074755), (684, 87512040), (693, 86375520), (720, 83136438), (726, 82449360), (735, 81439776), (738, 81108720), (756, 79177560), (760, 78760836), (770, 77737968), (779, 76839840), (784, 76349790), (792, 75578580), (798, 75010320), (810, 73899056), (820, 72997848), (836, 71600760), (840, 71259804), (847, 70670880), (855, 70009632), (861, 69521760), (864, 69280365), (880, 68020722), (882, 67866480), (891, 67180960), (902, 66361680), (912, 65634030), (924, 64781640), (931, 64294560), (945, 63342048), (968, 61837020), (980, 61079832), (984, 60831540), (990, 60462864), (1008, 59383170), (1026, 58341360), (1045, 57280608), (1056, 56683935), (1064, 56257740), (1078, 55527120), (1080, 55424292), (1089, 54966240), (1107, 54072480), (1120, 53444853), (1134, 52785040), (1140, 52507224), (1148, 52141320), (1155, 51825312), (1176, 50899860), (1188, 50385720), (1197, 50006880), (1210, 49469616), (1230, 48665232), (1232, 48586230), (1254, 47733840), (1260, 47506536), (1296, 46186910), (1312, 45623655), (1320, 45347148), (1323, 45244320), (1330, 45006192), (1353, 44241120), (1368, 43756020), (1386, 43187760), (1435, 41713056), (1440, 41568219), (1452, 41224680), (1463, 40914720), (1470, 40719888), (1476, 40554360), (1485, 40308576), (1512, 39588780), (1520, 39380418), (1539, 38894240), (1540, 38868984), (1558, 38419920), (1568, 38174895), (1584, 37789290), (1596, 37505160), (1617, 37018080), (1620, 36949528), (1640, 36498924), (1672, 35800380), (1680, 35629902), (1694, 35335440), (1710, 35004816), (1722, 34760880), (1760, 34010361), (1764, 33933240), (1782, 33590480), (1804, 33180840), (1815, 32979744), (1824, 32817015), (1845, 32443488), (1848, 32390820), (1862, 32147280), (1881, 31822560), (1890, 31671024), (1936, 30918510), (1960, 30539916), (1968, 30415770), (1980, 30231432), (1995, 30004128), (2009, 29795040), (2016, 29691585), (2052, 29170680), (2079, 28791840), (2090, 28640304), (2128, 28128870), (2156, 27763560), (2160, 27712146), (2178, 27483120), (2205, 27146592), (2214, 27036240), (2255, 26544672), (2268, 26392520), (2280, 26253612), (2296, 26070660), (2299, 26036640), (2310, 25912656), (2337, 25613280), (2352, 25449930), (2376, 25192860), (2394, 25003440), (2420, 24734808), (2460, 24332616), (2464, 24293115), (2508, 23866920), (2520, 23753268), (2541, 23556960), (2565, 23336544), (2583, 23173920), (2592, 23093455), (2640, 22673574), (2646, 22622160), (2660, 22503096), (2695, 22210848), (2706, 22120560), (2736, 21878010), (2772, 21593880), (2793, 21431520), (2835, 21114016), (2870, 20856528), (2904, 20612340), (2926, 20457360), (2940, 20359944), (2952, 20277180), (2970, 20154288), (3024, 19794390), (3040, 19690209), (3078, 19447120), (3080, 19434492), (3116, 19209960), (3135, 19093536), (3157, 18960480), (3168, 18894645), (3192, 18752580), (3234, 18509040), (3240, 18474764), (3267, 18322080), (3280, 18249462), (3321, 18024160), (3344, 17900190), (3360, 17814951), (3388, 17667720), (3420, 17502408), (3444, 17380440), (3465, 17275104), (3528, 16966620), (3564, 16795240), (3591, 16668960), (3608, 16590420), (3630, 16489872), (3690, 16221744), (3696, 16195410), (3724, 16073640), (3762, 15911280), (3780, 15835512), (3872, 15459255), (3895, 15367968), (3920, 15269958), (3936, 15207885), (3960, 15115716), (3969, 15081440), (3990, 15002064), (4018, 14897520), (4059, 14747040), (4104, 14585340), (4158, 14395920), (4180, 14320152), (4235, 14134176), (4256, 14064435), (4305, 13904352), (4312, 13881780), (4320, 13856073), (4356, 13741560), (4389, 13638240), (4410, 13573296), (4428, 13518120), (4455, 13436192), (4510, 13272336), (4536, 13196260), (4560, 13126806), (4592, 13035330), (4598, 13018320), (4620, 12956328), (4655, 12858912), (4674, 12806640), (4704, 12724965), (4752, 12596430), (4788, 12501720), (4840, 12367404), (4851, 12339360), (4920, 12166308), (4961, 12065760), (5016, 11933460), (5040, 11876634), (5082, 11778480), (5130, 11668272), (5166, 11586960), (5280, 11336787), (5292, 11311080), (5320, 11251548), (5390, 11105424), (5412, 11060280), (5445, 10993248), (5453, 10977120), (5472, 10939005), (5535, 10814496), (5544, 10796940), (5586, 10715760), (5643, 10607520), (5670, 10557008), (5740, 10428264), (5808, 10306170), (5852, 10228680), (5880, 10179972), (5904, 10138590), (5929, 10095840), (5940, 10077144), (5985, 10001376), (6027, 9931680), (6048, 9897195), (6156, 9723560), (6160, 9717246), (6232, 9604980), (6237, 9597280), (6270, 9546768), (6314, 9480240), (6384, 9376290), (6468, 9254520), (6480, 9237382), (6534, 9161040), (6560, 9124731), (6615, 9048864), (6642, 9012080), (6688, 8950095), (6765, 8848224), (6776, 8833860), (6840, 8751204), (6888, 8690220), (6897, 8678880), (6930, 8637552), (7011, 8537760), (7056, 8483310), (7128, 8397620), (7182, 8334480), (7216, 8295210), (7260, 8244936), (7315, 8182944), (7380, 8110872), (7392, 8097705), (7448, 8036820), (7524, 7955640), (7560, 7917756), (7623, 7852320), (7695, 7778848), (7749, 7724640), (7790, 7683984), (7840, 7634979), (7920, 7557858), (7938, 7540720), (7980, 7501032), (8036, 7448760), (8085, 7403616), (8118, 7373520), (8208, 7292670), (8316, 7197960), (8360, 7160076), (8379, 7143840), (8470, 7067088), (8569, 6985440), (8610, 6952176), (8624, 6940890), (8712, 6870780), (8778, 6819120), (8820, 6786648), (8856, 6759060), (8910, 6718096), (9020, 6636168), (9072, 6598130), (9120, 6563403), (9184, 6517665), (9196, 6509160), (9240, 6478164), (9310, 6429456), (9348, 6403320), (9405, 6364512), (9471, 6320160), (9504, 6298215), (9576, 6250860), (9680, 6183702), (9702, 6169680), (9801, 6107360), (9840, 6083154), (9922, 6032880), (10032, 5966730), (10045, 5959008), (10080, 5938317), (10164, 5889240), (10241, 5844960), (10260, 5834136), (10332, 5793480), (10395, 5758368), (10584, 5655540), (10640, 5625774), (10773, 5556320), (10780, 5552712), (10824, 5530140), (10890, 5496624), (10906, 5488560), (11070, 5407248), (11088, 5398470), (11172, 5357880), (11286, 5303760), (11340, 5278504), (11480, 5214132), (11495, 5207328), (11616, 5153085), (11685, 5122656), (11704, 5114340), (11760, 5089986), (11808, 5069295), (11858, 5047920), (11880, 5038572), (11970, 5000688), (12054, 4965840), (12177, 4915680), (12312, 4861780), (12320, 4858623), (12464, 4802490), (12474, 4798640), (12540, 4773384), (12628, 4740120), (12705, 4711392), (12768, 4688145), (12915, 4634784), (12936, 4627260), (12960, 4618691), (13068, 4580520), (13167, 4546080), (13230, 4524432), (13284, 4506040), (13530, 4424112), (13552, 4416930), (13680, 4375602), (13776, 4345110), (13794, 4339440), (13860, 4318776), (13965, 4286304), (14022, 4268880), (14112, 4241655), (14256, 4198810), (14364, 4167240), (14432, 4147605), (14520, 4122468), (14553, 4113120), (14630, 4091472), (14760, 4055436), (14883, 4021920), (14896, 4018410), (15048, 3977820), (15120, 3958878), (15246, 3926160), (15390, 3889424), (15498, 3862320), (15580, 3841992), (15785, 3792096), (15840, 3778929), (15876, 3770360), (15960, 3750516), (16072, 3724380), (16093, 3719520), (16170, 3701808), (16236, 3686760), (16335, 3664416), (16359, 3659040), (16416, 3646335), (16605, 3604832), (16632, 3598980), (16720, 3580038), (16758, 3571920), (16929, 3535840), (16940, 3533544), (17138, 3492720), (17220, 3476088), (17248, 3470445), (17424, 3435390), (17556, 3409560), (17640, 3393324), (17712, 3379530), (17787, 3365280), (17820, 3359048), (17955, 3333792), (18040, 3318084), (18081, 3310560), (18144, 3299065), (18392, 3254580), (18480, 3239082), (18620, 3214728), (18696, 3201660), (18810, 3182256), (18942, 3160080), (19152, 3125430), (19360, 3091851), (19404, 3084840), (19602, 3053680), (19680, 3041577), (19844, 3016440), (19845, 3016288), (20064, 2983365), (20090, 2979504), (20295, 2949408), (20328, 2944620), (20482, 2922480), (20520, 2917068), (20664, 2896740), (20691, 2892960), (20790, 2879184), (21033, 2845920), (21168, 2827770), (21280, 2812887), (21546, 2778160), (21560, 2776356), (21648, 2765070), (21780, 2748312), (21812, 2744280), (21945, 2727648), (22099, 2708640), (22140, 2703624), (22176, 2699235), (22344, 2678940), (22572, 2651880), (22680, 2639252), (22869, 2617440), (22960, 2607066), (22990, 2603664), (23247, 2574880), (23370, 2561328), (23408, 2557170), (23520, 2544993), (23716, 2523960), (23760, 2519286), (23940, 2500344), (24108, 2482920), (24255, 2467872), (24354, 2457840), (24624, 2430890), (24805, 2413152), (24928, 2401245), (24948, 2399320), (25080, 2386692), (25137, 2381280), (25256, 2370060), (25410, 2355696), (25707, 2328480), (25830, 2317392), (25872, 2313630), (26136, 2290260), (26334, 2273040), (26460, 2262216), (26568, 2253020), (27060, 2212056), (27104, 2208465), (27265, 2195424), (27360, 2187801), (27552, 2172555), (27588, 2169720), (27720, 2159388), (27930, 2143152), (28044, 2134440), (28215, 2121504), (28413, 2106720), (28512, 2099405), (28728, 2083620), (29040, 2061234), (29106, 2056560), (29260, 2045736), (29520, 2027718), (29645, 2019168), (29766, 2010960), (29792, 2009205), (30096, 1988910), (30135, 1986336), (30240, 1979439), (30492, 1963080), (30723, 1948320), (30780, 1944712), (30996, 1931160), (31160, 1920996), (31185, 1919456), (31570, 1896048), (31752, 1885180), (31920, 1875258), (32144, 1862190), (32186, 1859760), (32340, 1850904), (32472, 1843380), (32670, 1832208), (32718, 1829520), (33210, 1802416), (33264, 1799490), (33440, 1790019), (33516, 1785960), (33858, 1767920), (33880, 1766772), (34276, 1746360), (34440, 1738044), (34485, 1735776), (34727, 1723680), (34848, 1717695), (35055, 1707552), (35112, 1704780), (35280, 1696662), (35424, 1689765), (35574, 1682640), (35640, 1679524), (35910, 1666896), (36080, 1659042), (36162, 1655280), (36531, 1638560), (36784, 1627290), (36960, 1619541), (37240, 1607364), (37392, 1600830), (37620, 1591128), (37884, 1580040), (38115, 1570464), (38171, 1568160), (38304, 1562715), (38745, 1544928), (38808, 1542420), (39204, 1526840), (39501, 1515360), (39688, 1508220), (39690, 1508144), (40180, 1489752), (40590, 1474704), (40656, 1472310), (40964, 1461240), (41040, 1458534), (41328, 1448370), (41382, 1446480), (41580, 1439592), (41895, 1428768), (42066, 1422960), (42336, 1413885), (42845, 1397088), (43092, 1389080), (43120, 1388178), (43296, 1382535), (43560, 1374156), (43624, 1372140), (43659, 1371040), (43890, 1363824), (44198, 1354320), (44280, 1351812), (44649, 1340640), (44688, 1339470), (45144, 1325940), (45360, 1319626), (45738, 1308720), (45920, 1303533), (45980, 1301832), (46494, 1287440), (46740, 1280664), (46816, 1278585), (47355, 1264032), (47432, 1261980), (47520, 1259643), (47880, 1250172), (48216, 1241460), (48279, 1239840), (48510, 1233936), (48708, 1228920), (49005, 1221472), (49077, 1219680), (49248, 1215445), (49610, 1206576), (49896, 1199660), (50160, 1193346), (50274, 1190640), (50512, 1185030), (50820, 1177848), (51205, 1168992), (51414, 1164240), (51660, 1158696), (51744, 1156815), (52272, 1145130), (52668, 1136520), (52920, 1131108), (53136, 1126510), (53361, 1121760), (53865, 1111264), (54120, 1106028), (54243, 1103520), (54530, 1097712), (55176, 1084860), (55440, 1079694), (55860, 1071576), (56088, 1067220), (56430, 1060752), (56826, 1053360), (57456, 1041810), (58080, 1030617), (58212, 1028280), (58520, 1022868), (59040, 1013859), (59290, 1009584), (59532, 1005480), (59983, 997920), (60192, 994455), (60270, 993168), (60885, 983136), (60984, 981540), (61446, 974160), (61560, 972356), (61992, 965580), (62073, 964320), (62320, 960498), (62370, 959728), (63099, 948640), (63140, 948024), (63504, 942590), (63840, 937629), (64288, 931095), (64372, 929880), (64680, 925452), (64944, 921690), (65340, 916104), (65436, 914760), (65835, 909216), (66297, 902880), (66420, 901208), (66528, 899745), (67032, 892980), (67716, 883960), (67760, 883386), (68552, 873180), (68607, 872480), (68880, 869022), (68970, 867888), (69454, 861840), (70110, 853776), (70224, 852390), (70560, 848331), (71148, 841320), (71280, 839762), (71820, 833448), (72160, 829521), (72324, 827640), (72765, 822624), (73062, 819280), (73568, 813645), (74415, 804384), (74480, 803682), (74784, 800415), (75240, 795564), (75411, 793760), (75768, 790020), (76230, 785232), (76342, 784080), (77121, 776160), (77490, 772464), (77616, 771210), (78408, 763420), (79002, 757680), (79376, 754110), (79380, 754072), (80360, 744876), (80465, 743904), (81180, 737352), (81312, 736155), (81795, 731808), (81928, 730620), (82080, 729267), (82656, 724185), (82764, 723240), (83160, 719796), (83790, 714384), (84132, 711480), (84645, 707168), (85239, 702240), (85690, 698544), (86184, 694540), (86240, 694089), (87120, 687078), (87248, 686070), (87318, 685520), (87780, 681912), (88396, 677160), (88560, 675906), (88935, 673056), (89298, 670320), (89376, 669735), (90288, 662970), (90405, 662112), (90720, 659813), (91476, 654360), (91960, 650916), (92169, 649440), (92988, 643720), (93480, 640332), (94259, 635040), (94710, 632016), (94864, 630990), (95760, 625086), (96432, 620730), (96558, 619920), (97020, 616968), (97416, 614460), (98010, 610736), (98154, 609840), (99220, 603288), (99792, 599830), (100320, 596673), (100548, 595320), (101024, 592515), (101640, 588924), (102410, 584496), (102828, 582120), (103320, 579348), (103455, 578592), (104181, 574560), (104544, 572565), (105165, 569184), (105336, 568260), (105840, 565554), (106272, 563255), (106722, 560880), (107730, 555632), (108240, 553014), (108486, 551760), (109060, 548856), (110352, 542430), (110495, 541728), (110880, 539847), (111720, 535788), (112176, 533610), (112651, 531360), (112860, 530376), (113652, 526680), (114345, 523488), (114513, 522720), (114912, 520905), (116235, 514976), (116424, 514140), (117040, 511434), (118503, 505120), (118580, 504792), (119064, 502740), (119966, 498960), (120540, 496584), (121770, 491568), (121968, 490770), (122892, 487080), (123120, 486178), (123984, 482790), (124146, 482160), (124640, 480249), (124740, 479864), (125685, 476256), (126198, 474320), (126280, 474012), (127008, 471295), (128535, 465696), (128744, 464940), (129360, 462726), (129888, 460845), (130680, 458052), (130872, 457380), (131670, 454608), (132594, 451440), (132840, 450604), (133947, 446880), (134064, 446490), (135432, 441980), (135520, 441693), (137104, 436590), (137214, 436240), (137760, 434511), (137940, 433944), (138908, 430920), (140220, 426888), (140448, 426195), (142065, 421344), (142296, 420660), (142560, 419881), (143640, 416724), (144648, 413820), (144837, 413280), (145530, 411312), (146124, 409640), (147231, 406560), (148830, 402192), (148960, 401841), (150480, 397782), (150822, 396880), (151536, 395010), (152460, 392616), (152684, 392040), (153615, 389664), (154242, 388080), (154980, 386232), (155232, 385605), (156816, 381710), (158004, 378840), (158752, 377055), (158760, 377036), (160083, 373920), (160720, 372438), (160930, 371952), (162360, 368676), (162729, 367840), (163590, 365904), (163856, 365310), (165528, 361620), (166320, 359898), (167580, 357192), (168264, 355740), (169290, 353584), (170478, 351120), (171380, 349272), (172368, 347270), (173635, 344736), (174240, 343539), (174496, 343035), (174636, 342760), (175560, 340956), (176792, 338580), (177120, 337953), (177870, 336528), (178596, 335160), (179949, 332640), (180576, 331485), (180810, 331056), (182655, 327712), (182952, 327180), (183920, 325458), (184338, 324720), (185976, 321860), (186219, 321440), (186960, 320166), (188518, 317520), (189420, 316008), (189728, 315495), (190855, 313632), (191520, 312543), (192864, 310365), (193116, 309960), (194040, 308484), (194832, 307230), (196020, 305368), (196308, 304920), (197505, 303072), (198440, 301644), (198891, 300960), (199584, 299915), (201096, 297660), (203280, 294462), (204820, 292248), (205656, 291060), (206640, 289674), (206910, 289296), (208362, 287280), (210330, 284592), (210672, 284130), (211680, 282777), (213444, 280440), (215460, 277816), (216480, 276507), (216972, 275880), (218120, 274428), (218295, 274208), (220704, 271215), (220990, 270864), (223245, 268128), (223440, 267894), (224352, 266805), (225302, 265680), (225720, 265188), (227304, 263340), (228690, 261744), (229026, 261360), (231363, 258720), (232470, 257488), (232848, 257070), (234080, 255717), (237006, 252560), (237160, 252396), (238128, 251370), (239932, 249480), (241080, 248292), (241395, 247968), (243089, 246240), (243540, 245784), (243936, 245385)]