31240440000

素因数分解:

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

素因数の和:93

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 50, 55, 56, 60, 63, 64, 66, 69, 70, 72, 75, 77, 80, 84, 88, 90, 92, 96, 98, 99, 100, 105, 110, 112, 115, 120, 125, 126, 132, 138, 140, 144, 147, 150, 154, 160, 161, 165, 168, 175, 176, 180, 184, 192, 196, 198, 200, 207, 210, 220, 224, 225, 230, 231, 240, 245, 250, 252, 253, 264, 275, 276, 280, 288, 294, 300, 308, 315, 320, 322, 330, 336, 343, 345, 350, 352, 360, 368, 375, 385, 392, 396, 400, 414, 420, 440, 441, 448, 450, 460, 462, 480, 483, 490, 495, 500, 504, 506, 525, 528, 539, 550, 552, 560, 575, 576, 588, 600, 616, 625, 630, 644, 660, 672, 686, 690, 693, 700, 704, 720, 735, 736, 750, 759, 770, 784, 792, 800, 805, 825, 828, 840, 875, 880, 882, 900, 920, 924, 960, 966, 980, 990, 1000, 1008, 1012, 1029, 1035, 1050, 1056, 1078, 1100, 1104, 1120, 1125, 1127, 1150, 1155, 1176, 1200, 1225, 1232, 1250, 1260, 1265, 1288, 1320, 1344, 1372, 1375, 1380, 1386, 1400, 1440, 1449, 1470, 1472, 1500, 1518, 1540, 1568, 1575, 1584, 1600, 1610, 1617, 1650, 1656, 1680, 1715, 1725, 1750, 1760, 1764, 1771, 1800, 1840, 1848, 1875, 1925, 1932, 1960, 1980, 2000, 2016, 2024, 2058, 2070, 2100, 2112, 2156, 2200, 2205, 2208, 2240, 2250, 2254, 2277, 2300, 2310, 2352, 2400, 2415, 2450, 2464, 2475, 2500, 2520, 2530, 2576, 2625, 2640, 2695, 2744, 2750, 2760, 2772, 2800, 2875, 2880, 2898, 2940, 3000, 3036, 3080, 3087, 3136, 3150, 3168, 3220, 3234, 3300, 3312, 3360, 3381, 3430, 3450, 3465, 3500, 3520, 3528, 3542, 3600, 3675, 3680, 3696, 3750, 3773, 3795, 3850, 3864, 3920, 3960, 4000, 4025, 4032, 4048, 4116, 4125, 4140, 4200, 4312, 4375, 4400, 4410, 4416, 4500, 4508, 4554, 4600, 4620, 4704, 4800, 4830, 4851, 4900, 4928, 4950, 5000, 5040, 5060, 5145, 5152, 5175, 5250, 5280, 5313, 5390, 5488, 5500, 5520, 5544, 5600, 5625, 5635, 5750, 5775, 5796, 5880, 6000, 6072, 6125, 6160, 6174, 6300, 6325, 6336, 6440, 6468, 6600, 6624, 6720, 6762, 6860, 6875, 6900, 6930, 7000, 7056, 7084, 7200, 7245, 7350, 7360, 7392, 7500, 7546, 7590, 7700, 7728, 7840, 7875, 7889, 7920, 8000, 8050, 8085, 8096, 8232, 8250, 8280, 8400, 8575, 8624, 8625, 8750, 8800, 8820, 8855, 9000, 9016, 9108, 9200, 9240, 9408, 9625, 9660, 9702, 9800, 9900, 10000, 10080, 10120, 10143, 10290, 10304, 10350, 10500, 10560, 10626, 10780, 10976, 11000, 11025, 11040, 11088, 11200, 11250, 11270, 11319, 11385, 11500, 11550, 11592, 11760, 12000, 12075, 12144, 12250, 12320, 12348, 12375, 12397, 12600, 12650, 12880, 12936, 13125, 13200, 13248, 13475, 13524, 13720, 13750, 13800, 13860, 14000, 14112, 14168, 14375, 14400, 14490, 14700, 14784, 15000, 15092, 15180, 15400, 15435, 15456, 15680, 15750, 15778, 15840, 15939, 16100, 16170, 16192, 16464, 16500, 16560, 16800, 16905, 17150, 17248, 17250, 17325, 17500, 17600, 17640, 17710, 18000, 18032, 18216, 18375, 18400, 18480, 18865, 18975, 19250, 19320, 19404, 19600, 19800, 20000, 20125, 20160, 20240, 20286, 20580, 20625, 20700, 21000, 21252, 21560, 21952, 22000, 22050, 22080, 22176, 22500, 22540, 22638, 22770, 23000, 23100, 23184, 23520, 23667, 24000, 24150, 24255, 24288, 24500, 24640, 24696, 24750, 24794, 25200, 25300, 25725, 25760, 25872, 25875, 26250, 26400, 26565, 26950, 27048, 27440, 27500, 27600, 27720, 28000, 28175, 28224, 28336, 28750, 28875, 28980, 29400, 30000, 30184, 30360, 30625, 30800, 30870, 30912, 31500, 31556, 31625, 31680, 31878, 32200, 32340, 32928, 33000, 33120, 33600, 33810, 33957, 34300, 34496, 34500, 34650, 35000, 35280, 35420, 36000, 36064, 36225, 36432, 36750, 36800, 36960, 37191, 37730, 37950, 38500, 38640, 38808, 39200, 39375, 39445, 39600, 40000, 40250, 40425, 40480, 40572, 41160, 41250, 41400, 42000, 42504, 42875, 43120, 43125, 44000, 44100, 44275, 44352, 45000, 45080, 45276, 45540, 46000, 46200, 46368, 47040, 47334, 48125, 48300, 48510, 48576, 49000, 49392, 49500, 49588, 50400, 50600, 50715, 51450, 51520, 51744, 51750, 52500, 52800, 53130, 53900, 54096, 54880, 55000, 55125, 55200, 55440, 56000, 56350, 56595, 56672, 56925, 57500, 57750, 57960, 58800, 60000, 60368, 60375, 60720, 61250, 61600, 61740, 61875, 61985, 63000, 63112, 63250, 63756, 64400, 64680, 65856, 66000, 66240, 67375, 67620, 67914, 68600, 69000, 69300, 70000, 70560, 70840, 71001, 72000, 72128, 72450, 72864, 73500, 73920, 74382, 75460, 75900, 77000, 77175, 77280, 77616, 78400, 78750, 78890, 79200, 79695, 80500, 80850, 80960, 81144, 82320, 82500, 82800, 84000, 84525, 85008, 85750, 86240, 86250, 86625, 86779, 88000, 88200, 88550, 90000, 90160, 90552, 91080, 91875, 92000, 92400, 92736, 94325, 94668, 94875, 96250, 96600, 97020, 98000, 98784, 99000, 99176, 100625, 100800, 101200, 101430, 102900, 103488, 103500, 105000, 106260, 107800, 108192, 109760, 110000, 110250, 110400, 110880, 111573, 112700, 113190, 113344, 113850, 115000, 115500, 115920, 117600, 118335, 120000, 120736, 120750, 121275, 121440, 122500, 123200, 123480, 123750, 123970, 126000, 126224, 126500, 127512, 128625, 128800, 129360, 129375, 132000, 132825, 134750, 135240, 135828, 137200, 138000, 138600, 140000, 140875, 141120, 141680, 142002, 144375, 144900, 145728, 147000, 148764, 150920, 151800, 154000, 154350, 154560, 155232, 157500, 157780, 158125, 158400, 159390, 161000, 161700, 162288, 164640, 165000, 165600, 168000, 169050, 169785, 170016, 171500, 172480, 172500, 173250, 173558, 176400, 177100, 180000, 180320, 181104, 181125, 182160, 183750, 184000, 184800, 185955, 188650, 189336, 189750, 192500, 193200, 194040, 196000, 197225, 197568, 198000, 198352, 201250, 202125, 202400, 202860, 205800, 207000, 210000, 212520, 214375, 215600, 216384, 220000, 220500, 221375, 221760, 223146, 225400, 226380, 227700, 230000, 231000, 231840, 235200, 236670, 241472, 241500, 242550, 242880, 245000, 246960, 247500, 247940, 252000, 252448, 253000, 253575, 255024, 257250, 257600, 258720, 258750, 260337, 264000, 265650, 269500, 270480, 271656, 274400, 275625, 276000, 277200, 280000, 281750, 282975, 283360, 284004, 284625, 288750, 289800, 294000, 297528, 301840, 301875, 303600, 308000, 308700, 309925, 310464, 315000, 315560, 316250, 318780, 322000, 323400, 324576, 329280, 330000, 331200, 336875, 338100, 339570, 340032, 343000, 345000, 346500, 347116, 352800, 354200, 355005, 360000, 360640, 362208, 362250, 364320, 367500, 369600, 371910, 377300, 378672, 379500, 385000, 385875, 386400, 388080, 392000, 394450, 396000, 396704, 398475, 402500, 404250, 404800, 405720, 411600, 414000, 420000, 422625, 425040, 428750, 431200, 433125, 433895, 440000, 441000, 442750, 446292, 450800, 452760, 455400, 460000, 462000, 463680, 471625, 473340, 474375, 483000, 485100, 490000, 493920, 495000, 495880, 504000, 504896, 506000, 507150, 510048, 514500, 517440, 517500, 520674, 531300, 539000, 540960, 543312, 548800, 551250, 552000, 554400, 557865, 563500, 565950, 566720, 568008, 569250, 577500, 579600, 588000, 591675, 595056, 603680, 603750, 606375, 607200, 616000, 617400, 619850, 630000, 631120, 632500, 637560, 643125, 644000, 646800, 649152, 660000, 664125, 673750, 676200, 679140, 686000, 690000, 693000, 694232, 704375, 705600, 708400, 710010, 724416, 724500, 728640, 735000, 743820, 754600, 757344, 759000, 770000, 771750, 772800, 776160, 781011, 788900, 792000, 793408, 796950, 805000, 808500, 811440, 823200, 828000, 840000, 845250, 848925, 850080, 857500, 862400, 866250, 867790, 882000, 885500, 892584, 901600, 905520, 905625, 910800, 920000, 924000, 929775, 943250, 946680, 948750, 966000, 970200, 980000, 986125, 987840, 990000, 991760, 1010625, 1012000, 1014300, 1020096, 1029000, 1035000, 1041348, 1062600, 1078000, 1081920, 1086624, 1102500, 1106875, 1108800, 1115730, 1127000, 1131900, 1136016, 1138500, 1155000, 1159200, 1176000, 1183350, 1190112, 1207360, 1207500, 1212750, 1214400, 1234800, 1239700, 1260000, 1262240, 1265000, 1267875, 1275120, 1286250, 1288000, 1293600, 1301685, 1320000, 1328250, 1347500, 1352400, 1358280, 1372000, 1380000, 1386000, 1388464, 1408750, 1414875, 1416800, 1420020, 1423125, 1449000, 1470000, 1487640, 1509200, 1514688, 1518000, 1540000, 1543500, 1549625, 1552320, 1562022, 1577800, 1593900, 1610000, 1617000, 1622880, 1646400, 1656000, 1690500, 1697850, 1700160, 1715000, 1732500, 1735580, 1764000, 1771000, 1775025, 1785168, 1803200, 1811040, 1811250, 1821600, 1848000, 1859550, 1886500, 1893360, 1897500, 1929375, 1932000, 1940400, 1960000, 1972250, 1980000, 1983520, 1992375, 2021250, 2024000, 2028600, 2058000, 2070000, 2082696, 2113125, 2125200, 2156000, 2169475, 2173248, 2205000, 2213750, 2231460, 2254000, 2263800, 2272032, 2277000, 2310000, 2318400, 2358125, 2366700, 2380224, 2415000, 2425500, 2469600, 2479400, 2520000, 2524480, 2530000, 2535750, 2550240, 2572500, 2587200, 2603370, 2656500, 2695000, 2704800, 2716560, 2744000, 2760000, 2772000, 2776928, 2789325, 2817500, 2829750, 2833600, 2840040, 2846250, 2898000, 2940000, 2958375, 2975280, 3018400, 3031875, 3036000, 3080000, 3087000, 3099250, 3124044, 3155600, 3187800, 3220000, 3234000, 3245760, 3320625, 3381000, 3395700, 3430000, 3465000, 3471160, 3528000, 3542000, 3550050, 3570336, 3622080, 3622500, 3643200, 3719100, 3773000, 3786720, 3795000, 3858750, 3864000, 3880800, 3905055, 3944500, 3960000, 3967040, 3984750, 4042500, 4057200, 4116000, 4140000, 4165392, 4226250, 4244625, 4250400, 4312000, 4338950, 4410000, 4427500, 4462920, 4508000, 4527600, 4544064, 4554000, 4620000, 4648875, 4716250, 4733400, 4830000, 4851000, 4930625, 4939200, 4958800, 5060000, 5071500, 5100480, 5145000, 5206740, 5313000, 5390000, 5409600, 5433120, 5544000, 5553856, 5578650, 5635000, 5659500, 5680080, 5692500, 5796000, 5880000, 5916750, 5950560, 6036800, 6063750, 6072000, 6174000, 6198500, 6248088, 6311200, 6339375, 6375600, 6440000, 6468000, 6508425, 6641250, 6762000, 6791400, 6860000, 6930000, 6942320, 7074375, 7084000, 7100100, 7140672, 7245000, 7438200, 7546000, 7573440, 7590000, 7717500, 7748125, 7761600, 7810110, 7889000, 7969500, 8085000, 8114400, 8232000, 8280000, 8330784, 8452500, 8489250, 8500800, 8677900, 8820000, 8855000, 8875125, 8925840, 9016000, 9055200, 9108000, 9240000, 9297750, 9432500, 9466800, 9660000, 9702000, 9861250, 9917600, 9961875, 10120000, 10143000, 10290000, 10413480, 10626000, 10780000, 10847375, 10866240, 11157300, 11270000, 11319000, 11360160, 11385000, 11592000, 11833500, 11901120, 12127500, 12348000, 12397000, 12496176, 12622400, 12678750, 12751200, 12936000, 13016850, 13282500, 13524000, 13582800, 13720000, 13860000, 13884640, 13946625, 14148750, 14168000, 14200200, 14490000, 14791875, 14876400, 15092000, 15180000, 15435000, 15496250, 15620220, 15778000, 15939000, 16170000, 16228800, 16661568, 16905000, 16978500, 17355800, 17640000, 17710000, 17750250, 17851680, 18110400, 18216000, 18595500, 18865000, 18933600, 19320000, 19404000, 19525275, 19722500, 19835200, 19923750, 20286000, 20580000, 20826960, 21223125, 21252000, 21560000, 21694750, 22314600, 22540000, 22638000, 22720320, 22770000, 23244375, 23667000, 24255000, 24696000, 24794000, 24992352, 25357500, 25502400, 26033700, 26565000, 27048000, 27165600, 27720000, 27769280, 27893250, 28297500, 28400400, 28980000, 29583750, 29752800, 30184000, 30360000, 30870000, 30992500, 31240440, 31556000, 31878000, 32340000, 32542125, 33810000, 33957000, 34711600, 35420000, 35500500, 35703360, 37191000, 37730000, 37867200, 38808000, 39050550, 39445000, 39847500, 40572000, 41160000, 41653920, 42446250, 42504000, 43389500, 44375625, 44629200, 45080000, 45276000, 45540000, 46488750, 47334000, 48510000, 49588000, 49984704, 50715000, 52067400, 53130000, 54236875, 54331200, 55786500, 56595000, 56800800, 57960000, 59167500, 59505600, 61740000, 61985000, 62480880, 63112000, 63756000, 64680000, 65084250, 67620000, 67914000, 69423200, 69733125, 70840000, 71001000, 74382000, 75460000, 78101100, 78890000, 79695000, 81144000, 83307840, 84892500, 86779000, 88751250, 89258400, 90552000, 91080000, 92977500, 94668000, 97020000, 97626375, 99176000, 101430000, 104134800, 106260000, 108473750, 111573000, 113190000, 113601600, 118335000, 123480000, 123970000, 124961760, 127512000, 130168500, 135240000, 135828000, 138846400, 139466250, 142002000, 148764000, 150920000, 156202200, 157780000, 159390000, 162710625, 169785000, 173558000, 177502500, 178516800, 185955000, 189336000, 194040000, 195252750, 202860000, 208269600, 212520000, 216947500, 223146000, 226380000, 236670000, 247940000, 249923520, 260337000, 271656000, 278932500, 284004000, 297528000, 312404400, 315560000, 318780000, 325421250, 339570000, 347116000, 355005000, 371910000, 390505500, 405720000, 416539200, 433895000, 446292000, 452760000, 473340000, 488131875, 495880000, 520674000, 557865000, 568008000, 624808800, 637560000, 650842500, 679140000, 694232000, 710010000, 743820000, 781011000, 867790000, 892584000, 946680000, 976263750, 1041348000, 1115730000, 1249617600, 1301685000, 1358280000, 1420020000, 1487640000, 1562022000, 1735580000, 1952527500, 2082696000, 2231460000, 2603370000, 2840040000, 3124044000, 3471160000, 3905055000, 4462920000, 5206740000, 6248088000, 7810110000, 10413480000, 15620220000, 31240440000]

