549129672000

素因数分解:

$2^6\times 3^3\times 5^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{307}}^1$

素因数の和:383

約数の個数: 2016

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

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

約数列:

[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, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 147, 150, 156, 160, 168, 169, 175, 180, 182, 189, 192, 195, 196, 200, 208, 210, 216, 224, 225, 234, 240, 245, 250, 252, 260, 270, 273, 280, 288, 294, 300, 307, 312, 315, 320, 325, 336, 338, 350, 351, 360, 364, 375, 378, 390, 392, 400, 416, 420, 432, 441, 448, 450, 455, 468, 480, 490, 500, 504, 507, 520, 525, 540, 546, 560, 576, 585, 588, 600, 614, 624, 630, 637, 650, 672, 675, 676, 700, 702, 720, 728, 735, 750, 756, 780, 784, 800, 819, 832, 840, 845, 864, 875, 882, 900, 910, 921, 936, 945, 960, 975, 980, 1000, 1008, 1014, 1040, 1050, 1080, 1092, 1120, 1125, 1170, 1176, 1183, 1200, 1225, 1228, 1248, 1260, 1274, 1300, 1323, 1344, 1350, 1352, 1365, 1400, 1404, 1440, 1456, 1470, 1500, 1512, 1521, 1535, 1560, 1568, 1575, 1600, 1625, 1638, 1680, 1690, 1728, 1750, 1755, 1764, 1800, 1820, 1842, 1872, 1890, 1911, 1950, 1960, 2000, 2016, 2028, 2080, 2100, 2149, 2160, 2184, 2205, 2240, 2250, 2275, 2340, 2352, 2366, 2400, 2450, 2456, 2457, 2496, 2520, 2535, 2548, 2600, 2625, 2646, 2700, 2704, 2730, 2763, 2800, 2808, 2880, 2912, 2925, 2940, 3000, 3024, 3042, 3070, 3120, 3136, 3150, 3185, 3250, 3276, 3360, 3375, 3380, 3500, 3510, 3528, 3549, 3600, 3640, 3675, 3684, 3744, 3780, 3822, 3900, 3920, 3991, 4000, 4032, 4056, 4095, 4160, 4200, 4225, 4298, 4320, 4368, 4410, 4500, 4550, 4563, 4605, 4680, 4704, 4725, 4732, 4800, 4875, 4900, 4912, 4914, 5040, 5070, 5096, 5200, 5250, 5292, 5400, 5408, 5460, 5526, 5600, 5616, 5733, 5824, 5850, 5880, 5915, 6000, 6048, 6084, 6125, 6140, 6240, 6300, 6370, 6447, 6500, 6552, 6615, 6720, 6750, 6760, 6825, 7000, 7020, 7056, 7098, 7200, 7280, 7350, 7368, 7488, 7560, 7605, 7644, 7675, 7800, 7840, 7875, 7982, 8000, 8112, 8190, 8281, 8289, 8400, 8450, 8596, 8640, 8736, 8775, 8820, 9000, 9100, 9126, 9210, 9360, 9408, 9450, 9464, 9555, 9750, 9800, 9824, 9828, 10080, 10140, 10192, 10400, 10500, 10584, 10647, 10745, 10800, 10816, 10920, 11025, 11052, 11200, 11232, 11375, 11466, 11700, 11760, 11830, 11973, 12000, 12096, 12168, 12250, 12280, 12285, 12480, 12600, 12675, 12740, 12894, 13000, 13104, 13230, 13500, 13520, 13650, 13815, 14000, 14040, 14112, 14196, 14400, 14560, 14625, 14700, 14736, 15043, 15120, 15210, 15288, 15350, 15600, 15680, 15750, 15925, 15964, 16224, 16380, 16562, 16578, 16800, 16900, 17192, 17199, 17472, 17550, 17640, 17745, 18000, 18200, 18252, 18375, 18420, 18720, 18900, 18928, 19110, 19341, 19500, 19600, 19648, 19656, 19955, 20160, 20280, 20384, 20475, 20800, 21000, 21125, 21168, 21294, 21490, 21600, 21840, 22050, 22104, 22464, 22750, 22815, 22932, 23025, 23400, 23520, 23625, 23660, 23946, 24000, 24336, 24500, 24560, 24570, 24843, 25200, 25350, 25480, 25788, 26000, 26208, 26460, 27000, 27040, 27300, 27630, 27937, 28000, 28080, 28224, 28392, 28665, 29120, 29250, 29400, 29472, 29575, 30086, 30240, 30420, 30576, 30700, 31200, 31500, 31850, 31928, 31941, 32235, 32448, 32760, 33075, 33124, 33156, 33600, 33800, 34125, 34384, 34398, 35100, 35280, 35490, 35919, 36000, 36400, 36504, 36750, 36840, 37440, 37800, 37856, 38025, 38220, 38375, 38682, 39000, 39200, 39312, 39910, 40560, 40768, 40950, 41405, 41445, 42000, 42250, 42336, 42588, 42980, 43200, 43680, 43875, 44100, 44208, 45129, 45500, 45630, 45864, 46050, 46800, 47040, 47250, 47320, 47775, 47892, 48672, 49000, 49120, 49140, 49686, 50400, 50700, 50960, 51576, 51883, 52000, 52416, 52920, 53235, 53725, 54000, 54080, 54600, 55125, 55260, 55874, 56000, 56160, 56784, 57330, 58023, 58500, 58800, 58944, 59150, 59865, 60172, 60480, 60840, 61152, 61400, 61425, 62400, 63000, 63375, 63700, 63856, 63882, 64470, 65520, 66150, 66248, 66312, 67600, 68250, 68768, 68796, 69075, 70200, 70560, 70980, 71838, 72000, 72800, 73008, 73500, 73680, 74529, 75215, 75600, 75712, 76050, 76440, 76750, 77364, 78000, 78400, 78624, 79625, 79820, 81120, 81900, 82810, 82890, 83811, 84000, 84500, 84672, 85176, 85960, 85995, 87360, 87750, 88200, 88416, 88725, 90258, 91000, 91260, 91728, 92100, 93600, 94500, 94640, 95550, 95784, 96705, 97344, 98000, 98240, 98280, 99372, 99775, 100800, 101400, 101920, 102375, 103152, 103766, 104000, 105840, 106470, 107450, 107757, 108000, 109200, 110250, 110520, 111748, 112320, 113568, 114075, 114660, 115125, 116046, 117000, 117600, 118300, 119730, 120344, 121680, 122304, 122800, 122850, 124215, 126000, 126750, 127400, 127712, 127764, 128940, 131040, 132300, 132496, 132624, 135200, 135387, 136500, 137536, 137592, 138150, 139685, 140400, 141120, 141960, 143325, 143676, 145600, 146016, 147000, 147360, 147875, 149058, 150430, 151200, 152100, 152880, 153500, 154728, 155649, 156000, 157248, 159250, 159640, 159705, 161175, 162240, 163800, 165375, 165620, 165780, 167622, 168000, 169000, 170352, 171920, 171990, 175500, 176400, 176832, 177450, 179595, 180516, 182000, 182520, 183456, 184200, 187200, 189000, 189280, 190125, 191100, 191568, 193410, 195559, 196000, 196560, 198744, 199550, 202800, 203840, 204750, 206304, 207025, 207225, 207532, 211680, 212940, 214900, 215514, 216000, 218400, 220500, 221040, 223496, 223587, 225645, 227136, 228150, 229320, 230250, 232092, 234000, 235200, 236600, 238875, 239460, 240688, 243360, 245600, 245700, 248430, 251433, 252000, 253500, 254800, 255424, 255528, 257880, 259415, 262080, 264600, 264992, 265248, 266175, 268625, 270400, 270774, 273000, 275184, 276300, 279370, 280800, 283920, 286650, 287352, 290115, 292032, 294000, 294720, 295750, 298116, 299325, 300860, 302400, 304200, 305760, 307000, 307125, 309456, 311298, 312000, 318500, 319280, 319410, 322350, 327600, 330750, 331240, 331560, 335244, 338000, 340704, 343840, 343980, 345375, 351000, 352800, 354900, 359190, 361032, 363181, 364000, 365040, 366912, 368400, 372645, 376075, 378000, 378560, 380250, 382200, 383136, 386820, 391118, 392000, 393120, 397488, 399100, 405600, 406161, 409500, 412608, 414050, 414450, 415064, 419055, 423360, 425880, 429800, 429975, 431028, 436800, 441000, 442080, 443625, 446992, 447174, 451290, 456300, 458640, 460500, 464184, 466947, 468000, 473200, 477750, 478920, 481376, 483525, 486720, 491200, 491400, 496860, 498875, 502866, 504000, 507000, 509600, 511056, 515760, 518830, 529200, 529984, 530496, 532350, 537250, 538785, 541548, 546000, 550368, 552600, 558740, 561600, 567840, 570375, 573300, 574704, 580230, 586677, 588000, 591500, 596232, 598650, 601720, 608400, 611520, 614000, 614250, 618912, 621075, 622596, 637000, 638560, 638820, 644700, 655200, 661500, 662480, 663120, 670488, 676000, 676935, 681408, 687680, 687960, 690750, 698425, 702000, 705600, 709800, 716625, 718380, 722064, 726362, 728000, 730080, 736800, 745290, 752150, 754299, 756000, 760500, 764400, 766272, 773640, 778245, 782236, 786240, 794976, 798200, 798525, 805875, 811200, 812322, 819000, 828100, 828900, 830128, 838110, 851760, 859600, 859950, 862056, 882000, 884160, 887250, 893984, 894348, 897975, 902580, 912600, 917280, 921000, 928368, 933894, 936000, 946400, 955500, 957840, 962752, 967050, 977795, 982800, 993720, 997750, 1005732, 1014000, 1019200, 1022112, 1031520, 1035125, 1036125, 1037660, 1058400, 1064700, 1074500, 1077570, 1083096, 1089543, 1092000, 1100736, 1105200, 1117480, 1117935, 1128225, 1135680, 1140750, 1146600, 1149408, 1160460, 1173354, 1176000, 1183000, 1192464, 1197300, 1203440, 1216800, 1228000, 1228500, 1237824, 1242150, 1245192, 1257165, 1274000, 1277120, 1277640, 1289400, 1297075, 1310400, 1323000, 1324960, 1326240, 1330875, 1340976, 1352000, 1353870, 1375920, 1381500, 1396850, 1400841, 1404000, 1419600, 1433250, 1436760, 1444128, 1450575, 1452724, 1460160, 1473600, 1490580, 1496625, 1504300, 1508598, 1512000, 1521000, 1528800, 1547280, 1556490, 1564472, 1589952, 1596400, 1597050, 1611750, 1624644, 1638000, 1656200, 1657800, 1660256, 1676220, 1703520, 1719200, 1719900, 1724112, 1760031, 1764000, 1774500, 1787968, 1788696, 1795950, 1805160, 1815905, 1825200, 1834560, 1842000, 1856736, 1863225, 1867788, 1880375, 1892800, 1911000, 1915680, 1934100, 1955590, 1965600, 1987440, 1995500, 2011464, 2028000, 2030805, 2044224, 2063040, 2070250, 2072250, 2075320, 2095275, 2116800, 2129400, 2149000, 2149875, 2155140, 2166192, 2179086, 2184000, 2210400, 2234960, 2235870, 2256450, 2281500, 2293200, 2298816, 2320920, 2334735, 2346708, 2366000, 2384928, 2394600, 2406880, 2417625, 2433600, 2456000, 2457000, 2484300, 2490384, 2514330, 2542267, 2548000, 2555280, 2578800, 2594150, 2646000, 2649920, 2652480, 2661750, 2681952, 2693925, 2707740, 2751840, 2763000, 2793700, 2801682, 2808000, 2839200, 2866500, 2873520, 2888256, 2901150, 2905448, 2933385, 2981160, 2993250, 3008600, 3017196, 3042000, 3057600, 3094560, 3105375, 3112980, 3128944, 3192800, 3194100, 3223500, 3249288, 3268629, 3276000, 3312400, 3315600, 3320512, 3352440, 3384675, 3407040, 3438400, 3439800, 3448224, 3492125, 3520062, 3528000, 3549000, 3577392, 3591900, 3610320, 3631810, 3650400, 3684000, 3713472, 3726450, 3735576, 3760750, 3771495, 3822000, 3831360, 3868200, 3891225, 3911180, 3931200, 3974880, 3991000, 3992625, 4022928, 4056000, 4061610, 4140500, 4144500, 4150640, 4190550, 4258800, 4298000, 4299750, 4310280, 4332384, 4358172, 4420800, 4469920, 4471740, 4489875, 4512900, 4563000, 4586400, 4641840, 4669470, 4693416, 4732000, 4769856, 4789200, 4813760, 4835250, 4888975, 4914000, 4968600, 4980768, 5028660, 5084534, 5096000, 5110560, 5157600, 5188300, 5280093, 5292000, 5323500, 5363904, 5387850, 5415480, 5447715, 5503680, 5526000, 5587400, 5589675, 5603364, 5641125, 5678400, 5733000, 5747040, 5802300, 5810896, 5866770, 5962320, 5986500, 6017200, 6034392, 6084000, 6189120, 6210750, 6225960, 6257888, 6285825, 6385600, 6388200, 6447000, 6485375, 6498576, 6537258, 6552000, 6624800, 6631200, 6704880, 6769350, 6879600, 6896448, 6984250, 7004205, 7040124, 7098000, 7154784, 7183800, 7220640, 7252875, 7263620, 7300800, 7368000, 7452900, 7471152, 7521500, 7542990, 7626801, 7644000, 7736400, 7782450, 7822360, 7949760, 7982000, 7985250, 8045856, 8123220, 8281000, 8289000, 8301280, 8381100, 8517600, 8596000, 8599500, 8620560, 8664768, 8716344, 8800155, 8939840, 8943480, 8979750, 9025800, 9079525, 9126000, 9172800, 9283680, 9316125, 9338940, 9386832, 9464000, 9578400, 9670500, 9777950, 9805887, 9828000, 9937200, 9961536, 10057320, 10154025, 10169068, 10221120, 10315200, 10376600, 10476375, 10560186, 10584000, 10647000, 10775700, 10830960, 10895430, 11052000, 11174800, 11179350, 11206728, 11282250, 11466000, 11494080, 11604600, 11621792, 11673675, 11733540, 11924640, 11973000, 12034400, 12068784, 12168000, 12421500, 12451920, 12515776, 12571650, 12711335, 12776400, 12894000, 12970750, 12997152, 13074516, 13249600, 13262400, 13409760, 13469625, 13538700, 13759200, 13968500, 14008410, 14080248, 14196000, 14309568, 14367600, 14441280, 14505750, 14527240, 14666925, 14905800, 14942304, 15043000, 15085980, 15253602, 15288000, 15472800, 15564900, 15644720, 15964000, 15970500, 16091712, 16246440, 16343145, 16562000, 16578000, 16602560, 16762200, 16923375, 17035200, 17192000, 17199000, 17241120, 17432688, 17600310, 17886960, 17959500, 18051600, 18159050, 18252000, 18567360, 18632250, 18677880, 18773664, 18857475, 19156800, 19341000, 19456125, 19555900, 19611774, 19656000, 19874400, 20114640, 20308050, 20338136, 20753200, 20952750, 21120372, 21294000, 21551400, 21661920, 21790860, 22104000, 22349600, 22358700, 22413456, 22564500, 22880403, 22932000, 23209200, 23243584, 23347350, 23467080, 23849280, 23946000, 24068800, 24137568, 24444875, 24843000, 24903840, 25143300, 25422670, 25552800, 25788000, 25941500, 25994304, 26149032, 26400465, 26819520, 26939250, 27077400, 27238575, 27518400, 27937000, 27948375, 28016820, 28160496, 28392000, 28735200, 29011500, 29054480, 29333850, 29811600, 29884608, 30086000, 30171960, 30507204, 30945600, 31129800, 31289440, 31429125, 31928000, 31941000, 32492880, 32686290, 33124000, 33156000, 33524400, 33846750, 34398000, 34482240, 34865376, 35021025, 35200620, 35773920, 35919000, 36103200, 36318100, 36504000, 37264500, 37355760, 37547328, 37714950, 38134005, 38682000, 38912250, 39111800, 39223548, 39748800, 40229280, 40616100, 40676272, 41506400, 41905500, 42240744, 42588000, 43102800, 43323840, 43581720, 44000775, 44699200, 44717400, 44826912, 45129000, 45397625, 45760806, 45864000, 46418400, 46694700, 46934160, 47892000, 48275136, 48889750, 49029435, 49686000, 49807680, 50286600, 50770125, 50845340, 51105600, 51576000, 51883000, 52298064, 52800930, 53878500, 54154800, 54477150, 55874000, 55896750, 56033640, 56320992, 57470400, 58023000, 58108960, 58368375, 58667700, 59623200, 60172000, 60343920, 61014408, 62259600, 62578880, 62858250, 63556675, 63882000, 64985760, 65372580, 66248000, 66312000, 67048800, 67693500, 68641209, 68796000, 69730752, 70042050, 70401240, 71547840, 71838000, 72206400, 72636200, 73334625, 74529000, 74711520, 75429900, 76268010, 77364000, 77824500, 78223600, 78447096, 80458560, 81232200, 81352544, 81715725, 83012800, 83811000, 84481488, 85176000, 86205600, 87163440, 88001550, 89434800, 89653824, 90258000, 90795250, 91521612, 92836800, 93389400, 93868320, 94287375, 95784000, 97779500, 98058870, 99372000, 100573200, 101540250, 101690680, 103766000, 104596128, 105601860, 107757000, 108309600, 108954300, 111748000, 111793500, 112067280, 112641984, 114402015, 116046000, 116217920, 116736750, 117335400, 119246400, 120344000, 120687840, 122028816, 124519200, 125716500, 127113350, 127764000, 129971520, 130745160, 132002325, 134097600, 135387000, 136192875, 137282418, 137592000, 140084100, 140802480, 143676000, 145272400, 146669250, 149058000, 149423040, 150859800, 152536020, 154728000, 155649000, 156447200, 156894192, 162464400, 162705088, 163431450, 167622000, 168962976, 172411200, 174326880, 175105125, 176003100, 178869600, 180516000, 181590500, 183043224, 186778800, 187736640, 188574750, 190670025, 195559000, 196117740, 198744000, 201146400, 203080500, 203381360, 207532000, 209192256, 211203720, 215514000, 216619200, 217908600, 220003875, 223496000, 223587000, 224134560, 228804030, 232092000, 233473500, 234670800, 241375680, 244057632, 245147175, 249038400, 251433000, 254226700, 255528000, 261490320, 264004650, 270774000, 272385750, 274564836, 280168200, 281604960, 287352000, 290544800, 293338500, 298116000, 301719600, 305072040, 311298000, 312894400, 313788384, 317783375, 324928800, 326862900, 335244000, 337925952, 343206045, 348653760, 350210250, 352006200, 357739200, 361032000, 363181000, 366086448, 373557600, 377149500, 381340050, 391118000, 392235480, 402292800, 406161000, 406762720, 408578625, 415064000, 422407440, 431028000, 435817200, 440007750, 447174000, 448269120, 457608060, 464184000, 466947000, 469341600, 488115264, 490294350, 502866000, 508453400, 522980640, 528009300, 541548000, 544771500, 549129672, 560336400, 563209920, 572010075, 581089600, 586677000, 596232000, 603439200, 610144080, 622596000, 627576768, 635566750, 649857600, 653725800, 660011625, 670488000, 686412090, 700420500, 704012400, 726362000, 732172896, 747115200, 754299000, 762680100, 782236000, 784470960, 812322000, 813525440, 817157250, 844814880, 862056000, 871634400, 880015500, 894348000, 915216120, 933894000, 938683200, 953350125, 980588700, 1005732000, 1016906800, 1045961280, 1056018600, 1083096000, 1089543000, 1098259344, 1120672800, 1144020150, 1173354000, 1206878400, 1220288160, 1225735875, 1245192000, 1271133500, 1307451600, 1320023250, 1372824180, 1400841000, 1408024800, 1452724000, 1464345792, 1508598000, 1525360200, 1564472000, 1568941920, 1624644000, 1634314500, 1689629760, 1716030225, 1743268800, 1760031000, 1788696000, 1830432240, 1867788000, 1906700250, 1961177400, 2011464000, 2033813600, 2112037200, 2179086000, 2196518688, 2241345600, 2288040300, 2346708000, 2440576320, 2451471750, 2542267000, 2614903200, 2640046500, 2745648360, 2801682000, 2816049600, 2860050375, 2905448000, 3017196000, 3050720400, 3137883840, 3249288000, 3268629000, 3432060450, 3520062000, 3660864480, 3735576000, 3813400500, 3922354800, 4067627200, 4224074400, 4358172000, 4393037376, 4576080600, 4693416000, 4902943500, 5084534000, 5229806400, 5280093000, 5491296720, 5603364000, 5720100750, 6034392000, 6101440800, 6537258000, 6864120900, 7040124000, 7321728960, 7626801000, 7844709600, 8448148800, 8580151125, 8716344000, 9152161200, 9805887000, 10169068000, 10560186000, 10982593440, 11206728000, 11440201500, 12202881600, 13074516000, 13728241800, 14080248000, 15253602000, 15689419200, 17160302250, 18304322400, 19611774000, 20338136000, 21120372000, 21965186880, 22880403000, 26149032000, 27456483600, 30507204000, 34320604500, 36608644800, 39223548000, 42240744000, 45760806000, 54912967200, 61014408000, 68641209000, 78447096000, 91521612000, 109825934400, 137282418000, 183043224000, 274564836000, 549129672000]

