37163402640

素因数分解:

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

素因数の和:202

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 107, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 214, 216, 217, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 321, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 428, 432, 434, 455, 456, 465, 468, 494, 496, 504, 513, 520, 532, 535, 540, 546, 558, 560, 567, 570, 585, 589, 620, 624, 630, 642, 648, 651, 665, 684, 702, 720, 728, 741, 744, 749, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 856, 868, 910, 912, 930, 936, 945, 963, 988, 1008, 1026, 1040, 1053, 1064, 1070, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1284, 1296, 1302, 1330, 1365, 1368, 1391, 1395, 1404, 1456, 1482, 1488, 1498, 1512, 1520, 1539, 1560, 1596, 1605, 1612, 1620, 1638, 1674, 1680, 1710, 1712, 1729, 1736, 1755, 1767, 1820, 1860, 1872, 1890, 1926, 1953, 1976, 1995, 2015, 2033, 2052, 2106, 2128, 2140, 2160, 2170, 2184, 2223, 2232, 2247, 2268, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2568, 2604, 2660, 2730, 2736, 2782, 2790, 2808, 2821, 2835, 2889, 2945, 2964, 2996, 3024, 3078, 3120, 3192, 3210, 3224, 3240, 3255, 3276, 3317, 3348, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3745, 3780, 3852, 3906, 3952, 3990, 4030, 4066, 4095, 4104, 4123, 4173, 4185, 4212, 4280, 4340, 4368, 4446, 4464, 4494, 4536, 4560, 4680, 4712, 4788, 4815, 4836, 4914, 4940, 5022, 5040, 5130, 5136, 5187, 5208, 5265, 5301, 5320, 5460, 5564, 5580, 5616, 5642, 5670, 5778, 5859, 5890, 5928, 5985, 5992, 6045, 6099, 6156, 6384, 6420, 6448, 6480, 6510, 6552, 6634, 6669, 6696, 6741, 6840, 6916, 6955, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7490, 7560, 7657, 7695, 7704, 7812, 7980, 8060, 8132, 8190, 8208, 8246, 8346, 8370, 8424, 8463, 8560, 8645, 8667, 8680, 8835, 8892, 8988, 9072, 9360, 9424, 9576, 9630, 9672, 9737, 9765, 9828, 9880, 9951, 10044, 10165, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 11115, 11128, 11160, 11235, 11284, 11340, 11556, 11718, 11780, 11856, 11970, 11984, 12090, 12198, 12285, 12312, 12369, 12519, 12555, 12840, 13020, 13104, 13268, 13338, 13392, 13482, 13680, 13832, 13910, 14040, 14105, 14136, 14231, 14364, 14445, 14508, 14742, 14820, 14980, 15120, 15314, 15390, 15408, 15561, 15624, 15903, 15960, 16120, 16264, 16380, 16492, 16585, 16692, 16740, 16848, 16926, 17290, 17334, 17360, 17577, 17670, 17784, 17955, 17976, 18135, 18297, 19152, 19260, 19344, 19474, 19530, 19656, 19760, 19902, 20007, 20088, 20223, 20330, 20520, 20615, 20748, 20865, 21060, 21204, 21546, 21762, 21840, 22230, 22256, 22320, 22470, 22568, 22680, 22971, 23112, 23219, 23436, 23560, 23940, 24180, 24396, 24570, 24624, 24738, 25038, 25110, 25389, 25680, 25935, 26040, 26429, 26505, 26536, 26676, 26964, 27664, 27820, 28080, 28210, 28272, 28462, 28728, 28890, 29016, 29211, 29295, 29484, 29640, 29853, 29960, 30495, 30628, 30780, 31122, 31248, 31806, 31920, 32240, 32528, 32643, 32760, 32984, 33170, 33345, 33384, 33480, 33705, 33852, 34580, 34668, 35154, 35340, 35568, 35910, 35952, 36270, 36594, 36855, 37107, 37557, 38285, 38520, 38948, 39060, 39312, 39804, 40014, 40176, 40446, 40660, 41040, 41230, 41496, 41730, 42120, 42315, 42408, 42693, 43092, 43121, 43335, 43524, 44460, 44940, 45136, 45360, 45942, 46224, 46438, 46683, 46872, 47120, 47709, 47880, 48360, 48685, 48792, 49140, 49476, 49755, 50076, 50220, 50778, 51870, 52080, 52858, 53010, 53072, 53352, 53599, 53865, 53928, 54405, 54891, 55640, 56420, 56924, 57456, 57780, 58032, 58422, 58590, 58968, 59280, 59706, 59920, 60669, 60990, 61256, 61560, 61845, 62244, 62595, 63023, 63612, 65286, 65520, 65968, 66340, 66690, 66768, 66960, 67410, 67704, 68913, 69160, 69336, 69657, 70308, 70680, 71155, 71820, 72540, 73188, 73710, 74214, 75114, 76167, 76570, 77040, 77805, 77896, 78120, 79287, 79515, 79608, 80028, 80892, 81320, 82460, 82992, 83460, 84240, 84630, 84816, 85386, 86184, 86242, 86670, 87048, 87633, 87885, 88920, 89559, 89880, 91485, 91884, 92876, 93366, 93744, 95418, 95760, 96720, 97370, 97584, 98280, 98952, 99510, 100035, 100152, 100440, 101115, 101556, 103740, 105716, 106020, 106704, 107198, 107730, 107856, 108810, 109782, 111280, 111321, 112671, 112840, 113848, 114855, 115560, 116095, 116844, 117180, 117936, 119412, 121338, 121980, 122512, 123120, 123690, 124488, 125190, 126046, 126945, 127224, 128079, 129363, 130572, 132145, 132680, 133380, 134820, 135408, 137826, 138320, 138672, 139314, 140049, 140616, 141360, 142310, 143640, 145080, 146055, 146376, 147420, 148428, 149265, 150228, 152334, 153140, 155610, 155792, 156240, 158574, 159030, 159216, 160056, 160797, 161784, 162640, 163215, 164673, 164920, 166920, 169260, 170772, 172368, 172484, 173340, 174096, 175266, 175770, 177840, 179118, 179760, 182970, 183768, 185003, 185535, 185752, 186732, 187785, 189069, 190836, 194740, 196560, 197904, 199020, 200070, 200304, 200880, 202230, 203112, 206739, 207480, 208971, 211432, 212040, 213465, 214396, 215460, 215605, 217620, 219564, 222642, 225342, 225680, 227696, 228501, 229710, 231120, 232190, 233415, 233688, 234360, 237861, 238545, 238824, 242676, 243960, 247380, 248976, 250380, 252092, 253890, 254448, 256158, 258726, 261144, 262899, 264290, 265360, 266760, 267995, 268677, 269640, 274455, 275652, 278628, 280098, 281232, 284620, 287280, 290160, 292110, 292752, 294840, 296856, 298530, 300456, 301847, 303345, 304668, 306280, 311220, 315115, 317148, 318060, 320112, 321594, 323568, 326430, 329346, 329840, 333840, 333963, 338520, 341544, 344565, 344968, 346680, 348285, 350532, 351540, 358236, 365940, 367536, 370006, 371070, 371504, 373464, 375570, 378138, 380835, 381672, 384237, 388089, 389480, 396435, 398040, 400140, 404460, 406224, 413478, 414960, 417942, 422864, 424080, 426930, 428792, 430920, 431210, 435240, 438165, 439128, 441161, 445284, 447795, 450684, 457002, 459420, 464380, 466830, 467376, 468720, 475722, 477090, 477648, 482391, 485352, 487920, 494760, 500760, 504184, 507780, 512316, 517452, 522288, 525798, 528580, 533520, 535990, 537354, 539280, 548910, 551304, 555009, 556605, 557256, 560196, 563355, 567207, 569240, 584220, 589680, 593712, 597060, 600912, 603694, 606690, 609336, 612560, 620217, 622440, 626913, 630230, 634296, 636120, 640395, 643188, 646815, 652860, 658692, 667926, 677040, 683088, 689130, 689936, 693360, 696570, 700245, 701064, 703080, 713583, 716472, 731880, 740012, 742140, 746928, 751140, 756276, 761670, 763344, 768474, 776178, 778960, 788697, 792870, 796080, 800280, 803985, 808920, 819299, 823365, 826956, 835884, 853860, 857584, 861840, 862420, 870480, 876330, 878256, 882322, 890568, 895590, 901368, 905541, 914004, 918840, 925015, 928760, 933660, 945345, 951444, 954180, 964782, 970704, 989520, 1001520, 1008368, 1015560, 1024632, 1033695, 1034904, 1044855, 1051596, 1057160, 1071980, 1074708, 1097820, 1102608, 1110018, 1113210, 1114512, 1120392, 1126710, 1134414, 1138480, 1142505, 1152711, 1164267, 1168440, 1189305, 1194120, 1207388, 1213380, 1218672, 1240434, 1244880, 1253826, 1260460, 1268592, 1272240, 1280790, 1286376, 1293630, 1305720, 1314495, 1317384, 1323483, 1335852, 1343385, 1378260, 1393140, 1400490, 1402128, 1406160, 1427166, 1432944, 1447173, 1463760, 1480024, 1484280, 1502280, 1509235, 1512552, 1523340, 1536948, 1552356, 1577394, 1585740, 1600560, 1607970, 1617840, 1638598, 1646730, 1653912, 1665027, 1669815, 1671768, 1701621, 1707720, 1724840, 1752660, 1764644, 1781136, 1791180, 1802736, 1811082, 1828008, 1837680, 1850030, 1857520, 1867320, 1880739, 1890690, 1902888, 1908360, 1921185, 1929564, 1940445, 2031120, 2049264, 2067390, 2069808, 2089710, 2103192, 2114320, 2140749, 2143960, 2149416, 2195640, 2205805, 2220036, 2226420, 2240784, 2253420, 2268828, 2285010, 2305422, 2328534, 2336880, 2378610, 2388240, 2411955, 2414776, 2426760, 2457897, 2480868, 2507652, 2520920, 2561580, 2572752, 2587260, 2611440, 2628990, 2634768, 2646966, 2671704, 2686770, 2716623, 2756520, 2775045, 2786280, 2800980, 2836035, 2854332, 2894346, 2960048, 2968560, 3004560, 3018470, 3025104, 3046680, 3073896, 3101085, 3104712, 3134565, 3154788, 3171480, 3215940, 3277196, 3293460, 3307824, 3330054, 3339630, 3343536, 3403242, 3415440, 3449680, 3492801, 3505320, 3529288, 3567915, 3582360, 3622164, 3656016, 3700060, 3734640, 3761478, 3781380, 3805776, 3816720, 3842370, 3859128, 3880890, 3943485, 3970449, 4096495, 4134780, 4179420, 4206384, 4281498, 4287920, 4298832, 4341519, 4391280, 4411610, 4440072, 4452840, 4506840, 4527705, 4537656, 4570020, 4610844, 4657068, 4757220, 4823910, 4829552, 4853520, 4915794, 4961736, 4995081, 5015304, 5041840, 5104863, 5123160, 5174520, 5257980, 5293932, 5343408, 5373540, 5433246, 5513040, 5550090, 5572560, 5601960, 5672070, 5708664, 5735093, 5763555, 5788692, 5821335, 6036940, 6093360, 6147792, 6202170, 6209424, 6269130, 6309576, 6342960, 6431880, 6554392, 6586920, 6617415, 6660108, 6679260, 6806484, 6985602, 7010640, 7058576, 7135830, 7164720, 7235865, 7244328, 7373691, 7400120, 7522956, 7562760, 7684740, 7718256, 7761780, 7886970, 7940898, 8149869, 8192990, 8269560, 8325135, 8358840, 8508105, 8562996, 8683038, 8823220, 8880144, 8905680, 9013680, 9055410, 9075312, 9140040, 9221688, 9314136, 9403695, 9514440, 9647820, 9831588, 9923472, 9990162, 10030608, 10209726, 10246320, 10349040, 10515960, 10587864, 10703745, 10747080, 10866492, 11100180, 11203920, 11344140, 11417328, 11470186, 11527110, 11577384, 11642670, 11911347, 12073880, 12289485, 12404340, 12538260, 12619152, 12863760, 13108784, 13173840, 13234830, 13320216, 13358520, 13583115, 13612968, 13971204, 14271660, 14471730, 14488656, 14747382, 14800240, 14985243, 15045912, 15125520, 15369480, 15523560, 15773940, 15881796, 16299738, 16385980, 16539120, 16650270, 16717680, 17016210, 17125992, 17205279, 17366076, 17464005, 17646440, 18110820, 18280080, 18443376, 18628272, 18807390, 19028880, 19295640, 19663176, 19852245, 19980324, 20419452, 21031920, 21175728, 21407490, 21494160, 21707595, 21732984, 22121073, 22200360, 22688280, 22940372, 23054220, 23154768, 23285340, 23822694, 24147760, 24449607, 24578970, 24808680, 24975405, 25076520, 25524315, 26469660, 26640432, 26717040, 27166230, 27225936, 27942408, 28543320, 28675465, 28943460, 29494764, 29970486, 30091824, 30738960, 31047120, 31547880, 31763592, 32599476, 32771960, 33300540, 34032420, 34251984, 34410558, 34732152, 34928010, 35292880, 35734041, 36221640, 36868455, 37614780, 38591280, 39326352, 39704490, 39960648, 40749345, 40838904, 42814980, 43415190, 43465968, 44242146, 44400720, 45376560, 45880744, 46108440, 46570680, 47645388, 48899214, 49157940, 49617360, 49950810, 50153040, 51048630, 51615837, 52939320, 54332460, 55884816, 57086640, 57350930, 57886920, 58989528, 59556735, 59940972, 63095760, 63527184, 65198952, 65543920, 66363219, 66601080, 68064840, 68821116, 69464304, 69856020, 71468082, 72443280, 73736910, 74926215, 75229560, 79408980, 79921296, 81498690, 81677808, 85629960, 86026395, 86830380, 88484292, 91761488, 92216880, 93141360, 95290776, 97798428, 98315880, 99901620, 102097260, 103231674, 105878640, 108664920, 110605365, 114701860, 115773840, 117979056, 119113470, 119881944, 122248035, 130397904, 132726438, 133202160, 136129680, 137642232, 139712040, 142936164, 147473820, 149852430, 150459120, 154847511, 158817960, 162997380, 171259920, 172052790, 173660760, 176968584, 178670205, 190581552, 195596856, 196631760, 199803240, 204194520, 206463348, 217329840, 221210730, 229403720, 238226940, 239763888, 244496070, 258079185, 265452876, 275284464, 279424080, 285872328, 294947640, 299704860, 309695022, 317635920, 325994760, 331816095, 344105580, 347321520, 353937168, 357340410, 391193712, 399606480, 408389040, 412926696, 442421460, 458807440, 464542533, 476453880, 488992140, 516158370, 530905752, 571744656, 589895280, 599409720, 619390044, 651989520, 663632190, 688211160, 714680820, 774237555, 825853392, 884842920, 929085066, 952907760, 977984280, 1032316740, 1061811504, 1198819440, 1238780088, 1327264380, 1376422320, 1429361640, 1548475110, 1769685840, 1858170132, 1955968560, 2064633480, 2322712665, 2477560176, 2654528760, 2858723280, 3096950220, 3716340264, 4129266960, 4645425330, 5309057520, 6193900440, 7432680528, 9290850660, 12387800880, 18581701320, 37163402640]

