24623676000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{47}}^1$

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 50, 54, 55, 56, 60, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 94, 96, 98, 99, 100, 105, 108, 110, 112, 120, 125, 126, 132, 135, 140, 141, 144, 147, 150, 154, 160, 162, 165, 168, 175, 176, 180, 188, 189, 196, 198, 200, 210, 216, 220, 224, 225, 231, 235, 240, 243, 245, 250, 252, 264, 270, 275, 280, 282, 288, 294, 297, 300, 308, 315, 324, 329, 330, 336, 350, 352, 360, 375, 376, 378, 385, 392, 396, 400, 405, 420, 423, 432, 440, 441, 450, 462, 470, 480, 486, 490, 495, 500, 504, 517, 525, 528, 539, 540, 550, 560, 564, 567, 588, 594, 600, 616, 630, 648, 658, 660, 672, 675, 693, 700, 705, 720, 735, 750, 752, 756, 770, 784, 792, 800, 810, 825, 840, 846, 864, 875, 880, 882, 891, 900, 924, 940, 945, 972, 980, 987, 990, 1000, 1008, 1034, 1050, 1056, 1078, 1080, 1100, 1120, 1125, 1128, 1134, 1155, 1175, 1176, 1188, 1200, 1215, 1225, 1232, 1260, 1269, 1296, 1316, 1320, 1323, 1350, 1375, 1386, 1400, 1410, 1440, 1470, 1485, 1500, 1504, 1512, 1540, 1551, 1568, 1575, 1584, 1617, 1620, 1645, 1650, 1680, 1692, 1701, 1750, 1760, 1764, 1782, 1800, 1848, 1880, 1890, 1925, 1944, 1960, 1974, 1980, 2000, 2016, 2025, 2068, 2079, 2100, 2115, 2156, 2160, 2200, 2205, 2250, 2256, 2268, 2303, 2310, 2350, 2352, 2376, 2400, 2430, 2450, 2464, 2475, 2520, 2538, 2585, 2592, 2625, 2632, 2640, 2646, 2673, 2695, 2700, 2750, 2772, 2800, 2820, 2835, 2940, 2961, 2970, 3000, 3024, 3080, 3102, 3150, 3168, 3234, 3240, 3290, 3300, 3360, 3375, 3384, 3402, 3465, 3500, 3525, 3528, 3564, 3600, 3619, 3675, 3696, 3760, 3780, 3807, 3850, 3888, 3920, 3948, 3960, 3969, 4000, 4050, 4125, 4136, 4158, 4200, 4230, 4312, 4320, 4400, 4410, 4455, 4500, 4512, 4536, 4606, 4620, 4653, 4700, 4704, 4725, 4752, 4851, 4860, 4900, 4935, 4950, 5040, 5076, 5170, 5250, 5264, 5280, 5292, 5346, 5390, 5400, 5500, 5544, 5600, 5640, 5670, 5775, 5875, 5880, 5922, 5940, 6000, 6048, 6075, 6125, 6160, 6204, 6237, 6300, 6345, 6468, 6480, 6580, 6600, 6615, 6750, 6768, 6804, 6909, 6930, 7000, 7050, 7056, 7128, 7200, 7238, 7350, 7392, 7425, 7520, 7560, 7614, 7700, 7755, 7776, 7840, 7875, 7896, 7920, 7938, 8085, 8100, 8225, 8250, 8272, 8316, 8400, 8460, 8505, 8624, 8800, 8820, 8883, 8910, 9000, 9072, 9212, 9240, 9306, 9400, 9450, 9504, 9625, 9702, 9720, 9800, 9870, 9900, 10080, 10125, 10152, 10340, 10395, 10500, 10528, 10575, 10584, 10692, 10780, 10800, 10857, 11000, 11025, 11088, 11280, 11340, 11421, 11515, 11550, 11750, 11760, 11844, 11880, 11907, 12000, 12150, 12250, 12320, 12375, 12408, 12474, 12600, 12690, 12925, 12936, 12960, 13160, 13200, 13230, 13365, 13475, 13500, 13536, 13608, 13818, 13860, 13959, 14000, 14100, 14112, 14175, 14256, 14476, 14553, 14700, 14805, 14850, 15120, 15228, 15400, 15510, 15750, 15792, 15840, 15876, 16170, 16200, 16450, 16500, 16544, 16632, 16800, 16920, 17010, 17248, 17325, 17625, 17640, 17766, 17820, 18000, 18095, 18144, 18375, 18424, 18480, 18612, 18711, 18800, 18900, 19035, 19250, 19404, 19440, 19600, 19740, 19800, 19845, 20250, 20304, 20680, 20727, 20790, 21000, 21150, 21168, 21384, 21560, 21600, 21714, 22000, 22050, 22176, 22275, 22560, 22680, 22842, 23030, 23100, 23265, 23500, 23520, 23625, 23688, 23760, 23814, 24255, 24300, 24500, 24675, 24750, 24816, 24948, 25200, 25333, 25380, 25850, 25872, 26320, 26400, 26460, 26649, 26730, 26950, 27000, 27216, 27636, 27720, 27918, 28000, 28200, 28350, 28512, 28875, 28952, 29106, 29400, 29610, 29700, 30240, 30375, 30456, 30800, 31020, 31185, 31500, 31584, 31725, 31752, 32340, 32400, 32571, 32900, 33000, 33075, 33264, 33840, 34020, 34545, 34650, 35250, 35280, 35532, 35640, 36000, 36190, 36750, 36848, 36960, 37125, 37224, 37422, 37600, 37800, 38070, 38500, 38775, 38808, 38880, 39200, 39480, 39600, 39690, 40425, 40500, 40608, 41125, 41360, 41454, 41580, 41877, 42000, 42300, 42336, 42525, 42768, 43120, 43428, 43659, 44000, 44100, 44415, 44550, 45360, 45684, 46060, 46200, 46530, 47000, 47250, 47376, 47520, 47628, 48510, 48600, 49000, 49350, 49500, 49632, 49896, 50400, 50666, 50760, 51700, 51744, 51975, 52640, 52875, 52920, 53298, 53460, 53900, 54000, 54285, 54432, 55125, 55272, 55440, 55836, 56400, 56700, 57105, 57575, 57750, 57904, 58212, 58800, 59220, 59400, 59535, 60750, 60912, 61600, 62040, 62181, 62370, 63000, 63450, 63504, 64625, 64680, 64800, 65142, 65800, 66000, 66150, 66528, 66825, 67375, 67680, 68040, 69090, 69300, 69795, 70500, 70560, 70875, 71064, 71280, 72380, 72765, 73500, 73696, 74025, 74250, 74448, 74844, 75600, 75999, 76140, 77000, 77550, 77616, 78960, 79200, 79380, 79947, 80850, 81000, 82250, 82720, 82908, 83160, 83754, 84000, 84600, 85050, 85536, 86240, 86625, 86856, 87318, 88200, 88830, 89100, 90475, 90720, 91368, 92120, 92400, 93060, 93555, 94000, 94500, 94752, 95175, 95256, 97020, 97200, 97713, 98000, 98700, 99000, 99225, 99792, 101332, 101520, 103400, 103635, 103950, 105750, 105840, 106596, 106920, 107800, 108000, 108570, 110250, 110544, 110880, 111375, 111672, 112800, 113400, 114210, 115150, 115500, 115808, 116325, 116424, 117600, 118440, 118800, 119070, 121275, 121500, 121824, 123375, 124080, 124362, 124740, 125631, 126000, 126665, 126900, 127008, 129250, 129360, 130284, 130977, 131600, 132000, 132300, 133245, 133650, 134750, 136080, 138180, 138600, 139590, 141000, 141750, 142128, 142560, 144760, 145530, 147000, 148050, 148500, 148896, 149688, 151200, 151998, 152280, 154000, 155100, 155232, 155925, 157920, 158625, 158760, 159894, 161700, 162000, 162855, 164500, 165375, 165816, 166320, 167508, 169200, 170100, 172725, 173250, 173712, 174636, 176400, 177660, 178200, 180950, 182736, 184240, 184800, 186120, 186543, 187110, 188000, 189000, 190350, 190512, 193875, 194040, 194400, 195426, 196000, 197400, 198000, 198450, 199584, 202125, 202664, 203040, 206800, 207270, 207900, 209385, 211500, 211680, 212625, 213192, 213840, 215600, 217140, 218295, 220500, 221088, 222075, 222750, 223344, 226800, 227997, 228420, 230300, 231000, 232650, 232848, 236880, 237600, 238140, 242550, 243000, 246750, 248160, 248724, 249480, 251262, 252000, 253330, 253800, 258500, 258720, 259875, 260568, 261954, 263200, 264600, 266490, 267300, 269500, 271425, 272160, 276360, 277200, 279180, 282000, 283500, 284256, 285525, 287875, 289520, 291060, 293139, 294000, 296100, 297000, 297675, 299376, 303996, 304560, 308000, 310200, 310905, 311850, 317250, 317520, 319788, 323400, 324000, 325710, 329000, 330750, 331632, 332640, 334125, 335016, 338400, 340200, 345450, 346500, 347424, 348975, 349272, 352800, 355320, 356400, 361900, 363825, 365472, 368480, 370125, 372240, 373086, 374220, 378000, 379995, 380700, 381024, 387750, 388080, 390852, 394800, 396000, 396900, 399735, 404250, 405328, 413600, 414540, 415800, 418770, 423000, 425250, 426384, 427680, 431200, 434280, 436590, 441000, 444150, 445500, 446688, 452375, 453600, 455994, 456840, 460600, 462000, 465300, 465696, 467775, 473760, 475875, 476280, 485100, 486000, 488565, 493500, 496125, 497448, 498960, 502524, 506660, 507600, 517000, 518175, 519750, 521136, 523908, 529200, 532980, 534600, 539000, 542850, 552720, 554400, 558360, 559629, 564000, 567000, 571050, 575750, 579040, 581625, 582120, 586278, 588000, 592200, 594000, 595350, 598752, 606375, 607992, 609120, 620400, 621810, 623700, 628155, 633325, 634500, 635040, 639576, 646800, 651420, 654885, 658000, 661500, 663264, 666225, 668250, 670032, 680400, 683991, 690900, 693000, 697950, 698544, 710640, 712800, 723800, 727650, 740250, 744480, 746172, 748440, 756000, 759990, 761400, 775500, 776160, 779625, 781704, 789600, 793800, 799470, 808500, 810656, 814275, 829080, 831600, 837540, 846000, 850500, 852768, 863625, 868560, 873180, 879417, 882000, 888300, 891000, 904750, 911988, 913680, 921200, 924000, 930600, 932715, 935550, 951750, 952560, 970200, 972000, 977130, 987000, 992250, 994896, 997920, 1005048, 1013320, 1015200, 1034000, 1036350, 1039500, 1042272, 1046925, 1047816, 1058400, 1065960, 1069200, 1078000, 1085700, 1091475, 1105440, 1110375, 1116720, 1119258, 1134000, 1139985, 1142100, 1151500, 1163250, 1164240, 1172556, 1184400, 1188000, 1190700, 1212750, 1215984, 1240800, 1243620, 1247400, 1256310, 1266650, 1269000, 1279152, 1293600, 1302840, 1309770, 1316000, 1323000, 1332450, 1336500, 1340064, 1357125, 1360800, 1367982, 1381800, 1386000, 1395900, 1397088, 1421280, 1427625, 1447600, 1455300, 1465695, 1480500, 1488375, 1492344, 1496880, 1519980, 1522800, 1551000, 1554525, 1559250, 1563408, 1587600, 1598940, 1617000, 1628550, 1658160, 1663200, 1675080, 1692000, 1701000, 1727250, 1737120, 1744875, 1746360, 1758834, 1764000, 1776600, 1782000, 1809500, 1819125, 1823976, 1827360, 1842400, 1861200, 1865430, 1871100, 1899975, 1903500, 1905120, 1940400, 1954260, 1974000, 1984500, 1989792, 1998675, 2010096, 2026640, 2051973, 2068000, 2072700, 2079000, 2093850, 2095632, 2131920, 2138400, 2156000, 2171400, 2182950, 2220750, 2233440, 2238516, 2268000, 2279970, 2284200, 2303000, 2326500, 2328480, 2338875, 2345112, 2368800, 2381400, 2425500, 2431968, 2442825, 2487240, 2494800, 2512620, 2533300, 2538000, 2558304, 2590875, 2605680, 2619540, 2646000, 2664900, 2673000, 2714250, 2735964, 2763600, 2772000, 2791800, 2798145, 2855250, 2895200, 2910600, 2931390, 2961000, 2976750, 2984688, 2993760, 3039960, 3045600, 3102000, 3109050, 3118500, 3126816, 3140775, 3166625, 3175200, 3197880, 3234000, 3257100, 3274425, 3316320, 3331125, 3350160, 3402000, 3419955, 3454500, 3489750, 3492720, 3517668, 3553200, 3564000, 3619000, 3638250, 3647952, 3722400, 3730860, 3742200, 3799950, 3807000, 3880800, 3908520, 3948000, 3969000, 3997350, 4020192, 4053280, 4071375, 4103946, 4145400, 4158000, 4187700, 4191264, 4263840, 4342800, 4365900, 4397085, 4441500, 4477032, 4559940, 4568400, 4606000, 4653000, 4663575, 4677750, 4690224, 4762800, 4851000, 4885650, 4974480, 4989600, 5025240, 5066600, 5076000, 5181750, 5211360, 5234625, 5239080, 5292000, 5329800, 5346000, 5428500, 5457375, 5471928, 5527200, 5583600, 5596290, 5699925, 5710500, 5821200, 5862780, 5922000, 5953500, 5969376, 6079920, 6155919, 6204000, 6218100, 6237000, 6281550, 6333250, 6395760, 6468000, 6514200, 6548850, 6662250, 6700320, 6804000, 6839910, 6909000, 6979500, 6985440, 7035336, 7106400, 7238000, 7276500, 7295904, 7328475, 7461720, 7484400, 7599900, 7614000, 7772625, 7817040, 7938000, 7994700, 8142750, 8207892, 8290800, 8316000, 8375400, 8685600, 8731800, 8794170, 8883000, 8954064, 9119880, 9136800, 9212000, 9306000, 9327150, 9355500, 9380448, 9499875, 9525600, 9702000, 9771300, 9948960, 9993375, 10050480, 10133200, 10259865, 10363500, 10469250, 10478160, 10659600, 10692000, 10857000, 10914750, 10943856, 11167200, 11192580, 11399850, 11421000, 11642400, 11725560, 11844000, 11907000, 12159840, 12214125, 12311838, 12436200, 12474000, 12563100, 12666500, 12791520, 13028400, 13097700, 13324500, 13679820, 13818000, 13959000, 13990725, 14070672, 14476000, 14553000, 14656950, 14923440, 14968800, 15199800, 15228000, 15545250, 15634080, 15703875, 15876000, 15989400, 16285500, 16372125, 16415784, 16581600, 16750800, 17099775, 17463600, 17588340, 17766000, 17908128, 18239760, 18612000, 18654300, 18711000, 18999750, 19404000, 19542600, 19986750, 20100960, 20266400, 20519730, 20727000, 20938500, 20956320, 21319200, 21714000, 21829500, 21887712, 21985425, 22385160, 22799700, 22842000, 23317875, 23451120, 23814000, 24428250, 24623676, 24872400, 24948000, 25126200, 25333000, 26056800, 26195400, 26649000, 27359640, 27636000, 27918000, 27981450, 28141344, 28499625, 29106000, 29313900, 29846880, 30399600, 30779595, 31090500, 31407750, 31978800, 32571000, 32744250, 32831568, 33501600, 34199550, 34927200, 35176680, 35532000, 36479520, 36642375, 37308600, 37422000, 37999500, 39085200, 39973500, 41039460, 41454000, 41877000, 43428000, 43659000, 43970850, 44770320, 45599400, 45684000, 46635750, 46902240, 47628000, 48856500, 49247352, 49744800, 50252400, 50666000, 51299325, 52390800, 53298000, 54719280, 55836000, 55962900, 56999250, 58212000, 58627800, 60799200, 61559190, 62181000, 62815500, 63957600, 65142000, 65488500, 65663136, 68399100, 69953625, 70353360, 73284750, 74617200, 74844000, 75999000, 78170400, 79947000, 82078920, 82908000, 83754000, 85498875, 87318000, 87941700, 89540640, 91198800, 93271500, 97713000, 98494704, 100504800, 101332000, 102598650, 104781600, 106596000, 109438560, 109927125, 111925800, 113998500, 117255600, 123118380, 124362000, 125631000, 130284000, 130977000, 136798200, 139907250, 140706720, 146569500, 149234400, 151998000, 153897975, 159894000, 164157840, 167508000, 170997750, 174636000, 175883400, 182397600, 186543000, 195426000, 196989408, 205197300, 219854250, 223851600, 227997000, 234511200, 246236760, 248724000, 251262000, 256496625, 261954000, 273596400, 279814500, 293139000, 303996000, 307795950, 319788000, 328315680, 341995500, 351766800, 373086000, 390852000, 410394600, 439708500, 447703200, 455994000, 492473520, 502524000, 512993250, 523908000, 547192800, 559629000, 586278000, 615591900, 683991000, 703533600, 746172000, 769489875, 820789200, 879417000, 911988000, 984947040, 1025986500, 1119258000, 1172556000, 1231183800, 1367982000, 1538979750, 1641578400, 1758834000, 2051973000, 2238516000, 2462367600, 2735964000, 3077959500, 3517668000, 4103946000, 4924735200, 6155919000, 8207892000, 12311838000, 24623676000]

