35982509472

素因数分解:

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

素因数の和:136

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 74, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 111, 112, 114, 117, 124, 126, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 222, 224, 228, 234, 247, 248, 252, 259, 266, 273, 279, 288, 294, 296, 304, 312, 324, 333, 336, 342, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 444, 456, 468, 481, 494, 496, 504, 513, 518, 532, 546, 558, 567, 588, 589, 592, 608, 624, 637, 648, 651, 666, 672, 684, 702, 703, 728, 741, 744, 756, 777, 784, 798, 806, 819, 837, 864, 868, 882, 888, 912, 931, 936, 962, 988, 992, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1116, 1134, 1147, 1176, 1178, 1184, 1197, 1209, 1248, 1274, 1296, 1302, 1323, 1332, 1368, 1404, 1406, 1443, 1456, 1482, 1488, 1512, 1519, 1539, 1554, 1568, 1596, 1612, 1638, 1674, 1729, 1736, 1764, 1767, 1776, 1813, 1824, 1862, 1872, 1911, 1924, 1953, 1976, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2232, 2268, 2294, 2331, 2352, 2356, 2394, 2418, 2457, 2511, 2548, 2592, 2604, 2646, 2664, 2736, 2793, 2808, 2812, 2821, 2886, 2912, 2964, 2976, 2997, 3024, 3038, 3078, 3108, 3192, 3224, 3276, 3348, 3367, 3441, 3458, 3472, 3528, 3534, 3552, 3591, 3626, 3627, 3724, 3744, 3822, 3848, 3906, 3952, 3969, 3996, 4104, 4123, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4464, 4536, 4557, 4588, 4662, 4704, 4712, 4788, 4836, 4914, 4921, 5022, 5096, 5187, 5208, 5292, 5301, 5328, 5439, 5472, 5586, 5616, 5624, 5642, 5733, 5772, 5859, 5928, 5994, 6048, 6076, 6156, 6216, 6327, 6384, 6448, 6552, 6669, 6696, 6734, 6882, 6916, 6944, 6993, 7056, 7068, 7182, 7252, 7254, 7371, 7448, 7644, 7657, 7696, 7812, 7904, 7938, 7992, 8029, 8208, 8246, 8288, 8379, 8424, 8436, 8463, 8658, 8736, 8892, 8928, 9072, 9114, 9139, 9176, 9324, 9424, 9576, 9672, 9828, 9842, 10044, 10101, 10192, 10323, 10374, 10416, 10584, 10602, 10656, 10773, 10878, 10881, 11172, 11232, 11248, 11284, 11466, 11544, 11718, 11856, 11988, 12103, 12152, 12312, 12369, 12432, 12654, 12768, 12896, 12987, 13104, 13338, 13392, 13468, 13671, 13764, 13832, 13986, 14112, 14136, 14364, 14504, 14508, 14742, 14763, 14896, 14911, 15288, 15314, 15392, 15561, 15624, 15876, 15903, 15984, 16058, 16317, 16416, 16492, 16758, 16848, 16872, 16926, 17199, 17316, 17577, 17784, 18144, 18228, 18278, 18352, 18648, 18848, 18981, 19152, 19344, 19656, 19684, 19747, 20007, 20088, 20202, 20384, 20646, 20748, 20832, 20979, 21168, 21204, 21546, 21756, 21762, 21793, 22344, 22496, 22568, 22932, 22971, 23088, 23436, 23569, 23712, 23976, 24087, 24206, 24304, 24624, 24738, 24864, 25137, 25308, 25389, 25974, 26208, 26676, 26784, 26936, 27342, 27417, 27528, 27664, 27972, 28272, 28728, 28861, 29008, 29016, 29484, 29526, 29792, 29822, 30303, 30576, 30628, 30969, 31122, 31248, 31752, 31806, 31968, 32116, 32634, 32643, 32984, 33516, 33696, 33744, 33852, 34398, 34447, 34632, 35154, 35568, 36309, 36456, 36556, 36704, 37107, 37296, 37962, 38304, 38688, 38961, 39312, 39368, 39494, 40014, 40176, 40404, 41013, 41292, 41496, 41958, 42336, 42408, 43092, 43512, 43524, 43586, 44289, 44688, 44733, 45136, 45864, 45942, 46176, 46683, 46872, 47138, 47709, 47952, 48174, 48412, 48608, 48951, 49248, 49476, 50274, 50616, 50778, 51597, 51948, 53352, 53599, 53872, 54684, 54834, 55056, 55328, 55944, 56203, 56544, 56943, 57456, 57722, 58016, 58032, 58968, 59052, 59241, 59644, 60606, 61152, 61256, 61938, 62244, 62496, 63504, 63612, 63973, 64232, 65268, 65286, 65379, 65968, 67032, 67488, 67704, 68796, 68894, 68913, 69264, 70308, 70707, 71136, 72261, 72618, 72912, 73112, 74214, 74592, 75411, 75924, 76167, 77922, 78624, 78736, 78988, 80028, 80352, 80808, 82026, 82251, 82584, 82992, 83916, 84816, 86184, 86583, 87024, 87048, 87172, 88578, 89376, 89466, 90272, 90909, 91728, 91884, 92907, 93366, 93744, 94276, 95418, 95904, 96348, 96824, 97902, 98952, 100548, 101232, 101556, 103194, 103341, 103896, 104377, 106704, 107198, 107744, 108927, 109368, 109668, 110112, 111321, 111888, 112406, 113886, 114912, 115444, 116064, 117936, 118104, 118482, 119288, 121212, 122512, 123039, 123876, 124488, 127008, 127224, 127946, 128464, 130536, 130572, 130758, 131936, 132867, 134064, 134199, 135408, 137592, 137788, 137826, 138528, 140049, 140616, 141414, 144522, 145236, 145824, 146224, 146853, 148428, 150822, 151848, 152334, 152551, 155844, 157472, 157976, 160056, 160797, 161616, 164052, 164502, 165168, 165984, 167832, 168609, 169632, 172368, 173166, 174048, 174096, 174344, 177156, 177723, 178932, 181818, 183456, 183768, 185814, 186732, 187488, 188552, 190836, 191919, 192696, 193648, 195804, 196137, 197904, 201096, 202464, 203112, 206388, 206682, 206739, 207792, 208754, 212121, 213408, 214396, 216783, 217854, 218736, 219336, 222642, 223776, 224812, 227772, 228501, 230888, 235872, 236208, 236964, 238576, 242424, 245024, 246078, 246753, 247752, 248976, 254448, 255892, 256928, 259749, 261072, 261144, 261516, 265734, 268128, 268398, 270816, 272727, 275184, 275576, 275652, 280098, 281232, 282828, 283309, 289044, 290472, 292448, 293706, 296856, 301644, 303696, 304668, 305102, 310023, 311688, 313131, 315952, 320112, 321594, 323232, 326781, 328104, 329004, 330336, 333963, 335664, 337218, 344736, 346332, 348192, 348688, 354312, 355446, 357864, 363636, 367536, 371628, 373464, 375193, 377104, 381672, 383838, 385392, 387296, 391608, 392274, 395808, 398601, 402192, 402597, 406224, 412776, 413364, 413478, 415584, 417508, 424242, 428792, 433566, 435708, 437472, 438672, 445284, 447811, 449624, 455544, 457002, 457653, 461776, 472416, 473928, 477152, 482391, 484848, 492156, 493506, 495504, 497952, 505827, 508896, 511784, 519498, 522144, 522288, 523032, 531468, 533169, 536796, 545454, 550368, 551152, 551304, 560196, 562464, 565656, 566618, 575757, 578088, 580944, 587412, 588411, 593712, 603288, 607392, 609336, 610204, 620046, 620217, 623376, 626262, 631904, 636363, 640224, 643188, 650349, 653562, 656208, 658008, 667926, 671328, 674436, 692664, 697376, 708624, 710892, 715728, 727272, 730639, 735072, 740259, 743256, 746928, 750386, 754208, 763344, 767676, 770784, 779247, 783216, 784548, 797202, 804384, 805194, 812448, 825552, 826728, 826956, 835016, 848484, 849927, 857584, 867132, 871416, 877344, 890568, 895622, 899248, 911088, 914004, 915306, 923552, 930069, 939393, 947856, 964782, 969696, 980343, 984312, 987012, 991008, 1011654, 1023568, 1038996, 1044576, 1046064, 1062936, 1066338, 1067857, 1073592, 1090908, 1102304, 1102608, 1120392, 1125579, 1131312, 1133236, 1151514, 1156176, 1161888, 1174824, 1176822, 1187424, 1206576, 1207791, 1218672, 1220408, 1240092, 1240434, 1246752, 1252524, 1272726, 1286376, 1300698, 1307124, 1312416, 1316016, 1335852, 1343433, 1348872, 1372959, 1385328, 1417248, 1421784, 1431456, 1447173, 1454544, 1461278, 1480518, 1486512, 1493856, 1500772, 1517481, 1526688, 1535352, 1558494, 1566432, 1569096, 1594404, 1599507, 1610388, 1651104, 1653456, 1653912, 1670032, 1696968, 1699854, 1715168, 1727271, 1734264, 1742832, 1765233, 1781136, 1791244, 1798496, 1822176, 1828008, 1830612, 1860138, 1878786, 1895712, 1909089, 1929564, 1960686, 1968624, 1974024, 1983163, 2023308, 2047136, 2077992, 2092128, 2125872, 2132676, 2135714, 2147184, 2181816, 2191917, 2205216, 2240784, 2251158, 2262624, 2266472, 2303028, 2312352, 2337741, 2349648, 2353644, 2413152, 2415582, 2437344, 2440816, 2480184, 2480868, 2505048, 2545452, 2549781, 2572752, 2601396, 2614248, 2632032, 2671704, 2686866, 2697744, 2745918, 2770656, 2790207, 2818179, 2843568, 2894346, 2909088, 2922556, 2961036, 2973024, 3001544, 3034962, 3070704, 3116988, 3138192, 3188808, 3199014, 3203571, 3220776, 3306912, 3307824, 3340064, 3376737, 3393936, 3399708, 3454542, 3468528, 3485664, 3530466, 3562272, 3582488, 3656016, 3661224, 3720276, 3757572, 3818178, 3859128, 3921372, 3937248, 3948048, 3966326, 4030299, 4046616, 4118877, 4155984, 4251744, 4265352, 4271428, 4294368, 4341519, 4363632, 4383834, 4481568, 4502316, 4532944, 4552443, 4606056, 4675482, 4699296, 4707288, 4831164, 4881632, 4960368, 4961736, 5010096, 5090904, 5099562, 5145504, 5181813, 5202792, 5228496, 5343408, 5373732, 5395488, 5491836, 5580414, 5636358, 5687136, 5788692, 5845112, 5922072, 5949489, 6003088, 6069924, 6141408, 6233976, 6276384, 6377616, 6398028, 6407142, 6441552, 6575751, 6615648, 6753474, 6787872, 6799416, 6909084, 6937056, 7060932, 7164976, 7312032, 7322448, 7440552, 7515144, 7636356, 7649343, 7718256, 7842744, 7896096, 7932652, 8060598, 8093232, 8237754, 8311968, 8454537, 8530704, 8542856, 8683038, 8727264, 8767668, 9004632, 9065888, 9104886, 9212112, 9350964, 9414576, 9610713, 9662328, 9920736, 9923472, 10020192, 10130211, 10181808, 10199124, 10363626, 10405584, 10456992, 10686816, 10747464, 10983672, 11160828, 11272716, 11577384, 11690224, 11844144, 11898978, 12006176, 12090897, 12139848, 12356631, 12467952, 12755232, 12796056, 12814284, 12883104, 13151502, 13506948, 13598832, 13818168, 13882141, 14121864, 14329952, 14644896, 14881104, 15030288, 15272712, 15298686, 15436512, 15685488, 15865304, 16121196, 16186464, 16475508, 16909074, 17061408, 17085712, 17366076, 17535336, 17848467, 18009264, 18209772, 18424224, 18701928, 18829152, 19221426, 19324656, 19727253, 19846944, 20260422, 20363616, 20398248, 20727252, 20811168, 21494928, 21967344, 22321656, 22545432, 22948029, 23154768, 23380448, 23688288, 23797956, 24181794, 24279696, 24713262, 24935904, 25592112, 25628568, 26303004, 27013896, 27197664, 27636336, 27764282, 28243728, 28832139, 29762208, 30060576, 30390633, 30545424, 30597372, 31370976, 31730608, 32242392, 32951016, 33818148, 34171424, 34732152, 35070672, 35696934, 36018528, 36272691, 36419544, 37403856, 38442852, 38649312, 39454506, 40520844, 40796496, 41454504, 41646423, 42989856, 43934688, 44643312, 45090864, 45896058, 46309536, 47595912, 48363588, 48559392, 49426524, 51184224, 51257136, 52606008, 53545401, 54027792, 55272672, 55528564, 56487456, 57664278, 59181759, 60781266, 61090848, 61194744, 63461216, 64484784, 65902032, 67636296, 69464304, 70141344, 71393868, 72545382, 72839088, 74807712, 76885704, 78909012, 81041688, 81592992, 82909008, 83292846, 86496417, 89286624, 90181728, 91792116, 95191824, 96727176, 98853048, 102514272, 105212016, 107090802, 108055584, 111057128, 115328556, 118363518, 121562532, 122389488, 124939269, 128969568, 131804064, 135272592, 138928608, 142787736, 145090764, 145678176, 153771408, 157818024, 160636203, 162083376, 165818016, 166585692, 172992834, 183584232, 190383648, 193454352, 197706096, 210424032, 214181604, 222114256, 230657112, 236727036, 243125064, 244778976, 249878538, 270545184, 285575472, 290181528, 307542816, 315636048, 321272406, 324166752, 333171384, 345985668, 367168464, 374817807, 386908704, 395412192, 428363208, 444228512, 461314224, 473454072, 486250128, 499757076, 571150944, 580363056, 631272096, 642544812, 666342768, 691971336, 734336928, 749635614, 856726416, 922628448, 946908144, 972500256, 999514152, 1124453421, 1160726112, 1285089624, 1332685536, 1383942672, 1499271228, 1713452832, 1893816288, 1999028304, 2248906842, 2570179248, 2767885344, 2998542456, 3998056608, 4497813684, 5140358496, 5997084912, 8995627368, 11994169824, 17991254736, 35982509472]

