29823341184

素因数分解:

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

素因数の和:123

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 62, 63, 64, 69, 72, 76, 78, 84, 91, 92, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 138, 144, 147, 152, 156, 161, 168, 171, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 276, 279, 288, 294, 299, 304, 312, 322, 336, 342, 351, 364, 368, 372, 378, 384, 392, 399, 403, 414, 416, 432, 434, 437, 441, 448, 456, 468, 483, 494, 496, 504, 513, 532, 546, 552, 558, 576, 588, 589, 598, 608, 621, 624, 637, 644, 651, 672, 684, 702, 713, 728, 736, 741, 744, 756, 784, 798, 806, 819, 828, 832, 837, 864, 868, 874, 882, 896, 897, 912, 931, 936, 966, 988, 992, 1008, 1026, 1064, 1092, 1104, 1116, 1127, 1152, 1176, 1178, 1196, 1197, 1209, 1216, 1242, 1248, 1274, 1288, 1302, 1311, 1323, 1344, 1368, 1404, 1426, 1449, 1456, 1472, 1482, 1488, 1512, 1519, 1568, 1596, 1612, 1638, 1656, 1664, 1674, 1728, 1729, 1736, 1748, 1764, 1767, 1794, 1824, 1862, 1872, 1911, 1932, 1953, 1976, 1984, 2016, 2052, 2093, 2128, 2139, 2184, 2208, 2223, 2232, 2254, 2352, 2356, 2392, 2394, 2418, 2432, 2457, 2484, 2496, 2548, 2576, 2604, 2622, 2646, 2688, 2691, 2736, 2793, 2808, 2821, 2852, 2898, 2912, 2944, 2964, 2976, 3024, 3038, 3059, 3136, 3192, 3224, 3276, 3312, 3348, 3381, 3456, 3458, 3472, 3496, 3528, 3534, 3588, 3591, 3627, 3648, 3724, 3744, 3822, 3864, 3906, 3933, 3952, 3968, 4032, 4104, 4123, 4186, 4256, 4278, 4347, 4368, 4416, 4446, 4464, 4508, 4557, 4704, 4712, 4784, 4788, 4836, 4914, 4968, 4991, 4992, 5096, 5152, 5187, 5208, 5244, 5292, 5301, 5382, 5472, 5586, 5616, 5642, 5681, 5704, 5733, 5796, 5824, 5859, 5928, 5952, 6048, 6076, 6118, 6272, 6279, 6384, 6417, 6448, 6552, 6624, 6669, 6696, 6762, 6916, 6944, 6992, 7056, 7068, 7176, 7182, 7254, 7296, 7448, 7488, 7644, 7657, 7728, 7812, 7866, 7904, 8064, 8073, 8208, 8246, 8372, 8379, 8463, 8512, 8556, 8694, 8736, 8832, 8892, 8928, 9016, 9114, 9177, 9269, 9408, 9424, 9568, 9576, 9672, 9828, 9936, 9982, 10143, 10192, 10304, 10374, 10416, 10488, 10584, 10602, 10764, 10881, 10944, 11172, 11232, 11284, 11362, 11408, 11466, 11592, 11648, 11718, 11799, 11856, 11904, 12096, 12103, 12152, 12236, 12369, 12558, 12768, 12834, 12896, 13104, 13248, 13338, 13392, 13524, 13547, 13671, 13832, 13888, 13984, 14112, 14136, 14352, 14364, 14508, 14651, 14896, 14973, 14976, 15288, 15314, 15456, 15561, 15624, 15732, 15808, 15903, 16146, 16416, 16492, 16744, 16758, 16926, 17024, 17043, 17112, 17199, 17388, 17472, 17784, 17856, 18032, 18228, 18354, 18538, 18816, 18837, 18848, 19136, 19152, 19251, 19344, 19656, 19747, 19872, 19964, 20286, 20384, 20608, 20748, 20832, 20976, 21168, 21204, 21413, 21528, 21762, 21888, 22344, 22464, 22568, 22724, 22816, 22932, 22971, 23184, 23436, 23598, 23712, 24192, 24206, 24304, 24472, 24738, 25116, 25137, 25389, 25536, 25668, 25792, 26208, 26496, 26676, 26784, 27048, 27094, 27342, 27531, 27664, 27776, 27807, 27968, 28224, 28272, 28704, 28728, 28861, 29016, 29302, 29792, 29946, 30429, 30576, 30628, 30912, 31122, 31248, 31464, 31616, 31806, 32292, 32832, 32984, 33488, 33516, 33852, 34086, 34224, 34398, 34776, 34937, 34944, 35568, 35712, 36064, 36309, 36456, 36708, 37076, 37107, 37674, 37696, 38272, 38304, 38502, 38688, 39312, 39494, 39744, 39767, 39928, 40572, 40641, 40768, 41013, 41496, 41664, 41952, 42336, 42408, 42826, 43056, 43524, 43953, 44688, 44919, 44928, 45136, 45448, 45632, 45864, 45942, 46368, 46683, 46872, 47196, 47424, 48412, 48608, 48944, 49476, 50232, 50274, 50778, 51072, 51129, 51336, 51584, 52416, 53352, 53568, 53599, 54096, 54188, 54684, 55062, 55328, 55614, 55936, 56448, 56511, 56544, 57408, 57456, 57722, 58032, 58604, 59241, 59584, 59892, 60858, 61152, 61256, 61824, 62244, 62496, 62928, 63612, 64239, 64584, 64883, 65664, 65968, 66976, 67032, 67704, 68172, 68448, 68796, 68913, 69552, 69874, 71136, 72128, 72618, 72912, 73416, 74152, 74214, 75348, 75392, 76167, 76608, 77004, 77376, 78624, 78988, 79488, 79534, 79856, 81144, 81282, 81536, 82026, 82593, 82992, 83328, 83421, 83904, 84672, 84816, 85652, 86112, 86583, 87048, 87906, 89376, 89838, 90272, 90896, 91264, 91728, 91884, 92736, 93366, 93744, 94392, 94829, 94848, 96824, 97216, 97888, 98952, 100464, 100548, 101556, 102258, 102672, 104811, 104832, 106704, 107136, 107198, 108192, 108376, 108927, 109368, 110124, 110656, 111228, 111321, 113022, 113088, 114816, 114912, 115444, 116064, 117208, 118482, 119168, 119301, 119784, 121716, 121923, 122304, 122512, 124488, 124992, 125856, 127224, 128478, 129168, 129766, 131859, 131936, 133952, 134064, 134757, 135408, 136344, 136896, 137592, 137826, 139104, 139748, 142272, 144256, 145236, 145824, 146832, 148304, 148428, 150696, 152334, 153216, 153387, 154008, 154752, 157248, 157976, 159068, 159712, 160797, 162288, 162564, 164052, 165186, 165984, 166842, 167808, 169344, 169632, 171304, 172224, 173166, 174096, 175812, 176111, 177723, 178752, 179676, 180544, 181792, 183456, 183768, 185472, 186732, 187488, 188784, 189658, 192717, 193648, 194432, 194649, 195776, 197904, 200928, 201096, 203112, 204516, 205344, 206739, 209622, 213408, 214396, 216384, 216752, 217854, 218736, 220248, 221312, 222456, 222642, 226044, 226176, 229824, 230888, 232128, 234416, 236964, 238602, 239568, 243432, 243846, 244608, 245024, 248976, 249984, 250263, 251712, 254448, 256956, 258336, 259532, 259749, 263718, 263872, 267904, 268128, 269514, 270816, 272688, 273792, 275184, 275652, 278208, 278369, 279496, 284487, 284544, 290472, 291648, 293664, 296608, 296856, 301392, 304668, 306774, 308016, 314433, 314496, 315952, 318136, 319424, 321594, 324576, 325128, 326781, 328104, 330372, 331968, 333684, 339264, 342608, 344448, 346332, 348192, 351624, 352222, 355446, 357504, 357903, 359352, 361088, 363584, 365769, 366912, 367536, 373464, 374976, 375193, 377568, 379316, 385434, 387296, 389298, 391552, 395577, 395808, 401856, 402192, 406224, 409032, 410688, 413478, 419244, 426816, 428792, 432768, 433504, 435708, 437472, 440496, 444912, 445284, 452088, 454181, 459648, 461776, 464256, 468832, 473928, 477204, 479136, 482391, 486864, 487692, 490048, 497952, 500526, 503424, 508896, 513912, 516672, 519064, 519498, 527436, 527744, 528333, 533169, 536256, 539028, 541632, 545376, 550368, 551304, 556416, 556738, 558992, 568974, 578151, 580944, 583296, 583947, 587328, 593216, 593712, 602784, 609336, 613548, 616032, 628866, 631904, 636272, 638848, 643188, 649152, 650256, 653562, 656208, 660744, 663803, 663936, 667368, 678528, 685216, 692664, 696384, 703248, 704444, 710892, 715806, 718704, 727168, 731538, 733824, 735072, 746928, 749952, 750386, 755136, 758632, 770868, 774592, 778596, 779247, 791154, 791616, 803712, 804384, 812448, 818064, 821376, 826956, 835107, 838488, 853461, 853632, 857584, 867008, 871416, 874944, 880992, 889824, 890568, 904176, 908362, 923552, 937664, 943299, 947856, 954408, 958272, 964782, 973728, 975384, 980096, 995904, 1001052, 1017792, 1027824, 1033344, 1038128, 1038996, 1054872, 1056666, 1066338, 1072512, 1073709, 1078056, 1083264, 1090752, 1100736, 1102608, 1113476, 1117984, 1125579, 1137948, 1156302, 1161888, 1167894, 1174656, 1186432, 1187424, 1205568, 1218672, 1227096, 1232064, 1232777, 1257732, 1263808, 1272544, 1286376, 1298304, 1300512, 1307124, 1312416, 1321488, 1327606, 1334736, 1362543, 1370432, 1385328, 1392768, 1406496, 1408888, 1421784, 1431612, 1437408, 1447173, 1463076, 1470144, 1493856, 1500772, 1510272, 1517264, 1541736, 1549184, 1557192, 1558494, 1582308, 1583232, 1584999, 1608768, 1624896, 1636128, 1653912, 1670214, 1676976, 1706922, 1715168, 1734016, 1742832, 1749888, 1751841, 1761984, 1779648, 1781136, 1808352, 1816724, 1847104, 1875328, 1886598, 1895712, 1908816, 1916544, 1929564, 1947456, 1950768, 1991409, 1991808, 2002104, 2035584, 2055648, 2076256, 2077992, 2109744, 2113332, 2132676, 2147418, 2156112, 2181504, 2201472, 2205216, 2226952, 2235968, 2251158, 2275896, 2312604, 2323776, 2335788, 2374848, 2411136, 2437344, 2454192, 2464128, 2465554, 2505321, 2515464, 2527616, 2545088, 2560383, 2572752, 2601024, 2614248, 2624832, 2642976, 2655212, 2669472, 2725086, 2740864, 2770656, 2812992, 2817776, 2843568, 2863224, 2874816, 2894346, 2926152, 2940288, 2987712, 3001544, 3034528, 3083472, 3114384, 3116988, 3164616, 3169998, 3217536, 3249792, 3272256, 3307824, 3340428, 3353952, 3376737, 3413844, 3430336, 3485664, 3503682, 3523968, 3559296, 3562272, 3616704, 3633448, 3694208, 3698331, 3773196, 3791424, 3817632, 3859128, 3894912, 3901536, 3982818, 4004208, 4087629, 4111296, 4152512, 4155984, 4219488, 4226664, 4265352, 4294836, 4312224, 4410432, 4453904, 4471936, 4502316, 4551792, 4625208, 4647552, 4671576, 4749696, 4754997, 4874688, 4908384, 4931108, 5010642, 5030928, 5090176, 5120766, 5145504, 5202048, 5228496, 5249664, 5285952, 5310424, 5338944, 5450172, 5541312, 5625984, 5635552, 5687136, 5726448, 5749632, 5788692, 5852304, 5974227, 5975424, 6003088, 6069056, 6166944, 6228768, 6233976, 6329232, 6339996, 6544512, 6615648, 6680856, 6707904, 6753474, 6827688, 6860672, 6971328, 7007364, 7124544, 7233408, 7266896, 7396662, 7515963, 7546392, 7582848, 7635264, 7718256, 7803072, 7965636, 8008416, 8175258, 8222592, 8305024, 8311968, 8438976, 8453328, 8530704, 8589672, 8624448, 8629439, 8820864, 8907808, 9004632, 9103584, 9250416, 9343152, 9509994, 9749376, 9816768, 9862216, 10021284, 10061856, 10130211, 10241532, 10291008, 10456992, 10571904, 10620848, 10677888, 10900344, 11082624, 11094993, 11271104, 11374272, 11452896, 11577384, 11704608, 11948454, 12006176, 12138112, 12262887, 12333888, 12457536, 12467952, 12658464, 12679992, 13231296, 13361712, 13415808, 13506948, 13655376, 13942656, 14014728, 14249088, 14533792, 14793324, 15031926, 15092784, 15270528, 15436512, 15606144, 15931272, 16016832, 16350516, 16623936, 16877952, 16906656, 17061408, 17179344, 17248896, 17258878, 17815616, 17922681, 18009264, 18207168, 18500832, 18686304, 19019988, 19633536, 19724432, 20042568, 20123712, 20260422, 20483064, 20582016, 20913984, 21241696, 21800688, 22189986, 22542208, 22748544, 22905792, 23154768, 23409216, 23896908, 24012352, 24525774, 24667776, 24915072, 24935904, 25316928, 25359984, 25888317, 26462592, 26723424, 27013896, 27310752, 28029456, 29067584, 29586648, 30063852, 30185568, 30873024, 31862544, 32033664, 32701032, 33247872, 33284979, 33813312, 34122816, 34358688, 34517756, 35631232, 35845362, 36018528, 36414336, 37001664, 37372608, 38039976, 39448864, 40085136, 40247424, 40520844, 40966128, 41827968, 42483392, 43601376, 44379972, 45811584, 46309536, 46818432, 47793816, 48024704, 49051548, 49871808, 50633856, 50719968, 51776634, 53446848, 54027792, 54621504, 56058912, 58135168, 59173296, 60127704, 60371136, 61746048, 63725088, 65402064, 66569958, 67626624, 68245632, 68717376, 69035512, 71690724, 72037056, 74003328, 74745216, 76079952, 77664951, 78897728, 80170272, 81041688, 81932256, 84966784, 87202752, 88759944, 92619072, 95587632, 98103096, 99743616, 101439936, 103553268, 106893696, 108055584, 109243008, 112117824, 118346592, 120255408, 120742272, 127450176, 130804128, 133139916, 137434752, 138071024, 143381448, 144074112, 152159904, 155329902, 157795456, 160340544, 162083376, 163864512, 174405504, 177519888, 185238144, 191175264, 196206192, 202879872, 207106536, 216111168, 224235648, 232994853, 236693184, 240510816, 254900352, 261608256, 266279832, 276142048, 286762896, 304319808, 310659804, 320681088, 324166752, 327729024, 355039776, 382350528, 392412384, 414213072, 432222336, 465989706, 473386368, 481021632, 523216512, 532559664, 552284096, 573525792, 608639616, 621319608, 648333504, 710079552, 764701056, 784824768, 828426144, 931979412, 962043264, 1065119328, 1104568192, 1147051584, 1242639216, 1296667008, 1420159104, 1569649536, 1656852288, 1863958824, 2130238656, 2294103168, 2485278432, 3313704576, 3727917648, 4260477312, 4970556864, 7455835296, 9941113728, 14911670592, 29823341184]

