22575898800

素因数分解:

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

素因数の和:113

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 93, 95, 100, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 150, 152, 155, 156, 162, 168, 169, 171, 175, 180, 182, 186, 189, 190, 195, 200, 208, 210, 216, 217, 225, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 300, 304, 310, 312, 315, 324, 325, 336, 338, 342, 350, 351, 360, 364, 372, 378, 380, 390, 399, 400, 403, 405, 420, 432, 434, 450, 455, 456, 465, 468, 475, 494, 496, 504, 507, 513, 520, 525, 532, 540, 546, 558, 560, 567, 570, 585, 589, 600, 620, 624, 630, 648, 650, 651, 665, 675, 676, 684, 700, 702, 720, 728, 741, 744, 756, 760, 775, 780, 798, 806, 810, 819, 837, 840, 845, 855, 868, 900, 910, 912, 930, 936, 945, 950, 975, 988, 1008, 1014, 1026, 1040, 1050, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1183, 1197, 1200, 1209, 1235, 1240, 1260, 1296, 1300, 1302, 1330, 1350, 1352, 1365, 1368, 1395, 1400, 1404, 1425, 1456, 1482, 1488, 1512, 1520, 1521, 1539, 1550, 1560, 1575, 1596, 1612, 1620, 1638, 1674, 1680, 1690, 1710, 1729, 1736, 1755, 1767, 1800, 1820, 1860, 1872, 1890, 1900, 1950, 1953, 1976, 1995, 2015, 2025, 2028, 2052, 2100, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2275, 2280, 2325, 2340, 2356, 2366, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2535, 2565, 2600, 2604, 2660, 2700, 2704, 2730, 2736, 2790, 2800, 2808, 2821, 2835, 2850, 2925, 2945, 2964, 3024, 3042, 3078, 3100, 3120, 3150, 3192, 3211, 3224, 3240, 3255, 3276, 3325, 3348, 3380, 3420, 3458, 3472, 3510, 3534, 3549, 3591, 3600, 3627, 3640, 3705, 3720, 3780, 3800, 3900, 3906, 3952, 3990, 4030, 4050, 4056, 4095, 4104, 4123, 4185, 4200, 4212, 4225, 4275, 4340, 4368, 4446, 4464, 4536, 4550, 4560, 4563, 4650, 4680, 4712, 4725, 4732, 4788, 4836, 4914, 4940, 5022, 5040, 5070, 5130, 5187, 5200, 5208, 5239, 5265, 5301, 5320, 5400, 5425, 5460, 5580, 5616, 5642, 5670, 5700, 5850, 5859, 5890, 5915, 5928, 5985, 6045, 6084, 6156, 6175, 6200, 6300, 6384, 6422, 6448, 6480, 6510, 6552, 6650, 6669, 6696, 6760, 6825, 6840, 6916, 6975, 7020, 7068, 7098, 7182, 7254, 7280, 7371, 7410, 7440, 7560, 7600, 7605, 7657, 7695, 7800, 7812, 7980, 8060, 8100, 8112, 8190, 8208, 8246, 8370, 8400, 8424, 8450, 8463, 8550, 8645, 8680, 8775, 8835, 8892, 9072, 9100, 9126, 9300, 9360, 9424, 9450, 9464, 9576, 9633, 9672, 9765, 9828, 9880, 9975, 10044, 10075, 10140, 10260, 10374, 10416, 10478, 10530, 10602, 10640, 10647, 10773, 10800, 10850, 10881, 10920, 11115, 11160, 11284, 11340, 11400, 11700, 11718, 11780, 11830, 11856, 11970, 12090, 12168, 12285, 12312, 12350, 12369, 12400, 12555, 12600, 12675, 12825, 12844, 13020, 13104, 13300, 13338, 13392, 13520, 13650, 13680, 13689, 13832, 13950, 14040, 14105, 14136, 14175, 14196, 14364, 14508, 14725, 14742, 14820, 15120, 15210, 15314, 15390, 15561, 15600, 15624, 15717, 15903, 15960, 16055, 16120, 16200, 16275, 16380, 16492, 16740, 16848, 16900, 16926, 17100, 17290, 17360, 17550, 17577, 17670, 17745, 17784, 17955, 18135, 18200, 18252, 18525, 18600, 18900, 18928, 19152, 19266, 19344, 19530, 19656, 19760, 19950, 20007, 20088, 20150, 20280, 20475, 20520, 20615, 20748, 20925, 20956, 21060, 21204, 21294, 21546, 21700, 21762, 21840, 22230, 22320, 22477, 22568, 22680, 22800, 22815, 22971, 23400, 23436, 23560, 23660, 23940, 24180, 24336, 24570, 24624, 24700, 24738, 25110, 25200, 25350, 25389, 25650, 25688, 25935, 26040, 26195, 26325, 26505, 26600, 26676, 27300, 27378, 27664, 27900, 28080, 28210, 28272, 28350, 28392, 28728, 28899, 29016, 29295, 29450, 29484, 29575, 29640, 29925, 30225, 30420, 30628, 30780, 31122, 31248, 31434, 31806, 31920, 31941, 32110, 32240, 32400, 32550, 32643, 32760, 32984, 33345, 33480, 33800, 33852, 34200, 34580, 35100, 35154, 35340, 35490, 35568, 35910, 36270, 36400, 36504, 36673, 36855, 37050, 37107, 37200, 37800, 38025, 38285, 38475, 38532, 39060, 39312, 39900, 40014, 40176, 40300, 40560, 40950, 41040, 41230, 41496, 41850, 41912, 42120, 42315, 42408, 42588, 43092, 43225, 43400, 43524, 44175, 44460, 44954, 45136, 45360, 45630, 45942, 46683, 46800, 46872, 47120, 47151, 47320, 47709, 47880, 48165, 48360, 48825, 49140, 49400, 49476, 50220, 50700, 50778, 51300, 51376, 51870, 52080, 52390, 52650, 53010, 53200, 53235, 53352, 53599, 53865, 54405, 54600, 54756, 55575, 55800, 56420, 56700, 56784, 57456, 57798, 58032, 58590, 58900, 58968, 59150, 59280, 59850, 60450, 60840, 61256, 61425, 61560, 61845, 62244, 62775, 62868, 63612, 63882, 64220, 65100, 65286, 65520, 65968, 66690, 66960, 67431, 67600, 67704, 68400, 68445, 68913, 69160, 70200, 70308, 70525, 70680, 70980, 71820, 72540, 73008, 73346, 73710, 74100, 74214, 75600, 76050, 76167, 76570, 76950, 77064, 77805, 78120, 78585, 79515, 79800, 80028, 80275, 80600, 81900, 82460, 82992, 83700, 83824, 84240, 84630, 84816, 85176, 86184, 86450, 86697, 86800, 87048, 87885, 88350, 88725, 88920, 89775, 89908, 90675, 91260, 91884, 93366, 93744, 94302, 94640, 95418, 95760, 95823, 96330, 96720, 97650, 98280, 98800, 98952, 99541, 100035, 100440, 101400, 101556, 102600, 103075, 103740, 104780, 105300, 106020, 106470, 106704, 107198, 107730, 108810, 109200, 109512, 110019, 111150, 111321, 111600, 112385, 112840, 113400, 114075, 114855, 115596, 117180, 117800, 117936, 118300, 119700, 120900, 121680, 122512, 122850, 123120, 123690, 124488, 125550, 125736, 126945, 127224, 127764, 128440, 129675, 130200, 130572, 130975, 132525, 133380, 134862, 135408, 136890, 137826, 138320, 140049, 140400, 140616, 141050, 141360, 141453, 141960, 143640, 144495, 145080, 146475, 146692, 147420, 148200, 148428, 152100, 152334, 153140, 153900, 154128, 155610, 156240, 157170, 159030, 159600, 159705, 160056, 160550, 160797, 161200, 163215, 163800, 164920, 166725, 167400, 169260, 170352, 172368, 172900, 173394, 174096, 175770, 176700, 177450, 177840, 179550, 179816, 181350, 182520, 183365, 183768, 184275, 185535, 186732, 188604, 190836, 191425, 191646, 192660, 195300, 196560, 197904, 199082, 200070, 200880, 202293, 202800, 203112, 205200, 206150, 206739, 207480, 209560, 210600, 211575, 212040, 212940, 214396, 215460, 217620, 219024, 220038, 222300, 222642, 224770, 225680, 226800, 228150, 228501, 229710, 231192, 233415, 234360, 235600, 235755, 236600, 238545, 239400, 240825, 241800, 245700, 247380, 248976, 251100, 251472, 253890, 254448, 255528, 256880, 259350, 260091, 260400, 261144, 261950, 265050, 266175, 266760, 267995, 269325, 269724, 272025, 273780, 275652, 280098, 281232, 282100, 282906, 283920, 287280, 288990, 290160, 292950, 293384, 294840, 296400, 296856, 298623, 304200, 304668, 306280, 307800, 309225, 311220, 314340, 318060, 319410, 320112, 321100, 321594, 326430, 327600, 329840, 330057, 333450, 333963, 334800, 337155, 338520, 342225, 344565, 345800, 346788, 351540, 353400, 354900, 359100, 359632, 362700, 365040, 366730, 367536, 368550, 371070, 373464, 377208, 380835, 381672, 382850, 383292, 385320, 389025, 390600, 392925, 397575, 398164, 400140, 404586, 406224, 412300, 413478, 414960, 419120, 421200, 423150, 424080, 424359, 425880, 428792, 430920, 433485, 435240, 439425, 440076, 444600, 445284, 449540, 456300, 457002, 459420, 462384, 466830, 468720, 471510, 473200, 477090, 478800, 479115, 481650, 482391, 483600, 491400, 494760, 497705, 500175, 502200, 507780, 511056, 518700, 520182, 522288, 523900, 530100, 532350, 533520, 535990, 538650, 539448, 544050, 547560, 550095, 551304, 556605, 560196, 561925, 564200, 565812, 574275, 577980, 585900, 586768, 589680, 593712, 597246, 606879, 608400, 609336, 612560, 615600, 618450, 620217, 622440, 628680, 634725, 636120, 638820, 642200, 643188, 652860, 660114, 666900, 667926, 674310, 677040, 684450, 689130, 691600, 693576, 696787, 700245, 703080, 706800, 707265, 709800, 718200, 722475, 725400, 733460, 737100, 742140, 746928, 754416, 761670, 763344, 765700, 766584, 770640, 778050, 781200, 785850, 795150, 796328, 798525, 800280, 803985, 809172, 816075, 824600, 826956, 846300, 848718, 851760, 857584, 861840, 866970, 870480, 878850, 880152, 889200, 890568, 895869, 899080, 912600, 914004, 916825, 918840, 927675, 933660, 943020, 954180, 958230, 963300, 964782, 982800, 989520, 990171, 995410, 1000350, 1004400, 1011465, 1015560, 1033695, 1037400, 1040364, 1047800, 1060200, 1064700, 1071980, 1077300, 1078896, 1088100, 1095120, 1100190, 1102608, 1113210, 1120392, 1123850, 1128400, 1131624, 1142505, 1148550, 1155960, 1167075, 1171800, 1178775, 1192725, 1194492, 1213758, 1218672, 1236900, 1240434, 1244880, 1257360, 1269450, 1272240, 1277640, 1284400, 1286376, 1300455, 1305720, 1320228, 1333800, 1335852, 1339975, 1348620, 1368900, 1378260, 1387152, 1393574, 1400490, 1406160, 1414530, 1419600, 1436400, 1444950, 1447173, 1450800, 1466920, 1474200, 1484280, 1493115, 1523340, 1531400, 1533168, 1556100, 1571700, 1590300, 1592656, 1597050, 1600560, 1607970, 1618344, 1632150, 1649200, 1650285, 1653912, 1669815, 1685775, 1692600, 1697436, 1722825, 1733940, 1757700, 1760304, 1781136, 1791738, 1798160, 1820637, 1825200, 1828008, 1833650, 1837680, 1855350, 1867320, 1886040, 1904175, 1908360, 1916460, 1926600, 1929564, 1980342, 1990820, 2000700, 2022930, 2031120, 2067390, 2074800, 2080728, 2090361, 2095600, 2120400, 2121795, 2129400, 2143960, 2154600, 2167425, 2176200, 2200380, 2226420, 2240784, 2247700, 2263248, 2285010, 2297100, 2311920, 2334150, 2343600, 2357550, 2385450, 2388984, 2395575, 2411955, 2427516, 2473800, 2480868, 2488525, 2538900, 2555280, 2572752, 2600910, 2611440, 2640456, 2667600, 2671704, 2679950, 2687607, 2697240, 2737800, 2750475, 2756520, 2783025, 2787148, 2800980, 2829060, 2889900, 2894346, 2933840, 2948400, 2968560, 2970513, 2986230, 3034395, 3046680, 3062800, 3101085, 3112200, 3143400, 3180600, 3194100, 3215940, 3236688, 3264300, 3300570, 3307824, 3339630, 3371550, 3385200, 3394872, 3445650, 3467880, 3483935, 3501225, 3515400, 3536325, 3583476, 3641274, 3656016, 3667300, 3710700, 3734640, 3772080, 3808350, 3816720, 3832920, 3853200, 3859128, 3960684, 3981640, 4001400, 4019925, 4045860, 4134780, 4161456, 4180722, 4243590, 4258800, 4287920, 4309200, 4334850, 4341519, 4352400, 4400760, 4452840, 4479345, 4495400, 4570020, 4594200, 4668300, 4715100, 4770900, 4777968, 4791150, 4823910, 4855032, 4947600, 4950855, 4961736, 4977050, 5057325, 5077800, 5168475, 5201820, 5280912, 5343408, 5359900, 5375214, 5394480, 5475600, 5500950, 5513040, 5566050, 5574296, 5601960, 5658120, 5712525, 5779800, 5788692, 5941026, 5972460, 6068790, 6093360, 6202170, 6224400, 6271083, 6286800, 6361200, 6388200, 6431880, 6502275, 6528600, 6601140, 6679260, 6743100, 6789744, 6891300, 6935760, 6967870, 7002450, 7030800, 7072650, 7166952, 7235865, 7282548, 7334600, 7421400, 7465575, 7616700, 7665840, 7718256, 7921368, 7963280, 8002800, 8039850, 8062821, 8091720, 8251425, 8269560, 8349075, 8361444, 8487180, 8669700, 8683038, 8801520, 8905680, 8958690, 8990800, 9103185, 9140040, 9188400, 9336600, 9430200, 9541800, 9582300, 9647820, 9710064, 9901710, 9923472, 9954100, 10114650, 10155600, 10336950, 10403640, 10451805, 10608975, 10719800, 10750428, 11001900, 11132100, 11148592, 11203920, 11316240, 11425050, 11559600, 11577384, 11882052, 11944920, 12059775, 12137580, 12404340, 12542166, 12776400, 12863760, 13004550, 13057200, 13202280, 13358520, 13438035, 13486200, 13782600, 13935740, 14004900, 14145300, 14333904, 14471730, 14565096, 14669200, 14842800, 14852565, 14931150, 15171975, 15233400, 15505425, 15842736, 16079700, 16125642, 16183440, 16502850, 16539120, 16698150, 16722888, 16974360, 17339400, 17366076, 17419675, 17917380, 18206370, 18280080, 18673200, 18813249, 18860400, 19083600, 19164600, 19295640, 19803420, 19908200, 20229300, 20673900, 20807280, 20903610, 21217950, 21439600, 21500856, 21707595, 22003800, 22264200, 22396725, 22850100, 23154768, 23764104, 23889840, 24119550, 24275160, 24754275, 24808680, 25084332, 26009100, 26404560, 26717040, 26876070, 26972400, 27565200, 27871480, 28009800, 28290600, 28943460, 29130192, 29705130, 29862300, 30343950, 30466800, 31010850, 31355415, 32159400, 32251284, 33005700, 33396300, 33445776, 33948720, 34678800, 34732152, 34839350, 35834760, 36179325, 36412740, 37626498, 38329200, 38591280, 39606840, 39816400, 40314105, 40458600, 41347800, 41807220, 42435900, 43001712, 43415190, 44007600, 44528400, 44793450, 45515925, 45700200, 47528208, 48239100, 48550320, 49508550, 49617360, 50168664, 52018200, 52259025, 53752140, 55742960, 56019600, 56439747, 56581200, 57886920, 59410260, 59724600, 60687900, 62021700, 62710830, 64318800, 64502568, 66011400, 66792600, 67190175, 69464304, 69678700, 71669520, 72358650, 72825480, 74262825, 75252996, 79213680, 80628210, 80917200, 82695600, 83614440, 84871800, 86830380, 89586900, 91031850, 91400400, 94066245, 96478200, 99017100, 100337328, 104036400, 104518050, 107504280, 108537975, 112879494, 115773840, 118820520, 119449200, 121375800, 124043400, 125421660, 129005136, 132022800, 133585200, 134380350, 139357400, 144717300, 145650960, 148525650, 150505992, 156777075, 161256420, 167228880, 169743600, 173660760, 179173800, 182063700, 188132490, 192956400, 198034200, 201570525, 209036100, 215008560, 217075950, 225758988, 237641040, 242751600, 248086800, 250843320, 268760700, 278714800, 282198735, 289434600, 297051300, 301011984, 313554150, 322512840, 347321520, 358347600, 364127400, 376264980, 396068400, 403141050, 418072200, 434151900, 451517976, 470331225, 501686640, 537521400, 564397470, 578869200, 594102600, 627108300, 645025680, 728254800, 752529960, 806282100, 836144400, 868303800, 903035952, 940662450, 1075042800, 1128794940, 1188205200, 1254216600, 1410993675, 1505059920, 1612564200, 1736607600, 1881324900, 2257589880, 2508433200, 2821987350, 3225128400, 3762649800, 4515179760, 5643974700, 7525299600, 11287949400, 22575898800]

