1563026927616

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:191

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 59, 61, 63, 64, 66, 68, 72, 77, 81, 84, 88, 96, 99, 102, 108, 112, 118, 119, 122, 126, 128, 132, 136, 144, 153, 154, 162, 168, 176, 177, 183, 187, 189, 192, 198, 204, 216, 224, 231, 236, 238, 244, 252, 256, 264, 272, 288, 297, 306, 308, 324, 336, 352, 354, 357, 366, 374, 378, 384, 396, 408, 413, 427, 432, 448, 459, 462, 472, 476, 488, 504, 512, 528, 531, 544, 549, 561, 567, 576, 594, 612, 616, 648, 649, 671, 672, 693, 704, 708, 714, 732, 748, 756, 768, 792, 816, 826, 854, 864, 891, 896, 918, 924, 944, 952, 976, 1003, 1008, 1024, 1037, 1056, 1062, 1071, 1088, 1098, 1122, 1134, 1152, 1188, 1224, 1232, 1239, 1281, 1296, 1298, 1309, 1342, 1344, 1377, 1386, 1408, 1416, 1428, 1464, 1496, 1512, 1536, 1584, 1593, 1632, 1647, 1652, 1683, 1708, 1728, 1782, 1792, 1836, 1848, 1888, 1904, 1947, 1952, 2006, 2013, 2016, 2048, 2074, 2079, 2112, 2124, 2142, 2176, 2196, 2244, 2268, 2304, 2376, 2448, 2464, 2478, 2562, 2592, 2596, 2618, 2684, 2688, 2754, 2772, 2816, 2832, 2856, 2928, 2992, 3009, 3024, 3072, 3111, 3168, 3186, 3213, 3264, 3294, 3304, 3366, 3416, 3456, 3564, 3584, 3599, 3672, 3696, 3717, 3776, 3808, 3843, 3894, 3904, 3927, 4012, 4026, 4032, 4096, 4148, 4158, 4224, 4248, 4284, 4352, 4392, 4488, 4536, 4543, 4608, 4697, 4752, 4779, 4896, 4928, 4941, 4956, 5049, 5124, 5184, 5192, 5236, 5368, 5376, 5508, 5544, 5632, 5664, 5712, 5841, 5856, 5984, 6018, 6039, 6048, 6144, 6222, 6237, 6336, 6372, 6426, 6528, 6588, 6608, 6732, 6832, 6912, 7021, 7128, 7168, 7198, 7259, 7344, 7392, 7434, 7552, 7616, 7686, 7788, 7808, 7854, 8024, 8052, 8064, 8296, 8316, 8448, 8496, 8568, 8704, 8784, 8976, 9027, 9072, 9086, 9216, 9333, 9394, 9504, 9558, 9639, 9792, 9856, 9882, 9912, 10098, 10248, 10368, 10384, 10472, 10736, 10752, 10797, 11016, 11033, 11088, 11151, 11264, 11328, 11407, 11424, 11529, 11682, 11712, 11781, 11968, 12036, 12078, 12096, 12288, 12444, 12474, 12672, 12744, 12852, 13056, 13176, 13216, 13464, 13629, 13664, 13824, 14042, 14091, 14256, 14336, 14396, 14518, 14688, 14784, 14868, 15104, 15147, 15232, 15372, 15576, 15616, 15708, 16048, 16104, 16128, 16592, 16632, 16896, 16992, 17136, 17408, 17523, 17568, 17952, 18054, 18117, 18144, 18172, 18432, 18666, 18788, 19008, 19116, 19278, 19584, 19712, 19764, 19824, 20196, 20496, 20736, 20768, 20944, 21063, 21472, 21504, 21594, 21777, 22032, 22066, 22176, 22302, 22528, 22656, 22814, 22848, 23058, 23364, 23424, 23562, 23936, 24072, 24156, 24192, 24888, 24948, 25193, 25344, 25488, 25704, 26112, 26352, 26432, 26928, 27081, 27258, 27328, 27648, 27999, 28084, 28182, 28512, 28672, 28792, 29036, 29376, 29568, 29736, 30208, 30294, 30464, 30744, 31152, 31232, 31416, 32096, 32208, 32256, 32391, 33099, 33184, 33264, 33453, 33792, 33984, 34221, 34272, 34587, 34816, 35046, 35136, 35343, 35904, 36108, 36234, 36288, 36344, 36864, 37332, 37576, 38016, 38232, 38556, 39168, 39424, 39528, 39589, 39648, 40392, 40887, 40992, 41472, 41536, 41888, 42126, 42273, 42944, 43008, 43188, 43554, 44064, 44132, 44352, 44604, 45056, 45312, 45628, 45696, 46116, 46728, 46848, 47124, 47872, 48144, 48312, 48384, 49776, 49896, 50386, 50688, 50976, 51408, 52224, 52569, 52704, 52864, 53856, 54162, 54351, 54516, 54656, 55296, 55998, 56168, 56364, 57024, 57584, 58072, 58752, 59136, 59472, 60416, 60588, 60928, 61183, 61488, 62304, 62464, 62832, 63189, 64192, 64416, 64512, 64782, 65331, 66198, 66368, 66528, 66906, 67584, 67968, 68442, 68544, 69174, 69632, 70092, 70272, 70686, 71808, 72216, 72468, 72576, 72688, 74664, 75152, 75579, 76032, 76464, 77112, 77231, 78336, 78848, 79056, 79178, 79296, 79849, 80784, 81243, 81774, 81984, 82944, 83072, 83776, 83997, 84252, 84546, 85888, 86016, 86376, 87108, 88128, 88264, 88704, 89208, 90624, 91256, 91392, 92232, 93456, 93696, 94248, 95744, 96288, 96624, 96768, 97173, 99297, 99552, 99792, 100772, 101376, 101952, 102663, 102816, 104448, 105138, 105408, 105728, 106029, 107712, 108324, 108702, 109032, 109312, 110592, 111996, 112336, 112728, 114048, 115168, 116144, 117504, 118272, 118767, 118944, 120832, 121176, 121856, 122366, 122661, 122976, 124608, 124928, 125664, 126378, 126819, 128384, 128832, 129024, 129564, 130662, 132396, 132736, 133056, 133812, 135168, 135936, 136884, 137088, 138348, 140184, 140544, 141372, 143616, 144432, 144936, 145152, 145376, 149328, 150304, 151158, 152064, 152928, 154224, 154462, 156672, 157696, 158112, 158356, 158592, 159698, 161568, 162486, 163548, 163968, 165888, 166144, 167552, 167994, 168504, 169092, 171776, 172752, 174216, 176256, 176528, 177408, 178416, 181248, 182512, 182784, 183549, 184464, 186912, 187392, 188496, 189567, 191488, 192576, 193248, 193536, 194346, 195993, 198594, 199104, 199584, 201544, 202752, 203904, 205326, 205632, 208896, 210276, 210816, 211456, 212058, 215424, 216648, 217404, 218064, 218624, 223992, 224672, 225456, 226737, 228096, 230336, 231693, 232288, 235008, 236544, 237534, 237888, 239547, 241664, 242352, 243712, 244732, 245322, 245952, 249216, 249856, 251328, 252756, 253638, 256768, 257664, 258048, 259128, 261324, 264792, 265472, 266112, 267624, 271872, 273768, 274176, 276696, 277123, 280368, 281088, 282744, 287232, 288864, 289872, 290304, 290752, 291519, 297891, 298656, 300608, 302316, 304128, 305856, 307989, 308448, 308924, 313344, 315392, 316224, 316712, 317184, 319396, 323136, 324972, 327096, 327936, 331776, 332288, 335104, 335988, 337008, 338184, 343552, 345504, 348432, 352512, 353056, 354816, 356301, 356832, 362496, 365024, 365568, 367098, 367983, 368928, 373824, 374784, 376992, 379134, 380457, 382976, 385152, 386496, 387072, 388692, 391986, 397188, 398208, 399168, 403088, 405504, 407808, 410652, 411264, 420552, 421632, 422912, 424116, 428281, 430848, 433296, 434808, 436128, 437248, 447984, 449344, 450912, 453474, 456192, 460672, 463386, 464576, 470016, 473088, 475068, 475776, 479094, 484704, 487424, 489464, 490644, 491904, 498432, 502656, 505512, 507276, 513536, 515328, 518256, 522648, 529584, 530944, 532224, 535248, 543744, 547536, 548352, 550647, 553392, 554246, 560736, 562176, 565488, 568701, 574464, 577728, 579744, 580608, 581504, 583038, 587979, 595782, 597312, 601216, 604632, 608256, 611712, 615978, 616896, 617848, 626688, 632448, 633424, 634368, 638792, 646272, 649944, 654192, 655872, 664576, 670208, 671976, 673013, 674016, 676368, 680211, 687104, 691008, 695079, 696864, 705024, 706112, 709632, 712602, 713664, 718641, 724992, 730048, 731136, 734196, 735966, 737856, 747648, 749568, 753984, 758268, 760914, 765952, 770304, 772992, 774144, 777384, 783972, 794376, 796416, 798336, 806176, 815616, 821304, 822528, 831369, 841104, 843264, 845824, 848232, 856562, 861696, 866592, 869616, 872256, 874496, 893673, 895968, 898688, 901824, 906948, 912384, 921344, 923967, 926772, 929152, 940032, 946176, 950136, 951552, 958188, 969408, 978928, 981288, 983808, 996864, 1005312, 1011024, 1014552, 1027072, 1030656, 1036512, 1045296, 1059168, 1061888, 1064448, 1068903, 1070496, 1087488, 1095072, 1096704, 1101294, 1106784, 1108492, 1121472, 1124352, 1130976, 1137402, 1148928, 1155456, 1159488, 1161216, 1163008, 1166076, 1175958, 1191564, 1194624, 1202432, 1209264, 1216512, 1223424, 1231956, 1233792, 1235696, 1264896, 1266848, 1268736, 1277584, 1284843, 1292544, 1299888, 1308384, 1311744, 1329152, 1340416, 1343952, 1346026, 1348032, 1352736, 1360422, 1374208, 1382016, 1390158, 1393728, 1410048, 1412224, 1419264, 1425204, 1427328, 1437282, 1460096, 1462272, 1468392, 1471932, 1475712, 1495296, 1507968, 1516536, 1521828, 1540608, 1545984, 1554768, 1567944, 1588752, 1592832, 1596672, 1612352, 1631232, 1642608, 1645056, 1651941, 1662738, 1682208, 1686528, 1691648, 1696464, 1713124, 1723392, 1733184, 1739232, 1744512, 1748992, 1787346, 1791936, 1797376, 1803648, 1813896, 1824768, 1842688, 1847934, 1853544, 1858304, 1880064, 1900272, 1903104, 1916376, 1938816, 1957856, 1962576, 1967616, 1993728, 2010624, 2019039, 2022048, 2029104, 2040633, 2054144, 2061312, 2073024, 2085237, 2090592, 2118336, 2123776, 2128896, 2137806, 2140992, 2155923, 2174976, 2190144, 2193408, 2202588, 2213568, 2216984, 2242944, 2248704, 2261952, 2274804, 2297856, 2310912, 2318976, 2322432, 2326016, 2332152, 2351916, 2383128, 2389248, 2404864, 2418528, 2446848, 2463912, 2467584, 2471392, 2494107, 2529792, 2533696, 2537472, 2555168, 2569686, 2585088, 2599776, 2616768, 2623488, 2658304, 2680832, 2687904, 2692052, 2696064, 2705472, 2720844, 2748416, 2764032, 2780316, 2787456, 2820096, 2824448, 2838528, 2850408, 2854656, 2874564, 2920192, 2936784, 2943864, 2951424, 2990592, 3015936, 3033072, 3043656, 3081216, 3091968, 3109536, 3135888, 3177504, 3185664, 3193344, 3206709, 3224704, 3262464, 3285216, 3290112, 3303882, 3325476, 3364416, 3373056, 3392928, 3426248, 3446784, 3466368, 3478464, 3489024, 3574692, 3583872, 3594752, 3607296, 3627792, 3649536, 3685376, 3695868, 3707088, 3716608, 3800544, 3806208, 3832752, 3854529, 3877632, 3915712, 3925152, 3935232, 3987456, 4021248, 4038078, 4044096, 4058208, 4081266, 4108288, 4122624, 4146048, 4170474, 4181184, 4236672, 4247552, 4257792, 4275612, 4281984, 4311846, 4380288, 4386816, 4405176, 4427136, 4433968, 4485888, 4523904, 4549608, 4621824, 4637952, 4652032, 4664304, 4703832, 4711091, 4766256, 4778496, 4809728, 4837056, 4893696, 4927824, 4935168, 4942784, 4955823, 4988214, 5059584, 5067392, 5074944, 5110336, 5139372, 5170176, 5199552, 5233536, 5246976, 5361664, 5375808, 5384104, 5392128, 5410944, 5441688, 5528064, 5560632, 5574912, 5640192, 5648896, 5700816, 5709312, 5749128, 5840384, 5873568, 5887728, 5902848, 5981184, 6031872, 6057117, 6066144, 6087312, 6162432, 6183936, 6219072, 6255711, 6271776, 6355008, 6371328, 6386688, 6413418, 6449408, 6467769, 6524928, 6570432, 6580224, 6607764, 6650952, 6728832, 6746112, 6785856, 6852496, 6893568, 6932736, 6956928, 6978048, 7149384, 7167744, 7189504, 7214592, 7255584, 7370752, 7391736, 7414176, 7433216, 7482321, 7601088, 7612416, 7665504, 7709058, 7755264, 7831424, 7850304, 7870464, 7974912, 8042496, 8076156, 8088192, 8116416, 8162532, 8245248, 8292096, 8340948, 8362368, 8473344, 8515584, 8551224, 8563968, 8623692, 8760576, 8810352, 8854272, 8867936, 8971776, 9047808, 9099216, 9243648, 9275904, 9304064, 9328608, 9407664, 9422182, 9532512, 9556992, 9619456, 9674112, 9787392, 9855648, 9870336, 9885568, 9911646, 9976428, 10119168, 10134784, 10220672, 10278744, 10340352, 10399104, 10467072, 10751616, 10768208, 10784256, 10821888, 10883376, 11056128, 11121264, 11149824, 11297792, 11401632, 11418624, 11498256, 11563587, 11680768, 11747136, 11775456, 11805696, 11962368, 12063744, 12114234, 12132288, 12174624, 12324864, 12367872, 12438144, 12511422, 12543552, 12710016, 12742656, 12773376, 12826836, 12898816, 12935538, 13140864, 13160448, 13215528, 13301904, 13457664, 13571712, 13704992, 13865472, 13913856, 13956096, 14133273, 14298768, 14335488, 14379008, 14429184, 14511168, 14741504, 14783472, 14828352, 14866432, 14964642, 15202176, 15224832, 15331008, 15418116, 15510528, 15662848, 15700608, 15740928, 16084992, 16152312, 16176384, 16232832, 16325064, 16584192, 16681896, 16724736, 16946688, 17102448, 17127936, 17247384, 17521152, 17620704, 17708544, 17735872, 17943552, 18095616, 18171351, 18198432, 18487296, 18551808, 18608128, 18657216, 18815328, 18844364, 19065024, 19113984, 19238912, 19348224, 19574784, 19711296, 19740672, 19771136, 19823292, 19952856, 20238336, 20269568, 20441344, 20557488, 20680704, 20798208, 20934144, 21503232, 21536416, 21568512, 21643776, 21766752, 22112256, 22242528, 22299648, 22446963, 22595584, 22803264, 22837248, 22996512, 23127174, 23361536, 23494272, 23550912, 23611392, 23924736, 24127488, 24228468, 24264576, 24349248, 24735744, 24876288, 25022844, 25087104, 25420032, 25546752, 25653672, 25797632, 25871076, 26281728, 26431056, 26603808, 26915328, 27143424, 27409984, 27730944, 27827712, 27912192, 28266546, 28597536, 28670976, 28758016, 28858368, 29022336, 29566944, 29656704, 29732864, 29929284, 30404352, 30662016, 30836232, 31021056, 31325696, 31401216, 32304624, 32352768, 32465664, 32650128, 33168384, 33363792, 33449472, 33893376, 34204896, 34255872, 34494768, 34690761, 35042304, 35241408, 35417088, 35471744, 35887104, 36191232, 36342702, 36396864, 36974592, 37103616, 37314432, 37630656, 37688728, 38130048, 38227968, 38696448, 39422592, 39481344, 39542272, 39646584, 39905712, 40539136, 40882688, 41114976, 41596416, 41868288, 42399819, 43006464, 43072832, 43137024, 43287552, 43533504, 44224512, 44485056, 44599296, 44893926, 45191168, 45606528, 45674496, 45993024, 46254348, 46723072, 46988544, 47101824, 47222784, 48254976, 48456936, 48529152, 48698496, 49752576, 50045688, 50174208, 50840064, 51307344, 51595264, 51742152, 52563456, 52862112, 53207616, 53830656, 54286848, 54514053, 54819968, 55461888, 55655424, 55824384, 56533092, 57195072, 57341952, 57716736, 58044672, 59133888, 59313408, 59858568, 60808704, 61324032, 61672464, 62042112, 62651392, 62802432, 64609248, 64705536, 64931328, 65300256, 66336768, 66727584, 66898944, 67786752, 68409792, 68511744, 68989536, 69381522, 70084608, 70482816, 70834176, 70943488, 71774208, 72382464, 72685404, 72793728, 74207232, 74628864, 75261312, 75377456, 76260096, 77392896, 78845184, 79084544, 79293168, 79811424, 81078272, 81765376, 82229952, 83192832, 83736576, 84799638, 86012928, 86145664, 86274048, 86575104, 87067008, 88970112, 89198592, 89787852, 91213056, 91986048, 92508696, 93977088, 94203648, 96913872, 97058304, 97396992, 99505152, 100091376, 100348416, 101680128, 102614688, 103190528, 103484304, 105126912, 105724224, 106415232, 107661312, 108573696, 109028106, 109639936, 110923776, 111310848, 113066184, 114390144, 114683904, 116089344, 118267776, 118626816, 119717136, 121617408, 122648064, 123344928, 125302784, 125604864, 127199457, 129218496, 129411072, 129862656, 130600512, 132673536, 133455168, 133797888, 135573504, 136819584, 137023488, 137979072, 138763044, 140169216, 140965632, 141668352, 141886976, 144764928, 145370808, 145587456, 149257728, 150522624, 150754912, 152520192, 154785792, 157690368, 158169088, 158586336, 159622848, 162156544, 163530752, 164459904, 166385664, 167473152, 169599276, 172025856, 172291328, 173150208, 174134016, 177940224, 179575704, 182426112, 183972096, 185017392, 187954176, 188407296, 193827744, 194116608, 194793984, 199010304, 200182752, 200696832, 203360256, 205229376, 206968608, 210253824, 211448448, 212830464, 215322624, 217147392, 218056212, 219279872, 222621696, 226132368, 228780288, 232178688, 236535552, 237253632, 239434272, 243234816, 245296128, 246689856, 250605568, 251209728, 254398914, 258436992, 258822144, 259725312, 261201024, 266910336, 267595776, 273639168, 275958144, 277526088, 281931264, 283773952, 290741616, 291174912, 298515456, 301045248, 301509824, 305040384, 309571584, 315380736, 316338176, 317172672, 319245696, 327061504, 328919808, 332771328, 339198552, 344051712, 344582656, 348268032, 355880448, 359151408, 364852224, 367944192, 370034784, 375908352, 376814592, 381598371, 387655488, 388233216, 389587968, 398020608, 400365504, 401393664, 406720512, 410458752, 413937216, 420507648, 422896896, 425660928, 434294784, 436112424, 438559744, 452264736, 457560576, 464357376, 473071104, 474507264, 478868544, 486469632, 490592256, 493379712, 502419456, 508797828, 516873984, 519450624, 522402048, 533820672, 547278336, 551916288, 555052176, 563862528, 567547904, 581483232, 582349824, 597030912, 602090496, 603019648, 610080768, 630761472, 634345344, 638491392, 657839616, 678397104, 689165312, 696536064, 711760896, 718302816, 729704448, 735888384, 740069568, 751816704, 753629184, 763196742, 775310976, 776466432, 779175936, 800731008, 802787328, 820917504, 827874432, 845793792, 851321856, 872224848, 877119488, 904529472, 915121152, 928714752, 946142208, 949014528, 957737088, 981184512, 986759424, 1017595656, 1033747968, 1044804096, 1067641344, 1094556672, 1103832576, 1110104352, 1127725056, 1135095808, 1162966464, 1164699648, 1194061824, 1204180992, 1206039296, 1220161536, 1261522944, 1268690688, 1276982784, 1315679232, 1356794208, 1378330624, 1393072128, 1423521792, 1436605632, 1459408896, 1471776768, 1480139136, 1507258368, 1526393484, 1550621952, 1558351872, 1601462016, 1641835008, 1655748864, 1691587584, 1702643712, 1744449696, 1754238976, 1809058944, 1830242304, 1892284416, 1915474176, 1973518848, 2035191312, 2067495936, 2089608192, 2135282688, 2189113344, 2207665152, 2220208704, 2255450112, 2325932928, 2329399296, 2408361984, 2412078592, 2537381376, 2553965568, 2631358464, 2713588416, 2756661248, 2786144256, 2847043584, 2873211264, 2943553536, 2960278272, 3052786968, 3101243904, 3202924032, 3283670016, 3311497728, 3383175168, 3405287424, 3488899392, 3618117888, 3660484608, 3784568832, 3830948352, 3947037696, 4070382624, 4134991872, 4179216384, 4270565376, 4378226688, 4415330304, 4440417408, 4651865856, 4824157184, 5074762752, 5107931136, 5262716928, 5427176832, 5746422528, 5920556544, 6105573936, 6202487808, 6405848064, 6567340032, 6622995456, 6766350336, 6977798784, 7236235776, 7661896704, 7894075392, 8140765248, 8269983744, 8358432768, 8541130752, 8830660608, 8880834816, 9303731712, 9648314368, 10149525504, 10215862272, 10854353664, 11492845056, 11841113088, 12211147872, 12404975616, 12811696128, 13134680064, 13245990912, 13955597568, 14472471552, 15323793408, 15788150784, 16281530496, 17761669632, 18607463424, 19296628736, 20299051008, 21708707328, 22985690112, 23682226176, 24422295744, 24809951232, 25623392256, 26491981824, 27911195136, 28944943104, 30647586816, 32563060992, 35523339264, 37214926848, 43417414656, 45971380224, 47364452352, 48844591488, 55822390272, 57889886208, 65126121984, 71046678528, 74429853696, 86834829312, 91942760448, 97689182976, 111644780544, 130252243968, 142093357056, 173669658624, 195378365952, 223289561088, 260504487936, 390756731904, 521008975872, 781513463808, 1563026927616]

