42969273984

素因数分解:

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

素因数の和:132

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 47, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 94, 96, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 141, 144, 152, 153, 156, 162, 168, 171, 182, 188, 189, 192, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 266, 272, 273, 282, 288, 304, 306, 312, 323, 324, 329, 336, 342, 351, 357, 364, 376, 378, 384, 399, 408, 416, 423, 432, 442, 448, 456, 459, 468, 476, 486, 494, 504, 513, 532, 544, 546, 564, 567, 576, 608, 611, 612, 624, 646, 648, 658, 663, 672, 684, 702, 714, 728, 741, 752, 756, 798, 799, 816, 819, 832, 846, 864, 884, 893, 896, 912, 918, 936, 952, 969, 972, 987, 988, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1128, 1134, 1152, 1197, 1216, 1222, 1224, 1248, 1269, 1292, 1296, 1316, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1482, 1504, 1512, 1539, 1547, 1596, 1598, 1632, 1638, 1664, 1692, 1701, 1728, 1729, 1768, 1786, 1824, 1833, 1836, 1872, 1904, 1938, 1944, 1974, 1976, 1989, 2016, 2052, 2106, 2128, 2142, 2176, 2184, 2223, 2256, 2261, 2268, 2394, 2397, 2432, 2444, 2448, 2457, 2496, 2538, 2584, 2592, 2632, 2652, 2679, 2688, 2736, 2754, 2808, 2856, 2907, 2912, 2961, 2964, 3008, 3024, 3078, 3094, 3159, 3192, 3196, 3213, 3264, 3276, 3384, 3402, 3456, 3458, 3536, 3572, 3591, 3648, 3666, 3672, 3744, 3807, 3808, 3876, 3888, 3948, 3952, 3978, 4032, 4104, 4131, 4199, 4212, 4256, 4277, 4284, 4368, 4446, 4512, 4522, 4536, 4617, 4641, 4788, 4794, 4888, 4896, 4914, 4992, 5076, 5168, 5184, 5187, 5264, 5304, 5358, 5472, 5499, 5508, 5593, 5616, 5712, 5814, 5824, 5922, 5928, 5967, 6016, 6048, 6156, 6188, 6251, 6318, 6384, 6392, 6426, 6528, 6552, 6669, 6768, 6783, 6804, 6916, 7072, 7144, 7182, 7191, 7296, 7332, 7344, 7371, 7488, 7614, 7616, 7752, 7776, 7896, 7904, 7956, 8037, 8064, 8208, 8262, 8398, 8424, 8512, 8554, 8568, 8721, 8736, 8883, 8892, 9024, 9044, 9072, 9234, 9282, 9576, 9588, 9639, 9776, 9792, 9828, 10152, 10336, 10368, 10374, 10387, 10528, 10608, 10716, 10773, 10944, 10998, 11016, 11186, 11232, 11421, 11424, 11609, 11628, 11648, 11844, 11856, 11934, 12096, 12312, 12376, 12502, 12597, 12636, 12768, 12784, 12831, 12852, 13104, 13338, 13536, 13566, 13608, 13832, 13923, 14144, 14288, 14364, 14382, 14664, 14688, 14742, 14976, 15181, 15228, 15232, 15504, 15552, 15561, 15792, 15808, 15912, 16074, 16416, 16497, 16524, 16779, 16796, 16848, 17024, 17108, 17136, 17442, 17472, 17766, 17784, 17901, 18048, 18088, 18144, 18468, 18564, 18753, 19152, 19176, 19278, 19552, 19584, 19656, 20007, 20304, 20349, 20672, 20748, 20774, 21056, 21216, 21432, 21546, 21573, 21888, 21996, 22032, 22113, 22372, 22464, 22842, 22848, 23218, 23256, 23688, 23712, 23868, 24111, 24192, 24624, 24752, 25004, 25194, 25272, 25536, 25568, 25662, 25704, 26163, 26208, 26649, 26676, 27072, 27132, 27216, 27664, 27846, 28288, 28576, 28728, 28764, 28917, 29328, 29376, 29393, 29484, 30362, 30456, 31008, 31104, 31122, 31161, 31584, 31616, 31824, 32148, 32319, 32832, 32994, 33048, 33558, 33592, 33696, 34216, 34272, 34827, 34884, 34944, 35532, 35568, 35802, 36176, 36288, 36936, 37128, 37506, 37791, 38304, 38352, 38493, 38556, 39104, 39312, 40014, 40608, 40698, 41344, 41496, 41548, 41769, 42112, 42432, 42864, 43092, 43146, 43992, 44064, 44226, 44744, 44928, 45543, 45684, 45696, 46436, 46512, 46683, 47376, 47424, 47736, 48222, 49248, 49491, 49504, 50008, 50337, 50388, 50544, 51072, 51136, 51324, 51408, 52326, 52416, 53298, 53352, 53703, 54144, 54264, 54432, 55328, 55692, 56259, 57152, 57456, 57528, 57834, 58656, 58752, 58786, 58968, 60021, 60724, 60912, 61047, 62016, 62244, 62322, 63168, 63648, 64296, 64638, 64719, 65664, 65988, 66096, 67116, 67184, 67392, 68432, 68544, 69654, 69768, 71064, 71136, 71604, 72333, 72352, 72576, 72709, 73872, 74256, 75012, 75582, 76608, 76704, 76986, 77112, 78208, 78489, 78624, 79947, 80028, 81216, 81263, 81396, 82992, 83096, 83538, 84864, 85728, 86184, 86292, 87984, 88128, 88179, 88452, 89488, 91086, 91368, 92872, 93024, 93366, 93483, 94752, 94848, 95472, 96444, 98496, 98982, 99008, 100016, 100674, 100776, 101088, 102272, 102648, 102816, 104481, 104652, 104832, 106267, 106596, 106704, 107406, 108528, 108864, 110656, 111384, 112518, 113373, 114304, 114912, 115056, 115479, 115668, 117312, 117572, 117936, 120042, 121448, 121824, 122094, 124032, 124488, 124644, 125307, 126336, 127296, 128592, 129276, 129438, 131976, 132192, 134232, 134368, 134784, 136629, 136864, 137088, 139308, 139536, 140049, 142128, 142272, 143208, 144666, 144704, 145418, 147744, 148473, 148512, 150024, 151011, 151164, 153216, 153408, 153972, 154224, 156978, 157248, 159894, 160056, 162432, 162526, 162792, 165984, 166192, 167076, 168777, 171456, 172368, 172584, 175968, 176256, 176358, 176904, 178976, 182172, 182736, 183141, 185744, 186048, 186732, 186966, 189504, 190944, 192888, 194157, 196992, 197353, 197964, 198016, 200032, 201348, 201552, 202176, 205296, 205632, 208962, 209304, 212534, 213192, 213408, 214812, 216999, 217056, 217728, 218127, 221312, 222768, 225036, 226746, 229824, 230112, 230958, 231336, 234624, 235144, 235872, 240084, 242896, 243648, 243789, 244188, 248976, 249288, 250614, 254592, 257184, 258552, 258876, 263952, 264384, 264537, 268464, 268736, 273258, 273728, 278616, 279072, 280098, 280449, 284256, 284544, 286416, 289332, 289408, 290836, 295488, 296946, 297024, 300048, 302022, 302328, 306816, 307944, 308448, 313443, 313956, 314496, 318801, 319788, 320112, 325052, 325584, 331968, 332384, 334152, 337554, 340119, 342912, 344736, 345168, 346437, 351936, 352716, 353808, 357952, 364344, 365472, 366282, 371488, 372096, 373464, 373932, 375921, 379008, 381888, 385776, 388314, 394706, 395928, 400064, 402696, 403104, 404352, 409887, 410592, 411264, 417924, 418608, 420147, 425068, 426384, 426816, 429624, 433998, 434112, 436254, 445536, 450072, 453033, 453492, 459648, 460224, 461916, 462672, 470288, 471744, 480168, 485792, 487296, 487578, 488376, 497952, 498576, 501228, 506331, 514368, 517104, 517752, 527904, 528768, 529074, 536928, 537472, 546516, 547456, 549423, 557232, 558144, 560196, 560898, 568512, 572832, 578664, 581672, 590976, 592059, 593892, 594048, 600096, 604044, 604656, 615888, 616896, 626886, 627912, 637602, 639576, 640224, 650104, 651168, 654381, 663936, 664768, 668304, 675108, 680238, 689472, 690336, 692874, 703872, 705432, 707616, 715904, 728688, 730944, 731367, 732564, 742976, 746928, 747864, 751842, 763776, 771552, 776628, 789412, 791856, 793611, 800128, 805392, 806208, 819774, 821184, 835848, 837216, 840294, 841347, 850136, 852768, 853632, 859248, 867996, 868224, 872508, 891072, 900144, 906066, 906984, 920448, 923832, 925344, 940329, 940576, 943488, 956403, 960336, 971584, 975156, 976752, 995904, 997152, 1002456, 1012662, 1020357, 1028736, 1034208, 1035504, 1039311, 1055808, 1058148, 1073856, 1093032, 1098846, 1114464, 1116288, 1120392, 1121796, 1137024, 1145664, 1157328, 1163344, 1184118, 1187784, 1200192, 1208088, 1209312, 1229661, 1231776, 1233792, 1253772, 1255824, 1275204, 1279152, 1280448, 1300208, 1302336, 1308762, 1329536, 1336608, 1350216, 1359099, 1360476, 1378944, 1380672, 1381471, 1385748, 1410864, 1415232, 1457376, 1461888, 1462734, 1465128, 1485952, 1493856, 1495728, 1503684, 1518993, 1543104, 1553256, 1578824, 1583712, 1587222, 1610784, 1612416, 1639548, 1642368, 1671696, 1674432, 1680588, 1682694, 1700272, 1705536, 1718496, 1735992, 1745016, 1776177, 1782144, 1800288, 1812132, 1813968, 1847664, 1850688, 1880658, 1881152, 1912806, 1920672, 1943168, 1950312, 1953504, 1963143, 1991808, 1994304, 2004912, 2025324, 2040714, 2068416, 2071008, 2078622, 2111616, 2116296, 2147712, 2186064, 2194101, 2197692, 2228928, 2240784, 2243592, 2291328, 2314656, 2326688, 2368236, 2375568, 2380833, 2400384, 2416176, 2418624, 2459322, 2463552, 2507544, 2511648, 2524041, 2550408, 2558304, 2560896, 2600416, 2604672, 2617524, 2673216, 2700432, 2718198, 2720952, 2761344, 2762942, 2771496, 2820987, 2821728, 2830464, 2869209, 2914752, 2925468, 2930256, 2987712, 2991456, 3007368, 3037986, 3086208, 3106512, 3157648, 3167424, 3174444, 3221568, 3279096, 3343392, 3348864, 3361176, 3365388, 3400544, 3411072, 3436992, 3471984, 3490032, 3552354, 3600576, 3624264, 3627936, 3688983, 3695328, 3701376, 3761316, 3762304, 3825612, 3841344, 3900624, 3907008, 3926286, 3988608, 4009824, 4050648, 4081428, 4136832, 4142016, 4144413, 4157244, 4232592, 4372128, 4388202, 4395384, 4457856, 4481568, 4487184, 4629312, 4653376, 4736472, 4751136, 4761666, 4832352, 4837248, 4918644, 4927104, 5015088, 5023296, 5048082, 5100816, 5116608, 5200832, 5235048, 5328531, 5346432, 5400864, 5436396, 5441904, 5525884, 5542992, 5641974, 5643456, 5738418, 5829504, 5850936, 5860512, 5889429, 5975424, 5982912, 6014736, 6075972, 6213024, 6315296, 6334848, 6348888, 6443136, 6558192, 6582303, 6686784, 6722352, 6730776, 6801088, 6873984, 6943968, 6980064, 7104708, 7142499, 7201152, 7248528, 7255872, 7377966, 7390656, 7522632, 7651224, 7682688, 7801248, 7814016, 7852572, 8019648, 8101296, 8162856, 8284032, 8288826, 8314488, 8465184, 8607627, 8744256, 8776404, 8790768, 8963136, 8974368, 9258624, 9306752, 9472944, 9502272, 9523332, 9664704, 9837288, 10030176, 10046592, 10096164, 10201632, 10233216, 10401664, 10470096, 10657062, 10801728, 10872792, 10883808, 11051768, 11085984, 11283948, 11286912, 11476836, 11701872, 11721024, 11778858, 11965824, 12029472, 12151944, 12426048, 12433239, 12630592, 12697776, 13116384, 13164606, 13373568, 13444704, 13461552, 13602176, 13887936, 13960128, 14209416, 14284998, 14497056, 14511744, 14755932, 14781312, 15045264, 15302448, 15602496, 15705144, 15985593, 16039296, 16202592, 16325712, 16577652, 16628976, 16930368, 17215254, 17488512, 17552808, 17581536, 17668287, 17926272, 17948736, 18945888, 19004544, 19046664, 19329408, 19674576, 19746909, 20060352, 20192328, 20403264, 20940192, 21314124, 21603456, 21745584, 21767616, 22103536, 22171968, 22567896, 22953672, 23403744, 23442048, 23557716, 24058944, 24303888, 24852096, 24866478, 25261184, 25395552, 25822881, 26232768, 26329212, 26889408, 26923104, 27775872, 27920256, 28418832, 28569996, 28994112, 29511864, 30090528, 30604896, 31204992, 31410288, 31971186, 32405184, 32651424, 33155304, 33257952, 33860736, 34430508, 35105616, 35163072, 35336574, 35897472, 37299717, 37891776, 38093328, 39349152, 39493818, 40120704, 40384656, 40806528, 41880384, 42628248, 43491168, 43535232, 44207072, 44343936, 45135792, 45907344, 46807488, 47115432, 47956779, 48117888, 48607776, 49732956, 50791104, 51645762, 52465536, 52658424, 53778816, 53846208, 56837664, 57139992, 57988224, 59023728, 60181056, 61209792, 62820576, 63942372, 64810368, 65302848, 66310608, 66515904, 68861016, 70211232, 70326144, 70673148, 74599434, 75783552, 76186656, 78698304, 78987636, 80769312, 83760768, 85256496, 86982336, 88414144, 90271584, 91814688, 93614976, 94230864, 95913558, 97215552, 99465912, 101582208, 103291524, 105316848, 107692416, 111899151, 113675328, 114279984, 118047456, 120362112, 122419584, 125641152, 127884744, 130605696, 132621216, 133031808, 137722032, 140422464, 141346296, 149198868, 152373312, 157396608, 157975272, 161538624, 170512992, 173964672, 176828288, 180543168, 183629376, 188461728, 191827116, 194431104, 198931824, 206583048, 210633696, 223798302, 227350656, 228559968, 236094912, 251282304, 255769488, 265242432, 275444064, 280844928, 282692592, 298397736, 304746624, 315950544, 323077248, 335697453, 341025984, 361086336, 367258752, 376923456, 383654232, 397863648, 413166096, 421267392, 447596604, 457119936, 472189824, 511538976, 530484864, 550888128, 565385184, 596795472, 631901088, 671394906, 682051968, 753846912, 767308464, 795727296, 826332192, 842534784, 895193208, 914239872, 1023077952, 1101776256, 1130770368, 1193590944, 1263802176, 1342789812, 1534616928, 1591454592, 1652664384, 1790386416, 2046155904, 2261540736, 2387181888, 2527604352, 2685579624, 3069233856, 3305328768, 3580772832, 4774363776, 5371159248, 6138467712, 7161545664, 10742318496, 14323091328, 21484636992, 42969273984]

