4180916404224

素因数分解:

$2^{15}\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 48, 49, 51, 54, 56, 61, 62, 63, 64, 68, 72, 81, 84, 93, 96, 98, 102, 108, 112, 119, 122, 124, 126, 128, 136, 144, 147, 153, 162, 168, 183, 186, 189, 192, 196, 204, 216, 217, 224, 238, 244, 248, 252, 256, 272, 279, 288, 294, 306, 324, 336, 357, 366, 372, 378, 384, 392, 408, 427, 432, 434, 441, 448, 459, 476, 488, 496, 504, 512, 527, 544, 549, 558, 567, 576, 588, 612, 648, 651, 672, 714, 732, 744, 756, 768, 784, 816, 833, 837, 854, 864, 868, 882, 896, 918, 952, 976, 992, 1008, 1024, 1037, 1054, 1071, 1088, 1098, 1116, 1134, 1152, 1176, 1224, 1281, 1296, 1302, 1323, 1344, 1377, 1428, 1464, 1488, 1512, 1519, 1536, 1568, 1581, 1632, 1647, 1666, 1674, 1708, 1728, 1736, 1764, 1792, 1836, 1891, 1904, 1952, 1953, 1984, 2016, 2048, 2074, 2108, 2142, 2176, 2196, 2232, 2268, 2304, 2352, 2448, 2499, 2511, 2562, 2592, 2604, 2646, 2688, 2754, 2856, 2928, 2976, 2989, 3024, 3038, 3072, 3111, 3136, 3162, 3213, 3264, 3294, 3332, 3348, 3416, 3456, 3472, 3528, 3584, 3672, 3689, 3782, 3808, 3843, 3904, 3906, 3968, 3969, 4032, 4096, 4148, 4216, 4284, 4352, 4392, 4464, 4536, 4557, 4608, 4704, 4743, 4896, 4941, 4998, 5022, 5124, 5184, 5208, 5292, 5376, 5508, 5673, 5712, 5856, 5859, 5952, 5978, 6048, 6076, 6144, 6222, 6272, 6324, 6426, 6528, 6588, 6664, 6696, 6832, 6912, 6944, 7056, 7168, 7259, 7344, 7378, 7497, 7564, 7616, 7686, 7808, 7812, 7936, 7938, 8064, 8192, 8296, 8432, 8568, 8704, 8784, 8928, 8967, 9072, 9114, 9216, 9333, 9408, 9486, 9639, 9792, 9882, 9996, 10044, 10248, 10368, 10416, 10584, 10752, 11016, 11067, 11346, 11424, 11529, 11712, 11718, 11904, 11956, 12096, 12152, 12288, 12444, 12544, 12648, 12852, 13056, 13176, 13237, 13328, 13392, 13664, 13671, 13824, 13888, 14112, 14229, 14336, 14518, 14688, 14756, 14994, 15128, 15232, 15372, 15616, 15624, 15872, 15876, 16128, 16384, 16592, 16864, 17019, 17136, 17408, 17568, 17577, 17856, 17934, 18144, 18228, 18432, 18666, 18816, 18972, 19278, 19584, 19764, 19992, 20088, 20496, 20736, 20832, 21168, 21504, 21777, 22032, 22134, 22491, 22692, 22848, 23058, 23424, 23436, 23808, 23912, 24192, 24304, 24576, 24888, 25088, 25296, 25704, 25823, 26112, 26352, 26474, 26656, 26784, 26901, 27328, 27342, 27648, 27776, 27999, 28224, 28458, 28672, 29036, 29376, 29512, 29988, 30256, 30464, 30744, 31232, 31248, 31744, 31752, 32147, 32256, 32768, 33184, 33201, 33728, 34038, 34272, 34587, 34816, 35136, 35154, 35712, 35868, 36288, 36456, 36864, 37332, 37632, 37944, 38556, 39168, 39528, 39711, 39984, 40176, 40992, 41013, 41472, 41664, 42336, 42687, 43008, 43554, 44064, 44268, 44982, 45384, 45696, 46116, 46848, 46872, 47616, 47824, 48384, 48608, 49152, 49776, 50176, 50592, 50813, 51057, 51408, 51646, 52224, 52704, 52948, 53312, 53568, 53802, 54656, 54684, 55296, 55552, 55998, 56448, 56916, 57344, 58072, 58752, 59024, 59976, 60512, 60928, 61488, 62464, 62496, 63488, 63504, 64294, 64512, 65331, 66368, 66402, 67456, 67473, 68076, 68544, 69174, 69632, 70272, 70308, 71424, 71736, 72576, 72912, 73728, 74664, 75264, 75888, 77112, 77469, 78336, 79056, 79422, 79968, 80352, 80703, 81984, 82026, 82944, 83328, 83997, 84672, 85374, 86016, 87108, 88128, 88536, 89964, 90768, 91392, 92232, 92659, 93696, 93744, 95232, 95648, 96441, 96768, 97216, 98304, 99552, 99603, 100352, 101184, 101626, 102114, 102816, 103292, 104448, 105408, 105896, 106624, 107136, 107604, 109312, 109368, 110592, 111104, 111996, 112896, 113832, 114688, 116144, 117504, 118048, 119133, 119952, 121024, 121856, 122976, 123039, 124928, 124992, 126976, 127008, 128588, 129024, 130662, 132736, 132804, 134912, 134946, 136152, 137088, 138348, 139264, 140544, 140616, 142848, 143472, 145152, 145824, 147456, 149328, 150528, 151776, 152439, 153171, 154224, 154938, 156672, 158112, 158844, 159936, 160704, 161406, 163968, 164052, 165888, 166656, 167994, 169344, 170748, 172032, 174216, 176256, 177072, 179928, 181536, 182784, 184464, 185318, 187392, 187488, 190464, 191296, 192882, 193536, 194432, 195993, 199104, 199206, 200704, 202368, 203252, 204228, 205632, 206584, 208896, 210816, 211792, 213248, 214272, 215208, 218624, 218736, 221184, 222208, 223992, 225029, 225792, 227664, 229376, 232288, 232407, 235008, 236096, 238266, 239904, 242048, 242109, 243712, 245952, 246078, 249856, 249984, 253952, 254016, 257176, 258048, 261324, 265472, 265608, 269824, 269892, 272304, 274176, 276696, 277977, 278528, 281088, 281232, 285696, 286944, 289323, 290304, 291648, 294912, 298656, 298809, 301056, 303552, 304878, 306342, 308448, 309876, 313344, 316224, 317688, 319872, 321408, 322812, 327936, 328104, 331776, 333312, 335988, 338688, 341496, 344064, 348432, 352512, 354144, 357399, 359856, 363072, 365568, 368928, 370636, 374784, 374976, 380928, 382592, 385764, 387072, 388864, 391986, 398208, 398412, 401408, 404736, 406504, 408456, 411264, 413168, 417792, 421632, 423584, 426496, 428544, 430416, 437248, 437472, 442368, 444416, 447984, 450058, 451584, 455328, 457317, 464576, 464814, 470016, 472192, 476532, 479808, 484096, 484218, 487424, 491904, 492156, 499712, 499968, 507904, 508032, 514352, 516096, 522648, 530944, 531216, 539648, 539784, 544608, 548352, 553392, 555954, 557056, 562176, 562464, 571392, 573888, 578646, 580608, 583296, 587979, 597312, 597618, 602112, 607104, 609756, 612684, 616896, 619752, 626688, 632448, 635376, 639744, 642816, 645624, 655872, 656208, 663552, 666624, 671976, 675087, 677376, 682992, 688128, 696864, 697221, 705024, 708288, 714798, 719712, 726144, 731136, 737856, 741272, 749568, 749952, 761856, 765184, 771528, 774144, 777728, 783972, 796416, 796824, 802816, 809472, 813008, 816912, 822528, 826336, 833931, 835584, 843264, 847168, 852992, 857088, 860832, 867969, 874496, 874944, 884736, 888832, 895968, 900116, 903168, 910656, 914634, 929152, 929628, 940032, 944384, 953064, 959616, 968192, 968436, 974848, 983808, 984312, 999424, 999936, 1015808, 1016064, 1028704, 1032192, 1045296, 1061888, 1062432, 1072197, 1079296, 1079568, 1089216, 1096704, 1106784, 1111908, 1124352, 1124928, 1142784, 1147776, 1157292, 1161216, 1166592, 1175958, 1194624, 1195236, 1204224, 1214208, 1219512, 1225368, 1233792, 1239504, 1253376, 1264896, 1270752, 1279488, 1285632, 1291248, 1311744, 1312416, 1327104, 1333248, 1343952, 1350174, 1354752, 1365984, 1371951, 1393728, 1394442, 1410048, 1416576, 1429596, 1439424, 1452288, 1462272, 1475712, 1482544, 1499136, 1499904, 1523712, 1530368, 1543056, 1548288, 1555456, 1567944, 1575203, 1592832, 1593648, 1605632, 1618944, 1626016, 1633824, 1645056, 1652672, 1667862, 1671168, 1686528, 1694336, 1705984, 1714176, 1721664, 1735938, 1748992, 1749888, 1777664, 1791936, 1800232, 1806336, 1821312, 1829268, 1858304, 1859256, 1880064, 1888768, 1906128, 1919232, 1936384, 1936872, 1949696, 1967616, 1968624, 1998848, 1999872, 2025261, 2032128, 2057408, 2064384, 2090592, 2091663, 2123776, 2124864, 2144394, 2158592, 2159136, 2178432, 2193408, 2213568, 2223816, 2248704, 2249856, 2285568, 2295552, 2314584, 2322432, 2333184, 2351916, 2389248, 2390472, 2408448, 2428416, 2439024, 2450736, 2467584, 2479008, 2501793, 2506752, 2529792, 2541504, 2558976, 2571264, 2582496, 2603907, 2623488, 2624832, 2654208, 2666496, 2687904, 2700348, 2709504, 2731968, 2743902, 2787456, 2788884, 2820096, 2833152, 2859192, 2878848, 2904576, 2924544, 2951424, 2965088, 2998272, 2999808, 3047424, 3060736, 3086112, 3096576, 3110912, 3135888, 3150406, 3185664, 3187296, 3237888, 3252032, 3267648, 3290112, 3305344, 3335724, 3373056, 3388672, 3411968, 3428352, 3443328, 3471876, 3497984, 3499776, 3555328, 3583872, 3600464, 3612672, 3642624, 3658536, 3716608, 3718512, 3760128, 3777536, 3812256, 3838464, 3872768, 3873744, 3899392, 3935232, 3937248, 3999744, 4050522, 4064256, 4114816, 4115853, 4181184, 4183326, 4247552, 4249728, 4288788, 4317184, 4318272, 4356864, 4386816, 4427136, 4447632, 4497408, 4499712, 4571136, 4591104, 4629168, 4644864, 4666368, 4703832, 4725609, 4778496, 4780944, 4816896, 4856832, 4878048, 4901472, 4935168, 4958016, 5003586, 5013504, 5059584, 5083008, 5117952, 5142528, 5164992, 5207814, 5246976, 5249664, 5332992, 5375808, 5400696, 5419008, 5463936, 5487804, 5574912, 5577768, 5640192, 5666304, 5718384, 5757696, 5809152, 5849088, 5902848, 5930176, 5996544, 5999616, 6075783, 6121472, 6172224, 6193152, 6221824, 6271776, 6300812, 6371328, 6374592, 6475776, 6504064, 6535296, 6580224, 6610688, 6671448, 6746112, 6777344, 6823936, 6856704, 6886656, 6943752, 6995968, 6999552, 7110656, 7167744, 7200928, 7225344, 7285248, 7317072, 7433216, 7437024, 7505379, 7520256, 7555072, 7624512, 7676928, 7745536, 7747488, 7870464, 7874496, 7999488, 8101044, 8128512, 8229632, 8231706, 8362368, 8366652, 8495104, 8499456, 8577576, 8634368, 8636544, 8713728, 8773632, 8854272, 8895264, 8994816, 8999424, 9142272, 9182208, 9258336, 9289728, 9332736, 9407664, 9451218, 9556992, 9561888, 9713664, 9756096, 9802944, 9870336, 9916032, 10007172, 10119168, 10166016, 10235904, 10285056, 10329984, 10415628, 10493952, 10499328, 10665984, 10751616, 10801392, 10838016, 10927872, 10975608, 11149824, 11155536, 11280384, 11332608, 11436768, 11515392, 11618304, 11698176, 11805696, 11860352, 11999232, 12151566, 12242944, 12344448, 12443648, 12543552, 12601624, 12742656, 12749184, 12951552, 13008128, 13070592, 13160448, 13221376, 13342896, 13492224, 13554688, 13647872, 13713408, 13773312, 13887504, 13991936, 13999104, 14176827, 14335488, 14401856, 14450688, 14570496, 14634144, 14866432, 14874048, 15010758, 15040512, 15110144, 15249024, 15353856, 15491072, 15494976, 15740928, 15748992, 15998976, 16202088, 16257024, 16459264, 16463412, 16724736, 16733304, 16990208, 16998912, 17155152, 17268736, 17273088, 17427456, 17547264, 17708544, 17790528, 17989632, 17998848, 18227349, 18364416, 18516672, 18579456, 18665472, 18815328, 18902436, 19113984, 19123776, 19427328, 19512192, 19605888, 19740672, 19832064, 20014344, 20238336, 20332032, 20471808, 20570112, 20659968, 20831256, 20987904, 20998656, 21331968, 21503232, 21602784, 21676032, 21855744, 21951216, 22299648, 22311072, 22560768, 22665216, 22873536, 23030784, 23236608, 23611392, 23720704, 23998464, 24303132, 24485888, 24688896, 24887296, 25087104, 25203248, 25485312, 25498368, 25903104, 26016256, 26141184, 26320896, 26442752, 26685792, 26984448, 27109376, 27295744, 27426816, 27546624, 27775008, 27998208, 28353654, 28670976, 28803712, 29140992, 29268288, 29732864, 29748096, 30021516, 30220288, 30498048, 30707712, 30982144, 30989952, 31481856, 31497984, 31997952, 32404176, 32514048, 32918528, 32926824, 33449472, 33466608, 33980416, 33997824, 34310304, 34546176, 34854912, 35094528, 35417088, 35581056, 35997696, 36454698, 36728832, 37033344, 37330944, 37630656, 37804872, 38227968, 38247552, 38854656, 39024384, 39211776, 39481344, 39664128, 40028688, 40476672, 40664064, 40943616, 41140224, 41319936, 41662512, 41975808, 41997312, 42530481, 43006464, 43205568, 43352064, 43711488, 43902432, 44599296, 44622144, 45121536, 45330432, 45747072, 46061568, 46473216, 47222784, 47441408, 47996928, 48606264, 48971776, 49377792, 49774592, 50174208, 50406496, 50970624, 50996736, 51806208, 52032512, 52282368, 52641792, 52885504, 53371584, 53968896, 54218752, 55093248, 55550016, 55996416, 56707308, 57341952, 57607424, 58281984, 58536576, 59465728, 59496192, 60043032, 60440576, 60996096, 61415424, 61964288, 61979904, 62963712, 62995968, 63995904, 64808352, 65028096, 65837056, 65853648, 66898944, 66933216, 67995648, 68620608, 69092352, 69709824, 70834176, 71162112, 71995392, 72909396, 73457664, 74066688, 74661888, 75261312, 75609744, 76455936, 76495104, 77709312, 78048768, 78423552, 78962688, 79328256, 80057376, 80953344, 81328128, 81887232, 82280448, 82639872, 83325024, 83994624, 85060962, 86012928, 86411136, 87422976, 87804864, 89198592, 89244288, 90660864, 91494144, 92123136, 92946432, 94445568, 94882816, 95993856, 97212528, 97943552, 98755584, 100348416, 100812992, 101941248, 101993472, 104065024, 104564736, 105283584, 105771008, 106743168, 108437504, 110186496, 111100032, 111992832, 113414616, 114683904, 115214848, 116563968, 117073152, 118931456, 118992384, 120086064, 120881152, 121992192, 122830848, 123959808, 125927424, 125991936, 127591443, 129616704, 130056192, 131674112, 131707296, 133797888, 133866432, 135991296, 137241216, 138184704, 139419648, 141668352, 142324224, 143990784, 145818792, 146915328, 148133376, 149323776, 150522624, 151219488, 152911872, 152990208, 155418624, 156097536, 156847104, 157925376, 158656512, 160114752, 161906688, 162656256, 165279744, 166650048, 167989248, 170121924, 172025856, 172822272, 174845952, 175609728, 178397184, 178488576, 181321728, 182988288, 184246272, 185892864, 188891136, 189765632, 191987712, 194425056, 197511168, 200696832, 201625984, 203986944, 208130048, 209129472, 211542016, 213486336, 216875008, 220372992, 222200064, 223985664, 226829232, 229367808, 230429696, 233127936, 234146304, 237862912, 237984768, 240172128, 243984384, 245661696, 247919616, 251983872, 255182886, 259233408, 263348224, 263414592, 267595776, 267732864, 271982592, 274482432, 276369408, 278839296, 283336704, 284648448, 287981568, 291637584, 293830656, 296266752, 301045248, 302438976, 305823744, 305980416, 312195072, 313694208, 315850752, 317313024, 320229504, 325312512, 330559488, 333300096, 335978496, 340243848, 344051712, 345644544, 349691904, 351219456, 356794368, 356977152, 362643456, 365976576, 368492544, 377782272, 379531264, 388850112, 395022336, 401393664, 403251968, 407973888, 416260096, 418258944, 423084032, 426972672, 433750016, 440745984, 444400128, 447971328, 453658464, 458735616, 460859392, 466255872, 468292608, 475969536, 480344256, 487968768, 495839232, 503967744, 510365772, 518466816, 526696448, 526829184, 535191552, 535465728, 543965184, 548964864, 552738816, 557678592, 566673408, 569296896, 575963136, 583275168, 592533504, 602090496, 604877952, 611960832, 624390144, 627388416, 634626048, 640459008, 650625024, 661118976, 666600192, 671956992, 680487696, 688103424, 691289088, 699383808, 702438912, 713588736, 713954304, 731953152, 736985088, 759062528, 777700224, 790044672, 802787328, 806503936, 815947776, 832520192, 836517888, 846168064, 853945344, 881491968, 888800256, 907316928, 917471232, 921718784, 936585216, 951939072, 960688512, 975937536, 991678464, 1007935488, 1020731544, 1036933632, 1053392896, 1053658368, 1070383104, 1070931456, 1087930368, 1097929728, 1105477632, 1133346816, 1138593792, 1166550336, 1185067008, 1204180992, 1209755904, 1223921664, 1248780288, 1254776832, 1269252096, 1280918016, 1301250048, 1322237952, 1333200384, 1343913984, 1360975392, 1376206848, 1382578176, 1398767616, 1404877824, 1427908608, 1463906304, 1518125056, 1555400448, 1580089344, 1605574656, 1613007872, 1631895552, 1665040384, 1673035776, 1707890688, 1777600512, 1814633856, 1843437568, 1873170432, 1903878144, 1921377024, 1951875072, 1983356928, 2015870976, 2041463088, 2073867264, 2107316736, 2140766208, 2141862912, 2195859456, 2210955264, 2277187584, 2333100672, 2370134016, 2408361984, 2419511808, 2447843328, 2497560576, 2509553664, 2538504192, 2561836032, 2644475904, 2666400768, 2721950784, 2752413696, 2765156352, 2809755648, 2855817216, 2927812608, 3036250112, 3110800896, 3160178688, 3211149312, 3226015744, 3263791104, 3415781376, 3555201024, 3629267712, 3686875136, 3746340864, 3807756288, 3842754048, 3903750144, 3966713856, 4031741952, 4082926176, 4147734528, 4214633472, 4283725824, 4391718912, 4554375168, 4666201344, 4740268032, 4816723968, 4839023616, 4895686656, 4995121152, 5019107328, 5123672064, 5332801536, 5443901568, 5530312704, 5619511296, 5711634432, 5855625216, 6221601792, 6422298624, 6452031488, 6831562752, 7110402048, 7258535424, 7373750272, 7492681728, 7615512576, 7685508096, 7933427712, 8165852352, 8295469056, 8429266944, 8567451648, 8783437824, 9108750336, 9332402688, 9480536064, 9633447936, 9678047232, 9791373312, 10247344128, 10665603072, 10887803136, 11060625408, 11239022592, 11423268864, 11711250432, 12443203584, 12904062976, 13663125504, 14220804096, 14517070848, 14985363456, 15371016192, 16331704704, 16590938112, 16858533888, 17134903296, 17566875648, 18664805376, 19266895872, 19356094464, 20494688256, 21331206144, 21775606272, 22121250816, 22478045184, 22846537728, 24886407168, 25808125952, 27326251008, 28441608192, 29034141696, 30742032384, 32663409408, 33181876224, 33717067776, 34269806592, 35133751296, 37329610752, 38712188928, 40989376512, 42662412288, 43551212544, 44956090368, 49772814336, 51616251904, 58068283392, 61484064768, 65326818816, 66363752448, 67434135552, 68539613184, 74659221504, 77424377856, 81978753024, 85324824576, 87102425088, 99545628672, 116136566784, 122968129536, 130653637632, 134868271104, 149318443008, 154848755712, 174204850176, 199091257344, 232273133568, 245936259072, 261307275264, 298636886016, 348409700352, 464546267136, 522614550528, 597273772032, 696819400704, 1045229101056, 1393638801408, 2090458202112, 4180916404224]

