16915063366656

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1$

素因数の和:360

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 47, 48, 52, 56, 62, 63, 64, 72, 78, 84, 91, 93, 94, 96, 104, 109, 112, 117, 124, 126, 127, 128, 141, 144, 156, 168, 182, 186, 188, 192, 208, 217, 218, 224, 234, 248, 252, 254, 256, 273, 279, 282, 288, 312, 327, 329, 336, 364, 372, 376, 381, 384, 403, 416, 423, 434, 436, 448, 468, 496, 504, 508, 512, 546, 558, 564, 576, 611, 624, 651, 654, 658, 672, 728, 744, 752, 762, 763, 768, 806, 819, 832, 846, 868, 872, 889, 896, 936, 981, 987, 992, 1008, 1016, 1024, 1092, 1116, 1128, 1143, 1152, 1209, 1222, 1248, 1302, 1308, 1316, 1344, 1417, 1456, 1457, 1488, 1504, 1524, 1526, 1536, 1612, 1638, 1651, 1664, 1692, 1736, 1744, 1778, 1792, 1833, 1872, 1953, 1962, 1974, 1984, 2016, 2032, 2184, 2232, 2256, 2286, 2289, 2304, 2418, 2444, 2496, 2604, 2616, 2632, 2667, 2688, 2821, 2834, 2912, 2914, 2961, 2976, 3008, 3048, 3052, 3072, 3224, 3276, 3302, 3328, 3379, 3384, 3472, 3488, 3556, 3584, 3627, 3666, 3744, 3906, 3924, 3937, 3948, 3968, 4032, 4064, 4251, 4277, 4368, 4371, 4464, 4512, 4572, 4578, 4608, 4836, 4888, 4953, 4992, 5123, 5208, 5232, 5264, 5334, 5376, 5499, 5642, 5668, 5824, 5828, 5922, 5952, 5969, 6016, 6096, 6104, 6448, 6552, 6604, 6656, 6758, 6768, 6867, 6944, 6976, 7112, 7168, 7254, 7332, 7488, 7812, 7848, 7874, 7896, 7936, 8001, 8064, 8128, 8463, 8502, 8554, 8736, 8742, 8928, 9024, 9144, 9156, 9216, 9672, 9776, 9906, 9919, 9984, 10137, 10199, 10246, 10416, 10464, 10528, 10668, 10752, 10998, 11284, 11336, 11557, 11648, 11656, 11811, 11844, 11904, 11938, 12032, 12192, 12208, 12753, 12831, 12896, 13104, 13113, 13208, 13312, 13516, 13536, 13734, 13843, 13888, 13952, 14224, 14508, 14664, 14859, 14976, 15369, 15624, 15696, 15748, 15792, 15872, 16002, 16128, 16256, 16926, 17004, 17108, 17472, 17484, 17856, 17907, 18048, 18288, 18312, 18941, 19344, 19552, 19812, 19838, 19968, 20274, 20398, 20492, 20832, 20928, 21056, 21336, 21504, 21996, 22568, 22672, 23114, 23296, 23312, 23622, 23653, 23688, 23808, 23876, 24064, 24384, 24416, 25389, 25506, 25662, 25792, 26208, 26226, 26416, 27032, 27072, 27468, 27559, 27686, 27776, 27904, 28448, 29016, 29328, 29718, 29757, 29952, 30411, 30597, 30738, 31248, 31392, 31496, 31584, 31744, 32004, 32256, 32512, 33852, 34008, 34216, 34671, 34944, 34968, 35433, 35712, 35814, 35861, 36096, 36576, 36624, 37882, 38493, 38688, 39104, 39624, 39676, 39936, 40548, 40796, 40984, 41529, 41664, 41783, 41856, 42112, 42672, 43927, 43992, 45136, 45344, 46107, 46228, 46592, 46624, 47244, 47306, 47376, 47616, 47752, 48128, 48768, 48832, 50778, 51012, 51181, 51324, 51584, 52416, 52452, 52832, 53721, 54064, 54144, 54936, 55118, 55372, 55552, 55808, 56823, 56896, 58032, 58656, 59436, 59514, 59904, 60822, 61194, 61476, 62496, 62784, 62992, 63168, 64008, 64512, 65024, 66599, 67704, 68016, 68432, 69342, 69888, 69936, 70866, 70959, 71424, 71628, 71722, 72192, 73152, 73248, 75764, 76986, 77376, 77597, 78208, 79248, 79352, 81096, 81592, 81968, 82677, 83058, 83328, 83566, 83712, 84224, 85344, 87854, 87984, 89271, 90272, 90688, 91791, 92214, 92456, 93184, 93248, 94488, 94612, 94752, 95232, 95504, 96901, 97536, 97664, 101556, 102024, 102362, 102648, 103168, 104013, 104832, 104904, 105664, 107442, 107583, 108128, 108288, 109872, 110236, 110744, 111104, 111616, 113646, 113792, 116064, 117312, 118872, 119028, 119808, 121644, 122388, 122952, 124587, 124992, 125349, 125568, 125984, 126336, 128016, 130048, 131781, 132587, 133198, 135408, 136032, 136864, 138684, 139776, 139872, 141732, 141918, 142848, 143256, 143444, 144384, 146304, 146496, 151528, 153543, 153972, 154752, 155194, 156416, 158496, 158704, 158813, 162192, 163184, 163936, 165354, 166116, 166656, 167132, 167424, 168448, 170469, 170688, 175708, 175968, 178542, 179959, 180544, 181376, 183582, 184428, 184912, 185039, 186496, 188976, 189224, 189504, 191008, 193802, 195072, 195328, 199797, 203112, 204048, 204724, 205296, 206336, 208026, 209664, 209808, 211328, 212877, 214884, 215166, 216256, 216576, 219744, 220472, 221488, 222208, 227292, 227584, 232128, 232791, 234624, 237744, 238056, 243288, 244776, 245904, 248031, 249174, 249984, 250698, 251136, 251968, 252672, 256032, 263562, 265174, 266396, 270816, 272064, 273728, 277368, 279552, 279744, 283464, 283836, 285696, 286512, 286888, 290703, 292608, 292992, 303056, 307086, 307489, 307944, 309504, 310388, 312832, 316992, 317408, 317626, 322749, 324384, 326368, 327872, 330708, 332232, 333312, 334264, 334848, 336896, 340938, 341376, 351416, 351936, 357084, 358267, 359918, 361088, 362752, 367164, 368856, 369824, 370078, 372992, 376047, 377952, 378448, 379008, 382016, 387604, 390144, 390656, 395343, 397761, 399594, 406224, 408096, 409448, 410592, 412672, 416052, 419328, 419616, 422656, 425754, 429133, 429768, 430332, 432512, 433152, 439488, 440944, 442976, 454584, 455168, 460629, 464256, 465582, 466193, 469248, 475488, 476112, 476439, 486576, 489552, 491808, 496062, 498348, 499968, 501396, 502272, 503936, 505344, 512064, 527124, 530348, 532792, 539877, 541632, 543179, 544128, 547456, 554736, 555117, 559488, 566928, 567672, 573024, 573776, 581406, 585216, 585984, 599391, 606112, 614172, 614978, 615888, 619008, 620776, 625664, 633984, 634816, 635252, 645498, 648768, 650621, 652736, 655744, 661416, 664464, 666624, 668528, 681876, 682752, 698373, 702832, 703872, 714168, 716534, 719836, 722176, 725504, 734328, 737712, 739648, 740156, 745984, 752094, 755904, 756896, 758016, 764032, 775208, 781312, 790686, 795522, 799188, 812448, 816192, 818896, 821184, 832104, 838656, 839232, 845312, 851508, 858266, 859536, 860664, 865024, 872109, 878976, 881888, 885952, 909168, 910336, 921258, 922467, 928512, 931164, 932386, 938496, 950976, 952224, 952878, 973152, 979104, 983616, 992124, 996696, 999936, 1002792, 1004544, 1007872, 1010688, 1024128, 1054248, 1060696, 1065584, 1074801, 1079754, 1083264, 1086358, 1088256, 1094912, 1109472, 1110234, 1111691, 1118976, 1133856, 1135344, 1146048, 1147552, 1162812, 1170432, 1171968, 1193283, 1198782, 1212224, 1228344, 1229956, 1231776, 1238016, 1241552, 1259713, 1267968, 1269632, 1270504, 1287399, 1290996, 1295273, 1297536, 1301242, 1305472, 1311488, 1322832, 1328928, 1337056, 1363752, 1365504, 1396746, 1398579, 1405664, 1407744, 1428336, 1429317, 1433068, 1439672, 1444352, 1451008, 1468656, 1475424, 1479296, 1480312, 1491968, 1504188, 1511808, 1513792, 1516032, 1528064, 1550416, 1581372, 1591044, 1598376, 1619631, 1624896, 1629537, 1632384, 1637792, 1642368, 1664208, 1665351, 1678464, 1690624, 1703016, 1716532, 1719072, 1721328, 1730048, 1744218, 1757952, 1763776, 1771904, 1818336, 1842516, 1844934, 1857024, 1862328, 1864772, 1876992, 1901952, 1904448, 1905756, 1946304, 1951863, 1958208, 1967232, 1984248, 1993392, 1999872, 2005584, 2015744, 2048256, 2064569, 2108496, 2121392, 2131168, 2149602, 2159508, 2166528, 2172716, 2176512, 2189824, 2218944, 2220468, 2223382, 2237952, 2267712, 2270688, 2292096, 2295104, 2325624, 2343936, 2386566, 2397564, 2405507, 2424448, 2456688, 2459912, 2463552, 2483104, 2519426, 2535936, 2539264, 2541008, 2574798, 2581992, 2590546, 2595072, 2602484, 2610944, 2622976, 2645664, 2657856, 2674112, 2727504, 2731008, 2767401, 2793492, 2797158, 2811328, 2815488, 2856672, 2858634, 2866136, 2879344, 2888704, 2937312, 2950848, 2958592, 2960624, 3003931, 3008376, 3023616, 3027584, 3032064, 3056128, 3100832, 3162744, 3182088, 3196752, 3224403, 3239262, 3249792, 3259074, 3264768, 3275584, 3284736, 3328416, 3330702, 3335073, 3356928, 3406032, 3433064, 3438144, 3442656, 3460096, 3488436, 3515904, 3527552, 3543808, 3636672, 3685032, 3689868, 3714048, 3724656, 3729544, 3779139, 3803904, 3808896, 3811512, 3862197, 3885819, 3892608, 3903726, 3916416, 3934464, 3968496, 3986784, 4011168, 4031488, 4096512, 4129138, 4195737, 4216992, 4242784, 4262336, 4299204, 4319016, 4333056, 4345432, 4353024, 4379648, 4437888, 4440936, 4446764, 4475904, 4535424, 4541376, 4554347, 4584192, 4590208, 4651248, 4773132, 4795128, 4811014, 4848896, 4888611, 4913376, 4919824, 4927104, 4966208, 5038852, 5071872, 5078528, 5082016, 5149596, 5163984, 5181092, 5190144, 5204968, 5221888, 5245952, 5291328, 5315712, 5348224, 5455008, 5534802, 5578729, 5586984, 5594316, 5622656, 5630976, 5713344, 5717268, 5732272, 5758688, 5855589, 5874624, 5901696, 5917184, 5921248, 6007862, 6016752, 6047232, 6055168, 6112256, 6193707, 6201664, 6325488, 6364176, 6393504, 6448806, 6478524, 6499584, 6518148, 6529536, 6551168, 6569472, 6656832, 6661404, 6670146, 6713856, 6812064, 6866128, 6876288, 6885312, 6976872, 7031808, 7055104, 7087616, 7216521, 7273344, 7370064, 7379736, 7449312, 7459088, 7558278, 7607808, 7617792, 7623024, 7724394, 7771638, 7785216, 7807452, 7832832, 7868928, 7936992, 7973568, 8022336, 8193024, 8258276, 8391474, 8433984, 8458073, 8485568, 8524672, 8598408, 8638032, 8666112, 8690864, 8875776, 8881872, 8893528, 9011793, 9070848, 9082752, 9108694, 9168384, 9180416, 9302496, 9546264, 9590256, 9622028, 9697792, 9777222, 9826752, 9839648, 9854208, 9932416, 10005219, 10077704, 10157056, 10164032, 10299192, 10327968, 10362184, 10380288, 10409936, 10443776, 10582656, 10631424, 10696448, 10910016, 11069604, 11157458, 11173968, 11188632, 11245312, 11337417, 11426688, 11434536, 11464544, 11517376, 11657457, 11711178, 11749248, 11803392, 11834368, 11842496, 12015724, 12033504, 12094464, 12110336, 12387414, 12403328, 12650976, 12728352, 12787008, 12897612, 12957048, 12999168, 13036296, 13059072, 13102336, 13138944, 13313664, 13322808, 13340292, 13427712, 13624128, 13663041, 13732256, 13752576, 13770624, 13953744, 14110208, 14175232, 14433042, 14451983, 14546688, 14740128, 14759472, 14898624, 14918176, 15116556, 15215616, 15235584, 15246048, 15448788, 15543276, 15570432, 15614904, 15665664, 15737856, 15873984, 15947136, 16044672, 16516552, 16736187, 16782948, 16838549, 16867968, 16916146, 16971136, 17049344, 17196816, 17276064, 17381728, 17751552, 17763744, 17787056, 18023586, 18141696, 18165504, 18217388, 18336768, 18360832, 18581121, 18604992, 19092528, 19180512, 19244056, 19395584, 19554444, 19653504, 19679296, 19708416, 19864832, 20010438, 20155408, 20169251, 20328064, 20598384, 20655936, 20724368, 20819872, 21165312, 21262848, 21392896, 21649563, 21820032, 22139208, 22314916, 22347936, 22377264, 22490624, 22674834, 22853376, 22869072, 22929088, 23034752, 23314914, 23422356, 23498496, 23606784, 23684992, 24031448, 24067008, 24220672, 24774828, 24806656, 25301952, 25374219, 25456704, 25574016, 25795224, 25914096, 25998336, 26072592, 26204672, 26627328, 26645616, 26680584, 27035379, 27248256, 27326082, 27464512, 27505152, 27541248, 27907488, 28220416, 28866084, 28903966, 29093376, 29480256, 29518944, 29797248, 29836352, 30233112, 30471168, 30492096, 30897576, 31086552, 31140864, 31229808, 31331328, 31747968, 31894272, 32089344, 33033104, 33472374, 33565896, 33677098, 33735936, 33832292, 33942272, 34098688, 34393632, 34552128, 34763456, 35503104, 35527488, 35574112, 36047172, 36283392, 36331008, 36434776, 36721664, 37162242, 37209984, 38185056, 38361024, 38488112, 39051103, 39108888, 39307008, 39358592, 39416832, 39729664, 40020876, 40310816, 40338502, 40656128, 40989123, 41196768, 41311872, 41448736, 41639744, 42330624, 42525696, 42785792, 43299126, 43355949, 43640064, 44278416, 44629832, 44695872, 44754528, 44981248, 45349668, 45706752, 45738144, 45858176, 46069504, 46629828, 46844712, 46996992, 47213568, 47369984, 48062896, 48134016, 49549656, 49613312, 50208561, 50515647, 50603904, 50748438, 50913408, 51148032, 51590448, 51828192, 52145184, 52409344, 53254656, 53291232, 53361168, 54070758, 54496512, 54652164, 54929024, 55010304, 55082496, 55814976, 57732168, 57807932, 58186752, 58960512, 59037888, 59206511, 59594496, 59672704, 60466224, 60507753, 60984192, 61795152, 62173104, 62459616, 63495936, 63788544, 64178688, 66066208, 66944748, 67131792, 67354196, 67471872, 67664584, 67884544, 68197376, 68787264, 69104256, 69526912, 71054976, 71148224, 72094344, 72662016, 72869552, 74324484, 74419968, 76122657, 76370112, 76722048, 76976224, 78102206, 78217776, 78614016, 78717184, 79459328, 80041752, 80621632, 80677004, 81312256, 81978246, 82393536, 82623744, 82897472, 83279488, 84661248, 86598252, 86711898, 87280128, 88556832, 89259664, 89391744, 89509056, 90699336, 91413504, 91476288, 91716352, 92139008, 93259656, 93689424, 93993984, 94739968, 96125792, 96268032, 99099312, 99226624, 100417122, 101031294, 101207808, 101496876, 101826816, 102296064, 103180896, 103656384, 104290368, 106509312, 106582464, 106722336, 108141516, 108993024, 109304328, 109858048, 110164992, 111629952, 115464336, 115615864, 117153309, 117921024, 118075776, 118413022, 119188992, 119345408, 120932448, 121015506, 121968384, 123590304, 124346208, 124919232, 126991872, 127577088, 128357376, 130067847, 132132416, 133889496, 134263584, 134708392, 134943744, 135329168, 135769088, 137574528, 138208512, 139053824, 141184757, 142109952, 142296448, 144188688, 145739104, 148648968, 148839936, 151546941, 152245314, 152740224, 153444096, 153952448, 156204412, 156435552, 157228032, 157434368, 160083504, 161243264, 161354008, 162624512, 163956492, 164787072, 165247488, 165794944, 166558976, 173196504, 173423796, 174560256, 177113664, 177619533, 178519328, 178783488, 179018112, 181398672, 181523259, 182952576, 183432704, 184278016, 186519312, 187378848, 189479936, 192251584, 192536064, 198198624, 200834244, 202062588, 202415616, 202993752, 203653632, 204592128, 206361792, 207312768, 208580736, 213164928, 213444672, 216283032, 217986048, 218608656, 219716096, 223259904, 230928672, 231231728, 234306618, 235842048, 236151552, 236826044, 238377984, 238690816, 241864896, 242031012, 243936768, 247180608, 248692416, 249838464, 253983744, 260135694, 262200263, 264264832, 267778992, 268527168, 269416784, 270658336, 275149056, 276417024, 278107648, 282369514, 284219904, 284592896, 288377376, 291478208, 297297936, 297679872, 303093882, 304490628, 305480448, 306888192, 307904896, 312408824, 312871104, 314868736, 320167008, 322486528, 322708016, 327912984, 329574144, 330494976, 331589888, 333117952, 346393008, 346847592, 351459927, 354227328, 355239066, 357038656, 357566976, 358036224, 362797344, 363046518, 365905152, 366865408, 373038624, 374757696, 384503168, 385072128, 396397248, 401668488, 404125176, 404831232, 405987504, 407307264, 412723584, 414625536, 417161472, 423554271, 426329856, 426889344, 432566064, 437217312, 439432192, 446519808, 461857344, 462463456, 468613236, 471684096, 472303104, 473652088, 477381632, 483729792, 484062024, 487873536, 494361216, 497384832, 499676928, 520271388, 524400526, 528529664, 532858599, 535557984, 537054336, 538833568, 541316672, 550298112, 552834048, 556215296, 564739028, 568439808, 569185792, 576754752, 582956416, 594595872, 606187764, 608981256, 610960896, 613776384, 615809792, 624817648, 625742208, 640334016, 644973056, 645416032, 655825968, 659148288, 663179776, 666235904, 692786016, 693695184, 702919854, 708454656, 710478132, 714077312, 715133952, 716072448, 725594688, 726093036, 731810304, 746077248, 749515392, 769006336, 786600789, 792794496, 803336976, 808250352, 811975008, 825447168, 829251072, 834322944, 847108542, 852659712, 853778688, 865132128, 874434624, 893039616, 923714688, 924926912, 937226472, 944606208, 947304176, 967459584, 968124048, 988722432, 994769664, 999353856, 1040542776, 1048801052, 1057059328, 1065717198, 1071115968, 1074108672, 1077667136, 1082633344, 1100596224, 1129478056, 1138371584, 1153509504, 1165912832, 1189191744, 1212375528, 1217962512, 1221921792, 1231619584, 1249635296, 1251484416, 1270662813, 1280668032, 1289946112, 1290832064, 1311651936, 1318296576, 1326359552, 1385572032, 1387390368, 1405839708, 1416909312, 1420956264, 1428154624, 1432144896, 1451189376, 1452186072, 1463620608, 1492154496, 1499030784, 1538012672, 1573201578, 1585588992, 1606673952, 1616500704, 1623950016, 1650894336, 1658502144, 1668645888, 1694217084, 1705319424, 1707557376, 1730264256, 1748869248, 1835401841, 1847429376, 1849853824, 1874452944, 1894608352, 1934919168, 1936248096, 1977444864, 1989539328, 1998707712, 2081085552, 2097602104, 2114118656, 2131434396, 2142231936, 2148217344, 2155334272, 2165266688, 2258956112, 2307019008, 2331825664, 2359802367, 2378383488, 2424751056, 2435925024, 2463239168, 2499270592, 2502968832, 2541325626, 2561336064, 2581664128, 2623303872, 2771144064, 2774780736, 2811679416, 2833818624, 2841912528, 2856309248, 2902378752, 2904372144, 2984308992, 2998061568, 3076025344, 3146403156, 3171177984, 3213347904, 3233001408, 3247900032, 3301788672, 3388434168, 3415114752, 3460528512, 3497738496, 3670803682, 3694858752, 3699707648, 3748905888, 3789216704, 3869838336, 3872496192, 3954889728, 3979078656, 4162171104, 4195204208, 4262868792, 4284463872, 4296434688, 4310668544, 4330533376, 4517912224, 4614038016, 4663651328, 4719604734, 4756766976, 4849502112, 4871850048, 4998541184, 5005937664, 5082651252, 5122672128, 5163328256, 5246607744, 5506205523, 5542288128, 5549561472, 5623358832, 5683825056, 5712618496, 5804757504, 5808744288, 5968617984, 5996123136, 6292806312, 6342355968, 6426695808, 6466002816, 6495800064, 6776868336, 6921057024, 6995476992, 7341607364, 7389717504, 7399415296, 7497811776, 7578433408, 7744992384, 8324342208, 8390408416, 8525737584, 8568927744, 8621337088, 8661066752, 9035824448, 9228076032, 9439209468, 9513533952, 9699004224, 9743700096, 9997082368, 10165302504, 10245344256, 10326656512, 10493215488, 11012411046, 11084576256, 11099122944, 11246717664, 11367650112, 11609515008, 11617488576, 11937235968, 12585612624, 12853391616, 12932005632, 12991600128, 13553736672, 13842114048, 13990953984, 14683214728, 14798830592, 14995623552, 15156866816, 15489984768, 16518616569, 16648684416, 16780816832, 17051475168, 17137855488, 17242674176, 18071648896, 18878418936, 19027067904, 19398008448, 19487400192, 19994164736, 20330605008, 20653313024, 20986430976, 22024822092, 22169152512, 22198245888, 22493435328, 22735300224, 23234977152, 25171225248, 25706783232, 25864011264, 25983200256, 27107473344, 27684228096, 29366429456, 29991247104, 30313733632, 30979969536, 33037233138, 33297368832, 33561633664, 34102950336, 36143297792, 37756837872, 38796016896, 38974800384, 39988329472, 40661210016, 41972861952, 44049644184, 44396491776, 44986870656, 45470600448, 46469954304, 50342450496, 51413566464, 51728022528, 54214946688, 58732858912, 59982494208, 60627467264, 61959939072, 66074466276, 66594737664, 67123267328, 68205900672, 72286595584, 75513675744, 77592033792, 77949600768, 81322420032, 88099288368, 89973741312, 90941200896, 92939908608, 100684900992, 108429893376, 117465717824, 119964988416, 132148932552, 133189475328, 134246534656, 136411801344, 144573191168, 151027351488, 155184067584, 162644840064, 176198576736, 179947482624, 181882401792, 185879817216, 201369801984, 216859786752, 234931435648, 264297865104, 268493069312, 272823602688, 302054702976, 325289680128, 352397153472, 359894965248, 402739603968, 433719573504, 469862871296, 528595730208, 545647205376, 604109405952, 650579360256, 704794306944, 805479207936, 939725742592, 1057191460416, 1208218811904, 1301158720512, 1409588613888, 1879451485184, 2114382920832, 2416437623808, 2819177227776, 4228765841664, 5638354455552, 8457531683328, 16915063366656]

