309444408000

素因数分解:

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

素因数の和:249

約数の個数: 2016

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

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

約数列:

[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, 173, 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, 312, 315, 320, 325, 336, 338, 346, 350, 351, 360, 364, 375, 378, 390, 392, 400, 416, 420, 432, 441, 448, 450, 455, 468, 480, 490, 500, 504, 507, 519, 520, 525, 540, 546, 560, 576, 585, 588, 600, 624, 630, 637, 650, 672, 675, 676, 692, 700, 702, 720, 728, 735, 750, 756, 780, 784, 800, 819, 832, 840, 845, 864, 865, 875, 882, 900, 910, 936, 945, 960, 975, 980, 1000, 1008, 1014, 1038, 1040, 1050, 1080, 1092, 1120, 1125, 1170, 1176, 1183, 1200, 1211, 1225, 1248, 1260, 1274, 1300, 1323, 1344, 1350, 1352, 1365, 1384, 1400, 1404, 1440, 1456, 1470, 1500, 1512, 1521, 1557, 1560, 1568, 1575, 1600, 1625, 1638, 1680, 1690, 1728, 1730, 1750, 1755, 1764, 1800, 1820, 1872, 1890, 1911, 1950, 1960, 2000, 2016, 2028, 2076, 2080, 2100, 2160, 2184, 2205, 2240, 2249, 2250, 2275, 2340, 2352, 2366, 2400, 2422, 2450, 2457, 2496, 2520, 2535, 2548, 2595, 2600, 2625, 2646, 2700, 2704, 2730, 2768, 2800, 2808, 2880, 2912, 2925, 2940, 3000, 3024, 3042, 3114, 3120, 3136, 3150, 3185, 3250, 3276, 3360, 3375, 3380, 3460, 3500, 3510, 3528, 3549, 3600, 3633, 3640, 3675, 3744, 3780, 3822, 3900, 3920, 4000, 4032, 4056, 4095, 4152, 4160, 4200, 4225, 4320, 4325, 4368, 4410, 4498, 4500, 4550, 4563, 4671, 4680, 4704, 4725, 4732, 4800, 4844, 4875, 4900, 4914, 5040, 5070, 5096, 5190, 5200, 5250, 5292, 5400, 5408, 5460, 5536, 5600, 5616, 5733, 5824, 5850, 5880, 5915, 6000, 6048, 6055, 6084, 6125, 6228, 6240, 6300, 6370, 6500, 6552, 6615, 6720, 6747, 6750, 6760, 6825, 6920, 7000, 7020, 7056, 7098, 7200, 7266, 7280, 7350, 7488, 7560, 7605, 7644, 7785, 7800, 7840, 7875, 8000, 8112, 8190, 8281, 8304, 8400, 8450, 8477, 8640, 8650, 8736, 8775, 8820, 8996, 9000, 9100, 9126, 9342, 9360, 9408, 9450, 9464, 9555, 9688, 9750, 9800, 9828, 10080, 10140, 10192, 10380, 10400, 10500, 10584, 10647, 10800, 10816, 10899, 10920, 11025, 11072, 11200, 11232, 11245, 11375, 11466, 11700, 11760, 11830, 12000, 12096, 12110, 12168, 12250, 12285, 12456, 12480, 12600, 12675, 12740, 12975, 13000, 13104, 13230, 13494, 13500, 13520, 13650, 13840, 14000, 14040, 14112, 14196, 14400, 14532, 14560, 14625, 14700, 15120, 15210, 15288, 15570, 15600, 15680, 15743, 15750, 15925, 16224, 16380, 16562, 16608, 16800, 16900, 16954, 17199, 17300, 17472, 17550, 17640, 17745, 17992, 18000, 18165, 18200, 18252, 18375, 18684, 18720, 18900, 18928, 19110, 19376, 19500, 19600, 19656, 20160, 20241, 20280, 20384, 20475, 20760, 20800, 21000, 21125, 21168, 21294, 21600, 21625, 21798, 21840, 22050, 22464, 22490, 22750, 22815, 22932, 23355, 23400, 23520, 23625, 23660, 24000, 24220, 24336, 24500, 24570, 24843, 24912, 25200, 25350, 25431, 25480, 25950, 26000, 26208, 26460, 26988, 27000, 27040, 27300, 27680, 28000, 28080, 28224, 28392, 28665, 29064, 29120, 29237, 29250, 29400, 29575, 30240, 30275, 30420, 30576, 31140, 31200, 31486, 31500, 31850, 31941, 32448, 32697, 32760, 33075, 33124, 33216, 33600, 33735, 33800, 33908, 34125, 34398, 34600, 35100, 35280, 35490, 35984, 36000, 36330, 36400, 36504, 36750, 37368, 37440, 37800, 37856, 38025, 38220, 38752, 38925, 39000, 39200, 39312, 40482, 40560, 40768, 40950, 41405, 41520, 42000, 42250, 42336, 42385, 42588, 43200, 43250, 43596, 43680, 43875, 44100, 44980, 45500, 45630, 45864, 46710, 46800, 47040, 47229, 47250, 47320, 47775, 48440, 48672, 49000, 49140, 49686, 49824, 50400, 50700, 50862, 50960, 51900, 52000, 52416, 52920, 53235, 53976, 54000, 54080, 54495, 54600, 55125, 55360, 56000, 56160, 56225, 56784, 57330, 58128, 58474, 58500, 58800, 59150, 60480, 60550, 60723, 60840, 61152, 61425, 62280, 62400, 62972, 63000, 63375, 63700, 63882, 64875, 65394, 65520, 66150, 66248, 67470, 67600, 67816, 68250, 68796, 69200, 70200, 70560, 70980, 71968, 72000, 72660, 72800, 73008, 73500, 74529, 74736, 75600, 75712, 76050, 76293, 76440, 77504, 77850, 78000, 78400, 78624, 78715, 79625, 80964, 81120, 81900, 82810, 83040, 84000, 84500, 84672, 84770, 85176, 85995, 86500, 87192, 87360, 87711, 87750, 88200, 88725, 89960, 90825, 91000, 91260, 91728, 93420, 93600, 94458, 94500, 94640, 95550, 96880, 97344, 98000, 98280, 99372, 99648, 100800, 101205, 101400, 101724, 101920, 102375, 103800, 104000, 105840, 106470, 107952, 108000, 108990, 109200, 110201, 110250, 112320, 112450, 113568, 114075, 114660, 116256, 116775, 116948, 117000, 117600, 118300, 121100, 121446, 121680, 122304, 122850, 124215, 124560, 125944, 126000, 126750, 127155, 127400, 127764, 129750, 130788, 131040, 132300, 132496, 134940, 135200, 135632, 136500, 137592, 138400, 140400, 141120, 141687, 141960, 143325, 143936, 145320, 145600, 146016, 146185, 147000, 147875, 149058, 149472, 151200, 151375, 152100, 152586, 152880, 155700, 156000, 157248, 157430, 159250, 159705, 161928, 162240, 163485, 163800, 165375, 165620, 166080, 168000, 168675, 169000, 169540, 170352, 171990, 173000, 174384, 175422, 175500, 176400, 177450, 179920, 181650, 182000, 182520, 183456, 186840, 187200, 188916, 189000, 189280, 190125, 191100, 193760, 194625, 196000, 196560, 198744, 202410, 202800, 203448, 203840, 204659, 204750, 207025, 207600, 211680, 211925, 212940, 215904, 216000, 217980, 218400, 220402, 220500, 223587, 224900, 227136, 228150, 228879, 229320, 232512, 233550, 233896, 234000, 235200, 236145, 236600, 238875, 242200, 242892, 243360, 245700, 248430, 249120, 251888, 252000, 253500, 254310, 254800, 255528, 259500, 261576, 262080, 263133, 264600, 264992, 266175, 269880, 270400, 271264, 272475, 273000, 275184, 276800, 280800, 281125, 283374, 283920, 286650, 290640, 292032, 292370, 294000, 295750, 298116, 298944, 302400, 302750, 303615, 304200, 305172, 305760, 307125, 311400, 312000, 314860, 318500, 319410, 323856, 326970, 327600, 330603, 330750, 331240, 337350, 338000, 339080, 340704, 343980, 346000, 348768, 350844, 351000, 352800, 354900, 359840, 363300, 364000, 365040, 366912, 372645, 373680, 377832, 378000, 378560, 380250, 381465, 382200, 387520, 389250, 392000, 393120, 393575, 397488, 404820, 405600, 406896, 409318, 409500, 414050, 415200, 423360, 423850, 425061, 425880, 429975, 431808, 435960, 436800, 438555, 440804, 441000, 443625, 447174, 449800, 454125, 456300, 457758, 458640, 467100, 467792, 468000, 472290, 473200, 477750, 484400, 485784, 486720, 491400, 496860, 498240, 503776, 504000, 506025, 507000, 508620, 509600, 511056, 519000, 523152, 526266, 529200, 529984, 532350, 539760, 542528, 544950, 546000, 550368, 551005, 561600, 562250, 566748, 567840, 570375, 573300, 581280, 583875, 584740, 588000, 591500, 596232, 605500, 607230, 608400, 610344, 611520, 613977, 614250, 621075, 622800, 629720, 635775, 637000, 638820, 647712, 653940, 655200, 661206, 661500, 662480, 674700, 676000, 678160, 681408, 687960, 692000, 697536, 701688, 702000, 705600, 708435, 709800, 716625, 719680, 726600, 728000, 730080, 730925, 745290, 747360, 755664, 756000, 760500, 762930, 764400, 778500, 786240, 787150, 789399, 794976, 798525, 809640, 811200, 813792, 817425, 818636, 819000, 828100, 830400, 843375, 847700, 850122, 851760, 859950, 871920, 877110, 881608, 882000, 887250, 894348, 899600, 908250, 912600, 915516, 917280, 934200, 935584, 936000, 944580, 946400, 955500, 968800, 971568, 982800, 991809, 993720, 1007552, 1012050, 1014000, 1017240, 1019200, 1022112, 1023295, 1035125, 1038000, 1046304, 1052532, 1058400, 1059625, 1064700, 1079520, 1089900, 1092000, 1100736, 1102010, 1117935, 1124500, 1133496, 1135680, 1140750, 1144395, 1146600, 1162560, 1167750, 1169480, 1176000, 1180725, 1183000, 1192464, 1211000, 1214460, 1216800, 1220688, 1227954, 1228500, 1242150, 1245600, 1259440, 1271550, 1274000, 1277640, 1295424, 1307880, 1310400, 1315665, 1322412, 1323000, 1324960, 1330875, 1349400, 1352000, 1356320, 1362375, 1375920, 1384000, 1403376, 1404000, 1416870, 1419600, 1432613, 1433250, 1453200, 1460160, 1461850, 1490580, 1494720, 1511328, 1512000, 1518075, 1521000, 1525860, 1528800, 1557000, 1574300, 1578798, 1589952, 1597050, 1619280, 1627584, 1634850, 1637272, 1638000, 1653015, 1656200, 1686750, 1695400, 1700244, 1703520, 1719900, 1743840, 1754220, 1763216, 1764000, 1774500, 1788696, 1799200, 1816500, 1825200, 1831032, 1834560, 1841931, 1863225, 1868400, 1871168, 1889160, 1892800, 1907325, 1911000, 1937600, 1943136, 1965600, 1967875, 1983618, 1987440, 2024100, 2028000, 2034480, 2044224, 2046590, 2070250, 2076000, 2092608, 2105064, 2116800, 2119250, 2125305, 2129400, 2149875, 2159040, 2179800, 2184000, 2192775, 2204020, 2235870, 2249000, 2266992, 2281500, 2288790, 2293200, 2335500, 2338960, 2361450, 2366000, 2384928, 2422000, 2428920, 2433600, 2441376, 2455908, 2457000, 2484300, 2491200, 2518880, 2530125, 2543100, 2548000, 2555280, 2615760, 2631330, 2644824, 2646000, 2649920, 2661750, 2698800, 2712640, 2724750, 2751840, 2755025, 2806752, 2808000, 2833740, 2839200, 2865226, 2866500, 2906400, 2923700, 2975427, 2981160, 3022656, 3036150, 3042000, 3051720, 3057600, 3069885, 3105375, 3114000, 3148600, 3157596, 3178875, 3194100, 3238560, 3269700, 3274544, 3276000, 3306030, 3312400, 3373500, 3390800, 3400488, 3407040, 3439800, 3487680, 3508440, 3526432, 3528000, 3542175, 3549000, 3577392, 3598400, 3633000, 3650400, 3654625, 3662064, 3683862, 3726450, 3736800, 3778320, 3814650, 3822000, 3886272, 3931200, 3935750, 3946995, 3967236, 3974880, 3992625, 4048200, 4056000, 4068960, 4087125, 4093180, 4140500, 4152000, 4210128, 4238500, 4250610, 4258800, 4297839, 4299750, 4359600, 4385550, 4408040, 4471740, 4498000, 4533984, 4563000, 4577580, 4586400, 4671000, 4677920, 4722900, 4732000, 4769856, 4844000, 4857840, 4882752, 4911816, 4914000, 4959045, 4968600, 5037760, 5060250, 5086200, 5096000, 5110560, 5116475, 5231520, 5262660, 5289648, 5292000, 5323500, 5397600, 5449500, 5503680, 5510050, 5525793, 5589675, 5613504, 5667480, 5678400, 5721975, 5730452, 5733000, 5812800, 5847400, 5903625, 5950854, 5962320, 6072300, 6084000, 6103440, 6139770, 6210750, 6228000, 6297200, 6315192, 6357750, 6388200, 6477120, 6539400, 6549088, 6552000, 6578325, 6612060, 6624800, 6747000, 6781600, 6800976, 6879600, 7016880, 7052864, 7084350, 7098000, 7154784, 7163065, 7266000, 7300800, 7309250, 7324128, 7367724, 7452900, 7473600, 7556640, 7590375, 7629300, 7644000, 7871500, 7893990, 7934472, 7949760, 7985250, 8096400, 8137920, 8174250, 8186360, 8265075, 8281000, 8420256, 8477000, 8501220, 8517600, 8595678, 8599500, 8719200, 8771100, 8816080, 8943480, 8996000, 9067968, 9126000, 9155160, 9172800, 9209655, 9316125, 9342000, 9355840, 9445800, 9464000, 9536625, 9688000, 9715680, 9823632, 9828000, 9918090, 9937200, 10120500, 10172400, 10221120, 10232950, 10463040, 10525320, 10579296, 10584000, 10626525, 10647000, 10795200, 10899000, 10963875, 11020100, 11051586, 11179350, 11334960, 11443950, 11460904, 11466000, 11694800, 11807250, 11901708, 11924640, 12144600, 12168000, 12206880, 12279540, 12421500, 12456000, 12594400, 12630384, 12715500, 12776400, 12893517, 13078800, 13098176, 13156650, 13224120, 13249600, 13494000, 13563200, 13601952, 13759200, 13775125, 14033760, 14168700, 14196000, 14309568, 14326130, 14532000, 14618500, 14648256, 14735448, 14877135, 14905800, 15113280, 15180750, 15258600, 15288000, 15349425, 15743000, 15787980, 15868944, 15970500, 16192800, 16348500, 16372720, 16530150, 16562000, 16840512, 16954000, 17002440, 17035200, 17191356, 17199000, 17438400, 17542200, 17632160, 17710875, 17886960, 17992000, 18252000, 18310320, 18419310, 18632250, 18684000, 18891600, 19073250, 19431360, 19647264, 19656000, 19734975, 19836180, 19874400, 20241000, 20344800, 20465900, 21050640, 21158592, 21253050, 21294000, 21489195, 21798000, 21927750, 22040200, 22103172, 22358700, 22669920, 22887900, 22921808, 22932000, 23389600, 23614500, 23803416, 23849280, 24289200, 24413760, 24559080, 24795225, 24843000, 25188800, 25260768, 25431000, 25552800, 25582375, 25787034, 26157600, 26313300, 26448240, 26988000, 27203904, 27518400, 27550250, 27628965, 27948375, 28067520, 28337400, 28392000, 28609875, 28652260, 29064000, 29237000, 29470896, 29754270, 29811600, 30361500, 30517200, 30698850, 31486000, 31575960, 31737888, 31941000, 32385600, 32697000, 32745440, 32891625, 33060300, 33124000, 33908000, 34004880, 34382712, 34398000, 35084400, 35264320, 35421750, 35773920, 35815325, 36504000, 36620640, 36838620, 37264500, 37368000, 37783200, 38146500, 38680551, 39294528, 39469950, 39672360, 39748800, 40482000, 40689600, 40931800, 41325375, 42101280, 42506100, 42588000, 42978390, 43596000, 43855500, 44080400, 44206344, 44717400, 45339840, 45775800, 45843616, 45864000, 46048275, 46779200, 47229000, 47606832, 48578400, 49118160, 49590450, 49686000, 50521536, 50862000, 51105600, 51164750, 51574068, 52315200, 52626600, 52896480, 53132625, 53976000, 55100500, 55257930, 55896750, 56674800, 57219750, 57304520, 58474000, 58941792, 59508540, 59623200, 60723000, 61034400, 61397700, 62972000, 63151920, 63475776, 63882000, 64467585, 65394000, 65490880, 65783250, 66120600, 66248000, 67816000, 68009760, 68765424, 68796000, 70168800, 70843500, 71547840, 71630650, 73241280, 73677240, 74385675, 74529000, 75566400, 76293000, 76747125, 77361102, 78939900, 79344720, 80964000, 81863600, 82650750, 84202560, 85012200, 85176000, 85956780, 87192000, 87711000, 88160800, 88412688, 89434800, 91551600, 91687232, 92096550, 94458000, 95213664, 97156800, 98236320, 98674875, 99180900, 99372000, 101724000, 102329500, 103148136, 105253200, 105792960, 106265250, 107445975, 110201000, 110515860, 111793500, 113349600, 114439500, 114609040, 116948000, 117883584, 119017080, 119246400, 121446000, 122068800, 122795400, 123976125, 125944000, 126303840, 127764000, 128935170, 130788000, 131566500, 132241200, 136019520, 137530848, 137592000, 138144825, 140337600, 141687000, 143261300, 147354480, 148771350, 149058000, 152586000, 153494250, 154722204, 157879800, 158689440, 161928000, 163727200, 165301500, 170024400, 171913560, 175422000, 176321600, 176825376, 178869600, 179076625, 183103200, 184193100, 188916000, 190427328, 193402755, 196472640, 197349750, 198361800, 198744000, 203448000, 204659000, 206296272, 210506400, 212530500, 214891950, 220402000, 221031720, 223587000, 226699200, 228879000, 229218080, 230241375, 233896000, 238034160, 242892000, 245590800, 247952250, 252607680, 255528000, 257870340, 261576000, 263133000, 264482400, 275061696, 276289650, 283374000, 286522600, 294708960, 297542700, 298116000, 305172000, 306988500, 309444408, 315759600, 317378880, 322337925, 327454400, 330603000, 340048800, 343827120, 350844000, 353650752, 357739200, 358153250, 366206400, 368386200, 371928375, 377832000, 386805510, 394699500, 396723600, 409318000, 412592544, 421012800, 425061000, 429783900, 440804000, 442063440, 447174000, 457758000, 458436160, 460482750, 476068320, 485784000, 491181600, 495904500, 515740680, 526266000, 528964800, 537229875, 552579300, 566748000, 573045200, 589417920, 595085400, 596232000, 610344000, 613977000, 618888816, 631519200, 644675850, 661206000, 680097600, 687654240, 690724125, 701688000, 716306500, 736772400, 743856750, 773611020, 789399000, 793447200, 818636000, 825185088, 850122000, 859567800, 881608000, 884126880, 894348000, 915516000, 920965500, 952136640, 967013775, 982363200, 991809000, 1031481360, 1052532000, 1074459750, 1105158600, 1133496000, 1146090400, 1190170800, 1227954000, 1237777632, 1263038400, 1289351700, 1322412000, 1375308480, 1381448250, 1432613000, 1473544800, 1487713500, 1547222040, 1578798000, 1586894400, 1611689625, 1637272000, 1700244000, 1719135600, 1768253760, 1788696000, 1831032000, 1841931000, 1934027550, 1983618000, 2062962720, 2105064000, 2148919500, 2210317200, 2292180800, 2380341600, 2455908000, 2475555264, 2578703400, 2644824000, 2762896500, 2865226000, 2947089600, 2975427000, 3094444080, 3157596000, 3223379250, 3400488000, 3438271200, 3683862000, 3868055100, 3967236000, 4125925440, 4297839000, 4420634400, 4760683200, 4835068875, 4911816000, 5157406800, 5525793000, 5730452000, 5950854000, 6188888160, 6315192000, 6446758500, 6876542400, 7367724000, 7736110200, 7934472000, 8595678000, 8841268800, 9670137750, 10314813600, 11051586000, 11460904000, 11901708000, 12377776320, 12893517000, 14735448000, 15472220400, 17191356000, 19340275500, 20629627200, 22103172000, 23803416000, 25787034000, 30944440800, 34382712000, 38680551000, 44206344000, 51574068000, 61888881600, 77361102000, 103148136000, 154722204000, 309444408000]

