3760804459776

素因数分解:

$2^8\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:272

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 24, 26, 28, 31, 32, 39, 42, 43, 48, 49, 52, 56, 62, 64, 73, 78, 79, 84, 86, 91, 93, 96, 98, 104, 112, 124, 128, 129, 146, 147, 156, 158, 168, 172, 182, 186, 192, 196, 208, 217, 219, 224, 237, 248, 256, 258, 273, 292, 294, 301, 312, 316, 336, 344, 364, 372, 384, 392, 403, 416, 434, 438, 448, 474, 496, 511, 516, 546, 553, 559, 584, 588, 602, 624, 632, 637, 651, 672, 688, 728, 744, 768, 784, 806, 832, 868, 876, 896, 903, 948, 949, 992, 1022, 1027, 1032, 1092, 1106, 1118, 1168, 1176, 1204, 1209, 1248, 1264, 1274, 1302, 1333, 1344, 1376, 1456, 1488, 1519, 1533, 1568, 1612, 1659, 1664, 1677, 1736, 1752, 1792, 1806, 1896, 1898, 1911, 1984, 2044, 2054, 2064, 2107, 2184, 2212, 2236, 2263, 2336, 2352, 2408, 2418, 2449, 2496, 2528, 2548, 2604, 2666, 2688, 2752, 2821, 2847, 2912, 2976, 3038, 3066, 3081, 3136, 3139, 3224, 3318, 3328, 3354, 3397, 3472, 3504, 3577, 3612, 3792, 3796, 3822, 3871, 3913, 3968, 3999, 4088, 4108, 4128, 4214, 4368, 4424, 4472, 4526, 4557, 4672, 4704, 4816, 4836, 4898, 4992, 5056, 5096, 5208, 5332, 5376, 5504, 5642, 5694, 5767, 5824, 5952, 6076, 6132, 6162, 6272, 6278, 6321, 6448, 6636, 6643, 6708, 6789, 6794, 6944, 7008, 7154, 7189, 7224, 7347, 7584, 7592, 7644, 7742, 7826, 7936, 7998, 8176, 8216, 8256, 8428, 8463, 8736, 8848, 8944, 9052, 9114, 9331, 9344, 9408, 9417, 9632, 9672, 9796, 9984, 10112, 10191, 10192, 10416, 10664, 10731, 11008, 11284, 11388, 11534, 11613, 11648, 11739, 11904, 12152, 12264, 12324, 12544, 12556, 12642, 12896, 13272, 13286, 13416, 13578, 13588, 13888, 14016, 14308, 14378, 14448, 14694, 15168, 15184, 15288, 15484, 15652, 15841, 15996, 16352, 16432, 16512, 16856, 16926, 17143, 17301, 17329, 17472, 17696, 17888, 18104, 18228, 18662, 18688, 18816, 18834, 19264, 19344, 19592, 19747, 19929, 20224, 20382, 20384, 20832, 21328, 21462, 21567, 21973, 22568, 22776, 23068, 23226, 23296, 23478, 23779, 23808, 24304, 24528, 24648, 25112, 25284, 25792, 26544, 26572, 26832, 27156, 27176, 27391, 27776, 27993, 28032, 28616, 28756, 28896, 29388, 29419, 30336, 30368, 30576, 30968, 31304, 31682, 31837, 31992, 32704, 32864, 33024, 33712, 33852, 34286, 34602, 34658, 34944, 35392, 35776, 36208, 36456, 37324, 37632, 37668, 38528, 38688, 39184, 39494, 39858, 40369, 40764, 40768, 40807, 41664, 42656, 42924, 43134, 43946, 44161, 45136, 45552, 46136, 46452, 46501, 46956, 47523, 47558, 48608, 49056, 49296, 50224, 50323, 50568, 51429, 51584, 51987, 53088, 53144, 53664, 54312, 54352, 54782, 55552, 55986, 56064, 57232, 57512, 57792, 58776, 58838, 59241, 60672, 60736, 61152, 61936, 62608, 63364, 63674, 63984, 65317, 65408, 65728, 65919, 67424, 67704, 68572, 69204, 69316, 69888, 70784, 71337, 71552, 72416, 72912, 74648, 74971, 75336, 77056, 77376, 78368, 78988, 79716, 80738, 81528, 81536, 81614, 82173, 83328, 85312, 85848, 86268, 87892, 88257, 88322, 90272, 91104, 92272, 92904, 93002, 93912, 95046, 95116, 95511, 97216, 97309, 98112, 98592, 100448, 100646, 101136, 102858, 103168, 103974, 105307, 106176, 106288, 107328, 108624, 108704, 109564, 110887, 111972, 114464, 115024, 115584, 117552, 117676, 118482, 120001, 121107, 121303, 121472, 122304, 122421, 123872, 125216, 126728, 127348, 127968, 130634, 130816, 131456, 131838, 132483, 134848, 135408, 137144, 138408, 138632, 139503, 141568, 142674, 143104, 144832, 145824, 149296, 149942, 150672, 150969, 153811, 154752, 156736, 157976, 159432, 161476, 163056, 163072, 163228, 164346, 166453, 166656, 170624, 171696, 172536, 175784, 176514, 176644, 178777, 180544, 182208, 184544, 185808, 186004, 187824, 190092, 190232, 191022, 194432, 194618, 195951, 196224, 197184, 200896, 201292, 202272, 205716, 205933, 207948, 210614, 212352, 212576, 214656, 217248, 217408, 219128, 221774, 222859, 223944, 224913, 228928, 230048, 231168, 235104, 235352, 236964, 240002, 242214, 242606, 242944, 244608, 244842, 247744, 247981, 250432, 253456, 254696, 255936, 261268, 262912, 263676, 264966, 269696, 270816, 274288, 276816, 277264, 279006, 282583, 285348, 285649, 289664, 291648, 291927, 298592, 299884, 301344, 301938, 307622, 309127, 309504, 313472, 315921, 315952, 318864, 322952, 326112, 326456, 328692, 332661, 332906, 341248, 343392, 345072, 351568, 353028, 353288, 357554, 360003, 361088, 363909, 364416, 369088, 371616, 372008, 375648, 380184, 380464, 382044, 388864, 389236, 391902, 392448, 394368, 401792, 402584, 404544, 411432, 411866, 415896, 421228, 424704, 425152, 429312, 434496, 434816, 438256, 443548, 445718, 447888, 449826, 457856, 460096, 461433, 470208, 470704, 473928, 480004, 484428, 485212, 489216, 489684, 495488, 495962, 499359, 500864, 506912, 509392, 511872, 522536, 524797, 527352, 529932, 536331, 539392, 541632, 548576, 553632, 554528, 558012, 565166, 570696, 571298, 579328, 583296, 583854, 597184, 599768, 602688, 603876, 615244, 617799, 618254, 626944, 631842, 631904, 637728, 645904, 652224, 652912, 657384, 665322, 665812, 668577, 681163, 686784, 690144, 703136, 706056, 706576, 715108, 720006, 722176, 727818, 728832, 737149, 738176, 743232, 743943, 744016, 751296, 760368, 760928, 764088, 778472, 783804, 788736, 803584, 805168, 809088, 822864, 823732, 831792, 842456, 847749, 849121, 850304, 856947, 868992, 869632, 876512, 887096, 891436, 895776, 899652, 915712, 920192, 922866, 927381, 940416, 941408, 947856, 960008, 968856, 970424, 979368, 990976, 991924, 998718, 1001728, 1013824, 1018784, 1023744, 1045072, 1049594, 1054704, 1059864, 1072662, 1083264, 1097152, 1107264, 1109056, 1116024, 1130332, 1141392, 1142596, 1166592, 1167708, 1194368, 1199536, 1205376, 1207752, 1230488, 1235598, 1236508, 1251439, 1263684, 1263808, 1265017, 1275456, 1291808, 1304448, 1305824, 1314768, 1330644, 1331624, 1337154, 1362326, 1368991, 1373568, 1380288, 1406272, 1412112, 1413152, 1430216, 1440012, 1441531, 1455636, 1474298, 1476352, 1486464, 1487886, 1488032, 1502592, 1520736, 1521856, 1528176, 1556944, 1560013, 1567608, 1574391, 1610336, 1618176, 1645728, 1647464, 1663584, 1684912, 1695498, 1698242, 1700608, 1713894, 1735867, 1737984, 1753024, 1774192, 1782872, 1791552, 1799304, 1840384, 1845732, 1854762, 1880832, 1882816, 1895712, 1920016, 1937712, 1940848, 1958736, 1983848, 1997436, 1999543, 2027648, 2037568, 2043489, 2090144, 2099188, 2109408, 2119728, 2145324, 2163889, 2166528, 2194304, 2211447, 2214528, 2218112, 2232048, 2260664, 2282784, 2285192, 2324101, 2335416, 2388736, 2399072, 2410752, 2415504, 2460976, 2471196, 2473016, 2502878, 2527368, 2527616, 2530034, 2547363, 2550912, 2583616, 2608896, 2611648, 2629536, 2661288, 2663248, 2674308, 2724652, 2737982, 2747136, 2760576, 2812544, 2824224, 2826304, 2860432, 2880024, 2883062, 2911272, 2948596, 2972928, 2975772, 2976064, 3005184, 3041472, 3043712, 3056352, 3113888, 3120026, 3135216, 3148782, 3220672, 3223753, 3291456, 3294928, 3327168, 3369824, 3390996, 3396484, 3427788, 3471734, 3506048, 3548384, 3565744, 3583104, 3598608, 3673579, 3691464, 3709524, 3754317, 3765632, 3791424, 3795051, 3840032, 3875424, 3881696, 3917472, 3967696, 3994872, 3999086, 4055296, 4075136, 4086978, 4106973, 4180288, 4198376, 4218816, 4239456, 4290648, 4324593, 4327778, 4388608, 4422894, 4429056, 4436224, 4464096, 4521328, 4565568, 4570384, 4648202, 4670832, 4680039, 4768141, 4798144, 4831008, 4921952, 4942392, 4946032, 5005756, 5054736, 5055232, 5060068, 5094726, 5101824, 5160043, 5167232, 5207601, 5223296, 5259072, 5322576, 5326496, 5348616, 5449304, 5475964, 5521152, 5625088, 5648448, 5652608, 5720864, 5760048, 5766124, 5822544, 5897192, 5951544, 5952128, 5998629, 6082944, 6087424, 6112704, 6227776, 6240052, 6270432, 6297564, 6441344, 6447506, 6491667, 6582912, 6589856, 6654336, 6739648, 6781992, 6792968, 6855576, 6943468, 6972303, 7012096, 7096768, 7131488, 7166208, 7197216, 7347158, 7382928, 7419048, 7508634, 7531264, 7582848, 7590102, 7680064, 7687411, 7750848, 7763392, 7834944, 7935392, 7989744, 7998172, 8150272, 8173956, 8213946, 8360576, 8396752, 8437632, 8478912, 8581296, 8649186, 8655556, 8760073, 8845788, 8855119, 8928192, 9042656, 9131136, 9140768, 9296404, 9341664, 9360078, 9536282, 9582937, 9596288, 9662016, 9671259, 9843904, 9884784, 9892064, 10011512, 10109472, 10120136, 10189452, 10320086, 10334464, 10415202, 10446592, 10518144, 10645152, 10652992, 10697232, 10898608, 10951928, 11020737, 11296896, 11305216, 11441728, 11520096, 11532248, 11645088, 11794384, 11903088, 11904256, 11997258, 12151069, 12165888, 12225408, 12455552, 12480104, 12540864, 12595128, 12882688, 12895012, 12983334, 13165824, 13179712, 13308672, 13479296, 13563984, 13585936, 13711152, 13886936, 13944606, 14193536, 14262976, 14304423, 14394432, 14694316, 14765856, 14838096, 15017268, 15165696, 15180204, 15360128, 15374822, 15480129, 15501696, 15526784, 15669888, 15870784, 15979488, 15996344, 16268707, 16347912, 16427892, 16721152, 16793504, 16875264, 16957824, 17162592, 17298372, 17311112, 17520146, 17691576, 17710238, 17856384, 18085312, 18262272, 18281536, 18592808, 18683328, 18720156, 19072564, 19165874, 19192576, 19324032, 19342518, 19687808, 19769568, 19784128, 20023024, 20218944, 20240272, 20378904, 20640172, 20830404, 21036288, 21290304, 21305984, 21394464, 21797216, 21903856, 22041474, 22566271, 22593792, 22883456, 23040192, 23062233, 23064496, 23290176, 23588768, 23806176, 23994516, 24302138, 24450816, 24911104, 24960208, 25081728, 25190256, 25790024, 25966668, 26280219, 26359424, 26565357, 26958592, 27127968, 27171872, 27422304, 27773872, 27889212, 28387072, 28525952, 28608846, 28748811, 28788864, 29388632, 29531712, 29676192, 30034536, 30360408, 30720256, 30749644, 30960258, 31003392, 31053568, 31339776, 31741568, 31958976, 31992688, 32537414, 32695824, 32855784, 33587008, 33915648, 34325184, 34596744, 34622224, 35040292, 35383152, 35420476, 35712768, 36170624, 36453207, 36563072, 37185616, 37366656, 37440312, 38145128, 38331748, 38648064, 38685036, 39375616, 39539136, 39568256, 40046048, 40437888, 40480544, 40757808, 41280344, 41660808, 42580608, 42611968, 42788928, 43594432, 43807712, 44082948, 45132542, 45766912, 46080384, 46124466, 46128992, 46580352, 47177536, 47612352, 47989032, 48604276, 48806121, 49920416, 50163456, 50380512, 51580048, 51933336, 52560438, 52718848, 53130714, 53811877, 54255936, 54343744, 54844608, 55547744, 55778424, 57051904, 57217692, 57497622, 57577728, 58777264, 59063424, 59352384, 60069072, 60720816, 61499288, 61920516, 61985833, 63483136, 63917952, 63985376, 65074828, 65391648, 65711568, 67080559, 67174016, 67698813, 68650368, 69193488, 69244448, 70080584, 70766304, 70840952, 72341248, 72906414, 73126144, 74371232, 74733312, 74880624, 76290256, 76663496, 77370072, 79078272, 79136512, 80092096, 80875776, 80961088, 81515616, 82560688, 83321616, 85161216, 85577856, 87188864, 87615424, 88165896, 90265084, 92160768, 92248932, 92257984, 93160704, 94355072, 95224704, 95978064, 97208552, 97612242, 99840832, 99936343, 100761024, 103160096, 103866672, 105120876, 106261428, 107623754, 108511872, 108687488, 109689216, 111095488, 111556848, 113880949, 114435384, 114995244, 117554528, 118126848, 118704768, 120138144, 121441632, 122998576, 123841032, 123971666, 127835904, 127970752, 130149656, 130783296, 131423136, 134161118, 134348032, 135397626, 137300736, 138386976, 138488896, 140161168, 141532608, 141681904, 145812828, 148742464, 149761248, 152580512, 153326992, 154740144, 157963897, 158156544, 160184192, 161435631, 161922176, 163031232, 165121376, 166643232, 171155712, 174377728, 175230848, 176331792, 180530168, 184497864, 184515968, 185957499, 188710144, 190449408, 191956128, 194417104, 195224484, 199681664, 199872686, 201241677, 201522048, 206320192, 207733344, 210241752, 212522856, 215247508, 217023744, 217374976, 219378432, 222190976, 223113696, 227761898, 228870768, 229990488, 235109056, 237409536, 240276288, 242883264, 245997152, 247682064, 247943332, 255941504, 260299312, 261566592, 262846272, 268322236, 270795252, 276773952, 276977792, 280322336, 283065216, 283363808, 291625656, 297484928, 299522496, 299809029, 305161024, 306653984, 309480288, 315927794, 320368384, 322871262, 323844352, 326062464, 330242752, 333286464, 341642847, 350461696, 352663584, 361060336, 368995728, 369031936, 371914998, 376683139, 383912256, 388834208, 390448968, 399363328, 399745372, 402483354, 403044096, 412640384, 415466688, 420483504, 425045712, 430495016, 444381952, 446227392, 455523796, 457741536, 459980976, 470218112, 473891691, 480552576, 485766528, 491994304, 495364128, 495886664, 511883008, 520598624, 523133184, 525692544, 536644472, 541590504, 553547904, 553955584, 560644672, 566130432, 566727616, 583251312, 594969856, 599044992, 599618058, 610322048, 613307968, 618960576, 631855588, 645742524, 652124928, 660485504, 666572928, 683285694, 699554401, 705327168, 722120672, 737991456, 743829996, 753366278, 767824512, 777668416, 780897936, 799490744, 804966708, 825280768, 830933376, 840967008, 850091424, 860990032, 892454784, 911047592, 915483072, 919961952, 940436224, 947783382, 961105152, 971533056, 983988608, 990728256, 991773328, 1041197248, 1051385088, 1073288944, 1083181008, 1107095808, 1121289344, 1130049417, 1133455232, 1166502624, 1198089984, 1199236116, 1220644096, 1226615936, 1237921152, 1263711176, 1291485048, 1320971008, 1333145856, 1366571388, 1399108802, 1410654336, 1444241344, 1475982912, 1487659992, 1506732556, 1535649024, 1555336832, 1561795872, 1598981488, 1609933416, 1661866752, 1681934016, 1700182848, 1721980064, 1784909568, 1822095184, 1830966144, 1839923904, 1895566764, 1967977216, 1981456512, 1983546656, 2082394496, 2098663203, 2146577888, 2166362016, 2242578688, 2260098834, 2266910464, 2333005248, 2398472232, 2453231872, 2475842304, 2527422352, 2582970096, 2733142776, 2798217604, 2821308672, 2888482688, 2951965824, 2975319984, 3013465112, 3110673664, 3123591744, 3197962976, 3219866832, 3363868032, 3400365696, 3443960128, 3644190368, 3661932288, 3679847808, 3791133528, 3962913024, 3967093312, 4164788992, 4197326406, 4293155776, 4332724032, 4520197668, 4666010496, 4796944464, 4896880807, 5054844704, 5165940192, 5466285552, 5596435208, 5776965376, 5903931648, 5950639968, 6026930224, 6247183488, 6395925952, 6439733664, 6727736064, 6800731392, 6887920256, 7288380736, 7359695616, 7582267056, 7934186624, 8394652812, 8586311552, 8665448064, 9040395336, 9332020992, 9593888928, 9793761614, 10109689408, 10331880384, 10932571104, 11192870416, 11901279936, 12053860448, 12494366976, 12791851904, 12879467328, 13775840512, 14576761472, 14690642421, 15164534112, 15868373248, 16789305624, 17172623104, 17330896128, 18080790672, 19187777856, 19587523228, 20219378816, 20663760768, 21865142208, 22385740832, 23802559872, 24107720896, 25583703808, 25758934656, 29153522944, 29381284842, 30329068224, 33578611248, 36161581344, 38375555712, 39175046456, 40438757632, 41327521536, 43730284416, 44771481664, 47605119744, 48215441792, 51517869312, 58762569684, 60658136448, 67157222496, 72323162688, 76751111424, 78350092912, 87460568832, 89542963328, 96430883584, 117525139368, 121316272896, 134314444992, 144646325376, 156700185824, 179085926656, 235050278736, 268628889984, 289292650752, 313400371648, 470100557472, 537257779968, 626800743296, 940201114944, 1253601486592, 1880402229888, 3760804459776]

