39605857200

素因数分解:

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

素因数の和:177

約数の個数: 1800

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

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

約数列:

[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, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 98, 100, 101, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 150, 152, 156, 162, 168, 171, 175, 180, 182, 189, 190, 195, 196, 200, 202, 208, 210, 216, 225, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 300, 303, 304, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 378, 380, 390, 392, 399, 400, 404, 405, 420, 432, 441, 450, 455, 456, 468, 475, 490, 494, 504, 505, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 588, 600, 606, 624, 630, 637, 648, 650, 665, 675, 684, 700, 702, 707, 720, 728, 735, 741, 756, 760, 780, 784, 798, 808, 810, 819, 840, 855, 882, 900, 909, 910, 912, 931, 936, 945, 950, 975, 980, 988, 1008, 1010, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1197, 1200, 1212, 1225, 1235, 1260, 1274, 1296, 1300, 1313, 1323, 1330, 1350, 1365, 1368, 1400, 1404, 1414, 1425, 1456, 1470, 1482, 1512, 1515, 1520, 1539, 1560, 1575, 1596, 1616, 1620, 1638, 1680, 1710, 1729, 1755, 1764, 1800, 1818, 1820, 1862, 1872, 1890, 1900, 1911, 1919, 1950, 1960, 1976, 1995, 2020, 2025, 2052, 2100, 2106, 2121, 2128, 2160, 2184, 2205, 2223, 2268, 2275, 2280, 2340, 2352, 2394, 2424, 2450, 2457, 2470, 2520, 2525, 2548, 2565, 2600, 2626, 2646, 2660, 2700, 2727, 2730, 2736, 2793, 2800, 2808, 2828, 2835, 2850, 2925, 2940, 2964, 3024, 3030, 3078, 3120, 3150, 3185, 3192, 3240, 3276, 3325, 3420, 3458, 3510, 3528, 3535, 3591, 3600, 3636, 3640, 3675, 3705, 3724, 3780, 3800, 3822, 3838, 3900, 3920, 3939, 3952, 3969, 3990, 4040, 4050, 4095, 4104, 4200, 4212, 4242, 4275, 4368, 4410, 4446, 4536, 4545, 4550, 4560, 4655, 4680, 4725, 4788, 4848, 4900, 4914, 4940, 4949, 5040, 5050, 5096, 5130, 5187, 5200, 5252, 5265, 5292, 5320, 5400, 5454, 5460, 5586, 5616, 5656, 5670, 5700, 5733, 5757, 5850, 5880, 5928, 5985, 6060, 6156, 6175, 6300, 6363, 6370, 6384, 6480, 6552, 6565, 6615, 6650, 6669, 6825, 6840, 6916, 7020, 7056, 7070, 7182, 7272, 7280, 7350, 7371, 7410, 7448, 7560, 7575, 7600, 7644, 7676, 7695, 7800, 7878, 7938, 7980, 8080, 8100, 8181, 8190, 8208, 8379, 8400, 8424, 8484, 8550, 8645, 8775, 8820, 8892, 9072, 9090, 9100, 9191, 9310, 9360, 9450, 9555, 9576, 9595, 9800, 9828, 9880, 9898, 9975, 10100, 10192, 10260, 10374, 10504, 10530, 10584, 10605, 10640, 10773, 10800, 10908, 10920, 11025, 11115, 11172, 11312, 11340, 11400, 11466, 11514, 11700, 11760, 11817, 11856, 11970, 12103, 12120, 12285, 12312, 12350, 12600, 12726, 12740, 12825, 13104, 13130, 13230, 13300, 13338, 13433, 13635, 13650, 13680, 13832, 13965, 14040, 14140, 14175, 14364, 14544, 14700, 14742, 14820, 14847, 14896, 15120, 15150, 15288, 15352, 15390, 15561, 15600, 15756, 15876, 15925, 15960, 16200, 16362, 16380, 16758, 16848, 16968, 17100, 17199, 17271, 17290, 17550, 17640, 17675, 17784, 17955, 18180, 18200, 18382, 18525, 18620, 18900, 19089, 19110, 19152, 19190, 19600, 19656, 19695, 19760, 19796, 19845, 19950, 20007, 20200, 20475, 20520, 20748, 21008, 21060, 21168, 21210, 21546, 21816, 21840, 22050, 22230, 22344, 22680, 22725, 22800, 22932, 23028, 23275, 23400, 23634, 23940, 24206, 24240, 24570, 24624, 24700, 24745, 24947, 25137, 25200, 25452, 25480, 25650, 25935, 26260, 26325, 26460, 26600, 26676, 26866, 27270, 27300, 27573, 27664, 27930, 28080, 28280, 28350, 28665, 28728, 28785, 29400, 29484, 29640, 29694, 29925, 30300, 30576, 30704, 30780, 31122, 31512, 31752, 31815, 31850, 31920, 32400, 32724, 32760, 32825, 33075, 33345, 33516, 33936, 34200, 34398, 34542, 34580, 35100, 35280, 35350, 35451, 35568, 35910, 36309, 36360, 36400, 36764, 36855, 37050, 37240, 37800, 38178, 38220, 38380, 38475, 39312, 39390, 39592, 39690, 39900, 40014, 40299, 40400, 40905, 40950, 41040, 41496, 41895, 42120, 42420, 43092, 43225, 43632, 44100, 44460, 44541, 44688, 45360, 45450, 45864, 45955, 46056, 46550, 46683, 46800, 47268, 47775, 47880, 47975, 48412, 49140, 49400, 49490, 49894, 50274, 50904, 50960, 51300, 51597, 51813, 51870, 52520, 52650, 52920, 53025, 53200, 53352, 53732, 53865, 54540, 54600, 55146, 55575, 55860, 56560, 56700, 57267, 57330, 57456, 57570, 58800, 58968, 59085, 59280, 59388, 59850, 60515, 60600, 61425, 61560, 62244, 63024, 63504, 63630, 63700, 64337, 65448, 65520, 65650, 66150, 66690, 67032, 67165, 68175, 68400, 68796, 69084, 69160, 69825, 70200, 70700, 70902, 71820, 72618, 72720, 73528, 73710, 74100, 74235, 74480, 74841, 75411, 75600, 76356, 76440, 76760, 76950, 77805, 78780, 79184, 79380, 79800, 80028, 80598, 81810, 81900, 82719, 82992, 83790, 84240, 84840, 85995, 86184, 86355, 86450, 88200, 88920, 89082, 89775, 90900, 91728, 91910, 92112, 93100, 93366, 94031, 94536, 95445, 95550, 95760, 95950, 96824, 98280, 98475, 98800, 98980, 99225, 99788, 100035, 100548, 101808, 102600, 103194, 103626, 103740, 105040, 105300, 105840, 106050, 106353, 106704, 107464, 107730, 108927, 109080, 109200, 110292, 111150, 111720, 113400, 114534, 114660, 115140, 117936, 118170, 118776, 119700, 120897, 121030, 121200, 122850, 123120, 123725, 124488, 124735, 125685, 127260, 127400, 128674, 129675, 130896, 131300, 132300, 133380, 133623, 134064, 134330, 136350, 137592, 137865, 138168, 138320, 139650, 140049, 140400, 141400, 141804, 143325, 143640, 143925, 145236, 147056, 147420, 148200, 148470, 149682, 150822, 152712, 152880, 153520, 153900, 155439, 155610, 157560, 158760, 159075, 159600, 160056, 161196, 163620, 163800, 165438, 166725, 167580, 169680, 171990, 172368, 172710, 172900, 174629, 176400, 177255, 177840, 178164, 179550, 181545, 181800, 183820, 184275, 186200, 186732, 188062, 189072, 190890, 191100, 191900, 193011, 193648, 196560, 196950, 197960, 198450, 199576, 200070, 201096, 201495, 204525, 205200, 206388, 207252, 207480, 209475, 210600, 212100, 212706, 214928, 215460, 217854, 218160, 220584, 222300, 222705, 223440, 224523, 226800, 229068, 229320, 229775, 230280, 233415, 236340, 237552, 239400, 241794, 242060, 245700, 247450, 248157, 248976, 249470, 251370, 254520, 254800, 257348, 257985, 259065, 259350, 262600, 264600, 266760, 267246, 268660, 269325, 272700, 275184, 275730, 276336, 279300, 280098, 282093, 282800, 283608, 286335, 286650, 287280, 287850, 290472, 294840, 295425, 296400, 296940, 299364, 301644, 302575, 305424, 307800, 310878, 311220, 315120, 317520, 318150, 320112, 321685, 322392, 326781, 327240, 327600, 330876, 333450, 335160, 335825, 343980, 345420, 345800, 349258, 354510, 356328, 359100, 362691, 363090, 363600, 367640, 368550, 371175, 372400, 373464, 374205, 376124, 377055, 381780, 382200, 383800, 386022, 389025, 393900, 395920, 396900, 399152, 400140, 400869, 402192, 402990, 409050, 412776, 413595, 414504, 414960, 418950, 421200, 424200, 425412, 429975, 430920, 431775, 435708, 441168, 444600, 445410, 449046, 458136, 458640, 459550, 460560, 466830, 470155, 472680, 477225, 478800, 483588, 484120, 491400, 494900, 496314, 498940, 500175, 502740, 509040, 514696, 515970, 518130, 518700, 523887, 525200, 529200, 531765, 533520, 534492, 537320, 538650, 544635, 545400, 551460, 558600, 560196, 564186, 567216, 572670, 573300, 575700, 579033, 580944, 589680, 590850, 593880, 598728, 603288, 604485, 605150, 615600, 621756, 622440, 623675, 628425, 636300, 643370, 644784, 653562, 654480, 661752, 666900, 668115, 670320, 671650, 673569, 687960, 689325, 690840, 691600, 698516, 700245, 709020, 712656, 718200, 725382, 726180, 735280, 737100, 742350, 744471, 746928, 748410, 752248, 754110, 763560, 764400, 767600, 772044, 777195, 778050, 787800, 793800, 800280, 801738, 805980, 818100, 825552, 827190, 829008, 837900, 846279, 848400, 850824, 859950, 861840, 863550, 871416, 873145, 886275, 889200, 890820, 898092, 907725, 916272, 919100, 933660, 940310, 945360, 954450, 965055, 967176, 968240, 980343, 982800, 989800, 992628, 997880, 1000350, 1005480, 1007475, 1029392, 1031940, 1036260, 1037400, 1047774, 1063530, 1068984, 1074640, 1077300, 1088073, 1089270, 1090800, 1102920, 1113525, 1117200, 1120392, 1122615, 1128372, 1145340, 1146600, 1151400, 1158066, 1167075, 1181700, 1187760, 1197456, 1206576, 1208970, 1210300, 1222403, 1240785, 1243512, 1244880, 1247350, 1256850, 1272600, 1286740, 1289925, 1295325, 1307124, 1323504, 1333800, 1336230, 1343300, 1347138, 1375920, 1378650, 1381680, 1397032, 1400490, 1410465, 1418040, 1431675, 1436400, 1450764, 1452360, 1474200, 1484700, 1488942, 1496820, 1504496, 1508220, 1527120, 1544088, 1554390, 1556100, 1571661, 1575600, 1587600, 1600560, 1603476, 1608425, 1611960, 1633905, 1636200, 1654380, 1675800, 1692558, 1701648, 1719900, 1727100, 1737099, 1742832, 1746290, 1772550, 1781640, 1796184, 1813455, 1815450, 1838200, 1867320, 1871025, 1880620, 1885275, 1908900, 1930110, 1934352, 1960686, 1979600, 1985256, 1995760, 2000700, 2004345, 2010960, 2014950, 2020707, 2063880, 2067975, 2072520, 2074800, 2095548, 2127060, 2137968, 2154600, 2176146, 2178540, 2205840, 2227050, 2240784, 2245230, 2256744, 2290680, 2293200, 2302800, 2316132, 2334150, 2350775, 2363400, 2417940, 2420600, 2444806, 2481570, 2487024, 2494700, 2513700, 2538837, 2545200, 2573480, 2579850, 2590650, 2614248, 2619435, 2658825, 2667600, 2672460, 2686600, 2694276, 2723175, 2757300, 2794064, 2800980, 2820930, 2836080, 2863350, 2895165, 2901528, 2904720, 2948400, 2969400, 2977884, 2993640, 3016440, 3022425, 3088176, 3108780, 3112200, 3143322, 3206952, 3216850, 3223920, 3267810, 3272400, 3308760, 3340575, 3351600, 3367845, 3385116, 3439800, 3454200, 3474198, 3492580, 3501225, 3545100, 3563280, 3592368, 3626910, 3630900, 3667209, 3676400, 3722355, 3734640, 3742050, 3761240, 3770550, 3817800, 3860220, 3885975, 3921372, 3970512, 4001400, 4008690, 4029900, 4041414, 4127760, 4135950, 4145040, 4191096, 4231395, 4254120, 4309200, 4352292, 4357080, 4365725, 4454100, 4490460, 4513488, 4581360, 4632264, 4668300, 4701550, 4714983, 4726800, 4825275, 4835880, 4841200, 4889612, 4901715, 4963140, 4989400, 5027400, 5077674, 5146960, 5159700, 5181300, 5211297, 5228496, 5238870, 5317650, 5344920, 5373200, 5388552, 5440365, 5446350, 5514600, 5601960, 5613075, 5641860, 5726700, 5790330, 5803056, 5938800, 5955768, 5987280, 6032880, 6044850, 6112015, 6203925, 6217560, 6224400, 6286644, 6413904, 6433700, 6535620, 6617520, 6681150, 6735690, 6770232, 6879600, 6908400, 6948396, 6985160, 7002450, 7052325, 7090200, 7253820, 7261800, 7334418, 7444710, 7484100, 7522480, 7541100, 7616511, 7635600, 7720440, 7771950, 7842744, 7858305, 8002800, 8017380, 8059800, 8082828, 8169525, 8271900, 8382192, 8462790, 8508240, 8685495, 8704584, 8714160, 8731450, 8908200, 8980920, 9067275, 9264528, 9336600, 9403100, 9429966, 9650550, 9671760, 9779224, 9803430, 9926280, 9978800, 10021725, 10054800, 10103535, 10155348, 10319400, 10362600, 10422594, 10477740, 10635300, 10689840, 10777104, 10880730, 10892700, 11001627, 11029200, 11203920, 11226150, 11283720, 11453400, 11580660, 11911536, 12089700, 12224030, 12407850, 12435120, 12573288, 12694185, 12867400, 13071240, 13097175, 13362300, 13471380, 13540464, 13896792, 13970320, 14004900, 14104650, 14144949, 14180400, 14475825, 14507640, 14523600, 14668836, 14889420, 14968200, 15082200, 15233022, 15440880, 15543900, 15685488, 15716610, 16034760, 16119600, 16165656, 16339050, 16543800, 16839225, 16925580, 17370990, 17409168, 17462900, 17816400, 17961840, 18134550, 18336045, 18611775, 18673200, 18806200, 18859932, 19301100, 19558448, 19606860, 19852560, 20043450, 20207070, 20310696, 20638800, 20725200, 20845188, 20955480, 21156975, 21270600, 21761460, 21785400, 22003254, 22452300, 22567440, 22906800, 23161320, 23574915, 24179400, 24448060, 24508575, 24815700, 25146576, 25388370, 25734800, 26056485, 26142480, 26194350, 26724600, 26942760, 27201825, 27793584, 28009800, 28209300, 28289898, 28951650, 29015280, 29337672, 29778840, 29936400, 30164400, 30466044, 30560075, 31087800, 31433220, 32069520, 32331312, 32678100, 33004881, 33087600, 33678450, 33851160, 34741980, 34925800, 36269100, 36672090, 37223550, 37612400, 37719864, 38082555, 38602200, 39213720, 39291525, 40086900, 40414140, 40621392, 41690376, 41910960, 42313950, 42541200, 43427475, 43522920, 43570800, 44006508, 44904600, 46322640, 47149830, 48358800, 48896120, 49017150, 49631400, 50517675, 50776740, 52112970, 52388700, 53449200, 53885520, 54403650, 55008135, 56019600, 56418600, 56579796, 57903300, 58675344, 59557680, 60932088, 61120150, 62175600, 62866440, 63470925, 65356200, 66009762, 67356900, 67702320, 69483960, 69851600, 70724745, 72538200, 73344180, 74447100, 75439728, 76165110, 77204400, 78427440, 78583050, 80173800, 80828280, 83380752, 84627900, 86854950, 87045840, 88013016, 89809200, 91680225, 94299660, 97792240, 98034300, 99014643, 99262800, 101035350, 101553480, 104225940, 104777400, 108807300, 110016270, 112837200, 113159592, 115806600, 117874575, 121864176, 122240300, 125732880, 126941850, 130282425, 130712400, 132019524, 134713800, 138967920, 141449490, 145076400, 146688360, 148894200, 152330220, 157166100, 160347600, 161656560, 165024405, 169255800, 173709900, 176026032, 183360450, 188599320, 190412775, 196068600, 198029286, 202070700, 203106960, 208451880, 209554800, 217614600, 220032540, 226319184, 231613200, 235749150, 244480600, 253883700, 260564850, 264039048, 269427600, 275040675, 282898980, 293376720, 297788400, 304660440, 314332200, 330048810, 338511600, 347419800, 353623725, 366720900, 377198640, 380825550, 392137200, 396058572, 404141400, 416903760, 435229200, 440065080, 471498300, 488961200, 495073215, 507767400, 521129700, 528078096, 550081350, 565797960, 609320880, 628664400, 660097620, 694839600, 707247450, 733441800, 761651100, 792117144, 808282800, 825122025, 880130160, 942996600, 990146430, 1015534800, 1042259400, 1100162700, 1131595920, 1320195240, 1414494900, 1466883600, 1523302200, 1584234288, 1650244050, 1885993200, 1980292860, 2084518800, 2200325400, 2475366075, 2640390480, 2828989800, 3046604400, 3300488100, 3960585720, 4400650800, 4950732150, 5657979600, 6600976200, 7921171440, 9901464300, 13201952400, 19802928600, 39605857200]

