11143232100

素因数分解:

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

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 25, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 49, 50, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 75, 76, 77, 78, 84, 90, 91, 93, 95, 98, 99, 100, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 143, 147, 150, 154, 155, 156, 165, 171, 175, 180, 182, 186, 189, 190, 195, 196, 198, 209, 210, 217, 220, 225, 228, 231, 234, 245, 247, 252, 260, 266, 270, 273, 275, 279, 285, 286, 294, 297, 300, 308, 310, 315, 325, 330, 341, 342, 350, 351, 364, 372, 378, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 441, 450, 455, 462, 465, 468, 475, 490, 494, 495, 513, 525, 532, 539, 540, 546, 550, 558, 570, 572, 585, 588, 589, 594, 620, 627, 630, 637, 650, 651, 660, 665, 675, 682, 684, 693, 700, 702, 715, 735, 741, 756, 770, 775, 780, 798, 806, 819, 825, 836, 837, 855, 858, 868, 882, 900, 910, 924, 930, 931, 945, 950, 975, 980, 988, 990, 1001, 1023, 1026, 1045, 1050, 1078, 1085, 1092, 1100, 1116, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1225, 1235, 1254, 1260, 1274, 1287, 1300, 1302, 1323, 1330, 1350, 1364, 1365, 1386, 1395, 1404, 1425, 1430, 1463, 1470, 1482, 1485, 1519, 1540, 1550, 1575, 1596, 1612, 1617, 1638, 1650, 1674, 1705, 1710, 1716, 1729, 1755, 1764, 1767, 1820, 1860, 1862, 1881, 1890, 1900, 1911, 1925, 1950, 1953, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2100, 2145, 2156, 2170, 2205, 2223, 2275, 2310, 2325, 2340, 2356, 2387, 2394, 2418, 2450, 2457, 2470, 2475, 2508, 2548, 2565, 2574, 2604, 2646, 2660, 2695, 2700, 2717, 2730, 2772, 2790, 2793, 2821, 2850, 2860, 2925, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3069, 3100, 3135, 3150, 3185, 3234, 3255, 3276, 3300, 3325, 3348, 3410, 3420, 3458, 3465, 3510, 3534, 3575, 3591, 3627, 3675, 3705, 3724, 3762, 3780, 3822, 3850, 3861, 3900, 3906, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4275, 4290, 4340, 4389, 4410, 4433, 4446, 4550, 4557, 4620, 4650, 4655, 4725, 4774, 4788, 4836, 4851, 4900, 4914, 4940, 4950, 5005, 5115, 5130, 5148, 5187, 5225, 5292, 5301, 5390, 5425, 5434, 5460, 5580, 5586, 5642, 5643, 5700, 5733, 5775, 5850, 5852, 5859, 5890, 5940, 5985, 6006, 6045, 6076, 6138, 6175, 6270, 6300, 6370, 6435, 6468, 6479, 6510, 6615, 6650, 6669, 6820, 6825, 6916, 6930, 6975, 7007, 7020, 7068, 7150, 7161, 7182, 7254, 7315, 7350, 7410, 7425, 7524, 7595, 7644, 7657, 7700, 7722, 7812, 7980, 8060, 8085, 8151, 8190, 8246, 8316, 8370, 8379, 8463, 8525, 8550, 8580, 8645, 8775, 8778, 8820, 8835, 8866, 8892, 9009, 9100, 9114, 9207, 9300, 9310, 9405, 9450, 9548, 9555, 9702, 9765, 9828, 9900, 9975, 10010, 10075, 10230, 10241, 10260, 10374, 10395, 10450, 10602, 10725, 10780, 10850, 10868, 10881, 11025, 11115, 11172, 11284, 11286, 11466, 11550, 11700, 11718, 11780, 11935, 11970, 12012, 12090, 12103, 12276, 12285, 12350, 12369, 12540, 12740, 12825, 12870, 12958, 13020, 13167, 13230, 13299, 13300, 13338, 13475, 13585, 13650, 13671, 13860, 13950, 13965, 14014, 14105, 14300, 14322, 14364, 14508, 14553, 14630, 14700, 14725, 14820, 14850, 15015, 15190, 15314, 15345, 15444, 15561, 15675, 15903, 15925, 16170, 16275, 16302, 16380, 16492, 16709, 16740, 16758, 16926, 17050, 17100, 17199, 17290, 17325, 17550, 17556, 17670, 17732, 17955, 18018, 18135, 18228, 18414, 18525, 18620, 18810, 18900, 19019, 19110, 19305, 19404, 19437, 19530, 19747, 19950, 20020, 20150, 20460, 20475, 20482, 20615, 20748, 20790, 20900, 20925, 21021, 21204, 21450, 21483, 21700, 21762, 21945, 22050, 22165, 22230, 22572, 22785, 22932, 22971, 23100, 23275, 23436, 23870, 23940, 24180, 24206, 24255, 24453, 24570, 24700, 24738, 25025, 25137, 25389, 25575, 25650, 25740, 25916, 25935, 26334, 26460, 26505, 26598, 26676, 26950, 27027, 27170, 27300, 27342, 27900, 27930, 28028, 28210, 28215, 28644, 28665, 28861, 29106, 29260, 29295, 29450, 29700, 29925, 30030, 30225, 30380, 30628, 30690, 30723, 31031, 31122, 31350, 31806, 31850, 32175, 32340, 32395, 32550, 32604, 33075, 33345, 33418, 33516, 33852, 34100, 34398, 34580, 34650, 35035, 35100, 35340, 35805, 35910, 36036, 36270, 36309, 36575, 36828, 37050, 37107, 37620, 37975, 38038, 38220, 38285, 38610, 38874, 39060, 39494, 39501, 39897, 39900, 40300, 40425, 40755, 40950, 40964, 41013, 41230, 41580, 41850, 41895, 42042, 42315, 42900, 42966, 43225, 43524, 43890, 44100, 44175, 44330, 44460, 45045, 45353, 45570, 45942, 46035, 46550, 46683, 47025, 47740, 47775, 48412, 48510, 48825, 48906, 49140, 49476, 50050, 50127, 50274, 50778, 51150, 51205, 51300, 51870, 51975, 52668, 53010, 53196, 53599, 53900, 54054, 54340, 54405, 54684, 55575, 55860, 56420, 56430, 57057, 57330, 57722, 58212, 58311, 58590, 58900, 59241, 59675, 59850, 60060, 60450, 60515, 61380, 61425, 61446, 61845, 62062, 62244, 62700, 63063, 63612, 63700, 64350, 64449, 64790, 65100, 65835, 66150, 66495, 66690, 66836, 67925, 68355, 68796, 68913, 69300, 69825, 70070, 70525, 71610, 71820, 72540, 72618, 72765, 73150, 73359, 74100, 74214, 75075, 75950, 76076, 76167, 76570, 76725, 77220, 77748, 77805, 78988, 79002, 79515, 79794, 80850, 81510, 81900, 82026, 82460, 83545, 83700, 83790, 84084, 84227, 84630, 85932, 85995, 86450, 86583, 87780, 88350, 88660, 89775, 90090, 90675, 90706, 91140, 91884, 92070, 92169, 93093, 93100, 93366, 94050, 95095, 95550, 96525, 97020, 97185, 97650, 97812, 98735, 100100, 100254, 100548, 101556, 102300, 102410, 103075, 103740, 103950, 105105, 106020, 107198, 107415, 108108, 108810, 108927, 109725, 110825, 111150, 111321, 112860, 113925, 114114, 114660, 114855, 115444, 116622, 117180, 118482, 119350, 119691, 119700, 120900, 121030, 121275, 122265, 122850, 122892, 123690, 124124, 125685, 126126, 126945, 128700, 128898, 129580, 129675, 131670, 132300, 132525, 132990, 133133, 133380, 135135, 135850, 136059, 136710, 137826, 139650, 140140, 141050, 141075, 143220, 143325, 144305, 145236, 145530, 146300, 146475, 146718, 148428, 150150, 150381, 151900, 152334, 153140, 153450, 153615, 155155, 155610, 158004, 159030, 159588, 160797, 161700, 161975, 163020, 164052, 166725, 167090, 167580, 168454, 169260, 171171, 171990, 172900, 173166, 174933, 175175, 176700, 177723, 179025, 179550, 180180, 181350, 181412, 181545, 184140, 184338, 185535, 186186, 186732, 188100, 189189, 190190, 191100, 191425, 193050, 194370, 195300, 197470, 197505, 199485, 200508, 203775, 204820, 205065, 206150, 206739, 207900, 209475, 210210, 211575, 214396, 214830, 217217, 217620, 217854, 219450, 221650, 222300, 222642, 225225, 226765, 227850, 228228, 229710, 230175, 233244, 233415, 236964, 238700, 239382, 242060, 242550, 244530, 245700, 247380, 250635, 251370, 252252, 252681, 253890, 256025, 257796, 259350, 259749, 263340, 265050, 265980, 266266, 267995, 270270, 271700, 272025, 272118, 273420, 275652, 276507, 279279, 279300, 282100, 282150, 285285, 286650, 288610, 291060, 291555, 292950, 293436, 296205, 300300, 300762, 302575, 304668, 306900, 307230, 309225, 310310, 311220, 315315, 317471, 318060, 321594, 322245, 323950, 326781, 329175, 332475, 333450, 334180, 336908, 341775, 342342, 343980, 344565, 346332, 349866, 350350, 355446, 358050, 359100, 362700, 363090, 363825, 366795, 368676, 371070, 372372, 375193, 378378, 380380, 380835, 382850, 386100, 388740, 389025, 394940, 395010, 397575, 398970, 399399, 407550, 408177, 410130, 412300, 413478, 417725, 418950, 420420, 421135, 423150, 429660, 429975, 432915, 434434, 435708, 438900, 443300, 445284, 450450, 451143, 453530, 455700, 459420, 460350, 460845, 465465, 466830, 475475, 478764, 482391, 485100, 485925, 489060, 493675, 501270, 502740, 505362, 507780, 512050, 513513, 518700, 519498, 525525, 530100, 532532, 533169, 535990, 537075, 540540, 544050, 544236, 544635, 553014, 556605, 558558, 564300, 570570, 573300, 574275, 577220, 583110, 585900, 589589, 592410, 598455, 601524, 605150, 611325, 614460, 618450, 620620, 628425, 630630, 634725, 634942, 643188, 644490, 647900, 651651, 653562, 658350, 664950, 665665, 666900, 675675, 680295, 683550, 684684, 689130, 699732, 700700, 710892, 716100, 721525, 726180, 727650, 733590, 742140, 750386, 751905, 756756, 758043, 761670, 765700, 768075, 775775, 778050, 779247, 790020, 795150, 797940, 798798, 803985, 815100, 816354, 820260, 826956, 835450, 837837, 837900, 842270, 846300, 855855, 859950, 865830, 868868, 874665, 888615, 900900, 902286, 907060, 907725, 920700, 921690, 927675, 930930, 933660, 945945, 950950, 952413, 964782, 971850, 987350, 987525, 997425, 1002540, 1010724, 1024100, 1025325, 1027026, 1033695, 1038996, 1051050, 1066338, 1071980, 1074150, 1086085, 1088100, 1089270, 1106028, 1113210, 1117116, 1125579, 1133825, 1141140, 1148550, 1166220, 1167075, 1179178, 1184820, 1196910, 1198197, 1210300, 1222650, 1224531, 1236900, 1253175, 1256850, 1261260, 1263405, 1269450, 1269884, 1288980, 1298745, 1303302, 1307124, 1316700, 1329900, 1331330, 1339975, 1351350, 1360590, 1367100, 1378260, 1382535, 1396395, 1426425, 1443050, 1447173, 1455300, 1457775, 1467180, 1481025, 1500772, 1503810, 1516086, 1523340, 1536150, 1551550, 1556100, 1558494, 1576575, 1587355, 1590300, 1597596, 1607970, 1611225, 1632708, 1633905, 1670900, 1675674, 1684540, 1711710, 1719900, 1722825, 1731660, 1749330, 1768767, 1777230, 1804572, 1815450, 1833975, 1843380, 1855350, 1861860, 1875965, 1891890, 1901900, 1904175, 1904826, 1929564, 1943700, 1954953, 1974700, 1975050, 1994850, 1996995, 2040885, 2050650, 2054052, 2067390, 2102100, 2105675, 2132676, 2148300, 2164575, 2172170, 2178540, 2226420, 2251158, 2255715, 2267650, 2274129, 2297100, 2304225, 2327325, 2334150, 2358356, 2393820, 2396394, 2411955, 2445300, 2449062, 2506350, 2513700, 2526810, 2538900, 2567565, 2597490, 2606604, 2662660, 2665845, 2679950, 2702700, 2721180, 2723175, 2765070, 2783025, 2792790, 2852850, 2857239, 2886100, 2894346, 2915550, 2947945, 2962050, 2992275, 3007620, 3032172, 3072300, 3103100, 3116988, 3153150, 3174710, 3215940, 3222450, 3258255, 3267810, 3328325, 3351348, 3376737, 3401475, 3423420, 3445650, 3498660, 3537534, 3554460, 3594591, 3630900, 3667950, 3710700, 3751930, 3759525, 3783780, 3790215, 3808350, 3809652, 3896235, 3909906, 3950100, 3989700, 3993990, 4019925, 4081770, 4101300, 4127123, 4134780, 4189185, 4211350, 4279275, 4329150, 4344340, 4373325, 4443075, 4502316, 4511430, 4535300, 4548258, 4608450, 4654650, 4668300, 4729725, 4762065, 4792788, 4823910, 4898124, 5012700, 5053620, 5135130, 5168475, 5194980, 5306301, 5331690, 5359900, 5430425, 5446350, 5530140, 5566050, 5585580, 5627895, 5705700, 5714478, 5788692, 5831100, 5864859, 5895890, 5924100, 5984550, 5990985, 6122655, 6306300, 6317025, 6349420, 6444900, 6493725, 6516510, 6535620, 6656650, 6753474, 6802950, 6891300, 6912675, 6981975, 7075068, 7189182, 7235865, 7335900, 7503860, 7519050, 7580430, 7616700, 7792470, 7819812, 7936775, 7987980, 8039850, 8163540, 8169525, 8254246, 8378370, 8422700, 8558550, 8571717, 8658300, 8746650, 8843835, 8886150, 9022860, 9096516, 9216900, 9309300, 9379825, 9459450, 9524130, 9647820, 9774765, 9984975, 10130211, 10204425, 10270260, 10336950, 10612602, 10663380, 10860850, 10892700, 11132100, 11255790, 11278575, 11370645, 11428956, 11729718, 11791780, 11969100, 11981970, 12059775, 12245310, 12381369, 12634050, 12837825, 12987450, 13033020, 13313300, 13329225, 13506948, 13605900, 13825350, 13963950, 14286195, 14378364, 14471730, 14739725, 15038100, 15160860, 15584940, 15873550, 15918903, 16079700, 16291275, 16339050, 16508492, 16756740, 16883685, 17117100, 17143434, 17493300, 17687670, 17772300, 17972955, 18759650, 18918900, 18951075, 19048260, 19481175, 19549530, 19969950, 20260422, 20408850, 20635615, 20673900, 20945925, 21225204, 21721700, 22511580, 22557150, 22741290, 23459436, 23810325, 23963940, 24119550, 24490620, 24762738, 25268100, 25675650, 25974900, 26531505, 26658450, 27650700, 27927900, 28139475, 28572390, 28943460, 29324295, 29479450, 29954925, 30613275, 31747100, 31837806, 32582550, 32678100, 33767370, 34286868, 35375340, 35945910, 36179325, 37144107, 37519300, 37902150, 38962350, 39099060, 39939900, 40520844, 40817700, 41271230, 41891850, 42858585, 44219175, 45114300, 45482580, 47620650, 48239100, 48873825, 49525476, 50651055, 51351300, 53063010, 53316900, 56278950, 56853225, 57144780, 58648590, 58958900, 59909850, 61226550, 61906845, 63675612, 65165100, 67534740, 71430975, 71891820, 72358650, 74288214, 75804300, 77924700, 79594515, 82542460, 83783700, 84418425, 85717170, 88438350, 89864775, 95241300, 97747650, 101302110, 103178075, 106126020, 111432321, 112557900, 113706450, 117297180, 119819700, 122453100, 123813690, 132657525, 142861950, 144717300, 146621475, 148576428, 159189030, 168836850, 171434340, 176876700, 179729550, 185720535, 195495300, 202604220, 206356150, 214292925, 222864642, 227412900, 247627380, 253255275, 265315050, 285723900, 293242950, 309534225, 318378060, 337673700, 359459100, 371441070, 397972575, 412712300, 428585850, 445729284, 506510550, 530630100, 557161605, 586485900, 619068450, 742882140, 795945150, 857171700, 928602675, 1013021100, 1114323210, 1238136900, 1591890300, 1857205350, 2228646420, 2785808025, 3714410700, 5571616050, 11143232100]

