56597940000

素因数分解:

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

素因数の和:110

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 50, 54, 56, 60, 62, 63, 69, 70, 72, 75, 80, 81, 84, 90, 92, 93, 96, 98, 100, 105, 108, 112, 115, 120, 124, 125, 126, 135, 138, 140, 144, 147, 150, 155, 160, 161, 162, 168, 175, 180, 184, 186, 189, 196, 200, 207, 210, 216, 217, 224, 225, 230, 240, 245, 248, 250, 252, 270, 276, 279, 280, 288, 294, 300, 310, 315, 322, 324, 336, 345, 350, 360, 368, 372, 375, 378, 392, 400, 405, 414, 420, 432, 434, 441, 450, 460, 465, 480, 483, 490, 496, 500, 504, 525, 540, 552, 558, 560, 567, 575, 588, 600, 620, 621, 625, 630, 644, 648, 651, 672, 675, 690, 700, 713, 720, 735, 736, 744, 750, 756, 775, 784, 800, 805, 810, 828, 837, 840, 864, 868, 875, 882, 900, 920, 930, 945, 966, 980, 992, 1000, 1008, 1035, 1050, 1080, 1085, 1104, 1116, 1120, 1125, 1127, 1134, 1150, 1176, 1200, 1225, 1240, 1242, 1250, 1260, 1288, 1296, 1302, 1323, 1350, 1380, 1395, 1400, 1426, 1440, 1449, 1470, 1488, 1500, 1512, 1519, 1550, 1568, 1575, 1610, 1620, 1656, 1674, 1680, 1725, 1736, 1750, 1764, 1800, 1840, 1860, 1863, 1875, 1890, 1932, 1953, 1960, 2000, 2016, 2025, 2070, 2100, 2139, 2160, 2170, 2205, 2208, 2232, 2250, 2254, 2268, 2300, 2325, 2352, 2400, 2415, 2450, 2480, 2484, 2500, 2511, 2520, 2576, 2592, 2604, 2625, 2646, 2700, 2760, 2790, 2800, 2835, 2852, 2875, 2898, 2940, 2976, 3000, 3024, 3038, 3100, 3105, 3150, 3220, 3240, 3255, 3312, 3348, 3360, 3375, 3381, 3450, 3472, 3500, 3528, 3565, 3600, 3675, 3680, 3720, 3726, 3750, 3780, 3864, 3875, 3906, 3920, 3969, 4000, 4025, 4050, 4140, 4185, 4200, 4278, 4320, 4340, 4347, 4375, 4410, 4464, 4500, 4508, 4536, 4557, 4600, 4650, 4704, 4725, 4830, 4900, 4960, 4968, 4991, 5000, 5022, 5040, 5152, 5175, 5208, 5250, 5292, 5400, 5425, 5520, 5580, 5600, 5625, 5635, 5670, 5704, 5750, 5796, 5859, 5880, 6000, 6048, 6076, 6125, 6200, 6210, 6300, 6417, 6440, 6480, 6510, 6615, 6624, 6696, 6750, 6762, 6900, 6944, 6975, 7000, 7056, 7130, 7200, 7245, 7350, 7440, 7452, 7500, 7560, 7595, 7728, 7750, 7812, 7840, 7875, 7938, 8050, 8100, 8280, 8370, 8400, 8556, 8625, 8680, 8694, 8750, 8820, 8928, 9000, 9016, 9072, 9114, 9200, 9300, 9315, 9450, 9660, 9765, 9800, 9936, 9982, 10000, 10044, 10080, 10125, 10143, 10350, 10416, 10500, 10584, 10695, 10800, 10850, 11025, 11040, 11160, 11250, 11270, 11340, 11408, 11500, 11592, 11625, 11718, 11760, 12000, 12075, 12152, 12250, 12400, 12420, 12555, 12600, 12834, 12880, 12960, 13020, 13041, 13125, 13230, 13392, 13500, 13524, 13671, 13800, 13950, 14000, 14112, 14175, 14260, 14375, 14490, 14700, 14880, 14904, 14973, 15000, 15120, 15190, 15456, 15500, 15525, 15624, 15750, 15876, 16100, 16200, 16275, 16560, 16740, 16800, 16875, 16905, 17112, 17250, 17360, 17388, 17500, 17577, 17640, 17825, 18000, 18032, 18144, 18228, 18375, 18400, 18600, 18630, 18900, 19251, 19320, 19375, 19530, 19600, 19845, 19872, 19964, 20000, 20088, 20125, 20250, 20286, 20700, 20832, 20925, 21000, 21168, 21390, 21600, 21700, 21735, 22050, 22320, 22500, 22540, 22680, 22785, 22816, 23000, 23184, 23250, 23436, 23520, 23625, 24150, 24304, 24500, 24800, 24840, 24955, 25110, 25200, 25668, 25760, 25875, 26040, 26082, 26250, 26460, 26784, 27000, 27048, 27125, 27342, 27600, 27900, 28000, 28175, 28350, 28520, 28750, 28980, 29295, 29400, 29808, 29946, 30000, 30240, 30380, 30429, 30625, 31000, 31050, 31248, 31500, 31752, 32085, 32200, 32400, 32550, 33075, 33120, 33480, 33750, 33810, 34224, 34500, 34720, 34776, 34875, 34937, 35000, 35154, 35280, 35650, 36000, 36064, 36225, 36456, 36750, 37200, 37260, 37800, 37975, 38502, 38640, 38750, 39060, 39200, 39375, 39690, 39928, 40176, 40250, 40500, 40572, 41013, 41400, 41850, 42000, 42336, 42780, 43125, 43400, 43470, 44100, 44640, 44919, 45000, 45080, 45360, 45570, 46000, 46368, 46500, 46575, 46872, 47250, 48300, 48608, 48825, 49000, 49680, 49910, 50220, 50400, 50625, 50715, 51336, 51750, 52080, 52164, 52500, 52920, 53475, 54000, 54096, 54250, 54684, 55125, 55200, 55800, 56350, 56700, 57040, 57500, 57753, 57960, 58125, 58590, 58800, 59616, 59892, 60000, 60375, 60760, 60858, 61250, 62000, 62100, 62496, 62775, 63000, 63504, 64170, 64400, 64800, 65100, 65205, 66150, 66960, 67500, 67620, 68355, 68448, 69000, 69552, 69750, 69874, 70000, 70308, 70560, 70875, 71300, 72450, 72912, 73500, 74400, 74520, 74865, 75600, 75950, 77004, 77280, 77500, 77625, 78120, 78750, 79380, 79856, 80352, 80500, 81000, 81144, 81375, 82026, 82800, 83700, 84000, 84525, 85560, 86250, 86800, 86940, 87885, 88200, 89125, 89838, 90000, 90160, 90720, 91140, 91287, 91875, 92000, 93000, 93150, 93744, 94500, 96255, 96600, 97650, 98000, 99225, 99360, 99820, 100440, 100625, 101250, 101430, 102672, 103500, 104160, 104328, 104625, 104811, 105000, 105840, 106950, 108000, 108192, 108500, 108675, 109368, 110250, 111600, 112700, 113400, 113925, 114080, 115000, 115506, 115920, 116250, 117180, 117600, 118125, 119784, 120750, 121520, 121716, 122500, 123039, 124000, 124200, 124775, 125550, 126000, 127008, 128340, 128800, 129375, 130200, 130410, 132300, 133920, 134757, 135000, 135240, 135625, 136710, 138000, 139104, 139500, 139748, 140000, 140616, 140875, 141750, 142600, 144900, 145824, 146475, 147000, 149040, 149730, 151200, 151900, 152145, 154008, 155000, 155250, 156240, 157500, 158760, 159712, 160425, 161000, 162000, 162288, 162750, 164052, 165375, 165600, 167400, 169050, 171120, 172500, 173600, 173880, 174375, 174685, 175770, 176400, 178250, 179676, 180000, 180320, 181125, 182280, 182574, 183750, 186000, 186300, 187488, 189000, 189875, 192510, 193200, 195300, 196000, 198450, 199640, 200880, 201250, 202500, 202860, 205065, 205344, 207000, 208656, 209250, 209622, 210000, 211680, 213900, 217000, 217350, 218736, 220500, 223200, 224595, 225400, 226800, 227850, 230000, 231012, 231840, 232500, 232875, 234360, 236250, 239568, 241500, 243040, 243432, 244125, 245000, 246078, 248400, 249550, 251100, 252000, 253575, 256680, 258750, 260400, 260820, 264600, 267375, 269514, 270000, 270480, 271250, 273420, 275625, 276000, 279000, 279496, 281232, 281750, 283500, 285200, 288765, 289800, 292950, 294000, 298080, 299460, 301875, 303800, 304290, 308016, 310000, 310500, 312480, 313875, 314433, 315000, 317520, 320850, 322000, 324000, 324576, 325500, 326025, 328104, 330750, 334800, 338100, 341775, 342240, 345000, 347760, 348750, 349370, 351540, 352800, 354375, 356500, 359352, 362250, 364560, 365148, 367500, 372000, 372600, 374325, 378000, 379750, 385020, 386400, 388125, 390600, 396900, 399280, 401760, 402500, 404271, 405000, 405720, 406875, 410130, 414000, 417312, 418500, 419244, 420000, 422625, 427800, 434000, 434700, 437472, 439425, 441000, 445625, 449190, 450800, 453600, 455700, 456435, 460000, 462024, 465000, 465750, 468720, 472500, 479136, 481275, 483000, 486864, 488250, 490000, 492156, 496125, 496800, 499100, 502200, 507150, 513360, 517500, 520800, 521640, 523125, 524055, 529200, 534750, 539028, 540000, 540960, 542500, 543375, 546840, 551250, 558000, 558992, 562464, 563500, 567000, 569625, 570400, 577530, 579600, 585900, 588000, 598920, 603750, 607600, 608580, 615195, 616032, 620000, 621000, 623875, 627750, 628866, 630000, 635040, 641700, 644000, 651000, 652050, 656208, 661500, 669600, 673785, 676200, 683550, 690000, 695520, 697500, 698740, 703080, 704375, 708750, 713000, 718704, 724500, 729120, 730296, 732375, 735000, 745200, 748650, 756000, 759500, 760725, 770040, 776250, 781200, 793800, 798560, 802125, 805000, 808542, 810000, 811440, 813750, 820260, 826875, 828000, 837000, 838488, 845250, 855600, 868000, 869400, 873425, 878850, 882000, 891250, 898380, 901600, 905625, 911400, 912870, 924048, 930000, 931500, 937440, 943299, 945000, 949375, 962550, 966000, 973728, 976500, 980000, 984312, 992250, 998200, 1004400, 1014300, 1025325, 1026720, 1035000, 1043280, 1046250, 1048110, 1058400, 1069500, 1078056, 1085000, 1086750, 1093680, 1102500, 1116000, 1117984, 1122975, 1127000, 1134000, 1139250, 1155060, 1159200, 1164375, 1171800, 1197840, 1207500, 1215200, 1217160, 1220625, 1230390, 1242000, 1247750, 1255500, 1257732, 1260000, 1267875, 1283400, 1302000, 1304100, 1312416, 1323000, 1336875, 1347570, 1352400, 1367100, 1380000, 1395000, 1397480, 1406160, 1408750, 1417500, 1426000, 1437408, 1443825, 1449000, 1460592, 1464750, 1470000, 1490400, 1497300, 1519000, 1521450, 1540080, 1552500, 1562400, 1569375, 1572165, 1587600, 1604250, 1610000, 1617084, 1620000, 1622880, 1627500, 1630125, 1640520, 1653750, 1674000, 1676976, 1690500, 1708875, 1711200, 1738800, 1746850, 1757700, 1764000, 1782500, 1796760, 1811250, 1822800, 1825740, 1848096, 1860000, 1863000, 1871625, 1886598, 1890000, 1898750, 1925100, 1932000, 1953000, 1968624, 1984500, 1996400, 2008800, 2021355, 2028600, 2050650, 2070000, 2086560, 2092500, 2096220, 2113125, 2139000, 2156112, 2170000, 2173500, 2187360, 2197125, 2205000, 2245950, 2254000, 2268000, 2278500, 2282175, 2310120, 2328750, 2343600, 2395680, 2406375, 2415000, 2434320, 2441250, 2460780, 2480625, 2484000, 2495500, 2511000, 2515464, 2535750, 2566800, 2604000, 2608200, 2620275, 2646000, 2673750, 2695140, 2704800, 2716875, 2734200, 2790000, 2794960, 2812320, 2817500, 2829897, 2835000, 2848125, 2852000, 2887650, 2898000, 2921184, 2929500, 2940000, 2994600, 3038000, 3042900, 3075975, 3080160, 3105000, 3119375, 3138750, 3144330, 3175200, 3208500, 3220000, 3234168, 3255000, 3260250, 3281040, 3307500, 3348000, 3353952, 3368925, 3381000, 3417750, 3477600, 3493700, 3515400, 3565000, 3593520, 3622500, 3645600, 3651480, 3661875, 3726000, 3743250, 3773196, 3780000, 3797500, 3803625, 3850200, 3906000, 3937248, 3969000, 3992800, 4010625, 4042710, 4057200, 4101300, 4140000, 4185000, 4192440, 4226250, 4278000, 4312224, 4340000, 4347000, 4367125, 4394250, 4410000, 4491900, 4508000, 4557000, 4564350, 4620240, 4657500, 4687200, 4716495, 4812750, 4830000, 4868640, 4882500, 4921560, 4961250, 4991000, 5022000, 5030928, 5071500, 5126625, 5133600, 5216400, 5240550, 5292000, 5347500, 5390280, 5433750, 5468400, 5580000, 5589920, 5614875, 5635000, 5659794, 5670000, 5696250, 5775300, 5796000, 5859000, 5989200, 6076000, 6085800, 6151950, 6210000, 6238750, 6277500, 6288660, 6339375, 6417000, 6468336, 6510000, 6520500, 6562080, 6615000, 6737850, 6762000, 6835500, 6987400, 7030800, 7130000, 7187040, 7219125, 7245000, 7302960, 7323750, 7452000, 7486500, 7546392, 7595000, 7607250, 7700400, 7812000, 7860825, 7938000, 8021250, 8085420, 8114400, 8150625, 8202600, 8370000, 8384880, 8452500, 8544375, 8556000, 8694000, 8734250, 8788500, 8820000, 8983800, 9114000, 9128700, 9240480, 9315000, 9358125, 9432990, 9625500, 9660000, 9765000, 9843120, 9922500, 9982000, 10044000, 10061856, 10106775, 10143000, 10253250, 10432800, 10481100, 10695000, 10780560, 10867500, 10936800, 10985625, 11229750, 11270000, 11319588, 11340000, 11392500, 11410875, 11550600, 11718000, 11978400, 12031875, 12171600, 12303900, 12420000, 12477500, 12555000, 12577320, 12678750, 12834000, 12936672, 13020000, 13041000, 13101375, 13230000, 13475700, 13524000, 13671000, 13974800, 14061600, 14149485, 14260000, 14438250, 14490000, 14605920, 14647500, 14973000, 15092784, 15190000, 15214500, 15379875, 15400800, 15721650, 15876000, 16042500, 16170840, 16301250, 16405200, 16740000, 16769760, 16844625, 16905000, 17088750, 17388000, 17468500, 17577000, 17967600, 18228000, 18257400, 18630000, 18716250, 18865980, 19018125, 19251000, 19530000, 19686240, 19845000, 19964000, 20213550, 20286000, 20506500, 20962200, 21390000, 21561120, 21735000, 21835625, 21971250, 22459500, 22540000, 22639176, 22785000, 22821750, 23101200, 23436000, 23582475, 24063750, 24343200, 24607800, 24955000, 25110000, 25154640, 25357500, 25633125, 25668000, 26082000, 26202750, 26460000, 26951400, 27342000, 27949600, 28074375, 28298970, 28876500, 28980000, 29295000, 29946000, 30185568, 30380000, 30429000, 30759750, 31443300, 32085000, 32341680, 32602500, 32810400, 33689250, 33810000, 34177500, 34937000, 35154000, 35935200, 36095625, 36514800, 37260000, 37432500, 37731960, 38036250, 38502000, 39060000, 39304125, 39690000, 40427100, 40572000, 41013000, 41924400, 42780000, 43470000, 43671250, 43942500, 44919000, 45278352, 45570000, 45643500, 46202400, 47164950, 48127500, 49215600, 49910000, 50220000, 50309280, 50533875, 50715000, 51266250, 52164000, 52405500, 53902800, 54684000, 56148750, 56597940, 57054375, 57753000, 58590000, 59892000, 60858000, 61519500, 62886600, 64170000, 64683360, 65205000, 65506875, 67378500, 67620000, 68355000, 69874000, 70308000, 70747425, 72191250, 73029600, 74865000, 75463920, 76072500, 76899375, 77004000, 78608250, 79380000, 80854200, 82026000, 83848800, 84223125, 86940000, 87342500, 87885000, 89838000, 90556704, 91140000, 91287000, 94329900, 96255000, 98431200, 99820000, 101067750, 101430000, 102532500, 104811000, 107805600, 112297500, 113195880, 114108750, 115506000, 117180000, 117912375, 121716000, 123039000, 125773200, 128340000, 130410000, 131013750, 134757000, 136710000, 139748000, 141494850, 144382500, 149730000, 150927840, 152145000, 153798750, 157216500, 161708400, 164052000, 168446250, 174685000, 175770000, 179676000, 182574000, 188659800, 192510000, 196520625, 202135500, 202860000, 205065000, 209622000, 224595000, 226391760, 228217500, 231012000, 235824750, 246078000, 251546400, 252669375, 260820000, 262027500, 269514000, 273420000, 282989700, 288765000, 299460000, 304290000, 307597500, 314433000, 323416800, 336892500, 349370000, 351540000, 353737125, 365148000, 377319600, 385020000, 393041250, 404271000, 410130000, 419244000, 449190000, 452783520, 456435000, 471649500, 492156000, 505338750, 524055000, 539028000, 565979400, 577530000, 589561875, 608580000, 615195000, 628866000, 673785000, 698740000, 707474250, 754639200, 786082500, 808542000, 820260000, 898380000, 912870000, 943299000, 1010677500, 1048110000, 1131958800, 1155060000, 1179123750, 1230390000, 1257732000, 1347570000, 1414948500, 1572165000, 1617084000, 1768685625, 1825740000, 1886598000, 2021355000, 2096220000, 2263917600, 2358247500, 2460780000, 2695140000, 2829897000, 3144330000, 3537371250, 3773196000, 4042710000, 4716495000, 5659794000, 6288660000, 7074742500, 8085420000, 9432990000, 11319588000, 14149485000, 18865980000, 28298970000, 56597940000]

