4640455852032

素因数分解:

$2^{16}\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 19, 21, 22, 24, 26, 28, 32, 33, 34, 38, 39, 42, 44, 48, 51, 52, 56, 57, 64, 66, 68, 73, 76, 77, 78, 84, 88, 91, 96, 102, 104, 112, 114, 119, 128, 132, 133, 136, 143, 146, 152, 154, 156, 168, 176, 182, 187, 192, 204, 208, 209, 219, 221, 224, 228, 231, 238, 247, 256, 264, 266, 272, 273, 286, 292, 304, 308, 312, 323, 336, 352, 357, 364, 374, 384, 399, 408, 416, 418, 429, 438, 442, 448, 456, 462, 476, 494, 511, 512, 528, 532, 544, 546, 561, 572, 584, 608, 616, 624, 627, 646, 663, 672, 704, 714, 728, 741, 748, 768, 798, 803, 816, 832, 836, 858, 876, 884, 896, 912, 924, 949, 952, 969, 988, 1001, 1022, 1024, 1056, 1064, 1088, 1092, 1122, 1144, 1168, 1216, 1232, 1241, 1248, 1254, 1292, 1309, 1326, 1344, 1387, 1408, 1428, 1456, 1463, 1482, 1496, 1533, 1536, 1547, 1596, 1606, 1632, 1664, 1672, 1716, 1729, 1752, 1768, 1792, 1824, 1848, 1898, 1904, 1938, 1976, 2002, 2044, 2048, 2112, 2128, 2176, 2184, 2244, 2261, 2288, 2336, 2409, 2431, 2432, 2464, 2482, 2496, 2508, 2584, 2618, 2652, 2688, 2717, 2774, 2816, 2847, 2856, 2912, 2926, 2964, 2992, 3003, 3066, 3072, 3094, 3192, 3212, 3264, 3328, 3344, 3432, 3458, 3504, 3536, 3553, 3584, 3648, 3696, 3723, 3796, 3808, 3876, 3927, 3952, 4004, 4088, 4096, 4161, 4199, 4224, 4256, 4352, 4368, 4389, 4488, 4522, 4576, 4641, 4672, 4818, 4862, 4864, 4928, 4964, 4992, 5016, 5168, 5187, 5236, 5304, 5376, 5434, 5548, 5621, 5632, 5694, 5712, 5824, 5852, 5928, 5984, 6006, 6132, 6144, 6188, 6384, 6424, 6528, 6643, 6656, 6688, 6783, 6864, 6916, 7008, 7072, 7106, 7168, 7293, 7296, 7392, 7446, 7592, 7616, 7752, 7854, 7904, 8008, 8151, 8176, 8192, 8322, 8398, 8448, 8512, 8687, 8704, 8736, 8778, 8976, 9044, 9152, 9282, 9344, 9636, 9709, 9724, 9728, 9856, 9928, 9984, 10032, 10336, 10374, 10439, 10472, 10608, 10659, 10752, 10868, 11096, 11242, 11264, 11388, 11424, 11648, 11704, 11856, 11968, 12012, 12264, 12288, 12376, 12597, 12768, 12848, 13056, 13286, 13312, 13376, 13566, 13651, 13728, 13832, 14016, 14144, 14212, 14336, 14586, 14592, 14784, 14892, 15184, 15232, 15257, 15504, 15708, 15808, 16016, 16133, 16302, 16352, 16384, 16644, 16796, 16863, 16896, 17017, 17024, 17374, 17408, 17472, 17556, 17952, 18031, 18088, 18304, 18564, 18688, 19019, 19272, 19418, 19448, 19456, 19712, 19856, 19929, 19968, 20064, 20672, 20748, 20878, 20944, 21216, 21318, 21504, 21736, 22192, 22484, 22528, 22776, 22848, 23296, 23408, 23579, 23712, 23936, 24024, 24528, 24576, 24752, 24871, 25194, 25536, 25696, 26061, 26112, 26572, 26624, 26752, 27132, 27302, 27456, 27664, 28032, 28288, 28424, 28672, 29127, 29172, 29184, 29393, 29568, 29784, 30368, 30464, 30514, 31008, 31317, 31416, 31616, 32032, 32266, 32604, 32704, 32768, 33288, 33592, 33726, 33792, 34034, 34048, 34748, 34816, 34944, 35112, 35904, 36062, 36176, 36608, 37128, 37376, 38038, 38544, 38836, 38896, 38912, 39424, 39712, 39858, 39936, 40128, 40953, 41344, 41496, 41756, 41888, 42432, 42636, 43008, 43472, 44384, 44968, 45056, 45552, 45696, 45771, 46189, 46592, 46816, 47158, 47424, 47872, 48048, 48399, 49056, 49152, 49504, 49742, 50388, 51051, 51072, 51392, 52122, 52224, 53144, 53248, 53504, 54093, 54264, 54604, 54912, 55328, 56064, 56576, 56848, 57057, 57344, 58254, 58344, 58368, 58786, 59136, 59568, 60736, 60928, 61028, 62016, 62634, 62832, 63232, 64064, 64532, 65208, 65408, 65536, 66576, 67184, 67452, 67584, 68068, 68096, 69496, 69632, 69888, 70224, 70737, 71808, 72124, 72352, 73073, 73216, 74256, 74613, 74752, 76076, 77088, 77672, 77792, 77824, 78848, 79424, 79716, 79872, 80256, 81906, 82688, 82992, 83512, 83776, 84864, 85272, 86016, 86944, 88179, 88768, 89936, 90112, 91104, 91392, 91542, 92378, 93184, 93632, 94316, 94848, 95557, 95744, 96096, 96798, 98112, 98304, 99008, 99484, 100776, 102102, 102144, 102784, 104244, 104448, 106288, 106496, 106799, 107008, 108186, 108528, 109208, 109824, 110656, 112128, 112931, 113152, 113696, 114114, 114688, 116508, 116688, 116736, 117572, 118272, 119136, 121472, 121856, 122056, 124032, 125268, 125664, 126217, 126464, 128128, 129064, 130416, 130816, 133152, 134368, 134904, 135168, 136136, 136192, 138567, 138992, 139264, 139776, 140448, 141474, 143616, 144248, 144704, 146146, 146432, 148512, 149226, 149504, 152152, 154176, 155344, 155584, 155648, 157696, 158848, 159432, 159744, 160512, 163812, 165053, 165376, 165984, 167024, 167552, 169728, 170544, 172032, 173888, 176358, 177463, 177536, 179872, 180224, 182208, 182784, 183084, 184756, 186368, 187264, 188632, 189696, 191114, 191488, 192192, 193596, 196224, 196608, 198016, 198341, 198968, 201552, 204204, 204288, 205568, 208488, 208896, 212576, 212992, 213598, 214016, 216372, 217056, 218416, 219219, 219648, 221312, 224256, 225862, 226304, 227392, 228228, 229376, 233016, 233376, 233472, 235144, 236544, 238272, 242944, 243712, 244112, 248064, 250536, 251328, 252434, 252928, 256256, 258128, 259369, 260832, 261632, 266304, 268736, 269808, 270336, 272272, 272384, 277134, 277984, 278528, 279552, 280896, 282948, 286671, 287232, 288496, 289408, 292292, 292864, 297024, 298452, 299008, 304304, 306527, 308352, 310688, 311168, 311296, 315392, 317696, 318864, 319488, 320397, 321024, 323323, 327624, 330106, 330752, 331968, 334048, 335104, 338793, 339456, 341088, 344064, 347776, 352716, 354926, 355072, 359744, 360448, 364416, 365568, 366168, 369512, 372736, 374528, 377264, 378651, 379392, 382228, 382976, 384384, 387192, 392448, 396032, 396682, 397936, 403104, 408408, 408576, 411136, 416976, 417792, 425152, 425984, 427196, 428032, 432744, 434112, 436832, 438438, 439296, 442624, 448512, 451724, 452608, 454784, 456456, 458752, 466032, 466752, 466944, 470288, 473088, 476544, 485888, 487424, 488224, 495159, 496128, 501072, 502656, 504868, 505856, 512512, 516256, 518738, 521664, 523264, 532389, 532608, 537472, 539616, 540672, 544544, 544768, 554268, 555968, 557056, 559104, 561792, 565896, 573342, 574464, 576992, 578816, 584584, 585728, 594048, 595023, 596904, 598016, 608608, 613054, 616704, 621376, 622336, 622592, 630784, 635392, 637728, 638976, 640794, 642048, 646646, 655248, 660212, 661504, 663936, 668096, 670208, 677586, 678912, 682176, 688128, 695552, 705432, 709852, 710144, 719488, 720896, 728832, 731136, 732336, 739024, 745472, 749056, 754528, 757302, 758784, 764456, 765952, 768768, 774384, 778107, 784896, 792064, 793364, 795872, 806208, 816816, 817152, 822272, 833952, 835584, 850304, 851968, 854392, 856064, 865488, 868224, 873664, 876876, 878592, 885248, 897024, 903448, 905216, 909568, 912912, 919581, 932064, 933504, 933888, 940576, 946176, 953088, 969969, 971776, 974848, 976448, 990318, 992256, 1002144, 1005312, 1009736, 1011712, 1025024, 1032512, 1037476, 1043328, 1046528, 1064778, 1065216, 1074944, 1079232, 1081344, 1089088, 1089536, 1108536, 1111936, 1114112, 1118208, 1123584, 1131792, 1146684, 1148928, 1153984, 1157632, 1169168, 1171456, 1188096, 1190046, 1193808, 1196032, 1217216, 1226108, 1233408, 1242241, 1242752, 1244672, 1245184, 1261568, 1270784, 1275456, 1277952, 1281588, 1284096, 1293292, 1310496, 1320424, 1323008, 1327872, 1336192, 1340416, 1355172, 1357824, 1364352, 1376256, 1388387, 1391104, 1410864, 1419704, 1420288, 1438976, 1457664, 1462272, 1464672, 1478048, 1490944, 1498112, 1509056, 1514604, 1517568, 1528912, 1531904, 1537536, 1548768, 1556214, 1569792, 1584128, 1586728, 1591744, 1612416, 1633632, 1634304, 1644544, 1667904, 1671168, 1700608, 1708784, 1712128, 1730976, 1736448, 1747328, 1753752, 1757184, 1770496, 1794048, 1806896, 1810432, 1815583, 1819136, 1825824, 1839162, 1864128, 1867008, 1867776, 1881152, 1892352, 1906176, 1939938, 1943552, 1949696, 1952896, 1980636, 1984512, 2004288, 2010624, 2019472, 2023424, 2050048, 2065024, 2074952, 2086656, 2093056, 2129556, 2130432, 2145689, 2149888, 2158464, 2162688, 2178176, 2179072, 2217072, 2223872, 2236416, 2247168, 2263584, 2293368, 2297856, 2307968, 2315264, 2338336, 2342912, 2376192, 2380092, 2387616, 2392064, 2434432, 2452216, 2466816, 2484482, 2485504, 2489344, 2523136, 2541568, 2550912, 2555904, 2563176, 2568192, 2586584, 2620992, 2640848, 2646016, 2655744, 2672384, 2680832, 2710344, 2715648, 2728704, 2776774, 2782208, 2821728, 2839408, 2840576, 2877952, 2915328, 2924544, 2929344, 2956096, 2981888, 2996224, 3018112, 3029208, 3035136, 3057824, 3063808, 3075072, 3097536, 3112428, 3139584, 3168256, 3173456, 3183488, 3224832, 3267264, 3268608, 3289088, 3335808, 3342336, 3371797, 3401216, 3417568, 3424256, 3461952, 3472896, 3494656, 3507504, 3514368, 3540992, 3588096, 3613792, 3620864, 3631166, 3638272, 3651648, 3678324, 3726723, 3728256, 3734016, 3735552, 3762304, 3784704, 3812352, 3879876, 3887104, 3899392, 3905792, 3961272, 3969024, 4008576, 4021248, 4038944, 4046848, 4100096, 4130048, 4149904, 4165161, 4173312, 4186112, 4259112, 4260864, 4291378, 4299776, 4316928, 4356352, 4358144, 4434144, 4447744, 4472832, 4494336, 4527168, 4586736, 4595712, 4615936, 4630528, 4676672, 4685824, 4752384, 4760184, 4775232, 4784128, 4868864, 4904432, 4933632, 4968964, 4971008, 4978688, 5046272, 5083136, 5101824, 5126352, 5136384, 5173168, 5241984, 5281696, 5292032, 5311488, 5344768, 5361664, 5420688, 5431296, 5446749, 5457408, 5553548, 5564416, 5643456, 5678816, 5681152, 5755904, 5830656, 5849088, 5858688, 5912192, 5963776, 5992448, 6036224, 6058416, 6070272, 6115648, 6127616, 6150144, 6195072, 6224856, 6279168, 6336512, 6346912, 6366976, 6437067, 6449664, 6534528, 6537216, 6578176, 6671616, 6743594, 6802432, 6835136, 6848512, 6923904, 6945792, 6989312, 7015008, 7028736, 7081984, 7176192, 7227584, 7241728, 7262332, 7276544, 7303296, 7356648, 7453446, 7456512, 7468032, 7524608, 7569408, 7624704, 7759752, 7774208, 7798784, 7811584, 7922544, 7938048, 8017152, 8042496, 8077888, 8093696, 8200192, 8260096, 8299808, 8330322, 8346624, 8372224, 8518224, 8521728, 8582756, 8599552, 8633856, 8712704, 8716288, 8868288, 8895488, 8945664, 8988672, 9054336, 9173472, 9191424, 9231872, 9261056, 9353344, 9371648, 9504768, 9520368, 9550464, 9737728, 9808864, 9867264, 9937928, 9942016, 9957376, 10115391, 10166272, 10203648, 10252704, 10272768, 10346336, 10483968, 10563392, 10584064, 10622976, 10689536, 10723328, 10841376, 10862592, 10893498, 10914816, 11107096, 11128832, 11286912, 11357632, 11362304, 11511808, 11661312, 11698176, 11717376, 11824384, 11984896, 12072448, 12116832, 12140544, 12231296, 12255232, 12300288, 12390144, 12449712, 12558336, 12673024, 12693824, 12733952, 12874134, 12899328, 13069056, 13074432, 13156352, 13343232, 13487188, 13604864, 13670272, 13697024, 13847808, 13891584, 13978624, 14030016, 14057472, 14163968, 14352384, 14455168, 14483456, 14524664, 14553088, 14606592, 14713296, 14906892, 14913024, 14936064, 15049216, 15138816, 15249408, 15519504, 15548416, 15623168, 15845088, 15876096, 16034304, 16084992, 16155776, 16187392, 16400384, 16520192, 16599616, 16660644, 16693248, 16744448, 17036448, 17043456, 17165512, 17199104, 17267712, 17425408, 17736576, 17790976, 17891328, 17977344, 18108672, 18346944, 18382848, 18463744, 18522112, 18706688, 19009536, 19040736, 19100928, 19475456, 19617728, 19734528, 19875856, 19884032, 19914752, 20230782, 20332544, 20407296, 20505408, 20545536, 20692672, 20967936, 21126784, 21168128, 21245952, 21379072, 21446656, 21682752, 21725184, 21786996, 21829632, 22214192, 22257664, 22573824, 22715264, 22724608, 23023616, 23322624, 23396352, 23434752, 23602579, 23648768, 23969792, 24144896, 24233664, 24281088, 24462592, 24600576, 24780288, 24899424, 25116672, 25346048, 25387648, 25467904, 25748268, 25798656, 26138112, 26148864, 26312704, 26686464, 26974376, 27209728, 27340544, 27695616, 27783168, 27957248, 28060032, 28114944, 28327936, 28910336, 29049328, 29106176, 29213184, 29426592, 29813784, 29826048, 29872128, 30098432, 30498816, 31039008, 31096832, 31246336, 31690176, 31752192, 32068608, 32169984, 32311552, 32800768, 33040384, 33199232, 33321288, 33386496, 33488896, 34072896, 34086912, 34331024, 34398208, 34535424, 34850816, 35473152, 35581952, 35954688, 36217344, 36693888, 36765696, 36927488, 37044224, 37413376, 38019072, 38081472, 38201856, 38950912, 39235456, 39469056, 39751712, 39768064, 39829504, 40461564, 40665088, 40814592, 41010816, 41091072, 41385344, 41935872, 42253568, 42491904, 42758144, 42893312, 43365504, 43450368, 43573992, 43659264, 44428384, 44515328, 45147648, 45430528, 45449216, 46047232, 46645248, 46869504, 47205158, 47297536, 47939584, 48289792, 48467328, 48562176, 48925184, 49201152, 49560576, 49798848, 50233344, 50692096, 50775296, 50935808, 51496536, 51597312, 52276224, 52625408, 53372928, 53948752, 54419456, 54681088, 55391232, 55566336, 55914496, 56120064, 56655872, 57820672, 58098656, 58212352, 58426368, 58853184, 59627568, 59652096, 59744256, 60196864, 60997632, 62078016, 62193664, 62492672, 63380352, 63504384, 64137216, 64339968, 64623104, 65601536, 66080768, 66398464, 66642576, 66772992, 68145792, 68173824, 68662048, 68796416, 69070848, 69701632, 70807737, 70946304, 71163904, 71909376, 72434688, 73387776, 73854976, 74088448, 74826752, 76038144, 76162944, 76403712, 77901824, 78470912, 78938112, 79503424, 79536128, 79659008, 80923128, 81330176, 81629184, 82021632, 82770688, 83871744, 84507136, 84983808, 85516288, 85786624, 86731008, 87147984, 87318528, 88856768, 89030656, 90295296, 90861056, 90898432, 92094464, 93290496, 93739008, 94410316, 94595072, 95879168, 96579584, 96934656, 97850368, 98402304, 99121152, 99597696, 100466688, 101384192, 101550592, 101871616, 102993072, 103194624, 104552448, 106745856, 107897504, 108838912, 109362176, 110782464, 111132672, 111828992, 112240128, 113311744, 115641344, 116197312, 116424704, 116852736, 117706368, 119255136, 119304192, 119488512, 120393728, 121995264, 124156032, 124985344, 126760704, 128274432, 128679936, 129246208, 132161536, 132796928, 133285152, 133545984, 136291584, 136347648, 137324096, 137592832, 138141696, 139403264, 141615474, 141892608, 142327808, 143818752, 144869376, 146775552, 147709952, 148176896, 149653504, 152076288, 152325888, 152807424, 155803648, 156941824, 157876224, 159006848, 159072256, 159318016, 161846256, 163258368, 164043264, 165541376, 167743488, 169014272, 169967616, 171032576, 173462016, 174295968, 174637056, 177713536, 178061312, 180590592, 181722112, 184188928, 186580992, 187478016, 188820632, 189190144, 193159168, 193869312, 195700736, 196804608, 198242304, 199195392, 203101184, 203743232, 205986144, 206389248, 209104896, 213491712, 215795008, 217677824, 218724352, 221564928, 222265344, 223657984, 224480256, 231282688, 232394624, 232849408, 233705472, 235412736, 238510272, 238608384, 238977024, 240787456, 243990528, 248312064, 249970688, 253521408, 256548864, 257359872, 258492416, 264323072, 265593856, 266570304, 267091968, 272583168, 272695296, 274648192, 275185664, 276283392, 278806528, 283230948, 283785216, 284655616, 287637504, 289738752, 293551104, 295419904, 299307008, 304152576, 304651776, 305614848, 311607296, 313883648, 318013696, 318144512, 323692512, 326516736, 328086528, 331082752, 335486976, 338028544, 339935232, 342065152, 346924032, 348591936, 349274112, 355427072, 361181184, 363444224, 368377856, 374956032, 377641264, 378380288, 386318336, 387738624, 391401472, 396484608, 398390784, 406202368, 407486464, 411972288, 412778496, 418209792, 426983424, 431590016, 435355648, 437448704, 443129856, 444530688, 447315968, 448960512, 462565376, 464789248, 467410944, 470825472, 477020544, 477216768, 477954048, 481574912, 496624128, 499941376, 507042816, 513097728, 516984832, 528646144, 531187712, 533140608, 534183936, 545166336, 549296384, 552566784, 557613056, 566461896, 567570432, 569311232, 579477504, 587102208, 590839808, 598614016, 609303552, 611229696, 623214592, 627767296, 636027392, 636289024, 647385024, 653033472, 656173056, 662165504, 670973952, 676057088, 684130304, 693848064, 697183872, 698548224, 710854144, 722362368, 726888448, 749912064, 755282528, 756760576, 772636672, 775477248, 782802944, 792969216, 796781568, 812404736, 814972928, 823944576, 825556992, 836419584, 853966848, 863180032, 874897408, 886259712, 894631936, 897921024, 925130752, 929578496, 934821888, 941650944, 954041088, 954433536, 963149824, 993248256, 999882752, 1014085632, 1026195456, 1033969664, 1057292288, 1062375424, 1066281216, 1090332672, 1098592768, 1105133568, 1115226112, 1132923792, 1135140864, 1158955008, 1174204416, 1181679616, 1197228032, 1218607104, 1222459392, 1246429184, 1255534592, 1272054784, 1294770048, 1306066944, 1312346112, 1324331008, 1341947904, 1352114176, 1387696128, 1394367744, 1421708288, 1444724736, 1453776896, 1499824128, 1510565056, 1513521152, 1545273344, 1550954496, 1565605888, 1585938432, 1593563136, 1624809472, 1629945856, 1647889152, 1672839168, 1707933696, 1726360064, 1749794816, 1772519424, 1795842048, 1850261504, 1859156992, 1869643776, 1883301888, 1908082176, 1908867072, 1926299648, 1986496512, 2028171264, 2052390912, 2067939328, 2124750848, 2132562432, 2180665344, 2197185536, 2265847584, 2270281728, 2317910016, 2348408832, 2394456064, 2437214208, 2444918784, 2511069184, 2544109568, 2589540096, 2624692224, 2648662016, 2683895808, 2704228352, 2775392256, 2788735488, 2843416576, 2889449472, 2907553792, 2999648256, 3021130112, 3027042304, 3101908992, 3131211776, 3171876864, 3187126272, 3249618944, 3295778304, 3345678336, 3452720128, 3499589632, 3545038848, 3591684096, 3700523008, 3718313984, 3739287552, 3766603776, 3816164352, 3972993024, 4056342528, 4135878656, 4249501696, 4265124864, 4361330688, 4394371072, 4531695168, 4540563456, 4635820032, 4696817664, 4788912128, 4874428416, 4889837568, 5022138368, 5088219136, 5179080192, 5249384448, 5297324032, 5408456704, 5550784512, 5577470976, 5686833152, 5778898944, 5815107584, 6042260224, 6203817984, 6262423552, 6374252544, 6499237888, 6591556608, 6905440256, 6999179264, 7183368192, 7401046016, 7436627968, 7533207552, 7632328704, 7945986048, 8112685056, 8271757312, 8499003392, 8530249728, 8722661376, 8788742144, 9063390336, 9081126912, 9393635328, 9748856832, 10044276736, 10176438272, 10358160384, 10498768896, 10594648064, 10816913408, 11101569024, 11154941952, 11373666304, 11630215168, 12084520448, 12407635968, 12748505088, 12998475776, 13183113216, 13810880512, 14366736384, 14873255936, 15066415104, 15264657408, 15891972096, 16225370112, 16998006784, 17060499456, 17445322752, 17577484288, 18126780672, 18787270656, 19497713664, 20088553472, 20352876544, 20716320768, 20997537792, 21189296128, 22203138048, 22309883904, 22747332608, 24169040896, 24815271936, 25497010176, 26366226432, 27621761024, 29746511872, 30132830208, 30529314816, 31783944192, 32450740224, 34120998912, 34890645504, 35154968576, 36253561344, 38995427328, 40705753088, 41432641536, 44619767808, 45494665216, 48338081792, 50994020352, 52732452864, 55243522048, 59493023744, 60265660416, 61058629632, 63567888384, 68241997824, 70309937152, 72507122688, 81411506176, 82865283072, 89239535616, 90989330432, 96676163584, 105464905728, 110487044096, 118986047488, 122117259264, 136483995648, 140619874304, 145014245376, 165730566144, 178479071232, 193352327168, 210929811456, 220974088192, 244234518528, 272967991296, 290028490752, 331461132288, 356958142464, 386704654336, 421859622912, 580056981504, 662922264576, 773409308672, 1160113963008, 1546818617344, 2320227926016, 4640455852032]

