389640240000

素因数分解:

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

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 25, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 50, 54, 55, 60, 62, 64, 66, 69, 72, 75, 80, 88, 90, 92, 93, 96, 99, 100, 108, 110, 115, 120, 124, 125, 128, 132, 135, 138, 144, 150, 155, 160, 165, 176, 180, 184, 186, 192, 198, 200, 207, 216, 220, 225, 230, 240, 248, 250, 253, 264, 270, 275, 276, 279, 288, 297, 300, 310, 320, 330, 341, 345, 352, 360, 368, 372, 375, 384, 396, 400, 414, 432, 440, 450, 460, 465, 480, 495, 496, 500, 506, 528, 529, 540, 550, 552, 558, 575, 576, 594, 600, 620, 621, 625, 640, 660, 675, 682, 690, 704, 713, 720, 736, 744, 750, 759, 775, 792, 800, 825, 828, 837, 864, 880, 900, 920, 930, 960, 990, 992, 1000, 1012, 1023, 1035, 1056, 1058, 1080, 1100, 1104, 1116, 1125, 1150, 1152, 1188, 1200, 1240, 1242, 1250, 1265, 1320, 1350, 1364, 1375, 1380, 1395, 1408, 1426, 1440, 1472, 1485, 1488, 1500, 1518, 1550, 1584, 1587, 1600, 1650, 1656, 1674, 1705, 1725, 1728, 1760, 1800, 1840, 1860, 1875, 1920, 1980, 1984, 2000, 2024, 2046, 2070, 2112, 2116, 2139, 2160, 2200, 2208, 2232, 2250, 2277, 2300, 2325, 2376, 2400, 2475, 2480, 2484, 2500, 2530, 2640, 2645, 2700, 2728, 2750, 2760, 2790, 2852, 2875, 2880, 2944, 2970, 2976, 3000, 3036, 3069, 3100, 3105, 3168, 3174, 3200, 3300, 3312, 3348, 3375, 3410, 3450, 3456, 3520, 3565, 3600, 3680, 3720, 3750, 3795, 3875, 3960, 3968, 4000, 4048, 4092, 4125, 4140, 4185, 4224, 4232, 4278, 4320, 4400, 4416, 4464, 4500, 4554, 4600, 4650, 4752, 4761, 4800, 4950, 4960, 4968, 5000, 5060, 5115, 5175, 5280, 5290, 5400, 5456, 5500, 5520, 5580, 5625, 5704, 5750, 5760, 5819, 5940, 5952, 6000, 6072, 6138, 6200, 6210, 6325, 6336, 6348, 6417, 6600, 6624, 6696, 6750, 6820, 6831, 6875, 6900, 6975, 7040, 7130, 7200, 7360, 7425, 7440, 7500, 7590, 7750, 7843, 7920, 7935, 8000, 8096, 8184, 8250, 8280, 8370, 8464, 8525, 8556, 8625, 8640, 8800, 8832, 8928, 9000, 9108, 9200, 9207, 9300, 9504, 9522, 9600, 9900, 9920, 9936, 10000, 10120, 10230, 10350, 10560, 10580, 10695, 10800, 10912, 11000, 11040, 11160, 11250, 11385, 11408, 11500, 11625, 11638, 11880, 11904, 12000, 12144, 12276, 12375, 12400, 12420, 12650, 12672, 12696, 12834, 13200, 13225, 13248, 13392, 13500, 13640, 13662, 13750, 13800, 13950, 14260, 14283, 14375, 14400, 14720, 14850, 14880, 15000, 15180, 15345, 15500, 15525, 15686, 15840, 15870, 16000, 16192, 16368, 16399, 16500, 16560, 16740, 16875, 16928, 17050, 17112, 17250, 17280, 17457, 17600, 17825, 17856, 18000, 18216, 18400, 18414, 18600, 18975, 19008, 19044, 19251, 19375, 19800, 19840, 19872, 20000, 20240, 20460, 20625, 20700, 20925, 21120, 21160, 21390, 21600, 21824, 22000, 22080, 22320, 22500, 22770, 22816, 23000, 23250, 23276, 23529, 23760, 23805, 24000, 24288, 24552, 24750, 24800, 24840, 25300, 25392, 25575, 25668, 25875, 26400, 26450, 26496, 26784, 27000, 27280, 27324, 27500, 27600, 27900, 28520, 28566, 28750, 28800, 29095, 29700, 29760, 30000, 30360, 30690, 31000, 31050, 31372, 31625, 31680, 31740, 32085, 32384, 32736, 32798, 33000, 33120, 33480, 33750, 33856, 34100, 34155, 34224, 34500, 34875, 34914, 35200, 35650, 35712, 36000, 36432, 36800, 36828, 37125, 37200, 37950, 38016, 38088, 38502, 38750, 39215, 39600, 39675, 39744, 40000, 40480, 40920, 41250, 41400, 41850, 42320, 42625, 42780, 43125, 43200, 43648, 44000, 44160, 44640, 45000, 45540, 45632, 46000, 46035, 46500, 46552, 47058, 47520, 47610, 48000, 48576, 49104, 49197, 49500, 49600, 49680, 50600, 50784, 51150, 51336, 51750, 52371, 52800, 52900, 53475, 53568, 54000, 54560, 54648, 55000, 55200, 55800, 56925, 57040, 57132, 57500, 58125, 58190, 59400, 59520, 60000, 60720, 61380, 61875, 62000, 62100, 62744, 63250, 63360, 63480, 64170, 65472, 65596, 66000, 66125, 66240, 66960, 67500, 67712, 68200, 68310, 68448, 69000, 69750, 69828, 70587, 71300, 71415, 72000, 72864, 73600, 73656, 74250, 74400, 75900, 76176, 76725, 77004, 77500, 77625, 78430, 79200, 79350, 79488, 80000, 80960, 81840, 81995, 82500, 82800, 83700, 84640, 85250, 85560, 86250, 86400, 87285, 88000, 89125, 89280, 90000, 91080, 91264, 92000, 92070, 93000, 93104, 94116, 94875, 95040, 95220, 96255, 97152, 98208, 98394, 99000, 99200, 99360, 101200, 101568, 102300, 102672, 103500, 104625, 104742, 105600, 105800, 106950, 107136, 108000, 109120, 109296, 110000, 110400, 111600, 113850, 114080, 114264, 115000, 116250, 116380, 117645, 118800, 119025, 120000, 121440, 122760, 123750, 124000, 124200, 125488, 126500, 126960, 127875, 128340, 129375, 130944, 131192, 132000, 132250, 132480, 133920, 135000, 136400, 136620, 136896, 138000, 139500, 139656, 141174, 142600, 142830, 144000, 145475, 145728, 147312, 147591, 148500, 148800, 151800, 152352, 153450, 154008, 155000, 155250, 156860, 157113, 158125, 158400, 158700, 160425, 161920, 163680, 163990, 165000, 165600, 167400, 169280, 170500, 170775, 171120, 172500, 174375, 174570, 176000, 178250, 178560, 180000, 180389, 182160, 184000, 184140, 185625, 186000, 186208, 188232, 189750, 190080, 190440, 192510, 196075, 196416, 196788, 198000, 198375, 198720, 202400, 203136, 204600, 205344, 207000, 209250, 209484, 211600, 211761, 213125, 213900, 216000, 218240, 218592, 220000, 220800, 223200, 227700, 228160, 228528, 230000, 230175, 232500, 232760, 235290, 237600, 238050, 240000, 242880, 245520, 245985, 247500, 248000, 248400, 250976, 253000, 253920, 255750, 256680, 258750, 261855, 262384, 264000, 264500, 267375, 267840, 270000, 272800, 273240, 273792, 276000, 279000, 279312, 282348, 284625, 285200, 285660, 290950, 291456, 294624, 295182, 297000, 297600, 303600, 304704, 306900, 308016, 310000, 310500, 313720, 314226, 316250, 316800, 317400, 320850, 327360, 327980, 330000, 330625, 331200, 334800, 338560, 341000, 341550, 342240, 345000, 348750, 349140, 352935, 356500, 357075, 360000, 360778, 364320, 368000, 368280, 371250, 372000, 372416, 376464, 379500, 380880, 383625, 385020, 388125, 392150, 392832, 393576, 396000, 396750, 397440, 404800, 409200, 409975, 410688, 414000, 418500, 418968, 423200, 423522, 426250, 427800, 432000, 436425, 437184, 440000, 442773, 445625, 446400, 455400, 456320, 457056, 460000, 460350, 465000, 465520, 470580, 474375, 475200, 476100, 481275, 485760, 491040, 491970, 495000, 496000, 496800, 501952, 506000, 507840, 511500, 513360, 517500, 523125, 523710, 524768, 528000, 529000, 534750, 535680, 540000, 541167, 545600, 546480, 552000, 558000, 558624, 564696, 569250, 570400, 571320, 581900, 588225, 589248, 590364, 594000, 595125, 607200, 609408, 613800, 616032, 620000, 621000, 627440, 628452, 632500, 634800, 639375, 641700, 654720, 655960, 660000, 661250, 662400, 669600, 682000, 683100, 684480, 690000, 697500, 698280, 705870, 713000, 714150, 720000, 721556, 727375, 728640, 736560, 737955, 742500, 744000, 744832, 752928, 759000, 761760, 767250, 770040, 776250, 784300, 785565, 787152, 792000, 793500, 802125, 809600, 818400, 819950, 821376, 828000, 837000, 837936, 846400, 847044, 852500, 853875, 855600, 872850, 874368, 880000, 885546, 891250, 892800, 901945, 910800, 914112, 920000, 920700, 930000, 931040, 941160, 948750, 950400, 952200, 962550, 980375, 982080, 983940, 990000, 991875, 993600, 1003904, 1012000, 1015680, 1023000, 1026720, 1035000, 1046250, 1047420, 1049536, 1058000, 1058805, 1069500, 1080000, 1082334, 1091200, 1092960, 1104000, 1116000, 1117248, 1129392, 1138500, 1140800, 1142640, 1150875, 1163800, 1176450, 1178496, 1180728, 1188000, 1190250, 1214400, 1227600, 1229925, 1232064, 1240000, 1242000, 1254880, 1256904, 1265000, 1269600, 1278750, 1283400, 1309275, 1311920, 1320000, 1322500, 1336875, 1339200, 1364000, 1366200, 1368960, 1380000, 1395000, 1396560, 1411740, 1423125, 1426000, 1428300, 1443112, 1454750, 1457280, 1473120, 1475910, 1485000, 1488000, 1505856, 1518000, 1523520, 1534500, 1540080, 1552500, 1568600, 1571130, 1574304, 1584000, 1587000, 1604250, 1623501, 1636800, 1639900, 1656000, 1674000, 1675872, 1692800, 1694088, 1705000, 1707750, 1711200, 1745700, 1764675, 1771092, 1782500, 1785375, 1803890, 1821600, 1828224, 1840000, 1841400, 1860000, 1862080, 1882320, 1897500, 1904400, 1918125, 1925100, 1960750, 1964160, 1967880, 1980000, 1983750, 1987200, 2024000, 2046000, 2049875, 2053440, 2070000, 2092500, 2094840, 2099072, 2116000, 2117610, 2139000, 2160000, 2164668, 2182125, 2185920, 2213865, 2232000, 2234496, 2258784, 2277000, 2281600, 2285280, 2301750, 2327600, 2352900, 2361456, 2376000, 2380500, 2406375, 2428800, 2455200, 2459850, 2464128, 2480000, 2484000, 2509760, 2513808, 2530000, 2539200, 2557500, 2566800, 2618550, 2623840, 2640000, 2645000, 2673750, 2678400, 2705835, 2728000, 2732400, 2760000, 2790000, 2793120, 2823480, 2846250, 2852000, 2856600, 2886224, 2909500, 2941125, 2946240, 2951820, 2970000, 2975625, 3011712, 3036000, 3047040, 3069000, 3080160, 3105000, 3137200, 3142260, 3148608, 3174000, 3208500, 3247002, 3273600, 3279800, 3312000, 3348000, 3351744, 3388176, 3410000, 3415500, 3422400, 3491400, 3529350, 3542184, 3565000, 3570750, 3607780, 3636875, 3643200, 3682800, 3689775, 3720000, 3724160, 3764640, 3795000, 3808800, 3836250, 3850200, 3921500, 3927825, 3935760, 3960000, 3967500, 4010625, 4048000, 4092000, 4099750, 4106880, 4140000, 4185000, 4189680, 4232000, 4235220, 4269375, 4278000, 4329336, 4364250, 4371840, 4427730, 4464000, 4509725, 4517568, 4554000, 4570560, 4603500, 4655200, 4705800, 4722912, 4752000, 4761000, 4812750, 4870503, 4901875, 4910400, 4919700, 4968000, 5019520, 5027616, 5060000, 5078400, 5115000, 5133600, 5237100, 5247680, 5290000, 5294025, 5347500, 5411670, 5456000, 5464800, 5520000, 5580000, 5586240, 5646960, 5692500, 5704000, 5713200, 5754375, 5772448, 5819000, 5882250, 5892480, 5903640, 5940000, 5951250, 6072000, 6138000, 6149625, 6160320, 6210000, 6274400, 6284520, 6297216, 6348000, 6417000, 6494004, 6546375, 6559600, 6696000, 6703488, 6776352, 6820000, 6831000, 6844800, 6982800, 7058700, 7084368, 7130000, 7141500, 7215560, 7273750, 7286400, 7365600, 7379550, 7440000, 7529280, 7590000, 7617600, 7672500, 7700400, 7843000, 7855650, 7871520, 7920000, 7935000, 8021250, 8117505, 8184000, 8199500, 8280000, 8370000, 8379360, 8464000, 8470440, 8538750, 8556000, 8658672, 8728500, 8823375, 8855460, 8926875, 9019450, 9035136, 9108000, 9141120, 9207000, 9310400, 9411600, 9445824, 9522000, 9625500, 9741006, 9803750, 9820800, 9839400, 9936000, 10055232, 10120000, 10230000, 10249375, 10267200, 10474200, 10495360, 10580000, 10588050, 10695000, 10823340, 10910625, 10929600, 11069325, 11160000, 11172480, 11293920, 11385000, 11408000, 11426400, 11508750, 11544896, 11638000, 11764500, 11807280, 11880000, 11902500, 12031875, 12144000, 12276000, 12299250, 12320640, 12420000, 12548800, 12569040, 12696000, 12834000, 12988008, 13092750, 13119200, 13392000, 13529175, 13552704, 13640000, 13662000, 13965600, 14117400, 14168736, 14260000, 14283000, 14431120, 14547500, 14705625, 14731200, 14759100, 15058560, 15180000, 15235200, 15345000, 15400800, 15686000, 15711300, 15743040, 15870000, 16042500, 16235010, 16368000, 16399000, 16560000, 16740000, 16758720, 16940880, 17077500, 17112000, 17317344, 17457000, 17646750, 17710920, 17853750, 18038900, 18216000, 18414000, 18448875, 18620800, 18823200, 18891648, 19044000, 19251000, 19482012, 19607500, 19639125, 19678800, 20110464, 20240000, 20460000, 20498750, 20534400, 20948400, 21160000, 21176100, 21390000, 21646680, 21821250, 21859200, 22138650, 22320000, 22548625, 22587840, 22770000, 22852800, 23017500, 23089792, 23276000, 23529000, 23614560, 23760000, 23805000, 24063750, 24352515, 24552000, 24598500, 24840000, 25097600, 25138080, 25392000, 25668000, 25976016, 26185500, 26238400, 26470125, 27058350, 27105408, 27280000, 27324000, 27931200, 28234800, 28337472, 28520000, 28566000, 28862240, 29095000, 29411250, 29462400, 29518200, 30360000, 30690000, 30748125, 30801600, 31372000, 31422600, 31486080, 31740000, 32085000, 32470020, 32731875, 32798000, 33480000, 33517440, 33881760, 34155000, 34224000, 34634688, 34914000, 35293500, 35421840, 35707500, 36077800, 36432000, 36828000, 36897750, 37646400, 38088000, 38502000, 38964024, 39215000, 39278250, 39357600, 40587525, 40920000, 40997500, 41896800, 42320000, 42352200, 42780000, 43293360, 43642500, 44116875, 44277300, 45097250, 45175680, 45540000, 45705600, 46035000, 46552000, 47058000, 47229120, 47610000, 48127500, 48705030, 49104000, 49197000, 49680000, 50276160, 51336000, 51952032, 52371000, 52476800, 52940250, 54116700, 54648000, 55346625, 55862400, 56469600, 56674944, 57040000, 57132000, 57724480, 58190000, 58822500, 59036400, 60720000, 61380000, 61496250, 61603200, 62744000, 62845200, 63480000, 64170000, 64940040, 65463750, 65596000, 66960000, 67645875, 67763520, 68310000, 69269376, 69828000, 70587000, 70843680, 71415000, 72155600, 73656000, 73795500, 75292800, 76176000, 77004000, 77928048, 78430000, 78556500, 78715200, 81175050, 81840000, 81995000, 83793600, 84704400, 85560000, 86586720, 87285000, 88233750, 88554600, 90194500, 91080000, 92070000, 92244375, 93104000, 94116000, 94458240, 95220000, 96255000, 97410060, 98195625, 98394000, 100552320, 102672000, 103904064, 104742000, 105880500, 108233400, 109296000, 110693250, 112743125, 112939200, 114264000, 115448960, 116380000, 117645000, 118072800, 121762575, 122760000, 122992500, 125488000, 125690400, 126960000, 128340000, 129880080, 130927500, 131192000, 132350625, 135291750, 135527040, 136620000, 139656000, 141174000, 141687360, 142830000, 144311200, 147312000, 147591000, 154008000, 155856096, 156860000, 157113000, 157430400, 162350100, 163990000, 167587200, 169408800, 171120000, 173173440, 174570000, 176467500, 177109200, 180389000, 182160000, 184140000, 184488750, 188232000, 190440000, 192510000, 194820120, 196391250, 196788000, 202937625, 207808128, 209484000, 211761000, 216466800, 221386500, 225486250, 225878400, 228528000, 232760000, 235290000, 236145600, 243525150, 245520000, 245985000, 251380800, 256680000, 259760160, 261855000, 262384000, 264701250, 270583500, 273240000, 276733125, 279312000, 282348000, 283374720, 285660000, 288622400, 295182000, 308016000, 311712192, 313720000, 314226000, 324700200, 327980000, 338229375, 338817600, 346346880, 349140000, 352935000, 354218400, 360778000, 368280000, 368977500, 376464000, 380880000, 385020000, 389640240, 392782500, 393576000, 405875250, 418968000, 423522000, 432933600, 442773000, 450972500, 465520000, 470580000, 472291200, 487050300, 491970000, 502761600, 513360000, 519520320, 523710000, 529402500, 541167000, 546480000, 553466250, 564696000, 571320000, 577244800, 590364000, 608812875, 623424384, 627440000, 628452000, 649400400, 655960000, 676458750, 677635200, 698280000, 705870000, 708436800, 721556000, 736560000, 737955000, 770040000, 779280480, 785565000, 787152000, 811750500, 837936000, 847044000, 865867200, 885546000, 901945000, 941160000, 974100600, 983940000, 1014688125, 1039040640, 1047420000, 1058805000, 1082334000, 1106932500, 1129392000, 1142640000, 1180728000, 1217625750, 1256904000, 1298800800, 1311920000, 1352917500, 1396560000, 1411740000, 1416873600, 1443112000, 1475910000, 1540080000, 1558560960, 1571130000, 1623501000, 1694088000, 1731734400, 1771092000, 1803890000, 1882320000, 1948201200, 1967880000, 2029376250, 2094840000, 2117610000, 2164668000, 2213865000, 2361456000, 2435251500, 2513808000, 2597601600, 2705835000, 2823480000, 2886224000, 2951820000, 3044064375, 3117121920, 3142260000, 3247002000, 3388176000, 3542184000, 3607780000, 3896402400, 3935760000, 4058752500, 4189680000, 4235220000, 4329336000, 4427730000, 4870503000, 5195203200, 5411670000, 5646960000, 5903640000, 6088128750, 6284520000, 6494004000, 7084368000, 7215560000, 7792804800, 8117505000, 8470440000, 8658672000, 8855460000, 9741006000, 10823340000, 11807280000, 12176257500, 12569040000, 12988008000, 14431120000, 15585609600, 16235010000, 16940880000, 17710920000, 19482012000, 21646680000, 24352515000, 25976016000, 32470020000, 35421840000, 38964024000, 43293360000, 48705030000, 64940040000, 77928048000, 97410060000, 129880080000, 194820120000, 389640240000]

