49597513056

素因数分解:

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

素因数の和:119

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 96, 98, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 186, 189, 196, 204, 208, 216, 217, 221, 224, 228, 234, 238, 243, 247, 248, 252, 266, 272, 273, 279, 288, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 372, 378, 392, 399, 403, 408, 416, 432, 434, 441, 442, 456, 459, 468, 476, 486, 494, 496, 504, 513, 527, 532, 544, 546, 558, 567, 588, 589, 608, 612, 624, 637, 646, 648, 651, 663, 672, 684, 702, 714, 728, 741, 744, 756, 784, 798, 806, 816, 819, 833, 837, 864, 868, 882, 884, 912, 918, 931, 936, 952, 969, 972, 988, 992, 1008, 1026, 1053, 1054, 1064, 1071, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1224, 1248, 1274, 1292, 1296, 1302, 1323, 1326, 1368, 1377, 1404, 1428, 1456, 1482, 1488, 1512, 1519, 1539, 1547, 1568, 1581, 1596, 1612, 1632, 1638, 1666, 1674, 1701, 1729, 1736, 1764, 1767, 1768, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1953, 1976, 1989, 2016, 2052, 2106, 2108, 2128, 2142, 2184, 2223, 2232, 2261, 2268, 2352, 2356, 2394, 2418, 2448, 2457, 2499, 2511, 2548, 2584, 2592, 2604, 2646, 2652, 2736, 2754, 2793, 2808, 2821, 2856, 2907, 2912, 2964, 2976, 3024, 3038, 3078, 3094, 3159, 3162, 3192, 3213, 3224, 3276, 3332, 3348, 3402, 3458, 3472, 3528, 3534, 3536, 3591, 3627, 3672, 3689, 3724, 3744, 3808, 3822, 3876, 3888, 3906, 3952, 3969, 3978, 4104, 4123, 4131, 4199, 4212, 4216, 4256, 4284, 4368, 4446, 4464, 4522, 4536, 4557, 4617, 4641, 4704, 4712, 4743, 4788, 4836, 4896, 4914, 4998, 5022, 5096, 5168, 5187, 5208, 5292, 5301, 5304, 5472, 5508, 5586, 5616, 5642, 5712, 5733, 5814, 5859, 5928, 5967, 6048, 6076, 6156, 6188, 6318, 6324, 6384, 6426, 6448, 6552, 6664, 6669, 6696, 6783, 6804, 6851, 6916, 6944, 7056, 7068, 7072, 7182, 7254, 7344, 7371, 7378, 7448, 7497, 7533, 7644, 7657, 7752, 7776, 7812, 7904, 7938, 7956, 8208, 8246, 8262, 8379, 8398, 8424, 8432, 8463, 8568, 8721, 8736, 8892, 8928, 9044, 9072, 9114, 9234, 9282, 9424, 9486, 9576, 9639, 9672, 9828, 9996, 10013, 10044, 10192, 10336, 10374, 10416, 10584, 10602, 10608, 10773, 10829, 10881, 11016, 11067, 11172, 11232, 11284, 11424, 11466, 11628, 11718, 11856, 11907, 11934, 12103, 12152, 12312, 12369, 12376, 12597, 12636, 12648, 12768, 12852, 12896, 13104, 13328, 13338, 13392, 13566, 13608, 13671, 13702, 13832, 13923, 14112, 14136, 14229, 14364, 14508, 14688, 14742, 14756, 14896, 14994, 15066, 15288, 15314, 15504, 15561, 15624, 15827, 15876, 15903, 15912, 16416, 16492, 16524, 16758, 16796, 16848, 16864, 16926, 17136, 17199, 17442, 17577, 17784, 17901, 18088, 18144, 18228, 18468, 18564, 18848, 18972, 19152, 19278, 19344, 19656, 19747, 19992, 20007, 20026, 20088, 20349, 20384, 20553, 20748, 20832, 21168, 21204, 21216, 21546, 21658, 21762, 22032, 22113, 22134, 22344, 22491, 22568, 22932, 22971, 23256, 23436, 23712, 23814, 23868, 24206, 24304, 24624, 24738, 24752, 25137, 25194, 25272, 25296, 25389, 25704, 25823, 26163, 26208, 26656, 26676, 26784, 27132, 27216, 27342, 27404, 27664, 27846, 28272, 28458, 28728, 28861, 28917, 29016, 29393, 29484, 29512, 29792, 29988, 30039, 30132, 30576, 30628, 31008, 31122, 31248, 31654, 31752, 31806, 31824, 32319, 32487, 32643, 32984, 33048, 33201, 33516, 33592, 33696, 33852, 34272, 34398, 34884, 35154, 35568, 35802, 36176, 36309, 36456, 36936, 37107, 37128, 37791, 37944, 38304, 38556, 38688, 39312, 39494, 39984, 40014, 40052, 40176, 40698, 41013, 41106, 41496, 41769, 42336, 42408, 42687, 43092, 43316, 43524, 44064, 44226, 44268, 44688, 44982, 45136, 45864, 45942, 46512, 46683, 46872, 47481, 47628, 47709, 47736, 47957, 48412, 48608, 49248, 49476, 49504, 50274, 50388, 50544, 50592, 50778, 51408, 51597, 51646, 52326, 52731, 53352, 53599, 53703, 54264, 54432, 54684, 54808, 55328, 55692, 56544, 56916, 57456, 57722, 57834, 58032, 58786, 58968, 59024, 59241, 59976, 60021, 60078, 60264, 61047, 61152, 61256, 61659, 62244, 62496, 63308, 63504, 63612, 63648, 64638, 64974, 65286, 65968, 66096, 66402, 67032, 67184, 67473, 67704, 68796, 68913, 69768, 70091, 70308, 71136, 71604, 72352, 72618, 72912, 73872, 74214, 74256, 75411, 75582, 75888, 76167, 77112, 77469, 78489, 78624, 78988, 79968, 80028, 80104, 80352, 81396, 82026, 82212, 82992, 83538, 84816, 85374, 86184, 86583, 86632, 87048, 88179, 88452, 88536, 89376, 89964, 90117, 90272, 91728, 91884, 93024, 93366, 93744, 94962, 95256, 95418, 95472, 95914, 96824, 97461, 97929, 98952, 99603, 100548, 100776, 101088, 101556, 102816, 103194, 103292, 104652, 105462, 106704, 107198, 107406, 108528, 108927, 109368, 109616, 111321, 111384, 113373, 113832, 114912, 115444, 115668, 116064, 117572, 117936, 118048, 118482, 119952, 120042, 120156, 120528, 122094, 122512, 123039, 123318, 124488, 125307, 126616, 127008, 127224, 128061, 129276, 129948, 130169, 130572, 131936, 132192, 132804, 134064, 134368, 134946, 135408, 137592, 137826, 139536, 140049, 140182, 140616, 142443, 143127, 143208, 143871, 145236, 145824, 147744, 148428, 148512, 150822, 151164, 151776, 152334, 154224, 154791, 154938, 156978, 157976, 160056, 160208, 160797, 162792, 164052, 164424, 165984, 167076, 169632, 170748, 172368, 173166, 173264, 174096, 176358, 176904, 177072, 177723, 179928, 180234, 183141, 183456, 183768, 184977, 186732, 187488, 189924, 190512, 190836, 190944, 191828, 193648, 194922, 195858, 197904, 199206, 201096, 201552, 202419, 203112, 205751, 206388, 206584, 206739, 209304, 210273, 210924, 213408, 214396, 214812, 217056, 217854, 218736, 219232, 222642, 222768, 226233, 226746, 227664, 228501, 230888, 231336, 232407, 235144, 235872, 236964, 239904, 240084, 240312, 241056, 244188, 245024, 246078, 246636, 248976, 250614, 253232, 254448, 256122, 258552, 259749, 259896, 260338, 261144, 264537, 265608, 268128, 269892, 270351, 270816, 275184, 275652, 279072, 280098, 280364, 281232, 284886, 286254, 286416, 287742, 290472, 292383, 296856, 298809, 301644, 302328, 304668, 308448, 309582, 309876, 313956, 315952, 320112, 320416, 321594, 325584, 326781, 328104, 328848, 333963, 334152, 335699, 340119, 341496, 344736, 346332, 346528, 348192, 352716, 353808, 354144, 355446, 359856, 360468, 366282, 367536, 369117, 369954, 373464, 375193, 375921, 379848, 381024, 381672, 383656, 387296, 389844, 390507, 391716, 395808, 398412, 402192, 403104, 404838, 406224, 411502, 412776, 413168, 413478, 418608, 420147, 420546, 421848, 427329, 428792, 429624, 431613, 435708, 437472, 445284, 445536, 452466, 453492, 455328, 457002, 461776, 462672, 464814, 470288, 473928, 480168, 480624, 482391, 488376, 490637, 492156, 493272, 497952, 501228, 506464, 508896, 512244, 517104, 519498, 519792, 520676, 522288, 529074, 531216, 533169, 539784, 540702, 549423, 550368, 551304, 554931, 560196, 560728, 562464, 569772, 572508, 572832, 575484, 580944, 584766, 593712, 597618, 603288, 604656, 609336, 617253, 619164, 619752, 620217, 627912, 630819, 631904, 640224, 643188, 651168, 653562, 656208, 657696, 667926, 668304, 671398, 680238, 682992, 685503, 692664, 697221, 705432, 707616, 710892, 719712, 720936, 732564, 735072, 738234, 739908, 746928, 750386, 751842, 759696, 763344, 767312, 779247, 779688, 781014, 783432, 793611, 796824, 804384, 809676, 811053, 812448, 823004, 825552, 826336, 826956, 837216, 840294, 841092, 843696, 854658, 857584, 859248, 863226, 871416, 877149, 890568, 896427, 904932, 906984, 911183, 914004, 923552, 925344, 929628, 940576, 947856, 960336, 961248, 964782, 976752, 980343, 981274, 984312, 986544, 1001889, 1002456, 1007097, 1020357, 1024488, 1034208, 1038996, 1039584, 1041352, 1044576, 1058148, 1062432, 1066338, 1079568, 1081404, 1098846, 1102608, 1109862, 1120392, 1121456, 1125579, 1139544, 1145016, 1150968, 1161888, 1169532, 1171521, 1187424, 1195236, 1206576, 1209312, 1218672, 1234506, 1238328, 1239504, 1240434, 1255824, 1261638, 1281987, 1286376, 1294839, 1307124, 1312416, 1335852, 1336608, 1342796, 1360476, 1365984, 1371006, 1385328, 1394442, 1410864, 1421784, 1441872, 1447173, 1465128, 1471911, 1476468, 1479816, 1493856, 1500772, 1503684, 1519392, 1526688, 1534624, 1558494, 1559376, 1562028, 1566864, 1587222, 1593648, 1599507, 1619352, 1622106, 1646008, 1651104, 1653912, 1664793, 1680588, 1682184, 1687392, 1709316, 1715168, 1718496, 1726452, 1742832, 1754298, 1781136, 1792854, 1809864, 1813968, 1822366, 1828008, 1851759, 1859256, 1860651, 1892457, 1895712, 1920672, 1929564, 1953504, 1960686, 1962548, 1968624, 1973088, 2003778, 2004912, 2014194, 2040714, 2048976, 2077992, 2082704, 2091663, 2116296, 2132676, 2159136, 2162808, 2197692, 2205216, 2219724, 2240784, 2242912, 2251158, 2279088, 2290032, 2301936, 2337741, 2339064, 2343042, 2380833, 2390472, 2413152, 2433159, 2437344, 2469012, 2476656, 2479008, 2480868, 2511648, 2523276, 2563974, 2572752, 2589678, 2614248, 2631447, 2671704, 2685592, 2720952, 2733549, 2742012, 2770656, 2788884, 2821728, 2843568, 2883744, 2894346, 2930256, 2941029, 2943822, 2952936, 2959632, 3001544, 3007368, 3021291, 3116988, 3118752, 3124056, 3133728, 3174444, 3187296, 3199014, 3238704, 3244212, 3292016, 3307824, 3329586, 3361176, 3364368, 3376737, 3418632, 3452904, 3485664, 3508596, 3514563, 3562272, 3585708, 3619728, 3627936, 3644732, 3656016, 3703518, 3718512, 3721302, 3784914, 3845961, 3859128, 3884517, 3921372, 3925096, 3937248, 4007556, 4009824, 4028388, 4081428, 4097952, 4155984, 4165408, 4183326, 4232592, 4265352, 4325616, 4341519, 4395384, 4415733, 4439448, 4481568, 4502316, 4558176, 4580064, 4603872, 4675482, 4678128, 4686084, 4761666, 4780944, 4798521, 4866318, 4938024, 4953312, 4961736, 5046552, 5127948, 5145504, 5179356, 5228496, 5262894, 5343408, 5371184, 5441904, 5467098, 5484024, 5555277, 5577768, 5677371, 5687136, 5788692, 5860512, 5882058, 5887644, 5905872, 5919264, 6003088, 6014736, 6042582, 6233976, 6248112, 6274989, 6348888, 6378281, 6398028, 6477408, 6488424, 6584032, 6615648, 6659172, 6722352, 6728736, 6753474, 6837264, 6905808, 7013223, 7017192, 7029126, 7142499, 7171416, 7239456, 7289464, 7312032, 7407036, 7437024, 7442604, 7569828, 7691922, 7718256, 7769034, 7842744, 7850192, 8015112, 8056776, 8162856, 8200647, 8311968, 8366652, 8465184, 8530704, 8651232, 8683038, 8790768, 8831466, 8878896, 9004632, 9063873, 9350964, 9356256, 9372168, 9523332, 9561888, 9597042, 9732636, 9876048, 9923472, 10093104, 10130211, 10255896, 10358712, 10456992, 10525788, 10543689, 10686816, 10742368, 10883808, 10934196, 10968048, 11110554, 11155536, 11354742, 11577384, 11653551, 11764116, 11775288, 11811744, 12006176, 12029472, 12085164, 12467952, 12496224, 12549978, 12697776, 12756562, 12796056, 12976848, 13024557, 13247199, 13318344, 13444704, 13506948, 13674528, 13811616, 14026446, 14034384, 14058252, 14284998, 14342832, 14578928, 14814072, 14885208, 15139656, 15383844, 15436512, 15538068, 15685488, 15700384, 16030224, 16113552, 16325712, 16401294, 16665831, 16733304, 17032113, 17061408, 17366076, 17581536, 17662932, 17757792, 18009264, 18127746, 18701928, 18744336, 19046664, 19134843, 19194084, 19465272, 19752096, 19846944, 20186208, 20260422, 20511792, 20717424, 21051576, 21087378, 21868392, 21936096, 22221108, 22311072, 22709484, 23154768, 23307102, 23528232, 23550576, 24170328, 24601941, 24935904, 25099956, 25395552, 25513124, 25592112, 25953696, 26049114, 26494398, 26636688, 27013896, 27191619, 28052892, 28068768, 28116504, 28569996, 28685664, 29157856, 29628144, 29770416, 30279312, 30390633, 30767688, 31076136, 31370976, 31631067, 32060448, 32227104, 32651424, 32802588, 33331662, 33466608, 34064226, 34732152, 35325864, 36018528, 36255492, 37403856, 37488672, 38093328, 38269686, 38388168, 38930544, 39741597, 40520844, 41023584, 41434848, 42103152, 42174756, 43736784, 44442216, 45418968, 46309536, 46614204, 47056464, 47101152, 48340656, 49203882, 49997493, 50199912, 51026248, 51184224, 52098228, 52988796, 53273376, 54027792, 54383238, 56105784, 56233008, 57139992, 57404529, 59256288, 59540832, 60558624, 60781266, 61535376, 62152272, 63262134, 65605176, 66663324, 66933216, 68128452, 69464304, 70651728, 72510984, 73805823, 74807712, 76186656, 76539372, 76776336, 77861088, 79483194, 81041688, 81574857, 84206304, 84349512, 87473568, 88884432, 90837936, 91171899, 93228408, 94112928, 96681312, 98407764, 99994986, 100399824, 102052496, 104196456, 105977592, 108055584, 108766476, 112211568, 112466016, 114279984, 114809058, 119224791, 121562532, 123070752, 124304544, 126524268, 131210352, 133326648, 136256904, 138928608, 141303456, 145021968, 147611646, 153078744, 153552672, 158966388, 162083376, 163149714, 168699024, 172213587, 177768864, 181675872, 182343798, 186456816, 196815528, 199989972, 200799648, 204104992, 208392912, 211955184, 217532952, 221417469, 224423136, 228559968, 229618116, 238449582, 243125064, 253048536, 262420704, 266653296, 272513808, 290043936, 295223292, 306157488, 317932776, 324166752, 326299428, 337398048, 344427174, 364687596, 372913632, 393631056, 399979944, 416785824, 423910368, 435065904, 442834938, 459236232, 476899164, 486250128, 506097072, 516640761, 533306592, 545027616, 590446584, 612314976, 635865552, 652598856, 688854348, 729375192, 787262112, 799959888, 870131808, 885669876, 918472464, 953798328, 972500256, 1012194144, 1033281522, 1180893168, 1271731104, 1305197712, 1377708696, 1458750384, 1549922283, 1599919776, 1771339752, 1836944928, 1907596656, 2066563044, 2361786336, 2610395424, 2755417392, 2917500768, 3099844566, 3542679504, 3815193312, 4133126088, 5510834784, 6199689132, 7085359008, 8266252176, 12399378264, 16532504352, 24798756528, 49597513056]

