175056336000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:192

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 73, 75, 78, 80, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 122, 125, 126, 128, 130, 135, 140, 144, 146, 150, 156, 160, 168, 175, 180, 182, 183, 189, 192, 195, 200, 208, 210, 216, 219, 224, 225, 234, 240, 244, 250, 252, 260, 270, 273, 280, 288, 292, 300, 305, 312, 315, 320, 325, 336, 350, 351, 360, 364, 365, 366, 375, 378, 384, 390, 400, 416, 420, 427, 432, 438, 448, 450, 455, 468, 480, 488, 500, 504, 511, 520, 525, 540, 546, 549, 560, 576, 584, 585, 600, 610, 624, 630, 640, 650, 657, 672, 675, 700, 702, 720, 728, 730, 732, 750, 756, 780, 793, 800, 819, 832, 840, 854, 864, 875, 876, 896, 900, 910, 915, 936, 945, 949, 960, 975, 976, 1000, 1008, 1022, 1040, 1050, 1080, 1092, 1095, 1098, 1120, 1125, 1152, 1168, 1170, 1200, 1220, 1248, 1260, 1281, 1300, 1314, 1344, 1350, 1365, 1400, 1404, 1440, 1456, 1460, 1464, 1500, 1512, 1525, 1533, 1560, 1575, 1586, 1600, 1625, 1638, 1647, 1664, 1680, 1708, 1728, 1750, 1752, 1755, 1800, 1820, 1825, 1830, 1872, 1890, 1898, 1920, 1950, 1952, 1971, 2000, 2016, 2044, 2080, 2100, 2135, 2160, 2184, 2190, 2196, 2240, 2250, 2275, 2336, 2340, 2379, 2400, 2440, 2457, 2496, 2520, 2555, 2562, 2600, 2625, 2628, 2688, 2700, 2730, 2745, 2800, 2808, 2847, 2880, 2912, 2920, 2925, 2928, 3000, 3024, 3050, 3066, 3120, 3150, 3172, 3200, 3250, 3276, 3285, 3294, 3360, 3375, 3416, 3456, 3500, 3504, 3510, 3600, 3640, 3650, 3660, 3744, 3780, 3796, 3843, 3900, 3904, 3942, 3965, 4000, 4032, 4088, 4095, 4160, 4200, 4270, 4320, 4368, 4380, 4392, 4453, 4480, 4500, 4550, 4575, 4599, 4672, 4680, 4725, 4745, 4758, 4800, 4875, 4880, 4914, 4992, 5040, 5110, 5124, 5200, 5250, 5256, 5400, 5460, 5475, 5490, 5551, 5600, 5616, 5694, 5760, 5824, 5840, 5850, 5856, 6000, 6048, 6100, 6132, 6240, 6300, 6344, 6405, 6500, 6552, 6570, 6588, 6643, 6720, 6750, 6825, 6832, 7000, 7008, 7020, 7137, 7200, 7280, 7300, 7320, 7488, 7560, 7592, 7625, 7665, 7686, 7800, 7808, 7875, 7884, 7930, 8000, 8064, 8176, 8190, 8235, 8320, 8400, 8540, 8541, 8640, 8736, 8760, 8775, 8784, 8906, 9000, 9100, 9125, 9150, 9198, 9344, 9360, 9450, 9490, 9516, 9600, 9750, 9760, 9828, 9855, 10080, 10220, 10248, 10400, 10500, 10512, 10675, 10800, 10920, 10950, 10980, 11102, 11200, 11232, 11375, 11388, 11529, 11648, 11680, 11700, 11712, 11895, 12000, 12096, 12200, 12264, 12285, 12480, 12600, 12688, 12775, 12810, 13000, 13104, 13140, 13176, 13286, 13359, 13440, 13500, 13650, 13664, 13725, 13797, 14000, 14016, 14040, 14235, 14274, 14400, 14560, 14600, 14625, 14640, 14976, 15120, 15184, 15250, 15330, 15372, 15600, 15750, 15768, 15860, 16000, 16352, 16380, 16425, 16470, 16653, 16800, 17080, 17082, 17280, 17472, 17520, 17550, 17568, 17812, 18000, 18200, 18250, 18300, 18396, 18720, 18900, 18980, 19032, 19215, 19500, 19520, 19656, 19710, 19825, 19929, 20160, 20440, 20475, 20496, 20800, 21000, 21024, 21350, 21411, 21600, 21840, 21900, 21960, 22204, 22265, 22400, 22464, 22750, 22776, 22875, 22995, 23058, 23360, 23400, 23424, 23625, 23725, 23790, 24000, 24192, 24400, 24528, 24570, 24960, 25200, 25376, 25550, 25620, 25623, 26000, 26208, 26280, 26352, 26572, 26718, 27000, 27300, 27328, 27375, 27450, 27594, 27755, 28000, 28032, 28080, 28470, 28548, 28800, 29120, 29200, 29250, 29280, 30240, 30368, 30500, 30660, 30744, 31171, 31200, 31500, 31536, 31720, 32025, 32704, 32760, 32850, 32940, 33215, 33306, 33600, 34125, 34160, 34164, 34944, 35040, 35100, 35136, 35624, 35685, 36000, 36400, 36500, 36600, 36792, 37440, 37800, 37960, 38064, 38325, 38430, 39000, 39040, 39312, 39420, 39650, 39858, 40077, 40320, 40880, 40950, 40992, 41175, 41600, 42000, 42048, 42700, 42705, 42822, 43200, 43680, 43800, 43875, 43920, 44408, 44530, 44928, 45500, 45552, 45750, 45990, 46116, 46720, 46800, 47250, 47450, 47580, 48000, 48800, 49056, 49140, 49275, 49959, 50400, 50752, 51100, 51240, 51246, 52000, 52416, 52560, 52704, 53144, 53375, 53436, 54000, 54600, 54656, 54750, 54900, 55188, 55510, 56000, 56160, 56940, 57096, 57645, 57889, 58240, 58400, 58500, 58560, 59475, 59787, 60480, 60736, 61000, 61320, 61425, 61488, 62342, 62400, 63000, 63072, 63440, 63875, 64050, 65408, 65520, 65700, 65880, 66430, 66612, 66795, 67200, 68250, 68320, 68328, 68625, 68985, 70080, 70200, 70272, 71175, 71248, 71370, 72000, 72800, 73000, 73200, 73584, 74880, 75600, 75920, 76128, 76650, 76860, 78000, 78624, 78840, 79300, 79716, 80154, 81760, 81900, 81984, 82125, 82350, 83265, 84000, 84096, 85400, 85410, 85644, 86400, 87360, 87600, 87750, 87840, 88816, 89060, 91000, 91104, 91500, 91980, 92232, 93513, 93600, 94500, 94900, 95160, 96075, 97600, 98112, 98280, 98550, 99125, 99645, 99918, 100800, 101504, 102200, 102375, 102480, 102492, 104000, 104832, 105120, 105408, 106288, 106750, 106872, 107055, 108000, 109200, 109500, 109800, 110376, 111020, 111325, 112000, 112320, 113880, 114192, 114975, 115290, 115778, 116800, 117000, 117120, 118625, 118950, 119574, 120231, 120960, 121472, 122000, 122640, 122850, 122976, 124684, 124800, 126000, 126144, 126880, 127750, 128100, 128115, 131040, 131400, 131760, 132860, 133224, 133590, 136500, 136640, 136656, 137250, 137970, 138775, 140160, 140400, 142350, 142496, 142740, 144000, 145600, 146000, 146400, 147168, 149877, 151200, 151840, 152256, 153300, 153720, 155855, 156000, 157248, 157680, 158600, 159432, 160125, 160308, 163520, 163800, 163968, 164250, 164700, 166075, 166530, 168000, 170800, 170820, 171288, 173667, 174720, 175200, 175500, 175680, 177632, 178120, 178425, 179361, 182000, 182208, 183000, 183960, 184464, 187026, 187200, 189000, 189800, 190320, 191625, 192150, 195200, 196224, 196560, 197100, 198250, 199290, 199836, 200385, 201600, 204400, 204750, 204960, 204984, 205875, 208000, 210240, 210816, 212576, 213500, 213525, 213744, 214110, 216000, 218400, 219000, 219600, 220752, 222040, 222650, 224640, 227760, 228384, 229950, 230580, 231556, 233600, 234000, 237250, 237900, 239148, 240462, 244000, 245280, 245700, 245952, 246375, 249368, 249795, 252000, 252288, 253760, 255500, 256200, 256230, 262080, 262800, 263520, 265720, 266448, 267180, 273000, 273280, 273312, 274500, 275940, 277550, 280539, 280800, 284700, 284992, 285480, 288225, 289445, 291200, 292000, 292800, 294336, 297375, 298935, 299754, 302400, 303680, 304512, 306600, 307125, 307440, 311710, 312000, 314496, 315360, 317200, 318864, 320250, 320616, 327040, 327600, 328500, 329400, 332150, 333060, 333975, 336000, 341600, 341640, 342576, 344925, 347334, 350400, 351000, 351360, 355264, 355875, 356240, 356850, 358722, 364000, 364416, 366000, 367920, 368928, 374052, 374400, 378000, 379600, 380640, 383250, 384300, 393120, 394200, 396500, 398580, 399672, 400770, 405223, 408800, 409500, 409920, 409968, 411750, 416325, 420480, 425152, 427000, 427050, 427488, 428220, 432000, 436800, 438000, 439200, 441504, 444080, 445300, 455520, 456768, 459900, 461160, 463112, 467565, 468000, 474500, 475800, 478296, 480375, 480924, 488000, 490560, 491400, 491904, 492750, 498225, 498736, 499590, 504000, 507520, 511000, 512400, 512460, 521001, 524160, 525600, 527040, 531440, 532896, 534360, 535275, 546000, 546624, 549000, 551880, 555100, 556625, 561078, 561600, 569400, 569984, 570960, 574875, 576450, 578890, 584000, 585600, 588672, 594750, 597870, 599508, 601155, 604800, 607360, 613200, 614250, 614880, 623420, 624000, 630720, 634400, 637728, 640500, 640575, 641232, 655200, 657000, 658800, 664300, 666120, 667950, 683200, 683280, 685152, 689850, 693875, 694668, 700800, 702000, 710528, 711750, 712480, 713700, 717444, 728000, 732000, 735840, 737856, 748104, 749385, 756000, 759200, 761280, 766500, 768600, 779275, 786240, 788400, 793000, 797160, 799344, 801540, 810446, 817600, 819000, 819840, 819936, 823500, 830375, 832650, 841617, 850304, 854000, 854100, 854976, 856440, 868335, 873600, 876000, 878400, 883008, 888160, 890600, 892125, 896805, 911040, 913536, 919800, 922320, 926224, 935130, 936000, 949000, 951600, 956592, 960750, 961848, 976000, 981120, 982800, 985500, 996450, 997472, 999180, 1001925, 1008000, 1022000, 1024800, 1024920, 1042002, 1051200, 1054080, 1062880, 1065792, 1067625, 1068720, 1070550, 1092000, 1093248, 1098000, 1103760, 1110200, 1113250, 1122156, 1123200, 1138800, 1141920, 1149750, 1152900, 1157780, 1168000, 1189500, 1195740, 1199016, 1202310, 1215669, 1226400, 1228500, 1229760, 1246840, 1248975, 1261440, 1268800, 1275456, 1281000, 1281150, 1282464, 1310400, 1314000, 1317600, 1328600, 1332240, 1335900, 1366400, 1366560, 1370304, 1379700, 1387750, 1389336, 1402695, 1404000, 1423500, 1424960, 1427400, 1434888, 1441125, 1447225, 1456000, 1464000, 1471680, 1475712, 1494675, 1496208, 1498770, 1512000, 1518400, 1522560, 1533000, 1537200, 1558550, 1563003, 1572480, 1576800, 1586000, 1594320, 1598688, 1603080, 1620892, 1635200, 1638000, 1639872, 1647000, 1660750, 1665300, 1669875, 1683234, 1708000, 1708200, 1709952, 1712880, 1724625, 1736670, 1752000, 1756800, 1766016, 1776320, 1781200, 1784250, 1793610, 1822080, 1839600, 1844640, 1852448, 1870260, 1872000, 1898000, 1903200, 1913184, 1921500, 1923696, 1965600, 1971000, 1992900, 1994944, 1998360, 2003850, 2026115, 2044000, 2049600, 2049840, 2081625, 2084004, 2102400, 2125760, 2131584, 2135250, 2137440, 2141100, 2184000, 2196000, 2207520, 2220400, 2226500, 2244312, 2277600, 2283840, 2299500, 2305800, 2315560, 2337825, 2379000, 2391480, 2398032, 2404620, 2431338, 2452800, 2457000, 2459520, 2491125, 2493680, 2497950, 2537600, 2550912, 2562000, 2562300, 2564928, 2605005, 2620800, 2628000, 2635200, 2657200, 2664480, 2671800, 2676375, 2733120, 2740608, 2759400, 2775500, 2778672, 2805390, 2808000, 2847000, 2849920, 2854800, 2869776, 2882250, 2894450, 2928000, 2943360, 2989350, 2992416, 2997540, 3005775, 3024000, 3036800, 3066000, 3074400, 3117100, 3126006, 3153600, 3172000, 3188640, 3197376, 3202875, 3206160, 3241784, 3276000, 3279744, 3294000, 3321500, 3330600, 3339750, 3366468, 3416000, 3416400, 3425760, 3449250, 3473340, 3504000, 3552640, 3562400, 3568500, 3587220, 3647007, 3679200, 3689280, 3704896, 3740520, 3746925, 3796000, 3806400, 3826368, 3843000, 3847392, 3896375, 3931200, 3942000, 3985800, 3989888, 3996720, 4007700, 4052230, 4088000, 4099200, 4099680, 4163250, 4168008, 4208085, 4251520, 4270500, 4274880, 4282200, 4341675, 4368000, 4392000, 4415040, 4440800, 4453000, 4484025, 4488624, 4555200, 4567680, 4599000, 4611600, 4631120, 4675650, 4758000, 4782960, 4796064, 4809240, 4862676, 4905600, 4914000, 4982250, 4987360, 4995900, 5009625, 5124000, 5124600, 5129856, 5210010, 5256000, 5270400, 5314400, 5328960, 5343600, 5352750, 5466240, 5518800, 5551000, 5557344, 5610780, 5616000, 5694000, 5709600, 5739552, 5764500, 5788900, 5978700, 5984832, 5995080, 6011550, 6078345, 6132000, 6148800, 6234200, 6244875, 6252012, 6307200, 6344000, 6377280, 6394752, 6405750, 6412320, 6483568, 6552000, 6588000, 6643000, 6661200, 6679500, 6732936, 6832000, 6832800, 6851520, 6898500, 6946680, 7013475, 7124800, 7137000, 7174440, 7236125, 7294014, 7358400, 7378560, 7409792, 7473375, 7481040, 7493850, 7592000, 7612800, 7652736, 7686000, 7694784, 7792750, 7815015, 7862400, 7884000, 7971600, 7993440, 8015400, 8104460, 8176000, 8199360, 8326500, 8336016, 8416170, 8541000, 8549760, 8564400, 8683350, 8784000, 8830080, 8881600, 8906000, 8968050, 8977248, 9110400, 9198000, 9223200, 9262240, 9351300, 9516000, 9565920, 9592128, 9618480, 9725352, 9828000, 9964500, 9974720, 9991800, 10019250, 10130575, 10248000, 10249200, 10420020, 10512000, 10628800, 10657920, 10687200, 10705500, 10941021, 11037600, 11102000, 11114688, 11221560, 11388000, 11419200, 11479104, 11529000, 11577800, 11689125, 11957400, 11969664, 11990160, 12023100, 12156690, 12264000, 12297600, 12468400, 12489750, 12504024, 12688000, 12754560, 12811500, 12824640, 12967136, 13025025, 13104000, 13176000, 13286000, 13322400, 13359000, 13465872, 13665600, 13703040, 13797000, 13893360, 14026950, 14249600, 14274000, 14348880, 14472250, 14588028, 14716800, 14946750, 14962080, 14987700, 15028875, 15184000, 15372000, 15389568, 15585500, 15630030, 15768000, 15943200, 15986880, 16030800, 16208920, 16398720, 16653000, 16672032, 16832340, 17082000, 17128800, 17366700, 17763200, 17812000, 17936100, 17954496, 18235035, 18396000, 18446400, 18524480, 18702600, 18734625, 19032000, 19131840, 19184256, 19236960, 19450704, 19656000, 19929000, 19949440, 19983600, 20038500, 20261150, 20496000, 20498400, 20840040, 21040425, 21257600, 21374400, 21411000, 21708375, 21882042, 22075200, 22204000, 22229376, 22420125, 22443120, 22776000, 22838400, 22958208, 23058000, 23155600, 23378250, 23914800, 23980320, 24046200, 24313380, 24528000, 24936800, 24979500, 25008048, 25623000, 25649280, 25934272, 26050050, 26352000, 26572000, 26644800, 26718000, 26931744, 27331200, 27594000, 27786720, 28053900, 28548000, 28697760, 28944500, 29176056, 29893500, 29924160, 29975400, 30057750, 30391725, 30744000, 31171000, 31260060, 31536000, 31886400, 31973760, 32061600, 32417840, 33306000, 33344064, 33664680, 34164000, 34257600, 34733400, 35067375, 35624000, 35872200, 35908992, 36470070, 36792000, 36892800, 37048960, 37405200, 37469250, 38064000, 38263680, 38473920, 38901408, 39075075, 39312000, 39858000, 39967200, 40077000, 40522300, 40996800, 41680080, 42080850, 42748800, 42822000, 43416750, 43764084, 44150400, 44408000, 44840250, 44886240, 45552000, 46116000, 46311200, 46756500, 47829600, 47960640, 48092400, 48626760, 49873600, 49959000, 50016096, 50652875, 51246000, 51868544, 52100100, 53144000, 53289600, 53436000, 53863488, 54705105, 55188000, 55573440, 56107800, 57096000, 57395520, 57889000, 58352112, 59787000, 59848320, 59950800, 60115500, 60783450, 61488000, 62342000, 62520120, 63772800, 64123200, 64835680, 65125125, 66612000, 66688128, 67329360, 68328000, 68515200, 69466800, 70134750, 71248000, 71744400, 72940140, 73584000, 74810400, 74938500, 76947840, 77802816, 78150150, 79716000, 79934400, 80154000, 81044600, 81993600, 83360160, 84161700, 85644000, 86833500, 87528168, 88816000, 89680500, 89772480, 91175175, 92232000, 92622400, 93513000, 95659200, 95921280, 96184800, 97253520, 99747200, 99918000, 100032192, 101305750, 102492000, 104200200, 105202125, 106288000, 106872000, 107726976, 109410210, 110376000, 111146880, 112215600, 114192000, 114791040, 115778000, 116704224, 119574000, 119901600, 120231000, 121566900, 124684000, 125040240, 128246400, 129671360, 130250250, 133224000, 134658720, 136656000, 138933600, 140269500, 143488800, 145880280, 149620800, 149877000, 151958625, 155605632, 156300300, 159432000, 159868800, 160308000, 162089200, 166720320, 168323400, 171288000, 173667000, 175056336, 179361000, 179544960, 182350350, 184464000, 185244800, 187026000, 191318400, 192369600, 194507040, 195375375, 199836000, 200064384, 202611500, 204984000, 208400400, 210404250, 213744000, 218820420, 220752000, 224431200, 231556000, 233408448, 239148000, 239803200, 240462000, 243133800, 249368000, 250080480, 259342720, 260500500, 266448000, 269317440, 273525525, 277867200, 280539000, 286977600, 291760560, 299241600, 299754000, 303917250, 312600600, 318864000, 320616000, 324178400, 333440640, 336646800, 342576000, 347334000, 350112672, 358722000, 364700700, 374052000, 384739200, 389014080, 390750750, 399672000, 405223000, 409968000, 416800800, 420808500, 437640840, 448862400, 455875875, 463112000, 466816896, 478296000, 479606400, 480924000, 486267600, 498736000, 500160960, 521001000, 538634880, 547051050, 555734400, 561078000, 573955200, 583521120, 599508000, 607834500, 625201200, 641232000, 648356800, 673293600, 694668000, 700225344, 717444000, 729401400, 748104000, 778028160, 781501500, 799344000, 810446000, 833601600, 841617000, 875281680, 897724800, 911751750, 926224000, 956592000, 961848000, 972535200, 1000321920, 1042002000, 1094102100, 1122156000, 1167042240, 1199016000, 1215669000, 1250402400, 1296713600, 1346587200, 1367627625, 1389336000, 1400450688, 1434888000, 1458802800, 1496208000, 1563003000, 1620892000, 1667203200, 1683234000, 1750563360, 1823503500, 1923696000, 1945070400, 2084004000, 2188204200, 2244312000, 2334084480, 2398032000, 2431338000, 2500804800, 2693174400, 2735255250, 2778672000, 2869776000, 2917605600, 3126006000, 3241784000, 3366468000, 3501126720, 3647007000, 3890140800, 4168008000, 4376408400, 4488624000, 4862676000, 5001609600, 5470510500, 5835211200, 6252012000, 6483568000, 6732936000, 7002253440, 7294014000, 8336016000, 8752816800, 9725352000, 10941021000, 11670422400, 12504024000, 13465872000, 14588028000, 17505633600, 19450704000, 21882042000, 25008048000, 29176056000, 35011267200, 43764084000, 58352112000, 87528168000, 175056336000]

