21628545120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:157

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 73, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 146, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 195, 196, 204, 208, 210, 219, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 292, 294, 304, 306, 312, 315, 323, 336, 340, 342, 357, 360, 364, 365, 380, 390, 392, 399, 408, 416, 420, 438, 441, 442, 455, 456, 468, 476, 480, 490, 494, 504, 510, 511, 520, 532, 544, 546, 560, 570, 584, 585, 588, 595, 608, 612, 624, 630, 637, 646, 657, 663, 665, 672, 680, 684, 714, 720, 728, 730, 735, 741, 760, 765, 780, 784, 798, 816, 819, 833, 840, 855, 876, 882, 884, 910, 912, 931, 936, 949, 952, 969, 980, 988, 1008, 1020, 1022, 1040, 1064, 1071, 1092, 1095, 1105, 1120, 1140, 1168, 1170, 1176, 1190, 1197, 1224, 1235, 1241, 1248, 1260, 1274, 1292, 1314, 1326, 1330, 1360, 1365, 1368, 1387, 1428, 1440, 1456, 1460, 1470, 1482, 1520, 1530, 1533, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1666, 1680, 1710, 1729, 1752, 1764, 1768, 1785, 1820, 1824, 1862, 1872, 1898, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2044, 2080, 2128, 2142, 2184, 2190, 2205, 2210, 2223, 2261, 2280, 2336, 2340, 2352, 2380, 2394, 2448, 2470, 2482, 2499, 2520, 2548, 2555, 2584, 2628, 2652, 2660, 2720, 2730, 2736, 2774, 2793, 2847, 2856, 2907, 2912, 2920, 2940, 2964, 3040, 3060, 3066, 3094, 3120, 3185, 3192, 3230, 3276, 3285, 3315, 3332, 3360, 3420, 3458, 3504, 3528, 3536, 3570, 3577, 3640, 3705, 3723, 3724, 3744, 3796, 3808, 3822, 3876, 3920, 3952, 3978, 3990, 4080, 4088, 4095, 4161, 4165, 4199, 4256, 4284, 4368, 4380, 4410, 4420, 4446, 4522, 4560, 4599, 4641, 4655, 4680, 4704, 4745, 4760, 4788, 4845, 4896, 4940, 4964, 4998, 5040, 5096, 5110, 5168, 5187, 5256, 5304, 5320, 5355, 5460, 5472, 5548, 5586, 5694, 5712, 5733, 5814, 5840, 5880, 5928, 5985, 6120, 6132, 6188, 6205, 6240, 6370, 6384, 6460, 6552, 6570, 6630, 6643, 6664, 6783, 6840, 6916, 6935, 7008, 7056, 7072, 7140, 7154, 7280, 7410, 7446, 7448, 7497, 7592, 7644, 7665, 7735, 7752, 7840, 7904, 7956, 7980, 8160, 8176, 8190, 8322, 8330, 8379, 8398, 8541, 8568, 8645, 8687, 8736, 8760, 8820, 8840, 8892, 9044, 9120, 9198, 9282, 9310, 9360, 9490, 9520, 9555, 9576, 9690, 9709, 9880, 9928, 9945, 9996, 10080, 10192, 10220, 10336, 10374, 10512, 10608, 10640, 10710, 10731, 10829, 10920, 11096, 11115, 11169, 11172, 11305, 11388, 11424, 11466, 11628, 11680, 11760, 11856, 11970, 12103, 12240, 12264, 12376, 12410, 12483, 12495, 12597, 12740, 12768, 12920, 13104, 13140, 13260, 13286, 13328, 13566, 13680, 13832, 13870, 13923, 13965, 14112, 14235, 14280, 14308, 14535, 14560, 14820, 14892, 14896, 14994, 15184, 15288, 15330, 15470, 15504, 15561, 15827, 15912, 15960, 16133, 16352, 16380, 16644, 16660, 16758, 16796, 17082, 17136, 17290, 17374, 17520, 17640, 17680, 17784, 17885, 18031, 18088, 18396, 18564, 18615, 18620, 18720, 18980, 19040, 19110, 19152, 19380, 19418, 19760, 19856, 19890, 19929, 19992, 20349, 20384, 20440, 20748, 20805, 20995, 21024, 21216, 21280, 21420, 21462, 21658, 21840, 22192, 22230, 22338, 22344, 22610, 22776, 22932, 22995, 23205, 23256, 23520, 23579, 23712, 23940, 24206, 24480, 24528, 24752, 24820, 24966, 24990, 25194, 25480, 25840, 25935, 26061, 26208, 26280, 26520, 26572, 26656, 27132, 27360, 27664, 27740, 27846, 27930, 28470, 28560, 28616, 28665, 29070, 29127, 29393, 29640, 29784, 29792, 29988, 30368, 30576, 30660, 30940, 31008, 31122, 31654, 31824, 31920, 32193, 32266, 32487, 32760, 33215, 33288, 33320, 33516, 33592, 33915, 34164, 34272, 34580, 34748, 35040, 35280, 35360, 35568, 35770, 36062, 36176, 36309, 36792, 37128, 37230, 37240, 37485, 37791, 37960, 38220, 38304, 38760, 38836, 39520, 39712, 39780, 39858, 39984, 40698, 40880, 41496, 41610, 41895, 41990, 42705, 42840, 42924, 43316, 43435, 43680, 44384, 44460, 44676, 44688, 45220, 45552, 45864, 45990, 46410, 46501, 46512, 47158, 47481, 47880, 48399, 48412, 48545, 49056, 49504, 49640, 49932, 49980, 50388, 50960, 51680, 51870, 52122, 52560, 53040, 53144, 53655, 54093, 54145, 54264, 55328, 55480, 55692, 55845, 55860, 56940, 57120, 57232, 57330, 58140, 58254, 58786, 59280, 59568, 59787, 59976, 60515, 60809, 61152, 61320, 61880, 62244, 62415, 62985, 63308, 63648, 63840, 64386, 64532, 64974, 65520, 66430, 66576, 66640, 67032, 67184, 67830, 67963, 68328, 69160, 69496, 69615, 70560, 70737, 71136, 71540, 72124, 72352, 72618, 73584, 74256, 74460, 74480, 74970, 75582, 75920, 76440, 77520, 77672, 77805, 78183, 79135, 79560, 79716, 79968, 80665, 81396, 81760, 82992, 83220, 83790, 83980, 85410, 85680, 85848, 86632, 86870, 87381, 88179, 88920, 89352, 89376, 90155, 90440, 91104, 91728, 91980, 92820, 93002, 93024, 94316, 94962, 95760, 96798, 96824, 97090, 97461, 99280, 99645, 99864, 99960, 100776, 101745, 101920, 103740, 104244, 105120, 106080, 106288, 107310, 108186, 108290, 108528, 108927, 110960, 111384, 111690, 111720, 112931, 113880, 114464, 114660, 116280, 116508, 117572, 117895, 118560, 119136, 119574, 119952, 121030, 121618, 122640, 123760, 124488, 124830, 125970, 126217, 126616, 128772, 129064, 129948, 130305, 131040, 132860, 133152, 133280, 134064, 134368, 135660, 135926, 136656, 138320, 138992, 139230, 139503, 141474, 142443, 143080, 144248, 145197, 145236, 145635, 146965, 147168, 148512, 148920, 148960, 149940, 151164, 151840, 152880, 155040, 155344, 155610, 156366, 158270, 159120, 159432, 160965, 161330, 162279, 162435, 162792, 165053, 165984, 166440, 167580, 167960, 170820, 171360, 171696, 173264, 173740, 174762, 176358, 177840, 178704, 180310, 180880, 181545, 182427, 183456, 183960, 185640, 186004, 188632, 188955, 189924, 191520, 193596, 193648, 194180, 194922, 198560, 199290, 199728, 199920, 201552, 203490, 203889, 205751, 207480, 208488, 212211, 212576, 214620, 216372, 216580, 217056, 217854, 221920, 222768, 223380, 223440, 225862, 227760, 229320, 232505, 232560, 233016, 235144, 235790, 237405, 239148, 239904, 241995, 242060, 243236, 245280, 247520, 248976, 249660, 251940, 252434, 253232, 257544, 258128, 259896, 260610, 264537, 265720, 268128, 270465, 271320, 271852, 273312, 276640, 277984, 278460, 279006, 282948, 284886, 286160, 288496, 290394, 290472, 291270, 293930, 297840, 298935, 299880, 302328, 304045, 305760, 306527, 310688, 311220, 312732, 316540, 318240, 318864, 321930, 322660, 324558, 324870, 325584, 330106, 332880, 335160, 335920, 338793, 339815, 341640, 343392, 346528, 347480, 349524, 352716, 353685, 355680, 357408, 360620, 361760, 363090, 364854, 367920, 371280, 372008, 377264, 377910, 378651, 379848, 387192, 387296, 388360, 389844, 390915, 398580, 399456, 399840, 403104, 406980, 407778, 411502, 414960, 416976, 418509, 424422, 429240, 432744, 433160, 435708, 436905, 440895, 445536, 446760, 446880, 451724, 455520, 458640, 465010, 465120, 466032, 470288, 471580, 474810, 478296, 483990, 484120, 486472, 487305, 495159, 497952, 499320, 503880, 504868, 506464, 515088, 516256, 519792, 521220, 529074, 531440, 540930, 542640, 543704, 544635, 547281, 556920, 558012, 564655, 565896, 569772, 572320, 576992, 580788, 580944, 582540, 587860, 595680, 597870, 599760, 604656, 608090, 611667, 613054, 617253, 622440, 625464, 631085, 633080, 637728, 643860, 645320, 649116, 649740, 651168, 660212, 665760, 670320, 671840, 677586, 679630, 683280, 694960, 697515, 699048, 705432, 707370, 712215, 721240, 725985, 726180, 729708, 735840, 742560, 744016, 754528, 755820, 757302, 759696, 774384, 776720, 779688, 781830, 790517, 797160, 811395, 813960, 815556, 823004, 825265, 829920, 833952, 837018, 848844, 858480, 865488, 866320, 871416, 873810, 881790, 883519, 893520, 903448, 912135, 917280, 919581, 930020, 932064, 940576, 943160, 949620, 956592, 967980, 968240, 972944, 974610, 990318, 998640, 1007760, 1009736, 1016379, 1019445, 1028755, 1030176, 1039584, 1042440, 1058148, 1061055, 1062880, 1081860, 1085280, 1087408, 1089270, 1094562, 1113840, 1116024, 1129310, 1131792, 1135953, 1139544, 1155371, 1161576, 1161888, 1165080, 1175720, 1195740, 1199520, 1209312, 1216180, 1223334, 1226108, 1234506, 1244880, 1250928, 1262170, 1266160, 1287720, 1290640, 1298232, 1299480, 1320424, 1322685, 1340640, 1355172, 1359260, 1366560, 1389920, 1395030, 1398096, 1410864, 1414740, 1424430, 1442480, 1451970, 1452360, 1459416, 1485477, 1488032, 1511640, 1514604, 1519392, 1532635, 1548768, 1553440, 1559376, 1563660, 1581034, 1594320, 1622790, 1627920, 1631112, 1646008, 1650530, 1674036, 1693965, 1697688, 1716960, 1730976, 1732640, 1742832, 1747620, 1763580, 1767038, 1787040, 1806896, 1824270, 1839162, 1851759, 1860040, 1886320, 1893255, 1899240, 1913184, 1935960, 1936480, 1945888, 1949220, 1980636, 1997280, 2015520, 2019472, 2032758, 2038890, 2057510, 2084880, 2092545, 2116296, 2122110, 2145689, 2163720, 2174816, 2178540, 2189124, 2227680, 2232048, 2258620, 2263584, 2271906, 2279088, 2310742, 2323152, 2330160, 2351440, 2371551, 2391480, 2432360, 2446668, 2452216, 2469012, 2475795, 2489760, 2501856, 2524340, 2532320, 2575440, 2581280, 2596464, 2598960, 2640848, 2645370, 2650557, 2710344, 2718520, 2736405, 2758743, 2790060, 2796192, 2821728, 2829480, 2848860, 2884960, 2903940, 2904720, 2918832, 2970954, 3023280, 3029208, 3058335, 3065270, 3086265, 3118752, 3127320, 3162068, 3188640, 3245580, 3255840, 3262224, 3292016, 3301060, 3348072, 3387930, 3395376, 3466113, 3485664, 3495240, 3527160, 3534076, 3613792, 3648540, 3678324, 3703518, 3720080, 3772640, 3786510, 3798480, 3871920, 3898440, 3952585, 3961272, 4038944, 4065516, 4077780, 4115020, 4169760, 4185090, 4232592, 4244220, 4291378, 4327440, 4357080, 4378248, 4417595, 4464096, 4517240, 4543812, 4558176, 4597905, 4621484, 4646304, 4660320, 4702880, 4743102, 4782960, 4864720, 4893336, 4904432, 4938024, 4951590, 5048680, 5081895, 5150880, 5192928, 5197920, 5281696, 5290740, 5301114, 5420688, 5437040, 5472810, 5517486, 5580120, 5658960, 5679765, 5697720, 5776855, 5807880, 5809440, 5837664, 5941908, 6046560, 6058416, 6116670, 6130540, 6172530, 6254640, 6324136, 6437067, 6491160, 6524448, 6584032, 6602120, 6696144, 6775860, 6790752, 6932226, 6990480, 7054320, 7068152, 7114653, 7297080, 7356648, 7407036, 7427385, 7440160, 7573020, 7596960, 7743840, 7796880, 7905170, 7922544, 7951671, 8131032, 8155560, 8230040, 8370180, 8465184, 8488440, 8582756, 8654880, 8714160, 8756496, 8835190, 9034480, 9087624, 9195810, 9242968, 9258795, 9486204, 9565920, 9729440, 9786672, 9808864, 9876048, 9903180, 10097360, 10163790, 10398339, 10581480, 10602228, 10728445, 10841376, 10874080, 10945620, 11034972, 11160240, 11317920, 11359530, 11395440, 11553710, 11615760, 11857755, 11883816, 12116832, 12233340, 12261080, 12345060, 12509280, 12648272, 12874134, 12982320, 13204240, 13252785, 13392288, 13551720, 13793715, 13864452, 13980960, 14108640, 14136304, 14229306, 14594160, 14713296, 14814072, 14854770, 15019823, 15146040, 15593760, 15810340, 15845088, 15903342, 16262064, 16311120, 16460080, 16740360, 16976880, 17165512, 17330565, 17428320, 17512992, 17670380, 18068960, 18175248, 18391620, 18485936, 18517590, 18972408, 19311201, 19573344, 19752096, 19806360, 20194720, 20327580, 20796678, 21162960, 21204456, 21456890, 21891240, 22069944, 22320480, 22719060, 22790880, 23107420, 23231520, 23715510, 23767632, 24466680, 24522160, 24690120, 25296544, 25748268, 25964640, 26408480, 26505570, 27103440, 27587430, 27728904, 28272608, 28458612, 29188320, 29426592, 29628144, 29709540, 30039646, 30292080, 31620680, 31806684, 32185335, 32524128, 32622240, 32920160, 33480720, 33953760, 34331024, 34661130, 35340760, 35573265, 36350496, 36783240, 36971872, 37035180, 37944816, 38622402, 39612720, 39758355, 40655160, 41593356, 42325920, 42408912, 42913780, 43782480, 44139888, 45059469, 45438120, 46214840, 47431020, 47535264, 48933360, 49044320, 49380240, 51496536, 51991695, 53011140, 54206880, 55174860, 55457808, 56917224, 59256288, 59419080, 60079292, 60584160, 63241360, 63613368, 64370670, 66961440, 68662048, 69322260, 70681520, 71146530, 73566480, 74070360, 75099115, 75889632, 77244804, 79225440, 79516710, 81310320, 83186712, 84817824, 85827560, 87564960, 88279776, 90118938, 90876240, 92429680, 94862040, 96556005, 97866720, 98760480, 102993072, 103983390, 106022280, 110349720, 110915616, 113834448, 118838160, 120158584, 126482720, 127226736, 128741340, 135178407, 138644520, 141363040, 142293060, 147132960, 148140720, 150198230, 154489608, 159033420, 162620640, 166373424, 171655120, 180237876, 181752480, 184859360, 189724080, 193112010, 205986144, 207966780, 212044560, 220699440, 225297345, 227668896, 237676320, 240317168, 254453472, 257482680, 270356814, 277289040, 284586120, 296281440, 300396460, 308979216, 318066840, 332746848, 343310240, 360475752, 379448160, 386224020, 415933560, 424089120, 441398880, 450594690, 480634336, 514965360, 540713628, 554578080, 569172240, 600792920, 617958432, 636133680, 675892035, 720951504, 772448040, 831867120, 901189380, 1029930720, 1081427256, 1138344480, 1201585840, 1272267360, 1351784070, 1441903008, 1544896080, 1663734240, 1802378760, 2162854512, 2403171680, 2703568140, 3089792160, 3604757520, 4325709024, 5407136280, 7209515040, 10814272560, 21628545120]