約数ペア:

[(1, 1563026927616), (2, 781513463808), (3, 521008975872), (4, 390756731904), (6, 260504487936), (7, 223289561088), (8, 195378365952), (9, 173669658624), (11, 142093357056), (12, 130252243968), (14, 111644780544), (16, 97689182976), (17, 91942760448), (18, 86834829312), (21, 74429853696), (22, 71046678528), (24, 65126121984), (27, 57889886208), (28, 55822390272), (32, 48844591488), (33, 47364452352), (34, 45971380224), (36, 43417414656), (42, 37214926848), (44, 35523339264), (48, 32563060992), (51, 30647586816), (54, 28944943104), (56, 27911195136), (59, 26491981824), (61, 25623392256), (63, 24809951232), (64, 24422295744), (66, 23682226176), (68, 22985690112), (72, 21708707328), (77, 20299051008), (81, 19296628736), (84, 18607463424), (88, 17761669632), (96, 16281530496), (99, 15788150784), (102, 15323793408), (108, 14472471552), (112, 13955597568), (118, 13245990912), (119, 13134680064), (122, 12811696128), (126, 12404975616), (128, 12211147872), (132, 11841113088), (136, 11492845056), (144, 10854353664), (153, 10215862272), (154, 10149525504), (162, 9648314368), (168, 9303731712), (176, 8880834816), (177, 8830660608), (183, 8541130752), (187, 8358432768), (189, 8269983744), (192, 8140765248), (198, 7894075392), (204, 7661896704), (216, 7236235776), (224, 6977798784), (231, 6766350336), (236, 6622995456), (238, 6567340032), (244, 6405848064), (252, 6202487808), (256, 6105573936), (264, 5920556544), (272, 5746422528), (288, 5427176832), (297, 5262716928), (306, 5107931136), (308, 5074762752), (324, 4824157184), (336, 4651865856), (352, 4440417408), (354, 4415330304), (357, 4378226688), (366, 4270565376), (374, 4179216384), (378, 4134991872), (384, 4070382624), (396, 3947037696), (408, 3830948352), (413, 3784568832), (427, 3660484608), (432, 3618117888), (448, 3488899392), (459, 3405287424), (462, 3383175168), (472, 3311497728), (476, 3283670016), (488, 3202924032), (504, 3101243904), (512, 3052786968), (528, 2960278272), (531, 2943553536), (544, 2873211264), (549, 2847043584), (561, 2786144256), (567, 2756661248), (576, 2713588416), (594, 2631358464), (612, 2553965568), (616, 2537381376), (648, 2412078592), (649, 2408361984), (671, 2329399296), (672, 2325932928), (693, 2255450112), (704, 2220208704), (708, 2207665152), (714, 2189113344), (732, 2135282688), (748, 2089608192), (756, 2067495936), (768, 2035191312), (792, 1973518848), (816, 1915474176), (826, 1892284416), (854, 1830242304), (864, 1809058944), (891, 1754238976), (896, 1744449696), (918, 1702643712), (924, 1691587584), (944, 1655748864), (952, 1641835008), (976, 1601462016), (1003, 1558351872), (1008, 1550621952), (1024, 1526393484), (1037, 1507258368), (1056, 1480139136), (1062, 1471776768), (1071, 1459408896), (1088, 1436605632), (1098, 1423521792), (1122, 1393072128), (1134, 1378330624), (1152, 1356794208), (1188, 1315679232), (1224, 1276982784), (1232, 1268690688), (1239, 1261522944), (1281, 1220161536), (1296, 1206039296), (1298, 1204180992), (1309, 1194061824), (1342, 1164699648), (1344, 1162966464), (1377, 1135095808), (1386, 1127725056), (1408, 1110104352), (1416, 1103832576), (1428, 1094556672), (1464, 1067641344), (1496, 1044804096), (1512, 1033747968), (1536, 1017595656), (1584, 986759424), (1593, 981184512), (1632, 957737088), (1647, 949014528), (1652, 946142208), (1683, 928714752), (1708, 915121152), (1728, 904529472), (1782, 877119488), (1792, 872224848), (1836, 851321856), (1848, 845793792), (1888, 827874432), (1904, 820917504), (1947, 802787328), (1952, 800731008), (2006, 779175936), (2013, 776466432), (2016, 775310976), (2048, 763196742), (2074, 753629184), (2079, 751816704), (2112, 740069568), (2124, 735888384), (2142, 729704448), (2176, 718302816), (2196, 711760896), (2244, 696536064), (2268, 689165312), (2304, 678397104), (2376, 657839616), (2448, 638491392), (2464, 634345344), (2478, 630761472), (2562, 610080768), (2592, 603019648), (2596, 602090496), (2618, 597030912), (2684, 582349824), (2688, 581483232), (2754, 567547904), (2772, 563862528), (2816, 555052176), (2832, 551916288), (2856, 547278336), (2928, 533820672), (2992, 522402048), (3009, 519450624), (3024, 516873984), (3072, 508797828), (3111, 502419456), (3168, 493379712), (3186, 490592256), (3213, 486469632), (3264, 478868544), (3294, 474507264), (3304, 473071104), (3366, 464357376), (3416, 457560576), (3456, 452264736), (3564, 438559744), (3584, 436112424), (3599, 434294784), (3672, 425660928), (3696, 422896896), (3717, 420507648), (3776, 413937216), (3808, 410458752), (3843, 406720512), (3894, 401393664), (3904, 400365504), (3927, 398020608), (4012, 389587968), (4026, 388233216), (4032, 387655488), (4096, 381598371), (4148, 376814592), (4158, 375908352), (4224, 370034784), (4248, 367944192), (4284, 364852224), (4352, 359151408), (4392, 355880448), (4488, 348268032), (4536, 344582656), (4543, 344051712), (4608, 339198552), (4697, 332771328), (4752, 328919808), (4779, 327061504), (4896, 319245696), (4928, 317172672), (4941, 316338176), (4956, 315380736), (5049, 309571584), (5124, 305040384), (5184, 301509824), (5192, 301045248), (5236, 298515456), (5368, 291174912), (5376, 290741616), (5508, 283773952), (5544, 281931264), (5632, 277526088), (5664, 275958144), (5712, 273639168), (5841, 267595776), (5856, 266910336), (5984, 261201024), (6018, 259725312), (6039, 258822144), (6048, 258436992), (6144, 254398914), (6222, 251209728), (6237, 250605568), (6336, 246689856), (6372, 245296128), (6426, 243234816), (6528, 239434272), (6588, 237253632), (6608, 236535552), (6732, 232178688), (6832, 228780288), (6912, 226132368), (7021, 222621696), (7128, 219279872), (7168, 218056212), (7198, 217147392), (7259, 215322624), (7344, 212830464), (7392, 211448448), (7434, 210253824), (7552, 206968608), (7616, 205229376), (7686, 203360256), (7788, 200696832), (7808, 200182752), (7854, 199010304), (8024, 194793984), (8052, 194116608), (8064, 193827744), (8296, 188407296), (8316, 187954176), (8448, 185017392), (8496, 183972096), (8568, 182426112), (8704, 179575704), (8784, 177940224), (8976, 174134016), (9027, 173150208), (9072, 172291328), (9086, 172025856), (9216, 169599276), (9333, 167473152), (9394, 166385664), (9504, 164459904), (9558, 163530752), (9639, 162156544), (9792, 159622848), (9856, 158586336), (9882, 158169088), (9912, 157690368), (10098, 154785792), (10248, 152520192), (10368, 150754912), (10384, 150522624), (10472, 149257728), (10736, 145587456), (10752, 145370808), (10797, 144764928), (11016, 141886976), (11033, 141668352), (11088, 140965632), (11151, 140169216), (11264, 138763044), (11328, 137979072), (11407, 137023488), (11424, 136819584), (11529, 135573504), (11682, 133797888), (11712, 133455168), (11781, 132673536), (11968, 130600512), (12036, 129862656), (12078, 129411072), (12096, 129218496), (12288, 127199457), (12444, 125604864), (12474, 125302784), (12672, 123344928), (12744, 122648064), (12852, 121617408), (13056, 119717136), (13176, 118626816), (13216, 118267776), (13464, 116089344), (13629, 114683904), (13664, 114390144), (13824, 113066184), (14042, 111310848), (14091, 110923776), (14256, 109639936), (14336, 109028106), (14396, 108573696), (14518, 107661312), (14688, 106415232), (14784, 105724224), (14868, 105126912), (15104, 103484304), (15147, 103190528), (15232, 102614688), (15372, 101680128), (15576, 100348416), (15616, 100091376), (15708, 99505152), (16048, 97396992), (16104, 97058304), (16128, 96913872), (16592, 94203648), (16632, 93977088), (16896, 92508696), (16992, 91986048), (17136, 91213056), (17408, 89787852), (17523, 89198592), (17568, 88970112), (17952, 87067008), (18054, 86575104), (18117, 86274048), (18144, 86145664), (18172, 86012928), (18432, 84799638), (18666, 83736576), (18788, 83192832), (19008, 82229952), (19116, 81765376), (19278, 81078272), (19584, 79811424), (19712, 79293168), (19764, 79084544), (19824, 78845184), (20196, 77392896), (20496, 76260096), (20736, 75377456), (20768, 75261312), (20944, 74628864), (21063, 74207232), (21472, 72793728), (21504, 72685404), (21594, 72382464), (21777, 71774208), (22032, 70943488), (22066, 70834176), (22176, 70482816), (22302, 70084608), (22528, 69381522), (22656, 68989536), (22814, 68511744), (22848, 68409792), (23058, 67786752), (23364, 66898944), (23424, 66727584), (23562, 66336768), (23936, 65300256), (24072, 64931328), (24156, 64705536), (24192, 64609248), (24888, 62802432), (24948, 62651392), (25193, 62042112), (25344, 61672464), (25488, 61324032), (25704, 60808704), (26112, 59858568), (26352, 59313408), (26432, 59133888), (26928, 58044672), (27081, 57716736), (27258, 57341952), (27328, 57195072), (27648, 56533092), (27999, 55824384), (28084, 55655424), (28182, 55461888), (28512, 54819968), (28672, 54514053), (28792, 54286848), (29036, 53830656), (29376, 53207616), (29568, 52862112), (29736, 52563456), (30208, 51742152), (30294, 51595264), (30464, 51307344), (30744, 50840064), (31152, 50174208), (31232, 50045688), (31416, 49752576), (32096, 48698496), (32208, 48529152), (32256, 48456936), (32391, 48254976), (33099, 47222784), (33184, 47101824), (33264, 46988544), (33453, 46723072), (33792, 46254348), (33984, 45993024), (34221, 45674496), (34272, 45606528), (34587, 45191168), (34816, 44893926), (35046, 44599296), (35136, 44485056), (35343, 44224512), (35904, 43533504), (36108, 43287552), (36234, 43137024), (36288, 43072832), (36344, 43006464), (36864, 42399819), (37332, 41868288), (37576, 41596416), (38016, 41114976), (38232, 40882688), (38556, 40539136), (39168, 39905712), (39424, 39646584), (39528, 39542272), (39589, 39481344), (39648, 39422592), (40392, 38696448), (40887, 38227968), (40992, 38130048), (41472, 37688728), (41536, 37630656), (41888, 37314432), (42126, 37103616), (42273, 36974592), (42944, 36396864), (43008, 36342702), (43188, 36191232), (43554, 35887104), (44064, 35471744), (44132, 35417088), (44352, 35241408), (44604, 35042304), (45056, 34690761), (45312, 34494768), (45628, 34255872), (45696, 34204896), (46116, 33893376), (46728, 33449472), (46848, 33363792), (47124, 33168384), (47872, 32650128), (48144, 32465664), (48312, 32352768), (48384, 32304624), (49776, 31401216), (49896, 31325696), (50386, 31021056), (50688, 30836232), (50976, 30662016), (51408, 30404352), (52224, 29929284), (52569, 29732864), (52704, 29656704), (52864, 29566944), (53856, 29022336), (54162, 28858368), (54351, 28758016), (54516, 28670976), (54656, 28597536), (55296, 28266546), (55998, 27912192), (56168, 27827712), (56364, 27730944), (57024, 27409984), (57584, 27143424), (58072, 26915328), (58752, 26603808), (59136, 26431056), (59472, 26281728), (60416, 25871076), (60588, 25797632), (60928, 25653672), (61183, 25546752), (61488, 25420032), (62304, 25087104), (62464, 25022844), (62832, 24876288), (63189, 24735744), (64192, 24349248), (64416, 24264576), (64512, 24228468), (64782, 24127488), (65331, 23924736), (66198, 23611392), (66368, 23550912), (66528, 23494272), (66906, 23361536), (67584, 23127174), (67968, 22996512), (68442, 22837248), (68544, 22803264), (69174, 22595584), (69632, 22446963), (70092, 22299648), (70272, 22242528), (70686, 22112256), (71808, 21766752), (72216, 21643776), (72468, 21568512), (72576, 21536416), (72688, 21503232), (74664, 20934144), (75152, 20798208), (75579, 20680704), (76032, 20557488), (76464, 20441344), (77112, 20269568), (77231, 20238336), (78336, 19952856), (78848, 19823292), (79056, 19771136), (79178, 19740672), (79296, 19711296), (79849, 19574784), (80784, 19348224), (81243, 19238912), (81774, 19113984), (81984, 19065024), (82944, 18844364), (83072, 18815328), (83776, 18657216), (83997, 18608128), (84252, 18551808), (84546, 18487296), (85888, 18198432), (86016, 18171351), (86376, 18095616), (87108, 17943552), (88128, 17735872), (88264, 17708544), (88704, 17620704), (89208, 17521152), (90624, 17247384), (91256, 17127936), (91392, 17102448), (92232, 16946688), (93456, 16724736), (93696, 16681896), (94248, 16584192), (95744, 16325064), (96288, 16232832), (96624, 16176384), (96768, 16152312), (97173, 16084992), (99297, 15740928), (99552, 15700608), (99792, 15662848), (100772, 15510528), (101376, 15418116), (101952, 15331008), (102663, 15224832), (102816, 15202176), (104448, 14964642), (105138, 14866432), (105408, 14828352), (105728, 14783472), (106029, 14741504), (107712, 14511168), (108324, 14429184), (108702, 14379008), (109032, 14335488), (109312, 14298768), (110592, 14133273), (111996, 13956096), (112336, 13913856), (112728, 13865472), (114048, 13704992), (115168, 13571712), (116144, 13457664), (117504, 13301904), (118272, 13215528), (118767, 13160448), (118944, 13140864), (120832, 12935538), (121176, 12898816), (121856, 12826836), (122366, 12773376), (122661, 12742656), (122976, 12710016), (124608, 12543552), (124928, 12511422), (125664, 12438144), (126378, 12367872), (126819, 12324864), (128384, 12174624), (128832, 12132288), (129024, 12114234), (129564, 12063744), (130662, 11962368), (132396, 11805696), (132736, 11775456), (133056, 11747136), (133812, 11680768), (135168, 11563587), (135936, 11498256), (136884, 11418624), (137088, 11401632), (138348, 11297792), (140184, 11149824), (140544, 11121264), (141372, 11056128), (143616, 10883376), (144432, 10821888), (144936, 10784256), (145152, 10768208), (145376, 10751616), (149328, 10467072), (150304, 10399104), (151158, 10340352), (152064, 10278744), (152928, 10220672), (154224, 10134784), (154462, 10119168), (156672, 9976428), (157696, 9911646), (158112, 9885568), (158356, 9870336), (158592, 9855648), (159698, 9787392), (161568, 9674112), (162486, 9619456), (163548, 9556992), (163968, 9532512), (165888, 9422182), (166144, 9407664), (167552, 9328608), (167994, 9304064), (168504, 9275904), (169092, 9243648), (171776, 9099216), (172752, 9047808), (174216, 8971776), (176256, 8867936), (176528, 8854272), (177408, 8810352), (178416, 8760576), (181248, 8623692), (182512, 8563968), (182784, 8551224), (183549, 8515584), (184464, 8473344), (186912, 8362368), (187392, 8340948), (188496, 8292096), (189567, 8245248), (191488, 8162532), (192576, 8116416), (193248, 8088192), (193536, 8076156), (194346, 8042496), (195993, 7974912), (198594, 7870464), (199104, 7850304), (199584, 7831424), (201544, 7755264), (202752, 7709058), (203904, 7665504), (205326, 7612416), (205632, 7601088), (208896, 7482321), (210276, 7433216), (210816, 7414176), (211456, 7391736), (212058, 7370752), (215424, 7255584), (216648, 7214592), (217404, 7189504), (218064, 7167744), (218624, 7149384), (223992, 6978048), (224672, 6956928), (225456, 6932736), (226737, 6893568), (228096, 6852496), (230336, 6785856), (231693, 6746112), (232288, 6728832), (235008, 6650952), (236544, 6607764), (237534, 6580224), (237888, 6570432), (239547, 6524928), (241664, 6467769), (242352, 6449408), (243712, 6413418), (244732, 6386688), (245322, 6371328), (245952, 6355008), (249216, 6271776), (249856, 6255711), (251328, 6219072), (252756, 6183936), (253638, 6162432), (256768, 6087312), (257664, 6066144), (258048, 6057117), (259128, 6031872), (261324, 5981184), (264792, 5902848), (265472, 5887728), (266112, 5873568), (267624, 5840384), (271872, 5749128), (273768, 5709312), (274176, 5700816), (276696, 5648896), (277123, 5640192), (280368, 5574912), (281088, 5560632), (282744, 5528064), (287232, 5441688), (288864, 5410944), (289872, 5392128), (290304, 5384104), (290752, 5375808), (291519, 5361664), (297891, 5246976), (298656, 5233536), (300608, 5199552), (302316, 5170176), (304128, 5139372), (305856, 5110336), (307989, 5074944), (308448, 5067392), (308924, 5059584), (313344, 4988214), (315392, 4955823), (316224, 4942784), (316712, 4935168), (317184, 4927824), (319396, 4893696), (323136, 4837056), (324972, 4809728), (327096, 4778496), (327936, 4766256), (331776, 4711091), (332288, 4703832), (335104, 4664304), (335988, 4652032), (337008, 4637952), (338184, 4621824), (343552, 4549608), (345504, 4523904), (348432, 4485888), (352512, 4433968), (353056, 4427136), (354816, 4405176), (356301, 4386816), (356832, 4380288), (362496, 4311846), (365024, 4281984), (365568, 4275612), (367098, 4257792), (367983, 4247552), (368928, 4236672), (373824, 4181184), (374784, 4170474), (376992, 4146048), (379134, 4122624), (380457, 4108288), (382976, 4081266), (385152, 4058208), (386496, 4044096), (387072, 4038078), (388692, 4021248), (391986, 3987456), (397188, 3935232), (398208, 3925152), (399168, 3915712), (403088, 3877632), (405504, 3854529), (407808, 3832752), (410652, 3806208), (411264, 3800544), (420552, 3716608), (421632, 3707088), (422912, 3695868), (424116, 3685376), (428281, 3649536), (430848, 3627792), (433296, 3607296), (434808, 3594752), (436128, 3583872), (437248, 3574692), (447984, 3489024), (449344, 3478464), (450912, 3466368), (453474, 3446784), (456192, 3426248), (460672, 3392928), (463386, 3373056), (464576, 3364416), (470016, 3325476), (473088, 3303882), (475068, 3290112), (475776, 3285216), (479094, 3262464), (484704, 3224704), (487424, 3206709), (489464, 3193344), (490644, 3185664), (491904, 3177504), (498432, 3135888), (502656, 3109536), (505512, 3091968), (507276, 3081216), (513536, 3043656), (515328, 3033072), (518256, 3015936), (522648, 2990592), (529584, 2951424), (530944, 2943864), (532224, 2936784), (535248, 2920192), (543744, 2874564), (547536, 2854656), (548352, 2850408), (550647, 2838528), (553392, 2824448), (554246, 2820096), (560736, 2787456), (562176, 2780316), (565488, 2764032), (568701, 2748416), (574464, 2720844), (577728, 2705472), (579744, 2696064), (580608, 2692052), (581504, 2687904), (583038, 2680832), (587979, 2658304), (595782, 2623488), (597312, 2616768), (601216, 2599776), (604632, 2585088), (608256, 2569686), (611712, 2555168), (615978, 2537472), (616896, 2533696), (617848, 2529792), (626688, 2494107), (632448, 2471392), (633424, 2467584), (634368, 2463912), (638792, 2446848), (646272, 2418528), (649944, 2404864), (654192, 2389248), (655872, 2383128), (664576, 2351916), (670208, 2332152), (671976, 2326016), (673013, 2322432), (674016, 2318976), (676368, 2310912), (680211, 2297856), (687104, 2274804), (691008, 2261952), (695079, 2248704), (696864, 2242944), (705024, 2216984), (706112, 2213568), (709632, 2202588), (712602, 2193408), (713664, 2190144), (718641, 2174976), (724992, 2155923), (730048, 2140992), (731136, 2137806), (734196, 2128896), (735966, 2123776), (737856, 2118336), (747648, 2090592), (749568, 2085237), (753984, 2073024), (758268, 2061312), (760914, 2054144), (765952, 2040633), (770304, 2029104), (772992, 2022048), (774144, 2019039), (777384, 2010624), (783972, 1993728), (794376, 1967616), (796416, 1962576), (798336, 1957856), (806176, 1938816), (815616, 1916376), (821304, 1903104), (822528, 1900272), (831369, 1880064), (841104, 1858304), (843264, 1853544), (845824, 1847934), (848232, 1842688), (856562, 1824768), (861696, 1813896), (866592, 1803648), (869616, 1797376), (872256, 1791936), (874496, 1787346), (893673, 1748992), (895968, 1744512), (898688, 1739232), (901824, 1733184), (906948, 1723392), (912384, 1713124), (921344, 1696464), (923967, 1691648), (926772, 1686528), (929152, 1682208), (940032, 1662738), (946176, 1651941), (950136, 1645056), (951552, 1642608), (958188, 1631232), (969408, 1612352), (978928, 1596672), (981288, 1592832), (983808, 1588752), (996864, 1567944), (1005312, 1554768), (1011024, 1545984), (1014552, 1540608), (1027072, 1521828), (1030656, 1516536), (1036512, 1507968), (1045296, 1495296), (1059168, 1475712), (1061888, 1471932), (1064448, 1468392), (1068903, 1462272), (1070496, 1460096), (1087488, 1437282), (1095072, 1427328), (1096704, 1425204), (1101294, 1419264), (1106784, 1412224), (1108492, 1410048), (1121472, 1393728), (1124352, 1390158), (1130976, 1382016), (1137402, 1374208), (1148928, 1360422), (1155456, 1352736), (1159488, 1348032), (1161216, 1346026), (1163008, 1343952), (1166076, 1340416), (1175958, 1329152), (1191564, 1311744), (1194624, 1308384), (1202432, 1299888), (1209264, 1292544), (1216512, 1284843), (1223424, 1277584), (1231956, 1268736), (1233792, 1266848), (1235696, 1264896)]