5698578023424

素因数分解:

$2^{10}\times 3^6\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{211}}^1$

素因数の和:307

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 44, 46, 48, 52, 54, 64, 66, 69, 72, 78, 81, 88, 92, 96, 99, 104, 108, 117, 121, 128, 132, 138, 143, 144, 156, 162, 176, 184, 192, 198, 207, 208, 211, 216, 234, 242, 243, 253, 256, 264, 276, 286, 288, 297, 299, 312, 324, 351, 352, 363, 368, 384, 396, 414, 416, 422, 429, 432, 468, 484, 486, 506, 512, 528, 552, 572, 576, 594, 598, 621, 624, 633, 648, 702, 704, 726, 729, 736, 759, 768, 792, 828, 832, 844, 858, 864, 891, 897, 936, 968, 972, 1012, 1024, 1053, 1056, 1089, 1104, 1144, 1152, 1188, 1196, 1242, 1248, 1266, 1287, 1296, 1404, 1408, 1452, 1458, 1472, 1518, 1536, 1573, 1584, 1656, 1664, 1688, 1716, 1728, 1782, 1794, 1863, 1872, 1899, 1936, 1944, 2024, 2106, 2112, 2178, 2208, 2277, 2288, 2304, 2321, 2376, 2392, 2484, 2496, 2532, 2574, 2592, 2673, 2691, 2743, 2783, 2808, 2816, 2904, 2916, 2944, 3036, 3072, 3146, 3159, 3168, 3267, 3289, 3312, 3328, 3376, 3432, 3456, 3564, 3588, 3726, 3744, 3798, 3861, 3872, 3888, 4048, 4212, 4224, 4356, 4416, 4554, 4576, 4608, 4642, 4719, 4752, 4784, 4853, 4968, 4992, 5064, 5148, 5184, 5346, 5382, 5486, 5566, 5589, 5616, 5632, 5697, 5808, 5832, 5888, 6072, 6292, 6318, 6336, 6534, 6578, 6624, 6656, 6752, 6831, 6864, 6912, 6963, 7128, 7176, 7452, 7488, 7596, 7722, 7744, 7776, 8019, 8073, 8096, 8229, 8349, 8424, 8448, 8712, 8832, 9108, 9152, 9216, 9284, 9438, 9477, 9504, 9568, 9706, 9801, 9867, 9936, 9984, 10128, 10296, 10368, 10692, 10764, 10972, 11132, 11178, 11232, 11264, 11394, 11583, 11616, 11664, 11776, 12144, 12584, 12636, 12672, 13068, 13156, 13248, 13312, 13504, 13662, 13728, 13824, 13926, 14157, 14256, 14352, 14559, 14904, 14976, 15192, 15444, 15488, 15552, 16038, 16146, 16192, 16458, 16698, 16767, 16848, 16896, 17091, 17424, 17664, 18216, 18304, 18568, 18876, 18954, 19008, 19136, 19412, 19602, 19734, 19872, 19968, 20256, 20493, 20592, 20736, 20889, 21384, 21528, 21944, 22264, 22356, 22464, 22788, 23166, 23232, 23328, 23552, 24219, 24288, 24687, 25047, 25168, 25272, 25344, 25531, 26136, 26312, 26496, 27008, 27324, 27456, 27648, 27852, 28314, 28512, 28704, 29118, 29403, 29601, 29808, 29952, 30173, 30384, 30888, 30976, 31104, 32076, 32292, 32384, 32916, 33396, 33534, 33696, 33792, 34182, 34749, 34848, 35328, 36179, 36432, 36608, 37136, 37752, 37908, 38016, 38272, 38824, 39204, 39468, 39744, 39936, 40512, 40986, 41184, 41472, 41778, 42471, 42768, 43056, 43677, 43888, 44528, 44712, 44928, 45576, 46332, 46464, 46656, 48438, 48576, 49374, 50094, 50336, 50544, 50688, 51062, 51273, 52272, 52624, 52992, 53383, 54016, 54648, 54912, 55704, 56628, 57024, 57408, 58236, 58806, 59202, 59616, 59904, 60346, 60768, 61479, 61776, 61952, 62208, 62667, 63089, 64152, 64584, 64768, 65832, 66792, 67068, 67392, 68364, 69498, 69696, 70656, 72358, 72657, 72864, 73216, 74061, 74272, 75141, 75504, 75816, 76032, 76544, 76593, 77648, 78408, 78936, 79488, 81024, 81972, 82368, 82944, 83556, 84942, 85536, 86112, 87354, 87776, 88209, 88803, 89056, 89424, 89856, 90519, 91152, 92664, 92928, 93312, 96876, 97152, 98748, 100188, 100672, 101088, 101376, 102124, 102546, 104247, 104544, 105248, 105984, 106766, 108032, 108537, 109296, 109824, 111408, 113256, 114048, 114816, 116472, 117612, 118404, 119232, 119808, 120692, 121536, 122958, 123552, 123904, 124416, 125334, 126178, 127413, 128304, 129168, 129536, 131031, 131664, 133584, 134136, 134784, 136728, 138996, 139392, 144716, 145314, 145728, 146432, 148122, 148544, 150282, 151008, 151632, 152064, 153088, 153186, 153819, 155296, 156816, 157872, 158976, 160149, 162048, 163944, 164736, 167112, 169884, 171072, 172224, 174708, 175552, 176418, 177606, 178112, 178848, 179712, 181038, 182304, 184437, 185328, 185856, 186624, 188001, 189267, 193752, 194304, 197496, 200376, 201344, 202176, 204248, 205092, 208494, 209088, 210496, 211968, 213532, 216064, 217074, 217971, 218592, 219648, 222183, 222816, 225423, 226512, 228096, 229632, 229779, 232944, 235224, 236808, 238464, 241384, 243072, 245916, 247104, 248832, 250668, 252356, 254826, 256608, 258336, 259072, 262062, 263328, 266409, 267168, 268272, 269568, 271557, 273456, 277992, 278784, 289432, 290628, 291456, 296244, 297088, 300564, 302016, 303264, 304128, 306176, 306372, 307638, 310592, 313632, 315744, 317952, 320298, 324096, 325611, 327888, 329472, 331903, 334224, 339768, 342144, 344448, 349416, 351104, 352836, 355212, 356224, 357696, 359424, 362076, 364608, 368874, 370656, 371712, 373248, 376002, 378534, 382239, 387504, 388608, 393093, 394992, 400752, 402688, 404352, 408496, 410184, 416988, 418176, 420992, 427064, 434148, 435942, 437184, 439296, 444366, 445632, 450846, 453024, 456192, 459264, 459558, 465888, 470448, 473616, 476928, 480447, 482768, 486144, 491832, 494208, 501336, 504712, 509652, 513216, 516672, 524124, 526656, 532818, 534336, 536544, 539136, 543114, 546912, 555984, 557568, 564003, 567801, 578864, 581256, 582912, 587213, 592488, 594176, 601128, 604032, 606528, 612744, 615276, 621184, 627264, 631488, 635904, 640596, 648192, 651222, 655776, 658944, 663806, 666549, 668448, 676269, 679536, 684288, 688896, 689337, 693979, 698832, 702208, 705672, 710424, 712448, 715392, 724152, 729216, 737748, 741312, 746496, 752004, 757068, 764478, 775008, 777216, 786186, 789984, 799227, 801504, 805376, 808704, 814671, 816992, 820368, 833976, 836352, 841984, 854128, 868296, 871884, 874368, 888732, 891264, 901692, 906048, 912384, 918528, 919116, 931776, 940896, 947232, 953856, 960894, 965536, 972288, 976833, 983664, 988416, 995709, 1002672, 1009424, 1019304, 1026432, 1033344, 1048248, 1053312, 1065636, 1068672, 1073088, 1078272, 1086228, 1093824, 1111968, 1115136, 1128006, 1135602, 1146717, 1157728, 1162512, 1165824, 1174426, 1179279, 1184976, 1188352, 1202256, 1208064, 1213056, 1225488, 1230552, 1242368, 1254528, 1262976, 1281192, 1302444, 1311552, 1317888, 1327612, 1333098, 1336896, 1352538, 1359072, 1368576, 1377792, 1378674, 1387958, 1397664, 1404416, 1411344, 1420848, 1424896, 1430784, 1441341, 1448304, 1458432, 1475496, 1482624, 1504008, 1514136, 1528956, 1550016, 1572372, 1579968, 1598454, 1603008, 1610752, 1617408, 1629342, 1633984, 1640736, 1667952, 1672704, 1683968, 1692009, 1703403, 1708256, 1736592, 1743768, 1748736, 1761639, 1777464, 1782528, 1803384, 1812096, 1838232, 1863552, 1881792, 1894464, 1907712, 1921788, 1931072, 1944576, 1953666, 1967328, 1976832, 1991418, 1999647, 2005344, 2018848, 2028807, 2038608, 2052864, 2066688, 2068011, 2081937, 2096496, 2106624, 2131272, 2137344, 2146176, 2172456, 2187648, 2223936, 2256012, 2271204, 2293434, 2315456, 2325024, 2331648, 2348852, 2358558, 2369952, 2376704, 2397681, 2404512, 2416128, 2426112, 2444013, 2450976, 2461104, 2484736, 2509056, 2525952, 2562384, 2604888, 2623104, 2655224, 2666196, 2673792, 2705076, 2718144, 2737152, 2755584, 2757348, 2775916, 2795328, 2808832, 2822688, 2841696, 2849792, 2861568, 2882682, 2896608, 2916864, 2930499, 2950992, 2965248, 2987127, 3008016, 3028272, 3057912, 3100032, 3144744, 3159936, 3196908, 3206016, 3234816, 3258684, 3267968, 3281472, 3335904, 3345408, 3367936, 3384018, 3406806, 3416512, 3473184, 3487536, 3497472, 3523278, 3537837, 3554928, 3565056, 3606768, 3624192, 3676464, 3727104, 3763584, 3788928, 3843576, 3862144, 3907332, 3934656, 3953664, 3982836, 3999294, 4010688, 4037696, 4057614, 4077216, 4105728, 4133376, 4136022, 4163874, 4192992, 4213248, 4262544, 4274688, 4292352, 4324023, 4344912, 4375296, 4447872, 4512024, 4542408, 4586868, 4630912, 4650048, 4697704, 4717116, 4739904, 4795362, 4809024, 4832256, 4852224, 4888026, 4901952, 4922208, 4969472, 5018112, 5051904, 5110209, 5124768, 5209776, 5246208, 5284917, 5310448, 5332392, 5347584, 5410152, 5436288, 5514696, 5551832, 5590656, 5645376, 5683392, 5723136, 5765364, 5793216, 5833728, 5860998, 5901984, 5930496, 5974254, 6016032, 6056544, 6115824, 6200064, 6204033, 6245811, 6289488, 6319872, 6393816, 6412032, 6517368, 6535936, 6562944, 6671808, 6768036, 6813612, 6833024, 6946368, 6975072, 6994944, 7046556, 7075674, 7109856, 7130112, 7213536, 7248384, 7332039, 7352928, 7454208, 7527168, 7577856, 7633769, 7687152, 7724288, 7814664, 7869312, 7965672, 7998588, 8021376, 8075392, 8115228, 8154432, 8211456, 8266752, 8272044, 8327748, 8385984, 8426496, 8525088, 8549376, 8584704, 8648046, 8689824, 8750592, 8791497, 8895744, 8961381, 9024048, 9084816, 9173736, 9261824, 9300096, 9395408, 9434232, 9479808, 9590724, 9618048, 9704448, 9776052, 9803904, 9844416, 10036224, 10103808, 10220418, 10249536, 10419552, 10492416, 10569834, 10620896, 10664784, 10695168, 10820304, 10872576, 11029392, 11103664, 11181312, 11290752, 11366784, 11530728, 11586432, 11721996, 11803968, 11860992, 11948508, 12032064, 12113088, 12231648, 12400128, 12408066, 12491622, 12578976, 12639744, 12787632, 12824064, 12972069, 13034736, 13071872, 13125888, 13343616, 13536072, 13627224, 13666048, 13892736, 13950144, 14093112, 14151348, 14219712, 14427072, 14496768, 14664078, 14705856, 14908416, 15054336, 15155712, 15267538, 15330627, 15374304, 15448576, 15629328, 15738624, 15854751, 15931344, 15997176, 16042752, 16150784, 16230456, 16308864, 16544088, 16655496, 16771968, 17050176, 17169408, 17296092, 17379648, 17501184, 17582994, 17791488, 17922762, 18048096, 18169632, 18347472, 18523648, 18600192, 18612099, 18737433, 18790816, 18868464, 18959616, 19181448, 19236096, 19552104, 19607808, 19688832, 20440836, 20499072, 20839104, 20984832, 21139668, 21241792, 21329568, 21390336, 21640608, 21745152, 21996117, 22058784, 22207328, 22362624, 22581504, 22733568, 22901307, 23061456, 23172864, 23443992, 23607936, 23897016, 24064128, 24226176, 24463296, 24800256, 24816132, 24983244, 25157952, 25279488, 25575264, 25648128, 25944138, 26069472, 26143744, 26251776, 26374491, 26687232, 26884143, 27072144, 27254448, 27332096, 27785472, 27900288, 28186224, 28302696, 28439424, 28854144, 29328156, 29411712, 30108672, 30311424, 30535076, 30661254, 30748608, 30897152, 31258656, 31477248, 31709502, 31862688, 31994352, 32085504, 32301568, 32460912, 32617728, 33088176, 33310992, 33543936, 34100352, 34592184, 34759296, 35165988, 35582976, 35845524, 36096192, 36339264, 36694944, 37047296, 37200384, 37224198, 37474866, 37581632, 37736928, 37919232, 38362896, 38472192, 38916207, 39104208, 39215616, 39377664, 40881672, 40998144, 41678208, 42279336, 42483584, 42659136, 43281216, 43490304, 43992234, 44117568, 44414656, 44725248, 45163008, 45467136, 45802614, 45991881, 46122912, 46345728, 46887984, 47215872, 47564253, 47794032, 48128256, 48452352, 48926592, 49632264, 49966488, 50315904, 51150528, 51888276, 52138944, 52503552, 52748982, 53374464, 53768286, 54144288, 54508896, 54664192, 55570944, 55800576, 56212299, 56372448, 56605392, 56878848, 57708288, 58656312, 58823424, 61070152, 61322508, 61497216, 62517312, 62954496, 63419004, 63725376, 63988704, 64171008, 64603136, 64921824, 65235456, 66176352, 66621984, 67087872, 68200704, 68703921, 69184368, 69518592, 70331976, 71691048, 72192384, 72678528, 73389888, 74400768, 74448396, 74949732, 75163264, 75473856, 75838464, 76725792, 76944384, 77832414, 78208416, 78431232, 78755328, 80652429, 81763344, 81996288, 83356416, 84558672, 84967168, 85318272, 86562432, 87984468, 88235136, 88829312, 90326016, 90934272, 91605228, 91983762, 92245824, 92691456, 93775968, 94431744, 95128506, 95588064, 96256512, 96904704, 97853184, 99264528, 99932976, 100631808, 102301056, 103776552, 104277888, 105497964, 106748928, 107536572, 108288576, 109017792, 111141888, 111601152, 112424598, 112744896, 113210784, 113757696, 115416576, 117312624, 117646848, 122140304, 122645016, 122994432, 125034624, 126838008, 127450752, 127977408, 129843648, 130470912, 132352704, 133243968, 134175744, 136401408, 137407842, 138368736, 139037184, 140663952, 142692759, 143382096, 144384768, 145357056, 146779776, 148896792, 149899464, 150326528, 150947712, 153451584, 155664828, 156416832, 157510656, 161304858, 163526688, 163992576, 166712832, 168636897, 169117344, 169934336, 170636544, 173124864, 175968936, 176470272, 177658624, 183210456, 183967524, 184491648, 187551936, 188863488, 190257012, 191176128, 192513024, 193809408, 195706368, 198529056, 199865952, 201263616, 204602112, 206111763, 207553104, 208555776, 210995928, 215073144, 216577152, 218035584, 223202304, 224849196, 225489792, 226421568, 227515392, 230833152, 234625248, 235293696, 241957287, 244280608, 245290032, 245988864, 250069248, 253676016, 254901504, 255954816, 259687296, 264705408, 266487936, 272802816, 274815684, 276737472, 278074368, 281327904, 285385518, 286764192, 288769536, 290714112, 293559552, 297793584, 299798928, 300653056, 301895424, 306903168, 311329656, 312833664, 322609716, 327053376, 333425664, 337273794, 338234688, 339868672, 341273088, 346249728, 351937872, 352940544, 355317248, 366420912, 367935048, 368983296, 375103872, 380514024, 382352256, 391412736, 397058112, 399731904, 402527232, 409204224, 412223526, 415106208, 417111552, 421991856, 428078277, 430146288, 433154304, 436071168, 449698392, 450979584, 452843136, 469250496, 483914574, 488561216, 490580064, 491977728, 500138496, 505910691, 507352032, 509803008, 511909632, 519374592, 529410816, 532975872, 549631368, 553474944, 562655808, 570771036, 573528384, 577539072, 581428224, 587119104, 595587168, 599597856, 601306112, 603790848, 613806336, 618335289, 622659312, 625667328, 645219432, 654106752, 674547588, 676469376, 682546176, 692499456, 703875744, 705881088, 710634496, 732841824, 735870096, 737966592, 750207744, 761028048, 764704512, 794116224, 799463808, 818408448, 824447052, 830212416, 834223104, 843983712, 856156554, 860292576, 866308608, 872142336, 899396784, 901959168, 905686272, 938500992, 967829148, 977122432, 981160128, 1000276992, 1011821382, 1014704064, 1019606016, 1023819264, 1038749184, 1058821632, 1065951744, 1099262736, 1106949888, 1125311616, 1141542072, 1147056768, 1174238208, 1191174336, 1199195712, 1207581696, 1227612672, 1236670578, 1245318624, 1251334656, 1290438864, 1308213504, 1349095176, 1352938752, 1407751488, 1465683648, 1471740192, 1475933184, 1500415488, 1522056096, 1529409024, 1588232448, 1598927616, 1648894104, 1660424832, 1687967424, 1712313108, 1720585152, 1732617216, 1744284672, 1798793568, 1803918336, 1811372544, 1855005867, 1877001984, 1935658296, 1954244864, 1962320256, 2023642764, 2029408128, 2047638528, 2077498368, 2117643264, 2131903488, 2198525472, 2213899776, 2250623232, 2283084144, 2294113536, 2382348672, 2398391424, 2455225344, 2473341156, 2490637248, 2502669312, 2580877728, 2616427008, 2698190352, 2705877504, 2815502976, 2931367296, 2943480384, 3000830976, 3044112192, 3058818048, 3176464896, 3197855232, 3297788208, 3320849664, 3375934848, 3424626216, 3441170304, 3597587136, 3622745088, 3710011734, 3754003968, 3871316592, 3908489728, 3924640512, 4047285528, 4058816256, 4397050944, 4427799552, 4501246464, 4566168288, 4588227072, 4764697344, 4796782848, 4946682312, 4981274496, 5161755456, 5232854016, 5396380704, 5411755008, 5565017601, 5631005952, 5862734592, 5886960768, 6088224384, 6352929792, 6395710464, 6595576416, 6641699328, 6751869696, 6849252432, 6882340608, 7195174272, 7420023468, 7508007936, 7742633184, 7816979456, 7849281024, 8094571056, 8117632512, 8794101888, 9002492928, 9132336576, 9176454144, 9529394688, 9593565696, 9893364624, 9962548992, 10323510912, 10792761408, 11130035202, 11262011904, 11725469184, 11773921536, 12176448768, 13191152832, 13283398656, 13503739392, 13698504864, 13764681216, 14390348544, 14840046936, 15485266368, 15698562048, 16189142112, 16235265024, 17588203776, 18264673152, 19058789376, 19187131392, 19786729248, 19925097984, 20647021824, 21585522816, 22260070404, 22524023808, 23450938368, 23547843072, 24352897536, 26382305664, 27007478784, 27397009728, 27529362432, 28780697088, 29680093872, 30970532736, 32378284224, 35176407552, 36529346304, 39573458496, 39850195968, 41294043648, 43171045632, 44520140808, 47095686144, 48705795072, 52764611328, 54794019456, 57561394176, 59360187744, 61941065472, 64756568448, 70352815104, 73058692608, 79146916992, 82588087296, 86342091264, 89040281616, 105529222656, 109588038912, 118720375488, 123882130944, 129513136896, 146117385216, 158293833984, 172684182528, 178080563232, 211058445312, 219176077824, 237440750976, 247764261888, 259026273792, 316587667968, 356161126464, 438352155648, 474881501952, 518052547584, 633175335936, 712322252928, 949763003904, 1424644505856, 1899526007808, 2849289011712, 5698578023424]

