253547658000

素因数分解:

$2^4\times 3^7\times 5^3\times 7^3\times {\mathrm{13}}^2$

素因数の和:91

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 98, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 147, 150, 156, 162, 168, 169, 175, 180, 182, 189, 195, 196, 200, 208, 210, 216, 225, 234, 240, 243, 245, 250, 252, 260, 270, 273, 280, 294, 300, 312, 315, 324, 325, 336, 338, 343, 350, 351, 360, 364, 375, 378, 390, 392, 400, 405, 420, 432, 441, 450, 455, 468, 486, 490, 500, 504, 507, 520, 525, 540, 546, 560, 567, 585, 588, 600, 624, 630, 637, 648, 650, 675, 676, 686, 700, 702, 720, 728, 729, 735, 750, 756, 780, 784, 810, 819, 840, 845, 875, 882, 900, 910, 936, 945, 972, 975, 980, 1000, 1008, 1014, 1029, 1040, 1050, 1053, 1080, 1092, 1125, 1134, 1170, 1176, 1183, 1200, 1215, 1225, 1260, 1274, 1296, 1300, 1323, 1350, 1352, 1365, 1372, 1400, 1404, 1456, 1458, 1470, 1500, 1512, 1521, 1560, 1575, 1620, 1625, 1638, 1680, 1690, 1701, 1715, 1750, 1755, 1764, 1800, 1820, 1872, 1890, 1911, 1944, 1950, 1960, 2000, 2025, 2028, 2058, 2100, 2106, 2160, 2184, 2187, 2205, 2250, 2268, 2275, 2340, 2352, 2366, 2430, 2450, 2457, 2520, 2535, 2548, 2600, 2625, 2646, 2700, 2704, 2730, 2744, 2800, 2808, 2835, 2916, 2925, 2940, 3000, 3024, 3042, 3087, 3120, 3150, 3159, 3185, 3240, 3250, 3276, 3375, 3380, 3402, 3430, 3500, 3510, 3528, 3549, 3600, 3640, 3645, 3675, 3780, 3822, 3888, 3900, 3920, 3969, 4050, 4056, 4095, 4116, 4200, 4212, 4225, 4368, 4374, 4410, 4459, 4500, 4536, 4550, 4563, 4680, 4725, 4732, 4860, 4875, 4900, 4914, 5040, 5070, 5096, 5103, 5145, 5200, 5250, 5265, 5292, 5400, 5460, 5488, 5616, 5670, 5733, 5832, 5850, 5880, 5915, 6000, 6075, 6084, 6125, 6174, 6300, 6318, 6370, 6480, 6500, 6552, 6615, 6750, 6760, 6804, 6825, 6860, 7000, 7020, 7056, 7098, 7280, 7290, 7350, 7371, 7560, 7605, 7644, 7800, 7875, 7938, 8100, 8112, 8190, 8232, 8281, 8400, 8424, 8450, 8505, 8575, 8748, 8775, 8820, 8918, 9000, 9072, 9100, 9126, 9261, 9360, 9450, 9464, 9477, 9555, 9720, 9750, 9800, 9828, 10125, 10140, 10192, 10206, 10290, 10500, 10530, 10584, 10647, 10800, 10920, 10935, 11025, 11340, 11375, 11466, 11664, 11700, 11760, 11830, 11907, 12150, 12168, 12250, 12285, 12348, 12600, 12636, 12675, 12740, 13000, 13104, 13230, 13377, 13500, 13520, 13608, 13650, 13689, 13720, 14000, 14040, 14175, 14196, 14580, 14625, 14700, 14742, 15120, 15210, 15288, 15309, 15435, 15600, 15750, 15795, 15876, 15925, 16200, 16380, 16464, 16562, 16848, 16900, 17010, 17150, 17199, 17496, 17550, 17640, 17745, 17836, 18000, 18200, 18225, 18252, 18375, 18522, 18900, 18928, 18954, 19110, 19440, 19500, 19600, 19656, 19845, 20250, 20280, 20412, 20475, 20580, 21000, 21060, 21125, 21168, 21294, 21840, 21870, 22050, 22113, 22295, 22680, 22750, 22815, 22932, 23400, 23625, 23660, 23814, 24300, 24336, 24500, 24570, 24696, 24843, 25200, 25272, 25350, 25480, 25515, 25725, 26000, 26325, 26460, 26754, 27000, 27216, 27300, 27378, 27440, 27783, 28080, 28350, 28392, 28431, 28665, 29160, 29250, 29400, 29484, 29575, 30375, 30420, 30576, 30618, 30870, 31500, 31590, 31752, 31850, 31941, 32400, 32760, 33075, 33124, 33800, 34020, 34125, 34300, 34398, 34992, 35100, 35280, 35490, 35672, 35721, 36400, 36450, 36504, 36750, 36855, 37044, 37800, 37908, 38025, 38220, 39000, 39312, 39690, 40131, 40500, 40560, 40824, 40950, 41067, 41160, 41405, 42000, 42120, 42250, 42525, 42588, 42875, 43740, 43875, 44100, 44226, 44590, 45360, 45500, 45630, 45864, 46305, 46800, 47250, 47320, 47385, 47628, 47775, 48600, 49000, 49140, 49392, 49686, 50544, 50700, 50960, 51030, 51450, 51597, 52650, 52920, 53235, 53508, 54000, 54600, 54675, 54756, 55125, 55566, 56700, 56784, 56862, 57330, 57967, 58320, 58500, 58800, 58968, 59150, 59535, 60750, 60840, 61236, 61425, 61740, 63000, 63180, 63375, 63504, 63700, 63882, 65520, 66150, 66248, 66339, 66885, 67600, 68040, 68250, 68445, 68600, 68796, 70200, 70875, 70980, 71344, 71442, 72900, 73008, 73500, 73710, 74088, 74529, 75600, 75816, 76050, 76440, 76545, 77175, 78000, 78975, 79380, 79625, 80262, 81000, 81648, 81900, 82134, 82320, 82810, 83349, 84240, 84500, 85050, 85176, 85750, 85995, 87480, 87750, 88200, 88452, 88725, 89180, 91000, 91125, 91260, 91728, 92610, 94500, 94640, 94770, 95256, 95550, 95823, 97200, 98000, 98280, 99225, 99372, 101400, 102060, 102375, 102900, 103194, 105300, 105840, 106470, 107016, 107163, 109200, 109350, 109512, 110250, 110565, 111132, 111475, 113400, 113724, 114075, 114660, 115934, 117000, 117936, 118300, 119070, 120393, 121500, 121680, 122472, 122850, 123201, 123480, 124215, 126000, 126360, 126750, 127400, 127575, 127764, 128625, 131625, 132300, 132496, 132678, 133770, 136080, 136500, 136890, 137200, 137592, 138915, 140400, 141750, 141960, 142155, 142884, 143325, 145800, 147000, 147420, 147875, 148176, 149058, 151632, 152100, 152880, 153090, 154350, 154791, 157950, 158760, 159250, 159705, 160524, 162000, 163800, 164268, 165375, 165620, 166698, 169000, 170100, 170352, 171500, 171990, 173901, 174960, 175500, 176400, 176904, 177450, 178360, 178605, 182000, 182250, 182520, 184275, 185220, 189000, 189540, 190125, 190512, 191100, 191646, 196560, 198450, 198744, 199017, 200655, 202800, 204120, 204750, 205335, 205800, 206388, 207025, 210600, 212625, 212940, 214032, 214326, 218700, 219024, 220500, 221130, 222264, 222950, 223587, 226800, 227448, 228150, 229320, 231525, 231868, 234000, 236600, 236925, 238140, 238875, 240786, 243000, 244944, 245700, 246402, 246960, 248430, 250047, 252720, 253500, 254800, 255150, 255528, 257250, 257985, 263250, 264600, 265356, 266175, 267540, 273000, 273375, 273780, 275184, 277830, 283500, 283920, 284310, 285768, 286650, 287469, 289835, 291600, 294000, 294840, 295750, 297675, 298116, 304200, 306180, 307125, 308700, 309582, 315900, 317520, 318500, 319410, 321048, 327600, 328536, 330750, 331240, 331695, 333396, 334425, 338000, 340200, 342225, 343000, 343980, 347802, 351000, 353808, 354900, 356720, 357210, 361179, 364500, 365040, 368550, 369603, 370440, 372645, 378000, 379080, 380250, 382200, 382725, 383292, 385875, 394875, 396900, 397488, 398034, 401310, 408240, 409500, 410670, 411600, 412776, 414050, 416745, 421200, 425250, 425880, 428652, 429975, 437400, 441000, 442260, 443625, 444528, 445900, 447174, 454896, 456300, 458640, 463050, 463736, 464373, 473200, 473850, 476280, 477750, 479115, 481572, 486000, 491400, 492804, 496125, 496860, 500094, 507000, 510300, 511056, 514500, 515970, 521703, 526500, 529200, 530712, 532350, 535080, 535815, 546000, 546750, 547560, 552825, 555660, 557375, 567000, 568620, 570375, 571536, 573300, 574938, 579670, 589680, 591500, 595350, 596232, 601965, 608400, 612360, 614250, 616005, 617400, 619164, 621075, 631800, 637000, 637875, 638820, 642096, 657072, 661500, 662480, 663390, 666792, 668850, 670761, 680400, 684450, 686000, 687960, 694575, 695604, 702000, 709800, 710775, 714420, 716625, 722358, 729000, 737100, 739206, 740880, 745290, 750141, 758160, 760500, 764400, 765450, 766584, 771750, 773955, 789750, 793800, 796068, 798525, 802620, 819000, 821340, 825552, 828100, 833490, 850500, 851760, 857304, 859950, 862407, 869505, 874800, 882000, 884520, 887250, 891800, 893025, 894348, 912600, 921375, 926100, 927472, 928746, 947700, 952560, 955500, 958230, 963144, 982800, 985608, 992250, 993720, 995085, 1000188, 1003275, 1014000, 1020600, 1026675, 1029000, 1031940, 1035125, 1043406, 1053000, 1061424, 1064700, 1070160, 1071630, 1083537, 1093500, 1095120, 1105650, 1111320, 1114750, 1117935, 1134000, 1137240, 1140750, 1146600, 1149876, 1157625, 1159340, 1183000, 1184625, 1190700, 1192464, 1203930, 1224720, 1228500, 1232010, 1234800, 1238328, 1242150, 1250235, 1263600, 1274000, 1275750, 1277640, 1289925, 1323000, 1326780, 1330875, 1333584, 1337700, 1341522, 1368900, 1375920, 1389150, 1391208, 1393119, 1419600, 1421550, 1428840, 1433250, 1437345, 1444716, 1449175, 1458000, 1474200, 1478412, 1488375, 1490580, 1500282, 1521000, 1530900, 1533168, 1543500, 1547910, 1565109, 1579500, 1587600, 1592136, 1597050, 1605240, 1638000, 1642680, 1656200, 1658475, 1666980, 1672125, 1701000, 1711125, 1714608, 1719900, 1724814, 1739010, 1769040, 1774500, 1783600, 1786050, 1788696, 1805895, 1825200, 1842750, 1848015, 1852200, 1857492, 1863225, 1895400, 1911000, 1913625, 1916460, 1926288, 1971216, 1984500, 1987440, 1990170, 2000376, 2006550, 2012283, 2041200, 2053350, 2058000, 2063880, 2070250, 2083725, 2086812, 2106000, 2129400, 2143260, 2149875, 2167074, 2187000, 2211300, 2222640, 2229500, 2235870, 2274480, 2281500, 2293200, 2299752, 2315250, 2318680, 2321865, 2366000, 2369250, 2381400, 2395575, 2407860, 2457000, 2464020, 2476656, 2484300, 2500470, 2551500, 2555280, 2579850, 2587221, 2608515, 2646000, 2653560, 2661750, 2675400, 2679075, 2683044, 2737800, 2764125, 2778300, 2782416, 2786238, 2843100, 2857680, 2866500, 2874690, 2889432, 2898350, 2948400, 2956824, 2976750, 2981160, 3000564, 3009825, 3042000, 3061800, 3080025, 3087000, 3095820, 3105375, 3130218, 3159000, 3184272, 3194100, 3210480, 3250611, 3285360, 3312400, 3316950, 3333960, 3344250, 3353805, 3402000, 3422250, 3439800, 3449628, 3472875, 3478020, 3549000, 3553875, 3572100, 3577392, 3611790, 3685500, 3696030, 3704400, 3714984, 3726450, 3750705, 3790800, 3822000, 3827250, 3832920, 3869775, 3969000, 3980340, 3992625, 4000752, 4013100, 4024566, 4106700, 4127760, 4140500, 4167450, 4173624, 4258800, 4286520, 4299750, 4312035, 4334148, 4347525, 4374000, 4422600, 4459000, 4465125, 4471740, 4563000, 4599504, 4630500, 4637360, 4643730, 4695327, 4738500, 4762800, 4791150, 4815720, 4914000, 4928040, 4968600, 4975425, 5000940, 5016375, 5103000, 5133375, 5159700, 5174442, 5217030, 5307120, 5323500, 5350800, 5358150, 5366088, 5417685, 5475600, 5528250, 5556600, 5572476, 5589675, 5686200, 5733000, 5749380, 5778864, 5796700, 5913648, 5953500, 5962320, 6001128, 6019650, 6036849, 6123600, 6160050, 6174000, 6191640, 6210750, 6251175, 6260436, 6318000, 6388200, 6449625, 6501222, 6633900, 6667920, 6688500, 6707610, 6844500, 6879600, 6899256, 6945750, 6956040, 6965595, 7098000, 7107750, 7144200, 7186725, 7223580, 7245875, 7371000, 7392060, 7429968, 7452900, 7501410, 7654500, 7665840, 7739550, 7825545, 7938000, 7960680, 7985250, 8026200, 8049132, 8213400, 8281000, 8292375, 8334900, 8347248, 8573040, 8599500, 8624070, 8668296, 8695050, 8845200, 8918000, 8930250, 8943480, 9029475, 9126000, 9240075, 9261000, 9287460, 9316125, 9390654, 9477000, 9582300, 9631440, 9751833, 9856080, 9937200, 9950850, 10001880, 10032750, 10061415, 10206000, 10266750, 10319400, 10348884, 10418625, 10434060, 10647000, 10716300, 10732176, 10835370, 11056500, 11113200, 11144952, 11179350, 11372400, 11466000, 11498760, 11593400, 11609325, 11907000, 11977875, 12002256, 12039300, 12073698, 12320100, 12383280, 12421500, 12502350, 12520872, 12776400, 12899250, 12936105, 13002444, 13042575, 13267800, 13377000, 13395375, 13415220, 13689000, 13798512, 13891500, 13912080, 13931190, 14085981, 14215500, 14288400, 14373450, 14447160, 14491750, 14742000, 14784120, 14905800, 15002820, 15049125, 15309000, 15400125, 15479100, 15651090, 15921360, 15970500, 16052400, 16098264, 16253055, 16426800, 16562000, 16584750, 16669800, 16769025, 17199000, 17248140, 17336592, 17390100, 17860500, 17886960, 18058950, 18110547, 18480150, 18522000, 18574920, 18632250, 18753525, 18781308, 18954000, 19164600, 19348875, 19503666, 19901700, 20003760, 20065500, 20122830, 20533500, 20638800, 20697768, 20837250, 20868120, 21294000, 21432600, 21560175, 21670740, 21737625, 22113000, 22289904, 22358700, 22997520, 23186800, 23218650, 23476635, 23814000, 23955750, 24078600, 24147396, 24640200, 24843000, 24877125, 25004700, 25041744, 25798500, 25872210, 26004888, 26085150, 26535600, 26754000, 26790750, 26830440, 27088425, 27378000, 27783000, 27862380, 27948375, 28171962, 28431000, 28746900, 28894320, 28983500, 29568240, 29811600, 30005640, 30098250, 30184245, 30618000, 30800250, 30958200, 31255875, 31302180, 31941000, 32196528, 32506110, 33169500, 33339600, 33538050, 34398000, 34496280, 34780200, 34827975, 35721000, 35933625, 36117900, 36221094, 36960300, 37149840, 37264500, 37507050, 37562616, 38329200, 38697750, 39007332, 39127725, 39803400, 40131000, 40245660, 41067000, 41395536, 41674500, 41736240, 42257943, 42865200, 43120350, 43341480, 43475250, 44226000, 44717400, 45147375, 46200375, 46437300, 46953270, 47911500, 48157200, 48294792, 48759165, 49280400, 49686000, 49754250, 50009400, 50307075, 51597000, 51744420, 52009776, 52170300, 53581500, 53660880, 54176850, 55566000, 55724760, 55896750, 56343924, 56862000, 57493800, 57967000, 58046625, 60011280, 60196500, 60368490, 61600500, 61916400, 62511750, 62604360, 63882000, 64680525, 65012220, 65212875, 66339000, 67076100, 68992560, 69560400, 69655950, 70429905, 71442000, 71867250, 72235800, 72442188, 73920600, 74529000, 75014100, 75125232, 77395500, 78014664, 78255450, 79606800, 80262000, 80491320, 81265275, 82134000, 83349000, 83845125, 84515886, 86240700, 86682960, 86950500, 89434800, 90294750, 90552735, 92400750, 92874600, 93767625, 93906540, 95823000, 96589584, 97518330, 99508500, 100018800, 100614150, 103194000, 103488840, 104340600, 107163000, 107800875, 108353700, 111449520, 111793500, 112687848, 114987600, 115934000, 116093250, 117383175, 120393000, 120736980, 123201000, 125023500, 125208720, 126773829, 129361050, 130024440, 130425750, 132678000, 134152200, 135442125, 139311900, 140859810, 143734500, 144471600, 144884376, 147841200, 149058000, 150028200, 150921225, 154791000, 156029328, 156510900, 160982640, 162530550, 166698000, 167690250, 169031772, 172481400, 173901000, 174139875, 180589500, 181105470, 184801500, 185749200, 187535250, 187813080, 191646000, 195036660, 195638625, 199017000, 201228300, 206977680, 208681200, 211289715, 214326000, 215601750, 216707400, 223587000, 225375696, 232186500, 234766350, 240786000, 241473960, 243795825, 246402000, 250047000, 251535375, 253547658, 258722100, 260048880, 260851500, 268304400, 270884250, 278623800, 281719620, 287469000, 289768752, 300056400, 301842450, 309582000, 313021800, 323402625, 325061100, 335380500, 338063544, 344962800, 347802000, 348279750, 352149525, 361179000, 362210940, 369603000, 375070500, 375626160, 390073320, 391277250, 398034000, 402456600, 406326375, 422579430, 431203500, 433414800, 447174000, 452763675, 464373000, 469532700, 482947920, 487591650, 500094000, 503070750, 507095316, 517444200, 521703000, 541768500, 557247600, 563439240, 574938000, 586915875, 603684900, 626043600, 633869145, 646805250, 650122200, 670761000, 676127088, 696559500, 704299050, 722358000, 724421880, 739206000, 750141000, 754606125, 780146640, 782554500, 804913200, 812652750, 845158860, 862407000, 905527350, 928746000, 939065400, 975183300, 1006141500, 1014190632, 1034888400, 1043406000, 1056448575, 1083537000, 1126878480, 1173831750, 1207369800, 1218979125, 1267738290, 1293610500, 1300244400, 1341522000, 1393119000, 1408598100, 1448843760, 1500282000, 1509212250, 1565109000, 1625305500, 1690317720, 1724814000, 1760747625, 1811054700, 1878130800, 1950366600, 2012283000, 2028381264, 2112897150, 2167074000, 2263818375, 2347663500, 2414739600, 2437958250, 2535476580, 2587221000, 2786238000, 2817196200, 3018424500, 3130218000, 3169345725, 3250611000, 3380635440, 3521495250, 3622109400, 3900733200, 4024566000, 4225794300, 4527636750, 4695327000, 4875916500, 5070953160, 5174442000, 5282242875, 5634392400, 6036849000, 6338691450, 6501222000, 7042990500, 7244218800, 8451588600, 9055273500, 9390654000, 9751833000, 10141906320, 10564485750, 12073698000, 12677382900, 14085981000, 15846728625, 16903177200, 18110547000, 19503666000, 21128971500, 25354765800, 28171962000, 31693457250, 36221094000, 42257943000, 50709531600, 63386914500, 84515886000, 126773829000, 253547658000]

