109133764992

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:146

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 32, 36, 37, 38, 42, 46, 48, 54, 56, 57, 62, 63, 64, 69, 72, 74, 76, 81, 84, 92, 93, 96, 108, 111, 112, 114, 124, 126, 128, 133, 138, 144, 148, 152, 161, 162, 168, 171, 184, 186, 189, 192, 207, 216, 217, 222, 224, 228, 243, 248, 252, 259, 266, 276, 279, 288, 296, 304, 322, 324, 333, 336, 342, 368, 372, 378, 384, 399, 414, 432, 434, 437, 444, 448, 456, 483, 486, 496, 504, 513, 518, 532, 552, 558, 567, 576, 589, 592, 608, 621, 644, 648, 651, 666, 672, 684, 703, 713, 736, 744, 756, 777, 798, 828, 837, 851, 864, 868, 874, 888, 896, 912, 966, 972, 992, 999, 1008, 1026, 1036, 1064, 1104, 1116, 1134, 1147, 1152, 1178, 1184, 1197, 1216, 1242, 1288, 1296, 1302, 1311, 1332, 1344, 1368, 1406, 1426, 1449, 1472, 1488, 1512, 1539, 1554, 1596, 1656, 1674, 1701, 1702, 1728, 1736, 1748, 1767, 1776, 1824, 1863, 1932, 1944, 1953, 1984, 1998, 2016, 2052, 2072, 2109, 2128, 2139, 2208, 2232, 2268, 2294, 2331, 2356, 2368, 2394, 2432, 2484, 2511, 2553, 2576, 2592, 2604, 2622, 2664, 2688, 2736, 2812, 2852, 2898, 2944, 2976, 2997, 3024, 3059, 3078, 3108, 3192, 3312, 3348, 3402, 3404, 3441, 3456, 3472, 3496, 3534, 3552, 3591, 3648, 3726, 3864, 3888, 3906, 3933, 3968, 3996, 4032, 4104, 4123, 4144, 4218, 4256, 4278, 4347, 4416, 4464, 4536, 4588, 4617, 4662, 4712, 4736, 4788, 4921, 4968, 4991, 5022, 5106, 5152, 5184, 5208, 5244, 5301, 5328, 5472, 5589, 5624, 5704, 5796, 5859, 5952, 5957, 5994, 6048, 6118, 6156, 6216, 6327, 6384, 6417, 6624, 6696, 6804, 6808, 6882, 6944, 6992, 6993, 7068, 7104, 7182, 7296, 7452, 7533, 7659, 7728, 7776, 7812, 7866, 7992, 8029, 8064, 8208, 8246, 8288, 8436, 8512, 8556, 8694, 8832, 8928, 8991, 9072, 9176, 9177, 9234, 9324, 9424, 9576, 9842, 9936, 9982, 10044, 10212, 10304, 10323, 10368, 10416, 10488, 10602, 10656, 10773, 10944, 11178, 11248, 11408, 11592, 11718, 11799, 11904, 11914, 11988, 12096, 12236, 12312, 12369, 12432, 12654, 12768, 12834, 13041, 13248, 13392, 13547, 13608, 13616, 13764, 13888, 13984, 13986, 14136, 14208, 14364, 14763, 14904, 14973, 15066, 15318, 15456, 15552, 15624, 15732, 15903, 15984, 16058, 16169, 16416, 16492, 16576, 16872, 17024, 17112, 17388, 17577, 17856, 17871, 17982, 18144, 18352, 18354, 18468, 18648, 18848, 18981, 19152, 19251, 19684, 19872, 19964, 20088, 20424, 20608, 20646, 20832, 20976, 20979, 21204, 21312, 21546, 21793, 21888, 22356, 22496, 22816, 22977, 23184, 23436, 23598, 23828, 23976, 24087, 24192, 24472, 24624, 24738, 24864, 25308, 25536, 25668, 26082, 26381, 26496, 26784, 27094, 27216, 27232, 27528, 27531, 27776, 27968, 27972, 28272, 28728, 29526, 29808, 29946, 30132, 30636, 30912, 30969, 31104, 31248, 31464, 31806, 31968, 32116, 32319, 32338, 32832, 32984, 33152, 33744, 34224, 34776, 35154, 35397, 35712, 35742, 35964, 36288, 36704, 36708, 36936, 37107, 37296, 37696, 37962, 38304, 38502, 39123, 39368, 39744, 39928, 40176, 40641, 40848, 41292, 41664, 41952, 41958, 42408, 42624, 43092, 43586, 44289, 44712, 44919, 44992, 45632, 45954, 46368, 46872, 47196, 47656, 47709, 47952, 48174, 48507, 48944, 49248, 49476, 49728, 50616, 51072, 51336, 52164, 52731, 52762, 53568, 53613, 54188, 54432, 54464, 55056, 55062, 55936, 55944, 56544, 56943, 57456, 57753, 59052, 59616, 59892, 60264, 61272, 61824, 61938, 62496, 62928, 62937, 63612, 63936, 64232, 64638, 64676, 65379, 65664, 65968, 67488, 68448, 68931, 69552, 70308, 70794, 71484, 71928, 72261, 72576, 73408, 73416, 73872, 74214, 74592, 75392, 75924, 76608, 77004, 78246, 78736, 79143, 79488, 79856, 80352, 81282, 81696, 82584, 82593, 83328, 83904, 83916, 84816, 86184, 87172, 88578, 89424, 89838, 89984, 91264, 91908, 92736, 92907, 93744, 94392, 94829, 95312, 95418, 95904, 96348, 97014, 97888, 98496, 98952, 99456, 101232, 102672, 104328, 105462, 105524, 106191, 107136, 107226, 108376, 108864, 108928, 110112, 110124, 111321, 111888, 113088, 113183, 113886, 114912, 115506, 118104, 119232, 119784, 120528, 121923, 122544, 123876, 124992, 125856, 125874, 127224, 127872, 128464, 129276, 129352, 130758, 131936, 132867, 134757, 134976, 136896, 137862, 139104, 140616, 141588, 142968, 143127, 143856, 144522, 145521, 146816, 146832, 147744, 148428, 149184, 151848, 152551, 153216, 154008, 156492, 157472, 158286, 159712, 160704, 160839, 162564, 163392, 165168, 165186, 167808, 167832, 169632, 170829, 172368, 173259, 174344, 177156, 178848, 179676, 183816, 184667, 185472, 185814, 187488, 188784, 189658, 190624, 190836, 191808, 192696, 194028, 195776, 196137, 196992, 197904, 202464, 205344, 206793, 208656, 210924, 211048, 212382, 214452, 216752, 216783, 217728, 220224, 220248, 222642, 223776, 226176, 226366, 227772, 229824, 231012, 236208, 237429, 238464, 239568, 241056, 243846, 245088, 247752, 247779, 249984, 251712, 251748, 254448, 256928, 258552, 258704, 261516, 263872, 265734, 269514, 269952, 273792, 275724, 278208, 278721, 281232, 283176, 284487, 285936, 286254, 287712, 289044, 291042, 293664, 295488, 296856, 298368, 303696, 305102, 308016, 312984, 314944, 316572, 319424, 321408, 321678, 325128, 326784, 330336, 330372, 333963, 335664, 339264, 339549, 341658, 344736, 346518, 348688, 354312, 357696, 359352, 365769, 367632, 369334, 371628, 374976, 377568, 379316, 381248, 381672, 383616, 385392, 388056, 391552, 392274, 395808, 398601, 404271, 404928, 410688, 413586, 417312, 421848, 422096, 424764, 428904, 433504, 433566, 436563, 440448, 440496, 445284, 447552, 452732, 455544, 457653, 459648, 462024, 472416, 474858, 479136, 482112, 482517, 487692, 490176, 495504, 495558, 501239, 503424, 503496, 508896, 513856, 517104, 517408, 523032, 527744, 531468, 539028, 551448, 554001, 556416, 557442, 562464, 566352, 568974, 571872, 572508, 575424, 578088, 582084, 587328, 588411, 590976, 593712, 607392, 610204, 616032, 625968, 629888, 633144, 638848, 643356, 650256, 650349, 660672, 660744, 667926, 671328, 678528, 679098, 683316, 689472, 693036, 697376, 708624, 712287, 715392, 718704, 731538, 735264, 738668, 743256, 743337, 749952, 755136, 758632, 762496, 763344, 770784, 776112, 784548, 791616, 797202, 808542, 809856, 821376, 827172, 834624, 843696, 844192, 849528, 853461, 857808, 867008, 867132, 873126, 880992, 890568, 895104, 905464, 911088, 915306, 924048, 944832, 949716, 958272, 964224, 965034, 975384, 980352, 991008, 991116, 1001889, 1002478, 1006992, 1017792, 1018647, 1027712, 1034208, 1034816, 1046064, 1062936, 1078056, 1097307, 1102896, 1108002, 1114884, 1124928, 1132704, 1137948, 1143744, 1145016, 1150848, 1156176, 1164168, 1174656, 1176822, 1187424, 1195803, 1212813, 1214784, 1220408, 1232064, 1251936, 1266288, 1286712, 1300512, 1300698, 1309689, 1321344, 1321488, 1335852, 1342656, 1358196, 1366632, 1372959, 1378944, 1386072, 1394752, 1417248, 1424574, 1437408, 1447551, 1463076, 1470528, 1477336, 1486512, 1486674, 1503717, 1510272, 1517264, 1526688, 1541568, 1552224, 1569096, 1583232, 1594404, 1617084, 1654344, 1662003, 1669248, 1687392, 1688384, 1699056, 1706922, 1715616, 1734016, 1734264, 1746252, 1761984, 1765233, 1781136, 1810928, 1822176, 1830612, 1848096, 1889664, 1899432, 1916544, 1930068, 1950768, 1951047, 1982016, 1982232, 2003778, 2004956, 2013984, 2035584, 2037294, 2068416, 2069632, 2092128, 2125872, 2136861, 2156112, 2194614, 2205792, 2216004, 2229768, 2249856, 2265408, 2275896, 2287488, 2290032, 2312352, 2328336, 2353644, 2374848, 2391606, 2425626, 2429568, 2440816, 2464128, 2503872, 2532576, 2560383, 2573424, 2601024, 2601396, 2619378, 2642976, 2671704, 2685312, 2716392, 2733264, 2745918, 2772144, 2789504, 2834496, 2849148, 2874816, 2895102, 2926152, 2941056, 2954672, 2973024, 2973348, 3007434, 3034528, 3053376, 3055941, 3083136, 3104448, 3138192, 3188808, 3234168, 3291921, 3308688, 3324006, 3374784, 3376768, 3398112, 3413844, 3431232, 3468528, 3492504, 3508673, 3523968, 3530466, 3562272, 3621856, 3644352, 3661224, 3696192, 3798864, 3860136, 3901536, 3902094, 3929067, 3964032, 3964464, 4007556, 4009912, 4027968, 4074588, 4118877, 4136832, 4184256, 4251744, 4273722, 4312224, 4389228, 4411584, 4432008, 4459536, 4511151, 4530816, 4551792, 4580064, 4624704, 4656672, 4707288, 4749696, 4783212, 4851252, 4881632, 4986009, 5007744, 5065152, 5120766, 5146848, 5202048, 5202792, 5238756, 5285952, 5295699, 5343408, 5432784, 5466528, 5491836, 5544288, 5668992, 5698296, 5749632, 5790204, 5852304, 5909344, 5946048, 5946696, 6014868, 6069056, 6106752, 6111882, 6208896, 6276384, 6377616, 6410583, 6468336, 6583842, 6617376, 6648012, 6749568, 6796224, 6827688, 6862464, 6937056, 6985008, 7017346, 7060932, 7124544, 7243712, 7288704, 7322448, 7392384, 7597728, 7681149, 7720272, 7803072, 7804188, 7858134, 7928928, 8015112, 8019824, 8055936, 8149176, 8237754, 8368512, 8503488, 8547444, 8624448, 8778456, 8823168, 8864016, 8919072, 9022302, 9103584, 9160128, 9167823, 9249408, 9313344, 9414576, 9566424, 9702504, 9763264, 9972018, 10130304, 10241532, 10293696, 10405584, 10477512, 10526019, 10571904, 10591398, 10686816, 10865568, 10933056, 10983672, 11088576, 11396592, 11580408, 11704608, 11818688, 11892096, 11893392, 12029736, 12138112, 12223764, 12356631, 12552768, 12755232, 12821166, 12936672, 13167684, 13234752, 13296024, 13533453, 13592448, 13655376, 13874112, 13970016, 14034692, 14121864, 14249088, 14487424, 14644896, 14958027, 15195456, 15362298, 15440544, 15606144, 15608376, 15716268, 15857856, 16030224, 16039648, 16298352, 16475508, 17006976, 17094888, 17248896, 17556912, 17728032, 17838144, 18044604, 18207168, 18320256, 18335646, 18626688, 18829152, 19132848, 19405008, 19526528, 19944036, 20483064, 20587392, 20811168, 20955024, 21052038, 21182796, 21373632, 21731136, 21866112, 21967344, 22177152, 22793184, 23043447, 23160816, 23409216, 23637376, 23786784, 24059472, 24447528, 24713262, 25105536, 25510464, 25642332, 25873344, 26335368, 26469504, 26592048, 27066906, 27310752, 27503469, 27748224, 27940032, 28069384, 28243728, 29289792, 29916054, 30390912, 30724596, 30881088, 31216752, 31432536, 31578057, 31715712, 32060448, 32079296, 32596704, 32951016, 34189776, 35113824, 35456064, 35676288, 36089208, 36414336, 36671292, 37069893, 37658304, 38265696, 38810016, 39888072, 40600359, 40966128, 41622336, 41910048, 42104076, 42365592, 42747264, 43462272, 43934688, 44874081, 45586368, 46086894, 46321632, 46818432, 47573568, 48118944, 48895056, 49426524, 51020928, 51284664, 51746688, 52670736, 53184096, 54133812, 54621504, 55006938, 55880064, 56138768, 56487456, 58579584, 59832108, 61449192, 61762176, 62433504, 62865072, 63156114, 64120896, 64158592, 65193408, 65902032, 68379552, 70227648, 70912128, 72178416, 73342584, 74139786, 75316608, 76531392, 77620032, 79776144, 81200718, 81932256, 83244672, 83820096, 84208152, 84731184, 87869376, 89748162, 91172736, 92173788, 92643264, 94734171, 95147136, 96237888, 97790112, 98853048, 102569328, 105341472, 106368192, 108267624, 109243008, 110013876, 112277536, 112974912, 119664216, 121801077, 122898384, 124867008, 125730144, 126312228, 128241792, 130386816, 131804064, 136759104, 140455296, 144356832, 146685168, 148279572, 153062784, 155240064, 159552288, 162401436, 163864512, 167640192, 168416304, 169462368, 175738752, 179496324, 184347576, 185286528, 189468342, 192475776, 195580224, 197706096, 205138656, 210682944, 212736384, 216535248, 220027752, 224555072, 225949824, 239328432, 243602154, 245796768, 249734016, 251460288, 252624456, 263608128, 273518208, 284202513, 288713664, 293370336, 296559144, 319104576, 324802872, 327729024, 336832608, 338924736, 358992648, 368695152, 378936684, 391160448, 395412192, 410277312, 421365888, 433070496, 440055504, 449110144, 478656864, 487204308, 491593536, 502920576, 505248912, 527216256, 568405026, 577427328, 586740672, 593118288, 638209152, 649605744, 673665216, 677849472, 717985296, 737390304, 757873368, 790824384, 820554624, 852607539, 866140992, 880111008, 957313728, 974408616, 983187072, 1010497824, 1136810052, 1173481344, 1186236576, 1299211488, 1347330432, 1435970592, 1474780608, 1515746736, 1581648768, 1705215078, 1732281984, 1760222016, 1914627456, 1948817232, 2020995648, 2273620104, 2372473152, 2598422976, 2871941184, 2949561216, 3031493472, 3410430156, 3520444032, 3897634464, 4041991296, 4547240208, 4744946304, 5196845952, 5743882368, 6062986944, 6820860312, 7795268928, 9094480416, 12125973888, 13641720624, 15590537856, 18188960832, 27283441248, 36377921664, 54566882496, 109133764992]

