46188926784

素因数分解:

$2^6\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:127

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 86, 88, 91, 92, 96, 99, 104, 108, 112, 117, 126, 129, 132, 138, 143, 144, 154, 156, 161, 162, 168, 172, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 243, 252, 253, 258, 264, 273, 276, 286, 288, 297, 299, 301, 308, 312, 322, 324, 336, 344, 351, 352, 364, 368, 378, 387, 396, 414, 416, 429, 432, 448, 462, 468, 473, 483, 486, 504, 506, 516, 528, 546, 552, 559, 567, 572, 576, 594, 598, 602, 616, 621, 624, 644, 648, 672, 688, 693, 702, 704, 728, 729, 736, 756, 759, 774, 792, 819, 828, 832, 858, 864, 891, 897, 903, 924, 936, 946, 966, 972, 989, 1001, 1008, 1012, 1032, 1053, 1056, 1092, 1104, 1118, 1134, 1144, 1161, 1188, 1196, 1204, 1232, 1242, 1248, 1287, 1288, 1296, 1344, 1376, 1386, 1404, 1419, 1449, 1456, 1458, 1472, 1512, 1518, 1548, 1584, 1638, 1656, 1677, 1701, 1716, 1728, 1771, 1782, 1794, 1806, 1848, 1863, 1872, 1892, 1932, 1944, 1978, 2002, 2016, 2024, 2064, 2079, 2093, 2106, 2112, 2184, 2208, 2236, 2268, 2277, 2288, 2322, 2376, 2392, 2408, 2457, 2464, 2484, 2496, 2574, 2576, 2592, 2673, 2691, 2709, 2752, 2772, 2808, 2838, 2898, 2912, 2916, 2967, 3003, 3024, 3036, 3096, 3159, 3168, 3276, 3289, 3311, 3312, 3354, 3402, 3432, 3483, 3542, 3564, 3588, 3612, 3696, 3726, 3744, 3784, 3861, 3864, 3888, 3913, 3956, 4004, 4032, 4048, 4128, 4158, 4186, 4212, 4257, 4347, 4368, 4416, 4472, 4536, 4554, 4576, 4644, 4752, 4784, 4816, 4914, 4928, 4968, 5031, 5103, 5148, 5152, 5184, 5313, 5346, 5382, 5418, 5544, 5589, 5616, 5676, 5796, 5824, 5832, 5934, 6006, 6048, 6072, 6149, 6192, 6237, 6279, 6318, 6336, 6552, 6578, 6622, 6624, 6708, 6804, 6831, 6864, 6923, 6966, 7084, 7128, 7176, 7224, 7371, 7392, 7452, 7488, 7568, 7722, 7728, 7776, 7826, 7912, 8008, 8019, 8073, 8096, 8127, 8256, 8316, 8372, 8424, 8514, 8694, 8736, 8901, 8944, 9009, 9072, 9108, 9152, 9288, 9477, 9504, 9568, 9632, 9828, 9867, 9933, 9936, 10062, 10206, 10296, 10304, 10449, 10626, 10692, 10764, 10836, 10879, 11088, 11178, 11232, 11352, 11583, 11592, 11664, 11739, 11868, 12012, 12096, 12144, 12298, 12384, 12474, 12558, 12636, 12771, 12857, 13041, 13104, 13156, 13244, 13248, 13416, 13608, 13662, 13728, 13846, 13932, 14168, 14256, 14352, 14448, 14742, 14784, 14904, 15093, 15136, 15444, 15456, 15552, 15652, 15824, 15939, 16016, 16038, 16146, 16192, 16254, 16632, 16744, 16767, 16848, 17028, 17388, 17472, 17802, 17888, 18018, 18144, 18216, 18447, 18576, 18711, 18837, 18954, 19008, 19136, 19264, 19656, 19734, 19866, 19872, 20124, 20412, 20493, 20592, 20769, 20898, 21252, 21384, 21528, 21672, 21758, 22113, 22176, 22356, 22464, 22704, 23023, 23166, 23184, 23328, 23478, 23736, 24024, 24219, 24288, 24381, 24596, 24768, 24948, 25116, 25272, 25542, 25714, 26082, 26208, 26312, 26488, 26703, 26832, 27027, 27216, 27324, 27456, 27692, 27864, 28336, 28512, 28704, 28896, 29484, 29601, 29799, 29808, 30186, 30272, 30888, 30912, 31304, 31347, 31648, 31878, 32032, 32076, 32292, 32508, 32637, 33264, 33488, 33534, 33696, 34056, 34749, 34776, 35217, 35604, 35776, 36036, 36288, 36432, 36894, 37152, 37422, 37674, 37908, 38313, 38571, 39123, 39312, 39468, 39732, 39744, 40248, 40824, 40986, 41184, 41538, 41796, 42504, 42768, 43043, 43056, 43344, 43516, 44226, 44352, 44712, 45279, 45408, 46046, 46332, 46368, 46656, 46956, 47472, 47817, 48048, 48438, 48576, 48762, 49192, 49896, 50232, 50544, 51084, 51428, 52164, 52416, 52624, 52976, 53406, 53664, 54054, 54432, 54648, 55341, 55384, 55728, 56133, 56511, 56672, 57024, 57408, 57792, 58968, 59202, 59598, 59616, 60372, 61479, 61776, 62307, 62608, 62694, 63296, 63756, 64064, 64152, 64584, 65016, 65274, 66339, 66528, 66976, 67068, 67392, 68112, 69069, 69498, 69552, 70434, 71208, 72072, 72657, 72864, 73143, 73788, 74304, 74844, 75348, 75816, 76153, 76626, 77142, 78246, 78624, 78936, 79464, 80109, 80496, 81081, 81648, 81972, 82368, 83076, 83592, 85008, 85536, 86086, 86112, 86688, 87032, 88452, 88803, 89397, 89424, 89999, 90558, 90816, 92092, 92664, 92736, 93912, 94944, 95634, 96096, 96876, 97524, 97911, 98384, 99792, 100464, 101088, 102168, 102856, 104247, 104328, 105248, 105651, 105952, 106812, 107328, 108108, 108864, 109296, 110682, 110768, 111456, 112266, 113022, 113344, 114939, 115713, 117369, 117936, 118404, 119196, 119232, 120744, 122958, 123552, 124614, 125216, 125388, 127512, 128304, 129129, 129168, 130032, 130548, 132678, 133056, 133952, 134136, 135837, 136224, 138138, 138996, 139104, 140868, 141427, 142416, 143451, 144144, 145314, 145728, 146286, 147576, 149688, 150696, 151632, 152306, 153252, 154284, 156492, 157248, 157872, 158928, 160218, 160992, 162162, 163296, 163944, 166023, 166152, 167184, 169533, 170016, 171072, 172172, 172224, 173376, 174064, 176904, 177606, 178794, 178848, 179998, 181116, 184184, 184437, 185328, 186921, 187824, 189888, 191268, 192192, 193752, 195048, 195822, 196768, 199584, 200928, 202176, 204336, 205712, 207207, 208494, 208656, 210496, 211302, 211904, 213624, 216216, 217971, 218592, 219429, 221364, 221536, 222912, 224532, 226044, 228459, 229878, 231426, 234738, 235872, 236808, 238392, 240327, 241488, 243243, 245916, 247104, 249228, 250432, 250776, 255024, 256608, 258258, 258336, 260064, 261096, 265356, 266409, 268191, 268272, 269997, 271674, 272448, 276276, 277992, 278208, 281736, 282854, 284832, 286902, 288288, 290628, 292572, 293733, 295152, 299376, 301392, 303264, 304612, 306504, 308568, 312984, 315744, 316953, 317856, 320436, 321984, 324324, 326592, 327888, 332046, 332304, 334368, 339066, 340032, 344344, 344817, 347139, 348128, 353808, 355212, 357588, 357696, 359996, 362232, 368368, 368874, 370656, 373842, 375648, 382536, 387387, 387504, 390096, 391644, 393536, 399168, 401856, 407511, 408672, 411424, 414414, 416988, 417312, 422604, 424281, 427248, 430353, 432432, 435942, 437184, 438858, 442728, 443072, 449064, 452088, 456918, 459756, 462852, 469476, 471744, 473616, 476784, 480654, 482976, 486486, 491832, 498069, 498456, 501552, 508599, 510048, 513216, 516516, 516672, 520128, 522192, 530712, 532818, 536382, 536544, 539994, 543348, 552552, 555984, 560763, 563472, 565708, 569664, 573804, 576576, 581256, 585144, 587466, 590304, 598752, 602784, 606528, 609224, 613008, 617136, 621621, 625968, 631488, 633906, 635712, 640872, 648648, 655776, 664092, 664608, 668736, 678132, 685377, 688688, 689634, 694278, 696256, 707616, 710424, 715176, 719992, 720981, 724464, 729729, 736736, 737748, 741312, 747684, 751296, 765072, 774774, 775008, 780192, 783288, 799227, 804573, 809991, 815022, 817344, 822848, 828828, 833976, 834624, 845208, 848562, 854496, 860706, 864864, 871884, 877716, 881199, 885456, 898128, 904176, 913836, 919512, 925704, 938952, 947232, 950859, 953568, 961308, 965952, 972972, 983664, 989989, 996138, 996912, 1003104, 1017198, 1020096, 1033032, 1041417, 1044384, 1061424, 1065636, 1072764, 1073088, 1079988, 1086696, 1105104, 1111968, 1121526, 1126944, 1131416, 1147608, 1162161, 1162512, 1170288, 1174932, 1180608, 1197504, 1205568, 1218448, 1226016, 1234272, 1243242, 1251936, 1267812, 1272843, 1281744, 1291059, 1297296, 1311552, 1328184, 1329216, 1356264, 1370754, 1377376, 1379268, 1388556, 1415232, 1420848, 1430352, 1439984, 1441962, 1448928, 1459458, 1473472, 1475496, 1494207, 1495368, 1525797, 1530144, 1549548, 1550016, 1560384, 1566576, 1598454, 1609146, 1619982, 1630044, 1657656, 1667952, 1682289, 1690416, 1697124, 1708992, 1721412, 1729728, 1743768, 1755432, 1762398, 1770912, 1796256, 1808352, 1827672, 1839024, 1851408, 1864863, 1877904, 1894464, 1901718, 1907136, 1922616, 1945944, 1967328, 1979978, 1992276, 1993824, 2006208, 2034396, 2056131, 2066064, 2082834, 2088768, 2122848, 2131272, 2145528, 2159976, 2173392, 2210208, 2223936, 2243052, 2253888, 2262832, 2295216, 2324322, 2325024, 2340576, 2349864, 2397681, 2413719, 2429973, 2436896, 2452032, 2468544, 2486484, 2503872, 2535624, 2545686, 2563488, 2582118, 2594592, 2643597, 2656368, 2712528, 2741508, 2754752, 2758536, 2777112, 2841696, 2852577, 2860704, 2879968, 2883924, 2897856, 2918916, 2950992, 2969967, 2988414, 2990736, 3051594, 3060288, 3099096, 3124251, 3133152, 3196908, 3218292, 3239964, 3260088, 3315312, 3335904, 3364578, 3380832, 3394248, 3442824, 3486483, 3487536, 3510864, 3524796, 3541824, 3592512, 3616704, 3655344, 3678048, 3702816, 3729726, 3755808, 3803436, 3818529, 3845232, 3891888, 3934656, 3959956, 3984552, 3987648, 4068792, 4112262, 4132128, 4165668, 4245696, 4262544, 4291056, 4319952, 4346784, 4420416, 4482621, 4486104, 4525664, 4590432, 4648644, 4650048, 4681152, 4699728, 4795362, 4827438, 4859946, 4873792, 4972968, 5046867, 5071248, 5091372, 5126976, 5164236, 5189184, 5287194, 5312736, 5425056, 5483016, 5517072, 5554224, 5594589, 5683392, 5705154, 5721408, 5759936, 5767848, 5837832, 5901984, 5939934, 5976828, 5981472, 6103188, 6168393, 6198192, 6248502, 6266304, 6393816, 6436584, 6479928, 6520176, 6630624, 6671808, 6729156, 6761664, 6788496, 6885648, 6972966, 6975072, 7021728, 7049592, 7289919, 7310688, 7356096, 7405632, 7459452, 7511616, 7606872, 7637058, 7690464, 7783776, 7919912, 7930791, 7969104, 8137584, 8224524, 8264256, 8331336, 8525088, 8582112, 8639904, 8693568, 8909901, 8965242, 8972208, 9051328, 9180864, 9297288, 9372753, 9399456, 9590724, 9654876, 9719892, 9945936, 10093734, 10142496, 10182744, 10328472, 10459449, 10574388, 10625472, 10850112, 10966032, 11034144, 11108448, 11189178, 11410308, 11455587, 11535696, 11675664, 11803968, 11879868, 11953656, 11962944, 12206376, 12336786, 12396384, 12497004, 12787632, 12873168, 12959856, 13040352, 13261248, 13458312, 13576992, 13771296, 13945932, 13950144, 14043456, 14099184, 14579838, 14621376, 14918904, 15213744, 15274116, 15380928, 15567552, 15839824, 15861582, 15938208, 16275168, 16449048, 16662672, 16783767, 17050176, 17164224, 17279808, 17819802, 17930484, 17944416, 18505179, 18594576, 18745506, 18798912, 19181448, 19309752, 19439784, 19891872, 20187468, 20284992, 20365488, 20656944, 20918898, 21148776, 21869757, 21932064, 22068288, 22216896, 22378356, 22820616, 22911174, 23071392, 23351328, 23759736, 23907312, 24412752, 24673572, 24792768, 24994008, 25575264, 25746336, 25919712, 26080704, 26729703, 26916624, 27153984, 27542592, 27891864, 28198368, 29159676, 29837808, 30427488, 30548232, 31378347, 31679648, 31723164, 31876416, 32550336, 32898096, 33325344, 33567534, 34366761, 35639604, 35860968, 35888832, 37010358, 37189152, 37491012, 38362896, 38619504, 38879568, 39783744, 40374936, 40730976, 41313888, 41837796, 42297552, 43739514, 43864128, 44756712, 45641232, 45822348, 46142784, 46702656, 47519472, 47814624, 48825504, 49347144, 49988016, 51150528, 51492672, 51839424, 53459406, 53833248, 55515537, 55783728, 56396736, 58319352, 59675616, 60854976, 61096464, 62756694, 63359296, 63446328, 65609271, 65796192, 66650688, 67135068, 68733522, 71279208, 71721936, 74020716, 74378304, 74982024, 76725792, 77239008, 77759136, 80189109, 80749872, 81461952, 82627776, 83675592, 84595104, 87479028, 89513424, 91282464, 91644696, 95038944, 95629248, 97651008, 98694288, 99976032, 103100283, 106918812, 107666496, 111031074, 111567456, 116638704, 119351232, 122192928, 125513388, 126892656, 131218542, 131592384, 134270136, 137467044, 142558416, 143443872, 148041432, 149964048, 153451584, 154478016, 155518272, 160378218, 161499744, 167351184, 169190208, 174958056, 179026848, 182564928, 183289392, 190077888, 197388576, 199952064, 206200566, 213837624, 222062148, 223134912, 233277408, 240567327, 244385856, 251026776, 253785312, 262437084, 268540272, 274934088, 285116832, 286887744, 296082864, 299928096, 320756436, 322999488, 334702368, 349916112, 358053696, 366578784, 394777152, 412401132, 427675248, 444124296, 466554816, 481134654, 502053552, 507570624, 524874168, 537080544, 549868176, 570233664, 592165728, 599856192, 641512872, 669404736, 699832224, 721701981, 733157568, 824802264, 855350496, 888248592, 962269308, 1004107104, 1049748336, 1074161088, 1099736352, 1184331456, 1283025744, 1399664448, 1443403962, 1649604528, 1710700992, 1776497184, 1924538616, 2008214208, 2099496672, 2199472704, 2566051488, 2886807924, 3299209056, 3552994368, 3849077232, 4198993344, 5132102976, 5773615848, 6598418112, 7698154464, 11547231696, 15396308928, 23094463392, 46188926784]

