59427133920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 113, 119, 120, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 224, 226, 231, 238, 240, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 324, 330, 336, 339, 340, 341, 352, 357, 360, 372, 374, 378, 385, 396, 405, 408, 420, 432, 434, 440, 452, 459, 462, 465, 476, 480, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 565, 567, 594, 595, 612, 616, 620, 630, 648, 651, 660, 672, 678, 680, 682, 693, 714, 720, 744, 748, 756, 765, 770, 791, 792, 810, 816, 837, 840, 864, 868, 880, 891, 904, 918, 924, 930, 935, 945, 952, 990, 992, 1008, 1017, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1116, 1120, 1122, 1130, 1134, 1155, 1188, 1190, 1224, 1232, 1240, 1243, 1260, 1296, 1302, 1309, 1320, 1356, 1360, 1364, 1377, 1386, 1395, 1428, 1440, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1582, 1584, 1620, 1632, 1674, 1680, 1683, 1695, 1705, 1736, 1760, 1782, 1785, 1808, 1836, 1848, 1860, 1870, 1890, 1904, 1921, 1953, 1980, 2016, 2034, 2040, 2046, 2079, 2108, 2142, 2160, 2170, 2232, 2244, 2260, 2268, 2295, 2310, 2373, 2376, 2380, 2387, 2448, 2464, 2480, 2486, 2511, 2520, 2592, 2604, 2618, 2635, 2640, 2712, 2720, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2970, 2976, 2992, 3024, 3051, 3060, 3069, 3080, 3162, 3164, 3168, 3213, 3240, 3255, 3348, 3360, 3366, 3390, 3410, 3465, 3472, 3503, 3564, 3570, 3616, 3672, 3689, 3696, 3720, 3729, 3740, 3780, 3808, 3842, 3906, 3927, 3955, 3960, 4068, 4080, 4092, 4158, 4185, 4216, 4284, 4320, 4340, 4455, 4464, 4488, 4520, 4536, 4590, 4620, 4743, 4746, 4752, 4760, 4774, 4896, 4960, 4972, 5022, 5040, 5049, 5085, 5115, 5208, 5236, 5270, 5280, 5355, 5424, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5763, 5797, 5859, 5940, 5984, 6048, 6102, 6120, 6138, 6160, 6215, 6237, 6324, 6328, 6426, 6480, 6510, 6545, 6696, 6732, 6780, 6820, 6885, 6930, 6944, 7006, 7119, 7128, 7140, 7161, 7344, 7378, 7392, 7440, 7458, 7480, 7560, 7684, 7812, 7854, 7905, 7910, 7920, 8136, 8160, 8184, 8316, 8370, 8415, 8432, 8568, 8680, 8701, 8910, 8928, 8976, 9040, 9072, 9153, 9180, 9207, 9240, 9486, 9492, 9504, 9520, 9548, 9605, 9639, 9765, 9944, 10044, 10080, 10098, 10170, 10230, 10395, 10416, 10472, 10509, 10540, 10710, 10848, 10912, 11016, 11067, 11088, 11160, 11187, 11220, 11340, 11424, 11526, 11594, 11718, 11781, 11865, 11880, 11935, 12204, 12240, 12276, 12320, 12430, 12474, 12555, 12648, 12656, 12852, 12960, 13020, 13090, 13392, 13447, 13464, 13560, 13640, 13770, 13860, 14012, 14229, 14238, 14256, 14280, 14322, 14688, 14756, 14880, 14916, 14960, 15120, 15147, 15255, 15345, 15368, 15624, 15708, 15810, 15820, 15840, 16065, 16272, 16368, 16632, 16740, 16830, 16864, 17136, 17289, 17360, 17391, 17402, 17515, 17577, 17820, 17952, 18080, 18144, 18306, 18360, 18414, 18445, 18480, 18645, 18972, 18984, 19040, 19096, 19210, 19278, 19530, 19635, 19888, 20088, 20196, 20340, 20460, 20790, 20832, 20944, 21018, 21080, 21131, 21357, 21420, 21483, 22032, 22134, 22176, 22320, 22374, 22440, 22680, 23052, 23188, 23436, 23562, 23715, 23730, 23760, 23870, 24408, 24480, 24521, 24552, 24860, 24948, 25110, 25245, 25296, 25312, 25704, 26040, 26103, 26180, 26784, 26894, 26928, 27120, 27280, 27540, 27621, 27720, 28024, 28458, 28476, 28512, 28560, 28644, 28815, 28985, 29295, 29512, 29832, 29920, 30240, 30294, 30510, 30690, 30736, 31185, 31248, 31416, 31527, 31620, 31640, 32130, 32544, 32736, 33201, 33264, 33480, 33561, 33660, 34272, 34578, 34720, 34782, 34804, 35030, 35154, 35343, 35595, 35640, 35805, 36612, 36720, 36828, 36890, 36960, 37290, 37944, 37968, 38192, 38420, 38533, 38556, 39060, 39270, 39776, 40176, 40341, 40392, 40579, 40680, 40920, 41580, 41888, 42036, 42160, 42262, 42687, 42714, 42840, 42966, 43505, 44064, 44268, 44640, 44748, 44880, 45360, 45765, 46035, 46104, 46376, 46872, 47124, 47430, 47460, 47520, 47740, 48195, 48816, 49042, 49104, 49720, 49896, 50220, 50490, 50592, 51408, 51867, 52080, 52173, 52206, 52360, 52545, 53788, 53856, 54240, 54560, 55080, 55242, 55335, 55440, 55935, 56048, 56916, 56952, 57120, 57288, 57630, 57970, 58590, 58905, 59024, 59551, 59664, 60588, 61020, 61380, 61472, 62370, 62496, 62832, 63054, 63240, 63280, 63393, 64071, 64260, 64449, 66402, 66528, 66960, 67122, 67235, 67320, 69156, 69564, 69608, 70060, 70308, 70686, 71145, 71190, 71280, 71610, 73224, 73440, 73563, 73656, 73780, 74580, 75735, 75888, 75936, 76384, 76840, 77066, 77112, 78120, 78309, 78540, 80352, 80682, 80784, 81158, 81360, 81840, 83160, 84072, 84320, 84524, 85374, 85428, 85680, 85932, 86445, 86955, 87010, 87885, 88536, 89496, 89760, 90720, 91530, 92070, 92208, 92752, 93744, 94248, 94581, 94860, 94920, 95480, 96390, 97632, 98084, 98208, 99440, 99603, 99792, 100440, 100683, 100980, 102816, 103734, 104160, 104346, 104412, 104720, 105090, 105655, 106029, 106785, 107415, 107576, 110160, 110484, 110670, 110880, 111870, 112096, 113832, 113904, 114576, 115260, 115599, 115940, 117180, 117810, 118048, 119102, 119328, 121023, 121176, 121737, 122040, 122605, 122760, 124740, 125664, 126108, 126480, 126560, 126786, 128142, 128520, 128898, 130515, 132804, 133920, 134244, 134470, 134640, 138105, 138312, 139128, 139216, 140120, 140616, 141372, 142290, 142380, 142560, 143220, 146448, 147126, 147312, 147560, 147917, 149160, 151470, 151776, 153680, 154132, 154224, 155601, 156240, 156519, 156618, 157080, 157635, 161364, 161568, 162316, 162720, 163680, 166005, 166320, 167805, 168144, 169048, 170748, 170856, 171360, 171864, 172890, 173910, 174020, 175770, 176715, 177072, 178653, 178992, 183060, 184140, 184416, 185504, 187488, 188496, 189162, 189720, 189840, 190179, 190960, 192665, 192780, 193347, 196168, 198880, 199206, 199584, 200880, 201366, 201705, 201960, 202895, 207468, 208692, 208824, 209440, 210180, 211310, 212058, 213435, 213570, 214830, 215152, 220320, 220689, 220968, 221340, 223740, 227664, 227808, 229152, 230520, 231198, 231880, 234360, 234927, 235620, 238204, 242046, 242352, 243474, 244080, 245210, 245520, 249480, 252216, 252960, 253572, 256284, 257040, 257796, 259335, 260865, 261030, 265608, 268488, 268940, 269280, 269731, 276210, 276624, 278256, 278432, 280240, 281232, 282744, 283743, 284580, 284760, 286440, 292896, 294252, 294624, 295120, 295834, 297755, 298320, 298809, 302940, 307360, 308264, 308448, 311202, 312480, 313038, 313236, 314160, 315270, 316965, 320355, 322245, 322728, 324632, 332010, 332640, 335610, 336288, 338096, 341496, 341712, 343728, 345780, 346797, 347820, 348040, 351540, 353430, 354144, 357306, 357984, 363069, 365211, 366120, 367815, 368280, 376992, 378324, 379440, 379680, 380358, 381920, 385330, 385560, 386694, 391545, 392336, 398412, 401760, 402732, 403410, 403920, 405790, 414936, 416857, 417384, 417648, 420360, 422620, 424116, 426870, 427140, 429660, 430304, 441378, 441936, 442680, 443751, 447480, 455328, 461040, 462396, 463760, 468720, 469557, 469854, 471240, 472905, 476408, 484092, 484704, 486948, 488160, 490420, 491040, 498015, 498960, 503415, 504432, 507144, 512568, 514080, 515592, 518670, 521730, 522060, 530145, 531216, 535959, 536976, 537880, 539462, 552420, 553248, 556512, 560480, 562464, 565488, 567486, 569160, 569520, 570537, 572880, 577995, 588504, 590240, 591668, 595510, 596640, 597618, 605115, 605880, 608685, 616528, 622404, 626076, 626472, 628320, 630540, 633930, 640710, 644490, 645456, 649264, 655061, 662067, 664020, 671220, 676192, 682992, 683424, 687456, 691560, 693594, 695640, 696080, 703080, 704781, 706860, 714612, 726138, 730422, 732240, 735630, 736560, 739585, 756648, 758880, 760716, 770660, 771120, 773388, 778005, 782595, 783090, 784672, 796824, 805464, 806820, 807840, 809193, 811580, 829872, 833714, 834768, 835296, 840720, 845240, 848232, 853740, 854280, 859320, 882756, 883872, 885360, 887502, 893265, 894960, 922080, 924792, 927520, 937440, 939114, 939708, 942480, 945810, 950895, 952816, 966735, 968184, 973896, 980840, 996030, 997920, 1006830, 1008864, 1014288, 1025136, 1031184, 1037340, 1040391, 1043460, 1044120, 1060290, 1062432, 1071918, 1073952, 1075760, 1078924, 1089207, 1095633, 1103445, 1104840, 1130976, 1134972, 1138320, 1139040, 1141074, 1145760, 1155990, 1174635, 1177008, 1183336, 1191020, 1195236, 1210230, 1211760, 1217370, 1233056, 1244808, 1250571, 1252152, 1252944, 1261080, 1267860, 1281420, 1288980, 1290912, 1298528, 1310122, 1324134, 1328040, 1331253, 1342440, 1348655, 1365984, 1383120, 1387188, 1391280, 1392160, 1406160, 1409562, 1413720, 1418715, 1429224, 1452276, 1460844, 1464480, 1471260, 1473120, 1479170, 1494045, 1513296, 1521432, 1541320, 1542240, 1546776, 1556010, 1565190, 1566180, 1593648, 1607877, 1610928, 1613640, 1618386, 1623160, 1659744, 1667428, 1669536, 1681440, 1690480, 1696464, 1707480, 1708560, 1711611, 1718640, 1733985, 1765512, 1770720, 1775004, 1786530, 1789920, 1815345, 1826055, 1849584, 1878228, 1879416, 1884960, 1891620, 1901790, 1905632, 1933470, 1936368, 1947792, 1961680, 1965183, 1986201, 1992060, 2013660, 2028576, 2050272, 2062368, 2074680, 2080782, 2084285, 2086920, 2088240, 2120580, 2143836, 2151520, 2157848, 2178414, 2191266, 2206890, 2209680, 2218755, 2269944, 2276640, 2282148, 2311980, 2347785, 2349270, 2354016, 2366672, 2382040, 2390472, 2420460, 2423520, 2427579, 2434740, 2489616, 2501142, 2504304, 2505888, 2522160, 2535720, 2562840, 2577960, 2620244, 2648268, 2656080, 2662506, 2679795, 2684880, 2697310, 2766240, 2774376, 2782560, 2812320, 2819124, 2827440, 2837430, 2852685, 2858448, 2904552, 2921688, 2942520, 2958340, 2988090, 3026592, 3042864, 3082640, 3093552, 3112020, 3121173, 3130380, 3132360, 3187296, 3215754, 3221856, 3227280, 3236772, 3246320, 3275305, 3286899, 3310335, 3334856, 3380960, 3392928, 3414960, 3417120, 3423222, 3437280, 3467970, 3523905, 3531024, 3550008, 3573060, 3630690, 3652110, 3699168, 3751713, 3756456, 3758832, 3783240, 3803580, 3866940, 3872736, 3895584, 3923360, 3930366, 3972402, 3984120, 3993759, 4027320, 4045965, 4149360, 4161564, 4168570, 4173840, 4176480, 4241160, 4287672, 4315696, 4356828, 4382532, 4413780, 4419360, 4437510, 4539888, 4564296, 4585427, 4623960, 4695570, 4698540, 4733344, 4764080, 4780944, 4823631, 4840920, 4855158, 4869480, 4979232, 5002284, 5008608, 5044320, 5071440, 5125680, 5155920, 5201955, 5240488, 5296536, 5312160, 5325012, 5359590, 5369760, 5394620, 5446035, 5478165, 5548752, 5638248, 5654880, 5674860, 5705370, 5716896, 5809104, 5843376, 5885040, 5895549, 5916680, 5976180, 6085728, 6165280, 6187104, 6224040, 6242346, 6252855, 6260760, 6264720, 6431508, 6454560, 6473544, 6492640, 6550610, 6573798, 6620670, 6656265, 6669712, 6829920, 6846444, 6935940, 7047810, 7062048, 7100016, 7146120, 7261380, 7282737, 7304220, 7503426, 7512912, 7517664, 7566480, 7607160, 7733880, 7860732, 7944804, 7968240, 7987518, 8039385, 8054640, 8091930, 8298720, 8323128, 8337140, 8347680, 8482320, 8558055, 8575344, 8631392, 8713656, 8765064, 8827560, 8875020, 9079776, 9128592, 9170854, 9247920, 9391140, 9397080, 9528160, 9561888, 9647262, 9681840, 9710316, 9738960, 9825915, 9931005, 10004568, 10142880, 10251360, 10311840, 10403910, 10480976, 10593072, 10650024, 10719180, 10789240, 10892070, 10956330, 11097504, 11255139, 11276496, 11349720, 11410740, 11618208, 11686752, 11770080, 11791098, 11833360, 11952360, 11981277, 12137895, 12448080, 12484692, 12505710, 12521520, 12529440, 12863016, 12947088, 13101220, 13147596, 13241340, 13312530, 13339424, 13692888, 13756281, 13871880, 14095620, 14200032, 14292240, 14522760, 14565474, 14608440, 15006852, 15025824, 15132960, 15214320, 15467760, 15605865, 15721464, 15889608, 15936480, 15975036, 16078770, 16109280, 16183860, 16434495, 16646256, 16674280, 16964640, 17116110, 17150688, 17427312, 17530128, 17655120, 17686647, 17750040, 18257184, 18341708, 18495840, 18758565, 18782280, 18794160, 19294524, 19363680, 19420632, 19477920, 19651830, 19862010, 19968795, 20009136, 20807820, 20961952, 21186144, 21300048, 21438360, 21578480, 21784140, 21848211, 21912660, 22510278, 22552992, 22699440, 22821480, 22927135, 23582196, 23666720, 23904720, 23962554, 24118155, 24275790, 24896160, 24969384, 25011420, 25043040, 25726032, 25894176, 26202440, 26295192, 26482680, 26625060, 27385776, 27512562, 27743760, 28191240, 28584480, 29045520, 29130948, 29216880, 29477745, 30013704, 30428640, 30935520, 31211730, 31442928, 31779216, 31950072, 32157540, 32367720, 32868990, 33292512, 33348560, 33765417, 34232220, 34854624, 35060256, 35310240, 35373294, 35500080, 36413685, 36683416, 37517130, 37564560, 37588320, 38589048, 38841264, 39303660, 39724020, 39937590, 40018272, 41268843, 41615640, 42600096, 42876720, 43156960, 43568280, 43696422, 43825320, 45020556, 45398880, 45642960, 45854270, 47164392, 47809440, 47925108, 48236310, 48551580, 49938768, 50022840, 51452064, 52404880, 52590384, 52965360, 53059941, 53250120, 54771552, 55025124, 55487520, 56275695, 56382480, 58091040, 58261896, 58433760, 58955490, 59906385, 60027408, 62423460, 62885856, 63558432, 63900144, 64315080, 64735440, 65737980, 66697120, 67530834, 68464440, 68781405, 70746588, 71000160, 72827370, 73366832, 75034260, 75129120, 77178096, 77682528, 78607320, 79448040, 79875180, 82537686, 83231280, 85753440, 87136560, 87392844, 87650640, 88433235, 90041112, 91285920, 91708540, 94328784, 95850216, 96472620, 97103160, 99877536, 100045680, 104809760, 105180768, 105930720, 106119882, 106500240, 109241055, 110050248, 112551390, 112764960, 116523792, 117910980, 119812770, 120054816, 123806529, 124846920, 127800288, 128630160, 129470880, 131475960, 135061668, 136928880, 137562810, 141493176, 145654740, 146733664, 150068520, 154356192, 157214640, 158896080, 159750360, 165075372, 166462560, 168827085, 174273120, 174785688, 175301280, 176866470, 180082224, 183417080, 188657568, 191700432, 192945240, 194206320, 200091360, 206344215, 212239764, 213000480, 218482110, 220100496, 225102780, 233047584, 235821960, 239625540, 247613058, 249693840, 257260320, 262951920, 265299705, 270123336, 273857760, 275125620, 282986352, 291309480, 300137040, 314429280, 317792160, 319500720, 330150744, 337654170, 349571376, 353732940, 360164448, 366834160, 371419587, 383400864, 385890480, 388412640, 412688430, 424479528, 436964220, 440200992, 450205560, 471643920, 479251080, 495226116, 499387680, 525903840, 530599410, 540246672, 550251240, 565972704, 582618960, 600274080, 619032645, 639001440, 660301488, 675308340, 699142752, 707465880, 733668320, 742839174, 771780960, 825376860, 848959056, 873928440, 900411120, 943287840, 958502160, 990452232, 1061198820, 1080493344, 1100502480, 1165237920, 1238065290, 1320602976, 1350616680, 1414931760, 1485678348, 1650753720, 1697918112, 1747856880, 1800822240, 1857097935, 1917004320, 1980904464, 2122397640, 2201004960, 2476130580, 2701233360, 2829863520, 2971356696, 3301507440, 3495713760, 3714195870, 3961808928, 4244795280, 4952261160, 5402466720, 5942713392, 6603014880, 7428391740, 8489590560, 9904522320, 11885426784, 14856783480, 19809044640, 29713566960, 59427133920]

