86836700256768

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{3623}}^1$

素因数の和:3791

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 54, 56, 63, 64, 66, 69, 72, 77, 84, 88, 89, 92, 96, 99, 108, 112, 121, 126, 128, 132, 138, 144, 154, 161, 168, 176, 178, 184, 189, 192, 198, 207, 216, 224, 231, 242, 252, 253, 256, 264, 267, 276, 288, 297, 308, 322, 336, 352, 356, 363, 368, 378, 384, 396, 414, 432, 448, 462, 483, 484, 504, 506, 512, 528, 534, 552, 576, 594, 616, 621, 623, 644, 672, 693, 704, 712, 726, 736, 756, 759, 768, 792, 801, 828, 847, 864, 896, 924, 966, 968, 979, 1008, 1012, 1056, 1068, 1089, 1104, 1152, 1188, 1232, 1242, 1246, 1288, 1344, 1386, 1408, 1424, 1449, 1452, 1472, 1512, 1518, 1536, 1584, 1602, 1656, 1694, 1728, 1771, 1792, 1848, 1869, 1932, 1936, 1958, 2016, 2024, 2047, 2079, 2112, 2136, 2178, 2208, 2277, 2304, 2376, 2403, 2464, 2484, 2492, 2541, 2576, 2688, 2772, 2783, 2816, 2848, 2898, 2904, 2937, 2944, 3024, 3036, 3168, 3204, 3267, 3312, 3388, 3456, 3542, 3584, 3623, 3696, 3738, 3864, 3872, 3916, 4032, 4048, 4094, 4158, 4224, 4272, 4347, 4356, 4416, 4554, 4608, 4752, 4806, 4928, 4968, 4984, 5082, 5152, 5313, 5376, 5544, 5566, 5607, 5632, 5696, 5796, 5808, 5874, 5888, 6048, 6072, 6141, 6336, 6408, 6534, 6624, 6776, 6831, 6853, 6912, 7084, 7246, 7392, 7476, 7623, 7728, 7744, 7832, 8064, 8096, 8188, 8316, 8349, 8448, 8544, 8694, 8712, 8811, 8832, 9108, 9504, 9612, 9856, 9936, 9968, 10164, 10304, 10626, 10752, 10769, 10869, 11088, 11132, 11214, 11392, 11592, 11616, 11748, 11776, 12096, 12144, 12282, 12672, 12816, 13068, 13248, 13552, 13662, 13706, 13824, 14168, 14329, 14492, 14784, 14952, 15246, 15456, 15488, 15664, 15939, 16128, 16192, 16376, 16632, 16698, 16821, 16896, 17088, 17388, 17424, 17622, 17664, 18216, 18423, 19008, 19224, 19481, 19712, 19872, 19936, 20328, 20559, 20608, 21252, 21538, 21738, 22176, 22264, 22428, 22517, 22784, 22869, 23184, 23232, 23496, 24192, 24288, 24564, 25047, 25344, 25361, 25632, 26136, 26433, 26496, 27104, 27324, 27412, 28336, 28658, 28984, 29568, 29904, 30492, 30912, 30976, 31328, 31878, 32256, 32307, 32384, 32607, 32752, 33264, 33396, 33642, 34176, 34776, 34848, 35244, 35328, 36432, 36846, 38016, 38448, 38962, 39424, 39744, 39853, 39872, 40656, 41118, 41216, 42504, 42987, 43076, 43476, 44352, 44528, 44856, 45034, 45568, 45738, 46368, 46464, 46992, 47817, 48384, 48576, 49128, 50094, 50688, 50722, 51264, 52272, 52866, 52992, 54208, 54648, 54824, 55269, 56672, 57316, 57968, 58443, 59136, 59808, 60984, 61677, 61824, 61952, 62656, 63756, 64614, 64768, 65214, 65504, 66528, 66792, 67284, 67551, 68352, 69552, 69696, 70488, 72864, 73692, 75141, 75383, 76032, 76083, 76896, 77924, 79488, 79706, 79744, 81312, 82236, 82432, 83329, 85008, 85974, 86152, 86952, 88704, 89056, 89712, 90068, 91476, 92736, 92928, 93984, 95634, 96768, 96921, 97152, 97821, 98256, 100188, 101444, 102528, 104544, 105732, 105984, 108416, 109296, 109648, 110538, 113344, 114632, 115936, 116886, 118272, 119559, 119616, 121968, 123354, 123648, 125312, 127512, 128961, 129228, 129536, 130428, 131008, 133056, 133584, 134568, 135102, 136704, 139104, 139392, 140976, 145728, 147384, 150282, 150766, 152064, 152166, 153792, 155848, 157619, 158976, 159412, 159488, 162624, 164472, 166658, 170016, 171948, 172304, 173904, 175329, 177408, 178112, 179424, 180136, 182952, 185031, 185472, 185856, 187968, 191268, 193842, 194304, 195642, 196512, 200376, 202653, 202888, 205056, 209088, 211464, 216832, 218592, 219296, 221076, 226149, 226688, 228249, 229264, 231872, 233772, 239118, 239232, 243936, 246708, 247296, 247687, 249987, 250624, 255024, 257922, 258456, 260856, 262016, 266112, 267168, 269136, 270204, 278208, 278784, 278971, 281952, 290763, 291456, 294768, 300564, 301532, 304332, 307584, 311696, 315238, 317952, 318824, 318976, 322447, 325248, 328944, 333316, 340032, 343896, 344608, 347808, 350658, 354816, 356224, 358677, 358848, 360272, 365904, 370062, 370944, 375936, 382536, 386883, 387684, 388608, 391284, 393024, 400752, 405306, 405776, 410112, 418176, 422928, 433664, 437184, 438383, 438592, 442152, 452298, 453376, 456498, 458528, 463744, 467544, 472857, 478236, 478464, 487872, 493416, 495374, 499974, 501248, 510048, 515844, 516912, 521712, 524032, 525987, 532224, 534336, 538272, 540408, 556416, 557568, 557942, 563904, 581526, 582912, 583303, 589536, 601128, 603064, 607959, 608664, 615168, 623392, 630476, 637648, 644894, 650496, 657888, 666632, 678447, 680064, 684747, 687792, 689216, 695616, 701316, 712448, 717354, 717696, 720544, 731808, 740124, 741888, 743061, 749961, 751872, 765072, 773766, 775368, 782568, 786048, 801504, 810612, 811552, 836352, 836913, 845856, 874368, 876766, 877184, 884304, 904596, 906752, 912996, 916619, 917056, 927488, 935088, 945714, 956472, 956928, 967341, 975744, 986832, 990748, 999948, 1020096, 1031688, 1033824, 1043424, 1048064, 1051974, 1064448, 1068672, 1076031, 1076544, 1080816, 1112832, 1115884, 1127808, 1163052, 1165824, 1166606, 1179072, 1202256, 1206128, 1215918, 1217328, 1230336, 1246784, 1260952, 1275296, 1289788, 1300992, 1315149, 1315776, 1333264, 1356894, 1360128, 1369494, 1375584, 1378432, 1391232, 1402632, 1418571, 1424896, 1434708, 1435392, 1441088, 1463616, 1480248, 1486122, 1499922, 1503744, 1530144, 1547532, 1550736, 1565136, 1572096, 1603008, 1621224, 1623104, 1672704, 1673826, 1691712, 1733809, 1748736, 1749909, 1753532, 1754368, 1768608, 1809192, 1825992, 1833238, 1834112, 1854976, 1870176, 1891428, 1912944, 1934682, 1951488, 1973664, 1981496, 1999896, 2035341, 2040192, 2063376, 2067648, 2086848, 2103948, 2137344, 2152062, 2153088, 2161632, 2225664, 2229183, 2231768, 2249883, 2255616, 2257129, 2326104, 2333212, 2358144, 2404512, 2412256, 2431836, 2434656, 2493568, 2510739, 2521904, 2550592, 2579576, 2630298, 2631552, 2666528, 2713788, 2720256, 2738988, 2749857, 2751168, 2756864, 2782464, 2805264, 2837142, 2869416, 2870784, 2882176, 2902023, 2927232, 2960496, 2972244, 2999844, 3060288, 3068681, 3095064, 3101472, 3130272, 3144192, 3206016, 3242448, 3246208, 3347652, 3383424, 3467618, 3497472, 3499818, 3507064, 3508736, 3537216, 3546917, 3618384, 3651984, 3666476, 3668224, 3740352, 3782856, 3825888, 3869364, 3902976, 3945447, 3947328, 3962992, 3999792, 4070682, 4080384, 4126752, 4135296, 4173696, 4207896, 4255713, 4274688, 4304124, 4306176, 4323264, 4458366, 4463536, 4499766, 4511232, 4514258, 4652208, 4666424, 4716288, 4809024, 4824512, 4863672, 4869312, 4987136, 5021478, 5043808, 5101184, 5159152, 5201427, 5249727, 5260596, 5263104, 5333056, 5427576, 5477976, 5499714, 5502336, 5513728, 5564928, 5610528, 5674284, 5738832, 5764352, 5804046, 5854464, 5920992, 5944488, 5999688, 6120576, 6137362, 6190128, 6202944, 6260544, 6412032, 6416333, 6484896, 6492416, 6687549, 6695304, 6766848, 6771387, 6935236, 6999636, 7014128, 7074432, 7093834, 7236768, 7303968, 7332952, 7336448, 7416281, 7480704, 7532217, 7565712, 7651776, 7738728, 7890894, 7894656, 7925984, 7999584, 8141364, 8160768, 8249571, 8253504, 8270592, 8347392, 8415792, 8511426, 8608248, 8612352, 8646528, 8706069, 8916732, 8927072, 8999532, 9028516, 9206043, 9304416, 9332848, 9432576, 9618048, 9649024, 9727344, 9738624, 9974272, 10042956, 10082809, 10087616, 10202368, 10318304, 10402854, 10499454, 10521192, 10526208, 10640751, 10666112, 10855152, 10955952, 10999428, 11004672, 11221056, 11348568, 11477664, 11528704, 11608092, 11708928, 11836341, 11841984, 11888976, 11999376, 12241152, 12274724, 12380256, 12405888, 12521088, 12824064, 12832666, 12969792, 12984832, 13375098, 13390608, 13533696, 13542774, 13870472, 13999272, 14028256, 14148864, 14187668, 14473536, 14607936, 14665904, 14832562, 14961408, 15064434, 15131424, 15303552, 15477456, 15604281, 15749181, 15781788, 15789312, 15851968, 15999168, 16282728, 16499142, 16507008, 16541184, 16694784, 16831584, 17022852, 17216496, 17293056, 17412138, 17833464, 17854144, 17999064, 18057032, 18412086, 18608832, 18665696, 19236096, 19248999, 19298048, 19454688, 19477248, 20085912, 20165618, 20175232, 20314161, 20404736, 20636608, 20805708, 20998908, 21042384, 21281502, 21332224, 21710304, 21911904, 21998856, 22009344, 22248843, 22442112, 22697136, 22955328, 23216184, 23672682, 23683968, 23777952, 23998752, 24482304, 24549448, 24748713, 24760512, 24811776, 24828419, 25042176, 25665332, 25939584, 26750196, 26781216, 27085548, 27618129, 27740944, 27998544, 28056512, 28297728, 28375336, 28947072, 29215872, 29331808, 29665124, 29922816, 30128868, 30248427, 30262848, 30607104, 30954912, 31208562, 31498362, 31563576, 31578624, 31703936, 31922253, 31998336, 32565456, 32998284, 33014016, 33663168, 34045704, 34432992, 34586112, 34824276, 35666928, 35708288, 35998128, 36114064, 36824172, 37217664, 37331392, 38472192, 38497998, 38596096, 38909376, 38954496, 39016087, 40171824, 40331236, 40350464, 40628322, 41273216, 41611416, 41997816, 42084768, 42563004, 42664448, 43420608, 43823808, 43997712, 44497686, 44884224, 45394272, 45910656, 46432368, 46812843, 47345364, 47367936, 47555904, 47997504, 49098896, 49497426, 49521024, 49623552, 49656838, 50084352, 51330664, 51879168, 51913967, 53500392, 53562432, 54171096, 55236258, 55481888, 55997088, 56113024, 56750672, 57746997, 57894144, 58431744, 58663616, 59330248, 60257736, 60496854, 60525696, 60942483, 61214208, 61909824, 62417124, 62996724, 63127152, 63407872, 63844506, 63996672, 65130912, 65996568, 66028032, 66746529, 67326336, 68091408, 68865984, 69648552, 70579663, 71333856, 71416576, 71996256, 72228128, 73648344, 74435328, 74485257, 74662784, 76995996, 77818752, 78032174, 80343648, 80662472, 80700928, 81256644, 81579091, 82546432, 82854387, 83222832, 83995632, 84169536, 85126008, 86841216, 87647616, 87995424, 88995372, 89768448, 90745281, 90788544, 91821312, 92864736, 93625686, 94690728, 94735872, 95111808, 95766759, 95995008, 98197792, 98994852, 99042048, 99313676, 102661328, 103758336, 103827934, 107000784, 107124864, 108342192, 110472516, 110963776, 111994176, 112226048, 113501344, 115493994, 115788288, 116863488, 117048261, 117327232, 118660496, 120515472, 120993708, 121051392, 121884966, 123819648, 124834248, 125993448, 126254304, 126815744, 127689012, 127993344, 130261824, 131993136, 133493058, 134652672, 136182816, 137731968, 139297104, 141159326, 142667712, 142833152, 143992512, 144456256, 147296688, 148870656, 148970514, 149325568, 153991992, 155637504, 155741901, 156064348, 160687296, 161324944, 162513288, 163158182, 165092864, 165708774, 166445664, 167991264, 168339072, 170252016, 173240991, 173682432, 175295232, 175990848, 177990744, 181490562, 181577088, 183642624, 185729472, 187251372, 189381456, 190223616, 191533518, 191990016, 196395584, 197989704, 198084096, 198627352, 200239587, 205322656, 207655868, 211738989, 214001568, 214249728, 216684384, 220945032, 221927552, 223455771, 223988352, 224452096, 227002688, 230987988, 234096522, 234654464, 237320992, 241030944, 241987416, 242102784, 243769932, 244737273, 247639296, 249668496, 251986896, 252508608, 255378024, 260523648, 263986272, 266986116, 269305344, 272235843, 272365632, 273112609, 275463936, 278594208, 282318652, 285335424, 287985024, 288912512, 294593376, 297941028, 298651136, 307983984, 311275008, 311483802, 312128696, 321374592, 322649888, 325026576, 326316364, 331417548, 332891328, 335982528, 336678144, 340504032, 346481982, 347364864, 350590464, 351144783, 351981696, 355981488, 362981124, 363154176, 371458944, 374502744, 378762912, 380447232, 383067036, 383980032, 392791168, 395979408, 397254704, 400479174, 410645312, 415311736, 423477978, 428003136, 428499456, 433368768, 441890064, 443855104, 446911542, 447976704, 454005376, 461975976, 467225703, 468193044, 469308928, 474641984, 482061888, 483974832, 487539864, 489474546, 495278592, 499336992, 503973792, 505017216, 510756048, 521047296, 527972544, 533972232, 544471686, 544731264, 546225218, 550927872, 557188416, 564637304, 570670848, 571053637, 575970048, 577825024, 589186752, 595882056, 615967968, 622967604, 624257392, 635216967, 642749184, 645299776, 650053152, 652632728, 662835096, 665782656, 670367313, 671965056, 673356288, 681008064, 692963964, 702289566, 703963392, 711962976, 725962248, 726308352, 734211819, 742917888, 749005488, 757525824, 766134072, 785582336, 791958816, 794509408, 800958348, 819337827, 821290624, 830623472, 846955956, 856006272, 866737536, 883780128, 887710208, 893823084, 895953408, 897370001, 908010752, 923951952, 934451406, 936386088, 949283968, 964123776, 967949664, 975079728, 978949092, 998673984, 1007947584, 1010034432, 1021512096, 1042094592, 1053434349, 1055945088, 1067944464, 1088943372, 1089462528, 1092450436, 1114376832, 1129274608, 1141341696, 1142107274, 1151940096, 1155650048, 1178373504, 1191764112, 1231935936, 1245935208, 1248514784, 1270433934, 1285498368, 1290599552, 1300106304, 1305265456, 1325670192, 1331565312, 1340734626, 1343930112, 1362016128, 1385927928, 1401677109, 1404579132, 1407926784, 1423925952, 1451924496, 1468423638, 1485835776, 1498010976, 1515051648, 1532268144, 1571164672, 1583917632, 1589018816, 1601916696, 1638675654, 1642581248, 1661246944, 1693911912, 1712012544, 1713160911, 1733475072, 1767560256, 1787646168, 1794740002, 1816021504, 1847903904, 1868902812, 1872772176, 1898567936, 1905650901, 1928247552, 1935899328, 1950159456, 1957898184, 1997347968, 2015895168, 2020068864, 2043024192, 2106868698, 2111890176, 2135888928, 2177886744, 2178925056, 2184900872, 2202635457, 2228753664, 2258549216, 2284214548, 2356747008, 2383528224, 2458013481, 2463871872, 2491870416, 2497029568, 2540867868, 2581199104, 2600212608, 2610530912, 2651340384, 2663130624, 2681469252, 2687860224, 2692110003, 2724032256, 2771855856, 2803354218, 2809158264, 2847851904, 2903848992, 2936847276, 2996021952, 3030103296, 3064536288, 3167835264, 3178037632, 3203833392, 3277351308, 3285162496, 3322493888, 3387823824, 3424025088, 3426321822, 3466950144, 3535120512, 3575292336, 3589480004, 3695807808, 3737805624, 3745544352, 3797135872, 3811301802, 3856495104, 3871798656, 3900318912, 3915796368, 3994695936, 4031790336, 4086048384, 4213737396, 4223780352, 4271777856, 4355773488, 4369801744, 4405270914, 4457507328, 4517098432, 4568429096, 4713494016, 4767056448, 4916026962, 4927743744, 4983740832, 4994059136, 5081735736, 5139482733, 5162398208, 5200425216, 5221061824, 5302680768, 5362938504, 5384220006, 5448064512, 5543711712, 5606708436, 5618316528, 5695703808, 5807697984, 5873694552, 5992043904, 6060206592, 6129072576, 6281590007, 6335670528, 6356075264, 6407666784, 6554702616, 6644987776, 6775647648, 6852643644, 7070241024, 7150584672, 7178960008, 7374040443, 7391615616, 7475611248, 7491088704, 7622603604, 7743597312, 7800637824, 7831592736, 7989391872, 8063580672, 8076330009, 8172096768, 8427474792, 8543555712, 8711546976, 8739603488, 8810541828, 9034196864, 9136858192, 9534112896, 9832053924, 9855487488, 9967481664, 9988118272, 10163471472, 10278965466, 10400850432, 10442123648, 10605361536, 10725877008, 10768440012, 11087423424, 11213416872, 11236633056, 11391407616, 11615395968, 11747389104, 11984087808, 12258145152, 12563180014, 12671341056, 12712150528, 12815333568, 13109405232, 13289975552, 13551295296, 13705287288, 14140482048, 14301169344, 14357920016, 14748080886, 14783231232, 14951222496, 14982177408, 15245207208, 15418448199, 15487194624, 15601275648, 15663185472, 16152660018, 16344193536, 16854949584, 17087111424, 17423093952, 17479206976, 17621083656, 18068393728, 18273716384, 18844770021, 19068225792, 19664107848, 19934963328, 19976236544, 20326942944, 20557930932, 20884247296, 21210723072, 21451754016, 21536880024, 22174846848, 22426833744, 22473266112, 23230791936, 23494778208, 23968175616, 24228990027, 24516290304, 25126360028, 25630667136, 26218810464, 26579951104, 27102590592, 27410574576, 28602338688, 28715840032, 29496161772, 29566462464, 29902444992, 29964354816, 30490414416, 30836896398, 31202551296, 31326370944, 32305320036, 33709899168, 34174222848, 34846187904, 34958413952, 35242167312, 36136787456, 36547432768, 37689540042, 38136451584, 39328215696, 39869926656, 40653885888, 41115861864, 41768494592, 42421446144, 42903508032, 43073760048, 44349693696, 44853667488, 44946532224, 46461583872, 46989556416, 48457980054, 49032580608, 50252720056, 51261334272, 52437620928, 54205181184, 54821149152, 56534310063, 57204677376, 57431680064, 58992323544, 59804889984, 59928709632, 60980828832, 61673792796, 62652741888, 64610640072, 67419798336, 69692375808, 69916827904, 70484334624, 73094865536, 75379080084, 78656431392, 79739853312, 81307771776, 82231723728, 85807016064, 86147520096, 88699387392, 89707334976, 89893064448, 93979112832, 96915960108, 100505440112, 102522668544, 104875241856, 108410362368, 109642298304, 113068620126, 114409354752, 114863360128, 117984647088, 119609779968, 121961657664, 123347585592, 125305483776, 129221280144, 134839596672, 139384751616, 139833655808, 140968669248, 146189731072, 150758160168, 157312862784, 162615543552, 164463447456, 169602930189, 171614032128, 172295040192, 179414669952, 179786128896, 187958225664, 193831920216, 201010880224, 209750483712, 219284596608, 226137240252, 229726720256, 235969294176, 239219559936, 243923315328, 246695171184, 258442560288, 269679193344, 281937338496, 292379462144, 301516320336, 314625725568, 325231087104, 328926894912, 339205860378, 343228064256, 344590080384, 358829339904, 375916451328, 387663840432, 402021760448, 419500967424, 438569193216, 452274480504, 459453440512, 471938588352, 487846630656, 493390342368, 516885120576, 539358386688, 563874676992, 603032640672, 629251451136, 657853789824, 678411720756, 689180160768, 717658679808, 775327680864, 804043520896, 877138386432, 904548961008, 943877176704, 975693261312, 986780684736, 1033770241152, 1127749353984, 1206065281344, 1258502902272, 1315707579648, 1356823441512, 1378360321536, 1550655361728, 1608087041792, 1809097922016, 1887754353408, 1973561369472, 2067540482304, 2412130562688, 2631415159296, 2713646883024, 3101310723456, 3216174083584, 3618195844032, 3775508706816, 3947122738944, 4135080964608, 4824261125376, 5427293766048, 6202621446912, 7236391688064, 7894245477888, 9648522250752, 10854587532096, 12405242893824, 14472783376128, 21709175064192, 28945566752256, 43418350128384, 86836700256768]