約数ペア:

[(1, 389640240000), (2, 194820120000), (3, 129880080000), (4, 97410060000), (5, 77928048000), (6, 64940040000), (8, 48705030000), (9, 43293360000), (10, 38964024000), (11, 35421840000), (12, 32470020000), (15, 25976016000), (16, 24352515000), (18, 21646680000), (20, 19482012000), (22, 17710920000), (23, 16940880000), (24, 16235010000), (25, 15585609600), (27, 14431120000), (30, 12988008000), (31, 12569040000), (32, 12176257500), (33, 11807280000), (36, 10823340000), (40, 9741006000), (44, 8855460000), (45, 8658672000), (46, 8470440000), (48, 8117505000), (50, 7792804800), (54, 7215560000), (55, 7084368000), (60, 6494004000), (62, 6284520000), (64, 6088128750), (66, 5903640000), (69, 5646960000), (72, 5411670000), (75, 5195203200), (80, 4870503000), (88, 4427730000), (90, 4329336000), (92, 4235220000), (93, 4189680000), (96, 4058752500), (99, 3935760000), (100, 3896402400), (108, 3607780000), (110, 3542184000), (115, 3388176000), (120, 3247002000), (124, 3142260000), (125, 3117121920), (128, 3044064375), (132, 2951820000), (135, 2886224000), (138, 2823480000), (144, 2705835000), (150, 2597601600), (155, 2513808000), (160, 2435251500), (165, 2361456000), (176, 2213865000), (180, 2164668000), (184, 2117610000), (186, 2094840000), (192, 2029376250), (198, 1967880000), (200, 1948201200), (207, 1882320000), (216, 1803890000), (220, 1771092000), (225, 1731734400), (230, 1694088000), (240, 1623501000), (248, 1571130000), (250, 1558560960), (253, 1540080000), (264, 1475910000), (270, 1443112000), (275, 1416873600), (276, 1411740000), (279, 1396560000), (288, 1352917500), (297, 1311920000), (300, 1298800800), (310, 1256904000), (320, 1217625750), (330, 1180728000), (341, 1142640000), (345, 1129392000), (352, 1106932500), (360, 1082334000), (368, 1058805000), (372, 1047420000), (375, 1039040640), (384, 1014688125), (396, 983940000), (400, 974100600), (414, 941160000), (432, 901945000), (440, 885546000), (450, 865867200), (460, 847044000), (465, 837936000), (480, 811750500), (495, 787152000), (496, 785565000), (500, 779280480), (506, 770040000), (528, 737955000), (529, 736560000), (540, 721556000), (550, 708436800), (552, 705870000), (558, 698280000), (575, 677635200), (576, 676458750), (594, 655960000), (600, 649400400), (620, 628452000), (621, 627440000), (625, 623424384), (640, 608812875), (660, 590364000), (675, 577244800), (682, 571320000), (690, 564696000), (704, 553466250), (713, 546480000), (720, 541167000), (736, 529402500), (744, 523710000), (750, 519520320), (759, 513360000), (775, 502761600), (792, 491970000), (800, 487050300), (825, 472291200), (828, 470580000), (837, 465520000), (864, 450972500), (880, 442773000), (900, 432933600), (920, 423522000), (930, 418968000), (960, 405875250), (990, 393576000), (992, 392782500), (1000, 389640240), (1012, 385020000), (1023, 380880000), (1035, 376464000), (1056, 368977500), (1058, 368280000), (1080, 360778000), (1100, 354218400), (1104, 352935000), (1116, 349140000), (1125, 346346880), (1150, 338817600), (1152, 338229375), (1188, 327980000), (1200, 324700200), (1240, 314226000), (1242, 313720000), (1250, 311712192), (1265, 308016000), (1320, 295182000), (1350, 288622400), (1364, 285660000), (1375, 283374720), (1380, 282348000), (1395, 279312000), (1408, 276733125), (1426, 273240000), (1440, 270583500), (1472, 264701250), (1485, 262384000), (1488, 261855000), (1500, 259760160), (1518, 256680000), (1550, 251380800), (1584, 245985000), (1587, 245520000), (1600, 243525150), (1650, 236145600), (1656, 235290000), (1674, 232760000), (1705, 228528000), (1725, 225878400), (1728, 225486250), (1760, 221386500), (1800, 216466800), (1840, 211761000), (1860, 209484000), (1875, 207808128), (1920, 202937625), (1980, 196788000), (1984, 196391250), (2000, 194820120), (2024, 192510000), (2046, 190440000), (2070, 188232000), (2112, 184488750), (2116, 184140000), (2139, 182160000), (2160, 180389000), (2200, 177109200), (2208, 176467500), (2232, 174570000), (2250, 173173440), (2277, 171120000), (2300, 169408800), (2325, 167587200), (2376, 163990000), (2400, 162350100), (2475, 157430400), (2480, 157113000), (2484, 156860000), (2500, 155856096), (2530, 154008000), (2640, 147591000), (2645, 147312000), (2700, 144311200), (2728, 142830000), (2750, 141687360), (2760, 141174000), (2790, 139656000), (2852, 136620000), (2875, 135527040), (2880, 135291750), (2944, 132350625), (2970, 131192000), (2976, 130927500), (3000, 129880080), (3036, 128340000), (3069, 126960000), (3100, 125690400), (3105, 125488000), (3168, 122992500), (3174, 122760000), (3200, 121762575), (3300, 118072800), (3312, 117645000), (3348, 116380000), (3375, 115448960), (3410, 114264000), (3450, 112939200), (3456, 112743125), (3520, 110693250), (3565, 109296000), (3600, 108233400), (3680, 105880500), (3720, 104742000), (3750, 103904064), (3795, 102672000), (3875, 100552320), (3960, 98394000), (3968, 98195625), (4000, 97410060), (4048, 96255000), (4092, 95220000), (4125, 94458240), (4140, 94116000), (4185, 93104000), (4224, 92244375), (4232, 92070000), (4278, 91080000), (4320, 90194500), (4400, 88554600), (4416, 88233750), (4464, 87285000), (4500, 86586720), (4554, 85560000), (4600, 84704400), (4650, 83793600), (4752, 81995000), (4761, 81840000), (4800, 81175050), (4950, 78715200), (4960, 78556500), (4968, 78430000), (5000, 77928048), (5060, 77004000), (5115, 76176000), (5175, 75292800), (5280, 73795500), (5290, 73656000), (5400, 72155600), (5456, 71415000), (5500, 70843680), (5520, 70587000), (5580, 69828000), (5625, 69269376), (5704, 68310000), (5750, 67763520), (5760, 67645875), (5819, 66960000), (5940, 65596000), (5952, 65463750), (6000, 64940040), (6072, 64170000), (6138, 63480000), (6200, 62845200), (6210, 62744000), (6325, 61603200), (6336, 61496250), (6348, 61380000), (6417, 60720000), (6600, 59036400), (6624, 58822500), (6696, 58190000), (6750, 57724480), (6820, 57132000), (6831, 57040000), (6875, 56674944), (6900, 56469600), (6975, 55862400), (7040, 55346625), (7130, 54648000), (7200, 54116700), (7360, 52940250), (7425, 52476800), (7440, 52371000), (7500, 51952032), (7590, 51336000), (7750, 50276160), (7843, 49680000), (7920, 49197000), (7935, 49104000), (8000, 48705030), (8096, 48127500), (8184, 47610000), (8250, 47229120), (8280, 47058000), (8370, 46552000), (8464, 46035000), (8525, 45705600), (8556, 45540000), (8625, 45175680), (8640, 45097250), (8800, 44277300), (8832, 44116875), (8928, 43642500), (9000, 43293360), (9108, 42780000), (9200, 42352200), (9207, 42320000), (9300, 41896800), (9504, 40997500), (9522, 40920000), (9600, 40587525), (9900, 39357600), (9920, 39278250), (9936, 39215000), (10000, 38964024), (10120, 38502000), (10230, 38088000), (10350, 37646400), (10560, 36897750), (10580, 36828000), (10695, 36432000), (10800, 36077800), (10912, 35707500), (11000, 35421840), (11040, 35293500), (11160, 34914000), (11250, 34634688), (11385, 34224000), (11408, 34155000), (11500, 33881760), (11625, 33517440), (11638, 33480000), (11880, 32798000), (11904, 32731875), (12000, 32470020), (12144, 32085000), (12276, 31740000), (12375, 31486080), (12400, 31422600), (12420, 31372000), (12650, 30801600), (12672, 30748125), (12696, 30690000), (12834, 30360000), (13200, 29518200), (13225, 29462400), (13248, 29411250), (13392, 29095000), (13500, 28862240), (13640, 28566000), (13662, 28520000), (13750, 28337472), (13800, 28234800), (13950, 27931200), (14260, 27324000), (14283, 27280000), (14375, 27105408), (14400, 27058350), (14720, 26470125), (14850, 26238400), (14880, 26185500), (15000, 25976016), (15180, 25668000), (15345, 25392000), (15500, 25138080), (15525, 25097600), (15686, 24840000), (15840, 24598500), (15870, 24552000), (16000, 24352515), (16192, 24063750), (16368, 23805000), (16399, 23760000), (16500, 23614560), (16560, 23529000), (16740, 23276000), (16875, 23089792), (16928, 23017500), (17050, 22852800), (17112, 22770000), (17250, 22587840), (17280, 22548625), (17457, 22320000), (17600, 22138650), (17825, 21859200), (17856, 21821250), (18000, 21646680), (18216, 21390000), (18400, 21176100), (18414, 21160000), (18600, 20948400), (18975, 20534400), (19008, 20498750), (19044, 20460000), (19251, 20240000), (19375, 20110464), (19800, 19678800), (19840, 19639125), (19872, 19607500), (20000, 19482012), (20240, 19251000), (20460, 19044000), (20625, 18891648), (20700, 18823200), (20925, 18620800), (21120, 18448875), (21160, 18414000), (21390, 18216000), (21600, 18038900), (21824, 17853750), (22000, 17710920), (22080, 17646750), (22320, 17457000), (22500, 17317344), (22770, 17112000), (22816, 17077500), (23000, 16940880), (23250, 16758720), (23276, 16740000), (23529, 16560000), (23760, 16399000), (23805, 16368000), (24000, 16235010), (24288, 16042500), (24552, 15870000), (24750, 15743040), (24800, 15711300), (24840, 15686000), (25300, 15400800), (25392, 15345000), (25575, 15235200), (25668, 15180000), (25875, 15058560), (26400, 14759100), (26450, 14731200), (26496, 14705625), (26784, 14547500), (27000, 14431120), (27280, 14283000), (27324, 14260000), (27500, 14168736), (27600, 14117400), (27900, 13965600), (28520, 13662000), (28566, 13640000), (28750, 13552704), (28800, 13529175), (29095, 13392000), (29700, 13119200), (29760, 13092750), (30000, 12988008), (30360, 12834000), (30690, 12696000), (31000, 12569040), (31050, 12548800), (31372, 12420000), (31625, 12320640), (31680, 12299250), (31740, 12276000), (32085, 12144000), (32384, 12031875), (32736, 11902500), (32798, 11880000), (33000, 11807280), (33120, 11764500), (33480, 11638000), (33750, 11544896), (33856, 11508750), (34100, 11426400), (34155, 11408000), (34224, 11385000), (34500, 11293920), (34875, 11172480), (34914, 11160000), (35200, 11069325), (35650, 10929600), (35712, 10910625), (36000, 10823340), (36432, 10695000), (36800, 10588050), (36828, 10580000), (37125, 10495360), (37200, 10474200), (37950, 10267200), (38016, 10249375), (38088, 10230000), (38502, 10120000), (38750, 10055232), (39215, 9936000), (39600, 9839400), (39675, 9820800), (39744, 9803750), (40000, 9741006), (40480, 9625500), (40920, 9522000), (41250, 9445824), (41400, 9411600), (41850, 9310400), (42320, 9207000), (42625, 9141120), (42780, 9108000), (43125, 9035136), (43200, 9019450), (43648, 8926875), (44000, 8855460), (44160, 8823375), (44640, 8728500), (45000, 8658672), (45540, 8556000), (45632, 8538750), (46000, 8470440), (46035, 8464000), (46500, 8379360), (46552, 8370000), (47058, 8280000), (47520, 8199500), (47610, 8184000), (48000, 8117505), (48576, 8021250), (49104, 7935000), (49197, 7920000), (49500, 7871520), (49600, 7855650), (49680, 7843000), (50600, 7700400), (50784, 7672500), (51150, 7617600), (51336, 7590000), (51750, 7529280), (52371, 7440000), (52800, 7379550), (52900, 7365600), (53475, 7286400), (53568, 7273750), (54000, 7215560), (54560, 7141500), (54648, 7130000), (55000, 7084368), (55200, 7058700), (55800, 6982800), (56925, 6844800), (57040, 6831000), (57132, 6820000), (57500, 6776352), (58125, 6703488), (58190, 6696000), (59400, 6559600), (59520, 6546375), (60000, 6494004), (60720, 6417000), (61380, 6348000), (61875, 6297216), (62000, 6284520), (62100, 6274400), (62744, 6210000), (63250, 6160320), (63360, 6149625), (63480, 6138000), (64170, 6072000), (65472, 5951250), (65596, 5940000), (66000, 5903640), (66125, 5892480), (66240, 5882250), (66960, 5819000), (67500, 5772448), (67712, 5754375), (68200, 5713200), (68310, 5704000), (68448, 5692500), (69000, 5646960), (69750, 5586240), (69828, 5580000), (70587, 5520000), (71300, 5464800), (71415, 5456000), (72000, 5411670), (72864, 5347500), (73600, 5294025), (73656, 5290000), (74250, 5247680), (74400, 5237100), (75900, 5133600), (76176, 5115000), (76725, 5078400), (77004, 5060000), (77500, 5027616), (77625, 5019520), (78430, 4968000), (79200, 4919700), (79350, 4910400), (79488, 4901875), (80000, 4870503), (80960, 4812750), (81840, 4761000), (81995, 4752000), (82500, 4722912), (82800, 4705800), (83700, 4655200), (84640, 4603500), (85250, 4570560), (85560, 4554000), (86250, 4517568), (86400, 4509725), (87285, 4464000), (88000, 4427730), (89125, 4371840), (89280, 4364250), (90000, 4329336), (91080, 4278000), (91264, 4269375), (92000, 4235220), (92070, 4232000), (93000, 4189680), (93104, 4185000), (94116, 4140000), (94875, 4106880), (95040, 4099750), (95220, 4092000), (96255, 4048000), (97152, 4010625), (98208, 3967500), (98394, 3960000), (99000, 3935760), (99200, 3927825), (99360, 3921500), (101200, 3850200), (101568, 3836250), (102300, 3808800), (102672, 3795000), (103500, 3764640), (104625, 3724160), (104742, 3720000), (105600, 3689775), (105800, 3682800), (106950, 3643200), (107136, 3636875), (108000, 3607780), (109120, 3570750), (109296, 3565000), (110000, 3542184), (110400, 3529350), (111600, 3491400), (113850, 3422400), (114080, 3415500), (114264, 3410000), (115000, 3388176), (116250, 3351744), (116380, 3348000), (117645, 3312000), (118800, 3279800), (119025, 3273600), (120000, 3247002), (121440, 3208500), (122760, 3174000), (123750, 3148608), (124000, 3142260), (124200, 3137200), (125488, 3105000), (126500, 3080160), (126960, 3069000), (127875, 3047040), (128340, 3036000), (129375, 3011712), (130944, 2975625), (131192, 2970000), (132000, 2951820), (132250, 2946240), (132480, 2941125), (133920, 2909500), (135000, 2886224), (136400, 2856600), (136620, 2852000), (136896, 2846250), (138000, 2823480), (139500, 2793120), (139656, 2790000), (141174, 2760000), (142600, 2732400), (142830, 2728000), (144000, 2705835), (145475, 2678400), (145728, 2673750), (147312, 2645000), (147591, 2640000), (148500, 2623840), (148800, 2618550), (151800, 2566800), (152352, 2557500), (153450, 2539200), (154008, 2530000), (155000, 2513808), (155250, 2509760), (156860, 2484000), (157113, 2480000), (158125, 2464128), (158400, 2459850), (158700, 2455200), (160425, 2428800), (161920, 2406375), (163680, 2380500), (163990, 2376000), (165000, 2361456), (165600, 2352900), (167400, 2327600), (169280, 2301750), (170500, 2285280), (170775, 2281600), (171120, 2277000), (172500, 2258784), (174375, 2234496), (174570, 2232000), (176000, 2213865), (178250, 2185920), (178560, 2182125), (180000, 2164668), (180389, 2160000), (182160, 2139000), (184000, 2117610), (184140, 2116000), (185625, 2099072), (186000, 2094840), (186208, 2092500), (188232, 2070000), (189750, 2053440), (190080, 2049875), (190440, 2046000), (192510, 2024000), (196075, 1987200), (196416, 1983750), (196788, 1980000), (198000, 1967880), (198375, 1964160), (198720, 1960750), (202400, 1925100), (203136, 1918125), (204600, 1904400), (205344, 1897500), (207000, 1882320), (209250, 1862080), (209484, 1860000), (211600, 1841400), (211761, 1840000), (213125, 1828224), (213900, 1821600), (216000, 1803890), (218240, 1785375), (218592, 1782500), (220000, 1771092), (220800, 1764675), (223200, 1745700), (227700, 1711200), (228160, 1707750), (228528, 1705000), (230000, 1694088), (230175, 1692800), (232500, 1675872), (232760, 1674000), (235290, 1656000), (237600, 1639900), (238050, 1636800), (240000, 1623501), (242880, 1604250), (245520, 1587000), (245985, 1584000), (247500, 1574304), (248000, 1571130), (248400, 1568600), (250976, 1552500), (253000, 1540080), (253920, 1534500), (255750, 1523520), (256680, 1518000), (258750, 1505856), (261855, 1488000), (262384, 1485000), (264000, 1475910), (264500, 1473120), (267375, 1457280), (267840, 1454750), (270000, 1443112), (272800, 1428300), (273240, 1426000), (273792, 1423125), (276000, 1411740), (279000, 1396560), (279312, 1395000), (282348, 1380000), (284625, 1368960), (285200, 1366200), (285660, 1364000), (290950, 1339200), (291456, 1336875), (294624, 1322500), (295182, 1320000), (297000, 1311920), (297600, 1309275), (303600, 1283400), (304704, 1278750), (306900, 1269600), (308016, 1265000), (310000, 1256904), (310500, 1254880), (313720, 1242000), (314226, 1240000), (316250, 1232064), (316800, 1229925), (317400, 1227600), (320850, 1214400), (327360, 1190250), (327980, 1188000), (330000, 1180728), (330625, 1178496), (331200, 1176450), (334800, 1163800), (338560, 1150875), (341000, 1142640), (341550, 1140800), (342240, 1138500), (345000, 1129392), (348750, 1117248), (349140, 1116000), (352935, 1104000), (356500, 1092960), (357075, 1091200), (360000, 1082334), (360778, 1080000), (364320, 1069500), (368000, 1058805), (368280, 1058000), (371250, 1049536), (372000, 1047420), (372416, 1046250), (376464, 1035000), (379500, 1026720), (380880, 1023000), (383625, 1015680), (385020, 1012000), (388125, 1003904), (392150, 993600), (392832, 991875), (393576, 990000), (396000, 983940), (396750, 982080), (397440, 980375), (404800, 962550), (409200, 952200), (409975, 950400), (410688, 948750), (414000, 941160), (418500, 931040), (418968, 930000), (423200, 920700), (423522, 920000), (426250, 914112), (427800, 910800), (432000, 901945), (436425, 892800), (437184, 891250), (440000, 885546), (442773, 880000), (445625, 874368), (446400, 872850), (455400, 855600), (456320, 853875), (457056, 852500), (460000, 847044), (460350, 846400), (465000, 837936), (465520, 837000), (470580, 828000), (474375, 821376), (475200, 819950), (476100, 818400), (481275, 809600), (485760, 802125), (491040, 793500), (491970, 792000), (495000, 787152), (496000, 785565), (496800, 784300), (501952, 776250), (506000, 770040), (507840, 767250), (511500, 761760), (513360, 759000), (517500, 752928), (523125, 744832), (523710, 744000), (524768, 742500), (528000, 737955), (529000, 736560), (534750, 728640), (535680, 727375), (540000, 721556), (541167, 720000), (545600, 714150), (546480, 713000), (552000, 705870), (558000, 698280), (558624, 697500), (564696, 690000), (569250, 684480), (570400, 683100), (571320, 682000), (581900, 669600), (588225, 662400), (589248, 661250), (590364, 660000), (594000, 655960), (595125, 654720), (607200, 641700), (609408, 639375), (613800, 634800), (616032, 632500), (620000, 628452), (621000, 627440)]