73424889720

素因数分解:

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

素因数の和:339

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 243, 247, 252, 255, 257, 260, 266, 270, 273, 280, 285, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 514, 520, 532, 540, 546, 567, 570, 585, 595, 612, 630, 646, 648, 663, 665, 680, 684, 702, 714, 728, 741, 756, 760, 765, 771, 780, 798, 810, 819, 840, 855, 884, 910, 918, 936, 945, 952, 969, 972, 988, 1020, 1026, 1028, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1285, 1292, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1482, 1512, 1530, 1539, 1542, 1547, 1560, 1596, 1615, 1620, 1638, 1701, 1710, 1729, 1755, 1768, 1785, 1799, 1820, 1836, 1890, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2056, 2106, 2142, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2313, 2340, 2380, 2394, 2430, 2457, 2470, 2520, 2565, 2570, 2584, 2652, 2660, 2730, 2754, 2808, 2835, 2856, 2907, 2964, 3060, 3078, 3084, 3094, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3341, 3402, 3420, 3458, 3510, 3570, 3591, 3598, 3640, 3672, 3705, 3780, 3855, 3876, 3978, 3990, 4095, 4104, 4131, 4199, 4212, 4284, 4369, 4420, 4446, 4522, 4536, 4590, 4617, 4626, 4641, 4680, 4760, 4788, 4845, 4860, 4883, 4914, 4940, 5130, 5140, 5187, 5265, 5304, 5320, 5355, 5397, 5460, 5508, 5670, 5814, 5928, 5967, 5985, 6120, 6156, 6168, 6188, 6318, 6426, 6460, 6552, 6630, 6669, 6682, 6783, 6804, 6840, 6885, 6916, 6939, 7020, 7140, 7182, 7196, 7371, 7410, 7560, 7695, 7710, 7735, 7752, 7956, 7980, 8190, 8262, 8398, 8424, 8505, 8568, 8645, 8721, 8738, 8840, 8892, 8995, 9044, 9180, 9234, 9252, 9282, 9576, 9639, 9690, 9720, 9766, 9828, 9880, 9945, 10023, 10260, 10280, 10374, 10530, 10710, 10773, 10794, 10920, 11016, 11115, 11305, 11340, 11565, 11628, 11934, 11970, 12285, 12312, 12376, 12597, 12636, 12852, 12920, 13107, 13260, 13338, 13364, 13566, 13608, 13770, 13832, 13878, 13923, 14040, 14280, 14364, 14392, 14535, 14649, 14742, 14820, 15390, 15420, 15470, 15561, 15795, 15912, 15960, 16065, 16191, 16380, 16524, 16705, 16796, 17010, 17290, 17442, 17476, 17784, 17901, 17955, 17990, 18088, 18360, 18468, 18504, 18564, 19278, 19380, 19532, 19656, 19890, 20007, 20046, 20349, 20520, 20655, 20748, 20817, 20995, 21060, 21420, 21546, 21588, 21845, 22113, 22230, 22610, 22680, 23085, 23130, 23205, 23256, 23387, 23868, 23940, 24415, 24570, 25194, 25272, 25704, 25935, 26163, 26214, 26520, 26676, 26728, 26985, 27132, 27540, 27756, 27846, 28728, 28917, 29070, 29298, 29393, 29484, 29640, 29835, 30069, 30583, 30780, 30840, 30940, 31122, 31590, 32130, 32319, 32382, 32760, 33048, 33345, 33410, 33592, 33915, 34020, 34181, 34580, 34695, 34884, 34952, 35802, 35910, 35980, 36855, 36936, 37128, 37791, 38556, 38760, 39064, 39321, 39780, 40014, 40092, 40698, 41310, 41496, 41634, 41769, 41990, 42120, 42840, 43092, 43176, 43605, 43690, 43947, 44226, 44460, 45220, 46170, 46260, 46410, 46683, 46774, 47736, 47880, 48195, 48573, 48830, 49140, 50115, 50388, 51870, 52326, 52428, 53352, 53703, 53865, 53970, 54264, 55080, 55512, 55692, 56797, 57834, 58140, 58596, 58786, 58968, 59670, 60021, 60138, 61047, 61166, 61560, 61880, 62244, 62451, 62985, 63180, 63479, 64260, 64638, 64764, 65535, 66690, 66820, 67830, 68040, 68362, 69160, 69390, 69615, 69768, 70161, 71604, 71820, 71960, 73245, 73710, 75582, 77112, 77805, 78489, 78642, 79560, 80028, 80184, 80955, 81396, 82620, 83011, 83268, 83538, 83980, 86184, 87210, 87380, 87894, 88179, 88452, 88920, 89505, 90207, 90440, 91749, 92340, 92520, 92820, 93366, 93548, 96390, 97146, 97660, 98280, 100035, 100230, 100776, 101745, 102543, 103740, 104085, 104652, 104856, 107406, 107730, 107940, 110565, 111384, 113373, 113594, 115668, 116280, 116935, 117192, 117572, 117963, 119340, 120042, 120276, 122094, 122332, 124488, 124902, 125307, 125970, 126360, 126958, 128520, 129276, 129528, 130815, 131070, 131841, 133380, 133640, 135660, 136724, 138780, 139230, 140049, 140322, 143208, 143640, 144585, 145719, 146490, 146965, 147420, 150345, 151164, 152915, 155610, 156978, 157284, 160056, 161595, 161910, 162792, 165240, 166022, 166536, 167076, 167960, 170391, 170905, 174420, 174760, 175788, 176358, 176904, 179010, 180414, 183141, 183498, 184680, 185640, 186732, 187096, 188955, 190437, 192780, 194292, 195320, 196605, 200070, 200460, 203490, 205086, 207480, 208170, 208845, 209304, 210483, 214812, 215460, 215880, 219735, 221130, 226746, 227188, 231336, 233415, 233870, 235144, 235926, 238680, 240084, 240552, 242865, 244188, 244664, 249033, 249804, 250614, 251940, 253916, 258552, 261630, 262140, 263682, 264537, 266760, 268515, 270621, 271320, 273448, 275247, 277560, 278460, 280098, 280644, 283985, 289170, 291438, 292980, 293930, 294840, 300105, 300690, 302328, 305235, 305830, 307629, 311220, 312255, 313956, 314568, 317395, 323190, 323820, 332044, 334152, 340119, 340782, 341810, 348840, 350805, 351576, 352716, 353889, 358020, 360828, 366282, 366996, 373464, 375921, 377910, 380874, 385560, 388584, 392445, 393210, 395523, 397579, 400140, 400920, 406980, 410172, 415055, 416340, 417690, 420147, 420966, 429624, 430920, 437157, 439470, 440895, 442260, 444353, 451035, 453492, 454376, 458745, 466830, 467740, 471852, 480168, 485730, 488376, 498066, 499608, 501228, 503880, 507832, 511173, 512715, 523260, 524280, 527364, 529074, 537030, 541242, 549423, 550494, 556920, 560196, 561288, 566865, 567970, 571311, 578340, 581077, 582876, 585960, 587860, 589815, 600210, 601380, 610470, 611660, 615258, 622440, 624510, 626535, 627912, 631449, 634790, 646380, 647640, 659205, 664088, 680238, 681564, 683620, 700245, 701610, 705432, 707778, 716040, 721656, 728595, 732564, 733992, 747099, 751842, 755820, 761748, 784890, 786420, 791046, 793611, 795158, 800280, 811863, 813960, 820344, 825741, 830110, 832680, 835380, 840294, 841932, 851955, 874314, 878940, 881790, 884520, 888706, 902070, 906984, 915705, 917490, 922887, 933660, 935480, 943704, 952185, 971460, 996132, 1002456, 1020357, 1022346, 1025430, 1046520, 1052415, 1054728, 1058148, 1061667, 1074060, 1079143, 1082484, 1098846, 1100988, 1120392, 1133730, 1135940, 1142622, 1156680, 1162154, 1165752, 1175720, 1179630, 1186569, 1192737, 1200420, 1202760, 1220940, 1223320, 1230516, 1245165, 1249020, 1253070, 1262898, 1269580, 1292760, 1318410, 1322685, 1333059, 1353105, 1360476, 1363128, 1367240, 1376235, 1400490, 1403220, 1415556, 1457190, 1465128, 1494198, 1503684, 1511640, 1523496, 1533519, 1538145, 1569780, 1572840, 1582092, 1587222, 1590316, 1623726, 1651482, 1660220, 1670760, 1680588, 1683864, 1700595, 1703910, 1713933, 1743231, 1748628, 1757880, 1763580, 1769445, 1777412, 1804140, 1831410, 1834980, 1845774, 1867320, 1879605, 1894347, 1904370, 1942920, 1977615, 1987895, 1992264, 2040714, 2044692, 2050860, 2100735, 2104830, 2116296, 2123334, 2148120, 2158286, 2164968, 2185785, 2197692, 2201976, 2221765, 2241297, 2267460, 2271880, 2285244, 2324308, 2359260, 2373138, 2380833, 2385474, 2400840, 2441880, 2461032, 2477223, 2490330, 2498040, 2506140, 2525796, 2539160, 2555865, 2636820, 2645370, 2666118, 2706210, 2720952, 2747115, 2752470, 2768661, 2800980, 2806440, 2831112, 2856555, 2905385, 2914380, 2988396, 3007368, 3067038, 3076290, 3139560, 3157245, 3164184, 3174444, 3180632, 3237429, 3247452, 3302964, 3320440, 3361176, 3401190, 3407820, 3427866, 3486462, 3497256, 3527160, 3538890, 3554824, 3578211, 3608280, 3662820, 3669960, 3691548, 3735495, 3759210, 3788694, 3808740, 3955230, 3968055, 3975790, 3999177, 4059315, 4081428, 4089384, 4101720, 4128705, 4201470, 4209660, 4246668, 4316572, 4371570, 4395384, 4443530, 4482594, 4534920, 4570488, 4600557, 4614435, 4648616, 4718520, 4746276, 4761666, 4770948, 4954446, 4980660, 5012280, 5051592, 5101785, 5111730, 5141799, 5229693, 5273640, 5290740, 5308335, 5332236, 5395715, 5412420, 5494230, 5504940, 5537322, 5601960, 5683041, 5713110, 5810770, 5828760, 5932845, 5963685, 5976792, 6134076, 6152580, 6314490, 6348888, 6474858, 6494904, 6605928, 6665295, 6723891, 6802380, 6815640, 6855732, 6972924, 7077780, 7142499, 7156422, 7325640, 7383096, 7431669, 7470990, 7518420, 7554001, 7577388, 7617480, 7667595, 7910460, 7936110, 7951580, 7998354, 8118630, 8162856, 8257410, 8305983, 8402940, 8419320, 8493336, 8569665, 8633144, 8716155, 8743140, 8887060, 8965188, 9201114, 9228870, 9471735, 9492552, 9523332, 9541896, 9712287, 9908892, 9961320, 10203570, 10223460, 10283598, 10459386, 10581480, 10616670, 10664472, 10734633, 10791430, 10824840, 10988460, 11009880, 11074644, 11206485, 11366082, 11426220, 11621540, 11865690, 11904165, 11927370, 11997531, 12268152, 12305160, 12386115, 12628980, 12949716, 13330590, 13447782, 13604760, 13711464, 13801671, 13843305, 13945848, 14155560, 14284998, 14312844, 14863338, 14941980, 15036840, 15108002, 15154776, 15335190, 15425397, 15689079, 15820920, 15872220, 15903160, 15996708, 16187145, 16237260, 16514820, 16611966, 16805880, 17139330, 17432310, 17486280, 17774120, 17891055, 17930376, 18402228, 18457740, 18943470, 19046664, 19424574, 19817784, 19995885, 20171673, 20407140, 20446920, 20567196, 20918772, 21233340, 21469266, 21582860, 21976920, 22149288, 22412970, 22662003, 22732164, 22852440, 23002785, 23243080, 23731380, 23808330, 23854740, 23995062, 24772230, 25257960, 25708995, 25899432, 26148465, 26661180, 26895564, 27603342, 27686610, 28415205, 28569996, 28625688, 29136861, 29726676, 29883960, 30216004, 30670380, 30850794, 31378158, 31744440, 31993416, 32203899, 32374290, 32474520, 33029640, 33223932, 33619455, 34278660, 34864620, 35712495, 35782110, 35992593, 36804456, 36915480, 37158345, 37770005, 37886940, 38849148, 39991770, 40343346, 40814280, 41134392, 41529915, 41837544, 42466680, 42938532, 43165720, 44825940, 45324006, 45464328, 46005570, 47067237, 47462760, 47616660, 47709480, 47990124, 48561435, 49544460, 51417990, 52296930, 53322360, 53673165, 53791128, 55206684, 55373220, 56830410, 57139992, 58273722, 59453352, 59987655, 60432008, 61340760, 61701588, 62756316, 64407798, 64748580, 66447864, 67238910, 67986009, 68557320, 69008355, 69729240, 71424990, 71564220, 71985186, 74316690, 75540010, 75773880, 77126985, 77698296, 78445395, 79983540, 80686692, 83059830, 85877064, 87410583, 89651880, 90648012, 92011140, 94134474, 95233320, 95980248, 96611697, 97122870, 99088920, 100858365, 102835980, 104593860, 107346330, 107977779, 110413368, 110746440, 113310015, 113660820, 116547444, 119975310, 123403176, 125512632, 128815596, 129497160, 134477820, 135972018, 138016710, 141201711, 142849980, 143128440, 143970372, 145684305, 148633380, 151080020, 154253970, 156890790, 159967080, 161019495, 161373384, 166119660, 174821166, 179962965, 181296024, 184022280, 188268948, 193223394, 194245740, 201716730, 203958027, 205671960, 209187720, 214692660, 215955558, 226620030, 227321640, 233094888, 235336185, 239950620, 257631192, 262231749, 268955640, 271944036, 276033420, 282403422, 285699960, 287940744, 291368610, 297266760, 302160040, 308507940, 313781580, 322038990, 332239320, 339930045, 349642332, 359925930, 376537896, 386446788, 388491480, 403433460, 407916054, 429385320, 431911116, 437052915, 453240060, 470672370, 479901240, 483058485, 524463498, 539888895, 543888072, 552066840, 564806844, 582737220, 611874081, 617015880, 627563160, 644077980, 679860090, 699284664, 706008555, 719851860, 772893576, 806866920, 815832108, 863822232, 874105830, 906480120, 941344740, 966116970, 1019790135, 1048926996, 1079777790, 1129613688, 1165474440, 1223748162, 1288155960, 1311158745, 1359720180, 1412017110, 1439703720, 1631664216, 1748211660, 1835622243, 1882689480, 1932233940, 2039580270, 2097853992, 2159555580, 2447496324, 2622317490, 2719440360, 2824034220, 3059370405, 3496423320, 3671244486, 3864467880, 4079160540, 4319111160, 4894992648, 5244634980, 5648068440, 6118740810, 7342488972, 8158321080, 9178111215, 10489269960, 12237481620, 14684977944, 18356222430, 24474963240, 36712444860, 73424889720]

