22929706800

素因数分解:

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

素因数の和:169

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 100, 101, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 162, 165, 168, 175, 176, 180, 182, 189, 195, 196, 198, 200, 202, 208, 210, 216, 220, 225, 231, 234, 240, 245, 252, 260, 264, 270, 273, 275, 280, 286, 294, 297, 300, 303, 308, 312, 315, 324, 325, 330, 336, 350, 351, 360, 364, 378, 385, 390, 392, 396, 400, 404, 405, 420, 429, 432, 440, 441, 450, 455, 462, 468, 490, 495, 504, 505, 520, 525, 528, 539, 540, 546, 550, 560, 567, 572, 585, 588, 594, 600, 606, 616, 624, 630, 637, 648, 650, 660, 675, 693, 700, 702, 707, 715, 720, 728, 735, 756, 770, 780, 784, 792, 808, 810, 819, 825, 840, 858, 880, 882, 891, 900, 909, 910, 924, 936, 945, 975, 980, 990, 1001, 1008, 1010, 1040, 1050, 1053, 1078, 1080, 1092, 1100, 1111, 1134, 1144, 1155, 1170, 1176, 1188, 1200, 1212, 1225, 1232, 1260, 1274, 1287, 1296, 1300, 1313, 1320, 1323, 1350, 1365, 1386, 1400, 1404, 1414, 1430, 1456, 1470, 1485, 1512, 1515, 1540, 1560, 1575, 1584, 1616, 1617, 1620, 1638, 1650, 1680, 1716, 1755, 1764, 1782, 1800, 1818, 1820, 1848, 1872, 1890, 1911, 1925, 1950, 1960, 1980, 2002, 2020, 2025, 2079, 2100, 2106, 2121, 2145, 2156, 2160, 2184, 2200, 2205, 2222, 2268, 2275, 2288, 2310, 2340, 2352, 2376, 2424, 2450, 2457, 2475, 2520, 2525, 2548, 2574, 2600, 2626, 2640, 2646, 2695, 2700, 2727, 2730, 2772, 2800, 2808, 2828, 2835, 2860, 2925, 2940, 2970, 3003, 3024, 3030, 3080, 3120, 3150, 3185, 3234, 3240, 3276, 3300, 3333, 3432, 3465, 3510, 3528, 3535, 3564, 3575, 3600, 3636, 3640, 3675, 3696, 3780, 3822, 3850, 3861, 3900, 3920, 3939, 3960, 3969, 4004, 4040, 4050, 4095, 4158, 4200, 4212, 4242, 4290, 4312, 4368, 4400, 4410, 4444, 4455, 4536, 4545, 4550, 4620, 4680, 4725, 4752, 4848, 4851, 4900, 4914, 4949, 4950, 5005, 5040, 5050, 5096, 5148, 5200, 5252, 5265, 5292, 5390, 5400, 5454, 5460, 5544, 5555, 5616, 5656, 5670, 5720, 5733, 5775, 5850, 5880, 5940, 6006, 6060, 6160, 6237, 6300, 6363, 6370, 6435, 6468, 6480, 6552, 6565, 6600, 6615, 6666, 6825, 6864, 6930, 7007, 7020, 7056, 7070, 7128, 7150, 7272, 7280, 7350, 7371, 7425, 7560, 7575, 7644, 7700, 7722, 7777, 7800, 7878, 7920, 7938, 8008, 8080, 8085, 8100, 8181, 8190, 8316, 8400, 8424, 8484, 8580, 8624, 8775, 8820, 8888, 8910, 9009, 9072, 9090, 9100, 9191, 9240, 9360, 9450, 9555, 9702, 9800, 9828, 9898, 9900, 9999, 10010, 10100, 10192, 10296, 10395, 10504, 10530, 10584, 10605, 10725, 10780, 10800, 10908, 10920, 11025, 11088, 11110, 11312, 11340, 11440, 11466, 11550, 11583, 11700, 11760, 11817, 11880, 12012, 12120, 12285, 12474, 12600, 12726, 12740, 12870, 12936, 13104, 13130, 13200, 13230, 13332, 13475, 13635, 13650, 13860, 14014, 14040, 14140, 14175, 14256, 14300, 14443, 14544, 14553, 14700, 14742, 14847, 14850, 15015, 15120, 15150, 15288, 15400, 15444, 15554, 15600, 15756, 15876, 15925, 16016, 16170, 16200, 16362, 16380, 16632, 16665, 16848, 16968, 17160, 17199, 17325, 17550, 17640, 17675, 17776, 17820, 18018, 18180, 18200, 18382, 18480, 18900, 19089, 19110, 19305, 19404, 19600, 19656, 19695, 19796, 19800, 19845, 19998, 20020, 20200, 20475, 20592, 20790, 21008, 21021, 21060, 21168, 21210, 21450, 21560, 21816, 21840, 22050, 22220, 22275, 22680, 22725, 22932, 23100, 23166, 23331, 23400, 23634, 23760, 24024, 24240, 24255, 24570, 24745, 24948, 25025, 25200, 25452, 25480, 25740, 25872, 26260, 26325, 26460, 26664, 26950, 27027, 27270, 27300, 27573, 27720, 27775, 28028, 28080, 28280, 28350, 28600, 28665, 28886, 29106, 29400, 29484, 29694, 29700, 29997, 30030, 30300, 30576, 30800, 30888, 31108, 31185, 31512, 31752, 31815, 31850, 32175, 32340, 32400, 32724, 32760, 32825, 33075, 33264, 33330, 33936, 34320, 34398, 34650, 35035, 35100, 35280, 35350, 35451, 35640, 36036, 36360, 36400, 36764, 36855, 37800, 38178, 38220, 38610, 38808, 38885, 39312, 39390, 39592, 39600, 39690, 39996, 40040, 40400, 40425, 40905, 40950, 41580, 42042, 42120, 42420, 42900, 43120, 43329, 43632, 43659, 44100, 44440, 44541, 44550, 45045, 45360, 45450, 45864, 45955, 46200, 46332, 46662, 46800, 47268, 47775, 48048, 48510, 49140, 49490, 49896, 49995, 50050, 50904, 50960, 51480, 51597, 51975, 52520, 52650, 52920, 53025, 53328, 53900, 54054, 54439, 54540, 54600, 55146, 55440, 55550, 56056, 56560, 56700, 57200, 57267, 57330, 57772, 57915, 58212, 58800, 58968, 59085, 59388, 59400, 59994, 60060, 60600, 61425, 61776, 62216, 62370, 63024, 63063, 63504, 63630, 63700, 64337, 64350, 64680, 65448, 65520, 65650, 66150, 66660, 68175, 68796, 69300, 69993, 70070, 70200, 70700, 70902, 71280, 72072, 72215, 72720, 72765, 73528, 73710, 74235, 75075, 75600, 76356, 76440, 77220, 77616, 77770, 78780, 79184, 79380, 79992, 80080, 80850, 81081, 81810, 81900, 82719, 83160, 83325, 84084, 84240, 84840, 85800, 85995, 86658, 87318, 88200, 88880, 89082, 89100, 89991, 90090, 90900, 91728, 91910, 92400, 92664, 93324, 94536, 95445, 95550, 96525, 97020, 98280, 98475, 98980, 99225, 99792, 99990, 100100, 101101, 101808, 102960, 103194, 103950, 105040, 105105, 105300, 105840, 106050, 106353, 107800, 108108, 108878, 109080, 109200, 110292, 111100, 112112, 113400, 114534, 114660, 115544, 115830, 116424, 116655, 117936, 118170, 118776, 118800, 119988, 120120, 121200, 121275, 122850, 123725, 124432, 124740, 126126, 127260, 127400, 128674, 128700, 129360, 129987, 130896, 131300, 132300, 133320, 133623, 135135, 136350, 137592, 137865, 138600, 139986, 140140, 140400, 141400, 141804, 143325, 144144, 144430, 145530, 147056, 147420, 148470, 149985, 150150, 152712, 152880, 154440, 155540, 155925, 157560, 158760, 159075, 159984, 161700, 162162, 163317, 163620, 163800, 165438, 166320, 166650, 168168, 169680, 171600, 171990, 173316, 174636, 175175, 176400, 177255, 178164, 178200, 179982, 180180, 181800, 183820, 184275, 185328, 186648, 189072, 189189, 190890, 191100, 193011, 193050, 194040, 194425, 196560, 196950, 197960, 198450, 199980, 200200, 202202, 204525, 206388, 207900, 209979, 210210, 210600, 212100, 212706, 215600, 216216, 216645, 217756, 218160, 218295, 220584, 222200, 222705, 225225, 226800, 229068, 229320, 229775, 231088, 231660, 232848, 233310, 236340, 237552, 239976, 240240, 242550, 245700, 247450, 248157, 249480, 249975, 252252, 254520, 254800, 257348, 257400, 257985, 259974, 262600, 264600, 266640, 267246, 270270, 272195, 272700, 275184, 275730, 277200, 279972, 280280, 282800, 283608, 286335, 286650, 288860, 289575, 291060, 294840, 295425, 296940, 299970, 300300, 303303, 305424, 308880, 311080, 311850, 315120, 315315, 317520, 318150, 321685, 323400, 324324, 326634, 327240, 327600, 330876, 333300, 336336, 343980, 346632, 349272, 349965, 350350, 354510, 356328, 356400, 359964, 360360, 361075, 363600, 363825, 367640, 368550, 371175, 373296, 378378, 381780, 382200, 386022, 386100, 388080, 388850, 389961, 393900, 395920, 396900, 399960, 400400, 400869, 404404, 405405, 409050, 412776, 413595, 415800, 419958, 420420, 421200, 424200, 425412, 429975, 432432, 433290, 435512, 436590, 441168, 444400, 445410, 449955, 450450, 458136, 458640, 459550, 463320, 466620, 472680, 477225, 479952, 485100, 489951, 491400, 494900, 496314, 498960, 499950, 504504, 505505, 509040, 514696, 514800, 515970, 519948, 525200, 525525, 529200, 531765, 534492, 540540, 544390, 545400, 551460, 559944, 560560, 567216, 567567, 572670, 573300, 577720, 579033, 579150, 582120, 583275, 589680, 590850, 593880, 599940, 600600, 606606, 622160, 623700, 629937, 630630, 636300, 643370, 646800, 648648, 649935, 653268, 654480, 661752, 666600, 668115, 675675, 687960, 689325, 693264, 698544, 699930, 700700, 707707, 709020, 712656, 719928, 720720, 722150, 727650, 735280, 737100, 742350, 744471, 749925, 756756, 763560, 764400, 772044, 772200, 777700, 779922, 787800, 793800, 799920, 801738, 808808, 810810, 816585, 818100, 825552, 827190, 831600, 839916, 840840, 848400, 850824, 859950, 866580, 871024, 873180, 886275, 890820, 899910, 900900, 909909, 916272, 919100, 926640, 933240, 945360, 945945, 954450, 965055, 970200, 979902, 982800, 989800, 992628, 999900, 1009008, 1011010, 1029392, 1031940, 1039896, 1049895, 1051050, 1063530, 1068984, 1081080, 1083225, 1088780, 1090800, 1091475, 1102920, 1113525, 1119888, 1135134, 1145340, 1146600, 1155440, 1158066, 1158300, 1164240, 1166550, 1169883, 1181700, 1187760, 1199880, 1201200, 1213212, 1240785, 1247400, 1259874, 1261260, 1272600, 1286740, 1289925, 1297296, 1299870, 1306536, 1323504, 1333200, 1336230, 1351350, 1360975, 1375920, 1378650, 1399860, 1401400, 1415414, 1418040, 1431675, 1439856, 1444300, 1455300, 1469853, 1474200, 1484700, 1488942, 1499850, 1513512, 1516515, 1527120, 1544088, 1544400, 1555400, 1559844, 1575600, 1576575, 1587600, 1603476, 1608425, 1617616, 1621620, 1633170, 1636200, 1654380, 1679832, 1681680, 1701648, 1719900, 1733160, 1737099, 1746360, 1749825, 1772550, 1781640, 1799820, 1801800, 1819818, 1838200, 1866480, 1891890, 1908900, 1930110, 1940400, 1949805, 1959804, 1979600, 1985256, 1999800, 2004345, 2022020, 2027025, 2063880, 2067975, 2079792, 2099790, 2102100, 2123121, 2127060, 2137968, 2162160, 2166450, 2177560, 2182950, 2205840, 2227050, 2249775, 2270268, 2290680, 2293200, 2316132, 2316600, 2333100, 2339766, 2363400, 2399760, 2426424, 2449755, 2481570, 2494800, 2519748, 2522520, 2527525, 2545200, 2573480, 2579850, 2599740, 2613072, 2658825, 2672460, 2702700, 2721950, 2729727, 2757300, 2799720, 2802800, 2830828, 2836080, 2837835, 2863350, 2888600, 2895165, 2910600, 2939706, 2948400, 2969400, 2977884, 2999700, 3027024, 3033030, 3088176, 3110800, 3119688, 3149685, 3153150, 3206952, 3216850, 3243240, 3249675, 3266340, 3272400, 3308760, 3340575, 3359664, 3439800, 3466320, 3474198, 3492720, 3499650, 3538535, 3545100, 3563280, 3599640, 3603600, 3639636, 3676400, 3722355, 3783780, 3817800, 3860220, 3899610, 3919608, 3970512, 3999600, 4008690, 4044040, 4054050, 4082925, 4127760, 4135950, 4199580, 4204200, 4246242, 4254120, 4332900, 4355120, 4365900, 4409559, 4454100, 4499550, 4540536, 4549545, 4581360, 4632264, 4633200, 4666200, 4679532, 4726800, 4729725, 4825275, 4852848, 4899510, 4963140, 5039496, 5045040, 5055050, 5146960, 5159700, 5199480, 5211297, 5249475, 5317650, 5344920, 5405400, 5443900, 5459454, 5514600, 5599440, 5661656, 5675670, 5726700, 5777200, 5790330, 5821200, 5849415, 5879412, 5938800, 5955768, 5999400, 6066060, 6203925, 6239376, 6299370, 6306300, 6369363, 6413904, 6433700, 6486480, 6499350, 6532680, 6617520, 6681150, 6879600, 6948396, 6999300, 7077070, 7090200, 7199280, 7279272, 7349265, 7444710, 7567560, 7582575, 7635600, 7720440, 7799220, 7839216, 8017380, 8088080, 8108100, 8165850, 8189181, 8271900, 8399160, 8408400, 8492484, 8508240, 8665800, 8685495, 8731800, 8819118, 8908200, 8999100, 9081072, 9099090, 9264528, 9332400, 9359064, 9459450, 9650550, 9749025, 9799020, 9926280, 10021725, 10078992, 10110100, 10319400, 10398960, 10422594, 10498950, 10615605, 10635300, 10689840, 10810800, 10887800, 10918908, 11029200, 11323312, 11351340, 11453400, 11580660, 11698830, 11758824, 11911536, 11998800, 12132120, 12248775, 12407850, 12598740, 12612600, 12738726, 12867400, 12998700, 13065360, 13362300, 13648635, 13896792, 13998600, 14154140, 14180400, 14189175, 14475825, 14558544, 14698530, 14889420, 15135120, 15165150, 15440880, 15598440, 15748425, 16034760, 16216200, 16331700, 16378362, 16543800, 16798320, 16984968, 17331600, 17370990, 17463600, 17638236, 17692675, 17816400, 17998200, 18198180, 18611775, 18718128, 18918900, 19108089, 19301100, 19498050, 19598040, 19852560, 20043450, 20220200, 20638800, 20845188, 20997900, 21231210, 21270600, 21775600, 21837816, 22047795, 22702680, 22747725, 22906800, 23161320, 23397660, 23517648, 24264240, 24497550, 24815700, 25197480, 25225200, 25477452, 25734800, 25997400, 26056485, 26724600, 27297270, 27793584, 27997200, 28308280, 28378350, 28951650, 29247075, 29397060, 29778840, 30330300, 31196880, 31496850, 31846815, 32069520, 32432400, 32663400, 32756724, 33087600, 33969936, 34741980, 35276472, 35385350, 35996400, 36396360, 36746325, 37223550, 37837800, 38216178, 38602200, 38996100, 39196080, 40086900, 40440400, 40945905, 41690376, 41995800, 42462420, 42541200, 43427475, 43675632, 44095590, 45405360, 45495450, 46322640, 46795320, 48995100, 49631400, 50394960, 50954904, 51994800, 52112970, 53078025, 53449200, 54594540, 56616560, 56756700, 57324267, 57903300, 58494150, 58794120, 59557680, 60660600, 62993700, 63693630, 65326800, 65513448, 68243175, 69483960, 70552944, 70770700, 72792720, 73492650, 74447100, 75675600, 76432356, 77204400, 77992200, 80173800, 81891810, 83380752, 83991600, 84924840, 86854950, 88191180, 90990900, 93590640, 95540445, 97990200, 99262800, 101909808, 104225940, 106156050, 109189080, 110238975, 113513400, 114648534, 115806600, 116988300, 117588240, 121321200, 125987400, 127387260, 130282425, 131026896, 136486350, 138967920, 141541400, 146985300, 148894200, 152864712, 155984400, 159234075, 160347600, 163783620, 169849680, 173709900, 176382360, 181981800, 191080890, 195980400, 204729525, 208451880, 212312100, 218378160, 220477950, 227026800, 229297068, 231613200, 233976600, 251974800, 254774520, 260564850, 272972700, 283082800, 286621335, 293970600, 297788400, 305729424, 318468150, 327567240, 347419800, 352764720, 363963600, 382161780, 409459050, 416903760, 424624200, 440955900, 458594136, 467953200, 477702225, 509549040, 521129700, 545945400, 573242670, 587941200, 636936300, 655134480, 694839600, 764323560, 818918100, 849248400, 881911800, 917188272, 955404450, 1042259400, 1091890800, 1146485340, 1273872600, 1433106675, 1528647120, 1637836200, 1763823600, 1910808900, 2084518800, 2292970680, 2547745200, 2866213350, 3275672400, 3821617800, 4585941360, 5732426700, 7643235600, 11464853400, 22929706800]

