36827006329152

素因数分解:

$2^6\times 3^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1\times {\mathrm{691}}^1$

素因数の和:917

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 23, 24, 26, 27, 32, 36, 38, 39, 46, 48, 52, 54, 57, 61, 64, 69, 72, 76, 78, 89, 92, 96, 104, 108, 114, 117, 122, 138, 144, 152, 156, 171, 178, 183, 184, 192, 207, 208, 216, 228, 234, 244, 247, 267, 276, 288, 299, 304, 312, 342, 351, 356, 366, 368, 414, 416, 432, 437, 456, 468, 488, 494, 513, 534, 549, 552, 576, 598, 608, 621, 624, 684, 691, 702, 712, 732, 736, 741, 793, 801, 828, 832, 864, 874, 897, 912, 936, 976, 988, 1026, 1068, 1098, 1104, 1157, 1159, 1196, 1216, 1242, 1248, 1311, 1368, 1382, 1403, 1404, 1424, 1464, 1472, 1482, 1586, 1602, 1647, 1656, 1691, 1728, 1748, 1794, 1824, 1872, 1952, 1976, 2047, 2052, 2073, 2136, 2196, 2208, 2223, 2314, 2318, 2379, 2392, 2403, 2484, 2496, 2622, 2691, 2736, 2764, 2806, 2808, 2848, 2928, 2964, 3172, 3204, 3294, 3312, 3382, 3471, 3477, 3496, 3588, 3648, 3744, 3904, 3933, 3952, 4094, 4104, 4146, 4209, 4272, 4392, 4416, 4446, 4628, 4636, 4758, 4784, 4806, 4968, 5073, 5244, 5382, 5429, 5472, 5528, 5612, 5616, 5681, 5696, 5856, 5928, 6141, 6219, 6344, 6408, 6588, 6624, 6669, 6764, 6942, 6954, 6992, 7137, 7176, 7488, 7866, 7904, 8073, 8188, 8208, 8292, 8418, 8544, 8784, 8892, 8983, 9256, 9272, 9516, 9568, 9612, 9936, 10146, 10413, 10431, 10488, 10764, 10858, 10944, 11056, 11224, 11232, 11362, 11712, 11799, 11856, 12282, 12438, 12627, 12688, 12816, 13129, 13176, 13248, 13338, 13528, 13884, 13908, 13984, 14274, 14352, 15067, 15219, 15732, 15808, 15893, 16146, 16287, 16376, 16416, 16584, 16836, 17043, 17088, 17568, 17784, 17966, 18239, 18423, 18512, 18544, 18657, 19032, 19136, 19224, 19872, 20292, 20826, 20862, 20976, 21411, 21528, 21716, 21983, 22112, 22448, 22464, 22724, 23598, 23712, 24564, 24876, 25254, 25376, 25632, 26258, 26352, 26611, 26657, 26676, 26949, 27056, 27768, 27816, 27968, 28548, 28704, 30134, 30438, 31239, 31293, 31464, 31786, 32292, 32574, 32752, 32832, 33168, 33672, 34086, 35136, 35568, 35932, 36478, 36846, 37024, 37088, 37314, 37881, 38064, 38448, 38893, 39387, 39744, 40584, 41652, 41724, 41952, 42151, 42822, 43056, 43432, 43966, 44224, 44896, 45201, 45448, 45657, 47196, 47424, 47679, 48861, 49128, 49752, 50508, 50752, 51129, 51264, 52516, 52704, 53222, 53314, 53352, 53898, 54112, 54717, 55269, 55536, 55632, 57096, 57408, 60268, 60876, 61499, 62478, 62586, 62928, 63572, 64584, 65148, 65504, 65949, 66336, 67344, 68172, 70577, 71136, 71864, 72956, 73692, 74048, 74176, 74628, 75762, 76128, 76896, 77786, 78774, 79833, 79971, 80847, 81168, 83304, 83448, 83904, 84302, 85644, 86112, 86864, 87932, 89792, 90402, 90896, 91314, 94392, 95358, 97722, 98256, 99504, 101016, 102258, 103151, 105032, 105408, 106444, 106628, 106704, 107796, 108224, 109434, 110538, 111072, 111264, 114192, 116679, 118161, 120536, 121752, 122998, 124867, 124956, 125172, 125856, 126453, 127144, 129168, 130296, 131008, 131898, 132672, 134688, 135603, 136344, 141154, 142272, 143037, 143728, 145912, 146583, 147384, 149256, 151524, 152256, 153387, 153792, 155572, 157548, 159666, 159942, 161694, 162336, 164151, 166608, 166896, 168604, 170677, 171288, 172224, 173728, 175864, 180804, 181792, 182628, 184497, 188784, 190716, 195444, 196512, 197847, 199008, 202032, 204516, 206302, 206609, 210064, 211731, 212888, 213256, 213408, 215592, 218868, 221076, 222144, 222528, 228384, 233358, 236322, 239499, 239913, 241072, 242541, 243504, 245996, 249734, 249912, 250344, 251712, 252906, 254288, 258336, 260592, 263796, 269376, 271206, 272688, 282308, 286074, 287456, 291824, 293166, 294768, 298512, 301967, 303048, 306774, 309453, 311144, 315096, 319332, 319884, 323388, 324672, 328302, 333216, 333792, 337208, 341354, 342576, 346541, 347456, 350037, 351728, 354483, 361608, 363584, 365256, 368994, 374601, 377568, 379359, 381432, 390888, 393024, 395694, 398016, 404064, 406809, 409032, 412604, 413218, 420128, 423462, 425776, 426512, 426816, 429111, 431184, 437736, 442152, 456768, 466716, 472644, 478998, 479826, 482144, 485082, 487008, 491992, 492453, 499468, 499824, 500688, 505609, 505812, 508576, 512031, 516672, 521184, 527592, 542412, 545376, 547963, 553491, 564616, 572148, 574912, 583648, 586332, 589536, 593541, 597024, 603934, 606096, 613548, 618906, 619827, 622288, 630192, 635193, 638664, 639768, 646776, 656604, 666432, 667584, 674416, 682708, 685152, 693082, 700074, 703456, 708966, 718497, 719739, 723216, 730512, 737988, 749202, 755136, 758718, 762864, 781776, 791388, 799487, 800869, 808128, 813618, 818064, 825208, 826436, 840256, 846924, 851552, 853024, 858222, 862368, 875472, 884304, 905901, 928359, 933432, 945288, 957996, 959652, 964288, 969473, 970164, 974016, 983984, 984906, 998936, 999648, 1001376, 1011218, 1011624, 1017152, 1024062, 1039623, 1042368, 1050111, 1055184, 1084824, 1090752, 1095926, 1106982, 1123803, 1129232, 1138077, 1144296, 1167296, 1168481, 1172664, 1179072, 1187082, 1194048, 1207868, 1212192, 1227096, 1237812, 1239654, 1244576, 1260384, 1270386, 1277328, 1279536, 1293552, 1313208, 1340963, 1348832, 1365416, 1370304, 1386164, 1400148, 1406912, 1414477, 1417932, 1436994, 1439478, 1446432, 1461024, 1475976, 1498404, 1516827, 1517436, 1525728, 1536093, 1563552, 1582776, 1598974, 1601738, 1623271, 1627236, 1636128, 1643889, 1650416, 1652872, 1660473, 1693848, 1703104, 1706048, 1716444, 1724736, 1750944, 1768608, 1811802, 1856718, 1859481, 1866864, 1890576, 1905579, 1915992, 1919304, 1938946, 1940328, 1967968, 1969812, 1997872, 1999296, 2002752, 2022436, 2023248, 2048124, 2079246, 2100222, 2110368, 2169648, 2191852, 2213964, 2247606, 2258464, 2276154, 2288592, 2336962, 2345328, 2372473, 2374164, 2398461, 2402607, 2415736, 2424384, 2454192, 2475624, 2479308, 2489152, 2520768, 2540772, 2554656, 2559072, 2587104, 2626416, 2681926, 2697664, 2717703, 2730832, 2772328, 2785077, 2800296, 2828954, 2835864, 2873988, 2878956, 2892864, 2908419, 2922048, 2951952, 2996808, 3033654, 3034872, 3051456, 3072186, 3118869, 3127104, 3165552, 3197948, 3203476, 3246542, 3254472, 3272256, 3287778, 3300832, 3305744, 3320946, 3371409, 3387696, 3432888, 3501888, 3505443, 3537216, 3623604, 3713436, 3718962, 3733728, 3751439, 3781152, 3811158, 3831984, 3838608, 3877892, 3880656, 3925571, 3935936, 3939624, 3995744, 4022889, 4044872, 4046496, 4096248, 4158492, 4200444, 4220736, 4243431, 4339296, 4383704, 4427928, 4495212, 4516928, 4550481, 4552308, 4577184, 4608279, 4673924, 4690656, 4744946, 4748328, 4796922, 4805214, 4831472, 4869813, 4908384, 4931667, 4951248, 4958616, 5081544, 5109312, 5118144, 5174208, 5252832, 5363852, 5435406, 5461664, 5544656, 5570154, 5578443, 5600592, 5657908, 5671728, 5747976, 5757912, 5816838, 5903904, 5993616, 6067308, 6069744, 6144372, 6237738, 6331104, 6395896, 6406952, 6493084, 6508944, 6575556, 6601664, 6611488, 6641892, 6742818, 6775392, 6865776, 7010886, 7117419, 7195383, 7207821, 7247208, 7426872, 7437924, 7467456, 7502878, 7562304, 7622316, 7663968, 7677216, 7755784, 7761312, 7851142, 7879248, 7991488, 8045778, 8089744, 8092992, 8153109, 8192496, 8316984, 8400888, 8486862, 8678592, 8725257, 8767408, 8855856, 8990424, 9100962, 9104616, 9154368, 9216558, 9347848, 9356607, 9381312, 9489892, 9496656, 9593844, 9610428, 9662944, 9739626, 9816768, 9863334, 9902496, 9917232, 10163088, 10411297, 10505664, 10516329, 10727704, 10870812, 10923328, 11089312, 11140308, 11156886, 11201184, 11254317, 11315816, 11343456, 11495952, 11515824, 11633676, 11776713, 11807808, 11987232, 12068667, 12134616, 12139488, 12288744, 12475476, 12603149, 12662208, 12730293, 12791792, 12813904, 12986168, 13017888, 13151112, 13222976, 13283784, 13485636, 13550784, 13651443, 13731552, 14021772, 14234838, 14390766, 14415642, 14494416, 14609439, 14795001, 14853744, 14875848, 15005756, 15190253, 15244632, 15327936, 15354432, 15511568, 15522624, 15702284, 15758496, 16091556, 16179488, 16306218, 16384992, 16633968, 16801776, 16973724, 17450514, 17534816, 17711712, 17980848, 18201924, 18209232, 18388201, 18419987, 18433116, 18695696, 18713214, 18979784, 18993312, 19187688, 19220856, 19325888, 19479252, 19726668, 19804992, 19834464, 20326176, 20822594, 21032658, 21352257, 21455408, 21586149, 21623463, 21741624, 22178624, 22280616, 22313772, 22402368, 22508634, 22631632, 22686912, 22991904, 23031648, 23267352, 23553426, 23974464, 24137334, 24269232, 24278976, 24577488, 24950952, 25206298, 25460586, 25583584, 25627808, 25972336, 26035776, 26175771, 26302224, 26567568, 26875063, 26971272, 27302886, 27463104, 28043544, 28469676, 28781532, 28831284, 28988832, 29218878, 29590002, 29707488, 29751696, 30011512, 30380506, 30489264, 30842149, 31023136, 31233891, 31404568, 31516992, 31548987, 32183112, 32358976, 32612436, 32769984, 33267936, 33603552, 33762951, 33947448, 34901028, 35069632, 35330139, 35423424, 35961696, 36206001, 36403848, 36418464, 36776402, 36839974, 36866232, 37391392, 37426428, 37809447, 37959568, 37986624, 38190879, 38375376, 38441712, 38958504, 39453336, 39668928, 40652352, 41645188, 42065316, 42704514, 42910816, 43172298, 43246926, 43483248, 43828317, 44561232, 44627544, 45017268, 45263264, 45570759, 45983808, 46063296, 46534704, 47106852, 48274668, 48538464, 48768707, 49154976, 49901904, 50412596, 50921172, 51167168, 51255616, 51944672, 52351542, 52604448, 53135136, 53750126, 53942544, 54605772, 55164603, 55259961, 56087088, 56939352, 57563064, 57662568, 57977664, 58437756, 59180004, 59414976, 59503392, 60023024, 60761012, 60978528, 61684298, 62046272, 62467782, 62809136, 63097974, 64056771, 64366224, 65224872, 66535872, 67207104, 67525902, 67894896, 69802056, 70660278, 71277341, 71923392, 72412002, 72807696, 72836928, 73552804, 73679948, 73732464, 74782784, 74852856, 75618894, 75919136, 76381758, 76750752, 76883424, 77917008, 78906672, 80625189, 83290376, 84130632, 85409028, 85821632, 86283097, 86344596, 86493852, 86966496, 87656634, 89122464, 89255088, 90034536, 90526528, 91141518, 92526447, 93069408, 93701673, 94213704, 96549336, 97076928, 97537414, 98309952, 99803808, 100825192, 101288853, 101842344, 103889344, 104703084, 105208896, 105990417, 106270272, 107500252, 107885088, 109211544, 110329206, 110519922, 112174176, 113428341, 113878704, 115126128, 115325136, 116875512, 118360008, 119006784, 120046048, 121522024, 121957056, 123368596, 124935564, 125618272, 126195948, 128113542, 128732448, 130449744, 135051804, 135789792, 136712277, 139604112, 141320556, 142554682, 144824004, 145615392, 146306121, 147105608, 147359896, 147464928, 149705712, 151237788, 151838272, 152763516, 153501504, 153766848, 155834016, 157813344, 161250378, 165493809, 165779883, 166580752, 168261264, 170818056, 172566194, 172689192, 172987704, 173932992, 175313268, 178244928, 178510176, 180069072, 182283036, 185052894, 186138816, 187403346, 188427408, 193098672, 195074828, 199607616, 201650384, 202577706, 203684688, 209406168, 211980834, 213832023, 215000504, 215770176, 218423088, 220658412, 221039844, 224348352, 226856682, 227757408, 230252256, 230650272, 233751024, 236720016, 239459831, 240092096, 241875567, 243044048, 246737192, 249871128, 251236544, 252391896, 256227084, 257464896, 258849291, 260899488, 270103608, 271579584, 273424554, 277579341, 279208224, 281105019, 282641112, 285109364, 289648008, 291230784, 292612242, 294211216, 294719792, 294929856, 299411424, 302475576, 305527032, 311668032, 315626688, 322500756, 330987618, 331559766, 333161504, 336522528, 340285023, 341636112, 345132388, 345378384, 345975408, 349375819, 350626536, 357020352, 360138144, 364566072, 370105788, 374806692, 376854816, 386197344, 390149656, 403300768, 405155412, 407369376, 410136831, 418812336, 423961668, 427664046, 430001008, 436846176, 438918363, 441316824, 442079688, 453713364, 455514816, 460504512, 461300544, 467502048, 473440032, 478919662, 483751134, 486088096, 493474384, 496481427, 497339649, 499742256, 504783792, 512454168, 517698582, 521798976, 540207216, 546849108, 555158682, 558416448, 562210038, 565282224, 570218728, 579296016, 585224484, 588422432, 589439584, 598822848, 604951152, 611054064, 641496069, 645001512, 661975236, 663119532, 666323008, 673045056, 680570046, 683272224, 690264776, 690756768, 691950816, 698751638, 701253072, 718379493, 720276288, 725626701, 729132144, 740211576, 749613384, 753709632, 772394688, 776547873, 780299312, 806601536, 810310824, 814738752, 820273662, 832738023, 837624672, 847923336, 855328092, 860002016, 873692352, 877836726, 882633648, 884159376, 907426728, 926605433, 935004096, 946880064, 957839324, 967502268, 972176192, 986948768, 992962854, 994679298, 999484512, 1009567584, 1024908336, 1035397164, 1048127457, 1080414432, 1093698216, 1110317364, 1121680261, 1124420076, 1130564448, 1140437456, 1158592032, 1170448968, 1176844864, 1178879168, 1209902304, 1222108128, 1282992138, 1290003024, 1316755089, 1323950472, 1326239064, 1361140092, 1366544448, 1380529552, 1381513536, 1383901632, 1397503276, 1402506144, 1436758986, 1451253402, 1458264288, 1480423152, 1499226768, 1553095746, 1560598624, 1620621648, 1639378843, 1640547324, 1665476046, 1675249344, 1695846672, 1710656184, 1720004032, 1755673452, 1765267296, 1768318752, 1814853456, 1853210866, 1915678648, 1924488207, 1935004536, 1973897536, 1985925708, 1989358596, 1998969024, 2019135168, 2049816672, 2070794328, 2096254914, 2155138479, 2160828864, 2187396432, 2220634728, 2243360522, 2248840152, 2261128896, 2280874912, 2317184064, 2329643619, 2340897936, 2419804608, 2444216256, 2565984276, 2580006048, 2633510178, 2647900944, 2652478128, 2722280184, 2761059104, 2779816299, 2795006552, 2805012288, 2873517972, 2902506804, 2916528576, 2960846304, 2998453536, 3106191492, 3121197248, 3144382371, 3241243296, 3278757686, 3281094648, 3330952092, 3365040783, 3391693344, 3421312368, 3511346904, 3530534592, 3536637504, 3629706912, 3706421732, 3831357296, 3848976414, 3870009072, 3971851416, 3978717192, 4099633344, 4141588656, 4192509828, 4310276958, 4374792864, 4441269456, 4486721044, 4497680304, 4561749824, 4659287238, 4681795872, 4918136529, 5131968552, 5160012096, 5267020356, 5295801888, 5304956256, 5444560368, 5522118208, 5559632598, 5590013104, 5747035944, 5805013608, 5921692608, 5996907072, 6212382984, 6288764742, 6465415437, 6482486592, 6557515372, 6562189296, 6661904184, 6730081566, 6783386688, 6842624736, 7022693808, 7259413824, 7412843464, 7662714592, 7697952828, 7740018144, 7943702832, 7957434384, 8283177312, 8339448897, 8385019656, 8620553916, 8749585728, 8882538912, 8973442088, 8995360608, 9318574476, 9363591744, 9433147113, 9836273058, 10095122349, 10263937104, 10534040712, 10591603776, 10609912512, 10889120736, 11119265196, 11180026208, 11494071888, 11610027216, 12424765968, 12577529484, 12930830874, 13115030744, 13124378592, 13323808368, 13460163132, 13685249472, 14045387616, 14754409587, 14825686928, 15325429184, 15395905656, 15480036288, 15887405664, 15914868768, 16566354624, 16678897794, 16770039312, 17241107832, 17765077824, 17946884176, 17990721216, 18637148952, 18866294226, 19672546116, 20190244698, 20527874208, 21068081424, 21311924959, 21778241472, 22238530392, 22360052416, 22988143776, 23220054432, 24849531936, 25018346691, 25155058968, 25861661748, 26230061488, 26248757184, 26647616736, 26920326264, 28090775232, 29508819174, 29651373856, 30285367047, 30791811312, 31774811328, 31829737536, 33357795588, 33540078624, 34482215664, 35893768352, 37274297904, 37732588452, 39345092232, 40380489396, 41055748416, 42136162848, 42623849918, 44263228761, 44477060784, 45976287552, 46440108864, 49699063872, 50036693382, 50310117936, 51723323496, 52460122976, 53295233472, 53840652528, 59017638348, 59302747712, 60570734094, 61583622624, 63935774877, 66715591176, 67080157248, 68964431328, 71787536704, 74548595808, 75465176904, 78690184464, 80760978792, 84272325696, 85247699836, 88526457522, 88954121568, 100073386764, 100620235872, 103446646992, 104920245952, 107681305056, 118035276696, 121141468188, 123167245248, 127871549754, 133431182352, 137928862656, 149097191616, 150930353808, 157380368928, 161521957584, 170495399672, 177052915044, 177908243136, 191807324631, 200146773528, 201240471744, 206893293984, 215362610112, 236070553392, 242282936376, 255743099508, 266862364704, 301860707616, 314760737856, 323043915168, 340990799344, 354105830088, 383614649262, 400293547056, 413786587968, 472141106784, 484565872752, 511486199016, 533724729408, 575421973893, 603721415232, 646087830336, 681981598688, 708211660176, 767229298524, 800587094112, 944282213568, 969131745504, 1022972398032, 1150843947786, 1363963197376, 1416423320352, 1534458597048, 1601174188224, 1938263491008, 2045944796064, 2301687895572, 2832846640704, 3068917194096, 4091889592128, 4603375791144, 6137834388192, 9206751582288, 12275668776384, 18413503164576, 36827006329152]