約数ペア:

[(1, 175056336000), (2, 87528168000), (3, 58352112000), (4, 43764084000), (5, 35011267200), (6, 29176056000), (7, 25008048000), (8, 21882042000), (9, 19450704000), (10, 17505633600), (12, 14588028000), (13, 13465872000), (14, 12504024000), (15, 11670422400), (16, 10941021000), (18, 9725352000), (20, 8752816800), (21, 8336016000), (24, 7294014000), (25, 7002253440), (26, 6732936000), (27, 6483568000), (28, 6252012000), (30, 5835211200), (32, 5470510500), (35, 5001609600), (36, 4862676000), (39, 4488624000), (40, 4376408400), (42, 4168008000), (45, 3890140800), (48, 3647007000), (50, 3501126720), (52, 3366468000), (54, 3241784000), (56, 3126006000), (60, 2917605600), (61, 2869776000), (63, 2778672000), (64, 2735255250), (65, 2693174400), (70, 2500804800), (72, 2431338000), (73, 2398032000), (75, 2334084480), (78, 2244312000), (80, 2188204200), (84, 2084004000), (90, 1945070400), (91, 1923696000), (96, 1823503500), (100, 1750563360), (104, 1683234000), (105, 1667203200), (108, 1620892000), (112, 1563003000), (117, 1496208000), (120, 1458802800), (122, 1434888000), (125, 1400450688), (126, 1389336000), (128, 1367627625), (130, 1346587200), (135, 1296713600), (140, 1250402400), (144, 1215669000), (146, 1199016000), (150, 1167042240), (156, 1122156000), (160, 1094102100), (168, 1042002000), (175, 1000321920), (180, 972535200), (182, 961848000), (183, 956592000), (189, 926224000), (192, 911751750), (195, 897724800), (200, 875281680), (208, 841617000), (210, 833601600), (216, 810446000), (219, 799344000), (224, 781501500), (225, 778028160), (234, 748104000), (240, 729401400), (244, 717444000), (250, 700225344), (252, 694668000), (260, 673293600), (270, 648356800), (273, 641232000), (280, 625201200), (288, 607834500), (292, 599508000), (300, 583521120), (305, 573955200), (312, 561078000), (315, 555734400), (320, 547051050), (325, 538634880), (336, 521001000), (350, 500160960), (351, 498736000), (360, 486267600), (364, 480924000), (365, 479606400), (366, 478296000), (375, 466816896), (378, 463112000), (384, 455875875), (390, 448862400), (400, 437640840), (416, 420808500), (420, 416800800), (427, 409968000), (432, 405223000), (438, 399672000), (448, 390750750), (450, 389014080), (455, 384739200), (468, 374052000), (480, 364700700), (488, 358722000), (500, 350112672), (504, 347334000), (511, 342576000), (520, 336646800), (525, 333440640), (540, 324178400), (546, 320616000), (549, 318864000), (560, 312600600), (576, 303917250), (584, 299754000), (585, 299241600), (600, 291760560), (610, 286977600), (624, 280539000), (630, 277867200), (640, 273525525), (650, 269317440), (657, 266448000), (672, 260500500), (675, 259342720), (700, 250080480), (702, 249368000), (720, 243133800), (728, 240462000), (730, 239803200), (732, 239148000), (750, 233408448), (756, 231556000), (780, 224431200), (793, 220752000), (800, 218820420), (819, 213744000), (832, 210404250), (840, 208400400), (854, 204984000), (864, 202611500), (875, 200064384), (876, 199836000), (896, 195375375), (900, 194507040), (910, 192369600), (915, 191318400), (936, 187026000), (945, 185244800), (949, 184464000), (960, 182350350), (975, 179544960), (976, 179361000), (1000, 175056336), (1008, 173667000), (1022, 171288000), (1040, 168323400), (1050, 166720320), (1080, 162089200), (1092, 160308000), (1095, 159868800), (1098, 159432000), (1120, 156300300), (1125, 155605632), (1152, 151958625), (1168, 149877000), (1170, 149620800), (1200, 145880280), (1220, 143488800), (1248, 140269500), (1260, 138933600), (1281, 136656000), (1300, 134658720), (1314, 133224000), (1344, 130250250), (1350, 129671360), (1365, 128246400), (1400, 125040240), (1404, 124684000), (1440, 121566900), (1456, 120231000), (1460, 119901600), (1464, 119574000), (1500, 116704224), (1512, 115778000), (1525, 114791040), (1533, 114192000), (1560, 112215600), (1575, 111146880), (1586, 110376000), (1600, 109410210), (1625, 107726976), (1638, 106872000), (1647, 106288000), (1664, 105202125), (1680, 104200200), (1708, 102492000), (1728, 101305750), (1750, 100032192), (1752, 99918000), (1755, 99747200), (1800, 97253520), (1820, 96184800), (1825, 95921280), (1830, 95659200), (1872, 93513000), (1890, 92622400), (1898, 92232000), (1920, 91175175), (1950, 89772480), (1952, 89680500), (1971, 88816000), (2000, 87528168), (2016, 86833500), (2044, 85644000), (2080, 84161700), (2100, 83360160), (2135, 81993600), (2160, 81044600), (2184, 80154000), (2190, 79934400), (2196, 79716000), (2240, 78150150), (2250, 77802816), (2275, 76947840), (2336, 74938500), (2340, 74810400), (2379, 73584000), (2400, 72940140), (2440, 71744400), (2457, 71248000), (2496, 70134750), (2520, 69466800), (2555, 68515200), (2562, 68328000), (2600, 67329360), (2625, 66688128), (2628, 66612000), (2688, 65125125), (2700, 64835680), (2730, 64123200), (2745, 63772800), (2800, 62520120), (2808, 62342000), (2847, 61488000), (2880, 60783450), (2912, 60115500), (2920, 59950800), (2925, 59848320), (2928, 59787000), (3000, 58352112), (3024, 57889000), (3050, 57395520), (3066, 57096000), (3120, 56107800), (3150, 55573440), (3172, 55188000), (3200, 54705105), (3250, 53863488), (3276, 53436000), (3285, 53289600), (3294, 53144000), (3360, 52100100), (3375, 51868544), (3416, 51246000), (3456, 50652875), (3500, 50016096), (3504, 49959000), (3510, 49873600), (3600, 48626760), (3640, 48092400), (3650, 47960640), (3660, 47829600), (3744, 46756500), (3780, 46311200), (3796, 46116000), (3843, 45552000), (3900, 44886240), (3904, 44840250), (3942, 44408000), (3965, 44150400), (4000, 43764084), (4032, 43416750), (4088, 42822000), (4095, 42748800), (4160, 42080850), (4200, 41680080), (4270, 40996800), (4320, 40522300), (4368, 40077000), (4380, 39967200), (4392, 39858000), (4453, 39312000), (4480, 39075075), (4500, 38901408), (4550, 38473920), (4575, 38263680), (4599, 38064000), (4672, 37469250), (4680, 37405200), (4725, 37048960), (4745, 36892800), (4758, 36792000), (4800, 36470070), (4875, 35908992), (4880, 35872200), (4914, 35624000), (4992, 35067375), (5040, 34733400), (5110, 34257600), (5124, 34164000), (5200, 33664680), (5250, 33344064), (5256, 33306000), (5400, 32417840), (5460, 32061600), (5475, 31973760), (5490, 31886400), (5551, 31536000), (5600, 31260060), (5616, 31171000), (5694, 30744000), (5760, 30391725), (5824, 30057750), (5840, 29975400), (5850, 29924160), (5856, 29893500), (6000, 29176056), (6048, 28944500), (6100, 28697760), (6132, 28548000), (6240, 28053900), (6300, 27786720), (6344, 27594000), (6405, 27331200), (6500, 26931744), (6552, 26718000), (6570, 26644800), (6588, 26572000), (6643, 26352000), (6720, 26050050), (6750, 25934272), (6825, 25649280), (6832, 25623000), (7000, 25008048), (7008, 24979500), (7020, 24936800), (7137, 24528000), (7200, 24313380), (7280, 24046200), (7300, 23980320), (7320, 23914800), (7488, 23378250), (7560, 23155600), (7592, 23058000), (7625, 22958208), (7665, 22838400), (7686, 22776000), (7800, 22443120), (7808, 22420125), (7875, 22229376), (7884, 22204000), (7930, 22075200), (8000, 21882042), (8064, 21708375), (8176, 21411000), (8190, 21374400), (8235, 21257600), (8320, 21040425), (8400, 20840040), (8540, 20498400), (8541, 20496000), (8640, 20261150), (8736, 20038500), (8760, 19983600), (8775, 19949440), (8784, 19929000), (8906, 19656000), (9000, 19450704), (9100, 19236960), (9125, 19184256), (9150, 19131840), (9198, 19032000), (9344, 18734625), (9360, 18702600), (9450, 18524480), (9490, 18446400), (9516, 18396000), (9600, 18235035), (9750, 17954496), (9760, 17936100), (9828, 17812000), (9855, 17763200), (10080, 17366700), (10220, 17128800), (10248, 17082000), (10400, 16832340), (10500, 16672032), (10512, 16653000), (10675, 16398720), (10800, 16208920), (10920, 16030800), (10950, 15986880), (10980, 15943200), (11102, 15768000), (11200, 15630030), (11232, 15585500), (11375, 15389568), (11388, 15372000), (11529, 15184000), (11648, 15028875), (11680, 14987700), (11700, 14962080), (11712, 14946750), (11895, 14716800), (12000, 14588028), (12096, 14472250), (12200, 14348880), (12264, 14274000), (12285, 14249600), (12480, 14026950), (12600, 13893360), (12688, 13797000), (12775, 13703040), (12810, 13665600), (13000, 13465872), (13104, 13359000), (13140, 13322400), (13176, 13286000), (13286, 13176000), (13359, 13104000), (13440, 13025025), (13500, 12967136), (13650, 12824640), (13664, 12811500), (13725, 12754560), (13797, 12688000), (14000, 12504024), (14016, 12489750), (14040, 12468400), (14235, 12297600), (14274, 12264000), (14400, 12156690), (14560, 12023100), (14600, 11990160), (14625, 11969664), (14640, 11957400), (14976, 11689125), (15120, 11577800), (15184, 11529000), (15250, 11479104), (15330, 11419200), (15372, 11388000), (15600, 11221560), (15750, 11114688), (15768, 11102000), (15860, 11037600), (16000, 10941021), (16352, 10705500), (16380, 10687200), (16425, 10657920), (16470, 10628800), (16653, 10512000), (16800, 10420020), (17080, 10249200), (17082, 10248000), (17280, 10130575), (17472, 10019250), (17520, 9991800), (17550, 9974720), (17568, 9964500), (17812, 9828000), (18000, 9725352), (18200, 9618480), (18250, 9592128), (18300, 9565920), (18396, 9516000), (18720, 9351300), (18900, 9262240), (18980, 9223200), (19032, 9198000), (19215, 9110400), (19500, 8977248), (19520, 8968050), (19656, 8906000), (19710, 8881600), (19825, 8830080), (19929, 8784000), (20160, 8683350), (20440, 8564400), (20475, 8549760), (20496, 8541000), (20800, 8416170), (21000, 8336016), (21024, 8326500), (21350, 8199360), (21411, 8176000), (21600, 8104460), (21840, 8015400), (21900, 7993440), (21960, 7971600), (22204, 7884000), (22265, 7862400), (22400, 7815015), (22464, 7792750), (22750, 7694784), (22776, 7686000), (22875, 7652736), (22995, 7612800), (23058, 7592000), (23360, 7493850), (23400, 7481040), (23424, 7473375), (23625, 7409792), (23725, 7378560), (23790, 7358400), (24000, 7294014), (24192, 7236125), (24400, 7174440), (24528, 7137000), (24570, 7124800), (24960, 7013475), (25200, 6946680), (25376, 6898500), (25550, 6851520), (25620, 6832800), (25623, 6832000), (26000, 6732936), (26208, 6679500), (26280, 6661200), (26352, 6643000), (26572, 6588000), (26718, 6552000), (27000, 6483568), (27300, 6412320), (27328, 6405750), (27375, 6394752), (27450, 6377280), (27594, 6344000), (27755, 6307200), (28000, 6252012), (28032, 6244875), (28080, 6234200), (28470, 6148800), (28548, 6132000), (28800, 6078345), (29120, 6011550), (29200, 5995080), (29250, 5984832), (29280, 5978700), (30240, 5788900), (30368, 5764500), (30500, 5739552), (30660, 5709600), (30744, 5694000), (31171, 5616000), (31200, 5610780), (31500, 5557344), (31536, 5551000), (31720, 5518800), (32025, 5466240), (32704, 5352750), (32760, 5343600), (32850, 5328960), (32940, 5314400), (33215, 5270400), (33306, 5256000), (33600, 5210010), (34125, 5129856), (34160, 5124600), (34164, 5124000), (34944, 5009625), (35040, 4995900), (35100, 4987360), (35136, 4982250), (35624, 4914000), (35685, 4905600), (36000, 4862676), (36400, 4809240), (36500, 4796064), (36600, 4782960), (36792, 4758000), (37440, 4675650), (37800, 4631120), (37960, 4611600), (38064, 4599000), (38325, 4567680), (38430, 4555200), (39000, 4488624), (39040, 4484025), (39312, 4453000), (39420, 4440800), (39650, 4415040), (39858, 4392000), (40077, 4368000), (40320, 4341675), (40880, 4282200), (40950, 4274880), (40992, 4270500), (41175, 4251520), (41600, 4208085), (42000, 4168008), (42048, 4163250), (42700, 4099680), (42705, 4099200), (42822, 4088000), (43200, 4052230), (43680, 4007700), (43800, 3996720), (43875, 3989888), (43920, 3985800), (44408, 3942000), (44530, 3931200), (44928, 3896375), (45500, 3847392), (45552, 3843000), (45750, 3826368), (45990, 3806400), (46116, 3796000), (46720, 3746925), (46800, 3740520), (47250, 3704896), (47450, 3689280), (47580, 3679200), (48000, 3647007), (48800, 3587220), (49056, 3568500), (49140, 3562400), (49275, 3552640), (49959, 3504000), (50400, 3473340), (50752, 3449250), (51100, 3425760), (51240, 3416400), (51246, 3416000), (52000, 3366468), (52416, 3339750), (52560, 3330600), (52704, 3321500), (53144, 3294000), (53375, 3279744), (53436, 3276000), (54000, 3241784), (54600, 3206160), (54656, 3202875), (54750, 3197376), (54900, 3188640), (55188, 3172000), (55510, 3153600), (56000, 3126006), (56160, 3117100), (56940, 3074400), (57096, 3066000), (57645, 3036800), (57889, 3024000), (58240, 3005775), (58400, 2997540), (58500, 2992416), (58560, 2989350), (59475, 2943360), (59787, 2928000), (60480, 2894450), (60736, 2882250), (61000, 2869776), (61320, 2854800), (61425, 2849920), (61488, 2847000), (62342, 2808000), (62400, 2805390), (63000, 2778672), (63072, 2775500), (63440, 2759400), (63875, 2740608), (64050, 2733120), (65408, 2676375), (65520, 2671800), (65700, 2664480), (65880, 2657200), (66430, 2635200), (66612, 2628000), (66795, 2620800), (67200, 2605005), (68250, 2564928), (68320, 2562300), (68328, 2562000), (68625, 2550912), (68985, 2537600), (70080, 2497950), (70200, 2493680), (70272, 2491125), (71175, 2459520), (71248, 2457000), (71370, 2452800), (72000, 2431338), (72800, 2404620), (73000, 2398032), (73200, 2391480), (73584, 2379000), (74880, 2337825), (75600, 2315560), (75920, 2305800), (76128, 2299500), (76650, 2283840), (76860, 2277600), (78000, 2244312), (78624, 2226500), (78840, 2220400), (79300, 2207520), (79716, 2196000), (80154, 2184000), (81760, 2141100), (81900, 2137440), (81984, 2135250), (82125, 2131584), (82350, 2125760), (83265, 2102400), (84000, 2084004), (84096, 2081625), (85400, 2049840), (85410, 2049600), (85644, 2044000), (86400, 2026115), (87360, 2003850), (87600, 1998360), (87750, 1994944), (87840, 1992900), (88816, 1971000), (89060, 1965600), (91000, 1923696), (91104, 1921500), (91500, 1913184), (91980, 1903200), (92232, 1898000), (93513, 1872000), (93600, 1870260), (94500, 1852448), (94900, 1844640), (95160, 1839600), (96075, 1822080), (97600, 1793610), (98112, 1784250), (98280, 1781200), (98550, 1776320), (99125, 1766016), (99645, 1756800), (99918, 1752000), (100800, 1736670), (101504, 1724625), (102200, 1712880), (102375, 1709952), (102480, 1708200), (102492, 1708000), (104000, 1683234), (104832, 1669875), (105120, 1665300), (105408, 1660750), (106288, 1647000), (106750, 1639872), (106872, 1638000), (107055, 1635200), (108000, 1620892), (109200, 1603080), (109500, 1598688), (109800, 1594320), (110376, 1586000), (111020, 1576800), (111325, 1572480), (112000, 1563003), (112320, 1558550), (113880, 1537200), (114192, 1533000), (114975, 1522560), (115290, 1518400), (115778, 1512000), (116800, 1498770), (117000, 1496208), (117120, 1494675), (118625, 1475712), (118950, 1471680), (119574, 1464000), (120231, 1456000), (120960, 1447225), (121472, 1441125), (122000, 1434888), (122640, 1427400), (122850, 1424960), (122976, 1423500), (124684, 1404000), (124800, 1402695), (126000, 1389336), (126144, 1387750), (126880, 1379700), (127750, 1370304), (128100, 1366560), (128115, 1366400), (131040, 1335900), (131400, 1332240), (131760, 1328600), (132860, 1317600), (133224, 1314000), (133590, 1310400), (136500, 1282464), (136640, 1281150), (136656, 1281000), (137250, 1275456), (137970, 1268800), (138775, 1261440), (140160, 1248975), (140400, 1246840), (142350, 1229760), (142496, 1228500), (142740, 1226400), (144000, 1215669), (145600, 1202310), (146000, 1199016), (146400, 1195740), (147168, 1189500), (149877, 1168000), (151200, 1157780), (151840, 1152900), (152256, 1149750), (153300, 1141920), (153720, 1138800), (155855, 1123200), (156000, 1122156), (157248, 1113250), (157680, 1110200), (158600, 1103760), (159432, 1098000), (160125, 1093248), (160308, 1092000), (163520, 1070550), (163800, 1068720), (163968, 1067625), (164250, 1065792), (164700, 1062880), (166075, 1054080), (166530, 1051200), (168000, 1042002), (170800, 1024920), (170820, 1024800), (171288, 1022000), (173667, 1008000), (174720, 1001925), (175200, 999180), (175500, 997472), (175680, 996450), (177632, 985500), (178120, 982800), (178425, 981120), (179361, 976000), (182000, 961848), (182208, 960750), (183000, 956592), (183960, 951600), (184464, 949000), (187026, 936000), (187200, 935130), (189000, 926224), (189800, 922320), (190320, 919800), (191625, 913536), (192150, 911040), (195200, 896805), (196224, 892125), (196560, 890600), (197100, 888160), (198250, 883008), (199290, 878400), (199836, 876000), (200385, 873600), (201600, 868335), (204400, 856440), (204750, 854976), (204960, 854100), (204984, 854000), (205875, 850304), (208000, 841617), (210240, 832650), (210816, 830375), (212576, 823500), (213500, 819936), (213525, 819840), (213744, 819000), (214110, 817600), (216000, 810446), (218400, 801540), (219000, 799344), (219600, 797160), (220752, 793000), (222040, 788400), (222650, 786240), (224640, 779275), (227760, 768600), (228384, 766500), (229950, 761280), (230580, 759200), (231556, 756000), (233600, 749385), (234000, 748104), (237250, 737856), (237900, 735840), (239148, 732000), (240462, 728000), (244000, 717444), (245280, 713700), (245700, 712480), (245952, 711750), (246375, 710528), (249368, 702000), (249795, 700800), (252000, 694668), (252288, 693875), (253760, 689850), (255500, 685152), (256200, 683280), (256230, 683200), (262080, 667950), (262800, 666120), (263520, 664300), (265720, 658800), (266448, 657000), (267180, 655200), (273000, 641232), (273280, 640575), (273312, 640500), (274500, 637728), (275940, 634400), (277550, 630720), (280539, 624000), (280800, 623420), (284700, 614880), (284992, 614250), (285480, 613200), (288225, 607360), (289445, 604800), (291200, 601155), (292000, 599508), (292800, 597870), (294336, 594750), (297375, 588672), (298935, 585600), (299754, 584000), (302400, 578890), (303680, 576450), (304512, 574875), (306600, 570960), (307125, 569984), (307440, 569400), (311710, 561600), (312000, 561078), (314496, 556625), (315360, 555100), (317200, 551880), (318864, 549000), (320250, 546624), (320616, 546000), (327040, 535275), (327600, 534360), (328500, 532896), (329400, 531440), (332150, 527040), (333060, 525600), (333975, 524160), (336000, 521001), (341600, 512460), (341640, 512400), (342576, 511000), (344925, 507520), (347334, 504000), (350400, 499590), (351000, 498736), (351360, 498225), (355264, 492750), (355875, 491904), (356240, 491400), (356850, 490560), (358722, 488000), (364000, 480924), (364416, 480375), (366000, 478296), (367920, 475800), (368928, 474500), (374052, 468000), (374400, 467565), (378000, 463112), (379600, 461160), (380640, 459900), (383250, 456768), (384300, 455520), (393120, 445300), (394200, 444080), (396500, 441504), (398580, 439200), (399672, 438000), (400770, 436800), (405223, 432000), (408800, 428220), (409500, 427488), (409920, 427050), (409968, 427000), (411750, 425152), (416325, 420480)]