約数ペア:

[(1, 22929706800), (2, 11464853400), (3, 7643235600), (4, 5732426700), (5, 4585941360), (6, 3821617800), (7, 3275672400), (8, 2866213350), (9, 2547745200), (10, 2292970680), (11, 2084518800), (12, 1910808900), (13, 1763823600), (14, 1637836200), (15, 1528647120), (16, 1433106675), (18, 1273872600), (20, 1146485340), (21, 1091890800), (22, 1042259400), (24, 955404450), (25, 917188272), (26, 881911800), (27, 849248400), (28, 818918100), (30, 764323560), (33, 694839600), (35, 655134480), (36, 636936300), (39, 587941200), (40, 573242670), (42, 545945400), (44, 521129700), (45, 509549040), (48, 477702225), (49, 467953200), (50, 458594136), (52, 440955900), (54, 424624200), (55, 416903760), (56, 409459050), (60, 382161780), (63, 363963600), (65, 352764720), (66, 347419800), (70, 327567240), (72, 318468150), (75, 305729424), (77, 297788400), (78, 293970600), (80, 286621335), (81, 283082800), (84, 272972700), (88, 260564850), (90, 254774520), (91, 251974800), (98, 233976600), (99, 231613200), (100, 229297068), (101, 227026800), (104, 220477950), (105, 218378160), (108, 212312100), (110, 208451880), (112, 204729525), (117, 195980400), (120, 191080890), (126, 181981800), (130, 176382360), (132, 173709900), (135, 169849680), (140, 163783620), (143, 160347600), (144, 159234075), (147, 155984400), (150, 152864712), (154, 148894200), (156, 146985300), (162, 141541400), (165, 138967920), (168, 136486350), (175, 131026896), (176, 130282425), (180, 127387260), (182, 125987400), (189, 121321200), (195, 117588240), (196, 116988300), (198, 115806600), (200, 114648534), (202, 113513400), (208, 110238975), (210, 109189080), (216, 106156050), (220, 104225940), (225, 101909808), (231, 99262800), (234, 97990200), (240, 95540445), (245, 93590640), (252, 90990900), (260, 88191180), (264, 86854950), (270, 84924840), (273, 83991600), (275, 83380752), (280, 81891810), (286, 80173800), (294, 77992200), (297, 77204400), (300, 76432356), (303, 75675600), (308, 74447100), (312, 73492650), (315, 72792720), (324, 70770700), (325, 70552944), (330, 69483960), (336, 68243175), (350, 65513448), (351, 65326800), (360, 63693630), (364, 62993700), (378, 60660600), (385, 59557680), (390, 58794120), (392, 58494150), (396, 57903300), (400, 57324267), (404, 56756700), (405, 56616560), (420, 54594540), (429, 53449200), (432, 53078025), (440, 52112970), (441, 51994800), (450, 50954904), (455, 50394960), (462, 49631400), (468, 48995100), (490, 46795320), (495, 46322640), (504, 45495450), (505, 45405360), (520, 44095590), (525, 43675632), (528, 43427475), (539, 42541200), (540, 42462420), (546, 41995800), (550, 41690376), (560, 40945905), (567, 40440400), (572, 40086900), (585, 39196080), (588, 38996100), (594, 38602200), (600, 38216178), (606, 37837800), (616, 37223550), (624, 36746325), (630, 36396360), (637, 35996400), (648, 35385350), (650, 35276472), (660, 34741980), (675, 33969936), (693, 33087600), (700, 32756724), (702, 32663400), (707, 32432400), (715, 32069520), (720, 31846815), (728, 31496850), (735, 31196880), (756, 30330300), (770, 29778840), (780, 29397060), (784, 29247075), (792, 28951650), (808, 28378350), (810, 28308280), (819, 27997200), (825, 27793584), (840, 27297270), (858, 26724600), (880, 26056485), (882, 25997400), (891, 25734800), (900, 25477452), (909, 25225200), (910, 25197480), (924, 24815700), (936, 24497550), (945, 24264240), (975, 23517648), (980, 23397660), (990, 23161320), (1001, 22906800), (1008, 22747725), (1010, 22702680), (1040, 22047795), (1050, 21837816), (1053, 21775600), (1078, 21270600), (1080, 21231210), (1092, 20997900), (1100, 20845188), (1111, 20638800), (1134, 20220200), (1144, 20043450), (1155, 19852560), (1170, 19598040), (1176, 19498050), (1188, 19301100), (1200, 19108089), (1212, 18918900), (1225, 18718128), (1232, 18611775), (1260, 18198180), (1274, 17998200), (1287, 17816400), (1296, 17692675), (1300, 17638236), (1313, 17463600), (1320, 17370990), (1323, 17331600), (1350, 16984968), (1365, 16798320), (1386, 16543800), (1400, 16378362), (1404, 16331700), (1414, 16216200), (1430, 16034760), (1456, 15748425), (1470, 15598440), (1485, 15440880), (1512, 15165150), (1515, 15135120), (1540, 14889420), (1560, 14698530), (1575, 14558544), (1584, 14475825), (1616, 14189175), (1617, 14180400), (1620, 14154140), (1638, 13998600), (1650, 13896792), (1680, 13648635), (1716, 13362300), (1755, 13065360), (1764, 12998700), (1782, 12867400), (1800, 12738726), (1818, 12612600), (1820, 12598740), (1848, 12407850), (1872, 12248775), (1890, 12132120), (1911, 11998800), (1925, 11911536), (1950, 11758824), (1960, 11698830), (1980, 11580660), (2002, 11453400), (2020, 11351340), (2025, 11323312), (2079, 11029200), (2100, 10918908), (2106, 10887800), (2121, 10810800), (2145, 10689840), (2156, 10635300), (2160, 10615605), (2184, 10498950), (2200, 10422594), (2205, 10398960), (2222, 10319400), (2268, 10110100), (2275, 10078992), (2288, 10021725), (2310, 9926280), (2340, 9799020), (2352, 9749025), (2376, 9650550), (2424, 9459450), (2450, 9359064), (2457, 9332400), (2475, 9264528), (2520, 9099090), (2525, 9081072), (2548, 8999100), (2574, 8908200), (2600, 8819118), (2626, 8731800), (2640, 8685495), (2646, 8665800), (2695, 8508240), (2700, 8492484), (2727, 8408400), (2730, 8399160), (2772, 8271900), (2800, 8189181), (2808, 8165850), (2828, 8108100), (2835, 8088080), (2860, 8017380), (2925, 7839216), (2940, 7799220), (2970, 7720440), (3003, 7635600), (3024, 7582575), (3030, 7567560), (3080, 7444710), (3120, 7349265), (3150, 7279272), (3185, 7199280), (3234, 7090200), (3240, 7077070), (3276, 6999300), (3300, 6948396), (3333, 6879600), (3432, 6681150), (3465, 6617520), (3510, 6532680), (3528, 6499350), (3535, 6486480), (3564, 6433700), (3575, 6413904), (3600, 6369363), (3636, 6306300), (3640, 6299370), (3675, 6239376), (3696, 6203925), (3780, 6066060), (3822, 5999400), (3850, 5955768), (3861, 5938800), (3900, 5879412), (3920, 5849415), (3939, 5821200), (3960, 5790330), (3969, 5777200), (4004, 5726700), (4040, 5675670), (4050, 5661656), (4095, 5599440), (4158, 5514600), (4200, 5459454), (4212, 5443900), (4242, 5405400), (4290, 5344920), (4312, 5317650), (4368, 5249475), (4400, 5211297), (4410, 5199480), (4444, 5159700), (4455, 5146960), (4536, 5055050), (4545, 5045040), (4550, 5039496), (4620, 4963140), (4680, 4899510), (4725, 4852848), (4752, 4825275), (4848, 4729725), (4851, 4726800), (4900, 4679532), (4914, 4666200), (4949, 4633200), (4950, 4632264), (5005, 4581360), (5040, 4549545), (5050, 4540536), (5096, 4499550), (5148, 4454100), (5200, 4409559), (5252, 4365900), (5265, 4355120), (5292, 4332900), (5390, 4254120), (5400, 4246242), (5454, 4204200), (5460, 4199580), (5544, 4135950), (5555, 4127760), (5616, 4082925), (5656, 4054050), (5670, 4044040), (5720, 4008690), (5733, 3999600), (5775, 3970512), (5850, 3919608), (5880, 3899610), (5940, 3860220), (6006, 3817800), (6060, 3783780), (6160, 3722355), (6237, 3676400), (6300, 3639636), (6363, 3603600), (6370, 3599640), (6435, 3563280), (6468, 3545100), (6480, 3538535), (6552, 3499650), (6565, 3492720), (6600, 3474198), (6615, 3466320), (6666, 3439800), (6825, 3359664), (6864, 3340575), (6930, 3308760), (7007, 3272400), (7020, 3266340), (7056, 3249675), (7070, 3243240), (7128, 3216850), (7150, 3206952), (7272, 3153150), (7280, 3149685), (7350, 3119688), (7371, 3110800), (7425, 3088176), (7560, 3033030), (7575, 3027024), (7644, 2999700), (7700, 2977884), (7722, 2969400), (7777, 2948400), (7800, 2939706), (7878, 2910600), (7920, 2895165), (7938, 2888600), (8008, 2863350), (8080, 2837835), (8085, 2836080), (8100, 2830828), (8181, 2802800), (8190, 2799720), (8316, 2757300), (8400, 2729727), (8424, 2721950), (8484, 2702700), (8580, 2672460), (8624, 2658825), (8775, 2613072), (8820, 2599740), (8888, 2579850), (8910, 2573480), (9009, 2545200), (9072, 2527525), (9090, 2522520), (9100, 2519748), (9191, 2494800), (9240, 2481570), (9360, 2449755), (9450, 2426424), (9555, 2399760), (9702, 2363400), (9800, 2339766), (9828, 2333100), (9898, 2316600), (9900, 2316132), (9999, 2293200), (10010, 2290680), (10100, 2270268), (10192, 2249775), (10296, 2227050), (10395, 2205840), (10504, 2182950), (10530, 2177560), (10584, 2166450), (10605, 2162160), (10725, 2137968), (10780, 2127060), (10800, 2123121), (10908, 2102100), (10920, 2099790), (11025, 2079792), (11088, 2067975), (11110, 2063880), (11312, 2027025), (11340, 2022020), (11440, 2004345), (11466, 1999800), (11550, 1985256), (11583, 1979600), (11700, 1959804), (11760, 1949805), (11817, 1940400), (11880, 1930110), (12012, 1908900), (12120, 1891890), (12285, 1866480), (12474, 1838200), (12600, 1819818), (12726, 1801800), (12740, 1799820), (12870, 1781640), (12936, 1772550), (13104, 1749825), (13130, 1746360), (13200, 1737099), (13230, 1733160), (13332, 1719900), (13475, 1701648), (13635, 1681680), (13650, 1679832), (13860, 1654380), (14014, 1636200), (14040, 1633170), (14140, 1621620), (14175, 1617616), (14256, 1608425), (14300, 1603476), (14443, 1587600), (14544, 1576575), (14553, 1575600), (14700, 1559844), (14742, 1555400), (14847, 1544400), (14850, 1544088), (15015, 1527120), (15120, 1516515), (15150, 1513512), (15288, 1499850), (15400, 1488942), (15444, 1484700), (15554, 1474200), (15600, 1469853), (15756, 1455300), (15876, 1444300), (15925, 1439856), (16016, 1431675), (16170, 1418040), (16200, 1415414), (16362, 1401400), (16380, 1399860), (16632, 1378650), (16665, 1375920), (16848, 1360975), (16968, 1351350), (17160, 1336230), (17199, 1333200), (17325, 1323504), (17550, 1306536), (17640, 1299870), (17675, 1297296), (17776, 1289925), (17820, 1286740), (18018, 1272600), (18180, 1261260), (18200, 1259874), (18382, 1247400), (18480, 1240785), (18900, 1213212), (19089, 1201200), (19110, 1199880), (19305, 1187760), (19404, 1181700), (19600, 1169883), (19656, 1166550), (19695, 1164240), (19796, 1158300), (19800, 1158066), (19845, 1155440), (19998, 1146600), (20020, 1145340), (20200, 1135134), (20475, 1119888), (20592, 1113525), (20790, 1102920), (21008, 1091475), (21021, 1090800), (21060, 1088780), (21168, 1083225), (21210, 1081080), (21450, 1068984), (21560, 1063530), (21816, 1051050), (21840, 1049895), (22050, 1039896), (22220, 1031940), (22275, 1029392), (22680, 1011010), (22725, 1009008), (22932, 999900), (23100, 992628), (23166, 989800), (23331, 982800), (23400, 979902), (23634, 970200), (23760, 965055), (24024, 954450), (24240, 945945), (24255, 945360), (24570, 933240), (24745, 926640), (24948, 919100), (25025, 916272), (25200, 909909), (25452, 900900), (25480, 899910), (25740, 890820), (25872, 886275), (26260, 873180), (26325, 871024), (26460, 866580), (26664, 859950), (26950, 850824), (27027, 848400), (27270, 840840), (27300, 839916), (27573, 831600), (27720, 827190), (27775, 825552), (28028, 818100), (28080, 816585), (28280, 810810), (28350, 808808), (28600, 801738), (28665, 799920), (28886, 793800), (29106, 787800), (29400, 779922), (29484, 777700), (29694, 772200), (29700, 772044), (29997, 764400), (30030, 763560), (30300, 756756), (30576, 749925), (30800, 744471), (30888, 742350), (31108, 737100), (31185, 735280), (31512, 727650), (31752, 722150), (31815, 720720), (31850, 719928), (32175, 712656), (32340, 709020), (32400, 707707), (32724, 700700), (32760, 699930), (32825, 698544), (33075, 693264), (33264, 689325), (33330, 687960), (33936, 675675), (34320, 668115), (34398, 666600), (34650, 661752), (35035, 654480), (35100, 653268), (35280, 649935), (35350, 648648), (35451, 646800), (35640, 643370), (36036, 636300), (36360, 630630), (36400, 629937), (36764, 623700), (36855, 622160), (37800, 606606), (38178, 600600), (38220, 599940), (38610, 593880), (38808, 590850), (38885, 589680), (39312, 583275), (39390, 582120), (39592, 579150), (39600, 579033), (39690, 577720), (39996, 573300), (40040, 572670), (40400, 567567), (40425, 567216), (40905, 560560), (40950, 559944), (41580, 551460), (42042, 545400), (42120, 544390), (42420, 540540), (42900, 534492), (43120, 531765), (43329, 529200), (43632, 525525), (43659, 525200), (44100, 519948), (44440, 515970), (44541, 514800), (44550, 514696), (45045, 509040), (45360, 505505), (45450, 504504), (45864, 499950), (45955, 498960), (46200, 496314), (46332, 494900), (46662, 491400), (46800, 489951), (47268, 485100), (47775, 479952), (48048, 477225), (48510, 472680), (49140, 466620), (49490, 463320), (49896, 459550), (49995, 458640), (50050, 458136), (50904, 450450), (50960, 449955), (51480, 445410), (51597, 444400), (51975, 441168), (52520, 436590), (52650, 435512), (52920, 433290), (53025, 432432), (53328, 429975), (53900, 425412), (54054, 424200), (54439, 421200), (54540, 420420), (54600, 419958), (55146, 415800), (55440, 413595), (55550, 412776), (56056, 409050), (56560, 405405), (56700, 404404), (57200, 400869), (57267, 400400), (57330, 399960), (57772, 396900), (57915, 395920), (58212, 393900), (58800, 389961), (58968, 388850), (59085, 388080), (59388, 386100), (59400, 386022), (59994, 382200), (60060, 381780), (60600, 378378), (61425, 373296), (61776, 371175), (62216, 368550), (62370, 367640), (63024, 363825), (63063, 363600), (63504, 361075), (63630, 360360), (63700, 359964), (64337, 356400), (64350, 356328), (64680, 354510), (65448, 350350), (65520, 349965), (65650, 349272), (66150, 346632), (66660, 343980), (68175, 336336), (68796, 333300), (69300, 330876), (69993, 327600), (70070, 327240), (70200, 326634), (70700, 324324), (70902, 323400), (71280, 321685), (72072, 318150), (72215, 317520), (72720, 315315), (72765, 315120), (73528, 311850), (73710, 311080), (74235, 308880), (75075, 305424), (75600, 303303), (76356, 300300), (76440, 299970), (77220, 296940), (77616, 295425), (77770, 294840), (78780, 291060), (79184, 289575), (79380, 288860), (79992, 286650), (80080, 286335), (80850, 283608), (81081, 282800), (81810, 280280), (81900, 279972), (82719, 277200), (83160, 275730), (83325, 275184), (84084, 272700), (84240, 272195), (84840, 270270), (85800, 267246), (85995, 266640), (86658, 264600), (87318, 262600), (88200, 259974), (88880, 257985), (89082, 257400), (89100, 257348), (89991, 254800), (90090, 254520), (90900, 252252), (91728, 249975), (91910, 249480), (92400, 248157), (92664, 247450), (93324, 245700), (94536, 242550), (95445, 240240), (95550, 239976), (96525, 237552), (97020, 236340), (98280, 233310), (98475, 232848), (98980, 231660), (99225, 231088), (99792, 229775), (99990, 229320), (100100, 229068), (101101, 226800), (101808, 225225), (102960, 222705), (103194, 222200), (103950, 220584), (105040, 218295), (105105, 218160), (105300, 217756), (105840, 216645), (106050, 216216), (106353, 215600), (107800, 212706), (108108, 212100), (108878, 210600), (109080, 210210), (109200, 209979), (110292, 207900), (111100, 206388), (112112, 204525), (113400, 202202), (114534, 200200), (114660, 199980), (115544, 198450), (115830, 197960), (116424, 196950), (116655, 196560), (117936, 194425), (118170, 194040), (118776, 193050), (118800, 193011), (119988, 191100), (120120, 190890), (121200, 189189), (121275, 189072), (122850, 186648), (123725, 185328), (124432, 184275), (124740, 183820), (126126, 181800), (127260, 180180), (127400, 179982), (128674, 178200), (128700, 178164), (129360, 177255), (129987, 176400), (130896, 175175), (131300, 174636), (132300, 173316), (133320, 171990), (133623, 171600), (135135, 169680), (136350, 168168), (137592, 166650), (137865, 166320), (138600, 165438), (139986, 163800), (140140, 163620), (140400, 163317), (141400, 162162), (141804, 161700), (143325, 159984), (144144, 159075), (144430, 158760), (145530, 157560), (147056, 155925), (147420, 155540), (148470, 154440), (149985, 152880), (150150, 152712)]