31125590496

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:169

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 58, 63, 66, 68, 72, 73, 77, 78, 84, 87, 88, 91, 96, 99, 102, 104, 108, 112, 116, 117, 119, 126, 132, 136, 143, 144, 146, 153, 154, 156, 168, 174, 176, 182, 187, 189, 198, 203, 204, 208, 216, 219, 221, 224, 231, 232, 234, 238, 252, 261, 264, 272, 273, 286, 288, 292, 297, 306, 308, 312, 319, 336, 348, 351, 352, 357, 364, 374, 377, 378, 396, 406, 408, 416, 429, 432, 438, 442, 459, 462, 464, 468, 476, 493, 504, 511, 522, 528, 544, 546, 561, 572, 584, 594, 609, 612, 616, 624, 638, 657, 663, 672, 693, 696, 702, 714, 728, 748, 754, 756, 783, 792, 803, 812, 816, 819, 858, 864, 876, 884, 918, 924, 928, 936, 949, 952, 957, 986, 1001, 1008, 1022, 1044, 1056, 1071, 1092, 1122, 1131, 1144, 1168, 1188, 1218, 1224, 1232, 1241, 1248, 1276, 1287, 1309, 1314, 1326, 1386, 1392, 1404, 1428, 1456, 1479, 1496, 1508, 1512, 1533, 1547, 1566, 1584, 1606, 1624, 1632, 1638, 1683, 1716, 1752, 1768, 1827, 1836, 1848, 1872, 1898, 1904, 1914, 1971, 1972, 1989, 2002, 2016, 2044, 2079, 2088, 2117, 2142, 2184, 2233, 2244, 2262, 2288, 2336, 2376, 2409, 2431, 2436, 2448, 2457, 2464, 2482, 2552, 2574, 2618, 2628, 2639, 2652, 2772, 2784, 2808, 2847, 2856, 2871, 2912, 2958, 2992, 3003, 3016, 3024, 3066, 3094, 3132, 3168, 3212, 3213, 3248, 3276, 3366, 3393, 3432, 3451, 3504, 3536, 3654, 3672, 3696, 3723, 3744, 3796, 3808, 3828, 3861, 3927, 3942, 3944, 3978, 4004, 4088, 4147, 4158, 4176, 4234, 4284, 4368, 4437, 4466, 4488, 4524, 4576, 4599, 4641, 4752, 4818, 4862, 4872, 4896, 4914, 4964, 5049, 5104, 5148, 5236, 5256, 5278, 5304, 5423, 5481, 5544, 5616, 5621, 5694, 5712, 5742, 5916, 5967, 5984, 6006, 6032, 6048, 6132, 6188, 6264, 6351, 6409, 6424, 6426, 6496, 6552, 6643, 6699, 6732, 6786, 6864, 6902, 7008, 7072, 7227, 7293, 7308, 7344, 7392, 7446, 7592, 7656, 7722, 7854, 7884, 7888, 7917, 7956, 8008, 8176, 8294, 8316, 8352, 8468, 8541, 8568, 8613, 8687, 8736, 8874, 8932, 8976, 9009, 9048, 9198, 9282, 9504, 9636, 9724, 9744, 9828, 9928, 10098, 10179, 10208, 10296, 10353, 10439, 10472, 10512, 10556, 10608, 10846, 10962, 11088, 11169, 11232, 11242, 11388, 11424, 11484, 11781, 11832, 11934, 12012, 12064, 12264, 12376, 12441, 12528, 12702, 12818, 12848, 12852, 13104, 13286, 13311, 13398, 13464, 13572, 13651, 13728, 13797, 13804, 13923, 14454, 14586, 14616, 14688, 14819, 14892, 15184, 15312, 15444, 15708, 15768, 15776, 15834, 15912, 16016, 16133, 16269, 16352, 16588, 16632, 16863, 16936, 17017, 17082, 17136, 17226, 17374, 17748, 17864, 17952, 18018, 18096, 18396, 18564, 19053, 19227, 19272, 19448, 19488, 19656, 19856, 19929, 20097, 20196, 20358, 20592, 20706, 20878, 20944, 21024, 21112, 21216, 21681, 21692, 21879, 21924, 22176, 22338, 22484, 22776, 22968, 23287, 23562, 23664, 23751, 23868, 24024, 24528, 24752, 24882, 25056, 25404, 25623, 25636, 25696, 25704, 26061, 26208, 26572, 26622, 26796, 26928, 27027, 27144, 27302, 27521, 27594, 27608, 27846, 28908, 29029, 29172, 29232, 29638, 29784, 30368, 30624, 30888, 31059, 31317, 31416, 31536, 31668, 31824, 32032, 32266, 32538, 33176, 33264, 33507, 33726, 33872, 34034, 34164, 34272, 34452, 34748, 35343, 35496, 35728, 35989, 36036, 36192, 36792, 37128, 37323, 37961, 38106, 38454, 38544, 38896, 39312, 39712, 39858, 40194, 40392, 40716, 40953, 41184, 41412, 41756, 41769, 41888, 42224, 43362, 43384, 43758, 43848, 44457, 44676, 44863, 44968, 45552, 45936, 46574, 47124, 47328, 47502, 47736, 48048, 48399, 48807, 49056, 49504, 49764, 50589, 50808, 51051, 51246, 51272, 51408, 52122, 53144, 53244, 53592, 53856, 54054, 54288, 54604, 55042, 55188, 55216, 55692, 57159, 57681, 57816, 58058, 58344, 58464, 59276, 59568, 59787, 60291, 61776, 62118, 62634, 62832, 63072, 63336, 63648, 64532, 65076, 65637, 66352, 66528, 67014, 67452, 67744, 68068, 68328, 68904, 69496, 69861, 70499, 70686, 70992, 71253, 71456, 71978, 72072, 73073, 73584, 74256, 74646, 75922, 76212, 76908, 77088, 77792, 78183, 78624, 79716, 80388, 80784, 81432, 81906, 82563, 82824, 83512, 83538, 84448, 86724, 86768, 87087, 87516, 87696, 88914, 89352, 89726, 89936, 91104, 91872, 93148, 93177, 93951, 94248, 95004, 95472, 95557, 96096, 96798, 97614, 99528, 101178, 101616, 102102, 102492, 102544, 102816, 104244, 106288, 106488, 107184, 107967, 108108, 108576, 109208, 110084, 110376, 110432, 111384, 111969, 112931, 113883, 114318, 115362, 115632, 116116, 116688, 118552, 119136, 119574, 120582, 122859, 123552, 124236, 125268, 125664, 126672, 129064, 130152, 131274, 132704, 133371, 134028, 134589, 134904, 136136, 136656, 137808, 138992, 139722, 140998, 141372, 141984, 142506, 143956, 144144, 145197, 146146, 146421, 147168, 148512, 149292, 151767, 151844, 152424, 153153, 153816, 156366, 159432, 160776, 161568, 162864, 163009, 163812, 165126, 165648, 167024, 167076, 173043, 173448, 173536, 174174, 175032, 175392, 177463, 177828, 178704, 179361, 179452, 179872, 186296, 186354, 187902, 188496, 190008, 190944, 191114, 192647, 193596, 195228, 199056, 202356, 203232, 204204, 204984, 205088, 208488, 209583, 211497, 212576, 212976, 214368, 215934, 216216, 218416, 219219, 220168, 220752, 222768, 223938, 225862, 227766, 228636, 230724, 231264, 232232, 233376, 234549, 237104, 239148, 241164, 245718, 247689, 248472, 250536, 251923, 253344, 258128, 260304, 261261, 262548, 266742, 268056, 269178, 269808, 272272, 273312, 275616, 277984, 279444, 281853, 281996, 282744, 285012, 286671, 287912, 288288, 290394, 292292, 292842, 298584, 302731, 303534, 303688, 304848, 306306, 307632, 312732, 318864, 321552, 323901, 325728, 326018, 327624, 330252, 331296, 334048, 334152, 338793, 341649, 346086, 346896, 348348, 350064, 354926, 355656, 357408, 358722, 358904, 368577, 372592, 372708, 375804, 376992, 380016, 382228, 385294, 387192, 390456, 395879, 398112, 400113, 403767, 404712, 408408, 409968, 416976, 419166, 422994, 425952, 431868, 432432, 435591, 436832, 438438, 440336, 441504, 445536, 447876, 451724, 455532, 457272, 459459, 461448, 464464, 467857, 469098, 474208, 478296, 482328, 489027, 491436, 493493, 495378, 496944, 501072, 503846, 516256, 520608, 522522, 525096, 532389, 533484, 536112, 538356, 539616, 544544, 558888, 563706, 563992, 565488, 570024, 573342, 575824, 577941, 580788, 584584, 585684, 597168, 605462, 607068, 607376, 609696, 612612, 615264, 625464, 628749, 634491, 637728, 643104, 647802, 652036, 655248, 657657, 660504, 668304, 677586, 683298, 692172, 693792, 696696, 700128, 709852, 711312, 717444, 717808, 737154, 743067, 745184, 745416, 751608, 755769, 760032, 764456, 770588, 774384, 780912, 783783, 791758, 800226, 807534, 809424, 816816, 819936, 833952, 838332, 845988, 860013, 863736, 864864, 871182, 876876, 880672, 895752, 903448, 908193, 911064, 914544, 918918, 922896, 928928, 935714, 938196, 956592, 964656, 971703, 978054, 982872, 986986, 990756, 993888, 1002144, 1007692, 1016379, 1024947, 1045044, 1050192, 1064778, 1066968, 1072224, 1076712, 1117776, 1127412, 1127984, 1130976, 1140048, 1146684, 1151648, 1155882, 1161576, 1169168, 1171368, 1187637, 1194336, 1210924, 1211301, 1214136, 1214752, 1225224, 1242241, 1250928, 1257498, 1268982, 1295604, 1304072, 1310496, 1315314, 1321008, 1336608, 1355172, 1366596, 1384344, 1393392, 1403571, 1419704, 1422624, 1434888, 1435616, 1467081, 1474308, 1480479, 1486134, 1490832, 1503216, 1511538, 1528912, 1541176, 1548768, 1561824, 1567566, 1583516, 1597167, 1600452, 1615068, 1618848, 1633632, 1676664, 1691976, 1720026, 1727472, 1733823, 1742364, 1753752, 1791504, 1806896, 1816386, 1822128, 1829088, 1837836, 1845792, 1871428, 1876392, 1903473, 1913184, 1929312, 1943406, 1956108, 1965744, 1972971, 1973972, 1981512, 2015384, 2032758, 2049894, 2090088, 2100384, 2119117, 2129556, 2133936, 2153424, 2235552, 2254824, 2255968, 2267307, 2280096, 2293368, 2311764, 2323152, 2338336, 2342736, 2375274, 2421848, 2422602, 2428272, 2450448, 2484482, 2501856, 2514996, 2537964, 2580039, 2591208, 2608144, 2630628, 2642016, 2710344, 2724579, 2733192, 2768688, 2771153, 2786784, 2807142, 2839408, 2869776, 2934162, 2948616, 2960958, 2972268, 2981664, 3006432, 3023076, 3049137, 3057824, 3082352, 3135132, 3167032, 3194334, 3200904, 3230136, 3274999, 3353328, 3383952, 3440052, 3454944, 3467646, 3484728, 3507504, 3562911, 3583008, 3613792, 3632772, 3644256, 3675672, 3726723, 3742856, 3752784, 3806946, 3886812, 3912216, 3931488, 3945942, 3947944, 3963024, 4030768, 4065516, 4099788, 4180176, 4210713, 4238234, 4259112, 4267872, 4306848, 4401243, 4441437, 4509648, 4534614, 4586736, 4623528, 4646304, 4685472, 4750548, 4791501, 4843696, 4845204, 4856544, 4900896, 4968964, 5029992, 5075928, 5146427, 5160078, 5182416, 5201469, 5216288, 5261256, 5420688, 5449158, 5466384, 5537376, 5542306, 5614284, 5678816, 5739552, 5868324, 5897232, 5921916, 5944536, 6046152, 6098274, 6164704, 6270264, 6334064, 6357351, 6388668, 6401808, 6460272, 6549998, 6706656, 6767904, 6801921, 6880104, 6935292, 6969456, 7015008, 7125822, 7265544, 7351344, 7453446, 7485712, 7505568, 7613892, 7773624, 7824432, 7891884, 7895888, 7926048, 8061536, 8131032, 8173737, 8199576, 8313459, 8360352, 8421426, 8476468, 8518224, 8802486, 8882874, 9019296, 9069228, 9173472, 9247056, 9501096, 9583002, 9687392, 9690408, 9824997, 9937928, 10059984, 10151856, 10292854, 10320156, 10364832, 10402938, 10522512, 10688733, 10841376, 10898316, 10932768, 11084612, 11180169, 11228568, 11736648, 11794464, 11843832, 11889072, 12092304, 12196548, 12540528, 12632139, 12668128, 12714702, 12777336, 12803616, 12920544, 13099996, 13324311, 13603842, 13760208, 13870584, 13938912, 14251644, 14531088, 14702688, 14906892, 14971424, 15227784, 15439281, 15547248, 15648864, 15783768, 15791776, 16262064, 16347474, 16399152, 16626918, 16842852, 16952936, 17036448, 17604972, 17765748, 18138456, 18494112, 19002192, 19072053, 19166004, 19380816, 19649994, 19875856, 20119968, 20303712, 20585708, 20640312, 20805876, 21045024, 21377466, 21796632, 22169224, 22360338, 22457136, 23473296, 23687664, 23778144, 24184608, 24393096, 24940377, 25081056, 25264278, 25429404, 25554672, 26199992, 26648622, 27207684, 27520416, 27741168, 28503288, 29062176, 29474991, 29813784, 30455568, 30878562, 31094496, 31567536, 32524128, 32694948, 32798304, 33253836, 33540507, 33685704, 33905872, 35209944, 35531496, 36024989, 36276912, 38004384, 38144106, 38332008, 38761632, 39299988, 39751712, 41171416, 41280624, 41611752, 42754932, 43593264, 44338448, 44720676, 44914272, 46317843, 46946592, 47375328, 48786192, 49880754, 50528556, 50858808, 51109344, 52399984, 53297244, 54415368, 55482336, 57006576, 57216159, 58949982, 59627568, 60911136, 61757124, 63135072, 65389896, 66507672, 67081014, 67371408, 67811744, 70419888, 71062992, 72049978, 72553824, 74821131, 76288212, 76664016, 78599976, 82342832, 82561248, 83223504, 85509864, 87186528, 88424973, 88676896, 89441352, 92635686, 97572384, 99761508, 101057112, 101717616, 104799968, 106594488, 108074967, 108830736, 114013152, 114432318, 117899964, 119255136, 123514248, 130779792, 133015344, 134162028, 134742816, 138953529, 140839776, 142125984, 144099956, 149642262, 152576424, 153328032, 157199952, 164685664, 166447008, 171019728, 176849946, 178882704, 185271372, 199523016, 202114224, 203435232, 213188976, 216149934, 217661472, 228864636, 235799928, 247028496, 261559584, 266030688, 268324056, 277907058, 288199912, 299284524, 305152848, 314399904, 324224901, 342039456, 353699892, 357765408, 370542744, 399046032, 404228448, 426377952, 432299868, 457729272, 471599856, 494056992, 536648112, 555814116, 576399824, 598569048, 610305696, 648449802, 707399784, 741085488, 798092064, 864599736, 915458544, 943199712, 972674703, 1073296224, 1111628232, 1152799648, 1197138096, 1296899604, 1414799568, 1482170976, 1729199472, 1830917088, 1945349406, 2223256464, 2394276192, 2593799208, 2829599136, 3458398944, 3890698812, 4446512928, 5187598416, 7781397624, 10375196832, 15562795248, 31125590496]

