1972448464896

素因数分解:

$2^{12}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:147

約数の個数: 2184

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

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

約数列:

[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, 61, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 122, 126, 128, 136, 144, 147, 153, 156, 162, 168, 182, 183, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 243, 244, 252, 256, 272, 273, 288, 294, 306, 312, 324, 336, 351, 357, 364, 366, 378, 384, 392, 408, 416, 427, 432, 441, 442, 448, 459, 468, 476, 486, 488, 504, 512, 544, 546, 549, 567, 576, 588, 612, 624, 637, 648, 663, 672, 702, 714, 728, 729, 732, 756, 768, 784, 793, 816, 819, 832, 833, 854, 864, 882, 884, 896, 918, 936, 952, 972, 976, 1008, 1024, 1037, 1053, 1071, 1088, 1092, 1098, 1134, 1152, 1176, 1224, 1248, 1274, 1281, 1296, 1323, 1326, 1344, 1377, 1404, 1428, 1456, 1458, 1464, 1512, 1536, 1547, 1568, 1586, 1632, 1638, 1647, 1664, 1666, 1701, 1708, 1728, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1944, 1952, 1989, 2016, 2048, 2074, 2106, 2142, 2176, 2184, 2196, 2268, 2304, 2352, 2379, 2448, 2457, 2496, 2499, 2548, 2562, 2592, 2646, 2652, 2688, 2754, 2808, 2856, 2912, 2916, 2928, 2989, 3024, 3072, 3094, 3111, 3136, 3159, 3172, 3213, 3264, 3276, 3294, 3328, 3332, 3402, 3416, 3456, 3528, 3536, 3584, 3672, 3744, 3808, 3822, 3843, 3888, 3904, 3969, 3978, 4032, 4096, 4131, 4148, 4212, 4284, 4352, 4368, 4392, 4536, 4608, 4641, 4704, 4758, 4896, 4914, 4941, 4992, 4998, 5096, 5103, 5124, 5184, 5292, 5304, 5376, 5508, 5551, 5616, 5712, 5733, 5824, 5832, 5856, 5967, 5978, 6048, 6144, 6188, 6222, 6272, 6318, 6344, 6426, 6528, 6552, 6588, 6656, 6664, 6804, 6832, 6912, 7056, 7072, 7137, 7168, 7259, 7344, 7371, 7488, 7497, 7616, 7644, 7686, 7776, 7808, 7938, 7956, 8064, 8262, 8296, 8424, 8568, 8704, 8736, 8784, 8967, 9072, 9216, 9282, 9333, 9408, 9477, 9516, 9639, 9792, 9828, 9882, 9984, 9996, 10192, 10206, 10248, 10368, 10584, 10608, 10752, 10829, 11016, 11102, 11232, 11424, 11466, 11529, 11648, 11664, 11712, 11907, 11934, 11956, 12096, 12288, 12376, 12393, 12444, 12544, 12636, 12688, 12852, 13056, 13104, 13176, 13312, 13328, 13481, 13608, 13664, 13824, 13923, 14112, 14144, 14274, 14336, 14518, 14688, 14742, 14823, 14976, 14994, 15232, 15288, 15372, 15552, 15616, 15876, 15912, 16128, 16524, 16592, 16653, 16848, 17136, 17199, 17408, 17472, 17568, 17901, 17934, 18144, 18432, 18564, 18666, 18816, 18954, 19032, 19278, 19584, 19656, 19764, 19968, 19992, 20384, 20412, 20496, 20736, 21168, 21216, 21411, 21504, 21658, 21777, 22032, 22113, 22204, 22464, 22491, 22848, 22932, 23058, 23296, 23328, 23424, 23814, 23868, 23912, 24192, 24752, 24786, 24888, 25088, 25272, 25376, 25704, 26112, 26208, 26352, 26624, 26656, 26901, 26962, 27216, 27328, 27648, 27846, 27999, 28224, 28288, 28548, 28672, 28917, 29036, 29376, 29484, 29646, 29952, 29988, 30464, 30576, 30744, 31104, 31232, 31752, 31824, 32256, 32487, 33048, 33184, 33306, 33696, 34272, 34398, 34587, 34816, 34944, 35136, 35721, 35802, 35868, 36288, 36864, 37128, 37332, 37632, 37908, 38064, 38556, 38857, 39168, 39312, 39528, 39936, 39984, 40443, 40768, 40824, 40992, 41472, 41769, 42336, 42432, 42822, 43008, 43316, 43554, 44064, 44226, 44408, 44469, 44928, 44982, 45696, 45864, 46116, 46592, 46656, 46848, 47628, 47736, 47824, 48384, 49504, 49572, 49776, 49959, 50176, 50544, 50752, 50813, 51408, 51597, 52224, 52416, 52704, 53248, 53312, 53703, 53802, 53924, 54432, 54656, 55296, 55692, 55998, 56448, 56576, 57096, 57834, 58072, 58752, 58968, 59292, 59904, 59976, 60928, 61152, 61488, 62208, 62464, 63504, 63648, 64233, 64512, 64974, 65331, 66096, 66339, 66368, 66612, 67392, 67473, 68544, 68796, 69174, 69632, 69888, 70272, 71442, 71604, 71736, 72576, 74256, 74664, 75264, 75816, 76128, 77112, 77714, 78336, 78624, 79056, 79872, 79968, 80703, 80886, 81536, 81648, 81984, 82944, 83538, 83997, 84672, 84864, 85644, 86016, 86632, 86751, 87108, 88128, 88452, 88816, 88938, 89856, 89964, 91392, 91728, 92232, 93184, 93312, 93696, 94367, 95256, 95472, 95648, 96768, 97461, 99008, 99144, 99552, 99918, 100352, 101088, 101504, 101626, 102816, 103194, 103761, 104448, 104832, 105408, 106624, 107406, 107604, 107848, 108864, 109312, 110592, 111384, 111996, 112896, 113152, 114192, 115668, 116144, 116571, 117504, 117936, 118584, 119808, 119952, 121329, 121856, 122304, 122976, 124416, 124928, 125307, 127008, 127296, 128466, 129024, 129948, 130662, 132192, 132678, 132736, 133224, 134784, 134946, 137088, 137592, 138348, 139776, 140544, 142884, 143208, 143472, 145152, 148512, 149328, 149877, 150528, 151632, 152256, 152439, 154224, 154791, 155428, 156672, 157248, 158112, 159744, 159936, 161109, 161406, 161772, 163072, 163296, 163968, 165888, 167076, 167994, 169344, 169728, 171288, 173264, 173502, 174216, 176256, 176904, 177632, 177876, 179712, 179928, 182784, 183456, 184464, 186368, 186624, 187392, 188734, 190512, 190944, 191296, 192699, 193536, 194922, 195993, 198016, 198288, 199104, 199836, 200704, 202176, 202419, 203008, 203252, 205632, 206388, 207522, 208896, 209664, 210816, 213248, 214812, 215208, 215696, 217728, 218624, 222768, 223992, 225792, 226304, 228384, 231336, 232288, 233142, 235008, 235872, 237168, 239616, 239904, 242109, 242658, 243712, 244608, 245952, 248832, 249856, 250614, 251991, 254016, 254592, 256932, 258048, 259896, 261324, 264384, 265356, 265472, 266448, 269568, 269892, 274176, 275184, 276696, 279552, 281088, 283101, 285768, 286416, 286944, 290304, 292383, 297024, 298656, 299754, 301056, 303264, 304512, 304878, 308448, 309582, 310856, 311283, 313344, 314496, 316224, 319872, 322218, 322812, 323544, 326144, 326592, 327936, 331776, 334152, 335988, 338688, 339456, 342576, 346528, 347004, 348432, 349713, 352512, 353808, 355264, 355752, 359424, 359856, 363987, 365568, 366912, 368928, 372736, 373248, 374784, 375921, 377468, 381024, 381888, 382592, 385398, 387072, 389844, 391986, 396032, 396576, 398208, 399672, 404352, 404838, 406016, 406504, 411264, 412776, 415044, 419328, 421632, 426496, 429624, 430416, 431392, 435456, 437248, 445536, 447984, 449631, 451584, 452608, 456768, 457317, 462672, 464373, 464576, 466284, 470016, 471744, 474336, 479232, 479808, 484218, 485316, 487424, 489216, 491904, 497664, 501228, 503982, 508032, 509184, 513864, 519792, 522648, 528768, 530712, 530944, 532896, 539136, 539784, 548352, 550368, 553392, 559104, 562176, 566202, 571536, 572832, 573888, 578097, 580608, 584766, 587979, 594048, 597312, 599508, 602112, 606528, 607257, 609024, 609756, 616896, 619164, 621712, 622566, 626688, 628992, 632448, 639744, 644436, 645624, 647088, 652288, 653184, 655872, 660569, 668304, 671976, 677376, 678912, 685152, 693056, 694008, 696864, 699426, 705024, 707616, 710528, 711504, 718848, 719712, 726327, 727974, 731136, 733824, 737856, 746496, 749568, 751842, 754936, 755973, 762048, 763776, 765184, 770796, 774144, 779688, 783972, 792064, 793152, 796416, 799344, 808704, 809676, 812032, 813008, 822528, 825552, 830088, 838656, 843264, 849303, 852992, 859248, 860832, 862784, 870912, 874496, 877149, 891072, 895968, 899262, 903168, 905216, 913536, 914634, 925344, 928746, 929152, 932568, 940032, 943488, 948672, 959616, 968436, 970632, 978432, 983808, 995328, 1002456, 1007964, 1016064, 1018368, 1027728, 1039584, 1045296, 1049139, 1057536, 1061424, 1061888, 1065792, 1078272, 1079568, 1091961, 1096704, 1100736, 1106784, 1118208, 1124352, 1127763, 1132404, 1143072, 1145664, 1147776, 1156194, 1161216, 1169532, 1175958, 1188096, 1194624, 1199016, 1213056, 1214514, 1218048, 1219512, 1233792, 1238328, 1243424, 1245132, 1257984, 1264896, 1279488, 1288872, 1291248, 1294176, 1304576, 1306368, 1311744, 1321138, 1336608, 1343952, 1348893, 1354752, 1357824, 1370304, 1371951, 1386112, 1388016, 1393728, 1398852, 1410048, 1415232, 1421056, 1423008, 1437696, 1439424, 1452654, 1455948, 1462272, 1467648, 1475712, 1492992, 1503684, 1509872, 1511946, 1524096, 1527552, 1530368, 1541592, 1559376, 1567944, 1584128, 1586304, 1592832, 1598688, 1617408, 1619352, 1624064, 1626016, 1645056, 1651104, 1660176, 1677312, 1686528, 1698606, 1705984, 1718496, 1721664, 1725568, 1741824, 1748992, 1754298, 1763937, 1782144, 1791936, 1798524, 1806336, 1827072, 1829268, 1850688, 1857492, 1858304, 1865136, 1880064, 1886976, 1897344, 1919232, 1936872, 1941264, 1956864, 1967616, 1981707, 2004912, 2015928, 2032128, 2036736, 2055456, 2079168, 2090592, 2098278, 2115072, 2122848, 2123776, 2131584, 2156544, 2159136, 2178981, 2183922, 2193408, 2201472, 2213568, 2248704, 2255526, 2264808, 2286144, 2291328, 2295552, 2312388, 2322432, 2339064, 2351916, 2376192, 2389248, 2398032, 2426112, 2429028, 2436096, 2439024, 2467584, 2476656, 2486848, 2490264, 2515968, 2529792, 2547909, 2558976, 2577744, 2582496, 2588352, 2609152, 2612736, 2623488, 2631447, 2642276, 2673216, 2687904, 2697786, 2709504, 2715648, 2740608, 2743902, 2772224, 2776032, 2787456, 2797704, 2820096, 2830464, 2842112, 2846016, 2878848, 2905308, 2911896, 2935296, 2951424, 2985984, 3007368, 3019744, 3023892, 3048192, 3055104, 3060736, 3083184, 3118752, 3135888, 3147417, 3168256, 3172608, 3185664, 3197376, 3234816, 3238704, 3248128, 3252032, 3275883, 3290112, 3302208, 3320352, 3354624, 3373056, 3397212, 3411968, 3436992, 3443328, 3451136, 3483648, 3508596, 3527874, 3564288, 3583872, 3597048, 3654144, 3658536, 3701376, 3714984, 3716608, 3730272, 3773952, 3794688, 3838464, 3873744, 3882528, 3913728, 3935232, 3963414, 4009824, 4031856, 4046679, 4064256, 4073472, 4110912, 4115853, 4158336, 4181184, 4196556, 4230144, 4245696, 4247552, 4263168, 4313088, 4318272, 4357962, 4367844, 4386816, 4402944, 4427136, 4511052, 4529616, 4572288, 4582656, 4591104, 4624776, 4678128, 4703832, 4752384, 4778496, 4796064, 4852224, 4858056, 4872192, 4878048, 4935168, 4953312, 4973696, 4980528, 5031936, 5059584, 5095818, 5117952, 5155488, 5164992, 5176704, 5225472, 5246976, 5262894, 5284552, 5291811, 5346432, 5375808, 5395572, 5419008, 5481216, 5487804, 5544448, 5552064, 5574912, 5595408, 5640192, 5660928, 5684224, 5692032, 5757696, 5810616, 5823792, 5870592, 5902848, 5945121, 6014736, 6039488, 6047784, 6096384, 6110208, 6121472, 6166368, 6237504, 6271776, 6294834, 6336512, 6345216, 6371328, 6394752, 6469632, 6477408, 6504064, 6551766, 6580224, 6604416, 6640704, 6746112, 6794424, 6873984, 6886656, 6902272, 6967296, 7017192, 7055748, 7128576, 7167744, 7194096, 7308288, 7317072, 7402752, 7429968, 7433216, 7460544, 7547904, 7589376, 7643727, 7676928, 7747488, 7765056, 7827456, 7870464, 7894341, 7926828, 8019648, 8063712, 8093358, 8128512, 8146944, 8221824, 8231706, 8316672, 8362368, 8393112, 8460288, 8491392, 8526336, 8636544, 8715924, 8735688, 8805888, 8854272, 9022104, 9059232, 9144576, 9165312, 9182208, 9249552, 9356256, 9407664, 9442251, 9504768, 9556992, 9592128, 9704448, 9716112, 9744384, 9756096, 9827649, 9870336, 9906624, 9947392, 9961056, 10063872, 10119168, 10191636, 10235904, 10310976, 10329984, 10353408, 10450944, 10525788, 10569104, 10583622, 10692864, 10751616, 10791144, 10962432, 10975608, 11088896, 11104128, 11149824, 11190816, 11321856, 11368448, 11384064, 11515392, 11621232, 11647584, 11741184, 11805696, 11890242, 12029472, 12078976, 12095568, 12192768, 12220416, 12242944, 12332736, 12347559, 12475008, 12543552, 12589668, 12690432, 12742656, 12789504, 12939264, 12954816, 13008128, 13103532, 13160448, 13208832, 13281408, 13588848, 13747968, 13773312, 13804544, 14034384, 14111496, 14257152, 14335488, 14388192, 14616576, 14634144, 14805504, 14859936, 14866432, 14921088, 15095808, 15178752, 15287454, 15353856, 15494976, 15530112, 15740928, 15788682, 15853656, 16039296, 16127424, 16186716, 16257024, 16443648, 16463412, 16633344, 16724736, 16786224, 16920576, 16982784, 17052672, 17273088, 17431848, 17471376, 17611776, 17708544, 17835363, 18044208, 18118464, 18289152, 18330624, 18364416, 18499104, 18712512, 18815328, 18884502, 19009536, 19113984, 19184256, 19408896, 19432224, 19512192, 19655298, 19740672, 19813248, 19894784, 19922112, 20238336, 20383272, 20621952, 20659968, 20706816, 20901888, 21051576, 21138208, 21167244, 21385728, 21503232, 21582288, 21924864, 21951216, 22177792, 22208256, 22299648, 22381632, 22643712, 22736896, 22768128, 22931181, 23030784, 23242464, 23295168, 23482368, 23611392, 23780484, 24058944, 24157952, 24191136, 24385536, 24440832, 24665472, 24695118, 24950016, 25087104, 25179336, 25380864, 25579008, 25909632, 26016256, 26207064, 26417664, 26562816, 27177696, 27495936, 27546624, 27609088, 28068768, 28222992, 28326753, 28514304, 28670976, 28776384, 29233152, 29268288, 29611008, 29719872, 29732864, 29842176, 30191616, 30357504, 30574908, 30707712, 30989952, 31060224, 31577364, 31707312, 32078592, 32254848, 32373432, 32887296, 32926824, 33266688, 33449472, 33572448, 33965568, 34105344, 34546176, 34863696, 34942752, 35223552, 35417088, 35670726, 36088416, 36236928, 36578304, 36661248, 36728832, 36998208, 37042677, 37425024, 37630656, 37769004, 38227968, 38368512, 38817792, 38864448, 39024384, 39310596, 39481344, 39626496, 39789568, 39844224, 40766544, 41243904, 41319936, 41413632, 42103152, 42276416, 42334488, 42771456, 43006464, 43164576, 43849728, 43902432, 44355584, 44416512, 44599296, 44763264, 45287424, 45536256, 45862362, 46061568, 46484928, 46590336, 47222784, 47560968, 48117888, 48315904, 48382272, 48771072, 49330944, 49390236, 49900032, 50174208, 50358672, 50761728, 51158016, 51819264, 52032512, 52414128, 52835328, 53125632, 53506089, 54355392, 54991872, 55093248, 55218176, 56137536, 56445984, 56653506, 57028608, 57341952, 57552768, 58536576, 59222016, 59439744, 59684352, 60715008, 61149816, 61979904, 62120448, 63154728, 63414624, 64157184, 64509696, 64746864, 65774592, 65853648, 66533376, 66898944, 67144896, 67931136, 68210688, 68793543, 69092352, 69727392, 69885504, 70447104, 70834176, 71341452, 72176832, 72473856, 73156608, 73322496, 73996416, 74085354, 74850048, 75261312, 75538008, 76737024, 77728896, 78048768, 78621192, 79252992, 79579136, 79688448, 81533088, 82487808, 82639872, 82827264, 84206304, 84552832, 84668976, 85542912, 86012928, 86329152, 87699456, 87804864, 88833024, 89198592, 89526528, 90574848, 91072512, 91724724, 92123136, 92969856, 93180672, 95121936, 96235776, 96631808, 96764544, 98661888, 98780472, 99800064, 100348416, 100717344, 102316032, 103638528, 104065024, 104828256, 105670656, 106251264, 107012178, 108710784, 109983744, 110186496, 112275072, 112891968, 113307012, 114683904, 115105536, 117073152, 118444032, 118879488, 119368704, 122299632, 123959808, 124240896, 126309456, 126829248, 128314368, 129019392, 129493728, 131549184, 131707296, 133066752, 133797888, 134289792, 135862272, 137587086, 138184704, 139454784, 139771008, 141668352, 142682904, 144353664, 144947712, 146313216, 147992832, 148170708, 149700096, 150522624, 151076016, 153474048, 155457792, 156097536, 157242384, 158505984, 159158272, 159376896, 160518267, 163066176, 164975616, 165279744, 165654528, 168412608, 169105664, 169337952, 171085824, 172025856, 172658304, 175609728, 177666048, 179053056, 182145024, 183449448, 185939712, 186361344, 190243872, 192471552, 193263616, 193529088, 197323776, 197560944, 199600128, 200696832, 201434688, 204632064, 207277056, 208130048, 209656512, 211341312, 212502528, 214024356, 217421568, 219967488, 224550144, 225783936, 226614024, 230211072, 234146304, 237758976, 238737408, 244599264, 247919616, 248481792, 252618912, 253658496, 256628736, 258038784, 258987456, 263098368, 263414592, 267595776, 268579584, 271724544, 275174172, 276369408, 278909568, 279542016, 285365808, 288707328, 289895424, 295985664, 296341416, 299400192, 301045248, 302152032, 306948096, 310915584, 312195072, 314484768, 317011968, 318753792, 321036534, 326132352, 329951232, 330559488, 336825216, 338211328, 338675904, 344051712, 345316608, 351219456, 355332096, 358106112, 366898896, 371879424, 372722688, 380487744, 384943104, 386527232, 387058176, 394647552, 395121888, 399200256, 401393664, 402869376, 414554112, 419313024, 425005056, 428048712, 434843136, 449100288, 451567872, 453228048, 460422144, 468292608, 475517952, 477474816, 481554801, 489198528, 495839232, 496963584, 505237824, 507316992, 513257472, 516077568, 517974912, 526829184, 537159168, 550348344, 557819136, 559084032, 570731616, 577414656, 579790848, 591971328, 592682832, 598800384, 602090496, 604304064, 613896192, 621831168, 624390144, 628969536, 634023936, 637507584, 642073068, 652264704, 659902464, 673650432, 676422656, 677351808, 690633216, 702438912, 716212224, 733797792, 743758848, 745445376, 760975488, 769886208, 774116352, 789295104, 790243776, 802787328, 805738752, 829108224, 838626048, 856097424, 869686272, 898200576, 903135744, 906456096, 920844288, 936585216, 951035904, 963109602, 978397056, 991678464, 1010475648, 1014633984, 1032155136, 1035949824, 1053658368, 1074318336, 1100696688, 1115638272, 1118168064, 1141463232, 1154829312, 1159581696, 1183942656, 1185365664, 1197600768, 1204180992, 1208608128, 1243662336, 1257939072, 1275015168, 1284146136, 1304529408, 1347300864, 1352845312, 1354703616, 1381266432, 1404877824, 1432424448, 1467595584, 1487517696, 1490890752, 1521950976, 1539772416, 1548232704, 1580487552, 1611477504, 1677252096, 1712194848, 1739372544, 1796401152, 1806271488, 1812912192, 1841688576, 1873170432, 1902071808, 1926219204, 1956794112, 2020951296, 2029267968, 2071899648, 2107316736, 2148636672, 2201393376, 2231276544, 2236336128, 2282926464, 2309658624, 2367885312, 2370731328, 2408361984, 2417216256, 2487324672, 2515878144, 2568292272, 2609058816, 2694601728, 2705690624, 2709407232, 2762532864, 2809755648, 2935191168, 2975035392, 3043901952, 3096465408, 3160975104, 3222955008, 3354504192, 3424389696, 3478745088, 3592802304, 3612542976, 3625824384, 3852438408, 3913588224, 4041902592, 4058535936, 4143799296, 4214633472, 4297273344, 4402786752, 4462553088, 4472672256, 4565852928, 4619317248, 4741462656, 4834432512, 5031756288, 5136584544, 5218117632, 5389203456, 5418814464, 5525065728, 5619511296, 5870382336, 6087803904, 6321950208, 6445910016, 6709008384, 6848779392, 7225085952, 7251648768, 7704876816, 7827176448, 8083805184, 8117071872, 8287598592, 8429266944, 8805573504, 8925106176, 9131705856, 9482925312, 9668865024, 10063512576, 10273169088, 10436235264, 10778406912, 10837628928, 11740764672, 12175607808, 12643900416, 12891820032, 13418016768, 13697558784, 14503297536, 15409753632, 15654352896, 16167610368, 16575197184, 16858533888, 17611147008, 18263411712, 18965850624, 19337730048, 20127025152, 20546338176, 21675257856, 23481529344, 24351215616, 25287800832, 27395117568, 29006595072, 30819507264, 31308705792, 32335220736, 35222294016, 36526823424, 37931701248, 38675460096, 40254050304, 41092676352, 46963058688, 50575601664, 54790235136, 58013190144, 61639014528, 70444588032, 73053646848, 75863402496, 82185352704, 93926117376, 109580470272, 116026380288, 123278029056, 140889176064, 151726804992, 164370705408, 219160940544, 246556058112, 281778352128, 328741410816, 493112116224, 657482821632, 986224232448, 1972448464896]