約数ペア:

[(1, 4640455852032), (2, 2320227926016), (3, 1546818617344), (4, 1160113963008), (6, 773409308672), (7, 662922264576), (8, 580056981504), (11, 421859622912), (12, 386704654336), (13, 356958142464), (14, 331461132288), (16, 290028490752), (17, 272967991296), (19, 244234518528), (21, 220974088192), (22, 210929811456), (24, 193352327168), (26, 178479071232), (28, 165730566144), (32, 145014245376), (33, 140619874304), (34, 136483995648), (38, 122117259264), (39, 118986047488), (42, 110487044096), (44, 105464905728), (48, 96676163584), (51, 90989330432), (52, 89239535616), (56, 82865283072), (57, 81411506176), (64, 72507122688), (66, 70309937152), (68, 68241997824), (73, 63567888384), (76, 61058629632), (77, 60265660416), (78, 59493023744), (84, 55243522048), (88, 52732452864), (91, 50994020352), (96, 48338081792), (102, 45494665216), (104, 44619767808), (112, 41432641536), (114, 40705753088), (119, 38995427328), (128, 36253561344), (132, 35154968576), (133, 34890645504), (136, 34120998912), (143, 32450740224), (146, 31783944192), (152, 30529314816), (154, 30132830208), (156, 29746511872), (168, 27621761024), (176, 26366226432), (182, 25497010176), (187, 24815271936), (192, 24169040896), (204, 22747332608), (208, 22309883904), (209, 22203138048), (219, 21189296128), (221, 20997537792), (224, 20716320768), (228, 20352876544), (231, 20088553472), (238, 19497713664), (247, 18787270656), (256, 18126780672), (264, 17577484288), (266, 17445322752), (272, 17060499456), (273, 16998006784), (286, 16225370112), (292, 15891972096), (304, 15264657408), (308, 15066415104), (312, 14873255936), (323, 14366736384), (336, 13810880512), (352, 13183113216), (357, 12998475776), (364, 12748505088), (374, 12407635968), (384, 12084520448), (399, 11630215168), (408, 11373666304), (416, 11154941952), (418, 11101569024), (429, 10816913408), (438, 10594648064), (442, 10498768896), (448, 10358160384), (456, 10176438272), (462, 10044276736), (476, 9748856832), (494, 9393635328), (511, 9081126912), (512, 9063390336), (528, 8788742144), (532, 8722661376), (544, 8530249728), (546, 8499003392), (561, 8271757312), (572, 8112685056), (584, 7945986048), (608, 7632328704), (616, 7533207552), (624, 7436627968), (627, 7401046016), (646, 7183368192), (663, 6999179264), (672, 6905440256), (704, 6591556608), (714, 6499237888), (728, 6374252544), (741, 6262423552), (748, 6203817984), (768, 6042260224), (798, 5815107584), (803, 5778898944), (816, 5686833152), (832, 5577470976), (836, 5550784512), (858, 5408456704), (876, 5297324032), (884, 5249384448), (896, 5179080192), (912, 5088219136), (924, 5022138368), (949, 4889837568), (952, 4874428416), (969, 4788912128), (988, 4696817664), (1001, 4635820032), (1022, 4540563456), (1024, 4531695168), (1056, 4394371072), (1064, 4361330688), (1088, 4265124864), (1092, 4249501696), (1122, 4135878656), (1144, 4056342528), (1168, 3972993024), (1216, 3816164352), (1232, 3766603776), (1241, 3739287552), (1248, 3718313984), (1254, 3700523008), (1292, 3591684096), (1309, 3545038848), (1326, 3499589632), (1344, 3452720128), (1387, 3345678336), (1408, 3295778304), (1428, 3249618944), (1456, 3187126272), (1463, 3171876864), (1482, 3131211776), (1496, 3101908992), (1533, 3027042304), (1536, 3021130112), (1547, 2999648256), (1596, 2907553792), (1606, 2889449472), (1632, 2843416576), (1664, 2788735488), (1672, 2775392256), (1716, 2704228352), (1729, 2683895808), (1752, 2648662016), (1768, 2624692224), (1792, 2589540096), (1824, 2544109568), (1848, 2511069184), (1898, 2444918784), (1904, 2437214208), (1938, 2394456064), (1976, 2348408832), (2002, 2317910016), (2044, 2270281728), (2048, 2265847584), (2112, 2197185536), (2128, 2180665344), (2176, 2132562432), (2184, 2124750848), (2244, 2067939328), (2261, 2052390912), (2288, 2028171264), (2336, 1986496512), (2409, 1926299648), (2431, 1908867072), (2432, 1908082176), (2464, 1883301888), (2482, 1869643776), (2496, 1859156992), (2508, 1850261504), (2584, 1795842048), (2618, 1772519424), (2652, 1749794816), (2688, 1726360064), (2717, 1707933696), (2774, 1672839168), (2816, 1647889152), (2847, 1629945856), (2856, 1624809472), (2912, 1593563136), (2926, 1585938432), (2964, 1565605888), (2992, 1550954496), (3003, 1545273344), (3066, 1513521152), (3072, 1510565056), (3094, 1499824128), (3192, 1453776896), (3212, 1444724736), (3264, 1421708288), (3328, 1394367744), (3344, 1387696128), (3432, 1352114176), (3458, 1341947904), (3504, 1324331008), (3536, 1312346112), (3553, 1306066944), (3584, 1294770048), (3648, 1272054784), (3696, 1255534592), (3723, 1246429184), (3796, 1222459392), (3808, 1218607104), (3876, 1197228032), (3927, 1181679616), (3952, 1174204416), (4004, 1158955008), (4088, 1135140864), (4096, 1132923792), (4161, 1115226112), (4199, 1105133568), (4224, 1098592768), (4256, 1090332672), (4352, 1066281216), (4368, 1062375424), (4389, 1057292288), (4488, 1033969664), (4522, 1026195456), (4576, 1014085632), (4641, 999882752), (4672, 993248256), (4818, 963149824), (4862, 954433536), (4864, 954041088), (4928, 941650944), (4964, 934821888), (4992, 929578496), (5016, 925130752), (5168, 897921024), (5187, 894631936), (5236, 886259712), (5304, 874897408), (5376, 863180032), (5434, 853966848), (5548, 836419584), (5621, 825556992), (5632, 823944576), (5694, 814972928), (5712, 812404736), (5824, 796781568), (5852, 792969216), (5928, 782802944), (5984, 775477248), (6006, 772636672), (6132, 756760576), (6144, 755282528), (6188, 749912064), (6384, 726888448), (6424, 722362368), (6528, 710854144), (6643, 698548224), (6656, 697183872), (6688, 693848064), (6783, 684130304), (6864, 676057088), (6916, 670973952), (7008, 662165504), (7072, 656173056), (7106, 653033472), (7168, 647385024), (7293, 636289024), (7296, 636027392), (7392, 627767296), (7446, 623214592), (7592, 611229696), (7616, 609303552), (7752, 598614016), (7854, 590839808), (7904, 587102208), (8008, 579477504), (8151, 569311232), (8176, 567570432), (8192, 566461896), (8322, 557613056), (8398, 552566784), (8448, 549296384), (8512, 545166336), (8687, 534183936), (8704, 533140608), (8736, 531187712), (8778, 528646144), (8976, 516984832), (9044, 513097728), (9152, 507042816), (9282, 499941376), (9344, 496624128), (9636, 481574912), (9709, 477954048), (9724, 477216768), (9728, 477020544), (9856, 470825472), (9928, 467410944), (9984, 464789248), (10032, 462565376), (10336, 448960512), (10374, 447315968), (10439, 444530688), (10472, 443129856), (10608, 437448704), (10659, 435355648), (10752, 431590016), (10868, 426983424), (11096, 418209792), (11242, 412778496), (11264, 411972288), (11388, 407486464), (11424, 406202368), (11648, 398390784), (11704, 396484608), (11856, 391401472), (11968, 387738624), (12012, 386318336), (12264, 378380288), (12288, 377641264), (12376, 374956032), (12597, 368377856), (12768, 363444224), (12848, 361181184), (13056, 355427072), (13286, 349274112), (13312, 348591936), (13376, 346924032), (13566, 342065152), (13651, 339935232), (13728, 338028544), (13832, 335486976), (14016, 331082752), (14144, 328086528), (14212, 326516736), (14336, 323692512), (14586, 318144512), (14592, 318013696), (14784, 313883648), (14892, 311607296), (15184, 305614848), (15232, 304651776), (15257, 304152576), (15504, 299307008), (15708, 295419904), (15808, 293551104), (16016, 289738752), (16133, 287637504), (16302, 284655616), (16352, 283785216), (16384, 283230948), (16644, 278806528), (16796, 276283392), (16863, 275185664), (16896, 274648192), (17017, 272695296), (17024, 272583168), (17374, 267091968), (17408, 266570304), (17472, 265593856), (17556, 264323072), (17952, 258492416), (18031, 257359872), (18088, 256548864), (18304, 253521408), (18564, 249970688), (18688, 248312064), (19019, 243990528), (19272, 240787456), (19418, 238977024), (19448, 238608384), (19456, 238510272), (19712, 235412736), (19856, 233705472), (19929, 232849408), (19968, 232394624), (20064, 231282688), (20672, 224480256), (20748, 223657984), (20878, 222265344), (20944, 221564928), (21216, 218724352), (21318, 217677824), (21504, 215795008), (21736, 213491712), (22192, 209104896), (22484, 206389248), (22528, 205986144), (22776, 203743232), (22848, 203101184), (23296, 199195392), (23408, 198242304), (23579, 196804608), (23712, 195700736), (23936, 193869312), (24024, 193159168), (24528, 189190144), (24576, 188820632), (24752, 187478016), (24871, 186580992), (25194, 184188928), (25536, 181722112), (25696, 180590592), (26061, 178061312), (26112, 177713536), (26572, 174637056), (26624, 174295968), (26752, 173462016), (27132, 171032576), (27302, 169967616), (27456, 169014272), (27664, 167743488), (28032, 165541376), (28288, 164043264), (28424, 163258368), (28672, 161846256), (29127, 159318016), (29172, 159072256), (29184, 159006848), (29393, 157876224), (29568, 156941824), (29784, 155803648), (30368, 152807424), (30464, 152325888), (30514, 152076288), (31008, 149653504), (31317, 148176896), (31416, 147709952), (31616, 146775552), (32032, 144869376), (32266, 143818752), (32604, 142327808), (32704, 141892608), (32768, 141615474), (33288, 139403264), (33592, 138141696), (33726, 137592832), (33792, 137324096), (34034, 136347648), (34048, 136291584), (34748, 133545984), (34816, 133285152), (34944, 132796928), (35112, 132161536), (35904, 129246208), (36062, 128679936), (36176, 128274432), (36608, 126760704), (37128, 124985344), (37376, 124156032), (38038, 121995264), (38544, 120393728), (38836, 119488512), (38896, 119304192), (38912, 119255136), (39424, 117706368), (39712, 116852736), (39858, 116424704), (39936, 116197312), (40128, 115641344), (40953, 113311744), (41344, 112240128), (41496, 111828992), (41756, 111132672), (41888, 110782464), (42432, 109362176), (42636, 108838912), (43008, 107897504), (43472, 106745856), (44384, 104552448), (44968, 103194624), (45056, 102993072), (45552, 101871616), (45696, 101550592), (45771, 101384192), (46189, 100466688), (46592, 99597696), (46816, 99121152), (47158, 98402304), (47424, 97850368), (47872, 96934656), (48048, 96579584), (48399, 95879168), (49056, 94595072), (49152, 94410316), (49504, 93739008), (49742, 93290496), (50388, 92094464), (51051, 90898432), (51072, 90861056), (51392, 90295296), (52122, 89030656), (52224, 88856768), (53144, 87318528), (53248, 87147984), (53504, 86731008), (54093, 85786624), (54264, 85516288), (54604, 84983808), (54912, 84507136), (55328, 83871744), (56064, 82770688), (56576, 82021632), (56848, 81629184), (57057, 81330176), (57344, 80923128), (58254, 79659008), (58344, 79536128), (58368, 79503424), (58786, 78938112), (59136, 78470912), (59568, 77901824), (60736, 76403712), (60928, 76162944), (61028, 76038144), (62016, 74826752), (62634, 74088448), (62832, 73854976), (63232, 73387776), (64064, 72434688), (64532, 71909376), (65208, 71163904), (65408, 70946304), (65536, 70807737), (66576, 69701632), (67184, 69070848), (67452, 68796416), (67584, 68662048), (68068, 68173824), (68096, 68145792), (69496, 66772992), (69632, 66642576), (69888, 66398464), (70224, 66080768), (70737, 65601536), (71808, 64623104), (72124, 64339968), (72352, 64137216), (73073, 63504384), (73216, 63380352), (74256, 62492672), (74613, 62193664), (74752, 62078016), (76076, 60997632), (77088, 60196864), (77672, 59744256), (77792, 59652096), (77824, 59627568), (78848, 58853184), (79424, 58426368), (79716, 58212352), (79872, 58098656), (80256, 57820672), (81906, 56655872), (82688, 56120064), (82992, 55914496), (83512, 55566336), (83776, 55391232), (84864, 54681088), (85272, 54419456), (86016, 53948752), (86944, 53372928), (88179, 52625408), (88768, 52276224), (89936, 51597312), (90112, 51496536), (91104, 50935808), (91392, 50775296), (91542, 50692096), (92378, 50233344), (93184, 49798848), (93632, 49560576), (94316, 49201152), (94848, 48925184), (95557, 48562176), (95744, 48467328), (96096, 48289792), (96798, 47939584), (98112, 47297536), (98304, 47205158), (99008, 46869504), (99484, 46645248), (100776, 46047232), (102102, 45449216), (102144, 45430528), (102784, 45147648), (104244, 44515328), (104448, 44428384), (106288, 43659264), (106496, 43573992), (106799, 43450368), (107008, 43365504), (108186, 42893312), (108528, 42758144), (109208, 42491904), (109824, 42253568), (110656, 41935872), (112128, 41385344), (112931, 41091072), (113152, 41010816), (113696, 40814592), (114114, 40665088), (114688, 40461564), (116508, 39829504), (116688, 39768064), (116736, 39751712), (117572, 39469056), (118272, 39235456), (119136, 38950912), (121472, 38201856), (121856, 38081472), (122056, 38019072), (124032, 37413376), (125268, 37044224), (125664, 36927488), (126217, 36765696), (126464, 36693888), (128128, 36217344), (129064, 35954688), (130416, 35581952), (130816, 35473152), (133152, 34850816), (134368, 34535424), (134904, 34398208), (135168, 34331024), (136136, 34086912), (136192, 34072896), (138567, 33488896), (138992, 33386496), (139264, 33321288), (139776, 33199232), (140448, 33040384), (141474, 32800768), (143616, 32311552), (144248, 32169984), (144704, 32068608), (146146, 31752192), (146432, 31690176), (148512, 31246336), (149226, 31096832), (149504, 31039008), (152152, 30498816), (154176, 30098432), (155344, 29872128), (155584, 29826048), (155648, 29813784), (157696, 29426592), (158848, 29213184), (159432, 29106176), (159744, 29049328), (160512, 28910336), (163812, 28327936), (165053, 28114944), (165376, 28060032), (165984, 27957248), (167024, 27783168), (167552, 27695616), (169728, 27340544), (170544, 27209728), (172032, 26974376), (173888, 26686464), (176358, 26312704), (177463, 26148864), (177536, 26138112), (179872, 25798656), (180224, 25748268), (182208, 25467904), (182784, 25387648), (183084, 25346048), (184756, 25116672), (186368, 24899424), (187264, 24780288), (188632, 24600576), (189696, 24462592), (191114, 24281088), (191488, 24233664), (192192, 24144896), (193596, 23969792), (196224, 23648768), (196608, 23602579), (198016, 23434752), (198341, 23396352), (198968, 23322624), (201552, 23023616), (204204, 22724608), (204288, 22715264), (205568, 22573824), (208488, 22257664), (208896, 22214192), (212576, 21829632), (212992, 21786996), (213598, 21725184), (214016, 21682752), (216372, 21446656), (217056, 21379072), (218416, 21245952), (219219, 21168128), (219648, 21126784), (221312, 20967936), (224256, 20692672), (225862, 20545536), (226304, 20505408), (227392, 20407296), (228228, 20332544), (229376, 20230782), (233016, 19914752), (233376, 19884032), (233472, 19875856), (235144, 19734528), (236544, 19617728), (238272, 19475456), (242944, 19100928), (243712, 19040736), (244112, 19009536), (248064, 18706688), (250536, 18522112), (251328, 18463744), (252434, 18382848), (252928, 18346944), (256256, 18108672), (258128, 17977344), (259369, 17891328), (260832, 17790976), (261632, 17736576), (266304, 17425408), (268736, 17267712), (269808, 17199104), (270336, 17165512), (272272, 17043456), (272384, 17036448), (277134, 16744448), (277984, 16693248), (278528, 16660644), (279552, 16599616), (280896, 16520192), (282948, 16400384), (286671, 16187392), (287232, 16155776), (288496, 16084992), (289408, 16034304), (292292, 15876096), (292864, 15845088), (297024, 15623168), (298452, 15548416), (299008, 15519504), (304304, 15249408), (306527, 15138816), (308352, 15049216), (310688, 14936064), (311168, 14913024), (311296, 14906892), (315392, 14713296), (317696, 14606592), (318864, 14553088), (319488, 14524664), (320397, 14483456), (321024, 14455168), (323323, 14352384), (327624, 14163968), (330106, 14057472), (330752, 14030016), (331968, 13978624), (334048, 13891584), (335104, 13847808), (338793, 13697024), (339456, 13670272), (341088, 13604864), (344064, 13487188), (347776, 13343232), (352716, 13156352), (354926, 13074432), (355072, 13069056), (359744, 12899328), (360448, 12874134), (364416, 12733952), (365568, 12693824), (366168, 12673024), (369512, 12558336), (372736, 12449712), (374528, 12390144), (377264, 12300288), (378651, 12255232), (379392, 12231296), (382228, 12140544), (382976, 12116832), (384384, 12072448), (387192, 11984896), (392448, 11824384), (396032, 11717376), (396682, 11698176), (397936, 11661312), (403104, 11511808), (408408, 11362304), (408576, 11357632), (411136, 11286912), (416976, 11128832), (417792, 11107096), (425152, 10914816), (425984, 10893498), (427196, 10862592), (428032, 10841376), (432744, 10723328), (434112, 10689536), (436832, 10622976), (438438, 10584064), (439296, 10563392), (442624, 10483968), (448512, 10346336), (451724, 10272768), (452608, 10252704), (454784, 10203648), (456456, 10166272), (458752, 10115391), (466032, 9957376), (466752, 9942016), (466944, 9937928), (470288, 9867264), (473088, 9808864), (476544, 9737728), (485888, 9550464), (487424, 9520368), (488224, 9504768), (495159, 9371648), (496128, 9353344), (501072, 9261056), (502656, 9231872), (504868, 9191424), (505856, 9173472), (512512, 9054336), (516256, 8988672), (518738, 8945664), (521664, 8895488), (523264, 8868288), (532389, 8716288), (532608, 8712704), (537472, 8633856), (539616, 8599552), (540672, 8582756), (544544, 8521728), (544768, 8518224), (554268, 8372224), (555968, 8346624), (557056, 8330322), (559104, 8299808), (561792, 8260096), (565896, 8200192), (573342, 8093696), (574464, 8077888), (576992, 8042496), (578816, 8017152), (584584, 7938048), (585728, 7922544), (594048, 7811584), (595023, 7798784), (596904, 7774208), (598016, 7759752), (608608, 7624704), (613054, 7569408), (616704, 7524608), (621376, 7468032), (622336, 7456512), (622592, 7453446), (630784, 7356648), (635392, 7303296), (637728, 7276544), (638976, 7262332), (640794, 7241728), (642048, 7227584), (646646, 7176192), (655248, 7081984), (660212, 7028736), (661504, 7015008), (663936, 6989312), (668096, 6945792), (670208, 6923904), (677586, 6848512), (678912, 6835136), (682176, 6802432), (688128, 6743594), (695552, 6671616), (705432, 6578176), (709852, 6537216), (710144, 6534528), (719488, 6449664), (720896, 6437067), (728832, 6366976), (731136, 6346912), (732336, 6336512), (739024, 6279168), (745472, 6224856), (749056, 6195072), (754528, 6150144), (757302, 6127616), (758784, 6115648), (764456, 6070272), (765952, 6058416), (768768, 6036224), (774384, 5992448), (778107, 5963776), (784896, 5912192), (792064, 5858688), (793364, 5849088), (795872, 5830656), (806208, 5755904), (816816, 5681152), (817152, 5678816), (822272, 5643456), (833952, 5564416), (835584, 5553548), (850304, 5457408), (851968, 5446749), (854392, 5431296), (856064, 5420688), (865488, 5361664), (868224, 5344768), (873664, 5311488), (876876, 5292032), (878592, 5281696), (885248, 5241984), (897024, 5173168), (903448, 5136384), (905216, 5126352), (909568, 5101824), (912912, 5083136), (919581, 5046272), (932064, 4978688), (933504, 4971008), (933888, 4968964), (940576, 4933632), (946176, 4904432), (953088, 4868864), (969969, 4784128), (971776, 4775232), (974848, 4760184), (976448, 4752384), (990318, 4685824), (992256, 4676672), (1002144, 4630528), (1005312, 4615936), (1009736, 4595712), (1011712, 4586736), (1025024, 4527168), (1032512, 4494336), (1037476, 4472832), (1043328, 4447744), (1046528, 4434144), (1064778, 4358144), (1065216, 4356352), (1074944, 4316928), (1079232, 4299776), (1081344, 4291378), (1089088, 4260864), (1089536, 4259112), (1108536, 4186112), (1111936, 4173312), (1114112, 4165161), (1118208, 4149904), (1123584, 4130048), (1131792, 4100096), (1146684, 4046848), (1148928, 4038944), (1153984, 4021248), (1157632, 4008576), (1169168, 3969024), (1171456, 3961272), (1188096, 3905792), (1190046, 3899392), (1193808, 3887104), (1196032, 3879876), (1217216, 3812352), (1226108, 3784704), (1233408, 3762304), (1242241, 3735552), (1242752, 3734016), (1244672, 3728256), (1245184, 3726723), (1261568, 3678324), (1270784, 3651648), (1275456, 3638272), (1277952, 3631166), (1281588, 3620864), (1284096, 3613792), (1293292, 3588096), (1310496, 3540992), (1320424, 3514368), (1323008, 3507504), (1327872, 3494656), (1336192, 3472896), (1340416, 3461952), (1355172, 3424256), (1357824, 3417568), (1364352, 3401216), (1376256, 3371797), (1388387, 3342336), (1391104, 3335808), (1410864, 3289088), (1419704, 3268608), (1420288, 3267264), (1438976, 3224832), (1457664, 3183488), (1462272, 3173456), (1464672, 3168256), (1478048, 3139584), (1490944, 3112428), (1498112, 3097536), (1509056, 3075072), (1514604, 3063808), (1517568, 3057824), (1528912, 3035136), (1531904, 3029208), (1537536, 3018112), (1548768, 2996224), (1556214, 2981888), (1569792, 2956096), (1584128, 2929344), (1586728, 2924544), (1591744, 2915328), (1612416, 2877952), (1633632, 2840576), (1634304, 2839408), (1644544, 2821728), (1667904, 2782208), (1671168, 2776774), (1700608, 2728704), (1708784, 2715648), (1712128, 2710344), (1730976, 2680832), (1736448, 2672384), (1747328, 2655744), (1753752, 2646016), (1757184, 2640848), (1770496, 2620992), (1794048, 2586584), (1806896, 2568192), (1810432, 2563176), (1815583, 2555904), (1819136, 2550912), (1825824, 2541568), (1839162, 2523136), (1864128, 2489344), (1867008, 2485504), (1867776, 2484482), (1881152, 2466816), (1892352, 2452216), (1906176, 2434432), (1939938, 2392064), (1943552, 2387616), (1949696, 2380092), (1952896, 2376192), (1980636, 2342912), (1984512, 2338336), (2004288, 2315264), (2010624, 2307968), (2019472, 2297856), (2023424, 2293368), (2050048, 2263584), (2065024, 2247168), (2074952, 2236416), (2086656, 2223872), (2093056, 2217072), (2129556, 2179072), (2130432, 2178176), (2145689, 2162688), (2149888, 2158464)]