約数ペア:

[(1, 309444408000), (2, 154722204000), (3, 103148136000), (4, 77361102000), (5, 61888881600), (6, 51574068000), (7, 44206344000), (8, 38680551000), (9, 34382712000), (10, 30944440800), (12, 25787034000), (13, 23803416000), (14, 22103172000), (15, 20629627200), (16, 19340275500), (18, 17191356000), (20, 15472220400), (21, 14735448000), (24, 12893517000), (25, 12377776320), (26, 11901708000), (27, 11460904000), (28, 11051586000), (30, 10314813600), (32, 9670137750), (35, 8841268800), (36, 8595678000), (39, 7934472000), (40, 7736110200), (42, 7367724000), (45, 6876542400), (48, 6446758500), (49, 6315192000), (50, 6188888160), (52, 5950854000), (54, 5730452000), (56, 5525793000), (60, 5157406800), (63, 4911816000), (64, 4835068875), (65, 4760683200), (70, 4420634400), (72, 4297839000), (75, 4125925440), (78, 3967236000), (80, 3868055100), (84, 3683862000), (90, 3438271200), (91, 3400488000), (96, 3223379250), (98, 3157596000), (100, 3094444080), (104, 2975427000), (105, 2947089600), (108, 2865226000), (112, 2762896500), (117, 2644824000), (120, 2578703400), (125, 2475555264), (126, 2455908000), (130, 2380341600), (135, 2292180800), (140, 2210317200), (144, 2148919500), (147, 2105064000), (150, 2062962720), (156, 1983618000), (160, 1934027550), (168, 1841931000), (169, 1831032000), (173, 1788696000), (175, 1768253760), (180, 1719135600), (182, 1700244000), (189, 1637272000), (192, 1611689625), (195, 1586894400), (196, 1578798000), (200, 1547222040), (208, 1487713500), (210, 1473544800), (216, 1432613000), (224, 1381448250), (225, 1375308480), (234, 1322412000), (240, 1289351700), (245, 1263038400), (250, 1237777632), (252, 1227954000), (260, 1190170800), (270, 1146090400), (273, 1133496000), (280, 1105158600), (288, 1074459750), (294, 1052532000), (300, 1031481360), (312, 991809000), (315, 982363200), (320, 967013775), (325, 952136640), (336, 920965500), (338, 915516000), (346, 894348000), (350, 884126880), (351, 881608000), (360, 859567800), (364, 850122000), (375, 825185088), (378, 818636000), (390, 793447200), (392, 789399000), (400, 773611020), (416, 743856750), (420, 736772400), (432, 716306500), (441, 701688000), (448, 690724125), (450, 687654240), (455, 680097600), (468, 661206000), (480, 644675850), (490, 631519200), (500, 618888816), (504, 613977000), (507, 610344000), (519, 596232000), (520, 595085400), (525, 589417920), (540, 573045200), (546, 566748000), (560, 552579300), (576, 537229875), (585, 528964800), (588, 526266000), (600, 515740680), (624, 495904500), (630, 491181600), (637, 485784000), (650, 476068320), (672, 460482750), (675, 458436160), (676, 457758000), (692, 447174000), (700, 442063440), (702, 440804000), (720, 429783900), (728, 425061000), (735, 421012800), (750, 412592544), (756, 409318000), (780, 396723600), (784, 394699500), (800, 386805510), (819, 377832000), (832, 371928375), (840, 368386200), (845, 366206400), (864, 358153250), (865, 357739200), (875, 353650752), (882, 350844000), (900, 343827120), (910, 340048800), (936, 330603000), (945, 327454400), (960, 322337925), (975, 317378880), (980, 315759600), (1000, 309444408), (1008, 306988500), (1014, 305172000), (1038, 298116000), (1040, 297542700), (1050, 294708960), (1080, 286522600), (1092, 283374000), (1120, 276289650), (1125, 275061696), (1170, 264482400), (1176, 263133000), (1183, 261576000), (1200, 257870340), (1211, 255528000), (1225, 252607680), (1248, 247952250), (1260, 245590800), (1274, 242892000), (1300, 238034160), (1323, 233896000), (1344, 230241375), (1350, 229218080), (1352, 228879000), (1365, 226699200), (1384, 223587000), (1400, 221031720), (1404, 220402000), (1440, 214891950), (1456, 212530500), (1470, 210506400), (1500, 206296272), (1512, 204659000), (1521, 203448000), (1557, 198744000), (1560, 198361800), (1568, 197349750), (1575, 196472640), (1600, 193402755), (1625, 190427328), (1638, 188916000), (1680, 184193100), (1690, 183103200), (1728, 179076625), (1730, 178869600), (1750, 176825376), (1755, 176321600), (1764, 175422000), (1800, 171913560), (1820, 170024400), (1872, 165301500), (1890, 163727200), (1911, 161928000), (1950, 158689440), (1960, 157879800), (2000, 154722204), (2016, 153494250), (2028, 152586000), (2076, 149058000), (2080, 148771350), (2100, 147354480), (2160, 143261300), (2184, 141687000), (2205, 140337600), (2240, 138144825), (2249, 137592000), (2250, 137530848), (2275, 136019520), (2340, 132241200), (2352, 131566500), (2366, 130788000), (2400, 128935170), (2422, 127764000), (2450, 126303840), (2457, 125944000), (2496, 123976125), (2520, 122795400), (2535, 122068800), (2548, 121446000), (2595, 119246400), (2600, 119017080), (2625, 117883584), (2646, 116948000), (2700, 114609040), (2704, 114439500), (2730, 113349600), (2768, 111793500), (2800, 110515860), (2808, 110201000), (2880, 107445975), (2912, 106265250), (2925, 105792960), (2940, 105253200), (3000, 103148136), (3024, 102329500), (3042, 101724000), (3114, 99372000), (3120, 99180900), (3136, 98674875), (3150, 98236320), (3185, 97156800), (3250, 95213664), (3276, 94458000), (3360, 92096550), (3375, 91687232), (3380, 91551600), (3460, 89434800), (3500, 88412688), (3510, 88160800), (3528, 87711000), (3549, 87192000), (3600, 85956780), (3633, 85176000), (3640, 85012200), (3675, 84202560), (3744, 82650750), (3780, 81863600), (3822, 80964000), (3900, 79344720), (3920, 78939900), (4000, 77361102), (4032, 76747125), (4056, 76293000), (4095, 75566400), (4152, 74529000), (4160, 74385675), (4200, 73677240), (4225, 73241280), (4320, 71630650), (4325, 71547840), (4368, 70843500), (4410, 70168800), (4498, 68796000), (4500, 68765424), (4550, 68009760), (4563, 67816000), (4671, 66248000), (4680, 66120600), (4704, 65783250), (4725, 65490880), (4732, 65394000), (4800, 64467585), (4844, 63882000), (4875, 63475776), (4900, 63151920), (4914, 62972000), (5040, 61397700), (5070, 61034400), (5096, 60723000), (5190, 59623200), (5200, 59508540), (5250, 58941792), (5292, 58474000), (5400, 57304520), (5408, 57219750), (5460, 56674800), (5536, 55896750), (5600, 55257930), (5616, 55100500), (5733, 53976000), (5824, 53132625), (5850, 52896480), (5880, 52626600), (5915, 52315200), (6000, 51574068), (6048, 51164750), (6055, 51105600), (6084, 50862000), (6125, 50521536), (6228, 49686000), (6240, 49590450), (6300, 49118160), (6370, 48578400), (6500, 47606832), (6552, 47229000), (6615, 46779200), (6720, 46048275), (6747, 45864000), (6750, 45843616), (6760, 45775800), (6825, 45339840), (6920, 44717400), (7000, 44206344), (7020, 44080400), (7056, 43855500), (7098, 43596000), (7200, 42978390), (7266, 42588000), (7280, 42506100), (7350, 42101280), (7488, 41325375), (7560, 40931800), (7605, 40689600), (7644, 40482000), (7785, 39748800), (7800, 39672360), (7840, 39469950), (7875, 39294528), (8000, 38680551), (8112, 38146500), (8190, 37783200), (8281, 37368000), (8304, 37264500), (8400, 36838620), (8450, 36620640), (8477, 36504000), (8640, 35815325), (8650, 35773920), (8736, 35421750), (8775, 35264320), (8820, 35084400), (8996, 34398000), (9000, 34382712), (9100, 34004880), (9126, 33908000), (9342, 33124000), (9360, 33060300), (9408, 32891625), (9450, 32745440), (9464, 32697000), (9555, 32385600), (9688, 31941000), (9750, 31737888), (9800, 31575960), (9828, 31486000), (10080, 30698850), (10140, 30517200), (10192, 30361500), (10380, 29811600), (10400, 29754270), (10500, 29470896), (10584, 29237000), (10647, 29064000), (10800, 28652260), (10816, 28609875), (10899, 28392000), (10920, 28337400), (11025, 28067520), (11072, 27948375), (11200, 27628965), (11232, 27550250), (11245, 27518400), (11375, 27203904), (11466, 26988000), (11700, 26448240), (11760, 26313300), (11830, 26157600), (12000, 25787034), (12096, 25582375), (12110, 25552800), (12168, 25431000), (12250, 25260768), (12285, 25188800), (12456, 24843000), (12480, 24795225), (12600, 24559080), (12675, 24413760), (12740, 24289200), (12975, 23849280), (13000, 23803416), (13104, 23614500), (13230, 23389600), (13494, 22932000), (13500, 22921808), (13520, 22887900), (13650, 22669920), (13840, 22358700), (14000, 22103172), (14040, 22040200), (14112, 21927750), (14196, 21798000), (14400, 21489195), (14532, 21294000), (14560, 21253050), (14625, 21158592), (14700, 21050640), (15120, 20465900), (15210, 20344800), (15288, 20241000), (15570, 19874400), (15600, 19836180), (15680, 19734975), (15743, 19656000), (15750, 19647264), (15925, 19431360), (16224, 19073250), (16380, 18891600), (16562, 18684000), (16608, 18632250), (16800, 18419310), (16900, 18310320), (16954, 18252000), (17199, 17992000), (17300, 17886960), (17472, 17710875), (17550, 17632160), (17640, 17542200), (17745, 17438400), (17992, 17199000), (18000, 17191356), (18165, 17035200), (18200, 17002440), (18252, 16954000), (18375, 16840512), (18684, 16562000), (18720, 16530150), (18900, 16372720), (18928, 16348500), (19110, 16192800), (19376, 15970500), (19500, 15868944), (19600, 15787980), (19656, 15743000), (20160, 15349425), (20241, 15288000), (20280, 15258600), (20384, 15180750), (20475, 15113280), (20760, 14905800), (20800, 14877135), (21000, 14735448), (21125, 14648256), (21168, 14618500), (21294, 14532000), (21600, 14326130), (21625, 14309568), (21798, 14196000), (21840, 14168700), (22050, 14033760), (22464, 13775125), (22490, 13759200), (22750, 13601952), (22815, 13563200), (22932, 13494000), (23355, 13249600), (23400, 13224120), (23520, 13156650), (23625, 13098176), (23660, 13078800), (24000, 12893517), (24220, 12776400), (24336, 12715500), (24500, 12630384), (24570, 12594400), (24843, 12456000), (24912, 12421500), (25200, 12279540), (25350, 12206880), (25431, 12168000), (25480, 12144600), (25950, 11924640), (26000, 11901708), (26208, 11807250), (26460, 11694800), (26988, 11466000), (27000, 11460904), (27040, 11443950), (27300, 11334960), (27680, 11179350), (28000, 11051586), (28080, 11020100), (28224, 10963875), (28392, 10899000), (28665, 10795200), (29064, 10647000), (29120, 10626525), (29237, 10584000), (29250, 10579296), (29400, 10525320), (29575, 10463040), (30240, 10232950), (30275, 10221120), (30420, 10172400), (30576, 10120500), (31140, 9937200), (31200, 9918090), (31486, 9828000), (31500, 9823632), (31850, 9715680), (31941, 9688000), (32448, 9536625), (32697, 9464000), (32760, 9445800), (33075, 9355840), (33124, 9342000), (33216, 9316125), (33600, 9209655), (33735, 9172800), (33800, 9155160), (33908, 9126000), (34125, 9067968), (34398, 8996000), (34600, 8943480), (35100, 8816080), (35280, 8771100), (35490, 8719200), (35984, 8599500), (36000, 8595678), (36330, 8517600), (36400, 8501220), (36504, 8477000), (36750, 8420256), (37368, 8281000), (37440, 8265075), (37800, 8186360), (37856, 8174250), (38025, 8137920), (38220, 8096400), (38752, 7985250), (38925, 7949760), (39000, 7934472), (39200, 7893990), (39312, 7871500), (40482, 7644000), (40560, 7629300), (40768, 7590375), (40950, 7556640), (41405, 7473600), (41520, 7452900), (42000, 7367724), (42250, 7324128), (42336, 7309250), (42385, 7300800), (42588, 7266000), (43200, 7163065), (43250, 7154784), (43596, 7098000), (43680, 7084350), (43875, 7052864), (44100, 7016880), (44980, 6879600), (45500, 6800976), (45630, 6781600), (45864, 6747000), (46710, 6624800), (46800, 6612060), (47040, 6578325), (47229, 6552000), (47250, 6549088), (47320, 6539400), (47775, 6477120), (48440, 6388200), (48672, 6357750), (49000, 6315192), (49140, 6297200), (49686, 6228000), (49824, 6210750), (50400, 6139770), (50700, 6103440), (50862, 6084000), (50960, 6072300), (51900, 5962320), (52000, 5950854), (52416, 5903625), (52920, 5847400), (53235, 5812800), (53976, 5733000), (54000, 5730452), (54080, 5721975), (54495, 5678400), (54600, 5667480), (55125, 5613504), (55360, 5589675), (56000, 5525793), (56160, 5510050), (56225, 5503680), (56784, 5449500), (57330, 5397600), (58128, 5323500), (58474, 5292000), (58500, 5289648), (58800, 5262660), (59150, 5231520), (60480, 5116475), (60550, 5110560), (60723, 5096000), (60840, 5086200), (61152, 5060250), (61425, 5037760), (62280, 4968600), (62400, 4959045), (62972, 4914000), (63000, 4911816), (63375, 4882752), (63700, 4857840), (63882, 4844000), (64875, 4769856), (65394, 4732000), (65520, 4722900), (66150, 4677920), (66248, 4671000), (67470, 4586400), (67600, 4577580), (67816, 4563000), (68250, 4533984), (68796, 4498000), (69200, 4471740), (70200, 4408040), (70560, 4385550), (70980, 4359600), (71968, 4299750), (72000, 4297839), (72660, 4258800), (72800, 4250610), (73008, 4238500), (73500, 4210128), (74529, 4152000), (74736, 4140500), (75600, 4093180), (75712, 4087125), (76050, 4068960), (76293, 4056000), (76440, 4048200), (77504, 3992625), (77850, 3974880), (78000, 3967236), (78400, 3946995), (78624, 3935750), (78715, 3931200), (79625, 3886272), (80964, 3822000), (81120, 3814650), (81900, 3778320), (82810, 3736800), (83040, 3726450), (84000, 3683862), (84500, 3662064), (84672, 3654625), (84770, 3650400), (85176, 3633000), (85995, 3598400), (86500, 3577392), (87192, 3549000), (87360, 3542175), (87711, 3528000), (87750, 3526432), (88200, 3508440), (88725, 3487680), (89960, 3439800), (90825, 3407040), (91000, 3400488), (91260, 3390800), (91728, 3373500), (93420, 3312400), (93600, 3306030), (94458, 3276000), (94500, 3274544), (94640, 3269700), (95550, 3238560), (96880, 3194100), (97344, 3178875), (98000, 3157596), (98280, 3148600), (99372, 3114000), (99648, 3105375), (100800, 3069885), (101205, 3057600), (101400, 3051720), (101724, 3042000), (101920, 3036150), (102375, 3022656), (103800, 2981160), (104000, 2975427), (105840, 2923700), (106470, 2906400), (107952, 2866500), (108000, 2865226), (108990, 2839200), (109200, 2833740), (110201, 2808000), (110250, 2806752), (112320, 2755025), (112450, 2751840), (113568, 2724750), (114075, 2712640), (114660, 2698800), (116256, 2661750), (116775, 2649920), (116948, 2646000), (117000, 2644824), (117600, 2631330), (118300, 2615760), (121100, 2555280), (121446, 2548000), (121680, 2543100), (122304, 2530125), (122850, 2518880), (124215, 2491200), (124560, 2484300), (125944, 2457000), (126000, 2455908), (126750, 2441376), (127155, 2433600), (127400, 2428920), (127764, 2422000), (129750, 2384928), (130788, 2366000), (131040, 2361450), (132300, 2338960), (132496, 2335500), (134940, 2293200), (135200, 2288790), (135632, 2281500), (136500, 2266992), (137592, 2249000), (138400, 2235870), (140400, 2204020), (141120, 2192775), (141687, 2184000), (141960, 2179800), (143325, 2159040), (143936, 2149875), (145320, 2129400), (145600, 2125305), (146016, 2119250), (146185, 2116800), (147000, 2105064), (147875, 2092608), (149058, 2076000), (149472, 2070250), (151200, 2046590), (151375, 2044224), (152100, 2034480), (152586, 2028000), (152880, 2024100), (155700, 1987440), (156000, 1983618), (157248, 1967875), (157430, 1965600), (159250, 1943136), (159705, 1937600), (161928, 1911000), (162240, 1907325), (163485, 1892800), (163800, 1889160), (165375, 1871168), (165620, 1868400), (166080, 1863225), (168000, 1841931), (168675, 1834560), (169000, 1831032), (169540, 1825200), (170352, 1816500), (171990, 1799200), (173000, 1788696), (174384, 1774500), (175422, 1764000), (175500, 1763216), (176400, 1754220), (177450, 1743840), (179920, 1719900), (181650, 1703520), (182000, 1700244), (182520, 1695400), (183456, 1686750), (186840, 1656200), (187200, 1653015), (188916, 1638000), (189000, 1637272), (189280, 1634850), (190125, 1627584), (191100, 1619280), (193760, 1597050), (194625, 1589952), (196000, 1578798), (196560, 1574300), (198744, 1557000), (202410, 1528800), (202800, 1525860), (203448, 1521000), (203840, 1518075), (204659, 1512000), (204750, 1511328), (207025, 1494720), (207600, 1490580), (211680, 1461850), (211925, 1460160), (212940, 1453200), (215904, 1433250), (216000, 1432613), (217980, 1419600), (218400, 1416870), (220402, 1404000), (220500, 1403376), (223587, 1384000), (224900, 1375920), (227136, 1362375), (228150, 1356320), (228879, 1352000), (229320, 1349400), (232512, 1330875), (233550, 1324960), (233896, 1323000), (234000, 1322412), (235200, 1315665), (236145, 1310400), (236600, 1307880), (238875, 1295424), (242200, 1277640), (242892, 1274000), (243360, 1271550), (245700, 1259440), (248430, 1245600), (249120, 1242150), (251888, 1228500), (252000, 1227954), (253500, 1220688), (254310, 1216800), (254800, 1214460), (255528, 1211000), (259500, 1192464), (261576, 1183000), (262080, 1180725), (263133, 1176000), (264600, 1169480), (264992, 1167750), (266175, 1162560), (269880, 1146600), (270400, 1144395), (271264, 1140750), (272475, 1135680), (273000, 1133496), (275184, 1124500), (276800, 1117935), (280800, 1102010), (281125, 1100736), (283374, 1092000), (283920, 1089900), (286650, 1079520), (290640, 1064700), (292032, 1059625), (292370, 1058400), (294000, 1052532), (295750, 1046304), (298116, 1038000), (298944, 1035125), (302400, 1023295), (302750, 1022112), (303615, 1019200), (304200, 1017240), (305172, 1014000), (305760, 1012050), (307125, 1007552), (311400, 993720), (312000, 991809), (314860, 982800), (318500, 971568), (319410, 968800), (323856, 955500), (326970, 946400), (327600, 944580), (330603, 936000), (330750, 935584), (331240, 934200), (337350, 917280), (338000, 915516), (339080, 912600), (340704, 908250), (343980, 899600), (346000, 894348), (348768, 887250), (350844, 882000), (351000, 881608), (352800, 877110), (354900, 871920), (359840, 859950), (363300, 851760), (364000, 850122), (365040, 847700), (366912, 843375), (372645, 830400), (373680, 828100), (377832, 819000), (378000, 818636), (378560, 817425), (380250, 813792), (381465, 811200), (382200, 809640), (387520, 798525), (389250, 794976), (392000, 789399), (393120, 787150), (393575, 786240), (397488, 778500), (404820, 764400), (405600, 762930), (406896, 760500), (409318, 756000), (409500, 755664), (414050, 747360), (415200, 745290), (423360, 730925), (423850, 730080), (425061, 728000), (425880, 726600), (429975, 719680), (431808, 716625), (435960, 709800), (436800, 708435), (438555, 705600), (440804, 702000), (441000, 701688), (443625, 697536), (447174, 692000), (449800, 687960), (454125, 681408), (456300, 678160), (457758, 676000), (458640, 674700), (467100, 662480), (467792, 661500), (468000, 661206), (472290, 655200), (473200, 653940), (477750, 647712), (484400, 638820), (485784, 637000), (486720, 635775), (491400, 629720), (496860, 622800), (498240, 621075), (503776, 614250), (504000, 613977), (506025, 611520), (507000, 610344), (508620, 608400), (509600, 607230), (511056, 605500), (519000, 596232), (523152, 591500), (526266, 588000), (529200, 584740), (529984, 583875), (532350, 581280), (539760, 573300), (542528, 570375), (544950, 567840), (546000, 566748), (550368, 562250), (551005, 561600)]