22508675280

素因数分解:

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

素因数の和:119

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 164, 168, 171, 180, 182, 189, 190, 195, 196, 205, 208, 210, 216, 228, 234, 240, 245, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 294, 304, 312, 315, 324, 328, 336, 342, 343, 351, 360, 364, 369, 378, 380, 390, 392, 399, 405, 410, 420, 432, 441, 455, 456, 468, 490, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 585, 588, 615, 624, 630, 637, 648, 656, 665, 684, 686, 702, 720, 728, 735, 738, 741, 756, 760, 779, 780, 784, 798, 810, 819, 820, 840, 855, 861, 882, 910, 912, 931, 936, 945, 980, 984, 988, 1008, 1026, 1029, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1134, 1140, 1148, 1170, 1176, 1197, 1230, 1235, 1260, 1274, 1296, 1323, 1330, 1365, 1368, 1372, 1404, 1435, 1456, 1470, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1680, 1710, 1715, 1722, 1729, 1755, 1764, 1820, 1845, 1862, 1872, 1890, 1911, 1960, 1968, 1976, 1995, 2009, 2052, 2058, 2106, 2128, 2132, 2160, 2184, 2205, 2214, 2223, 2268, 2280, 2296, 2337, 2340, 2352, 2394, 2457, 2460, 2470, 2520, 2548, 2565, 2583, 2646, 2660, 2665, 2730, 2736, 2744, 2793, 2808, 2835, 2870, 2940, 2952, 2964, 3024, 3078, 3087, 3116, 3120, 3185, 3192, 3198, 3240, 3276, 3280, 3321, 3420, 3430, 3444, 3458, 3510, 3528, 3591, 3640, 3690, 3705, 3724, 3731, 3780, 3822, 3895, 3920, 3952, 3969, 3990, 4018, 4095, 4104, 4116, 4212, 4264, 4305, 4368, 4410, 4428, 4446, 4459, 4536, 4560, 4592, 4655, 4674, 4680, 4788, 4797, 4914, 4920, 4940, 5040, 5096, 5130, 5145, 5166, 5187, 5265, 5292, 5320, 5330, 5453, 5460, 5488, 5535, 5586, 5616, 5670, 5733, 5740, 5880, 5904, 5928, 5985, 6027, 6156, 6174, 6232, 6370, 6384, 6396, 6480, 6517, 6552, 6615, 6642, 6669, 6840, 6860, 6888, 6916, 7011, 7020, 7056, 7182, 7280, 7371, 7380, 7410, 7448, 7462, 7560, 7644, 7695, 7749, 7790, 7938, 7980, 7995, 8036, 8190, 8208, 8232, 8379, 8424, 8528, 8610, 8645, 8820, 8856, 8892, 8918, 9072, 9261, 9310, 9348, 9360, 9555, 9576, 9594, 9828, 9840, 9880, 10045, 10127, 10192, 10260, 10290, 10332, 10374, 10530, 10584, 10640, 10660, 10773, 10906, 10920, 11070, 11115, 11172, 11193, 11340, 11466, 11480, 11685, 11760, 11856, 11970, 12054, 12103, 12285, 12312, 12348, 12464, 12740, 12792, 12915, 13034, 13104, 13230, 13284, 13338, 13377, 13680, 13720, 13776, 13832, 13965, 14022, 14040, 14063, 14364, 14391, 14742, 14760, 14820, 14896, 14924, 15120, 15288, 15390, 15435, 15498, 15561, 15580, 15876, 15960, 15990, 16072, 16359, 16380, 16464, 16605, 16758, 16848, 17199, 17220, 17290, 17640, 17712, 17784, 17836, 17955, 18081, 18522, 18620, 18655, 18696, 19110, 19152, 19188, 19551, 19656, 19760, 19845, 20007, 20090, 20254, 20520, 20580, 20664, 20748, 21033, 21060, 21168, 21320, 21546, 21812, 21840, 22140, 22230, 22295, 22344, 22386, 22680, 22932, 22960, 23247, 23370, 23940, 23985, 24108, 24206, 24570, 24624, 24696, 25137, 25480, 25584, 25830, 25935, 26068, 26117, 26460, 26568, 26676, 26754, 27265, 27440, 27664, 27783, 27930, 28044, 28080, 28126, 28665, 28728, 28782, 29484, 29520, 29640, 29848, 30135, 30381, 30576, 30780, 30870, 30996, 31122, 31160, 31752, 31920, 31980, 32144, 32585, 32718, 32760, 33210, 33345, 33516, 33579, 34398, 34440, 34580, 35055, 35280, 35568, 35672, 35910, 36162, 36309, 36855, 37044, 37240, 37310, 37392, 38171, 38220, 38376, 38745, 39102, 39312, 39690, 40014, 40131, 40180, 40508, 41040, 41160, 41328, 41496, 41895, 42066, 42120, 42189, 42640, 43092, 43173, 43624, 44280, 44460, 44590, 44688, 44772, 45360, 45864, 46305, 46494, 46683, 46740, 47880, 47970, 48216, 48412, 49077, 49140, 49392, 50274, 50635, 50960, 51597, 51660, 51870, 52136, 52234, 52920, 53136, 53352, 53508, 53865, 54243, 54530, 55566, 55860, 55965, 56088, 56252, 57330, 57456, 57564, 58653, 58968, 59280, 59696, 60270, 60515, 60762, 61560, 61740, 61992, 62244, 62320, 63099, 63504, 63960, 65170, 65436, 65520, 66420, 66690, 66885, 67032, 67158, 68796, 68880, 69160, 70110, 70315, 70889, 71344, 71820, 71955, 72324, 72618, 73710, 74088, 74480, 74620, 75411, 76342, 76440, 76752, 77490, 77805, 78204, 78351, 79380, 80028, 80262, 80360, 81016, 81795, 82320, 82992, 83790, 84132, 84240, 84378, 84721, 85995, 86184, 86346, 87248, 88560, 88920, 89180, 89544, 90405, 91143, 91728, 92610, 92988, 93366, 93480, 95760, 95940, 96432, 96824, 97755, 98154, 98280, 100035, 100548, 100737, 101270, 103194, 103320, 103740, 104272, 104468, 105165, 105840, 106704, 107016, 107730, 108486, 108927, 109060, 111132, 111720, 111930, 112176, 112504, 114513, 114660, 115128, 116235, 117306, 117936, 120393, 120540, 121030, 121524, 123120, 123480, 123984, 124488, 125685, 126198, 126567, 127920, 130340, 130585, 130872, 132840, 133380, 133770, 134064, 134316, 137592, 138320, 138915, 140049, 140220, 140630, 141778, 143640, 143910, 144648, 145236, 147231, 147420, 148176, 149240, 150822, 151905, 152684, 152880, 154980, 155610, 156408, 156702, 158760, 160056, 160524, 160720, 162032, 162729, 163590, 167580, 167895, 168264, 168756, 169442, 171990, 172368, 172692, 175959, 177840, 178360, 179088, 180810, 181545, 182286, 182819, 185220, 185976, 186732, 186960, 190855, 191880, 193648, 195510, 196308, 196560, 200070, 200655, 201096, 201474, 202540, 206388, 206640, 207480, 208936, 210330, 210945, 212667, 214032, 215460, 215865, 216972, 217854, 218120, 222264, 223440, 223860, 225008, 229026, 229320, 230256, 232470, 233415, 234612, 235053, 240786, 241080, 242060, 243048, 245385, 246960, 248976, 251370, 252396, 253134, 254163, 257985, 260680, 261170, 261744, 265680, 266760, 267197, 267540, 268632, 271215, 273429, 275184, 277830, 280098, 280440, 281260, 283556, 287280, 287820, 289296, 290472, 293265, 294462, 294840, 298480, 301644, 302211, 303810, 305368, 309960, 311220, 312816, 313404, 315495, 317520, 320112, 321048, 325458, 326781, 327180, 335160, 335790, 336528, 337512, 338884, 343539, 343980, 345384, 351918, 354445, 356720, 361179, 361620, 363090, 364572, 365638, 370440, 371952, 373464, 377055, 379701, 381710, 383760, 391020, 391755, 392616, 400140, 401310, 402192, 402948, 405080, 412776, 414960, 417872, 420660, 421890, 423605, 425334, 430920, 431730, 433944, 435708, 436240, 441693, 444528, 447720, 455715, 458052, 458640, 464940, 466830, 469224, 470106, 481572, 482160, 484120, 486096, 490770, 496223, 502740, 503685, 504792, 506268, 508326, 515970, 521360, 522340, 527877, 533520, 534394, 535080, 537264, 542430, 544635, 546858, 548457, 555660, 560196, 560880, 562520, 567112, 572565, 575640, 580944, 586530, 588924, 589680, 601965, 603288, 604422, 607620, 610736, 619920, 622440, 626808, 630990, 632835, 638001, 642096, 650916, 653562, 654360, 670320, 671580, 675024, 677768, 687078, 687960, 690768, 700245, 703836, 705159, 708890, 722358, 723240, 726180, 729144, 731276, 736155, 740880, 746928, 754110, 759402, 762489, 763420, 782040, 783510, 785232, 800280, 801591, 802620, 805896, 810160, 813645, 820287, 825552, 841320, 843780, 847210, 850668, 861840, 863460, 867888, 871416, 879795, 883386, 895440, 911430, 914095, 916104, 929880, 933660, 938448, 940212, 963144, 968240, 980343, 981540, 992446, 1005480, 1007370, 1009584, 1012536, 1016652, 1030617, 1031940, 1044680, 1055754, 1063335, 1068788, 1070160, 1084860, 1089270, 1093716, 1096914, 1111320, 1120392, 1125040, 1134224, 1139103, 1145130, 1151280, 1173060, 1175265, 1177848, 1203930, 1206576, 1208844, 1215240, 1244880, 1253616, 1261980, 1265670, 1270815, 1276002, 1301832, 1307124, 1308720, 1335985, 1343160, 1355536, 1367145, 1374156, 1375920, 1400490, 1407672, 1410318, 1417780, 1444716, 1446480, 1452360, 1458288, 1462552, 1472310, 1488669, 1508220, 1511055, 1518804, 1524978, 1526840, 1564080, 1567020, 1600560, 1603182, 1605240, 1611792, 1627290, 1633905, 1640574, 1645371, 1682640, 1687560, 1694420, 1701336, 1717695, 1726920, 1742832, 1759590, 1766772, 1805895, 1822860, 1828190, 1832208, 1859760, 1867320, 1880424, 1898505, 1914003, 1926288, 1960686, 1963080, 1984892, 2010960, 2014740, 2025072, 2033304, 2061234, 2063880, 2089360, 2111508, 2115477, 2126670, 2137576, 2169720, 2178540, 2187432, 2193828, 2208465, 2222640, 2240784, 2278206, 2287467, 2290260, 2346120, 2350530, 2355696, 2404773, 2407860, 2417688, 2430480, 2481115, 2523960, 2531340, 2541630, 2552004, 2603664, 2614248, 2639385, 2671970, 2686320, 2734290, 2742285, 2748312, 2800980, 2815344, 2820636, 2835560, 2889432, 2904720, 2925104, 2944620, 2977338, 3016440, 3022110, 3037608, 3049956, 3053680, 3091851, 3134040, 3190005, 3206364, 3210480, 3254580, 3267810, 3281148, 3290742, 3375120, 3388840, 3402672, 3435390, 3453840, 3473561, 3519180, 3525795, 3533544, 3611790, 3645720, 3656380, 3734640, 3760848, 3797010, 3812445, 3828006, 3921372, 3926160, 3969784, 4007955, 4029480, 4066608, 4101435, 4122468, 4127760, 4223016, 4230954, 4253340, 4275152, 4339440, 4357080, 4374864, 4387656, 4416930, 4466007, 4556412, 4574934, 4580520, 4692240, 4701060, 4809546, 4815720, 4835376, 4901715, 4936113, 4962230, 5047920, 5062680, 5083260, 5104008, 5153085, 5228496, 5278770, 5343940, 5468580, 5484570, 5496624, 5601960, 5641272, 5671120, 5695515, 5742009, 5778864, 5889240, 5954676, 6032880, 6044220, 6075216, 6099912, 6183702, 6268080, 6380010, 6412728, 6509160, 6535620, 6562296, 6581484, 6777680, 6862401, 6870780, 6947122, 7038360, 7051590, 7067088, 7214319, 7223580, 7291440, 7312760, 7443345, 7594020, 7624890, 7656012, 7842744, 7939568, 8015910, 8058960, 8202870, 8226855, 8244936, 8446032, 8461908, 8506680, 8714160, 8775312, 8833860, 8932014, 9112824, 9149868, 9161040, 9402120, 9570015, 9619092, 9631440, 9803430, 9872226, 9924460, 10125360, 10166520, 10208016, 10306170, 10420683, 10557540, 10577385, 10687880, 10937160, 10969140, 11203920, 11282544, 11391030, 11437335, 11484018, 11778480, 11909352, 12023865, 12088440, 12199824, 12367404, 12760020, 12825456, 13018320, 13071240, 13124592, 13162968, 13398021, 13724802, 13741560, 13894244, 14076720, 14103180, 14428638, 14447160, 14625520, 14808339, 14886690, 15188040, 15249780, 15312024, 15459255, 15685488, 16031820, 16405740, 16453710, 16489872, 16923816, 17013360, 17367805, 17667720, 17864028, 18225648, 18299736, 18804240, 19140030, 19238184, 19606860, 19744452, 19848920, 20333040, 20612340, 20841366, 21115080, 21154770, 21375760, 21642957, 21874320, 21938280, 22330035, 22782060, 22874670, 22968036, 23818704, 24047730, 24176880, 24680565, 24734808, 25520040, 26142480, 26325936, 26796042, 27449604, 27483120, 27788488, 28206360, 28710045, 28857276, 28894320, 29616678, 29773380, 30376080, 30499560, 30624048, 30918510, 31262049, 32063640, 32811480, 32907420, 33847632, 34312005, 34735610, 35335440, 35728056, 36071595, 36599472, 38280060, 38476368, 39213720, 39488904, 39697840, 40194063, 41224680, 41682732, 42230160, 42309540, 43285914, 43876560, 44660070, 45564120, 45749340, 45936072, 48095460, 49361130, 49469616, 51040080, 52103415, 53592084, 54899208, 55576976, 56412720, 57420090, 57714552, 59233356, 59546760, 60999120, 61837020, 62524098, 64127280, 65622960, 65814840, 66990105, 68624010, 69471220, 71456112, 72143190, 74041695, 76560120, 78427440, 78977808, 80388126, 82449360, 83365464, 84619080, 86571828, 89320140, 91128240, 91498680, 91872144, 93786147, 96190920, 98722260, 104206830, 107184168, 108214785, 109798416, 114840180, 115429104, 118466712, 119093520, 123674040, 125048196, 131629680, 133980210, 137248020, 138942440, 144286380, 148083390, 153120240, 156310245, 160776252, 166730928, 169238160, 173143656, 178640280, 182997360, 187572294, 192381840, 197444520, 200970315, 208413660, 214368336, 216429570, 229680360, 236933424, 247348080, 250096392, 267960420, 274496040, 277884880, 281358441, 288572760, 296166780, 312620490, 321552504, 346287312, 357280560, 375144588, 394889040, 401940630, 416827320, 432859140, 459360720, 468930735, 500192784, 535920840, 548992080, 562716882, 577145520, 592333560, 625240980, 643105008, 750289176, 803881260, 833654640, 865718280, 937861470, 1071841680, 1125433764, 1184667120, 1250481960, 1406792205, 1500578352, 1607762520, 1731436560, 1875722940, 2250867528, 2500963920, 2813584410, 3215525040, 3751445880, 4501735056, 5627168820, 7502891760, 11254337640, 22508675280]

