2770275126528

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 73, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 146, 147, 153, 156, 162, 168, 169, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 234, 238, 252, 256, 272, 273, 288, 292, 294, 306, 312, 324, 336, 338, 351, 357, 364, 378, 384, 392, 408, 416, 432, 438, 441, 442, 448, 459, 468, 476, 504, 507, 511, 544, 546, 567, 576, 584, 588, 612, 624, 637, 648, 657, 663, 672, 676, 702, 714, 728, 756, 768, 784, 816, 819, 832, 833, 864, 876, 882, 884, 896, 918, 936, 949, 952, 1008, 1014, 1022, 1053, 1071, 1088, 1092, 1134, 1152, 1168, 1176, 1183, 1224, 1241, 1248, 1274, 1296, 1314, 1323, 1326, 1344, 1352, 1377, 1404, 1428, 1456, 1512, 1521, 1533, 1547, 1568, 1632, 1638, 1664, 1666, 1728, 1752, 1764, 1768, 1792, 1836, 1872, 1898, 1904, 1911, 1971, 1989, 2016, 2028, 2044, 2106, 2142, 2176, 2184, 2197, 2268, 2304, 2336, 2352, 2366, 2448, 2457, 2482, 2496, 2499, 2548, 2592, 2628, 2646, 2652, 2688, 2704, 2754, 2808, 2847, 2856, 2873, 2912, 3024, 3042, 3066, 3094, 3136, 3213, 3264, 3276, 3328, 3332, 3456, 3504, 3528, 3536, 3549, 3577, 3672, 3723, 3744, 3796, 3808, 3822, 3942, 3969, 3978, 4032, 4056, 4088, 4212, 4284, 4352, 4368, 4394, 4536, 4563, 4599, 4641, 4672, 4704, 4732, 4896, 4914, 4964, 4992, 4998, 5096, 5184, 5256, 5292, 5304, 5376, 5408, 5508, 5616, 5694, 5712, 5733, 5746, 5824, 5913, 5967, 6048, 6084, 6132, 6188, 6272, 6426, 6528, 6552, 6591, 6643, 6664, 6912, 7008, 7056, 7072, 7098, 7154, 7344, 7371, 7446, 7488, 7497, 7592, 7616, 7644, 7884, 7938, 7956, 8064, 8112, 8176, 8281, 8424, 8541, 8568, 8619, 8687, 8736, 8788, 9072, 9126, 9198, 9282, 9344, 9408, 9464, 9639, 9792, 9828, 9928, 9984, 9996, 10192, 10368, 10512, 10584, 10608, 10647, 10731, 10816, 10829, 11016, 11169, 11232, 11388, 11424, 11466, 11492, 11648, 11826, 11934, 12096, 12168, 12264, 12337, 12376, 12544, 12852, 13056, 13104, 13182, 13286, 13328, 13689, 13797, 13923, 14016, 14112, 14144, 14196, 14308, 14688, 14742, 14892, 14976, 14994, 15184, 15232, 15288, 15379, 15768, 15876, 15912, 16128, 16133, 16224, 16352, 16562, 16848, 17082, 17136, 17199, 17238, 17374, 17472, 17576, 17901, 18144, 18252, 18396, 18564, 18688, 18816, 18928, 19278, 19584, 19656, 19773, 19856, 19929, 19992, 20111, 20384, 20736, 21024, 21168, 21216, 21294, 21462, 21632, 21658, 22032, 22338, 22464, 22491, 22776, 22848, 22932, 22984, 23296, 23652, 23868, 24192, 24336, 24528, 24674, 24752, 24843, 25623, 25704, 25857, 26061, 26208, 26364, 26572, 26656, 27378, 27594, 27846, 28032, 28224, 28288, 28392, 28616, 29376, 29484, 29784, 29952, 29988, 30368, 30464, 30576, 30758, 31536, 31752, 31824, 31941, 32193, 32266, 32448, 32487, 32704, 33124, 33507, 33696, 34164, 34272, 34398, 34476, 34748, 34944, 35152, 35802, 36288, 36504, 36792, 37011, 37128, 37349, 37632, 37856, 38556, 39168, 39312, 39546, 39712, 39858, 39984, 40222, 40768, 41391, 41769, 42048, 42336, 42432, 42588, 42924, 43264, 43316, 44064, 44676, 44928, 44982, 45552, 45696, 45864, 45968, 46137, 46501, 47304, 47736, 48384, 48399, 48672, 49056, 49348, 49504, 49686, 51246, 51408, 51597, 51714, 52122, 52416, 52728, 53144, 53312, 54756, 55188, 55692, 56064, 56448, 56576, 56784, 57232, 58752, 58968, 59319, 59568, 59787, 59976, 60333, 60736, 60809, 61152, 61516, 63072, 63504, 63648, 63882, 64386, 64532, 64896, 64974, 65408, 66248, 67014, 67392, 67473, 68328, 68544, 68796, 68952, 69496, 69888, 70304, 71604, 72576, 73008, 73584, 74022, 74256, 74529, 74698, 75712, 76869, 77112, 77571, 78183, 78624, 79092, 79424, 79716, 79968, 80444, 81536, 82782, 83538, 84096, 84672, 84864, 85176, 85848, 86359, 86632, 88128, 89352, 89856, 89964, 91104, 91392, 91728, 91936, 92274, 93002, 94608, 95472, 95823, 96579, 96798, 97344, 97461, 98112, 98696, 99008, 99372, 100521, 102492, 102816, 103194, 103428, 104244, 104832, 105456, 106288, 106624, 107653, 109512, 110376, 111033, 111384, 112047, 112896, 112931, 113568, 114464, 117504, 117936, 118638, 119136, 119574, 119952, 120666, 121472, 121618, 122304, 123032, 125307, 126144, 127008, 127296, 127764, 128772, 129064, 129792, 129948, 130816, 132496, 134028, 134784, 134946, 136656, 137088, 137592, 137904, 138411, 138992, 139503, 140608, 140777, 143208, 145152, 145197, 146016, 147168, 148044, 148512, 149058, 149396, 151424, 153738, 154224, 155142, 156366, 157248, 158184, 158848, 159432, 159936, 160381, 160888, 163072, 165564, 167076, 168192, 169344, 169728, 170352, 171696, 172718, 173264, 176256, 177957, 178704, 179361, 179928, 180999, 182208, 182427, 183456, 183872, 184548, 186004, 189216, 190944, 191646, 193158, 193596, 194688, 194922, 196224, 197392, 198016, 198744, 201042, 204984, 205632, 206388, 206856, 208488, 209664, 209729, 210912, 212576, 213248, 215306, 219024, 220752, 222066, 222768, 223587, 224094, 225862, 227136, 228928, 232713, 234549, 235872, 237276, 238272, 239148, 239904, 241332, 242944, 243236, 244608, 246064, 250614, 252288, 254016, 254592, 255528, 257544, 258128, 259077, 259896, 261443, 264992, 268056, 269568, 269892, 273312, 274176, 275184, 275808, 276822, 277984, 279006, 281216, 281554, 286416, 289737, 290394, 292032, 292383, 294336, 296088, 297024, 298116, 298792, 302848, 307476, 308448, 310284, 312732, 314496, 316368, 317696, 318864, 319872, 320762, 321776, 322959, 331128, 333099, 334152, 336141, 338688, 338793, 340704, 343392, 345436, 346528, 352512, 355914, 357408, 358722, 359856, 361998, 364416, 364854, 366912, 367744, 369096, 372008, 378432, 381888, 383292, 386316, 387192, 389376, 389844, 392448, 394784, 396032, 397488, 402084, 409968, 411264, 412776, 413712, 415233, 416976, 418509, 419458, 421824, 422331, 425152, 430612, 435591, 438048, 441504, 444132, 445536, 447174, 448188, 451724, 454272, 457856, 465426, 469098, 471744, 474552, 476544, 478296, 479808, 481143, 482664, 486472, 489216, 492128, 501228, 504576, 508032, 509184, 511056, 515088, 516256, 518154, 519792, 522886, 529984, 536112, 538083, 539784, 542997, 546624, 547281, 550368, 551616, 553644, 555968, 558012, 562432, 563108, 572832, 579474, 580788, 584064, 584766, 588672, 592176, 594048, 596232, 597584, 604513, 614952, 616896, 620568, 625464, 628992, 629187, 632736, 637728, 639744, 641524, 643552, 645918, 662256, 666198, 668304, 670761, 672282, 677586, 681408, 686784, 690872, 693056, 703647, 711828, 714816, 717444, 719712, 723996, 728832, 729708, 733824, 735488, 738192, 744016, 756864, 763776, 766584, 772632, 774384, 777231, 779688, 784329, 789568, 790517, 794976, 804168, 819936, 822528, 825552, 827424, 830466, 833952, 837018, 838916, 843648, 844662, 850304, 861224, 871182, 876096, 877149, 883008, 888264, 891072, 894348, 896376, 903448, 908544, 915712, 930852, 938196, 943488, 949104, 953088, 956592, 959616, 962286, 965328, 968877, 972944, 984256, 999297, 1002456, 1008423, 1016064, 1016379, 1022112, 1030176, 1032512, 1036308, 1039584, 1045772, 1059968, 1072224, 1076166, 1079568, 1085994, 1093248, 1094562, 1100736, 1103232, 1107288, 1111936, 1116024, 1122667, 1126216, 1145664, 1158948, 1161576, 1168128, 1169532, 1177344, 1184352, 1188096, 1192464, 1195168, 1209026, 1229904, 1233792, 1241136, 1245699, 1250928, 1255527, 1258374, 1265472, 1266993, 1275456, 1283048, 1287104, 1291836, 1306773, 1324512, 1332396, 1336608, 1341522, 1344564, 1355172, 1362816, 1373568, 1381744, 1386112, 1407294, 1423656, 1429632, 1434888, 1439424, 1443429, 1447992, 1459416, 1467648, 1468103, 1476384, 1488032, 1513728, 1527552, 1533168, 1545264, 1548768, 1554462, 1559376, 1568658, 1579136, 1581034, 1589952, 1608336, 1628991, 1639872, 1641843, 1651104, 1654848, 1660932, 1667904, 1674036, 1677832, 1687296, 1689324, 1700608, 1722448, 1742364, 1752192, 1754298, 1766016, 1776528, 1782144, 1788696, 1792752, 1806896, 1813539, 1830101, 1861704, 1876392, 1886976, 1887561, 1898208, 1913184, 1919232, 1924572, 1930656, 1937754, 1945888, 1968512, 1998594, 2004912, 2016846, 2032758, 2044224, 2060352, 2065024, 2072616, 2079168, 2091544, 2119936, 2144448, 2152332, 2159136, 2171988, 2186496, 2189124, 2201472, 2206464, 2214576, 2223872, 2232048, 2245334, 2252432, 2291328, 2317896, 2323152, 2331693, 2339064, 2352987, 2368704, 2371551, 2384928, 2390336, 2418052, 2459808, 2467584, 2482272, 2491398, 2501856, 2511054, 2516748, 2530944, 2533986, 2550912, 2566096, 2574208, 2583672, 2613546, 2649024, 2664792, 2673216, 2683044, 2689128, 2710344, 2725632, 2726477, 2747136, 2763488, 2772224, 2814588, 2847312, 2859264, 2869776, 2878848, 2886858, 2895984, 2906631, 2918832, 2936206, 2952768, 2976064, 3025269, 3049137, 3066336, 3090528, 3097536, 3108924, 3118752, 3137316, 3158272, 3162068, 3179904, 3216672, 3257982, 3279744, 3283686, 3302208, 3309696, 3321864, 3335808, 3348072, 3355664, 3368001, 3378648, 3444896, 3484728, 3504384, 3508596, 3532032, 3553056, 3564288, 3577392, 3585504, 3613792, 3627078, 3660202, 3723408, 3752784, 3766581, 3775122, 3796416, 3800979, 3826368, 3849144, 3861312, 3875508, 3891776, 3937024, 3997188, 4009824, 4033692, 4065516, 4088448, 4120704, 4130048, 4145232, 4158336, 4183088, 4288896, 4304664, 4318272, 4330287, 4343976, 4378248, 4402944, 4404309, 4429152, 4464096, 4490668, 4504864, 4582656, 4635792, 4646304, 4663386, 4678128, 4705974, 4737408, 4743102, 4769856, 4780672, 4836104, 4919616, 4925529, 4964544, 4982796, 5003712, 5022108, 5033496, 5061888, 5067972, 5101824, 5132192, 5148416, 5167344, 5227092, 5298048, 5329584, 5346432, 5366088, 5378256, 5420688, 5440617, 5452954, 5490303, 5526976, 5629176, 5662683, 5694624, 5739552, 5757696, 5773716, 5791968, 5813262, 5837664, 5872412, 5905536, 5952128, 6050538, 6098274, 6132672, 6181056, 6195072, 6217848, 6237504, 6274632, 6324136, 6359808, 6433344, 6515964, 6559488, 6567372, 6604416, 6619392, 6643728, 6671616, 6696144, 6711328, 6736002, 6757296, 6889792, 6969456, 6995079, 7017192, 7058961, 7106112, 7114653, 7154784, 7171008, 7227584, 7254156, 7320404, 7446816, 7505568, 7533162, 7550244, 7592832, 7601958, 7652736, 7698288, 7722624, 7751016, 7783552, 7858669, 7994376, 8019648, 8067384, 8131032, 8176896, 8179431, 8241408, 8290464, 8316672, 8366176, 8577792, 8609328, 8636544, 8660574, 8687952, 8719893, 8756496, 8808618, 8858304, 8928192, 8981336, 9009728, 9147411, 9271584, 9292608, 9326772, 9356256, 9411948, 9474816, 9486204, 9539712, 9561344, 9672208, 9839232, 9851058, 9929088, 9965592, 10007424, 10044216, 10066992, 10104003, 10135944, 10264384, 10276721, 10334688, 10454184, 10596096, 10659168, 10692864, 10732176, 10756512, 10841376, 10881234, 10905908, 10980606, 11053952, 11258352, 11325366, 11389248, 11402937, 11479104, 11547432, 11583936, 11626524, 11675328, 11744824, 11811072, 11904256, 12101076, 12196548, 12265344, 12362112, 12390144, 12435696, 12475008, 12549264, 12648272, 12866688, 12990861, 13031928, 13134744, 13208832, 13212927, 13287456, 13392288, 13422656, 13472004, 13514592, 13779584, 13938912, 13990158, 14034384, 14117922, 14212224, 14229306, 14309568, 14342016, 14455168, 14508312, 14640808, 14893632, 15011136, 15066324, 15100488, 15185664, 15203916, 15305472, 15396576, 15445248, 15502032, 15567104, 15717338, 15988752, 16039296, 16134768, 16262064, 16321851, 16358862, 16470909, 16580928, 16732352, 16988049, 17218656, 17273088, 17321148, 17375904, 17439786, 17512992, 17617236, 17716608, 17856384, 17962672, 18019456, 18294822, 18543168, 18585216, 18653544, 18712512, 18823896, 18972408, 19079424, 19085339, 19344416, 19678464, 19702116, 19858176, 19931184, 20014848, 20088432, 20133984, 20208006, 20271888, 20528768, 20553442, 20669376, 20908368, 21176883, 21318336, 21343959, 21464352, 21513024, 21682752, 21762468, 21811816, 21961212, 22107904, 22516704, 22650732, 22778496, 22805874, 22958208, 23094864, 23167872, 23253048, 23350656, 23489648, 23576007, 24202152, 24393096, 24530688, 24538293, 24724224, 24871392, 24950016, 25098528, 25296544, 25733376, 25981722, 26063856, 26269488, 26425854, 26574912, 26784576, 26845312, 26944008, 27029184, 27559168, 27877824, 27980316, 28068768, 28235844, 28424448, 28458612, 28619136, 28684032, 28910336, 29016624, 29281616, 29787264, 30022272, 30132648, 30200976, 30312009, 30407832, 30793152, 30830163, 31004064, 31434676, 31977504, 32078592, 32269536, 32524128, 32643702, 32717724, 32941818, 33161856, 33464704, 33976098, 34437312, 34642296, 34751808, 34879572, 35025984, 35234472, 35433216, 35712768, 35925344, 36038912, 36589644, 37086336, 37170432, 37307088, 37425024, 37647792, 37944816, 38170678, 38688832, 39404232, 39638781, 39862368, 40176864, 40267968, 40416012, 40543776, 41057536, 41106884, 41338752, 41816736, 42353766, 42636672, 42687918, 42928704, 43026048, 43365504, 43524936, 43623632, 43922424, 45033408, 45301464, 45556992, 45611748, 45916416, 46189728, 46335744, 46506096, 46701312, 46979296, 47152014, 48404304, 48786192, 48965553, 49076586, 49412727, 49742784, 50197056, 50593088, 51963444, 52127712, 52538976, 52851708, 53149824, 53569152, 53690624, 53888016, 54058368, 55755648, 55960632, 56137536, 56471688, 56917224, 57238272, 57256017, 58033248, 58563232, 59574528, 60044544, 60265296, 60401952, 60624018, 60815664, 61586304, 61660326, 62008128, 62869352, 63955008, 64031877, 64539072, 65048256, 65287404, 65435448, 65883636, 66323712, 66929408, 67952196, 68874624, 69284592, 69503616, 69759144, 70051968, 70468944, 70728021, 71850688, 73179288, 73614879, 74172672, 74614176, 74850048, 75295584, 75889632, 76341356, 77377664, 78808464, 79277562, 79724736, 80353728, 80535936, 80832024, 81087552, 82213768, 82677504, 83633472, 84707532, 85273344, 85375836, 85857408, 86052096, 86731008, 87049872, 87247264, 87844848, 90066816, 90602928, 90936027, 91223496, 92379456, 92490489, 93012192, 93958592, 94304028, 96808608, 97572384, 97931106, 98153172, 98825454, 99485568, 100394112, 101186176, 103926888, 104255424, 105077952, 105703416, 106299648, 107138304, 107776032, 108116736, 111511296, 111921264, 112275072, 112943376, 113834448, 114512034, 116066496, 117126464, 118916343, 120530592, 120803904, 121248036, 121631328, 123172608, 123320652, 124016256, 125738704, 127910016, 128063754, 129078144, 130096512, 130574808, 130870896, 131767272, 133597373, 135904392, 137749248, 138569184, 139007232, 139518288, 140103936, 140937888, 141456042, 143701376, 146358576, 147229758, 148238181, 149228352, 150591168, 151779264, 152682712, 154755328, 157616928, 158555124, 159449472, 160707456, 161071872, 161664048, 162175104, 164427536, 167266944, 169415064, 170751672, 171714816, 171768051, 174099744, 174494528, 175689696, 180133632, 181205856, 181872054, 182446992, 184758912, 184980978, 186024384, 187917184, 188608056, 193617216, 195144768, 195862212, 196306344, 197650908, 198971136, 200788224, 202372352, 207853776, 208510848, 210155904, 211406832, 212184063, 215552064, 220844637, 223842528, 224550144, 225886752, 227668896, 229024068, 232132992, 234252928, 237832686, 241061184, 241607808, 242496072, 243262656, 246641304, 248032512, 251477408, 255820032, 256127508, 258156288, 260193024, 261149616, 261741792, 263534544, 267194746, 271808784, 277138368, 277471467, 279036576, 281875776, 282912084, 287402752, 292717152, 294459516, 296476362, 298456704, 301182336, 303558528, 305365424, 315233856, 317110248, 318898944, 321414912, 323328096, 324350208, 328855072, 334533888, 338830128, 341503344, 343536102, 348199488, 348989056, 351379392, 362411712, 363744108, 364893984, 369517824, 369961956, 372048768, 375834368, 377216112, 387234432, 390289536, 391724424, 392612688, 395301816, 400792119, 415707552, 417021696, 420311808, 422813664, 424368126, 431104128, 441689274, 447685056, 451773504, 455337792, 458048136, 464265984, 468505856, 475665372, 482122368, 483215616, 484992144, 486525312, 493282608, 502954816, 512255016, 515304153, 522299232, 523483584, 527069088, 534389492, 543617568, 554276736, 554942934, 558073152, 563751552, 565824168, 585434304, 588919032, 592952724, 596913408, 602364672, 607117056, 610730848, 630467712, 634220496, 636552189, 646656192, 657710144, 677660256, 683006688, 687072204, 696398976, 697978112, 702758784, 724823424, 727488216, 729787968, 739923912, 744097536, 754432224, 774468864, 780579072, 783448848, 785225376, 790603632, 801584238, 831415104, 832414401, 845627328, 848736252, 862208256, 883378548, 895370112, 903547008, 910675584, 916096272, 951330744, 964244736, 969984288, 973050624, 986565216, 1005909632, 1024510032, 1030608306, 1044598464, 1046967168, 1054138176, 1068778984, 1087235136, 1108553472, 1109885868, 1116146304, 1127503104, 1131648336, 1170868608, 1177838064, 1185905448, 1202376357, 1221461696, 1260935424, 1268440992, 1273104378, 1293312384, 1315420288, 1355320512, 1366013376, 1374144408, 1392797952, 1405517568, 1449646848, 1454976432, 1459575936, 1479847824, 1508864448, 1545912459, 1566897696, 1570450752, 1581207264, 1603168476, 1662830208, 1664828802, 1691254656, 1697472504, 1766757096, 1790740224, 1807094016, 1821351168, 1832192544, 1902661488, 1939968576, 1973130432, 2011819264, 2049020064, 2061216612, 2089196928, 2093934336, 2108276352, 2137557968, 2174470272, 2219771736, 2232292608, 2263296672, 2341737216, 2355676128, 2371810896, 2404752714, 2442923392, 2536881984, 2546208756, 2586624768, 2630840576, 2710641024, 2732026752, 2748288816, 2909952864, 2919151872, 2959695648, 3017728896, 3091824918, 3133795392, 3140901504, 3162414528, 3206336952, 3325660416, 3329657604, 3382509312, 3394945008, 3533514192, 3607129071, 3664385088, 3805322976, 3879937152, 3946260864, 4098040128, 4122433224, 4178393856, 4216552704, 4275115936, 4348940544, 4439543472, 4526593344, 4711352256, 4743621792, 4809505428, 4885846784, 5073763968, 5092417512, 5421282048, 5464053504, 5496577632, 5819905728, 5919391296, 6035457792, 6183649836, 6267590784, 6281803008, 6324829056, 6412673904, 6659315208, 6789890016, 7067028384, 7214258142, 7328770176, 7610645952, 7759874304, 7892521728, 8196080256, 8244866448, 8550231872, 8879086944, 9053186688, 9422704512, 9487243584, 9619010856, 10147527936, 10184835024, 10821387213, 10993155264, 11639811456, 11838782592, 12367299672, 12535181568, 12649658112, 12825347808, 13318630416, 13579780032, 14134056768, 14428516284, 14657540352, 15221291904, 16392160512, 16489732896, 17100463744, 17758173888, 18106373376, 18845409024, 18974487168, 19238021712, 20369670048, 21642774426, 21986310528, 23279622912, 23677565184, 24734599344, 25650695616, 26637260832, 27159560064, 28268113536, 28857032568, 30442583808, 32979465792, 34200927488, 35516347776, 37948974336, 38476043424, 40739340096, 43285548852, 43972621056, 49469198688, 51301391232, 53274521664, 54319120128, 56536227072, 57714065136, 65958931584, 71032695552, 76952086848, 81478680192, 86571097704, 98938397376, 102602782464, 106549043328, 115428130272, 131917863168, 153904173696, 162957360384, 173142195408, 197876794752, 213098086656, 230856260544, 307808347392, 346284390816, 395753589504, 461712521088, 692568781632, 923425042176, 1385137563264, 2770275126528]

