1477958279616

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:211

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 37, 39, 42, 48, 52, 56, 61, 62, 63, 64, 72, 74, 78, 84, 91, 93, 96, 104, 111, 112, 117, 122, 124, 126, 144, 148, 156, 168, 169, 182, 183, 186, 192, 208, 217, 222, 224, 234, 244, 248, 252, 259, 273, 279, 288, 296, 312, 333, 336, 338, 364, 366, 372, 403, 416, 427, 434, 444, 448, 468, 481, 488, 496, 504, 507, 518, 546, 549, 558, 576, 592, 624, 651, 666, 672, 676, 728, 732, 744, 777, 793, 806, 819, 832, 854, 868, 888, 936, 961, 962, 976, 992, 1008, 1014, 1036, 1092, 1098, 1116, 1147, 1183, 1184, 1209, 1248, 1281, 1302, 1332, 1344, 1352, 1443, 1456, 1464, 1488, 1521, 1554, 1586, 1612, 1638, 1708, 1736, 1776, 1872, 1891, 1922, 1924, 1952, 1953, 1984, 2016, 2028, 2072, 2184, 2196, 2232, 2257, 2294, 2331, 2366, 2368, 2379, 2418, 2496, 2562, 2604, 2664, 2704, 2821, 2883, 2886, 2912, 2928, 2976, 3042, 3108, 3172, 3224, 3276, 3367, 3416, 3441, 3472, 3549, 3552, 3627, 3744, 3782, 3843, 3844, 3848, 3904, 3906, 4032, 4056, 4144, 4329, 4368, 4392, 4464, 4514, 4588, 4662, 4732, 4758, 4836, 5124, 5208, 5239, 5328, 5408, 5551, 5642, 5673, 5766, 5772, 5824, 5856, 5952, 6084, 6216, 6253, 6344, 6448, 6552, 6727, 6734, 6771, 6832, 6882, 6944, 7098, 7104, 7137, 7254, 7488, 7564, 7686, 7688, 7696, 7812, 8029, 8112, 8288, 8463, 8649, 8658, 8736, 8784, 8928, 9028, 9176, 9324, 9464, 9516, 9672, 10101, 10248, 10309, 10323, 10416, 10478, 10647, 10656, 10816, 11102, 11284, 11346, 11532, 11544, 11712, 12168, 12432, 12493, 12506, 12688, 12896, 13104, 13237, 13454, 13468, 13542, 13664, 13764, 13888, 14196, 14274, 14508, 14911, 15128, 15372, 15376, 15392, 15624, 15717, 15799, 16058, 16224, 16576, 16653, 16926, 17019, 17298, 17316, 17472, 17568, 17856, 18056, 18352, 18648, 18759, 18928, 19032, 19344, 20181, 20202, 20313, 20496, 20618, 20646, 20832, 20956, 21294, 21312, 22204, 22568, 22692, 23064, 23088, 24087, 24336, 24583, 24864, 24986, 25012, 25376, 25389, 25792, 26208, 26474, 26908, 26936, 27084, 27328, 27528, 28392, 28548, 29016, 29341, 29822, 30256, 30303, 30744, 30752, 30784, 30927, 31248, 31434, 31598, 32116, 32448, 33306, 33852, 34038, 34596, 34632, 35136, 35557, 36112, 36673, 36704, 37296, 37479, 37518, 37856, 38064, 38688, 39711, 40362, 40404, 40626, 40992, 41236, 41292, 41664, 41912, 42588, 43771, 44408, 44733, 45136, 45384, 46128, 46176, 47151, 47397, 48174, 48672, 49166, 49728, 49959, 49972, 50024, 50752, 50778, 52416, 52948, 53816, 53872, 54168, 55056, 56277, 56784, 57096, 58032, 58621, 58682, 59644, 60512, 60543, 60606, 61488, 61504, 61854, 62496, 62868, 63196, 64232, 66612, 67704, 68076, 69192, 69264, 69967, 71114, 72163, 72224, 72261, 73346, 73408, 73749, 74592, 74958, 75036, 75712, 76128, 77376, 79422, 80724, 80808, 81252, 81984, 82472, 82584, 83824, 85176, 87451, 87542, 88023, 88816, 89466, 90272, 90768, 92256, 92352, 92781, 94302, 94794, 96348, 97344, 98332, 99918, 99944, 100048, 101556, 104377, 105896, 106671, 107632, 107744, 108336, 110019, 110112, 112437, 112554, 113568, 114192, 116064, 117242, 117364, 119133, 119288, 121024, 121086, 121212, 122976, 123708, 124992, 125736, 126392, 128464, 131313, 133224, 134199, 135408, 136152, 138384, 138528, 139934, 142191, 142228, 144326, 144448, 144522, 146692, 147498, 149184, 149916, 150072, 152256, 158844, 161448, 161616, 162409, 162504, 164944, 165168, 167648, 170352, 172081, 174902, 175084, 175863, 176046, 177632, 178932, 180544, 181536, 184512, 185562, 188604, 189588, 192696, 193843, 196664, 199836, 199888, 200096, 203112, 205387, 208754, 209901, 211792, 213342, 215264, 215488, 216489, 216672, 220038, 220224, 221247, 224874, 225108, 227136, 228384, 232128, 234484, 234728, 238266, 238576, 242172, 242424, 245952, 247416, 248899, 251472, 252784, 256928, 262353, 262626, 264069, 266448, 268398, 270816, 272304, 276768, 277056, 279868, 284382, 284456, 288652, 289044, 293384, 294996, 299832, 300144, 313131, 317688, 319579, 320013, 322896, 323232, 324818, 325008, 329888, 330057, 330336, 335296, 340704, 344162, 349804, 350168, 351726, 352092, 355264, 357864, 363072, 371124, 377208, 379176, 381433, 385392, 387686, 393328, 393939, 399672, 399776, 400192, 406224, 410347, 410774, 417508, 419802, 423584, 426684, 430528, 432978, 433344, 440076, 442494, 449748, 450216, 456768, 462241, 468968, 469456, 476532, 477152, 484344, 484848, 487227, 489769, 494832, 497798, 502944, 505568, 513856, 516243, 524706, 525252, 527589, 528138, 532896, 536796, 541632, 544608, 553536, 559736, 568764, 568912, 577304, 578088, 581529, 586768, 589992, 599664, 600288, 616161, 626262, 629703, 635376, 639158, 640026, 645792, 646464, 649467, 649636, 650016, 659776, 660114, 660672, 681408, 688324, 699608, 700336, 703452, 704184, 715728, 742248, 746697, 754416, 758352, 762073, 762866, 770784, 775372, 786656, 787059, 787878, 799344, 799552, 812448, 820694, 821548, 835016, 839604, 847168, 853368, 865956, 880152, 884988, 899496, 900432, 909571, 924482, 937936, 938912, 939393, 953064, 954304, 958737, 968688, 969696, 974454, 979538, 989664, 995596, 1005888, 1011136, 1032486, 1049412, 1050504, 1055178, 1056276, 1065792, 1073592, 1089216, 1119472, 1136863, 1137528, 1137824, 1144299, 1154608, 1156176, 1163058, 1173536, 1179984, 1199328, 1200576, 1231041, 1232322, 1252524, 1259406, 1270752, 1278316, 1280052, 1291584, 1298934, 1299272, 1300032, 1320228, 1356901, 1376648, 1386723, 1399216, 1400672, 1406904, 1408368, 1431456, 1461681, 1469307, 1484496, 1493394, 1508832, 1516704, 1524146, 1525732, 1541568, 1548729, 1550744, 1573312, 1574118, 1575756, 1598688, 1624896, 1641388, 1643096, 1670032, 1679208, 1706736, 1731912, 1744587, 1760304, 1769976, 1798992, 1800864, 1819142, 1848483, 1848964, 1875872, 1877824, 1878786, 1906128, 1917474, 1937376, 1939392, 1948908, 1959076, 1979328, 1991192, 2064972, 2098824, 2101008, 2110356, 2112552, 2147184, 2168977, 2237053, 2238944, 2240091, 2273726, 2275056, 2275648, 2286219, 2288598, 2309216, 2312352, 2326116, 2347072, 2359968, 2398656, 2462082, 2464644, 2505048, 2518812, 2541504, 2556632, 2560104, 2597868, 2598544, 2640456, 2670031, 2713802, 2728713, 2753296, 2773446, 2798432, 2801344, 2813808, 2816736, 2862912, 2876211, 2923362, 2938614, 2968992, 2986788, 3017664, 3033408, 3048292, 3051464, 3097458, 3101488, 3148236, 3151512, 3197376, 3235687, 3282776, 3286192, 3340064, 3358416, 3410589, 3413472, 3432897, 3463824, 3489174, 3520608, 3539952, 3597984, 3601728, 3638284, 3693123, 3696966, 3697928, 3751744, 3757572, 3812256, 3834948, 3874752, 3897816, 3918152, 3982384, 4070703, 4129944, 4160169, 4197648, 4202016, 4220712, 4225104, 4294368, 4337954, 4407921, 4474106, 4477888, 4480182, 4547452, 4550112, 4572438, 4577196, 4618432, 4624704, 4652232, 4719936, 4924164, 4929288, 5010096, 5037624, 5113264, 5120208, 5195736, 5197088, 5280912, 5334511, 5340062, 5427604, 5457426, 5506592, 5546892, 5596864, 5627616, 5633472, 5752422, 5846724, 5877228, 5937984, 5973576, 6009133, 6096584, 6102928, 6194916, 6202976, 6296472, 6303024, 6366997, 6471374, 6506931, 6565552, 6572384, 6680128, 6711159, 6716832, 6821178, 6826944, 6858657, 6865794, 6927648, 6978348, 7041216, 7079904, 7195968, 7276568, 7386246, 7393932, 7395856, 7515144, 7624512, 7669896, 7795632, 7836304, 7964768, 8010093, 8141406, 8186139, 8259888, 8320338, 8395296, 8404032, 8441424, 8450208, 8588736, 8675908, 8815842, 8948212, 8960364, 9094904, 9100224, 9144876, 9154392, 9304464, 9707061, 9848328, 9858576, 9906949, 10020192, 10075248, 10226528, 10231767, 10240416, 10391472, 10394176, 10561824, 10669022, 10680124, 10855208, 10914852, 11013184, 11093784, 11255232, 11504844, 11693448, 11754456, 11824423, 11947152, 12018266, 12193168, 12205856, 12212109, 12389832, 12405952, 12592944, 12606048, 12733994, 12942748, 13013862, 13131104, 13144768, 13422318, 13433664, 13642356, 13717314, 13731588, 13855296, 13956696, 14159808, 14553136, 14772492, 14787864, 14791712, 15030288, 15182839, 15339792, 15591264, 15672608, 15929536, 16003533, 16020186, 16282812, 16372278, 16519776, 16640676, 16790592, 16882848, 16900416, 17351816, 17631684, 17896424, 17920728, 18027399, 18189808, 18289752, 18308784, 18608928, 19100991, 19414122, 19520793, 19696656, 19717152, 19813898, 20040384, 20133477, 20150496, 20453056, 20463534, 20480832, 20782944, 21123648, 21338044, 21360248, 21710416, 21829704, 22187568, 23009688, 23386896, 23508912, 23648846, 23894304, 24030279, 24036532, 24386336, 24411712, 24424218, 24779664, 25185888, 25212096, 25467988, 25885496, 26027724, 26262208, 26844636, 27284712, 27434628, 27463176, 27913392, 28196701, 29106272, 29121183, 29544984, 29575728, 29583424, 29720847, 30060576, 30365678, 30679584, 31182528, 31345216, 32007066, 32040372, 32565624, 32744556, 33039552, 33281352, 33765696, 34703632, 35263368, 35473269, 35792848, 35841456, 36054798, 36379616, 36579504, 36617568, 37217856, 38201982, 38828244, 39041586, 39393312, 39434304, 39627796, 40266954, 40300992, 40927068, 41565888, 42063931, 42676088, 42720496, 43420832, 43659408, 44375136, 45548517, 46019376, 46773792, 47017824, 47297692, 47788608, 48010599, 48060558, 48073064, 48772672, 48848436, 49559328, 50371776, 50935976, 51770992, 52055448, 53689272, 54082197, 54569424, 54869256, 54926352, 55826784, 56393402, 57302973, 58212544, 58242366, 59089968, 59151456, 59441694, 60121152, 60731356, 61359168, 64014132, 64080744, 65131248, 65489112, 66562704, 69348643, 69407264, 70526736, 70946538, 71585696, 71682912, 72109596, 72759232, 73159008, 73235136, 76403964, 77656488, 78083172, 78786624, 79255592, 80533908, 81854136, 82770961, 84127862, 84590103, 85352176, 85440992, 86841664, 87318816, 88750272, 89162541, 91097034, 92038752, 93547584, 94035648, 94595384, 96021198, 96121116, 96146128, 97696872, 99118656, 101871952, 103541984, 104110896, 106419807, 107378544, 108164394, 109138848, 109738512, 109852704, 111653568, 112786804, 114605946, 116484732, 118179936, 118302912, 118883388, 121462712, 126191793, 128028264, 128161488, 130262496, 130978224, 133125408, 136645551, 138697286, 138814528, 141053472, 141893076, 143171392, 143365824, 144219192, 146318016, 152807928, 155312976, 156166344, 158511184, 161067816, 163708272, 165541922, 168255724, 169180206, 170704352, 170881984, 174637632, 178325082, 182194068, 184077504, 189190768, 192042396, 192242232, 192292256, 195393744, 197376907, 203743904, 207083968, 208045929, 208221792, 212839614, 214757088, 216328788, 218277696, 219477024, 219705408, 225573608, 229211892, 232969464, 236359872, 237766776, 242925424, 248312883, 252383586, 253770309, 256056528, 256322976, 260524992, 261956448, 266250816, 273291102, 277394572, 282106944, 283786152, 288438384, 305615856, 310625952, 312332688, 317022368, 322135632, 327416544, 331083844, 336511448, 338360412, 341408704, 356650164, 364388136, 366557113, 378381536, 378575379, 384084792, 384484464, 384584512, 390787488, 394753814, 407487808, 416091858, 416443584, 425679228, 429514176, 432657576, 438954048, 451147216, 458423784, 465938928, 475533552, 485850848, 496625766, 504767172, 507540618, 512113056, 512645952, 523912896, 546582204, 554789144, 567572304, 576876768, 592130721, 611231712, 621251904, 624137787, 624665376, 634044736, 644271264, 654833088, 662167688, 673022896, 676720824, 713300328, 728776272, 733114226, 744938649, 756763072, 757150758, 768169584, 768968928, 781574976, 789507628, 832183716, 851358456, 865315152, 902294432, 916847568, 931877856, 951067104, 971701696, 993251532, 1009534344, 1015081236, 1024226112, 1093164408, 1099671339, 1109578288, 1135144608, 1153753536, 1184261442, 1222463424, 1248275574, 1249330752, 1288542528, 1324335376, 1346045792, 1353441648, 1426600656, 1457552544, 1466228452, 1489877298, 1514301516, 1536339168, 1537937856, 1579015256, 1664367432, 1702716912, 1730630304, 1776392163, 1804588864, 1833695136, 1863755712, 1902134208, 1986503064, 2019068688, 2030162472, 2186328816, 2199342678, 2219156576, 2270289216, 2368522884, 2496551148, 2565899791, 2648670752, 2692091584, 2706883296, 2853201312, 2915105088, 2932456904, 2979754596, 3028603032, 3072678336, 3158030512, 3299014017, 3328734864, 3405433824, 3461260608, 3552784326, 3667390272, 3973006128, 4038137376, 4060324944, 4372657632, 4398685356, 4438313152, 4737045768, 4993102296, 5131799582, 5297341504, 5413766592, 5706402624, 5864913808, 5959509192, 6057206064, 6316061024, 6598028034, 6657469728, 6810867648, 7105568652, 7697699373, 7946012256, 8076274752, 8120649888, 8745315264, 8797370712, 9474091536, 9986204592, 10263599164, 11729827616, 11919018384, 12114412128, 12632122048, 13196056068, 13314939456, 14211137304, 15395398746, 15892024512, 16241299776, 17594741424, 18948183072, 19972409184, 20527198328, 23093098119, 23459655232, 23838036768, 24228824256, 26392112136, 28422274608, 30790797492, 35189482848, 37896366144, 39944818368, 41054396656, 46186196238, 47676073536, 52784224272, 56844549216, 61581594984, 70378965696, 82108793312, 92372392476, 105568448544, 113689098432, 123163189968, 164217586624, 184744784952, 211136897088, 246326379936, 369489569904, 492652759872, 738979139808, 1477958279616]

