3603263698944

素因数分解:

$2^{11}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:178

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 61, 63, 64, 72, 78, 81, 84, 86, 91, 96, 98, 104, 108, 112, 117, 122, 126, 128, 129, 144, 147, 156, 162, 168, 169, 172, 182, 183, 189, 192, 196, 208, 216, 224, 234, 244, 252, 256, 258, 273, 288, 294, 301, 312, 324, 336, 338, 344, 351, 364, 366, 378, 384, 387, 392, 416, 427, 432, 441, 448, 468, 488, 504, 507, 512, 516, 546, 549, 559, 567, 576, 588, 602, 624, 637, 648, 672, 676, 688, 702, 728, 732, 756, 768, 774, 784, 793, 819, 832, 854, 864, 882, 896, 903, 936, 976, 1008, 1014, 1024, 1032, 1053, 1092, 1098, 1118, 1134, 1152, 1161, 1176, 1183, 1204, 1248, 1274, 1281, 1296, 1323, 1344, 1352, 1376, 1404, 1456, 1464, 1512, 1521, 1536, 1548, 1568, 1586, 1638, 1647, 1664, 1677, 1708, 1728, 1764, 1792, 1806, 1872, 1911, 1952, 2016, 2028, 2048, 2064, 2106, 2107, 2184, 2196, 2236, 2268, 2304, 2322, 2352, 2366, 2379, 2408, 2457, 2496, 2548, 2562, 2592, 2623, 2646, 2688, 2704, 2709, 2752, 2808, 2912, 2928, 2989, 3024, 3042, 3072, 3096, 3136, 3172, 3276, 3294, 3328, 3354, 3416, 3456, 3483, 3528, 3549, 3584, 3612, 3744, 3822, 3843, 3904, 3913, 3969, 4032, 4056, 4128, 4212, 4214, 4368, 4392, 4472, 4536, 4563, 4608, 4644, 4704, 4732, 4758, 4816, 4914, 4941, 4992, 5031, 5096, 5124, 5184, 5246, 5292, 5376, 5408, 5418, 5504, 5551, 5616, 5733, 5824, 5856, 5978, 6048, 6084, 6144, 6192, 6272, 6321, 6344, 6552, 6588, 6656, 6708, 6832, 6912, 6966, 7056, 7098, 7137, 7168, 7224, 7267, 7371, 7488, 7644, 7686, 7808, 7826, 7869, 7938, 8064, 8112, 8127, 8256, 8281, 8424, 8428, 8736, 8784, 8944, 8967, 9072, 9126, 9216, 9288, 9408, 9464, 9516, 9632, 9828, 9882, 9984, 10062, 10192, 10248, 10309, 10368, 10492, 10584, 10647, 10752, 10816, 10836, 11008, 11102, 11232, 11466, 11529, 11648, 11712, 11739, 11956, 12096, 12168, 12384, 12544, 12642, 12688, 13104, 13176, 13312, 13416, 13664, 13689, 13824, 13932, 14112, 14196, 14274, 14336, 14448, 14534, 14742, 14976, 15093, 15288, 15372, 15616, 15652, 15738, 15876, 16128, 16224, 16254, 16512, 16562, 16653, 16848, 16856, 17199, 17472, 17568, 17888, 17934, 18144, 18252, 18361, 18432, 18576, 18816, 18928, 18963, 19032, 19264, 19656, 19764, 19968, 20124, 20384, 20496, 20618, 20736, 20984, 21168, 21294, 21411, 21504, 21632, 21672, 21801, 22016, 22204, 22464, 22932, 23058, 23296, 23424, 23478, 23607, 23912, 24192, 24336, 24381, 24768, 24843, 25088, 25284, 25376, 26208, 26352, 26624, 26832, 26901, 27328, 27378, 27391, 27648, 27864, 28224, 28392, 28548, 28896, 29068, 29484, 29952, 30186, 30576, 30744, 30927, 31232, 31304, 31476, 31752, 31941, 32256, 32448, 32508, 33024, 33124, 33306, 33696, 33712, 34099, 34398, 34587, 34944, 35136, 35217, 35776, 35868, 36288, 36504, 36722, 37152, 37632, 37856, 37926, 38064, 38528, 38857, 39312, 39528, 39936, 40248, 40768, 40992, 41236, 41472, 41968, 42336, 42588, 42822, 43008, 43264, 43344, 43602, 44032, 44408, 44928, 45279, 45864, 46116, 46592, 46848, 46956, 47214, 47824, 48384, 48672, 48762, 49536, 49686, 49959, 50176, 50568, 50752, 50869, 51597, 52416, 52704, 53664, 53802, 54656, 54756, 54782, 55083, 55296, 55728, 56448, 56784, 56889, 57096, 57792, 58136, 58968, 59904, 60372, 61152, 61488, 61854, 62464, 62608, 62952, 63504, 63882, 64233, 64512, 64896, 65016, 65403, 66048, 66248, 66612, 67392, 67424, 68198, 68796, 69174, 69888, 70272, 70434, 70821, 71552, 71736, 72163, 72576, 73008, 73444, 74304, 74529, 75264, 75712, 75852, 76128, 77056, 77714, 78624, 79056, 79872, 80496, 80703, 81536, 81984, 82173, 82472, 82944, 83936, 84672, 85176, 85644, 86528, 86688, 87204, 88064, 88816, 89856, 90558, 91728, 92232, 92781, 93184, 93696, 93912, 94428, 95648, 95823, 96768, 97344, 97524, 99072, 99372, 99918, 100352, 101136, 101504, 101738, 102297, 103194, 104832, 105408, 105651, 107328, 107604, 109312, 109512, 109564, 110166, 111456, 112896, 113568, 113778, 114192, 115584, 116272, 116571, 117936, 119808, 120744, 122304, 122976, 123708, 124928, 125216, 125904, 127008, 127764, 128466, 128527, 129024, 129792, 130032, 130806, 132096, 132496, 133224, 134784, 134848, 136396, 137592, 138348, 139776, 140544, 140868, 141642, 143104, 143472, 144326, 145152, 146016, 146888, 148608, 149058, 149877, 150528, 151424, 151704, 152256, 152607, 154112, 155428, 157248, 158112, 160992, 161406, 163072, 163968, 164346, 164944, 165249, 165888, 167872, 169344, 170352, 170667, 171288, 173056, 173376, 174408, 177632, 179712, 181116, 183456, 184464, 185562, 186368, 187392, 187824, 188856, 191296, 191646, 193536, 194688, 195048, 196209, 198144, 198744, 199836, 202272, 203008, 203476, 204594, 206388, 209664, 210816, 211302, 212463, 214656, 215208, 216489, 218624, 219024, 219128, 220332, 222912, 223587, 225792, 227136, 227556, 228384, 231168, 232544, 233142, 235872, 238693, 239616, 241488, 242109, 244608, 245952, 246519, 247416, 250432, 251808, 254016, 255528, 256932, 257054, 259584, 260064, 261612, 264192, 264992, 266448, 269568, 269696, 272792, 275184, 276696, 278343, 279552, 281088, 281736, 283284, 286208, 286944, 288652, 290304, 292032, 293776, 297216, 298116, 299754, 301056, 302848, 303408, 304512, 305214, 306891, 308224, 310856, 314496, 316224, 316953, 321984, 322812, 326144, 327936, 328692, 329888, 330498, 335744, 338688, 340704, 341334, 342576, 346112, 346752, 348816, 349713, 355264, 356083, 359424, 362232, 366912, 368928, 371124, 374784, 375648, 377712, 382592, 383292, 385581, 387072, 389376, 390096, 392418, 396288, 397488, 399672, 404544, 406016, 406952, 409188, 412776, 419328, 421632, 422604, 424926, 429312, 430416, 432978, 437248, 438048, 438256, 440664, 443287, 445824, 447174, 449631, 451584, 454272, 455112, 456768, 457821, 462336, 465088, 466284, 471744, 477386, 482976, 484218, 489216, 491904, 493038, 494832, 495747, 500864, 503616, 505141, 508032, 511056, 513864, 514108, 519168, 520128, 523224, 529984, 532896, 539136, 539392, 545584, 550368, 553392, 556686, 559104, 562176, 563472, 566568, 572416, 573888, 577304, 580608, 584064, 587552, 588627, 594432, 596232, 599508, 605696, 606816, 609024, 610428, 613782, 616448, 621712, 628992, 632448, 633906, 643968, 645624, 649467, 652288, 655872, 657384, 659776, 660996, 670761, 671488, 677376, 681408, 682668, 685152, 693504, 697632, 699426, 710528, 712166, 716079, 718848, 724464, 733824, 737856, 739557, 742248, 751296, 755424, 765184, 766584, 771162, 778752, 780192, 784836, 792576, 794976, 799344, 809088, 812032, 813904, 818376, 825552, 835029, 838656, 843264, 845208, 849852, 858624, 860832, 865956, 874496, 876096, 876512, 881328, 886574, 891648, 894348, 899262, 903168, 908544, 910224, 913536, 915642, 920673, 924672, 930176, 932568, 943488, 954772, 965952, 968436, 978432, 983808, 986076, 989664, 991494, 1001728, 1007232, 1010282, 1016064, 1022112, 1027728, 1028216, 1038336, 1040256, 1046448, 1049139, 1059968, 1065792, 1068249, 1078272, 1078784, 1091168, 1100736, 1106784, 1113372, 1124352, 1126944, 1133136, 1144832, 1147776, 1154608, 1156743, 1161216, 1168128, 1175104, 1177254, 1188864, 1192464, 1199016, 1211392, 1213632, 1218048, 1220856, 1227564, 1243424, 1257984, 1264896, 1267812, 1287936, 1291248, 1298934, 1304576, 1311744, 1314768, 1319552, 1321992, 1329861, 1341522, 1342976, 1354752, 1362816, 1365336, 1370304, 1373463, 1387008, 1395264, 1398852, 1421056, 1424332, 1432158, 1448928, 1467648, 1475712, 1479114, 1484496, 1487241, 1502592, 1510848, 1515423, 1530368, 1533168, 1542324, 1557504, 1560384, 1569672, 1589952, 1598688, 1618176, 1624064, 1627808, 1636752, 1651104, 1670058, 1670851, 1677312, 1686528, 1690416, 1699704, 1717248, 1721664, 1731912, 1752192, 1753024, 1762656, 1773148, 1783296, 1788696, 1798524, 1817088, 1820448, 1827072, 1831284, 1841346, 1849344, 1860352, 1865136, 1886976, 1909544, 1931904, 1936872, 1948401, 1956864, 1967616, 1972152, 1979328, 1982988, 2003456, 2014464, 2020564, 2032128, 2044224, 2055456, 2056432, 2080512, 2092896, 2098278, 2119936, 2131584, 2136498, 2148237, 2156544, 2157568, 2182336, 2201472, 2213568, 2218671, 2226744, 2253888, 2266272, 2295552, 2309216, 2313486, 2336256, 2350208, 2354508, 2377728, 2384928, 2398032, 2422784, 2427264, 2436096, 2441712, 2455128, 2486848, 2515968, 2529792, 2535624, 2575872, 2582496, 2597868, 2623488, 2629536, 2639104, 2643984, 2659722, 2683044, 2685952, 2709504, 2725632, 2730672, 2740608, 2746926, 2762019, 2774016, 2790528, 2797704, 2842112, 2848664, 2864316, 2897856, 2935296, 2951424, 2958228, 2968992, 2974482, 3005184, 3021696, 3030846, 3060736, 3066336, 3084648, 3103009, 3115008, 3120768, 3139344, 3147417, 3179904, 3197376, 3204747, 3236352, 3255616, 3273504, 3302208, 3340116, 3341702, 3373056, 3380832, 3399408, 3434496, 3443328, 3463824, 3470229, 3504384, 3506048, 3525312, 3546296, 3566592, 3577392, 3597048, 3634176, 3640896, 3654144, 3662568, 3682692, 3720704, 3730272, 3773952, 3819088, 3863808, 3873744, 3896802, 3913728, 3935232, 3944304, 3958656, 3965976, 3989583, 4006912, 4028928, 4041128, 4064256, 4088448, 4110912, 4112864, 4120389, 4161024, 4185792, 4196556, 4239872, 4263168, 4272996, 4296474, 4315136, 4364672, 4402944, 4427136, 4437342, 4453488, 4507776, 4532544, 4546269, 4591104, 4618432, 4626972, 4672512, 4700416, 4709016, 4769856, 4796064, 4854528, 4872192, 4883424, 4910256, 4973696, 5012553, 5031936, 5059584, 5071248, 5151744, 5164992, 5195736, 5259072, 5278208, 5287968, 5319444, 5366088, 5371904, 5451264, 5461344, 5481216, 5493852, 5524038, 5548032, 5581056, 5595408, 5684224, 5697328, 5728632, 5795712, 5845203, 5870592, 5902848, 5916456, 5937984, 5948964, 6010368, 6043392, 6061692, 6121472, 6132672, 6169296, 6206018, 6241536, 6278688, 6294834, 6359808, 6394752, 6409494, 6444711, 6472704, 6511232, 6547008, 6604416, 6680232, 6683404, 6761664, 6798816, 6886656, 6927648, 6940458, 7008768, 7012096, 7050624, 7092592, 7133184, 7154784, 7194096, 7268352, 7281792, 7308288, 7325136, 7365384, 7441408, 7460544, 7547904, 7638176, 7727616, 7747488, 7793604, 7870464, 7888608, 7917312, 7931952, 7979166, 8013824, 8057856, 8082256, 8128512, 8176896, 8221824, 8225728, 8240778, 8322048, 8371584, 8393112, 8479744, 8526336, 8545992, 8592948, 8729344, 8805888, 8854272, 8874684, 8906976, 9015552, 9065088, 9092538, 9182208, 9236864, 9253944, 9309027, 9345024, 9400832, 9418032, 9539712, 9592128, 9614241, 9709056, 9766848, 9820512, 9947392, 10025106, 10119168, 10142496, 10303488, 10329984, 10391472, 10410687, 10518144, 10556416, 10575936, 10638888, 10732176, 10902528, 10922688, 10962432, 10987704, 11048076, 11162112, 11190816, 11368448, 11394656, 11457264, 11591424, 11690406, 11741184, 11805696, 11832912, 11875968, 11897928, 11968749, 12020736, 12086784, 12123384, 12265344, 12338592, 12412036, 12483072, 12557376, 12589668, 12719616, 12789504, 12818988, 12889422, 12945408, 13022464, 13094016, 13208832, 13360464, 13366808, 13523328, 13597632, 13638807, 13773312, 13855296, 13880916, 14017536, 14024192, 14101248, 14185184, 14309568, 14388192, 14563584, 14616576, 14650272, 14730768, 14882816, 14921088, 15037659, 15095808, 15276352, 15455232, 15494976, 15587208, 15777216, 15834624, 15863904, 15958332, 16115712, 16164512, 16353792, 16443648, 16451456, 16481556, 16644096, 16743168, 16786224, 16959488, 17052672, 17091984, 17185896, 17458688, 17611776, 17708544, 17749368, 17813952, 18031104, 18130176, 18185076, 18364416, 18473728, 18507888, 18618054, 18801664, 18836064, 19079424, 19184256, 19228482, 19334133, 19418112, 19533696, 19641024, 19894784, 20050212, 20284992, 20659968, 20782944, 20821374, 21036288, 21112832, 21151872, 21277776, 21464352, 21721063, 21805056, 21845376, 21924864, 21975408, 22096152, 22324224, 22381632, 22789312, 22914528, 23182848, 23380812, 23611392, 23665824, 23751936, 23795856, 23937498, 24041472, 24173568, 24246768, 24530688, 24677184, 24824072, 24966144, 25114752, 25179336, 25439232, 25579008, 25637976, 25778844, 26044928, 26188032, 26417664, 26720928, 26733616, 27046656, 27195264, 27277614, 27546624, 27710592, 27761832, 27927081, 28035072, 28048384, 28202496, 28370368, 28619136, 28776384, 28842723, 29127168, 29300544, 29461536, 29842176, 30075318, 30552704, 30910464, 30989952, 31174416, 31554432, 31669248, 31727808, 31916664, 32329024, 32707584, 32887296, 32902912, 32963112, 33486336, 33572448, 34105344, 34183968, 34371792, 34917376, 35223552, 35417088, 35498736, 35627904, 35906247, 36062208, 36260352, 36370152, 36947456, 37015776, 37236108, 37603328, 37672128, 38158848, 38368512, 38456964, 38668266, 38836224, 39067392, 39282048, 39789568, 40100424, 40569984, 40916421, 41319936, 41565888, 41642748, 42072576, 42303744, 42555552, 42928704, 43442126, 43690752, 43849728, 43950816, 44192304, 44648448, 44763264, 45112977, 45578624, 45829056, 46365696, 46761624, 47331648, 47503872, 47591712, 47874996, 48347136, 48493536, 49061376, 49354368, 49648144, 49932288, 50229504, 50358672, 50878464, 51158016, 51275952, 51557688, 52089856, 52376064, 52835328, 53441856, 53467232, 54093312, 54390528, 54555228, 55093248, 55421184, 55523664, 55854162, 56096768, 56404992, 56740736, 57238272, 57552768, 57685446, 58254336, 58601088, 58923072, 59684352, 60150636, 61105408, 61979904, 62348832, 63108864, 63338496, 63455616, 63833328, 64658048, 65163189, 65415168, 65774592, 65805824, 65926224, 66972672, 67144896, 68367936, 68743584, 69834752, 70834176, 70997472, 71255808, 71812494, 72124416, 72520704, 72740304, 73894912, 74031552, 74472216, 75344256, 76317696, 76737024, 76913928, 77336532, 78134784, 78564096, 79579136, 80200848, 81139968, 81832842, 82639872, 83131776, 83285496, 83781243, 84145152, 84607488, 85111104, 85857408, 86884252, 87381504, 87901632, 88384608, 89526528, 90225954, 91157248, 91658112, 92731392, 93523248, 94663296, 95007744, 95183424, 95749992, 96987072, 98122752, 98708736, 99296288, 100459008, 100717344, 102316032, 102551904, 103115376, 104179712, 104752128, 105670656, 106883712, 106934464, 108186624, 108781056, 109110456, 110842368, 111047328, 111708324, 112809984, 113481472, 114476544, 115105536, 115370892, 116508672, 117202176, 117846144, 119368704, 120301272, 122210816, 123959808, 124697664, 126217728, 126911232, 127666656, 129316096, 130326378, 131549184, 131611648, 131852448, 133945344, 134289792, 135338931, 136735872, 137487168, 141994944, 142511616, 143624988, 145041408, 145480608, 147789824, 148063104, 148944432, 150688512, 152635392, 153474048, 153827856, 154673064, 156269568, 157128192, 160401696, 162279936, 163665684, 165279744, 166263552, 166570992, 167562486, 168290304, 169214976, 170222208, 171714816, 173768504, 174763008, 175803264, 176769216, 179053056, 180451908, 182314496, 183316224, 187046496, 189326592, 190015488, 190366848, 191499984, 193974144, 195489567, 196245504, 197417472, 198592576, 200918016, 201434688, 205103808, 206230752, 209504256, 213767424, 213868928, 216373248, 217562112, 218220912, 221684736, 222094656, 223416648, 226962944, 228953088, 230211072, 230741784, 234404352, 235692288, 238737408, 240602544, 244421632, 247919616, 249395328, 251343729, 252435456, 253822464, 255333312, 258632192, 260652756, 263223296, 263704896, 268579584, 270677862, 273471744, 274974336, 283989888, 285023232, 287249976, 290961216, 296126208, 297888864, 301377024, 306948096, 307655712, 309346128, 312539136, 314256384, 320803392, 324559872, 327331368, 332527104, 333141984, 335124972, 338429952, 340444416, 343429632, 347537008, 349526016, 351606528, 353538432, 358106112, 360903816, 364628992, 366632448, 374092992, 378653184, 380733696, 382999968, 387948288, 390979134, 394834944, 397185152, 401836032, 402869376, 410207616, 412461504, 427534848, 427737856, 435124224, 436441824, 443369472, 444189312, 446833296, 453925888, 457906176, 460422144, 461483568, 468808704, 471384576, 481205088, 488843264, 495839232, 498790656, 502687458, 504870912, 507644928, 510666624, 517264384, 521305512, 527409792, 537159168, 541355724, 546943488, 549948672, 567979776, 570046464, 574499952, 581922432, 586468701, 592252416, 595777728, 602754048, 615311424, 618692256, 628512768, 641606784, 649119744, 654662736, 665054208, 666283968, 670249944, 680888832, 686859264, 695074016, 703213056, 707076864, 716212224, 721807632, 729257984, 733264896, 748185984, 757306368, 761467392, 765999936, 775896576, 781958268, 789669888, 794370304, 805738752, 820415232, 824923008, 855069696, 855475712, 872883648, 888378624, 893666592, 907851776, 920844288, 922967136, 937617408, 942769152, 962410176, 997581312, 1005374916, 1015289856, 1021333248, 1034528768, 1042611024, 1054819584, 1074318336, 1082711448, 1093886976, 1099897344, 1135959552, 1148999904, 1163844864, 1172937402, 1184504832, 1191555456, 1205508096, 1230622848, 1237384512, 1283213568, 1309325472, 1330108416, 1332567936, 1340499888, 1361777664, 1373718528, 1390148032, 1406426112, 1414153728, 1443615264, 1466529792, 1496371968, 1514612736, 1522934784, 1531999872, 1551793152, 1563916536, 1588740608, 1611477504, 1640830464, 1649846016, 1710139392, 1710951424, 1745767296, 1759406103, 1776757248, 1787333184, 1845934272, 1885538304, 1924820352, 1995162624, 2010749832, 2042666496, 2085222048, 2109639168, 2148636672, 2165422896, 2187773952, 2199794688, 2271919104, 2297999808, 2327689728, 2345874804, 2369009664, 2383110912, 2461245696, 2474769024, 2566427136, 2618650944, 2665135872, 2680999776, 2723555328, 2780296064, 2812852224, 2828307456, 2887230528, 2992743936, 3045869568, 3063999744, 3103586304, 3127833072, 3177481216, 3222955008, 3281660928, 3299692032, 3421902848, 3491534592, 3518812206, 3553514496, 3574666368, 3691868544, 3849640704, 3990325248, 4021499664, 4085332992, 4170444096, 4219278336, 4330845792, 4399589376, 4543838208, 4595999616, 4655379456, 4691749608, 4766221824, 4922491392, 4949538048, 5132854272, 5237301888, 5330271744, 5361999552, 5560592128, 5656614912, 5774461056, 5985487872, 6127999488, 6255666144, 6354962432, 6445910016, 6563321856, 6599384064, 6983069184, 7037624412, 7107028992, 7149332736, 7383737088, 7699281408, 8042999328, 8170665984, 8340888192, 8438556672, 8661691584, 9191999232, 9310758912, 9383499216, 9532443648, 9844982784, 9899076096, 10265708544, 10474603776, 10660543488, 10723999104, 11121184256, 11548922112, 11970975744, 12255998976, 12511332288, 13198768128, 13966138368, 14075248824, 14298665472, 14767474176, 15398562816, 16085998656, 16681776384, 17323383168, 18383998464, 18766998432, 19064887296, 19689965568, 19798152192, 20949207552, 21321086976, 21447998208, 22242368512, 23097844224, 24511997952, 25022664576, 27932276736, 28150497648, 28597330944, 29534948352, 30797125632, 32171997312, 33363552768, 34646766336, 36767996928, 37533996864, 39596304384, 41898415104, 42895996416, 44484737024, 46195688448, 50045329152, 56300995296, 57194661888, 59069896704, 64343994624, 66727105536, 69293532672, 73535993856, 75067993728, 83796830208, 85791992832, 92391376896, 100090658304, 112601990592, 128687989248, 133454211072, 138587065344, 150135987456, 171583985664, 200181316608, 225203981184, 257375978496, 277174130688, 300271974912, 400362633216, 450407962368, 514751956992, 600543949824, 900815924736, 1201087899648, 1801631849472, 3603263698944]

