25090884000

素因数分解:

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

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 60, 63, 65, 69, 70, 72, 74, 75, 78, 80, 81, 84, 90, 91, 92, 96, 100, 104, 105, 108, 111, 112, 115, 117, 120, 125, 126, 130, 135, 138, 140, 144, 148, 150, 156, 160, 161, 162, 168, 175, 180, 182, 184, 185, 189, 195, 200, 207, 208, 210, 216, 222, 224, 225, 230, 234, 240, 250, 252, 259, 260, 270, 273, 276, 280, 288, 296, 299, 300, 312, 315, 322, 324, 325, 333, 336, 345, 350, 351, 360, 364, 368, 370, 375, 378, 390, 400, 405, 414, 416, 420, 432, 444, 450, 455, 460, 468, 480, 481, 483, 500, 504, 518, 520, 525, 540, 546, 552, 555, 560, 567, 575, 585, 592, 598, 600, 621, 624, 630, 644, 648, 650, 666, 672, 675, 690, 700, 702, 720, 728, 736, 740, 750, 756, 777, 780, 800, 805, 810, 819, 828, 840, 851, 864, 875, 888, 897, 900, 910, 920, 925, 936, 945, 962, 966, 975, 999, 1000, 1008, 1035, 1036, 1040, 1050, 1053, 1080, 1092, 1104, 1110, 1120, 1125, 1134, 1150, 1170, 1184, 1196, 1200, 1242, 1248, 1260, 1288, 1295, 1296, 1300, 1332, 1350, 1365, 1380, 1400, 1404, 1440, 1443, 1449, 1456, 1480, 1495, 1500, 1512, 1554, 1560, 1575, 1610, 1620, 1625, 1638, 1656, 1665, 1680, 1702, 1725, 1750, 1755, 1776, 1794, 1800, 1820, 1840, 1850, 1863, 1872, 1890, 1924, 1932, 1950, 1998, 2000, 2016, 2025, 2070, 2072, 2080, 2093, 2100, 2106, 2160, 2184, 2208, 2220, 2250, 2268, 2275, 2300, 2331, 2340, 2392, 2400, 2405, 2415, 2457, 2484, 2520, 2553, 2576, 2590, 2592, 2600, 2625, 2664, 2691, 2700, 2730, 2760, 2775, 2800, 2808, 2835, 2875, 2886, 2898, 2912, 2925, 2960, 2990, 2997, 3000, 3024, 3105, 3108, 3120, 3150, 3220, 3240, 3250, 3276, 3312, 3330, 3360, 3367, 3375, 3404, 3450, 3500, 3510, 3552, 3588, 3600, 3640, 3680, 3700, 3726, 3744, 3780, 3848, 3864, 3885, 3900, 3996, 4000, 4025, 4050, 4095, 4140, 4144, 4186, 4200, 4212, 4255, 4320, 4329, 4347, 4368, 4440, 4485, 4500, 4536, 4550, 4600, 4625, 4662, 4680, 4725, 4784, 4810, 4830, 4875, 4914, 4968, 4995, 5040, 5106, 5152, 5175, 5180, 5200, 5250, 5265, 5328, 5382, 5400, 5460, 5520, 5550, 5600, 5616, 5670, 5750, 5772, 5796, 5850, 5920, 5957, 5980, 5994, 6000, 6048, 6210, 6216, 6240, 6279, 6300, 6440, 6475, 6480, 6500, 6552, 6624, 6660, 6734, 6750, 6808, 6825, 6900, 6993, 7000, 7020, 7176, 7200, 7215, 7245, 7280, 7371, 7400, 7452, 7475, 7560, 7659, 7696, 7728, 7770, 7800, 7875, 7992, 8050, 8073, 8100, 8190, 8280, 8288, 8325, 8372, 8400, 8424, 8510, 8625, 8658, 8694, 8736, 8775, 8880, 8970, 9000, 9072, 9100, 9200, 9250, 9315, 9324, 9360, 9450, 9568, 9620, 9660, 9750, 9828, 9936, 9990, 10080, 10101, 10125, 10212, 10350, 10360, 10400, 10465, 10500, 10530, 10656, 10764, 10800, 10920, 11040, 11063, 11100, 11232, 11340, 11375, 11500, 11544, 11592, 11655, 11700, 11914, 11960, 11988, 12000, 12025, 12075, 12285, 12420, 12432, 12558, 12600, 12765, 12880, 12950, 12960, 12987, 13000, 13041, 13104, 13320, 13455, 13468, 13500, 13616, 13650, 13800, 13875, 13986, 14000, 14040, 14175, 14352, 14430, 14490, 14560, 14625, 14742, 14800, 14904, 14950, 14985, 15120, 15318, 15392, 15456, 15525, 15540, 15600, 15750, 15984, 16100, 16146, 16200, 16380, 16560, 16650, 16744, 16800, 16835, 16848, 17020, 17250, 17316, 17388, 17550, 17760, 17871, 17940, 18000, 18144, 18200, 18400, 18500, 18630, 18648, 18720, 18837, 18900, 19240, 19320, 19425, 19500, 19656, 19872, 19980, 20125, 20202, 20250, 20424, 20475, 20700, 20720, 20930, 20979, 21000, 21060, 21275, 21528, 21600, 21645, 21735, 21840, 22126, 22200, 22425, 22680, 22750, 22977, 23000, 23088, 23184, 23310, 23400, 23625, 23828, 23920, 23976, 24050, 24150, 24219, 24570, 24840, 24864, 24975, 25116, 25200, 25530, 25760, 25875, 25900, 25974, 26000, 26082, 26208, 26325, 26640, 26910, 26936, 27000, 27232, 27300, 27600, 27750, 27972, 28000, 28080, 28350, 28704, 28860, 28980, 29250, 29484, 29600, 29785, 29808, 29900, 29970, 30240, 30303, 30636, 31050, 31080, 31200, 31395, 31500, 31968, 32200, 32292, 32375, 32400, 32760, 33120, 33189, 33300, 33488, 33670, 33696, 34040, 34125, 34500, 34632, 34776, 34965, 35100, 35742, 35880, 36000, 36075, 36225, 36400, 36855, 37000, 37260, 37296, 37375, 37674, 37800, 38295, 38480, 38640, 38850, 38961, 39000, 39312, 39960, 40250, 40365, 40404, 40500, 40848, 40950, 41400, 41440, 41625, 41860, 41958, 42000, 42120, 42550, 43056, 43290, 43470, 43680, 43875, 44252, 44400, 44850, 45360, 45500, 45954, 46000, 46176, 46368, 46575, 46620, 46800, 47250, 47656, 47840, 47952, 48100, 48300, 48438, 49140, 49680, 49950, 50232, 50400, 50505, 51060, 51750, 51800, 51948, 52000, 52164, 52325, 52650, 53280, 53613, 53820, 53872, 54000, 54600, 55200, 55315, 55500, 55944, 56160, 56511, 56700, 57720, 57960, 58275, 58500, 58968, 59570, 59616, 59800, 59940, 60125, 60375, 60606, 61272, 61425, 62100, 62160, 62790, 63000, 63825, 64400, 64584, 64750, 64800, 64935, 65205, 65520, 66378, 66600, 66976, 67275, 67340, 68080, 68250, 68931, 69000, 69264, 69552, 69930, 70200, 70875, 71484, 71760, 72150, 72450, 72800, 73710, 74000, 74520, 74592, 74750, 74925, 75348, 75600, 76590, 76960, 77280, 77441, 77625, 77700, 77922, 78000, 78624, 79920, 80500, 80730, 80808, 81000, 81696, 81900, 82800, 83250, 83720, 83916, 84000, 84175, 84240, 85100, 86112, 86580, 86940, 87750, 88504, 88800, 89355, 89700, 90720, 90909, 91000, 91908, 92000, 93150, 93240, 93600, 94185, 94500, 95312, 95904, 96200, 96600, 96876, 97125, 98280, 99360, 99567, 99900, 100464, 101010, 102120, 102375, 103500, 103600, 103896, 104328, 104650, 104895, 105300, 106375, 107226, 107640, 107744, 108000, 108225, 108675, 109200, 110630, 111000, 111888, 112125, 113022, 113400, 114885, 115440, 115920, 116550, 117000, 117936, 119140, 119600, 119880, 120250, 120750, 121095, 121212, 122544, 122850, 124200, 124320, 124875, 125580, 126000, 127650, 128800, 129168, 129500, 129870, 130410, 131040, 131625, 132756, 133200, 134550, 134680, 136160, 136500, 137862, 138000, 138528, 139104, 139860, 140400, 141750, 142968, 143520, 144300, 144900, 147420, 148000, 148925, 149040, 149500, 149850, 150696, 151200, 151515, 153180, 154882, 155250, 155400, 155844, 156000, 156975, 159840, 160839, 161000, 161460, 161616, 162000, 163800, 165600, 165945, 166500, 167440, 167832, 168350, 168480, 169533, 170200, 173160, 173880, 174825, 175500, 177008, 178710, 179400, 180375, 181125, 181818, 182000, 183816, 184275, 186300, 186480, 188370, 189000, 190624, 191475, 192400, 193200, 193752, 194250, 194805, 196560, 199134, 199800, 200928, 201825, 202020, 204240, 204750, 207000, 207200, 207792, 208656, 209300, 209790, 210600, 212750, 214452, 215280, 216450, 217350, 218400, 221260, 222000, 223776, 224250, 226044, 226800, 229770, 230880, 231840, 232323, 232875, 233100, 234000, 235872, 238280, 239200, 239760, 240500, 241500, 242190, 242424, 245088, 245700, 248400, 249750, 251160, 252000, 252525, 255300, 258336, 259000, 259740, 260820, 261625, 263250, 265512, 266400, 268065, 269100, 269360, 272727, 273000, 275724, 276000, 276575, 279720, 280800, 282555, 283500, 285936, 288600, 289800, 291375, 294840, 297850, 298080, 298701, 299000, 299700, 301392, 303030, 306360, 307125, 309764, 310500, 310800, 311688, 313950, 319125, 321678, 322000, 322920, 323232, 324000, 324675, 326025, 327600, 331890, 333000, 334880, 335664, 336375, 336700, 339066, 340400, 344655, 346320, 347760, 349650, 351000, 354016, 357420, 358800, 360750, 362250, 363636, 364000, 367632, 368550, 372600, 372960, 374625, 376740, 378000, 382950, 384800, 386400, 387205, 387504, 388500, 389610, 393120, 398268, 399600, 403650, 404040, 408480, 409500, 414000, 415584, 417312, 418600, 419580, 420875, 421200, 425500, 428904, 430560, 432900, 434700, 442520, 444000, 446775, 448500, 452088, 453600, 454545, 459540, 464646, 465750, 466200, 468000, 470925, 476560, 479520, 481000, 482517, 483000, 484380, 484848, 491400, 496800, 497835, 499500, 502320, 505050, 510600, 518000, 519480, 521640, 523250, 524475, 526500, 531024, 536130, 538200, 538720, 541125, 543375, 545454, 546000, 551448, 553150, 559440, 565110, 567000, 571872, 574425, 577200, 579600, 582750, 589680, 595700, 597402, 598000, 599400, 602784, 605475, 606060, 612720, 614250, 619528, 621000, 621600, 623376, 627900, 638250, 643356, 644000, 645840, 649350, 652050, 655200, 663780, 666000, 671328, 672750, 673400, 678132, 680800, 689310, 692640, 695520, 696969, 699300, 702000, 714840, 717600, 721500, 724500, 727272, 735264, 737100, 744625, 745200, 749250, 753480, 756000, 757575, 765900, 774410, 775008, 777000, 779220, 784875, 796536, 799200, 804195, 807300, 808080, 819000, 828000, 829725, 837200, 839160, 841750, 842400, 847665, 851000, 857808, 865800, 869400, 874125, 885040, 893550, 896103, 897000, 904176, 909090, 919080, 921375, 929292, 931500, 932400, 941850, 953120, 957375, 962000, 965034, 966000, 968760, 969696, 974025, 982800, 995670, 999000, 1004640, 1009125, 1010100, 1021200, 1036000, 1038960, 1043280, 1046500, 1048950, 1053000, 1062048, 1072260, 1076400, 1082250, 1086750, 1090908, 1092000, 1102896, 1106300, 1118880, 1130220, 1134000, 1148850, 1154400, 1159200, 1161615, 1165500, 1179360, 1191400, 1194804, 1196000, 1198800, 1210950, 1212120, 1225440, 1228500, 1239056, 1242000, 1246752, 1255800, 1262625, 1276500, 1286712, 1291680, 1298700, 1304100, 1327560, 1332000, 1340325, 1345500, 1346800, 1356264, 1363635, 1378620, 1382875, 1393938, 1398600, 1404000, 1412775, 1429680, 1443000, 1449000, 1454544, 1474200, 1489250, 1490400, 1493505, 1498500, 1506960, 1515150, 1531800, 1548820, 1554000, 1558440, 1569750, 1593072, 1608390, 1614600, 1616160, 1623375, 1630125, 1638000, 1659450, 1674400, 1678320, 1683500, 1695330, 1702000, 1715616, 1723275, 1731600, 1738800, 1748250, 1770080, 1787100, 1792206, 1794000, 1808352, 1818180, 1838160, 1842750, 1858584, 1863000, 1864800, 1883700, 1914750, 1924000, 1930068, 1932000, 1936025, 1937520, 1948050, 1965600, 1991340, 1998000, 2018250, 2020200, 2042400, 2077920, 2086560, 2090907, 2093000, 2097900, 2106000, 2144520, 2152800, 2164500, 2173500, 2181816, 2205792, 2212600, 2233875, 2260440, 2268000, 2272725, 2297700, 2323230, 2331000, 2354625, 2382800, 2389608, 2397600, 2412585, 2421900, 2424240, 2457000, 2478112, 2484000, 2489175, 2511600, 2525250, 2553000, 2573424, 2597400, 2608200, 2622375, 2655120, 2680650, 2691000, 2693600, 2712528, 2727270, 2757240, 2765750, 2787876, 2797200, 2825550, 2859360, 2872125, 2886000, 2898000, 2909088, 2948400, 2978500, 2987010, 2997000, 3013920, 3027375, 3030300, 3063600, 3097640, 3108000, 3116880, 3139500, 3186144, 3216780, 3229200, 3246750, 3260250, 3276000, 3318900, 3356640, 3367000, 3390660, 3404000, 3446550, 3463200, 3477600, 3484845, 3496500, 3574200, 3584412, 3588000, 3636360, 3676320, 3685500, 3717168, 3726000, 3767400, 3787875, 3829500, 3860136, 3872050, 3875040, 3896100, 3982680, 3996000, 4020975, 4036500, 4040400, 4148625, 4181814, 4186000, 4195800, 4212000, 4238325, 4289040, 4329000, 4347000, 4363632, 4425200, 4467750, 4480515, 4520880, 4545450, 4595400, 4646460, 4662000, 4709250, 4765600, 4779216, 4825170, 4843800, 4848480, 4870125, 4914000, 4978350, 5023200, 5050500, 5106000, 5146848, 5194800, 5216400, 5244750, 5310240, 5361300, 5382000, 5425056, 5454540, 5514480, 5531500, 5575752, 5594400, 5651100, 5744250, 5772000, 5796000, 5808075, 5896800, 5957000, 5974020, 5994000, 6054750, 6060600, 6127200, 6195280, 6233760, 6272721, 6279000, 6433560, 6458400, 6493500, 6520500, 6637800, 6701625, 6734000, 6781320, 6818175, 6893100, 6969690, 6993000, 7063875, 7148400, 7168824, 7272720, 7371000, 7434336, 7452000, 7467525, 7534800, 7575750, 7659000, 7720272, 7744100, 7792200, 7965360, 8041950, 8073000, 8080800, 8297250, 8363628, 8372000, 8391600, 8476650, 8578080, 8616375, 8658000, 8694000, 8727264, 8850400, 8935500, 8961030, 9041760, 9090900, 9190800, 9292920, 9324000, 9418500, 9558432, 9650340, 9680125, 9687600, 9740250, 9828000, 9956700, 10101000, 10212000, 10389600, 10432800, 10454535, 10489500, 10722600, 10764000, 10909080, 11028960, 11063000, 11151504, 11302200, 11363625, 11488500, 11616150, 11914000, 11948040, 11988000, 12062925, 12109500, 12121200, 12390560, 12445875, 12545442, 12558000, 12867120, 12987000, 13041000, 13275600, 13403250, 13468000, 13562640, 13636350, 13786200, 13939380, 13986000, 14127750, 14296800, 14337648, 14545440, 14742000, 14935050, 15069600, 15151500, 15318000, 15440544, 15488200, 15584400, 15930720, 16083900, 16146000, 16594500, 16727256, 16783200, 16953300, 17232750, 17316000, 17388000, 17424225, 17871000, 17922060, 18181800, 18381600, 18585840, 18837000, 19300680, 19360250, 19375200, 19480500, 19913400, 20104875, 20202000, 20909070, 20979000, 21191625, 21445200, 21818160, 22126000, 22303008, 22402575, 22604400, 22727250, 22977000, 23232300, 23828000, 23896080, 24125850, 24219000, 24242400, 24891750, 25090884, 25116000, 25734240, 25974000, 26082000, 26551200, 26806500, 27125280, 27272700, 27572400, 27878760, 27972000, 28255500, 28675296, 29040375, 29484000, 29870100, 30303000, 30636000, 30976400, 31168800, 31363605, 32167800, 32292000, 33189000, 33454512, 33906600, 34090875, 34465500, 34848450, 35742000, 35844120, 36363600, 37171680, 37337625, 37674000, 38601360, 38720500, 38961000, 39826800, 40209750, 40404000, 41818140, 41958000, 42383250, 42890400, 43636320, 44252000, 44805150, 45208800, 45454500, 45954000, 46464600, 47792160, 48251700, 48438000, 49783500, 50181768, 51948000, 52164000, 52272675, 53613000, 54545400, 55144800, 55757520, 56511000, 58080750, 59740200, 60314625, 60606000, 61952800, 62727210, 64335600, 66378000, 66909024, 67813200, 68181750, 68931000, 69696900, 71484000, 71688240, 72727200, 74675250, 75348000, 77202720, 77441000, 77922000, 79653600, 80419500, 83636280, 83916000, 84766500, 87121125, 89610300, 90909000, 91908000, 92929200, 96503400, 96876000, 99567000, 100363536, 104545350, 107226000, 109090800, 111515040, 112012875, 113022000, 116161500, 119480400, 120629250, 121212000, 125454420, 128671200, 132756000, 135626400, 136363500, 137862000, 139393800, 143376480, 149350500, 154882000, 155844000, 156818025, 160839000, 167272560, 169533000, 174242250, 179220600, 181818000, 185858400, 193006800, 199134000, 200727072, 209090700, 214452000, 218181600, 224025750, 226044000, 232323000, 238960800, 241258500, 250908840, 261363375, 272727000, 275724000, 278787600, 298701000, 309764000, 313636050, 321678000, 334545120, 339066000, 348484500, 358441200, 363636000, 386013600, 398268000, 418181400, 448051500, 464646000, 482517000, 501817680, 522726750, 545454000, 557575200, 597402000, 627272100, 643356000, 678132000, 696969000, 716882400, 784090125, 836362800, 896103000, 929292000, 965034000, 1003635360, 1045453500, 1090908000, 1194804000, 1254544200, 1393938000, 1568180250, 1672725600, 1792206000, 1930068000, 2090907000, 2509088400, 2787876000, 3136360500, 3584412000, 4181814000, 5018176800, 6272721000, 8363628000, 12545442000, 25090884000]

