339152940000

素因数分解:

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

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 47, 48, 50, 54, 56, 60, 63, 69, 70, 72, 75, 80, 83, 84, 90, 92, 94, 96, 100, 105, 108, 112, 115, 120, 125, 126, 135, 138, 140, 141, 144, 150, 160, 161, 166, 168, 175, 180, 184, 188, 189, 200, 207, 210, 216, 224, 225, 230, 235, 240, 249, 250, 252, 270, 276, 280, 282, 288, 300, 315, 322, 329, 332, 336, 345, 350, 360, 368, 375, 376, 378, 400, 414, 415, 420, 423, 432, 450, 460, 470, 480, 483, 498, 500, 504, 525, 540, 552, 560, 564, 575, 581, 600, 621, 625, 630, 644, 658, 664, 672, 675, 690, 700, 705, 720, 736, 747, 750, 752, 756, 800, 805, 828, 830, 840, 846, 864, 875, 900, 920, 940, 945, 966, 987, 996, 1000, 1008, 1035, 1050, 1080, 1081, 1104, 1120, 1125, 1128, 1150, 1162, 1175, 1200, 1242, 1245, 1250, 1260, 1269, 1288, 1316, 1328, 1350, 1380, 1400, 1410, 1440, 1449, 1494, 1500, 1504, 1512, 1575, 1610, 1645, 1656, 1660, 1680, 1692, 1725, 1743, 1750, 1800, 1840, 1875, 1880, 1890, 1909, 1932, 1974, 1992, 2000, 2016, 2070, 2075, 2100, 2115, 2160, 2162, 2208, 2241, 2250, 2256, 2300, 2324, 2350, 2400, 2415, 2484, 2490, 2500, 2520, 2538, 2576, 2625, 2632, 2656, 2700, 2760, 2800, 2820, 2875, 2898, 2905, 2961, 2988, 3000, 3024, 3105, 3150, 3220, 3243, 3290, 3312, 3320, 3360, 3375, 3384, 3450, 3486, 3500, 3525, 3600, 3680, 3735, 3750, 3760, 3780, 3818, 3864, 3901, 3948, 3984, 4000, 4025, 4140, 4150, 4200, 4230, 4320, 4324, 4347, 4375, 4482, 4500, 4512, 4600, 4648, 4700, 4725, 4830, 4935, 4968, 4980, 5000, 5040, 5076, 5152, 5175, 5229, 5250, 5264, 5400, 5405, 5520, 5600, 5625, 5640, 5727, 5750, 5796, 5810, 5875, 5922, 5976, 6000, 6048, 6210, 6225, 6300, 6345, 6440, 6486, 6580, 6624, 6640, 6750, 6768, 6900, 6972, 7000, 7050, 7200, 7245, 7470, 7500, 7520, 7560, 7567, 7636, 7728, 7802, 7875, 7896, 7968, 8050, 8225, 8280, 8300, 8400, 8460, 8625, 8648, 8694, 8715, 8750, 8883, 8964, 9000, 9200, 9296, 9400, 9450, 9545, 9660, 9729, 9870, 9936, 9960, 10000, 10080, 10152, 10350, 10375, 10458, 10500, 10528, 10575, 10800, 10810, 11040, 11205, 11250, 11280, 11454, 11500, 11592, 11620, 11703, 11750, 11844, 11952, 12000, 12075, 12420, 12450, 12600, 12690, 12880, 12972, 13125, 13160, 13280, 13363, 13500, 13536, 13800, 13944, 14000, 14100, 14375, 14490, 14525, 14805, 14940, 15000, 15120, 15134, 15272, 15456, 15525, 15604, 15687, 15750, 15792, 16100, 16215, 16450, 16560, 16600, 16800, 16875, 16920, 17181, 17250, 17296, 17388, 17430, 17500, 17625, 17766, 17928, 18000, 18400, 18592, 18675, 18800, 18900, 19090, 19320, 19458, 19505, 19740, 19872, 19920, 20000, 20125, 20304, 20700, 20750, 20916, 21000, 21150, 21600, 21620, 21735, 22410, 22500, 22560, 22701, 22908, 23000, 23184, 23240, 23406, 23500, 23625, 23688, 23904, 24150, 24675, 24840, 24900, 25200, 25380, 25760, 25875, 25944, 26145, 26250, 26320, 26726, 27000, 27025, 27307, 27600, 27888, 28000, 28200, 28635, 28750, 28980, 29050, 29187, 29375, 29610, 29880, 30000, 30240, 30268, 30544, 31050, 31125, 31208, 31374, 31500, 31584, 31725, 32200, 32430, 32900, 33120, 33200, 33750, 33840, 34362, 34500, 34592, 34776, 34860, 35000, 35109, 35250, 35532, 35856, 36000, 36225, 37350, 37600, 37800, 37835, 38180, 38640, 38916, 39010, 39375, 39480, 39840, 40089, 40250, 40608, 41125, 41400, 41500, 41832, 42000, 42300, 43125, 43240, 43470, 43575, 44415, 44820, 45000, 45402, 45816, 46000, 46368, 46480, 46812, 47000, 47250, 47376, 47725, 48300, 48645, 49350, 49680, 49800, 50400, 50760, 51543, 51750, 51875, 51888, 52290, 52500, 52640, 52875, 53452, 54000, 54050, 54614, 55200, 55776, 56025, 56400, 57270, 57500, 57960, 58100, 58374, 58515, 58750, 59220, 59760, 60000, 60375, 60536, 61088, 62100, 62250, 62416, 62748, 63000, 63450, 64400, 64860, 65800, 66400, 66815, 67500, 67680, 68103, 68724, 69000, 69552, 69720, 70000, 70218, 70500, 71064, 71712, 72450, 72625, 74025, 74700, 75600, 75670, 76360, 77280, 77625, 77832, 78020, 78435, 78750, 78960, 80178, 80500, 81075, 81921, 82250, 82800, 83000, 83664, 84000, 84600, 85905, 86250, 86480, 86940, 87150, 88125, 88830, 89640, 89723, 90000, 90804, 91632, 92000, 92960, 93375, 93624, 94000, 94500, 94752, 95450, 96600, 97290, 97525, 98700, 99360, 99600, 100625, 101520, 103086, 103500, 103750, 103776, 104580, 105000, 105327, 105750, 106904, 108000, 108100, 108675, 109228, 112050, 112800, 113505, 114540, 115000, 115920, 116200, 116748, 117030, 117500, 118125, 118440, 119520, 120267, 120750, 121072, 123375, 124200, 124500, 124832, 125496, 126000, 126900, 128800, 129375, 129720, 130725, 131600, 133630, 135000, 135125, 136206, 136535, 137448, 138000, 139104, 139440, 140000, 140436, 141000, 142128, 143175, 144900, 145250, 145935, 148050, 149400, 151200, 151340, 152720, 155250, 155625, 155664, 156040, 156870, 157500, 157920, 158625, 160356, 161000, 162150, 163842, 164500, 165600, 166000, 167328, 169200, 171810, 172500, 172960, 173880, 174300, 175545, 176250, 177660, 179280, 179446, 180000, 181125, 181608, 183264, 186750, 187248, 188000, 189000, 189175, 190900, 193200, 194580, 195050, 197400, 199200, 200445, 201250, 203040, 204309, 205625, 206172, 207000, 207500, 209160, 210000, 210654, 211500, 213808, 216200, 217350, 217875, 218456, 222075, 224100, 227010, 229080, 230000, 231840, 232400, 233496, 234060, 235000, 236250, 236880, 238625, 240534, 241500, 242144, 243225, 245763, 246750, 248400, 249000, 250992, 252000, 253800, 257715, 258750, 259440, 261450, 263200, 264375, 267260, 269169, 270000, 270250, 272412, 273070, 274896, 276000, 278880, 280125, 280872, 282000, 284256, 286350, 289800, 290500, 291870, 292575, 296100, 298800, 301875, 302680, 305440, 310500, 311250, 311328, 312080, 313740, 315000, 317250, 320712, 322000, 324300, 327684, 329000, 332000, 334075, 338400, 340515, 343620, 345000, 347760, 348600, 351090, 352500, 355320, 358560, 358892, 360801, 362250, 363125, 363216, 370125, 373500, 374496, 378000, 378350, 381800, 386400, 388125, 389160, 390100, 392175, 394800, 400890, 402500, 405375, 408618, 409605, 411250, 412344, 414000, 415000, 418320, 420000, 421308, 423000, 427616, 429525, 432400, 434700, 435750, 436912, 444150, 448200, 448615, 454020, 458160, 460000, 464800, 466875, 466992, 468120, 470000, 472500, 473760, 477250, 481068, 483000, 486450, 487625, 491526, 493500, 496800, 498000, 501984, 507600, 515430, 517500, 518880, 522900, 526635, 528750, 534520, 538338, 540000, 540500, 543375, 544824, 546140, 549792, 560250, 561744, 564000, 567525, 572700, 579600, 581000, 583740, 585150, 592200, 597600, 601335, 603750, 605360, 616875, 621000, 622500, 624160, 627480, 628061, 630000, 634500, 641424, 644000, 648600, 653625, 655368, 658000, 668150, 675625, 681030, 682675, 687240, 690000, 695520, 697200, 702180, 705000, 710640, 715875, 717784, 721602, 724500, 726250, 726432, 729675, 737289, 740250, 747000, 756000, 756700, 763600, 776250, 778320, 780200, 784350, 789600, 793125, 801780, 805000, 807507, 810750, 817236, 819210, 822500, 824688, 828000, 830000, 836640, 842616, 846000, 859050, 864800, 869400, 871500, 873824, 877725, 888300, 896400, 897230, 905625, 908040, 916320, 933750, 933984, 936240, 940000, 945000, 945875, 954500, 962136, 966000, 972900, 975250, 983052, 987000, 996000, 1002225, 1015200, 1021545, 1030860, 1035000, 1045800, 1053270, 1057500, 1069040, 1076676, 1081000, 1086750, 1089375, 1089648, 1092280, 1110375, 1120500, 1123488, 1135050, 1145400, 1159200, 1162000, 1167480, 1170300, 1184400, 1193125, 1202670, 1207500, 1210720, 1216125, 1228815, 1233750, 1242000, 1245000, 1254960, 1256122, 1260000, 1269000, 1282848, 1288575, 1297200, 1307250, 1310736, 1316000, 1336300, 1345845, 1351250, 1362060, 1365350, 1374480, 1380000, 1394400, 1400625, 1404360, 1410000, 1421280, 1431750, 1435568, 1443204, 1449000, 1452500, 1459350, 1462875, 1474578, 1480500, 1494000, 1513400, 1527200, 1552500, 1556640, 1560400, 1568700, 1586250, 1603560, 1610000, 1615014, 1621500, 1634472, 1638420, 1645000, 1649376, 1660000, 1670375, 1685232, 1692000, 1702575, 1718100, 1738800, 1743000, 1755450, 1776600, 1792800, 1794460, 1804005, 1811250, 1816080, 1850625, 1867500, 1872480, 1884183, 1890000, 1891750, 1909000, 1924272, 1932000, 1945800, 1950500, 1960875, 1966104, 1974000, 2004450, 2026875, 2043090, 2048025, 2061720, 2070000, 2091600, 2106540, 2115000, 2138080, 2147625, 2153352, 2162000, 2173500, 2178750, 2179296, 2184560, 2220750, 2241000, 2243075, 2270100, 2290800, 2324000, 2334960, 2340600, 2368800, 2386250, 2405340, 2415000, 2422521, 2432250, 2438125, 2457630, 2467500, 2484000, 2490000, 2509920, 2512244, 2538000, 2577150, 2594400, 2614500, 2621472, 2633175, 2672600, 2691690, 2702500, 2716875, 2724120, 2730700, 2748960, 2801250, 2808720, 2820000, 2837625, 2863500, 2871136, 2886408, 2898000, 2905000, 2918700, 2925750, 2949156, 2961000, 2988000, 3006675, 3026800, 3105000, 3120800, 3137400, 3140305, 3172500, 3207120, 3220000, 3230028, 3243000, 3268125, 3268944, 3276840, 3290000, 3340750, 3370464, 3405150, 3413375, 3436200, 3477600, 3486000, 3510900, 3553200, 3579375, 3588920, 3608010, 3622500, 3632160, 3648375, 3686445, 3701250, 3735000, 3768366, 3780000, 3783500, 3818000, 3848544, 3891600, 3901000, 3921750, 3932208, 3948000, 4008900, 4037535, 4053750, 4086180, 4096050, 4123440, 4140000, 4183200, 4213080, 4230000, 4295250, 4306704, 4324000, 4347000, 4357500, 4369120, 4388625, 4441500, 4482000, 4486150, 4540200, 4581600, 4669920, 4681200, 4729375, 4772500, 4810680, 4830000, 4845042, 4864500, 4876250, 4915260, 4935000, 4980000, 5011125, 5024488, 5076000, 5107725, 5154300, 5229000, 5266350, 5345200, 5383380, 5405000, 5433750, 5448240, 5461400, 5551875, 5602500, 5617440, 5652549, 5675250, 5727000, 5772816, 5796000, 5810000, 5837400, 5851500, 5898312, 5922000, 6013350, 6053600, 6080625, 6144075, 6210000, 6274800, 6280610, 6345000, 6414240, 6442875, 6460056, 6486000, 6536250, 6537888, 6553680, 6580000, 6681500, 6729225, 6810300, 6826750, 6872400, 6972000, 7021800, 7106400, 7158750, 7177840, 7216020, 7245000, 7296750, 7314375, 7372890, 7402500, 7470000, 7536732, 7567000, 7636000, 7783200, 7802000, 7843500, 7864416, 8017800, 8075070, 8107500, 8172360, 8192100, 8246880, 8351875, 8426160, 8460000, 8512875, 8590500, 8613408, 8694000, 8715000, 8777250, 8883000, 8964000, 8972300, 9020025, 9080400, 9362400, 9420915, 9458750, 9545000, 9621360, 9660000, 9690084, 9729000, 9752500, 9804375, 9830520, 9870000, 10022250, 10048976, 10215450, 10240125, 10308600, 10458000, 10532700, 10690400, 10738125, 10766760, 10810000, 10867500, 10896480, 10922800, 11103750, 11205000, 11215375, 11305098, 11350500, 11454000, 11545632, 11620000, 11674800, 11703000, 11796624, 11844000, 12026700, 12112605, 12161250, 12288150, 12420000, 12549600, 12561220, 12690000, 12885750, 12920112, 12972000, 13072500, 13107360, 13165875, 13363000, 13458450, 13620600, 13653500, 13744800, 14043600, 14188125, 14317500, 14355680, 14432040, 14490000, 14593500, 14628750, 14745780, 14805000, 14940000, 15033375, 15073464, 15134000, 15604000, 15687000, 15701525, 16035600, 16150140, 16215000, 16344720, 16384200, 16703750, 16852320, 16957647, 17025750, 17066875, 17181000, 17388000, 17430000, 17554500, 17766000, 17944600, 18040050, 18160800, 18241875, 18432225, 18841830, 18917500, 19090000, 19242720, 19380168, 19458000, 19505000, 19608750, 19661040, 19740000, 20044500, 20097952, 20187675, 20430900, 20480250, 20617200, 20916000, 21065400, 21476250, 21533520, 21620000, 21735000, 21845600, 21943125, 22207500, 22410000, 22430750, 22610196, 22701000, 22908000, 23349600, 23406000, 23593248, 24053400, 24225210, 24322500, 24576300, 25055625, 25122440, 25380000, 25538625, 25771500, 25840224, 26145000, 26331750, 26726000, 26916900, 27241200, 27307000, 28087200, 28262745, 28376250, 28635000, 28864080, 28980000, 29187000, 29257500, 29491560, 29610000, 30066750, 30146928, 30268000, 30720375, 31374000, 31403050, 32071200, 32214375, 32300280, 32430000, 32689440, 32768400, 33407500, 33646125, 33915294, 34051500, 34133750, 34362000, 34860000, 35109000, 35532000, 35889200, 36080100, 36483750, 36864450, 37683660, 37835000, 38180000, 38760336, 38916000, 39010000, 39217500, 39322080, 40089000, 40375350, 40861800, 40960500, 41234400, 42130800, 42564375, 42952500, 43067040, 43470000, 43886250, 44415000, 44820000, 44861500, 45100125, 45220392, 45402000, 46812000, 47104575, 48106800, 48450420, 48645000, 49152600, 50111250, 50244880, 51077250, 51200625, 51543000, 52290000, 52663500, 53452000, 53833800, 54482400, 54614000, 56076875, 56525490, 56752500, 57270000, 57728160, 58374000, 58515000, 58983120, 59220000, 60133500, 60293856, 60563025, 61440750, 62748000, 62806100, 64428750, 64600560, 64860000, 65536800, 65829375, 66815000, 67292250, 67830588, 68103000, 68267500, 68724000, 70218000, 71778400, 72160200, 72967500, 73728900, 75166875, 75367320, 75670000, 77520672, 78020000, 78435000, 78507625, 80178000, 80750700, 81723600, 81921000, 84261600, 84788235, 85128750, 85905000, 86940000, 87772500, 88830000, 89723000, 90200250, 90440784, 90804000, 92161125, 94209150, 96213600, 96900840, 97290000, 98305200, 100222500, 100489760, 100938375, 102154500, 102401250, 103086000, 104580000, 105327000, 107667600, 109228000, 112153750, 113050980, 113505000, 114540000, 116748000, 117030000, 117966240, 120267000, 121126050, 122881500, 125612200, 127693125, 128857500, 129201120, 131658750, 133630000, 134584500, 135661176, 136206000, 136535000, 140436000, 141313725, 144320400, 145935000, 147457800, 150333750, 150734640, 151340000, 153601875, 156870000, 157015250, 160356000, 161501400, 163447200, 163842000, 168230625, 169576470, 170257500, 171810000, 175545000, 177660000, 179446000, 180400500, 180881568, 184322250, 188418300, 193801680, 194580000, 196610400, 200445000, 201876750, 204309000, 204802500, 206172000, 210654000, 215335200, 224307500, 225500625, 226101960, 227010000, 234060000, 235522875, 240534000, 242252100, 245763000, 251224400, 255386250, 257715000, 263317500, 267260000, 269169000, 271322352, 272412000, 273070000, 282627450, 288640800, 291870000, 294915600, 300667500, 301469280, 302815125, 307203750, 313740000, 314030500, 323002800, 327684000, 336461250, 339152940, 340515000, 343620000, 351090000, 358892000, 360801000, 368644500, 376836600, 387603360, 392538125, 400890000, 403753500, 408618000, 409605000, 421308000, 423941175, 448615000, 451001250, 452203920, 454020000, 460805625, 471045750, 481068000, 484504200, 491526000, 502448800, 504691875, 510772500, 515430000, 526635000, 538338000, 542644704, 546140000, 565254900, 583740000, 589831200, 601335000, 605630250, 614407500, 628061000, 646005600, 672922500, 678305880, 681030000, 702180000, 706568625, 721602000, 737289000, 753673200, 785076250, 801780000, 807507000, 817236000, 819210000, 847882350, 897230000, 902002500, 904407840, 921611250, 942091500, 969008400, 983052000, 1009383750, 1021545000, 1030860000, 1053270000, 1076676000, 1130509800, 1177614375, 1202670000, 1211260500, 1228815000, 1256122000, 1345845000, 1356611760, 1362060000, 1413137250, 1443204000, 1474578000, 1507346400, 1514075625, 1570152500, 1615014000, 1638420000, 1695764700, 1794460000, 1804005000, 1843222500, 1884183000, 1938016800, 2018767500, 2043090000, 2106540000, 2119705875, 2261019600, 2355228750, 2405340000, 2422521000, 2457630000, 2512244000, 2691690000, 2713223520, 2826274500, 2949156000, 3028151250, 3140305000, 3230028000, 3391529400, 3532843125, 3608010000, 3686445000, 3768366000, 4037535000, 4086180000, 4239411750, 4522039200, 4710457500, 4845042000, 4915260000, 5383380000, 5652549000, 6056302500, 6280610000, 6783058800, 7065686250, 7216020000, 7372890000, 7536732000, 8075070000, 8478823500, 9420915000, 9690084000, 10598529375, 11305098000, 12112605000, 12561220000, 13566117600, 14131372500, 14745780000, 16150140000, 16957647000, 18841830000, 21197058750, 22610196000, 24225210000, 28262745000, 33915294000, 37683660000, 42394117500, 48450420000, 56525490000, 67830588000, 84788235000, 113050980000, 169576470000, 339152940000]

