22003581600

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 50, 52, 55, 56, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 84, 86, 88, 90, 91, 96, 99, 100, 104, 105, 110, 112, 117, 120, 126, 129, 130, 132, 140, 142, 143, 144, 150, 154, 156, 160, 165, 168, 172, 175, 176, 180, 182, 195, 198, 200, 208, 210, 213, 215, 220, 224, 225, 231, 234, 240, 252, 258, 260, 264, 273, 275, 280, 284, 286, 288, 300, 301, 308, 312, 315, 325, 330, 336, 344, 350, 352, 355, 360, 364, 385, 387, 390, 396, 400, 416, 420, 426, 429, 430, 440, 450, 455, 462, 468, 473, 480, 495, 497, 504, 516, 520, 525, 528, 546, 550, 559, 560, 568, 572, 585, 600, 602, 616, 624, 630, 639, 645, 650, 660, 672, 688, 693, 700, 710, 715, 720, 728, 770, 774, 780, 781, 792, 800, 819, 825, 840, 852, 858, 860, 880, 900, 903, 910, 923, 924, 936, 946, 975, 990, 994, 1001, 1008, 1032, 1040, 1050, 1056, 1065, 1075, 1092, 1100, 1118, 1120, 1136, 1144, 1155, 1170, 1200, 1204, 1232, 1248, 1260, 1278, 1287, 1290, 1300, 1320, 1365, 1376, 1386, 1400, 1419, 1420, 1430, 1440, 1456, 1491, 1505, 1540, 1548, 1560, 1562, 1575, 1584, 1638, 1650, 1677, 1680, 1704, 1716, 1720, 1760, 1775, 1800, 1806, 1820, 1846, 1848, 1872, 1892, 1925, 1935, 1950, 1980, 1988, 2002, 2016, 2064, 2080, 2100, 2130, 2145, 2150, 2184, 2200, 2236, 2272, 2275, 2288, 2310, 2340, 2343, 2365, 2400, 2408, 2464, 2475, 2485, 2520, 2556, 2574, 2580, 2600, 2640, 2709, 2730, 2769, 2772, 2795, 2800, 2838, 2840, 2860, 2912, 2925, 2982, 3003, 3010, 3053, 3080, 3096, 3120, 3124, 3150, 3168, 3195, 3225, 3276, 3300, 3311, 3354, 3360, 3408, 3432, 3440, 3465, 3550, 3575, 3600, 3612, 3640, 3692, 3696, 3744, 3784, 3850, 3870, 3900, 3905, 3913, 3960, 3976, 4004, 4095, 4128, 4200, 4257, 4260, 4290, 4300, 4368, 4400, 4472, 4473, 4515, 4550, 4576, 4615, 4620, 4680, 4686, 4730, 4816, 4950, 4970, 5005, 5031, 5040, 5112, 5148, 5160, 5200, 5280, 5325, 5418, 5460, 5467, 5538, 5544, 5590, 5600, 5676, 5680, 5720, 5775, 5850, 5964, 6006, 6020, 6106, 6149, 6160, 6192, 6240, 6248, 6300, 6390, 6435, 6450, 6461, 6552, 6600, 6622, 6708, 6816, 6825, 6864, 6880, 6930, 7029, 7095, 7100, 7150, 7200, 7224, 7280, 7384, 7392, 7455, 7525, 7568, 7700, 7740, 7800, 7810, 7826, 7920, 7952, 8008, 8190, 8307, 8385, 8400, 8514, 8520, 8580, 8600, 8736, 8800, 8944, 8946, 9009, 9030, 9100, 9159, 9230, 9240, 9360, 9372, 9460, 9632, 9675, 9900, 9933, 9940, 10010, 10062, 10080, 10153, 10224, 10296, 10320, 10400, 10650, 10725, 10836, 10920, 10934, 11076, 11088, 11180, 11352, 11360, 11440, 11550, 11700, 11715, 11739, 11825, 11928, 12012, 12040, 12212, 12298, 12320, 12384, 12425, 12496, 12600, 12780, 12870, 12900, 12922, 13104, 13200, 13244, 13416, 13545, 13650, 13728, 13845, 13860, 13975, 14058, 14190, 14200, 14300, 14448, 14560, 14768, 14910, 15015, 15050, 15136, 15265, 15400, 15480, 15600, 15620, 15652, 15840, 15904, 15975, 16016, 16380, 16401, 16555, 16614, 16770, 16800, 17028, 17040, 17160, 17200, 17325, 17888, 17892, 18018, 18060, 18200, 18318, 18447, 18460, 18480, 18720, 18744, 18920, 19350, 19383, 19525, 19565, 19800, 19866, 19880, 20020, 20124, 20306, 20448, 20475, 20592, 20640, 21285, 21300, 21371, 21450, 21672, 21840, 21868, 22152, 22176, 22360, 22365, 22575, 22704, 22880, 23075, 23100, 23400, 23430, 23478, 23650, 23856, 24024, 24080, 24424, 24596, 24850, 24992, 25025, 25155, 25200, 25560, 25740, 25800, 25844, 26208, 26400, 26488, 26832, 27090, 27300, 27335, 27477, 27690, 27720, 27950, 28116, 28380, 28400, 28600, 28896, 29536, 29799, 29820, 30030, 30100, 30459, 30530, 30745, 30800, 30960, 31200, 31240, 31304, 31950, 32032, 32175, 32305, 32760, 32802, 33110, 33228, 33540, 33583, 34056, 34080, 34320, 34400, 34650, 35145, 35217, 35475, 35784, 36036, 36120, 36400, 36636, 36894, 36920, 36960, 37275, 37488, 37840, 38700, 38766, 39050, 39130, 39600, 39689, 39732, 39760, 40040, 40248, 40612, 40950, 41184, 41535, 41925, 42570, 42600, 42742, 42900, 43043, 43344, 43680, 43736, 44304, 44720, 44730, 45045, 45150, 45408, 45795, 46150, 46200, 46800, 46860, 46956, 47300, 47712, 48048, 48160, 48848, 49192, 49203, 49665, 49700, 50050, 50310, 50400, 50765, 51120, 51480, 51600, 51688, 52976, 53664, 54180, 54600, 54670, 54954, 55341, 55380, 55440, 55900, 56232, 56760, 56800, 57200, 58149, 58575, 58695, 59598, 59640, 60060, 60200, 60918, 61060, 61490, 61600, 61920, 62480, 62608, 63900, 64113, 64350, 64610, 65520, 65604, 66220, 66456, 67080, 67166, 67725, 68112, 68640, 69225, 69300, 70290, 70434, 70950, 71071, 71568, 72072, 72240, 72800, 73272, 73788, 73840, 74550, 74976, 75075, 75680, 76325, 77400, 77532, 78100, 78260, 79200, 79378, 79464, 79520, 80080, 80496, 81224, 81900, 82005, 82775, 83070, 83850, 85140, 85200, 85484, 85800, 86086, 86688, 87472, 88608, 89440, 89460, 90090, 90300, 91377, 91590, 92235, 92300, 92400, 93600, 93720, 93912, 94600, 96096, 96915, 97696, 97825, 98384, 98406, 99330, 99400, 100100, 100620, 100749, 101530, 102240, 102960, 103200, 103376, 105952, 106425, 106855, 108360, 109200, 109340, 109908, 110682, 110760, 110880, 111800, 111825, 112464, 113520, 114400, 116298, 117150, 117390, 119067, 119196, 119280, 120120, 120400, 121836, 122120, 122980, 124960, 125216, 125775, 127800, 128226, 128700, 129129, 129220, 131040, 131208, 132440, 132912, 134160, 134332, 135450, 136224, 136675, 137385, 138450, 138600, 140580, 140868, 141900, 142142, 143136, 144144, 144480, 146544, 147576, 147680, 148995, 149100, 150150, 152295, 152650, 153725, 154800, 155064, 156200, 156520, 158756, 158928, 160160, 160992, 161525, 162448, 163800, 164010, 165550, 166140, 167700, 167915, 170280, 170400, 170968, 171600, 172172, 174944, 175725, 176085, 178920, 180180, 180600, 182754, 183180, 184470, 184600, 184800, 187440, 187824, 189200, 192339, 193830, 195650, 196768, 196812, 198445, 198660, 198800, 200200, 201240, 201498, 203060, 205920, 206752, 207675, 212850, 213213, 213710, 215215, 216720, 218400, 218680, 219816, 221364, 221520, 223600, 223650, 224928, 225225, 227040, 228975, 232596, 234300, 234780, 235081, 238134, 238392, 238560, 240240, 240800, 243672, 244240, 245960, 246015, 248325, 251550, 253825, 255600, 256452, 257400, 258258, 258440, 262416, 264880, 265824, 268320, 268664, 270900, 273350, 274770, 276705, 276900, 277200, 277823, 281160, 281736, 283800, 284284, 288288, 290745, 293088, 293475, 295152, 297990, 298200, 300300, 302247, 304590, 305300, 307450, 309600, 310128, 312400, 313040, 317512, 317856, 320565, 323050, 324896, 327600, 328020, 331100, 332280, 335400, 335830, 340560, 341936, 343200, 344344, 351450, 352170, 355355, 357201, 357840, 360360, 361200, 365508, 366360, 368940, 369200, 374880, 375648, 378400, 384678, 387387, 387660, 391300, 393624, 396890, 397320, 397600, 400400, 402480, 402996, 406120, 410025, 415350, 425700, 426426, 427420, 430430, 433440, 436579, 437360, 439632, 442728, 443040, 447200, 447300, 450450, 456885, 457950, 461175, 465192, 468600, 469560, 470162, 476268, 476784, 480480, 484575, 487344, 488480, 491920, 492030, 496650, 503100, 503745, 507650, 511200, 512904, 514800, 516516, 516880, 524832, 529760, 534275, 537328, 541800, 546700, 549540, 553410, 553800, 554400, 555646, 562320, 563472, 567600, 568568, 581490, 586950, 590304, 595335, 595980, 596400, 600600, 604494, 609180, 610600, 614900, 620256, 624800, 626080, 635024, 639639, 641130, 645645, 646100, 655200, 656040, 662200, 664560, 670800, 671660, 681120, 683872, 686925, 688688, 702900, 704340, 705243, 710710, 714402, 715680, 720720, 722400, 731016, 732720, 737880, 738400, 744975, 761475, 769356, 774774, 775320, 782600, 787248, 793780, 794640, 800800, 804960, 805992, 812240, 820050, 830700, 833469, 839575, 851400, 852852, 854840, 860860, 873158, 874720, 879264, 880425, 885456, 894600, 900900, 913770, 915900, 922350, 930384, 937200, 939120, 940324, 952536, 953568, 961695, 969150, 974688, 983840, 984060, 992225, 993300, 1006200, 1007490, 1015300, 1025808, 1029600, 1033032, 1033760, 1066065, 1068550, 1074656, 1076075, 1083600, 1093400, 1099080, 1106820, 1107600, 1111292, 1124640, 1126944, 1135200, 1137136, 1162980, 1173900, 1175405, 1190670, 1191960, 1192800, 1201200, 1208988, 1218360, 1221200, 1229800, 1230075, 1270048, 1279278, 1282260, 1291290, 1292200, 1309737, 1312080, 1324400, 1329120, 1341600, 1343320, 1373850, 1377376, 1383525, 1389115, 1405800, 1408680, 1410486, 1421420, 1428804, 1441440, 1453725, 1462032, 1465440, 1475760, 1489950, 1511235, 1522950, 1538712, 1549548, 1550640, 1565200, 1574496, 1587560, 1589280, 1602825, 1611984, 1624480, 1640100, 1661400, 1666938, 1679150, 1702800, 1705704, 1709680, 1721720, 1746316, 1760850, 1770912, 1776775, 1786005, 1789200, 1801800, 1827540, 1831800, 1844700, 1860768, 1874400, 1878240, 1880648, 1905072, 1923390, 1936935, 1938300, 1968120, 1984450, 1986600, 2012400, 2014980, 2030600, 2051616, 2066064, 2115729, 2132130, 2137100, 2152150, 2167200, 2182895, 2186800, 2198160, 2213640, 2215200, 2222584, 2274272, 2284425, 2325960, 2347800, 2350810, 2381340, 2383920, 2402400, 2417976, 2436720, 2442400, 2459600, 2460150, 2500407, 2518725, 2558556, 2564520, 2582580, 2584400, 2619474, 2624160, 2648800, 2686640, 2747700, 2767050, 2778230, 2811600, 2817360, 2820972, 2842840, 2857608, 2907450, 2924064, 2951520, 2976675, 2979900, 3022470, 3045900, 3056053, 3077424, 3099096, 3101280, 3130400, 3175120, 3198195, 3205650, 3223968, 3228225, 3280200, 3322800, 3333876, 3358300, 3405600, 3411408, 3419360, 3443440, 3492632, 3521700, 3526215, 3553550, 3572010, 3578400, 3603600, 3655080, 3663600, 3689400, 3761296, 3810144, 3846780, 3873870, 3876600, 3929211, 3936240, 3968900, 3973200, 4024800, 4029960, 4061200, 4132128, 4167345, 4231458, 4264260, 4274200, 4304300, 4365790, 4373600, 4396320, 4427280, 4445168, 4568850, 4651920, 4695600, 4701620, 4762680, 4767840, 4808475, 4835952, 4873440, 4919200, 4920300, 5000814, 5037450, 5117112, 5129040, 5165160, 5168800, 5238948, 5330325, 5373280, 5495400, 5534100, 5556460, 5623200, 5634720, 5641944, 5685680, 5715216, 5814900, 5877025, 5953350, 5959800, 6044940, 6091800, 6112106, 6154848, 6198192, 6350240, 6396390, 6411300, 6456450, 6548685, 6560400, 6645600, 6667752, 6716600, 6822816, 6886880, 6945575, 6985264, 7043400, 7052430, 7107100, 7144020, 7207200, 7310160, 7327200, 7378800, 7522592, 7556175, 7693560, 7747740, 7753200, 7858422, 7872480, 7937800, 7946400, 8059920, 8122400, 8334690, 8462916, 8528520, 8548400, 8608600, 8731580, 8854560, 8890336, 8930025, 9137700, 9168159, 9303840, 9391200, 9403240, 9525360, 9616950, 9671904, 9684675, 9840600, 10001628, 10074900, 10234224, 10258080, 10330320, 10477896, 10578645, 10660650, 10914475, 10990800, 11068200, 11112920, 11283888, 11371360, 11430432, 11629800, 11754050, 11906700, 11919600, 12089880, 12183600, 12224212, 12396384, 12502035, 12792780, 12822600, 12912900, 13097370, 13120800, 13335504, 13433200, 13891150, 13970528, 14086800, 14104860, 14214200, 14288040, 14620320, 14757600, 15112350, 15280265, 15387120, 15495480, 15506400, 15716844, 15875600, 15990975, 16119840, 16669380, 16925832, 17057040, 17096800, 17217200, 17463160, 17631075, 17860050, 18275400, 18336318, 18806480, 19050720, 19233900, 19369350, 19646055, 19681200, 20003256, 20149800, 20468448, 20660640, 20836725, 20955792, 21157290, 21321300, 21828950, 21981600, 22136400, 22225840, 22567776, 23259600, 23508100, 23813400, 23839200, 24179760, 24367200, 24448424, 25004070, 25585560, 25645200, 25825800, 26194740, 26671008, 26866400, 27504477, 27782300, 28173600, 28209720, 28428400, 28576080, 30224700, 30560530, 30774240, 30990960, 31433688, 31751200, 31981950, 32743425, 33338760, 33851664, 34114080, 34434400, 34926320, 35262150, 35720100, 36550800, 36672636, 37612960, 38467800, 38738700, 39292110, 39362400, 40006512, 40299600, 41673450, 41911584, 42314580, 42642600, 43657900, 44272800, 44451680, 45840795, 46519200, 47016200, 47626800, 48359520, 48896848, 50008140, 51171120, 51290400, 51651600, 52389480, 52893225, 55008954, 55564600, 56419440, 56856800, 57152160, 60449400, 61121060, 61981920, 62510175, 62867376, 63963900, 65486850, 66677520, 67703328, 69852640, 70524300, 71440200, 73101600, 73345272, 76401325, 76935600, 77477400, 78584220, 80013024, 80599200, 83346900, 84629160, 85285200, 87315800, 91681590, 94032400, 95253600, 97793696, 98230275, 100016280, 102342240, 103303200, 104778960, 105786450, 110017908, 111129200, 112838880, 120898800, 122242120, 125020350, 125734752, 127927800, 130973700, 133355040, 137522385, 141048600, 142880400, 146690544, 152802650, 153871200, 154954800, 157168440, 166693800, 169258320, 170570400, 174631600, 183363180, 188064800, 196460550, 200032560, 209557920, 211572900, 220035816, 222258400, 229203975, 241797600, 244484240, 250040700, 255855600, 261947400, 275044770, 282097200, 285760800, 293381088, 305605300, 309909600, 314336880, 333387600, 338516640, 349263200, 366726360, 392921100, 400065120, 423145800, 440071632, 458407950, 488968480, 500081400, 511711200, 523894800, 550089540, 564194400, 611210600, 628673760, 666775200, 687611925, 733452720, 785842200, 846291600, 880143264, 916815900, 1000162800, 1047789600, 1100179080, 1222421200, 1375223850, 1466905440, 1571684400, 1692583200, 1833631800, 2000325600, 2200358160, 2444842400, 2750447700, 3143368800, 3667263600, 4400716320, 5500895400, 7334527200, 11001790800, 22003581600]