約数ペア:

[(1, 1972448464896), (2, 986224232448), (3, 657482821632), (4, 493112116224), (6, 328741410816), (7, 281778352128), (8, 246556058112), (9, 219160940544), (12, 164370705408), (13, 151726804992), (14, 140889176064), (16, 123278029056), (17, 116026380288), (18, 109580470272), (21, 93926117376), (24, 82185352704), (26, 75863402496), (27, 73053646848), (28, 70444588032), (32, 61639014528), (34, 58013190144), (36, 54790235136), (39, 50575601664), (42, 46963058688), (48, 41092676352), (49, 40254050304), (51, 38675460096), (52, 37931701248), (54, 36526823424), (56, 35222294016), (61, 32335220736), (63, 31308705792), (64, 30819507264), (68, 29006595072), (72, 27395117568), (78, 25287800832), (81, 24351215616), (84, 23481529344), (91, 21675257856), (96, 20546338176), (98, 20127025152), (102, 19337730048), (104, 18965850624), (108, 18263411712), (112, 17611147008), (117, 16858533888), (119, 16575197184), (122, 16167610368), (126, 15654352896), (128, 15409753632), (136, 14503297536), (144, 13697558784), (147, 13418016768), (153, 12891820032), (156, 12643900416), (162, 12175607808), (168, 11740764672), (182, 10837628928), (183, 10778406912), (189, 10436235264), (192, 10273169088), (196, 10063512576), (204, 9668865024), (208, 9482925312), (216, 9131705856), (221, 8925106176), (224, 8805573504), (234, 8429266944), (238, 8287598592), (243, 8117071872), (244, 8083805184), (252, 7827176448), (256, 7704876816), (272, 7251648768), (273, 7225085952), (288, 6848779392), (294, 6709008384), (306, 6445910016), (312, 6321950208), (324, 6087803904), (336, 5870382336), (351, 5619511296), (357, 5525065728), (364, 5418814464), (366, 5389203456), (378, 5218117632), (384, 5136584544), (392, 5031756288), (408, 4834432512), (416, 4741462656), (427, 4619317248), (432, 4565852928), (441, 4472672256), (442, 4462553088), (448, 4402786752), (459, 4297273344), (468, 4214633472), (476, 4143799296), (486, 4058535936), (488, 4041902592), (504, 3913588224), (512, 3852438408), (544, 3625824384), (546, 3612542976), (549, 3592802304), (567, 3478745088), (576, 3424389696), (588, 3354504192), (612, 3222955008), (624, 3160975104), (637, 3096465408), (648, 3043901952), (663, 2975035392), (672, 2935191168), (702, 2809755648), (714, 2762532864), (728, 2709407232), (729, 2705690624), (732, 2694601728), (756, 2609058816), (768, 2568292272), (784, 2515878144), (793, 2487324672), (816, 2417216256), (819, 2408361984), (832, 2370731328), (833, 2367885312), (854, 2309658624), (864, 2282926464), (882, 2236336128), (884, 2231276544), (896, 2201393376), (918, 2148636672), (936, 2107316736), (952, 2071899648), (972, 2029267968), (976, 2020951296), (1008, 1956794112), (1024, 1926219204), (1037, 1902071808), (1053, 1873170432), (1071, 1841688576), (1088, 1812912192), (1092, 1806271488), (1098, 1796401152), (1134, 1739372544), (1152, 1712194848), (1176, 1677252096), (1224, 1611477504), (1248, 1580487552), (1274, 1548232704), (1281, 1539772416), (1296, 1521950976), (1323, 1490890752), (1326, 1487517696), (1344, 1467595584), (1377, 1432424448), (1404, 1404877824), (1428, 1381266432), (1456, 1354703616), (1458, 1352845312), (1464, 1347300864), (1512, 1304529408), (1536, 1284146136), (1547, 1275015168), (1568, 1257939072), (1586, 1243662336), (1632, 1208608128), (1638, 1204180992), (1647, 1197600768), (1664, 1185365664), (1666, 1183942656), (1701, 1159581696), (1708, 1154829312), (1728, 1141463232), (1764, 1118168064), (1768, 1115638272), (1792, 1100696688), (1836, 1074318336), (1872, 1053658368), (1904, 1035949824), (1911, 1032155136), (1944, 1014633984), (1952, 1010475648), (1989, 991678464), (2016, 978397056), (2048, 963109602), (2074, 951035904), (2106, 936585216), (2142, 920844288), (2176, 906456096), (2184, 903135744), (2196, 898200576), (2268, 869686272), (2304, 856097424), (2352, 838626048), (2379, 829108224), (2448, 805738752), (2457, 802787328), (2496, 790243776), (2499, 789295104), (2548, 774116352), (2562, 769886208), (2592, 760975488), (2646, 745445376), (2652, 743758848), (2688, 733797792), (2754, 716212224), (2808, 702438912), (2856, 690633216), (2912, 677351808), (2916, 676422656), (2928, 673650432), (2989, 659902464), (3024, 652264704), (3072, 642073068), (3094, 637507584), (3111, 634023936), (3136, 628969536), (3159, 624390144), (3172, 621831168), (3213, 613896192), (3264, 604304064), (3276, 602090496), (3294, 598800384), (3328, 592682832), (3332, 591971328), (3402, 579790848), (3416, 577414656), (3456, 570731616), (3528, 559084032), (3536, 557819136), (3584, 550348344), (3672, 537159168), (3744, 526829184), (3808, 517974912), (3822, 516077568), (3843, 513257472), (3888, 507316992), (3904, 505237824), (3969, 496963584), (3978, 495839232), (4032, 489198528), (4096, 481554801), (4131, 477474816), (4148, 475517952), (4212, 468292608), (4284, 460422144), (4352, 453228048), (4368, 451567872), (4392, 449100288), (4536, 434843136), (4608, 428048712), (4641, 425005056), (4704, 419313024), (4758, 414554112), (4896, 402869376), (4914, 401393664), (4941, 399200256), (4992, 395121888), (4998, 394647552), (5096, 387058176), (5103, 386527232), (5124, 384943104), (5184, 380487744), (5292, 372722688), (5304, 371879424), (5376, 366898896), (5508, 358106112), (5551, 355332096), (5616, 351219456), (5712, 345316608), (5733, 344051712), (5824, 338675904), (5832, 338211328), (5856, 336825216), (5967, 330559488), (5978, 329951232), (6048, 326132352), (6144, 321036534), (6188, 318753792), (6222, 317011968), (6272, 314484768), (6318, 312195072), (6344, 310915584), (6426, 306948096), (6528, 302152032), (6552, 301045248), (6588, 299400192), (6656, 296341416), (6664, 295985664), (6804, 289895424), (6832, 288707328), (6912, 285365808), (7056, 279542016), (7072, 278909568), (7137, 276369408), (7168, 275174172), (7259, 271724544), (7344, 268579584), (7371, 267595776), (7488, 263414592), (7497, 263098368), (7616, 258987456), (7644, 258038784), (7686, 256628736), (7776, 253658496), (7808, 252618912), (7938, 248481792), (7956, 247919616), (8064, 244599264), (8262, 238737408), (8296, 237758976), (8424, 234146304), (8568, 230211072), (8704, 226614024), (8736, 225783936), (8784, 224550144), (8967, 219967488), (9072, 217421568), (9216, 214024356), (9282, 212502528), (9333, 211341312), (9408, 209656512), (9477, 208130048), (9516, 207277056), (9639, 204632064), (9792, 201434688), (9828, 200696832), (9882, 199600128), (9984, 197560944), (9996, 197323776), (10192, 193529088), (10206, 193263616), (10248, 192471552), (10368, 190243872), (10584, 186361344), (10608, 185939712), (10752, 183449448), (10829, 182145024), (11016, 179053056), (11102, 177666048), (11232, 175609728), (11424, 172658304), (11466, 172025856), (11529, 171085824), (11648, 169337952), (11664, 169105664), (11712, 168412608), (11907, 165654528), (11934, 165279744), (11956, 164975616), (12096, 163066176), (12288, 160518267), (12376, 159376896), (12393, 159158272), (12444, 158505984), (12544, 157242384), (12636, 156097536), (12688, 155457792), (12852, 153474048), (13056, 151076016), (13104, 150522624), (13176, 149700096), (13312, 148170708), (13328, 147992832), (13481, 146313216), (13608, 144947712), (13664, 144353664), (13824, 142682904), (13923, 141668352), (14112, 139771008), (14144, 139454784), (14274, 138184704), (14336, 137587086), (14518, 135862272), (14688, 134289792), (14742, 133797888), (14823, 133066752), (14976, 131707296), (14994, 131549184), (15232, 129493728), (15288, 129019392), (15372, 128314368), (15552, 126829248), (15616, 126309456), (15876, 124240896), (15912, 123959808), (16128, 122299632), (16524, 119368704), (16592, 118879488), (16653, 118444032), (16848, 117073152), (17136, 115105536), (17199, 114683904), (17408, 113307012), (17472, 112891968), (17568, 112275072), (17901, 110186496), (17934, 109983744), (18144, 108710784), (18432, 107012178), (18564, 106251264), (18666, 105670656), (18816, 104828256), (18954, 104065024), (19032, 103638528), (19278, 102316032), (19584, 100717344), (19656, 100348416), (19764, 99800064), (19968, 98780472), (19992, 98661888), (20384, 96764544), (20412, 96631808), (20496, 96235776), (20736, 95121936), (21168, 93180672), (21216, 92969856), (21411, 92123136), (21504, 91724724), (21658, 91072512), (21777, 90574848), (22032, 89526528), (22113, 89198592), (22204, 88833024), (22464, 87804864), (22491, 87699456), (22848, 86329152), (22932, 86012928), (23058, 85542912), (23296, 84668976), (23328, 84552832), (23424, 84206304), (23814, 82827264), (23868, 82639872), (23912, 82487808), (24192, 81533088), (24752, 79688448), (24786, 79579136), (24888, 79252992), (25088, 78621192), (25272, 78048768), (25376, 77728896), (25704, 76737024), (26112, 75538008), (26208, 75261312), (26352, 74850048), (26624, 74085354), (26656, 73996416), (26901, 73322496), (26962, 73156608), (27216, 72473856), (27328, 72176832), (27648, 71341452), (27846, 70834176), (27999, 70447104), (28224, 69885504), (28288, 69727392), (28548, 69092352), (28672, 68793543), (28917, 68210688), (29036, 67931136), (29376, 67144896), (29484, 66898944), (29646, 66533376), (29952, 65853648), (29988, 65774592), (30464, 64746864), (30576, 64509696), (30744, 64157184), (31104, 63414624), (31232, 63154728), (31752, 62120448), (31824, 61979904), (32256, 61149816), (32487, 60715008), (33048, 59684352), (33184, 59439744), (33306, 59222016), (33696, 58536576), (34272, 57552768), (34398, 57341952), (34587, 57028608), (34816, 56653506), (34944, 56445984), (35136, 56137536), (35721, 55218176), (35802, 55093248), (35868, 54991872), (36288, 54355392), (36864, 53506089), (37128, 53125632), (37332, 52835328), (37632, 52414128), (37908, 52032512), (38064, 51819264), (38556, 51158016), (38857, 50761728), (39168, 50358672), (39312, 50174208), (39528, 49900032), (39936, 49390236), (39984, 49330944), (40443, 48771072), (40768, 48382272), (40824, 48315904), (40992, 48117888), (41472, 47560968), (41769, 47222784), (42336, 46590336), (42432, 46484928), (42822, 46061568), (43008, 45862362), (43316, 45536256), (43554, 45287424), (44064, 44763264), (44226, 44599296), (44408, 44416512), (44469, 44355584), (44928, 43902432), (44982, 43849728), (45696, 43164576), (45864, 43006464), (46116, 42771456), (46592, 42334488), (46656, 42276416), (46848, 42103152), (47628, 41413632), (47736, 41319936), (47824, 41243904), (48384, 40766544), (49504, 39844224), (49572, 39789568), (49776, 39626496), (49959, 39481344), (50176, 39310596), (50544, 39024384), (50752, 38864448), (50813, 38817792), (51408, 38368512), (51597, 38227968), (52224, 37769004), (52416, 37630656), (52704, 37425024), (53248, 37042677), (53312, 36998208), (53703, 36728832), (53802, 36661248), (53924, 36578304), (54432, 36236928), (54656, 36088416), (55296, 35670726), (55692, 35417088), (55998, 35223552), (56448, 34942752), (56576, 34863696), (57096, 34546176), (57834, 34105344), (58072, 33965568), (58752, 33572448), (58968, 33449472), (59292, 33266688), (59904, 32926824), (59976, 32887296), (60928, 32373432), (61152, 32254848), (61488, 32078592), (62208, 31707312), (62464, 31577364), (63504, 31060224), (63648, 30989952), (64233, 30707712), (64512, 30574908), (64974, 30357504), (65331, 30191616), (66096, 29842176), (66339, 29732864), (66368, 29719872), (66612, 29611008), (67392, 29268288), (67473, 29233152), (68544, 28776384), (68796, 28670976), (69174, 28514304), (69632, 28326753), (69888, 28222992), (70272, 28068768), (71442, 27609088), (71604, 27546624), (71736, 27495936), (72576, 27177696), (74256, 26562816), (74664, 26417664), (75264, 26207064), (75816, 26016256), (76128, 25909632), (77112, 25579008), (77714, 25380864), (78336, 25179336), (78624, 25087104), (79056, 24950016), (79872, 24695118), (79968, 24665472), (80703, 24440832), (80886, 24385536), (81536, 24191136), (81648, 24157952), (81984, 24058944), (82944, 23780484), (83538, 23611392), (83997, 23482368), (84672, 23295168), (84864, 23242464), (85644, 23030784), (86016, 22931181), (86632, 22768128), (86751, 22736896), (87108, 22643712), (88128, 22381632), (88452, 22299648), (88816, 22208256), (88938, 22177792), (89856, 21951216), (89964, 21924864), (91392, 21582288), (91728, 21503232), (92232, 21385728), (93184, 21167244), (93312, 21138208), (93696, 21051576), (94367, 20901888), (95256, 20706816), (95472, 20659968), (95648, 20621952), (96768, 20383272), (97461, 20238336), (99008, 19922112), (99144, 19894784), (99552, 19813248), (99918, 19740672), (100352, 19655298), (101088, 19512192), (101504, 19432224), (101626, 19408896), (102816, 19184256), (103194, 19113984), (103761, 19009536), (104448, 18884502), (104832, 18815328), (105408, 18712512), (106624, 18499104), (107406, 18364416), (107604, 18330624), (107848, 18289152), (108864, 18118464), (109312, 18044208), (110592, 17835363), (111384, 17708544), (111996, 17611776), (112896, 17471376), (113152, 17431848), (114192, 17273088), (115668, 17052672), (116144, 16982784), (116571, 16920576), (117504, 16786224), (117936, 16724736), (118584, 16633344), (119808, 16463412), (119952, 16443648), (121329, 16257024), (121856, 16186716), (122304, 16127424), (122976, 16039296), (124416, 15853656), (124928, 15788682), (125307, 15740928), (127008, 15530112), (127296, 15494976), (128466, 15353856), (129024, 15287454), (129948, 15178752), (130662, 15095808), (132192, 14921088), (132678, 14866432), (132736, 14859936), (133224, 14805504), (134784, 14634144), (134946, 14616576), (137088, 14388192), (137592, 14335488), (138348, 14257152), (139776, 14111496), (140544, 14034384), (142884, 13804544), (143208, 13773312), (143472, 13747968), (145152, 13588848), (148512, 13281408), (149328, 13208832), (149877, 13160448), (150528, 13103532), (151632, 13008128), (152256, 12954816), (152439, 12939264), (154224, 12789504), (154791, 12742656), (155428, 12690432), (156672, 12589668), (157248, 12543552), (158112, 12475008), (159744, 12347559), (159936, 12332736), (161109, 12242944), (161406, 12220416), (161772, 12192768), (163072, 12095568), (163296, 12078976), (163968, 12029472), (165888, 11890242), (167076, 11805696), (167994, 11741184), (169344, 11647584), (169728, 11621232), (171288, 11515392), (173264, 11384064), (173502, 11368448), (174216, 11321856), (176256, 11190816), (176904, 11149824), (177632, 11104128), (177876, 11088896), (179712, 10975608), (179928, 10962432), (182784, 10791144), (183456, 10751616), (184464, 10692864), (186368, 10583622), (186624, 10569104), (187392, 10525788), (188734, 10450944), (190512, 10353408), (190944, 10329984), (191296, 10310976), (192699, 10235904), (193536, 10191636), (194922, 10119168), (195993, 10063872), (198016, 9961056), (198288, 9947392), (199104, 9906624), (199836, 9870336), (200704, 9827649), (202176, 9756096), (202419, 9744384), (203008, 9716112), (203252, 9704448), (205632, 9592128), (206388, 9556992), (207522, 9504768), (208896, 9442251), (209664, 9407664), (210816, 9356256), (213248, 9249552), (214812, 9182208), (215208, 9165312), (215696, 9144576), (217728, 9059232), (218624, 9022104), (222768, 8854272), (223992, 8805888), (225792, 8735688), (226304, 8715924), (228384, 8636544), (231336, 8526336), (232288, 8491392), (233142, 8460288), (235008, 8393112), (235872, 8362368), (237168, 8316672), (239616, 8231706), (239904, 8221824), (242109, 8146944), (242658, 8128512), (243712, 8093358), (244608, 8063712), (245952, 8019648), (248832, 7926828), (249856, 7894341), (250614, 7870464), (251991, 7827456), (254016, 7765056), (254592, 7747488), (256932, 7676928), (258048, 7643727), (259896, 7589376), (261324, 7547904), (264384, 7460544), (265356, 7433216), (265472, 7429968), (266448, 7402752), (269568, 7317072), (269892, 7308288), (274176, 7194096), (275184, 7167744), (276696, 7128576), (279552, 7055748), (281088, 7017192), (283101, 6967296), (285768, 6902272), (286416, 6886656), (286944, 6873984), (290304, 6794424), (292383, 6746112), (297024, 6640704), (298656, 6604416), (299754, 6580224), (301056, 6551766), (303264, 6504064), (304512, 6477408), (304878, 6469632), (308448, 6394752), (309582, 6371328), (310856, 6345216), (311283, 6336512), (313344, 6294834), (314496, 6271776), (316224, 6237504), (319872, 6166368), (322218, 6121472), (322812, 6110208), (323544, 6096384), (326144, 6047784), (326592, 6039488), (327936, 6014736), (331776, 5945121), (334152, 5902848), (335988, 5870592), (338688, 5823792), (339456, 5810616), (342576, 5757696), (346528, 5692032), (347004, 5684224), (348432, 5660928), (349713, 5640192), (352512, 5595408), (353808, 5574912), (355264, 5552064), (355752, 5544448), (359424, 5487804), (359856, 5481216), (363987, 5419008), (365568, 5395572), (366912, 5375808), (368928, 5346432), (372736, 5291811), (373248, 5284552), (374784, 5262894), (375921, 5246976), (377468, 5225472), (381024, 5176704), (381888, 5164992), (382592, 5155488), (385398, 5117952), (387072, 5095818), (389844, 5059584), (391986, 5031936), (396032, 4980528), (396576, 4973696), (398208, 4953312), (399672, 4935168), (404352, 4878048), (404838, 4872192), (406016, 4858056), (406504, 4852224), (411264, 4796064), (412776, 4778496), (415044, 4752384), (419328, 4703832), (421632, 4678128), (426496, 4624776), (429624, 4591104), (430416, 4582656), (431392, 4572288), (435456, 4529616), (437248, 4511052), (445536, 4427136), (447984, 4402944), (449631, 4386816), (451584, 4367844), (452608, 4357962), (456768, 4318272), (457317, 4313088), (462672, 4263168), (464373, 4247552), (464576, 4245696), (466284, 4230144), (470016, 4196556), (471744, 4181184), (474336, 4158336), (479232, 4115853), (479808, 4110912), (484218, 4073472), (485316, 4064256), (487424, 4046679), (489216, 4031856), (491904, 4009824), (497664, 3963414), (501228, 3935232), (503982, 3913728), (508032, 3882528), (509184, 3873744), (513864, 3838464), (519792, 3794688), (522648, 3773952), (528768, 3730272), (530712, 3716608), (530944, 3714984), (532896, 3701376), (539136, 3658536), (539784, 3654144), (548352, 3597048), (550368, 3583872), (553392, 3564288), (559104, 3527874), (562176, 3508596), (566202, 3483648), (571536, 3451136), (572832, 3443328), (573888, 3436992), (578097, 3411968), (580608, 3397212), (584766, 3373056), (587979, 3354624), (594048, 3320352), (597312, 3302208), (599508, 3290112), (602112, 3275883), (606528, 3252032), (607257, 3248128), (609024, 3238704), (609756, 3234816), (616896, 3197376), (619164, 3185664), (621712, 3172608), (622566, 3168256), (626688, 3147417), (628992, 3135888), (632448, 3118752), (639744, 3083184), (644436, 3060736), (645624, 3055104), (647088, 3048192), (652288, 3023892), (653184, 3019744), (655872, 3007368), (660569, 2985984), (668304, 2951424), (671976, 2935296), (677376, 2911896), (678912, 2905308), (685152, 2878848), (693056, 2846016), (694008, 2842112), (696864, 2830464), (699426, 2820096), (705024, 2797704), (707616, 2787456), (710528, 2776032), (711504, 2772224), (718848, 2743902), (719712, 2740608), (726327, 2715648), (727974, 2709504), (731136, 2697786), (733824, 2687904), (737856, 2673216), (746496, 2642276), (749568, 2631447), (751842, 2623488), (754936, 2612736), (755973, 2609152), (762048, 2588352), (763776, 2582496), (765184, 2577744), (770796, 2558976), (774144, 2547909), (779688, 2529792), (783972, 2515968), (792064, 2490264), (793152, 2486848), (796416, 2476656), (799344, 2467584), (808704, 2439024), (809676, 2436096), (812032, 2429028), (813008, 2426112), (822528, 2398032), (825552, 2389248), (830088, 2376192), (838656, 2351916), (843264, 2339064), (849303, 2322432), (852992, 2312388), (859248, 2295552), (860832, 2291328), (862784, 2286144), (870912, 2264808), (874496, 2255526), (877149, 2248704), (891072, 2213568), (895968, 2201472), (899262, 2193408), (903168, 2183922), (905216, 2178981), (913536, 2159136), (914634, 2156544), (925344, 2131584), (928746, 2123776), (929152, 2122848), (932568, 2115072), (940032, 2098278), (943488, 2090592), (948672, 2079168), (959616, 2055456), (968436, 2036736), (970632, 2032128), (978432, 2015928), (983808, 2004912), (995328, 1981707), (1002456, 1967616), (1007964, 1956864), (1016064, 1941264), (1018368, 1936872), (1027728, 1919232), (1039584, 1897344), (1045296, 1886976), (1049139, 1880064), (1057536, 1865136), (1061424, 1858304), (1061888, 1857492), (1065792, 1850688), (1078272, 1829268), (1079568, 1827072), (1091961, 1806336), (1096704, 1798524), (1100736, 1791936), (1106784, 1782144), (1118208, 1763937), (1124352, 1754298), (1127763, 1748992), (1132404, 1741824), (1143072, 1725568), (1145664, 1721664), (1147776, 1718496), (1156194, 1705984), (1161216, 1698606), (1169532, 1686528), (1175958, 1677312), (1188096, 1660176), (1194624, 1651104), (1199016, 1645056), (1213056, 1626016), (1214514, 1624064), (1218048, 1619352), (1219512, 1617408), (1233792, 1598688), (1238328, 1592832), (1243424, 1586304), (1245132, 1584128), (1257984, 1567944), (1264896, 1559376), (1279488, 1541592), (1288872, 1530368), (1291248, 1527552), (1294176, 1524096), (1304576, 1511946), (1306368, 1509872), (1311744, 1503684), (1321138, 1492992), (1336608, 1475712), (1343952, 1467648), (1348893, 1462272), (1354752, 1455948), (1357824, 1452654), (1370304, 1439424), (1371951, 1437696), (1386112, 1423008), (1388016, 1421056), (1393728, 1415232), (1398852, 1410048)]