約数ペア:

[(1, 59427133920), (2, 29713566960), (3, 19809044640), (4, 14856783480), (5, 11885426784), (6, 9904522320), (7, 8489590560), (8, 7428391740), (9, 6603014880), (10, 5942713392), (11, 5402466720), (12, 4952261160), (14, 4244795280), (15, 3961808928), (16, 3714195870), (17, 3495713760), (18, 3301507440), (20, 2971356696), (21, 2829863520), (22, 2701233360), (24, 2476130580), (27, 2201004960), (28, 2122397640), (30, 1980904464), (31, 1917004320), (32, 1857097935), (33, 1800822240), (34, 1747856880), (35, 1697918112), (36, 1650753720), (40, 1485678348), (42, 1414931760), (44, 1350616680), (45, 1320602976), (48, 1238065290), (51, 1165237920), (54, 1100502480), (55, 1080493344), (56, 1061198820), (60, 990452232), (62, 958502160), (63, 943287840), (66, 900411120), (68, 873928440), (70, 848959056), (72, 825376860), (77, 771780960), (80, 742839174), (81, 733668320), (84, 707465880), (85, 699142752), (88, 675308340), (90, 660301488), (93, 639001440), (96, 619032645), (99, 600274080), (102, 582618960), (105, 565972704), (108, 550251240), (110, 540246672), (112, 530599410), (113, 525903840), (119, 499387680), (120, 495226116), (124, 479251080), (126, 471643920), (132, 450205560), (135, 440200992), (136, 436964220), (140, 424479528), (144, 412688430), (153, 388412640), (154, 385890480), (155, 383400864), (160, 371419587), (162, 366834160), (165, 360164448), (168, 353732940), (170, 349571376), (176, 337654170), (180, 330150744), (186, 319500720), (187, 317792160), (189, 314429280), (198, 300137040), (204, 291309480), (210, 282986352), (216, 275125620), (217, 273857760), (220, 270123336), (224, 265299705), (226, 262951920), (231, 257260320), (238, 249693840), (240, 247613058), (248, 239625540), (252, 235821960), (255, 233047584), (264, 225102780), (270, 220100496), (272, 218482110), (279, 213000480), (280, 212239764), (288, 206344215), (297, 200091360), (306, 194206320), (308, 192945240), (310, 191700432), (315, 188657568), (324, 183417080), (330, 180082224), (336, 176866470), (339, 175301280), (340, 174785688), (341, 174273120), (352, 168827085), (357, 166462560), (360, 165075372), (372, 159750360), (374, 158896080), (378, 157214640), (385, 154356192), (396, 150068520), (405, 146733664), (408, 145654740), (420, 141493176), (432, 137562810), (434, 136928880), (440, 135061668), (452, 131475960), (459, 129470880), (462, 128630160), (465, 127800288), (476, 124846920), (480, 123806529), (495, 120054816), (496, 119812770), (504, 117910980), (510, 116523792), (527, 112764960), (528, 112551390), (540, 110050248), (544, 109241055), (558, 106500240), (560, 106119882), (561, 105930720), (565, 105180768), (567, 104809760), (594, 100045680), (595, 99877536), (612, 97103160), (616, 96472620), (620, 95850216), (630, 94328784), (648, 91708540), (651, 91285920), (660, 90041112), (672, 88433235), (678, 87650640), (680, 87392844), (682, 87136560), (693, 85753440), (714, 83231280), (720, 82537686), (744, 79875180), (748, 79448040), (756, 78607320), (765, 77682528), (770, 77178096), (791, 75129120), (792, 75034260), (810, 73366832), (816, 72827370), (837, 71000160), (840, 70746588), (864, 68781405), (868, 68464440), (880, 67530834), (891, 66697120), (904, 65737980), (918, 64735440), (924, 64315080), (930, 63900144), (935, 63558432), (945, 62885856), (952, 62423460), (990, 60027408), (992, 59906385), (1008, 58955490), (1017, 58433760), (1020, 58261896), (1023, 58091040), (1054, 56382480), (1056, 56275695), (1071, 55487520), (1080, 55025124), (1085, 54771552), (1116, 53250120), (1120, 53059941), (1122, 52965360), (1130, 52590384), (1134, 52404880), (1155, 51452064), (1188, 50022840), (1190, 49938768), (1224, 48551580), (1232, 48236310), (1240, 47925108), (1243, 47809440), (1260, 47164392), (1296, 45854270), (1302, 45642960), (1309, 45398880), (1320, 45020556), (1356, 43825320), (1360, 43696422), (1364, 43568280), (1377, 43156960), (1386, 42876720), (1395, 42600096), (1428, 41615640), (1440, 41268843), (1485, 40018272), (1488, 39937590), (1496, 39724020), (1512, 39303660), (1530, 38841264), (1540, 38589048), (1581, 37588320), (1582, 37564560), (1584, 37517130), (1620, 36683416), (1632, 36413685), (1674, 35500080), (1680, 35373294), (1683, 35310240), (1695, 35060256), (1705, 34854624), (1736, 34232220), (1760, 33765417), (1782, 33348560), (1785, 33292512), (1808, 32868990), (1836, 32367720), (1848, 32157540), (1860, 31950072), (1870, 31779216), (1890, 31442928), (1904, 31211730), (1921, 30935520), (1953, 30428640), (1980, 30013704), (2016, 29477745), (2034, 29216880), (2040, 29130948), (2046, 29045520), (2079, 28584480), (2108, 28191240), (2142, 27743760), (2160, 27512562), (2170, 27385776), (2232, 26625060), (2244, 26482680), (2260, 26295192), (2268, 26202440), (2295, 25894176), (2310, 25726032), (2373, 25043040), (2376, 25011420), (2380, 24969384), (2387, 24896160), (2448, 24275790), (2464, 24118155), (2480, 23962554), (2486, 23904720), (2511, 23666720), (2520, 23582196), (2592, 22927135), (2604, 22821480), (2618, 22699440), (2635, 22552992), (2640, 22510278), (2712, 21912660), (2720, 21848211), (2728, 21784140), (2754, 21578480), (2772, 21438360), (2790, 21300048), (2805, 21186144), (2835, 20961952), (2856, 20807820), (2970, 20009136), (2976, 19968795), (2992, 19862010), (3024, 19651830), (3051, 19477920), (3060, 19420632), (3069, 19363680), (3080, 19294524), (3162, 18794160), (3164, 18782280), (3168, 18758565), (3213, 18495840), (3240, 18341708), (3255, 18257184), (3348, 17750040), (3360, 17686647), (3366, 17655120), (3390, 17530128), (3410, 17427312), (3465, 17150688), (3472, 17116110), (3503, 16964640), (3564, 16674280), (3570, 16646256), (3616, 16434495), (3672, 16183860), (3689, 16109280), (3696, 16078770), (3720, 15975036), (3729, 15936480), (3740, 15889608), (3780, 15721464), (3808, 15605865), (3842, 15467760), (3906, 15214320), (3927, 15132960), (3955, 15025824), (3960, 15006852), (4068, 14608440), (4080, 14565474), (4092, 14522760), (4158, 14292240), (4185, 14200032), (4216, 14095620), (4284, 13871880), (4320, 13756281), (4340, 13692888), (4455, 13339424), (4464, 13312530), (4488, 13241340), (4520, 13147596), (4536, 13101220), (4590, 12947088), (4620, 12863016), (4743, 12529440), (4746, 12521520), (4752, 12505710), (4760, 12484692), (4774, 12448080), (4896, 12137895), (4960, 11981277), (4972, 11952360), (5022, 11833360), (5040, 11791098), (5049, 11770080), (5085, 11686752), (5115, 11618208), (5208, 11410740), (5236, 11349720), (5270, 11276496), (5280, 11255139), (5355, 11097504), (5424, 10956330), (5456, 10892070), (5508, 10789240), (5544, 10719180), (5580, 10650024), (5610, 10593072), (5670, 10480976), (5712, 10403910), (5763, 10311840), (5797, 10251360), (5859, 10142880), (5940, 10004568), (5984, 9931005), (6048, 9825915), (6102, 9738960), (6120, 9710316), (6138, 9681840), (6160, 9647262), (6215, 9561888), (6237, 9528160), (6324, 9397080), (6328, 9391140), (6426, 9247920), (6480, 9170854), (6510, 9128592), (6545, 9079776), (6696, 8875020), (6732, 8827560), (6780, 8765064), (6820, 8713656), (6885, 8631392), (6930, 8575344), (6944, 8558055), (7006, 8482320), (7119, 8347680), (7128, 8337140), (7140, 8323128), (7161, 8298720), (7344, 8091930), (7378, 8054640), (7392, 8039385), (7440, 7987518), (7458, 7968240), (7480, 7944804), (7560, 7860732), (7684, 7733880), (7812, 7607160), (7854, 7566480), (7905, 7517664), (7910, 7512912), (7920, 7503426), (8136, 7304220), (8160, 7282737), (8184, 7261380), (8316, 7146120), (8370, 7100016), (8415, 7062048), (8432, 7047810), (8568, 6935940), (8680, 6846444), (8701, 6829920), (8910, 6669712), (8928, 6656265), (8976, 6620670), (9040, 6573798), (9072, 6550610), (9153, 6492640), (9180, 6473544), (9207, 6454560), (9240, 6431508), (9486, 6264720), (9492, 6260760), (9504, 6252855), (9520, 6242346), (9548, 6224040), (9605, 6187104), (9639, 6165280), (9765, 6085728), (9944, 5976180), (10044, 5916680), (10080, 5895549), (10098, 5885040), (10170, 5843376), (10230, 5809104), (10395, 5716896), (10416, 5705370), (10472, 5674860), (10509, 5654880), (10540, 5638248), (10710, 5548752), (10848, 5478165), (10912, 5446035), (11016, 5394620), (11067, 5369760), (11088, 5359590), (11160, 5325012), (11187, 5312160), (11220, 5296536), (11340, 5240488), (11424, 5201955), (11526, 5155920), (11594, 5125680), (11718, 5071440), (11781, 5044320), (11865, 5008608), (11880, 5002284), (11935, 4979232), (12204, 4869480), (12240, 4855158), (12276, 4840920), (12320, 4823631), (12430, 4780944), (12474, 4764080), (12555, 4733344), (12648, 4698540), (12656, 4695570), (12852, 4623960), (12960, 4585427), (13020, 4564296), (13090, 4539888), (13392, 4437510), (13447, 4419360), (13464, 4413780), (13560, 4382532), (13640, 4356828), (13770, 4315696), (13860, 4287672), (14012, 4241160), (14229, 4176480), (14238, 4173840), (14256, 4168570), (14280, 4161564), (14322, 4149360), (14688, 4045965), (14756, 4027320), (14880, 3993759), (14916, 3984120), (14960, 3972402), (15120, 3930366), (15147, 3923360), (15255, 3895584), (15345, 3872736), (15368, 3866940), (15624, 3803580), (15708, 3783240), (15810, 3758832), (15820, 3756456), (15840, 3751713), (16065, 3699168), (16272, 3652110), (16368, 3630690), (16632, 3573060), (16740, 3550008), (16830, 3531024), (16864, 3523905), (17136, 3467970), (17289, 3437280), (17360, 3423222), (17391, 3417120), (17402, 3414960), (17515, 3392928), (17577, 3380960), (17820, 3334856), (17952, 3310335), (18080, 3286899), (18144, 3275305), (18306, 3246320), (18360, 3236772), (18414, 3227280), (18445, 3221856), (18480, 3215754), (18645, 3187296), (18972, 3132360), (18984, 3130380), (19040, 3121173), (19096, 3112020), (19210, 3093552), (19278, 3082640), (19530, 3042864), (19635, 3026592), (19888, 2988090), (20088, 2958340), (20196, 2942520), (20340, 2921688), (20460, 2904552), (20790, 2858448), (20832, 2852685), (20944, 2837430), (21018, 2827440), (21080, 2819124), (21131, 2812320), (21357, 2782560), (21420, 2774376), (21483, 2766240), (22032, 2697310), (22134, 2684880), (22176, 2679795), (22320, 2662506), (22374, 2656080), (22440, 2648268), (22680, 2620244), (23052, 2577960), (23188, 2562840), (23436, 2535720), (23562, 2522160), (23715, 2505888), (23730, 2504304), (23760, 2501142), (23870, 2489616), (24408, 2434740), (24480, 2427579), (24521, 2423520), (24552, 2420460), (24860, 2390472), (24948, 2382040), (25110, 2366672), (25245, 2354016), (25296, 2349270), (25312, 2347785), (25704, 2311980), (26040, 2282148), (26103, 2276640), (26180, 2269944), (26784, 2218755), (26894, 2209680), (26928, 2206890), (27120, 2191266), (27280, 2178414), (27540, 2157848), (27621, 2151520), (27720, 2143836), (28024, 2120580), (28458, 2088240), (28476, 2086920), (28512, 2084285), (28560, 2080782), (28644, 2074680), (28815, 2062368), (28985, 2050272), (29295, 2028576), (29512, 2013660), (29832, 1992060), (29920, 1986201), (30240, 1965183), (30294, 1961680), (30510, 1947792), (30690, 1936368), (30736, 1933470), (31185, 1905632), (31248, 1901790), (31416, 1891620), (31527, 1884960), (31620, 1879416), (31640, 1878228), (32130, 1849584), (32544, 1826055), (32736, 1815345), (33201, 1789920), (33264, 1786530), (33480, 1775004), (33561, 1770720), (33660, 1765512), (34272, 1733985), (34578, 1718640), (34720, 1711611), (34782, 1708560), (34804, 1707480), (35030, 1696464), (35154, 1690480), (35343, 1681440), (35595, 1669536), (35640, 1667428), (35805, 1659744), (36612, 1623160), (36720, 1618386), (36828, 1613640), (36890, 1610928), (36960, 1607877), (37290, 1593648), (37944, 1566180), (37968, 1565190), (38192, 1556010), (38420, 1546776), (38533, 1542240), (38556, 1541320), (39060, 1521432), (39270, 1513296), (39776, 1494045), (40176, 1479170), (40341, 1473120), (40392, 1471260), (40579, 1464480), (40680, 1460844), (40920, 1452276), (41580, 1429224), (41888, 1418715), (42036, 1413720), (42160, 1409562), (42262, 1406160), (42687, 1392160), (42714, 1391280), (42840, 1387188), (42966, 1383120), (43505, 1365984), (44064, 1348655), (44268, 1342440), (44640, 1331253), (44748, 1328040), (44880, 1324134), (45360, 1310122), (45765, 1298528), (46035, 1290912), (46104, 1288980), (46376, 1281420), (46872, 1267860), (47124, 1261080), (47430, 1252944), (47460, 1252152), (47520, 1250571), (47740, 1244808), (48195, 1233056), (48816, 1217370), (49042, 1211760), (49104, 1210230), (49720, 1195236), (49896, 1191020), (50220, 1183336), (50490, 1177008), (50592, 1174635), (51408, 1155990), (51867, 1145760), (52080, 1141074), (52173, 1139040), (52206, 1138320), (52360, 1134972), (52545, 1130976), (53788, 1104840), (53856, 1103445), (54240, 1095633), (54560, 1089207), (55080, 1078924), (55242, 1075760), (55335, 1073952), (55440, 1071918), (55935, 1062432), (56048, 1060290), (56916, 1044120), (56952, 1043460), (57120, 1040391), (57288, 1037340), (57630, 1031184), (57970, 1025136), (58590, 1014288), (58905, 1008864), (59024, 1006830), (59551, 997920), (59664, 996030), (60588, 980840), (61020, 973896), (61380, 968184), (61472, 966735), (62370, 952816), (62496, 950895), (62832, 945810), (63054, 942480), (63240, 939708), (63280, 939114), (63393, 937440), (64071, 927520), (64260, 924792), (64449, 922080), (66402, 894960), (66528, 893265), (66960, 887502), (67122, 885360), (67235, 883872), (67320, 882756), (69156, 859320), (69564, 854280), (69608, 853740), (70060, 848232), (70308, 845240), (70686, 840720), (71145, 835296), (71190, 834768), (71280, 833714), (71610, 829872), (73224, 811580), (73440, 809193), (73563, 807840), (73656, 806820), (73780, 805464), (74580, 796824), (75735, 784672), (75888, 783090), (75936, 782595), (76384, 778005), (76840, 773388), (77066, 771120), (77112, 770660), (78120, 760716), (78309, 758880), (78540, 756648), (80352, 739585), (80682, 736560), (80784, 735630), (81158, 732240), (81360, 730422), (81840, 726138), (83160, 714612), (84072, 706860), (84320, 704781), (84524, 703080), (85374, 696080), (85428, 695640), (85680, 693594), (85932, 691560), (86445, 687456), (86955, 683424), (87010, 682992), (87885, 676192), (88536, 671220), (89496, 664020), (89760, 662067), (90720, 655061), (91530, 649264), (92070, 645456), (92208, 644490), (92752, 640710), (93744, 633930), (94248, 630540), (94581, 628320), (94860, 626472), (94920, 626076), (95480, 622404), (96390, 616528), (97632, 608685), (98084, 605880), (98208, 605115), (99440, 597618), (99603, 596640), (99792, 595510), (100440, 591668), (100683, 590240), (100980, 588504), (102816, 577995), (103734, 572880), (104160, 570537), (104346, 569520), (104412, 569160), (104720, 567486), (105090, 565488), (105655, 562464), (106029, 560480), (106785, 556512), (107415, 553248), (107576, 552420), (110160, 539462), (110484, 537880), (110670, 536976), (110880, 535959), (111870, 531216), (112096, 530145), (113832, 522060), (113904, 521730), (114576, 518670), (115260, 515592), (115599, 514080), (115940, 512568), (117180, 507144), (117810, 504432), (118048, 503415), (119102, 498960), (119328, 498015), (121023, 491040), (121176, 490420), (121737, 488160), (122040, 486948), (122605, 484704), (122760, 484092), (124740, 476408), (125664, 472905), (126108, 471240), (126480, 469854), (126560, 469557), (126786, 468720), (128142, 463760), (128520, 462396), (128898, 461040), (130515, 455328), (132804, 447480), (133920, 443751), (134244, 442680), (134470, 441936), (134640, 441378), (138105, 430304), (138312, 429660), (139128, 427140), (139216, 426870), (140120, 424116), (140616, 422620), (141372, 420360), (142290, 417648), (142380, 417384), (142560, 416857), (143220, 414936), (146448, 405790), (147126, 403920), (147312, 403410), (147560, 402732), (147917, 401760), (149160, 398412), (151470, 392336), (151776, 391545), (153680, 386694), (154132, 385560), (154224, 385330), (155601, 381920), (156240, 380358), (156519, 379680), (156618, 379440), (157080, 378324), (157635, 376992), (161364, 368280), (161568, 367815), (162316, 366120), (162720, 365211), (163680, 363069), (166005, 357984), (166320, 357306), (167805, 354144), (168144, 353430), (169048, 351540), (170748, 348040), (170856, 347820), (171360, 346797), (171864, 345780), (172890, 343728), (173910, 341712), (174020, 341496), (175770, 338096), (176715, 336288), (177072, 335610), (178653, 332640), (178992, 332010), (183060, 324632), (184140, 322728), (184416, 322245), (185504, 320355), (187488, 316965), (188496, 315270), (189162, 314160), (189720, 313236), (189840, 313038), (190179, 312480), (190960, 311202), (192665, 308448), (192780, 308264), (193347, 307360), (196168, 302940), (198880, 298809), (199206, 298320), (199584, 297755), (200880, 295834), (201366, 295120), (201705, 294624), (201960, 294252), (202895, 292896), (207468, 286440), (208692, 284760), (208824, 284580), (209440, 283743), (210180, 282744), (211310, 281232), (212058, 280240), (213435, 278432), (213570, 278256), (214830, 276624), (215152, 276210), (220320, 269731), (220689, 269280), (220968, 268940), (221340, 268488), (223740, 265608), (227664, 261030), (227808, 260865), (229152, 259335), (230520, 257796), (231198, 257040), (231880, 256284), (234360, 253572), (234927, 252960), (235620, 252216), (238204, 249480), (242046, 245520), (242352, 245210), (243474, 244080)]