約数ペア:

[(1, 24623676000), (2, 12311838000), (3, 8207892000), (4, 6155919000), (5, 4924735200), (6, 4103946000), (7, 3517668000), (8, 3077959500), (9, 2735964000), (10, 2462367600), (11, 2238516000), (12, 2051973000), (14, 1758834000), (15, 1641578400), (16, 1538979750), (18, 1367982000), (20, 1231183800), (21, 1172556000), (22, 1119258000), (24, 1025986500), (25, 984947040), (27, 911988000), (28, 879417000), (30, 820789200), (32, 769489875), (33, 746172000), (35, 703533600), (36, 683991000), (40, 615591900), (42, 586278000), (44, 559629000), (45, 547192800), (47, 523908000), (48, 512993250), (49, 502524000), (50, 492473520), (54, 455994000), (55, 447703200), (56, 439708500), (60, 410394600), (63, 390852000), (66, 373086000), (70, 351766800), (72, 341995500), (75, 328315680), (77, 319788000), (80, 307795950), (81, 303996000), (84, 293139000), (88, 279814500), (90, 273596400), (94, 261954000), (96, 256496625), (98, 251262000), (99, 248724000), (100, 246236760), (105, 234511200), (108, 227997000), (110, 223851600), (112, 219854250), (120, 205197300), (125, 196989408), (126, 195426000), (132, 186543000), (135, 182397600), (140, 175883400), (141, 174636000), (144, 170997750), (147, 167508000), (150, 164157840), (154, 159894000), (160, 153897975), (162, 151998000), (165, 149234400), (168, 146569500), (175, 140706720), (176, 139907250), (180, 136798200), (188, 130977000), (189, 130284000), (196, 125631000), (198, 124362000), (200, 123118380), (210, 117255600), (216, 113998500), (220, 111925800), (224, 109927125), (225, 109438560), (231, 106596000), (235, 104781600), (240, 102598650), (243, 101332000), (245, 100504800), (250, 98494704), (252, 97713000), (264, 93271500), (270, 91198800), (275, 89540640), (280, 87941700), (282, 87318000), (288, 85498875), (294, 83754000), (297, 82908000), (300, 82078920), (308, 79947000), (315, 78170400), (324, 75999000), (329, 74844000), (330, 74617200), (336, 73284750), (350, 70353360), (352, 69953625), (360, 68399100), (375, 65663136), (376, 65488500), (378, 65142000), (385, 63957600), (392, 62815500), (396, 62181000), (400, 61559190), (405, 60799200), (420, 58627800), (423, 58212000), (432, 56999250), (440, 55962900), (441, 55836000), (450, 54719280), (462, 53298000), (470, 52390800), (480, 51299325), (486, 50666000), (490, 50252400), (495, 49744800), (500, 49247352), (504, 48856500), (517, 47628000), (525, 46902240), (528, 46635750), (539, 45684000), (540, 45599400), (550, 44770320), (560, 43970850), (564, 43659000), (567, 43428000), (588, 41877000), (594, 41454000), (600, 41039460), (616, 39973500), (630, 39085200), (648, 37999500), (658, 37422000), (660, 37308600), (672, 36642375), (675, 36479520), (693, 35532000), (700, 35176680), (705, 34927200), (720, 34199550), (735, 33501600), (750, 32831568), (752, 32744250), (756, 32571000), (770, 31978800), (784, 31407750), (792, 31090500), (800, 30779595), (810, 30399600), (825, 29846880), (840, 29313900), (846, 29106000), (864, 28499625), (875, 28141344), (880, 27981450), (882, 27918000), (891, 27636000), (900, 27359640), (924, 26649000), (940, 26195400), (945, 26056800), (972, 25333000), (980, 25126200), (987, 24948000), (990, 24872400), (1000, 24623676), (1008, 24428250), (1034, 23814000), (1050, 23451120), (1056, 23317875), (1078, 22842000), (1080, 22799700), (1100, 22385160), (1120, 21985425), (1125, 21887712), (1128, 21829500), (1134, 21714000), (1155, 21319200), (1175, 20956320), (1176, 20938500), (1188, 20727000), (1200, 20519730), (1215, 20266400), (1225, 20100960), (1232, 19986750), (1260, 19542600), (1269, 19404000), (1296, 18999750), (1316, 18711000), (1320, 18654300), (1323, 18612000), (1350, 18239760), (1375, 17908128), (1386, 17766000), (1400, 17588340), (1410, 17463600), (1440, 17099775), (1470, 16750800), (1485, 16581600), (1500, 16415784), (1504, 16372125), (1512, 16285500), (1540, 15989400), (1551, 15876000), (1568, 15703875), (1575, 15634080), (1584, 15545250), (1617, 15228000), (1620, 15199800), (1645, 14968800), (1650, 14923440), (1680, 14656950), (1692, 14553000), (1701, 14476000), (1750, 14070672), (1760, 13990725), (1764, 13959000), (1782, 13818000), (1800, 13679820), (1848, 13324500), (1880, 13097700), (1890, 13028400), (1925, 12791520), (1944, 12666500), (1960, 12563100), (1974, 12474000), (1980, 12436200), (2000, 12311838), (2016, 12214125), (2025, 12159840), (2068, 11907000), (2079, 11844000), (2100, 11725560), (2115, 11642400), (2156, 11421000), (2160, 11399850), (2200, 11192580), (2205, 11167200), (2250, 10943856), (2256, 10914750), (2268, 10857000), (2303, 10692000), (2310, 10659600), (2350, 10478160), (2352, 10469250), (2376, 10363500), (2400, 10259865), (2430, 10133200), (2450, 10050480), (2464, 9993375), (2475, 9948960), (2520, 9771300), (2538, 9702000), (2585, 9525600), (2592, 9499875), (2625, 9380448), (2632, 9355500), (2640, 9327150), (2646, 9306000), (2673, 9212000), (2695, 9136800), (2700, 9119880), (2750, 8954064), (2772, 8883000), (2800, 8794170), (2820, 8731800), (2835, 8685600), (2940, 8375400), (2961, 8316000), (2970, 8290800), (3000, 8207892), (3024, 8142750), (3080, 7994700), (3102, 7938000), (3150, 7817040), (3168, 7772625), (3234, 7614000), (3240, 7599900), (3290, 7484400), (3300, 7461720), (3360, 7328475), (3375, 7295904), (3384, 7276500), (3402, 7238000), (3465, 7106400), (3500, 7035336), (3525, 6985440), (3528, 6979500), (3564, 6909000), (3600, 6839910), (3619, 6804000), (3675, 6700320), (3696, 6662250), (3760, 6548850), (3780, 6514200), (3807, 6468000), (3850, 6395760), (3888, 6333250), (3920, 6281550), (3948, 6237000), (3960, 6218100), (3969, 6204000), (4000, 6155919), (4050, 6079920), (4125, 5969376), (4136, 5953500), (4158, 5922000), (4200, 5862780), (4230, 5821200), (4312, 5710500), (4320, 5699925), (4400, 5596290), (4410, 5583600), (4455, 5527200), (4500, 5471928), (4512, 5457375), (4536, 5428500), (4606, 5346000), (4620, 5329800), (4653, 5292000), (4700, 5239080), (4704, 5234625), (4725, 5211360), (4752, 5181750), (4851, 5076000), (4860, 5066600), (4900, 5025240), (4935, 4989600), (4950, 4974480), (5040, 4885650), (5076, 4851000), (5170, 4762800), (5250, 4690224), (5264, 4677750), (5280, 4663575), (5292, 4653000), (5346, 4606000), (5390, 4568400), (5400, 4559940), (5500, 4477032), (5544, 4441500), (5600, 4397085), (5640, 4365900), (5670, 4342800), (5775, 4263840), (5875, 4191264), (5880, 4187700), (5922, 4158000), (5940, 4145400), (6000, 4103946), (6048, 4071375), (6075, 4053280), (6125, 4020192), (6160, 3997350), (6204, 3969000), (6237, 3948000), (6300, 3908520), (6345, 3880800), (6468, 3807000), (6480, 3799950), (6580, 3742200), (6600, 3730860), (6615, 3722400), (6750, 3647952), (6768, 3638250), (6804, 3619000), (6909, 3564000), (6930, 3553200), (7000, 3517668), (7050, 3492720), (7056, 3489750), (7128, 3454500), (7200, 3419955), (7238, 3402000), (7350, 3350160), (7392, 3331125), (7425, 3316320), (7520, 3274425), (7560, 3257100), (7614, 3234000), (7700, 3197880), (7755, 3175200), (7776, 3166625), (7840, 3140775), (7875, 3126816), (7896, 3118500), (7920, 3109050), (7938, 3102000), (8085, 3045600), (8100, 3039960), (8225, 2993760), (8250, 2984688), (8272, 2976750), (8316, 2961000), (8400, 2931390), (8460, 2910600), (8505, 2895200), (8624, 2855250), (8800, 2798145), (8820, 2791800), (8883, 2772000), (8910, 2763600), (9000, 2735964), (9072, 2714250), (9212, 2673000), (9240, 2664900), (9306, 2646000), (9400, 2619540), (9450, 2605680), (9504, 2590875), (9625, 2558304), (9702, 2538000), (9720, 2533300), (9800, 2512620), (9870, 2494800), (9900, 2487240), (10080, 2442825), (10125, 2431968), (10152, 2425500), (10340, 2381400), (10395, 2368800), (10500, 2345112), (10528, 2338875), (10575, 2328480), (10584, 2326500), (10692, 2303000), (10780, 2284200), (10800, 2279970), (10857, 2268000), (11000, 2238516), (11025, 2233440), (11088, 2220750), (11280, 2182950), (11340, 2171400), (11421, 2156000), (11515, 2138400), (11550, 2131920), (11750, 2095632), (11760, 2093850), (11844, 2079000), (11880, 2072700), (11907, 2068000), (12000, 2051973), (12150, 2026640), (12250, 2010096), (12320, 1998675), (12375, 1989792), (12408, 1984500), (12474, 1974000), (12600, 1954260), (12690, 1940400), (12925, 1905120), (12936, 1903500), (12960, 1899975), (13160, 1871100), (13200, 1865430), (13230, 1861200), (13365, 1842400), (13475, 1827360), (13500, 1823976), (13536, 1819125), (13608, 1809500), (13818, 1782000), (13860, 1776600), (13959, 1764000), (14000, 1758834), (14100, 1746360), (14112, 1744875), (14175, 1737120), (14256, 1727250), (14476, 1701000), (14553, 1692000), (14700, 1675080), (14805, 1663200), (14850, 1658160), (15120, 1628550), (15228, 1617000), (15400, 1598940), (15510, 1587600), (15750, 1563408), (15792, 1559250), (15840, 1554525), (15876, 1551000), (16170, 1522800), (16200, 1519980), (16450, 1496880), (16500, 1492344), (16544, 1488375), (16632, 1480500), (16800, 1465695), (16920, 1455300), (17010, 1447600), (17248, 1427625), (17325, 1421280), (17625, 1397088), (17640, 1395900), (17766, 1386000), (17820, 1381800), (18000, 1367982), (18095, 1360800), (18144, 1357125), (18375, 1340064), (18424, 1336500), (18480, 1332450), (18612, 1323000), (18711, 1316000), (18800, 1309770), (18900, 1302840), (19035, 1293600), (19250, 1279152), (19404, 1269000), (19440, 1266650), (19600, 1256310), (19740, 1247400), (19800, 1243620), (19845, 1240800), (20250, 1215984), (20304, 1212750), (20680, 1190700), (20727, 1188000), (20790, 1184400), (21000, 1172556), (21150, 1164240), (21168, 1163250), (21384, 1151500), (21560, 1142100), (21600, 1139985), (21714, 1134000), (22000, 1119258), (22050, 1116720), (22176, 1110375), (22275, 1105440), (22560, 1091475), (22680, 1085700), (22842, 1078000), (23030, 1069200), (23100, 1065960), (23265, 1058400), (23500, 1047816), (23520, 1046925), (23625, 1042272), (23688, 1039500), (23760, 1036350), (23814, 1034000), (24255, 1015200), (24300, 1013320), (24500, 1005048), (24675, 997920), (24750, 994896), (24816, 992250), (24948, 987000), (25200, 977130), (25333, 972000), (25380, 970200), (25850, 952560), (25872, 951750), (26320, 935550), (26400, 932715), (26460, 930600), (26649, 924000), (26730, 921200), (26950, 913680), (27000, 911988), (27216, 904750), (27636, 891000), (27720, 888300), (27918, 882000), (28000, 879417), (28200, 873180), (28350, 868560), (28512, 863625), (28875, 852768), (28952, 850500), (29106, 846000), (29400, 837540), (29610, 831600), (29700, 829080), (30240, 814275), (30375, 810656), (30456, 808500), (30800, 799470), (31020, 793800), (31185, 789600), (31500, 781704), (31584, 779625), (31725, 776160), (31752, 775500), (32340, 761400), (32400, 759990), (32571, 756000), (32900, 748440), (33000, 746172), (33075, 744480), (33264, 740250), (33840, 727650), (34020, 723800), (34545, 712800), (34650, 710640), (35250, 698544), (35280, 697950), (35532, 693000), (35640, 690900), (36000, 683991), (36190, 680400), (36750, 670032), (36848, 668250), (36960, 666225), (37125, 663264), (37224, 661500), (37422, 658000), (37600, 654885), (37800, 651420), (38070, 646800), (38500, 639576), (38775, 635040), (38808, 634500), (38880, 633325), (39200, 628155), (39480, 623700), (39600, 621810), (39690, 620400), (40425, 609120), (40500, 607992), (40608, 606375), (41125, 598752), (41360, 595350), (41454, 594000), (41580, 592200), (41877, 588000), (42000, 586278), (42300, 582120), (42336, 581625), (42525, 579040), (42768, 575750), (43120, 571050), (43428, 567000), (43659, 564000), (44000, 559629), (44100, 558360), (44415, 554400), (44550, 552720), (45360, 542850), (45684, 539000), (46060, 534600), (46200, 532980), (46530, 529200), (47000, 523908), (47250, 521136), (47376, 519750), (47520, 518175), (47628, 517000), (48510, 507600), (48600, 506660), (49000, 502524), (49350, 498960), (49500, 497448), (49632, 496125), (49896, 493500), (50400, 488565), (50666, 486000), (50760, 485100), (51700, 476280), (51744, 475875), (51975, 473760), (52640, 467775), (52875, 465696), (52920, 465300), (53298, 462000), (53460, 460600), (53900, 456840), (54000, 455994), (54285, 453600), (54432, 452375), (55125, 446688), (55272, 445500), (55440, 444150), (55836, 441000), (56400, 436590), (56700, 434280), (57105, 431200), (57575, 427680), (57750, 426384), (57904, 425250), (58212, 423000), (58800, 418770), (59220, 415800), (59400, 414540), (59535, 413600), (60750, 405328), (60912, 404250), (61600, 399735), (62040, 396900), (62181, 396000), (62370, 394800), (63000, 390852), (63450, 388080), (63504, 387750), (64625, 381024), (64680, 380700), (64800, 379995), (65142, 378000), (65800, 374220), (66000, 373086), (66150, 372240), (66528, 370125), (66825, 368480), (67375, 365472), (67680, 363825), (68040, 361900), (69090, 356400), (69300, 355320), (69795, 352800), (70500, 349272), (70560, 348975), (70875, 347424), (71064, 346500), (71280, 345450), (72380, 340200), (72765, 338400), (73500, 335016), (73696, 334125), (74025, 332640), (74250, 331632), (74448, 330750), (74844, 329000), (75600, 325710), (75999, 324000), (76140, 323400), (77000, 319788), (77550, 317520), (77616, 317250), (78960, 311850), (79200, 310905), (79380, 310200), (79947, 308000), (80850, 304560), (81000, 303996), (82250, 299376), (82720, 297675), (82908, 297000), (83160, 296100), (83754, 294000), (84000, 293139), (84600, 291060), (85050, 289520), (85536, 287875), (86240, 285525), (86625, 284256), (86856, 283500), (87318, 282000), (88200, 279180), (88830, 277200), (89100, 276360), (90475, 272160), (90720, 271425), (91368, 269500), (92120, 267300), (92400, 266490), (93060, 264600), (93555, 263200), (94000, 261954), (94500, 260568), (94752, 259875), (95175, 258720), (95256, 258500), (97020, 253800), (97200, 253330), (97713, 252000), (98000, 251262), (98700, 249480), (99000, 248724), (99225, 248160), (99792, 246750), (101332, 243000), (101520, 242550), (103400, 238140), (103635, 237600), (103950, 236880), (105750, 232848), (105840, 232650), (106596, 231000), (106920, 230300), (107800, 228420), (108000, 227997), (108570, 226800), (110250, 223344), (110544, 222750), (110880, 222075), (111375, 221088), (111672, 220500), (112800, 218295), (113400, 217140), (114210, 215600), (115150, 213840), (115500, 213192), (115808, 212625), (116325, 211680), (116424, 211500), (117600, 209385), (118440, 207900), (118800, 207270), (119070, 206800), (121275, 203040), (121500, 202664), (121824, 202125), (123375, 199584), (124080, 198450), (124362, 198000), (124740, 197400), (125631, 196000), (126000, 195426), (126665, 194400), (126900, 194040), (127008, 193875), (129250, 190512), (129360, 190350), (130284, 189000), (130977, 188000), (131600, 187110), (132000, 186543), (132300, 186120), (133245, 184800), (133650, 184240), (134750, 182736), (136080, 180950), (138180, 178200), (138600, 177660), (139590, 176400), (141000, 174636), (141750, 173712), (142128, 173250), (142560, 172725), (144760, 170100), (145530, 169200), (147000, 167508), (148050, 166320), (148500, 165816), (148896, 165375), (149688, 164500), (151200, 162855), (151998, 162000), (152280, 161700), (154000, 159894), (155100, 158760), (155232, 158625), (155925, 157920)]