約数ペア:

[(1, 11143232100), (2, 5571616050), (3, 3714410700), (4, 2785808025), (5, 2228646420), (6, 1857205350), (7, 1591890300), (9, 1238136900), (10, 1114323210), (11, 1013021100), (12, 928602675), (13, 857171700), (14, 795945150), (15, 742882140), (18, 619068450), (19, 586485900), (20, 557161605), (21, 530630100), (22, 506510550), (25, 445729284), (26, 428585850), (27, 412712300), (28, 397972575), (30, 371441070), (31, 359459100), (33, 337673700), (35, 318378060), (36, 309534225), (38, 293242950), (39, 285723900), (42, 265315050), (44, 253255275), (45, 247627380), (49, 227412900), (50, 222864642), (52, 214292925), (54, 206356150), (55, 202604220), (57, 195495300), (60, 185720535), (62, 179729550), (63, 176876700), (65, 171434340), (66, 168836850), (70, 159189030), (75, 148576428), (76, 146621475), (77, 144717300), (78, 142861950), (84, 132657525), (90, 123813690), (91, 122453100), (93, 119819700), (95, 117297180), (98, 113706450), (99, 112557900), (100, 111432321), (105, 106126020), (108, 103178075), (110, 101302110), (114, 97747650), (117, 95241300), (124, 89864775), (126, 88438350), (130, 85717170), (132, 84418425), (133, 83783700), (135, 82542460), (140, 79594515), (143, 77924700), (147, 75804300), (150, 74288214), (154, 72358650), (155, 71891820), (156, 71430975), (165, 67534740), (171, 65165100), (175, 63675612), (180, 61906845), (182, 61226550), (186, 59909850), (189, 58958900), (190, 58648590), (195, 57144780), (196, 56853225), (198, 56278950), (209, 53316900), (210, 53063010), (217, 51351300), (220, 50651055), (225, 49525476), (228, 48873825), (231, 48239100), (234, 47620650), (245, 45482580), (247, 45114300), (252, 44219175), (260, 42858585), (266, 41891850), (270, 41271230), (273, 40817700), (275, 40520844), (279, 39939900), (285, 39099060), (286, 38962350), (294, 37902150), (297, 37519300), (300, 37144107), (308, 36179325), (310, 35945910), (315, 35375340), (325, 34286868), (330, 33767370), (341, 32678100), (342, 32582550), (350, 31837806), (351, 31747100), (364, 30613275), (372, 29954925), (378, 29479450), (380, 29324295), (385, 28943460), (390, 28572390), (396, 28139475), (399, 27927900), (403, 27650700), (418, 26658450), (420, 26531505), (429, 25974900), (434, 25675650), (441, 25268100), (450, 24762738), (455, 24490620), (462, 24119550), (465, 23963940), (468, 23810325), (475, 23459436), (490, 22741290), (494, 22557150), (495, 22511580), (513, 21721700), (525, 21225204), (532, 20945925), (539, 20673900), (540, 20635615), (546, 20408850), (550, 20260422), (558, 19969950), (570, 19549530), (572, 19481175), (585, 19048260), (588, 18951075), (589, 18918900), (594, 18759650), (620, 17972955), (627, 17772300), (630, 17687670), (637, 17493300), (650, 17143434), (651, 17117100), (660, 16883685), (665, 16756740), (675, 16508492), (682, 16339050), (684, 16291275), (693, 16079700), (700, 15918903), (702, 15873550), (715, 15584940), (735, 15160860), (741, 15038100), (756, 14739725), (770, 14471730), (775, 14378364), (780, 14286195), (798, 13963950), (806, 13825350), (819, 13605900), (825, 13506948), (836, 13329225), (837, 13313300), (855, 13033020), (858, 12987450), (868, 12837825), (882, 12634050), (900, 12381369), (910, 12245310), (924, 12059775), (930, 11981970), (931, 11969100), (945, 11791780), (950, 11729718), (975, 11428956), (980, 11370645), (988, 11278575), (990, 11255790), (1001, 11132100), (1023, 10892700), (1026, 10860850), (1045, 10663380), (1050, 10612602), (1078, 10336950), (1085, 10270260), (1092, 10204425), (1100, 10130211), (1116, 9984975), (1140, 9774765), (1155, 9647820), (1170, 9524130), (1178, 9459450), (1188, 9379825), (1197, 9309300), (1209, 9216900), (1225, 9096516), (1235, 9022860), (1254, 8886150), (1260, 8843835), (1274, 8746650), (1287, 8658300), (1300, 8571717), (1302, 8558550), (1323, 8422700), (1330, 8378370), (1350, 8254246), (1364, 8169525), (1365, 8163540), (1386, 8039850), (1395, 7987980), (1404, 7936775), (1425, 7819812), (1430, 7792470), (1463, 7616700), (1470, 7580430), (1482, 7519050), (1485, 7503860), (1519, 7335900), (1540, 7235865), (1550, 7189182), (1575, 7075068), (1596, 6981975), (1612, 6912675), (1617, 6891300), (1638, 6802950), (1650, 6753474), (1674, 6656650), (1705, 6535620), (1710, 6516510), (1716, 6493725), (1729, 6444900), (1755, 6349420), (1764, 6317025), (1767, 6306300), (1820, 6122655), (1860, 5990985), (1862, 5984550), (1881, 5924100), (1890, 5895890), (1900, 5864859), (1911, 5831100), (1925, 5788692), (1950, 5714478), (1953, 5705700), (1980, 5627895), (1995, 5585580), (2002, 5566050), (2015, 5530140), (2046, 5446350), (2052, 5430425), (2079, 5359900), (2090, 5331690), (2100, 5306301), (2145, 5194980), (2156, 5168475), (2170, 5135130), (2205, 5053620), (2223, 5012700), (2275, 4898124), (2310, 4823910), (2325, 4792788), (2340, 4762065), (2356, 4729725), (2387, 4668300), (2394, 4654650), (2418, 4608450), (2450, 4548258), (2457, 4535300), (2470, 4511430), (2475, 4502316), (2508, 4443075), (2548, 4373325), (2565, 4344340), (2574, 4329150), (2604, 4279275), (2646, 4211350), (2660, 4189185), (2695, 4134780), (2700, 4127123), (2717, 4101300), (2730, 4081770), (2772, 4019925), (2790, 3993990), (2793, 3989700), (2821, 3950100), (2850, 3909906), (2860, 3896235), (2925, 3809652), (2926, 3808350), (2940, 3790215), (2945, 3783780), (2964, 3759525), (2970, 3751930), (3003, 3710700), (3038, 3667950), (3069, 3630900), (3100, 3594591), (3135, 3554460), (3150, 3537534), (3185, 3498660), (3234, 3445650), (3255, 3423420), (3276, 3401475), (3300, 3376737), (3325, 3351348), (3348, 3328325), (3410, 3267810), (3420, 3258255), (3458, 3222450), (3465, 3215940), (3510, 3174710), (3534, 3153150), (3575, 3116988), (3591, 3103100), (3627, 3072300), (3675, 3032172), (3705, 3007620), (3724, 2992275), (3762, 2962050), (3780, 2947945), (3822, 2915550), (3850, 2894346), (3861, 2886100), (3900, 2857239), (3906, 2852850), (3990, 2792790), (4004, 2783025), (4030, 2765070), (4092, 2723175), (4095, 2721180), (4123, 2702700), (4158, 2679950), (4180, 2665845), (4185, 2662660), (4275, 2606604), (4290, 2597490), (4340, 2567565), (4389, 2538900), (4410, 2526810), (4433, 2513700), (4446, 2506350), (4550, 2449062), (4557, 2445300), (4620, 2411955), (4650, 2396394), (4655, 2393820), (4725, 2358356), (4774, 2334150), (4788, 2327325), (4836, 2304225), (4851, 2297100), (4900, 2274129), (4914, 2267650), (4940, 2255715), (4950, 2251158), (5005, 2226420), (5115, 2178540), (5130, 2172170), (5148, 2164575), (5187, 2148300), (5225, 2132676), (5292, 2105675), (5301, 2102100), (5390, 2067390), (5425, 2054052), (5434, 2050650), (5460, 2040885), (5580, 1996995), (5586, 1994850), (5642, 1975050), (5643, 1974700), (5700, 1954953), (5733, 1943700), (5775, 1929564), (5850, 1904826), (5852, 1904175), (5859, 1901900), (5890, 1891890), (5940, 1875965), (5985, 1861860), (6006, 1855350), (6045, 1843380), (6076, 1833975), (6138, 1815450), (6175, 1804572), (6270, 1777230), (6300, 1768767), (6370, 1749330), (6435, 1731660), (6468, 1722825), (6479, 1719900), (6510, 1711710), (6615, 1684540), (6650, 1675674), (6669, 1670900), (6820, 1633905), (6825, 1632708), (6916, 1611225), (6930, 1607970), (6975, 1597596), (7007, 1590300), (7020, 1587355), (7068, 1576575), (7150, 1558494), (7161, 1556100), (7182, 1551550), (7254, 1536150), (7315, 1523340), (7350, 1516086), (7410, 1503810), (7425, 1500772), (7524, 1481025), (7595, 1467180), (7644, 1457775), (7657, 1455300), (7700, 1447173), (7722, 1443050), (7812, 1426425), (7980, 1396395), (8060, 1382535), (8085, 1378260), (8151, 1367100), (8190, 1360590), (8246, 1351350), (8316, 1339975), (8370, 1331330), (8379, 1329900), (8463, 1316700), (8525, 1307124), (8550, 1303302), (8580, 1298745), (8645, 1288980), (8775, 1269884), (8778, 1269450), (8820, 1263405), (8835, 1261260), (8866, 1256850), (8892, 1253175), (9009, 1236900), (9100, 1224531), (9114, 1222650), (9207, 1210300), (9300, 1198197), (9310, 1196910), (9405, 1184820), (9450, 1179178), (9548, 1167075), (9555, 1166220), (9702, 1148550), (9765, 1141140), (9828, 1133825), (9900, 1125579), (9975, 1117116), (10010, 1113210), (10075, 1106028), (10230, 1089270), (10241, 1088100), (10260, 1086085), (10374, 1074150), (10395, 1071980), (10450, 1066338), (10602, 1051050), (10725, 1038996), (10780, 1033695), (10850, 1027026), (10868, 1025325), (10881, 1024100), (11025, 1010724), (11115, 1002540), (11172, 997425), (11284, 987525), (11286, 987350), (11466, 971850), (11550, 964782), (11700, 952413), (11718, 950950), (11780, 945945), (11935, 933660), (11970, 930930), (12012, 927675), (12090, 921690), (12103, 920700), (12276, 907725), (12285, 907060), (12350, 902286), (12369, 900900), (12540, 888615), (12740, 874665), (12825, 868868), (12870, 865830), (12958, 859950), (13020, 855855), (13167, 846300), (13230, 842270), (13299, 837900), (13300, 837837), (13338, 835450), (13475, 826956), (13585, 820260), (13650, 816354), (13671, 815100), (13860, 803985), (13950, 798798), (13965, 797940), (14014, 795150), (14105, 790020), (14300, 779247), (14322, 778050), (14364, 775775), (14508, 768075), (14553, 765700), (14630, 761670), (14700, 758043), (14725, 756756), (14820, 751905), (14850, 750386), (15015, 742140), (15190, 733590), (15314, 727650), (15345, 726180), (15444, 721525), (15561, 716100), (15675, 710892), (15903, 700700), (15925, 699732), (16170, 689130), (16275, 684684), (16302, 683550), (16380, 680295), (16492, 675675), (16709, 666900), (16740, 665665), (16758, 664950), (16926, 658350), (17050, 653562), (17100, 651651), (17199, 647900), (17290, 644490), (17325, 643188), (17550, 634942), (17556, 634725), (17670, 630630), (17732, 628425), (17955, 620620), (18018, 618450), (18135, 614460), (18228, 611325), (18414, 605150), (18525, 601524), (18620, 598455), (18810, 592410), (18900, 589589), (19019, 585900), (19110, 583110), (19305, 577220), (19404, 574275), (19437, 573300), (19530, 570570), (19747, 564300), (19950, 558558), (20020, 556605), (20150, 553014), (20460, 544635), (20475, 544236), (20482, 544050), (20615, 540540), (20748, 537075), (20790, 535990), (20900, 533169), (20925, 532532), (21021, 530100), (21204, 525525), (21450, 519498), (21483, 518700), (21700, 513513), (21762, 512050), (21945, 507780), (22050, 505362), (22165, 502740), (22230, 501270), (22572, 493675), (22785, 489060), (22932, 485925), (22971, 485100), (23100, 482391), (23275, 478764), (23436, 475475), (23870, 466830), (23940, 465465), (24180, 460845), (24206, 460350), (24255, 459420), (24453, 455700), (24570, 453530), (24700, 451143), (24738, 450450), (25025, 445284), (25137, 443300), (25389, 438900), (25575, 435708), (25650, 434434), (25740, 432915), (25916, 429975), (25935, 429660), (26334, 423150), (26460, 421135), (26505, 420420), (26598, 418950), (26676, 417725), (26950, 413478), (27027, 412300), (27170, 410130), (27300, 408177), (27342, 407550), (27900, 399399), (27930, 398970), (28028, 397575), (28210, 395010), (28215, 394940), (28644, 389025), (28665, 388740), (28861, 386100), (29106, 382850), (29260, 380835), (29295, 380380), (29450, 378378), (29700, 375193), (29925, 372372), (30030, 371070), (30225, 368676), (30380, 366795), (30628, 363825), (30690, 363090), (30723, 362700), (31031, 359100), (31122, 358050), (31350, 355446), (31806, 350350), (31850, 349866), (32175, 346332), (32340, 344565), (32395, 343980), (32550, 342342), (32604, 341775), (33075, 336908), (33345, 334180), (33418, 333450), (33516, 332475), (33852, 329175), (34100, 326781), (34398, 323950), (34580, 322245), (34650, 321594), (35035, 318060), (35100, 317471), (35340, 315315), (35805, 311220), (35910, 310310), (36036, 309225), (36270, 307230), (36309, 306900), (36575, 304668), (36828, 302575), (37050, 300762), (37107, 300300), (37620, 296205), (37975, 293436), (38038, 292950), (38220, 291555), (38285, 291060), (38610, 288610), (38874, 286650), (39060, 285285), (39494, 282150), (39501, 282100), (39897, 279300), (39900, 279279), (40300, 276507), (40425, 275652), (40755, 273420), (40950, 272118), (40964, 272025), (41013, 271700), (41230, 270270), (41580, 267995), (41850, 266266), (41895, 265980), (42042, 265050), (42315, 263340), (42900, 259749), (42966, 259350), (43225, 257796), (43524, 256025), (43890, 253890), (44100, 252681), (44175, 252252), (44330, 251370), (44460, 250635), (45045, 247380), (45353, 245700), (45570, 244530), (45942, 242550), (46035, 242060), (46550, 239382), (46683, 238700), (47025, 236964), (47740, 233415), (47775, 233244), (48412, 230175), (48510, 229710), (48825, 228228), (48906, 227850), (49140, 226765), (49476, 225225), (50050, 222642), (50127, 222300), (50274, 221650), (50778, 219450), (51150, 217854), (51205, 217620), (51300, 217217), (51870, 214830), (51975, 214396), (52668, 211575), (53010, 210210), (53196, 209475), (53599, 207900), (53900, 206739), (54054, 206150), (54340, 205065), (54405, 204820), (54684, 203775), (55575, 200508), (55860, 199485), (56420, 197505), (56430, 197470), (57057, 195300), (57330, 194370), (57722, 193050), (58212, 191425), (58311, 191100), (58590, 190190), (58900, 189189), (59241, 188100), (59675, 186732), (59850, 186186), (60060, 185535), (60450, 184338), (60515, 184140), (61380, 181545), (61425, 181412), (61446, 181350), (61845, 180180), (62062, 179550), (62244, 179025), (62700, 177723), (63063, 176700), (63612, 175175), (63700, 174933), (64350, 173166), (64449, 172900), (64790, 171990), (65100, 171171), (65835, 169260), (66150, 168454), (66495, 167580), (66690, 167090), (66836, 166725), (67925, 164052), (68355, 163020), (68796, 161975), (68913, 161700), (69300, 160797), (69825, 159588), (70070, 159030), (70525, 158004), (71610, 155610), (71820, 155155), (72540, 153615), (72618, 153450), (72765, 153140), (73150, 152334), (73359, 151900), (74100, 150381), (74214, 150150), (75075, 148428), (75950, 146718), (76076, 146475), (76167, 146300), (76570, 145530), (76725, 145236), (77220, 144305), (77748, 143325), (77805, 143220), (78988, 141075), (79002, 141050), (79515, 140140), (79794, 139650), (80850, 137826), (81510, 136710), (81900, 136059), (82026, 135850), (82460, 135135), (83545, 133380), (83700, 133133), (83790, 132990), (84084, 132525), (84227, 132300), (84630, 131670), (85932, 129675), (85995, 129580), (86450, 128898), (86583, 128700), (87780, 126945), (88350, 126126), (88660, 125685), (89775, 124124), (90090, 123690), (90675, 122892), (90706, 122850), (91140, 122265), (91884, 121275), (92070, 121030), (92169, 120900), (93093, 119700), (93100, 119691), (93366, 119350), (94050, 118482), (95095, 117180), (95550, 116622), (96525, 115444), (97020, 114855), (97185, 114660), (97650, 114114), (97812, 113925), (98735, 112860), (100100, 111321), (100254, 111150), (100548, 110825), (101556, 109725), (102300, 108927), (102410, 108810), (103075, 108108), (103740, 107415), (103950, 107198), (105105, 106020)]