約数ペア:

[(1, 31125590496), (2, 15562795248), (3, 10375196832), (4, 7781397624), (6, 5187598416), (7, 4446512928), (8, 3890698812), (9, 3458398944), (11, 2829599136), (12, 2593799208), (13, 2394276192), (14, 2223256464), (16, 1945349406), (17, 1830917088), (18, 1729199472), (21, 1482170976), (22, 1414799568), (24, 1296899604), (26, 1197138096), (27, 1152799648), (28, 1111628232), (29, 1073296224), (32, 972674703), (33, 943199712), (34, 915458544), (36, 864599736), (39, 798092064), (42, 741085488), (44, 707399784), (48, 648449802), (51, 610305696), (52, 598569048), (54, 576399824), (56, 555814116), (58, 536648112), (63, 494056992), (66, 471599856), (68, 457729272), (72, 432299868), (73, 426377952), (77, 404228448), (78, 399046032), (84, 370542744), (87, 357765408), (88, 353699892), (91, 342039456), (96, 324224901), (99, 314399904), (102, 305152848), (104, 299284524), (108, 288199912), (112, 277907058), (116, 268324056), (117, 266030688), (119, 261559584), (126, 247028496), (132, 235799928), (136, 228864636), (143, 217661472), (144, 216149934), (146, 213188976), (153, 203435232), (154, 202114224), (156, 199523016), (168, 185271372), (174, 178882704), (176, 176849946), (182, 171019728), (187, 166447008), (189, 164685664), (198, 157199952), (203, 153328032), (204, 152576424), (208, 149642262), (216, 144099956), (219, 142125984), (221, 140839776), (224, 138953529), (231, 134742816), (232, 134162028), (234, 133015344), (238, 130779792), (252, 123514248), (261, 119255136), (264, 117899964), (272, 114432318), (273, 114013152), (286, 108830736), (288, 108074967), (292, 106594488), (297, 104799968), (306, 101717616), (308, 101057112), (312, 99761508), (319, 97572384), (336, 92635686), (348, 89441352), (351, 88676896), (352, 88424973), (357, 87186528), (364, 85509864), (374, 83223504), (377, 82561248), (378, 82342832), (396, 78599976), (406, 76664016), (408, 76288212), (416, 74821131), (429, 72553824), (432, 72049978), (438, 71062992), (442, 70419888), (459, 67811744), (462, 67371408), (464, 67081014), (468, 66507672), (476, 65389896), (493, 63135072), (504, 61757124), (511, 60911136), (522, 59627568), (528, 58949982), (544, 57216159), (546, 57006576), (561, 55482336), (572, 54415368), (584, 53297244), (594, 52399984), (609, 51109344), (612, 50858808), (616, 50528556), (624, 49880754), (638, 48786192), (657, 47375328), (663, 46946592), (672, 46317843), (693, 44914272), (696, 44720676), (702, 44338448), (714, 43593264), (728, 42754932), (748, 41611752), (754, 41280624), (756, 41171416), (783, 39751712), (792, 39299988), (803, 38761632), (812, 38332008), (816, 38144106), (819, 38004384), (858, 36276912), (864, 36024989), (876, 35531496), (884, 35209944), (918, 33905872), (924, 33685704), (928, 33540507), (936, 33253836), (949, 32798304), (952, 32694948), (957, 32524128), (986, 31567536), (1001, 31094496), (1008, 30878562), (1022, 30455568), (1044, 29813784), (1056, 29474991), (1071, 29062176), (1092, 28503288), (1122, 27741168), (1131, 27520416), (1144, 27207684), (1168, 26648622), (1188, 26199992), (1218, 25554672), (1224, 25429404), (1232, 25264278), (1241, 25081056), (1248, 24940377), (1276, 24393096), (1287, 24184608), (1309, 23778144), (1314, 23687664), (1326, 23473296), (1386, 22457136), (1392, 22360338), (1404, 22169224), (1428, 21796632), (1456, 21377466), (1479, 21045024), (1496, 20805876), (1508, 20640312), (1512, 20585708), (1533, 20303712), (1547, 20119968), (1566, 19875856), (1584, 19649994), (1606, 19380816), (1624, 19166004), (1632, 19072053), (1638, 19002192), (1683, 18494112), (1716, 18138456), (1752, 17765748), (1768, 17604972), (1827, 17036448), (1836, 16952936), (1848, 16842852), (1872, 16626918), (1898, 16399152), (1904, 16347474), (1914, 16262064), (1971, 15791776), (1972, 15783768), (1989, 15648864), (2002, 15547248), (2016, 15439281), (2044, 15227784), (2079, 14971424), (2088, 14906892), (2117, 14702688), (2142, 14531088), (2184, 14251644), (2233, 13938912), (2244, 13870584), (2262, 13760208), (2288, 13603842), (2336, 13324311), (2376, 13099996), (2409, 12920544), (2431, 12803616), (2436, 12777336), (2448, 12714702), (2457, 12668128), (2464, 12632139), (2482, 12540528), (2552, 12196548), (2574, 12092304), (2618, 11889072), (2628, 11843832), (2639, 11794464), (2652, 11736648), (2772, 11228568), (2784, 11180169), (2808, 11084612), (2847, 10932768), (2856, 10898316), (2871, 10841376), (2912, 10688733), (2958, 10522512), (2992, 10402938), (3003, 10364832), (3016, 10320156), (3024, 10292854), (3066, 10151856), (3094, 10059984), (3132, 9937928), (3168, 9824997), (3212, 9690408), (3213, 9687392), (3248, 9583002), (3276, 9501096), (3366, 9247056), (3393, 9173472), (3432, 9069228), (3451, 9019296), (3504, 8882874), (3536, 8802486), (3654, 8518224), (3672, 8476468), (3696, 8421426), (3723, 8360352), (3744, 8313459), (3796, 8199576), (3808, 8173737), (3828, 8131032), (3861, 8061536), (3927, 7926048), (3942, 7895888), (3944, 7891884), (3978, 7824432), (4004, 7773624), (4088, 7613892), (4147, 7505568), (4158, 7485712), (4176, 7453446), (4234, 7351344), (4284, 7265544), (4368, 7125822), (4437, 7015008), (4466, 6969456), (4488, 6935292), (4524, 6880104), (4576, 6801921), (4599, 6767904), (4641, 6706656), (4752, 6549998), (4818, 6460272), (4862, 6401808), (4872, 6388668), (4896, 6357351), (4914, 6334064), (4964, 6270264), (5049, 6164704), (5104, 6098274), (5148, 6046152), (5236, 5944536), (5256, 5921916), (5278, 5897232), (5304, 5868324), (5423, 5739552), (5481, 5678816), (5544, 5614284), (5616, 5542306), (5621, 5537376), (5694, 5466384), (5712, 5449158), (5742, 5420688), (5916, 5261256), (5967, 5216288), (5984, 5201469), (6006, 5182416), (6032, 5160078), (6048, 5146427), (6132, 5075928), (6188, 5029992), (6264, 4968964), (6351, 4900896), (6409, 4856544), (6424, 4845204), (6426, 4843696), (6496, 4791501), (6552, 4750548), (6643, 4685472), (6699, 4646304), (6732, 4623528), (6786, 4586736), (6864, 4534614), (6902, 4509648), (7008, 4441437), (7072, 4401243), (7227, 4306848), (7293, 4267872), (7308, 4259112), (7344, 4238234), (7392, 4210713), (7446, 4180176), (7592, 4099788), (7656, 4065516), (7722, 4030768), (7854, 3963024), (7884, 3947944), (7888, 3945942), (7917, 3931488), (7956, 3912216), (8008, 3886812), (8176, 3806946), (8294, 3752784), (8316, 3742856), (8352, 3726723), (8468, 3675672), (8541, 3644256), (8568, 3632772), (8613, 3613792), (8687, 3583008), (8736, 3562911), (8874, 3507504), (8932, 3484728), (8976, 3467646), (9009, 3454944), (9048, 3440052), (9198, 3383952), (9282, 3353328), (9504, 3274999), (9636, 3230136), (9724, 3200904), (9744, 3194334), (9828, 3167032), (9928, 3135132), (10098, 3082352), (10179, 3057824), (10208, 3049137), (10296, 3023076), (10353, 3006432), (10439, 2981664), (10472, 2972268), (10512, 2960958), (10556, 2948616), (10608, 2934162), (10846, 2869776), (10962, 2839408), (11088, 2807142), (11169, 2786784), (11232, 2771153), (11242, 2768688), (11388, 2733192), (11424, 2724579), (11484, 2710344), (11781, 2642016), (11832, 2630628), (11934, 2608144), (12012, 2591208), (12064, 2580039), (12264, 2537964), (12376, 2514996), (12441, 2501856), (12528, 2484482), (12702, 2450448), (12818, 2428272), (12848, 2422602), (12852, 2421848), (13104, 2375274), (13286, 2342736), (13311, 2338336), (13398, 2323152), (13464, 2311764), (13572, 2293368), (13651, 2280096), (13728, 2267307), (13797, 2255968), (13804, 2254824), (13923, 2235552), (14454, 2153424), (14586, 2133936), (14616, 2129556), (14688, 2119117), (14819, 2100384), (14892, 2090088), (15184, 2049894), (15312, 2032758), (15444, 2015384), (15708, 1981512), (15768, 1973972), (15776, 1972971), (15834, 1965744), (15912, 1956108), (16016, 1943406), (16133, 1929312), (16269, 1913184), (16352, 1903473), (16588, 1876392), (16632, 1871428), (16863, 1845792), (16936, 1837836), (17017, 1829088), (17082, 1822128), (17136, 1816386), (17226, 1806896), (17374, 1791504), (17748, 1753752), (17864, 1742364), (17952, 1733823), (18018, 1727472), (18096, 1720026), (18396, 1691976), (18564, 1676664), (19053, 1633632), (19227, 1618848), (19272, 1615068), (19448, 1600452), (19488, 1597167), (19656, 1583516), (19856, 1567566), (19929, 1561824), (20097, 1548768), (20196, 1541176), (20358, 1528912), (20592, 1511538), (20706, 1503216), (20878, 1490832), (20944, 1486134), (21024, 1480479), (21112, 1474308), (21216, 1467081), (21681, 1435616), (21692, 1434888), (21879, 1422624), (21924, 1419704), (22176, 1403571), (22338, 1393392), (22484, 1384344), (22776, 1366596), (22968, 1355172), (23287, 1336608), (23562, 1321008), (23664, 1315314), (23751, 1310496), (23868, 1304072), (24024, 1295604), (24528, 1268982), (24752, 1257498), (24882, 1250928), (25056, 1242241), (25404, 1225224), (25623, 1214752), (25636, 1214136), (25696, 1211301), (25704, 1210924), (26061, 1194336), (26208, 1187637), (26572, 1171368), (26622, 1169168), (26796, 1161576), (26928, 1155882), (27027, 1151648), (27144, 1146684), (27302, 1140048), (27521, 1130976), (27594, 1127984), (27608, 1127412), (27846, 1117776), (28908, 1076712), (29029, 1072224), (29172, 1066968), (29232, 1064778), (29638, 1050192), (29784, 1045044), (30368, 1024947), (30624, 1016379), (30888, 1007692), (31059, 1002144), (31317, 993888), (31416, 990756), (31536, 986986), (31668, 982872), (31824, 978054), (32032, 971703), (32266, 964656), (32538, 956592), (33176, 938196), (33264, 935714), (33507, 928928), (33726, 922896), (33872, 918918), (34034, 914544), (34164, 911064), (34272, 908193), (34452, 903448), (34748, 895752), (35343, 880672), (35496, 876876), (35728, 871182), (35989, 864864), (36036, 863736), (36192, 860013), (36792, 845988), (37128, 838332), (37323, 833952), (37961, 819936), (38106, 816816), (38454, 809424), (38544, 807534), (38896, 800226), (39312, 791758), (39712, 783783), (39858, 780912), (40194, 774384), (40392, 770588), (40716, 764456), (40953, 760032), (41184, 755769), (41412, 751608), (41756, 745416), (41769, 745184), (41888, 743067), (42224, 737154), (43362, 717808), (43384, 717444), (43758, 711312), (43848, 709852), (44457, 700128), (44676, 696696), (44863, 693792), (44968, 692172), (45552, 683298), (45936, 677586), (46574, 668304), (47124, 660504), (47328, 657657), (47502, 655248), (47736, 652036), (48048, 647802), (48399, 643104), (48807, 637728), (49056, 634491), (49504, 628749), (49764, 625464), (50589, 615264), (50808, 612612), (51051, 609696), (51246, 607376), (51272, 607068), (51408, 605462), (52122, 597168), (53144, 585684), (53244, 584584), (53592, 580788), (53856, 577941), (54054, 575824), (54288, 573342), (54604, 570024), (55042, 565488), (55188, 563992), (55216, 563706), (55692, 558888), (57159, 544544), (57681, 539616), (57816, 538356), (58058, 536112), (58344, 533484), (58464, 532389), (59276, 525096), (59568, 522522), (59787, 520608), (60291, 516256), (61776, 503846), (62118, 501072), (62634, 496944), (62832, 495378), (63072, 493493), (63336, 491436), (63648, 489027), (64532, 482328), (65076, 478296), (65637, 474208), (66352, 469098), (66528, 467857), (67014, 464464), (67452, 461448), (67744, 459459), (68068, 457272), (68328, 455532), (68904, 451724), (69496, 447876), (69861, 445536), (70499, 441504), (70686, 440336), (70992, 438438), (71253, 436832), (71456, 435591), (71978, 432432), (72072, 431868), (73073, 425952), (73584, 422994), (74256, 419166), (74646, 416976), (75922, 409968), (76212, 408408), (76908, 404712), (77088, 403767), (77792, 400113), (78183, 398112), (78624, 395879), (79716, 390456), (80388, 387192), (80784, 385294), (81432, 382228), (81906, 380016), (82563, 376992), (82824, 375804), (83512, 372708), (83538, 372592), (84448, 368577), (86724, 358904), (86768, 358722), (87087, 357408), (87516, 355656), (87696, 354926), (88914, 350064), (89352, 348348), (89726, 346896), (89936, 346086), (91104, 341649), (91872, 338793), (93148, 334152), (93177, 334048), (93951, 331296), (94248, 330252), (95004, 327624), (95472, 326018), (95557, 325728), (96096, 323901), (96798, 321552), (97614, 318864), (99528, 312732), (101178, 307632), (101616, 306306), (102102, 304848), (102492, 303688), (102544, 303534), (102816, 302731), (104244, 298584), (106288, 292842), (106488, 292292), (107184, 290394), (107967, 288288), (108108, 287912), (108576, 286671), (109208, 285012), (110084, 282744), (110376, 281996), (110432, 281853), (111384, 279444), (111969, 277984), (112931, 275616), (113883, 273312), (114318, 272272), (115362, 269808), (115632, 269178), (116116, 268056), (116688, 266742), (118552, 262548), (119136, 261261), (119574, 260304), (120582, 258128), (122859, 253344), (123552, 251923), (124236, 250536), (125268, 248472), (125664, 247689), (126672, 245718), (129064, 241164), (130152, 239148), (131274, 237104), (132704, 234549), (133371, 233376), (134028, 232232), (134589, 231264), (134904, 230724), (136136, 228636), (136656, 227766), (137808, 225862), (138992, 223938), (139722, 222768), (140998, 220752), (141372, 220168), (141984, 219219), (142506, 218416), (143956, 216216), (144144, 215934), (145197, 214368), (146146, 212976), (146421, 212576), (147168, 211497), (148512, 209583), (149292, 208488), (151767, 205088), (151844, 204984), (152424, 204204), (153153, 203232), (153816, 202356), (156366, 199056), (159432, 195228), (160776, 193596), (161568, 192647), (162864, 191114), (163009, 190944), (163812, 190008), (165126, 188496), (165648, 187902), (167024, 186354), (167076, 186296), (173043, 179872), (173448, 179452), (173536, 179361), (174174, 178704), (175032, 177828), (175392, 177463)]