約数ペア:

[(1, 25090884000), (2, 12545442000), (3, 8363628000), (4, 6272721000), (5, 5018176800), (6, 4181814000), (7, 3584412000), (8, 3136360500), (9, 2787876000), (10, 2509088400), (12, 2090907000), (13, 1930068000), (14, 1792206000), (15, 1672725600), (16, 1568180250), (18, 1393938000), (20, 1254544200), (21, 1194804000), (23, 1090908000), (24, 1045453500), (25, 1003635360), (26, 965034000), (27, 929292000), (28, 896103000), (30, 836362800), (32, 784090125), (35, 716882400), (36, 696969000), (37, 678132000), (39, 643356000), (40, 627272100), (42, 597402000), (45, 557575200), (46, 545454000), (48, 522726750), (50, 501817680), (52, 482517000), (54, 464646000), (56, 448051500), (60, 418181400), (63, 398268000), (65, 386013600), (69, 363636000), (70, 358441200), (72, 348484500), (74, 339066000), (75, 334545120), (78, 321678000), (80, 313636050), (81, 309764000), (84, 298701000), (90, 278787600), (91, 275724000), (92, 272727000), (96, 261363375), (100, 250908840), (104, 241258500), (105, 238960800), (108, 232323000), (111, 226044000), (112, 224025750), (115, 218181600), (117, 214452000), (120, 209090700), (125, 200727072), (126, 199134000), (130, 193006800), (135, 185858400), (138, 181818000), (140, 179220600), (144, 174242250), (148, 169533000), (150, 167272560), (156, 160839000), (160, 156818025), (161, 155844000), (162, 154882000), (168, 149350500), (175, 143376480), (180, 139393800), (182, 137862000), (184, 136363500), (185, 135626400), (189, 132756000), (195, 128671200), (200, 125454420), (207, 121212000), (208, 120629250), (210, 119480400), (216, 116161500), (222, 113022000), (224, 112012875), (225, 111515040), (230, 109090800), (234, 107226000), (240, 104545350), (250, 100363536), (252, 99567000), (259, 96876000), (260, 96503400), (270, 92929200), (273, 91908000), (276, 90909000), (280, 89610300), (288, 87121125), (296, 84766500), (299, 83916000), (300, 83636280), (312, 80419500), (315, 79653600), (322, 77922000), (324, 77441000), (325, 77202720), (333, 75348000), (336, 74675250), (345, 72727200), (350, 71688240), (351, 71484000), (360, 69696900), (364, 68931000), (368, 68181750), (370, 67813200), (375, 66909024), (378, 66378000), (390, 64335600), (400, 62727210), (405, 61952800), (414, 60606000), (416, 60314625), (420, 59740200), (432, 58080750), (444, 56511000), (450, 55757520), (455, 55144800), (460, 54545400), (468, 53613000), (480, 52272675), (481, 52164000), (483, 51948000), (500, 50181768), (504, 49783500), (518, 48438000), (520, 48251700), (525, 47792160), (540, 46464600), (546, 45954000), (552, 45454500), (555, 45208800), (560, 44805150), (567, 44252000), (575, 43636320), (585, 42890400), (592, 42383250), (598, 41958000), (600, 41818140), (621, 40404000), (624, 40209750), (630, 39826800), (644, 38961000), (648, 38720500), (650, 38601360), (666, 37674000), (672, 37337625), (675, 37171680), (690, 36363600), (700, 35844120), (702, 35742000), (720, 34848450), (728, 34465500), (736, 34090875), (740, 33906600), (750, 33454512), (756, 33189000), (777, 32292000), (780, 32167800), (800, 31363605), (805, 31168800), (810, 30976400), (819, 30636000), (828, 30303000), (840, 29870100), (851, 29484000), (864, 29040375), (875, 28675296), (888, 28255500), (897, 27972000), (900, 27878760), (910, 27572400), (920, 27272700), (925, 27125280), (936, 26806500), (945, 26551200), (962, 26082000), (966, 25974000), (975, 25734240), (999, 25116000), (1000, 25090884), (1008, 24891750), (1035, 24242400), (1036, 24219000), (1040, 24125850), (1050, 23896080), (1053, 23828000), (1080, 23232300), (1092, 22977000), (1104, 22727250), (1110, 22604400), (1120, 22402575), (1125, 22303008), (1134, 22126000), (1150, 21818160), (1170, 21445200), (1184, 21191625), (1196, 20979000), (1200, 20909070), (1242, 20202000), (1248, 20104875), (1260, 19913400), (1288, 19480500), (1295, 19375200), (1296, 19360250), (1300, 19300680), (1332, 18837000), (1350, 18585840), (1365, 18381600), (1380, 18181800), (1400, 17922060), (1404, 17871000), (1440, 17424225), (1443, 17388000), (1449, 17316000), (1456, 17232750), (1480, 16953300), (1495, 16783200), (1500, 16727256), (1512, 16594500), (1554, 16146000), (1560, 16083900), (1575, 15930720), (1610, 15584400), (1620, 15488200), (1625, 15440544), (1638, 15318000), (1656, 15151500), (1665, 15069600), (1680, 14935050), (1702, 14742000), (1725, 14545440), (1750, 14337648), (1755, 14296800), (1776, 14127750), (1794, 13986000), (1800, 13939380), (1820, 13786200), (1840, 13636350), (1850, 13562640), (1863, 13468000), (1872, 13403250), (1890, 13275600), (1924, 13041000), (1932, 12987000), (1950, 12867120), (1998, 12558000), (2000, 12545442), (2016, 12445875), (2025, 12390560), (2070, 12121200), (2072, 12109500), (2080, 12062925), (2093, 11988000), (2100, 11948040), (2106, 11914000), (2160, 11616150), (2184, 11488500), (2208, 11363625), (2220, 11302200), (2250, 11151504), (2268, 11063000), (2275, 11028960), (2300, 10909080), (2331, 10764000), (2340, 10722600), (2392, 10489500), (2400, 10454535), (2405, 10432800), (2415, 10389600), (2457, 10212000), (2484, 10101000), (2520, 9956700), (2553, 9828000), (2576, 9740250), (2590, 9687600), (2592, 9680125), (2600, 9650340), (2625, 9558432), (2664, 9418500), (2691, 9324000), (2700, 9292920), (2730, 9190800), (2760, 9090900), (2775, 9041760), (2800, 8961030), (2808, 8935500), (2835, 8850400), (2875, 8727264), (2886, 8694000), (2898, 8658000), (2912, 8616375), (2925, 8578080), (2960, 8476650), (2990, 8391600), (2997, 8372000), (3000, 8363628), (3024, 8297250), (3105, 8080800), (3108, 8073000), (3120, 8041950), (3150, 7965360), (3220, 7792200), (3240, 7744100), (3250, 7720272), (3276, 7659000), (3312, 7575750), (3330, 7534800), (3360, 7467525), (3367, 7452000), (3375, 7434336), (3404, 7371000), (3450, 7272720), (3500, 7168824), (3510, 7148400), (3552, 7063875), (3588, 6993000), (3600, 6969690), (3640, 6893100), (3680, 6818175), (3700, 6781320), (3726, 6734000), (3744, 6701625), (3780, 6637800), (3848, 6520500), (3864, 6493500), (3885, 6458400), (3900, 6433560), (3996, 6279000), (4000, 6272721), (4025, 6233760), (4050, 6195280), (4095, 6127200), (4140, 6060600), (4144, 6054750), (4186, 5994000), (4200, 5974020), (4212, 5957000), (4255, 5896800), (4320, 5808075), (4329, 5796000), (4347, 5772000), (4368, 5744250), (4440, 5651100), (4485, 5594400), (4500, 5575752), (4536, 5531500), (4550, 5514480), (4600, 5454540), (4625, 5425056), (4662, 5382000), (4680, 5361300), (4725, 5310240), (4784, 5244750), (4810, 5216400), (4830, 5194800), (4875, 5146848), (4914, 5106000), (4968, 5050500), (4995, 5023200), (5040, 4978350), (5106, 4914000), (5152, 4870125), (5175, 4848480), (5180, 4843800), (5200, 4825170), (5250, 4779216), (5265, 4765600), (5328, 4709250), (5382, 4662000), (5400, 4646460), (5460, 4595400), (5520, 4545450), (5550, 4520880), (5600, 4480515), (5616, 4467750), (5670, 4425200), (5750, 4363632), (5772, 4347000), (5796, 4329000), (5850, 4289040), (5920, 4238325), (5957, 4212000), (5980, 4195800), (5994, 4186000), (6000, 4181814), (6048, 4148625), (6210, 4040400), (6216, 4036500), (6240, 4020975), (6279, 3996000), (6300, 3982680), (6440, 3896100), (6475, 3875040), (6480, 3872050), (6500, 3860136), (6552, 3829500), (6624, 3787875), (6660, 3767400), (6734, 3726000), (6750, 3717168), (6808, 3685500), (6825, 3676320), (6900, 3636360), (6993, 3588000), (7000, 3584412), (7020, 3574200), (7176, 3496500), (7200, 3484845), (7215, 3477600), (7245, 3463200), (7280, 3446550), (7371, 3404000), (7400, 3390660), (7452, 3367000), (7475, 3356640), (7560, 3318900), (7659, 3276000), (7696, 3260250), (7728, 3246750), (7770, 3229200), (7800, 3216780), (7875, 3186144), (7992, 3139500), (8050, 3116880), (8073, 3108000), (8100, 3097640), (8190, 3063600), (8280, 3030300), (8288, 3027375), (8325, 3013920), (8372, 2997000), (8400, 2987010), (8424, 2978500), (8510, 2948400), (8625, 2909088), (8658, 2898000), (8694, 2886000), (8736, 2872125), (8775, 2859360), (8880, 2825550), (8970, 2797200), (9000, 2787876), (9072, 2765750), (9100, 2757240), (9200, 2727270), (9250, 2712528), (9315, 2693600), (9324, 2691000), (9360, 2680650), (9450, 2655120), (9568, 2622375), (9620, 2608200), (9660, 2597400), (9750, 2573424), (9828, 2553000), (9936, 2525250), (9990, 2511600), (10080, 2489175), (10101, 2484000), (10125, 2478112), (10212, 2457000), (10350, 2424240), (10360, 2421900), (10400, 2412585), (10465, 2397600), (10500, 2389608), (10530, 2382800), (10656, 2354625), (10764, 2331000), (10800, 2323230), (10920, 2297700), (11040, 2272725), (11063, 2268000), (11100, 2260440), (11232, 2233875), (11340, 2212600), (11375, 2205792), (11500, 2181816), (11544, 2173500), (11592, 2164500), (11655, 2152800), (11700, 2144520), (11914, 2106000), (11960, 2097900), (11988, 2093000), (12000, 2090907), (12025, 2086560), (12075, 2077920), (12285, 2042400), (12420, 2020200), (12432, 2018250), (12558, 1998000), (12600, 1991340), (12765, 1965600), (12880, 1948050), (12950, 1937520), (12960, 1936025), (12987, 1932000), (13000, 1930068), (13041, 1924000), (13104, 1914750), (13320, 1883700), (13455, 1864800), (13468, 1863000), (13500, 1858584), (13616, 1842750), (13650, 1838160), (13800, 1818180), (13875, 1808352), (13986, 1794000), (14000, 1792206), (14040, 1787100), (14175, 1770080), (14352, 1748250), (14430, 1738800), (14490, 1731600), (14560, 1723275), (14625, 1715616), (14742, 1702000), (14800, 1695330), (14904, 1683500), (14950, 1678320), (14985, 1674400), (15120, 1659450), (15318, 1638000), (15392, 1630125), (15456, 1623375), (15525, 1616160), (15540, 1614600), (15600, 1608390), (15750, 1593072), (15984, 1569750), (16100, 1558440), (16146, 1554000), (16200, 1548820), (16380, 1531800), (16560, 1515150), (16650, 1506960), (16744, 1498500), (16800, 1493505), (16835, 1490400), (16848, 1489250), (17020, 1474200), (17250, 1454544), (17316, 1449000), (17388, 1443000), (17550, 1429680), (17760, 1412775), (17871, 1404000), (17940, 1398600), (18000, 1393938), (18144, 1382875), (18200, 1378620), (18400, 1363635), (18500, 1356264), (18630, 1346800), (18648, 1345500), (18720, 1340325), (18837, 1332000), (18900, 1327560), (19240, 1304100), (19320, 1298700), (19425, 1291680), (19500, 1286712), (19656, 1276500), (19872, 1262625), (19980, 1255800), (20125, 1246752), (20202, 1242000), (20250, 1239056), (20424, 1228500), (20475, 1225440), (20700, 1212120), (20720, 1210950), (20930, 1198800), (20979, 1196000), (21000, 1194804), (21060, 1191400), (21275, 1179360), (21528, 1165500), (21600, 1161615), (21645, 1159200), (21735, 1154400), (21840, 1148850), (22126, 1134000), (22200, 1130220), (22425, 1118880), (22680, 1106300), (22750, 1102896), (22977, 1092000), (23000, 1090908), (23088, 1086750), (23184, 1082250), (23310, 1076400), (23400, 1072260), (23625, 1062048), (23828, 1053000), (23920, 1048950), (23976, 1046500), (24050, 1043280), (24150, 1038960), (24219, 1036000), (24570, 1021200), (24840, 1010100), (24864, 1009125), (24975, 1004640), (25116, 999000), (25200, 995670), (25530, 982800), (25760, 974025), (25875, 969696), (25900, 968760), (25974, 966000), (26000, 965034), (26082, 962000), (26208, 957375), (26325, 953120), (26640, 941850), (26910, 932400), (26936, 931500), (27000, 929292), (27232, 921375), (27300, 919080), (27600, 909090), (27750, 904176), (27972, 897000), (28000, 896103), (28080, 893550), (28350, 885040), (28704, 874125), (28860, 869400), (28980, 865800), (29250, 857808), (29484, 851000), (29600, 847665), (29785, 842400), (29808, 841750), (29900, 839160), (29970, 837200), (30240, 829725), (30303, 828000), (30636, 819000), (31050, 808080), (31080, 807300), (31200, 804195), (31395, 799200), (31500, 796536), (31968, 784875), (32200, 779220), (32292, 777000), (32375, 775008), (32400, 774410), (32760, 765900), (33120, 757575), (33189, 756000), (33300, 753480), (33488, 749250), (33670, 745200), (33696, 744625), (34040, 737100), (34125, 735264), (34500, 727272), (34632, 724500), (34776, 721500), (34965, 717600), (35100, 714840), (35742, 702000), (35880, 699300), (36000, 696969), (36075, 695520), (36225, 692640), (36400, 689310), (36855, 680800), (37000, 678132), (37260, 673400), (37296, 672750), (37375, 671328), (37674, 666000), (37800, 663780), (38295, 655200), (38480, 652050), (38640, 649350), (38850, 645840), (38961, 644000), (39000, 643356), (39312, 638250), (39960, 627900), (40250, 623376), (40365, 621600), (40404, 621000), (40500, 619528), (40848, 614250), (40950, 612720), (41400, 606060), (41440, 605475), (41625, 602784), (41860, 599400), (41958, 598000), (42000, 597402), (42120, 595700), (42550, 589680), (43056, 582750), (43290, 579600), (43470, 577200), (43680, 574425), (43875, 571872), (44252, 567000), (44400, 565110), (44850, 559440), (45360, 553150), (45500, 551448), (45954, 546000), (46000, 545454), (46176, 543375), (46368, 541125), (46575, 538720), (46620, 538200), (46800, 536130), (47250, 531024), (47656, 526500), (47840, 524475), (47952, 523250), (48100, 521640), (48300, 519480), (48438, 518000), (49140, 510600), (49680, 505050), (49950, 502320), (50232, 499500), (50400, 497835), (50505, 496800), (51060, 491400), (51750, 484848), (51800, 484380), (51948, 483000), (52000, 482517), (52164, 481000), (52325, 479520), (52650, 476560), (53280, 470925), (53613, 468000), (53820, 466200), (53872, 465750), (54000, 464646), (54600, 459540), (55200, 454545), (55315, 453600), (55500, 452088), (55944, 448500), (56160, 446775), (56511, 444000), (56700, 442520), (57720, 434700), (57960, 432900), (58275, 430560), (58500, 428904), (58968, 425500), (59570, 421200), (59616, 420875), (59800, 419580), (59940, 418600), (60125, 417312), (60375, 415584), (60606, 414000), (61272, 409500), (61425, 408480), (62100, 404040), (62160, 403650), (62790, 399600), (63000, 398268), (63825, 393120), (64400, 389610), (64584, 388500), (64750, 387504), (64800, 387205), (64935, 386400), (65205, 384800), (65520, 382950), (66378, 378000), (66600, 376740), (66976, 374625), (67275, 372960), (67340, 372600), (68080, 368550), (68250, 367632), (68931, 364000), (69000, 363636), (69264, 362250), (69552, 360750), (69930, 358800), (70200, 357420), (70875, 354016), (71484, 351000), (71760, 349650), (72150, 347760), (72450, 346320), (72800, 344655), (73710, 340400), (74000, 339066), (74520, 336700), (74592, 336375), (74750, 335664), (74925, 334880), (75348, 333000), (75600, 331890), (76590, 327600), (76960, 326025), (77280, 324675), (77441, 324000), (77625, 323232), (77700, 322920), (77922, 322000), (78000, 321678), (78624, 319125), (79920, 313950), (80500, 311688), (80730, 310800), (80808, 310500), (81000, 309764), (81696, 307125), (81900, 306360), (82800, 303030), (83250, 301392), (83720, 299700), (83916, 299000), (84000, 298701), (84175, 298080), (84240, 297850), (85100, 294840), (86112, 291375), (86580, 289800), (86940, 288600), (87750, 285936), (88504, 283500), (88800, 282555), (89355, 280800), (89700, 279720), (90720, 276575), (90909, 276000), (91000, 275724), (91908, 273000), (92000, 272727), (93150, 269360), (93240, 269100), (93600, 268065), (94185, 266400), (94500, 265512), (95312, 263250), (95904, 261625), (96200, 260820), (96600, 259740), (96876, 259000), (97125, 258336), (98280, 255300), (99360, 252525), (99567, 252000), (99900, 251160), (100464, 249750), (101010, 248400), (102120, 245700), (102375, 245088), (103500, 242424), (103600, 242190), (103896, 241500), (104328, 240500), (104650, 239760), (104895, 239200), (105300, 238280), (106375, 235872), (107226, 234000), (107640, 233100), (107744, 232875), (108000, 232323), (108225, 231840), (108675, 230880), (109200, 229770), (110630, 226800), (111000, 226044), (111888, 224250), (112125, 223776), (113022, 222000), (113400, 221260), (114885, 218400), (115440, 217350), (115920, 216450), (116550, 215280), (117000, 214452), (117936, 212750), (119140, 210600), (119600, 209790), (119880, 209300), (120250, 208656), (120750, 207792), (121095, 207200), (121212, 207000), (122544, 204750), (122850, 204240), (124200, 202020), (124320, 201825), (124875, 200928), (125580, 199800), (126000, 199134), (127650, 196560), (128800, 194805), (129168, 194250), (129500, 193752), (129870, 193200), (130410, 192400), (131040, 191475), (131625, 190624), (132756, 189000), (133200, 188370), (134550, 186480), (134680, 186300), (136160, 184275), (136500, 183816), (137862, 182000), (138000, 181818), (138528, 181125), (139104, 180375), (139860, 179400), (140400, 178710), (141750, 177008), (142968, 175500), (143520, 174825), (144300, 173880), (144900, 173160), (147420, 170200), (148000, 169533), (148925, 168480), (149040, 168350), (149500, 167832), (149850, 167440), (150696, 166500), (151200, 165945), (151515, 165600), (153180, 163800), (154882, 162000), (155250, 161616), (155400, 161460), (155844, 161000), (156000, 160839), (156975, 159840)]