約数ペア:

[(1, 21628545120), (2, 10814272560), (3, 7209515040), (4, 5407136280), (5, 4325709024), (6, 3604757520), (7, 3089792160), (8, 2703568140), (9, 2403171680), (10, 2162854512), (12, 1802378760), (13, 1663734240), (14, 1544896080), (15, 1441903008), (16, 1351784070), (17, 1272267360), (18, 1201585840), (19, 1138344480), (20, 1081427256), (21, 1029930720), (24, 901189380), (26, 831867120), (28, 772448040), (30, 720951504), (32, 675892035), (34, 636133680), (35, 617958432), (36, 600792920), (38, 569172240), (39, 554578080), (40, 540713628), (42, 514965360), (45, 480634336), (48, 450594690), (49, 441398880), (51, 424089120), (52, 415933560), (56, 386224020), (57, 379448160), (60, 360475752), (63, 343310240), (65, 332746848), (68, 318066840), (70, 308979216), (72, 300396460), (73, 296281440), (76, 284586120), (78, 277289040), (80, 270356814), (84, 257482680), (85, 254453472), (90, 240317168), (91, 237676320), (95, 227668896), (96, 225297345), (98, 220699440), (102, 212044560), (104, 207966780), (105, 205986144), (112, 193112010), (114, 189724080), (117, 184859360), (119, 181752480), (120, 180237876), (126, 171655120), (130, 166373424), (133, 162620640), (136, 159033420), (140, 154489608), (144, 150198230), (146, 148140720), (147, 147132960), (152, 142293060), (153, 141363040), (156, 138644520), (160, 135178407), (168, 128741340), (170, 127226736), (171, 126482720), (180, 120158584), (182, 118838160), (190, 113834448), (195, 110915616), (196, 110349720), (204, 106022280), (208, 103983390), (210, 102993072), (219, 98760480), (221, 97866720), (224, 96556005), (228, 94862040), (234, 92429680), (238, 90876240), (240, 90118938), (245, 88279776), (247, 87564960), (252, 85827560), (255, 84817824), (260, 83186712), (266, 81310320), (272, 79516710), (273, 79225440), (280, 77244804), (285, 75889632), (288, 75099115), (292, 74070360), (294, 73566480), (304, 71146530), (306, 70681520), (312, 69322260), (315, 68662048), (323, 66961440), (336, 64370670), (340, 63613368), (342, 63241360), (357, 60584160), (360, 60079292), (364, 59419080), (365, 59256288), (380, 56917224), (390, 55457808), (392, 55174860), (399, 54206880), (408, 53011140), (416, 51991695), (420, 51496536), (438, 49380240), (441, 49044320), (442, 48933360), (455, 47535264), (456, 47431020), (468, 46214840), (476, 45438120), (480, 45059469), (490, 44139888), (494, 43782480), (504, 42913780), (510, 42408912), (511, 42325920), (520, 41593356), (532, 40655160), (544, 39758355), (546, 39612720), (560, 38622402), (570, 37944816), (584, 37035180), (585, 36971872), (588, 36783240), (595, 36350496), (608, 35573265), (612, 35340760), (624, 34661130), (630, 34331024), (637, 33953760), (646, 33480720), (657, 32920160), (663, 32622240), (665, 32524128), (672, 32185335), (680, 31806684), (684, 31620680), (714, 30292080), (720, 30039646), (728, 29709540), (730, 29628144), (735, 29426592), (741, 29188320), (760, 28458612), (765, 28272608), (780, 27728904), (784, 27587430), (798, 27103440), (816, 26505570), (819, 26408480), (833, 25964640), (840, 25748268), (855, 25296544), (876, 24690120), (882, 24522160), (884, 24466680), (910, 23767632), (912, 23715510), (931, 23231520), (936, 23107420), (949, 22790880), (952, 22719060), (969, 22320480), (980, 22069944), (988, 21891240), (1008, 21456890), (1020, 21204456), (1022, 21162960), (1040, 20796678), (1064, 20327580), (1071, 20194720), (1092, 19806360), (1095, 19752096), (1105, 19573344), (1120, 19311201), (1140, 18972408), (1168, 18517590), (1170, 18485936), (1176, 18391620), (1190, 18175248), (1197, 18068960), (1224, 17670380), (1235, 17512992), (1241, 17428320), (1248, 17330565), (1260, 17165512), (1274, 16976880), (1292, 16740360), (1314, 16460080), (1326, 16311120), (1330, 16262064), (1360, 15903342), (1365, 15845088), (1368, 15810340), (1387, 15593760), (1428, 15146040), (1440, 15019823), (1456, 14854770), (1460, 14814072), (1470, 14713296), (1482, 14594160), (1520, 14229306), (1530, 14136304), (1533, 14108640), (1547, 13980960), (1560, 13864452), (1568, 13793715), (1596, 13551720), (1615, 13392288), (1632, 13252785), (1638, 13204240), (1666, 12982320), (1680, 12874134), (1710, 12648272), (1729, 12509280), (1752, 12345060), (1764, 12261080), (1768, 12233340), (1785, 12116832), (1820, 11883816), (1824, 11857755), (1862, 11615760), (1872, 11553710), (1898, 11395440), (1904, 11359530), (1911, 11317920), (1938, 11160240), (1960, 11034972), (1976, 10945620), (1989, 10874080), (1995, 10841376), (2016, 10728445), (2040, 10602228), (2044, 10581480), (2080, 10398339), (2128, 10163790), (2142, 10097360), (2184, 9903180), (2190, 9876048), (2205, 9808864), (2210, 9786672), (2223, 9729440), (2261, 9565920), (2280, 9486204), (2336, 9258795), (2340, 9242968), (2352, 9195810), (2380, 9087624), (2394, 9034480), (2448, 8835190), (2470, 8756496), (2482, 8714160), (2499, 8654880), (2520, 8582756), (2548, 8488440), (2555, 8465184), (2584, 8370180), (2628, 8230040), (2652, 8155560), (2660, 8131032), (2720, 7951671), (2730, 7922544), (2736, 7905170), (2774, 7796880), (2793, 7743840), (2847, 7596960), (2856, 7573020), (2907, 7440160), (2912, 7427385), (2920, 7407036), (2940, 7356648), (2964, 7297080), (3040, 7114653), (3060, 7068152), (3066, 7054320), (3094, 6990480), (3120, 6932226), (3185, 6790752), (3192, 6775860), (3230, 6696144), (3276, 6602120), (3285, 6584032), (3315, 6524448), (3332, 6491160), (3360, 6437067), (3420, 6324136), (3458, 6254640), (3504, 6172530), (3528, 6130540), (3536, 6116670), (3570, 6058416), (3577, 6046560), (3640, 5941908), (3705, 5837664), (3723, 5809440), (3724, 5807880), (3744, 5776855), (3796, 5697720), (3808, 5679765), (3822, 5658960), (3876, 5580120), (3920, 5517486), (3952, 5472810), (3978, 5437040), (3990, 5420688), (4080, 5301114), (4088, 5290740), (4095, 5281696), (4161, 5197920), (4165, 5192928), (4199, 5150880), (4256, 5081895), (4284, 5048680), (4368, 4951590), (4380, 4938024), (4410, 4904432), (4420, 4893336), (4446, 4864720), (4522, 4782960), (4560, 4743102), (4599, 4702880), (4641, 4660320), (4655, 4646304), (4680, 4621484), (4704, 4597905), (4745, 4558176), (4760, 4543812), (4788, 4517240), (4845, 4464096), (4896, 4417595), (4940, 4378248), (4964, 4357080), (4998, 4327440), (5040, 4291378), (5096, 4244220), (5110, 4232592), (5168, 4185090), (5187, 4169760), (5256, 4115020), (5304, 4077780), (5320, 4065516), (5355, 4038944), (5460, 3961272), (5472, 3952585), (5548, 3898440), (5586, 3871920), (5694, 3798480), (5712, 3786510), (5733, 3772640), (5814, 3720080), (5840, 3703518), (5880, 3678324), (5928, 3648540), (5985, 3613792), (6120, 3534076), (6132, 3527160), (6188, 3495240), (6205, 3485664), (6240, 3466113), (6370, 3395376), (6384, 3387930), (6460, 3348072), (6552, 3301060), (6570, 3292016), (6630, 3262224), (6643, 3255840), (6664, 3245580), (6783, 3188640), (6840, 3162068), (6916, 3127320), (6935, 3118752), (7008, 3086265), (7056, 3065270), (7072, 3058335), (7140, 3029208), (7154, 3023280), (7280, 2970954), (7410, 2918832), (7446, 2904720), (7448, 2903940), (7497, 2884960), (7592, 2848860), (7644, 2829480), (7665, 2821728), (7735, 2796192), (7752, 2790060), (7840, 2758743), (7904, 2736405), (7956, 2718520), (7980, 2710344), (8160, 2650557), (8176, 2645370), (8190, 2640848), (8322, 2598960), (8330, 2596464), (8379, 2581280), (8398, 2575440), (8541, 2532320), (8568, 2524340), (8645, 2501856), (8687, 2489760), (8736, 2475795), (8760, 2469012), (8820, 2452216), (8840, 2446668), (8892, 2432360), (9044, 2391480), (9120, 2371551), (9198, 2351440), (9282, 2330160), (9310, 2323152), (9360, 2310742), (9490, 2279088), (9520, 2271906), (9555, 2263584), (9576, 2258620), (9690, 2232048), (9709, 2227680), (9880, 2189124), (9928, 2178540), (9945, 2174816), (9996, 2163720), (10080, 2145689), (10192, 2122110), (10220, 2116296), (10336, 2092545), (10374, 2084880), (10512, 2057510), (10608, 2038890), (10640, 2032758), (10710, 2019472), (10731, 2015520), (10829, 1997280), (10920, 1980636), (11096, 1949220), (11115, 1945888), (11169, 1936480), (11172, 1935960), (11305, 1913184), (11388, 1899240), (11424, 1893255), (11466, 1886320), (11628, 1860040), (11680, 1851759), (11760, 1839162), (11856, 1824270), (11970, 1806896), (12103, 1787040), (12240, 1767038), (12264, 1763580), (12376, 1747620), (12410, 1742832), (12483, 1732640), (12495, 1730976), (12597, 1716960), (12740, 1697688), (12768, 1693965), (12920, 1674036), (13104, 1650530), (13140, 1646008), (13260, 1631112), (13286, 1627920), (13328, 1622790), (13566, 1594320), (13680, 1581034), (13832, 1563660), (13870, 1559376), (13923, 1553440), (13965, 1548768), (14112, 1532635), (14235, 1519392), (14280, 1514604), (14308, 1511640), (14535, 1488032), (14560, 1485477), (14820, 1459416), (14892, 1452360), (14896, 1451970), (14994, 1442480), (15184, 1424430), (15288, 1414740), (15330, 1410864), (15470, 1398096), (15504, 1395030), (15561, 1389920), (15827, 1366560), (15912, 1359260), (15960, 1355172), (16133, 1340640), (16352, 1322685), (16380, 1320424), (16644, 1299480), (16660, 1298232), (16758, 1290640), (16796, 1287720), (17082, 1266160), (17136, 1262170), (17290, 1250928), (17374, 1244880), (17520, 1234506), (17640, 1226108), (17680, 1223334), (17784, 1216180), (17885, 1209312), (18031, 1199520), (18088, 1195740), (18396, 1175720), (18564, 1165080), (18615, 1161888), (18620, 1161576), (18720, 1155371), (18980, 1139544), (19040, 1135953), (19110, 1131792), (19152, 1129310), (19380, 1116024), (19418, 1113840), (19760, 1094562), (19856, 1089270), (19890, 1087408), (19929, 1085280), (19992, 1081860), (20349, 1062880), (20384, 1061055), (20440, 1058148), (20748, 1042440), (20805, 1039584), (20995, 1030176), (21024, 1028755), (21216, 1019445), (21280, 1016379), (21420, 1009736), (21462, 1007760), (21658, 998640), (21840, 990318), (22192, 974610), (22230, 972944), (22338, 968240), (22344, 967980), (22610, 956592), (22776, 949620), (22932, 943160), (22995, 940576), (23205, 932064), (23256, 930020), (23520, 919581), (23579, 917280), (23712, 912135), (23940, 903448), (24206, 893520), (24480, 883519), (24528, 881790), (24752, 873810), (24820, 871416), (24966, 866320), (24990, 865488), (25194, 858480), (25480, 848844), (25840, 837018), (25935, 833952), (26061, 829920), (26208, 825265), (26280, 823004), (26520, 815556), (26572, 813960), (26656, 811395), (27132, 797160), (27360, 790517), (27664, 781830), (27740, 779688), (27846, 776720), (27930, 774384), (28470, 759696), (28560, 757302), (28616, 755820), (28665, 754528), (29070, 744016), (29127, 742560), (29393, 735840), (29640, 729708), (29784, 726180), (29792, 725985), (29988, 721240), (30368, 712215), (30576, 707370), (30660, 705432), (30940, 699048), (31008, 697515), (31122, 694960), (31654, 683280), (31824, 679630), (31920, 677586), (32193, 671840), (32266, 670320), (32487, 665760), (32760, 660212), (33215, 651168), (33288, 649740), (33320, 649116), (33516, 645320), (33592, 643860), (33915, 637728), (34164, 633080), (34272, 631085), (34580, 625464), (34748, 622440), (35040, 617253), (35280, 613054), (35360, 611667), (35568, 608090), (35770, 604656), (36062, 599760), (36176, 597870), (36309, 595680), (36792, 587860), (37128, 582540), (37230, 580944), (37240, 580788), (37485, 576992), (37791, 572320), (37960, 569772), (38220, 565896), (38304, 564655), (38760, 558012), (38836, 556920), (39520, 547281), (39712, 544635), (39780, 543704), (39858, 542640), (39984, 540930), (40698, 531440), (40880, 529074), (41496, 521220), (41610, 519792), (41895, 516256), (41990, 515088), (42705, 506464), (42840, 504868), (42924, 503880), (43316, 499320), (43435, 497952), (43680, 495159), (44384, 487305), (44460, 486472), (44676, 484120), (44688, 483990), (45220, 478296), (45552, 474810), (45864, 471580), (45990, 470288), (46410, 466032), (46501, 465120), (46512, 465010), (47158, 458640), (47481, 455520), (47880, 451724), (48399, 446880), (48412, 446760), (48545, 445536), (49056, 440895), (49504, 436905), (49640, 435708), (49932, 433160), (49980, 432744), (50388, 429240), (50960, 424422), (51680, 418509), (51870, 416976), (52122, 414960), (52560, 411502), (53040, 407778), (53144, 406980), (53655, 403104), (54093, 399840), (54145, 399456), (54264, 398580), (55328, 390915), (55480, 389844), (55692, 388360), (55845, 387296), (55860, 387192), (56940, 379848), (57120, 378651), (57232, 377910), (57330, 377264), (58140, 372008), (58254, 371280), (58786, 367920), (59280, 364854), (59568, 363090), (59787, 361760), (59976, 360620), (60515, 357408), (60809, 355680), (61152, 353685), (61320, 352716), (61880, 349524), (62244, 347480), (62415, 346528), (62985, 343392), (63308, 341640), (63648, 339815), (63840, 338793), (64386, 335920), (64532, 335160), (64974, 332880), (65520, 330106), (66430, 325584), (66576, 324870), (66640, 324558), (67032, 322660), (67184, 321930), (67830, 318864), (67963, 318240), (68328, 316540), (69160, 312732), (69496, 311220), (69615, 310688), (70560, 306527), (70737, 305760), (71136, 304045), (71540, 302328), (72124, 299880), (72352, 298935), (72618, 297840), (73584, 293930), (74256, 291270), (74460, 290472), (74480, 290394), (74970, 288496), (75582, 286160), (75920, 284886), (76440, 282948), (77520, 279006), (77672, 278460), (77805, 277984), (78183, 276640), (79135, 273312), (79560, 271852), (79716, 271320), (79968, 270465), (80665, 268128), (81396, 265720), (81760, 264537), (82992, 260610), (83220, 259896), (83790, 258128), (83980, 257544), (85410, 253232), (85680, 252434), (85848, 251940), (86632, 249660), (86870, 248976), (87381, 247520), (88179, 245280), (88920, 243236), (89352, 242060), (89376, 241995), (90155, 239904), (90440, 239148), (91104, 237405), (91728, 235790), (91980, 235144), (92820, 233016), (93002, 232560), (93024, 232505), (94316, 229320), (94962, 227760), (95760, 225862), (96798, 223440), (96824, 223380), (97090, 222768), (97461, 221920), (99280, 217854), (99645, 217056), (99864, 216580), (99960, 216372), (100776, 214620), (101745, 212576), (101920, 212211), (103740, 208488), (104244, 207480), (105120, 205751), (106080, 203889), (106288, 203490), (107310, 201552), (108186, 199920), (108290, 199728), (108528, 199290), (108927, 198560), (110960, 194922), (111384, 194180), (111690, 193648), (111720, 193596), (112931, 191520), (113880, 189924), (114464, 188955), (114660, 188632), (116280, 186004), (116508, 185640), (117572, 183960), (117895, 183456), (118560, 182427), (119136, 181545), (119574, 180880), (119952, 180310), (121030, 178704), (121618, 177840), (122640, 176358), (123760, 174762), (124488, 173740), (124830, 173264), (125970, 171696), (126217, 171360), (126616, 170820), (128772, 167960), (129064, 167580), (129948, 166440), (130305, 165984), (131040, 165053), (132860, 162792), (133152, 162435), (133280, 162279), (134064, 161330), (134368, 160965), (135660, 159432), (135926, 159120), (136656, 158270), (138320, 156366), (138992, 155610), (139230, 155344), (139503, 155040), (141474, 152880), (142443, 151840), (143080, 151164), (144248, 149940), (145197, 148960), (145236, 148920), (145635, 148512), (146965, 147168)]