21522730320

素因数分解:

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

素因数の和:194

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 113, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 226, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 339, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 452, 455, 456, 459, 468, 476, 494, 504, 510, 513, 520, 532, 540, 546, 560, 565, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 678, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 791, 798, 810, 816, 819, 840, 855, 884, 904, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1017, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1130, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1356, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1469, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1582, 1596, 1615, 1620, 1638, 1680, 1695, 1710, 1729, 1755, 1768, 1785, 1808, 1820, 1836, 1872, 1890, 1904, 1921, 1938, 1976, 1989, 1995, 2034, 2040, 2052, 2106, 2128, 2142, 2147, 2160, 2184, 2210, 2223, 2260, 2261, 2268, 2280, 2295, 2340, 2373, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2712, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2938, 2964, 3024, 3051, 3060, 3078, 3094, 3120, 3164, 3192, 3213, 3230, 3240, 3276, 3315, 3390, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3780, 3842, 3876, 3952, 3955, 3978, 3990, 4068, 4080, 4095, 4104, 4199, 4212, 4284, 4294, 4368, 4407, 4420, 4446, 4520, 4522, 4536, 4560, 4590, 4641, 4680, 4746, 4760, 4788, 4845, 4914, 4940, 5040, 5085, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5424, 5460, 5508, 5616, 5670, 5712, 5763, 5814, 5876, 5928, 5967, 5985, 6102, 6120, 6156, 6188, 6328, 6384, 6426, 6441, 6460, 6480, 6552, 6630, 6669, 6780, 6783, 6840, 6885, 6916, 7020, 7119, 7140, 7182, 7280, 7344, 7345, 7371, 7410, 7560, 7684, 7695, 7735, 7752, 7910, 7956, 7980, 8136, 8190, 8208, 8398, 8424, 8568, 8588, 8645, 8721, 8814, 8840, 8892, 9040, 9044, 9072, 9153, 9180, 9282, 9360, 9492, 9520, 9576, 9605, 9639, 9690, 9828, 9880, 9945, 10170, 10260, 10283, 10374, 10530, 10608, 10640, 10710, 10735, 10773, 10920, 11016, 11115, 11305, 11340, 11526, 11628, 11752, 11856, 11865, 11934, 11970, 12204, 12240, 12285, 12312, 12376, 12597, 12656, 12852, 12882, 12920, 13104, 13221, 13260, 13338, 13447, 13560, 13566, 13680, 13770, 13832, 13923, 14040, 14238, 14280, 14364, 14535, 14690, 14742, 14820, 15029, 15120, 15255, 15368, 15390, 15470, 15504, 15561, 15820, 15912, 15960, 16065, 16272, 16380, 16796, 16848, 17136, 17176, 17289, 17290, 17442, 17628, 17680, 17784, 17901, 17955, 18088, 18306, 18360, 18564, 18984, 19152, 19210, 19278, 19323, 19380, 19656, 19760, 19890, 20007, 20340, 20349, 20520, 20566, 20748, 20995, 21060, 21357, 21420, 21470, 21546, 21840, 22032, 22035, 22230, 22610, 22680, 23052, 23205, 23256, 23504, 23730, 23868, 23940, 24408, 24570, 24624, 24752, 24973, 25194, 25704, 25764, 25840, 25935, 26163, 26442, 26520, 26676, 26894, 27120, 27132, 27540, 27664, 27846, 27911, 28080, 28476, 28560, 28728, 28815, 29070, 29380, 29393, 29484, 29640, 29835, 30058, 30510, 30736, 30780, 30849, 30940, 31122, 31640, 31824, 31920, 32130, 32205, 32760, 33345, 33592, 33915, 34352, 34578, 34580, 34884, 35256, 35568, 35595, 35802, 35910, 36176, 36499, 36612, 36720, 36855, 37128, 37791, 37968, 38420, 38556, 38646, 38760, 39312, 39663, 39780, 40014, 40341, 40680, 40698, 41040, 41132, 41496, 41769, 41990, 42120, 42714, 42840, 42940, 43092, 43605, 44070, 44460, 45087, 45220, 45360, 45765, 46104, 46410, 46512, 46683, 47460, 47736, 47880, 48195, 48816, 49140, 49946, 50388, 51408, 51415, 51528, 51867, 51870, 52326, 52884, 53040, 53352, 53788, 53865, 54264, 55080, 55692, 55822, 56952, 57456, 57630, 57969, 58140, 58760, 58786, 58968, 59280, 59670, 60116, 61020, 61047, 61560, 61698, 61880, 62244, 62985, 63280, 64071, 64260, 64410, 65520, 66105, 66690, 67184, 67235, 67830, 69156, 69160, 69615, 69768, 70512, 71190, 71604, 71820, 72998, 73224, 73710, 74256, 74919, 75145, 75582, 76840, 77112, 77292, 77520, 77805, 79326, 79560, 80028, 80682, 81360, 81396, 82264, 82992, 83538, 83733, 83980, 84240, 85428, 85680, 85880, 86184, 86445, 87210, 88140, 88179, 88920, 89505, 90174, 90440, 91530, 92208, 92547, 92820, 93366, 94920, 95472, 95760, 96390, 96615, 98280, 99892, 100035, 100776, 101745, 102830, 103056, 103734, 103740, 104652, 105768, 106704, 106785, 107576, 107730, 108528, 109497, 110160, 111384, 111644, 113373, 113904, 115260, 115938, 116280, 117520, 117572, 117936, 118989, 119340, 120232, 121023, 122040, 122094, 123120, 123396, 123760, 124488, 124865, 125307, 125970, 128142, 128520, 128820, 130815, 132210, 133380, 134470, 135261, 135660, 138312, 138320, 139230, 139536, 139555, 140049, 142380, 143208, 143640, 145996, 146448, 146965, 147420, 149838, 150290, 151164, 153680, 154224, 154245, 154584, 155601, 155610, 158652, 159120, 160056, 161364, 162792, 164528, 167076, 167466, 167960, 170856, 171760, 172368, 172890, 173907, 174420, 174811, 176280, 176358, 177840, 179010, 180348, 180880, 182495, 183060, 183141, 185094, 185640, 186732, 188955, 189840, 192780, 193230, 195377, 196560, 198315, 199784, 200070, 201552, 201705, 203490, 205660, 207468, 207480, 208845, 209304, 211536, 213570, 215152, 215460, 218994, 222768, 223288, 224757, 225435, 226746, 230520, 231876, 232560, 233415, 235144, 237978, 238680, 240464, 242046, 244080, 244188, 246792, 248976, 249730, 250614, 251199, 251940, 255493, 256284, 257040, 257640, 259335, 261630, 264420, 264537, 266760, 268940, 270522, 271320, 276624, 277641, 278460, 279110, 280098, 284760, 286416, 287280, 289845, 291992, 293930, 294840, 299676, 300580, 302328, 305235, 308490, 309168, 311202, 311220, 317304, 320112, 320355, 322728, 325584, 328491, 334152, 334932, 335920, 340119, 341712, 345780, 347814, 348840, 349622, 352560, 352716, 358020, 360696, 363069, 364990, 366120, 366282, 370188, 371280, 373464, 374595, 377910, 385560, 386460, 390754, 396630, 399568, 400140, 403410, 405783, 406980, 411320, 414936, 414960, 417690, 418608, 418665, 427140, 430920, 437988, 440895, 446576, 449514, 450870, 453492, 461040, 462735, 463752, 466830, 470288, 474487, 475956, 477360, 484092, 488376, 493584, 499460, 501228, 502398, 503880, 510986, 512568, 515280, 518670, 523260, 524433, 528840, 529074, 533520, 537880, 541044, 542640, 547485, 555282, 556920, 558220, 560196, 566865, 569520, 579690, 583984, 586131, 587860, 589680, 594945, 599352, 601160, 604656, 605115, 610470, 616980, 622404, 622440, 626535, 634608, 640710, 645456, 656982, 668304, 669864, 674271, 676305, 680238, 691560, 695628, 697680, 699244, 700245, 705432, 716040, 721392, 726138, 729980, 732240, 732564, 740376, 746928, 749190, 753597, 755820, 766479, 771120, 772920, 778005, 781508, 793260, 793611, 800280, 806820, 811566, 813960, 822640, 829872, 832923, 835380, 837330, 854280, 861840, 869535, 874055, 875976, 881790, 899028, 901740, 906984, 915705, 925470, 927504, 933660, 948974, 951912, 968184, 976752, 976885, 985473, 998920, 1002456, 1004796, 1007760, 1021972, 1025136, 1037340, 1046520, 1048866, 1057680, 1058148, 1075760, 1082088, 1089207, 1094970, 1110564, 1113840, 1116440, 1120392, 1123785, 1133730, 1159380, 1172262, 1175720, 1189890, 1198704, 1202320, 1210230, 1217349, 1220940, 1233960, 1244808, 1244880, 1253070, 1255995, 1277465, 1281420, 1313964, 1322685, 1339728, 1348542, 1352610, 1360476, 1383120, 1388205, 1391256, 1398488, 1400490, 1410864, 1423461, 1432080, 1452276, 1459960, 1465128, 1480752, 1498380, 1507194, 1511640, 1532958, 1545840, 1556010, 1563016, 1573299, 1586520, 1587222, 1600560, 1613640, 1623132, 1627920, 1642455, 1665846, 1670760, 1674660, 1700595, 1708560, 1739070, 1748110, 1751952, 1758393, 1763580, 1798056, 1803480, 1813968, 1815345, 1831410, 1850940, 1867320, 1897948, 1903824, 1936368, 1953770, 1970946, 1997840, 2004912, 2009592, 2022813, 2028915, 2043944, 2074680, 2093040, 2097732, 2116296, 2164176, 2178414, 2189940, 2221128, 2232880, 2240784, 2247570, 2260791, 2267460, 2299437, 2318760, 2344524, 2351440, 2372435, 2379780, 2380833, 2420460, 2434698, 2441880, 2467920, 2489616, 2506140, 2511990, 2554930, 2562840, 2622165, 2627928, 2645370, 2697084, 2705220, 2720952, 2776410, 2782512, 2796976, 2800980, 2846922, 2904552, 2919920, 2930256, 2930655, 2956419, 2996760, 3014388, 3023280, 3065916, 3112020, 3126032, 3146598, 3173040, 3174444, 3227280, 3246264, 3284910, 3321409, 3331692, 3341520, 3349320, 3371355, 3401190, 3478140, 3496220, 3516786, 3527160, 3596112, 3606960, 3630690, 3662820, 3701880, 3734640, 3767985, 3795896, 3832395, 3907540, 3941892, 3968055, 4019184, 4045626, 4057830, 4087888, 4149360, 4164615, 4195464, 4232592, 4270383, 4356828, 4379880, 4442256, 4495140, 4521582, 4534920, 4598874, 4637520, 4689048, 4719897, 4744870, 4759560, 4761666, 4840920, 4869396, 4883760, 4927365, 5012280, 5023980, 5109860, 5125680, 5244330, 5255856, 5275179, 5290740, 5394168, 5410440, 5441904, 5446035, 5552820, 5601960, 5693844, 5809104, 5861310, 5912838, 5993520, 6028776, 6086745, 6131832, 6224040, 6293196, 6348888, 6492528, 6569820, 6642818, 6663384, 6698640, 6742710, 6802380, 6898311, 6956280, 6992440, 7033572, 7054320, 7117305, 7261380, 7325640, 7403760, 7535970, 7591792, 7664790, 7815080, 7866495, 7883784, 7936110, 8091252, 8115660, 8329230, 8390928, 8540766, 8713656, 8759760, 8791965, 8990280, 9043164, 9069840, 9197748, 9378096, 9439794, 9489740, 9519120, 9523332, 9681840, 9738792, 9854730, 9964227, 10024560, 10047960, 10114065, 10219720, 10488660, 10550358, 10581480, 10788336, 10820880, 10892070, 11105640, 11203920, 11303955, 11387688, 11497185, 11722620, 11825676, 11904165, 12057552, 12173490, 12263664, 12448080, 12586392, 12697776, 12811149, 13139640, 13285636, 13326768, 13485420, 13604760, 13796622, 13912560, 13984880, 14067144, 14159691, 14234610, 14522760, 14651280, 14782095, 15071940, 15329580, 15630160, 15732990, 15767568, 15825537, 15872220, 16182504, 16231320, 16607045, 16658460, 17081532, 17427312, 17583930, 17980560, 18086328, 18395496, 18879588, 18979480, 19046664, 19477584, 19709460, 19928454, 20095920, 20228130, 20439440, 20694933, 20977320, 21100716, 21162960, 21351915, 21784140, 22211280, 22607910, 22775376, 22994370, 23445240, 23599485, 23651352, 23808330, 24346980, 25172784, 25622298, 26279280, 26375895, 26571272, 26970840, 27209520, 27593244, 28134288, 28319382, 28469220, 29045520, 29564190, 29892681, 30143880, 30659160, 31465980, 31651074, 31744440, 32365008, 32462640, 33214090, 33316920, 34163064, 34491555, 35167860, 36172656, 36790992, 37759176, 37958960, 38093328, 38433447, 39418920, 39856908, 40456260, 41389866, 41954640, 42201432, 42703830, 43568280, 45215820, 45988740, 46890480, 47198970, 47302704, 47616660, 48693960, 49821135, 51244596, 52751790, 53142544, 53941680, 55186488, 56638764, 56938440, 59128380, 59785362, 60287760, 61318320, 62931960, 63302148, 63488880, 64055745, 66428180, 66633840, 68326128, 68983110, 70335720, 70798455, 75518352, 76866894, 78837840, 79127685, 79713816, 80912520, 82779732, 84402864, 85407660, 87136560, 89678043, 90431640, 91977480, 94397940, 95233320, 97387920, 99642270, 102489192, 103474665, 105503580, 110372976, 113277528, 113876880, 118256760, 119570724, 125863920, 126604296, 128111490, 132856360, 137966220, 140671440, 141596910, 149463405, 153733788, 158255370, 159427632, 161825040, 165559464, 170815320, 179356086, 180863280, 183954960, 188795880, 190466640, 192167235, 199284540, 204978384, 206949330, 211007160, 226555056, 236513520, 239141448, 253208592, 256222980, 265712720, 269034129, 275932440, 283193820, 298926810, 307467576, 316510740, 331118928, 341630640, 358712172, 377591760, 384334470, 398569080, 413898660, 422014320, 448390215, 478282896, 512445960, 538068258, 551864880, 566387640, 597853620, 614935152, 633021480, 717424344, 768668940, 797138160, 827797320, 896780430, 1024891920, 1076136516, 1132775280, 1195707240, 1266042960, 1345170645, 1434848688, 1537337880, 1655594640, 1793560860, 2152273032, 2391414480, 2690341290, 3074675760, 3587121720, 4304546064, 5380682580, 7174243440, 10761365160, 21522730320]