約数ペア:

[(1, 56597940000), (2, 28298970000), (3, 18865980000), (4, 14149485000), (5, 11319588000), (6, 9432990000), (7, 8085420000), (8, 7074742500), (9, 6288660000), (10, 5659794000), (12, 4716495000), (14, 4042710000), (15, 3773196000), (16, 3537371250), (18, 3144330000), (20, 2829897000), (21, 2695140000), (23, 2460780000), (24, 2358247500), (25, 2263917600), (27, 2096220000), (28, 2021355000), (30, 1886598000), (31, 1825740000), (32, 1768685625), (35, 1617084000), (36, 1572165000), (40, 1414948500), (42, 1347570000), (45, 1257732000), (46, 1230390000), (48, 1179123750), (49, 1155060000), (50, 1131958800), (54, 1048110000), (56, 1010677500), (60, 943299000), (62, 912870000), (63, 898380000), (69, 820260000), (70, 808542000), (72, 786082500), (75, 754639200), (80, 707474250), (81, 698740000), (84, 673785000), (90, 628866000), (92, 615195000), (93, 608580000), (96, 589561875), (98, 577530000), (100, 565979400), (105, 539028000), (108, 524055000), (112, 505338750), (115, 492156000), (120, 471649500), (124, 456435000), (125, 452783520), (126, 449190000), (135, 419244000), (138, 410130000), (140, 404271000), (144, 393041250), (147, 385020000), (150, 377319600), (155, 365148000), (160, 353737125), (161, 351540000), (162, 349370000), (168, 336892500), (175, 323416800), (180, 314433000), (184, 307597500), (186, 304290000), (189, 299460000), (196, 288765000), (200, 282989700), (207, 273420000), (210, 269514000), (216, 262027500), (217, 260820000), (224, 252669375), (225, 251546400), (230, 246078000), (240, 235824750), (245, 231012000), (248, 228217500), (250, 226391760), (252, 224595000), (270, 209622000), (276, 205065000), (279, 202860000), (280, 202135500), (288, 196520625), (294, 192510000), (300, 188659800), (310, 182574000), (315, 179676000), (322, 175770000), (324, 174685000), (336, 168446250), (345, 164052000), (350, 161708400), (360, 157216500), (368, 153798750), (372, 152145000), (375, 150927840), (378, 149730000), (392, 144382500), (400, 141494850), (405, 139748000), (414, 136710000), (420, 134757000), (432, 131013750), (434, 130410000), (441, 128340000), (450, 125773200), (460, 123039000), (465, 121716000), (480, 117912375), (483, 117180000), (490, 115506000), (496, 114108750), (500, 113195880), (504, 112297500), (525, 107805600), (540, 104811000), (552, 102532500), (558, 101430000), (560, 101067750), (567, 99820000), (575, 98431200), (588, 96255000), (600, 94329900), (620, 91287000), (621, 91140000), (625, 90556704), (630, 89838000), (644, 87885000), (648, 87342500), (651, 86940000), (672, 84223125), (675, 83848800), (690, 82026000), (700, 80854200), (713, 79380000), (720, 78608250), (735, 77004000), (736, 76899375), (744, 76072500), (750, 75463920), (756, 74865000), (775, 73029600), (784, 72191250), (800, 70747425), (805, 70308000), (810, 69874000), (828, 68355000), (837, 67620000), (840, 67378500), (864, 65506875), (868, 65205000), (875, 64683360), (882, 64170000), (900, 62886600), (920, 61519500), (930, 60858000), (945, 59892000), (966, 58590000), (980, 57753000), (992, 57054375), (1000, 56597940), (1008, 56148750), (1035, 54684000), (1050, 53902800), (1080, 52405500), (1085, 52164000), (1104, 51266250), (1116, 50715000), (1120, 50533875), (1125, 50309280), (1127, 50220000), (1134, 49910000), (1150, 49215600), (1176, 48127500), (1200, 47164950), (1225, 46202400), (1240, 45643500), (1242, 45570000), (1250, 45278352), (1260, 44919000), (1288, 43942500), (1296, 43671250), (1302, 43470000), (1323, 42780000), (1350, 41924400), (1380, 41013000), (1395, 40572000), (1400, 40427100), (1426, 39690000), (1440, 39304125), (1449, 39060000), (1470, 38502000), (1488, 38036250), (1500, 37731960), (1512, 37432500), (1519, 37260000), (1550, 36514800), (1568, 36095625), (1575, 35935200), (1610, 35154000), (1620, 34937000), (1656, 34177500), (1674, 33810000), (1680, 33689250), (1725, 32810400), (1736, 32602500), (1750, 32341680), (1764, 32085000), (1800, 31443300), (1840, 30759750), (1860, 30429000), (1863, 30380000), (1875, 30185568), (1890, 29946000), (1932, 29295000), (1953, 28980000), (1960, 28876500), (2000, 28298970), (2016, 28074375), (2025, 27949600), (2070, 27342000), (2100, 26951400), (2139, 26460000), (2160, 26202750), (2170, 26082000), (2205, 25668000), (2208, 25633125), (2232, 25357500), (2250, 25154640), (2254, 25110000), (2268, 24955000), (2300, 24607800), (2325, 24343200), (2352, 24063750), (2400, 23582475), (2415, 23436000), (2450, 23101200), (2480, 22821750), (2484, 22785000), (2500, 22639176), (2511, 22540000), (2520, 22459500), (2576, 21971250), (2592, 21835625), (2604, 21735000), (2625, 21561120), (2646, 21390000), (2700, 20962200), (2760, 20506500), (2790, 20286000), (2800, 20213550), (2835, 19964000), (2852, 19845000), (2875, 19686240), (2898, 19530000), (2940, 19251000), (2976, 19018125), (3000, 18865980), (3024, 18716250), (3038, 18630000), (3100, 18257400), (3105, 18228000), (3150, 17967600), (3220, 17577000), (3240, 17468500), (3255, 17388000), (3312, 17088750), (3348, 16905000), (3360, 16844625), (3375, 16769760), (3381, 16740000), (3450, 16405200), (3472, 16301250), (3500, 16170840), (3528, 16042500), (3565, 15876000), (3600, 15721650), (3675, 15400800), (3680, 15379875), (3720, 15214500), (3726, 15190000), (3750, 15092784), (3780, 14973000), (3864, 14647500), (3875, 14605920), (3906, 14490000), (3920, 14438250), (3969, 14260000), (4000, 14149485), (4025, 14061600), (4050, 13974800), (4140, 13671000), (4185, 13524000), (4200, 13475700), (4278, 13230000), (4320, 13101375), (4340, 13041000), (4347, 13020000), (4375, 12936672), (4410, 12834000), (4464, 12678750), (4500, 12577320), (4508, 12555000), (4536, 12477500), (4557, 12420000), (4600, 12303900), (4650, 12171600), (4704, 12031875), (4725, 11978400), (4830, 11718000), (4900, 11550600), (4960, 11410875), (4968, 11392500), (4991, 11340000), (5000, 11319588), (5022, 11270000), (5040, 11229750), (5152, 10985625), (5175, 10936800), (5208, 10867500), (5250, 10780560), (5292, 10695000), (5400, 10481100), (5425, 10432800), (5520, 10253250), (5580, 10143000), (5600, 10106775), (5625, 10061856), (5635, 10044000), (5670, 9982000), (5704, 9922500), (5750, 9843120), (5796, 9765000), (5859, 9660000), (5880, 9625500), (6000, 9432990), (6048, 9358125), (6076, 9315000), (6125, 9240480), (6200, 9128700), (6210, 9114000), (6300, 8983800), (6417, 8820000), (6440, 8788500), (6480, 8734250), (6510, 8694000), (6615, 8556000), (6624, 8544375), (6696, 8452500), (6750, 8384880), (6762, 8370000), (6900, 8202600), (6944, 8150625), (6975, 8114400), (7000, 8085420), (7056, 8021250), (7130, 7938000), (7200, 7860825), (7245, 7812000), (7350, 7700400), (7440, 7607250), (7452, 7595000), (7500, 7546392), (7560, 7486500), (7595, 7452000), (7728, 7323750), (7750, 7302960), (7812, 7245000), (7840, 7219125), (7875, 7187040), (7938, 7130000), (8050, 7030800), (8100, 6987400), (8280, 6835500), (8370, 6762000), (8400, 6737850), (8556, 6615000), (8625, 6562080), (8680, 6520500), (8694, 6510000), (8750, 6468336), (8820, 6417000), (8928, 6339375), (9000, 6288660), (9016, 6277500), (9072, 6238750), (9114, 6210000), (9200, 6151950), (9300, 6085800), (9315, 6076000), (9450, 5989200), (9660, 5859000), (9765, 5796000), (9800, 5775300), (9936, 5696250), (9982, 5670000), (10000, 5659794), (10044, 5635000), (10080, 5614875), (10125, 5589920), (10143, 5580000), (10350, 5468400), (10416, 5433750), (10500, 5390280), (10584, 5347500), (10695, 5292000), (10800, 5240550), (10850, 5216400), (11025, 5133600), (11040, 5126625), (11160, 5071500), (11250, 5030928), (11270, 5022000), (11340, 4991000), (11408, 4961250), (11500, 4921560), (11592, 4882500), (11625, 4868640), (11718, 4830000), (11760, 4812750), (12000, 4716495), (12075, 4687200), (12152, 4657500), (12250, 4620240), (12400, 4564350), (12420, 4557000), (12555, 4508000), (12600, 4491900), (12834, 4410000), (12880, 4394250), (12960, 4367125), (13020, 4347000), (13041, 4340000), (13125, 4312224), (13230, 4278000), (13392, 4226250), (13500, 4192440), (13524, 4185000), (13671, 4140000), (13800, 4101300), (13950, 4057200), (14000, 4042710), (14112, 4010625), (14175, 3992800), (14260, 3969000), (14375, 3937248), (14490, 3906000), (14700, 3850200), (14880, 3803625), (14904, 3797500), (14973, 3780000), (15000, 3773196), (15120, 3743250), (15190, 3726000), (15456, 3661875), (15500, 3651480), (15525, 3645600), (15624, 3622500), (15750, 3593520), (15876, 3565000), (16100, 3515400), (16200, 3493700), (16275, 3477600), (16560, 3417750), (16740, 3381000), (16800, 3368925), (16875, 3353952), (16905, 3348000), (17112, 3307500), (17250, 3281040), (17360, 3260250), (17388, 3255000), (17500, 3234168), (17577, 3220000), (17640, 3208500), (17825, 3175200), (18000, 3144330), (18032, 3138750), (18144, 3119375), (18228, 3105000), (18375, 3080160), (18400, 3075975), (18600, 3042900), (18630, 3038000), (18900, 2994600), (19251, 2940000), (19320, 2929500), (19375, 2921184), (19530, 2898000), (19600, 2887650), (19845, 2852000), (19872, 2848125), (19964, 2835000), (20000, 2829897), (20088, 2817500), (20125, 2812320), (20250, 2794960), (20286, 2790000), (20700, 2734200), (20832, 2716875), (20925, 2704800), (21000, 2695140), (21168, 2673750), (21390, 2646000), (21600, 2620275), (21700, 2608200), (21735, 2604000), (22050, 2566800), (22320, 2535750), (22500, 2515464), (22540, 2511000), (22680, 2495500), (22785, 2484000), (22816, 2480625), (23000, 2460780), (23184, 2441250), (23250, 2434320), (23436, 2415000), (23520, 2406375), (23625, 2395680), (24150, 2343600), (24304, 2328750), (24500, 2310120), (24800, 2282175), (24840, 2278500), (24955, 2268000), (25110, 2254000), (25200, 2245950), (25668, 2205000), (25760, 2197125), (25875, 2187360), (26040, 2173500), (26082, 2170000), (26250, 2156112), (26460, 2139000), (26784, 2113125), (27000, 2096220), (27048, 2092500), (27125, 2086560), (27342, 2070000), (27600, 2050650), (27900, 2028600), (28000, 2021355), (28175, 2008800), (28350, 1996400), (28520, 1984500), (28750, 1968624), (28980, 1953000), (29295, 1932000), (29400, 1925100), (29808, 1898750), (29946, 1890000), (30000, 1886598), (30240, 1871625), (30380, 1863000), (30429, 1860000), (30625, 1848096), (31000, 1825740), (31050, 1822800), (31248, 1811250), (31500, 1796760), (31752, 1782500), (32085, 1764000), (32200, 1757700), (32400, 1746850), (32550, 1738800), (33075, 1711200), (33120, 1708875), (33480, 1690500), (33750, 1676976), (33810, 1674000), (34224, 1653750), (34500, 1640520), (34720, 1630125), (34776, 1627500), (34875, 1622880), (34937, 1620000), (35000, 1617084), (35154, 1610000), (35280, 1604250), (35650, 1587600), (36000, 1572165), (36064, 1569375), (36225, 1562400), (36456, 1552500), (36750, 1540080), (37200, 1521450), (37260, 1519000), (37800, 1497300), (37975, 1490400), (38502, 1470000), (38640, 1464750), (38750, 1460592), (39060, 1449000), (39200, 1443825), (39375, 1437408), (39690, 1426000), (39928, 1417500), (40176, 1408750), (40250, 1406160), (40500, 1397480), (40572, 1395000), (41013, 1380000), (41400, 1367100), (41850, 1352400), (42000, 1347570), (42336, 1336875), (42780, 1323000), (43125, 1312416), (43400, 1304100), (43470, 1302000), (44100, 1283400), (44640, 1267875), (44919, 1260000), (45000, 1257732), (45080, 1255500), (45360, 1247750), (45570, 1242000), (46000, 1230390), (46368, 1220625), (46500, 1217160), (46575, 1215200), (46872, 1207500), (47250, 1197840), (48300, 1171800), (48608, 1164375), (48825, 1159200), (49000, 1155060), (49680, 1139250), (49910, 1134000), (50220, 1127000), (50400, 1122975), (50625, 1117984), (50715, 1116000), (51336, 1102500), (51750, 1093680), (52080, 1086750), (52164, 1085000), (52500, 1078056), (52920, 1069500), (53475, 1058400), (54000, 1048110), (54096, 1046250), (54250, 1043280), (54684, 1035000), (55125, 1026720), (55200, 1025325), (55800, 1014300), (56350, 1004400), (56700, 998200), (57040, 992250), (57500, 984312), (57753, 980000), (57960, 976500), (58125, 973728), (58590, 966000), (58800, 962550), (59616, 949375), (59892, 945000), (60000, 943299), (60375, 937440), (60760, 931500), (60858, 930000), (61250, 924048), (62000, 912870), (62100, 911400), (62496, 905625), (62775, 901600), (63000, 898380), (63504, 891250), (64170, 882000), (64400, 878850), (64800, 873425), (65100, 869400), (65205, 868000), (66150, 855600), (66960, 845250), (67500, 838488), (67620, 837000), (68355, 828000), (68448, 826875), (69000, 820260), (69552, 813750), (69750, 811440), (69874, 810000), (70000, 808542), (70308, 805000), (70560, 802125), (70875, 798560), (71300, 793800), (72450, 781200), (72912, 776250), (73500, 770040), (74400, 760725), (74520, 759500), (74865, 756000), (75600, 748650), (75950, 745200), (77004, 735000), (77280, 732375), (77500, 730296), (77625, 729120), (78120, 724500), (78750, 718704), (79380, 713000), (79856, 708750), (80352, 704375), (80500, 703080), (81000, 698740), (81144, 697500), (81375, 695520), (82026, 690000), (82800, 683550), (83700, 676200), (84000, 673785), (84525, 669600), (85560, 661500), (86250, 656208), (86800, 652050), (86940, 651000), (87885, 644000), (88200, 641700), (89125, 635040), (89838, 630000), (90000, 628866), (90160, 627750), (90720, 623875), (91140, 621000), (91287, 620000), (91875, 616032), (92000, 615195), (93000, 608580), (93150, 607600), (93744, 603750), (94500, 598920), (96255, 588000), (96600, 585900), (97650, 579600), (98000, 577530), (99225, 570400), (99360, 569625), (99820, 567000), (100440, 563500), (100625, 562464), (101250, 558992), (101430, 558000), (102672, 551250), (103500, 546840), (104160, 543375), (104328, 542500), (104625, 540960), (104811, 540000), (105000, 539028), (105840, 534750), (106950, 529200), (108000, 524055), (108192, 523125), (108500, 521640), (108675, 520800), (109368, 517500), (110250, 513360), (111600, 507150), (112700, 502200), (113400, 499100), (113925, 496800), (114080, 496125), (115000, 492156), (115506, 490000), (115920, 488250), (116250, 486864), (117180, 483000), (117600, 481275), (118125, 479136), (119784, 472500), (120750, 468720), (121520, 465750), (121716, 465000), (122500, 462024), (123039, 460000), (124000, 456435), (124200, 455700), (124775, 453600), (125550, 450800), (126000, 449190), (127008, 445625), (128340, 441000), (128800, 439425), (129375, 437472), (130200, 434700), (130410, 434000), (132300, 427800), (133920, 422625), (134757, 420000), (135000, 419244), (135240, 418500), (135625, 417312), (136710, 414000), (138000, 410130), (139104, 406875), (139500, 405720), (139748, 405000), (140000, 404271), (140616, 402500), (140875, 401760), (141750, 399280), (142600, 396900), (144900, 390600), (145824, 388125), (146475, 386400), (147000, 385020), (149040, 379750), (149730, 378000), (151200, 374325), (151900, 372600), (152145, 372000), (154008, 367500), (155000, 365148), (155250, 364560), (156240, 362250), (157500, 359352), (158760, 356500), (159712, 354375), (160425, 352800), (161000, 351540), (162000, 349370), (162288, 348750), (162750, 347760), (164052, 345000), (165375, 342240), (165600, 341775), (167400, 338100), (169050, 334800), (171120, 330750), (172500, 328104), (173600, 326025), (173880, 325500), (174375, 324576), (174685, 324000), (175770, 322000), (176400, 320850), (178250, 317520), (179676, 315000), (180000, 314433), (180320, 313875), (181125, 312480), (182280, 310500), (182574, 310000), (183750, 308016), (186000, 304290), (186300, 303800), (187488, 301875), (189000, 299460), (189875, 298080), (192510, 294000), (193200, 292950), (195300, 289800), (196000, 288765), (198450, 285200), (199640, 283500), (200880, 281750), (201250, 281232), (202500, 279496), (202860, 279000), (205065, 276000), (205344, 275625), (207000, 273420), (208656, 271250), (209250, 270480), (209622, 270000), (210000, 269514), (211680, 267375), (213900, 264600), (217000, 260820), (217350, 260400), (218736, 258750), (220500, 256680), (223200, 253575), (224595, 252000), (225400, 251100), (226800, 249550), (227850, 248400), (230000, 246078), (231012, 245000), (231840, 244125), (232500, 243432), (232875, 243040), (234360, 241500), (236250, 239568)]