約数ペア:

[(1, 339152940000), (2, 169576470000), (3, 113050980000), (4, 84788235000), (5, 67830588000), (6, 56525490000), (7, 48450420000), (8, 42394117500), (9, 37683660000), (10, 33915294000), (12, 28262745000), (14, 24225210000), (15, 22610196000), (16, 21197058750), (18, 18841830000), (20, 16957647000), (21, 16150140000), (23, 14745780000), (24, 14131372500), (25, 13566117600), (27, 12561220000), (28, 12112605000), (30, 11305098000), (32, 10598529375), (35, 9690084000), (36, 9420915000), (40, 8478823500), (42, 8075070000), (45, 7536732000), (46, 7372890000), (47, 7216020000), (48, 7065686250), (50, 6783058800), (54, 6280610000), (56, 6056302500), (60, 5652549000), (63, 5383380000), (69, 4915260000), (70, 4845042000), (72, 4710457500), (75, 4522039200), (80, 4239411750), (83, 4086180000), (84, 4037535000), (90, 3768366000), (92, 3686445000), (94, 3608010000), (96, 3532843125), (100, 3391529400), (105, 3230028000), (108, 3140305000), (112, 3028151250), (115, 2949156000), (120, 2826274500), (125, 2713223520), (126, 2691690000), (135, 2512244000), (138, 2457630000), (140, 2422521000), (141, 2405340000), (144, 2355228750), (150, 2261019600), (160, 2119705875), (161, 2106540000), (166, 2043090000), (168, 2018767500), (175, 1938016800), (180, 1884183000), (184, 1843222500), (188, 1804005000), (189, 1794460000), (200, 1695764700), (207, 1638420000), (210, 1615014000), (216, 1570152500), (224, 1514075625), (225, 1507346400), (230, 1474578000), (235, 1443204000), (240, 1413137250), (249, 1362060000), (250, 1356611760), (252, 1345845000), (270, 1256122000), (276, 1228815000), (280, 1211260500), (282, 1202670000), (288, 1177614375), (300, 1130509800), (315, 1076676000), (322, 1053270000), (329, 1030860000), (332, 1021545000), (336, 1009383750), (345, 983052000), (350, 969008400), (360, 942091500), (368, 921611250), (375, 904407840), (376, 902002500), (378, 897230000), (400, 847882350), (414, 819210000), (415, 817236000), (420, 807507000), (423, 801780000), (432, 785076250), (450, 753673200), (460, 737289000), (470, 721602000), (480, 706568625), (483, 702180000), (498, 681030000), (500, 678305880), (504, 672922500), (525, 646005600), (540, 628061000), (552, 614407500), (560, 605630250), (564, 601335000), (575, 589831200), (581, 583740000), (600, 565254900), (621, 546140000), (625, 542644704), (630, 538338000), (644, 526635000), (658, 515430000), (664, 510772500), (672, 504691875), (675, 502448800), (690, 491526000), (700, 484504200), (705, 481068000), (720, 471045750), (736, 460805625), (747, 454020000), (750, 452203920), (752, 451001250), (756, 448615000), (800, 423941175), (805, 421308000), (828, 409605000), (830, 408618000), (840, 403753500), (846, 400890000), (864, 392538125), (875, 387603360), (900, 376836600), (920, 368644500), (940, 360801000), (945, 358892000), (966, 351090000), (987, 343620000), (996, 340515000), (1000, 339152940), (1008, 336461250), (1035, 327684000), (1050, 323002800), (1080, 314030500), (1081, 313740000), (1104, 307203750), (1120, 302815125), (1125, 301469280), (1128, 300667500), (1150, 294915600), (1162, 291870000), (1175, 288640800), (1200, 282627450), (1242, 273070000), (1245, 272412000), (1250, 271322352), (1260, 269169000), (1269, 267260000), (1288, 263317500), (1316, 257715000), (1328, 255386250), (1350, 251224400), (1380, 245763000), (1400, 242252100), (1410, 240534000), (1440, 235522875), (1449, 234060000), (1494, 227010000), (1500, 226101960), (1504, 225500625), (1512, 224307500), (1575, 215335200), (1610, 210654000), (1645, 206172000), (1656, 204802500), (1660, 204309000), (1680, 201876750), (1692, 200445000), (1725, 196610400), (1743, 194580000), (1750, 193801680), (1800, 188418300), (1840, 184322250), (1875, 180881568), (1880, 180400500), (1890, 179446000), (1909, 177660000), (1932, 175545000), (1974, 171810000), (1992, 170257500), (2000, 169576470), (2016, 168230625), (2070, 163842000), (2075, 163447200), (2100, 161501400), (2115, 160356000), (2160, 157015250), (2162, 156870000), (2208, 153601875), (2241, 151340000), (2250, 150734640), (2256, 150333750), (2300, 147457800), (2324, 145935000), (2350, 144320400), (2400, 141313725), (2415, 140436000), (2484, 136535000), (2490, 136206000), (2500, 135661176), (2520, 134584500), (2538, 133630000), (2576, 131658750), (2625, 129201120), (2632, 128857500), (2656, 127693125), (2700, 125612200), (2760, 122881500), (2800, 121126050), (2820, 120267000), (2875, 117966240), (2898, 117030000), (2905, 116748000), (2961, 114540000), (2988, 113505000), (3000, 113050980), (3024, 112153750), (3105, 109228000), (3150, 107667600), (3220, 105327000), (3243, 104580000), (3290, 103086000), (3312, 102401250), (3320, 102154500), (3360, 100938375), (3375, 100489760), (3384, 100222500), (3450, 98305200), (3486, 97290000), (3500, 96900840), (3525, 96213600), (3600, 94209150), (3680, 92161125), (3735, 90804000), (3750, 90440784), (3760, 90200250), (3780, 89723000), (3818, 88830000), (3864, 87772500), (3901, 86940000), (3948, 85905000), (3984, 85128750), (4000, 84788235), (4025, 84261600), (4140, 81921000), (4150, 81723600), (4200, 80750700), (4230, 80178000), (4320, 78507625), (4324, 78435000), (4347, 78020000), (4375, 77520672), (4482, 75670000), (4500, 75367320), (4512, 75166875), (4600, 73728900), (4648, 72967500), (4700, 72160200), (4725, 71778400), (4830, 70218000), (4935, 68724000), (4968, 68267500), (4980, 68103000), (5000, 67830588), (5040, 67292250), (5076, 66815000), (5152, 65829375), (5175, 65536800), (5229, 64860000), (5250, 64600560), (5264, 64428750), (5400, 62806100), (5405, 62748000), (5520, 61440750), (5600, 60563025), (5625, 60293856), (5640, 60133500), (5727, 59220000), (5750, 58983120), (5796, 58515000), (5810, 58374000), (5875, 57728160), (5922, 57270000), (5976, 56752500), (6000, 56525490), (6048, 56076875), (6210, 54614000), (6225, 54482400), (6300, 53833800), (6345, 53452000), (6440, 52663500), (6486, 52290000), (6580, 51543000), (6624, 51200625), (6640, 51077250), (6750, 50244880), (6768, 50111250), (6900, 49152600), (6972, 48645000), (7000, 48450420), (7050, 48106800), (7200, 47104575), (7245, 46812000), (7470, 45402000), (7500, 45220392), (7520, 45100125), (7560, 44861500), (7567, 44820000), (7636, 44415000), (7728, 43886250), (7802, 43470000), (7875, 43067040), (7896, 42952500), (7968, 42564375), (8050, 42130800), (8225, 41234400), (8280, 40960500), (8300, 40861800), (8400, 40375350), (8460, 40089000), (8625, 39322080), (8648, 39217500), (8694, 39010000), (8715, 38916000), (8750, 38760336), (8883, 38180000), (8964, 37835000), (9000, 37683660), (9200, 36864450), (9296, 36483750), (9400, 36080100), (9450, 35889200), (9545, 35532000), (9660, 35109000), (9729, 34860000), (9870, 34362000), (9936, 34133750), (9960, 34051500), (10000, 33915294), (10080, 33646125), (10152, 33407500), (10350, 32768400), (10375, 32689440), (10458, 32430000), (10500, 32300280), (10528, 32214375), (10575, 32071200), (10800, 31403050), (10810, 31374000), (11040, 30720375), (11205, 30268000), (11250, 30146928), (11280, 30066750), (11454, 29610000), (11500, 29491560), (11592, 29257500), (11620, 29187000), (11703, 28980000), (11750, 28864080), (11844, 28635000), (11952, 28376250), (12000, 28262745), (12075, 28087200), (12420, 27307000), (12450, 27241200), (12600, 26916900), (12690, 26726000), (12880, 26331750), (12972, 26145000), (13125, 25840224), (13160, 25771500), (13280, 25538625), (13363, 25380000), (13500, 25122440), (13536, 25055625), (13800, 24576300), (13944, 24322500), (14000, 24225210), (14100, 24053400), (14375, 23593248), (14490, 23406000), (14525, 23349600), (14805, 22908000), (14940, 22701000), (15000, 22610196), (15120, 22430750), (15134, 22410000), (15272, 22207500), (15456, 21943125), (15525, 21845600), (15604, 21735000), (15687, 21620000), (15750, 21533520), (15792, 21476250), (16100, 21065400), (16215, 20916000), (16450, 20617200), (16560, 20480250), (16600, 20430900), (16800, 20187675), (16875, 20097952), (16920, 20044500), (17181, 19740000), (17250, 19661040), (17296, 19608750), (17388, 19505000), (17430, 19458000), (17500, 19380168), (17625, 19242720), (17766, 19090000), (17928, 18917500), (18000, 18841830), (18400, 18432225), (18592, 18241875), (18675, 18160800), (18800, 18040050), (18900, 17944600), (19090, 17766000), (19320, 17554500), (19458, 17430000), (19505, 17388000), (19740, 17181000), (19872, 17066875), (19920, 17025750), (20000, 16957647), (20125, 16852320), (20304, 16703750), (20700, 16384200), (20750, 16344720), (20916, 16215000), (21000, 16150140), (21150, 16035600), (21600, 15701525), (21620, 15687000), (21735, 15604000), (22410, 15134000), (22500, 15073464), (22560, 15033375), (22701, 14940000), (22908, 14805000), (23000, 14745780), (23184, 14628750), (23240, 14593500), (23406, 14490000), (23500, 14432040), (23625, 14355680), (23688, 14317500), (23904, 14188125), (24150, 14043600), (24675, 13744800), (24840, 13653500), (24900, 13620600), (25200, 13458450), (25380, 13363000), (25760, 13165875), (25875, 13107360), (25944, 13072500), (26145, 12972000), (26250, 12920112), (26320, 12885750), (26726, 12690000), (27000, 12561220), (27025, 12549600), (27307, 12420000), (27600, 12288150), (27888, 12161250), (28000, 12112605), (28200, 12026700), (28635, 11844000), (28750, 11796624), (28980, 11703000), (29050, 11674800), (29187, 11620000), (29375, 11545632), (29610, 11454000), (29880, 11350500), (30000, 11305098), (30240, 11215375), (30268, 11205000), (30544, 11103750), (31050, 10922800), (31125, 10896480), (31208, 10867500), (31374, 10810000), (31500, 10766760), (31584, 10738125), (31725, 10690400), (32200, 10532700), (32430, 10458000), (32900, 10308600), (33120, 10240125), (33200, 10215450), (33750, 10048976), (33840, 10022250), (34362, 9870000), (34500, 9830520), (34592, 9804375), (34776, 9752500), (34860, 9729000), (35000, 9690084), (35109, 9660000), (35250, 9621360), (35532, 9545000), (35856, 9458750), (36000, 9420915), (36225, 9362400), (37350, 9080400), (37600, 9020025), (37800, 8972300), (37835, 8964000), (38180, 8883000), (38640, 8777250), (38916, 8715000), (39010, 8694000), (39375, 8613408), (39480, 8590500), (39840, 8512875), (40089, 8460000), (40250, 8426160), (40608, 8351875), (41125, 8246880), (41400, 8192100), (41500, 8172360), (41832, 8107500), (42000, 8075070), (42300, 8017800), (43125, 7864416), (43240, 7843500), (43470, 7802000), (43575, 7783200), (44415, 7636000), (44820, 7567000), (45000, 7536732), (45402, 7470000), (45816, 7402500), (46000, 7372890), (46368, 7314375), (46480, 7296750), (46812, 7245000), (47000, 7216020), (47250, 7177840), (47376, 7158750), (47725, 7106400), (48300, 7021800), (48645, 6972000), (49350, 6872400), (49680, 6826750), (49800, 6810300), (50400, 6729225), (50760, 6681500), (51543, 6580000), (51750, 6553680), (51875, 6537888), (51888, 6536250), (52290, 6486000), (52500, 6460056), (52640, 6442875), (52875, 6414240), (53452, 6345000), (54000, 6280610), (54050, 6274800), (54614, 6210000), (55200, 6144075), (55776, 6080625), (56025, 6053600), (56400, 6013350), (57270, 5922000), (57500, 5898312), (57960, 5851500), (58100, 5837400), (58374, 5810000), (58515, 5796000), (58750, 5772816), (59220, 5727000), (59760, 5675250), (60000, 5652549), (60375, 5617440), (60536, 5602500), (61088, 5551875), (62100, 5461400), (62250, 5448240), (62416, 5433750), (62748, 5405000), (63000, 5383380), (63450, 5345200), (64400, 5266350), (64860, 5229000), (65800, 5154300), (66400, 5107725), (66815, 5076000), (67500, 5024488), (67680, 5011125), (68103, 4980000), (68724, 4935000), (69000, 4915260), (69552, 4876250), (69720, 4864500), (70000, 4845042), (70218, 4830000), (70500, 4810680), (71064, 4772500), (71712, 4729375), (72450, 4681200), (72625, 4669920), (74025, 4581600), (74700, 4540200), (75600, 4486150), (75670, 4482000), (76360, 4441500), (77280, 4388625), (77625, 4369120), (77832, 4357500), (78020, 4347000), (78435, 4324000), (78750, 4306704), (78960, 4295250), (80178, 4230000), (80500, 4213080), (81075, 4183200), (81921, 4140000), (82250, 4123440), (82800, 4096050), (83000, 4086180), (83664, 4053750), (84000, 4037535), (84600, 4008900), (85905, 3948000), (86250, 3932208), (86480, 3921750), (86940, 3901000), (87150, 3891600), (88125, 3848544), (88830, 3818000), (89640, 3783500), (89723, 3780000), (90000, 3768366), (90804, 3735000), (91632, 3701250), (92000, 3686445), (92960, 3648375), (93375, 3632160), (93624, 3622500), (94000, 3608010), (94500, 3588920), (94752, 3579375), (95450, 3553200), (96600, 3510900), (97290, 3486000), (97525, 3477600), (98700, 3436200), (99360, 3413375), (99600, 3405150), (100625, 3370464), (101520, 3340750), (103086, 3290000), (103500, 3276840), (103750, 3268944), (103776, 3268125), (104580, 3243000), (105000, 3230028), (105327, 3220000), (105750, 3207120), (106904, 3172500), (108000, 3140305), (108100, 3137400), (108675, 3120800), (109228, 3105000), (112050, 3026800), (112800, 3006675), (113505, 2988000), (114540, 2961000), (115000, 2949156), (115920, 2925750), (116200, 2918700), (116748, 2905000), (117030, 2898000), (117500, 2886408), (118125, 2871136), (118440, 2863500), (119520, 2837625), (120267, 2820000), (120750, 2808720), (121072, 2801250), (123375, 2748960), (124200, 2730700), (124500, 2724120), (124832, 2716875), (125496, 2702500), (126000, 2691690), (126900, 2672600), (128800, 2633175), (129375, 2621472), (129720, 2614500), (130725, 2594400), (131600, 2577150), (133630, 2538000), (135000, 2512244), (135125, 2509920), (136206, 2490000), (136535, 2484000), (137448, 2467500), (138000, 2457630), (139104, 2438125), (139440, 2432250), (140000, 2422521), (140436, 2415000), (141000, 2405340), (142128, 2386250), (143175, 2368800), (144900, 2340600), (145250, 2334960), (145935, 2324000), (148050, 2290800), (149400, 2270100), (151200, 2243075), (151340, 2241000), (152720, 2220750), (155250, 2184560), (155625, 2179296), (155664, 2178750), (156040, 2173500), (156870, 2162000), (157500, 2153352), (157920, 2147625), (158625, 2138080), (160356, 2115000), (161000, 2106540), (162150, 2091600), (163842, 2070000), (164500, 2061720), (165600, 2048025), (166000, 2043090), (167328, 2026875), (169200, 2004450), (171810, 1974000), (172500, 1966104), (172960, 1960875), (173880, 1950500), (174300, 1945800), (175545, 1932000), (176250, 1924272), (177660, 1909000), (179280, 1891750), (179446, 1890000), (180000, 1884183), (181125, 1872480), (181608, 1867500), (183264, 1850625), (186750, 1816080), (187248, 1811250), (188000, 1804005), (189000, 1794460), (189175, 1792800), (190900, 1776600), (193200, 1755450), (194580, 1743000), (195050, 1738800), (197400, 1718100), (199200, 1702575), (200445, 1692000), (201250, 1685232), (203040, 1670375), (204309, 1660000), (205625, 1649376), (206172, 1645000), (207000, 1638420), (207500, 1634472), (209160, 1621500), (210000, 1615014), (210654, 1610000), (211500, 1603560), (213808, 1586250), (216200, 1568700), (217350, 1560400), (217875, 1556640), (218456, 1552500), (222075, 1527200), (224100, 1513400), (227010, 1494000), (229080, 1480500), (230000, 1474578), (231840, 1462875), (232400, 1459350), (233496, 1452500), (234060, 1449000), (235000, 1443204), (236250, 1435568), (236880, 1431750), (238625, 1421280), (240534, 1410000), (241500, 1404360), (242144, 1400625), (243225, 1394400), (245763, 1380000), (246750, 1374480), (248400, 1365350), (249000, 1362060), (250992, 1351250), (252000, 1345845), (253800, 1336300), (257715, 1316000), (258750, 1310736), (259440, 1307250), (261450, 1297200), (263200, 1288575), (264375, 1282848), (267260, 1269000), (269169, 1260000), (270000, 1256122), (270250, 1254960), (272412, 1245000), (273070, 1242000), (274896, 1233750), (276000, 1228815), (278880, 1216125), (280125, 1210720), (280872, 1207500), (282000, 1202670), (284256, 1193125), (286350, 1184400), (289800, 1170300), (290500, 1167480), (291870, 1162000), (292575, 1159200), (296100, 1145400), (298800, 1135050), (301875, 1123488), (302680, 1120500), (305440, 1110375), (310500, 1092280), (311250, 1089648), (311328, 1089375), (312080, 1086750), (313740, 1081000), (315000, 1076676), (317250, 1069040), (320712, 1057500), (322000, 1053270), (324300, 1045800), (327684, 1035000), (329000, 1030860), (332000, 1021545), (334075, 1015200), (338400, 1002225), (340515, 996000), (343620, 987000), (345000, 983052), (347760, 975250), (348600, 972900), (351090, 966000), (352500, 962136), (355320, 954500), (358560, 945875), (358892, 945000), (360801, 940000), (362250, 936240), (363125, 933984), (363216, 933750), (370125, 916320), (373500, 908040), (374496, 905625), (378000, 897230), (378350, 896400), (381800, 888300), (386400, 877725), (388125, 873824), (389160, 871500), (390100, 869400), (392175, 864800), (394800, 859050), (400890, 846000), (402500, 842616), (405375, 836640), (408618, 830000), (409605, 828000), (411250, 824688), (412344, 822500), (414000, 819210), (415000, 817236), (418320, 810750), (420000, 807507), (421308, 805000), (423000, 801780), (427616, 793125), (429525, 789600), (432400, 784350), (434700, 780200), (435750, 778320), (436912, 776250), (444150, 763600), (448200, 756700), (448615, 756000), (454020, 747000), (458160, 740250), (460000, 737289), (464800, 729675), (466875, 726432), (466992, 726250), (468120, 724500), (470000, 721602), (472500, 717784), (473760, 715875), (477250, 710640), (481068, 705000), (483000, 702180), (486450, 697200), (487625, 695520), (491526, 690000), (493500, 687240), (496800, 682675), (498000, 681030), (501984, 675625), (507600, 668150), (515430, 658000), (517500, 655368), (518880, 653625), (522900, 648600), (526635, 644000), (528750, 641424), (534520, 634500), (538338, 630000), (540000, 628061), (540500, 627480), (543375, 624160), (544824, 622500), (546140, 621000), (549792, 616875), (560250, 605360), (561744, 603750), (564000, 601335), (567525, 597600), (572700, 592200), (579600, 585150), (581000, 583740)]