約数ペア:

[(1, 2770275126528), (2, 1385137563264), (3, 923425042176), (4, 692568781632), (6, 461712521088), (7, 395753589504), (8, 346284390816), (9, 307808347392), (12, 230856260544), (13, 213098086656), (14, 197876794752), (16, 173142195408), (17, 162957360384), (18, 153904173696), (21, 131917863168), (24, 115428130272), (26, 106549043328), (27, 102602782464), (28, 98938397376), (32, 86571097704), (34, 81478680192), (36, 76952086848), (39, 71032695552), (42, 65958931584), (48, 57714065136), (49, 56536227072), (51, 54319120128), (52, 53274521664), (54, 51301391232), (56, 49469198688), (63, 43972621056), (64, 43285548852), (68, 40739340096), (72, 38476043424), (73, 37948974336), (78, 35516347776), (81, 34200927488), (84, 32979465792), (91, 30442583808), (96, 28857032568), (98, 28268113536), (102, 27159560064), (104, 26637260832), (108, 25650695616), (112, 24734599344), (117, 23677565184), (119, 23279622912), (126, 21986310528), (128, 21642774426), (136, 20369670048), (144, 19238021712), (146, 18974487168), (147, 18845409024), (153, 18106373376), (156, 17758173888), (162, 17100463744), (168, 16489732896), (169, 16392160512), (182, 15221291904), (189, 14657540352), (192, 14428516284), (196, 14134056768), (204, 13579780032), (208, 13318630416), (216, 12825347808), (219, 12649658112), (221, 12535181568), (224, 12367299672), (234, 11838782592), (238, 11639811456), (252, 10993155264), (256, 10821387213), (272, 10184835024), (273, 10147527936), (288, 9619010856), (292, 9487243584), (294, 9422704512), (306, 9053186688), (312, 8879086944), (324, 8550231872), (336, 8244866448), (338, 8196080256), (351, 7892521728), (357, 7759874304), (364, 7610645952), (378, 7328770176), (384, 7214258142), (392, 7067028384), (408, 6789890016), (416, 6659315208), (432, 6412673904), (438, 6324829056), (441, 6281803008), (442, 6267590784), (448, 6183649836), (459, 6035457792), (468, 5919391296), (476, 5819905728), (504, 5496577632), (507, 5464053504), (511, 5421282048), (544, 5092417512), (546, 5073763968), (567, 4885846784), (576, 4809505428), (584, 4743621792), (588, 4711352256), (612, 4526593344), (624, 4439543472), (637, 4348940544), (648, 4275115936), (657, 4216552704), (663, 4178393856), (672, 4122433224), (676, 4098040128), (702, 3946260864), (714, 3879937152), (728, 3805322976), (756, 3664385088), (768, 3607129071), (784, 3533514192), (816, 3394945008), (819, 3382509312), (832, 3329657604), (833, 3325660416), (864, 3206336952), (876, 3162414528), (882, 3140901504), (884, 3133795392), (896, 3091824918), (918, 3017728896), (936, 2959695648), (949, 2919151872), (952, 2909952864), (1008, 2748288816), (1014, 2732026752), (1022, 2710641024), (1053, 2630840576), (1071, 2586624768), (1088, 2546208756), (1092, 2536881984), (1134, 2442923392), (1152, 2404752714), (1168, 2371810896), (1176, 2355676128), (1183, 2341737216), (1224, 2263296672), (1241, 2232292608), (1248, 2219771736), (1274, 2174470272), (1296, 2137557968), (1314, 2108276352), (1323, 2093934336), (1326, 2089196928), (1344, 2061216612), (1352, 2049020064), (1377, 2011819264), (1404, 1973130432), (1428, 1939968576), (1456, 1902661488), (1512, 1832192544), (1521, 1821351168), (1533, 1807094016), (1547, 1790740224), (1568, 1766757096), (1632, 1697472504), (1638, 1691254656), (1664, 1664828802), (1666, 1662830208), (1728, 1603168476), (1752, 1581207264), (1764, 1570450752), (1768, 1566897696), (1792, 1545912459), (1836, 1508864448), (1872, 1479847824), (1898, 1459575936), (1904, 1454976432), (1911, 1449646848), (1971, 1405517568), (1989, 1392797952), (2016, 1374144408), (2028, 1366013376), (2044, 1355320512), (2106, 1315420288), (2142, 1293312384), (2176, 1273104378), (2184, 1268440992), (2197, 1260935424), (2268, 1221461696), (2304, 1202376357), (2336, 1185905448), (2352, 1177838064), (2366, 1170868608), (2448, 1131648336), (2457, 1127503104), (2482, 1116146304), (2496, 1109885868), (2499, 1108553472), (2548, 1087235136), (2592, 1068778984), (2628, 1054138176), (2646, 1046967168), (2652, 1044598464), (2688, 1030608306), (2704, 1024510032), (2754, 1005909632), (2808, 986565216), (2847, 973050624), (2856, 969984288), (2873, 964244736), (2912, 951330744), (3024, 916096272), (3042, 910675584), (3066, 903547008), (3094, 895370112), (3136, 883378548), (3213, 862208256), (3264, 848736252), (3276, 845627328), (3328, 832414401), (3332, 831415104), (3456, 801584238), (3504, 790603632), (3528, 785225376), (3536, 783448848), (3549, 780579072), (3577, 774468864), (3672, 754432224), (3723, 744097536), (3744, 739923912), (3796, 729787968), (3808, 727488216), (3822, 724823424), (3942, 702758784), (3969, 697978112), (3978, 696398976), (4032, 687072204), (4056, 683006688), (4088, 677660256), (4212, 657710144), (4284, 646656192), (4352, 636552189), (4368, 634220496), (4394, 630467712), (4536, 610730848), (4563, 607117056), (4599, 602364672), (4641, 596913408), (4672, 592952724), (4704, 588919032), (4732, 585434304), (4896, 565824168), (4914, 563751552), (4964, 558073152), (4992, 554942934), (4998, 554276736), (5096, 543617568), (5184, 534389492), (5256, 527069088), (5292, 523483584), (5304, 522299232), (5376, 515304153), (5408, 512255016), (5508, 502954816), (5616, 493282608), (5694, 486525312), (5712, 484992144), (5733, 483215616), (5746, 482122368), (5824, 475665372), (5913, 468505856), (5967, 464265984), (6048, 458048136), (6084, 455337792), (6132, 451773504), (6188, 447685056), (6272, 441689274), (6426, 431104128), (6528, 424368126), (6552, 422813664), (6591, 420311808), (6643, 417021696), (6664, 415707552), (6912, 400792119), (7008, 395301816), (7056, 392612688), (7072, 391724424), (7098, 390289536), (7154, 387234432), (7344, 377216112), (7371, 375834368), (7446, 372048768), (7488, 369961956), (7497, 369517824), (7592, 364893984), (7616, 363744108), (7644, 362411712), (7884, 351379392), (7938, 348989056), (7956, 348199488), (8064, 343536102), (8112, 341503344), (8176, 338830128), (8281, 334533888), (8424, 328855072), (8541, 324350208), (8568, 323328096), (8619, 321414912), (8687, 318898944), (8736, 317110248), (8788, 315233856), (9072, 305365424), (9126, 303558528), (9198, 301182336), (9282, 298456704), (9344, 296476362), (9408, 294459516), (9464, 292717152), (9639, 287402752), (9792, 282912084), (9828, 281875776), (9928, 279036576), (9984, 277471467), (9996, 277138368), (10192, 271808784), (10368, 267194746), (10512, 263534544), (10584, 261741792), (10608, 261149616), (10647, 260193024), (10731, 258156288), (10816, 256127508), (10829, 255820032), (11016, 251477408), (11169, 248032512), (11232, 246641304), (11388, 243262656), (11424, 242496072), (11466, 241607808), (11492, 241061184), (11648, 237832686), (11826, 234252928), (11934, 232132992), (12096, 229024068), (12168, 227668896), (12264, 225886752), (12337, 224550144), (12376, 223842528), (12544, 220844637), (12852, 215552064), (13056, 212184063), (13104, 211406832), (13182, 210155904), (13286, 208510848), (13328, 207853776), (13689, 202372352), (13797, 200788224), (13923, 198971136), (14016, 197650908), (14112, 196306344), (14144, 195862212), (14196, 195144768), (14308, 193617216), (14688, 188608056), (14742, 187917184), (14892, 186024384), (14976, 184980978), (14994, 184758912), (15184, 182446992), (15232, 181872054), (15288, 181205856), (15379, 180133632), (15768, 175689696), (15876, 174494528), (15912, 174099744), (16128, 171768051), (16133, 171714816), (16224, 170751672), (16352, 169415064), (16562, 167266944), (16848, 164427536), (17082, 162175104), (17136, 161664048), (17199, 161071872), (17238, 160707456), (17374, 159449472), (17472, 158555124), (17576, 157616928), (17901, 154755328), (18144, 152682712), (18252, 151779264), (18396, 150591168), (18564, 149228352), (18688, 148238181), (18816, 147229758), (18928, 146358576), (19278, 143701376), (19584, 141456042), (19656, 140937888), (19773, 140103936), (19856, 139518288), (19929, 139007232), (19992, 138569184), (20111, 137749248), (20384, 135904392), (20736, 133597373), (21024, 131767272), (21168, 130870896), (21216, 130574808), (21294, 130096512), (21462, 129078144), (21632, 128063754), (21658, 127910016), (22032, 125738704), (22338, 124016256), (22464, 123320652), (22491, 123172608), (22776, 121631328), (22848, 121248036), (22932, 120803904), (22984, 120530592), (23296, 118916343), (23652, 117126464), (23868, 116066496), (24192, 114512034), (24336, 113834448), (24528, 112943376), (24674, 112275072), (24752, 111921264), (24843, 111511296), (25623, 108116736), (25704, 107776032), (25857, 107138304), (26061, 106299648), (26208, 105703416), (26364, 105077952), (26572, 104255424), (26656, 103926888), (27378, 101186176), (27594, 100394112), (27846, 99485568), (28032, 98825454), (28224, 98153172), (28288, 97931106), (28392, 97572384), (28616, 96808608), (29376, 94304028), (29484, 93958592), (29784, 93012192), (29952, 92490489), (29988, 92379456), (30368, 91223496), (30464, 90936027), (30576, 90602928), (30758, 90066816), (31536, 87844848), (31752, 87247264), (31824, 87049872), (31941, 86731008), (32193, 86052096), (32266, 85857408), (32448, 85375836), (32487, 85273344), (32704, 84707532), (33124, 83633472), (33507, 82677504), (33696, 82213768), (34164, 81087552), (34272, 80832024), (34398, 80535936), (34476, 80353728), (34748, 79724736), (34944, 79277562), (35152, 78808464), (35802, 77377664), (36288, 76341356), (36504, 75889632), (36792, 75295584), (37011, 74850048), (37128, 74614176), (37349, 74172672), (37632, 73614879), (37856, 73179288), (38556, 71850688), (39168, 70728021), (39312, 70468944), (39546, 70051968), (39712, 69759144), (39858, 69503616), (39984, 69284592), (40222, 68874624), (40768, 67952196), (41391, 66929408), (41769, 66323712), (42048, 65883636), (42336, 65435448), (42432, 65287404), (42588, 65048256), (42924, 64539072), (43264, 64031877), (43316, 63955008), (44064, 62869352), (44676, 62008128), (44928, 61660326), (44982, 61586304), (45552, 60815664), (45696, 60624018), (45864, 60401952), (45968, 60265296), (46137, 60044544), (46501, 59574528), (47304, 58563232), (47736, 58033248), (48384, 57256017), (48399, 57238272), (48672, 56917224), (49056, 56471688), (49348, 56137536), (49504, 55960632), (49686, 55755648), (51246, 54058368), (51408, 53888016), (51597, 53690624), (51714, 53569152), (52122, 53149824), (52416, 52851708), (52728, 52538976), (53144, 52127712), (53312, 51963444), (54756, 50593088), (55188, 50197056), (55692, 49742784), (56064, 49412727), (56448, 49076586), (56576, 48965553), (56784, 48786192), (57232, 48404304), (58752, 47152014), (58968, 46979296), (59319, 46701312), (59568, 46506096), (59787, 46335744), (59976, 46189728), (60333, 45916416), (60736, 45611748), (60809, 45556992), (61152, 45301464), (61516, 45033408), (63072, 43922424), (63504, 43623632), (63648, 43524936), (63882, 43365504), (64386, 43026048), (64532, 42928704), (64896, 42687918), (64974, 42636672), (65408, 42353766), (66248, 41816736), (67014, 41338752), (67392, 41106884), (67473, 41057536), (68328, 40543776), (68544, 40416012), (68796, 40267968), (68952, 40176864), (69496, 39862368), (69888, 39638781), (70304, 39404232), (71604, 38688832), (72576, 38170678), (73008, 37944816), (73584, 37647792), (74022, 37425024), (74256, 37307088), (74529, 37170432), (74698, 37086336), (75712, 36589644), (76869, 36038912), (77112, 35925344), (77571, 35712768), (78183, 35433216), (78624, 35234472), (79092, 35025984), (79424, 34879572), (79716, 34751808), (79968, 34642296), (80444, 34437312), (81536, 33976098), (82782, 33464704), (83538, 33161856), (84096, 32941818), (84672, 32717724), (84864, 32643702), (85176, 32524128), (85848, 32269536), (86359, 32078592), (86632, 31977504), (88128, 31434676), (89352, 31004064), (89856, 30830163), (89964, 30793152), (91104, 30407832), (91392, 30312009), (91728, 30200976), (91936, 30132648), (92274, 30022272), (93002, 29787264), (94608, 29281616), (95472, 29016624), (95823, 28910336), (96579, 28684032), (96798, 28619136), (97344, 28458612), (97461, 28424448), (98112, 28235844), (98696, 28068768), (99008, 27980316), (99372, 27877824), (100521, 27559168), (102492, 27029184), (102816, 26944008), (103194, 26845312), (103428, 26784576), (104244, 26574912), (104832, 26425854), (105456, 26269488), (106288, 26063856), (106624, 25981722), (107653, 25733376), (109512, 25296544), (110376, 25098528), (111033, 24950016), (111384, 24871392), (112047, 24724224), (112896, 24538293), (112931, 24530688), (113568, 24393096), (114464, 24202152), (117504, 23576007), (117936, 23489648), (118638, 23350656), (119136, 23253048), (119574, 23167872), (119952, 23094864), (120666, 22958208), (121472, 22805874), (121618, 22778496), (122304, 22650732), (123032, 22516704), (125307, 22107904), (126144, 21961212), (127008, 21811816), (127296, 21762468), (127764, 21682752), (128772, 21513024), (129064, 21464352), (129792, 21343959), (129948, 21318336), (130816, 21176883), (132496, 20908368), (134028, 20669376), (134784, 20553442), (134946, 20528768), (136656, 20271888), (137088, 20208006), (137592, 20133984), (137904, 20088432), (138411, 20014848), (138992, 19931184), (139503, 19858176), (140608, 19702116), (140777, 19678464), (143208, 19344416), (145152, 19085339), (145197, 19079424), (146016, 18972408), (147168, 18823896), (148044, 18712512), (148512, 18653544), (149058, 18585216), (149396, 18543168), (151424, 18294822), (153738, 18019456), (154224, 17962672), (155142, 17856384), (156366, 17716608), (157248, 17617236), (158184, 17512992), (158848, 17439786), (159432, 17375904), (159936, 17321148), (160381, 17273088), (160888, 17218656), (163072, 16988049), (165564, 16732352), (167076, 16580928), (168192, 16470909), (169344, 16358862), (169728, 16321851), (170352, 16262064), (171696, 16134768), (172718, 16039296), (173264, 15988752), (176256, 15717338), (177957, 15567104), (178704, 15502032), (179361, 15445248), (179928, 15396576), (180999, 15305472), (182208, 15203916), (182427, 15185664), (183456, 15100488), (183872, 15066324), (184548, 15011136), (186004, 14893632), (189216, 14640808), (190944, 14508312), (191646, 14455168), (193158, 14342016), (193596, 14309568), (194688, 14229306), (194922, 14212224), (196224, 14117922), (197392, 14034384), (198016, 13990158), (198744, 13938912), (201042, 13779584), (204984, 13514592), (205632, 13472004), (206388, 13422656), (206856, 13392288), (208488, 13287456), (209664, 13212927), (209729, 13208832), (210912, 13134744), (212576, 13031928), (213248, 12990861), (215306, 12866688), (219024, 12648272), (220752, 12549264), (222066, 12475008), (222768, 12435696), (223587, 12390144), (224094, 12362112), (225862, 12265344), (227136, 12196548), (228928, 12101076), (232713, 11904256), (234549, 11811072), (235872, 11744824), (237276, 11675328), (238272, 11626524), (239148, 11583936), (239904, 11547432), (241332, 11479104), (242944, 11402937), (243236, 11389248), (244608, 11325366), (246064, 11258352), (250614, 11053952), (252288, 10980606), (254016, 10905908), (254592, 10881234), (255528, 10841376), (257544, 10756512), (258128, 10732176), (259077, 10692864), (259896, 10659168), (261443, 10596096), (264992, 10454184), (268056, 10334688), (269568, 10276721), (269892, 10264384), (273312, 10135944), (274176, 10104003), (275184, 10066992), (275808, 10044216), (276822, 10007424), (277984, 9965592), (279006, 9929088), (281216, 9851058), (281554, 9839232), (286416, 9672208), (289737, 9561344), (290394, 9539712), (292032, 9486204), (292383, 9474816), (294336, 9411948), (296088, 9356256), (297024, 9326772), (298116, 9292608), (298792, 9271584), (302848, 9147411), (307476, 9009728), (308448, 8981336), (310284, 8928192), (312732, 8858304), (314496, 8808618), (316368, 8756496), (317696, 8719893), (318864, 8687952), (319872, 8660574), (320762, 8636544), (321776, 8609328), (322959, 8577792), (331128, 8366176), (333099, 8316672), (334152, 8290464), (336141, 8241408), (338688, 8179431), (338793, 8176896), (340704, 8131032), (343392, 8067384), (345436, 8019648), (346528, 7994376), (352512, 7858669), (355914, 7783552), (357408, 7751016), (358722, 7722624), (359856, 7698288), (361998, 7652736), (364416, 7601958), (364854, 7592832), (366912, 7550244), (367744, 7533162), (369096, 7505568), (372008, 7446816), (378432, 7320404), (381888, 7254156), (383292, 7227584), (386316, 7171008), (387192, 7154784), (389376, 7114653), (389844, 7106112), (392448, 7058961), (394784, 7017192), (396032, 6995079), (397488, 6969456), (402084, 6889792), (409968, 6757296), (411264, 6736002), (412776, 6711328), (413712, 6696144), (415233, 6671616), (416976, 6643728), (418509, 6619392), (419458, 6604416), (421824, 6567372), (422331, 6559488), (425152, 6515964), (430612, 6433344), (435591, 6359808), (438048, 6324136), (441504, 6274632), (444132, 6237504), (445536, 6217848), (447174, 6195072), (448188, 6181056), (451724, 6132672), (454272, 6098274), (457856, 6050538), (465426, 5952128), (469098, 5905536), (471744, 5872412), (474552, 5837664), (476544, 5813262), (478296, 5791968), (479808, 5773716), (481143, 5757696), (482664, 5739552), (486472, 5694624), (489216, 5662683), (492128, 5629176), (501228, 5526976), (504576, 5490303), (508032, 5452954), (509184, 5440617), (511056, 5420688), (515088, 5378256), (516256, 5366088), (518154, 5346432), (519792, 5329584), (522886, 5298048), (529984, 5227092), (536112, 5167344), (538083, 5148416), (539784, 5132192), (542997, 5101824), (546624, 5067972), (547281, 5061888), (550368, 5033496), (551616, 5022108), (553644, 5003712), (555968, 4982796), (558012, 4964544), (562432, 4925529), (563108, 4919616), (572832, 4836104), (579474, 4780672), (580788, 4769856), (584064, 4743102), (584766, 4737408), (588672, 4705974), (592176, 4678128), (594048, 4663386), (596232, 4646304), (597584, 4635792), (604513, 4582656), (614952, 4504864), (616896, 4490668), (620568, 4464096), (625464, 4429152), (628992, 4404309), (629187, 4402944), (632736, 4378248), (637728, 4343976), (639744, 4330287), (641524, 4318272), (643552, 4304664), (645918, 4288896), (662256, 4183088), (666198, 4158336), (668304, 4145232), (670761, 4130048), (672282, 4120704), (677586, 4088448), (681408, 4065516), (686784, 4033692), (690872, 4009824), (693056, 3997188), (703647, 3937024), (711828, 3891776), (714816, 3875508), (717444, 3861312), (719712, 3849144), (723996, 3826368), (728832, 3800979), (729708, 3796416), (733824, 3775122), (735488, 3766581), (738192, 3752784), (744016, 3723408), (756864, 3660202), (763776, 3627078), (766584, 3613792), (772632, 3585504), (774384, 3577392), (777231, 3564288), (779688, 3553056), (784329, 3532032), (789568, 3508596), (790517, 3504384), (794976, 3484728), (804168, 3444896), (819936, 3378648), (822528, 3368001), (825552, 3355664), (827424, 3348072), (830466, 3335808), (833952, 3321864), (837018, 3309696), (838916, 3302208), (843648, 3283686), (844662, 3279744), (850304, 3257982), (861224, 3216672), (871182, 3179904), (876096, 3162068), (877149, 3158272), (883008, 3137316), (888264, 3118752), (891072, 3108924), (894348, 3097536), (896376, 3090528), (903448, 3066336), (908544, 3049137), (915712, 3025269), (930852, 2976064), (938196, 2952768), (943488, 2936206), (949104, 2918832), (953088, 2906631), (956592, 2895984), (959616, 2886858), (962286, 2878848), (965328, 2869776), (968877, 2859264), (972944, 2847312), (984256, 2814588), (999297, 2772224), (1002456, 2763488), (1008423, 2747136), (1016064, 2726477), (1016379, 2725632), (1022112, 2710344), (1030176, 2689128), (1032512, 2683044), (1036308, 2673216), (1039584, 2664792), (1045772, 2649024), (1059968, 2613546), (1072224, 2583672), (1076166, 2574208), (1079568, 2566096), (1085994, 2550912), (1093248, 2533986), (1094562, 2530944), (1100736, 2516748), (1103232, 2511054), (1107288, 2501856), (1111936, 2491398), (1116024, 2482272), (1122667, 2467584), (1126216, 2459808), (1145664, 2418052), (1158948, 2390336), (1161576, 2384928), (1168128, 2371551), (1169532, 2368704), (1177344, 2352987), (1184352, 2339064), (1188096, 2331693), (1192464, 2323152), (1195168, 2317896), (1209026, 2291328), (1229904, 2252432), (1233792, 2245334), (1241136, 2232048), (1245699, 2223872), (1250928, 2214576), (1255527, 2206464), (1258374, 2201472), (1265472, 2189124), (1266993, 2186496), (1275456, 2171988), (1283048, 2159136), (1287104, 2152332), (1291836, 2144448), (1306773, 2119936), (1324512, 2091544), (1332396, 2079168), (1336608, 2072616), (1341522, 2065024), (1344564, 2060352), (1355172, 2044224), (1362816, 2032758), (1373568, 2016846), (1381744, 2004912), (1386112, 1998594), (1407294, 1968512), (1423656, 1945888), (1429632, 1937754), (1434888, 1930656), (1439424, 1924572), (1443429, 1919232), (1447992, 1913184), (1459416, 1898208), (1467648, 1887561), (1468103, 1886976), (1476384, 1876392), (1488032, 1861704), (1513728, 1830101), (1527552, 1813539), (1533168, 1806896), (1545264, 1792752), (1548768, 1788696), (1554462, 1782144), (1559376, 1776528), (1568658, 1766016), (1579136, 1754298), (1581034, 1752192), (1589952, 1742364), (1608336, 1722448), (1628991, 1700608), (1639872, 1689324), (1641843, 1687296), (1651104, 1677832), (1654848, 1674036), (1660932, 1667904)]