109090800000

素因数分解:

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

素因数の和:108

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 111, 112, 117, 120, 125, 126, 128, 130, 135, 140, 144, 148, 150, 156, 160, 162, 168, 175, 180, 182, 185, 189, 192, 195, 200, 208, 210, 216, 222, 224, 225, 234, 240, 250, 252, 259, 260, 270, 273, 280, 288, 296, 300, 312, 315, 320, 324, 325, 333, 336, 350, 351, 360, 364, 370, 375, 378, 384, 390, 400, 405, 416, 420, 432, 444, 448, 450, 455, 468, 480, 481, 500, 504, 518, 520, 525, 540, 546, 555, 560, 567, 576, 585, 592, 600, 624, 625, 630, 640, 648, 650, 666, 672, 675, 700, 702, 720, 728, 740, 750, 756, 777, 780, 800, 810, 819, 832, 840, 864, 875, 888, 896, 900, 910, 925, 936, 945, 960, 962, 975, 999, 1000, 1008, 1036, 1040, 1050, 1053, 1080, 1092, 1110, 1120, 1125, 1134, 1152, 1170, 1184, 1200, 1248, 1250, 1260, 1295, 1296, 1300, 1332, 1344, 1350, 1365, 1400, 1404, 1440, 1443, 1456, 1480, 1500, 1512, 1554, 1560, 1575, 1600, 1620, 1625, 1638, 1664, 1665, 1680, 1728, 1750, 1755, 1776, 1800, 1820, 1850, 1872, 1875, 1890, 1920, 1924, 1950, 1998, 2000, 2016, 2025, 2072, 2080, 2100, 2106, 2160, 2184, 2220, 2240, 2250, 2268, 2275, 2331, 2340, 2368, 2400, 2405, 2457, 2496, 2500, 2520, 2590, 2592, 2600, 2625, 2664, 2688, 2700, 2730, 2775, 2800, 2808, 2835, 2880, 2886, 2912, 2925, 2960, 2997, 3000, 3024, 3108, 3120, 3125, 3150, 3200, 3240, 3250, 3276, 3330, 3360, 3367, 3375, 3456, 3500, 3510, 3552, 3600, 3640, 3700, 3744, 3750, 3780, 3848, 3885, 3900, 3996, 4000, 4032, 4050, 4095, 4144, 4160, 4200, 4212, 4320, 4329, 4368, 4375, 4440, 4480, 4500, 4536, 4550, 4625, 4662, 4680, 4725, 4736, 4800, 4810, 4875, 4914, 4992, 4995, 5000, 5040, 5180, 5184, 5200, 5250, 5265, 5328, 5400, 5460, 5550, 5600, 5616, 5625, 5670, 5760, 5772, 5824, 5850, 5920, 5994, 6000, 6048, 6216, 6240, 6250, 6300, 6475, 6480, 6500, 6552, 6660, 6720, 6734, 6750, 6825, 6993, 7000, 7020, 7104, 7200, 7215, 7280, 7371, 7400, 7488, 7500, 7560, 7696, 7770, 7800, 7875, 7992, 8000, 8064, 8100, 8125, 8190, 8288, 8320, 8325, 8400, 8424, 8640, 8658, 8736, 8750, 8775, 8880, 9000, 9072, 9100, 9250, 9324, 9360, 9375, 9450, 9600, 9620, 9750, 9828, 9990, 10000, 10080, 10101, 10125, 10360, 10368, 10400, 10500, 10530, 10656, 10800, 10920, 11100, 11200, 11232, 11250, 11340, 11375, 11544, 11648, 11655, 11700, 11840, 11988, 12000, 12025, 12096, 12285, 12432, 12480, 12500, 12600, 12950, 12960, 12987, 13000, 13104, 13125, 13320, 13440, 13468, 13500, 13650, 13875, 13986, 14000, 14040, 14175, 14208, 14400, 14430, 14560, 14625, 14742, 14800, 14976, 14985, 15000, 15120, 15392, 15540, 15600, 15750, 15984, 16000, 16200, 16250, 16380, 16576, 16650, 16800, 16835, 16848, 16875, 17280, 17316, 17472, 17500, 17550, 17760, 18000, 18144, 18200, 18500, 18648, 18720, 18750, 18900, 19240, 19425, 19500, 19656, 19980, 20000, 20160, 20202, 20250, 20475, 20720, 20800, 20979, 21000, 21060, 21312, 21600, 21645, 21840, 21875, 22200, 22400, 22464, 22500, 22680, 22750, 23088, 23125, 23310, 23400, 23625, 23680, 23976, 24000, 24050, 24192, 24375, 24570, 24864, 24960, 24975, 25000, 25200, 25900, 25920, 25974, 26000, 26208, 26250, 26325, 26640, 26936, 27000, 27300, 27750, 27972, 28000, 28080, 28125, 28350, 28800, 28860, 29120, 29250, 29484, 29600, 29970, 30000, 30240, 30303, 30784, 31080, 31200, 31500, 31968, 32375, 32400, 32500, 32760, 33152, 33300, 33600, 33670, 33696, 33750, 34125, 34632, 34944, 34965, 35000, 35100, 35520, 36000, 36075, 36288, 36400, 36855, 37000, 37296, 37440, 37500, 37800, 38480, 38850, 38961, 39000, 39312, 39375, 39960, 40000, 40320, 40404, 40500, 40625, 40950, 41440, 41600, 41625, 41958, 42000, 42120, 42624, 43200, 43290, 43680, 43750, 43875, 44400, 44928, 45000, 45360, 45500, 46176, 46250, 46620, 46800, 47250, 47952, 48000, 48100, 48750, 49140, 49728, 49950, 50000, 50400, 50505, 50625, 51800, 51840, 51948, 52000, 52416, 52500, 52650, 53280, 53872, 54000, 54600, 55500, 55944, 56000, 56160, 56250, 56700, 56875, 57720, 58240, 58275, 58500, 58968, 59200, 59940, 60000, 60125, 60480, 60606, 61425, 61568, 62160, 62400, 63000, 63936, 64750, 64800, 64935, 65000, 65520, 65625, 66600, 67200, 67340, 67392, 67500, 68250, 69264, 69375, 69930, 70000, 70200, 70875, 71040, 72000, 72150, 72576, 72800, 73125, 73710, 74000, 74592, 74880, 74925, 75000, 75600, 76960, 77700, 77922, 78000, 78624, 78750, 79920, 80000, 80808, 81000, 81250, 81900, 82880, 83250, 83916, 84000, 84175, 84240, 84375, 86400, 86580, 87360, 87500, 87750, 88800, 90000, 90720, 90909, 91000, 92352, 92500, 93240, 93600, 94500, 95904, 96200, 97125, 97500, 98280, 99456, 99900, 100000, 100800, 101010, 101250, 102375, 103600, 103896, 104000, 104832, 104895, 105000, 105300, 106560, 107744, 108000, 108225, 109200, 111000, 111888, 112000, 112320, 112500, 113400, 113750, 115440, 115625, 116550, 117000, 117936, 118125, 118400, 119880, 120000, 120250, 120960, 121212, 121875, 122850, 124320, 124800, 124875, 126000, 127872, 129500, 129600, 129870, 130000, 131040, 131250, 131625, 133200, 134680, 134784, 135000, 136500, 138528, 138750, 139860, 140000, 140400, 141750, 144000, 144300, 145600, 146250, 147420, 148000, 149184, 149850, 150000, 151200, 151515, 153920, 155400, 155844, 156000, 157248, 157500, 159840, 161616, 161875, 162000, 162500, 163800, 165760, 166500, 167832, 168000, 168350, 168480, 168750, 170625, 173160, 174720, 174825, 175000, 175500, 177600, 180000, 180375, 181440, 181818, 182000, 184275, 184704, 185000, 186480, 187200, 189000, 191808, 192400, 194250, 194805, 195000, 196560, 196875, 199800, 200000, 201600, 202020, 202500, 204750, 207200, 207792, 208000, 208125, 209790, 210000, 210600, 213120, 215488, 216000, 216450, 218400, 219375, 222000, 223776, 224640, 225000, 226800, 227500, 230880, 231250, 233100, 234000, 235872, 236250, 239760, 240000, 240500, 242424, 243750, 245700, 248640, 249750, 252000, 252525, 253125, 259000, 259200, 259740, 260000, 262080, 262500, 263250, 266400, 269360, 270000, 272727, 273000, 277056, 277500, 279720, 280000, 280800, 283500, 284375, 288600, 291200, 291375, 292500, 294840, 296000, 298368, 299700, 300000, 300625, 302400, 303030, 307125, 307840, 310800, 311688, 312000, 314496, 315000, 319680, 323232, 323750, 324000, 324675, 325000, 327600, 333000, 335664, 336000, 336700, 336960, 337500, 341250, 346320, 346875, 349650, 350000, 351000, 354375, 355200, 360000, 360750, 362880, 363636, 364000, 365625, 368550, 370000, 372960, 374400, 374625, 378000, 383616, 384800, 388500, 389610, 390000, 393120, 393750, 399600, 400000, 404040, 405000, 409500, 414400, 415584, 416250, 419580, 420000, 420875, 421200, 430976, 432000, 432900, 436800, 438750, 444000, 447552, 450000, 453600, 454545, 455000, 461760, 462500, 466200, 468000, 471744, 472500, 479520, 481000, 484848, 485625, 487500, 491400, 497280, 499500, 504000, 505050, 506250, 511875, 518000, 519480, 520000, 524160, 524475, 525000, 526500, 532800, 538720, 540000, 541125, 545454, 546000, 554112, 555000, 559440, 560000, 561600, 567000, 568750, 577200, 582750, 585000, 589680, 590625, 592000, 599400, 600000, 601250, 604800, 606060, 614250, 621600, 623376, 624000, 624375, 630000, 639360, 646464, 647500, 648000, 649350, 650000, 655200, 658125, 666000, 671328, 673400, 673920, 675000, 682500, 692640, 693750, 699300, 700000, 702000, 708750, 720000, 721500, 727272, 728000, 731250, 737100, 740000, 745920, 749250, 756000, 757575, 769600, 777000, 779220, 780000, 786240, 787500, 799200, 808080, 809375, 810000, 819000, 828800, 831168, 832500, 839160, 840000, 841750, 842400, 853125, 865800, 873600, 874125, 877500, 888000, 895104, 900000, 901875, 907200, 909090, 910000, 921375, 923520, 925000, 932400, 936000, 943488, 945000, 959040, 962000, 969696, 971250, 974025, 975000, 982800, 999000, 1008000, 1010100, 1012500, 1023750, 1036000, 1038960, 1040000, 1040625, 1048950, 1050000, 1053000, 1065600, 1077440, 1080000, 1082250, 1090908, 1092000, 1096875, 1110000, 1118880, 1123200, 1134000, 1137500, 1154400, 1165500, 1170000, 1179360, 1181250, 1198800, 1200000, 1202500, 1212120, 1228500, 1243200, 1246752, 1248750, 1260000, 1262625, 1292928, 1295000, 1296000, 1298700, 1300000, 1310400, 1316250, 1332000, 1342656, 1346800, 1350000, 1363635, 1365000, 1385280, 1387500, 1398600, 1400000, 1404000, 1417500, 1443000, 1454544, 1456000, 1456875, 1462500, 1474200, 1480000, 1491840, 1498500, 1503125, 1512000, 1515150, 1535625, 1539200, 1554000, 1558440, 1560000, 1572480, 1575000, 1598400, 1616160, 1618750, 1620000, 1623375, 1638000, 1662336, 1665000, 1678320, 1680000, 1683500, 1684800, 1706250, 1731600, 1748250, 1755000, 1771875, 1776000, 1800000, 1803750, 1814400, 1818180, 1820000, 1842750, 1850000, 1864800, 1872000, 1873125, 1890000, 1918080, 1924000, 1939392, 1942500, 1948050, 1950000, 1965600, 1998000, 2020200, 2025000, 2047500, 2072000, 2077920, 2081250, 2097900, 2100000, 2104375, 2106000, 2154880, 2160000, 2164500, 2181816, 2184000, 2193750, 2220000, 2237760, 2268000, 2272725, 2275000, 2308800, 2331000, 2340000, 2358720, 2362500, 2397600, 2405000, 2424240, 2428125, 2457000, 2486400, 2493504, 2497500, 2520000, 2525250, 2559375, 2590000, 2597400, 2600000, 2620800, 2622375, 2632500, 2664000, 2685312, 2693600, 2700000, 2705625, 2727270, 2730000, 2770560, 2775000, 2797200, 2800000, 2808000, 2835000, 2886000, 2909088, 2913750, 2925000, 2948400, 2960000, 2997000, 3006250, 3024000, 3030300, 3071250, 3108000, 3116880, 3120000, 3121875, 3150000, 3196800, 3232320, 3237500, 3240000, 3246750, 3276000, 3290625, 3330000, 3356640, 3367000, 3369600, 3412500, 3463200, 3496500, 3510000, 3543750, 3600000, 3607500, 3636360, 3640000, 3685500, 3700000, 3729600, 3746250, 3780000, 3787875, 3848000, 3878784, 3885000, 3896100, 3900000, 3931200, 3996000, 4040400, 4050000, 4095000, 4144000, 4155840, 4162500, 4195800, 4200000, 4208750, 4212000, 4329000, 4363632, 4368000, 4370625, 4387500, 4440000, 4475520, 4509375, 4536000, 4545450, 4550000, 4606875, 4617600, 4662000, 4680000, 4717440, 4725000, 4795200, 4810000, 4848480, 4856250, 4870125, 4914000, 4987008, 4995000, 5040000, 5050500, 5118750, 5180000, 5194800, 5200000, 5244750, 5265000, 5328000, 5387200, 5400000, 5411250, 5454540, 5460000, 5550000, 5594400, 5616000, 5670000, 5772000, 5818176, 5827500, 5850000, 5896800, 5994000, 6012500, 6060600, 6142500, 6216000, 6233760, 6243750, 6300000, 6313125, 6464640, 6475000, 6480000, 6493500, 6552000, 6581250, 6660000, 6713280, 6734000, 6818175, 6825000, 6926400, 6993000, 7020000, 7087500, 7215000, 7272720, 7280000, 7284375, 7371000, 7400000, 7459200, 7492500, 7560000, 7575750, 7678125, 7696000, 7770000, 7792200, 7800000, 7862400, 7992000, 8080800, 8100000, 8116875, 8190000, 8311680, 8325000, 8391600, 8400000, 8417500, 8424000, 8658000, 8727264, 8741250, 8775000, 8880000, 9018750, 9072000, 9090900, 9100000, 9213750, 9324000, 9360000, 9365625, 9450000, 9590400, 9620000, 9696960, 9712500, 9740250, 9828000, 9990000, 10101000, 10237500, 10360000, 10389600, 10489500, 10521875, 10530000, 10774400, 10800000, 10822500, 10909080, 10920000, 11100000, 11188800, 11340000, 11363625, 11544000, 11636352, 11655000, 11700000, 11793600, 11988000, 12025000, 12121200, 12285000, 12432000, 12467520, 12487500, 12600000, 12626250, 12950000, 12987000, 13104000, 13111875, 13162500, 13320000, 13426560, 13468000, 13528125, 13636350, 13650000, 13852800, 13986000, 14040000, 14175000, 14430000, 14545440, 14568750, 14742000, 14800000, 14985000, 15120000, 15151500, 15356250, 15540000, 15584400, 15600000, 15984000, 16161600, 16200000, 16233750, 16380000, 16650000, 16783200, 16835000, 16848000, 17316000, 17454528, 17482500, 17550000, 18037500, 18181800, 18200000, 18427500, 18648000, 18731250, 18900000, 18939375, 19240000, 19393920, 19425000, 19480500, 19656000, 19980000, 20202000, 20475000, 20720000, 20779200, 20979000, 21043750, 21060000, 21645000, 21818160, 21840000, 21853125, 22200000, 22377600, 22680000, 22727250, 23034375, 23088000, 23310000, 23400000, 23587200, 23976000, 24050000, 24242400, 24350625, 24570000, 24935040, 24975000, 25200000, 25252500, 25900000, 25974000, 26223750, 26325000, 26640000, 26936000, 27056250, 27272700, 27300000, 27972000, 28080000, 28350000, 28860000, 29090880, 29137500, 29484000, 29970000, 30303000, 30712500, 31080000, 31168800, 31565625, 32323200, 32400000, 32467500, 32760000, 33300000, 33566400, 33670000, 34090875, 34632000, 34909056, 34965000, 35100000, 36075000, 36363600, 36400000, 36855000, 37296000, 37462500, 37800000, 37878750, 38480000, 38850000, 38961000, 39312000, 39960000, 40404000, 40584375, 40950000, 41558400, 41958000, 42087500, 42120000, 43290000, 43636320, 43706250, 44400000, 45360000, 45454500, 46068750, 46620000, 46800000, 47952000, 48100000, 48484800, 48701250, 49140000, 49950000, 50505000, 51800000, 51948000, 52447500, 52650000, 53872000, 54112500, 54545400, 54600000, 55944000, 56700000, 56818125, 57720000, 58181760, 58275000, 58968000, 59940000, 60606000, 61425000, 62160000, 62337600, 63131250, 64935000, 65520000, 65559375, 66600000, 67132800, 67340000, 68181750, 69264000, 69930000, 70200000, 72150000, 72727200, 73710000, 74925000, 75600000, 75757500, 77700000, 77922000, 79920000, 80808000, 81168750, 81900000, 83916000, 84175000, 84240000, 86580000, 87272640, 87412500, 90909000, 92137500, 93240000, 94696875, 96200000, 96969600, 97402500, 98280000, 99900000, 101010000, 103600000, 103896000, 104895000, 105300000, 108225000, 109090800, 109200000, 111888000, 113400000, 113636250, 115440000, 116550000, 117936000, 119880000, 121212000, 121753125, 122850000, 124675200, 126262500, 129870000, 131118750, 133200000, 134680000, 136363500, 139860000, 140400000, 144300000, 145454400, 147420000, 149850000, 151515000, 155400000, 155844000, 161616000, 162337500, 163800000, 167832000, 168350000, 170454375, 173160000, 174545280, 174825000, 181818000, 184275000, 186480000, 189393750, 192400000, 194805000, 196560000, 199800000, 202020000, 207792000, 209790000, 210600000, 216450000, 218181600, 226800000, 227272500, 233100000, 239760000, 242424000, 243506250, 245700000, 252525000, 259740000, 262237500, 269360000, 272727000, 279720000, 284090625, 288600000, 290908800, 294840000, 299700000, 303030000, 310800000, 311688000, 324675000, 327600000, 335664000, 336700000, 340908750, 346320000, 349650000, 363636000, 368550000, 378787500, 389610000, 399600000, 404040000, 419580000, 421200000, 432900000, 436363200, 454545000, 466200000, 484848000, 487012500, 491400000, 505050000, 519480000, 524475000, 545454000, 559440000, 568181250, 577200000, 589680000, 599400000, 606060000, 623376000, 649350000, 673400000, 681817500, 699300000, 727272000, 737100000, 757575000, 779220000, 808080000, 839160000, 852271875, 865800000, 872726400, 909090000, 932400000, 974025000, 982800000, 1010100000, 1038960000, 1048950000, 1090908000, 1136362500, 1198800000, 1212120000, 1298700000, 1346800000, 1363635000, 1398600000, 1454544000, 1474200000, 1515150000, 1558440000, 1678320000, 1704543750, 1731600000, 1818180000, 1948050000, 2020200000, 2097900000, 2181816000, 2272725000, 2424240000, 2597400000, 2727270000, 2797200000, 2948400000, 3030300000, 3116880000, 3409087500, 3636360000, 3896100000, 4040400000, 4195800000, 4363632000, 4545450000, 5194800000, 5454540000, 6060600000, 6818175000, 7272720000, 7792200000, 8391600000, 9090900000, 10909080000, 12121200000, 13636350000, 15584400000, 18181800000, 21818160000, 27272700000, 36363600000, 54545400000, 109090800000]