約数ペア:

[(1, 31240440000), (2, 15620220000), (3, 10413480000), (4, 7810110000), (5, 6248088000), (6, 5206740000), (7, 4462920000), (8, 3905055000), (9, 3471160000), (10, 3124044000), (11, 2840040000), (12, 2603370000), (14, 2231460000), (15, 2082696000), (16, 1952527500), (18, 1735580000), (20, 1562022000), (21, 1487640000), (22, 1420020000), (23, 1358280000), (24, 1301685000), (25, 1249617600), (28, 1115730000), (30, 1041348000), (32, 976263750), (33, 946680000), (35, 892584000), (36, 867790000), (40, 781011000), (42, 743820000), (44, 710010000), (45, 694232000), (46, 679140000), (48, 650842500), (49, 637560000), (50, 624808800), (55, 568008000), (56, 557865000), (60, 520674000), (63, 495880000), (64, 488131875), (66, 473340000), (69, 452760000), (70, 446292000), (72, 433895000), (75, 416539200), (77, 405720000), (80, 390505500), (84, 371910000), (88, 355005000), (90, 347116000), (92, 339570000), (96, 325421250), (98, 318780000), (99, 315560000), (100, 312404400), (105, 297528000), (110, 284004000), (112, 278932500), (115, 271656000), (120, 260337000), (125, 249923520), (126, 247940000), (132, 236670000), (138, 226380000), (140, 223146000), (144, 216947500), (147, 212520000), (150, 208269600), (154, 202860000), (160, 195252750), (161, 194040000), (165, 189336000), (168, 185955000), (175, 178516800), (176, 177502500), (180, 173558000), (184, 169785000), (192, 162710625), (196, 159390000), (198, 157780000), (200, 156202200), (207, 150920000), (210, 148764000), (220, 142002000), (224, 139466250), (225, 138846400), (230, 135828000), (231, 135240000), (240, 130168500), (245, 127512000), (250, 124961760), (252, 123970000), (253, 123480000), (264, 118335000), (275, 113601600), (276, 113190000), (280, 111573000), (288, 108473750), (294, 106260000), (300, 104134800), (308, 101430000), (315, 99176000), (320, 97626375), (322, 97020000), (330, 94668000), (336, 92977500), (343, 91080000), (345, 90552000), (350, 89258400), (352, 88751250), (360, 86779000), (368, 84892500), (375, 83307840), (385, 81144000), (392, 79695000), (396, 78890000), (400, 78101100), (414, 75460000), (420, 74382000), (440, 71001000), (441, 70840000), (448, 69733125), (450, 69423200), (460, 67914000), (462, 67620000), (480, 65084250), (483, 64680000), (490, 63756000), (495, 63112000), (500, 62480880), (504, 61985000), (506, 61740000), (525, 59505600), (528, 59167500), (539, 57960000), (550, 56800800), (552, 56595000), (560, 55786500), (575, 54331200), (576, 54236875), (588, 53130000), (600, 52067400), (616, 50715000), (625, 49984704), (630, 49588000), (644, 48510000), (660, 47334000), (672, 46488750), (686, 45540000), (690, 45276000), (693, 45080000), (700, 44629200), (704, 44375625), (720, 43389500), (735, 42504000), (736, 42446250), (750, 41653920), (759, 41160000), (770, 40572000), (784, 39847500), (792, 39445000), (800, 39050550), (805, 38808000), (825, 37867200), (828, 37730000), (840, 37191000), (875, 35703360), (880, 35500500), (882, 35420000), (900, 34711600), (920, 33957000), (924, 33810000), (960, 32542125), (966, 32340000), (980, 31878000), (990, 31556000), (1000, 31240440), (1008, 30992500), (1012, 30870000), (1029, 30360000), (1035, 30184000), (1050, 29752800), (1056, 29583750), (1078, 28980000), (1100, 28400400), (1104, 28297500), (1120, 27893250), (1125, 27769280), (1127, 27720000), (1150, 27165600), (1155, 27048000), (1176, 26565000), (1200, 26033700), (1225, 25502400), (1232, 25357500), (1250, 24992352), (1260, 24794000), (1265, 24696000), (1288, 24255000), (1320, 23667000), (1344, 23244375), (1372, 22770000), (1375, 22720320), (1380, 22638000), (1386, 22540000), (1400, 22314600), (1440, 21694750), (1449, 21560000), (1470, 21252000), (1472, 21223125), (1500, 20826960), (1518, 20580000), (1540, 20286000), (1568, 19923750), (1575, 19835200), (1584, 19722500), (1600, 19525275), (1610, 19404000), (1617, 19320000), (1650, 18933600), (1656, 18865000), (1680, 18595500), (1715, 18216000), (1725, 18110400), (1750, 17851680), (1760, 17750250), (1764, 17710000), (1771, 17640000), (1800, 17355800), (1840, 16978500), (1848, 16905000), (1875, 16661568), (1925, 16228800), (1932, 16170000), (1960, 15939000), (1980, 15778000), (2000, 15620220), (2016, 15496250), (2024, 15435000), (2058, 15180000), (2070, 15092000), (2100, 14876400), (2112, 14791875), (2156, 14490000), (2200, 14200200), (2205, 14168000), (2208, 14148750), (2240, 13946625), (2250, 13884640), (2254, 13860000), (2277, 13720000), (2300, 13582800), (2310, 13524000), (2352, 13282500), (2400, 13016850), (2415, 12936000), (2450, 12751200), (2464, 12678750), (2475, 12622400), (2500, 12496176), (2520, 12397000), (2530, 12348000), (2576, 12127500), (2625, 11901120), (2640, 11833500), (2695, 11592000), (2744, 11385000), (2750, 11360160), (2760, 11319000), (2772, 11270000), (2800, 11157300), (2875, 10866240), (2880, 10847375), (2898, 10780000), (2940, 10626000), (3000, 10413480), (3036, 10290000), (3080, 10143000), (3087, 10120000), (3136, 9961875), (3150, 9917600), (3168, 9861250), (3220, 9702000), (3234, 9660000), (3300, 9466800), (3312, 9432500), (3360, 9297750), (3381, 9240000), (3430, 9108000), (3450, 9055200), (3465, 9016000), (3500, 8925840), (3520, 8875125), (3528, 8855000), (3542, 8820000), (3600, 8677900), (3675, 8500800), (3680, 8489250), (3696, 8452500), (3750, 8330784), (3773, 8280000), (3795, 8232000), (3850, 8114400), (3864, 8085000), (3920, 7969500), (3960, 7889000), (4000, 7810110), (4025, 7761600), (4032, 7748125), (4048, 7717500), (4116, 7590000), (4125, 7573440), (4140, 7546000), (4200, 7438200), (4312, 7245000), (4375, 7140672), (4400, 7100100), (4410, 7084000), (4416, 7074375), (4500, 6942320), (4508, 6930000), (4554, 6860000), (4600, 6791400), (4620, 6762000), (4704, 6641250), (4800, 6508425), (4830, 6468000), (4851, 6440000), (4900, 6375600), (4928, 6339375), (4950, 6311200), (5000, 6248088), (5040, 6198500), (5060, 6174000), (5145, 6072000), (5152, 6063750), (5175, 6036800), (5250, 5950560), (5280, 5916750), (5313, 5880000), (5390, 5796000), (5488, 5692500), (5500, 5680080), (5520, 5659500), (5544, 5635000), (5600, 5578650), (5625, 5553856), (5635, 5544000), (5750, 5433120), (5775, 5409600), (5796, 5390000), (5880, 5313000), (6000, 5206740), (6072, 5145000), (6125, 5100480), (6160, 5071500), (6174, 5060000), (6300, 4958800), (6325, 4939200), (6336, 4930625), (6440, 4851000), (6468, 4830000), (6600, 4733400), (6624, 4716250), (6720, 4648875), (6762, 4620000), (6860, 4554000), (6875, 4544064), (6900, 4527600), (6930, 4508000), (7000, 4462920), (7056, 4427500), (7084, 4410000), (7200, 4338950), (7245, 4312000), (7350, 4250400), (7360, 4244625), (7392, 4226250), (7500, 4165392), (7546, 4140000), (7590, 4116000), (7700, 4057200), (7728, 4042500), (7840, 3984750), (7875, 3967040), (7889, 3960000), (7920, 3944500), (8000, 3905055), (8050, 3880800), (8085, 3864000), (8096, 3858750), (8232, 3795000), (8250, 3786720), (8280, 3773000), (8400, 3719100), (8575, 3643200), (8624, 3622500), (8625, 3622080), (8750, 3570336), (8800, 3550050), (8820, 3542000), (8855, 3528000), (9000, 3471160), (9016, 3465000), (9108, 3430000), (9200, 3395700), (9240, 3381000), (9408, 3320625), (9625, 3245760), (9660, 3234000), (9702, 3220000), (9800, 3187800), (9900, 3155600), (10000, 3124044), (10080, 3099250), (10120, 3087000), (10143, 3080000), (10290, 3036000), (10304, 3031875), (10350, 3018400), (10500, 2975280), (10560, 2958375), (10626, 2940000), (10780, 2898000), (10976, 2846250), (11000, 2840040), (11025, 2833600), (11040, 2829750), (11088, 2817500), (11200, 2789325), (11250, 2776928), (11270, 2772000), (11319, 2760000), (11385, 2744000), (11500, 2716560), (11550, 2704800), (11592, 2695000), (11760, 2656500), (12000, 2603370), (12075, 2587200), (12144, 2572500), (12250, 2550240), (12320, 2535750), (12348, 2530000), (12375, 2524480), (12397, 2520000), (12600, 2479400), (12650, 2469600), (12880, 2425500), (12936, 2415000), (13125, 2380224), (13200, 2366700), (13248, 2358125), (13475, 2318400), (13524, 2310000), (13720, 2277000), (13750, 2272032), (13800, 2263800), (13860, 2254000), (14000, 2231460), (14112, 2213750), (14168, 2205000), (14375, 2173248), (14400, 2169475), (14490, 2156000), (14700, 2125200), (14784, 2113125), (15000, 2082696), (15092, 2070000), (15180, 2058000), (15400, 2028600), (15435, 2024000), (15456, 2021250), (15680, 1992375), (15750, 1983520), (15778, 1980000), (15840, 1972250), (15939, 1960000), (16100, 1940400), (16170, 1932000), (16192, 1929375), (16464, 1897500), (16500, 1893360), (16560, 1886500), (16800, 1859550), (16905, 1848000), (17150, 1821600), (17248, 1811250), (17250, 1811040), (17325, 1803200), (17500, 1785168), (17600, 1775025), (17640, 1771000), (17710, 1764000), (18000, 1735580), (18032, 1732500), (18216, 1715000), (18375, 1700160), (18400, 1697850), (18480, 1690500), (18865, 1656000), (18975, 1646400), (19250, 1622880), (19320, 1617000), (19404, 1610000), (19600, 1593900), (19800, 1577800), (20000, 1562022), (20125, 1552320), (20160, 1549625), (20240, 1543500), (20286, 1540000), (20580, 1518000), (20625, 1514688), (20700, 1509200), (21000, 1487640), (21252, 1470000), (21560, 1449000), (21952, 1423125), (22000, 1420020), (22050, 1416800), (22080, 1414875), (22176, 1408750), (22500, 1388464), (22540, 1386000), (22638, 1380000), (22770, 1372000), (23000, 1358280), (23100, 1352400), (23184, 1347500), (23520, 1328250), (23667, 1320000), (24000, 1301685), (24150, 1293600), (24255, 1288000), (24288, 1286250), (24500, 1275120), (24640, 1267875), (24696, 1265000), (24750, 1262240), (24794, 1260000), (25200, 1239700), (25300, 1234800), (25725, 1214400), (25760, 1212750), (25872, 1207500), (25875, 1207360), (26250, 1190112), (26400, 1183350), (26565, 1176000), (26950, 1159200), (27048, 1155000), (27440, 1138500), (27500, 1136016), (27600, 1131900), (27720, 1127000), (28000, 1115730), (28175, 1108800), (28224, 1106875), (28336, 1102500), (28750, 1086624), (28875, 1081920), (28980, 1078000), (29400, 1062600), (30000, 1041348), (30184, 1035000), (30360, 1029000), (30625, 1020096), (30800, 1014300), (30870, 1012000), (30912, 1010625), (31500, 991760), (31556, 990000), (31625, 987840), (31680, 986125), (31878, 980000), (32200, 970200), (32340, 966000), (32928, 948750), (33000, 946680), (33120, 943250), (33600, 929775), (33810, 924000), (33957, 920000), (34300, 910800), (34496, 905625), (34500, 905520), (34650, 901600), (35000, 892584), (35280, 885500), (35420, 882000), (36000, 867790), (36064, 866250), (36225, 862400), (36432, 857500), (36750, 850080), (36800, 848925), (36960, 845250), (37191, 840000), (37730, 828000), (37950, 823200), (38500, 811440), (38640, 808500), (38808, 805000), (39200, 796950), (39375, 793408), (39445, 792000), (39600, 788900), (40000, 781011), (40250, 776160), (40425, 772800), (40480, 771750), (40572, 770000), (41160, 759000), (41250, 757344), (41400, 754600), (42000, 743820), (42504, 735000), (42875, 728640), (43120, 724500), (43125, 724416), (44000, 710010), (44100, 708400), (44275, 705600), (44352, 704375), (45000, 694232), (45080, 693000), (45276, 690000), (45540, 686000), (46000, 679140), (46200, 676200), (46368, 673750), (47040, 664125), (47334, 660000), (48125, 649152), (48300, 646800), (48510, 644000), (48576, 643125), (49000, 637560), (49392, 632500), (49500, 631120), (49588, 630000), (50400, 619850), (50600, 617400), (50715, 616000), (51450, 607200), (51520, 606375), (51744, 603750), (51750, 603680), (52500, 595056), (52800, 591675), (53130, 588000), (53900, 579600), (54096, 577500), (54880, 569250), (55000, 568008), (55125, 566720), (55200, 565950), (55440, 563500), (56000, 557865), (56350, 554400), (56595, 552000), (56672, 551250), (56925, 548800), (57500, 543312), (57750, 540960), (57960, 539000), (58800, 531300), (60000, 520674), (60368, 517500), (60375, 517440), (60720, 514500), (61250, 510048), (61600, 507150), (61740, 506000), (61875, 504896), (61985, 504000), (63000, 495880), (63112, 495000), (63250, 493920), (63756, 490000), (64400, 485100), (64680, 483000), (65856, 474375), (66000, 473340), (66240, 471625), (67375, 463680), (67620, 462000), (67914, 460000), (68600, 455400), (69000, 452760), (69300, 450800), (70000, 446292), (70560, 442750), (70840, 441000), (71001, 440000), (72000, 433895), (72128, 433125), (72450, 431200), (72864, 428750), (73500, 425040), (73920, 422625), (74382, 420000), (75460, 414000), (75900, 411600), (77000, 405720), (77175, 404800), (77280, 404250), (77616, 402500), (78400, 398475), (78750, 396704), (78890, 396000), (79200, 394450), (79695, 392000), (80500, 388080), (80850, 386400), (80960, 385875), (81144, 385000), (82320, 379500), (82500, 378672), (82800, 377300), (84000, 371910), (84525, 369600), (85008, 367500), (85750, 364320), (86240, 362250), (86250, 362208), (86625, 360640), (86779, 360000), (88000, 355005), (88200, 354200), (88550, 352800), (90000, 347116), (90160, 346500), (90552, 345000), (91080, 343000), (91875, 340032), (92000, 339570), (92400, 338100), (92736, 336875), (94325, 331200), (94668, 330000), (94875, 329280), (96250, 324576), (96600, 323400), (97020, 322000), (98000, 318780), (98784, 316250), (99000, 315560), (99176, 315000), (100625, 310464), (100800, 309925), (101200, 308700), (101430, 308000), (102900, 303600), (103488, 301875), (103500, 301840), (105000, 297528), (106260, 294000), (107800, 289800), (108192, 288750), (109760, 284625), (110000, 284004), (110250, 283360), (110400, 282975), (110880, 281750), (111573, 280000), (112700, 277200), (113190, 276000), (113344, 275625), (113850, 274400), (115000, 271656), (115500, 270480), (115920, 269500), (117600, 265650), (118335, 264000), (120000, 260337), (120736, 258750), (120750, 258720), (121275, 257600), (121440, 257250), (122500, 255024), (123200, 253575), (123480, 253000), (123750, 252448), (123970, 252000), (126000, 247940), (126224, 247500), (126500, 246960), (127512, 245000), (128625, 242880), (128800, 242550), (129360, 241500), (129375, 241472), (132000, 236670), (132825, 235200), (134750, 231840), (135240, 231000), (135828, 230000), (137200, 227700), (138000, 226380), (138600, 225400), (140000, 223146), (140875, 221760), (141120, 221375), (141680, 220500), (142002, 220000), (144375, 216384), (144900, 215600), (145728, 214375), (147000, 212520), (148764, 210000), (150920, 207000), (151800, 205800), (154000, 202860), (154350, 202400), (154560, 202125), (155232, 201250), (157500, 198352), (157780, 198000), (158125, 197568), (158400, 197225), (159390, 196000), (161000, 194040), (161700, 193200), (162288, 192500), (164640, 189750), (165000, 189336), (165600, 188650), (168000, 185955), (169050, 184800), (169785, 184000), (170016, 183750), (171500, 182160), (172480, 181125), (172500, 181104), (173250, 180320), (173558, 180000), (176400, 177100)]