約数ペア:

[(1, 5698578023424), (2, 2849289011712), (3, 1899526007808), (4, 1424644505856), (6, 949763003904), (8, 712322252928), (9, 633175335936), (11, 518052547584), (12, 474881501952), (13, 438352155648), (16, 356161126464), (18, 316587667968), (22, 259026273792), (23, 247764261888), (24, 237440750976), (26, 219176077824), (27, 211058445312), (32, 178080563232), (33, 172684182528), (36, 158293833984), (39, 146117385216), (44, 129513136896), (46, 123882130944), (48, 118720375488), (52, 109588038912), (54, 105529222656), (64, 89040281616), (66, 86342091264), (69, 82588087296), (72, 79146916992), (78, 73058692608), (81, 70352815104), (88, 64756568448), (92, 61941065472), (96, 59360187744), (99, 57561394176), (104, 54794019456), (108, 52764611328), (117, 48705795072), (121, 47095686144), (128, 44520140808), (132, 43171045632), (138, 41294043648), (143, 39850195968), (144, 39573458496), (156, 36529346304), (162, 35176407552), (176, 32378284224), (184, 30970532736), (192, 29680093872), (198, 28780697088), (207, 27529362432), (208, 27397009728), (211, 27007478784), (216, 26382305664), (234, 24352897536), (242, 23547843072), (243, 23450938368), (253, 22524023808), (256, 22260070404), (264, 21585522816), (276, 20647021824), (286, 19925097984), (288, 19786729248), (297, 19187131392), (299, 19058789376), (312, 18264673152), (324, 17588203776), (351, 16235265024), (352, 16189142112), (363, 15698562048), (368, 15485266368), (384, 14840046936), (396, 14390348544), (414, 13764681216), (416, 13698504864), (422, 13503739392), (429, 13283398656), (432, 13191152832), (468, 12176448768), (484, 11773921536), (486, 11725469184), (506, 11262011904), (512, 11130035202), (528, 10792761408), (552, 10323510912), (572, 9962548992), (576, 9893364624), (594, 9593565696), (598, 9529394688), (621, 9176454144), (624, 9132336576), (633, 9002492928), (648, 8794101888), (702, 8117632512), (704, 8094571056), (726, 7849281024), (729, 7816979456), (736, 7742633184), (759, 7508007936), (768, 7420023468), (792, 7195174272), (828, 6882340608), (832, 6849252432), (844, 6751869696), (858, 6641699328), (864, 6595576416), (891, 6395710464), (897, 6352929792), (936, 6088224384), (968, 5886960768), (972, 5862734592), (1012, 5631005952), (1024, 5565017601), (1053, 5411755008), (1056, 5396380704), (1089, 5232854016), (1104, 5161755456), (1144, 4981274496), (1152, 4946682312), (1188, 4796782848), (1196, 4764697344), (1242, 4588227072), (1248, 4566168288), (1266, 4501246464), (1287, 4427799552), (1296, 4397050944), (1404, 4058816256), (1408, 4047285528), (1452, 3924640512), (1458, 3908489728), (1472, 3871316592), (1518, 3754003968), (1536, 3710011734), (1573, 3622745088), (1584, 3597587136), (1656, 3441170304), (1664, 3424626216), (1688, 3375934848), (1716, 3320849664), (1728, 3297788208), (1782, 3197855232), (1794, 3176464896), (1863, 3058818048), (1872, 3044112192), (1899, 3000830976), (1936, 2943480384), (1944, 2931367296), (2024, 2815502976), (2106, 2705877504), (2112, 2698190352), (2178, 2616427008), (2208, 2580877728), (2277, 2502669312), (2288, 2490637248), (2304, 2473341156), (2321, 2455225344), (2376, 2398391424), (2392, 2382348672), (2484, 2294113536), (2496, 2283084144), (2532, 2250623232), (2574, 2213899776), (2592, 2198525472), (2673, 2131903488), (2691, 2117643264), (2743, 2077498368), (2783, 2047638528), (2808, 2029408128), (2816, 2023642764), (2904, 1962320256), (2916, 1954244864), (2944, 1935658296), (3036, 1877001984), (3072, 1855005867), (3146, 1811372544), (3159, 1803918336), (3168, 1798793568), (3267, 1744284672), (3289, 1732617216), (3312, 1720585152), (3328, 1712313108), (3376, 1687967424), (3432, 1660424832), (3456, 1648894104), (3564, 1598927616), (3588, 1588232448), (3726, 1529409024), (3744, 1522056096), (3798, 1500415488), (3861, 1475933184), (3872, 1471740192), (3888, 1465683648), (4048, 1407751488), (4212, 1352938752), (4224, 1349095176), (4356, 1308213504), (4416, 1290438864), (4554, 1251334656), (4576, 1245318624), (4608, 1236670578), (4642, 1227612672), (4719, 1207581696), (4752, 1199195712), (4784, 1191174336), (4853, 1174238208), (4968, 1147056768), (4992, 1141542072), (5064, 1125311616), (5148, 1106949888), (5184, 1099262736), (5346, 1065951744), (5382, 1058821632), (5486, 1038749184), (5566, 1023819264), (5589, 1019606016), (5616, 1014704064), (5632, 1011821382), (5697, 1000276992), (5808, 981160128), (5832, 977122432), (5888, 967829148), (6072, 938500992), (6292, 905686272), (6318, 901959168), (6336, 899396784), (6534, 872142336), (6578, 866308608), (6624, 860292576), (6656, 856156554), (6752, 843983712), (6831, 834223104), (6864, 830212416), (6912, 824447052), (6963, 818408448), (7128, 799463808), (7176, 794116224), (7452, 764704512), (7488, 761028048), (7596, 750207744), (7722, 737966592), (7744, 735870096), (7776, 732841824), (8019, 710634496), (8073, 705881088), (8096, 703875744), (8229, 692499456), (8349, 682546176), (8424, 676469376), (8448, 674547588), (8712, 654106752), (8832, 645219432), (9108, 625667328), (9152, 622659312), (9216, 618335289), (9284, 613806336), (9438, 603790848), (9477, 601306112), (9504, 599597856), (9568, 595587168), (9706, 587119104), (9801, 581428224), (9867, 577539072), (9936, 573528384), (9984, 570771036), (10128, 562655808), (10296, 553474944), (10368, 549631368), (10692, 532975872), (10764, 529410816), (10972, 519374592), (11132, 511909632), (11178, 509803008), (11232, 507352032), (11264, 505910691), (11394, 500138496), (11583, 491977728), (11616, 490580064), (11664, 488561216), (11776, 483914574), (12144, 469250496), (12584, 452843136), (12636, 450979584), (12672, 449698392), (13068, 436071168), (13156, 433154304), (13248, 430146288), (13312, 428078277), (13504, 421991856), (13662, 417111552), (13728, 415106208), (13824, 412223526), (13926, 409204224), (14157, 402527232), (14256, 399731904), (14352, 397058112), (14559, 391412736), (14904, 382352256), (14976, 380514024), (15192, 375103872), (15444, 368983296), (15488, 367935048), (15552, 366420912), (16038, 355317248), (16146, 352940544), (16192, 351937872), (16458, 346249728), (16698, 341273088), (16767, 339868672), (16848, 338234688), (16896, 337273794), (17091, 333425664), (17424, 327053376), (17664, 322609716), (18216, 312833664), (18304, 311329656), (18568, 306903168), (18876, 301895424), (18954, 300653056), (19008, 299798928), (19136, 297793584), (19412, 293559552), (19602, 290714112), (19734, 288769536), (19872, 286764192), (19968, 285385518), (20256, 281327904), (20493, 278074368), (20592, 276737472), (20736, 274815684), (20889, 272802816), (21384, 266487936), (21528, 264705408), (21944, 259687296), (22264, 255954816), (22356, 254901504), (22464, 253676016), (22788, 250069248), (23166, 245988864), (23232, 245290032), (23328, 244280608), (23552, 241957287), (24219, 235293696), (24288, 234625248), (24687, 230833152), (25047, 227515392), (25168, 226421568), (25272, 225489792), (25344, 224849196), (25531, 223202304), (26136, 218035584), (26312, 216577152), (26496, 215073144), (27008, 210995928), (27324, 208555776), (27456, 207553104), (27648, 206111763), (27852, 204602112), (28314, 201263616), (28512, 199865952), (28704, 198529056), (29118, 195706368), (29403, 193809408), (29601, 192513024), (29808, 191176128), (29952, 190257012), (30173, 188863488), (30384, 187551936), (30888, 184491648), (30976, 183967524), (31104, 183210456), (32076, 177658624), (32292, 176470272), (32384, 175968936), (32916, 173124864), (33396, 170636544), (33534, 169934336), (33696, 169117344), (33792, 168636897), (34182, 166712832), (34749, 163992576), (34848, 163526688), (35328, 161304858), (36179, 157510656), (36432, 156416832), (36608, 155664828), (37136, 153451584), (37752, 150947712), (37908, 150326528), (38016, 149899464), (38272, 148896792), (38824, 146779776), (39204, 145357056), (39468, 144384768), (39744, 143382096), (39936, 142692759), (40512, 140663952), (40986, 139037184), (41184, 138368736), (41472, 137407842), (41778, 136401408), (42471, 134175744), (42768, 133243968), (43056, 132352704), (43677, 130470912), (43888, 129843648), (44528, 127977408), (44712, 127450752), (44928, 126838008), (45576, 125034624), (46332, 122994432), (46464, 122645016), (46656, 122140304), (48438, 117646848), (48576, 117312624), (49374, 115416576), (50094, 113757696), (50336, 113210784), (50544, 112744896), (50688, 112424598), (51062, 111601152), (51273, 111141888), (52272, 109017792), (52624, 108288576), (52992, 107536572), (53383, 106748928), (54016, 105497964), (54648, 104277888), (54912, 103776552), (55704, 102301056), (56628, 100631808), (57024, 99932976), (57408, 99264528), (58236, 97853184), (58806, 96904704), (59202, 96256512), (59616, 95588064), (59904, 95128506), (60346, 94431744), (60768, 93775968), (61479, 92691456), (61776, 92245824), (61952, 91983762), (62208, 91605228), (62667, 90934272), (63089, 90326016), (64152, 88829312), (64584, 88235136), (64768, 87984468), (65832, 86562432), (66792, 85318272), (67068, 84967168), (67392, 84558672), (68364, 83356416), (69498, 81996288), (69696, 81763344), (70656, 80652429), (72358, 78755328), (72657, 78431232), (72864, 78208416), (73216, 77832414), (74061, 76944384), (74272, 76725792), (75141, 75838464), (75504, 75473856), (75816, 75163264), (76032, 74949732), (76544, 74448396), (76593, 74400768), (77648, 73389888), (78408, 72678528), (78936, 72192384), (79488, 71691048), (81024, 70331976), (81972, 69518592), (82368, 69184368), (82944, 68703921), (83556, 68200704), (84942, 67087872), (85536, 66621984), (86112, 66176352), (87354, 65235456), (87776, 64921824), (88209, 64603136), (88803, 64171008), (89056, 63988704), (89424, 63725376), (89856, 63419004), (90519, 62954496), (91152, 62517312), (92664, 61497216), (92928, 61322508), (93312, 61070152), (96876, 58823424), (97152, 58656312), (98748, 57708288), (100188, 56878848), (100672, 56605392), (101088, 56372448), (101376, 56212299), (102124, 55800576), (102546, 55570944), (104247, 54664192), (104544, 54508896), (105248, 54144288), (105984, 53768286), (106766, 53374464), (108032, 52748982), (108537, 52503552), (109296, 52138944), (109824, 51888276), (111408, 51150528), (113256, 50315904), (114048, 49966488), (114816, 49632264), (116472, 48926592), (117612, 48452352), (118404, 48128256), (119232, 47794032), (119808, 47564253), (120692, 47215872), (121536, 46887984), (122958, 46345728), (123552, 46122912), (123904, 45991881), (124416, 45802614), (125334, 45467136), (126178, 45163008), (127413, 44725248), (128304, 44414656), (129168, 44117568), (129536, 43992234), (131031, 43490304), (131664, 43281216), (133584, 42659136), (134136, 42483584), (134784, 42279336), (136728, 41678208), (138996, 40998144), (139392, 40881672), (144716, 39377664), (145314, 39215616), (145728, 39104208), (146432, 38916207), (148122, 38472192), (148544, 38362896), (150282, 37919232), (151008, 37736928), (151632, 37581632), (152064, 37474866), (153088, 37224198), (153186, 37200384), (153819, 37047296), (155296, 36694944), (156816, 36339264), (157872, 36096192), (158976, 35845524), (160149, 35582976), (162048, 35165988), (163944, 34759296), (164736, 34592184), (167112, 34100352), (169884, 33543936), (171072, 33310992), (172224, 33088176), (174708, 32617728), (175552, 32460912), (176418, 32301568), (177606, 32085504), (178112, 31994352), (178848, 31862688), (179712, 31709502), (181038, 31477248), (182304, 31258656), (184437, 30897152), (185328, 30748608), (185856, 30661254), (186624, 30535076), (188001, 30311424), (189267, 30108672), (193752, 29411712), (194304, 29328156), (197496, 28854144), (200376, 28439424), (201344, 28302696), (202176, 28186224), (204248, 27900288), (205092, 27785472), (208494, 27332096), (209088, 27254448), (210496, 27072144), (211968, 26884143), (213532, 26687232), (216064, 26374491), (217074, 26251776), (217971, 26143744), (218592, 26069472), (219648, 25944138), (222183, 25648128), (222816, 25575264), (225423, 25279488), (226512, 25157952), (228096, 24983244), (229632, 24816132), (229779, 24800256), (232944, 24463296), (235224, 24226176), (236808, 24064128), (238464, 23897016), (241384, 23607936), (243072, 23443992), (245916, 23172864), (247104, 23061456), (248832, 22901307), (250668, 22733568), (252356, 22581504), (254826, 22362624), (256608, 22207328), (258336, 22058784), (259072, 21996117), (262062, 21745152), (263328, 21640608), (266409, 21390336), (267168, 21329568), (268272, 21241792), (269568, 21139668), (271557, 20984832), (273456, 20839104), (277992, 20499072), (278784, 20440836), (289432, 19688832), (290628, 19607808), (291456, 19552104), (296244, 19236096), (297088, 19181448), (300564, 18959616), (302016, 18868464), (303264, 18790816), (304128, 18737433), (306176, 18612099), (306372, 18600192), (307638, 18523648), (310592, 18347472), (313632, 18169632), (315744, 18048096), (317952, 17922762), (320298, 17791488), (324096, 17582994), (325611, 17501184), (327888, 17379648), (329472, 17296092), (331903, 17169408), (334224, 17050176), (339768, 16771968), (342144, 16655496), (344448, 16544088), (349416, 16308864), (351104, 16230456), (352836, 16150784), (355212, 16042752), (356224, 15997176), (357696, 15931344), (359424, 15854751), (362076, 15738624), (364608, 15629328), (368874, 15448576), (370656, 15374304), (371712, 15330627), (373248, 15267538), (376002, 15155712), (378534, 15054336), (382239, 14908416), (387504, 14705856), (388608, 14664078), (393093, 14496768), (394992, 14427072), (400752, 14219712), (402688, 14151348), (404352, 14093112), (408496, 13950144), (410184, 13892736), (416988, 13666048), (418176, 13627224), (420992, 13536072), (427064, 13343616), (434148, 13125888), (435942, 13071872), (437184, 13034736), (439296, 12972069), (444366, 12824064), (445632, 12787632), (450846, 12639744), (453024, 12578976), (456192, 12491622), (459264, 12408066), (459558, 12400128), (465888, 12231648), (470448, 12113088), (473616, 12032064), (476928, 11948508), (480447, 11860992), (482768, 11803968), (486144, 11721996), (491832, 11586432), (494208, 11530728), (501336, 11366784), (504712, 11290752), (509652, 11181312), (513216, 11103664), (516672, 11029392), (524124, 10872576), (526656, 10820304), (532818, 10695168), (534336, 10664784), (536544, 10620896), (539136, 10569834), (543114, 10492416), (546912, 10419552), (555984, 10249536), (557568, 10220418), (564003, 10103808), (567801, 10036224), (578864, 9844416), (581256, 9803904), (582912, 9776052), (587213, 9704448), (592488, 9618048), (594176, 9590724), (601128, 9479808), (604032, 9434232), (606528, 9395408), (612744, 9300096), (615276, 9261824), (621184, 9173736), (627264, 9084816), (631488, 9024048), (635904, 8961381), (640596, 8895744), (648192, 8791497), (651222, 8750592), (655776, 8689824), (658944, 8648046), (663806, 8584704), (666549, 8549376), (668448, 8525088), (676269, 8426496), (679536, 8385984), (684288, 8327748), (688896, 8272044), (689337, 8266752), (693979, 8211456), (698832, 8154432), (702208, 8115228), (705672, 8075392), (710424, 8021376), (712448, 7998588), (715392, 7965672), (724152, 7869312), (729216, 7814664), (737748, 7724288), (741312, 7687152), (746496, 7633769), (752004, 7577856), (757068, 7527168), (764478, 7454208), (775008, 7352928), (777216, 7332039), (786186, 7248384), (789984, 7213536), (799227, 7130112), (801504, 7109856), (805376, 7075674), (808704, 7046556), (814671, 6994944), (816992, 6975072), (820368, 6946368), (833976, 6833024), (836352, 6813612), (841984, 6768036), (854128, 6671808), (868296, 6562944), (871884, 6535936), (874368, 6517368), (888732, 6412032), (891264, 6393816), (901692, 6319872), (906048, 6289488), (912384, 6245811), (918528, 6204033), (919116, 6200064), (931776, 6115824), (940896, 6056544), (947232, 6016032), (953856, 5974254), (960894, 5930496), (965536, 5901984), (972288, 5860998), (976833, 5833728), (983664, 5793216), (988416, 5765364), (995709, 5723136), (1002672, 5683392), (1009424, 5645376), (1019304, 5590656), (1026432, 5551832), (1033344, 5514696), (1048248, 5436288), (1053312, 5410152), (1065636, 5347584), (1068672, 5332392), (1073088, 5310448), (1078272, 5284917), (1086228, 5246208), (1093824, 5209776), (1111968, 5124768), (1115136, 5110209), (1128006, 5051904), (1135602, 5018112), (1146717, 4969472), (1157728, 4922208), (1162512, 4901952), (1165824, 4888026), (1174426, 4852224), (1179279, 4832256), (1184976, 4809024), (1188352, 4795362), (1202256, 4739904), (1208064, 4717116), (1213056, 4697704), (1225488, 4650048), (1230552, 4630912), (1242368, 4586868), (1254528, 4542408), (1262976, 4512024), (1281192, 4447872), (1302444, 4375296), (1311552, 4344912), (1317888, 4324023), (1327612, 4292352), (1333098, 4274688), (1336896, 4262544), (1352538, 4213248), (1359072, 4192992), (1368576, 4163874), (1377792, 4136022), (1378674, 4133376), (1387958, 4105728), (1397664, 4077216), (1404416, 4057614), (1411344, 4037696), (1420848, 4010688), (1424896, 3999294), (1430784, 3982836), (1441341, 3953664), (1448304, 3934656), (1458432, 3907332), (1475496, 3862144), (1482624, 3843576), (1504008, 3788928), (1514136, 3763584), (1528956, 3727104), (1550016, 3676464), (1572372, 3624192), (1579968, 3606768), (1598454, 3565056), (1603008, 3554928), (1610752, 3537837), (1617408, 3523278), (1629342, 3497472), (1633984, 3487536), (1640736, 3473184), (1667952, 3416512), (1672704, 3406806), (1683968, 3384018), (1692009, 3367936), (1703403, 3345408), (1708256, 3335904), (1736592, 3281472), (1743768, 3267968), (1748736, 3258684), (1761639, 3234816), (1777464, 3206016), (1782528, 3196908), (1803384, 3159936), (1812096, 3144744), (1838232, 3100032), (1863552, 3057912), (1881792, 3028272), (1894464, 3008016), (1907712, 2987127), (1921788, 2965248), (1931072, 2950992), (1944576, 2930499), (1953666, 2916864), (1967328, 2896608), (1976832, 2882682), (1991418, 2861568), (1999647, 2849792), (2005344, 2841696), (2018848, 2822688), (2028807, 2808832), (2038608, 2795328), (2052864, 2775916), (2066688, 2757348), (2068011, 2755584), (2081937, 2737152), (2096496, 2718144), (2106624, 2705076), (2131272, 2673792), (2137344, 2666196), (2146176, 2655224), (2172456, 2623104), (2187648, 2604888), (2223936, 2562384), (2256012, 2525952), (2271204, 2509056), (2293434, 2484736), (2315456, 2461104), (2325024, 2450976), (2331648, 2444013), (2348852, 2426112), (2358558, 2416128), (2369952, 2404512), (2376704, 2397681)]