約数ペア:

[(1, 21522730320), (2, 10761365160), (3, 7174243440), (4, 5380682580), (5, 4304546064), (6, 3587121720), (7, 3074675760), (8, 2690341290), (9, 2391414480), (10, 2152273032), (12, 1793560860), (13, 1655594640), (14, 1537337880), (15, 1434848688), (16, 1345170645), (17, 1266042960), (18, 1195707240), (19, 1132775280), (20, 1076136516), (21, 1024891920), (24, 896780430), (26, 827797320), (27, 797138160), (28, 768668940), (30, 717424344), (34, 633021480), (35, 614935152), (36, 597853620), (38, 566387640), (39, 551864880), (40, 538068258), (42, 512445960), (45, 478282896), (48, 448390215), (51, 422014320), (52, 413898660), (54, 398569080), (56, 384334470), (57, 377591760), (60, 358712172), (63, 341630640), (65, 331118928), (68, 316510740), (70, 307467576), (72, 298926810), (76, 283193820), (78, 275932440), (80, 269034129), (81, 265712720), (84, 256222980), (85, 253208592), (90, 239141448), (91, 236513520), (95, 226555056), (102, 211007160), (104, 206949330), (105, 204978384), (108, 199284540), (112, 192167235), (113, 190466640), (114, 188795880), (117, 183954960), (119, 180863280), (120, 179356086), (126, 170815320), (130, 165559464), (133, 161825040), (135, 159427632), (136, 158255370), (140, 153733788), (144, 149463405), (152, 141596910), (153, 140671440), (156, 137966220), (162, 132856360), (168, 128111490), (170, 126604296), (171, 125863920), (180, 119570724), (182, 118256760), (189, 113876880), (190, 113277528), (195, 110372976), (204, 105503580), (208, 103474665), (210, 102489192), (216, 99642270), (221, 97387920), (226, 95233320), (228, 94397940), (234, 91977480), (238, 90431640), (240, 89678043), (247, 87136560), (252, 85407660), (255, 84402864), (260, 82779732), (266, 80912520), (270, 79713816), (272, 79127685), (273, 78837840), (280, 76866894), (285, 75518352), (304, 70798455), (306, 70335720), (312, 68983110), (315, 68326128), (323, 66633840), (324, 66428180), (336, 64055745), (339, 63488880), (340, 63302148), (342, 62931960), (351, 61318320), (357, 60287760), (360, 59785362), (364, 59128380), (378, 56938440), (380, 56638764), (390, 55186488), (399, 53941680), (405, 53142544), (408, 52751790), (420, 51244596), (432, 49821135), (442, 48693960), (452, 47616660), (455, 47302704), (456, 47198970), (459, 46890480), (468, 45988740), (476, 45215820), (494, 43568280), (504, 42703830), (510, 42201432), (513, 41954640), (520, 41389866), (532, 40456260), (540, 39856908), (546, 39418920), (560, 38433447), (565, 38093328), (567, 37958960), (570, 37759176), (585, 36790992), (595, 36172656), (612, 35167860), (624, 34491555), (630, 34163064), (646, 33316920), (648, 33214090), (663, 32462640), (665, 32365008), (678, 31744440), (680, 31651074), (684, 31465980), (702, 30659160), (714, 30143880), (720, 29892681), (728, 29564190), (741, 29045520), (756, 28469220), (760, 28319382), (765, 28134288), (780, 27593244), (791, 27209520), (798, 26970840), (810, 26571272), (816, 26375895), (819, 26279280), (840, 25622298), (855, 25172784), (884, 24346980), (904, 23808330), (910, 23651352), (912, 23599485), (918, 23445240), (936, 22994370), (945, 22775376), (952, 22607910), (969, 22211280), (988, 21784140), (1008, 21351915), (1017, 21162960), (1020, 21100716), (1026, 20977320), (1040, 20694933), (1053, 20439440), (1064, 20228130), (1071, 20095920), (1080, 19928454), (1092, 19709460), (1105, 19477584), (1130, 19046664), (1134, 18979480), (1140, 18879588), (1170, 18395496), (1190, 18086328), (1197, 17980560), (1224, 17583930), (1235, 17427312), (1260, 17081532), (1292, 16658460), (1296, 16607045), (1326, 16231320), (1330, 16182504), (1356, 15872220), (1360, 15825537), (1365, 15767568), (1368, 15732990), (1377, 15630160), (1404, 15329580), (1428, 15071940), (1456, 14782095), (1469, 14651280), (1482, 14522760), (1512, 14234610), (1520, 14159691), (1530, 14067144), (1539, 13984880), (1547, 13912560), (1560, 13796622), (1582, 13604760), (1596, 13485420), (1615, 13326768), (1620, 13285636), (1638, 13139640), (1680, 12811149), (1695, 12697776), (1710, 12586392), (1729, 12448080), (1755, 12263664), (1768, 12173490), (1785, 12057552), (1808, 11904165), (1820, 11825676), (1836, 11722620), (1872, 11497185), (1890, 11387688), (1904, 11303955), (1921, 11203920), (1938, 11105640), (1976, 10892070), (1989, 10820880), (1995, 10788336), (2034, 10581480), (2040, 10550358), (2052, 10488660), (2106, 10219720), (2128, 10114065), (2142, 10047960), (2147, 10024560), (2160, 9964227), (2184, 9854730), (2210, 9738792), (2223, 9681840), (2260, 9523332), (2261, 9519120), (2268, 9489740), (2280, 9439794), (2295, 9378096), (2340, 9197748), (2373, 9069840), (2380, 9043164), (2394, 8990280), (2448, 8791965), (2457, 8759760), (2470, 8713656), (2520, 8540766), (2565, 8390928), (2584, 8329230), (2652, 8115660), (2660, 8091252), (2712, 7936110), (2730, 7883784), (2736, 7866495), (2754, 7815080), (2808, 7664790), (2835, 7591792), (2856, 7535970), (2907, 7403760), (2938, 7325640), (2964, 7261380), (3024, 7117305), (3051, 7054320), (3060, 7033572), (3078, 6992440), (3094, 6956280), (3120, 6898311), (3164, 6802380), (3192, 6742710), (3213, 6698640), (3230, 6663384), (3240, 6642818), (3276, 6569820), (3315, 6492528), (3390, 6348888), (3420, 6293196), (3458, 6224040), (3510, 6131832), (3536, 6086745), (3570, 6028776), (3591, 5993520), (3640, 5912838), (3672, 5861310), (3705, 5809104), (3780, 5693844), (3842, 5601960), (3876, 5552820), (3952, 5446035), (3955, 5441904), (3978, 5410440), (3990, 5394168), (4068, 5290740), (4080, 5275179), (4095, 5255856), (4104, 5244330), (4199, 5125680), (4212, 5109860), (4284, 5023980), (4294, 5012280), (4368, 4927365), (4407, 4883760), (4420, 4869396), (4446, 4840920), (4520, 4761666), (4522, 4759560), (4536, 4744870), (4560, 4719897), (4590, 4689048), (4641, 4637520), (4680, 4598874), (4746, 4534920), (4760, 4521582), (4788, 4495140), (4845, 4442256), (4914, 4379880), (4940, 4356828), (5040, 4270383), (5085, 4232592), (5130, 4195464), (5168, 4164615), (5187, 4149360), (5265, 4087888), (5304, 4057830), (5320, 4045626), (5355, 4019184), (5424, 3968055), (5460, 3941892), (5508, 3907540), (5616, 3832395), (5670, 3795896), (5712, 3767985), (5763, 3734640), (5814, 3701880), (5876, 3662820), (5928, 3630690), (5967, 3606960), (5985, 3596112), (6102, 3527160), (6120, 3516786), (6156, 3496220), (6188, 3478140), (6328, 3401190), (6384, 3371355), (6426, 3349320), (6441, 3341520), (6460, 3331692), (6480, 3321409), (6552, 3284910), (6630, 3246264), (6669, 3227280), (6780, 3174444), (6783, 3173040), (6840, 3146598), (6885, 3126032), (6916, 3112020), (7020, 3065916), (7119, 3023280), (7140, 3014388), (7182, 2996760), (7280, 2956419), (7344, 2930655), (7345, 2930256), (7371, 2919920), (7410, 2904552), (7560, 2846922), (7684, 2800980), (7695, 2796976), (7735, 2782512), (7752, 2776410), (7910, 2720952), (7956, 2705220), (7980, 2697084), (8136, 2645370), (8190, 2627928), (8208, 2622165), (8398, 2562840), (8424, 2554930), (8568, 2511990), (8588, 2506140), (8645, 2489616), (8721, 2467920), (8814, 2441880), (8840, 2434698), (8892, 2420460), (9040, 2380833), (9044, 2379780), (9072, 2372435), (9153, 2351440), (9180, 2344524), (9282, 2318760), (9360, 2299437), (9492, 2267460), (9520, 2260791), (9576, 2247570), (9605, 2240784), (9639, 2232880), (9690, 2221128), (9828, 2189940), (9880, 2178414), (9945, 2164176), (10170, 2116296), (10260, 2097732), (10283, 2093040), (10374, 2074680), (10530, 2043944), (10608, 2028915), (10640, 2022813), (10710, 2009592), (10735, 2004912), (10773, 1997840), (10920, 1970946), (11016, 1953770), (11115, 1936368), (11305, 1903824), (11340, 1897948), (11526, 1867320), (11628, 1850940), (11752, 1831410), (11856, 1815345), (11865, 1813968), (11934, 1803480), (11970, 1798056), (12204, 1763580), (12240, 1758393), (12285, 1751952), (12312, 1748110), (12376, 1739070), (12597, 1708560), (12656, 1700595), (12852, 1674660), (12882, 1670760), (12920, 1665846), (13104, 1642455), (13221, 1627920), (13260, 1623132), (13338, 1613640), (13447, 1600560), (13560, 1587222), (13566, 1586520), (13680, 1573299), (13770, 1563016), (13832, 1556010), (13923, 1545840), (14040, 1532958), (14238, 1511640), (14280, 1507194), (14364, 1498380), (14535, 1480752), (14690, 1465128), (14742, 1459960), (14820, 1452276), (15029, 1432080), (15120, 1423461), (15255, 1410864), (15368, 1400490), (15390, 1398488), (15470, 1391256), (15504, 1388205), (15561, 1383120), (15820, 1360476), (15912, 1352610), (15960, 1348542), (16065, 1339728), (16272, 1322685), (16380, 1313964), (16796, 1281420), (16848, 1277465), (17136, 1255995), (17176, 1253070), (17289, 1244880), (17290, 1244808), (17442, 1233960), (17628, 1220940), (17680, 1217349), (17784, 1210230), (17901, 1202320), (17955, 1198704), (18088, 1189890), (18306, 1175720), (18360, 1172262), (18564, 1159380), (18984, 1133730), (19152, 1123785), (19210, 1120392), (19278, 1116440), (19323, 1113840), (19380, 1110564), (19656, 1094970), (19760, 1089207), (19890, 1082088), (20007, 1075760), (20340, 1058148), (20349, 1057680), (20520, 1048866), (20566, 1046520), (20748, 1037340), (20995, 1025136), (21060, 1021972), (21357, 1007760), (21420, 1004796), (21470, 1002456), (21546, 998920), (21840, 985473), (22032, 976885), (22035, 976752), (22230, 968184), (22610, 951912), (22680, 948974), (23052, 933660), (23205, 927504), (23256, 925470), (23504, 915705), (23730, 906984), (23868, 901740), (23940, 899028), (24408, 881790), (24570, 875976), (24624, 874055), (24752, 869535), (24973, 861840), (25194, 854280), (25704, 837330), (25764, 835380), (25840, 832923), (25935, 829872), (26163, 822640), (26442, 813960), (26520, 811566), (26676, 806820), (26894, 800280), (27120, 793611), (27132, 793260), (27540, 781508), (27664, 778005), (27846, 772920), (27911, 771120), (28080, 766479), (28476, 755820), (28560, 753597), (28728, 749190), (28815, 746928), (29070, 740376), (29380, 732564), (29393, 732240), (29484, 729980), (29640, 726138), (29835, 721392), (30058, 716040), (30510, 705432), (30736, 700245), (30780, 699244), (30849, 697680), (30940, 695628), (31122, 691560), (31640, 680238), (31824, 676305), (31920, 674271), (32130, 669864), (32205, 668304), (32760, 656982), (33345, 645456), (33592, 640710), (33915, 634608), (34352, 626535), (34578, 622440), (34580, 622404), (34884, 616980), (35256, 610470), (35568, 605115), (35595, 604656), (35802, 601160), (35910, 599352), (36176, 594945), (36499, 589680), (36612, 587860), (36720, 586131), (36855, 583984), (37128, 579690), (37791, 569520), (37968, 566865), (38420, 560196), (38556, 558220), (38646, 556920), (38760, 555282), (39312, 547485), (39663, 542640), (39780, 541044), (40014, 537880), (40341, 533520), (40680, 529074), (40698, 528840), (41040, 524433), (41132, 523260), (41496, 518670), (41769, 515280), (41990, 512568), (42120, 510986), (42714, 503880), (42840, 502398), (42940, 501228), (43092, 499460), (43605, 493584), (44070, 488376), (44460, 484092), (45087, 477360), (45220, 475956), (45360, 474487), (45765, 470288), (46104, 466830), (46410, 463752), (46512, 462735), (46683, 461040), (47460, 453492), (47736, 450870), (47880, 449514), (48195, 446576), (48816, 440895), (49140, 437988), (49946, 430920), (50388, 427140), (51408, 418665), (51415, 418608), (51528, 417690), (51867, 414960), (51870, 414936), (52326, 411320), (52884, 406980), (53040, 405783), (53352, 403410), (53788, 400140), (53865, 399568), (54264, 396630), (55080, 390754), (55692, 386460), (55822, 385560), (56952, 377910), (57456, 374595), (57630, 373464), (57969, 371280), (58140, 370188), (58760, 366282), (58786, 366120), (58968, 364990), (59280, 363069), (59670, 360696), (60116, 358020), (61020, 352716), (61047, 352560), (61560, 349622), (61698, 348840), (61880, 347814), (62244, 345780), (62985, 341712), (63280, 340119), (64071, 335920), (64260, 334932), (64410, 334152), (65520, 328491), (66105, 325584), (66690, 322728), (67184, 320355), (67235, 320112), (67830, 317304), (69156, 311220), (69160, 311202), (69615, 309168), (69768, 308490), (70512, 305235), (71190, 302328), (71604, 300580), (71820, 299676), (72998, 294840), (73224, 293930), (73710, 291992), (74256, 289845), (74919, 287280), (75145, 286416), (75582, 284760), (76840, 280098), (77112, 279110), (77292, 278460), (77520, 277641), (77805, 276624), (79326, 271320), (79560, 270522), (80028, 268940), (80682, 266760), (81360, 264537), (81396, 264420), (82264, 261630), (82992, 259335), (83538, 257640), (83733, 257040), (83980, 256284), (84240, 255493), (85428, 251940), (85680, 251199), (85880, 250614), (86184, 249730), (86445, 248976), (87210, 246792), (88140, 244188), (88179, 244080), (88920, 242046), (89505, 240464), (90174, 238680), (90440, 237978), (91530, 235144), (92208, 233415), (92547, 232560), (92820, 231876), (93366, 230520), (94920, 226746), (95472, 225435), (95760, 224757), (96390, 223288), (96615, 222768), (98280, 218994), (99892, 215460), (100035, 215152), (100776, 213570), (101745, 211536), (102830, 209304), (103056, 208845), (103734, 207480), (103740, 207468), (104652, 205660), (105768, 203490), (106704, 201705), (106785, 201552), (107576, 200070), (107730, 199784), (108528, 198315), (109497, 196560), (110160, 195377), (111384, 193230), (111644, 192780), (113373, 189840), (113904, 188955), (115260, 186732), (115938, 185640), (116280, 185094), (117520, 183141), (117572, 183060), (117936, 182495), (118989, 180880), (119340, 180348), (120232, 179010), (121023, 177840), (122040, 176358), (122094, 176280), (123120, 174811), (123396, 174420), (123760, 173907), (124488, 172890), (124865, 172368), (125307, 171760), (125970, 170856), (128142, 167960), (128520, 167466), (128820, 167076), (130815, 164528), (132210, 162792), (133380, 161364), (134470, 160056), (135261, 159120), (135660, 158652), (138312, 155610), (138320, 155601), (139230, 154584), (139536, 154245), (139555, 154224), (140049, 153680), (142380, 151164), (143208, 150290), (143640, 149838), (145996, 147420), (146448, 146965)]