22954932000

素因数分解:

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

素因数の和:89

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 110, 112, 117, 120, 125, 126, 130, 132, 140, 143, 144, 147, 150, 154, 156, 160, 165, 168, 169, 175, 176, 180, 182, 195, 196, 198, 200, 208, 210, 220, 224, 225, 231, 234, 240, 245, 250, 252, 260, 264, 273, 275, 280, 286, 288, 294, 300, 308, 312, 315, 325, 330, 336, 338, 343, 350, 352, 360, 364, 375, 385, 390, 392, 396, 400, 416, 420, 429, 440, 441, 450, 455, 462, 468, 480, 490, 495, 500, 504, 507, 520, 525, 528, 539, 546, 550, 560, 572, 585, 588, 600, 616, 624, 630, 637, 650, 660, 672, 676, 686, 693, 700, 715, 720, 728, 735, 750, 770, 780, 784, 792, 800, 819, 825, 840, 845, 858, 875, 880, 882, 900, 910, 924, 936, 975, 980, 990, 1000, 1001, 1008, 1014, 1029, 1040, 1050, 1056, 1078, 1092, 1100, 1120, 1125, 1144, 1155, 1170, 1176, 1183, 1200, 1225, 1232, 1248, 1260, 1274, 1287, 1300, 1320, 1352, 1365, 1372, 1375, 1386, 1400, 1430, 1440, 1456, 1470, 1500, 1521, 1540, 1560, 1568, 1575, 1584, 1617, 1625, 1638, 1650, 1680, 1690, 1715, 1716, 1750, 1760, 1764, 1800, 1820, 1848, 1859, 1872, 1911, 1925, 1950, 1960, 1980, 2000, 2002, 2016, 2028, 2058, 2080, 2100, 2145, 2156, 2184, 2200, 2205, 2250, 2275, 2288, 2310, 2340, 2352, 2366, 2400, 2450, 2464, 2475, 2520, 2535, 2548, 2574, 2600, 2625, 2640, 2695, 2704, 2730, 2744, 2750, 2772, 2800, 2860, 2912, 2925, 2940, 3000, 3003, 3042, 3080, 3087, 3120, 3150, 3168, 3185, 3234, 3250, 3276, 3300, 3360, 3380, 3430, 3432, 3465, 3500, 3528, 3549, 3575, 3600, 3640, 3675, 3696, 3718, 3744, 3773, 3822, 3850, 3900, 3920, 3960, 4000, 4004, 4056, 4095, 4116, 4125, 4200, 4225, 4290, 4312, 4368, 4400, 4410, 4459, 4500, 4550, 4576, 4620, 4680, 4704, 4732, 4851, 4875, 4900, 4950, 5005, 5040, 5070, 5096, 5145, 5148, 5200, 5250, 5280, 5390, 5408, 5460, 5488, 5500, 5544, 5577, 5600, 5720, 5733, 5775, 5850, 5880, 5915, 6000, 6006, 6084, 6125, 6160, 6174, 6240, 6300, 6370, 6435, 6468, 6500, 6552, 6600, 6760, 6825, 6860, 6864, 6930, 7000, 7007, 7056, 7098, 7150, 7200, 7280, 7350, 7392, 7436, 7546, 7605, 7644, 7700, 7800, 7840, 7875, 7920, 8008, 8085, 8112, 8190, 8232, 8250, 8281, 8400, 8450, 8575, 8580, 8624, 8736, 8800, 8820, 8918, 9000, 9009, 9100, 9240, 9295, 9360, 9464, 9555, 9625, 9702, 9750, 9800, 9900, 10010, 10080, 10140, 10192, 10290, 10296, 10400, 10500, 10647, 10725, 10780, 10920, 10976, 11000, 11025, 11088, 11154, 11319, 11375, 11440, 11466, 11550, 11700, 11760, 11830, 12000, 12012, 12168, 12250, 12320, 12348, 12375, 12600, 12675, 12740, 12870, 12936, 13000, 13013, 13104, 13200, 13377, 13475, 13520, 13650, 13720, 13728, 13860, 14000, 14014, 14112, 14196, 14300, 14560, 14625, 14700, 14872, 15015, 15092, 15210, 15288, 15400, 15435, 15600, 15750, 15840, 15925, 16016, 16170, 16224, 16380, 16464, 16500, 16562, 16731, 16800, 16900, 17150, 17160, 17248, 17325, 17640, 17745, 17836, 17875, 18000, 18018, 18200, 18375, 18480, 18590, 18720, 18865, 18928, 19110, 19250, 19404, 19500, 19600, 19800, 20020, 20280, 20384, 20475, 20580, 20592, 21000, 21021, 21125, 21294, 21450, 21560, 21840, 22000, 22050, 22176, 22295, 22308, 22638, 22750, 22880, 22932, 23100, 23400, 23520, 23660, 24024, 24255, 24336, 24500, 24696, 24750, 24843, 25025, 25200, 25350, 25480, 25725, 25740, 25872, 26000, 26026, 26208, 26400, 26754, 26950, 27040, 27300, 27440, 27720, 27885, 28000, 28028, 28392, 28600, 28665, 28875, 29250, 29400, 29575, 29744, 30030, 30184, 30420, 30576, 30800, 30870, 31200, 31500, 31850, 32032, 32175, 32340, 32760, 32928, 33000, 33124, 33462, 33800, 33957, 34125, 34300, 34320, 34650, 35035, 35280, 35490, 35672, 35750, 36000, 36036, 36400, 36750, 36960, 37180, 37730, 37856, 38025, 38220, 38500, 38808, 39000, 39039, 39200, 39600, 40040, 40131, 40425, 40560, 40950, 41160, 41184, 41405, 42000, 42042, 42250, 42588, 42875, 42900, 43120, 43680, 44000, 44100, 44590, 44616, 45045, 45276, 45500, 45864, 46200, 46475, 46800, 47320, 47775, 48048, 48510, 48672, 49000, 49049, 49392, 49500, 49686, 50050, 50400, 50700, 50960, 51450, 51480, 51744, 52000, 52052, 53235, 53508, 53625, 53900, 54600, 54880, 55125, 55440, 55770, 56056, 56595, 56784, 57200, 57330, 57750, 57967, 58500, 58800, 59150, 59488, 60060, 60368, 60840, 61152, 61600, 61740, 63000, 63063, 63375, 63700, 64350, 64680, 65065, 65520, 66000, 66248, 66885, 66924, 67375, 67600, 67914, 68250, 68600, 68640, 69300, 70070, 70560, 70980, 71344, 71500, 72072, 72800, 73500, 74360, 74529, 75075, 75460, 76050, 76440, 77000, 77175, 77616, 78000, 78078, 79200, 79625, 80080, 80262, 80850, 81120, 81900, 82320, 82810, 83655, 84000, 84084, 84500, 85176, 85750, 85800, 86240, 86625, 88200, 88725, 89180, 89232, 90090, 90552, 91000, 91091, 91728, 92400, 92950, 93600, 94325, 94640, 95550, 96096, 97020, 98000, 98098, 98784, 99000, 99372, 100100, 101400, 101920, 102375, 102900, 102960, 104104, 105105, 106470, 107016, 107250, 107800, 109200, 110250, 110880, 111475, 111540, 112112, 113190, 113568, 114400, 114660, 115500, 115934, 117000, 117117, 117600, 118300, 120120, 120736, 121275, 121680, 123480, 124215, 125125, 126000, 126126, 126750, 127400, 128625, 128700, 129360, 130130, 131040, 132000, 132496, 133770, 133848, 134750, 135200, 135828, 136500, 137200, 138600, 139425, 140140, 141960, 142688, 143000, 143325, 144144, 147000, 147147, 147875, 148720, 149058, 150150, 150920, 152100, 152880, 154000, 154350, 155232, 156000, 156156, 159250, 160160, 160524, 160875, 161700, 163800, 164640, 165620, 167310, 168168, 169000, 169785, 170352, 171500, 171600, 173250, 173901, 175175, 176400, 177450, 178360, 178464, 180180, 181104, 182000, 182182, 183456, 184800, 185900, 188650, 189280, 190125, 191100, 194040, 195195, 196000, 196196, 198000, 198744, 200200, 200655, 202125, 202800, 204750, 205800, 205920, 207025, 208208, 210210, 212940, 214032, 214500, 215600, 218400, 220500, 222950, 223080, 224224, 225225, 226380, 229320, 231000, 231868, 232375, 234000, 234234, 236600, 238875, 240240, 242550, 243360, 245245, 246960, 248430, 250250, 252000, 252252, 253500, 254800, 257250, 257400, 258720, 260260, 264992, 266175, 267540, 267696, 269500, 271656, 273000, 273273, 274400, 277200, 278850, 280280, 282975, 283920, 286000, 286650, 288288, 289835, 294000, 294294, 295750, 297440, 298116, 300300, 301840, 304200, 305760, 308000, 308700, 312312, 315315, 318500, 321048, 321750, 323400, 325325, 327600, 331240, 334425, 334620, 336336, 338000, 339570, 340704, 343000, 343200, 346500, 347802, 350350, 352800, 354900, 356720, 360360, 362208, 364000, 364364, 371800, 372645, 375375, 377300, 380250, 382200, 385875, 388080, 390390, 392392, 396000, 397488, 400400, 401310, 404250, 405600, 409500, 411600, 414050, 416416, 418275, 420420, 425880, 428064, 429000, 431200, 441000, 441441, 443625, 445900, 446160, 450450, 452760, 455455, 458640, 462000, 463736, 464750, 468000, 468468, 471625, 473200, 477750, 480480, 485100, 490490, 493920, 496860, 500500, 504504, 507000, 509600, 514500, 514800, 520520, 521703, 525525, 532350, 535080, 535392, 539000, 543312, 546000, 546546, 554400, 557375, 557700, 560560, 565950, 567840, 572000, 573300, 579670, 585585, 588000, 588588, 591500, 596232, 600600, 603680, 606375, 608400, 617400, 621075, 624624, 630630, 637000, 637637, 642096, 643500, 646800, 650650, 655200, 662480, 668850, 669240, 672672, 676000, 679140, 686000, 693000, 695604, 697125, 700700, 709800, 713440, 716625, 720720, 728728, 735735, 743600, 745290, 750750, 754600, 760500, 764400, 771750, 776160, 780780, 784784, 794976, 800800, 802620, 808500, 819000, 819819, 823200, 828100, 836550, 840840, 848925, 851760, 858000, 869505, 875875, 882000, 882882, 887250, 891800, 892320, 900900, 905520, 910910, 917280, 924000, 927472, 929500, 936936, 943250, 946400, 955500, 970200, 975975, 980980, 993720, 1001000, 1003275, 1009008, 1014000, 1029000, 1029600, 1035125, 1041040, 1043406, 1051050, 1064700, 1070160, 1078000, 1086624, 1092000, 1093092, 1114750, 1115400, 1121120, 1126125, 1131900, 1146600, 1159340, 1171170, 1177176, 1183000, 1192464, 1201200, 1212750, 1216800, 1226225, 1234800, 1242150, 1249248, 1261260, 1274000, 1275274, 1284192, 1287000, 1293600, 1301300, 1324960, 1330875, 1337700, 1338480, 1358280, 1366365, 1372000, 1386000, 1391208, 1394250, 1401400, 1414875, 1419600, 1433250, 1441440, 1449175, 1457456, 1471470, 1487200, 1490580, 1501500, 1509200, 1521000, 1528800, 1543500, 1561560, 1569568, 1576575, 1605240, 1617000, 1626625, 1638000, 1639638, 1656200, 1672125, 1673100, 1681680, 1697850, 1703520, 1716000, 1739010, 1751750, 1764000, 1765764, 1774500, 1783600, 1801800, 1811040, 1821820, 1854944, 1859000, 1863225, 1873872, 1886500, 1911000, 1912911, 1940400, 1951950, 1961960, 1987440, 2002000, 2006550, 2018016, 2028000, 2058000, 2070250, 2082080, 2086812, 2091375, 2102100, 2129400, 2140320, 2156000, 2186184, 2207205, 2229500, 2230800, 2252250, 2263800, 2277275, 2293200, 2318680, 2342340, 2354352, 2366000, 2384928, 2402400, 2425500, 2452450, 2469600, 2484300, 2522520, 2548000, 2550548, 2574000, 2602600, 2608515, 2627625, 2661750, 2675400, 2676960, 2716560, 2732730, 2772000, 2782416, 2788500, 2802800, 2829750, 2839200, 2866500, 2898350, 2914912, 2927925, 2942940, 2981160, 3003000, 3018400, 3042000, 3087000, 3105375, 3123120, 3153150, 3188185, 3210480, 3234000, 3253250, 3276000, 3279276, 3312400, 3344250, 3346200, 3363360, 3395700, 3478020, 3503500, 3531528, 3549000, 3567200, 3603600, 3643640, 3678675, 3718000, 3726450, 3747744, 3773000, 3822000, 3825822, 3880800, 3903900, 3923920, 3974880, 4004000, 4013100, 4099095, 4116000, 4140500, 4173624, 4182750, 4204200, 4244625, 4258800, 4347525, 4372368, 4414410, 4459000, 4461600, 4504500, 4527600, 4554550, 4586400, 4637360, 4684680, 4708704, 4732000, 4851000, 4879875, 4904900, 4968600, 5016375, 5045040, 5101096, 5148000, 5205200, 5217030, 5255250, 5323500, 5350800, 5433120, 5465460, 5564832, 5577000, 5605600, 5659500, 5733000, 5738733, 5796700, 5855850, 5885880, 5962320, 6006000, 6084000, 6131125, 6174000, 6210750, 6246240, 6306300, 6376370, 6420960, 6468000, 6506500, 6558552, 6624800, 6688500, 6692400, 6791400, 6831825, 6956040, 7007000, 7063056, 7098000, 7207200, 7245875, 7287280, 7357350, 7436000, 7452900, 7546000, 7644000, 7651644, 7807800, 7847840, 7882875, 8026200, 8198190, 8281000, 8347248, 8365500, 8408400, 8489250, 8517600, 8695050, 8744736, 8828820, 8918000, 9009000, 9055200, 9109100, 9274720, 9316125, 9369360, 9564555, 9702000, 9759750, 9809800, 9937200, 10032750, 10090080, 10202192, 10410400, 10434060, 10510500, 10647000, 10701600, 10930920, 11036025, 11154000, 11319000, 11386375, 11466000, 11477466, 11593400, 11711700, 11771760, 11924640, 12012000, 12262250, 12348000, 12421500, 12612600, 12752740, 13013000, 13042575, 13117104, 13377000, 13384800, 13582800, 13663650, 13912080, 14014000, 14126112, 14196000, 14491750, 14574560, 14639625, 14714700, 14905800, 15092000, 15303288, 15615600, 15765750, 15940925, 16052400, 16396380, 16562000, 16694496, 16731000, 16816800, 16978500, 17390100, 17657640, 17836000, 18018000, 18218200, 18393375, 18632250, 18738720, 19129110, 19404000, 19519500, 19619600, 19874400, 20065500, 20404384, 20495475, 20868120, 21021000, 21294000, 21737625, 21861840, 22072050, 22308000, 22638000, 22772750, 22932000, 22954932, 23186800, 23423400, 23543520, 24524500, 24843000, 25225200, 25505480, 26026000, 26085150, 26234208, 26754000, 27165600, 27327300, 27824160, 28028000, 28693665, 28983500, 29279250, 29429400, 29811600, 30606576, 31231200, 31531500, 31881850, 32104800, 32792760, 33124000, 33462000, 33957000, 34159125, 34780200, 35315280, 36036000, 36436400, 36786750, 37264500, 38258220, 39039000, 39239200, 40131000, 40990950, 41736240, 42042000, 42588000, 43475250, 43723680, 44144100, 45276000, 45545500, 45909864, 46373600, 46846800, 47822775, 49049000, 49686000, 50450400, 51010960, 52052000, 52170300, 53508000, 54654600, 55180125, 57387330, 57967000, 58558500, 58858800, 59623200, 61213152, 63063000, 63763700, 65212875, 65585520, 66924000, 67914000, 68318250, 69560400, 70630560, 72872800, 73573500, 74529000, 76516440, 78078000, 79704625, 80262000, 81981900, 83472480, 84084000, 86950500, 88288200, 91091000, 91819728, 93693600, 95645550, 98098000, 99372000, 102021920, 102477375, 104340600, 109309200, 110360250, 114774660, 115934000, 117117000, 117717600, 126126000, 127527400, 130425750, 131171040, 135828000, 136636500, 139120800, 143468325, 147147000, 149058000, 153032880, 156156000, 159409250, 160524000, 163963800, 173901000, 176576400, 182182000, 183639456, 191291100, 196196000, 204954750, 208681200, 218618400, 220720500, 229549320, 231868000, 234234000, 239113875, 252252000, 255054800, 260851500, 273273000, 286936650, 294294000, 298116000, 306065760, 318818500, 327927600, 347802000, 353152800, 364364000, 382582200, 409909500, 417362400, 441441000, 459098640, 468468000, 478227750, 510109600, 521703000, 546546000, 573873300, 588588000, 637637000, 655855200, 695604000, 717341625, 765164400, 819819000, 882882000, 918197280, 956455500, 1043406000, 1093092000, 1147746600, 1275274000, 1434683250, 1530328800, 1639638000, 1765764000, 1912911000, 2086812000, 2295493200, 2550548000, 2869366500, 3279276000, 3825822000, 4590986400, 5738733000, 7651644000, 11477466000, 22954932000]