約数ペア:

[(1, 35982509472), (2, 17991254736), (3, 11994169824), (4, 8995627368), (6, 5997084912), (7, 5140358496), (8, 4497813684), (9, 3998056608), (12, 2998542456), (13, 2767885344), (14, 2570179248), (16, 2248906842), (18, 1999028304), (19, 1893816288), (21, 1713452832), (24, 1499271228), (26, 1383942672), (27, 1332685536), (28, 1285089624), (31, 1160726112), (32, 1124453421), (36, 999514152), (37, 972500256), (38, 946908144), (39, 922628448), (42, 856726416), (48, 749635614), (49, 734336928), (52, 691971336), (54, 666342768), (56, 642544812), (57, 631272096), (62, 580363056), (63, 571150944), (72, 499757076), (74, 486250128), (76, 473454072), (78, 461314224), (81, 444228512), (84, 428363208), (91, 395412192), (93, 386908704), (96, 374817807), (98, 367168464), (104, 345985668), (108, 333171384), (111, 324166752), (112, 321272406), (114, 315636048), (117, 307542816), (124, 290181528), (126, 285575472), (133, 270545184), (144, 249878538), (147, 244778976), (148, 243125064), (152, 236727036), (156, 230657112), (162, 222114256), (168, 214181604), (171, 210424032), (182, 197706096), (186, 193454352), (189, 190383648), (196, 183584232), (208, 172992834), (216, 166585692), (217, 165818016), (222, 162083376), (224, 160636203), (228, 157818024), (234, 153771408), (247, 145678176), (248, 145090764), (252, 142787736), (259, 138928608), (266, 135272592), (273, 131804064), (279, 128969568), (288, 124939269), (294, 122389488), (296, 121562532), (304, 118363518), (312, 115328556), (324, 111057128), (333, 108055584), (336, 107090802), (342, 105212016), (351, 102514272), (364, 98853048), (372, 96727176), (378, 95191824), (392, 91792116), (399, 90181728), (403, 89286624), (416, 86496417), (432, 83292846), (434, 82909008), (441, 81592992), (444, 81041688), (456, 78909012), (468, 76885704), (481, 74807712), (494, 72839088), (496, 72545382), (504, 71393868), (513, 70141344), (518, 69464304), (532, 67636296), (546, 65902032), (558, 64484784), (567, 63461216), (588, 61194744), (589, 61090848), (592, 60781266), (608, 59181759), (624, 57664278), (637, 56487456), (648, 55528564), (651, 55272672), (666, 54027792), (672, 53545401), (684, 52606008), (702, 51257136), (703, 51184224), (728, 49426524), (741, 48559392), (744, 48363588), (756, 47595912), (777, 46309536), (784, 45896058), (798, 45090864), (806, 44643312), (819, 43934688), (837, 42989856), (864, 41646423), (868, 41454504), (882, 40796496), (888, 40520844), (912, 39454506), (931, 38649312), (936, 38442852), (962, 37403856), (988, 36419544), (992, 36272691), (999, 36018528), (1008, 35696934), (1026, 35070672), (1036, 34732152), (1053, 34171424), (1064, 33818148), (1092, 32951016), (1116, 32242392), (1134, 31730608), (1147, 31370976), (1176, 30597372), (1178, 30545424), (1184, 30390633), (1197, 30060576), (1209, 29762208), (1248, 28832139), (1274, 28243728), (1296, 27764282), (1302, 27636336), (1323, 27197664), (1332, 27013896), (1368, 26303004), (1404, 25628568), (1406, 25592112), (1443, 24935904), (1456, 24713262), (1482, 24279696), (1488, 24181794), (1512, 23797956), (1519, 23688288), (1539, 23380448), (1554, 23154768), (1568, 22948029), (1596, 22545432), (1612, 22321656), (1638, 21967344), (1674, 21494928), (1729, 20811168), (1736, 20727252), (1764, 20398248), (1767, 20363616), (1776, 20260422), (1813, 19846944), (1824, 19727253), (1862, 19324656), (1872, 19221426), (1911, 18829152), (1924, 18701928), (1953, 18424224), (1976, 18209772), (1998, 18009264), (2016, 17848467), (2052, 17535336), (2072, 17366076), (2106, 17085712), (2109, 17061408), (2128, 16909074), (2184, 16475508), (2223, 16186464), (2232, 16121196), (2268, 15865304), (2294, 15685488), (2331, 15436512), (2352, 15298686), (2356, 15272712), (2394, 15030288), (2418, 14881104), (2457, 14644896), (2511, 14329952), (2548, 14121864), (2592, 13882141), (2604, 13818168), (2646, 13598832), (2664, 13506948), (2736, 13151502), (2793, 12883104), (2808, 12814284), (2812, 12796056), (2821, 12755232), (2886, 12467952), (2912, 12356631), (2964, 12139848), (2976, 12090897), (2997, 12006176), (3024, 11898978), (3038, 11844144), (3078, 11690224), (3108, 11577384), (3192, 11272716), (3224, 11160828), (3276, 10983672), (3348, 10747464), (3367, 10686816), (3441, 10456992), (3458, 10405584), (3472, 10363626), (3528, 10199124), (3534, 10181808), (3552, 10130211), (3591, 10020192), (3626, 9923472), (3627, 9920736), (3724, 9662328), (3744, 9610713), (3822, 9414576), (3848, 9350964), (3906, 9212112), (3952, 9104886), (3969, 9065888), (3996, 9004632), (4104, 8767668), (4123, 8727264), (4144, 8683038), (4212, 8542856), (4218, 8530704), (4256, 8454537), (4329, 8311968), (4368, 8237754), (4446, 8093232), (4464, 8060598), (4536, 7932652), (4557, 7896096), (4588, 7842744), (4662, 7718256), (4704, 7649343), (4712, 7636356), (4788, 7515144), (4836, 7440552), (4914, 7322448), (4921, 7312032), (5022, 7164976), (5096, 7060932), (5187, 6937056), (5208, 6909084), (5292, 6799416), (5301, 6787872), (5328, 6753474), (5439, 6615648), (5472, 6575751), (5586, 6441552), (5616, 6407142), (5624, 6398028), (5642, 6377616), (5733, 6276384), (5772, 6233976), (5859, 6141408), (5928, 6069924), (5994, 6003088), (6048, 5949489), (6076, 5922072), (6156, 5845112), (6216, 5788692), (6327, 5687136), (6384, 5636358), (6448, 5580414), (6552, 5491836), (6669, 5395488), (6696, 5373732), (6734, 5343408), (6882, 5228496), (6916, 5202792), (6944, 5181813), (6993, 5145504), (7056, 5099562), (7068, 5090904), (7182, 5010096), (7252, 4961736), (7254, 4960368), (7371, 4881632), (7448, 4831164), (7644, 4707288), (7657, 4699296), (7696, 4675482), (7812, 4606056), (7904, 4552443), (7938, 4532944), (7992, 4502316), (8029, 4481568), (8208, 4383834), (8246, 4363632), (8288, 4341519), (8379, 4294368), (8424, 4271428), (8436, 4265352), (8463, 4251744), (8658, 4155984), (8736, 4118877), (8892, 4046616), (8928, 4030299), (9072, 3966326), (9114, 3948048), (9139, 3937248), (9176, 3921372), (9324, 3859128), (9424, 3818178), (9576, 3757572), (9672, 3720276), (9828, 3661224), (9842, 3656016), (10044, 3582488), (10101, 3562272), (10192, 3530466), (10323, 3485664), (10374, 3468528), (10416, 3454542), (10584, 3399708), (10602, 3393936), (10656, 3376737), (10773, 3340064), (10878, 3307824), (10881, 3306912), (11172, 3220776), (11232, 3203571), (11248, 3199014), (11284, 3188808), (11466, 3138192), (11544, 3116988), (11718, 3070704), (11856, 3034962), (11988, 3001544), (12103, 2973024), (12152, 2961036), (12312, 2922556), (12369, 2909088), (12432, 2894346), (12654, 2843568), (12768, 2818179), (12896, 2790207), (12987, 2770656), (13104, 2745918), (13338, 2697744), (13392, 2686866), (13468, 2671704), (13671, 2632032), (13764, 2614248), (13832, 2601396), (13986, 2572752), (14112, 2549781), (14136, 2545452), (14364, 2505048), (14504, 2480868), (14508, 2480184), (14742, 2440816), (14763, 2437344), (14896, 2415582), (14911, 2413152), (15288, 2353644), (15314, 2349648), (15392, 2337741), (15561, 2312352), (15624, 2303028), (15876, 2266472), (15903, 2262624), (15984, 2251158), (16058, 2240784), (16317, 2205216), (16416, 2191917), (16492, 2181816), (16758, 2147184), (16848, 2135714), (16872, 2132676), (16926, 2125872), (17199, 2092128), (17316, 2077992), (17577, 2047136), (17784, 2023308), (18144, 1983163), (18228, 1974024), (18278, 1968624), (18352, 1960686), (18648, 1929564), (18848, 1909089), (18981, 1895712), (19152, 1878786), (19344, 1860138), (19656, 1830612), (19684, 1828008), (19747, 1822176), (20007, 1798496), (20088, 1791244), (20202, 1781136), (20384, 1765233), (20646, 1742832), (20748, 1734264), (20832, 1727271), (20979, 1715168), (21168, 1699854), (21204, 1696968), (21546, 1670032), (21756, 1653912), (21762, 1653456), (21793, 1651104), (22344, 1610388), (22496, 1599507), (22568, 1594404), (22932, 1569096), (22971, 1566432), (23088, 1558494), (23436, 1535352), (23569, 1526688), (23712, 1517481), (23976, 1500772), (24087, 1493856), (24206, 1486512), (24304, 1480518), (24624, 1461278), (24738, 1454544), (24864, 1447173), (25137, 1431456), (25308, 1421784), (25389, 1417248), (25974, 1385328), (26208, 1372959), (26676, 1348872), (26784, 1343433), (26936, 1335852), (27342, 1316016), (27417, 1312416), (27528, 1307124), (27664, 1300698), (27972, 1286376), (28272, 1272726), (28728, 1252524), (28861, 1246752), (29008, 1240434), (29016, 1240092), (29484, 1220408), (29526, 1218672), (29792, 1207791), (29822, 1206576), (30303, 1187424), (30576, 1176822), (30628, 1174824), (30969, 1161888), (31122, 1156176), (31248, 1151514), (31752, 1133236), (31806, 1131312), (31968, 1125579), (32116, 1120392), (32634, 1102608), (32643, 1102304), (32984, 1090908), (33516, 1073592), (33696, 1067857), (33744, 1066338), (33852, 1062936), (34398, 1046064), (34447, 1044576), (34632, 1038996), (35154, 1023568), (35568, 1011654), (36309, 991008), (36456, 987012), (36556, 984312), (36704, 980343), (37107, 969696), (37296, 964782), (37962, 947856), (38304, 939393), (38688, 930069), (38961, 923552), (39312, 915306), (39368, 914004), (39494, 911088), (40014, 899248), (40176, 895622), (40404, 890568), (41013, 877344), (41292, 871416), (41496, 867132), (41958, 857584), (42336, 849927), (42408, 848484), (43092, 835016), (43512, 826956), (43524, 826728), (43586, 825552), (44289, 812448), (44688, 805194), (44733, 804384), (45136, 797202), (45864, 784548), (45942, 783216), (46176, 779247), (46683, 770784), (46872, 767676), (47138, 763344), (47709, 754208), (47952, 750386), (48174, 746928), (48412, 743256), (48608, 740259), (48951, 735072), (49248, 730639), (49476, 727272), (50274, 715728), (50616, 710892), (50778, 708624), (51597, 697376), (51948, 692664), (53352, 674436), (53599, 671328), (53872, 667926), (54684, 658008), (54834, 656208), (55056, 653562), (55328, 650349), (55944, 643188), (56203, 640224), (56544, 636363), (56943, 631904), (57456, 626262), (57722, 623376), (58016, 620217), (58032, 620046), (58968, 610204), (59052, 609336), (59241, 607392), (59644, 603288), (60606, 593712), (61152, 588411), (61256, 587412), (61938, 580944), (62244, 578088), (62496, 575757), (63504, 566618), (63612, 565656), (63973, 562464), (64232, 560196), (65268, 551304), (65286, 551152), (65379, 550368), (65968, 545454), (67032, 536796), (67488, 533169), (67704, 531468), (68796, 523032), (68894, 522288), (68913, 522144), (69264, 519498), (70308, 511784), (70707, 508896), (71136, 505827), (72261, 497952), (72618, 495504), (72912, 493506), (73112, 492156), (74214, 484848), (74592, 482391), (75411, 477152), (75924, 473928), (76167, 472416), (77922, 461776), (78624, 457653), (78736, 457002), (78988, 455544), (80028, 449624), (80352, 447811), (80808, 445284), (82026, 438672), (82251, 437472), (82584, 435708), (82992, 433566), (83916, 428792), (84816, 424242), (86184, 417508), (86583, 415584), (87024, 413478), (87048, 413364), (87172, 412776), (88578, 406224), (89376, 402597), (89466, 402192), (90272, 398601), (90909, 395808), (91728, 392274), (91884, 391608), (92907, 387296), (93366, 385392), (93744, 383838), (94276, 381672), (95418, 377104), (95904, 375193), (96348, 373464), (96824, 371628), (97902, 367536), (98952, 363636), (100548, 357864), (101232, 355446), (101556, 354312), (103194, 348688), (103341, 348192), (103896, 346332), (104377, 344736), (106704, 337218), (107198, 335664), (107744, 333963), (108927, 330336), (109368, 329004), (109668, 328104), (110112, 326781), (111321, 323232), (111888, 321594), (112406, 320112), (113886, 315952), (114912, 313131), (115444, 311688), (116064, 310023), (117936, 305102), (118104, 304668), (118482, 303696), (119288, 301644), (121212, 296856), (122512, 293706), (123039, 292448), (123876, 290472), (124488, 289044), (127008, 283309), (127224, 282828), (127946, 281232), (128464, 280098), (130536, 275652), (130572, 275576), (130758, 275184), (131936, 272727), (132867, 270816), (134064, 268398), (134199, 268128), (135408, 265734), (137592, 261516), (137788, 261144), (137826, 261072), (138528, 259749), (140049, 256928), (140616, 255892), (141414, 254448), (144522, 248976), (145236, 247752), (145824, 246753), (146224, 246078), (146853, 245024), (148428, 242424), (150822, 238576), (151848, 236964), (152334, 236208), (152551, 235872), (155844, 230888), (157472, 228501), (157976, 227772), (160056, 224812), (160797, 223776), (161616, 222642), (164052, 219336), (164502, 218736), (165168, 217854), (165984, 216783), (167832, 214396), (168609, 213408), (169632, 212121), (172368, 208754), (173166, 207792), (174048, 206739), (174096, 206682), (174344, 206388), (177156, 203112), (177723, 202464), (178932, 201096), (181818, 197904), (183456, 196137), (183768, 195804), (185814, 193648), (186732, 192696), (187488, 191919), (188552, 190836)]