約数ペア:

[(1, 549129672000), (2, 274564836000), (3, 183043224000), (4, 137282418000), (5, 109825934400), (6, 91521612000), (7, 78447096000), (8, 68641209000), (9, 61014408000), (10, 54912967200), (12, 45760806000), (13, 42240744000), (14, 39223548000), (15, 36608644800), (16, 34320604500), (18, 30507204000), (20, 27456483600), (21, 26149032000), (24, 22880403000), (25, 21965186880), (26, 21120372000), (27, 20338136000), (28, 19611774000), (30, 18304322400), (32, 17160302250), (35, 15689419200), (36, 15253602000), (39, 14080248000), (40, 13728241800), (42, 13074516000), (45, 12202881600), (48, 11440201500), (49, 11206728000), (50, 10982593440), (52, 10560186000), (54, 10169068000), (56, 9805887000), (60, 9152161200), (63, 8716344000), (64, 8580151125), (65, 8448148800), (70, 7844709600), (72, 7626801000), (75, 7321728960), (78, 7040124000), (80, 6864120900), (84, 6537258000), (90, 6101440800), (91, 6034392000), (96, 5720100750), (98, 5603364000), (100, 5491296720), (104, 5280093000), (105, 5229806400), (108, 5084534000), (112, 4902943500), (117, 4693416000), (120, 4576080600), (125, 4393037376), (126, 4358172000), (130, 4224074400), (135, 4067627200), (140, 3922354800), (144, 3813400500), (147, 3735576000), (150, 3660864480), (156, 3520062000), (160, 3432060450), (168, 3268629000), (169, 3249288000), (175, 3137883840), (180, 3050720400), (182, 3017196000), (189, 2905448000), (192, 2860050375), (195, 2816049600), (196, 2801682000), (200, 2745648360), (208, 2640046500), (210, 2614903200), (216, 2542267000), (224, 2451471750), (225, 2440576320), (234, 2346708000), (240, 2288040300), (245, 2241345600), (250, 2196518688), (252, 2179086000), (260, 2112037200), (270, 2033813600), (273, 2011464000), (280, 1961177400), (288, 1906700250), (294, 1867788000), (300, 1830432240), (307, 1788696000), (312, 1760031000), (315, 1743268800), (320, 1716030225), (325, 1689629760), (336, 1634314500), (338, 1624644000), (350, 1568941920), (351, 1564472000), (360, 1525360200), (364, 1508598000), (375, 1464345792), (378, 1452724000), (390, 1408024800), (392, 1400841000), (400, 1372824180), (416, 1320023250), (420, 1307451600), (432, 1271133500), (441, 1245192000), (448, 1225735875), (450, 1220288160), (455, 1206878400), (468, 1173354000), (480, 1144020150), (490, 1120672800), (500, 1098259344), (504, 1089543000), (507, 1083096000), (520, 1056018600), (525, 1045961280), (540, 1016906800), (546, 1005732000), (560, 980588700), (576, 953350125), (585, 938683200), (588, 933894000), (600, 915216120), (614, 894348000), (624, 880015500), (630, 871634400), (637, 862056000), (650, 844814880), (672, 817157250), (675, 813525440), (676, 812322000), (700, 784470960), (702, 782236000), (720, 762680100), (728, 754299000), (735, 747115200), (750, 732172896), (756, 726362000), (780, 704012400), (784, 700420500), (800, 686412090), (819, 670488000), (832, 660011625), (840, 653725800), (845, 649857600), (864, 635566750), (875, 627576768), (882, 622596000), (900, 610144080), (910, 603439200), (921, 596232000), (936, 586677000), (945, 581089600), (960, 572010075), (975, 563209920), (980, 560336400), (1000, 549129672), (1008, 544771500), (1014, 541548000), (1040, 528009300), (1050, 522980640), (1080, 508453400), (1092, 502866000), (1120, 490294350), (1125, 488115264), (1170, 469341600), (1176, 466947000), (1183, 464184000), (1200, 457608060), (1225, 448269120), (1228, 447174000), (1248, 440007750), (1260, 435817200), (1274, 431028000), (1300, 422407440), (1323, 415064000), (1344, 408578625), (1350, 406762720), (1352, 406161000), (1365, 402292800), (1400, 392235480), (1404, 391118000), (1440, 381340050), (1456, 377149500), (1470, 373557600), (1500, 366086448), (1512, 363181000), (1521, 361032000), (1535, 357739200), (1560, 352006200), (1568, 350210250), (1575, 348653760), (1600, 343206045), (1625, 337925952), (1638, 335244000), (1680, 326862900), (1690, 324928800), (1728, 317783375), (1750, 313788384), (1755, 312894400), (1764, 311298000), (1800, 305072040), (1820, 301719600), (1842, 298116000), (1872, 293338500), (1890, 290544800), (1911, 287352000), (1950, 281604960), (1960, 280168200), (2000, 274564836), (2016, 272385750), (2028, 270774000), (2080, 264004650), (2100, 261490320), (2149, 255528000), (2160, 254226700), (2184, 251433000), (2205, 249038400), (2240, 245147175), (2250, 244057632), (2275, 241375680), (2340, 234670800), (2352, 233473500), (2366, 232092000), (2400, 228804030), (2450, 224134560), (2456, 223587000), (2457, 223496000), (2496, 220003875), (2520, 217908600), (2535, 216619200), (2548, 215514000), (2600, 211203720), (2625, 209192256), (2646, 207532000), (2700, 203381360), (2704, 203080500), (2730, 201146400), (2763, 198744000), (2800, 196117740), (2808, 195559000), (2880, 190670025), (2912, 188574750), (2925, 187736640), (2940, 186778800), (3000, 183043224), (3024, 181590500), (3042, 180516000), (3070, 178869600), (3120, 176003100), (3136, 175105125), (3150, 174326880), (3185, 172411200), (3250, 168962976), (3276, 167622000), (3360, 163431450), (3375, 162705088), (3380, 162464400), (3500, 156894192), (3510, 156447200), (3528, 155649000), (3549, 154728000), (3600, 152536020), (3640, 150859800), (3675, 149423040), (3684, 149058000), (3744, 146669250), (3780, 145272400), (3822, 143676000), (3900, 140802480), (3920, 140084100), (3991, 137592000), (4000, 137282418), (4032, 136192875), (4056, 135387000), (4095, 134097600), (4160, 132002325), (4200, 130745160), (4225, 129971520), (4298, 127764000), (4320, 127113350), (4368, 125716500), (4410, 124519200), (4500, 122028816), (4550, 120687840), (4563, 120344000), (4605, 119246400), (4680, 117335400), (4704, 116736750), (4725, 116217920), (4732, 116046000), (4800, 114402015), (4875, 112641984), (4900, 112067280), (4912, 111793500), (4914, 111748000), (5040, 108954300), (5070, 108309600), (5096, 107757000), (5200, 105601860), (5250, 104596128), (5292, 103766000), (5400, 101690680), (5408, 101540250), (5460, 100573200), (5526, 99372000), (5600, 98058870), (5616, 97779500), (5733, 95784000), (5824, 94287375), (5850, 93868320), (5880, 93389400), (5915, 92836800), (6000, 91521612), (6048, 90795250), (6084, 90258000), (6125, 89653824), (6140, 89434800), (6240, 88001550), (6300, 87163440), (6370, 86205600), (6447, 85176000), (6500, 84481488), (6552, 83811000), (6615, 83012800), (6720, 81715725), (6750, 81352544), (6760, 81232200), (6825, 80458560), (7000, 78447096), (7020, 78223600), (7056, 77824500), (7098, 77364000), (7200, 76268010), (7280, 75429900), (7350, 74711520), (7368, 74529000), (7488, 73334625), (7560, 72636200), (7605, 72206400), (7644, 71838000), (7675, 71547840), (7800, 70401240), (7840, 70042050), (7875, 69730752), (7982, 68796000), (8000, 68641209), (8112, 67693500), (8190, 67048800), (8281, 66312000), (8289, 66248000), (8400, 65372580), (8450, 64985760), (8596, 63882000), (8640, 63556675), (8736, 62858250), (8775, 62578880), (8820, 62259600), (9000, 61014408), (9100, 60343920), (9126, 60172000), (9210, 59623200), (9360, 58667700), (9408, 58368375), (9450, 58108960), (9464, 58023000), (9555, 57470400), (9750, 56320992), (9800, 56033640), (9824, 55896750), (9828, 55874000), (10080, 54477150), (10140, 54154800), (10192, 53878500), (10400, 52800930), (10500, 52298064), (10584, 51883000), (10647, 51576000), (10745, 51105600), (10800, 50845340), (10816, 50770125), (10920, 50286600), (11025, 49807680), (11052, 49686000), (11200, 49029435), (11232, 48889750), (11375, 48275136), (11466, 47892000), (11700, 46934160), (11760, 46694700), (11830, 46418400), (11973, 45864000), (12000, 45760806), (12096, 45397625), (12168, 45129000), (12250, 44826912), (12280, 44717400), (12285, 44699200), (12480, 44000775), (12600, 43581720), (12675, 43323840), (12740, 43102800), (12894, 42588000), (13000, 42240744), (13104, 41905500), (13230, 41506400), (13500, 40676272), (13520, 40616100), (13650, 40229280), (13815, 39748800), (14000, 39223548), (14040, 39111800), (14112, 38912250), (14196, 38682000), (14400, 38134005), (14560, 37714950), (14625, 37547328), (14700, 37355760), (14736, 37264500), (15043, 36504000), (15120, 36318100), (15210, 36103200), (15288, 35919000), (15350, 35773920), (15600, 35200620), (15680, 35021025), (15750, 34865376), (15925, 34482240), (15964, 34398000), (16224, 33846750), (16380, 33524400), (16562, 33156000), (16578, 33124000), (16800, 32686290), (16900, 32492880), (17192, 31941000), (17199, 31928000), (17472, 31429125), (17550, 31289440), (17640, 31129800), (17745, 30945600), (18000, 30507204), (18200, 30171960), (18252, 30086000), (18375, 29884608), (18420, 29811600), (18720, 29333850), (18900, 29054480), (18928, 29011500), (19110, 28735200), (19341, 28392000), (19500, 28160496), (19600, 28016820), (19648, 27948375), (19656, 27937000), (19955, 27518400), (20160, 27238575), (20280, 27077400), (20384, 26939250), (20475, 26819520), (20800, 26400465), (21000, 26149032), (21125, 25994304), (21168, 25941500), (21294, 25788000), (21490, 25552800), (21600, 25422670), (21840, 25143300), (22050, 24903840), (22104, 24843000), (22464, 24444875), (22750, 24137568), (22815, 24068800), (22932, 23946000), (23025, 23849280), (23400, 23467080), (23520, 23347350), (23625, 23243584), (23660, 23209200), (23946, 22932000), (24000, 22880403), (24336, 22564500), (24500, 22413456), (24560, 22358700), (24570, 22349600), (24843, 22104000), (25200, 21790860), (25350, 21661920), (25480, 21551400), (25788, 21294000), (26000, 21120372), (26208, 20952750), (26460, 20753200), (27000, 20338136), (27040, 20308050), (27300, 20114640), (27630, 19874400), (27937, 19656000), (28000, 19611774), (28080, 19555900), (28224, 19456125), (28392, 19341000), (28665, 19156800), (29120, 18857475), (29250, 18773664), (29400, 18677880), (29472, 18632250), (29575, 18567360), (30086, 18252000), (30240, 18159050), (30420, 18051600), (30576, 17959500), (30700, 17886960), (31200, 17600310), (31500, 17432688), (31850, 17241120), (31928, 17199000), (31941, 17192000), (32235, 17035200), (32448, 16923375), (32760, 16762200), (33075, 16602560), (33124, 16578000), (33156, 16562000), (33600, 16343145), (33800, 16246440), (34125, 16091712), (34384, 15970500), (34398, 15964000), (35100, 15644720), (35280, 15564900), (35490, 15472800), (35919, 15288000), (36000, 15253602), (36400, 15085980), (36504, 15043000), (36750, 14942304), (36840, 14905800), (37440, 14666925), (37800, 14527240), (37856, 14505750), (38025, 14441280), (38220, 14367600), (38375, 14309568), (38682, 14196000), (39000, 14080248), (39200, 14008410), (39312, 13968500), (39910, 13759200), (40560, 13538700), (40768, 13469625), (40950, 13409760), (41405, 13262400), (41445, 13249600), (42000, 13074516), (42250, 12997152), (42336, 12970750), (42588, 12894000), (42980, 12776400), (43200, 12711335), (43680, 12571650), (43875, 12515776), (44100, 12451920), (44208, 12421500), (45129, 12168000), (45500, 12068784), (45630, 12034400), (45864, 11973000), (46050, 11924640), (46800, 11733540), (47040, 11673675), (47250, 11621792), (47320, 11604600), (47775, 11494080), (47892, 11466000), (48672, 11282250), (49000, 11206728), (49120, 11179350), (49140, 11174800), (49686, 11052000), (50400, 10895430), (50700, 10830960), (50960, 10775700), (51576, 10647000), (51883, 10584000), (52000, 10560186), (52416, 10476375), (52920, 10376600), (53235, 10315200), (53725, 10221120), (54000, 10169068), (54080, 10154025), (54600, 10057320), (55125, 9961536), (55260, 9937200), (55874, 9828000), (56000, 9805887), (56160, 9777950), (56784, 9670500), (57330, 9578400), (58023, 9464000), (58500, 9386832), (58800, 9338940), (58944, 9316125), (59150, 9283680), (59865, 9172800), (60172, 9126000), (60480, 9079525), (60840, 9025800), (61152, 8979750), (61400, 8943480), (61425, 8939840), (62400, 8800155), (63000, 8716344), (63375, 8664768), (63700, 8620560), (63856, 8599500), (63882, 8596000), (64470, 8517600), (65520, 8381100), (66150, 8301280), (66248, 8289000), (66312, 8281000), (67600, 8123220), (68250, 8045856), (68768, 7985250), (68796, 7982000), (69075, 7949760), (70200, 7822360), (70560, 7782450), (70980, 7736400), (71838, 7644000), (72000, 7626801), (72800, 7542990), (73008, 7521500), (73500, 7471152), (73680, 7452900), (74529, 7368000), (75215, 7300800), (75600, 7263620), (75712, 7252875), (76050, 7220640), (76440, 7183800), (76750, 7154784), (77364, 7098000), (78000, 7040124), (78400, 7004205), (78624, 6984250), (79625, 6896448), (79820, 6879600), (81120, 6769350), (81900, 6704880), (82810, 6631200), (82890, 6624800), (83811, 6552000), (84000, 6537258), (84500, 6498576), (84672, 6485375), (85176, 6447000), (85960, 6388200), (85995, 6385600), (87360, 6285825), (87750, 6257888), (88200, 6225960), (88416, 6210750), (88725, 6189120), (90258, 6084000), (91000, 6034392), (91260, 6017200), (91728, 5986500), (92100, 5962320), (93600, 5866770), (94500, 5810896), (94640, 5802300), (95550, 5747040), (95784, 5733000), (96705, 5678400), (97344, 5641125), (98000, 5603364), (98240, 5589675), (98280, 5587400), (99372, 5526000), (99775, 5503680), (100800, 5447715), (101400, 5415480), (101920, 5387850), (102375, 5363904), (103152, 5323500), (103766, 5292000), (104000, 5280093), (105840, 5188300), (106470, 5157600), (107450, 5110560), (107757, 5096000), (108000, 5084534), (109200, 5028660), (110250, 4980768), (110520, 4968600), (111748, 4914000), (112320, 4888975), (113568, 4835250), (114075, 4813760), (114660, 4789200), (115125, 4769856), (116046, 4732000), (117000, 4693416), (117600, 4669470), (118300, 4641840), (119730, 4586400), (120344, 4563000), (121680, 4512900), (122304, 4489875), (122800, 4471740), (122850, 4469920), (124215, 4420800), (126000, 4358172), (126750, 4332384), (127400, 4310280), (127712, 4299750), (127764, 4298000), (128940, 4258800), (131040, 4190550), (132300, 4150640), (132496, 4144500), (132624, 4140500), (135200, 4061610), (135387, 4056000), (136500, 4022928), (137536, 3992625), (137592, 3991000), (138150, 3974880), (139685, 3931200), (140400, 3911180), (141120, 3891225), (141960, 3868200), (143325, 3831360), (143676, 3822000), (145600, 3771495), (146016, 3760750), (147000, 3735576), (147360, 3726450), (147875, 3713472), (149058, 3684000), (150430, 3650400), (151200, 3631810), (152100, 3610320), (152880, 3591900), (153500, 3577392), (154728, 3549000), (155649, 3528000), (156000, 3520062), (157248, 3492125), (159250, 3448224), (159640, 3439800), (159705, 3438400), (161175, 3407040), (162240, 3384675), (163800, 3352440), (165375, 3320512), (165620, 3315600), (165780, 3312400), (167622, 3276000), (168000, 3268629), (169000, 3249288), (170352, 3223500), (171920, 3194100), (171990, 3192800), (175500, 3128944), (176400, 3112980), (176832, 3105375), (177450, 3094560), (179595, 3057600), (180516, 3042000), (182000, 3017196), (182520, 3008600), (183456, 2993250), (184200, 2981160), (187200, 2933385), (189000, 2905448), (189280, 2901150), (190125, 2888256), (191100, 2873520), (191568, 2866500), (193410, 2839200), (195559, 2808000), (196000, 2801682), (196560, 2793700), (198744, 2763000), (199550, 2751840), (202800, 2707740), (203840, 2693925), (204750, 2681952), (206304, 2661750), (207025, 2652480), (207225, 2649920), (207532, 2646000), (211680, 2594150), (212940, 2578800), (214900, 2555280), (215514, 2548000), (216000, 2542267), (218400, 2514330), (220500, 2490384), (221040, 2484300), (223496, 2457000), (223587, 2456000), (225645, 2433600), (227136, 2417625), (228150, 2406880), (229320, 2394600), (230250, 2384928), (232092, 2366000), (234000, 2346708), (235200, 2334735), (236600, 2320920), (238875, 2298816), (239460, 2293200), (240688, 2281500), (243360, 2256450), (245600, 2235870), (245700, 2234960), (248430, 2210400), (251433, 2184000), (252000, 2179086), (253500, 2166192), (254800, 2155140), (255424, 2149875), (255528, 2149000), (257880, 2129400), (259415, 2116800), (262080, 2095275), (264600, 2075320), (264992, 2072250), (265248, 2070250), (266175, 2063040), (268625, 2044224), (270400, 2030805), (270774, 2028000), (273000, 2011464), (275184, 1995500), (276300, 1987440), (279370, 1965600), (280800, 1955590), (283920, 1934100), (286650, 1915680), (287352, 1911000), (290115, 1892800), (292032, 1880375), (294000, 1867788), (294720, 1863225), (295750, 1856736), (298116, 1842000), (299325, 1834560), (300860, 1825200), (302400, 1815905), (304200, 1805160), (305760, 1795950), (307000, 1788696), (307125, 1787968), (309456, 1774500), (311298, 1764000), (312000, 1760031), (318500, 1724112), (319280, 1719900), (319410, 1719200), (322350, 1703520), (327600, 1676220), (330750, 1660256), (331240, 1657800), (331560, 1656200), (335244, 1638000), (338000, 1624644), (340704, 1611750), (343840, 1597050), (343980, 1596400), (345375, 1589952), (351000, 1564472), (352800, 1556490), (354900, 1547280), (359190, 1528800), (361032, 1521000), (363181, 1512000), (364000, 1508598), (365040, 1504300), (366912, 1496625), (368400, 1490580), (372645, 1473600), (376075, 1460160), (378000, 1452724), (378560, 1450575), (380250, 1444128), (382200, 1436760), (383136, 1433250), (386820, 1419600), (391118, 1404000), (392000, 1400841), (393120, 1396850), (397488, 1381500), (399100, 1375920), (405600, 1353870), (406161, 1352000), (409500, 1340976), (412608, 1330875), (414050, 1326240), (414450, 1324960), (415064, 1323000), (419055, 1310400), (423360, 1297075), (425880, 1289400), (429800, 1277640), (429975, 1277120), (431028, 1274000), (436800, 1257165), (441000, 1245192), (442080, 1242150), (443625, 1237824), (446992, 1228500), (447174, 1228000), (451290, 1216800), (456300, 1203440), (458640, 1197300), (460500, 1192464), (464184, 1183000), (466947, 1176000), (468000, 1173354), (473200, 1160460), (477750, 1149408), (478920, 1146600), (481376, 1140750), (483525, 1135680), (486720, 1128225), (491200, 1117935), (491400, 1117480), (496860, 1105200), (498875, 1100736), (502866, 1092000), (504000, 1089543), (507000, 1083096), (509600, 1077570), (511056, 1074500), (515760, 1064700), (518830, 1058400), (529200, 1037660), (529984, 1036125), (530496, 1035125), (532350, 1031520), (537250, 1022112), (538785, 1019200), (541548, 1014000), (546000, 1005732), (550368, 997750), (552600, 993720), (558740, 982800), (561600, 977795), (567840, 967050), (570375, 962752), (573300, 957840), (574704, 955500), (580230, 946400), (586677, 936000), (588000, 933894), (591500, 928368), (596232, 921000), (598650, 917280), (601720, 912600), (608400, 902580), (611520, 897975), (614000, 894348), (614250, 893984), (618912, 887250), (621075, 884160), (622596, 882000), (637000, 862056), (638560, 859950), (638820, 859600), (644700, 851760), (655200, 838110), (661500, 830128), (662480, 828900), (663120, 828100), (670488, 819000), (676000, 812322), (676935, 811200), (681408, 805875), (687680, 798525), (687960, 798200), (690750, 794976), (698425, 786240), (702000, 782236), (705600, 778245), (709800, 773640), (716625, 766272), (718380, 764400), (722064, 760500), (726362, 756000), (728000, 754299), (730080, 752150), (736800, 745290)]