約数ペア:

[(1, 22575898800), (2, 11287949400), (3, 7525299600), (4, 5643974700), (5, 4515179760), (6, 3762649800), (7, 3225128400), (8, 2821987350), (9, 2508433200), (10, 2257589880), (12, 1881324900), (13, 1736607600), (14, 1612564200), (15, 1505059920), (16, 1410993675), (18, 1254216600), (19, 1188205200), (20, 1128794940), (21, 1075042800), (24, 940662450), (25, 903035952), (26, 868303800), (27, 836144400), (28, 806282100), (30, 752529960), (31, 728254800), (35, 645025680), (36, 627108300), (38, 594102600), (39, 578869200), (40, 564397470), (42, 537521400), (45, 501686640), (48, 470331225), (50, 451517976), (52, 434151900), (54, 418072200), (56, 403141050), (57, 396068400), (60, 376264980), (62, 364127400), (63, 358347600), (65, 347321520), (70, 322512840), (72, 313554150), (75, 301011984), (76, 297051300), (78, 289434600), (80, 282198735), (81, 278714800), (84, 268760700), (90, 250843320), (91, 248086800), (93, 242751600), (95, 237641040), (100, 225758988), (104, 217075950), (105, 215008560), (108, 209036100), (112, 201570525), (114, 198034200), (117, 192956400), (120, 188132490), (124, 182063700), (126, 179173800), (130, 173660760), (133, 169743600), (135, 167228880), (140, 161256420), (144, 156777075), (150, 150505992), (152, 148525650), (155, 145650960), (156, 144717300), (162, 139357400), (168, 134380350), (169, 133585200), (171, 132022800), (175, 129005136), (180, 125421660), (182, 124043400), (186, 121375800), (189, 119449200), (190, 118820520), (195, 115773840), (200, 112879494), (208, 108537975), (210, 107504280), (216, 104518050), (217, 104036400), (225, 100337328), (228, 99017100), (234, 96478200), (240, 94066245), (247, 91400400), (248, 91031850), (252, 89586900), (260, 86830380), (266, 84871800), (270, 83614440), (273, 82695600), (279, 80917200), (280, 80628210), (285, 79213680), (300, 75252996), (304, 74262825), (310, 72825480), (312, 72358650), (315, 71669520), (324, 69678700), (325, 69464304), (336, 67190175), (338, 66792600), (342, 66011400), (350, 64502568), (351, 64318800), (360, 62710830), (364, 62021700), (372, 60687900), (378, 59724600), (380, 59410260), (390, 57886920), (399, 56581200), (400, 56439747), (403, 56019600), (405, 55742960), (420, 53752140), (432, 52259025), (434, 52018200), (450, 50168664), (455, 49617360), (456, 49508550), (465, 48550320), (468, 48239100), (475, 47528208), (494, 45700200), (496, 45515925), (504, 44793450), (507, 44528400), (513, 44007600), (520, 43415190), (525, 43001712), (532, 42435900), (540, 41807220), (546, 41347800), (558, 40458600), (560, 40314105), (567, 39816400), (570, 39606840), (585, 38591280), (589, 38329200), (600, 37626498), (620, 36412740), (624, 36179325), (630, 35834760), (648, 34839350), (650, 34732152), (651, 34678800), (665, 33948720), (675, 33445776), (676, 33396300), (684, 33005700), (700, 32251284), (702, 32159400), (720, 31355415), (728, 31010850), (741, 30466800), (744, 30343950), (756, 29862300), (760, 29705130), (775, 29130192), (780, 28943460), (798, 28290600), (806, 28009800), (810, 27871480), (819, 27565200), (837, 26972400), (840, 26876070), (845, 26717040), (855, 26404560), (868, 26009100), (900, 25084332), (910, 24808680), (912, 24754275), (930, 24275160), (936, 24119550), (945, 23889840), (950, 23764104), (975, 23154768), (988, 22850100), (1008, 22396725), (1014, 22264200), (1026, 22003800), (1040, 21707595), (1050, 21500856), (1053, 21439600), (1064, 21217950), (1080, 20903610), (1085, 20807280), (1092, 20673900), (1116, 20229300), (1134, 19908200), (1140, 19803420), (1170, 19295640), (1178, 19164600), (1183, 19083600), (1197, 18860400), (1200, 18813249), (1209, 18673200), (1235, 18280080), (1240, 18206370), (1260, 17917380), (1296, 17419675), (1300, 17366076), (1302, 17339400), (1330, 16974360), (1350, 16722888), (1352, 16698150), (1365, 16539120), (1368, 16502850), (1395, 16183440), (1400, 16125642), (1404, 16079700), (1425, 15842736), (1456, 15505425), (1482, 15233400), (1488, 15171975), (1512, 14931150), (1520, 14852565), (1521, 14842800), (1539, 14669200), (1550, 14565096), (1560, 14471730), (1575, 14333904), (1596, 14145300), (1612, 14004900), (1620, 13935740), (1638, 13782600), (1674, 13486200), (1680, 13438035), (1690, 13358520), (1710, 13202280), (1729, 13057200), (1736, 13004550), (1755, 12863760), (1767, 12776400), (1800, 12542166), (1820, 12404340), (1860, 12137580), (1872, 12059775), (1890, 11944920), (1900, 11882052), (1950, 11577384), (1953, 11559600), (1976, 11425050), (1995, 11316240), (2015, 11203920), (2025, 11148592), (2028, 11132100), (2052, 11001900), (2100, 10750428), (2106, 10719800), (2128, 10608975), (2160, 10451805), (2170, 10403640), (2184, 10336950), (2223, 10155600), (2232, 10114650), (2268, 9954100), (2275, 9923472), (2280, 9901710), (2325, 9710064), (2340, 9647820), (2356, 9582300), (2366, 9541800), (2394, 9430200), (2418, 9336600), (2457, 9188400), (2470, 9140040), (2480, 9103185), (2511, 8990800), (2520, 8958690), (2535, 8905680), (2565, 8801520), (2600, 8683038), (2604, 8669700), (2660, 8487180), (2700, 8361444), (2704, 8349075), (2730, 8269560), (2736, 8251425), (2790, 8091720), (2800, 8062821), (2808, 8039850), (2821, 8002800), (2835, 7963280), (2850, 7921368), (2925, 7718256), (2945, 7665840), (2964, 7616700), (3024, 7465575), (3042, 7421400), (3078, 7334600), (3100, 7282548), (3120, 7235865), (3150, 7166952), (3192, 7072650), (3211, 7030800), (3224, 7002450), (3240, 6967870), (3255, 6935760), (3276, 6891300), (3325, 6789744), (3348, 6743100), (3380, 6679260), (3420, 6601140), (3458, 6528600), (3472, 6502275), (3510, 6431880), (3534, 6388200), (3549, 6361200), (3591, 6286800), (3600, 6271083), (3627, 6224400), (3640, 6202170), (3705, 6093360), (3720, 6068790), (3780, 5972460), (3800, 5941026), (3900, 5788692), (3906, 5779800), (3952, 5712525), (3990, 5658120), (4030, 5601960), (4050, 5574296), (4056, 5566050), (4095, 5513040), (4104, 5500950), (4123, 5475600), (4185, 5394480), (4200, 5375214), (4212, 5359900), (4225, 5343408), (4275, 5280912), (4340, 5201820), (4368, 5168475), (4446, 5077800), (4464, 5057325), (4536, 4977050), (4550, 4961736), (4560, 4950855), (4563, 4947600), (4650, 4855032), (4680, 4823910), (4712, 4791150), (4725, 4777968), (4732, 4770900), (4788, 4715100), (4836, 4668300), (4914, 4594200), (4940, 4570020), (5022, 4495400), (5040, 4479345), (5070, 4452840), (5130, 4400760), (5187, 4352400), (5200, 4341519), (5208, 4334850), (5239, 4309200), (5265, 4287920), (5301, 4258800), (5320, 4243590), (5400, 4180722), (5425, 4161456), (5460, 4134780), (5580, 4045860), (5616, 4019925), (5642, 4001400), (5670, 3981640), (5700, 3960684), (5850, 3859128), (5859, 3853200), (5890, 3832920), (5915, 3816720), (5928, 3808350), (5985, 3772080), (6045, 3734640), (6084, 3710700), (6156, 3667300), (6175, 3656016), (6200, 3641274), (6300, 3583476), (6384, 3536325), (6422, 3515400), (6448, 3501225), (6480, 3483935), (6510, 3467880), (6552, 3445650), (6650, 3394872), (6669, 3385200), (6696, 3371550), (6760, 3339630), (6825, 3307824), (6840, 3300570), (6916, 3264300), (6975, 3236688), (7020, 3215940), (7068, 3194100), (7098, 3180600), (7182, 3143400), (7254, 3112200), (7280, 3101085), (7371, 3062800), (7410, 3046680), (7440, 3034395), (7560, 2986230), (7600, 2970513), (7605, 2968560), (7657, 2948400), (7695, 2933840), (7800, 2894346), (7812, 2889900), (7980, 2829060), (8060, 2800980), (8100, 2787148), (8112, 2783025), (8190, 2756520), (8208, 2750475), (8246, 2737800), (8370, 2697240), (8400, 2687607), (8424, 2679950), (8450, 2671704), (8463, 2667600), (8550, 2640456), (8645, 2611440), (8680, 2600910), (8775, 2572752), (8835, 2555280), (8892, 2538900), (9072, 2488525), (9100, 2480868), (9126, 2473800), (9300, 2427516), (9360, 2411955), (9424, 2395575), (9450, 2388984), (9464, 2385450), (9576, 2357550), (9633, 2343600), (9672, 2334150), (9765, 2311920), (9828, 2297100), (9880, 2285010), (9975, 2263248), (10044, 2247700), (10075, 2240784), (10140, 2226420), (10260, 2200380), (10374, 2176200), (10416, 2167425), (10478, 2154600), (10530, 2143960), (10602, 2129400), (10640, 2121795), (10647, 2120400), (10773, 2095600), (10800, 2090361), (10850, 2080728), (10881, 2074800), (10920, 2067390), (11115, 2031120), (11160, 2022930), (11284, 2000700), (11340, 1990820), (11400, 1980342), (11700, 1929564), (11718, 1926600), (11780, 1916460), (11830, 1908360), (11856, 1904175), (11970, 1886040), (12090, 1867320), (12168, 1855350), (12285, 1837680), (12312, 1833650), (12350, 1828008), (12369, 1825200), (12400, 1820637), (12555, 1798160), (12600, 1791738), (12675, 1781136), (12825, 1760304), (12844, 1757700), (13020, 1733940), (13104, 1722825), (13300, 1697436), (13338, 1692600), (13392, 1685775), (13520, 1669815), (13650, 1653912), (13680, 1650285), (13689, 1649200), (13832, 1632150), (13950, 1618344), (14040, 1607970), (14105, 1600560), (14136, 1597050), (14175, 1592656), (14196, 1590300), (14364, 1571700), (14508, 1556100), (14725, 1533168), (14742, 1531400), (14820, 1523340), (15120, 1493115), (15210, 1484280), (15314, 1474200), (15390, 1466920), (15561, 1450800), (15600, 1447173), (15624, 1444950), (15717, 1436400), (15903, 1419600), (15960, 1414530), (16055, 1406160), (16120, 1400490), (16200, 1393574), (16275, 1387152), (16380, 1378260), (16492, 1368900), (16740, 1348620), (16848, 1339975), (16900, 1335852), (16926, 1333800), (17100, 1320228), (17290, 1305720), (17360, 1300455), (17550, 1286376), (17577, 1284400), (17670, 1277640), (17745, 1272240), (17784, 1269450), (17955, 1257360), (18135, 1244880), (18200, 1240434), (18252, 1236900), (18525, 1218672), (18600, 1213758), (18900, 1194492), (18928, 1192725), (19152, 1178775), (19266, 1171800), (19344, 1167075), (19530, 1155960), (19656, 1148550), (19760, 1142505), (19950, 1131624), (20007, 1128400), (20088, 1123850), (20150, 1120392), (20280, 1113210), (20475, 1102608), (20520, 1100190), (20615, 1095120), (20748, 1088100), (20925, 1078896), (20956, 1077300), (21060, 1071980), (21204, 1064700), (21294, 1060200), (21546, 1047800), (21700, 1040364), (21762, 1037400), (21840, 1033695), (22230, 1015560), (22320, 1011465), (22477, 1004400), (22568, 1000350), (22680, 995410), (22800, 990171), (22815, 989520), (22971, 982800), (23400, 964782), (23436, 963300), (23560, 958230), (23660, 954180), (23940, 943020), (24180, 933660), (24336, 927675), (24570, 918840), (24624, 916825), (24700, 914004), (24738, 912600), (25110, 899080), (25200, 895869), (25350, 890568), (25389, 889200), (25650, 880152), (25688, 878850), (25935, 870480), (26040, 866970), (26195, 861840), (26325, 857584), (26505, 851760), (26600, 848718), (26676, 846300), (27300, 826956), (27378, 824600), (27664, 816075), (27900, 809172), (28080, 803985), (28210, 800280), (28272, 798525), (28350, 796328), (28392, 795150), (28728, 785850), (28899, 781200), (29016, 778050), (29295, 770640), (29450, 766584), (29484, 765700), (29575, 763344), (29640, 761670), (29925, 754416), (30225, 746928), (30420, 742140), (30628, 737100), (30780, 733460), (31122, 725400), (31248, 722475), (31434, 718200), (31806, 709800), (31920, 707265), (31941, 706800), (32110, 703080), (32240, 700245), (32400, 696787), (32550, 693576), (32643, 691600), (32760, 689130), (32984, 684450), (33345, 677040), (33480, 674310), (33800, 667926), (33852, 666900), (34200, 660114), (34580, 652860), (35100, 643188), (35154, 642200), (35340, 638820), (35490, 636120), (35568, 634725), (35910, 628680), (36270, 622440), (36400, 620217), (36504, 618450), (36673, 615600), (36855, 612560), (37050, 609336), (37107, 608400), (37200, 606879), (37800, 597246), (38025, 593712), (38285, 589680), (38475, 586768), (38532, 585900), (39060, 577980), (39312, 574275), (39900, 565812), (40014, 564200), (40176, 561925), (40300, 560196), (40560, 556605), (40950, 551304), (41040, 550095), (41230, 547560), (41496, 544050), (41850, 539448), (41912, 538650), (42120, 535990), (42315, 533520), (42408, 532350), (42588, 530100), (43092, 523900), (43225, 522288), (43400, 520182), (43524, 518700), (44175, 511056), (44460, 507780), (44954, 502200), (45136, 500175), (45360, 497705), (45630, 494760), (45942, 491400), (46683, 483600), (46800, 482391), (46872, 481650), (47120, 479115), (47151, 478800), (47320, 477090), (47709, 473200), (47880, 471510), (48165, 468720), (48360, 466830), (48825, 462384), (49140, 459420), (49400, 457002), (49476, 456300), (50220, 449540), (50700, 445284), (50778, 444600), (51300, 440076), (51376, 439425), (51870, 435240), (52080, 433485), (52390, 430920), (52650, 428792), (53010, 425880), (53200, 424359), (53235, 424080), (53352, 423150), (53599, 421200), (53865, 419120), (54405, 414960), (54600, 413478), (54756, 412300), (55575, 406224), (55800, 404586), (56420, 400140), (56700, 398164), (56784, 397575), (57456, 392925), (57798, 390600), (58032, 389025), (58590, 385320), (58900, 383292), (58968, 382850), (59150, 381672), (59280, 380835), (59850, 377208), (60450, 373464), (60840, 371070), (61256, 368550), (61425, 367536), (61560, 366730), (61845, 365040), (62244, 362700), (62775, 359632), (62868, 359100), (63612, 354900), (63882, 353400), (64220, 351540), (65100, 346788), (65286, 345800), (65520, 344565), (65968, 342225), (66690, 338520), (66960, 337155), (67431, 334800), (67600, 333963), (67704, 333450), (68400, 330057), (68445, 329840), (68913, 327600), (69160, 326430), (70200, 321594), (70308, 321100), (70525, 320112), (70680, 319410), (70980, 318060), (71820, 314340), (72540, 311220), (73008, 309225), (73346, 307800), (73710, 306280), (74100, 304668), (74214, 304200), (75600, 298623), (76050, 296856), (76167, 296400), (76570, 294840), (76950, 293384), (77064, 292950), (77805, 290160), (78120, 288990), (78585, 287280), (79515, 283920), (79800, 282906), (80028, 282100), (80275, 281232), (80600, 280098), (81900, 275652), (82460, 273780), (82992, 272025), (83700, 269724), (83824, 269325), (84240, 267995), (84630, 266760), (84816, 266175), (85176, 265050), (86184, 261950), (86450, 261144), (86697, 260400), (86800, 260091), (87048, 259350), (87885, 256880), (88350, 255528), (88725, 254448), (88920, 253890), (89775, 251472), (89908, 251100), (90675, 248976), (91260, 247380), (91884, 245700), (93366, 241800), (93744, 240825), (94302, 239400), (94640, 238545), (95418, 236600), (95760, 235755), (95823, 235600), (96330, 234360), (96720, 233415), (97650, 231192), (98280, 229710), (98800, 228501), (98952, 228150), (99541, 226800), (100035, 225680), (100440, 224770), (101400, 222642), (101556, 222300), (102600, 220038), (103075, 219024), (103740, 217620), (104780, 215460), (105300, 214396), (106020, 212940), (106470, 212040), (106704, 211575), (107198, 210600), (107730, 209560), (108810, 207480), (109200, 206739), (109512, 206150), (110019, 205200), (111150, 203112), (111321, 202800), (111600, 202293), (112385, 200880), (112840, 200070), (113400, 199082), (114075, 197904), (114855, 196560), (115596, 195300), (117180, 192660), (117800, 191646), (117936, 191425), (118300, 190836), (119700, 188604), (120900, 186732), (121680, 185535), (122512, 184275), (122850, 183768), (123120, 183365), (123690, 182520), (124488, 181350), (125550, 179816), (125736, 179550), (126945, 177840), (127224, 177450), (127764, 176700), (128440, 175770), (129675, 174096), (130200, 173394), (130572, 172900), (130975, 172368), (132525, 170352), (133380, 169260), (134862, 167400), (135408, 166725), (136890, 164920), (137826, 163800), (138320, 163215), (140049, 161200), (140400, 160797), (140616, 160550), (141050, 160056), (141360, 159705), (141453, 159600), (141960, 159030), (143640, 157170), (144495, 156240), (145080, 155610), (146475, 154128), (146692, 153900), (147420, 153140), (148200, 152334), (148428, 152100)]