約数ペア:

[(1, 46188926784), (2, 23094463392), (3, 15396308928), (4, 11547231696), (6, 7698154464), (7, 6598418112), (8, 5773615848), (9, 5132102976), (11, 4198993344), (12, 3849077232), (13, 3552994368), (14, 3299209056), (16, 2886807924), (18, 2566051488), (21, 2199472704), (22, 2099496672), (23, 2008214208), (24, 1924538616), (26, 1776497184), (27, 1710700992), (28, 1649604528), (32, 1443403962), (33, 1399664448), (36, 1283025744), (39, 1184331456), (42, 1099736352), (43, 1074161088), (44, 1049748336), (46, 1004107104), (48, 962269308), (52, 888248592), (54, 855350496), (56, 824802264), (63, 733157568), (64, 721701981), (66, 699832224), (69, 669404736), (72, 641512872), (77, 599856192), (78, 592165728), (81, 570233664), (84, 549868176), (86, 537080544), (88, 524874168), (91, 507570624), (92, 502053552), (96, 481134654), (99, 466554816), (104, 444124296), (108, 427675248), (112, 412401132), (117, 394777152), (126, 366578784), (129, 358053696), (132, 349916112), (138, 334702368), (143, 322999488), (144, 320756436), (154, 299928096), (156, 296082864), (161, 286887744), (162, 285116832), (168, 274934088), (172, 268540272), (176, 262437084), (182, 253785312), (184, 251026776), (189, 244385856), (192, 240567327), (198, 233277408), (207, 223134912), (208, 222062148), (216, 213837624), (224, 206200566), (231, 199952064), (234, 197388576), (243, 190077888), (252, 183289392), (253, 182564928), (258, 179026848), (264, 174958056), (273, 169190208), (276, 167351184), (286, 161499744), (288, 160378218), (297, 155518272), (299, 154478016), (301, 153451584), (308, 149964048), (312, 148041432), (322, 143443872), (324, 142558416), (336, 137467044), (344, 134270136), (351, 131592384), (352, 131218542), (364, 126892656), (368, 125513388), (378, 122192928), (387, 119351232), (396, 116638704), (414, 111567456), (416, 111031074), (429, 107666496), (432, 106918812), (448, 103100283), (462, 99976032), (468, 98694288), (473, 97651008), (483, 95629248), (486, 95038944), (504, 91644696), (506, 91282464), (516, 89513424), (528, 87479028), (546, 84595104), (552, 83675592), (559, 82627776), (567, 81461952), (572, 80749872), (576, 80189109), (594, 77759136), (598, 77239008), (602, 76725792), (616, 74982024), (621, 74378304), (624, 74020716), (644, 71721936), (648, 71279208), (672, 68733522), (688, 67135068), (693, 66650688), (702, 65796192), (704, 65609271), (728, 63446328), (729, 63359296), (736, 62756694), (756, 61096464), (759, 60854976), (774, 59675616), (792, 58319352), (819, 56396736), (828, 55783728), (832, 55515537), (858, 53833248), (864, 53459406), (891, 51839424), (897, 51492672), (903, 51150528), (924, 49988016), (936, 49347144), (946, 48825504), (966, 47814624), (972, 47519472), (989, 46702656), (1001, 46142784), (1008, 45822348), (1012, 45641232), (1032, 44756712), (1053, 43864128), (1056, 43739514), (1092, 42297552), (1104, 41837796), (1118, 41313888), (1134, 40730976), (1144, 40374936), (1161, 39783744), (1188, 38879568), (1196, 38619504), (1204, 38362896), (1232, 37491012), (1242, 37189152), (1248, 37010358), (1287, 35888832), (1288, 35860968), (1296, 35639604), (1344, 34366761), (1376, 33567534), (1386, 33325344), (1404, 32898096), (1419, 32550336), (1449, 31876416), (1456, 31723164), (1458, 31679648), (1472, 31378347), (1512, 30548232), (1518, 30427488), (1548, 29837808), (1584, 29159676), (1638, 28198368), (1656, 27891864), (1677, 27542592), (1701, 27153984), (1716, 26916624), (1728, 26729703), (1771, 26080704), (1782, 25919712), (1794, 25746336), (1806, 25575264), (1848, 24994008), (1863, 24792768), (1872, 24673572), (1892, 24412752), (1932, 23907312), (1944, 23759736), (1978, 23351328), (2002, 23071392), (2016, 22911174), (2024, 22820616), (2064, 22378356), (2079, 22216896), (2093, 22068288), (2106, 21932064), (2112, 21869757), (2184, 21148776), (2208, 20918898), (2236, 20656944), (2268, 20365488), (2277, 20284992), (2288, 20187468), (2322, 19891872), (2376, 19439784), (2392, 19309752), (2408, 19181448), (2457, 18798912), (2464, 18745506), (2484, 18594576), (2496, 18505179), (2574, 17944416), (2576, 17930484), (2592, 17819802), (2673, 17279808), (2691, 17164224), (2709, 17050176), (2752, 16783767), (2772, 16662672), (2808, 16449048), (2838, 16275168), (2898, 15938208), (2912, 15861582), (2916, 15839824), (2967, 15567552), (3003, 15380928), (3024, 15274116), (3036, 15213744), (3096, 14918904), (3159, 14621376), (3168, 14579838), (3276, 14099184), (3289, 14043456), (3311, 13950144), (3312, 13945932), (3354, 13771296), (3402, 13576992), (3432, 13458312), (3483, 13261248), (3542, 13040352), (3564, 12959856), (3588, 12873168), (3612, 12787632), (3696, 12497004), (3726, 12396384), (3744, 12336786), (3784, 12206376), (3861, 11962944), (3864, 11953656), (3888, 11879868), (3913, 11803968), (3956, 11675664), (4004, 11535696), (4032, 11455587), (4048, 11410308), (4128, 11189178), (4158, 11108448), (4186, 11034144), (4212, 10966032), (4257, 10850112), (4347, 10625472), (4368, 10574388), (4416, 10459449), (4472, 10328472), (4536, 10182744), (4554, 10142496), (4576, 10093734), (4644, 9945936), (4752, 9719892), (4784, 9654876), (4816, 9590724), (4914, 9399456), (4928, 9372753), (4968, 9297288), (5031, 9180864), (5103, 9051328), (5148, 8972208), (5152, 8965242), (5184, 8909901), (5313, 8693568), (5346, 8639904), (5382, 8582112), (5418, 8525088), (5544, 8331336), (5589, 8264256), (5616, 8224524), (5676, 8137584), (5796, 7969104), (5824, 7930791), (5832, 7919912), (5934, 7783776), (6006, 7690464), (6048, 7637058), (6072, 7606872), (6149, 7511616), (6192, 7459452), (6237, 7405632), (6279, 7356096), (6318, 7310688), (6336, 7289919), (6552, 7049592), (6578, 7021728), (6622, 6975072), (6624, 6972966), (6708, 6885648), (6804, 6788496), (6831, 6761664), (6864, 6729156), (6923, 6671808), (6966, 6630624), (7084, 6520176), (7128, 6479928), (7176, 6436584), (7224, 6393816), (7371, 6266304), (7392, 6248502), (7452, 6198192), (7488, 6168393), (7568, 6103188), (7722, 5981472), (7728, 5976828), (7776, 5939934), (7826, 5901984), (7912, 5837832), (8008, 5767848), (8019, 5759936), (8073, 5721408), (8096, 5705154), (8127, 5683392), (8256, 5594589), (8316, 5554224), (8372, 5517072), (8424, 5483016), (8514, 5425056), (8694, 5312736), (8736, 5287194), (8901, 5189184), (8944, 5164236), (9009, 5126976), (9072, 5091372), (9108, 5071248), (9152, 5046867), (9288, 4972968), (9477, 4873792), (9504, 4859946), (9568, 4827438), (9632, 4795362), (9828, 4699728), (9867, 4681152), (9933, 4650048), (9936, 4648644), (10062, 4590432), (10206, 4525664), (10296, 4486104), (10304, 4482621), (10449, 4420416), (10626, 4346784), (10692, 4319952), (10764, 4291056), (10836, 4262544), (10879, 4245696), (11088, 4165668), (11178, 4132128), (11232, 4112262), (11352, 4068792), (11583, 3987648), (11592, 3984552), (11664, 3959956), (11739, 3934656), (11868, 3891888), (12012, 3845232), (12096, 3818529), (12144, 3803436), (12298, 3755808), (12384, 3729726), (12474, 3702816), (12558, 3678048), (12636, 3655344), (12771, 3616704), (12857, 3592512), (13041, 3541824), (13104, 3524796), (13156, 3510864), (13244, 3487536), (13248, 3486483), (13416, 3442824), (13608, 3394248), (13662, 3380832), (13728, 3364578), (13846, 3335904), (13932, 3315312), (14168, 3260088), (14256, 3239964), (14352, 3218292), (14448, 3196908), (14742, 3133152), (14784, 3124251), (14904, 3099096), (15093, 3060288), (15136, 3051594), (15444, 2990736), (15456, 2988414), (15552, 2969967), (15652, 2950992), (15824, 2918916), (15939, 2897856), (16016, 2883924), (16038, 2879968), (16146, 2860704), (16192, 2852577), (16254, 2841696), (16632, 2777112), (16744, 2758536), (16767, 2754752), (16848, 2741508), (17028, 2712528), (17388, 2656368), (17472, 2643597), (17802, 2594592), (17888, 2582118), (18018, 2563488), (18144, 2545686), (18216, 2535624), (18447, 2503872), (18576, 2486484), (18711, 2468544), (18837, 2452032), (18954, 2436896), (19008, 2429973), (19136, 2413719), (19264, 2397681), (19656, 2349864), (19734, 2340576), (19866, 2325024), (19872, 2324322), (20124, 2295216), (20412, 2262832), (20493, 2253888), (20592, 2243052), (20769, 2223936), (20898, 2210208), (21252, 2173392), (21384, 2159976), (21528, 2145528), (21672, 2131272), (21758, 2122848), (22113, 2088768), (22176, 2082834), (22356, 2066064), (22464, 2056131), (22704, 2034396), (23023, 2006208), (23166, 1993824), (23184, 1992276), (23328, 1979978), (23478, 1967328), (23736, 1945944), (24024, 1922616), (24219, 1907136), (24288, 1901718), (24381, 1894464), (24596, 1877904), (24768, 1864863), (24948, 1851408), (25116, 1839024), (25272, 1827672), (25542, 1808352), (25714, 1796256), (26082, 1770912), (26208, 1762398), (26312, 1755432), (26488, 1743768), (26703, 1729728), (26832, 1721412), (27027, 1708992), (27216, 1697124), (27324, 1690416), (27456, 1682289), (27692, 1667952), (27864, 1657656), (28336, 1630044), (28512, 1619982), (28704, 1609146), (28896, 1598454), (29484, 1566576), (29601, 1560384), (29799, 1550016), (29808, 1549548), (30186, 1530144), (30272, 1525797), (30888, 1495368), (30912, 1494207), (31304, 1475496), (31347, 1473472), (31648, 1459458), (31878, 1448928), (32032, 1441962), (32076, 1439984), (32292, 1430352), (32508, 1420848), (32637, 1415232), (33264, 1388556), (33488, 1379268), (33534, 1377376), (33696, 1370754), (34056, 1356264), (34749, 1329216), (34776, 1328184), (35217, 1311552), (35604, 1297296), (35776, 1291059), (36036, 1281744), (36288, 1272843), (36432, 1267812), (36894, 1251936), (37152, 1243242), (37422, 1234272), (37674, 1226016), (37908, 1218448), (38313, 1205568), (38571, 1197504), (39123, 1180608), (39312, 1174932), (39468, 1170288), (39732, 1162512), (39744, 1162161), (40248, 1147608), (40824, 1131416), (40986, 1126944), (41184, 1121526), (41538, 1111968), (41796, 1105104), (42504, 1086696), (42768, 1079988), (43043, 1073088), (43056, 1072764), (43344, 1065636), (43516, 1061424), (44226, 1044384), (44352, 1041417), (44712, 1033032), (45279, 1020096), (45408, 1017198), (46046, 1003104), (46332, 996912), (46368, 996138), (46656, 989989), (46956, 983664), (47472, 972972), (47817, 965952), (48048, 961308), (48438, 953568), (48576, 950859), (48762, 947232), (49192, 938952), (49896, 925704), (50232, 919512), (50544, 913836), (51084, 904176), (51428, 898128), (52164, 885456), (52416, 881199), (52624, 877716), (52976, 871884), (53406, 864864), (53664, 860706), (54054, 854496), (54432, 848562), (54648, 845208), (55341, 834624), (55384, 833976), (55728, 828828), (56133, 822848), (56511, 817344), (56672, 815022), (57024, 809991), (57408, 804573), (57792, 799227), (58968, 783288), (59202, 780192), (59598, 775008), (59616, 774774), (60372, 765072), (61479, 751296), (61776, 747684), (62307, 741312), (62608, 737748), (62694, 736736), (63296, 729729), (63756, 724464), (64064, 720981), (64152, 719992), (64584, 715176), (65016, 710424), (65274, 707616), (66339, 696256), (66528, 694278), (66976, 689634), (67068, 688688), (67392, 685377), (68112, 678132), (69069, 668736), (69498, 664608), (69552, 664092), (70434, 655776), (71208, 648648), (72072, 640872), (72657, 635712), (72864, 633906), (73143, 631488), (73788, 625968), (74304, 621621), (74844, 617136), (75348, 613008), (75816, 609224), (76153, 606528), (76626, 602784), (77142, 598752), (78246, 590304), (78624, 587466), (78936, 585144), (79464, 581256), (80109, 576576), (80496, 573804), (81081, 569664), (81648, 565708), (81972, 563472), (82368, 560763), (83076, 555984), (83592, 552552), (85008, 543348), (85536, 539994), (86086, 536544), (86112, 536382), (86688, 532818), (87032, 530712), (88452, 522192), (88803, 520128), (89397, 516672), (89424, 516516), (89999, 513216), (90558, 510048), (90816, 508599), (92092, 501552), (92664, 498456), (92736, 498069), (93912, 491832), (94944, 486486), (95634, 482976), (96096, 480654), (96876, 476784), (97524, 473616), (97911, 471744), (98384, 469476), (99792, 462852), (100464, 459756), (101088, 456918), (102168, 452088), (102856, 449064), (104247, 443072), (104328, 442728), (105248, 438858), (105651, 437184), (105952, 435942), (106812, 432432), (107328, 430353), (108108, 427248), (108864, 424281), (109296, 422604), (110682, 417312), (110768, 416988), (111456, 414414), (112266, 411424), (113022, 408672), (113344, 407511), (114939, 401856), (115713, 399168), (117369, 393536), (117936, 391644), (118404, 390096), (119196, 387504), (119232, 387387), (120744, 382536), (122958, 375648), (123552, 373842), (124614, 370656), (125216, 368874), (125388, 368368), (127512, 362232), (128304, 359996), (129129, 357696), (129168, 357588), (130032, 355212), (130548, 353808), (132678, 348128), (133056, 347139), (133952, 344817), (134136, 344344), (135837, 340032), (136224, 339066), (138138, 334368), (138996, 332304), (139104, 332046), (140868, 327888), (141427, 326592), (142416, 324324), (143451, 321984), (144144, 320436), (145314, 317856), (145728, 316953), (146286, 315744), (147576, 312984), (149688, 308568), (150696, 306504), (151632, 304612), (152306, 303264), (153252, 301392), (154284, 299376), (156492, 295152), (157248, 293733), (157872, 292572), (158928, 290628), (160218, 288288), (160992, 286902), (162162, 284832), (163296, 282854), (163944, 281736), (166023, 278208), (166152, 277992), (167184, 276276), (169533, 272448), (170016, 271674), (171072, 269997), (172172, 268272), (172224, 268191), (173376, 266409), (174064, 265356), (176904, 261096), (177606, 260064), (178794, 258336), (178848, 258258), (179998, 256608), (181116, 255024), (184184, 250776), (184437, 250432), (185328, 249228), (186921, 247104), (187824, 245916), (189888, 243243), (191268, 241488), (192192, 240327), (193752, 238392), (195048, 236808), (195822, 235872), (196768, 234738), (199584, 231426), (200928, 229878), (202176, 228459), (204336, 226044), (205712, 224532), (207207, 222912), (208494, 221536), (208656, 221364), (210496, 219429), (211302, 218592), (211904, 217971), (213624, 216216)]