約数ペア:

[(1, 39605857200), (2, 19802928600), (3, 13201952400), (4, 9901464300), (5, 7921171440), (6, 6600976200), (7, 5657979600), (8, 4950732150), (9, 4400650800), (10, 3960585720), (12, 3300488100), (13, 3046604400), (14, 2828989800), (15, 2640390480), (16, 2475366075), (18, 2200325400), (19, 2084518800), (20, 1980292860), (21, 1885993200), (24, 1650244050), (25, 1584234288), (26, 1523302200), (27, 1466883600), (28, 1414494900), (30, 1320195240), (35, 1131595920), (36, 1100162700), (38, 1042259400), (39, 1015534800), (40, 990146430), (42, 942996600), (45, 880130160), (48, 825122025), (49, 808282800), (50, 792117144), (52, 761651100), (54, 733441800), (56, 707247450), (57, 694839600), (60, 660097620), (63, 628664400), (65, 609320880), (70, 565797960), (72, 550081350), (75, 528078096), (76, 521129700), (78, 507767400), (80, 495073215), (81, 488961200), (84, 471498300), (90, 440065080), (91, 435229200), (95, 416903760), (98, 404141400), (100, 396058572), (101, 392137200), (104, 380825550), (105, 377198640), (108, 366720900), (112, 353623725), (114, 347419800), (117, 338511600), (120, 330048810), (126, 314332200), (130, 304660440), (133, 297788400), (135, 293376720), (140, 282898980), (144, 275040675), (147, 269427600), (150, 264039048), (152, 260564850), (156, 253883700), (162, 244480600), (168, 235749150), (171, 231613200), (175, 226319184), (180, 220032540), (182, 217614600), (189, 209554800), (190, 208451880), (195, 203106960), (196, 202070700), (200, 198029286), (202, 196068600), (208, 190412775), (210, 188599320), (216, 183360450), (225, 176026032), (228, 173709900), (234, 169255800), (240, 165024405), (245, 161656560), (247, 160347600), (252, 157166100), (260, 152330220), (266, 148894200), (270, 146688360), (273, 145076400), (280, 141449490), (285, 138967920), (294, 134713800), (300, 132019524), (303, 130712400), (304, 130282425), (312, 126941850), (315, 125732880), (324, 122240300), (325, 121864176), (336, 117874575), (342, 115806600), (350, 113159592), (351, 112837200), (360, 110016270), (364, 108807300), (378, 104777400), (380, 104225940), (390, 101553480), (392, 101035350), (399, 99262800), (400, 99014643), (404, 98034300), (405, 97792240), (420, 94299660), (432, 91680225), (441, 89809200), (450, 88013016), (455, 87045840), (456, 86854950), (468, 84627900), (475, 83380752), (490, 80828280), (494, 80173800), (504, 78583050), (505, 78427440), (513, 77204400), (520, 76165110), (525, 75439728), (532, 74447100), (540, 73344180), (546, 72538200), (560, 70724745), (567, 69851600), (570, 69483960), (585, 67702320), (588, 67356900), (600, 66009762), (606, 65356200), (624, 63470925), (630, 62866440), (637, 62175600), (648, 61120150), (650, 60932088), (665, 59557680), (675, 58675344), (684, 57903300), (700, 56579796), (702, 56418600), (707, 56019600), (720, 55008135), (728, 54403650), (735, 53885520), (741, 53449200), (756, 52388700), (760, 52112970), (780, 50776740), (784, 50517675), (798, 49631400), (808, 49017150), (810, 48896120), (819, 48358800), (840, 47149830), (855, 46322640), (882, 44904600), (900, 44006508), (909, 43570800), (910, 43522920), (912, 43427475), (931, 42541200), (936, 42313950), (945, 41910960), (950, 41690376), (975, 40621392), (980, 40414140), (988, 40086900), (1008, 39291525), (1010, 39213720), (1026, 38602200), (1040, 38082555), (1050, 37719864), (1053, 37612400), (1064, 37223550), (1080, 36672090), (1092, 36269100), (1134, 34925800), (1140, 34741980), (1170, 33851160), (1176, 33678450), (1197, 33087600), (1200, 33004881), (1212, 32678100), (1225, 32331312), (1235, 32069520), (1260, 31433220), (1274, 31087800), (1296, 30560075), (1300, 30466044), (1313, 30164400), (1323, 29936400), (1330, 29778840), (1350, 29337672), (1365, 29015280), (1368, 28951650), (1400, 28289898), (1404, 28209300), (1414, 28009800), (1425, 27793584), (1456, 27201825), (1470, 26942760), (1482, 26724600), (1512, 26194350), (1515, 26142480), (1520, 26056485), (1539, 25734800), (1560, 25388370), (1575, 25146576), (1596, 24815700), (1616, 24508575), (1620, 24448060), (1638, 24179400), (1680, 23574915), (1710, 23161320), (1729, 22906800), (1755, 22567440), (1764, 22452300), (1800, 22003254), (1818, 21785400), (1820, 21761460), (1862, 21270600), (1872, 21156975), (1890, 20955480), (1900, 20845188), (1911, 20725200), (1919, 20638800), (1950, 20310696), (1960, 20207070), (1976, 20043450), (1995, 19852560), (2020, 19606860), (2025, 19558448), (2052, 19301100), (2100, 18859932), (2106, 18806200), (2121, 18673200), (2128, 18611775), (2160, 18336045), (2184, 18134550), (2205, 17961840), (2223, 17816400), (2268, 17462900), (2275, 17409168), (2280, 17370990), (2340, 16925580), (2352, 16839225), (2394, 16543800), (2424, 16339050), (2450, 16165656), (2457, 16119600), (2470, 16034760), (2520, 15716610), (2525, 15685488), (2548, 15543900), (2565, 15440880), (2600, 15233022), (2626, 15082200), (2646, 14968200), (2660, 14889420), (2700, 14668836), (2727, 14523600), (2730, 14507640), (2736, 14475825), (2793, 14180400), (2800, 14144949), (2808, 14104650), (2828, 14004900), (2835, 13970320), (2850, 13896792), (2925, 13540464), (2940, 13471380), (2964, 13362300), (3024, 13097175), (3030, 13071240), (3078, 12867400), (3120, 12694185), (3150, 12573288), (3185, 12435120), (3192, 12407850), (3240, 12224030), (3276, 12089700), (3325, 11911536), (3420, 11580660), (3458, 11453400), (3510, 11283720), (3528, 11226150), (3535, 11203920), (3591, 11029200), (3600, 11001627), (3636, 10892700), (3640, 10880730), (3675, 10777104), (3705, 10689840), (3724, 10635300), (3780, 10477740), (3800, 10422594), (3822, 10362600), (3838, 10319400), (3900, 10155348), (3920, 10103535), (3939, 10054800), (3952, 10021725), (3969, 9978800), (3990, 9926280), (4040, 9803430), (4050, 9779224), (4095, 9671760), (4104, 9650550), (4200, 9429966), (4212, 9403100), (4242, 9336600), (4275, 9264528), (4368, 9067275), (4410, 8980920), (4446, 8908200), (4536, 8731450), (4545, 8714160), (4550, 8704584), (4560, 8685495), (4655, 8508240), (4680, 8462790), (4725, 8382192), (4788, 8271900), (4848, 8169525), (4900, 8082828), (4914, 8059800), (4940, 8017380), (4949, 8002800), (5040, 7858305), (5050, 7842744), (5096, 7771950), (5130, 7720440), (5187, 7635600), (5200, 7616511), (5252, 7541100), (5265, 7522480), (5292, 7484100), (5320, 7444710), (5400, 7334418), (5454, 7261800), (5460, 7253820), (5586, 7090200), (5616, 7052325), (5656, 7002450), (5670, 6985160), (5700, 6948396), (5733, 6908400), (5757, 6879600), (5850, 6770232), (5880, 6735690), (5928, 6681150), (5985, 6617520), (6060, 6535620), (6156, 6433700), (6175, 6413904), (6300, 6286644), (6363, 6224400), (6370, 6217560), (6384, 6203925), (6480, 6112015), (6552, 6044850), (6565, 6032880), (6615, 5987280), (6650, 5955768), (6669, 5938800), (6825, 5803056), (6840, 5790330), (6916, 5726700), (7020, 5641860), (7056, 5613075), (7070, 5601960), (7182, 5514600), (7272, 5446350), (7280, 5440365), (7350, 5388552), (7371, 5373200), (7410, 5344920), (7448, 5317650), (7560, 5238870), (7575, 5228496), (7600, 5211297), (7644, 5181300), (7676, 5159700), (7695, 5146960), (7800, 5077674), (7878, 5027400), (7938, 4989400), (7980, 4963140), (8080, 4901715), (8100, 4889612), (8181, 4841200), (8190, 4835880), (8208, 4825275), (8379, 4726800), (8400, 4714983), (8424, 4701550), (8484, 4668300), (8550, 4632264), (8645, 4581360), (8775, 4513488), (8820, 4490460), (8892, 4454100), (9072, 4365725), (9090, 4357080), (9100, 4352292), (9191, 4309200), (9310, 4254120), (9360, 4231395), (9450, 4191096), (9555, 4145040), (9576, 4135950), (9595, 4127760), (9800, 4041414), (9828, 4029900), (9880, 4008690), (9898, 4001400), (9975, 3970512), (10100, 3921372), (10192, 3885975), (10260, 3860220), (10374, 3817800), (10504, 3770550), (10530, 3761240), (10584, 3742050), (10605, 3734640), (10640, 3722355), (10773, 3676400), (10800, 3667209), (10908, 3630900), (10920, 3626910), (11025, 3592368), (11115, 3563280), (11172, 3545100), (11312, 3501225), (11340, 3492580), (11400, 3474198), (11466, 3454200), (11514, 3439800), (11700, 3385116), (11760, 3367845), (11817, 3351600), (11856, 3340575), (11970, 3308760), (12103, 3272400), (12120, 3267810), (12285, 3223920), (12312, 3216850), (12350, 3206952), (12600, 3143322), (12726, 3112200), (12740, 3108780), (12825, 3088176), (13104, 3022425), (13130, 3016440), (13230, 2993640), (13300, 2977884), (13338, 2969400), (13433, 2948400), (13635, 2904720), (13650, 2901528), (13680, 2895165), (13832, 2863350), (13965, 2836080), (14040, 2820930), (14140, 2800980), (14175, 2794064), (14364, 2757300), (14544, 2723175), (14700, 2694276), (14742, 2686600), (14820, 2672460), (14847, 2667600), (14896, 2658825), (15120, 2619435), (15150, 2614248), (15288, 2590650), (15352, 2579850), (15390, 2573480), (15561, 2545200), (15600, 2538837), (15756, 2513700), (15876, 2494700), (15925, 2487024), (15960, 2481570), (16200, 2444806), (16362, 2420600), (16380, 2417940), (16758, 2363400), (16848, 2350775), (16968, 2334150), (17100, 2316132), (17199, 2302800), (17271, 2293200), (17290, 2290680), (17550, 2256744), (17640, 2245230), (17675, 2240784), (17784, 2227050), (17955, 2205840), (18180, 2178540), (18200, 2176146), (18382, 2154600), (18525, 2137968), (18620, 2127060), (18900, 2095548), (19089, 2074800), (19110, 2072520), (19152, 2067975), (19190, 2063880), (19600, 2020707), (19656, 2014950), (19695, 2010960), (19760, 2004345), (19796, 2000700), (19845, 1995760), (19950, 1985256), (20007, 1979600), (20200, 1960686), (20475, 1934352), (20520, 1930110), (20748, 1908900), (21008, 1885275), (21060, 1880620), (21168, 1871025), (21210, 1867320), (21546, 1838200), (21816, 1815450), (21840, 1813455), (22050, 1796184), (22230, 1781640), (22344, 1772550), (22680, 1746290), (22725, 1742832), (22800, 1737099), (22932, 1727100), (23028, 1719900), (23275, 1701648), (23400, 1692558), (23634, 1675800), (23940, 1654380), (24206, 1636200), (24240, 1633905), (24570, 1611960), (24624, 1608425), (24700, 1603476), (24745, 1600560), (24947, 1587600), (25137, 1575600), (25200, 1571661), (25452, 1556100), (25480, 1554390), (25650, 1544088), (25935, 1527120), (26260, 1508220), (26325, 1504496), (26460, 1496820), (26600, 1488942), (26676, 1484700), (26866, 1474200), (27270, 1452360), (27300, 1450764), (27573, 1436400), (27664, 1431675), (27930, 1418040), (28080, 1410465), (28280, 1400490), (28350, 1397032), (28665, 1381680), (28728, 1378650), (28785, 1375920), (29400, 1347138), (29484, 1343300), (29640, 1336230), (29694, 1333800), (29925, 1323504), (30300, 1307124), (30576, 1295325), (30704, 1289925), (30780, 1286740), (31122, 1272600), (31512, 1256850), (31752, 1247350), (31815, 1244880), (31850, 1243512), (31920, 1240785), (32400, 1222403), (32724, 1210300), (32760, 1208970), (32825, 1206576), (33075, 1197456), (33345, 1187760), (33516, 1181700), (33936, 1167075), (34200, 1158066), (34398, 1151400), (34542, 1146600), (34580, 1145340), (35100, 1128372), (35280, 1122615), (35350, 1120392), (35451, 1117200), (35568, 1113525), (35910, 1102920), (36309, 1090800), (36360, 1089270), (36400, 1088073), (36764, 1077300), (36855, 1074640), (37050, 1068984), (37240, 1063530), (37800, 1047774), (38178, 1037400), (38220, 1036260), (38380, 1031940), (38475, 1029392), (39312, 1007475), (39390, 1005480), (39592, 1000350), (39690, 997880), (39900, 992628), (40014, 989800), (40299, 982800), (40400, 980343), (40905, 968240), (40950, 967176), (41040, 965055), (41496, 954450), (41895, 945360), (42120, 940310), (42420, 933660), (43092, 919100), (43225, 916272), (43632, 907725), (44100, 898092), (44460, 890820), (44541, 889200), (44688, 886275), (45360, 873145), (45450, 871416), (45864, 863550), (45955, 861840), (46056, 859950), (46550, 850824), (46683, 848400), (46800, 846279), (47268, 837900), (47775, 829008), (47880, 827190), (47975, 825552), (48412, 818100), (49140, 805980), (49400, 801738), (49490, 800280), (49894, 793800), (50274, 787800), (50904, 778050), (50960, 777195), (51300, 772044), (51597, 767600), (51813, 764400), (51870, 763560), (52520, 754110), (52650, 752248), (52920, 748410), (53025, 746928), (53200, 744471), (53352, 742350), (53732, 737100), (53865, 735280), (54540, 726180), (54600, 725382), (55146, 718200), (55575, 712656), (55860, 709020), (56560, 700245), (56700, 698516), (57267, 691600), (57330, 690840), (57456, 689325), (57570, 687960), (58800, 673569), (58968, 671650), (59085, 670320), (59280, 668115), (59388, 666900), (59850, 661752), (60515, 654480), (60600, 653562), (61425, 644784), (61560, 643370), (62244, 636300), (63024, 628425), (63504, 623675), (63630, 622440), (63700, 621756), (64337, 615600), (65448, 605150), (65520, 604485), (65650, 603288), (66150, 598728), (66690, 593880), (67032, 590850), (67165, 589680), (68175, 580944), (68400, 579033), (68796, 575700), (69084, 573300), (69160, 572670), (69825, 567216), (70200, 564186), (70700, 560196), (70902, 558600), (71820, 551460), (72618, 545400), (72720, 544635), (73528, 538650), (73710, 537320), (74100, 534492), (74235, 533520), (74480, 531765), (74841, 529200), (75411, 525200), (75600, 523887), (76356, 518700), (76440, 518130), (76760, 515970), (76950, 514696), (77805, 509040), (78780, 502740), (79184, 500175), (79380, 498940), (79800, 496314), (80028, 494900), (80598, 491400), (81810, 484120), (81900, 483588), (82719, 478800), (82992, 477225), (83790, 472680), (84240, 470155), (84840, 466830), (85995, 460560), (86184, 459550), (86355, 458640), (86450, 458136), (88200, 449046), (88920, 445410), (89082, 444600), (89775, 441168), (90900, 435708), (91728, 431775), (91910, 430920), (92112, 429975), (93100, 425412), (93366, 424200), (94031, 421200), (94536, 418950), (95445, 414960), (95550, 414504), (95760, 413595), (95950, 412776), (96824, 409050), (98280, 402990), (98475, 402192), (98800, 400869), (98980, 400140), (99225, 399152), (99788, 396900), (100035, 395920), (100548, 393900), (101808, 389025), (102600, 386022), (103194, 383800), (103626, 382200), (103740, 381780), (105040, 377055), (105300, 376124), (105840, 374205), (106050, 373464), (106353, 372400), (106704, 371175), (107464, 368550), (107730, 367640), (108927, 363600), (109080, 363090), (109200, 362691), (110292, 359100), (111150, 356328), (111720, 354510), (113400, 349258), (114534, 345800), (114660, 345420), (115140, 343980), (117936, 335825), (118170, 335160), (118776, 333450), (119700, 330876), (120897, 327600), (121030, 327240), (121200, 326781), (122850, 322392), (123120, 321685), (123725, 320112), (124488, 318150), (124735, 317520), (125685, 315120), (127260, 311220), (127400, 310878), (128674, 307800), (129675, 305424), (130896, 302575), (131300, 301644), (132300, 299364), (133380, 296940), (133623, 296400), (134064, 295425), (134330, 294840), (136350, 290472), (137592, 287850), (137865, 287280), (138168, 286650), (138320, 286335), (139650, 283608), (140049, 282800), (140400, 282093), (141400, 280098), (141804, 279300), (143325, 276336), (143640, 275730), (143925, 275184), (145236, 272700), (147056, 269325), (147420, 268660), (148200, 267246), (148470, 266760), (149682, 264600), (150822, 262600), (152712, 259350), (152880, 259065), (153520, 257985), (153900, 257348), (155439, 254800), (155610, 254520), (157560, 251370), (158760, 249470), (159075, 248976), (159600, 248157), (160056, 247450), (161196, 245700), (163620, 242060), (163800, 241794), (165438, 239400), (166725, 237552), (167580, 236340), (169680, 233415), (171990, 230280), (172368, 229775), (172710, 229320), (172900, 229068), (174629, 226800), (176400, 224523), (177255, 223440), (177840, 222705), (178164, 222300), (179550, 220584), (181545, 218160), (181800, 217854), (183820, 215460), (184275, 214928), (186200, 212706), (186732, 212100), (188062, 210600), (189072, 209475), (190890, 207480), (191100, 207252), (191900, 206388), (193011, 205200), (193648, 204525), (196560, 201495), (196950, 201096), (197960, 200070), (198450, 199576)]