約数ペア:

[(1, 22954932000), (2, 11477466000), (3, 7651644000), (4, 5738733000), (5, 4590986400), (6, 3825822000), (7, 3279276000), (8, 2869366500), (9, 2550548000), (10, 2295493200), (11, 2086812000), (12, 1912911000), (13, 1765764000), (14, 1639638000), (15, 1530328800), (16, 1434683250), (18, 1275274000), (20, 1147746600), (21, 1093092000), (22, 1043406000), (24, 956455500), (25, 918197280), (26, 882882000), (28, 819819000), (30, 765164400), (32, 717341625), (33, 695604000), (35, 655855200), (36, 637637000), (39, 588588000), (40, 573873300), (42, 546546000), (44, 521703000), (45, 510109600), (48, 478227750), (49, 468468000), (50, 459098640), (52, 441441000), (55, 417362400), (56, 409909500), (60, 382582200), (63, 364364000), (65, 353152800), (66, 347802000), (70, 327927600), (72, 318818500), (75, 306065760), (77, 298116000), (78, 294294000), (80, 286936650), (84, 273273000), (88, 260851500), (90, 255054800), (91, 252252000), (96, 239113875), (98, 234234000), (99, 231868000), (100, 229549320), (104, 220720500), (105, 218618400), (110, 208681200), (112, 204954750), (117, 196196000), (120, 191291100), (125, 183639456), (126, 182182000), (130, 176576400), (132, 173901000), (140, 163963800), (143, 160524000), (144, 159409250), (147, 156156000), (150, 153032880), (154, 149058000), (156, 147147000), (160, 143468325), (165, 139120800), (168, 136636500), (169, 135828000), (175, 131171040), (176, 130425750), (180, 127527400), (182, 126126000), (195, 117717600), (196, 117117000), (198, 115934000), (200, 114774660), (208, 110360250), (210, 109309200), (220, 104340600), (224, 102477375), (225, 102021920), (231, 99372000), (234, 98098000), (240, 95645550), (245, 93693600), (250, 91819728), (252, 91091000), (260, 88288200), (264, 86950500), (273, 84084000), (275, 83472480), (280, 81981900), (286, 80262000), (288, 79704625), (294, 78078000), (300, 76516440), (308, 74529000), (312, 73573500), (315, 72872800), (325, 70630560), (330, 69560400), (336, 68318250), (338, 67914000), (343, 66924000), (350, 65585520), (352, 65212875), (360, 63763700), (364, 63063000), (375, 61213152), (385, 59623200), (390, 58858800), (392, 58558500), (396, 57967000), (400, 57387330), (416, 55180125), (420, 54654600), (429, 53508000), (440, 52170300), (441, 52052000), (450, 51010960), (455, 50450400), (462, 49686000), (468, 49049000), (480, 47822775), (490, 46846800), (495, 46373600), (500, 45909864), (504, 45545500), (507, 45276000), (520, 44144100), (525, 43723680), (528, 43475250), (539, 42588000), (546, 42042000), (550, 41736240), (560, 40990950), (572, 40131000), (585, 39239200), (588, 39039000), (600, 38258220), (616, 37264500), (624, 36786750), (630, 36436400), (637, 36036000), (650, 35315280), (660, 34780200), (672, 34159125), (676, 33957000), (686, 33462000), (693, 33124000), (700, 32792760), (715, 32104800), (720, 31881850), (728, 31531500), (735, 31231200), (750, 30606576), (770, 29811600), (780, 29429400), (784, 29279250), (792, 28983500), (800, 28693665), (819, 28028000), (825, 27824160), (840, 27327300), (845, 27165600), (858, 26754000), (875, 26234208), (880, 26085150), (882, 26026000), (900, 25505480), (910, 25225200), (924, 24843000), (936, 24524500), (975, 23543520), (980, 23423400), (990, 23186800), (1000, 22954932), (1001, 22932000), (1008, 22772750), (1014, 22638000), (1029, 22308000), (1040, 22072050), (1050, 21861840), (1056, 21737625), (1078, 21294000), (1092, 21021000), (1100, 20868120), (1120, 20495475), (1125, 20404384), (1144, 20065500), (1155, 19874400), (1170, 19619600), (1176, 19519500), (1183, 19404000), (1200, 19129110), (1225, 18738720), (1232, 18632250), (1248, 18393375), (1260, 18218200), (1274, 18018000), (1287, 17836000), (1300, 17657640), (1320, 17390100), (1352, 16978500), (1365, 16816800), (1372, 16731000), (1375, 16694496), (1386, 16562000), (1400, 16396380), (1430, 16052400), (1440, 15940925), (1456, 15765750), (1470, 15615600), (1500, 15303288), (1521, 15092000), (1540, 14905800), (1560, 14714700), (1568, 14639625), (1575, 14574560), (1584, 14491750), (1617, 14196000), (1625, 14126112), (1638, 14014000), (1650, 13912080), (1680, 13663650), (1690, 13582800), (1715, 13384800), (1716, 13377000), (1750, 13117104), (1760, 13042575), (1764, 13013000), (1800, 12752740), (1820, 12612600), (1848, 12421500), (1859, 12348000), (1872, 12262250), (1911, 12012000), (1925, 11924640), (1950, 11771760), (1960, 11711700), (1980, 11593400), (2000, 11477466), (2002, 11466000), (2016, 11386375), (2028, 11319000), (2058, 11154000), (2080, 11036025), (2100, 10930920), (2145, 10701600), (2156, 10647000), (2184, 10510500), (2200, 10434060), (2205, 10410400), (2250, 10202192), (2275, 10090080), (2288, 10032750), (2310, 9937200), (2340, 9809800), (2352, 9759750), (2366, 9702000), (2400, 9564555), (2450, 9369360), (2464, 9316125), (2475, 9274720), (2520, 9109100), (2535, 9055200), (2548, 9009000), (2574, 8918000), (2600, 8828820), (2625, 8744736), (2640, 8695050), (2695, 8517600), (2704, 8489250), (2730, 8408400), (2744, 8365500), (2750, 8347248), (2772, 8281000), (2800, 8198190), (2860, 8026200), (2912, 7882875), (2925, 7847840), (2940, 7807800), (3000, 7651644), (3003, 7644000), (3042, 7546000), (3080, 7452900), (3087, 7436000), (3120, 7357350), (3150, 7287280), (3168, 7245875), (3185, 7207200), (3234, 7098000), (3250, 7063056), (3276, 7007000), (3300, 6956040), (3360, 6831825), (3380, 6791400), (3430, 6692400), (3432, 6688500), (3465, 6624800), (3500, 6558552), (3528, 6506500), (3549, 6468000), (3575, 6420960), (3600, 6376370), (3640, 6306300), (3675, 6246240), (3696, 6210750), (3718, 6174000), (3744, 6131125), (3773, 6084000), (3822, 6006000), (3850, 5962320), (3900, 5885880), (3920, 5855850), (3960, 5796700), (4000, 5738733), (4004, 5733000), (4056, 5659500), (4095, 5605600), (4116, 5577000), (4125, 5564832), (4200, 5465460), (4225, 5433120), (4290, 5350800), (4312, 5323500), (4368, 5255250), (4400, 5217030), (4410, 5205200), (4459, 5148000), (4500, 5101096), (4550, 5045040), (4576, 5016375), (4620, 4968600), (4680, 4904900), (4704, 4879875), (4732, 4851000), (4851, 4732000), (4875, 4708704), (4900, 4684680), (4950, 4637360), (5005, 4586400), (5040, 4554550), (5070, 4527600), (5096, 4504500), (5145, 4461600), (5148, 4459000), (5200, 4414410), (5250, 4372368), (5280, 4347525), (5390, 4258800), (5408, 4244625), (5460, 4204200), (5488, 4182750), (5500, 4173624), (5544, 4140500), (5577, 4116000), (5600, 4099095), (5720, 4013100), (5733, 4004000), (5775, 3974880), (5850, 3923920), (5880, 3903900), (5915, 3880800), (6000, 3825822), (6006, 3822000), (6084, 3773000), (6125, 3747744), (6160, 3726450), (6174, 3718000), (6240, 3678675), (6300, 3643640), (6370, 3603600), (6435, 3567200), (6468, 3549000), (6500, 3531528), (6552, 3503500), (6600, 3478020), (6760, 3395700), (6825, 3363360), (6860, 3346200), (6864, 3344250), (6930, 3312400), (7000, 3279276), (7007, 3276000), (7056, 3253250), (7098, 3234000), (7150, 3210480), (7200, 3188185), (7280, 3153150), (7350, 3123120), (7392, 3105375), (7436, 3087000), (7546, 3042000), (7605, 3018400), (7644, 3003000), (7700, 2981160), (7800, 2942940), (7840, 2927925), (7875, 2914912), (7920, 2898350), (8008, 2866500), (8085, 2839200), (8112, 2829750), (8190, 2802800), (8232, 2788500), (8250, 2782416), (8281, 2772000), (8400, 2732730), (8450, 2716560), (8575, 2676960), (8580, 2675400), (8624, 2661750), (8736, 2627625), (8800, 2608515), (8820, 2602600), (8918, 2574000), (9000, 2550548), (9009, 2548000), (9100, 2522520), (9240, 2484300), (9295, 2469600), (9360, 2452450), (9464, 2425500), (9555, 2402400), (9625, 2384928), (9702, 2366000), (9750, 2354352), (9800, 2342340), (9900, 2318680), (10010, 2293200), (10080, 2277275), (10140, 2263800), (10192, 2252250), (10290, 2230800), (10296, 2229500), (10400, 2207205), (10500, 2186184), (10647, 2156000), (10725, 2140320), (10780, 2129400), (10920, 2102100), (10976, 2091375), (11000, 2086812), (11025, 2082080), (11088, 2070250), (11154, 2058000), (11319, 2028000), (11375, 2018016), (11440, 2006550), (11466, 2002000), (11550, 1987440), (11700, 1961960), (11760, 1951950), (11830, 1940400), (12000, 1912911), (12012, 1911000), (12168, 1886500), (12250, 1873872), (12320, 1863225), (12348, 1859000), (12375, 1854944), (12600, 1821820), (12675, 1811040), (12740, 1801800), (12870, 1783600), (12936, 1774500), (13000, 1765764), (13013, 1764000), (13104, 1751750), (13200, 1739010), (13377, 1716000), (13475, 1703520), (13520, 1697850), (13650, 1681680), (13720, 1673100), (13728, 1672125), (13860, 1656200), (14000, 1639638), (14014, 1638000), (14112, 1626625), (14196, 1617000), (14300, 1605240), (14560, 1576575), (14625, 1569568), (14700, 1561560), (14872, 1543500), (15015, 1528800), (15092, 1521000), (15210, 1509200), (15288, 1501500), (15400, 1490580), (15435, 1487200), (15600, 1471470), (15750, 1457456), (15840, 1449175), (15925, 1441440), (16016, 1433250), (16170, 1419600), (16224, 1414875), (16380, 1401400), (16464, 1394250), (16500, 1391208), (16562, 1386000), (16731, 1372000), (16800, 1366365), (16900, 1358280), (17150, 1338480), (17160, 1337700), (17248, 1330875), (17325, 1324960), (17640, 1301300), (17745, 1293600), (17836, 1287000), (17875, 1284192), (18000, 1275274), (18018, 1274000), (18200, 1261260), (18375, 1249248), (18480, 1242150), (18590, 1234800), (18720, 1226225), (18865, 1216800), (18928, 1212750), (19110, 1201200), (19250, 1192464), (19404, 1183000), (19500, 1177176), (19600, 1171170), (19800, 1159340), (20020, 1146600), (20280, 1131900), (20384, 1126125), (20475, 1121120), (20580, 1115400), (20592, 1114750), (21000, 1093092), (21021, 1092000), (21125, 1086624), (21294, 1078000), (21450, 1070160), (21560, 1064700), (21840, 1051050), (22000, 1043406), (22050, 1041040), (22176, 1035125), (22295, 1029600), (22308, 1029000), (22638, 1014000), (22750, 1009008), (22880, 1003275), (22932, 1001000), (23100, 993720), (23400, 980980), (23520, 975975), (23660, 970200), (24024, 955500), (24255, 946400), (24336, 943250), (24500, 936936), (24696, 929500), (24750, 927472), (24843, 924000), (25025, 917280), (25200, 910910), (25350, 905520), (25480, 900900), (25725, 892320), (25740, 891800), (25872, 887250), (26000, 882882), (26026, 882000), (26208, 875875), (26400, 869505), (26754, 858000), (26950, 851760), (27040, 848925), (27300, 840840), (27440, 836550), (27720, 828100), (27885, 823200), (28000, 819819), (28028, 819000), (28392, 808500), (28600, 802620), (28665, 800800), (28875, 794976), (29250, 784784), (29400, 780780), (29575, 776160), (29744, 771750), (30030, 764400), (30184, 760500), (30420, 754600), (30576, 750750), (30800, 745290), (30870, 743600), (31200, 735735), (31500, 728728), (31850, 720720), (32032, 716625), (32175, 713440), (32340, 709800), (32760, 700700), (32928, 697125), (33000, 695604), (33124, 693000), (33462, 686000), (33800, 679140), (33957, 676000), (34125, 672672), (34300, 669240), (34320, 668850), (34650, 662480), (35035, 655200), (35280, 650650), (35490, 646800), (35672, 643500), (35750, 642096), (36000, 637637), (36036, 637000), (36400, 630630), (36750, 624624), (36960, 621075), (37180, 617400), (37730, 608400), (37856, 606375), (38025, 603680), (38220, 600600), (38500, 596232), (38808, 591500), (39000, 588588), (39039, 588000), (39200, 585585), (39600, 579670), (40040, 573300), (40131, 572000), (40425, 567840), (40560, 565950), (40950, 560560), (41160, 557700), (41184, 557375), (41405, 554400), (42000, 546546), (42042, 546000), (42250, 543312), (42588, 539000), (42875, 535392), (42900, 535080), (43120, 532350), (43680, 525525), (44000, 521703), (44100, 520520), (44590, 514800), (44616, 514500), (45045, 509600), (45276, 507000), (45500, 504504), (45864, 500500), (46200, 496860), (46475, 493920), (46800, 490490), (47320, 485100), (47775, 480480), (48048, 477750), (48510, 473200), (48672, 471625), (49000, 468468), (49049, 468000), (49392, 464750), (49500, 463736), (49686, 462000), (50050, 458640), (50400, 455455), (50700, 452760), (50960, 450450), (51450, 446160), (51480, 445900), (51744, 443625), (52000, 441441), (52052, 441000), (53235, 431200), (53508, 429000), (53625, 428064), (53900, 425880), (54600, 420420), (54880, 418275), (55125, 416416), (55440, 414050), (55770, 411600), (56056, 409500), (56595, 405600), (56784, 404250), (57200, 401310), (57330, 400400), (57750, 397488), (57967, 396000), (58500, 392392), (58800, 390390), (59150, 388080), (59488, 385875), (60060, 382200), (60368, 380250), (60840, 377300), (61152, 375375), (61600, 372645), (61740, 371800), (63000, 364364), (63063, 364000), (63375, 362208), (63700, 360360), (64350, 356720), (64680, 354900), (65065, 352800), (65520, 350350), (66000, 347802), (66248, 346500), (66885, 343200), (66924, 343000), (67375, 340704), (67600, 339570), (67914, 338000), (68250, 336336), (68600, 334620), (68640, 334425), (69300, 331240), (70070, 327600), (70560, 325325), (70980, 323400), (71344, 321750), (71500, 321048), (72072, 318500), (72800, 315315), (73500, 312312), (74360, 308700), (74529, 308000), (75075, 305760), (75460, 304200), (76050, 301840), (76440, 300300), (77000, 298116), (77175, 297440), (77616, 295750), (78000, 294294), (78078, 294000), (79200, 289835), (79625, 288288), (80080, 286650), (80262, 286000), (80850, 283920), (81120, 282975), (81900, 280280), (82320, 278850), (82810, 277200), (83655, 274400), (84000, 273273), (84084, 273000), (84500, 271656), (85176, 269500), (85750, 267696), (85800, 267540), (86240, 266175), (86625, 264992), (88200, 260260), (88725, 258720), (89180, 257400), (89232, 257250), (90090, 254800), (90552, 253500), (91000, 252252), (91091, 252000), (91728, 250250), (92400, 248430), (92950, 246960), (93600, 245245), (94325, 243360), (94640, 242550), (95550, 240240), (96096, 238875), (97020, 236600), (98000, 234234), (98098, 234000), (98784, 232375), (99000, 231868), (99372, 231000), (100100, 229320), (101400, 226380), (101920, 225225), (102375, 224224), (102900, 223080), (102960, 222950), (104104, 220500), (105105, 218400), (106470, 215600), (107016, 214500), (107250, 214032), (107800, 212940), (109200, 210210), (110250, 208208), (110880, 207025), (111475, 205920), (111540, 205800), (112112, 204750), (113190, 202800), (113568, 202125), (114400, 200655), (114660, 200200), (115500, 198744), (115934, 198000), (117000, 196196), (117117, 196000), (117600, 195195), (118300, 194040), (120120, 191100), (120736, 190125), (121275, 189280), (121680, 188650), (123480, 185900), (124215, 184800), (125125, 183456), (126000, 182182), (126126, 182000), (126750, 181104), (127400, 180180), (128625, 178464), (128700, 178360), (129360, 177450), (130130, 176400), (131040, 175175), (132000, 173901), (132496, 173250), (133770, 171600), (133848, 171500), (134750, 170352), (135200, 169785), (135828, 169000), (136500, 168168), (137200, 167310), (138600, 165620), (139425, 164640), (140140, 163800), (141960, 161700), (142688, 160875), (143000, 160524), (143325, 160160), (144144, 159250), (147000, 156156), (147147, 156000), (147875, 155232), (148720, 154350), (149058, 154000), (150150, 152880), (150920, 152100)]