約数ペア:

[(1, 36827006329152), (2, 18413503164576), (3, 12275668776384), (4, 9206751582288), (6, 6137834388192), (8, 4603375791144), (9, 4091889592128), (12, 3068917194096), (13, 2832846640704), (16, 2301687895572), (18, 2045944796064), (19, 1938263491008), (23, 1601174188224), (24, 1534458597048), (26, 1416423320352), (27, 1363963197376), (32, 1150843947786), (36, 1022972398032), (38, 969131745504), (39, 944282213568), (46, 800587094112), (48, 767229298524), (52, 708211660176), (54, 681981598688), (57, 646087830336), (61, 603721415232), (64, 575421973893), (69, 533724729408), (72, 511486199016), (76, 484565872752), (78, 472141106784), (89, 413786587968), (92, 400293547056), (96, 383614649262), (104, 354105830088), (108, 340990799344), (114, 323043915168), (117, 314760737856), (122, 301860707616), (138, 266862364704), (144, 255743099508), (152, 242282936376), (156, 236070553392), (171, 215362610112), (178, 206893293984), (183, 201240471744), (184, 200146773528), (192, 191807324631), (207, 177908243136), (208, 177052915044), (216, 170495399672), (228, 161521957584), (234, 157380368928), (244, 150930353808), (247, 149097191616), (267, 137928862656), (276, 133431182352), (288, 127871549754), (299, 123167245248), (304, 121141468188), (312, 118035276696), (342, 107681305056), (351, 104920245952), (356, 103446646992), (366, 100620235872), (368, 100073386764), (414, 88954121568), (416, 88526457522), (432, 85247699836), (437, 84272325696), (456, 80760978792), (468, 78690184464), (488, 75465176904), (494, 74548595808), (513, 71787536704), (534, 68964431328), (549, 67080157248), (552, 66715591176), (576, 63935774877), (598, 61583622624), (608, 60570734094), (621, 59302747712), (624, 59017638348), (684, 53840652528), (691, 53295233472), (702, 52460122976), (712, 51723323496), (732, 50310117936), (736, 50036693382), (741, 49699063872), (793, 46440108864), (801, 45976287552), (828, 44477060784), (832, 44263228761), (864, 42623849918), (874, 42136162848), (897, 41055748416), (912, 40380489396), (936, 39345092232), (976, 37732588452), (988, 37274297904), (1026, 35893768352), (1068, 34482215664), (1098, 33540078624), (1104, 33357795588), (1157, 31829737536), (1159, 31774811328), (1196, 30791811312), (1216, 30285367047), (1242, 29651373856), (1248, 29508819174), (1311, 28090775232), (1368, 26920326264), (1382, 26647616736), (1403, 26248757184), (1404, 26230061488), (1424, 25861661748), (1464, 25155058968), (1472, 25018346691), (1482, 24849531936), (1586, 23220054432), (1602, 22988143776), (1647, 22360052416), (1656, 22238530392), (1691, 21778241472), (1728, 21311924959), (1748, 21068081424), (1794, 20527874208), (1824, 20190244698), (1872, 19672546116), (1952, 18866294226), (1976, 18637148952), (2047, 17990721216), (2052, 17946884176), (2073, 17765077824), (2136, 17241107832), (2196, 16770039312), (2208, 16678897794), (2223, 16566354624), (2314, 15914868768), (2318, 15887405664), (2379, 15480036288), (2392, 15395905656), (2403, 15325429184), (2484, 14825686928), (2496, 14754409587), (2622, 14045387616), (2691, 13685249472), (2736, 13460163132), (2764, 13323808368), (2806, 13124378592), (2808, 13115030744), (2848, 12930830874), (2928, 12577529484), (2964, 12424765968), (3172, 11610027216), (3204, 11494071888), (3294, 11180026208), (3312, 11119265196), (3382, 10889120736), (3471, 10609912512), (3477, 10591603776), (3496, 10534040712), (3588, 10263937104), (3648, 10095122349), (3744, 9836273058), (3904, 9433147113), (3933, 9363591744), (3952, 9318574476), (4094, 8995360608), (4104, 8973442088), (4146, 8882538912), (4209, 8749585728), (4272, 8620553916), (4392, 8385019656), (4416, 8339448897), (4446, 8283177312), (4628, 7957434384), (4636, 7943702832), (4758, 7740018144), (4784, 7697952828), (4806, 7662714592), (4968, 7412843464), (5073, 7259413824), (5244, 7022693808), (5382, 6842624736), (5429, 6783386688), (5472, 6730081566), (5528, 6661904184), (5612, 6562189296), (5616, 6557515372), (5681, 6482486592), (5696, 6465415437), (5856, 6288764742), (5928, 6212382984), (6141, 5996907072), (6219, 5921692608), (6344, 5805013608), (6408, 5747035944), (6588, 5590013104), (6624, 5559632598), (6669, 5522118208), (6764, 5444560368), (6942, 5304956256), (6954, 5295801888), (6992, 5267020356), (7137, 5160012096), (7176, 5131968552), (7488, 4918136529), (7866, 4681795872), (7904, 4659287238), (8073, 4561749824), (8188, 4497680304), (8208, 4486721044), (8292, 4441269456), (8418, 4374792864), (8544, 4310276958), (8784, 4192509828), (8892, 4141588656), (8983, 4099633344), (9256, 3978717192), (9272, 3971851416), (9516, 3870009072), (9568, 3848976414), (9612, 3831357296), (9936, 3706421732), (10146, 3629706912), (10413, 3536637504), (10431, 3530534592), (10488, 3511346904), (10764, 3421312368), (10858, 3391693344), (10944, 3365040783), (11056, 3330952092), (11224, 3281094648), (11232, 3278757686), (11362, 3241243296), (11712, 3144382371), (11799, 3121197248), (11856, 3106191492), (12282, 2998453536), (12438, 2960846304), (12627, 2916528576), (12688, 2902506804), (12816, 2873517972), (13129, 2805012288), (13176, 2795006552), (13248, 2779816299), (13338, 2761059104), (13528, 2722280184), (13884, 2652478128), (13908, 2647900944), (13984, 2633510178), (14274, 2580006048), (14352, 2565984276), (15067, 2444216256), (15219, 2419804608), (15732, 2340897936), (15808, 2329643619), (15893, 2317184064), (16146, 2280874912), (16287, 2261128896), (16376, 2248840152), (16416, 2243360522), (16584, 2220634728), (16836, 2187396432), (17043, 2160828864), (17088, 2155138479), (17568, 2096254914), (17784, 2070794328), (17966, 2049816672), (18239, 2019135168), (18423, 1998969024), (18512, 1989358596), (18544, 1985925708), (18657, 1973897536), (19032, 1935004536), (19136, 1924488207), (19224, 1915678648), (19872, 1853210866), (20292, 1814853456), (20826, 1768318752), (20862, 1765267296), (20976, 1755673452), (21411, 1720004032), (21528, 1710656184), (21716, 1695846672), (21983, 1675249344), (22112, 1665476046), (22448, 1640547324), (22464, 1639378843), (22724, 1620621648), (23598, 1560598624), (23712, 1553095746), (24564, 1499226768), (24876, 1480423152), (25254, 1458264288), (25376, 1451253402), (25632, 1436758986), (26258, 1402506144), (26352, 1397503276), (26611, 1383901632), (26657, 1381513536), (26676, 1380529552), (26949, 1366544448), (27056, 1361140092), (27768, 1326239064), (27816, 1323950472), (27968, 1316755089), (28548, 1290003024), (28704, 1282992138), (30134, 1222108128), (30438, 1209902304), (31239, 1178879168), (31293, 1176844864), (31464, 1170448968), (31786, 1158592032), (32292, 1140437456), (32574, 1130564448), (32752, 1124420076), (32832, 1121680261), (33168, 1110317364), (33672, 1093698216), (34086, 1080414432), (35136, 1048127457), (35568, 1035397164), (35932, 1024908336), (36478, 1009567584), (36846, 999484512), (37024, 994679298), (37088, 992962854), (37314, 986948768), (37881, 972176192), (38064, 967502268), (38448, 957839324), (38893, 946880064), (39387, 935004096), (39744, 926605433), (40584, 907426728), (41652, 884159376), (41724, 882633648), (41952, 877836726), (42151, 873692352), (42822, 860002016), (43056, 855328092), (43432, 847923336), (43966, 837624672), (44224, 832738023), (44896, 820273662), (45201, 814738752), (45448, 810310824), (45657, 806601536), (47196, 780299312), (47424, 776547873), (47679, 772394688), (48861, 753709632), (49128, 749613384), (49752, 740211576), (50508, 729132144), (50752, 725626701), (51129, 720276288), (51264, 718379493), (52516, 701253072), (52704, 698751638), (53222, 691950816), (53314, 690756768), (53352, 690264776), (53898, 683272224), (54112, 680570046), (54717, 673045056), (55269, 666323008), (55536, 663119532), (55632, 661975236), (57096, 645001512), (57408, 641496069), (60268, 611054064), (60876, 604951152), (61499, 598822848), (62478, 589439584), (62586, 588422432), (62928, 585224484), (63572, 579296016), (64584, 570218728), (65148, 565282224), (65504, 562210038), (65949, 558416448), (66336, 555158682), (67344, 546849108), (68172, 540207216), (70577, 521798976), (71136, 517698582), (71864, 512454168), (72956, 504783792), (73692, 499742256), (74048, 497339649), (74176, 496481427), (74628, 493474384), (75762, 486088096), (76128, 483751134), (76896, 478919662), (77786, 473440032), (78774, 467502048), (79833, 461300544), (79971, 460504512), (80847, 455514816), (81168, 453713364), (83304, 442079688), (83448, 441316824), (83904, 438918363), (84302, 436846176), (85644, 430001008), (86112, 427664046), (86864, 423961668), (87932, 418812336), (89792, 410136831), (90402, 407369376), (90896, 405155412), (91314, 403300768), (94392, 390149656), (95358, 386197344), (97722, 376854816), (98256, 374806692), (99504, 370105788), (101016, 364566072), (102258, 360138144), (103151, 357020352), (105032, 350626536), (105408, 349375819), (106444, 345975408), (106628, 345378384), (106704, 345132388), (107796, 341636112), (108224, 340285023), (109434, 336522528), (110538, 333161504), (111072, 331559766), (111264, 330987618), (114192, 322500756), (116679, 315626688), (118161, 311668032), (120536, 305527032), (121752, 302475576), (122998, 299411424), (124867, 294929856), (124956, 294719792), (125172, 294211216), (125856, 292612242), (126453, 291230784), (127144, 289648008), (129168, 285109364), (130296, 282641112), (131008, 281105019), (131898, 279208224), (132672, 277579341), (134688, 273424554), (135603, 271579584), (136344, 270103608), (141154, 260899488), (142272, 258849291), (143037, 257464896), (143728, 256227084), (145912, 252391896), (146583, 251236544), (147384, 249871128), (149256, 246737192), (151524, 243044048), (152256, 241875567), (153387, 240092096), (153792, 239459831), (155572, 236720016), (157548, 233751024), (159666, 230650272), (159942, 230252256), (161694, 227757408), (162336, 226856682), (164151, 224348352), (166608, 221039844), (166896, 220658412), (168604, 218423088), (170677, 215770176), (171288, 215000504), (172224, 213832023), (173728, 211980834), (175864, 209406168), (180804, 203684688), (181792, 202577706), (182628, 201650384), (184497, 199607616), (188784, 195074828), (190716, 193098672), (195444, 188427408), (196512, 187403346), (197847, 186138816), (199008, 185052894), (202032, 182283036), (204516, 180069072), (206302, 178510176), (206609, 178244928), (210064, 175313268), (211731, 173932992), (212888, 172987704), (213256, 172689192), (213408, 172566194), (215592, 170818056), (218868, 168261264), (221076, 166580752), (222144, 165779883), (222528, 165493809), (228384, 161250378), (233358, 157813344), (236322, 155834016), (239499, 153766848), (239913, 153501504), (241072, 152763516), (242541, 151838272), (243504, 151237788), (245996, 149705712), (249734, 147464928), (249912, 147359896), (250344, 147105608), (251712, 146306121), (252906, 145615392), (254288, 144824004), (258336, 142554682), (260592, 141320556), (263796, 139604112), (269376, 136712277), (271206, 135789792), (272688, 135051804), (282308, 130449744), (286074, 128732448), (287456, 128113542), (291824, 126195948), (293166, 125618272), (294768, 124935564), (298512, 123368596), (301967, 121957056), (303048, 121522024), (306774, 120046048), (309453, 119006784), (311144, 118360008), (315096, 116875512), (319332, 115325136), (319884, 115126128), (323388, 113878704), (324672, 113428341), (328302, 112174176), (333216, 110519922), (333792, 110329206), (337208, 109211544), (341354, 107885088), (342576, 107500252), (346541, 106270272), (347456, 105990417), (350037, 105208896), (351728, 104703084), (354483, 103889344), (361608, 101842344), (363584, 101288853), (365256, 100825192), (368994, 99803808), (374601, 98309952), (377568, 97537414), (379359, 97076928), (381432, 96549336), (390888, 94213704), (393024, 93701673), (395694, 93069408), (398016, 92526447), (404064, 91141518), (406809, 90526528), (409032, 90034536), (412604, 89255088), (413218, 89122464), (420128, 87656634), (423462, 86966496), (425776, 86493852), (426512, 86344596), (426816, 86283097), (429111, 85821632), (431184, 85409028), (437736, 84130632), (442152, 83290376), (456768, 80625189), (466716, 78906672), (472644, 77917008), (478998, 76883424), (479826, 76750752), (482144, 76381758), (485082, 75919136), (487008, 75618894), (491992, 74852856), (492453, 74782784), (499468, 73732464), (499824, 73679948), (500688, 73552804), (505609, 72836928), (505812, 72807696), (508576, 72412002), (512031, 71923392), (516672, 71277341), (521184, 70660278), (527592, 69802056), (542412, 67894896), (545376, 67525902), (547963, 67207104), (553491, 66535872), (564616, 65224872), (572148, 64366224), (574912, 64056771), (583648, 63097974), (586332, 62809136), (589536, 62467782), (593541, 62046272), (597024, 61684298), (603934, 60978528), (606096, 60761012), (613548, 60023024), (618906, 59503392), (619827, 59414976), (622288, 59180004), (630192, 58437756), (635193, 57977664), (638664, 57662568), (639768, 57563064), (646776, 56939352), (656604, 56087088), (666432, 55259961), (667584, 55164603), (674416, 54605772), (682708, 53942544), (685152, 53750126), (693082, 53135136), (700074, 52604448), (703456, 52351542), (708966, 51944672), (718497, 51255616), (719739, 51167168), (723216, 50921172), (730512, 50412596), (737988, 49901904), (749202, 49154976), (755136, 48768707), (758718, 48538464), (762864, 48274668), (781776, 47106852), (791388, 46534704), (799487, 46063296), (800869, 45983808), (808128, 45570759), (813618, 45263264), (818064, 45017268), (825208, 44627544), (826436, 44561232), (840256, 43828317), (846924, 43483248), (851552, 43246926), (853024, 43172298), (858222, 42910816), (862368, 42704514), (875472, 42065316), (884304, 41645188), (905901, 40652352), (928359, 39668928), (933432, 39453336), (945288, 38958504), (957996, 38441712), (959652, 38375376), (964288, 38190879), (969473, 37986624), (970164, 37959568), (974016, 37809447), (983984, 37426428), (984906, 37391392), (998936, 36866232), (999648, 36839974), (1001376, 36776402), (1011218, 36418464), (1011624, 36403848), (1017152, 36206001), (1024062, 35961696), (1039623, 35423424), (1042368, 35330139), (1050111, 35069632), (1055184, 34901028), (1084824, 33947448), (1090752, 33762951), (1095926, 33603552), (1106982, 33267936), (1123803, 32769984), (1129232, 32612436), (1138077, 32358976), (1144296, 32183112), (1167296, 31548987), (1168481, 31516992), (1172664, 31404568), (1179072, 31233891), (1187082, 31023136), (1194048, 30842149), (1207868, 30489264), (1212192, 30380506), (1227096, 30011512), (1237812, 29751696), (1239654, 29707488), (1244576, 29590002), (1260384, 29218878), (1270386, 28988832), (1277328, 28831284), (1279536, 28781532), (1293552, 28469676), (1313208, 28043544), (1340963, 27463104), (1348832, 27302886), (1365416, 26971272), (1370304, 26875063), (1386164, 26567568), (1400148, 26302224), (1406912, 26175771), (1414477, 26035776), (1417932, 25972336), (1436994, 25627808), (1439478, 25583584), (1446432, 25460586), (1461024, 25206298), (1475976, 24950952), (1498404, 24577488), (1516827, 24278976), (1517436, 24269232), (1525728, 24137334), (1536093, 23974464), (1563552, 23553426), (1582776, 23267352), (1598974, 23031648), (1601738, 22991904), (1623271, 22686912), (1627236, 22631632), (1636128, 22508634), (1643889, 22402368), (1650416, 22313772), (1652872, 22280616), (1660473, 22178624), (1693848, 21741624), (1703104, 21623463), (1706048, 21586149), (1716444, 21455408), (1724736, 21352257), (1750944, 21032658), (1768608, 20822594), (1811802, 20326176), (1856718, 19834464), (1859481, 19804992), (1866864, 19726668), (1890576, 19479252), (1905579, 19325888), (1915992, 19220856), (1919304, 19187688), (1938946, 18993312), (1940328, 18979784), (1967968, 18713214), (1969812, 18695696), (1997872, 18433116), (1999296, 18419987), (2002752, 18388201), (2022436, 18209232), (2023248, 18201924), (2048124, 17980848), (2079246, 17711712), (2100222, 17534816), (2110368, 17450514), (2169648, 16973724), (2191852, 16801776), (2213964, 16633968), (2247606, 16384992), (2258464, 16306218), (2276154, 16179488), (2288592, 16091556), (2336962, 15758496), (2345328, 15702284), (2372473, 15522624), (2374164, 15511568), (2398461, 15354432), (2402607, 15327936), (2415736, 15244632), (2424384, 15190253), (2454192, 15005756), (2475624, 14875848), (2479308, 14853744), (2489152, 14795001), (2520768, 14609439), (2540772, 14494416), (2554656, 14415642), (2559072, 14390766), (2587104, 14234838), (2626416, 14021772), (2681926, 13731552), (2697664, 13651443), (2717703, 13550784), (2730832, 13485636), (2772328, 13283784), (2785077, 13222976), (2800296, 13151112), (2828954, 13017888), (2835864, 12986168), (2873988, 12813904), (2878956, 12791792), (2892864, 12730293), (2908419, 12662208), (2922048, 12603149), (2951952, 12475476), (2996808, 12288744), (3033654, 12139488), (3034872, 12134616), (3051456, 12068667), (3072186, 11987232), (3118869, 11807808), (3127104, 11776713), (3165552, 11633676), (3197948, 11515824), (3203476, 11495952), (3246542, 11343456), (3254472, 11315816), (3272256, 11254317), (3287778, 11201184), (3300832, 11156886), (3305744, 11140308), (3320946, 11089312), (3371409, 10923328), (3387696, 10870812), (3432888, 10727704), (3501888, 10516329), (3505443, 10505664), (3537216, 10411297), (3623604, 10163088), (3713436, 9917232), (3718962, 9902496), (3733728, 9863334), (3751439, 9816768), (3781152, 9739626), (3811158, 9662944), (3831984, 9610428), (3838608, 9593844), (3877892, 9496656), (3880656, 9489892), (3925571, 9381312), (3935936, 9356607), (3939624, 9347848), (3995744, 9216558), (4022889, 9154368), (4044872, 9104616), (4046496, 9100962), (4096248, 8990424), (4158492, 8855856), (4200444, 8767408), (4220736, 8725257), (4243431, 8678592), (4339296, 8486862), (4383704, 8400888), (4427928, 8316984), (4495212, 8192496), (4516928, 8153109), (4550481, 8092992), (4552308, 8089744), (4577184, 8045778), (4608279, 7991488), (4673924, 7879248), (4690656, 7851142), (4744946, 7761312), (4748328, 7755784), (4796922, 7677216), (4805214, 7663968), (4831472, 7622316), (4869813, 7562304), (4908384, 7502878), (4931667, 7467456), (4951248, 7437924), (4958616, 7426872), (5081544, 7247208), (5109312, 7207821), (5118144, 7195383), (5174208, 7117419), (5252832, 7010886), (5363852, 6865776), (5435406, 6775392), (5461664, 6742818), (5544656, 6641892), (5570154, 6611488), (5578443, 6601664), (5600592, 6575556), (5657908, 6508944), (5671728, 6493084), (5747976, 6406952), (5757912, 6395896), (5816838, 6331104), (5903904, 6237738), (5993616, 6144372), (6067308, 6069744)]