約数ペア:

[(1, 73424889720), (2, 36712444860), (3, 24474963240), (4, 18356222430), (5, 14684977944), (6, 12237481620), (7, 10489269960), (8, 9178111215), (9, 8158321080), (10, 7342488972), (12, 6118740810), (13, 5648068440), (14, 5244634980), (15, 4894992648), (17, 4319111160), (18, 4079160540), (19, 3864467880), (20, 3671244486), (21, 3496423320), (24, 3059370405), (26, 2824034220), (27, 2719440360), (28, 2622317490), (30, 2447496324), (34, 2159555580), (35, 2097853992), (36, 2039580270), (38, 1932233940), (39, 1882689480), (40, 1835622243), (42, 1748211660), (45, 1631664216), (51, 1439703720), (52, 1412017110), (54, 1359720180), (56, 1311158745), (57, 1288155960), (60, 1223748162), (63, 1165474440), (65, 1129613688), (68, 1079777790), (70, 1048926996), (72, 1019790135), (76, 966116970), (78, 941344740), (81, 906480120), (84, 874105830), (85, 863822232), (90, 815832108), (91, 806866920), (95, 772893576), (102, 719851860), (104, 706008555), (105, 699284664), (108, 679860090), (114, 644077980), (117, 627563160), (119, 617015880), (120, 611874081), (126, 582737220), (130, 564806844), (133, 552066840), (135, 543888072), (136, 539888895), (140, 524463498), (152, 483058485), (153, 479901240), (156, 470672370), (162, 453240060), (168, 437052915), (170, 431911116), (171, 429385320), (180, 407916054), (182, 403433460), (189, 388491480), (190, 386446788), (195, 376537896), (204, 359925930), (210, 349642332), (216, 339930045), (221, 332239320), (228, 322038990), (234, 313781580), (238, 308507940), (243, 302160040), (247, 297266760), (252, 291368610), (255, 287940744), (257, 285699960), (260, 282403422), (266, 276033420), (270, 271944036), (273, 268955640), (280, 262231749), (285, 257631192), (306, 239950620), (312, 235336185), (315, 233094888), (323, 227321640), (324, 226620030), (340, 215955558), (342, 214692660), (351, 209187720), (357, 205671960), (360, 203958027), (364, 201716730), (378, 194245740), (380, 193223394), (390, 188268948), (399, 184022280), (405, 181296024), (408, 179962965), (420, 174821166), (442, 166119660), (455, 161373384), (456, 161019495), (459, 159967080), (468, 156890790), (476, 154253970), (486, 151080020), (494, 148633380), (504, 145684305), (510, 143970372), (513, 143128440), (514, 142849980), (520, 141201711), (532, 138016710), (540, 135972018), (546, 134477820), (567, 129497160), (570, 128815596), (585, 125512632), (595, 123403176), (612, 119975310), (630, 116547444), (646, 113660820), (648, 113310015), (663, 110746440), (665, 110413368), (680, 107977779), (684, 107346330), (702, 104593860), (714, 102835980), (728, 100858365), (741, 99088920), (756, 97122870), (760, 96611697), (765, 95980248), (771, 95233320), (780, 94134474), (798, 92011140), (810, 90648012), (819, 89651880), (840, 87410583), (855, 85877064), (884, 83059830), (910, 80686692), (918, 79983540), (936, 78445395), (945, 77698296), (952, 77126985), (969, 75773880), (972, 75540010), (988, 74316690), (1020, 71985186), (1026, 71564220), (1028, 71424990), (1053, 69729240), (1064, 69008355), (1071, 68557320), (1080, 67986009), (1092, 67238910), (1105, 66447864), (1134, 64748580), (1140, 64407798), (1170, 62756316), (1190, 61701588), (1197, 61340760), (1215, 60432008), (1224, 59987655), (1235, 59453352), (1260, 58273722), (1285, 57139992), (1292, 56830410), (1326, 55373220), (1330, 55206684), (1365, 53791128), (1368, 53673165), (1377, 53322360), (1404, 52296930), (1428, 51417990), (1482, 49544460), (1512, 48561435), (1530, 47990124), (1539, 47709480), (1542, 47616660), (1547, 47462760), (1560, 47067237), (1596, 46005570), (1615, 45464328), (1620, 45324006), (1638, 44825940), (1701, 43165720), (1710, 42938532), (1729, 42466680), (1755, 41837544), (1768, 41529915), (1785, 41134392), (1799, 40814280), (1820, 40343346), (1836, 39991770), (1890, 38849148), (1938, 37886940), (1944, 37770005), (1976, 37158345), (1989, 36915480), (1995, 36804456), (2040, 35992593), (2052, 35782110), (2056, 35712495), (2106, 34864620), (2142, 34278660), (2184, 33619455), (2210, 33223932), (2223, 33029640), (2261, 32474520), (2268, 32374290), (2280, 32203899), (2295, 31993416), (2313, 31744440), (2340, 31378158), (2380, 30850794), (2394, 30670380), (2430, 30216004), (2457, 29883960), (2470, 29726676), (2520, 29136861), (2565, 28625688), (2570, 28569996), (2584, 28415205), (2652, 27686610), (2660, 27603342), (2730, 26895564), (2754, 26661180), (2808, 26148465), (2835, 25899432), (2856, 25708995), (2907, 25257960), (2964, 24772230), (3060, 23995062), (3078, 23854740), (3084, 23808330), (3094, 23731380), (3159, 23243080), (3192, 23002785), (3213, 22852440), (3230, 22732164), (3240, 22662003), (3276, 22412970), (3315, 22149288), (3341, 21976920), (3402, 21582860), (3420, 21469266), (3458, 21233340), (3510, 20918772), (3570, 20567196), (3591, 20446920), (3598, 20407140), (3640, 20171673), (3672, 19995885), (3705, 19817784), (3780, 19424574), (3855, 19046664), (3876, 18943470), (3978, 18457740), (3990, 18402228), (4095, 17930376), (4104, 17891055), (4131, 17774120), (4199, 17486280), (4212, 17432310), (4284, 17139330), (4369, 16805880), (4420, 16611966), (4446, 16514820), (4522, 16237260), (4536, 16187145), (4590, 15996708), (4617, 15903160), (4626, 15872220), (4641, 15820920), (4680, 15689079), (4760, 15425397), (4788, 15335190), (4845, 15154776), (4860, 15108002), (4883, 15036840), (4914, 14941980), (4940, 14863338), (5130, 14312844), (5140, 14284998), (5187, 14155560), (5265, 13945848), (5304, 13843305), (5320, 13801671), (5355, 13711464), (5397, 13604760), (5460, 13447782), (5508, 13330590), (5670, 12949716), (5814, 12628980), (5928, 12386115), (5967, 12305160), (5985, 12268152), (6120, 11997531), (6156, 11927370), (6168, 11904165), (6188, 11865690), (6318, 11621540), (6426, 11426220), (6460, 11366082), (6552, 11206485), (6630, 11074644), (6669, 11009880), (6682, 10988460), (6783, 10824840), (6804, 10791430), (6840, 10734633), (6885, 10664472), (6916, 10616670), (6939, 10581480), (7020, 10459386), (7140, 10283598), (7182, 10223460), (7196, 10203570), (7371, 9961320), (7410, 9908892), (7560, 9712287), (7695, 9541896), (7710, 9523332), (7735, 9492552), (7752, 9471735), (7956, 9228870), (7980, 9201114), (8190, 8965188), (8262, 8887060), (8398, 8743140), (8424, 8716155), (8505, 8633144), (8568, 8569665), (8645, 8493336), (8721, 8419320), (8738, 8402940), (8840, 8305983), (8892, 8257410), (8995, 8162856), (9044, 8118630), (9180, 7998354), (9234, 7951580), (9252, 7936110), (9282, 7910460), (9576, 7667595), (9639, 7617480), (9690, 7577388), (9720, 7554001), (9766, 7518420), (9828, 7470990), (9880, 7431669), (9945, 7383096), (10023, 7325640), (10260, 7156422), (10280, 7142499), (10374, 7077780), (10530, 6972924), (10710, 6855732), (10773, 6815640), (10794, 6802380), (10920, 6723891), (11016, 6665295), (11115, 6605928), (11305, 6494904), (11340, 6474858), (11565, 6348888), (11628, 6314490), (11934, 6152580), (11970, 6134076), (12285, 5976792), (12312, 5963685), (12376, 5932845), (12597, 5828760), (12636, 5810770), (12852, 5713110), (12920, 5683041), (13107, 5601960), (13260, 5537322), (13338, 5504940), (13364, 5494230), (13566, 5412420), (13608, 5395715), (13770, 5332236), (13832, 5308335), (13878, 5290740), (13923, 5273640), (14040, 5229693), (14280, 5141799), (14364, 5111730), (14392, 5101785), (14535, 5051592), (14649, 5012280), (14742, 4980660), (14820, 4954446), (15390, 4770948), (15420, 4761666), (15470, 4746276), (15561, 4718520), (15795, 4648616), (15912, 4614435), (15960, 4600557), (16065, 4570488), (16191, 4534920), (16380, 4482594), (16524, 4443530), (16705, 4395384), (16796, 4371570), (17010, 4316572), (17290, 4246668), (17442, 4209660), (17476, 4201470), (17784, 4128705), (17901, 4101720), (17955, 4089384), (17990, 4081428), (18088, 4059315), (18360, 3999177), (18468, 3975790), (18504, 3968055), (18564, 3955230), (19278, 3808740), (19380, 3788694), (19532, 3759210), (19656, 3735495), (19890, 3691548), (20007, 3669960), (20046, 3662820), (20349, 3608280), (20520, 3578211), (20655, 3554824), (20748, 3538890), (20817, 3527160), (20995, 3497256), (21060, 3486462), (21420, 3427866), (21546, 3407820), (21588, 3401190), (21845, 3361176), (22113, 3320440), (22230, 3302964), (22610, 3247452), (22680, 3237429), (23085, 3180632), (23130, 3174444), (23205, 3164184), (23256, 3157245), (23387, 3139560), (23868, 3076290), (23940, 3067038), (24415, 3007368), (24570, 2988396), (25194, 2914380), (25272, 2905385), (25704, 2856555), (25935, 2831112), (26163, 2806440), (26214, 2800980), (26520, 2768661), (26676, 2752470), (26728, 2747115), (26985, 2720952), (27132, 2706210), (27540, 2666118), (27756, 2645370), (27846, 2636820), (28728, 2555865), (28917, 2539160), (29070, 2525796), (29298, 2506140), (29393, 2498040), (29484, 2490330), (29640, 2477223), (29835, 2461032), (30069, 2441880), (30583, 2400840), (30780, 2385474), (30840, 2380833), (30940, 2373138), (31122, 2359260), (31590, 2324308), (32130, 2285244), (32319, 2271880), (32382, 2267460), (32760, 2241297), (33048, 2221765), (33345, 2201976), (33410, 2197692), (33592, 2185785), (33915, 2164968), (34020, 2158286), (34181, 2148120), (34580, 2123334), (34695, 2116296), (34884, 2104830), (34952, 2100735), (35802, 2050860), (35910, 2044692), (35980, 2040714), (36855, 1992264), (36936, 1987895), (37128, 1977615), (37791, 1942920), (38556, 1904370), (38760, 1894347), (39064, 1879605), (39321, 1867320), (39780, 1845774), (40014, 1834980), (40092, 1831410), (40698, 1804140), (41310, 1777412), (41496, 1769445), (41634, 1763580), (41769, 1757880), (41990, 1748628), (42120, 1743231), (42840, 1713933), (43092, 1703910), (43176, 1700595), (43605, 1683864), (43690, 1680588), (43947, 1670760), (44226, 1660220), (44460, 1651482), (45220, 1623726), (46170, 1590316), (46260, 1587222), (46410, 1582092), (46683, 1572840), (46774, 1569780), (47736, 1538145), (47880, 1533519), (48195, 1523496), (48573, 1511640), (48830, 1503684), (49140, 1494198), (50115, 1465128), (50388, 1457190), (51870, 1415556), (52326, 1403220), (52428, 1400490), (53352, 1376235), (53703, 1367240), (53865, 1363128), (53970, 1360476), (54264, 1353105), (55080, 1333059), (55512, 1322685), (55692, 1318410), (56797, 1292760), (57834, 1269580), (58140, 1262898), (58596, 1253070), (58786, 1249020), (58968, 1245165), (59670, 1230516), (60021, 1223320), (60138, 1220940), (61047, 1202760), (61166, 1200420), (61560, 1192737), (61880, 1186569), (62244, 1179630), (62451, 1175720), (62985, 1165752), (63180, 1162154), (63479, 1156680), (64260, 1142622), (64638, 1135940), (64764, 1133730), (65535, 1120392), (66690, 1100988), (66820, 1098846), (67830, 1082484), (68040, 1079143), (68362, 1074060), (69160, 1061667), (69390, 1058148), (69615, 1054728), (69768, 1052415), (70161, 1046520), (71604, 1025430), (71820, 1022346), (71960, 1020357), (73245, 1002456), (73710, 996132), (75582, 971460), (77112, 952185), (77805, 943704), (78489, 935480), (78642, 933660), (79560, 922887), (80028, 917490), (80184, 915705), (80955, 906984), (81396, 902070), (82620, 888706), (83011, 884520), (83268, 881790), (83538, 878940), (83980, 874314), (86184, 851955), (87210, 841932), (87380, 840294), (87894, 835380), (88179, 832680), (88452, 830110), (88920, 825741), (89505, 820344), (90207, 813960), (90440, 811863), (91749, 800280), (92340, 795158), (92520, 793611), (92820, 791046), (93366, 786420), (93548, 784890), (96390, 761748), (97146, 755820), (97660, 751842), (98280, 747099), (100035, 733992), (100230, 732564), (100776, 728595), (101745, 721656), (102543, 716040), (103740, 707778), (104085, 705432), (104652, 701610), (104856, 700245), (107406, 683620), (107730, 681564), (107940, 680238), (110565, 664088), (111384, 659205), (113373, 647640), (113594, 646380), (115668, 634790), (116280, 631449), (116935, 627912), (117192, 626535), (117572, 624510), (117963, 622440), (119340, 615258), (120042, 611660), (120276, 610470), (122094, 601380), (122332, 600210), (124488, 589815), (124902, 587860), (125307, 585960), (125970, 582876), (126360, 581077), (126958, 578340), (128520, 571311), (129276, 567970), (129528, 566865), (130815, 561288), (131070, 560196), (131841, 556920), (133380, 550494), (133640, 549423), (135660, 541242), (136724, 537030), (138780, 529074), (139230, 527364), (140049, 524280), (140322, 523260), (143208, 512715), (143640, 511173), (144585, 507832), (145719, 503880), (146490, 501228), (146965, 499608), (147420, 498066), (150345, 488376), (151164, 485730), (152915, 480168), (155610, 471852), (156978, 467740), (157284, 466830), (160056, 458745), (161595, 454376), (161910, 453492), (162792, 451035), (165240, 444353), (166022, 442260), (166536, 440895), (167076, 439470), (167960, 437157), (170391, 430920), (170905, 429624), (174420, 420966), (174760, 420147), (175788, 417690), (176358, 416340), (176904, 415055), (179010, 410172), (180414, 406980), (183141, 400920), (183498, 400140), (184680, 397579), (185640, 395523), (186732, 393210), (187096, 392445), (188955, 388584), (190437, 385560), (192780, 380874), (194292, 377910), (195320, 375921), (196605, 373464), (200070, 366996), (200460, 366282), (203490, 360828), (205086, 358020), (207480, 353889), (208170, 352716), (208845, 351576), (209304, 350805), (210483, 348840), (214812, 341810), (215460, 340782), (215880, 340119), (219735, 334152), (221130, 332044), (226746, 323820), (227188, 323190), (231336, 317395), (233415, 314568), (233870, 313956), (235144, 312255), (235926, 311220), (238680, 307629), (240084, 305830), (240552, 305235), (242865, 302328), (244188, 300690), (244664, 300105), (249033, 294840), (249804, 293930), (250614, 292980), (251940, 291438), (253916, 289170), (258552, 283985), (261630, 280644), (262140, 280098), (263682, 278460), (264537, 277560), (266760, 275247), (268515, 273448), (270621, 271320)]