約数ペア:

[(1, 86836700256768), (2, 43418350128384), (3, 28945566752256), (4, 21709175064192), (6, 14472783376128), (7, 12405242893824), (8, 10854587532096), (9, 9648522250752), (11, 7894245477888), (12, 7236391688064), (14, 6202621446912), (16, 5427293766048), (18, 4824261125376), (21, 4135080964608), (22, 3947122738944), (23, 3775508706816), (24, 3618195844032), (27, 3216174083584), (28, 3101310723456), (32, 2713646883024), (33, 2631415159296), (36, 2412130562688), (42, 2067540482304), (44, 1973561369472), (46, 1887754353408), (48, 1809097922016), (54, 1608087041792), (56, 1550655361728), (63, 1378360321536), (64, 1356823441512), (66, 1315707579648), (69, 1258502902272), (72, 1206065281344), (77, 1127749353984), (84, 1033770241152), (88, 986780684736), (89, 975693261312), (92, 943877176704), (96, 904548961008), (99, 877138386432), (108, 804043520896), (112, 775327680864), (121, 717658679808), (126, 689180160768), (128, 678411720756), (132, 657853789824), (138, 629251451136), (144, 603032640672), (154, 563874676992), (161, 539358386688), (168, 516885120576), (176, 493390342368), (178, 487846630656), (184, 471938588352), (189, 459453440512), (192, 452274480504), (198, 438569193216), (207, 419500967424), (216, 402021760448), (224, 387663840432), (231, 375916451328), (242, 358829339904), (252, 344590080384), (253, 343228064256), (256, 339205860378), (264, 328926894912), (267, 325231087104), (276, 314625725568), (288, 301516320336), (297, 292379462144), (308, 281937338496), (322, 269679193344), (336, 258442560288), (352, 246695171184), (356, 243923315328), (363, 239219559936), (368, 235969294176), (378, 229726720256), (384, 226137240252), (396, 219284596608), (414, 209750483712), (432, 201010880224), (448, 193831920216), (462, 187958225664), (483, 179786128896), (484, 179414669952), (504, 172295040192), (506, 171614032128), (512, 169602930189), (528, 164463447456), (534, 162615543552), (552, 157312862784), (576, 150758160168), (594, 146189731072), (616, 140968669248), (621, 139833655808), (623, 139384751616), (644, 134839596672), (672, 129221280144), (693, 125305483776), (704, 123347585592), (712, 121961657664), (726, 119609779968), (736, 117984647088), (756, 114863360128), (759, 114409354752), (768, 113068620126), (792, 109642298304), (801, 108410362368), (828, 104875241856), (847, 102522668544), (864, 100505440112), (896, 96915960108), (924, 93979112832), (966, 89893064448), (968, 89707334976), (979, 88699387392), (1008, 86147520096), (1012, 85807016064), (1056, 82231723728), (1068, 81307771776), (1089, 79739853312), (1104, 78656431392), (1152, 75379080084), (1188, 73094865536), (1232, 70484334624), (1242, 69916827904), (1246, 69692375808), (1288, 67419798336), (1344, 64610640072), (1386, 62652741888), (1408, 61673792796), (1424, 60980828832), (1449, 59928709632), (1452, 59804889984), (1472, 58992323544), (1512, 57431680064), (1518, 57204677376), (1536, 56534310063), (1584, 54821149152), (1602, 54205181184), (1656, 52437620928), (1694, 51261334272), (1728, 50252720056), (1771, 49032580608), (1792, 48457980054), (1848, 46989556416), (1869, 46461583872), (1932, 44946532224), (1936, 44853667488), (1958, 44349693696), (2016, 43073760048), (2024, 42903508032), (2047, 42421446144), (2079, 41768494592), (2112, 41115861864), (2136, 40653885888), (2178, 39869926656), (2208, 39328215696), (2277, 38136451584), (2304, 37689540042), (2376, 36547432768), (2403, 36136787456), (2464, 35242167312), (2484, 34958413952), (2492, 34846187904), (2541, 34174222848), (2576, 33709899168), (2688, 32305320036), (2772, 31326370944), (2783, 31202551296), (2816, 30836896398), (2848, 30490414416), (2898, 29964354816), (2904, 29902444992), (2937, 29566462464), (2944, 29496161772), (3024, 28715840032), (3036, 28602338688), (3168, 27410574576), (3204, 27102590592), (3267, 26579951104), (3312, 26218810464), (3388, 25630667136), (3456, 25126360028), (3542, 24516290304), (3584, 24228990027), (3623, 23968175616), (3696, 23494778208), (3738, 23230791936), (3864, 22473266112), (3872, 22426833744), (3916, 22174846848), (4032, 21536880024), (4048, 21451754016), (4094, 21210723072), (4158, 20884247296), (4224, 20557930932), (4272, 20326942944), (4347, 19976236544), (4356, 19934963328), (4416, 19664107848), (4554, 19068225792), (4608, 18844770021), (4752, 18273716384), (4806, 18068393728), (4928, 17621083656), (4968, 17479206976), (4984, 17423093952), (5082, 17087111424), (5152, 16854949584), (5313, 16344193536), (5376, 16152660018), (5544, 15663185472), (5566, 15601275648), (5607, 15487194624), (5632, 15418448199), (5696, 15245207208), (5796, 14982177408), (5808, 14951222496), (5874, 14783231232), (5888, 14748080886), (6048, 14357920016), (6072, 14301169344), (6141, 14140482048), (6336, 13705287288), (6408, 13551295296), (6534, 13289975552), (6624, 13109405232), (6776, 12815333568), (6831, 12712150528), (6853, 12671341056), (6912, 12563180014), (7084, 12258145152), (7246, 11984087808), (7392, 11747389104), (7476, 11615395968), (7623, 11391407616), (7728, 11236633056), (7744, 11213416872), (7832, 11087423424), (8064, 10768440012), (8096, 10725877008), (8188, 10605361536), (8316, 10442123648), (8349, 10400850432), (8448, 10278965466), (8544, 10163471472), (8694, 9988118272), (8712, 9967481664), (8811, 9855487488), (8832, 9832053924), (9108, 9534112896), (9504, 9136858192), (9612, 9034196864), (9856, 8810541828), (9936, 8739603488), (9968, 8711546976), (10164, 8543555712), (10304, 8427474792), (10626, 8172096768), (10752, 8076330009), (10769, 8063580672), (10869, 7989391872), (11088, 7831592736), (11132, 7800637824), (11214, 7743597312), (11392, 7622603604), (11592, 7491088704), (11616, 7475611248), (11748, 7391615616), (11776, 7374040443), (12096, 7178960008), (12144, 7150584672), (12282, 7070241024), (12672, 6852643644), (12816, 6775647648), (13068, 6644987776), (13248, 6554702616), (13552, 6407666784), (13662, 6356075264), (13706, 6335670528), (13824, 6281590007), (14168, 6129072576), (14329, 6060206592), (14492, 5992043904), (14784, 5873694552), (14952, 5807697984), (15246, 5695703808), (15456, 5618316528), (15488, 5606708436), (15664, 5543711712), (15939, 5448064512), (16128, 5384220006), (16192, 5362938504), (16376, 5302680768), (16632, 5221061824), (16698, 5200425216), (16821, 5162398208), (16896, 5139482733), (17088, 5081735736), (17388, 4994059136), (17424, 4983740832), (17622, 4927743744), (17664, 4916026962), (18216, 4767056448), (18423, 4713494016), (19008, 4568429096), (19224, 4517098432), (19481, 4457507328), (19712, 4405270914), (19872, 4369801744), (19936, 4355773488), (20328, 4271777856), (20559, 4223780352), (20608, 4213737396), (21252, 4086048384), (21538, 4031790336), (21738, 3994695936), (22176, 3915796368), (22264, 3900318912), (22428, 3871798656), (22517, 3856495104), (22784, 3811301802), (22869, 3797135872), (23184, 3745544352), (23232, 3737805624), (23496, 3695807808), (24192, 3589480004), (24288, 3575292336), (24564, 3535120512), (25047, 3466950144), (25344, 3426321822), (25361, 3424025088), (25632, 3387823824), (26136, 3322493888), (26433, 3285162496), (26496, 3277351308), (27104, 3203833392), (27324, 3178037632), (27412, 3167835264), (28336, 3064536288), (28658, 3030103296), (28984, 2996021952), (29568, 2936847276), (29904, 2903848992), (30492, 2847851904), (30912, 2809158264), (30976, 2803354218), (31328, 2771855856), (31878, 2724032256), (32256, 2692110003), (32307, 2687860224), (32384, 2681469252), (32607, 2663130624), (32752, 2651340384), (33264, 2610530912), (33396, 2600212608), (33642, 2581199104), (34176, 2540867868), (34776, 2497029568), (34848, 2491870416), (35244, 2463871872), (35328, 2458013481), (36432, 2383528224), (36846, 2356747008), (38016, 2284214548), (38448, 2258549216), (38962, 2228753664), (39424, 2202635457), (39744, 2184900872), (39853, 2178925056), (39872, 2177886744), (40656, 2135888928), (41118, 2111890176), (41216, 2106868698), (42504, 2043024192), (42987, 2020068864), (43076, 2015895168), (43476, 1997347968), (44352, 1957898184), (44528, 1950159456), (44856, 1935899328), (45034, 1928247552), (45568, 1905650901), (45738, 1898567936), (46368, 1872772176), (46464, 1868902812), (46992, 1847903904), (47817, 1816021504), (48384, 1794740002), (48576, 1787646168), (49128, 1767560256), (50094, 1733475072), (50688, 1713160911), (50722, 1712012544), (51264, 1693911912), (52272, 1661246944), (52866, 1642581248), (52992, 1638675654), (54208, 1601916696), (54648, 1589018816), (54824, 1583917632), (55269, 1571164672), (56672, 1532268144), (57316, 1515051648), (57968, 1498010976), (58443, 1485835776), (59136, 1468423638), (59808, 1451924496), (60984, 1423925952), (61677, 1407926784), (61824, 1404579132), (61952, 1401677109), (62656, 1385927928), (63756, 1362016128), (64614, 1343930112), (64768, 1340734626), (65214, 1331565312), (65504, 1325670192), (66528, 1305265456), (66792, 1300106304), (67284, 1290599552), (67551, 1285498368), (68352, 1270433934), (69552, 1248514784), (69696, 1245935208), (70488, 1231935936), (72864, 1191764112), (73692, 1178373504), (75141, 1155650048), (75383, 1151940096), (76032, 1142107274), (76083, 1141341696), (76896, 1129274608), (77924, 1114376832), (79488, 1092450436), (79706, 1089462528), (79744, 1088943372), (81312, 1067944464), (82236, 1055945088), (82432, 1053434349), (83329, 1042094592), (85008, 1021512096), (85974, 1010034432), (86152, 1007947584), (86952, 998673984), (88704, 978949092), (89056, 975079728), (89712, 967949664), (90068, 964123776), (91476, 949283968), (92736, 936386088), (92928, 934451406), (93984, 923951952), (95634, 908010752), (96768, 897370001), (96921, 895953408), (97152, 893823084), (97821, 887710208), (98256, 883780128), (100188, 866737536), (101444, 856006272), (102528, 846955956), (104544, 830623472), (105732, 821290624), (105984, 819337827), (108416, 800958348), (109296, 794509408), (109648, 791958816), (110538, 785582336), (113344, 766134072), (114632, 757525824), (115936, 749005488), (116886, 742917888), (118272, 734211819), (119559, 726308352), (119616, 725962248), (121968, 711962976), (123354, 703963392), (123648, 702289566), (125312, 692963964), (127512, 681008064), (128961, 673356288), (129228, 671965056), (129536, 670367313), (130428, 665782656), (131008, 662835096), (133056, 652632728), (133584, 650053152), (134568, 645299776), (135102, 642749184), (136704, 635216967), (139104, 624257392), (139392, 622967604), (140976, 615967968), (145728, 595882056), (147384, 589186752), (150282, 577825024), (150766, 575970048), (152064, 571053637), (152166, 570670848), (153792, 564637304), (155848, 557188416), (157619, 550927872), (158976, 546225218), (159412, 544731264), (159488, 544471686), (162624, 533972232), (164472, 527972544), (166658, 521047296), (170016, 510756048), (171948, 505017216), (172304, 503973792), (173904, 499336992), (175329, 495278592), (177408, 489474546), (178112, 487539864), (179424, 483974832), (180136, 482061888), (182952, 474641984), (185031, 469308928), (185472, 468193044), (185856, 467225703), (187968, 461975976), (191268, 454005376), (193842, 447976704), (194304, 446911542), (195642, 443855104), (196512, 441890064), (200376, 433368768), (202653, 428499456), (202888, 428003136), (205056, 423477978), (209088, 415311736), (211464, 410645312), (216832, 400479174), (218592, 397254704), (219296, 395979408), (221076, 392791168), (226149, 383980032), (226688, 383067036), (228249, 380447232), (229264, 378762912), (231872, 374502744), (233772, 371458944), (239118, 363154176), (239232, 362981124), (243936, 355981488), (246708, 351981696), (247296, 351144783), (247687, 350590464), (249987, 347364864), (250624, 346481982), (255024, 340504032), (257922, 336678144), (258456, 335982528), (260856, 332891328), (262016, 331417548), (266112, 326316364), (267168, 325026576), (269136, 322649888), (270204, 321374592), (278208, 312128696), (278784, 311483802), (278971, 311275008), (281952, 307983984), (290763, 298651136), (291456, 297941028), (294768, 294593376), (300564, 288912512), (301532, 287985024), (304332, 285335424), (307584, 282318652), (311696, 278594208), (315238, 275463936), (317952, 273112609), (318824, 272365632), (318976, 272235843), (322447, 269305344), (325248, 266986116), (328944, 263986272), (333316, 260523648), (340032, 255378024), (343896, 252508608), (344608, 251986896), (347808, 249668496), (350658, 247639296), (354816, 244737273), (356224, 243769932), (358677, 242102784), (358848, 241987416), (360272, 241030944), (365904, 237320992), (370062, 234654464), (370944, 234096522), (375936, 230987988), (382536, 227002688), (386883, 224452096), (387684, 223988352), (388608, 223455771), (391284, 221927552), (393024, 220945032), (400752, 216684384), (405306, 214249728), (405776, 214001568), (410112, 211738989), (418176, 207655868), (422928, 205322656), (433664, 200239587), (437184, 198627352), (438383, 198084096), (438592, 197989704), (442152, 196395584), (452298, 191990016), (453376, 191533518), (456498, 190223616), (458528, 189381456), (463744, 187251372), (467544, 185729472), (472857, 183642624), (478236, 181577088), (478464, 181490562), (487872, 177990744), (493416, 175990848), (495374, 175295232), (499974, 173682432), (501248, 173240991), (510048, 170252016), (515844, 168339072), (516912, 167991264), (521712, 166445664), (524032, 165708774), (525987, 165092864), (532224, 163158182), (534336, 162513288), (538272, 161324944), (540408, 160687296), (556416, 156064348), (557568, 155741901), (557942, 155637504), (563904, 153991992), (581526, 149325568), (582912, 148970514), (583303, 148870656), (589536, 147296688), (601128, 144456256), (603064, 143992512), (607959, 142833152), (608664, 142667712), (615168, 141159326), (623392, 139297104), (630476, 137731968), (637648, 136182816), (644894, 134652672), (650496, 133493058), (657888, 131993136), (666632, 130261824), (678447, 127993344), (680064, 127689012), (684747, 126815744), (687792, 126254304), (689216, 125993448), (695616, 124834248), (701316, 123819648), (712448, 121884966), (717354, 121051392), (717696, 120993708), (720544, 120515472), (731808, 118660496), (740124, 117327232), (741888, 117048261), (743061, 116863488), (749961, 115788288), (751872, 115493994), (765072, 113501344), (773766, 112226048), (775368, 111994176), (782568, 110963776), (786048, 110472516), (801504, 108342192), (810612, 107124864), (811552, 107000784), (836352, 103827934), (836913, 103758336), (845856, 102661328), (874368, 99313676), (876766, 99042048), (877184, 98994852), (884304, 98197792), (904596, 95995008), (906752, 95766759), (912996, 95111808), (916619, 94735872), (917056, 94690728), (927488, 93625686), (935088, 92864736), (945714, 91821312), (956472, 90788544), (956928, 90745281), (967341, 89768448), (975744, 88995372), (986832, 87995424), (990748, 87647616), (999948, 86841216), (1020096, 85126008), (1031688, 84169536), (1033824, 83995632), (1043424, 83222832), (1048064, 82854387), (1051974, 82546432), (1064448, 81579091), (1068672, 81256644), (1076031, 80700928), (1076544, 80662472), (1080816, 80343648), (1112832, 78032174), (1115884, 77818752), (1127808, 76995996), (1163052, 74662784), (1165824, 74485257), (1166606, 74435328), (1179072, 73648344), (1202256, 72228128), (1206128, 71996256), (1215918, 71416576), (1217328, 71333856), (1230336, 70579663), (1246784, 69648552), (1260952, 68865984), (1275296, 68091408), (1289788, 67326336), (1300992, 66746529), (1315149, 66028032), (1315776, 65996568), (1333264, 65130912), (1356894, 63996672), (1360128, 63844506), (1369494, 63407872), (1375584, 63127152), (1378432, 62996724), (1391232, 62417124), (1402632, 61909824), (1418571, 61214208), (1424896, 60942483), (1434708, 60525696), (1435392, 60496854), (1441088, 60257736), (1463616, 59330248), (1480248, 58663616), (1486122, 58431744), (1499922, 57894144), (1503744, 57746997), (1530144, 56750672), (1547532, 56113024), (1550736, 55997088), (1565136, 55481888), (1572096, 55236258), (1603008, 54171096), (1621224, 53562432), (1623104, 53500392), (1672704, 51913967), (1673826, 51879168), (1691712, 51330664), (1733809, 50084352), (1748736, 49656838), (1749909, 49623552), (1753532, 49521024), (1754368, 49497426), (1768608, 49098896), (1809192, 47997504), (1825992, 47555904), (1833238, 47367936), (1834112, 47345364), (1854976, 46812843), (1870176, 46432368), (1891428, 45910656), (1912944, 45394272), (1934682, 44884224), (1951488, 44497686), (1973664, 43997712), (1981496, 43823808), (1999896, 43420608), (2035341, 42664448), (2040192, 42563004), (2063376, 42084768), (2067648, 41997816), (2086848, 41611416), (2103948, 41273216), (2137344, 40628322), (2152062, 40350464), (2153088, 40331236), (2161632, 40171824), (2225664, 39016087), (2229183, 38954496), (2231768, 38909376), (2249883, 38596096), (2255616, 38497998), (2257129, 38472192), (2326104, 37331392), (2333212, 37217664), (2358144, 36824172), (2404512, 36114064), (2412256, 35998128), (2431836, 35708288), (2434656, 35666928), (2493568, 34824276), (2510739, 34586112), (2521904, 34432992), (2550592, 34045704), (2579576, 33663168), (2630298, 33014016), (2631552, 32998284), (2666528, 32565456), (2713788, 31998336), (2720256, 31922253), (2738988, 31703936), (2749857, 31578624), (2751168, 31563576), (2756864, 31498362), (2782464, 31208562), (2805264, 30954912), (2837142, 30607104), (2869416, 30262848), (2870784, 30248427), (2882176, 30128868), (2902023, 29922816), (2927232, 29665124), (2960496, 29331808), (2972244, 29215872), (2999844, 28947072), (3060288, 28375336), (3068681, 28297728), (3095064, 28056512), (3101472, 27998544), (3130272, 27740944), (3144192, 27618129), (3206016, 27085548), (3242448, 26781216), (3246208, 26750196), (3347652, 25939584), (3383424, 25665332), (3467618, 25042176), (3497472, 24828419), (3499818, 24811776), (3507064, 24760512), (3508736, 24748713), (3537216, 24549448), (3546917, 24482304), (3618384, 23998752), (3651984, 23777952), (3666476, 23683968), (3668224, 23672682), (3740352, 23216184), (3782856, 22955328), (3825888, 22697136), (3869364, 22442112), (3902976, 22248843), (3945447, 22009344), (3947328, 21998856), (3962992, 21911904), (3999792, 21710304), (4070682, 21332224), (4080384, 21281502), (4126752, 21042384), (4135296, 20998908), (4173696, 20805708), (4207896, 20636608), (4255713, 20404736), (4274688, 20314161), (4304124, 20175232), (4306176, 20165618), (4323264, 20085912), (4458366, 19477248), (4463536, 19454688), (4499766, 19298048), (4511232, 19248999), (4514258, 19236096), (4652208, 18665696), (4666424, 18608832), (4716288, 18412086), (4809024, 18057032), (4824512, 17999064), (4863672, 17854144), (4869312, 17833464), (4987136, 17412138), (5021478, 17293056), (5043808, 17216496), (5101184, 17022852), (5159152, 16831584), (5201427, 16694784), (5249727, 16541184), (5260596, 16507008), (5263104, 16499142), (5333056, 16282728), (5427576, 15999168), (5477976, 15851968), (5499714, 15789312), (5502336, 15781788), (5513728, 15749181), (5564928, 15604281), (5610528, 15477456), (5674284, 15303552), (5738832, 15131424), (5764352, 15064434), (5804046, 14961408), (5854464, 14832562), (5920992, 14665904), (5944488, 14607936), (5999688, 14473536), (6120576, 14187668), (6137362, 14148864), (6190128, 14028256), (6202944, 13999272), (6260544, 13870472), (6412032, 13542774), (6416333, 13533696), (6484896, 13390608), (6492416, 13375098), (6687549, 12984832), (6695304, 12969792), (6766848, 12832666), (6771387, 12824064), (6935236, 12521088), (6999636, 12405888), (7014128, 12380256), (7074432, 12274724), (7093834, 12241152), (7236768, 11999376), (7303968, 11888976), (7332952, 11841984), (7336448, 11836341), (7416281, 11708928), (7480704, 11608092), (7532217, 11528704), (7565712, 11477664), (7651776, 11348568), (7738728, 11221056), (7890894, 11004672), (7894656, 10999428), (7925984, 10955952), (7999584, 10855152), (8141364, 10666112), (8160768, 10640751), (8249571, 10526208), (8253504, 10521192), (8270592, 10499454), (8347392, 10402854), (8415792, 10318304), (8511426, 10202368), (8608248, 10087616), (8612352, 10082809), (8646528, 10042956), (8706069, 9974272), (8916732, 9738624), (8927072, 9727344), (8999532, 9649024), (9028516, 9618048), (9206043, 9432576), (9304416, 9332848)]