約数ペア:

[(1, 16915063366656), (2, 8457531683328), (3, 5638354455552), (4, 4228765841664), (6, 2819177227776), (7, 2416437623808), (8, 2114382920832), (9, 1879451485184), (12, 1409588613888), (13, 1301158720512), (14, 1208218811904), (16, 1057191460416), (18, 939725742592), (21, 805479207936), (24, 704794306944), (26, 650579360256), (28, 604109405952), (31, 545647205376), (32, 528595730208), (36, 469862871296), (39, 433719573504), (42, 402739603968), (47, 359894965248), (48, 352397153472), (52, 325289680128), (56, 302054702976), (62, 272823602688), (63, 268493069312), (64, 264297865104), (72, 234931435648), (78, 216859786752), (84, 201369801984), (91, 185879817216), (93, 181882401792), (94, 179947482624), (96, 176198576736), (104, 162644840064), (109, 155184067584), (112, 151027351488), (117, 144573191168), (124, 136411801344), (126, 134246534656), (127, 133189475328), (128, 132148932552), (141, 119964988416), (144, 117465717824), (156, 108429893376), (168, 100684900992), (182, 92939908608), (186, 90941200896), (188, 89973741312), (192, 88099288368), (208, 81322420032), (217, 77949600768), (218, 77592033792), (224, 75513675744), (234, 72286595584), (248, 68205900672), (252, 67123267328), (254, 66594737664), (256, 66074466276), (273, 61959939072), (279, 60627467264), (282, 59982494208), (288, 58732858912), (312, 54214946688), (327, 51728022528), (329, 51413566464), (336, 50342450496), (364, 46469954304), (372, 45470600448), (376, 44986870656), (381, 44396491776), (384, 44049644184), (403, 41972861952), (416, 40661210016), (423, 39988329472), (434, 38974800384), (436, 38796016896), (448, 37756837872), (468, 36143297792), (496, 34102950336), (504, 33561633664), (508, 33297368832), (512, 33037233138), (546, 30979969536), (558, 30313733632), (564, 29991247104), (576, 29366429456), (611, 27684228096), (624, 27107473344), (651, 25983200256), (654, 25864011264), (658, 25706783232), (672, 25171225248), (728, 23234977152), (744, 22735300224), (752, 22493435328), (762, 22198245888), (763, 22169152512), (768, 22024822092), (806, 20986430976), (819, 20653313024), (832, 20330605008), (846, 19994164736), (868, 19487400192), (872, 19398008448), (889, 19027067904), (896, 18878418936), (936, 18071648896), (981, 17242674176), (987, 17137855488), (992, 17051475168), (1008, 16780816832), (1016, 16648684416), (1024, 16518616569), (1092, 15489984768), (1116, 15156866816), (1128, 14995623552), (1143, 14798830592), (1152, 14683214728), (1209, 13990953984), (1222, 13842114048), (1248, 13553736672), (1302, 12991600128), (1308, 12932005632), (1316, 12853391616), (1344, 12585612624), (1417, 11937235968), (1456, 11617488576), (1457, 11609515008), (1488, 11367650112), (1504, 11246717664), (1524, 11099122944), (1526, 11084576256), (1536, 11012411046), (1612, 10493215488), (1638, 10326656512), (1651, 10245344256), (1664, 10165302504), (1692, 9997082368), (1736, 9743700096), (1744, 9699004224), (1778, 9513533952), (1792, 9439209468), (1833, 9228076032), (1872, 9035824448), (1953, 8661066752), (1962, 8621337088), (1974, 8568927744), (1984, 8525737584), (2016, 8390408416), (2032, 8324342208), (2184, 7744992384), (2232, 7578433408), (2256, 7497811776), (2286, 7399415296), (2289, 7389717504), (2304, 7341607364), (2418, 6995476992), (2444, 6921057024), (2496, 6776868336), (2604, 6495800064), (2616, 6466002816), (2632, 6426695808), (2667, 6342355968), (2688, 6292806312), (2821, 5996123136), (2834, 5968617984), (2912, 5808744288), (2914, 5804757504), (2961, 5712618496), (2976, 5683825056), (3008, 5623358832), (3048, 5549561472), (3052, 5542288128), (3072, 5506205523), (3224, 5246607744), (3276, 5163328256), (3302, 5122672128), (3328, 5082651252), (3379, 5005937664), (3384, 4998541184), (3472, 4871850048), (3488, 4849502112), (3556, 4756766976), (3584, 4719604734), (3627, 4663651328), (3666, 4614038016), (3744, 4517912224), (3906, 4330533376), (3924, 4310668544), (3937, 4296434688), (3948, 4284463872), (3968, 4262868792), (4032, 4195204208), (4064, 4162171104), (4251, 3979078656), (4277, 3954889728), (4368, 3872496192), (4371, 3869838336), (4464, 3789216704), (4512, 3748905888), (4572, 3699707648), (4578, 3694858752), (4608, 3670803682), (4836, 3497738496), (4888, 3460528512), (4953, 3415114752), (4992, 3388434168), (5123, 3301788672), (5208, 3247900032), (5232, 3233001408), (5264, 3213347904), (5334, 3171177984), (5376, 3146403156), (5499, 3076025344), (5642, 2998061568), (5668, 2984308992), (5824, 2904372144), (5828, 2902378752), (5922, 2856309248), (5952, 2841912528), (5969, 2833818624), (6016, 2811679416), (6096, 2774780736), (6104, 2771144064), (6448, 2623303872), (6552, 2581664128), (6604, 2561336064), (6656, 2541325626), (6758, 2502968832), (6768, 2499270592), (6867, 2463239168), (6944, 2435925024), (6976, 2424751056), (7112, 2378383488), (7168, 2359802367), (7254, 2331825664), (7332, 2307019008), (7488, 2258956112), (7812, 2165266688), (7848, 2155334272), (7874, 2148217344), (7896, 2142231936), (7936, 2131434396), (8001, 2114118656), (8064, 2097602104), (8128, 2081085552), (8463, 1998707712), (8502, 1989539328), (8554, 1977444864), (8736, 1936248096), (8742, 1934919168), (8928, 1894608352), (9024, 1874452944), (9144, 1849853824), (9156, 1847429376), (9216, 1835401841), (9672, 1748869248), (9776, 1730264256), (9906, 1707557376), (9919, 1705319424), (9984, 1694217084), (10137, 1668645888), (10199, 1658502144), (10246, 1650894336), (10416, 1623950016), (10464, 1616500704), (10528, 1606673952), (10668, 1585588992), (10752, 1573201578), (10998, 1538012672), (11284, 1499030784), (11336, 1492154496), (11557, 1463620608), (11648, 1452186072), (11656, 1451189376), (11811, 1432144896), (11844, 1428154624), (11904, 1420956264), (11938, 1416909312), (12032, 1405839708), (12192, 1387390368), (12208, 1385572032), (12753, 1326359552), (12831, 1318296576), (12896, 1311651936), (13104, 1290832064), (13113, 1289946112), (13208, 1280668032), (13312, 1270662813), (13516, 1251484416), (13536, 1249635296), (13734, 1231619584), (13843, 1221921792), (13888, 1217962512), (13952, 1212375528), (14224, 1189191744), (14508, 1165912832), (14664, 1153509504), (14859, 1138371584), (14976, 1129478056), (15369, 1100596224), (15624, 1082633344), (15696, 1077667136), (15748, 1074108672), (15792, 1071115968), (15872, 1065717198), (16002, 1057059328), (16128, 1048801052), (16256, 1040542776), (16926, 999353856), (17004, 994769664), (17108, 988722432), (17472, 968124048), (17484, 967459584), (17856, 947304176), (17907, 944606208), (18048, 937226472), (18288, 924926912), (18312, 923714688), (18941, 893039616), (19344, 874434624), (19552, 865132128), (19812, 853778688), (19838, 852659712), (19968, 847108542), (20274, 834322944), (20398, 829251072), (20492, 825447168), (20832, 811975008), (20928, 808250352), (21056, 803336976), (21336, 792794496), (21504, 786600789), (21996, 769006336), (22568, 749515392), (22672, 746077248), (23114, 731810304), (23296, 726093036), (23312, 725594688), (23622, 716072448), (23653, 715133952), (23688, 714077312), (23808, 710478132), (23876, 708454656), (24064, 702919854), (24384, 693695184), (24416, 692786016), (25389, 666235904), (25506, 663179776), (25662, 659148288), (25792, 655825968), (26208, 645416032), (26226, 644973056), (26416, 640334016), (27032, 625742208), (27072, 624817648), (27468, 615809792), (27559, 613776384), (27686, 610960896), (27776, 608981256), (27904, 606187764), (28448, 594595872), (29016, 582956416), (29328, 576754752), (29718, 569185792), (29757, 568439808), (29952, 564739028), (30411, 556215296), (30597, 552834048), (30738, 550298112), (31248, 541316672), (31392, 538833568), (31496, 537054336), (31584, 535557984), (31744, 532858599), (32004, 528529664), (32256, 524400526), (32512, 520271388), (33852, 499676928), (34008, 497384832), (34216, 494361216), (34671, 487873536), (34944, 484062024), (34968, 483729792), (35433, 477381632), (35712, 473652088), (35814, 472303104), (35861, 471684096), (36096, 468613236), (36576, 462463456), (36624, 461857344), (37882, 446519808), (38493, 439432192), (38688, 437217312), (39104, 432566064), (39624, 426889344), (39676, 426329856), (39936, 423554271), (40548, 417161472), (40796, 414625536), (40984, 412723584), (41529, 407307264), (41664, 405987504), (41783, 404831232), (41856, 404125176), (42112, 401668488), (42672, 396397248), (43927, 385072128), (43992, 384503168), (45136, 374757696), (45344, 373038624), (46107, 366865408), (46228, 365905152), (46592, 363046518), (46624, 362797344), (47244, 358036224), (47306, 357566976), (47376, 357038656), (47616, 355239066), (47752, 354227328), (48128, 351459927), (48768, 346847592), (48832, 346393008), (50778, 333117952), (51012, 331589888), (51181, 330494976), (51324, 329574144), (51584, 327912984), (52416, 322708016), (52452, 322486528), (52832, 320167008), (53721, 314868736), (54064, 312871104), (54144, 312408824), (54936, 307904896), (55118, 306888192), (55372, 305480448), (55552, 304490628), (55808, 303093882), (56823, 297679872), (56896, 297297936), (58032, 291478208), (58656, 288377376), (59436, 284592896), (59514, 284219904), (59904, 282369514), (60822, 278107648), (61194, 276417024), (61476, 275149056), (62496, 270658336), (62784, 269416784), (62992, 268527168), (63168, 267778992), (64008, 264264832), (64512, 262200263), (65024, 260135694), (66599, 253983744), (67704, 249838464), (68016, 248692416), (68432, 247180608), (69342, 243936768), (69888, 242031012), (69936, 241864896), (70866, 238690816), (70959, 238377984), (71424, 236826044), (71628, 236151552), (71722, 235842048), (72192, 234306618), (73152, 231231728), (73248, 230928672), (75764, 223259904), (76986, 219716096), (77376, 218608656), (77597, 217986048), (78208, 216283032), (79248, 213444672), (79352, 213164928), (81096, 208580736), (81592, 207312768), (81968, 206361792), (82677, 204592128), (83058, 203653632), (83328, 202993752), (83566, 202415616), (83712, 202062588), (84224, 200834244), (85344, 198198624), (87854, 192536064), (87984, 192251584), (89271, 189479936), (90272, 187378848), (90688, 186519312), (91791, 184278016), (92214, 183432704), (92456, 182952576), (93184, 181523259), (93248, 181398672), (94488, 179018112), (94612, 178783488), (94752, 178519328), (95232, 177619533), (95504, 177113664), (96901, 174560256), (97536, 173423796), (97664, 173196504), (101556, 166558976), (102024, 165794944), (102362, 165247488), (102648, 164787072), (103168, 163956492), (104013, 162624512), (104832, 161354008), (104904, 161243264), (105664, 160083504), (107442, 157434368), (107583, 157228032), (108128, 156435552), (108288, 156204412), (109872, 153952448), (110236, 153444096), (110744, 152740224), (111104, 152245314), (111616, 151546941), (113646, 148839936), (113792, 148648968), (116064, 145739104), (117312, 144188688), (118872, 142296448), (119028, 142109952), (119808, 141184757), (121644, 139053824), (122388, 138208512), (122952, 137574528), (124587, 135769088), (124992, 135329168), (125349, 134943744), (125568, 134708392), (125984, 134263584), (126336, 133889496), (128016, 132132416), (130048, 130067847), (131781, 128357376), (132587, 127577088), (133198, 126991872), (135408, 124919232), (136032, 124346208), (136864, 123590304), (138684, 121968384), (139776, 121015506), (139872, 120932448), (141732, 119345408), (141918, 119188992), (142848, 118413022), (143256, 118075776), (143444, 117921024), (144384, 117153309), (146304, 115615864), (146496, 115464336), (151528, 111629952), (153543, 110164992), (153972, 109858048), (154752, 109304328), (155194, 108993024), (156416, 108141516), (158496, 106722336), (158704, 106582464), (158813, 106509312), (162192, 104290368), (163184, 103656384), (163936, 103180896), (165354, 102296064), (166116, 101826816), (166656, 101496876), (167132, 101207808), (167424, 101031294), (168448, 100417122), (170469, 99226624), (170688, 99099312), (175708, 96268032), (175968, 96125792), (178542, 94739968), (179959, 93993984), (180544, 93689424), (181376, 93259656), (183582, 92139008), (184428, 91716352), (184912, 91476288), (185039, 91413504), (186496, 90699336), (188976, 89509056), (189224, 89391744), (189504, 89259664), (191008, 88556832), (193802, 87280128), (195072, 86711898), (195328, 86598252), (199797, 84661248), (203112, 83279488), (204048, 82897472), (204724, 82623744), (205296, 82393536), (206336, 81978246), (208026, 81312256), (209664, 80677004), (209808, 80621632), (211328, 80041752), (212877, 79459328), (214884, 78717184), (215166, 78614016), (216256, 78217776), (216576, 78102206), (219744, 76976224), (220472, 76722048), (221488, 76370112), (222208, 76122657), (227292, 74419968), (227584, 74324484), (232128, 72869552), (232791, 72662016), (234624, 72094344), (237744, 71148224), (238056, 71054976), (243288, 69526912), (244776, 69104256), (245904, 68787264), (248031, 68197376), (249174, 67884544), (249984, 67664584), (250698, 67471872), (251136, 67354196), (251968, 67131792), (252672, 66944748), (256032, 66066208), (263562, 64178688), (265174, 63788544), (266396, 63495936), (270816, 62459616), (272064, 62173104), (273728, 61795152), (277368, 60984192), (279552, 60507753), (279744, 60466224), (283464, 59672704), (283836, 59594496), (285696, 59206511), (286512, 59037888), (286888, 58960512), (290703, 58186752), (292608, 57807932), (292992, 57732168), (303056, 55814976), (307086, 55082496), (307489, 55010304), (307944, 54929024), (309504, 54652164), (310388, 54496512), (312832, 54070758), (316992, 53361168), (317408, 53291232), (317626, 53254656), (322749, 52409344), (324384, 52145184), (326368, 51828192), (327872, 51590448), (330708, 51148032), (332232, 50913408), (333312, 50748438), (334264, 50603904), (334848, 50515647), (336896, 50208561), (340938, 49613312), (341376, 49549656), (351416, 48134016), (351936, 48062896), (357084, 47369984), (358267, 47213568), (359918, 46996992), (361088, 46844712), (362752, 46629828), (367164, 46069504), (368856, 45858176), (369824, 45738144), (370078, 45706752), (372992, 45349668), (376047, 44981248), (377952, 44754528), (378448, 44695872), (379008, 44629832), (382016, 44278416), (387604, 43640064), (390144, 43355949), (390656, 43299126), (395343, 42785792), (397761, 42525696), (399594, 42330624), (406224, 41639744), (408096, 41448736), (409448, 41311872), (410592, 41196768), (412672, 40989123), (416052, 40656128), (419328, 40338502), (419616, 40310816), (422656, 40020876), (425754, 39729664), (429133, 39416832), (429768, 39358592), (430332, 39307008), (432512, 39108888), (433152, 39051103), (439488, 38488112), (440944, 38361024), (442976, 38185056), (454584, 37209984), (455168, 37162242), (460629, 36721664), (464256, 36434776), (465582, 36331008), (466193, 36283392), (469248, 36047172), (475488, 35574112), (476112, 35527488), (476439, 35503104), (486576, 34763456), (489552, 34552128), (491808, 34393632), (496062, 34098688), (498348, 33942272), (499968, 33832292), (501396, 33735936), (502272, 33677098), (503936, 33565896), (505344, 33472374), (512064, 33033104), (527124, 32089344), (530348, 31894272), (532792, 31747968), (539877, 31331328), (541632, 31229808), (543179, 31140864), (544128, 31086552), (547456, 30897576), (554736, 30492096), (555117, 30471168), (559488, 30233112), (566928, 29836352), (567672, 29797248), (573024, 29518944), (573776, 29480256), (581406, 29093376), (585216, 28903966), (585984, 28866084), (599391, 28220416), (606112, 27907488), (614172, 27541248), (614978, 27505152), (615888, 27464512), (619008, 27326082), (620776, 27248256), (625664, 27035379), (633984, 26680584), (634816, 26645616), (635252, 26627328), (645498, 26204672), (648768, 26072592), (650621, 25998336), (652736, 25914096), (655744, 25795224), (661416, 25574016), (664464, 25456704), (666624, 25374219), (668528, 25301952), (681876, 24806656), (682752, 24774828), (698373, 24220672), (702832, 24067008), (703872, 24031448), (714168, 23684992), (716534, 23606784), (719836, 23498496), (722176, 23422356), (725504, 23314914), (734328, 23034752), (737712, 22929088), (739648, 22869072), (740156, 22853376), (745984, 22674834), (752094, 22490624), (755904, 22377264), (756896, 22347936), (758016, 22314916), (764032, 22139208), (775208, 21820032), (781312, 21649563), (790686, 21392896), (795522, 21262848), (799188, 21165312), (812448, 20819872), (816192, 20724368), (818896, 20655936), (821184, 20598384), (832104, 20328064), (838656, 20169251), (839232, 20155408), (845312, 20010438), (851508, 19864832), (858266, 19708416), (859536, 19679296), (860664, 19653504), (865024, 19554444), (872109, 19395584), (878976, 19244056), (881888, 19180512), (885952, 19092528), (909168, 18604992), (910336, 18581121), (921258, 18360832), (922467, 18336768), (928512, 18217388), (931164, 18165504), (932386, 18141696), (938496, 18023586), (950976, 17787056), (952224, 17763744), (952878, 17751552), (973152, 17381728), (979104, 17276064), (983616, 17196816), (992124, 17049344), (996696, 16971136), (999936, 16916146), (1002792, 16867968), (1004544, 16838549), (1007872, 16782948), (1010688, 16736187), (1024128, 16516552), (1054248, 16044672), (1060696, 15947136), (1065584, 15873984), (1074801, 15737856), (1079754, 15665664), (1083264, 15614904), (1086358, 15570432), (1088256, 15543276), (1094912, 15448788), (1109472, 15246048), (1110234, 15235584), (1111691, 15215616), (1118976, 15116556), (1133856, 14918176), (1135344, 14898624), (1146048, 14759472), (1147552, 14740128), (1162812, 14546688), (1170432, 14451983), (1171968, 14433042), (1193283, 14175232), (1198782, 14110208), (1212224, 13953744), (1228344, 13770624), (1229956, 13752576), (1231776, 13732256), (1238016, 13663041), (1241552, 13624128), (1259713, 13427712), (1267968, 13340292), (1269632, 13322808), (1270504, 13313664), (1287399, 13138944), (1290996, 13102336), (1295273, 13059072), (1297536, 13036296), (1301242, 12999168), (1305472, 12957048), (1311488, 12897612), (1322832, 12787008), (1328928, 12728352), (1337056, 12650976), (1363752, 12403328), (1365504, 12387414), (1396746, 12110336), (1398579, 12094464), (1405664, 12033504), (1407744, 12015724), (1428336, 11842496), (1429317, 11834368), (1433068, 11803392), (1439672, 11749248), (1444352, 11711178), (1451008, 11657457), (1468656, 11517376), (1475424, 11464544), (1479296, 11434536), (1480312, 11426688), (1491968, 11337417), (1504188, 11245312), (1511808, 11188632), (1513792, 11173968), (1516032, 11157458), (1528064, 11069604), (1550416, 10910016), (1581372, 10696448), (1591044, 10631424), (1598376, 10582656), (1619631, 10443776), (1624896, 10409936), (1629537, 10380288), (1632384, 10362184), (1637792, 10327968), (1642368, 10299192), (1664208, 10164032), (1665351, 10157056), (1678464, 10077704), (1690624, 10005219), (1703016, 9932416), (1716532, 9854208), (1719072, 9839648), (1721328, 9826752), (1730048, 9777222), (1744218, 9697792), (1757952, 9622028), (1763776, 9590256), (1771904, 9546264), (1818336, 9302496), (1842516, 9180416), (1844934, 9168384), (1857024, 9108694), (1862328, 9082752), (1864772, 9070848), (1876992, 9011793), (1901952, 8893528), (1904448, 8881872), (1905756, 8875776), (1946304, 8690864), (1951863, 8666112), (1958208, 8638032), (1967232, 8598408), (1984248, 8524672), (1993392, 8485568), (1999872, 8458073), (2005584, 8433984), (2015744, 8391474), (2048256, 8258276), (2064569, 8193024), (2108496, 8022336), (2121392, 7973568), (2131168, 7936992), (2149602, 7868928), (2159508, 7832832), (2166528, 7807452), (2172716, 7785216), (2176512, 7771638), (2189824, 7724394), (2218944, 7623024), (2220468, 7617792), (2223382, 7607808), (2237952, 7558278), (2267712, 7459088), (2270688, 7449312), (2292096, 7379736), (2295104, 7370064), (2325624, 7273344), (2343936, 7216521), (2386566, 7087616), (2397564, 7055104), (2405507, 7031808), (2424448, 6976872), (2456688, 6885312), (2459912, 6876288), (2463552, 6866128), (2483104, 6812064), (2519426, 6713856), (2535936, 6670146), (2539264, 6661404), (2541008, 6656832), (2574798, 6569472), (2581992, 6551168), (2590546, 6529536), (2595072, 6518148), (2602484, 6499584), (2610944, 6478524), (2622976, 6448806), (2645664, 6393504), (2657856, 6364176), (2674112, 6325488), (2727504, 6201664), (2731008, 6193707), (2767401, 6112256), (2793492, 6055168), (2797158, 6047232), (2811328, 6016752), (2815488, 6007862), (2856672, 5921248), (2858634, 5917184), (2866136, 5901696), (2879344, 5874624), (2888704, 5855589), (2937312, 5758688), (2950848, 5732272), (2958592, 5717268), (2960624, 5713344), (3003931, 5630976), (3008376, 5622656), (3023616, 5594316), (3027584, 5586984), (3032064, 5578729), (3056128, 5534802), (3100832, 5455008), (3162744, 5348224), (3182088, 5315712), (3196752, 5291328), (3224403, 5245952), (3239262, 5221888), (3249792, 5204968), (3259074, 5190144), (3264768, 5181092), (3275584, 5163984), (3284736, 5149596), (3328416, 5082016), (3330702, 5078528), (3335073, 5071872), (3356928, 5038852), (3406032, 4966208), (3433064, 4927104), (3438144, 4919824), (3442656, 4913376), (3460096, 4888611), (3488436, 4848896), (3515904, 4811014), (3527552, 4795128), (3543808, 4773132), (3636672, 4651248), (3685032, 4590208), (3689868, 4584192), (3714048, 4554347), (3724656, 4541376), (3729544, 4535424), (3779139, 4475904), (3803904, 4446764), (3808896, 4440936), (3811512, 4437888), (3862197, 4379648), (3885819, 4353024), (3892608, 4345432), (3903726, 4333056), (3916416, 4319016), (3934464, 4299204), (3968496, 4262336), (3986784, 4242784), (4011168, 4216992), (4031488, 4195737), (4096512, 4129138)]