約数ペア:

[(1, 3603263698944), (2, 1801631849472), (3, 1201087899648), (4, 900815924736), (6, 600543949824), (7, 514751956992), (8, 450407962368), (9, 400362633216), (12, 300271974912), (13, 277174130688), (14, 257375978496), (16, 225203981184), (18, 200181316608), (21, 171583985664), (24, 150135987456), (26, 138587065344), (27, 133454211072), (28, 128687989248), (32, 112601990592), (36, 100090658304), (39, 92391376896), (42, 85791992832), (43, 83796830208), (48, 75067993728), (49, 73535993856), (52, 69293532672), (54, 66727105536), (56, 64343994624), (61, 59069896704), (63, 57194661888), (64, 56300995296), (72, 50045329152), (78, 46195688448), (81, 44484737024), (84, 42895996416), (86, 41898415104), (91, 39596304384), (96, 37533996864), (98, 36767996928), (104, 34646766336), (108, 33363552768), (112, 32171997312), (117, 30797125632), (122, 29534948352), (126, 28597330944), (128, 28150497648), (129, 27932276736), (144, 25022664576), (147, 24511997952), (156, 23097844224), (162, 22242368512), (168, 21447998208), (169, 21321086976), (172, 20949207552), (182, 19798152192), (183, 19689965568), (189, 19064887296), (192, 18766998432), (196, 18383998464), (208, 17323383168), (216, 16681776384), (224, 16085998656), (234, 15398562816), (244, 14767474176), (252, 14298665472), (256, 14075248824), (258, 13966138368), (273, 13198768128), (288, 12511332288), (294, 12255998976), (301, 11970975744), (312, 11548922112), (324, 11121184256), (336, 10723999104), (338, 10660543488), (344, 10474603776), (351, 10265708544), (364, 9899076096), (366, 9844982784), (378, 9532443648), (384, 9383499216), (387, 9310758912), (392, 9191999232), (416, 8661691584), (427, 8438556672), (432, 8340888192), (441, 8170665984), (448, 8042999328), (468, 7699281408), (488, 7383737088), (504, 7149332736), (507, 7107028992), (512, 7037624412), (516, 6983069184), (546, 6599384064), (549, 6563321856), (559, 6445910016), (567, 6354962432), (576, 6255666144), (588, 6127999488), (602, 5985487872), (624, 5774461056), (637, 5656614912), (648, 5560592128), (672, 5361999552), (676, 5330271744), (688, 5237301888), (702, 5132854272), (728, 4949538048), (732, 4922491392), (756, 4766221824), (768, 4691749608), (774, 4655379456), (784, 4595999616), (793, 4543838208), (819, 4399589376), (832, 4330845792), (854, 4219278336), (864, 4170444096), (882, 4085332992), (896, 4021499664), (903, 3990325248), (936, 3849640704), (976, 3691868544), (1008, 3574666368), (1014, 3553514496), (1024, 3518812206), (1032, 3491534592), (1053, 3421902848), (1092, 3299692032), (1098, 3281660928), (1118, 3222955008), (1134, 3177481216), (1152, 3127833072), (1161, 3103586304), (1176, 3063999744), (1183, 3045869568), (1204, 2992743936), (1248, 2887230528), (1274, 2828307456), (1281, 2812852224), (1296, 2780296064), (1323, 2723555328), (1344, 2680999776), (1352, 2665135872), (1376, 2618650944), (1404, 2566427136), (1456, 2474769024), (1464, 2461245696), (1512, 2383110912), (1521, 2369009664), (1536, 2345874804), (1548, 2327689728), (1568, 2297999808), (1586, 2271919104), (1638, 2199794688), (1647, 2187773952), (1664, 2165422896), (1677, 2148636672), (1708, 2109639168), (1728, 2085222048), (1764, 2042666496), (1792, 2010749832), (1806, 1995162624), (1872, 1924820352), (1911, 1885538304), (1952, 1845934272), (2016, 1787333184), (2028, 1776757248), (2048, 1759406103), (2064, 1745767296), (2106, 1710951424), (2107, 1710139392), (2184, 1649846016), (2196, 1640830464), (2236, 1611477504), (2268, 1588740608), (2304, 1563916536), (2322, 1551793152), (2352, 1531999872), (2366, 1522934784), (2379, 1514612736), (2408, 1496371968), (2457, 1466529792), (2496, 1443615264), (2548, 1414153728), (2562, 1406426112), (2592, 1390148032), (2623, 1373718528), (2646, 1361777664), (2688, 1340499888), (2704, 1332567936), (2709, 1330108416), (2752, 1309325472), (2808, 1283213568), (2912, 1237384512), (2928, 1230622848), (2989, 1205508096), (3024, 1191555456), (3042, 1184504832), (3072, 1172937402), (3096, 1163844864), (3136, 1148999904), (3172, 1135959552), (3276, 1099897344), (3294, 1093886976), (3328, 1082711448), (3354, 1074318336), (3416, 1054819584), (3456, 1042611024), (3483, 1034528768), (3528, 1021333248), (3549, 1015289856), (3584, 1005374916), (3612, 997581312), (3744, 962410176), (3822, 942769152), (3843, 937617408), (3904, 922967136), (3913, 920844288), (3969, 907851776), (4032, 893666592), (4056, 888378624), (4128, 872883648), (4212, 855475712), (4214, 855069696), (4368, 824923008), (4392, 820415232), (4472, 805738752), (4536, 794370304), (4563, 789669888), (4608, 781958268), (4644, 775896576), (4704, 765999936), (4732, 761467392), (4758, 757306368), (4816, 748185984), (4914, 733264896), (4941, 729257984), (4992, 721807632), (5031, 716212224), (5096, 707076864), (5124, 703213056), (5184, 695074016), (5246, 686859264), (5292, 680888832), (5376, 670249944), (5408, 666283968), (5418, 665054208), (5504, 654662736), (5551, 649119744), (5616, 641606784), (5733, 628512768), (5824, 618692256), (5856, 615311424), (5978, 602754048), (6048, 595777728), (6084, 592252416), (6144, 586468701), (6192, 581922432), (6272, 574499952), (6321, 570046464), (6344, 567979776), (6552, 549948672), (6588, 546943488), (6656, 541355724), (6708, 537159168), (6832, 527409792), (6912, 521305512), (6966, 517264384), (7056, 510666624), (7098, 507644928), (7137, 504870912), (7168, 502687458), (7224, 498790656), (7267, 495839232), (7371, 488843264), (7488, 481205088), (7644, 471384576), (7686, 468808704), (7808, 461483568), (7826, 460422144), (7869, 457906176), (7938, 453925888), (8064, 446833296), (8112, 444189312), (8127, 443369472), (8256, 436441824), (8281, 435124224), (8424, 427737856), (8428, 427534848), (8736, 412461504), (8784, 410207616), (8944, 402869376), (8967, 401836032), (9072, 397185152), (9126, 394834944), (9216, 390979134), (9288, 387948288), (9408, 382999968), (9464, 380733696), (9516, 378653184), (9632, 374092992), (9828, 366632448), (9882, 364628992), (9984, 360903816), (10062, 358106112), (10192, 353538432), (10248, 351606528), (10309, 349526016), (10368, 347537008), (10492, 343429632), (10584, 340444416), (10647, 338429952), (10752, 335124972), (10816, 333141984), (10836, 332527104), (11008, 327331368), (11102, 324559872), (11232, 320803392), (11466, 314256384), (11529, 312539136), (11648, 309346128), (11712, 307655712), (11739, 306948096), (11956, 301377024), (12096, 297888864), (12168, 296126208), (12384, 290961216), (12544, 287249976), (12642, 285023232), (12688, 283989888), (13104, 274974336), (13176, 273471744), (13312, 270677862), (13416, 268579584), (13664, 263704896), (13689, 263223296), (13824, 260652756), (13932, 258632192), (14112, 255333312), (14196, 253822464), (14274, 252435456), (14336, 251343729), (14448, 249395328), (14534, 247919616), (14742, 244421632), (14976, 240602544), (15093, 238737408), (15288, 235692288), (15372, 234404352), (15616, 230741784), (15652, 230211072), (15738, 228953088), (15876, 226962944), (16128, 223416648), (16224, 222094656), (16254, 221684736), (16512, 218220912), (16562, 217562112), (16653, 216373248), (16848, 213868928), (16856, 213767424), (17199, 209504256), (17472, 206230752), (17568, 205103808), (17888, 201434688), (17934, 200918016), (18144, 198592576), (18252, 197417472), (18361, 196245504), (18432, 195489567), (18576, 193974144), (18816, 191499984), (18928, 190366848), (18963, 190015488), (19032, 189326592), (19264, 187046496), (19656, 183316224), (19764, 182314496), (19968, 180451908), (20124, 179053056), (20384, 176769216), (20496, 175803264), (20618, 174763008), (20736, 173768504), (20984, 171714816), (21168, 170222208), (21294, 169214976), (21411, 168290304), (21504, 167562486), (21632, 166570992), (21672, 166263552), (21801, 165279744), (22016, 163665684), (22204, 162279936), (22464, 160401696), (22932, 157128192), (23058, 156269568), (23296, 154673064), (23424, 153827856), (23478, 153474048), (23607, 152635392), (23912, 150688512), (24192, 148944432), (24336, 148063104), (24381, 147789824), (24768, 145480608), (24843, 145041408), (25088, 143624988), (25284, 142511616), (25376, 141994944), (26208, 137487168), (26352, 136735872), (26624, 135338931), (26832, 134289792), (26901, 133945344), (27328, 131852448), (27378, 131611648), (27391, 131549184), (27648, 130326378), (27864, 129316096), (28224, 127666656), (28392, 126911232), (28548, 126217728), (28896, 124697664), (29068, 123959808), (29484, 122210816), (29952, 120301272), (30186, 119368704), (30576, 117846144), (30744, 117202176), (30927, 116508672), (31232, 115370892), (31304, 115105536), (31476, 114476544), (31752, 113481472), (31941, 112809984), (32256, 111708324), (32448, 111047328), (32508, 110842368), (33024, 109110456), (33124, 108781056), (33306, 108186624), (33696, 106934464), (33712, 106883712), (34099, 105670656), (34398, 104752128), (34587, 104179712), (34944, 103115376), (35136, 102551904), (35217, 102316032), (35776, 100717344), (35868, 100459008), (36288, 99296288), (36504, 98708736), (36722, 98122752), (37152, 96987072), (37632, 95749992), (37856, 95183424), (37926, 95007744), (38064, 94663296), (38528, 93523248), (38857, 92731392), (39312, 91658112), (39528, 91157248), (39936, 90225954), (40248, 89526528), (40768, 88384608), (40992, 87901632), (41236, 87381504), (41472, 86884252), (41968, 85857408), (42336, 85111104), (42588, 84607488), (42822, 84145152), (43008, 83781243), (43264, 83285496), (43344, 83131776), (43602, 82639872), (44032, 81832842), (44408, 81139968), (44928, 80200848), (45279, 79579136), (45864, 78564096), (46116, 78134784), (46592, 77336532), (46848, 76913928), (46956, 76737024), (47214, 76317696), (47824, 75344256), (48384, 74472216), (48672, 74031552), (48762, 73894912), (49536, 72740304), (49686, 72520704), (49959, 72124416), (50176, 71812494), (50568, 71255808), (50752, 70997472), (50869, 70834176), (51597, 69834752), (52416, 68743584), (52704, 68367936), (53664, 67144896), (53802, 66972672), (54656, 65926224), (54756, 65805824), (54782, 65774592), (55083, 65415168), (55296, 65163189), (55728, 64658048), (56448, 63833328), (56784, 63455616), (56889, 63338496), (57096, 63108864), (57792, 62348832), (58136, 61979904), (58968, 61105408), (59904, 60150636), (60372, 59684352), (61152, 58923072), (61488, 58601088), (61854, 58254336), (62464, 57685446), (62608, 57552768), (62952, 57238272), (63504, 56740736), (63882, 56404992), (64233, 56096768), (64512, 55854162), (64896, 55523664), (65016, 55421184), (65403, 55093248), (66048, 54555228), (66248, 54390528), (66612, 54093312), (67392, 53467232), (67424, 53441856), (68198, 52835328), (68796, 52376064), (69174, 52089856), (69888, 51557688), (70272, 51275952), (70434, 51158016), (70821, 50878464), (71552, 50358672), (71736, 50229504), (72163, 49932288), (72576, 49648144), (73008, 49354368), (73444, 49061376), (74304, 48493536), (74529, 48347136), (75264, 47874996), (75712, 47591712), (75852, 47503872), (76128, 47331648), (77056, 46761624), (77714, 46365696), (78624, 45829056), (79056, 45578624), (79872, 45112977), (80496, 44763264), (80703, 44648448), (81536, 44192304), (81984, 43950816), (82173, 43849728), (82472, 43690752), (82944, 43442126), (83936, 42928704), (84672, 42555552), (85176, 42303744), (85644, 42072576), (86528, 41642748), (86688, 41565888), (87204, 41319936), (88064, 40916421), (88816, 40569984), (89856, 40100424), (90558, 39789568), (91728, 39282048), (92232, 39067392), (92781, 38836224), (93184, 38668266), (93696, 38456964), (93912, 38368512), (94428, 38158848), (95648, 37672128), (95823, 37603328), (96768, 37236108), (97344, 37015776), (97524, 36947456), (99072, 36370152), (99372, 36260352), (99918, 36062208), (100352, 35906247), (101136, 35627904), (101504, 35498736), (101738, 35417088), (102297, 35223552), (103194, 34917376), (104832, 34371792), (105408, 34183968), (105651, 34105344), (107328, 33572448), (107604, 33486336), (109312, 32963112), (109512, 32902912), (109564, 32887296), (110166, 32707584), (111456, 32329024), (112896, 31916664), (113568, 31727808), (113778, 31669248), (114192, 31554432), (115584, 31174416), (116272, 30989952), (116571, 30910464), (117936, 30552704), (119808, 30075318), (120744, 29842176), (122304, 29461536), (122976, 29300544), (123708, 29127168), (124928, 28842723), (125216, 28776384), (125904, 28619136), (127008, 28370368), (127764, 28202496), (128466, 28048384), (128527, 28035072), (129024, 27927081), (129792, 27761832), (130032, 27710592), (130806, 27546624), (132096, 27277614), (132496, 27195264), (133224, 27046656), (134784, 26733616), (134848, 26720928), (136396, 26417664), (137592, 26188032), (138348, 26044928), (139776, 25778844), (140544, 25637976), (140868, 25579008), (141642, 25439232), (143104, 25179336), (143472, 25114752), (144326, 24966144), (145152, 24824072), (146016, 24677184), (146888, 24530688), (148608, 24246768), (149058, 24173568), (149877, 24041472), (150528, 23937498), (151424, 23795856), (151704, 23751936), (152256, 23665824), (152607, 23611392), (154112, 23380812), (155428, 23182848), (157248, 22914528), (158112, 22789312), (160992, 22381632), (161406, 22324224), (163072, 22096152), (163968, 21975408), (164346, 21924864), (164944, 21845376), (165249, 21805056), (165888, 21721063), (167872, 21464352), (169344, 21277776), (170352, 21151872), (170667, 21112832), (171288, 21036288), (173056, 20821374), (173376, 20782944), (174408, 20659968), (177632, 20284992), (179712, 20050212), (181116, 19894784), (183456, 19641024), (184464, 19533696), (185562, 19418112), (186368, 19334133), (187392, 19228482), (187824, 19184256), (188856, 19079424), (191296, 18836064), (191646, 18801664), (193536, 18618054), (194688, 18507888), (195048, 18473728), (196209, 18364416), (198144, 18185076), (198744, 18130176), (199836, 18031104), (202272, 17813952), (203008, 17749368), (203476, 17708544), (204594, 17611776), (206388, 17458688), (209664, 17185896), (210816, 17091984), (211302, 17052672), (212463, 16959488), (214656, 16786224), (215208, 16743168), (216489, 16644096), (218624, 16481556), (219024, 16451456), (219128, 16443648), (220332, 16353792), (222912, 16164512), (223587, 16115712), (225792, 15958332), (227136, 15863904), (227556, 15834624), (228384, 15777216), (231168, 15587208), (232544, 15494976), (233142, 15455232), (235872, 15276352), (238693, 15095808), (239616, 15037659), (241488, 14921088), (242109, 14882816), (244608, 14730768), (245952, 14650272), (246519, 14616576), (247416, 14563584), (250432, 14388192), (251808, 14309568), (254016, 14185184), (255528, 14101248), (256932, 14024192), (257054, 14017536), (259584, 13880916), (260064, 13855296), (261612, 13773312), (264192, 13638807), (264992, 13597632), (266448, 13523328), (269568, 13366808), (269696, 13360464), (272792, 13208832), (275184, 13094016), (276696, 13022464), (278343, 12945408), (279552, 12889422), (281088, 12818988), (281736, 12789504), (283284, 12719616), (286208, 12589668), (286944, 12557376), (288652, 12483072), (290304, 12412036), (292032, 12338592), (293776, 12265344), (297216, 12123384), (298116, 12086784), (299754, 12020736), (301056, 11968749), (302848, 11897928), (303408, 11875968), (304512, 11832912), (305214, 11805696), (306891, 11741184), (308224, 11690406), (310856, 11591424), (314496, 11457264), (316224, 11394656), (316953, 11368448), (321984, 11190816), (322812, 11162112), (326144, 11048076), (327936, 10987704), (328692, 10962432), (329888, 10922688), (330498, 10902528), (335744, 10732176), (338688, 10638888), (340704, 10575936), (341334, 10556416), (342576, 10518144), (346112, 10410687), (346752, 10391472), (348816, 10329984), (349713, 10303488), (355264, 10142496), (356083, 10119168), (359424, 10025106), (362232, 9947392), (366912, 9820512), (368928, 9766848), (371124, 9709056), (374784, 9614241), (375648, 9592128), (377712, 9539712), (382592, 9418032), (383292, 9400832), (385581, 9345024), (387072, 9309027), (389376, 9253944), (390096, 9236864), (392418, 9182208), (396288, 9092538), (397488, 9065088), (399672, 9015552), (404544, 8906976), (406016, 8874684), (406952, 8854272), (409188, 8805888), (412776, 8729344), (419328, 8592948), (421632, 8545992), (422604, 8526336), (424926, 8479744), (429312, 8393112), (430416, 8371584), (432978, 8322048), (437248, 8240778), (438048, 8225728), (438256, 8221824), (440664, 8176896), (443287, 8128512), (445824, 8082256), (447174, 8057856), (449631, 8013824), (451584, 7979166), (454272, 7931952), (455112, 7917312), (456768, 7888608), (457821, 7870464), (462336, 7793604), (465088, 7747488), (466284, 7727616), (471744, 7638176), (477386, 7547904), (482976, 7460544), (484218, 7441408), (489216, 7365384), (491904, 7325136), (493038, 7308288), (494832, 7281792), (495747, 7268352), (500864, 7194096), (503616, 7154784), (505141, 7133184), (508032, 7092592), (511056, 7050624), (513864, 7012096), (514108, 7008768), (519168, 6940458), (520128, 6927648), (523224, 6886656), (529984, 6798816), (532896, 6761664), (539136, 6683404), (539392, 6680232), (545584, 6604416), (550368, 6547008), (553392, 6511232), (556686, 6472704), (559104, 6444711), (562176, 6409494), (563472, 6394752), (566568, 6359808), (572416, 6294834), (573888, 6278688), (577304, 6241536), (580608, 6206018), (584064, 6169296), (587552, 6132672), (588627, 6121472), (594432, 6061692), (596232, 6043392), (599508, 6010368), (605696, 5948964), (606816, 5937984), (609024, 5916456), (610428, 5902848), (613782, 5870592), (616448, 5845203), (621712, 5795712), (628992, 5728632), (632448, 5697328), (633906, 5684224), (643968, 5595408), (645624, 5581056), (649467, 5548032), (652288, 5524038), (655872, 5493852), (657384, 5481216), (659776, 5461344), (660996, 5451264), (670761, 5371904), (671488, 5366088), (677376, 5319444), (681408, 5287968), (682668, 5278208), (685152, 5259072), (693504, 5195736), (697632, 5164992), (699426, 5151744), (710528, 5071248), (712166, 5059584), (716079, 5031936), (718848, 5012553), (724464, 4973696), (733824, 4910256), (737856, 4883424), (739557, 4872192), (742248, 4854528), (751296, 4796064), (755424, 4769856), (765184, 4709016), (766584, 4700416), (771162, 4672512), (778752, 4626972), (780192, 4618432), (784836, 4591104), (792576, 4546269), (794976, 4532544), (799344, 4507776), (809088, 4453488), (812032, 4437342), (813904, 4427136), (818376, 4402944), (825552, 4364672), (835029, 4315136), (838656, 4296474), (843264, 4272996), (845208, 4263168), (849852, 4239872), (858624, 4196556), (860832, 4185792), (865956, 4161024), (874496, 4120389), (876096, 4112864), (876512, 4110912), (881328, 4088448), (886574, 4064256), (891648, 4041128), (894348, 4028928), (899262, 4006912), (903168, 3989583), (908544, 3965976), (910224, 3958656), (913536, 3944304), (915642, 3935232), (920673, 3913728), (924672, 3896802), (930176, 3873744), (932568, 3863808), (943488, 3819088), (954772, 3773952), (965952, 3730272), (968436, 3720704), (978432, 3682692), (983808, 3662568), (986076, 3654144), (989664, 3640896), (991494, 3634176), (1001728, 3597048), (1007232, 3577392), (1010282, 3566592), (1016064, 3546296), (1022112, 3525312), (1027728, 3506048), (1028216, 3504384), (1038336, 3470229), (1040256, 3463824), (1046448, 3443328), (1049139, 3434496), (1059968, 3399408), (1065792, 3380832), (1068249, 3373056), (1078272, 3341702), (1078784, 3340116), (1091168, 3302208), (1100736, 3273504), (1106784, 3255616), (1113372, 3236352), (1124352, 3204747), (1126944, 3197376), (1133136, 3179904), (1144832, 3147417), (1147776, 3139344), (1154608, 3120768), (1156743, 3115008), (1161216, 3103009), (1168128, 3084648), (1175104, 3066336), (1177254, 3060736), (1188864, 3030846), (1192464, 3021696), (1199016, 3005184), (1211392, 2974482), (1213632, 2968992), (1218048, 2958228), (1220856, 2951424), (1227564, 2935296), (1243424, 2897856), (1257984, 2864316), (1264896, 2848664), (1267812, 2842112), (1287936, 2797704), (1291248, 2790528), (1298934, 2774016), (1304576, 2762019), (1311744, 2746926), (1314768, 2740608), (1319552, 2730672), (1321992, 2725632), (1329861, 2709504), (1341522, 2685952), (1342976, 2683044), (1354752, 2659722), (1362816, 2643984), (1365336, 2639104), (1370304, 2629536), (1373463, 2623488), (1387008, 2597868), (1395264, 2582496), (1398852, 2575872), (1421056, 2535624), (1424332, 2529792), (1432158, 2515968), (1448928, 2486848), (1467648, 2455128), (1475712, 2441712), (1479114, 2436096), (1484496, 2427264), (1487241, 2422784), (1502592, 2398032), (1510848, 2384928), (1515423, 2377728), (1530368, 2354508), (1533168, 2350208), (1542324, 2336256), (1557504, 2313486), (1560384, 2309216), (1569672, 2295552), (1589952, 2266272), (1598688, 2253888), (1618176, 2226744), (1624064, 2218671), (1627808, 2213568), (1636752, 2201472), (1651104, 2182336), (1670058, 2157568), (1670851, 2156544), (1677312, 2148237), (1686528, 2136498), (1690416, 2131584), (1699704, 2119936), (1717248, 2098278), (1721664, 2092896), (1731912, 2080512), (1752192, 2056432), (1753024, 2055456), (1762656, 2044224), (1773148, 2032128), (1783296, 2020564), (1788696, 2014464), (1798524, 2003456), (1817088, 1982988), (1820448, 1979328), (1827072, 1972152), (1831284, 1967616), (1841346, 1956864), (1849344, 1948401), (1860352, 1936872), (1865136, 1931904), (1886976, 1909544)]