約数ペア:

[(1, 109090800000), (2, 54545400000), (3, 36363600000), (4, 27272700000), (5, 21818160000), (6, 18181800000), (7, 15584400000), (8, 13636350000), (9, 12121200000), (10, 10909080000), (12, 9090900000), (13, 8391600000), (14, 7792200000), (15, 7272720000), (16, 6818175000), (18, 6060600000), (20, 5454540000), (21, 5194800000), (24, 4545450000), (25, 4363632000), (26, 4195800000), (27, 4040400000), (28, 3896100000), (30, 3636360000), (32, 3409087500), (35, 3116880000), (36, 3030300000), (37, 2948400000), (39, 2797200000), (40, 2727270000), (42, 2597400000), (45, 2424240000), (48, 2272725000), (50, 2181816000), (52, 2097900000), (54, 2020200000), (56, 1948050000), (60, 1818180000), (63, 1731600000), (64, 1704543750), (65, 1678320000), (70, 1558440000), (72, 1515150000), (74, 1474200000), (75, 1454544000), (78, 1398600000), (80, 1363635000), (81, 1346800000), (84, 1298700000), (90, 1212120000), (91, 1198800000), (96, 1136362500), (100, 1090908000), (104, 1048950000), (105, 1038960000), (108, 1010100000), (111, 982800000), (112, 974025000), (117, 932400000), (120, 909090000), (125, 872726400), (126, 865800000), (128, 852271875), (130, 839160000), (135, 808080000), (140, 779220000), (144, 757575000), (148, 737100000), (150, 727272000), (156, 699300000), (160, 681817500), (162, 673400000), (168, 649350000), (175, 623376000), (180, 606060000), (182, 599400000), (185, 589680000), (189, 577200000), (192, 568181250), (195, 559440000), (200, 545454000), (208, 524475000), (210, 519480000), (216, 505050000), (222, 491400000), (224, 487012500), (225, 484848000), (234, 466200000), (240, 454545000), (250, 436363200), (252, 432900000), (259, 421200000), (260, 419580000), (270, 404040000), (273, 399600000), (280, 389610000), (288, 378787500), (296, 368550000), (300, 363636000), (312, 349650000), (315, 346320000), (320, 340908750), (324, 336700000), (325, 335664000), (333, 327600000), (336, 324675000), (350, 311688000), (351, 310800000), (360, 303030000), (364, 299700000), (370, 294840000), (375, 290908800), (378, 288600000), (384, 284090625), (390, 279720000), (400, 272727000), (405, 269360000), (416, 262237500), (420, 259740000), (432, 252525000), (444, 245700000), (448, 243506250), (450, 242424000), (455, 239760000), (468, 233100000), (480, 227272500), (481, 226800000), (500, 218181600), (504, 216450000), (518, 210600000), (520, 209790000), (525, 207792000), (540, 202020000), (546, 199800000), (555, 196560000), (560, 194805000), (567, 192400000), (576, 189393750), (585, 186480000), (592, 184275000), (600, 181818000), (624, 174825000), (625, 174545280), (630, 173160000), (640, 170454375), (648, 168350000), (650, 167832000), (666, 163800000), (672, 162337500), (675, 161616000), (700, 155844000), (702, 155400000), (720, 151515000), (728, 149850000), (740, 147420000), (750, 145454400), (756, 144300000), (777, 140400000), (780, 139860000), (800, 136363500), (810, 134680000), (819, 133200000), (832, 131118750), (840, 129870000), (864, 126262500), (875, 124675200), (888, 122850000), (896, 121753125), (900, 121212000), (910, 119880000), (925, 117936000), (936, 116550000), (945, 115440000), (960, 113636250), (962, 113400000), (975, 111888000), (999, 109200000), (1000, 109090800), (1008, 108225000), (1036, 105300000), (1040, 104895000), (1050, 103896000), (1053, 103600000), (1080, 101010000), (1092, 99900000), (1110, 98280000), (1120, 97402500), (1125, 96969600), (1134, 96200000), (1152, 94696875), (1170, 93240000), (1184, 92137500), (1200, 90909000), (1248, 87412500), (1250, 87272640), (1260, 86580000), (1295, 84240000), (1296, 84175000), (1300, 83916000), (1332, 81900000), (1344, 81168750), (1350, 80808000), (1365, 79920000), (1400, 77922000), (1404, 77700000), (1440, 75757500), (1443, 75600000), (1456, 74925000), (1480, 73710000), (1500, 72727200), (1512, 72150000), (1554, 70200000), (1560, 69930000), (1575, 69264000), (1600, 68181750), (1620, 67340000), (1625, 67132800), (1638, 66600000), (1664, 65559375), (1665, 65520000), (1680, 64935000), (1728, 63131250), (1750, 62337600), (1755, 62160000), (1776, 61425000), (1800, 60606000), (1820, 59940000), (1850, 58968000), (1872, 58275000), (1875, 58181760), (1890, 57720000), (1920, 56818125), (1924, 56700000), (1950, 55944000), (1998, 54600000), (2000, 54545400), (2016, 54112500), (2025, 53872000), (2072, 52650000), (2080, 52447500), (2100, 51948000), (2106, 51800000), (2160, 50505000), (2184, 49950000), (2220, 49140000), (2240, 48701250), (2250, 48484800), (2268, 48100000), (2275, 47952000), (2331, 46800000), (2340, 46620000), (2368, 46068750), (2400, 45454500), (2405, 45360000), (2457, 44400000), (2496, 43706250), (2500, 43636320), (2520, 43290000), (2590, 42120000), (2592, 42087500), (2600, 41958000), (2625, 41558400), (2664, 40950000), (2688, 40584375), (2700, 40404000), (2730, 39960000), (2775, 39312000), (2800, 38961000), (2808, 38850000), (2835, 38480000), (2880, 37878750), (2886, 37800000), (2912, 37462500), (2925, 37296000), (2960, 36855000), (2997, 36400000), (3000, 36363600), (3024, 36075000), (3108, 35100000), (3120, 34965000), (3125, 34909056), (3150, 34632000), (3200, 34090875), (3240, 33670000), (3250, 33566400), (3276, 33300000), (3330, 32760000), (3360, 32467500), (3367, 32400000), (3375, 32323200), (3456, 31565625), (3500, 31168800), (3510, 31080000), (3552, 30712500), (3600, 30303000), (3640, 29970000), (3700, 29484000), (3744, 29137500), (3750, 29090880), (3780, 28860000), (3848, 28350000), (3885, 28080000), (3900, 27972000), (3996, 27300000), (4000, 27272700), (4032, 27056250), (4050, 26936000), (4095, 26640000), (4144, 26325000), (4160, 26223750), (4200, 25974000), (4212, 25900000), (4320, 25252500), (4329, 25200000), (4368, 24975000), (4375, 24935040), (4440, 24570000), (4480, 24350625), (4500, 24242400), (4536, 24050000), (4550, 23976000), (4625, 23587200), (4662, 23400000), (4680, 23310000), (4725, 23088000), (4736, 23034375), (4800, 22727250), (4810, 22680000), (4875, 22377600), (4914, 22200000), (4992, 21853125), (4995, 21840000), (5000, 21818160), (5040, 21645000), (5180, 21060000), (5184, 21043750), (5200, 20979000), (5250, 20779200), (5265, 20720000), (5328, 20475000), (5400, 20202000), (5460, 19980000), (5550, 19656000), (5600, 19480500), (5616, 19425000), (5625, 19393920), (5670, 19240000), (5760, 18939375), (5772, 18900000), (5824, 18731250), (5850, 18648000), (5920, 18427500), (5994, 18200000), (6000, 18181800), (6048, 18037500), (6216, 17550000), (6240, 17482500), (6250, 17454528), (6300, 17316000), (6475, 16848000), (6480, 16835000), (6500, 16783200), (6552, 16650000), (6660, 16380000), (6720, 16233750), (6734, 16200000), (6750, 16161600), (6825, 15984000), (6993, 15600000), (7000, 15584400), (7020, 15540000), (7104, 15356250), (7200, 15151500), (7215, 15120000), (7280, 14985000), (7371, 14800000), (7400, 14742000), (7488, 14568750), (7500, 14545440), (7560, 14430000), (7696, 14175000), (7770, 14040000), (7800, 13986000), (7875, 13852800), (7992, 13650000), (8000, 13636350), (8064, 13528125), (8100, 13468000), (8125, 13426560), (8190, 13320000), (8288, 13162500), (8320, 13111875), (8325, 13104000), (8400, 12987000), (8424, 12950000), (8640, 12626250), (8658, 12600000), (8736, 12487500), (8750, 12467520), (8775, 12432000), (8880, 12285000), (9000, 12121200), (9072, 12025000), (9100, 11988000), (9250, 11793600), (9324, 11700000), (9360, 11655000), (9375, 11636352), (9450, 11544000), (9600, 11363625), (9620, 11340000), (9750, 11188800), (9828, 11100000), (9990, 10920000), (10000, 10909080), (10080, 10822500), (10101, 10800000), (10125, 10774400), (10360, 10530000), (10368, 10521875), (10400, 10489500), (10500, 10389600), (10530, 10360000), (10656, 10237500), (10800, 10101000), (10920, 9990000), (11100, 9828000), (11200, 9740250), (11232, 9712500), (11250, 9696960), (11340, 9620000), (11375, 9590400), (11544, 9450000), (11648, 9365625), (11655, 9360000), (11700, 9324000), (11840, 9213750), (11988, 9100000), (12000, 9090900), (12025, 9072000), (12096, 9018750), (12285, 8880000), (12432, 8775000), (12480, 8741250), (12500, 8727264), (12600, 8658000), (12950, 8424000), (12960, 8417500), (12987, 8400000), (13000, 8391600), (13104, 8325000), (13125, 8311680), (13320, 8190000), (13440, 8116875), (13468, 8100000), (13500, 8080800), (13650, 7992000), (13875, 7862400), (13986, 7800000), (14000, 7792200), (14040, 7770000), (14175, 7696000), (14208, 7678125), (14400, 7575750), (14430, 7560000), (14560, 7492500), (14625, 7459200), (14742, 7400000), (14800, 7371000), (14976, 7284375), (14985, 7280000), (15000, 7272720), (15120, 7215000), (15392, 7087500), (15540, 7020000), (15600, 6993000), (15750, 6926400), (15984, 6825000), (16000, 6818175), (16200, 6734000), (16250, 6713280), (16380, 6660000), (16576, 6581250), (16650, 6552000), (16800, 6493500), (16835, 6480000), (16848, 6475000), (16875, 6464640), (17280, 6313125), (17316, 6300000), (17472, 6243750), (17500, 6233760), (17550, 6216000), (17760, 6142500), (18000, 6060600), (18144, 6012500), (18200, 5994000), (18500, 5896800), (18648, 5850000), (18720, 5827500), (18750, 5818176), (18900, 5772000), (19240, 5670000), (19425, 5616000), (19500, 5594400), (19656, 5550000), (19980, 5460000), (20000, 5454540), (20160, 5411250), (20202, 5400000), (20250, 5387200), (20475, 5328000), (20720, 5265000), (20800, 5244750), (20979, 5200000), (21000, 5194800), (21060, 5180000), (21312, 5118750), (21600, 5050500), (21645, 5040000), (21840, 4995000), (21875, 4987008), (22200, 4914000), (22400, 4870125), (22464, 4856250), (22500, 4848480), (22680, 4810000), (22750, 4795200), (23088, 4725000), (23125, 4717440), (23310, 4680000), (23400, 4662000), (23625, 4617600), (23680, 4606875), (23976, 4550000), (24000, 4545450), (24050, 4536000), (24192, 4509375), (24375, 4475520), (24570, 4440000), (24864, 4387500), (24960, 4370625), (24975, 4368000), (25000, 4363632), (25200, 4329000), (25900, 4212000), (25920, 4208750), (25974, 4200000), (26000, 4195800), (26208, 4162500), (26250, 4155840), (26325, 4144000), (26640, 4095000), (26936, 4050000), (27000, 4040400), (27300, 3996000), (27750, 3931200), (27972, 3900000), (28000, 3896100), (28080, 3885000), (28125, 3878784), (28350, 3848000), (28800, 3787875), (28860, 3780000), (29120, 3746250), (29250, 3729600), (29484, 3700000), (29600, 3685500), (29970, 3640000), (30000, 3636360), (30240, 3607500), (30303, 3600000), (30784, 3543750), (31080, 3510000), (31200, 3496500), (31500, 3463200), (31968, 3412500), (32375, 3369600), (32400, 3367000), (32500, 3356640), (32760, 3330000), (33152, 3290625), (33300, 3276000), (33600, 3246750), (33670, 3240000), (33696, 3237500), (33750, 3232320), (34125, 3196800), (34632, 3150000), (34944, 3121875), (34965, 3120000), (35000, 3116880), (35100, 3108000), (35520, 3071250), (36000, 3030300), (36075, 3024000), (36288, 3006250), (36400, 2997000), (36855, 2960000), (37000, 2948400), (37296, 2925000), (37440, 2913750), (37500, 2909088), (37800, 2886000), (38480, 2835000), (38850, 2808000), (38961, 2800000), (39000, 2797200), (39312, 2775000), (39375, 2770560), (39960, 2730000), (40000, 2727270), (40320, 2705625), (40404, 2700000), (40500, 2693600), (40625, 2685312), (40950, 2664000), (41440, 2632500), (41600, 2622375), (41625, 2620800), (41958, 2600000), (42000, 2597400), (42120, 2590000), (42624, 2559375), (43200, 2525250), (43290, 2520000), (43680, 2497500), (43750, 2493504), (43875, 2486400), (44400, 2457000), (44928, 2428125), (45000, 2424240), (45360, 2405000), (45500, 2397600), (46176, 2362500), (46250, 2358720), (46620, 2340000), (46800, 2331000), (47250, 2308800), (47952, 2275000), (48000, 2272725), (48100, 2268000), (48750, 2237760), (49140, 2220000), (49728, 2193750), (49950, 2184000), (50000, 2181816), (50400, 2164500), (50505, 2160000), (50625, 2154880), (51800, 2106000), (51840, 2104375), (51948, 2100000), (52000, 2097900), (52416, 2081250), (52500, 2077920), (52650, 2072000), (53280, 2047500), (53872, 2025000), (54000, 2020200), (54600, 1998000), (55500, 1965600), (55944, 1950000), (56000, 1948050), (56160, 1942500), (56250, 1939392), (56700, 1924000), (56875, 1918080), (57720, 1890000), (58240, 1873125), (58275, 1872000), (58500, 1864800), (58968, 1850000), (59200, 1842750), (59940, 1820000), (60000, 1818180), (60125, 1814400), (60480, 1803750), (60606, 1800000), (61425, 1776000), (61568, 1771875), (62160, 1755000), (62400, 1748250), (63000, 1731600), (63936, 1706250), (64750, 1684800), (64800, 1683500), (64935, 1680000), (65000, 1678320), (65520, 1665000), (65625, 1662336), (66600, 1638000), (67200, 1623375), (67340, 1620000), (67392, 1618750), (67500, 1616160), (68250, 1598400), (69264, 1575000), (69375, 1572480), (69930, 1560000), (70000, 1558440), (70200, 1554000), (70875, 1539200), (71040, 1535625), (72000, 1515150), (72150, 1512000), (72576, 1503125), (72800, 1498500), (73125, 1491840), (73710, 1480000), (74000, 1474200), (74592, 1462500), (74880, 1456875), (74925, 1456000), (75000, 1454544), (75600, 1443000), (76960, 1417500), (77700, 1404000), (77922, 1400000), (78000, 1398600), (78624, 1387500), (78750, 1385280), (79920, 1365000), (80000, 1363635), (80808, 1350000), (81000, 1346800), (81250, 1342656), (81900, 1332000), (82880, 1316250), (83250, 1310400), (83916, 1300000), (84000, 1298700), (84175, 1296000), (84240, 1295000), (84375, 1292928), (86400, 1262625), (86580, 1260000), (87360, 1248750), (87500, 1246752), (87750, 1243200), (88800, 1228500), (90000, 1212120), (90720, 1202500), (90909, 1200000), (91000, 1198800), (92352, 1181250), (92500, 1179360), (93240, 1170000), (93600, 1165500), (94500, 1154400), (95904, 1137500), (96200, 1134000), (97125, 1123200), (97500, 1118880), (98280, 1110000), (99456, 1096875), (99900, 1092000), (100000, 1090908), (100800, 1082250), (101010, 1080000), (101250, 1077440), (102375, 1065600), (103600, 1053000), (103896, 1050000), (104000, 1048950), (104832, 1040625), (104895, 1040000), (105000, 1038960), (105300, 1036000), (106560, 1023750), (107744, 1012500), (108000, 1010100), (108225, 1008000), (109200, 999000), (111000, 982800), (111888, 975000), (112000, 974025), (112320, 971250), (112500, 969696), (113400, 962000), (113750, 959040), (115440, 945000), (115625, 943488), (116550, 936000), (117000, 932400), (117936, 925000), (118125, 923520), (118400, 921375), (119880, 910000), (120000, 909090), (120250, 907200), (120960, 901875), (121212, 900000), (121875, 895104), (122850, 888000), (124320, 877500), (124800, 874125), (124875, 873600), (126000, 865800), (127872, 853125), (129500, 842400), (129600, 841750), (129870, 840000), (130000, 839160), (131040, 832500), (131250, 831168), (131625, 828800), (133200, 819000), (134680, 810000), (134784, 809375), (135000, 808080), (136500, 799200), (138528, 787500), (138750, 786240), (139860, 780000), (140000, 779220), (140400, 777000), (141750, 769600), (144000, 757575), (144300, 756000), (145600, 749250), (146250, 745920), (147420, 740000), (148000, 737100), (149184, 731250), (149850, 728000), (150000, 727272), (151200, 721500), (151515, 720000), (153920, 708750), (155400, 702000), (155844, 700000), (156000, 699300), (157248, 693750), (157500, 692640), (159840, 682500), (161616, 675000), (161875, 673920), (162000, 673400), (162500, 671328), (163800, 666000), (165760, 658125), (166500, 655200), (167832, 650000), (168000, 649350), (168350, 648000), (168480, 647500), (168750, 646464), (170625, 639360), (173160, 630000), (174720, 624375), (174825, 624000), (175000, 623376), (175500, 621600), (177600, 614250), (180000, 606060), (180375, 604800), (181440, 601250), (181818, 600000), (182000, 599400), (184275, 592000), (184704, 590625), (185000, 589680), (186480, 585000), (187200, 582750), (189000, 577200), (191808, 568750), (192400, 567000), (194250, 561600), (194805, 560000), (195000, 559440), (196560, 555000), (196875, 554112), (199800, 546000), (200000, 545454), (201600, 541125), (202020, 540000), (202500, 538720), (204750, 532800), (207200, 526500), (207792, 525000), (208000, 524475), (208125, 524160), (209790, 520000), (210000, 519480), (210600, 518000), (213120, 511875), (215488, 506250), (216000, 505050), (216450, 504000), (218400, 499500), (219375, 497280), (222000, 491400), (223776, 487500), (224640, 485625), (225000, 484848), (226800, 481000), (227500, 479520), (230880, 472500), (231250, 471744), (233100, 468000), (234000, 466200), (235872, 462500), (236250, 461760), (239760, 455000), (240000, 454545), (240500, 453600), (242424, 450000), (243750, 447552), (245700, 444000), (248640, 438750), (249750, 436800), (252000, 432900), (252525, 432000), (253125, 430976), (259000, 421200), (259200, 420875), (259740, 420000), (260000, 419580), (262080, 416250), (262500, 415584), (263250, 414400), (266400, 409500), (269360, 405000), (270000, 404040), (272727, 400000), (273000, 399600), (277056, 393750), (277500, 393120), (279720, 390000), (280000, 389610), (280800, 388500), (283500, 384800), (284375, 383616), (288600, 378000), (291200, 374625), (291375, 374400), (292500, 372960), (294840, 370000), (296000, 368550), (298368, 365625), (299700, 364000), (300000, 363636), (300625, 362880), (302400, 360750), (303030, 360000), (307125, 355200), (307840, 354375), (310800, 351000), (311688, 350000), (312000, 349650), (314496, 346875), (315000, 346320), (319680, 341250), (323232, 337500), (323750, 336960), (324000, 336700), (324675, 336000), (325000, 335664), (327600, 333000)]