約数ペア:

[(1, 4180916404224), (2, 2090458202112), (3, 1393638801408), (4, 1045229101056), (6, 696819400704), (7, 597273772032), (8, 522614550528), (9, 464546267136), (12, 348409700352), (14, 298636886016), (16, 261307275264), (17, 245936259072), (18, 232273133568), (21, 199091257344), (24, 174204850176), (27, 154848755712), (28, 149318443008), (31, 134868271104), (32, 130653637632), (34, 122968129536), (36, 116136566784), (42, 99545628672), (48, 87102425088), (49, 85324824576), (51, 81978753024), (54, 77424377856), (56, 74659221504), (61, 68539613184), (62, 67434135552), (63, 66363752448), (64, 65326818816), (68, 61484064768), (72, 58068283392), (81, 51616251904), (84, 49772814336), (93, 44956090368), (96, 43551212544), (98, 42662412288), (102, 40989376512), (108, 38712188928), (112, 37329610752), (119, 35133751296), (122, 34269806592), (124, 33717067776), (126, 33181876224), (128, 32663409408), (136, 30742032384), (144, 29034141696), (147, 28441608192), (153, 27326251008), (162, 25808125952), (168, 24886407168), (183, 22846537728), (186, 22478045184), (189, 22121250816), (192, 21775606272), (196, 21331206144), (204, 20494688256), (216, 19356094464), (217, 19266895872), (224, 18664805376), (238, 17566875648), (244, 17134903296), (248, 16858533888), (252, 16590938112), (256, 16331704704), (272, 15371016192), (279, 14985363456), (288, 14517070848), (294, 14220804096), (306, 13663125504), (324, 12904062976), (336, 12443203584), (357, 11711250432), (366, 11423268864), (372, 11239022592), (378, 11060625408), (384, 10887803136), (392, 10665603072), (408, 10247344128), (427, 9791373312), (432, 9678047232), (434, 9633447936), (441, 9480536064), (448, 9332402688), (459, 9108750336), (476, 8783437824), (488, 8567451648), (496, 8429266944), (504, 8295469056), (512, 8165852352), (527, 7933427712), (544, 7685508096), (549, 7615512576), (558, 7492681728), (567, 7373750272), (576, 7258535424), (588, 7110402048), (612, 6831562752), (648, 6452031488), (651, 6422298624), (672, 6221601792), (714, 5855625216), (732, 5711634432), (744, 5619511296), (756, 5530312704), (768, 5443901568), (784, 5332801536), (816, 5123672064), (833, 5019107328), (837, 4995121152), (854, 4895686656), (864, 4839023616), (868, 4816723968), (882, 4740268032), (896, 4666201344), (918, 4554375168), (952, 4391718912), (976, 4283725824), (992, 4214633472), (1008, 4147734528), (1024, 4082926176), (1037, 4031741952), (1054, 3966713856), (1071, 3903750144), (1088, 3842754048), (1098, 3807756288), (1116, 3746340864), (1134, 3686875136), (1152, 3629267712), (1176, 3555201024), (1224, 3415781376), (1281, 3263791104), (1296, 3226015744), (1302, 3211149312), (1323, 3160178688), (1344, 3110800896), (1377, 3036250112), (1428, 2927812608), (1464, 2855817216), (1488, 2809755648), (1512, 2765156352), (1519, 2752413696), (1536, 2721950784), (1568, 2666400768), (1581, 2644475904), (1632, 2561836032), (1647, 2538504192), (1666, 2509553664), (1674, 2497560576), (1708, 2447843328), (1728, 2419511808), (1736, 2408361984), (1764, 2370134016), (1792, 2333100672), (1836, 2277187584), (1891, 2210955264), (1904, 2195859456), (1952, 2141862912), (1953, 2140766208), (1984, 2107316736), (2016, 2073867264), (2048, 2041463088), (2074, 2015870976), (2108, 1983356928), (2142, 1951875072), (2176, 1921377024), (2196, 1903878144), (2232, 1873170432), (2268, 1843437568), (2304, 1814633856), (2352, 1777600512), (2448, 1707890688), (2499, 1673035776), (2511, 1665040384), (2562, 1631895552), (2592, 1613007872), (2604, 1605574656), (2646, 1580089344), (2688, 1555400448), (2754, 1518125056), (2856, 1463906304), (2928, 1427908608), (2976, 1404877824), (2989, 1398767616), (3024, 1382578176), (3038, 1376206848), (3072, 1360975392), (3111, 1343913984), (3136, 1333200384), (3162, 1322237952), (3213, 1301250048), (3264, 1280918016), (3294, 1269252096), (3332, 1254776832), (3348, 1248780288), (3416, 1223921664), (3456, 1209755904), (3472, 1204180992), (3528, 1185067008), (3584, 1166550336), (3672, 1138593792), (3689, 1133346816), (3782, 1105477632), (3808, 1097929728), (3843, 1087930368), (3904, 1070931456), (3906, 1070383104), (3968, 1053658368), (3969, 1053392896), (4032, 1036933632), (4096, 1020731544), (4148, 1007935488), (4216, 991678464), (4284, 975937536), (4352, 960688512), (4392, 951939072), (4464, 936585216), (4536, 921718784), (4557, 917471232), (4608, 907316928), (4704, 888800256), (4743, 881491968), (4896, 853945344), (4941, 846168064), (4998, 836517888), (5022, 832520192), (5124, 815947776), (5184, 806503936), (5208, 802787328), (5292, 790044672), (5376, 777700224), (5508, 759062528), (5673, 736985088), (5712, 731953152), (5856, 713954304), (5859, 713588736), (5952, 702438912), (5978, 699383808), (6048, 691289088), (6076, 688103424), (6144, 680487696), (6222, 671956992), (6272, 666600192), (6324, 661118976), (6426, 650625024), (6528, 640459008), (6588, 634626048), (6664, 627388416), (6696, 624390144), (6832, 611960832), (6912, 604877952), (6944, 602090496), (7056, 592533504), (7168, 583275168), (7259, 575963136), (7344, 569296896), (7378, 566673408), (7497, 557678592), (7564, 552738816), (7616, 548964864), (7686, 543965184), (7808, 535465728), (7812, 535191552), (7936, 526829184), (7938, 526696448), (8064, 518466816), (8192, 510365772), (8296, 503967744), (8432, 495839232), (8568, 487968768), (8704, 480344256), (8784, 475969536), (8928, 468292608), (8967, 466255872), (9072, 460859392), (9114, 458735616), (9216, 453658464), (9333, 447971328), (9408, 444400128), (9486, 440745984), (9639, 433750016), (9792, 426972672), (9882, 423084032), (9996, 418258944), (10044, 416260096), (10248, 407973888), (10368, 403251968), (10416, 401393664), (10584, 395022336), (10752, 388850112), (11016, 379531264), (11067, 377782272), (11346, 368492544), (11424, 365976576), (11529, 362643456), (11712, 356977152), (11718, 356794368), (11904, 351219456), (11956, 349691904), (12096, 345644544), (12152, 344051712), (12288, 340243848), (12444, 335978496), (12544, 333300096), (12648, 330559488), (12852, 325312512), (13056, 320229504), (13176, 317313024), (13237, 315850752), (13328, 313694208), (13392, 312195072), (13664, 305980416), (13671, 305823744), (13824, 302438976), (13888, 301045248), (14112, 296266752), (14229, 293830656), (14336, 291637584), (14518, 287981568), (14688, 284648448), (14756, 283336704), (14994, 278839296), (15128, 276369408), (15232, 274482432), (15372, 271982592), (15616, 267732864), (15624, 267595776), (15872, 263414592), (15876, 263348224), (16128, 259233408), (16384, 255182886), (16592, 251983872), (16864, 247919616), (17019, 245661696), (17136, 243984384), (17408, 240172128), (17568, 237984768), (17577, 237862912), (17856, 234146304), (17934, 233127936), (18144, 230429696), (18228, 229367808), (18432, 226829232), (18666, 223985664), (18816, 222200064), (18972, 220372992), (19278, 216875008), (19584, 213486336), (19764, 211542016), (19992, 209129472), (20088, 208130048), (20496, 203986944), (20736, 201625984), (20832, 200696832), (21168, 197511168), (21504, 194425056), (21777, 191987712), (22032, 189765632), (22134, 188891136), (22491, 185892864), (22692, 184246272), (22848, 182988288), (23058, 181321728), (23424, 178488576), (23436, 178397184), (23808, 175609728), (23912, 174845952), (24192, 172822272), (24304, 172025856), (24576, 170121924), (24888, 167989248), (25088, 166650048), (25296, 165279744), (25704, 162656256), (25823, 161906688), (26112, 160114752), (26352, 158656512), (26474, 157925376), (26656, 156847104), (26784, 156097536), (26901, 155418624), (27328, 152990208), (27342, 152911872), (27648, 151219488), (27776, 150522624), (27999, 149323776), (28224, 148133376), (28458, 146915328), (28672, 145818792), (29036, 143990784), (29376, 142324224), (29512, 141668352), (29988, 139419648), (30256, 138184704), (30464, 137241216), (30744, 135991296), (31232, 133866432), (31248, 133797888), (31744, 131707296), (31752, 131674112), (32147, 130056192), (32256, 129616704), (32768, 127591443), (33184, 125991936), (33201, 125927424), (33728, 123959808), (34038, 122830848), (34272, 121992192), (34587, 120881152), (34816, 120086064), (35136, 118992384), (35154, 118931456), (35712, 117073152), (35868, 116563968), (36288, 115214848), (36456, 114683904), (36864, 113414616), (37332, 111992832), (37632, 111100032), (37944, 110186496), (38556, 108437504), (39168, 106743168), (39528, 105771008), (39711, 105283584), (39984, 104564736), (40176, 104065024), (40992, 101993472), (41013, 101941248), (41472, 100812992), (41664, 100348416), (42336, 98755584), (42687, 97943552), (43008, 97212528), (43554, 95993856), (44064, 94882816), (44268, 94445568), (44982, 92946432), (45384, 92123136), (45696, 91494144), (46116, 90660864), (46848, 89244288), (46872, 89198592), (47616, 87804864), (47824, 87422976), (48384, 86411136), (48608, 86012928), (49152, 85060962), (49776, 83994624), (50176, 83325024), (50592, 82639872), (50813, 82280448), (51057, 81887232), (51408, 81328128), (51646, 80953344), (52224, 80057376), (52704, 79328256), (52948, 78962688), (53312, 78423552), (53568, 78048768), (53802, 77709312), (54656, 76495104), (54684, 76455936), (55296, 75609744), (55552, 75261312), (55998, 74661888), (56448, 74066688), (56916, 73457664), (57344, 72909396), (58072, 71995392), (58752, 71162112), (59024, 70834176), (59976, 69709824), (60512, 69092352), (60928, 68620608), (61488, 67995648), (62464, 66933216), (62496, 66898944), (63488, 65853648), (63504, 65837056), (64294, 65028096), (64512, 64808352), (65331, 63995904), (66368, 62995968), (66402, 62963712), (67456, 61979904), (67473, 61964288), (68076, 61415424), (68544, 60996096), (69174, 60440576), (69632, 60043032), (70272, 59496192), (70308, 59465728), (71424, 58536576), (71736, 58281984), (72576, 57607424), (72912, 57341952), (73728, 56707308), (74664, 55996416), (75264, 55550016), (75888, 55093248), (77112, 54218752), (77469, 53968896), (78336, 53371584), (79056, 52885504), (79422, 52641792), (79968, 52282368), (80352, 52032512), (80703, 51806208), (81984, 50996736), (82026, 50970624), (82944, 50406496), (83328, 50174208), (83997, 49774592), (84672, 49377792), (85374, 48971776), (86016, 48606264), (87108, 47996928), (88128, 47441408), (88536, 47222784), (89964, 46473216), (90768, 46061568), (91392, 45747072), (92232, 45330432), (92659, 45121536), (93696, 44622144), (93744, 44599296), (95232, 43902432), (95648, 43711488), (96441, 43352064), (96768, 43205568), (97216, 43006464), (98304, 42530481), (99552, 41997312), (99603, 41975808), (100352, 41662512), (101184, 41319936), (101626, 41140224), (102114, 40943616), (102816, 40664064), (103292, 40476672), (104448, 40028688), (105408, 39664128), (105896, 39481344), (106624, 39211776), (107136, 39024384), (107604, 38854656), (109312, 38247552), (109368, 38227968), (110592, 37804872), (111104, 37630656), (111996, 37330944), (112896, 37033344), (113832, 36728832), (114688, 36454698), (116144, 35997696), (117504, 35581056), (118048, 35417088), (119133, 35094528), (119952, 34854912), (121024, 34546176), (121856, 34310304), (122976, 33997824), (123039, 33980416), (124928, 33466608), (124992, 33449472), (126976, 32926824), (127008, 32918528), (128588, 32514048), (129024, 32404176), (130662, 31997952), (132736, 31497984), (132804, 31481856), (134912, 30989952), (134946, 30982144), (136152, 30707712), (137088, 30498048), (138348, 30220288), (139264, 30021516), (140544, 29748096), (140616, 29732864), (142848, 29268288), (143472, 29140992), (145152, 28803712), (145824, 28670976), (147456, 28353654), (149328, 27998208), (150528, 27775008), (151776, 27546624), (152439, 27426816), (153171, 27295744), (154224, 27109376), (154938, 26984448), (156672, 26685792), (158112, 26442752), (158844, 26320896), (159936, 26141184), (160704, 26016256), (161406, 25903104), (163968, 25498368), (164052, 25485312), (165888, 25203248), (166656, 25087104), (167994, 24887296), (169344, 24688896), (170748, 24485888), (172032, 24303132), (174216, 23998464), (176256, 23720704), (177072, 23611392), (179928, 23236608), (181536, 23030784), (182784, 22873536), (184464, 22665216), (185318, 22560768), (187392, 22311072), (187488, 22299648), (190464, 21951216), (191296, 21855744), (192882, 21676032), (193536, 21602784), (194432, 21503232), (195993, 21331968), (199104, 20998656), (199206, 20987904), (200704, 20831256), (202368, 20659968), (203252, 20570112), (204228, 20471808), (205632, 20332032), (206584, 20238336), (208896, 20014344), (210816, 19832064), (211792, 19740672), (213248, 19605888), (214272, 19512192), (215208, 19427328), (218624, 19123776), (218736, 19113984), (221184, 18902436), (222208, 18815328), (223992, 18665472), (225029, 18579456), (225792, 18516672), (227664, 18364416), (229376, 18227349), (232288, 17998848), (232407, 17989632), (235008, 17790528), (236096, 17708544), (238266, 17547264), (239904, 17427456), (242048, 17273088), (242109, 17268736), (243712, 17155152), (245952, 16998912), (246078, 16990208), (249856, 16733304), (249984, 16724736), (253952, 16463412), (254016, 16459264), (257176, 16257024), (258048, 16202088), (261324, 15998976), (265472, 15748992), (265608, 15740928), (269824, 15494976), (269892, 15491072), (272304, 15353856), (274176, 15249024), (276696, 15110144), (277977, 15040512), (278528, 15010758), (281088, 14874048), (281232, 14866432), (285696, 14634144), (286944, 14570496), (289323, 14450688), (290304, 14401856), (291648, 14335488), (294912, 14176827), (298656, 13999104), (298809, 13991936), (301056, 13887504), (303552, 13773312), (304878, 13713408), (306342, 13647872), (308448, 13554688), (309876, 13492224), (313344, 13342896), (316224, 13221376), (317688, 13160448), (319872, 13070592), (321408, 13008128), (322812, 12951552), (327936, 12749184), (328104, 12742656), (331776, 12601624), (333312, 12543552), (335988, 12443648), (338688, 12344448), (341496, 12242944), (344064, 12151566), (348432, 11999232), (352512, 11860352), (354144, 11805696), (357399, 11698176), (359856, 11618304), (363072, 11515392), (365568, 11436768), (368928, 11332608), (370636, 11280384), (374784, 11155536), (374976, 11149824), (380928, 10975608), (382592, 10927872), (385764, 10838016), (387072, 10801392), (388864, 10751616), (391986, 10665984), (398208, 10499328), (398412, 10493952), (401408, 10415628), (404736, 10329984), (406504, 10285056), (408456, 10235904), (411264, 10166016), (413168, 10119168), (417792, 10007172), (421632, 9916032), (423584, 9870336), (426496, 9802944), (428544, 9756096), (430416, 9713664), (437248, 9561888), (437472, 9556992), (442368, 9451218), (444416, 9407664), (447984, 9332736), (450058, 9289728), (451584, 9258336), (455328, 9182208), (457317, 9142272), (464576, 8999424), (464814, 8994816), (470016, 8895264), (472192, 8854272), (476532, 8773632), (479808, 8713728), (484096, 8636544), (484218, 8634368), (487424, 8577576), (491904, 8499456), (492156, 8495104), (499712, 8366652), (499968, 8362368), (507904, 8231706), (508032, 8229632), (514352, 8128512), (516096, 8101044), (522648, 7999488), (530944, 7874496), (531216, 7870464), (539648, 7747488), (539784, 7745536), (544608, 7676928), (548352, 7624512), (553392, 7555072), (555954, 7520256), (557056, 7505379), (562176, 7437024), (562464, 7433216), (571392, 7317072), (573888, 7285248), (578646, 7225344), (580608, 7200928), (583296, 7167744), (587979, 7110656), (597312, 6999552), (597618, 6995968), (602112, 6943752), (607104, 6886656), (609756, 6856704), (612684, 6823936), (616896, 6777344), (619752, 6746112), (626688, 6671448), (632448, 6610688), (635376, 6580224), (639744, 6535296), (642816, 6504064), (645624, 6475776), (655872, 6374592), (656208, 6371328), (663552, 6300812), (666624, 6271776), (671976, 6221824), (675087, 6193152), (677376, 6172224), (682992, 6121472), (688128, 6075783), (696864, 5999616), (697221, 5996544), (705024, 5930176), (708288, 5902848), (714798, 5849088), (719712, 5809152), (726144, 5757696), (731136, 5718384), (737856, 5666304), (741272, 5640192), (749568, 5577768), (749952, 5574912), (761856, 5487804), (765184, 5463936), (771528, 5419008), (774144, 5400696), (777728, 5375808), (783972, 5332992), (796416, 5249664), (796824, 5246976), (802816, 5207814), (809472, 5164992), (813008, 5142528), (816912, 5117952), (822528, 5083008), (826336, 5059584), (833931, 5013504), (835584, 5003586), (843264, 4958016), (847168, 4935168), (852992, 4901472), (857088, 4878048), (860832, 4856832), (867969, 4816896), (874496, 4780944), (874944, 4778496), (884736, 4725609), (888832, 4703832), (895968, 4666368), (900116, 4644864), (903168, 4629168), (910656, 4591104), (914634, 4571136), (929152, 4499712), (929628, 4497408), (940032, 4447632), (944384, 4427136), (953064, 4386816), (959616, 4356864), (968192, 4318272), (968436, 4317184), (974848, 4288788), (983808, 4249728), (984312, 4247552), (999424, 4183326), (999936, 4181184), (1015808, 4115853), (1016064, 4114816), (1028704, 4064256), (1032192, 4050522), (1045296, 3999744), (1061888, 3937248), (1062432, 3935232), (1072197, 3899392), (1079296, 3873744), (1079568, 3872768), (1089216, 3838464), (1096704, 3812256), (1106784, 3777536), (1111908, 3760128), (1124352, 3718512), (1124928, 3716608), (1142784, 3658536), (1147776, 3642624), (1157292, 3612672), (1161216, 3600464), (1166592, 3583872), (1175958, 3555328), (1194624, 3499776), (1195236, 3497984), (1204224, 3471876), (1214208, 3443328), (1219512, 3428352), (1225368, 3411968), (1233792, 3388672), (1239504, 3373056), (1253376, 3335724), (1264896, 3305344), (1270752, 3290112), (1279488, 3267648), (1285632, 3252032), (1291248, 3237888), (1311744, 3187296), (1312416, 3185664), (1327104, 3150406), (1333248, 3135888), (1343952, 3110912), (1350174, 3096576), (1354752, 3086112), (1365984, 3060736), (1371951, 3047424), (1393728, 2999808), (1394442, 2998272), (1410048, 2965088), (1416576, 2951424), (1429596, 2924544), (1439424, 2904576), (1452288, 2878848), (1462272, 2859192), (1475712, 2833152), (1482544, 2820096), (1499136, 2788884), (1499904, 2787456), (1523712, 2743902), (1530368, 2731968), (1543056, 2709504), (1548288, 2700348), (1555456, 2687904), (1567944, 2666496), (1575203, 2654208), (1592832, 2624832), (1593648, 2623488), (1605632, 2603907), (1618944, 2582496), (1626016, 2571264), (1633824, 2558976), (1645056, 2541504), (1652672, 2529792), (1667862, 2506752), (1671168, 2501793), (1686528, 2479008), (1694336, 2467584), (1705984, 2450736), (1714176, 2439024), (1721664, 2428416), (1735938, 2408448), (1748992, 2390472), (1749888, 2389248), (1777664, 2351916), (1791936, 2333184), (1800232, 2322432), (1806336, 2314584), (1821312, 2295552), (1829268, 2285568), (1858304, 2249856), (1859256, 2248704), (1880064, 2223816), (1888768, 2213568), (1906128, 2193408), (1919232, 2178432), (1936384, 2159136), (1936872, 2158592), (1949696, 2144394), (1967616, 2124864), (1968624, 2123776), (1998848, 2091663), (1999872, 2090592), (2025261, 2064384), (2032128, 2057408)]