約数ペア:

[(1, 253547658000), (2, 126773829000), (3, 84515886000), (4, 63386914500), (5, 50709531600), (6, 42257943000), (7, 36221094000), (8, 31693457250), (9, 28171962000), (10, 25354765800), (12, 21128971500), (13, 19503666000), (14, 18110547000), (15, 16903177200), (16, 15846728625), (18, 14085981000), (20, 12677382900), (21, 12073698000), (24, 10564485750), (25, 10141906320), (26, 9751833000), (27, 9390654000), (28, 9055273500), (30, 8451588600), (35, 7244218800), (36, 7042990500), (39, 6501222000), (40, 6338691450), (42, 6036849000), (45, 5634392400), (48, 5282242875), (49, 5174442000), (50, 5070953160), (52, 4875916500), (54, 4695327000), (56, 4527636750), (60, 4225794300), (63, 4024566000), (65, 3900733200), (70, 3622109400), (72, 3521495250), (75, 3380635440), (78, 3250611000), (80, 3169345725), (81, 3130218000), (84, 3018424500), (90, 2817196200), (91, 2786238000), (98, 2587221000), (100, 2535476580), (104, 2437958250), (105, 2414739600), (108, 2347663500), (112, 2263818375), (117, 2167074000), (120, 2112897150), (125, 2028381264), (126, 2012283000), (130, 1950366600), (135, 1878130800), (140, 1811054700), (144, 1760747625), (147, 1724814000), (150, 1690317720), (156, 1625305500), (162, 1565109000), (168, 1509212250), (169, 1500282000), (175, 1448843760), (180, 1408598100), (182, 1393119000), (189, 1341522000), (195, 1300244400), (196, 1293610500), (200, 1267738290), (208, 1218979125), (210, 1207369800), (216, 1173831750), (225, 1126878480), (234, 1083537000), (240, 1056448575), (243, 1043406000), (245, 1034888400), (250, 1014190632), (252, 1006141500), (260, 975183300), (270, 939065400), (273, 928746000), (280, 905527350), (294, 862407000), (300, 845158860), (312, 812652750), (315, 804913200), (324, 782554500), (325, 780146640), (336, 754606125), (338, 750141000), (343, 739206000), (350, 724421880), (351, 722358000), (360, 704299050), (364, 696559500), (375, 676127088), (378, 670761000), (390, 650122200), (392, 646805250), (400, 633869145), (405, 626043600), (420, 603684900), (432, 586915875), (441, 574938000), (450, 563439240), (455, 557247600), (468, 541768500), (486, 521703000), (490, 517444200), (500, 507095316), (504, 503070750), (507, 500094000), (520, 487591650), (525, 482947920), (540, 469532700), (546, 464373000), (560, 452763675), (567, 447174000), (585, 433414800), (588, 431203500), (600, 422579430), (624, 406326375), (630, 402456600), (637, 398034000), (648, 391277250), (650, 390073320), (675, 375626160), (676, 375070500), (686, 369603000), (700, 362210940), (702, 361179000), (720, 352149525), (728, 348279750), (729, 347802000), (735, 344962800), (750, 338063544), (756, 335380500), (780, 325061100), (784, 323402625), (810, 313021800), (819, 309582000), (840, 301842450), (845, 300056400), (875, 289768752), (882, 287469000), (900, 281719620), (910, 278623800), (936, 270884250), (945, 268304400), (972, 260851500), (975, 260048880), (980, 258722100), (1000, 253547658), (1008, 251535375), (1014, 250047000), (1029, 246402000), (1040, 243795825), (1050, 241473960), (1053, 240786000), (1080, 234766350), (1092, 232186500), (1125, 225375696), (1134, 223587000), (1170, 216707400), (1176, 215601750), (1183, 214326000), (1200, 211289715), (1215, 208681200), (1225, 206977680), (1260, 201228300), (1274, 199017000), (1296, 195638625), (1300, 195036660), (1323, 191646000), (1350, 187813080), (1352, 187535250), (1365, 185749200), (1372, 184801500), (1400, 181105470), (1404, 180589500), (1456, 174139875), (1458, 173901000), (1470, 172481400), (1500, 169031772), (1512, 167690250), (1521, 166698000), (1560, 162530550), (1575, 160982640), (1620, 156510900), (1625, 156029328), (1638, 154791000), (1680, 150921225), (1690, 150028200), (1701, 149058000), (1715, 147841200), (1750, 144884376), (1755, 144471600), (1764, 143734500), (1800, 140859810), (1820, 139311900), (1872, 135442125), (1890, 134152200), (1911, 132678000), (1944, 130425750), (1950, 130024440), (1960, 129361050), (2000, 126773829), (2025, 125208720), (2028, 125023500), (2058, 123201000), (2100, 120736980), (2106, 120393000), (2160, 117383175), (2184, 116093250), (2187, 115934000), (2205, 114987600), (2250, 112687848), (2268, 111793500), (2275, 111449520), (2340, 108353700), (2352, 107800875), (2366, 107163000), (2430, 104340600), (2450, 103488840), (2457, 103194000), (2520, 100614150), (2535, 100018800), (2548, 99508500), (2600, 97518330), (2625, 96589584), (2646, 95823000), (2700, 93906540), (2704, 93767625), (2730, 92874600), (2744, 92400750), (2800, 90552735), (2808, 90294750), (2835, 89434800), (2916, 86950500), (2925, 86682960), (2940, 86240700), (3000, 84515886), (3024, 83845125), (3042, 83349000), (3087, 82134000), (3120, 81265275), (3150, 80491320), (3159, 80262000), (3185, 79606800), (3240, 78255450), (3250, 78014664), (3276, 77395500), (3375, 75125232), (3380, 75014100), (3402, 74529000), (3430, 73920600), (3500, 72442188), (3510, 72235800), (3528, 71867250), (3549, 71442000), (3600, 70429905), (3640, 69655950), (3645, 69560400), (3675, 68992560), (3780, 67076100), (3822, 66339000), (3888, 65212875), (3900, 65012220), (3920, 64680525), (3969, 63882000), (4050, 62604360), (4056, 62511750), (4095, 61916400), (4116, 61600500), (4200, 60368490), (4212, 60196500), (4225, 60011280), (4368, 58046625), (4374, 57967000), (4410, 57493800), (4459, 56862000), (4500, 56343924), (4536, 55896750), (4550, 55724760), (4563, 55566000), (4680, 54176850), (4725, 53660880), (4732, 53581500), (4860, 52170300), (4875, 52009776), (4900, 51744420), (4914, 51597000), (5040, 50307075), (5070, 50009400), (5096, 49754250), (5103, 49686000), (5145, 49280400), (5200, 48759165), (5250, 48294792), (5265, 48157200), (5292, 47911500), (5400, 46953270), (5460, 46437300), (5488, 46200375), (5616, 45147375), (5670, 44717400), (5733, 44226000), (5832, 43475250), (5850, 43341480), (5880, 43120350), (5915, 42865200), (6000, 42257943), (6075, 41736240), (6084, 41674500), (6125, 41395536), (6174, 41067000), (6300, 40245660), (6318, 40131000), (6370, 39803400), (6480, 39127725), (6500, 39007332), (6552, 38697750), (6615, 38329200), (6750, 37562616), (6760, 37507050), (6804, 37264500), (6825, 37149840), (6860, 36960300), (7000, 36221094), (7020, 36117900), (7056, 35933625), (7098, 35721000), (7280, 34827975), (7290, 34780200), (7350, 34496280), (7371, 34398000), (7560, 33538050), (7605, 33339600), (7644, 33169500), (7800, 32506110), (7875, 32196528), (7938, 31941000), (8100, 31302180), (8112, 31255875), (8190, 30958200), (8232, 30800250), (8281, 30618000), (8400, 30184245), (8424, 30098250), (8450, 30005640), (8505, 29811600), (8575, 29568240), (8748, 28983500), (8775, 28894320), (8820, 28746900), (8918, 28431000), (9000, 28171962), (9072, 27948375), (9100, 27862380), (9126, 27783000), (9261, 27378000), (9360, 27088425), (9450, 26830440), (9464, 26790750), (9477, 26754000), (9555, 26535600), (9720, 26085150), (9750, 26004888), (9800, 25872210), (9828, 25798500), (10125, 25041744), (10140, 25004700), (10192, 24877125), (10206, 24843000), (10290, 24640200), (10500, 24147396), (10530, 24078600), (10584, 23955750), (10647, 23814000), (10800, 23476635), (10920, 23218650), (10935, 23186800), (11025, 22997520), (11340, 22358700), (11375, 22289904), (11466, 22113000), (11664, 21737625), (11700, 21670740), (11760, 21560175), (11830, 21432600), (11907, 21294000), (12150, 20868120), (12168, 20837250), (12250, 20697768), (12285, 20638800), (12348, 20533500), (12600, 20122830), (12636, 20065500), (12675, 20003760), (12740, 19901700), (13000, 19503666), (13104, 19348875), (13230, 19164600), (13377, 18954000), (13500, 18781308), (13520, 18753525), (13608, 18632250), (13650, 18574920), (13689, 18522000), (13720, 18480150), (14000, 18110547), (14040, 18058950), (14175, 17886960), (14196, 17860500), (14580, 17390100), (14625, 17336592), (14700, 17248140), (14742, 17199000), (15120, 16769025), (15210, 16669800), (15288, 16584750), (15309, 16562000), (15435, 16426800), (15600, 16253055), (15750, 16098264), (15795, 16052400), (15876, 15970500), (15925, 15921360), (16200, 15651090), (16380, 15479100), (16464, 15400125), (16562, 15309000), (16848, 15049125), (16900, 15002820), (17010, 14905800), (17150, 14784120), (17199, 14742000), (17496, 14491750), (17550, 14447160), (17640, 14373450), (17745, 14288400), (17836, 14215500), (18000, 14085981), (18200, 13931190), (18225, 13912080), (18252, 13891500), (18375, 13798512), (18522, 13689000), (18900, 13415220), (18928, 13395375), (18954, 13377000), (19110, 13267800), (19440, 13042575), (19500, 13002444), (19600, 12936105), (19656, 12899250), (19845, 12776400), (20250, 12520872), (20280, 12502350), (20412, 12421500), (20475, 12383280), (20580, 12320100), (21000, 12073698), (21060, 12039300), (21125, 12002256), (21168, 11977875), (21294, 11907000), (21840, 11609325), (21870, 11593400), (22050, 11498760), (22113, 11466000), (22295, 11372400), (22680, 11179350), (22750, 11144952), (22815, 11113200), (22932, 11056500), (23400, 10835370), (23625, 10732176), (23660, 10716300), (23814, 10647000), (24300, 10434060), (24336, 10418625), (24500, 10348884), (24570, 10319400), (24696, 10266750), (24843, 10206000), (25200, 10061415), (25272, 10032750), (25350, 10001880), (25480, 9950850), (25515, 9937200), (25725, 9856080), (26000, 9751833), (26325, 9631440), (26460, 9582300), (26754, 9477000), (27000, 9390654), (27216, 9316125), (27300, 9287460), (27378, 9261000), (27440, 9240075), (27783, 9126000), (28080, 9029475), (28350, 8943480), (28392, 8930250), (28431, 8918000), (28665, 8845200), (29160, 8695050), (29250, 8668296), (29400, 8624070), (29484, 8599500), (29575, 8573040), (30375, 8347248), (30420, 8334900), (30576, 8292375), (30618, 8281000), (30870, 8213400), (31500, 8049132), (31590, 8026200), (31752, 7985250), (31850, 7960680), (31941, 7938000), (32400, 7825545), (32760, 7739550), (33075, 7665840), (33124, 7654500), (33800, 7501410), (34020, 7452900), (34125, 7429968), (34300, 7392060), (34398, 7371000), (34992, 7245875), (35100, 7223580), (35280, 7186725), (35490, 7144200), (35672, 7107750), (35721, 7098000), (36400, 6965595), (36450, 6956040), (36504, 6945750), (36750, 6899256), (36855, 6879600), (37044, 6844500), (37800, 6707610), (37908, 6688500), (38025, 6667920), (38220, 6633900), (39000, 6501222), (39312, 6449625), (39690, 6388200), (40131, 6318000), (40500, 6260436), (40560, 6251175), (40824, 6210750), (40950, 6191640), (41067, 6174000), (41160, 6160050), (41405, 6123600), (42000, 6036849), (42120, 6019650), (42250, 6001128), (42525, 5962320), (42588, 5953500), (42875, 5913648), (43740, 5796700), (43875, 5778864), (44100, 5749380), (44226, 5733000), (44590, 5686200), (45360, 5589675), (45500, 5572476), (45630, 5556600), (45864, 5528250), (46305, 5475600), (46800, 5417685), (47250, 5366088), (47320, 5358150), (47385, 5350800), (47628, 5323500), (47775, 5307120), (48600, 5217030), (49000, 5174442), (49140, 5159700), (49392, 5133375), (49686, 5103000), (50544, 5016375), (50700, 5000940), (50960, 4975425), (51030, 4968600), (51450, 4928040), (51597, 4914000), (52650, 4815720), (52920, 4791150), (53235, 4762800), (53508, 4738500), (54000, 4695327), (54600, 4643730), (54675, 4637360), (54756, 4630500), (55125, 4599504), (55566, 4563000), (56700, 4471740), (56784, 4465125), (56862, 4459000), (57330, 4422600), (57967, 4374000), (58320, 4347525), (58500, 4334148), (58800, 4312035), (58968, 4299750), (59150, 4286520), (59535, 4258800), (60750, 4173624), (60840, 4167450), (61236, 4140500), (61425, 4127760), (61740, 4106700), (63000, 4024566), (63180, 4013100), (63375, 4000752), (63504, 3992625), (63700, 3980340), (63882, 3969000), (65520, 3869775), (66150, 3832920), (66248, 3827250), (66339, 3822000), (66885, 3790800), (67600, 3750705), (68040, 3726450), (68250, 3714984), (68445, 3704400), (68600, 3696030), (68796, 3685500), (70200, 3611790), (70875, 3577392), (70980, 3572100), (71344, 3553875), (71442, 3549000), (72900, 3478020), (73008, 3472875), (73500, 3449628), (73710, 3439800), (74088, 3422250), (74529, 3402000), (75600, 3353805), (75816, 3344250), (76050, 3333960), (76440, 3316950), (76545, 3312400), (77175, 3285360), (78000, 3250611), (78975, 3210480), (79380, 3194100), (79625, 3184272), (80262, 3159000), (81000, 3130218), (81648, 3105375), (81900, 3095820), (82134, 3087000), (82320, 3080025), (82810, 3061800), (83349, 3042000), (84240, 3009825), (84500, 3000564), (85050, 2981160), (85176, 2976750), (85750, 2956824), (85995, 2948400), (87480, 2898350), (87750, 2889432), (88200, 2874690), (88452, 2866500), (88725, 2857680), (89180, 2843100), (91000, 2786238), (91125, 2782416), (91260, 2778300), (91728, 2764125), (92610, 2737800), (94500, 2683044), (94640, 2679075), (94770, 2675400), (95256, 2661750), (95550, 2653560), (95823, 2646000), (97200, 2608515), (98000, 2587221), (98280, 2579850), (99225, 2555280), (99372, 2551500), (101400, 2500470), (102060, 2484300), (102375, 2476656), (102900, 2464020), (103194, 2457000), (105300, 2407860), (105840, 2395575), (106470, 2381400), (107016, 2369250), (107163, 2366000), (109200, 2321865), (109350, 2318680), (109512, 2315250), (110250, 2299752), (110565, 2293200), (111132, 2281500), (111475, 2274480), (113400, 2235870), (113724, 2229500), (114075, 2222640), (114660, 2211300), (115934, 2187000), (117000, 2167074), (117936, 2149875), (118300, 2143260), (119070, 2129400), (120393, 2106000), (121500, 2086812), (121680, 2083725), (122472, 2070250), (122850, 2063880), (123201, 2058000), (123480, 2053350), (124215, 2041200), (126000, 2012283), (126360, 2006550), (126750, 2000376), (127400, 1990170), (127575, 1987440), (127764, 1984500), (128625, 1971216), (131625, 1926288), (132300, 1916460), (132496, 1913625), (132678, 1911000), (133770, 1895400), (136080, 1863225), (136500, 1857492), (136890, 1852200), (137200, 1848015), (137592, 1842750), (138915, 1825200), (140400, 1805895), (141750, 1788696), (141960, 1786050), (142155, 1783600), (142884, 1774500), (143325, 1769040), (145800, 1739010), (147000, 1724814), (147420, 1719900), (147875, 1714608), (148176, 1711125), (149058, 1701000), (151632, 1672125), (152100, 1666980), (152880, 1658475), (153090, 1656200), (154350, 1642680), (154791, 1638000), (157950, 1605240), (158760, 1597050), (159250, 1592136), (159705, 1587600), (160524, 1579500), (162000, 1565109), (163800, 1547910), (164268, 1543500), (165375, 1533168), (165620, 1530900), (166698, 1521000), (169000, 1500282), (170100, 1490580), (170352, 1488375), (171500, 1478412), (171990, 1474200), (173901, 1458000), (174960, 1449175), (175500, 1444716), (176400, 1437345), (176904, 1433250), (177450, 1428840), (178360, 1421550), (178605, 1419600), (182000, 1393119), (182250, 1391208), (182520, 1389150), (184275, 1375920), (185220, 1368900), (189000, 1341522), (189540, 1337700), (190125, 1333584), (190512, 1330875), (191100, 1326780), (191646, 1323000), (196560, 1289925), (198450, 1277640), (198744, 1275750), (199017, 1274000), (200655, 1263600), (202800, 1250235), (204120, 1242150), (204750, 1238328), (205335, 1234800), (205800, 1232010), (206388, 1228500), (207025, 1224720), (210600, 1203930), (212625, 1192464), (212940, 1190700), (214032, 1184625), (214326, 1183000), (218700, 1159340), (219024, 1157625), (220500, 1149876), (221130, 1146600), (222264, 1140750), (222950, 1137240), (223587, 1134000), (226800, 1117935), (227448, 1114750), (228150, 1111320), (229320, 1105650), (231525, 1095120), (231868, 1093500), (234000, 1083537), (236600, 1071630), (236925, 1070160), (238140, 1064700), (238875, 1061424), (240786, 1053000), (243000, 1043406), (244944, 1035125), (245700, 1031940), (246402, 1029000), (246960, 1026675), (248430, 1020600), (250047, 1014000), (252720, 1003275), (253500, 1000188), (254800, 995085), (255150, 993720), (255528, 992250), (257250, 985608), (257985, 982800), (263250, 963144), (264600, 958230), (265356, 955500), (266175, 952560), (267540, 947700), (273000, 928746), (273375, 927472), (273780, 926100), (275184, 921375), (277830, 912600), (283500, 894348), (283920, 893025), (284310, 891800), (285768, 887250), (286650, 884520), (287469, 882000), (289835, 874800), (291600, 869505), (294000, 862407), (294840, 859950), (295750, 857304), (297675, 851760), (298116, 850500), (304200, 833490), (306180, 828100), (307125, 825552), (308700, 821340), (309582, 819000), (315900, 802620), (317520, 798525), (318500, 796068), (319410, 793800), (321048, 789750), (327600, 773955), (328536, 771750), (330750, 766584), (331240, 765450), (331695, 764400), (333396, 760500), (334425, 758160), (338000, 750141), (340200, 745290), (342225, 740880), (343000, 739206), (343980, 737100), (347802, 729000), (351000, 722358), (353808, 716625), (354900, 714420), (356720, 710775), (357210, 709800), (361179, 702000), (364500, 695604), (365040, 694575), (368550, 687960), (369603, 686000), (370440, 684450), (372645, 680400), (378000, 670761), (379080, 668850), (380250, 666792), (382200, 663390), (382725, 662480), (383292, 661500), (385875, 657072), (394875, 642096), (396900, 638820), (397488, 637875), (398034, 637000), (401310, 631800), (408240, 621075), (409500, 619164), (410670, 617400), (411600, 616005), (412776, 614250), (414050, 612360), (416745, 608400), (421200, 601965), (425250, 596232), (425880, 595350), (428652, 591500), (429975, 589680), (437400, 579670), (441000, 574938), (442260, 573300), (443625, 571536), (444528, 570375), (445900, 568620), (447174, 567000), (454896, 557375), (456300, 555660), (458640, 552825), (463050, 547560), (463736, 546750), (464373, 546000), (473200, 535815), (473850, 535080), (476280, 532350), (477750, 530712), (479115, 529200), (481572, 526500), (486000, 521703), (491400, 515970), (492804, 514500), (496125, 511056), (496860, 510300), (500094, 507000)]