約数ペア:

[(1, 109133764992), (2, 54566882496), (3, 36377921664), (4, 27283441248), (6, 18188960832), (7, 15590537856), (8, 13641720624), (9, 12125973888), (12, 9094480416), (14, 7795268928), (16, 6820860312), (18, 6062986944), (19, 5743882368), (21, 5196845952), (23, 4744946304), (24, 4547240208), (27, 4041991296), (28, 3897634464), (31, 3520444032), (32, 3410430156), (36, 3031493472), (37, 2949561216), (38, 2871941184), (42, 2598422976), (46, 2372473152), (48, 2273620104), (54, 2020995648), (56, 1948817232), (57, 1914627456), (62, 1760222016), (63, 1732281984), (64, 1705215078), (69, 1581648768), (72, 1515746736), (74, 1474780608), (76, 1435970592), (81, 1347330432), (84, 1299211488), (92, 1186236576), (93, 1173481344), (96, 1136810052), (108, 1010497824), (111, 983187072), (112, 974408616), (114, 957313728), (124, 880111008), (126, 866140992), (128, 852607539), (133, 820554624), (138, 790824384), (144, 757873368), (148, 737390304), (152, 717985296), (161, 677849472), (162, 673665216), (168, 649605744), (171, 638209152), (184, 593118288), (186, 586740672), (189, 577427328), (192, 568405026), (207, 527216256), (216, 505248912), (217, 502920576), (222, 491593536), (224, 487204308), (228, 478656864), (243, 449110144), (248, 440055504), (252, 433070496), (259, 421365888), (266, 410277312), (276, 395412192), (279, 391160448), (288, 378936684), (296, 368695152), (304, 358992648), (322, 338924736), (324, 336832608), (333, 327729024), (336, 324802872), (342, 319104576), (368, 296559144), (372, 293370336), (378, 288713664), (384, 284202513), (399, 273518208), (414, 263608128), (432, 252624456), (434, 251460288), (437, 249734016), (444, 245796768), (448, 243602154), (456, 239328432), (483, 225949824), (486, 224555072), (496, 220027752), (504, 216535248), (513, 212736384), (518, 210682944), (532, 205138656), (552, 197706096), (558, 195580224), (567, 192475776), (576, 189468342), (589, 185286528), (592, 184347576), (608, 179496324), (621, 175738752), (644, 169462368), (648, 168416304), (651, 167640192), (666, 163864512), (672, 162401436), (684, 159552288), (703, 155240064), (713, 153062784), (736, 148279572), (744, 146685168), (756, 144356832), (777, 140455296), (798, 136759104), (828, 131804064), (837, 130386816), (851, 128241792), (864, 126312228), (868, 125730144), (874, 124867008), (888, 122898384), (896, 121801077), (912, 119664216), (966, 112974912), (972, 112277536), (992, 110013876), (999, 109243008), (1008, 108267624), (1026, 106368192), (1036, 105341472), (1064, 102569328), (1104, 98853048), (1116, 97790112), (1134, 96237888), (1147, 95147136), (1152, 94734171), (1178, 92643264), (1184, 92173788), (1197, 91172736), (1216, 89748162), (1242, 87869376), (1288, 84731184), (1296, 84208152), (1302, 83820096), (1311, 83244672), (1332, 81932256), (1344, 81200718), (1368, 79776144), (1406, 77620032), (1426, 76531392), (1449, 75316608), (1472, 74139786), (1488, 73342584), (1512, 72178416), (1539, 70912128), (1554, 70227648), (1596, 68379552), (1656, 65902032), (1674, 65193408), (1701, 64158592), (1702, 64120896), (1728, 63156114), (1736, 62865072), (1748, 62433504), (1767, 61762176), (1776, 61449192), (1824, 59832108), (1863, 58579584), (1932, 56487456), (1944, 56138768), (1953, 55880064), (1984, 55006938), (1998, 54621504), (2016, 54133812), (2052, 53184096), (2072, 52670736), (2109, 51746688), (2128, 51284664), (2139, 51020928), (2208, 49426524), (2232, 48895056), (2268, 48118944), (2294, 47573568), (2331, 46818432), (2356, 46321632), (2368, 46086894), (2394, 45586368), (2432, 44874081), (2484, 43934688), (2511, 43462272), (2553, 42747264), (2576, 42365592), (2592, 42104076), (2604, 41910048), (2622, 41622336), (2664, 40966128), (2688, 40600359), (2736, 39888072), (2812, 38810016), (2852, 38265696), (2898, 37658304), (2944, 37069893), (2976, 36671292), (2997, 36414336), (3024, 36089208), (3059, 35676288), (3078, 35456064), (3108, 35113824), (3192, 34189776), (3312, 32951016), (3348, 32596704), (3402, 32079296), (3404, 32060448), (3441, 31715712), (3456, 31578057), (3472, 31432536), (3496, 31216752), (3534, 30881088), (3552, 30724596), (3591, 30390912), (3648, 29916054), (3726, 29289792), (3864, 28243728), (3888, 28069384), (3906, 27940032), (3933, 27748224), (3968, 27503469), (3996, 27310752), (4032, 27066906), (4104, 26592048), (4123, 26469504), (4144, 26335368), (4218, 25873344), (4256, 25642332), (4278, 25510464), (4347, 25105536), (4416, 24713262), (4464, 24447528), (4536, 24059472), (4588, 23786784), (4617, 23637376), (4662, 23409216), (4712, 23160816), (4736, 23043447), (4788, 22793184), (4921, 22177152), (4968, 21967344), (4991, 21866112), (5022, 21731136), (5106, 21373632), (5152, 21182796), (5184, 21052038), (5208, 20955024), (5244, 20811168), (5301, 20587392), (5328, 20483064), (5472, 19944036), (5589, 19526528), (5624, 19405008), (5704, 19132848), (5796, 18829152), (5859, 18626688), (5952, 18335646), (5957, 18320256), (5994, 18207168), (6048, 18044604), (6118, 17838144), (6156, 17728032), (6216, 17556912), (6327, 17248896), (6384, 17094888), (6417, 17006976), (6624, 16475508), (6696, 16298352), (6804, 16039648), (6808, 16030224), (6882, 15857856), (6944, 15716268), (6992, 15608376), (6993, 15606144), (7068, 15440544), (7104, 15362298), (7182, 15195456), (7296, 14958027), (7452, 14644896), (7533, 14487424), (7659, 14249088), (7728, 14121864), (7776, 14034692), (7812, 13970016), (7866, 13874112), (7992, 13655376), (8029, 13592448), (8064, 13533453), (8208, 13296024), (8246, 13234752), (8288, 13167684), (8436, 12936672), (8512, 12821166), (8556, 12755232), (8694, 12552768), (8832, 12356631), (8928, 12223764), (8991, 12138112), (9072, 12029736), (9176, 11893392), (9177, 11892096), (9234, 11818688), (9324, 11704608), (9424, 11580408), (9576, 11396592), (9842, 11088576), (9936, 10983672), (9982, 10933056), (10044, 10865568), (10212, 10686816), (10304, 10591398), (10323, 10571904), (10368, 10526019), (10416, 10477512), (10488, 10405584), (10602, 10293696), (10656, 10241532), (10773, 10130304), (10944, 9972018), (11178, 9763264), (11248, 9702504), (11408, 9566424), (11592, 9414576), (11718, 9313344), (11799, 9249408), (11904, 9167823), (11914, 9160128), (11988, 9103584), (12096, 9022302), (12236, 8919072), (12312, 8864016), (12369, 8823168), (12432, 8778456), (12654, 8624448), (12768, 8547444), (12834, 8503488), (13041, 8368512), (13248, 8237754), (13392, 8149176), (13547, 8055936), (13608, 8019824), (13616, 8015112), (13764, 7928928), (13888, 7858134), (13984, 7804188), (13986, 7803072), (14136, 7720272), (14208, 7681149), (14364, 7597728), (14763, 7392384), (14904, 7322448), (14973, 7288704), (15066, 7243712), (15318, 7124544), (15456, 7060932), (15552, 7017346), (15624, 6985008), (15732, 6937056), (15903, 6862464), (15984, 6827688), (16058, 6796224), (16169, 6749568), (16416, 6648012), (16492, 6617376), (16576, 6583842), (16872, 6468336), (17024, 6410583), (17112, 6377616), (17388, 6276384), (17577, 6208896), (17856, 6111882), (17871, 6106752), (17982, 6069056), (18144, 6014868), (18352, 5946696), (18354, 5946048), (18468, 5909344), (18648, 5852304), (18848, 5790204), (18981, 5749632), (19152, 5698296), (19251, 5668992), (19684, 5544288), (19872, 5491836), (19964, 5466528), (20088, 5432784), (20424, 5343408), (20608, 5295699), (20646, 5285952), (20832, 5238756), (20976, 5202792), (20979, 5202048), (21204, 5146848), (21312, 5120766), (21546, 5065152), (21793, 5007744), (21888, 4986009), (22356, 4881632), (22496, 4851252), (22816, 4783212), (22977, 4749696), (23184, 4707288), (23436, 4656672), (23598, 4624704), (23828, 4580064), (23976, 4551792), (24087, 4530816), (24192, 4511151), (24472, 4459536), (24624, 4432008), (24738, 4411584), (24864, 4389228), (25308, 4312224), (25536, 4273722), (25668, 4251744), (26082, 4184256), (26381, 4136832), (26496, 4118877), (26784, 4074588), (27094, 4027968), (27216, 4009912), (27232, 4007556), (27528, 3964464), (27531, 3964032), (27776, 3929067), (27968, 3902094), (27972, 3901536), (28272, 3860136), (28728, 3798864), (29526, 3696192), (29808, 3661224), (29946, 3644352), (30132, 3621856), (30636, 3562272), (30912, 3530466), (30969, 3523968), (31104, 3508673), (31248, 3492504), (31464, 3468528), (31806, 3431232), (31968, 3413844), (32116, 3398112), (32319, 3376768), (32338, 3374784), (32832, 3324006), (32984, 3308688), (33152, 3291921), (33744, 3234168), (34224, 3188808), (34776, 3138192), (35154, 3104448), (35397, 3083136), (35712, 3055941), (35742, 3053376), (35964, 3034528), (36288, 3007434), (36704, 2973348), (36708, 2973024), (36936, 2954672), (37107, 2941056), (37296, 2926152), (37696, 2895102), (37962, 2874816), (38304, 2849148), (38502, 2834496), (39123, 2789504), (39368, 2772144), (39744, 2745918), (39928, 2733264), (40176, 2716392), (40641, 2685312), (40848, 2671704), (41292, 2642976), (41664, 2619378), (41952, 2601396), (41958, 2601024), (42408, 2573424), (42624, 2560383), (43092, 2532576), (43586, 2503872), (44289, 2464128), (44712, 2440816), (44919, 2429568), (44992, 2425626), (45632, 2391606), (45954, 2374848), (46368, 2353644), (46872, 2328336), (47196, 2312352), (47656, 2290032), (47709, 2287488), (47952, 2275896), (48174, 2265408), (48507, 2249856), (48944, 2229768), (49248, 2216004), (49476, 2205792), (49728, 2194614), (50616, 2156112), (51072, 2136861), (51336, 2125872), (52164, 2092128), (52731, 2069632), (52762, 2068416), (53568, 2037294), (53613, 2035584), (54188, 2013984), (54432, 2004956), (54464, 2003778), (55056, 1982232), (55062, 1982016), (55936, 1951047), (55944, 1950768), (56544, 1930068), (56943, 1916544), (57456, 1899432), (57753, 1889664), (59052, 1848096), (59616, 1830612), (59892, 1822176), (60264, 1810928), (61272, 1781136), (61824, 1765233), (61938, 1761984), (62496, 1746252), (62928, 1734264), (62937, 1734016), (63612, 1715616), (63936, 1706922), (64232, 1699056), (64638, 1688384), (64676, 1687392), (65379, 1669248), (65664, 1662003), (65968, 1654344), (67488, 1617084), (68448, 1594404), (68931, 1583232), (69552, 1569096), (70308, 1552224), (70794, 1541568), (71484, 1526688), (71928, 1517264), (72261, 1510272), (72576, 1503717), (73408, 1486674), (73416, 1486512), (73872, 1477336), (74214, 1470528), (74592, 1463076), (75392, 1447551), (75924, 1437408), (76608, 1424574), (77004, 1417248), (78246, 1394752), (78736, 1386072), (79143, 1378944), (79488, 1372959), (79856, 1366632), (80352, 1358196), (81282, 1342656), (81696, 1335852), (82584, 1321488), (82593, 1321344), (83328, 1309689), (83904, 1300698), (83916, 1300512), (84816, 1286712), (86184, 1266288), (87172, 1251936), (88578, 1232064), (89424, 1220408), (89838, 1214784), (89984, 1212813), (91264, 1195803), (91908, 1187424), (92736, 1176822), (92907, 1174656), (93744, 1164168), (94392, 1156176), (94829, 1150848), (95312, 1145016), (95418, 1143744), (95904, 1137948), (96348, 1132704), (97014, 1124928), (97888, 1114884), (98496, 1108002), (98952, 1102896), (99456, 1097307), (101232, 1078056), (102672, 1062936), (104328, 1046064), (105462, 1034816), (105524, 1034208), (106191, 1027712), (107136, 1018647), (107226, 1017792), (108376, 1006992), (108864, 1002478), (108928, 1001889), (110112, 991116), (110124, 991008), (111321, 980352), (111888, 975384), (113088, 965034), (113183, 964224), (113886, 958272), (114912, 949716), (115506, 944832), (118104, 924048), (119232, 915306), (119784, 911088), (120528, 905464), (121923, 895104), (122544, 890568), (123876, 880992), (124992, 873126), (125856, 867132), (125874, 867008), (127224, 857808), (127872, 853461), (128464, 849528), (129276, 844192), (129352, 843696), (130758, 834624), (131936, 827172), (132867, 821376), (134757, 809856), (134976, 808542), (136896, 797202), (137862, 791616), (139104, 784548), (140616, 776112), (141588, 770784), (142968, 763344), (143127, 762496), (143856, 758632), (144522, 755136), (145521, 749952), (146816, 743337), (146832, 743256), (147744, 738668), (148428, 735264), (149184, 731538), (151848, 718704), (152551, 715392), (153216, 712287), (154008, 708624), (156492, 697376), (157472, 693036), (158286, 689472), (159712, 683316), (160704, 679098), (160839, 678528), (162564, 671328), (163392, 667926), (165168, 660744), (165186, 660672), (167808, 650349), (167832, 650256), (169632, 643356), (170829, 638848), (172368, 633144), (173259, 629888), (174344, 625968), (177156, 616032), (178848, 610204), (179676, 607392), (183816, 593712), (184667, 590976), (185472, 588411), (185814, 587328), (187488, 582084), (188784, 578088), (189658, 575424), (190624, 572508), (190836, 571872), (191808, 568974), (192696, 566352), (194028, 562464), (195776, 557442), (196137, 556416), (196992, 554001), (197904, 551448), (202464, 539028), (205344, 531468), (206793, 527744), (208656, 523032), (210924, 517408), (211048, 517104), (212382, 513856), (214452, 508896), (216752, 503496), (216783, 503424), (217728, 501239), (220224, 495558), (220248, 495504), (222642, 490176), (223776, 487692), (226176, 482517), (226366, 482112), (227772, 479136), (229824, 474858), (231012, 472416), (236208, 462024), (237429, 459648), (238464, 457653), (239568, 455544), (241056, 452732), (243846, 447552), (245088, 445284), (247752, 440496), (247779, 440448), (249984, 436563), (251712, 433566), (251748, 433504), (254448, 428904), (256928, 424764), (258552, 422096), (258704, 421848), (261516, 417312), (263872, 413586), (265734, 410688), (269514, 404928), (269952, 404271), (273792, 398601), (275724, 395808), (278208, 392274), (278721, 391552), (281232, 388056), (283176, 385392), (284487, 383616), (285936, 381672), (286254, 381248), (287712, 379316), (289044, 377568), (291042, 374976), (293664, 371628), (295488, 369334), (296856, 367632), (298368, 365769), (303696, 359352), (305102, 357696), (308016, 354312), (312984, 348688), (314944, 346518), (316572, 344736), (319424, 341658), (321408, 339549), (321678, 339264), (325128, 335664), (326784, 333963), (330336, 330372)]