約数ペア:

[(1, 37163402640), (2, 18581701320), (3, 12387800880), (4, 9290850660), (5, 7432680528), (6, 6193900440), (7, 5309057520), (8, 4645425330), (9, 4129266960), (10, 3716340264), (12, 3096950220), (13, 2858723280), (14, 2654528760), (15, 2477560176), (16, 2322712665), (18, 2064633480), (19, 1955968560), (20, 1858170132), (21, 1769685840), (24, 1548475110), (26, 1429361640), (27, 1376422320), (28, 1327264380), (30, 1238780088), (31, 1198819440), (35, 1061811504), (36, 1032316740), (38, 977984280), (39, 952907760), (40, 929085066), (42, 884842920), (45, 825853392), (48, 774237555), (52, 714680820), (54, 688211160), (56, 663632190), (57, 651989520), (60, 619390044), (62, 599409720), (63, 589895280), (65, 571744656), (70, 530905752), (72, 516158370), (76, 488992140), (78, 476453880), (80, 464542533), (81, 458807440), (84, 442421460), (90, 412926696), (91, 408389040), (93, 399606480), (95, 391193712), (104, 357340410), (105, 353937168), (107, 347321520), (108, 344105580), (112, 331816095), (114, 325994760), (117, 317635920), (120, 309695022), (124, 299704860), (126, 294947640), (130, 285872328), (133, 279424080), (135, 275284464), (140, 265452876), (144, 258079185), (152, 244496070), (155, 239763888), (156, 238226940), (162, 229403720), (168, 221210730), (171, 217329840), (180, 206463348), (182, 204194520), (186, 199803240), (189, 196631760), (190, 195596856), (195, 190581552), (208, 178670205), (210, 176968584), (214, 173660760), (216, 172052790), (217, 171259920), (228, 162997380), (234, 158817960), (240, 154847511), (247, 150459120), (248, 149852430), (252, 147473820), (260, 142936164), (266, 139712040), (270, 137642232), (273, 136129680), (279, 133202160), (280, 132726438), (285, 130397904), (304, 122248035), (310, 119881944), (312, 119113470), (315, 117979056), (321, 115773840), (324, 114701860), (336, 110605365), (342, 108664920), (351, 105878640), (360, 103231674), (364, 102097260), (372, 99901620), (378, 98315880), (380, 97798428), (390, 95290776), (399, 93141360), (403, 92216880), (405, 91761488), (420, 88484292), (428, 86830380), (432, 86026395), (434, 85629960), (455, 81677808), (456, 81498690), (465, 79921296), (468, 79408980), (494, 75229560), (496, 74926215), (504, 73736910), (513, 72443280), (520, 71468082), (532, 69856020), (535, 69464304), (540, 68821116), (546, 68064840), (558, 66601080), (560, 66363219), (567, 65543920), (570, 65198952), (585, 63527184), (589, 63095760), (620, 59940972), (624, 59556735), (630, 58989528), (642, 57886920), (648, 57350930), (651, 57086640), (665, 55884816), (684, 54332460), (702, 52939320), (720, 51615837), (728, 51048630), (741, 50153040), (744, 49950810), (749, 49617360), (756, 49157940), (760, 48899214), (780, 47645388), (798, 46570680), (806, 46108440), (810, 45880744), (819, 45376560), (837, 44400720), (840, 44242146), (855, 43465968), (856, 43415190), (868, 42814980), (910, 40838904), (912, 40749345), (930, 39960648), (936, 39704490), (945, 39326352), (963, 38591280), (988, 37614780), (1008, 36868455), (1026, 36221640), (1040, 35734041), (1053, 35292880), (1064, 34928010), (1070, 34732152), (1080, 34410558), (1085, 34251984), (1092, 34032420), (1116, 33300540), (1134, 32771960), (1140, 32599476), (1170, 31763592), (1178, 31547880), (1197, 31047120), (1209, 30738960), (1235, 30091824), (1240, 29970486), (1260, 29494764), (1284, 28943460), (1296, 28675465), (1302, 28543320), (1330, 27942408), (1365, 27225936), (1368, 27166230), (1391, 26717040), (1395, 26640432), (1404, 26469660), (1456, 25524315), (1482, 25076520), (1488, 24975405), (1498, 24808680), (1512, 24578970), (1520, 24449607), (1539, 24147760), (1560, 23822694), (1596, 23285340), (1605, 23154768), (1612, 23054220), (1620, 22940372), (1638, 22688280), (1674, 22200360), (1680, 22121073), (1710, 21732984), (1712, 21707595), (1729, 21494160), (1736, 21407490), (1755, 21175728), (1767, 21031920), (1820, 20419452), (1860, 19980324), (1872, 19852245), (1890, 19663176), (1926, 19295640), (1953, 19028880), (1976, 18807390), (1995, 18628272), (2015, 18443376), (2033, 18280080), (2052, 18110820), (2106, 17646440), (2128, 17464005), (2140, 17366076), (2160, 17205279), (2170, 17125992), (2184, 17016210), (2223, 16717680), (2232, 16650270), (2247, 16539120), (2268, 16385980), (2280, 16299738), (2340, 15881796), (2356, 15773940), (2394, 15523560), (2418, 15369480), (2457, 15125520), (2470, 15045912), (2480, 14985243), (2511, 14800240), (2520, 14747382), (2565, 14488656), (2568, 14471730), (2604, 14271660), (2660, 13971204), (2730, 13612968), (2736, 13583115), (2782, 13358520), (2790, 13320216), (2808, 13234830), (2821, 13173840), (2835, 13108784), (2889, 12863760), (2945, 12619152), (2964, 12538260), (2996, 12404340), (3024, 12289485), (3078, 12073880), (3120, 11911347), (3192, 11642670), (3210, 11577384), (3224, 11527110), (3240, 11470186), (3255, 11417328), (3276, 11344140), (3317, 11203920), (3348, 11100180), (3420, 10866492), (3458, 10747080), (3472, 10703745), (3510, 10587864), (3534, 10515960), (3591, 10349040), (3627, 10246320), (3640, 10209726), (3705, 10030608), (3720, 9990162), (3745, 9923472), (3780, 9831588), (3852, 9647820), (3906, 9514440), (3952, 9403695), (3990, 9314136), (4030, 9221688), (4066, 9140040), (4095, 9075312), (4104, 9055410), (4123, 9013680), (4173, 8905680), (4185, 8880144), (4212, 8823220), (4280, 8683038), (4340, 8562996), (4368, 8508105), (4446, 8358840), (4464, 8325135), (4494, 8269560), (4536, 8192990), (4560, 8149869), (4680, 7940898), (4712, 7886970), (4788, 7761780), (4815, 7718256), (4836, 7684740), (4914, 7562760), (4940, 7522956), (5022, 7400120), (5040, 7373691), (5130, 7244328), (5136, 7235865), (5187, 7164720), (5208, 7135830), (5265, 7058576), (5301, 7010640), (5320, 6985602), (5460, 6806484), (5564, 6679260), (5580, 6660108), (5616, 6617415), (5642, 6586920), (5670, 6554392), (5778, 6431880), (5859, 6342960), (5890, 6309576), (5928, 6269130), (5985, 6209424), (5992, 6202170), (6045, 6147792), (6099, 6093360), (6156, 6036940), (6384, 5821335), (6420, 5788692), (6448, 5763555), (6480, 5735093), (6510, 5708664), (6552, 5672070), (6634, 5601960), (6669, 5572560), (6696, 5550090), (6741, 5513040), (6840, 5433246), (6916, 5373540), (6955, 5343408), (7020, 5293932), (7068, 5257980), (7182, 5174520), (7254, 5123160), (7280, 5104863), (7371, 5041840), (7410, 5015304), (7440, 4995081), (7490, 4961736), (7560, 4915794), (7657, 4853520), (7695, 4829552), (7704, 4823910), (7812, 4757220), (7980, 4657068), (8060, 4610844), (8132, 4570020), (8190, 4537656), (8208, 4527705), (8246, 4506840), (8346, 4452840), (8370, 4440072), (8424, 4411610), (8463, 4391280), (8560, 4341519), (8645, 4298832), (8667, 4287920), (8680, 4281498), (8835, 4206384), (8892, 4179420), (8988, 4134780), (9072, 4096495), (9360, 3970449), (9424, 3943485), (9576, 3880890), (9630, 3859128), (9672, 3842370), (9737, 3816720), (9765, 3805776), (9828, 3781380), (9880, 3761478), (9951, 3734640), (10044, 3700060), (10165, 3656016), (10260, 3622164), (10374, 3582360), (10416, 3567915), (10530, 3529288), (10602, 3505320), (10640, 3492801), (10773, 3449680), (10881, 3415440), (10920, 3403242), (11115, 3343536), (11128, 3339630), (11160, 3330054), (11235, 3307824), (11284, 3293460), (11340, 3277196), (11556, 3215940), (11718, 3171480), (11780, 3154788), (11856, 3134565), (11970, 3104712), (11984, 3101085), (12090, 3073896), (12198, 3046680), (12285, 3025104), (12312, 3018470), (12369, 3004560), (12519, 2968560), (12555, 2960048), (12840, 2894346), (13020, 2854332), (13104, 2836035), (13268, 2800980), (13338, 2786280), (13392, 2775045), (13482, 2756520), (13680, 2716623), (13832, 2686770), (13910, 2671704), (14040, 2646966), (14105, 2634768), (14136, 2628990), (14231, 2611440), (14364, 2587260), (14445, 2572752), (14508, 2561580), (14742, 2520920), (14820, 2507652), (14980, 2480868), (15120, 2457897), (15314, 2426760), (15390, 2414776), (15408, 2411955), (15561, 2388240), (15624, 2378610), (15903, 2336880), (15960, 2328534), (16120, 2305422), (16264, 2285010), (16380, 2268828), (16492, 2253420), (16585, 2240784), (16692, 2226420), (16740, 2220036), (16848, 2205805), (16926, 2195640), (17290, 2149416), (17334, 2143960), (17360, 2140749), (17577, 2114320), (17670, 2103192), (17784, 2089710), (17955, 2069808), (17976, 2067390), (18135, 2049264), (18297, 2031120), (19152, 1940445), (19260, 1929564), (19344, 1921185), (19474, 1908360), (19530, 1902888), (19656, 1890690), (19760, 1880739), (19902, 1867320), (20007, 1857520), (20088, 1850030), (20223, 1837680), (20330, 1828008), (20520, 1811082), (20615, 1802736), (20748, 1791180), (20865, 1781136), (21060, 1764644), (21204, 1752660), (21546, 1724840), (21762, 1707720), (21840, 1701621), (22230, 1671768), (22256, 1669815), (22320, 1665027), (22470, 1653912), (22568, 1646730), (22680, 1638598), (22971, 1617840), (23112, 1607970), (23219, 1600560), (23436, 1585740), (23560, 1577394), (23940, 1552356), (24180, 1536948), (24396, 1523340), (24570, 1512552), (24624, 1509235), (24738, 1502280), (25038, 1484280), (25110, 1480024), (25389, 1463760), (25680, 1447173), (25935, 1432944), (26040, 1427166), (26429, 1406160), (26505, 1402128), (26536, 1400490), (26676, 1393140), (26964, 1378260), (27664, 1343385), (27820, 1335852), (28080, 1323483), (28210, 1317384), (28272, 1314495), (28462, 1305720), (28728, 1293630), (28890, 1286376), (29016, 1280790), (29211, 1272240), (29295, 1268592), (29484, 1260460), (29640, 1253826), (29853, 1244880), (29960, 1240434), (30495, 1218672), (30628, 1213380), (30780, 1207388), (31122, 1194120), (31248, 1189305), (31806, 1168440), (31920, 1164267), (32240, 1152711), (32528, 1142505), (32643, 1138480), (32760, 1134414), (32984, 1126710), (33170, 1120392), (33345, 1114512), (33384, 1113210), (33480, 1110018), (33705, 1102608), (33852, 1097820), (34580, 1074708), (34668, 1071980), (35154, 1057160), (35340, 1051596), (35568, 1044855), (35910, 1034904), (35952, 1033695), (36270, 1024632), (36594, 1015560), (36855, 1008368), (37107, 1001520), (37557, 989520), (38285, 970704), (38520, 964782), (38948, 954180), (39060, 951444), (39312, 945345), (39804, 933660), (40014, 928760), (40176, 925015), (40446, 918840), (40660, 914004), (41040, 905541), (41230, 901368), (41496, 895590), (41730, 890568), (42120, 882322), (42315, 878256), (42408, 876330), (42693, 870480), (43092, 862420), (43121, 861840), (43335, 857584), (43524, 853860), (44460, 835884), (44940, 826956), (45136, 823365), (45360, 819299), (45942, 808920), (46224, 803985), (46438, 800280), (46683, 796080), (46872, 792870), (47120, 788697), (47709, 778960), (47880, 776178), (48360, 768474), (48685, 763344), (48792, 761670), (49140, 756276), (49476, 751140), (49755, 746928), (50076, 742140), (50220, 740012), (50778, 731880), (51870, 716472), (52080, 713583), (52858, 703080), (53010, 701064), (53072, 700245), (53352, 696570), (53599, 693360), (53865, 689936), (53928, 689130), (54405, 683088), (54891, 677040), (55640, 667926), (56420, 658692), (56924, 652860), (57456, 646815), (57780, 643188), (58032, 640395), (58422, 636120), (58590, 634296), (58968, 630230), (59280, 626913), (59706, 622440), (59920, 620217), (60669, 612560), (60990, 609336), (61256, 606690), (61560, 603694), (61845, 600912), (62244, 597060), (62595, 593712), (63023, 589680), (63612, 584220), (65286, 569240), (65520, 567207), (65968, 563355), (66340, 560196), (66690, 557256), (66768, 556605), (66960, 555009), (67410, 551304), (67704, 548910), (68913, 539280), (69160, 537354), (69336, 535990), (69657, 533520), (70308, 528580), (70680, 525798), (71155, 522288), (71820, 517452), (72540, 512316), (73188, 507780), (73710, 504184), (74214, 500760), (75114, 494760), (76167, 487920), (76570, 485352), (77040, 482391), (77805, 477648), (77896, 477090), (78120, 475722), (79287, 468720), (79515, 467376), (79608, 466830), (80028, 464380), (80892, 459420), (81320, 457002), (82460, 450684), (82992, 447795), (83460, 445284), (84240, 441161), (84630, 439128), (84816, 438165), (85386, 435240), (86184, 431210), (86242, 430920), (86670, 428792), (87048, 426930), (87633, 424080), (87885, 422864), (88920, 417942), (89559, 414960), (89880, 413478), (91485, 406224), (91884, 404460), (92876, 400140), (93366, 398040), (93744, 396435), (95418, 389480), (95760, 388089), (96720, 384237), (97370, 381672), (97584, 380835), (98280, 378138), (98952, 375570), (99510, 373464), (100035, 371504), (100152, 371070), (100440, 370006), (101115, 367536), (101556, 365940), (103740, 358236), (105716, 351540), (106020, 350532), (106704, 348285), (107198, 346680), (107730, 344968), (107856, 344565), (108810, 341544), (109782, 338520), (111280, 333963), (111321, 333840), (112671, 329840), (112840, 329346), (113848, 326430), (114855, 323568), (115560, 321594), (116095, 320112), (116844, 318060), (117180, 317148), (117936, 315115), (119412, 311220), (121338, 306280), (121980, 304668), (122512, 303345), (123120, 301847), (123690, 300456), (124488, 298530), (125190, 296856), (126046, 294840), (126945, 292752), (127224, 292110), (128079, 290160), (129363, 287280), (130572, 284620), (132145, 281232), (132680, 280098), (133380, 278628), (134820, 275652), (135408, 274455), (137826, 269640), (138320, 268677), (138672, 267995), (139314, 266760), (140049, 265360), (140616, 264290), (141360, 262899), (142310, 261144), (143640, 258726), (145080, 256158), (146055, 254448), (146376, 253890), (147420, 252092), (148428, 250380), (149265, 248976), (150228, 247380), (152334, 243960), (153140, 242676), (155610, 238824), (155792, 238545), (156240, 237861), (158574, 234360), (159030, 233688), (159216, 233415), (160056, 232190), (160797, 231120), (161784, 229710), (162640, 228501), (163215, 227696), (164673, 225680), (164920, 225342), (166920, 222642), (169260, 219564), (170772, 217620), (172368, 215605), (172484, 215460), (173340, 214396), (174096, 213465), (175266, 212040), (175770, 211432), (177840, 208971), (179118, 207480), (179760, 206739), (182970, 203112), (183768, 202230), (185003, 200880), (185535, 200304), (185752, 200070), (186732, 199020), (187785, 197904), (189069, 196560), (190836, 194740)]