約数ペア:

[(1, 49597513056), (2, 24798756528), (3, 16532504352), (4, 12399378264), (6, 8266252176), (7, 7085359008), (8, 6199689132), (9, 5510834784), (12, 4133126088), (13, 3815193312), (14, 3542679504), (16, 3099844566), (17, 2917500768), (18, 2755417392), (19, 2610395424), (21, 2361786336), (24, 2066563044), (26, 1907596656), (27, 1836944928), (28, 1771339752), (31, 1599919776), (32, 1549922283), (34, 1458750384), (36, 1377708696), (38, 1305197712), (39, 1271731104), (42, 1180893168), (48, 1033281522), (49, 1012194144), (51, 972500256), (52, 953798328), (54, 918472464), (56, 885669876), (57, 870131808), (62, 799959888), (63, 787262112), (68, 729375192), (72, 688854348), (76, 652598856), (78, 635865552), (81, 612314976), (84, 590446584), (91, 545027616), (93, 533306592), (96, 516640761), (98, 506097072), (102, 486250128), (104, 476899164), (108, 459236232), (112, 442834938), (114, 435065904), (117, 423910368), (119, 416785824), (124, 399979944), (126, 393631056), (133, 372913632), (136, 364687596), (144, 344427174), (147, 337398048), (152, 326299428), (153, 324166752), (156, 317932776), (162, 306157488), (168, 295223292), (171, 290043936), (182, 272513808), (186, 266653296), (189, 262420704), (196, 253048536), (204, 243125064), (208, 238449582), (216, 229618116), (217, 228559968), (221, 224423136), (224, 221417469), (228, 217532952), (234, 211955184), (238, 208392912), (243, 204104992), (247, 200799648), (248, 199989972), (252, 196815528), (266, 186456816), (272, 182343798), (273, 181675872), (279, 177768864), (288, 172213587), (294, 168699024), (304, 163149714), (306, 162083376), (312, 158966388), (323, 153552672), (324, 153078744), (336, 147611646), (342, 145021968), (351, 141303456), (357, 138928608), (364, 136256904), (372, 133326648), (378, 131210352), (392, 126524268), (399, 124304544), (403, 123070752), (408, 121562532), (416, 119224791), (432, 114809058), (434, 114279984), (441, 112466016), (442, 112211568), (456, 108766476), (459, 108055584), (468, 105977592), (476, 104196456), (486, 102052496), (494, 100399824), (496, 99994986), (504, 98407764), (513, 96681312), (527, 94112928), (532, 93228408), (544, 91171899), (546, 90837936), (558, 88884432), (567, 87473568), (588, 84349512), (589, 84206304), (608, 81574857), (612, 81041688), (624, 79483194), (637, 77861088), (646, 76776336), (648, 76539372), (651, 76186656), (663, 74807712), (672, 73805823), (684, 72510984), (702, 70651728), (714, 69464304), (728, 68128452), (741, 66933216), (744, 66663324), (756, 65605176), (784, 63262134), (798, 62152272), (806, 61535376), (816, 60781266), (819, 60558624), (833, 59540832), (837, 59256288), (864, 57404529), (868, 57139992), (882, 56233008), (884, 56105784), (912, 54383238), (918, 54027792), (931, 53273376), (936, 52988796), (952, 52098228), (969, 51184224), (972, 51026248), (988, 50199912), (992, 49997493), (1008, 49203882), (1026, 48340656), (1053, 47101152), (1054, 47056464), (1064, 46614204), (1071, 46309536), (1092, 45418968), (1116, 44442216), (1134, 43736784), (1176, 42174756), (1178, 42103152), (1197, 41434848), (1209, 41023584), (1224, 40520844), (1248, 39741597), (1274, 38930544), (1292, 38388168), (1296, 38269686), (1302, 38093328), (1323, 37488672), (1326, 37403856), (1368, 36255492), (1377, 36018528), (1404, 35325864), (1428, 34732152), (1456, 34064226), (1482, 33466608), (1488, 33331662), (1512, 32802588), (1519, 32651424), (1539, 32227104), (1547, 32060448), (1568, 31631067), (1581, 31370976), (1596, 31076136), (1612, 30767688), (1632, 30390633), (1638, 30279312), (1666, 29770416), (1674, 29628144), (1701, 29157856), (1729, 28685664), (1736, 28569996), (1764, 28116504), (1767, 28068768), (1768, 28052892), (1824, 27191619), (1836, 27013896), (1862, 26636688), (1872, 26494398), (1904, 26049114), (1911, 25953696), (1938, 25592112), (1944, 25513124), (1953, 25395552), (1976, 25099956), (1989, 24935904), (2016, 24601941), (2052, 24170328), (2106, 23550576), (2108, 23528232), (2128, 23307102), (2142, 23154768), (2184, 22709484), (2223, 22311072), (2232, 22221108), (2261, 21936096), (2268, 21868392), (2352, 21087378), (2356, 21051576), (2394, 20717424), (2418, 20511792), (2448, 20260422), (2457, 20186208), (2499, 19846944), (2511, 19752096), (2548, 19465272), (2584, 19194084), (2592, 19134843), (2604, 19046664), (2646, 18744336), (2652, 18701928), (2736, 18127746), (2754, 18009264), (2793, 17757792), (2808, 17662932), (2821, 17581536), (2856, 17366076), (2907, 17061408), (2912, 17032113), (2964, 16733304), (2976, 16665831), (3024, 16401294), (3038, 16325712), (3078, 16113552), (3094, 16030224), (3159, 15700384), (3162, 15685488), (3192, 15538068), (3213, 15436512), (3224, 15383844), (3276, 15139656), (3332, 14885208), (3348, 14814072), (3402, 14578928), (3458, 14342832), (3472, 14284998), (3528, 14058252), (3534, 14034384), (3536, 14026446), (3591, 13811616), (3627, 13674528), (3672, 13506948), (3689, 13444704), (3724, 13318344), (3744, 13247199), (3808, 13024557), (3822, 12976848), (3876, 12796056), (3888, 12756562), (3906, 12697776), (3952, 12549978), (3969, 12496224), (3978, 12467952), (4104, 12085164), (4123, 12029472), (4131, 12006176), (4199, 11811744), (4212, 11775288), (4216, 11764116), (4256, 11653551), (4284, 11577384), (4368, 11354742), (4446, 11155536), (4464, 11110554), (4522, 10968048), (4536, 10934196), (4557, 10883808), (4617, 10742368), (4641, 10686816), (4704, 10543689), (4712, 10525788), (4743, 10456992), (4788, 10358712), (4836, 10255896), (4896, 10130211), (4914, 10093104), (4998, 9923472), (5022, 9876048), (5096, 9732636), (5168, 9597042), (5187, 9561888), (5208, 9523332), (5292, 9372168), (5301, 9356256), (5304, 9350964), (5472, 9063873), (5508, 9004632), (5586, 8878896), (5616, 8831466), (5642, 8790768), (5712, 8683038), (5733, 8651232), (5814, 8530704), (5859, 8465184), (5928, 8366652), (5967, 8311968), (6048, 8200647), (6076, 8162856), (6156, 8056776), (6188, 8015112), (6318, 7850192), (6324, 7842744), (6384, 7769034), (6426, 7718256), (6448, 7691922), (6552, 7569828), (6664, 7442604), (6669, 7437024), (6696, 7407036), (6783, 7312032), (6804, 7289464), (6851, 7239456), (6916, 7171416), (6944, 7142499), (7056, 7029126), (7068, 7017192), (7072, 7013223), (7182, 6905808), (7254, 6837264), (7344, 6753474), (7371, 6728736), (7378, 6722352), (7448, 6659172), (7497, 6615648), (7533, 6584032), (7644, 6488424), (7657, 6477408), (7752, 6398028), (7776, 6378281), (7812, 6348888), (7904, 6274989), (7938, 6248112), (7956, 6233976), (8208, 6042582), (8246, 6014736), (8262, 6003088), (8379, 5919264), (8398, 5905872), (8424, 5887644), (8432, 5882058), (8463, 5860512), (8568, 5788692), (8721, 5687136), (8736, 5677371), (8892, 5577768), (8928, 5555277), (9044, 5484024), (9072, 5467098), (9114, 5441904), (9234, 5371184), (9282, 5343408), (9424, 5262894), (9486, 5228496), (9576, 5179356), (9639, 5145504), (9672, 5127948), (9828, 5046552), (9996, 4961736), (10013, 4953312), (10044, 4938024), (10192, 4866318), (10336, 4798521), (10374, 4780944), (10416, 4761666), (10584, 4686084), (10602, 4678128), (10608, 4675482), (10773, 4603872), (10829, 4580064), (10881, 4558176), (11016, 4502316), (11067, 4481568), (11172, 4439448), (11232, 4415733), (11284, 4395384), (11424, 4341519), (11466, 4325616), (11628, 4265352), (11718, 4232592), (11856, 4183326), (11907, 4165408), (11934, 4155984), (12103, 4097952), (12152, 4081428), (12312, 4028388), (12369, 4009824), (12376, 4007556), (12597, 3937248), (12636, 3925096), (12648, 3921372), (12768, 3884517), (12852, 3859128), (12896, 3845961), (13104, 3784914), (13328, 3721302), (13338, 3718512), (13392, 3703518), (13566, 3656016), (13608, 3644732), (13671, 3627936), (13702, 3619728), (13832, 3585708), (13923, 3562272), (14112, 3514563), (14136, 3508596), (14229, 3485664), (14364, 3452904), (14508, 3418632), (14688, 3376737), (14742, 3364368), (14756, 3361176), (14896, 3329586), (14994, 3307824), (15066, 3292016), (15288, 3244212), (15314, 3238704), (15504, 3199014), (15561, 3187296), (15624, 3174444), (15827, 3133728), (15876, 3124056), (15903, 3118752), (15912, 3116988), (16416, 3021291), (16492, 3007368), (16524, 3001544), (16758, 2959632), (16796, 2952936), (16848, 2943822), (16864, 2941029), (16926, 2930256), (17136, 2894346), (17199, 2883744), (17442, 2843568), (17577, 2821728), (17784, 2788884), (17901, 2770656), (18088, 2742012), (18144, 2733549), (18228, 2720952), (18468, 2685592), (18564, 2671704), (18848, 2631447), (18972, 2614248), (19152, 2589678), (19278, 2572752), (19344, 2563974), (19656, 2523276), (19747, 2511648), (19992, 2480868), (20007, 2479008), (20026, 2476656), (20088, 2469012), (20349, 2437344), (20384, 2433159), (20553, 2413152), (20748, 2390472), (20832, 2380833), (21168, 2343042), (21204, 2339064), (21216, 2337741), (21546, 2301936), (21658, 2290032), (21762, 2279088), (22032, 2251158), (22113, 2242912), (22134, 2240784), (22344, 2219724), (22491, 2205216), (22568, 2197692), (22932, 2162808), (22971, 2159136), (23256, 2132676), (23436, 2116296), (23712, 2091663), (23814, 2082704), (23868, 2077992), (24206, 2048976), (24304, 2040714), (24624, 2014194), (24738, 2004912), (24752, 2003778), (25137, 1973088), (25194, 1968624), (25272, 1962548), (25296, 1960686), (25389, 1953504), (25704, 1929564), (25823, 1920672), (26163, 1895712), (26208, 1892457), (26656, 1860651), (26676, 1859256), (26784, 1851759), (27132, 1828008), (27216, 1822366), (27342, 1813968), (27404, 1809864), (27664, 1792854), (27846, 1781136), (28272, 1754298), (28458, 1742832), (28728, 1726452), (28861, 1718496), (28917, 1715168), (29016, 1709316), (29393, 1687392), (29484, 1682184), (29512, 1680588), (29792, 1664793), (29988, 1653912), (30039, 1651104), (30132, 1646008), (30576, 1622106), (30628, 1619352), (31008, 1599507), (31122, 1593648), (31248, 1587222), (31654, 1566864), (31752, 1562028), (31806, 1559376), (31824, 1558494), (32319, 1534624), (32487, 1526688), (32643, 1519392), (32984, 1503684), (33048, 1500772), (33201, 1493856), (33516, 1479816), (33592, 1476468), (33696, 1471911), (33852, 1465128), (34272, 1447173), (34398, 1441872), (34884, 1421784), (35154, 1410864), (35568, 1394442), (35802, 1385328), (36176, 1371006), (36309, 1365984), (36456, 1360476), (36936, 1342796), (37107, 1336608), (37128, 1335852), (37791, 1312416), (37944, 1307124), (38304, 1294839), (38556, 1286376), (38688, 1281987), (39312, 1261638), (39494, 1255824), (39984, 1240434), (40014, 1239504), (40052, 1238328), (40176, 1234506), (40698, 1218672), (41013, 1209312), (41106, 1206576), (41496, 1195236), (41769, 1187424), (42336, 1171521), (42408, 1169532), (42687, 1161888), (43092, 1150968), (43316, 1145016), (43524, 1139544), (44064, 1125579), (44226, 1121456), (44268, 1120392), (44688, 1109862), (44982, 1102608), (45136, 1098846), (45864, 1081404), (45942, 1079568), (46512, 1066338), (46683, 1062432), (46872, 1058148), (47481, 1044576), (47628, 1041352), (47709, 1039584), (47736, 1038996), (47957, 1034208), (48412, 1024488), (48608, 1020357), (49248, 1007097), (49476, 1002456), (49504, 1001889), (50274, 986544), (50388, 984312), (50544, 981274), (50592, 980343), (50778, 976752), (51408, 964782), (51597, 961248), (51646, 960336), (52326, 947856), (52731, 940576), (53352, 929628), (53599, 925344), (53703, 923552), (54264, 914004), (54432, 911183), (54684, 906984), (54808, 904932), (55328, 896427), (55692, 890568), (56544, 877149), (56916, 871416), (57456, 863226), (57722, 859248), (57834, 857584), (58032, 854658), (58786, 843696), (58968, 841092), (59024, 840294), (59241, 837216), (59976, 826956), (60021, 826336), (60078, 825552), (60264, 823004), (61047, 812448), (61152, 811053), (61256, 809676), (61659, 804384), (62244, 796824), (62496, 793611), (63308, 783432), (63504, 781014), (63612, 779688), (63648, 779247), (64638, 767312), (64974, 763344), (65286, 759696), (65968, 751842), (66096, 750386), (66402, 746928), (67032, 739908), (67184, 738234), (67473, 735072), (67704, 732564), (68796, 720936), (68913, 719712), (69768, 710892), (70091, 707616), (70308, 705432), (71136, 697221), (71604, 692664), (72352, 685503), (72618, 682992), (72912, 680238), (73872, 671398), (74214, 668304), (74256, 667926), (75411, 657696), (75582, 656208), (75888, 653562), (76167, 651168), (77112, 643188), (77469, 640224), (78489, 631904), (78624, 630819), (78988, 627912), (79968, 620217), (80028, 619752), (80104, 619164), (80352, 617253), (81396, 609336), (82026, 604656), (82212, 603288), (82992, 597618), (83538, 593712), (84816, 584766), (85374, 580944), (86184, 575484), (86583, 572832), (86632, 572508), (87048, 569772), (88179, 562464), (88452, 560728), (88536, 560196), (89376, 554931), (89964, 551304), (90117, 550368), (90272, 549423), (91728, 540702), (91884, 539784), (93024, 533169), (93366, 531216), (93744, 529074), (94962, 522288), (95256, 520676), (95418, 519792), (95472, 519498), (95914, 517104), (96824, 512244), (97461, 508896), (97929, 506464), (98952, 501228), (99603, 497952), (100548, 493272), (100776, 492156), (101088, 490637), (101556, 488376), (102816, 482391), (103194, 480624), (103292, 480168), (104652, 473928), (105462, 470288), (106704, 464814), (107198, 462672), (107406, 461776), (108528, 457002), (108927, 455328), (109368, 453492), (109616, 452466), (111321, 445536), (111384, 445284), (113373, 437472), (113832, 435708), (114912, 431613), (115444, 429624), (115668, 428792), (116064, 427329), (117572, 421848), (117936, 420546), (118048, 420147), (118482, 418608), (119952, 413478), (120042, 413168), (120156, 412776), (120528, 411502), (122094, 406224), (122512, 404838), (123039, 403104), (123318, 402192), (124488, 398412), (125307, 395808), (126616, 391716), (127008, 390507), (127224, 389844), (128061, 387296), (129276, 383656), (129948, 381672), (130169, 381024), (130572, 379848), (131936, 375921), (132192, 375193), (132804, 373464), (134064, 369954), (134368, 369117), (134946, 367536), (135408, 366282), (137592, 360468), (137826, 359856), (139536, 355446), (140049, 354144), (140182, 353808), (140616, 352716), (142443, 348192), (143127, 346528), (143208, 346332), (143871, 344736), (145236, 341496), (145824, 340119), (147744, 335699), (148428, 334152), (148512, 333963), (150822, 328848), (151164, 328104), (151776, 326781), (152334, 325584), (154224, 321594), (154791, 320416), (154938, 320112), (156978, 315952), (157976, 313956), (160056, 309876), (160208, 309582), (160797, 308448), (162792, 304668), (164052, 302328), (164424, 301644), (165984, 298809), (167076, 296856), (169632, 292383), (170748, 290472), (172368, 287742), (173166, 286416), (173264, 286254), (174096, 284886), (176358, 281232), (176904, 280364), (177072, 280098), (177723, 279072), (179928, 275652), (180234, 275184), (183141, 270816), (183456, 270351), (183768, 269892), (184977, 268128), (186732, 265608), (187488, 264537), (189924, 261144), (190512, 260338), (190836, 259896), (190944, 259749), (191828, 258552), (193648, 256122), (194922, 254448), (195858, 253232), (197904, 250614), (199206, 248976), (201096, 246636), (201552, 246078), (202419, 245024), (203112, 244188), (205751, 241056), (206388, 240312), (206584, 240084), (206739, 239904), (209304, 236964), (210273, 235872), (210924, 235144), (213408, 232407), (214396, 231336), (214812, 230888), (217056, 228501), (217854, 227664), (218736, 226746), (219232, 226233), (222642, 222768)]