約数ペア:

[(1, 22508675280), (2, 11254337640), (3, 7502891760), (4, 5627168820), (5, 4501735056), (6, 3751445880), (7, 3215525040), (8, 2813584410), (9, 2500963920), (10, 2250867528), (12, 1875722940), (13, 1731436560), (14, 1607762520), (15, 1500578352), (16, 1406792205), (18, 1250481960), (19, 1184667120), (20, 1125433764), (21, 1071841680), (24, 937861470), (26, 865718280), (27, 833654640), (28, 803881260), (30, 750289176), (35, 643105008), (36, 625240980), (38, 592333560), (39, 577145520), (40, 562716882), (41, 548992080), (42, 535920840), (45, 500192784), (48, 468930735), (49, 459360720), (52, 432859140), (54, 416827320), (56, 401940630), (57, 394889040), (60, 375144588), (63, 357280560), (65, 346287312), (70, 321552504), (72, 312620490), (76, 296166780), (78, 288572760), (80, 281358441), (81, 277884880), (82, 274496040), (84, 267960420), (90, 250096392), (91, 247348080), (95, 236933424), (98, 229680360), (104, 216429570), (105, 214368336), (108, 208413660), (112, 200970315), (114, 197444520), (117, 192381840), (120, 187572294), (123, 182997360), (126, 178640280), (130, 173143656), (133, 169238160), (135, 166730928), (140, 160776252), (144, 156310245), (147, 153120240), (152, 148083390), (156, 144286380), (162, 138942440), (164, 137248020), (168, 133980210), (171, 131629680), (180, 125048196), (182, 123674040), (189, 119093520), (190, 118466712), (195, 115429104), (196, 114840180), (205, 109798416), (208, 108214785), (210, 107184168), (216, 104206830), (228, 98722260), (234, 96190920), (240, 93786147), (245, 91872144), (246, 91498680), (247, 91128240), (252, 89320140), (260, 86571828), (266, 84619080), (270, 83365464), (273, 82449360), (280, 80388126), (285, 78977808), (287, 78427440), (294, 76560120), (304, 74041695), (312, 72143190), (315, 71456112), (324, 69471220), (328, 68624010), (336, 66990105), (342, 65814840), (343, 65622960), (351, 64127280), (360, 62524098), (364, 61837020), (369, 60999120), (378, 59546760), (380, 59233356), (390, 57714552), (392, 57420090), (399, 56412720), (405, 55576976), (410, 54899208), (420, 53592084), (432, 52103415), (441, 51040080), (455, 49469616), (456, 49361130), (468, 48095460), (490, 45936072), (492, 45749340), (494, 45564120), (504, 44660070), (513, 43876560), (520, 43285914), (532, 42309540), (533, 42230160), (540, 41682732), (546, 41224680), (560, 40194063), (567, 39697840), (570, 39488904), (574, 39213720), (585, 38476368), (588, 38280060), (615, 36599472), (624, 36071595), (630, 35728056), (637, 35335440), (648, 34735610), (656, 34312005), (665, 33847632), (684, 32907420), (686, 32811480), (702, 32063640), (720, 31262049), (728, 30918510), (735, 30624048), (738, 30499560), (741, 30376080), (756, 29773380), (760, 29616678), (779, 28894320), (780, 28857276), (784, 28710045), (798, 28206360), (810, 27788488), (819, 27483120), (820, 27449604), (840, 26796042), (855, 26325936), (861, 26142480), (882, 25520040), (910, 24734808), (912, 24680565), (931, 24176880), (936, 24047730), (945, 23818704), (980, 22968036), (984, 22874670), (988, 22782060), (1008, 22330035), (1026, 21938280), (1029, 21874320), (1040, 21642957), (1053, 21375760), (1064, 21154770), (1066, 21115080), (1080, 20841366), (1092, 20612340), (1107, 20333040), (1134, 19848920), (1140, 19744452), (1148, 19606860), (1170, 19238184), (1176, 19140030), (1197, 18804240), (1230, 18299736), (1235, 18225648), (1260, 17864028), (1274, 17667720), (1296, 17367805), (1323, 17013360), (1330, 16923816), (1365, 16489872), (1368, 16453710), (1372, 16405740), (1404, 16031820), (1435, 15685488), (1456, 15459255), (1470, 15312024), (1476, 15249780), (1482, 15188040), (1512, 14886690), (1520, 14808339), (1539, 14625520), (1558, 14447160), (1560, 14428638), (1596, 14103180), (1599, 14076720), (1620, 13894244), (1638, 13741560), (1640, 13724802), (1680, 13398021), (1710, 13162968), (1715, 13124592), (1722, 13071240), (1729, 13018320), (1755, 12825456), (1764, 12760020), (1820, 12367404), (1845, 12199824), (1862, 12088440), (1872, 12023865), (1890, 11909352), (1911, 11778480), (1960, 11484018), (1968, 11437335), (1976, 11391030), (1995, 11282544), (2009, 11203920), (2052, 10969140), (2058, 10937160), (2106, 10687880), (2128, 10577385), (2132, 10557540), (2160, 10420683), (2184, 10306170), (2205, 10208016), (2214, 10166520), (2223, 10125360), (2268, 9924460), (2280, 9872226), (2296, 9803430), (2337, 9631440), (2340, 9619092), (2352, 9570015), (2394, 9402120), (2457, 9161040), (2460, 9149868), (2470, 9112824), (2520, 8932014), (2548, 8833860), (2565, 8775312), (2583, 8714160), (2646, 8506680), (2660, 8461908), (2665, 8446032), (2730, 8244936), (2736, 8226855), (2744, 8202870), (2793, 8058960), (2808, 8015910), (2835, 7939568), (2870, 7842744), (2940, 7656012), (2952, 7624890), (2964, 7594020), (3024, 7443345), (3078, 7312760), (3087, 7291440), (3116, 7223580), (3120, 7214319), (3185, 7067088), (3192, 7051590), (3198, 7038360), (3240, 6947122), (3276, 6870780), (3280, 6862401), (3321, 6777680), (3420, 6581484), (3430, 6562296), (3444, 6535620), (3458, 6509160), (3510, 6412728), (3528, 6380010), (3591, 6268080), (3640, 6183702), (3690, 6099912), (3705, 6075216), (3724, 6044220), (3731, 6032880), (3780, 5954676), (3822, 5889240), (3895, 5778864), (3920, 5742009), (3952, 5695515), (3969, 5671120), (3990, 5641272), (4018, 5601960), (4095, 5496624), (4104, 5484570), (4116, 5468580), (4212, 5343940), (4264, 5278770), (4305, 5228496), (4368, 5153085), (4410, 5104008), (4428, 5083260), (4446, 5062680), (4459, 5047920), (4536, 4962230), (4560, 4936113), (4592, 4901715), (4655, 4835376), (4674, 4815720), (4680, 4809546), (4788, 4701060), (4797, 4692240), (4914, 4580520), (4920, 4574934), (4940, 4556412), (5040, 4466007), (5096, 4416930), (5130, 4387656), (5145, 4374864), (5166, 4357080), (5187, 4339440), (5265, 4275152), (5292, 4253340), (5320, 4230954), (5330, 4223016), (5453, 4127760), (5460, 4122468), (5488, 4101435), (5535, 4066608), (5586, 4029480), (5616, 4007955), (5670, 3969784), (5733, 3926160), (5740, 3921372), (5880, 3828006), (5904, 3812445), (5928, 3797010), (5985, 3760848), (6027, 3734640), (6156, 3656380), (6174, 3645720), (6232, 3611790), (6370, 3533544), (6384, 3525795), (6396, 3519180), (6480, 3473561), (6517, 3453840), (6552, 3435390), (6615, 3402672), (6642, 3388840), (6669, 3375120), (6840, 3290742), (6860, 3281148), (6888, 3267810), (6916, 3254580), (7011, 3210480), (7020, 3206364), (7056, 3190005), (7182, 3134040), (7280, 3091851), (7371, 3053680), (7380, 3049956), (7410, 3037608), (7448, 3022110), (7462, 3016440), (7560, 2977338), (7644, 2944620), (7695, 2925104), (7749, 2904720), (7790, 2889432), (7938, 2835560), (7980, 2820636), (7995, 2815344), (8036, 2800980), (8190, 2748312), (8208, 2742285), (8232, 2734290), (8379, 2686320), (8424, 2671970), (8528, 2639385), (8610, 2614248), (8645, 2603664), (8820, 2552004), (8856, 2541630), (8892, 2531340), (8918, 2523960), (9072, 2481115), (9261, 2430480), (9310, 2417688), (9348, 2407860), (9360, 2404773), (9555, 2355696), (9576, 2350530), (9594, 2346120), (9828, 2290260), (9840, 2287467), (9880, 2278206), (10045, 2240784), (10127, 2222640), (10192, 2208465), (10260, 2193828), (10290, 2187432), (10332, 2178540), (10374, 2169720), (10530, 2137576), (10584, 2126670), (10640, 2115477), (10660, 2111508), (10773, 2089360), (10906, 2063880), (10920, 2061234), (11070, 2033304), (11115, 2025072), (11172, 2014740), (11193, 2010960), (11340, 1984892), (11466, 1963080), (11480, 1960686), (11685, 1926288), (11760, 1914003), (11856, 1898505), (11970, 1880424), (12054, 1867320), (12103, 1859760), (12285, 1832208), (12312, 1828190), (12348, 1822860), (12464, 1805895), (12740, 1766772), (12792, 1759590), (12915, 1742832), (13034, 1726920), (13104, 1717695), (13230, 1701336), (13284, 1694420), (13338, 1687560), (13377, 1682640), (13680, 1645371), (13720, 1640574), (13776, 1633905), (13832, 1627290), (13965, 1611792), (14022, 1605240), (14040, 1603182), (14063, 1600560), (14364, 1567020), (14391, 1564080), (14742, 1526840), (14760, 1524978), (14820, 1518804), (14896, 1511055), (14924, 1508220), (15120, 1488669), (15288, 1472310), (15390, 1462552), (15435, 1458288), (15498, 1452360), (15561, 1446480), (15580, 1444716), (15876, 1417780), (15960, 1410318), (15990, 1407672), (16072, 1400490), (16359, 1375920), (16380, 1374156), (16464, 1367145), (16605, 1355536), (16758, 1343160), (16848, 1335985), (17199, 1308720), (17220, 1307124), (17290, 1301832), (17640, 1276002), (17712, 1270815), (17784, 1265670), (17836, 1261980), (17955, 1253616), (18081, 1244880), (18522, 1215240), (18620, 1208844), (18655, 1206576), (18696, 1203930), (19110, 1177848), (19152, 1175265), (19188, 1173060), (19551, 1151280), (19656, 1145130), (19760, 1139103), (19845, 1134224), (20007, 1125040), (20090, 1120392), (20254, 1111320), (20520, 1096914), (20580, 1093716), (20664, 1089270), (20748, 1084860), (21033, 1070160), (21060, 1068788), (21168, 1063335), (21320, 1055754), (21546, 1044680), (21812, 1031940), (21840, 1030617), (22140, 1016652), (22230, 1012536), (22295, 1009584), (22344, 1007370), (22386, 1005480), (22680, 992446), (22932, 981540), (22960, 980343), (23247, 968240), (23370, 963144), (23940, 940212), (23985, 938448), (24108, 933660), (24206, 929880), (24570, 916104), (24624, 914095), (24696, 911430), (25137, 895440), (25480, 883386), (25584, 879795), (25830, 871416), (25935, 867888), (26068, 863460), (26117, 861840), (26460, 850668), (26568, 847210), (26676, 843780), (26754, 841320), (27265, 825552), (27440, 820287), (27664, 813645), (27783, 810160), (27930, 805896), (28044, 802620), (28080, 801591), (28126, 800280), (28665, 785232), (28728, 783510), (28782, 782040), (29484, 763420), (29520, 762489), (29640, 759402), (29848, 754110), (30135, 746928), (30381, 740880), (30576, 736155), (30780, 731276), (30870, 729144), (30996, 726180), (31122, 723240), (31160, 722358), (31752, 708890), (31920, 705159), (31980, 703836), (32144, 700245), (32585, 690768), (32718, 687960), (32760, 687078), (33210, 677768), (33345, 675024), (33516, 671580), (33579, 670320), (34398, 654360), (34440, 653562), (34580, 650916), (35055, 642096), (35280, 638001), (35568, 632835), (35672, 630990), (35910, 626808), (36162, 622440), (36309, 619920), (36855, 610736), (37044, 607620), (37240, 604422), (37310, 603288), (37392, 601965), (38171, 589680), (38220, 588924), (38376, 586530), (38745, 580944), (39102, 575640), (39312, 572565), (39690, 567112), (40014, 562520), (40131, 560880), (40180, 560196), (40508, 555660), (41040, 548457), (41160, 546858), (41328, 544635), (41496, 542430), (41895, 537264), (42066, 535080), (42120, 534394), (42189, 533520), (42640, 527877), (43092, 522340), (43173, 521360), (43624, 515970), (44280, 508326), (44460, 506268), (44590, 504792), (44688, 503685), (44772, 502740), (45360, 496223), (45864, 490770), (46305, 486096), (46494, 484120), (46683, 482160), (46740, 481572), (47880, 470106), (47970, 469224), (48216, 466830), (48412, 464940), (49077, 458640), (49140, 458052), (49392, 455715), (50274, 447720), (50635, 444528), (50960, 441693), (51597, 436240), (51660, 435708), (51870, 433944), (52136, 431730), (52234, 430920), (52920, 425334), (53136, 423605), (53352, 421890), (53508, 420660), (53865, 417872), (54243, 414960), (54530, 412776), (55566, 405080), (55860, 402948), (55965, 402192), (56088, 401310), (56252, 400140), (57330, 392616), (57456, 391755), (57564, 391020), (58653, 383760), (58968, 381710), (59280, 379701), (59696, 377055), (60270, 373464), (60515, 371952), (60762, 370440), (61560, 365638), (61740, 364572), (61992, 363090), (62244, 361620), (62320, 361179), (63099, 356720), (63504, 354445), (63960, 351918), (65170, 345384), (65436, 343980), (65520, 343539), (66420, 338884), (66690, 337512), (66885, 336528), (67032, 335790), (67158, 335160), (68796, 327180), (68880, 326781), (69160, 325458), (70110, 321048), (70315, 320112), (70889, 317520), (71344, 315495), (71820, 313404), (71955, 312816), (72324, 311220), (72618, 309960), (73710, 305368), (74088, 303810), (74480, 302211), (74620, 301644), (75411, 298480), (76342, 294840), (76440, 294462), (76752, 293265), (77490, 290472), (77805, 289296), (78204, 287820), (78351, 287280), (79380, 283556), (80028, 281260), (80262, 280440), (80360, 280098), (81016, 277830), (81795, 275184), (82320, 273429), (82992, 271215), (83790, 268632), (84132, 267540), (84240, 267197), (84378, 266760), (84721, 265680), (85995, 261744), (86184, 261170), (86346, 260680), (87248, 257985), (88560, 254163), (88920, 253134), (89180, 252396), (89544, 251370), (90405, 248976), (91143, 246960), (91728, 245385), (92610, 243048), (92988, 242060), (93366, 241080), (93480, 240786), (95760, 235053), (95940, 234612), (96432, 233415), (96824, 232470), (97755, 230256), (98154, 229320), (98280, 229026), (100035, 225008), (100548, 223860), (100737, 223440), (101270, 222264), (103194, 218120), (103320, 217854), (103740, 216972), (104272, 215865), (104468, 215460), (105165, 214032), (105840, 212667), (106704, 210945), (107016, 210330), (107730, 208936), (108486, 207480), (108927, 206640), (109060, 206388), (111132, 202540), (111720, 201474), (111930, 201096), (112176, 200655), (112504, 200070), (114513, 196560), (114660, 196308), (115128, 195510), (116235, 193648), (117306, 191880), (117936, 190855), (120393, 186960), (120540, 186732), (121030, 185976), (121524, 185220), (123120, 182819), (123480, 182286), (123984, 181545), (124488, 180810), (125685, 179088), (126198, 178360), (126567, 177840), (127920, 175959), (130340, 172692), (130585, 172368), (130872, 171990), (132840, 169442), (133380, 168756), (133770, 168264), (134064, 167895), (134316, 167580), (137592, 163590), (138320, 162729), (138915, 162032), (140049, 160720), (140220, 160524), (140630, 160056), (141778, 158760), (143640, 156702), (143910, 156408), (144648, 155610), (145236, 154980), (147231, 152880), (147420, 152684), (148176, 151905), (149240, 150822)]