約数ペア:

[(1, 29823341184), (2, 14911670592), (3, 9941113728), (4, 7455835296), (6, 4970556864), (7, 4260477312), (8, 3727917648), (9, 3313704576), (12, 2485278432), (13, 2294103168), (14, 2130238656), (16, 1863958824), (18, 1656852288), (19, 1569649536), (21, 1420159104), (23, 1296667008), (24, 1242639216), (26, 1147051584), (27, 1104568192), (28, 1065119328), (31, 962043264), (32, 931979412), (36, 828426144), (38, 784824768), (39, 764701056), (42, 710079552), (46, 648333504), (48, 621319608), (49, 608639616), (52, 573525792), (54, 552284096), (56, 532559664), (57, 523216512), (62, 481021632), (63, 473386368), (64, 465989706), (69, 432222336), (72, 414213072), (76, 392412384), (78, 382350528), (84, 355039776), (91, 327729024), (92, 324166752), (93, 320681088), (96, 310659804), (98, 304319808), (104, 286762896), (108, 276142048), (112, 266279832), (114, 261608256), (117, 254900352), (124, 240510816), (126, 236693184), (128, 232994853), (133, 224235648), (138, 216111168), (144, 207106536), (147, 202879872), (152, 196206192), (156, 191175264), (161, 185238144), (168, 177519888), (171, 174405504), (182, 163864512), (184, 162083376), (186, 160340544), (189, 157795456), (192, 155329902), (196, 152159904), (207, 144074112), (208, 143381448), (216, 138071024), (217, 137434752), (224, 133139916), (228, 130804128), (234, 127450176), (247, 120742272), (248, 120255408), (252, 118346592), (266, 112117824), (273, 109243008), (276, 108055584), (279, 106893696), (288, 103553268), (294, 101439936), (299, 99743616), (304, 98103096), (312, 95587632), (322, 92619072), (336, 88759944), (342, 87202752), (351, 84966784), (364, 81932256), (368, 81041688), (372, 80170272), (378, 78897728), (384, 77664951), (392, 76079952), (399, 74745216), (403, 74003328), (414, 72037056), (416, 71690724), (432, 69035512), (434, 68717376), (437, 68245632), (441, 67626624), (448, 66569958), (456, 65402064), (468, 63725088), (483, 61746048), (494, 60371136), (496, 60127704), (504, 59173296), (513, 58135168), (532, 56058912), (546, 54621504), (552, 54027792), (558, 53446848), (576, 51776634), (588, 50719968), (589, 50633856), (598, 49871808), (608, 49051548), (621, 48024704), (624, 47793816), (637, 46818432), (644, 46309536), (651, 45811584), (672, 44379972), (684, 43601376), (702, 42483392), (713, 41827968), (728, 40966128), (736, 40520844), (741, 40247424), (744, 40085136), (756, 39448864), (784, 38039976), (798, 37372608), (806, 37001664), (819, 36414336), (828, 36018528), (832, 35845362), (837, 35631232), (864, 34517756), (868, 34358688), (874, 34122816), (882, 33813312), (896, 33284979), (897, 33247872), (912, 32701032), (931, 32033664), (936, 31862544), (966, 30873024), (988, 30185568), (992, 30063852), (1008, 29586648), (1026, 29067584), (1064, 28029456), (1092, 27310752), (1104, 27013896), (1116, 26723424), (1127, 26462592), (1152, 25888317), (1176, 25359984), (1178, 25316928), (1196, 24935904), (1197, 24915072), (1209, 24667776), (1216, 24525774), (1242, 24012352), (1248, 23896908), (1274, 23409216), (1288, 23154768), (1302, 22905792), (1311, 22748544), (1323, 22542208), (1344, 22189986), (1368, 21800688), (1404, 21241696), (1426, 20913984), (1449, 20582016), (1456, 20483064), (1472, 20260422), (1482, 20123712), (1488, 20042568), (1512, 19724432), (1519, 19633536), (1568, 19019988), (1596, 18686304), (1612, 18500832), (1638, 18207168), (1656, 18009264), (1664, 17922681), (1674, 17815616), (1728, 17258878), (1729, 17248896), (1736, 17179344), (1748, 17061408), (1764, 16906656), (1767, 16877952), (1794, 16623936), (1824, 16350516), (1862, 16016832), (1872, 15931272), (1911, 15606144), (1932, 15436512), (1953, 15270528), (1976, 15092784), (1984, 15031926), (2016, 14793324), (2052, 14533792), (2093, 14249088), (2128, 14014728), (2139, 13942656), (2184, 13655376), (2208, 13506948), (2223, 13415808), (2232, 13361712), (2254, 13231296), (2352, 12679992), (2356, 12658464), (2392, 12467952), (2394, 12457536), (2418, 12333888), (2432, 12262887), (2457, 12138112), (2484, 12006176), (2496, 11948454), (2548, 11704608), (2576, 11577384), (2604, 11452896), (2622, 11374272), (2646, 11271104), (2688, 11094993), (2691, 11082624), (2736, 10900344), (2793, 10677888), (2808, 10620848), (2821, 10571904), (2852, 10456992), (2898, 10291008), (2912, 10241532), (2944, 10130211), (2964, 10061856), (2976, 10021284), (3024, 9862216), (3038, 9816768), (3059, 9749376), (3136, 9509994), (3192, 9343152), (3224, 9250416), (3276, 9103584), (3312, 9004632), (3348, 8907808), (3381, 8820864), (3456, 8629439), (3458, 8624448), (3472, 8589672), (3496, 8530704), (3528, 8453328), (3534, 8438976), (3588, 8311968), (3591, 8305024), (3627, 8222592), (3648, 8175258), (3724, 8008416), (3744, 7965636), (3822, 7803072), (3864, 7718256), (3906, 7635264), (3933, 7582848), (3952, 7546392), (3968, 7515963), (4032, 7396662), (4104, 7266896), (4123, 7233408), (4186, 7124544), (4256, 7007364), (4278, 6971328), (4347, 6860672), (4368, 6827688), (4416, 6753474), (4446, 6707904), (4464, 6680856), (4508, 6615648), (4557, 6544512), (4704, 6339996), (4712, 6329232), (4784, 6233976), (4788, 6228768), (4836, 6166944), (4914, 6069056), (4968, 6003088), (4991, 5975424), (4992, 5974227), (5096, 5852304), (5152, 5788692), (5187, 5749632), (5208, 5726448), (5244, 5687136), (5292, 5635552), (5301, 5625984), (5382, 5541312), (5472, 5450172), (5586, 5338944), (5616, 5310424), (5642, 5285952), (5681, 5249664), (5704, 5228496), (5733, 5202048), (5796, 5145504), (5824, 5120766), (5859, 5090176), (5928, 5030928), (5952, 5010642), (6048, 4931108), (6076, 4908384), (6118, 4874688), (6272, 4754997), (6279, 4749696), (6384, 4671576), (6417, 4647552), (6448, 4625208), (6552, 4551792), (6624, 4502316), (6669, 4471936), (6696, 4453904), (6762, 4410432), (6916, 4312224), (6944, 4294836), (6992, 4265352), (7056, 4226664), (7068, 4219488), (7176, 4155984), (7182, 4152512), (7254, 4111296), (7296, 4087629), (7448, 4004208), (7488, 3982818), (7644, 3901536), (7657, 3894912), (7728, 3859128), (7812, 3817632), (7866, 3791424), (7904, 3773196), (8064, 3698331), (8073, 3694208), (8208, 3633448), (8246, 3616704), (8372, 3562272), (8379, 3559296), (8463, 3523968), (8512, 3503682), (8556, 3485664), (8694, 3430336), (8736, 3413844), (8832, 3376737), (8892, 3353952), (8928, 3340428), (9016, 3307824), (9114, 3272256), (9177, 3249792), (9269, 3217536), (9408, 3169998), (9424, 3164616), (9568, 3116988), (9576, 3114384), (9672, 3083472), (9828, 3034528), (9936, 3001544), (9982, 2987712), (10143, 2940288), (10192, 2926152), (10304, 2894346), (10374, 2874816), (10416, 2863224), (10488, 2843568), (10584, 2817776), (10602, 2812992), (10764, 2770656), (10881, 2740864), (10944, 2725086), (11172, 2669472), (11232, 2655212), (11284, 2642976), (11362, 2624832), (11408, 2614248), (11466, 2601024), (11592, 2572752), (11648, 2560383), (11718, 2545088), (11799, 2527616), (11856, 2515464), (11904, 2505321), (12096, 2465554), (12103, 2464128), (12152, 2454192), (12236, 2437344), (12369, 2411136), (12558, 2374848), (12768, 2335788), (12834, 2323776), (12896, 2312604), (13104, 2275896), (13248, 2251158), (13338, 2235968), (13392, 2226952), (13524, 2205216), (13547, 2201472), (13671, 2181504), (13832, 2156112), (13888, 2147418), (13984, 2132676), (14112, 2113332), (14136, 2109744), (14352, 2077992), (14364, 2076256), (14508, 2055648), (14651, 2035584), (14896, 2002104), (14973, 1991808), (14976, 1991409), (15288, 1950768), (15314, 1947456), (15456, 1929564), (15561, 1916544), (15624, 1908816), (15732, 1895712), (15808, 1886598), (15903, 1875328), (16146, 1847104), (16416, 1816724), (16492, 1808352), (16744, 1781136), (16758, 1779648), (16926, 1761984), (17024, 1751841), (17043, 1749888), (17112, 1742832), (17199, 1734016), (17388, 1715168), (17472, 1706922), (17784, 1676976), (17856, 1670214), (18032, 1653912), (18228, 1636128), (18354, 1624896), (18538, 1608768), (18816, 1584999), (18837, 1583232), (18848, 1582308), (19136, 1558494), (19152, 1557192), (19251, 1549184), (19344, 1541736), (19656, 1517264), (19747, 1510272), (19872, 1500772), (19964, 1493856), (20286, 1470144), (20384, 1463076), (20608, 1447173), (20748, 1437408), (20832, 1431612), (20976, 1421784), (21168, 1408888), (21204, 1406496), (21413, 1392768), (21528, 1385328), (21762, 1370432), (21888, 1362543), (22344, 1334736), (22464, 1327606), (22568, 1321488), (22724, 1312416), (22816, 1307124), (22932, 1300512), (22971, 1298304), (23184, 1286376), (23436, 1272544), (23598, 1263808), (23712, 1257732), (24192, 1232777), (24206, 1232064), (24304, 1227096), (24472, 1218672), (24738, 1205568), (25116, 1187424), (25137, 1186432), (25389, 1174656), (25536, 1167894), (25668, 1161888), (25792, 1156302), (26208, 1137948), (26496, 1125579), (26676, 1117984), (26784, 1113476), (27048, 1102608), (27094, 1100736), (27342, 1090752), (27531, 1083264), (27664, 1078056), (27776, 1073709), (27807, 1072512), (27968, 1066338), (28224, 1056666), (28272, 1054872), (28704, 1038996), (28728, 1038128), (28861, 1033344), (29016, 1027824), (29302, 1017792), (29792, 1001052), (29946, 995904), (30429, 980096), (30576, 975384), (30628, 973728), (30912, 964782), (31122, 958272), (31248, 954408), (31464, 947856), (31616, 943299), (31806, 937664), (32292, 923552), (32832, 908362), (32984, 904176), (33488, 890568), (33516, 889824), (33852, 880992), (34086, 874944), (34224, 871416), (34398, 867008), (34776, 857584), (34937, 853632), (34944, 853461), (35568, 838488), (35712, 835107), (36064, 826956), (36309, 821376), (36456, 818064), (36708, 812448), (37076, 804384), (37107, 803712), (37674, 791616), (37696, 791154), (38272, 779247), (38304, 778596), (38502, 774592), (38688, 770868), (39312, 758632), (39494, 755136), (39744, 750386), (39767, 749952), (39928, 746928), (40572, 735072), (40641, 733824), (40768, 731538), (41013, 727168), (41496, 718704), (41664, 715806), (41952, 710892), (42336, 704444), (42408, 703248), (42826, 696384), (43056, 692664), (43524, 685216), (43953, 678528), (44688, 667368), (44919, 663936), (44928, 663803), (45136, 660744), (45448, 656208), (45632, 653562), (45864, 650256), (45942, 649152), (46368, 643188), (46683, 638848), (46872, 636272), (47196, 631904), (47424, 628866), (48412, 616032), (48608, 613548), (48944, 609336), (49476, 602784), (50232, 593712), (50274, 593216), (50778, 587328), (51072, 583947), (51129, 583296), (51336, 580944), (51584, 578151), (52416, 568974), (53352, 558992), (53568, 556738), (53599, 556416), (54096, 551304), (54188, 550368), (54684, 545376), (55062, 541632), (55328, 539028), (55614, 536256), (55936, 533169), (56448, 528333), (56511, 527744), (56544, 527436), (57408, 519498), (57456, 519064), (57722, 516672), (58032, 513912), (58604, 508896), (59241, 503424), (59584, 500526), (59892, 497952), (60858, 490048), (61152, 487692), (61256, 486864), (61824, 482391), (62244, 479136), (62496, 477204), (62928, 473928), (63612, 468832), (64239, 464256), (64584, 461776), (64883, 459648), (65664, 454181), (65968, 452088), (66976, 445284), (67032, 444912), (67704, 440496), (68172, 437472), (68448, 435708), (68796, 433504), (68913, 432768), (69552, 428792), (69874, 426816), (71136, 419244), (72128, 413478), (72618, 410688), (72912, 409032), (73416, 406224), (74152, 402192), (74214, 401856), (75348, 395808), (75392, 395577), (76167, 391552), (76608, 389298), (77004, 387296), (77376, 385434), (78624, 379316), (78988, 377568), (79488, 375193), (79534, 374976), (79856, 373464), (81144, 367536), (81282, 366912), (81536, 365769), (82026, 363584), (82593, 361088), (82992, 359352), (83328, 357903), (83421, 357504), (83904, 355446), (84672, 352222), (84816, 351624), (85652, 348192), (86112, 346332), (86583, 344448), (87048, 342608), (87906, 339264), (89376, 333684), (89838, 331968), (90272, 330372), (90896, 328104), (91264, 326781), (91728, 325128), (91884, 324576), (92736, 321594), (93366, 319424), (93744, 318136), (94392, 315952), (94829, 314496), (94848, 314433), (96824, 308016), (97216, 306774), (97888, 304668), (98952, 301392), (100464, 296856), (100548, 296608), (101556, 293664), (102258, 291648), (102672, 290472), (104811, 284544), (104832, 284487), (106704, 279496), (107136, 278369), (107198, 278208), (108192, 275652), (108376, 275184), (108927, 273792), (109368, 272688), (110124, 270816), (110656, 269514), (111228, 268128), (111321, 267904), (113022, 263872), (113088, 263718), (114816, 259749), (114912, 259532), (115444, 258336), (116064, 256956), (117208, 254448), (118482, 251712), (119168, 250263), (119301, 249984), (119784, 248976), (121716, 245024), (121923, 244608), (122304, 243846), (122512, 243432), (124488, 239568), (124992, 238602), (125856, 236964), (127224, 234416), (128478, 232128), (129168, 230888), (129766, 229824), (131859, 226176), (131936, 226044), (133952, 222642), (134064, 222456), (134757, 221312), (135408, 220248), (136344, 218736), (136896, 217854), (137592, 216752), (137826, 216384), (139104, 214396), (139748, 213408), (142272, 209622), (144256, 206739), (145236, 205344), (145824, 204516), (146832, 203112), (148304, 201096), (148428, 200928), (150696, 197904), (152334, 195776), (153216, 194649), (153387, 194432), (154008, 193648), (154752, 192717), (157248, 189658), (157976, 188784), (159068, 187488), (159712, 186732), (160797, 185472), (162288, 183768), (162564, 183456), (164052, 181792), (165186, 180544), (165984, 179676), (166842, 178752), (167808, 177723), (169344, 176111), (169632, 175812), (171304, 174096), (172224, 173166)]