約数ペア:

[(1, 1477958279616), (2, 738979139808), (3, 492652759872), (4, 369489569904), (6, 246326379936), (7, 211136897088), (8, 184744784952), (9, 164217586624), (12, 123163189968), (13, 113689098432), (14, 105568448544), (16, 92372392476), (18, 82108793312), (21, 70378965696), (24, 61581594984), (26, 56844549216), (28, 52784224272), (31, 47676073536), (32, 46186196238), (36, 41054396656), (37, 39944818368), (39, 37896366144), (42, 35189482848), (48, 30790797492), (52, 28422274608), (56, 26392112136), (61, 24228824256), (62, 23838036768), (63, 23459655232), (64, 23093098119), (72, 20527198328), (74, 19972409184), (78, 18948183072), (84, 17594741424), (91, 16241299776), (93, 15892024512), (96, 15395398746), (104, 14211137304), (111, 13314939456), (112, 13196056068), (117, 12632122048), (122, 12114412128), (124, 11919018384), (126, 11729827616), (144, 10263599164), (148, 9986204592), (156, 9474091536), (168, 8797370712), (169, 8745315264), (182, 8120649888), (183, 8076274752), (186, 7946012256), (192, 7697699373), (208, 7105568652), (217, 6810867648), (222, 6657469728), (224, 6598028034), (234, 6316061024), (244, 6057206064), (248, 5959509192), (252, 5864913808), (259, 5706402624), (273, 5413766592), (279, 5297341504), (288, 5131799582), (296, 4993102296), (312, 4737045768), (333, 4438313152), (336, 4398685356), (338, 4372657632), (364, 4060324944), (366, 4038137376), (372, 3973006128), (403, 3667390272), (416, 3552784326), (427, 3461260608), (434, 3405433824), (444, 3328734864), (448, 3299014017), (468, 3158030512), (481, 3072678336), (488, 3028603032), (496, 2979754596), (504, 2932456904), (507, 2915105088), (518, 2853201312), (546, 2706883296), (549, 2692091584), (558, 2648670752), (576, 2565899791), (592, 2496551148), (624, 2368522884), (651, 2270289216), (666, 2219156576), (672, 2199342678), (676, 2186328816), (728, 2030162472), (732, 2019068688), (744, 1986503064), (777, 1902134208), (793, 1863755712), (806, 1833695136), (819, 1804588864), (832, 1776392163), (854, 1730630304), (868, 1702716912), (888, 1664367432), (936, 1579015256), (961, 1537937856), (962, 1536339168), (976, 1514301516), (992, 1489877298), (1008, 1466228452), (1014, 1457552544), (1036, 1426600656), (1092, 1353441648), (1098, 1346045792), (1116, 1324335376), (1147, 1288542528), (1183, 1249330752), (1184, 1248275574), (1209, 1222463424), (1248, 1184261442), (1281, 1153753536), (1302, 1135144608), (1332, 1109578288), (1344, 1099671339), (1352, 1093164408), (1443, 1024226112), (1456, 1015081236), (1464, 1009534344), (1488, 993251532), (1521, 971701696), (1554, 951067104), (1586, 931877856), (1612, 916847568), (1638, 902294432), (1708, 865315152), (1736, 851358456), (1776, 832183716), (1872, 789507628), (1891, 781574976), (1922, 768968928), (1924, 768169584), (1952, 757150758), (1953, 756763072), (1984, 744938649), (2016, 733114226), (2028, 728776272), (2072, 713300328), (2184, 676720824), (2196, 673022896), (2232, 662167688), (2257, 654833088), (2294, 644271264), (2331, 634044736), (2366, 624665376), (2368, 624137787), (2379, 621251904), (2418, 611231712), (2496, 592130721), (2562, 576876768), (2604, 567572304), (2664, 554789144), (2704, 546582204), (2821, 523912896), (2883, 512645952), (2886, 512113056), (2912, 507540618), (2928, 504767172), (2976, 496625766), (3042, 485850848), (3108, 475533552), (3172, 465938928), (3224, 458423784), (3276, 451147216), (3367, 438954048), (3416, 432657576), (3441, 429514176), (3472, 425679228), (3549, 416443584), (3552, 416091858), (3627, 407487808), (3744, 394753814), (3782, 390787488), (3843, 384584512), (3844, 384484464), (3848, 384084792), (3904, 378575379), (3906, 378381536), (4032, 366557113), (4056, 364388136), (4144, 356650164), (4329, 341408704), (4368, 338360412), (4392, 336511448), (4464, 331083844), (4514, 327416544), (4588, 322135632), (4662, 317022368), (4732, 312332688), (4758, 310625952), (4836, 305615856), (5124, 288438384), (5208, 283786152), (5239, 282106944), (5328, 277394572), (5408, 273291102), (5551, 266250816), (5642, 261956448), (5673, 260524992), (5766, 256322976), (5772, 256056528), (5824, 253770309), (5856, 252383586), (5952, 248312883), (6084, 242925424), (6216, 237766776), (6253, 236359872), (6344, 232969464), (6448, 229211892), (6552, 225573608), (6727, 219705408), (6734, 219477024), (6771, 218277696), (6832, 216328788), (6882, 214757088), (6944, 212839614), (7098, 208221792), (7104, 208045929), (7137, 207083968), (7254, 203743904), (7488, 197376907), (7564, 195393744), (7686, 192292256), (7688, 192242232), (7696, 192042396), (7812, 189190768), (8029, 184077504), (8112, 182194068), (8288, 178325082), (8463, 174637632), (8649, 170881984), (8658, 170704352), (8736, 169180206), (8784, 168255724), (8928, 165541922), (9028, 163708272), (9176, 161067816), (9324, 158511184), (9464, 156166344), (9516, 155312976), (9672, 152807928), (10101, 146318016), (10248, 144219192), (10309, 143365824), (10323, 143171392), (10416, 141893076), (10478, 141053472), (10647, 138814528), (10656, 138697286), (10816, 136645551), (11102, 133125408), (11284, 130978224), (11346, 130262496), (11532, 128161488), (11544, 128028264), (11712, 126191793), (12168, 121462712), (12432, 118883388), (12493, 118302912), (12506, 118179936), (12688, 116484732), (12896, 114605946), (13104, 112786804), (13237, 111653568), (13454, 109852704), (13468, 109738512), (13542, 109138848), (13664, 108164394), (13764, 107378544), (13888, 106419807), (14196, 104110896), (14274, 103541984), (14508, 101871952), (14911, 99118656), (15128, 97696872), (15372, 96146128), (15376, 96121116), (15392, 96021198), (15624, 94595384), (15717, 94035648), (15799, 93547584), (16058, 92038752), (16224, 91097034), (16576, 89162541), (16653, 88750272), (16926, 87318816), (17019, 86841664), (17298, 85440992), (17316, 85352176), (17472, 84590103), (17568, 84127862), (17856, 82770961), (18056, 81854136), (18352, 80533908), (18648, 79255592), (18759, 78786624), (18928, 78083172), (19032, 77656488), (19344, 76403964), (20181, 73235136), (20202, 73159008), (20313, 72759232), (20496, 72109596), (20618, 71682912), (20646, 71585696), (20832, 70946538), (20956, 70526736), (21294, 69407264), (21312, 69348643), (22204, 66562704), (22568, 65489112), (22692, 65131248), (23064, 64080744), (23088, 64014132), (24087, 61359168), (24336, 60731356), (24583, 60121152), (24864, 59441694), (24986, 59151456), (25012, 59089968), (25376, 58242366), (25389, 58212544), (25792, 57302973), (26208, 56393402), (26474, 55826784), (26908, 54926352), (26936, 54869256), (27084, 54569424), (27328, 54082197), (27528, 53689272), (28392, 52055448), (28548, 51770992), (29016, 50935976), (29341, 50371776), (29822, 49559328), (30256, 48848436), (30303, 48772672), (30744, 48073064), (30752, 48060558), (30784, 48010599), (30927, 47788608), (31248, 47297692), (31434, 47017824), (31598, 46773792), (32116, 46019376), (32448, 45548517), (33306, 44375136), (33852, 43659408), (34038, 43420832), (34596, 42720496), (34632, 42676088), (35136, 42063931), (35557, 41565888), (36112, 40927068), (36673, 40300992), (36704, 40266954), (37296, 39627796), (37479, 39434304), (37518, 39393312), (37856, 39041586), (38064, 38828244), (38688, 38201982), (39711, 37217856), (40362, 36617568), (40404, 36579504), (40626, 36379616), (40992, 36054798), (41236, 35841456), (41292, 35792848), (41664, 35473269), (41912, 35263368), (42588, 34703632), (43771, 33765696), (44408, 33281352), (44733, 33039552), (45136, 32744556), (45384, 32565624), (46128, 32040372), (46176, 32007066), (47151, 31345216), (47397, 31182528), (48174, 30679584), (48672, 30365678), (49166, 30060576), (49728, 29720847), (49959, 29583424), (49972, 29575728), (50024, 29544984), (50752, 29121183), (50778, 29106272), (52416, 28196701), (52948, 27913392), (53816, 27463176), (53872, 27434628), (54168, 27284712), (55056, 26844636), (56277, 26262208), (56784, 26027724), (57096, 25885496), (58032, 25467988), (58621, 25212096), (58682, 25185888), (59644, 24779664), (60512, 24424218), (60543, 24411712), (60606, 24386336), (61488, 24036532), (61504, 24030279), (61854, 23894304), (62496, 23648846), (62868, 23508912), (63196, 23386896), (64232, 23009688), (66612, 22187568), (67704, 21829704), (68076, 21710416), (69192, 21360248), (69264, 21338044), (69967, 21123648), (71114, 20782944), (72163, 20480832), (72224, 20463534), (72261, 20453056), (73346, 20150496), (73408, 20133477), (73749, 20040384), (74592, 19813898), (74958, 19717152), (75036, 19696656), (75712, 19520793), (76128, 19414122), (77376, 19100991), (79422, 18608928), (80724, 18308784), (80808, 18289752), (81252, 18189808), (81984, 18027399), (82472, 17920728), (82584, 17896424), (83824, 17631684), (85176, 17351816), (87451, 16900416), (87542, 16882848), (88023, 16790592), (88816, 16640676), (89466, 16519776), (90272, 16372278), (90768, 16282812), (92256, 16020186), (92352, 16003533), (92781, 15929536), (94302, 15672608), (94794, 15591264), (96348, 15339792), (97344, 15182839), (98332, 15030288), (99918, 14791712), (99944, 14787864), (100048, 14772492), (101556, 14553136), (104377, 14159808), (105896, 13956696), (106671, 13855296), (107632, 13731588), (107744, 13717314), (108336, 13642356), (110019, 13433664), (110112, 13422318), (112437, 13144768), (112554, 13131104), (113568, 13013862), (114192, 12942748), (116064, 12733994), (117242, 12606048), (117364, 12592944), (119133, 12405952), (119288, 12389832), (121024, 12212109), (121086, 12205856), (121212, 12193168), (122976, 12018266), (123708, 11947152), (124992, 11824423), (125736, 11754456), (126392, 11693448), (128464, 11504844), (131313, 11255232), (133224, 11093784), (134199, 11013184), (135408, 10914852), (136152, 10855208), (138384, 10680124), (138528, 10669022), (139934, 10561824), (142191, 10394176), (142228, 10391472), (144326, 10240416), (144448, 10231767), (144522, 10226528), (146692, 10075248), (147498, 10020192), (149184, 9906949), (149916, 9858576), (150072, 9848328), (152256, 9707061), (158844, 9304464), (161448, 9154392), (161616, 9144876), (162409, 9100224), (162504, 9094904), (164944, 8960364), (165168, 8948212), (167648, 8815842), (170352, 8675908), (172081, 8588736), (174902, 8450208), (175084, 8441424), (175863, 8404032), (176046, 8395296), (177632, 8320338), (178932, 8259888), (180544, 8186139), (181536, 8141406), (184512, 8010093), (185562, 7964768), (188604, 7836304), (189588, 7795632), (192696, 7669896), (193843, 7624512), (196664, 7515144), (199836, 7395856), (199888, 7393932), (200096, 7386246), (203112, 7276568), (205387, 7195968), (208754, 7079904), (209901, 7041216), (211792, 6978348), (213342, 6927648), (215264, 6865794), (215488, 6858657), (216489, 6826944), (216672, 6821178), (220038, 6716832), (220224, 6711159), (221247, 6680128), (224874, 6572384), (225108, 6565552), (227136, 6506931), (228384, 6471374), (232128, 6366997), (234484, 6303024), (234728, 6296472), (238266, 6202976), (238576, 6194916), (242172, 6102928), (242424, 6096584), (245952, 6009133), (247416, 5973576), (248899, 5937984), (251472, 5877228), (252784, 5846724), (256928, 5752422), (262353, 5633472), (262626, 5627616), (264069, 5596864), (266448, 5546892), (268398, 5506592), (270816, 5457426), (272304, 5427604), (276768, 5340062), (277056, 5334511), (279868, 5280912), (284382, 5197088), (284456, 5195736), (288652, 5120208), (289044, 5113264), (293384, 5037624), (294996, 5010096), (299832, 4929288), (300144, 4924164), (313131, 4719936), (317688, 4652232), (319579, 4624704), (320013, 4618432), (322896, 4577196), (323232, 4572438), (324818, 4550112), (325008, 4547452), (329888, 4480182), (330057, 4477888), (330336, 4474106), (335296, 4407921), (340704, 4337954), (344162, 4294368), (349804, 4225104), (350168, 4220712), (351726, 4202016), (352092, 4197648), (355264, 4160169), (357864, 4129944), (363072, 4070703), (371124, 3982384), (377208, 3918152), (379176, 3897816), (381433, 3874752), (385392, 3834948), (387686, 3812256), (393328, 3757572), (393939, 3751744), (399672, 3697928), (399776, 3696966), (400192, 3693123), (406224, 3638284), (410347, 3601728), (410774, 3597984), (417508, 3539952), (419802, 3520608), (423584, 3489174), (426684, 3463824), (430528, 3432897), (432978, 3413472), (433344, 3410589), (440076, 3358416), (442494, 3340064), (449748, 3286192), (450216, 3282776), (456768, 3235687), (462241, 3197376), (468968, 3151512), (469456, 3148236), (476532, 3101488), (477152, 3097458), (484344, 3051464), (484848, 3048292), (487227, 3033408), (489769, 3017664), (494832, 2986788), (497798, 2968992), (502944, 2938614), (505568, 2923362), (513856, 2876211), (516243, 2862912), (524706, 2816736), (525252, 2813808), (527589, 2801344), (528138, 2798432), (532896, 2773446), (536796, 2753296), (541632, 2728713), (544608, 2713802), (553536, 2670031), (559736, 2640456), (568764, 2598544), (568912, 2597868), (577304, 2560104), (578088, 2556632), (581529, 2541504), (586768, 2518812), (589992, 2505048), (599664, 2464644), (600288, 2462082), (616161, 2398656), (626262, 2359968), (629703, 2347072), (635376, 2326116), (639158, 2312352), (640026, 2309216), (645792, 2288598), (646464, 2286219), (649467, 2275648), (649636, 2275056), (650016, 2273726), (659776, 2240091), (660114, 2238944), (660672, 2237053), (681408, 2168977), (688324, 2147184), (699608, 2112552), (700336, 2110356), (703452, 2101008), (704184, 2098824), (715728, 2064972), (742248, 1991192), (746697, 1979328), (754416, 1959076), (758352, 1948908), (762073, 1939392), (762866, 1937376), (770784, 1917474), (775372, 1906128), (786656, 1878786), (787059, 1877824), (787878, 1875872), (799344, 1848964), (799552, 1848483), (812448, 1819142), (820694, 1800864), (821548, 1798992), (835016, 1769976), (839604, 1760304), (847168, 1744587), (853368, 1731912), (865956, 1706736), (880152, 1679208), (884988, 1670032), (899496, 1643096), (900432, 1641388), (909571, 1624896), (924482, 1598688), (937936, 1575756), (938912, 1574118), (939393, 1573312), (953064, 1550744), (954304, 1548729), (958737, 1541568), (968688, 1525732), (969696, 1524146), (974454, 1516704), (979538, 1508832), (989664, 1493394), (995596, 1484496), (1005888, 1469307), (1011136, 1461681), (1032486, 1431456), (1049412, 1408368), (1050504, 1406904), (1055178, 1400672), (1056276, 1399216), (1065792, 1386723), (1073592, 1376648), (1089216, 1356901), (1119472, 1320228), (1136863, 1300032), (1137528, 1299272), (1137824, 1298934), (1144299, 1291584), (1154608, 1280052), (1156176, 1278316), (1163058, 1270752), (1173536, 1259406), (1179984, 1252524), (1199328, 1232322), (1200576, 1231041)]