約数ペア:

[(1, 22003581600), (2, 11001790800), (3, 7334527200), (4, 5500895400), (5, 4400716320), (6, 3667263600), (7, 3143368800), (8, 2750447700), (9, 2444842400), (10, 2200358160), (11, 2000325600), (12, 1833631800), (13, 1692583200), (14, 1571684400), (15, 1466905440), (16, 1375223850), (18, 1222421200), (20, 1100179080), (21, 1047789600), (22, 1000162800), (24, 916815900), (25, 880143264), (26, 846291600), (28, 785842200), (30, 733452720), (32, 687611925), (33, 666775200), (35, 628673760), (36, 611210600), (39, 564194400), (40, 550089540), (42, 523894800), (43, 511711200), (44, 500081400), (45, 488968480), (48, 458407950), (50, 440071632), (52, 423145800), (55, 400065120), (56, 392921100), (60, 366726360), (63, 349263200), (65, 338516640), (66, 333387600), (70, 314336880), (71, 309909600), (72, 305605300), (75, 293381088), (77, 285760800), (78, 282097200), (80, 275044770), (84, 261947400), (86, 255855600), (88, 250040700), (90, 244484240), (91, 241797600), (96, 229203975), (99, 222258400), (100, 220035816), (104, 211572900), (105, 209557920), (110, 200032560), (112, 196460550), (117, 188064800), (120, 183363180), (126, 174631600), (129, 170570400), (130, 169258320), (132, 166693800), (140, 157168440), (142, 154954800), (143, 153871200), (144, 152802650), (150, 146690544), (154, 142880400), (156, 141048600), (160, 137522385), (165, 133355040), (168, 130973700), (172, 127927800), (175, 125734752), (176, 125020350), (180, 122242120), (182, 120898800), (195, 112838880), (198, 111129200), (200, 110017908), (208, 105786450), (210, 104778960), (213, 103303200), (215, 102342240), (220, 100016280), (224, 98230275), (225, 97793696), (231, 95253600), (234, 94032400), (240, 91681590), (252, 87315800), (258, 85285200), (260, 84629160), (264, 83346900), (273, 80599200), (275, 80013024), (280, 78584220), (284, 77477400), (286, 76935600), (288, 76401325), (300, 73345272), (301, 73101600), (308, 71440200), (312, 70524300), (315, 69852640), (325, 67703328), (330, 66677520), (336, 65486850), (344, 63963900), (350, 62867376), (352, 62510175), (355, 61981920), (360, 61121060), (364, 60449400), (385, 57152160), (387, 56856800), (390, 56419440), (396, 55564600), (400, 55008954), (416, 52893225), (420, 52389480), (426, 51651600), (429, 51290400), (430, 51171120), (440, 50008140), (450, 48896848), (455, 48359520), (462, 47626800), (468, 47016200), (473, 46519200), (480, 45840795), (495, 44451680), (497, 44272800), (504, 43657900), (516, 42642600), (520, 42314580), (525, 41911584), (528, 41673450), (546, 40299600), (550, 40006512), (559, 39362400), (560, 39292110), (568, 38738700), (572, 38467800), (585, 37612960), (600, 36672636), (602, 36550800), (616, 35720100), (624, 35262150), (630, 34926320), (639, 34434400), (645, 34114080), (650, 33851664), (660, 33338760), (672, 32743425), (688, 31981950), (693, 31751200), (700, 31433688), (710, 30990960), (715, 30774240), (720, 30560530), (728, 30224700), (770, 28576080), (774, 28428400), (780, 28209720), (781, 28173600), (792, 27782300), (800, 27504477), (819, 26866400), (825, 26671008), (840, 26194740), (852, 25825800), (858, 25645200), (860, 25585560), (880, 25004070), (900, 24448424), (903, 24367200), (910, 24179760), (923, 23839200), (924, 23813400), (936, 23508100), (946, 23259600), (975, 22567776), (990, 22225840), (994, 22136400), (1001, 21981600), (1008, 21828950), (1032, 21321300), (1040, 21157290), (1050, 20955792), (1056, 20836725), (1065, 20660640), (1075, 20468448), (1092, 20149800), (1100, 20003256), (1118, 19681200), (1120, 19646055), (1136, 19369350), (1144, 19233900), (1155, 19050720), (1170, 18806480), (1200, 18336318), (1204, 18275400), (1232, 17860050), (1248, 17631075), (1260, 17463160), (1278, 17217200), (1287, 17096800), (1290, 17057040), (1300, 16925832), (1320, 16669380), (1365, 16119840), (1376, 15990975), (1386, 15875600), (1400, 15716844), (1419, 15506400), (1420, 15495480), (1430, 15387120), (1440, 15280265), (1456, 15112350), (1491, 14757600), (1505, 14620320), (1540, 14288040), (1548, 14214200), (1560, 14104860), (1562, 14086800), (1575, 13970528), (1584, 13891150), (1638, 13433200), (1650, 13335504), (1677, 13120800), (1680, 13097370), (1704, 12912900), (1716, 12822600), (1720, 12792780), (1760, 12502035), (1775, 12396384), (1800, 12224212), (1806, 12183600), (1820, 12089880), (1846, 11919600), (1848, 11906700), (1872, 11754050), (1892, 11629800), (1925, 11430432), (1935, 11371360), (1950, 11283888), (1980, 11112920), (1988, 11068200), (2002, 10990800), (2016, 10914475), (2064, 10660650), (2080, 10578645), (2100, 10477896), (2130, 10330320), (2145, 10258080), (2150, 10234224), (2184, 10074900), (2200, 10001628), (2236, 9840600), (2272, 9684675), (2275, 9671904), (2288, 9616950), (2310, 9525360), (2340, 9403240), (2343, 9391200), (2365, 9303840), (2400, 9168159), (2408, 9137700), (2464, 8930025), (2475, 8890336), (2485, 8854560), (2520, 8731580), (2556, 8608600), (2574, 8548400), (2580, 8528520), (2600, 8462916), (2640, 8334690), (2709, 8122400), (2730, 8059920), (2769, 7946400), (2772, 7937800), (2795, 7872480), (2800, 7858422), (2838, 7753200), (2840, 7747740), (2860, 7693560), (2912, 7556175), (2925, 7522592), (2982, 7378800), (3003, 7327200), (3010, 7310160), (3053, 7207200), (3080, 7144020), (3096, 7107100), (3120, 7052430), (3124, 7043400), (3150, 6985264), (3168, 6945575), (3195, 6886880), (3225, 6822816), (3276, 6716600), (3300, 6667752), (3311, 6645600), (3354, 6560400), (3360, 6548685), (3408, 6456450), (3432, 6411300), (3440, 6396390), (3465, 6350240), (3550, 6198192), (3575, 6154848), (3600, 6112106), (3612, 6091800), (3640, 6044940), (3692, 5959800), (3696, 5953350), (3744, 5877025), (3784, 5814900), (3850, 5715216), (3870, 5685680), (3900, 5641944), (3905, 5634720), (3913, 5623200), (3960, 5556460), (3976, 5534100), (4004, 5495400), (4095, 5373280), (4128, 5330325), (4200, 5238948), (4257, 5168800), (4260, 5165160), (4290, 5129040), (4300, 5117112), (4368, 5037450), (4400, 5000814), (4472, 4920300), (4473, 4919200), (4515, 4873440), (4550, 4835952), (4576, 4808475), (4615, 4767840), (4620, 4762680), (4680, 4701620), (4686, 4695600), (4730, 4651920), (4816, 4568850), (4950, 4445168), (4970, 4427280), (5005, 4396320), (5031, 4373600), (5040, 4365790), (5112, 4304300), (5148, 4274200), (5160, 4264260), (5200, 4231458), (5280, 4167345), (5325, 4132128), (5418, 4061200), (5460, 4029960), (5467, 4024800), (5538, 3973200), (5544, 3968900), (5590, 3936240), (5600, 3929211), (5676, 3876600), (5680, 3873870), (5720, 3846780), (5775, 3810144), (5850, 3761296), (5964, 3689400), (6006, 3663600), (6020, 3655080), (6106, 3603600), (6149, 3578400), (6160, 3572010), (6192, 3553550), (6240, 3526215), (6248, 3521700), (6300, 3492632), (6390, 3443440), (6435, 3419360), (6450, 3411408), (6461, 3405600), (6552, 3358300), (6600, 3333876), (6622, 3322800), (6708, 3280200), (6816, 3228225), (6825, 3223968), (6864, 3205650), (6880, 3198195), (6930, 3175120), (7029, 3130400), (7095, 3101280), (7100, 3099096), (7150, 3077424), (7200, 3056053), (7224, 3045900), (7280, 3022470), (7384, 2979900), (7392, 2976675), (7455, 2951520), (7525, 2924064), (7568, 2907450), (7700, 2857608), (7740, 2842840), (7800, 2820972), (7810, 2817360), (7826, 2811600), (7920, 2778230), (7952, 2767050), (8008, 2747700), (8190, 2686640), (8307, 2648800), (8385, 2624160), (8400, 2619474), (8514, 2584400), (8520, 2582580), (8580, 2564520), (8600, 2558556), (8736, 2518725), (8800, 2500407), (8944, 2460150), (8946, 2459600), (9009, 2442400), (9030, 2436720), (9100, 2417976), (9159, 2402400), (9230, 2383920), (9240, 2381340), (9360, 2350810), (9372, 2347800), (9460, 2325960), (9632, 2284425), (9675, 2274272), (9900, 2222584), (9933, 2215200), (9940, 2213640), (10010, 2198160), (10062, 2186800), (10080, 2182895), (10153, 2167200), (10224, 2152150), (10296, 2137100), (10320, 2132130), (10400, 2115729), (10650, 2066064), (10725, 2051616), (10836, 2030600), (10920, 2014980), (10934, 2012400), (11076, 1986600), (11088, 1984450), (11180, 1968120), (11352, 1938300), (11360, 1936935), (11440, 1923390), (11550, 1905072), (11700, 1880648), (11715, 1878240), (11739, 1874400), (11825, 1860768), (11928, 1844700), (12012, 1831800), (12040, 1827540), (12212, 1801800), (12298, 1789200), (12320, 1786005), (12384, 1776775), (12425, 1770912), (12496, 1760850), (12600, 1746316), (12780, 1721720), (12870, 1709680), (12900, 1705704), (12922, 1702800), (13104, 1679150), (13200, 1666938), (13244, 1661400), (13416, 1640100), (13545, 1624480), (13650, 1611984), (13728, 1602825), (13845, 1589280), (13860, 1587560), (13975, 1574496), (14058, 1565200), (14190, 1550640), (14200, 1549548), (14300, 1538712), (14448, 1522950), (14560, 1511235), (14768, 1489950), (14910, 1475760), (15015, 1465440), (15050, 1462032), (15136, 1453725), (15265, 1441440), (15400, 1428804), (15480, 1421420), (15600, 1410486), (15620, 1408680), (15652, 1405800), (15840, 1389115), (15904, 1383525), (15975, 1377376), (16016, 1373850), (16380, 1343320), (16401, 1341600), (16555, 1329120), (16614, 1324400), (16770, 1312080), (16800, 1309737), (17028, 1292200), (17040, 1291290), (17160, 1282260), (17200, 1279278), (17325, 1270048), (17888, 1230075), (17892, 1229800), (18018, 1221200), (18060, 1218360), (18200, 1208988), (18318, 1201200), (18447, 1192800), (18460, 1191960), (18480, 1190670), (18720, 1175405), (18744, 1173900), (18920, 1162980), (19350, 1137136), (19383, 1135200), (19525, 1126944), (19565, 1124640), (19800, 1111292), (19866, 1107600), (19880, 1106820), (20020, 1099080), (20124, 1093400), (20306, 1083600), (20448, 1076075), (20475, 1074656), (20592, 1068550), (20640, 1066065), (21285, 1033760), (21300, 1033032), (21371, 1029600), (21450, 1025808), (21672, 1015300), (21840, 1007490), (21868, 1006200), (22152, 993300), (22176, 992225), (22360, 984060), (22365, 983840), (22575, 974688), (22704, 969150), (22880, 961695), (23075, 953568), (23100, 952536), (23400, 940324), (23430, 939120), (23478, 937200), (23650, 930384), (23856, 922350), (24024, 915900), (24080, 913770), (24424, 900900), (24596, 894600), (24850, 885456), (24992, 880425), (25025, 879264), (25155, 874720), (25200, 873158), (25560, 860860), (25740, 854840), (25800, 852852), (25844, 851400), (26208, 839575), (26400, 833469), (26488, 830700), (26832, 820050), (27090, 812240), (27300, 805992), (27335, 804960), (27477, 800800), (27690, 794640), (27720, 793780), (27950, 787248), (28116, 782600), (28380, 775320), (28400, 774774), (28600, 769356), (28896, 761475), (29536, 744975), (29799, 738400), (29820, 737880), (30030, 732720), (30100, 731016), (30459, 722400), (30530, 720720), (30745, 715680), (30800, 714402), (30960, 710710), (31200, 705243), (31240, 704340), (31304, 702900), (31950, 688688), (32032, 686925), (32175, 683872), (32305, 681120), (32760, 671660), (32802, 670800), (33110, 664560), (33228, 662200), (33540, 656040), (33583, 655200), (34056, 646100), (34080, 645645), (34320, 641130), (34400, 639639), (34650, 635024), (35145, 626080), (35217, 624800), (35475, 620256), (35784, 614900), (36036, 610600), (36120, 609180), (36400, 604494), (36636, 600600), (36894, 596400), (36920, 595980), (36960, 595335), (37275, 590304), (37488, 586950), (37840, 581490), (38700, 568568), (38766, 567600), (39050, 563472), (39130, 562320), (39600, 555646), (39689, 554400), (39732, 553800), (39760, 553410), (40040, 549540), (40248, 546700), (40612, 541800), (40950, 537328), (41184, 534275), (41535, 529760), (41925, 524832), (42570, 516880), (42600, 516516), (42742, 514800), (42900, 512904), (43043, 511200), (43344, 507650), (43680, 503745), (43736, 503100), (44304, 496650), (44720, 492030), (44730, 491920), (45045, 488480), (45150, 487344), (45408, 484575), (45795, 480480), (46150, 476784), (46200, 476268), (46800, 470162), (46860, 469560), (46956, 468600), (47300, 465192), (47712, 461175), (48048, 457950), (48160, 456885), (48848, 450450), (49192, 447300), (49203, 447200), (49665, 443040), (49700, 442728), (50050, 439632), (50310, 437360), (50400, 436579), (50765, 433440), (51120, 430430), (51480, 427420), (51600, 426426), (51688, 425700), (52976, 415350), (53664, 410025), (54180, 406120), (54600, 402996), (54670, 402480), (54954, 400400), (55341, 397600), (55380, 397320), (55440, 396890), (55900, 393624), (56232, 391300), (56760, 387660), (56800, 387387), (57200, 384678), (58149, 378400), (58575, 375648), (58695, 374880), (59598, 369200), (59640, 368940), (60060, 366360), (60200, 365508), (60918, 361200), (61060, 360360), (61490, 357840), (61600, 357201), (61920, 355355), (62480, 352170), (62608, 351450), (63900, 344344), (64113, 343200), (64350, 341936), (64610, 340560), (65520, 335830), (65604, 335400), (66220, 332280), (66456, 331100), (67080, 328020), (67166, 327600), (67725, 324896), (68112, 323050), (68640, 320565), (69225, 317856), (69300, 317512), (70290, 313040), (70434, 312400), (70950, 310128), (71071, 309600), (71568, 307450), (72072, 305300), (72240, 304590), (72800, 302247), (73272, 300300), (73788, 298200), (73840, 297990), (74550, 295152), (74976, 293475), (75075, 293088), (75680, 290745), (76325, 288288), (77400, 284284), (77532, 283800), (78100, 281736), (78260, 281160), (79200, 277823), (79378, 277200), (79464, 276900), (79520, 276705), (80080, 274770), (80496, 273350), (81224, 270900), (81900, 268664), (82005, 268320), (82775, 265824), (83070, 264880), (83850, 262416), (85140, 258440), (85200, 258258), (85484, 257400), (85800, 256452), (86086, 255600), (86688, 253825), (87472, 251550), (88608, 248325), (89440, 246015), (89460, 245960), (90090, 244240), (90300, 243672), (91377, 240800), (91590, 240240), (92235, 238560), (92300, 238392), (92400, 238134), (93600, 235081), (93720, 234780), (93912, 234300), (94600, 232596), (96096, 228975), (96915, 227040), (97696, 225225), (97825, 224928), (98384, 223650), (98406, 223600), (99330, 221520), (99400, 221364), (100100, 219816), (100620, 218680), (100749, 218400), (101530, 216720), (102240, 215215), (102960, 213710), (103200, 213213), (103376, 212850), (105952, 207675), (106425, 206752), (106855, 205920), (108360, 203060), (109200, 201498), (109340, 201240), (109908, 200200), (110682, 198800), (110760, 198660), (110880, 198445), (111800, 196812), (111825, 196768), (112464, 195650), (113520, 193830), (114400, 192339), (116298, 189200), (117150, 187824), (117390, 187440), (119067, 184800), (119196, 184600), (119280, 184470), (120120, 183180), (120400, 182754), (121836, 180600), (122120, 180180), (122980, 178920), (124960, 176085), (125216, 175725), (125775, 174944), (127800, 172172), (128226, 171600), (128700, 170968), (129129, 170400), (129220, 170280), (131040, 167915), (131208, 167700), (132440, 166140), (132912, 165550), (134160, 164010), (134332, 163800), (135450, 162448), (136224, 161525), (136675, 160992), (137385, 160160), (138450, 158928), (138600, 158756), (140580, 156520), (140868, 156200), (141900, 155064), (142142, 154800), (143136, 153725), (144144, 152650), (144480, 152295), (146544, 150150), (147576, 149100), (147680, 148995)]