約数ペア:

[(1, 42969273984), (2, 21484636992), (3, 14323091328), (4, 10742318496), (6, 7161545664), (7, 6138467712), (8, 5371159248), (9, 4774363776), (12, 3580772832), (13, 3305328768), (14, 3069233856), (16, 2685579624), (17, 2527604352), (18, 2387181888), (19, 2261540736), (21, 2046155904), (24, 1790386416), (26, 1652664384), (27, 1591454592), (28, 1534616928), (32, 1342789812), (34, 1263802176), (36, 1193590944), (38, 1130770368), (39, 1101776256), (42, 1023077952), (47, 914239872), (48, 895193208), (51, 842534784), (52, 826332192), (54, 795727296), (56, 767308464), (57, 753846912), (63, 682051968), (64, 671394906), (68, 631901088), (72, 596795472), (76, 565385184), (78, 550888128), (81, 530484864), (84, 511538976), (91, 472189824), (94, 457119936), (96, 447596604), (102, 421267392), (104, 413166096), (108, 397863648), (112, 383654232), (114, 376923456), (117, 367258752), (119, 361086336), (126, 341025984), (128, 335697453), (133, 323077248), (136, 315950544), (141, 304746624), (144, 298397736), (152, 282692592), (153, 280844928), (156, 275444064), (162, 265242432), (168, 255769488), (171, 251282304), (182, 236094912), (188, 228559968), (189, 227350656), (192, 223798302), (204, 210633696), (208, 206583048), (216, 198931824), (221, 194431104), (224, 191827116), (228, 188461728), (234, 183629376), (238, 180543168), (243, 176828288), (247, 173964672), (252, 170512992), (266, 161538624), (272, 157975272), (273, 157396608), (282, 152373312), (288, 149198868), (304, 141346296), (306, 140422464), (312, 137722032), (323, 133031808), (324, 132621216), (329, 130605696), (336, 127884744), (342, 125641152), (351, 122419584), (357, 120362112), (364, 118047456), (376, 114279984), (378, 113675328), (384, 111899151), (399, 107692416), (408, 105316848), (416, 103291524), (423, 101582208), (432, 99465912), (442, 97215552), (448, 95913558), (456, 94230864), (459, 93614976), (468, 91814688), (476, 90271584), (486, 88414144), (494, 86982336), (504, 85256496), (513, 83760768), (532, 80769312), (544, 78987636), (546, 78698304), (564, 76186656), (567, 75783552), (576, 74599434), (608, 70673148), (611, 70326144), (612, 70211232), (624, 68861016), (646, 66515904), (648, 66310608), (658, 65302848), (663, 64810368), (672, 63942372), (684, 62820576), (702, 61209792), (714, 60181056), (728, 59023728), (741, 57988224), (752, 57139992), (756, 56837664), (798, 53846208), (799, 53778816), (816, 52658424), (819, 52465536), (832, 51645762), (846, 50791104), (864, 49732956), (884, 48607776), (893, 48117888), (896, 47956779), (912, 47115432), (918, 46807488), (936, 45907344), (952, 45135792), (969, 44343936), (972, 44207072), (987, 43535232), (988, 43491168), (1008, 42628248), (1026, 41880384), (1053, 40806528), (1064, 40384656), (1071, 40120704), (1088, 39493818), (1092, 39349152), (1128, 38093328), (1134, 37891776), (1152, 37299717), (1197, 35897472), (1216, 35336574), (1222, 35163072), (1224, 35105616), (1248, 34430508), (1269, 33860736), (1292, 33257952), (1296, 33155304), (1316, 32651424), (1326, 32405184), (1344, 31971186), (1368, 31410288), (1377, 31204992), (1404, 30604896), (1428, 30090528), (1456, 29511864), (1482, 28994112), (1504, 28569996), (1512, 28418832), (1539, 27920256), (1547, 27775872), (1596, 26923104), (1598, 26889408), (1632, 26329212), (1638, 26232768), (1664, 25822881), (1692, 25395552), (1701, 25261184), (1728, 24866478), (1729, 24852096), (1768, 24303888), (1786, 24058944), (1824, 23557716), (1833, 23442048), (1836, 23403744), (1872, 22953672), (1904, 22567896), (1938, 22171968), (1944, 22103536), (1974, 21767616), (1976, 21745584), (1989, 21603456), (2016, 21314124), (2052, 20940192), (2106, 20403264), (2128, 20192328), (2142, 20060352), (2176, 19746909), (2184, 19674576), (2223, 19329408), (2256, 19046664), (2261, 19004544), (2268, 18945888), (2394, 17948736), (2397, 17926272), (2432, 17668287), (2444, 17581536), (2448, 17552808), (2457, 17488512), (2496, 17215254), (2538, 16930368), (2584, 16628976), (2592, 16577652), (2632, 16325712), (2652, 16202592), (2679, 16039296), (2688, 15985593), (2736, 15705144), (2754, 15602496), (2808, 15302448), (2856, 15045264), (2907, 14781312), (2912, 14755932), (2961, 14511744), (2964, 14497056), (3008, 14284998), (3024, 14209416), (3078, 13960128), (3094, 13887936), (3159, 13602176), (3192, 13461552), (3196, 13444704), (3213, 13373568), (3264, 13164606), (3276, 13116384), (3384, 12697776), (3402, 12630592), (3456, 12433239), (3458, 12426048), (3536, 12151944), (3572, 12029472), (3591, 11965824), (3648, 11778858), (3666, 11721024), (3672, 11701872), (3744, 11476836), (3807, 11286912), (3808, 11283948), (3876, 11085984), (3888, 11051768), (3948, 10883808), (3952, 10872792), (3978, 10801728), (4032, 10657062), (4104, 10470096), (4131, 10401664), (4199, 10233216), (4212, 10201632), (4256, 10096164), (4277, 10046592), (4284, 10030176), (4368, 9837288), (4446, 9664704), (4512, 9523332), (4522, 9502272), (4536, 9472944), (4617, 9306752), (4641, 9258624), (4788, 8974368), (4794, 8963136), (4888, 8790768), (4896, 8776404), (4914, 8744256), (4992, 8607627), (5076, 8465184), (5168, 8314488), (5184, 8288826), (5187, 8284032), (5264, 8162856), (5304, 8101296), (5358, 8019648), (5472, 7852572), (5499, 7814016), (5508, 7801248), (5593, 7682688), (5616, 7651224), (5712, 7522632), (5814, 7390656), (5824, 7377966), (5922, 7255872), (5928, 7248528), (5967, 7201152), (6016, 7142499), (6048, 7104708), (6156, 6980064), (6188, 6943968), (6251, 6873984), (6318, 6801088), (6384, 6730776), (6392, 6722352), (6426, 6686784), (6528, 6582303), (6552, 6558192), (6669, 6443136), (6768, 6348888), (6783, 6334848), (6804, 6315296), (6916, 6213024), (7072, 6075972), (7144, 6014736), (7182, 5982912), (7191, 5975424), (7296, 5889429), (7332, 5860512), (7344, 5850936), (7371, 5829504), (7488, 5738418), (7614, 5643456), (7616, 5641974), (7752, 5542992), (7776, 5525884), (7896, 5441904), (7904, 5436396), (7956, 5400864), (8037, 5346432), (8064, 5328531), (8208, 5235048), (8262, 5200832), (8398, 5116608), (8424, 5100816), (8512, 5048082), (8554, 5023296), (8568, 5015088), (8721, 4927104), (8736, 4918644), (8883, 4837248), (8892, 4832352), (9024, 4761666), (9044, 4751136), (9072, 4736472), (9234, 4653376), (9282, 4629312), (9576, 4487184), (9588, 4481568), (9639, 4457856), (9776, 4395384), (9792, 4388202), (9828, 4372128), (10152, 4232592), (10336, 4157244), (10368, 4144413), (10374, 4142016), (10387, 4136832), (10528, 4081428), (10608, 4050648), (10716, 4009824), (10773, 3988608), (10944, 3926286), (10998, 3907008), (11016, 3900624), (11186, 3841344), (11232, 3825612), (11421, 3762304), (11424, 3761316), (11609, 3701376), (11628, 3695328), (11648, 3688983), (11844, 3627936), (11856, 3624264), (11934, 3600576), (12096, 3552354), (12312, 3490032), (12376, 3471984), (12502, 3436992), (12597, 3411072), (12636, 3400544), (12768, 3365388), (12784, 3361176), (12831, 3348864), (12852, 3343392), (13104, 3279096), (13338, 3221568), (13536, 3174444), (13566, 3167424), (13608, 3157648), (13832, 3106512), (13923, 3086208), (14144, 3037986), (14288, 3007368), (14364, 2991456), (14382, 2987712), (14664, 2930256), (14688, 2925468), (14742, 2914752), (14976, 2869209), (15181, 2830464), (15228, 2821728), (15232, 2820987), (15504, 2771496), (15552, 2762942), (15561, 2761344), (15792, 2720952), (15808, 2718198), (15912, 2700432), (16074, 2673216), (16416, 2617524), (16497, 2604672), (16524, 2600416), (16779, 2560896), (16796, 2558304), (16848, 2550408), (17024, 2524041), (17108, 2511648), (17136, 2507544), (17442, 2463552), (17472, 2459322), (17766, 2418624), (17784, 2416176), (17901, 2400384), (18048, 2380833), (18088, 2375568), (18144, 2368236), (18468, 2326688), (18564, 2314656), (18753, 2291328), (19152, 2243592), (19176, 2240784), (19278, 2228928), (19552, 2197692), (19584, 2194101), (19656, 2186064), (20007, 2147712), (20304, 2116296), (20349, 2111616), (20672, 2078622), (20748, 2071008), (20774, 2068416), (21056, 2040714), (21216, 2025324), (21432, 2004912), (21546, 1994304), (21573, 1991808), (21888, 1963143), (21996, 1953504), (22032, 1950312), (22113, 1943168), (22372, 1920672), (22464, 1912806), (22842, 1881152), (22848, 1880658), (23218, 1850688), (23256, 1847664), (23688, 1813968), (23712, 1812132), (23868, 1800288), (24111, 1782144), (24192, 1776177), (24624, 1745016), (24752, 1735992), (25004, 1718496), (25194, 1705536), (25272, 1700272), (25536, 1682694), (25568, 1680588), (25662, 1674432), (25704, 1671696), (26163, 1642368), (26208, 1639548), (26649, 1612416), (26676, 1610784), (27072, 1587222), (27132, 1583712), (27216, 1578824), (27664, 1553256), (27846, 1543104), (28288, 1518993), (28576, 1503684), (28728, 1495728), (28764, 1493856), (28917, 1485952), (29328, 1465128), (29376, 1462734), (29393, 1461888), (29484, 1457376), (30362, 1415232), (30456, 1410864), (31008, 1385748), (31104, 1381471), (31122, 1380672), (31161, 1378944), (31584, 1360476), (31616, 1359099), (31824, 1350216), (32148, 1336608), (32319, 1329536), (32832, 1308762), (32994, 1302336), (33048, 1300208), (33558, 1280448), (33592, 1279152), (33696, 1275204), (34216, 1255824), (34272, 1253772), (34827, 1233792), (34884, 1231776), (34944, 1229661), (35532, 1209312), (35568, 1208088), (35802, 1200192), (36176, 1187784), (36288, 1184118), (36936, 1163344), (37128, 1157328), (37506, 1145664), (37791, 1137024), (38304, 1121796), (38352, 1120392), (38493, 1116288), (38556, 1114464), (39104, 1098846), (39312, 1093032), (40014, 1073856), (40608, 1058148), (40698, 1055808), (41344, 1039311), (41496, 1035504), (41548, 1034208), (41769, 1028736), (42112, 1020357), (42432, 1012662), (42864, 1002456), (43092, 997152), (43146, 995904), (43992, 976752), (44064, 975156), (44226, 971584), (44744, 960336), (44928, 956403), (45543, 943488), (45684, 940576), (45696, 940329), (46436, 925344), (46512, 923832), (46683, 920448), (47376, 906984), (47424, 906066), (47736, 900144), (48222, 891072), (49248, 872508), (49491, 868224), (49504, 867996), (50008, 859248), (50337, 853632), (50388, 852768), (50544, 850136), (51072, 841347), (51136, 840294), (51324, 837216), (51408, 835848), (52326, 821184), (52416, 819774), (53298, 806208), (53352, 805392), (53703, 800128), (54144, 793611), (54264, 791856), (54432, 789412), (55328, 776628), (55692, 771552), (56259, 763776), (57152, 751842), (57456, 747864), (57528, 746928), (57834, 742976), (58656, 732564), (58752, 731367), (58786, 730944), (58968, 728688), (60021, 715904), (60724, 707616), (60912, 705432), (61047, 703872), (62016, 692874), (62244, 690336), (62322, 689472), (63168, 680238), (63648, 675108), (64296, 668304), (64638, 664768), (64719, 663936), (65664, 654381), (65988, 651168), (66096, 650104), (67116, 640224), (67184, 639576), (67392, 637602), (68432, 627912), (68544, 626886), (69654, 616896), (69768, 615888), (71064, 604656), (71136, 604044), (71604, 600096), (72333, 594048), (72352, 593892), (72576, 592059), (72709, 590976), (73872, 581672), (74256, 578664), (75012, 572832), (75582, 568512), (76608, 560898), (76704, 560196), (76986, 558144), (77112, 557232), (78208, 549423), (78489, 547456), (78624, 546516), (79947, 537472), (80028, 536928), (81216, 529074), (81263, 528768), (81396, 527904), (82992, 517752), (83096, 517104), (83538, 514368), (84864, 506331), (85728, 501228), (86184, 498576), (86292, 497952), (87984, 488376), (88128, 487578), (88179, 487296), (88452, 485792), (89488, 480168), (91086, 471744), (91368, 470288), (92872, 462672), (93024, 461916), (93366, 460224), (93483, 459648), (94752, 453492), (94848, 453033), (95472, 450072), (96444, 445536), (98496, 436254), (98982, 434112), (99008, 433998), (100016, 429624), (100674, 426816), (100776, 426384), (101088, 425068), (102272, 420147), (102648, 418608), (102816, 417924), (104481, 411264), (104652, 410592), (104832, 409887), (106267, 404352), (106596, 403104), (106704, 402696), (107406, 400064), (108528, 395928), (108864, 394706), (110656, 388314), (111384, 385776), (112518, 381888), (113373, 379008), (114304, 375921), (114912, 373932), (115056, 373464), (115479, 372096), (115668, 371488), (117312, 366282), (117572, 365472), (117936, 364344), (120042, 357952), (121448, 353808), (121824, 352716), (122094, 351936), (124032, 346437), (124488, 345168), (124644, 344736), (125307, 342912), (126336, 340119), (127296, 337554), (128592, 334152), (129276, 332384), (129438, 331968), (131976, 325584), (132192, 325052), (134232, 320112), (134368, 319788), (134784, 318801), (136629, 314496), (136864, 313956), (137088, 313443), (139308, 308448), (139536, 307944), (140049, 306816), (142128, 302328), (142272, 302022), (143208, 300048), (144666, 297024), (144704, 296946), (145418, 295488), (147744, 290836), (148473, 289408), (148512, 289332), (150024, 286416), (151011, 284544), (151164, 284256), (153216, 280449), (153408, 280098), (153972, 279072), (154224, 278616), (156978, 273728), (157248, 273258), (159894, 268736), (160056, 268464), (162432, 264537), (162526, 264384), (162792, 263952), (165984, 258876), (166192, 258552), (167076, 257184), (168777, 254592), (171456, 250614), (172368, 249288), (172584, 248976), (175968, 244188), (176256, 243789), (176358, 243648), (176904, 242896), (178976, 240084), (182172, 235872), (182736, 235144), (183141, 234624), (185744, 231336), (186048, 230958), (186732, 230112), (186966, 229824), (189504, 226746), (190944, 225036), (192888, 222768), (194157, 221312), (196992, 218127), (197353, 217728), (197964, 217056), (198016, 216999), (200032, 214812), (201348, 213408), (201552, 213192), (202176, 212534), (205296, 209304), (205632, 208962)]