約数ペア:

[(1, 3760804459776), (2, 1880402229888), (3, 1253601486592), (4, 940201114944), (6, 626800743296), (7, 537257779968), (8, 470100557472), (12, 313400371648), (13, 289292650752), (14, 268628889984), (16, 235050278736), (21, 179085926656), (24, 156700185824), (26, 144646325376), (28, 134314444992), (31, 121316272896), (32, 117525139368), (39, 96430883584), (42, 89542963328), (43, 87460568832), (48, 78350092912), (49, 76751111424), (52, 72323162688), (56, 67157222496), (62, 60658136448), (64, 58762569684), (73, 51517869312), (78, 48215441792), (79, 47605119744), (84, 44771481664), (86, 43730284416), (91, 41327521536), (93, 40438757632), (96, 39175046456), (98, 38375555712), (104, 36161581344), (112, 33578611248), (124, 30329068224), (128, 29381284842), (129, 29153522944), (146, 25758934656), (147, 25583703808), (156, 24107720896), (158, 23802559872), (168, 22385740832), (172, 21865142208), (182, 20663760768), (186, 20219378816), (192, 19587523228), (196, 19187777856), (208, 18080790672), (217, 17330896128), (219, 17172623104), (224, 16789305624), (237, 15868373248), (248, 15164534112), (256, 14690642421), (258, 14576761472), (273, 13775840512), (292, 12879467328), (294, 12791851904), (301, 12494366976), (312, 12053860448), (316, 11901279936), (336, 11192870416), (344, 10932571104), (364, 10331880384), (372, 10109689408), (384, 9793761614), (392, 9593888928), (403, 9332020992), (416, 9040395336), (434, 8665448064), (438, 8586311552), (448, 8394652812), (474, 7934186624), (496, 7582267056), (511, 7359695616), (516, 7288380736), (546, 6887920256), (553, 6800731392), (559, 6727736064), (584, 6439733664), (588, 6395925952), (602, 6247183488), (624, 6026930224), (632, 5950639968), (637, 5903931648), (651, 5776965376), (672, 5596435208), (688, 5466285552), (728, 5165940192), (744, 5054844704), (768, 4896880807), (784, 4796944464), (806, 4666010496), (832, 4520197668), (868, 4332724032), (876, 4293155776), (896, 4197326406), (903, 4164788992), (948, 3967093312), (949, 3962913024), (992, 3791133528), (1022, 3679847808), (1027, 3661932288), (1032, 3644190368), (1092, 3443960128), (1106, 3400365696), (1118, 3363868032), (1168, 3219866832), (1176, 3197962976), (1204, 3123591744), (1209, 3110673664), (1248, 3013465112), (1264, 2975319984), (1274, 2951965824), (1302, 2888482688), (1333, 2821308672), (1344, 2798217604), (1376, 2733142776), (1456, 2582970096), (1488, 2527422352), (1519, 2475842304), (1533, 2453231872), (1568, 2398472232), (1612, 2333005248), (1659, 2266910464), (1664, 2260098834), (1677, 2242578688), (1736, 2166362016), (1752, 2146577888), (1792, 2098663203), (1806, 2082394496), (1896, 1983546656), (1898, 1981456512), (1911, 1967977216), (1984, 1895566764), (2044, 1839923904), (2054, 1830966144), (2064, 1822095184), (2107, 1784909568), (2184, 1721980064), (2212, 1700182848), (2236, 1681934016), (2263, 1661866752), (2336, 1609933416), (2352, 1598981488), (2408, 1561795872), (2418, 1555336832), (2449, 1535649024), (2496, 1506732556), (2528, 1487659992), (2548, 1475982912), (2604, 1444241344), (2666, 1410654336), (2688, 1399108802), (2752, 1366571388), (2821, 1333145856), (2847, 1320971008), (2912, 1291485048), (2976, 1263711176), (3038, 1237921152), (3066, 1226615936), (3081, 1220644096), (3136, 1199236116), (3139, 1198089984), (3224, 1166502624), (3318, 1133455232), (3328, 1130049417), (3354, 1121289344), (3397, 1107095808), (3472, 1083181008), (3504, 1073288944), (3577, 1051385088), (3612, 1041197248), (3792, 991773328), (3796, 990728256), (3822, 983988608), (3871, 971533056), (3913, 961105152), (3968, 947783382), (3999, 940436224), (4088, 919961952), (4108, 915483072), (4128, 911047592), (4214, 892454784), (4368, 860990032), (4424, 850091424), (4472, 840967008), (4526, 830933376), (4557, 825280768), (4672, 804966708), (4704, 799490744), (4816, 780897936), (4836, 777668416), (4898, 767824512), (4992, 753366278), (5056, 743829996), (5096, 737991456), (5208, 722120672), (5332, 705327168), (5376, 699554401), (5504, 683285694), (5642, 666572928), (5694, 660485504), (5767, 652124928), (5824, 645742524), (5952, 631855588), (6076, 618960576), (6132, 613307968), (6162, 610322048), (6272, 599618058), (6278, 599044992), (6321, 594969856), (6448, 583251312), (6636, 566727616), (6643, 566130432), (6708, 560644672), (6789, 553955584), (6794, 553547904), (6944, 541590504), (7008, 536644472), (7154, 525692544), (7189, 523133184), (7224, 520598624), (7347, 511883008), (7584, 495886664), (7592, 495364128), (7644, 491994304), (7742, 485766528), (7826, 480552576), (7936, 473891691), (7998, 470218112), (8176, 459980976), (8216, 457741536), (8256, 455523796), (8428, 446227392), (8463, 444381952), (8736, 430495016), (8848, 425045712), (8944, 420483504), (9052, 415466688), (9114, 412640384), (9331, 403044096), (9344, 402483354), (9408, 399745372), (9417, 399363328), (9632, 390448968), (9672, 388834208), (9796, 383912256), (9984, 376683139), (10112, 371914998), (10191, 369031936), (10192, 368995728), (10416, 361060336), (10664, 352663584), (10731, 350461696), (11008, 341642847), (11284, 333286464), (11388, 330242752), (11534, 326062464), (11613, 323844352), (11648, 322871262), (11739, 320368384), (11904, 315927794), (12152, 309480288), (12264, 306653984), (12324, 305161024), (12544, 299809029), (12556, 299522496), (12642, 297484928), (12896, 291625656), (13272, 283363808), (13286, 283065216), (13416, 280322336), (13578, 276977792), (13588, 276773952), (13888, 270795252), (14016, 268322236), (14308, 262846272), (14378, 261566592), (14448, 260299312), (14694, 255941504), (15168, 247943332), (15184, 247682064), (15288, 245997152), (15484, 242883264), (15652, 240276288), (15841, 237409536), (15996, 235109056), (16352, 229990488), (16432, 228870768), (16512, 227761898), (16856, 223113696), (16926, 222190976), (17143, 219378432), (17301, 217374976), (17329, 217023744), (17472, 215247508), (17696, 212522856), (17888, 210241752), (18104, 207733344), (18228, 206320192), (18662, 201522048), (18688, 201241677), (18816, 199872686), (18834, 199681664), (19264, 195224484), (19344, 194417104), (19592, 191956128), (19747, 190449408), (19929, 188710144), (20224, 185957499), (20382, 184515968), (20384, 184497864), (20832, 180530168), (21328, 176331792), (21462, 175230848), (21567, 174377728), (21973, 171155712), (22568, 166643232), (22776, 165121376), (23068, 163031232), (23226, 161922176), (23296, 161435631), (23478, 160184192), (23779, 158156544), (23808, 157963897), (24304, 154740144), (24528, 153326992), (24648, 152580512), (25112, 149761248), (25284, 148742464), (25792, 145812828), (26544, 141681904), (26572, 141532608), (26832, 140161168), (27156, 138488896), (27176, 138386976), (27391, 137300736), (27776, 135397626), (27993, 134348032), (28032, 134161118), (28616, 131423136), (28756, 130783296), (28896, 130149656), (29388, 127970752), (29419, 127835904), (30336, 123971666), (30368, 123841032), (30576, 122998576), (30968, 121441632), (31304, 120138144), (31682, 118704768), (31837, 118126848), (31992, 117554528), (32704, 114995244), (32864, 114435384), (33024, 113880949), (33712, 111556848), (33852, 111095488), (34286, 109689216), (34602, 108687488), (34658, 108511872), (34944, 107623754), (35392, 106261428), (35776, 105120876), (36208, 103866672), (36456, 103160096), (37324, 100761024), (37632, 99936343), (37668, 99840832), (38528, 97612242), (38688, 97208552), (39184, 95978064), (39494, 95224704), (39858, 94355072), (40369, 93160704), (40764, 92257984), (40768, 92248932), (40807, 92160768), (41664, 90265084), (42656, 88165896), (42924, 87615424), (43134, 87188864), (43946, 85577856), (44161, 85161216), (45136, 83321616), (45552, 82560688), (46136, 81515616), (46452, 80961088), (46501, 80875776), (46956, 80092096), (47523, 79136512), (47558, 79078272), (48608, 77370072), (49056, 76663496), (49296, 76290256), (50224, 74880624), (50323, 74733312), (50568, 74371232), (51429, 73126144), (51584, 72906414), (51987, 72341248), (53088, 70840952), (53144, 70766304), (53664, 70080584), (54312, 69244448), (54352, 69193488), (54782, 68650368), (55552, 67698813), (55986, 67174016), (56064, 67080559), (57232, 65711568), (57512, 65391648), (57792, 65074828), (58776, 63985376), (58838, 63917952), (59241, 63483136), (60672, 61985833), (60736, 61920516), (61152, 61499288), (61936, 60720816), (62608, 60069072), (63364, 59352384), (63674, 59063424), (63984, 58777264), (65317, 57577728), (65408, 57497622), (65728, 57217692), (65919, 57051904), (67424, 55778424), (67704, 55547744), (68572, 54844608), (69204, 54343744), (69316, 54255936), (69888, 53811877), (70784, 53130714), (71337, 52718848), (71552, 52560438), (72416, 51933336), (72912, 51580048), (74648, 50380512), (74971, 50163456), (75336, 49920416), (77056, 48806121), (77376, 48604276), (78368, 47989032), (78988, 47612352), (79716, 47177536), (80738, 46580352), (81528, 46128992), (81536, 46124466), (81614, 46080384), (82173, 45766912), (83328, 45132542), (85312, 44082948), (85848, 43807712), (86268, 43594432), (87892, 42788928), (88257, 42611968), (88322, 42580608), (90272, 41660808), (91104, 41280344), (92272, 40757808), (92904, 40480544), (93002, 40437888), (93912, 40046048), (95046, 39568256), (95116, 39539136), (95511, 39375616), (97216, 38685036), (97309, 38648064), (98112, 38331748), (98592, 38145128), (100448, 37440312), (100646, 37366656), (101136, 37185616), (102858, 36563072), (103168, 36453207), (103974, 36170624), (105307, 35712768), (106176, 35420476), (106288, 35383152), (107328, 35040292), (108624, 34622224), (108704, 34596744), (109564, 34325184), (110887, 33915648), (111972, 33587008), (114464, 32855784), (115024, 32695824), (115584, 32537414), (117552, 31992688), (117676, 31958976), (118482, 31741568), (120001, 31339776), (121107, 31053568), (121303, 31003392), (121472, 30960258), (122304, 30749644), (122421, 30720256), (123872, 30360408), (125216, 30034536), (126728, 29676192), (127348, 29531712), (127968, 29388632), (130634, 28788864), (130816, 28748811), (131456, 28608846), (131838, 28525952), (132483, 28387072), (134848, 27889212), (135408, 27773872), (137144, 27422304), (138408, 27171872), (138632, 27127968), (139503, 26958592), (141568, 26565357), (142674, 26359424), (143104, 26280219), (144832, 25966668), (145824, 25790024), (149296, 25190256), (149942, 25081728), (150672, 24960208), (150969, 24911104), (153811, 24450816), (154752, 24302138), (156736, 23994516), (157976, 23806176), (159432, 23588768), (161476, 23290176), (163056, 23064496), (163072, 23062233), (163228, 23040192), (164346, 22883456), (166453, 22593792), (166656, 22566271), (170624, 22041474), (171696, 21903856), (172536, 21797216), (175784, 21394464), (176514, 21305984), (176644, 21290304), (178777, 21036288), (180544, 20830404), (182208, 20640172), (184544, 20378904), (185808, 20240272), (186004, 20218944), (187824, 20023024), (190092, 19784128), (190232, 19769568), (191022, 19687808), (194432, 19342518), (194618, 19324032), (195951, 19192576), (196224, 19165874), (197184, 19072564), (200896, 18720156), (201292, 18683328), (202272, 18592808), (205716, 18281536), (205933, 18262272), (207948, 18085312), (210614, 17856384), (212352, 17710238), (212576, 17691576), (214656, 17520146), (217248, 17311112), (217408, 17298372), (219128, 17162592), (221774, 16957824), (222859, 16875264), (223944, 16793504), (224913, 16721152), (228928, 16427892), (230048, 16347912), (231168, 16268707), (235104, 15996344), (235352, 15979488), (236964, 15870784), (240002, 15669888), (242214, 15526784), (242606, 15501696), (242944, 15480129), (244608, 15374822), (244842, 15360128), (247744, 15180204), (247981, 15165696), (250432, 15017268), (253456, 14838096), (254696, 14765856), (255936, 14694316), (261268, 14394432), (262912, 14304423), (263676, 14262976), (264966, 14193536), (269696, 13944606), (270816, 13886936), (274288, 13711152), (276816, 13585936), (277264, 13563984), (279006, 13479296), (282583, 13308672), (285348, 13179712), (285649, 13165824), (289664, 12983334), (291648, 12895012), (291927, 12882688), (298592, 12595128), (299884, 12540864), (301344, 12480104), (301938, 12455552), (307622, 12225408), (309127, 12165888), (309504, 12151069), (313472, 11997258), (315921, 11904256), (315952, 11903088), (318864, 11794384), (322952, 11645088), (326112, 11532248), (326456, 11520096), (328692, 11441728), (332661, 11305216), (332906, 11296896), (341248, 11020737), (343392, 10951928), (345072, 10898608), (351568, 10697232), (353028, 10652992), (353288, 10645152), (357554, 10518144), (360003, 10446592), (361088, 10415202), (363909, 10334464), (364416, 10320086), (369088, 10189452), (371616, 10120136), (372008, 10109472), (375648, 10011512), (380184, 9892064), (380464, 9884784), (382044, 9843904), (388864, 9671259), (389236, 9662016), (391902, 9596288), (392448, 9582937), (394368, 9536282), (401792, 9360078), (402584, 9341664), (404544, 9296404), (411432, 9140768), (411866, 9131136), (415896, 9042656), (421228, 8928192), (424704, 8855119), (425152, 8845788), (429312, 8760073), (434496, 8655556), (434816, 8649186), (438256, 8581296), (443548, 8478912), (445718, 8437632), (447888, 8396752), (449826, 8360576), (457856, 8213946), (460096, 8173956), (461433, 8150272), (470208, 7998172), (470704, 7989744), (473928, 7935392), (480004, 7834944), (484428, 7763392), (485212, 7750848), (489216, 7687411), (489684, 7680064), (495488, 7590102), (495962, 7582848), (499359, 7531264), (500864, 7508634), (506912, 7419048), (509392, 7382928), (511872, 7347158), (522536, 7197216), (524797, 7166208), (527352, 7131488), (529932, 7096768), (536331, 7012096), (539392, 6972303), (541632, 6943468), (548576, 6855576), (553632, 6792968), (554528, 6781992), (558012, 6739648), (565166, 6654336), (570696, 6589856), (571298, 6582912), (579328, 6491667), (583296, 6447506), (583854, 6441344), (597184, 6297564), (599768, 6270432), (602688, 6240052), (603876, 6227776), (615244, 6112704), (617799, 6087424), (618254, 6082944), (626944, 5998629), (631842, 5952128), (631904, 5951544), (637728, 5897192), (645904, 5822544), (652224, 5766124), (652912, 5760048), (657384, 5720864), (665322, 5652608), (665812, 5648448), (668577, 5625088), (681163, 5521152), (686784, 5475964), (690144, 5449304), (703136, 5348616), (706056, 5326496), (706576, 5322576), (715108, 5259072), (720006, 5223296), (722176, 5207601), (727818, 5167232), (728832, 5160043), (737149, 5101824), (738176, 5094726), (743232, 5060068), (743943, 5055232), (744016, 5054736), (751296, 5005756), (760368, 4946032), (760928, 4942392), (764088, 4921952), (778472, 4831008), (783804, 4798144), (788736, 4768141), (803584, 4680039), (805168, 4670832), (809088, 4648202), (822864, 4570384), (823732, 4565568), (831792, 4521328), (842456, 4464096), (847749, 4436224), (849121, 4429056), (850304, 4422894), (856947, 4388608), (868992, 4327778), (869632, 4324593), (876512, 4290648), (887096, 4239456), (891436, 4218816), (895776, 4198376), (899652, 4180288), (915712, 4106973), (920192, 4086978), (922866, 4075136), (927381, 4055296), (940416, 3999086), (941408, 3994872), (947856, 3967696), (960008, 3917472), (968856, 3881696), (970424, 3875424), (979368, 3840032), (990976, 3795051), (991924, 3791424), (998718, 3765632), (1001728, 3754317), (1013824, 3709524), (1018784, 3691464), (1023744, 3673579), (1045072, 3598608), (1049594, 3583104), (1054704, 3565744), (1059864, 3548384), (1072662, 3506048), (1083264, 3471734), (1097152, 3427788), (1107264, 3396484), (1109056, 3390996), (1116024, 3369824), (1130332, 3327168), (1141392, 3294928), (1142596, 3291456), (1166592, 3223753), (1167708, 3220672), (1194368, 3148782), (1199536, 3135216), (1205376, 3120026), (1207752, 3113888), (1230488, 3056352), (1235598, 3043712), (1236508, 3041472), (1251439, 3005184), (1263684, 2976064), (1263808, 2975772), (1265017, 2972928), (1275456, 2948596), (1291808, 2911272), (1304448, 2883062), (1305824, 2880024), (1314768, 2860432), (1330644, 2826304), (1331624, 2824224), (1337154, 2812544), (1362326, 2760576), (1368991, 2747136), (1373568, 2737982), (1380288, 2724652), (1406272, 2674308), (1412112, 2663248), (1413152, 2661288), (1430216, 2629536), (1440012, 2611648), (1441531, 2608896), (1455636, 2583616), (1474298, 2550912), (1476352, 2547363), (1486464, 2530034), (1487886, 2527616), (1488032, 2527368), (1502592, 2502878), (1520736, 2473016), (1521856, 2471196), (1528176, 2460976), (1556944, 2415504), (1560013, 2410752), (1567608, 2399072), (1574391, 2388736), (1610336, 2335416), (1618176, 2324101), (1645728, 2285192), (1647464, 2282784), (1663584, 2260664), (1684912, 2232048), (1695498, 2218112), (1698242, 2214528), (1700608, 2211447), (1713894, 2194304), (1735867, 2166528), (1737984, 2163889), (1753024, 2145324), (1774192, 2119728), (1782872, 2109408), (1791552, 2099188), (1799304, 2090144), (1840384, 2043489), (1845732, 2037568), (1854762, 2027648), (1880832, 1999543), (1882816, 1997436), (1895712, 1983848), (1920016, 1958736), (1937712, 1940848)]