16063384845312

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:304

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 38, 42, 48, 54, 56, 57, 61, 63, 64, 72, 73, 76, 81, 84, 96, 108, 109, 112, 114, 122, 126, 128, 133, 144, 146, 152, 162, 168, 171, 183, 189, 192, 216, 218, 219, 224, 228, 243, 244, 252, 256, 266, 288, 292, 304, 324, 327, 336, 342, 366, 378, 384, 399, 427, 432, 436, 438, 448, 456, 486, 488, 504, 511, 512, 513, 532, 549, 567, 576, 584, 608, 648, 654, 657, 672, 684, 732, 756, 763, 768, 798, 854, 864, 872, 876, 896, 912, 972, 976, 981, 1008, 1022, 1024, 1026, 1064, 1098, 1134, 1152, 1159, 1168, 1197, 1216, 1281, 1296, 1308, 1314, 1344, 1368, 1387, 1464, 1512, 1526, 1533, 1536, 1539, 1596, 1647, 1701, 1708, 1728, 1744, 1752, 1792, 1824, 1944, 1952, 1962, 1971, 2016, 2044, 2052, 2071, 2128, 2196, 2268, 2289, 2304, 2318, 2336, 2394, 2432, 2562, 2592, 2616, 2628, 2688, 2736, 2774, 2928, 2943, 3024, 3052, 3066, 3072, 3078, 3192, 3294, 3402, 3416, 3456, 3477, 3488, 3504, 3584, 3591, 3648, 3843, 3888, 3904, 3924, 3942, 4032, 4088, 4104, 4142, 4161, 4256, 4392, 4453, 4536, 4578, 4599, 4608, 4617, 4636, 4672, 4788, 4864, 4941, 5124, 5184, 5232, 5256, 5376, 5472, 5548, 5856, 5886, 5913, 6048, 6104, 6132, 6156, 6213, 6384, 6588, 6649, 6804, 6832, 6867, 6912, 6954, 6976, 7008, 7168, 7182, 7296, 7686, 7776, 7808, 7848, 7884, 7957, 8064, 8113, 8176, 8208, 8284, 8322, 8512, 8784, 8829, 8906, 9072, 9156, 9198, 9216, 9234, 9272, 9344, 9576, 9709, 9728, 9882, 10248, 10368, 10431, 10464, 10512, 10752, 10773, 10944, 11096, 11529, 11712, 11772, 11826, 12096, 12208, 12264, 12312, 12426, 12483, 12768, 13176, 13298, 13359, 13608, 13664, 13734, 13797, 13824, 13908, 13952, 14016, 14364, 14497, 14592, 14823, 15372, 15552, 15616, 15696, 15768, 15914, 16128, 16226, 16352, 16416, 16568, 16644, 17024, 17568, 17658, 17739, 17812, 18144, 18312, 18396, 18468, 18544, 18639, 18688, 19152, 19418, 19456, 19764, 19947, 20496, 20601, 20736, 20862, 20928, 21024, 21504, 21546, 21888, 22192, 23058, 23424, 23544, 23652, 23871, 24192, 24339, 24416, 24528, 24624, 24852, 24966, 25536, 26352, 26487, 26596, 26718, 27216, 27328, 27468, 27594, 27648, 27816, 27904, 28032, 28728, 28994, 29127, 29184, 29646, 30744, 31104, 31171, 31232, 31293, 31392, 31536, 31828, 32256, 32319, 32452, 32704, 32832, 33136, 33288, 34048, 34587, 35136, 35316, 35478, 35624, 36288, 36624, 36792, 36936, 37088, 37278, 37376, 37449, 38304, 38836, 39528, 39894, 40077, 40992, 41202, 41391, 41472, 41724, 41856, 42048, 43092, 43491, 43776, 44384, 46116, 46543, 46848, 47088, 47304, 47742, 48384, 48678, 48832, 49056, 49248, 49704, 49932, 51072, 52704, 52974, 53192, 53436, 54432, 54656, 54936, 55188, 55632, 55699, 55808, 55917, 56064, 57456, 57988, 58254, 58368, 59292, 59841, 61488, 61803, 62208, 62342, 62464, 62586, 62784, 63072, 63656, 64512, 64638, 64904, 65408, 65664, 66272, 66576, 68096, 69174, 70272, 70632, 70956, 71248, 71613, 72576, 73017, 73248, 73584, 73872, 74176, 74556, 74752, 74898, 76608, 77672, 79056, 79788, 80154, 81984, 82404, 82782, 82944, 83448, 83712, 84096, 84607, 86184, 86982, 87381, 87552, 88768, 92232, 93086, 93513, 93696, 93879, 94176, 94608, 95484, 96768, 97356, 97664, 98112, 98496, 99408, 99864, 102144, 103761, 105408, 105948, 106384, 106872, 108864, 109312, 109872, 110376, 111264, 111398, 111616, 111834, 112128, 112347, 114912, 115976, 116508, 118584, 119682, 120231, 122976, 123606, 124173, 124416, 124684, 125172, 125568, 126144, 126331, 127312, 129276, 129808, 130473, 130816, 131328, 132544, 133152, 136192, 138348, 139629, 140544, 141264, 141912, 142496, 143226, 145152, 146034, 146496, 147168, 147744, 148352, 149112, 149796, 151183, 153216, 155344, 158112, 159576, 160308, 163968, 164808, 165564, 166896, 167097, 167424, 167751, 168192, 169214, 172368, 173964, 174762, 175104, 177536, 179523, 184464, 185409, 186172, 187026, 187392, 187758, 188352, 189216, 190968, 193536, 194712, 195328, 196224, 196992, 198816, 199728, 204288, 207522, 210816, 211896, 212768, 213744, 214839, 217728, 218624, 219051, 219744, 220752, 222528, 222796, 223668, 224256, 224694, 229824, 231952, 233016, 237168, 239364, 240462, 245952, 247212, 248346, 248832, 249368, 250344, 251136, 252288, 252662, 253821, 254624, 258552, 259616, 260946, 261632, 262143, 262656, 265088, 266304, 276696, 279258, 280539, 281088, 281637, 282528, 283824, 284992, 286452, 290304, 292068, 292992, 294336, 295488, 296704, 298224, 299592, 302366, 306432, 310688, 316224, 319152, 320616, 327936, 329616, 331128, 333792, 334194, 334848, 335502, 336384, 337041, 338428, 344736, 347928, 349524, 355072, 359046, 360693, 368928, 370818, 372344, 374052, 375516, 376704, 378432, 378993, 381936, 389424, 390656, 391419, 392448, 393984, 397632, 399456, 408576, 415044, 418887, 421632, 423792, 425536, 427488, 429678, 435456, 437248, 438102, 439488, 441504, 445056, 445592, 447336, 449388, 453549, 459648, 463904, 466032, 474336, 478728, 480924, 485377, 491904, 494424, 496692, 498736, 500688, 501291, 502272, 503253, 504576, 505324, 507642, 509248, 517104, 519232, 521892, 523264, 524286, 525312, 530176, 532608, 538569, 553392, 558516, 561078, 562176, 563274, 565056, 567648, 569984, 572904, 580608, 584136, 585984, 588672, 590976, 592249, 593408, 596448, 599184, 604732, 612864, 621376, 632448, 638304, 641232, 644517, 655872, 657153, 659232, 662256, 667584, 668388, 671004, 672768, 674082, 676856, 689472, 695856, 699048, 710144, 718092, 721386, 737856, 741636, 744688, 748104, 751032, 753408, 756864, 757986, 761463, 763872, 778848, 781312, 782838, 784896, 786429, 787968, 795264, 798912, 830088, 837774, 841617, 843264, 847584, 851072, 854976, 859356, 870912, 876204, 878976, 883008, 884317, 890112, 891184, 894672, 898776, 907098, 919296, 927808, 932064, 948672, 957456, 961848, 970754, 983808, 988848, 993384, 997472, 1001376, 1002582, 1004544, 1006506, 1009152, 1010648, 1015284, 1018496, 1034208, 1038464, 1043784, 1048572, 1058281, 1060352, 1065216, 1077138, 1082079, 1106784, 1117032, 1122156, 1126548, 1130112, 1135296, 1136979, 1139968, 1145808, 1168272, 1171968, 1174257, 1177344, 1181952, 1184498, 1186816, 1192896, 1198368, 1209464, 1225728, 1242752, 1256661, 1264896, 1276608, 1282464, 1289034, 1311744, 1314306, 1318464, 1324512, 1335168, 1336776, 1342008, 1348164, 1353712, 1360647, 1378944, 1391712, 1398096, 1420288, 1436184, 1442772, 1456131, 1475712, 1483272, 1489376, 1496208, 1502064, 1503873, 1506816, 1513728, 1515972, 1522926, 1527744, 1557696, 1565676, 1569792, 1572858, 1575936, 1590528, 1597824, 1615707, 1660176, 1675548, 1683234, 1686528, 1695168, 1702144, 1709952, 1718712, 1741824, 1752408, 1757952, 1766016, 1768634, 1776747, 1780224, 1782368, 1789344, 1797552, 1814196, 1838592, 1855616, 1864128, 1897344, 1914912, 1923696, 1933551, 1941508, 1967616, 1971459, 1977696, 1986768, 1994944, 2002752, 2005164, 2013012, 2018304, 2021296, 2030568, 2036992, 2068416, 2076928, 2087568, 2097144, 2116562, 2120704, 2130432, 2154276, 2164158, 2213568, 2234064, 2244312, 2253096, 2260224, 2270592, 2273958, 2279936, 2284389, 2291616, 2336544, 2343936, 2348514, 2354688, 2359287, 2363904, 2368996, 2385792, 2396736, 2418928, 2485504, 2513322, 2524851, 2529792, 2553216, 2564928, 2578068, 2628612, 2636928, 2649024, 2652951, 2670336, 2673552, 2684016, 2696328, 2707424, 2721294, 2757888, 2783424, 2796192, 2872368, 2885544, 2912262, 2951424, 2966544, 2978752, 2992416, 3004128, 3007746, 3013632, 3027456, 3031944, 3045852, 3055488, 3115392, 3131352, 3145716, 3174843, 3181056, 3195648, 3231414, 3320352, 3351096, 3366468, 3390336, 3397639, 3404288, 3410937, 3419904, 3437424, 3504816, 3515904, 3522771, 3532032, 3537268, 3553494, 3560448, 3564736, 3578688, 3595104, 3628392, 3677184, 3711232, 3728256, 3769983, 3794688, 3829824, 3847392, 3867102, 3883016, 3935232, 3942918, 3955392, 3973536, 3989888, 4005504, 4010328, 4026024, 4042592, 4061136, 4073984, 4081941, 4136832, 4153856, 4175136, 4194288, 4233124, 4260864, 4308552, 4328316, 4368393, 4427136, 4468128, 4488624, 4506192, 4511619, 4520448, 4541184, 4547916, 4559872, 4568778, 4583232, 4673088, 4697028, 4709376, 4718574, 4727808, 4737992, 4771584, 4793472, 4837856, 4971008, 5026644, 5049702, 5059584, 5106432, 5129856, 5156136, 5257224, 5273856, 5298048, 5305902, 5330241, 5340672, 5347104, 5368032, 5392656, 5414848, 5442588, 5515776, 5566848, 5592384, 5744736, 5771088, 5824524, 5902848, 5933088, 5957504, 5984832, 6008256, 6015492, 6054912, 6063888, 6091704, 6110976, 6230784, 6262704, 6291432, 6349686, 6362112, 6391296, 6462828, 6640704, 6702192, 6732936, 6780672, 6795278, 6808576, 6821874, 6839808, 6853167, 6874848, 7009632, 7031808, 7045542, 7064064, 7074536, 7106988, 7129472, 7157376, 7190208, 7256784, 7422464, 7456512, 7539966, 7574553, 7589376, 7659648, 7694784, 7734204, 7766032, 7885836, 7910784, 7947072, 7958853, 7979776, 8011008, 8020656, 8052048, 8085184, 8122272, 8147968, 8163882, 8273664, 8307712, 8350272, 8388576, 8466248, 8617104, 8656632, 8736786, 8854272, 8936256, 8977248, 9012384, 9023238, 9040896, 9082368, 9095832, 9137556, 9166464, 9222163, 9346176, 9394056, 9437148, 9475984, 9524529, 9543168, 9586944, 9675712, 9942016, 10053288, 10099404, 10192917, 10212864, 10232811, 10259712, 10312272, 10514448, 10547712, 10596096, 10611804, 10660482, 10681344, 10694208, 10736064, 10785312, 10829696, 10885176, 11031552, 11133696, 11184768, 11309949, 11489472, 11542176, 11649048, 11805696, 11866176, 11915008, 11969664, 12016512, 12030984, 12127776, 12183408, 12221952, 12245823, 12461568, 12525408, 12582864, 12699372, 12782592, 12925656, 13105179, 13281408, 13404384, 13465872, 13534857, 13561344, 13590556, 13643748, 13679616, 13706334, 13749696, 14019264, 14091084, 14128128, 14149072, 14213976, 14258944, 14314752, 14380416, 14513568, 14844928, 14913024, 15079932, 15149106, 15178752, 15319296, 15389568, 15468408, 15532064, 15771672, 15821568, 15894144, 15917706, 15959552, 15990723, 16022016, 16041312, 16104096, 16170368, 16244544, 16327764, 16547328, 16700544, 16777152, 16932496, 17234208, 17313264, 17473572, 17708544, 17872512, 17954496, 18024768, 18046476, 18164736, 18191664, 18275112, 18332928, 18444326, 18692352, 18788112, 18874296, 18951968, 19049058, 19086336, 19173888, 19351424, 20106576, 20198808, 20385834, 20425728, 20465622, 20519424, 20559501, 20624544, 21028896, 21095424, 21192192, 21223608, 21320964, 21388416, 21472128, 21570624, 21659392, 21770352, 22267392, 22369536, 22619898, 22978944, 23084352, 23298096, 23732352, 23830016, 23876559, 23939328, 24033024, 24061968, 24255552, 24366816, 24443904, 24491646, 24923136, 25050816, 25165728, 25398744, 25851312, 26210358, 26562816, 26808768, 26931744, 27069714, 27122688, 27181112, 27287496, 27412668, 27499392, 27666489, 28038528, 28182168, 28298144, 28427952, 28517888, 28573587, 28629504, 28760832, 29027136, 29826048, 30159864, 30298212, 30578751, 30638592, 30698433, 30779136, 30936816, 31064128, 31543344, 31643136, 31788288, 31835412, 31919104, 31981446, 32044032, 32082624, 32208192, 32340736, 32489088, 32655528, 33094656, 33401088, 33554304, 33864992, 34468416, 34626528, 34947144, 35417088, 35745024, 35908992, 36049536, 36092952, 36383328, 36550224, 36665856, 36737469, 36888652, 37384704, 37576224, 37748592, 37903936, 38098116, 38347776, 38702848, 39315537, 40213152, 40397616, 40771668, 40931244, 41038848, 41119002, 41249088, 42057792, 42384384, 42447216, 42641928, 42776832, 42944256, 43141248, 43318784, 43540704, 44534784, 44739072, 45239796, 45957888, 46168704, 46596192, 47464704, 47660032, 47753118, 47878656, 47972169, 48066048, 48123936, 48511104, 48733632, 48983292, 50101632, 50331456, 50797488, 51702624, 52420716, 53125632, 53617536, 53863488, 54139428, 54362224, 54574992, 54825336, 54998784, 55332978, 56077056, 56364336, 56596288, 56855904, 57035776, 57147174, 57259008, 57521664, 58054272, 60319728, 60596424, 61157502, 61277184, 61396866, 61558272, 61873632, 62128256, 63086688, 63286272, 63576576, 63670824, 63962892, 64165248, 64416384, 64555141, 64681472, 64978176, 65311056, 66802176, 67108608, 67729984, 68936832, 69253056, 69894288, 71490048, 71629677, 71817984, 72099072, 72185904, 72766656, 73100448, 73331712, 73474938, 73777304, 74769408, 75152448, 75497184, 75807872, 76196232, 77405696, 78631074, 80426304, 80795232, 81543336, 81862488, 82238004, 82498176, 82999467, 84115584, 84894432, 85283856, 85553664, 85720761, 85888512, 86282496, 86637568, 87081408, 89478144, 90479592, 91736253, 91915776, 92337408, 93192384, 94929408, 95506236, 95757312, 95944338, 96132096, 96247872, 97022208, 97467264, 97966584, 100203264, 100662912, 101594976, 103405248, 104841432, 106251264, 107235072, 107726976, 108278856, 108724448, 109149984, 109650672, 109997568, 110665956, 112154112, 112728672, 113192576, 113711808, 114294348, 115043328, 116108544, 117946611, 120639456, 121192848, 122315004, 122793732, 123116544, 123747264, 124256512, 126173376, 127153152, 127341648, 127925784, 128330496, 128832768, 129110282, 129362944, 129956352, 130622112, 133604352, 134217216, 135459968, 137873664, 138506112, 139788576, 142980096, 143259354, 143635968, 143916507, 144198144, 144371808, 145533312, 146200896, 146949876, 147554608, 150304896, 150994368, 151615744, 152392464, 154811392, 157262148, 160852608, 161590464, 163086672, 163724976, 164476008, 164996352, 165998934, 168231168, 169788864, 170567712, 171107328, 171441522, 171777024, 172564992, 174162816, 180959184, 183472506, 183831552, 184674816, 186384768, 189858816, 191012472, 191888676, 192495744, 193665423, 194044416, 194934528, 195933168, 200406528, 201325824, 203189952, 206810496, 209682864, 214470144, 214889031, 215453952, 216557712, 217448896, 218299968, 219301344, 219995136, 221331912, 224308224, 225457344, 226385152, 227423616, 228588696, 232217088, 235893222, 241278912, 242385696, 244630008, 245587464, 247494528, 248513024, 248998401, 252346752, 254683296, 255851568, 256660992, 257162283, 257665536, 258220564, 259912704, 261244224, 268434432, 270919936, 275208759, 275747328, 277012224, 279577152, 286518708, 287271936, 287833014, 288396288, 288743616, 291066624, 292401792, 293899752, 295109216, 300609792, 301988736, 303231488, 304784928, 314524296, 321705216, 323180928, 326173344, 327449952, 328952016, 329992704, 331997868, 336462336, 339577728, 341135424, 342883044, 345129984, 348325632, 361918368, 366945012, 369349632, 372769536, 382024944, 383777352, 384991488, 387330846, 388088832, 389869056, 391866336, 400813056, 402651648, 406379904, 413620992, 419365728, 428940288, 429778062, 430907904, 433115424, 434897792, 436599936, 438602688, 442663824, 450914688, 452770304, 454847232, 457177392, 464434176, 471786444, 482557824, 484771392, 489260016, 491174928, 494989056, 497026048, 497996802, 504693504, 509366592, 511703136, 513321984, 514324566, 515331072, 516441128, 522488448, 541839872, 550417518, 551494656, 554024448, 559154304, 573037416, 575666028, 577487232, 580996269, 582133248, 584803584, 587799504, 590218432, 601219584, 603977472, 606462976, 609569856, 629048592, 643410432, 646361856, 652346688, 654899904, 657904032, 659985408, 663995736, 672924672, 679155456, 682270848, 685766088, 696651264, 723836736, 733890024, 745539072, 746995203, 764049888, 767554704, 769982976, 774661692, 779738112, 783732672, 805303296, 812759808, 825626277, 827241984, 838731456, 859556124, 861815808, 866230848, 869795584, 873199872, 877205376, 885327648, 901829376, 905540608, 909694464, 914354784, 943572888, 965115648, 969542784, 978520032, 982349856, 989978112, 995993604, 1009387008, 1018733184, 1023406272, 1028649132, 1032882256, 1044976896, 1083679744, 1100835036, 1108048896, 1118308608, 1146074832, 1151332056, 1154974464, 1161992538, 1164266496, 1169607168, 1175599008, 1180436864, 1202439168, 1207954944, 1219139712, 1258097184, 1286820864, 1292723712, 1304693376, 1309799808, 1315808064, 1327991472, 1358310912, 1364541696, 1371532176, 1393302528, 1447673472, 1467780048, 1491078144, 1493990406, 1528099776, 1535109408, 1539965952, 1549323384, 1567465344, 1625519616, 1651252554, 1654483968, 1677462912, 1719112248, 1732461696, 1739591168, 1742988807, 1746399744, 1754410752, 1770655296, 1803658752, 1819388928, 1828709568, 1887145776, 1930231296, 1939085568, 1957040064, 1964699712, 1979956224, 1991987208, 2018774016, 2037466368, 2046812544, 2057298264, 2065764512, 2089953792, 2201670072, 2236617216, 2240985609, 2292149664, 2302664112, 2309948928, 2323985076, 2339214336, 2351198016, 2360873728, 2415909888, 2438279424, 2516194368, 2585447424, 2609386752, 2619599616, 2631616128, 2655982944, 2716621824, 2729083392, 2743064352, 2895346944, 2935560096, 2987980812, 3056199552, 3070218816, 3098646768, 3134930688, 3251039232, 3302505108, 3354925824, 3438224496, 3464923392, 3479182336, 3485977614, 3492799488, 3508821504, 3541310592, 3607317504, 3657419136, 3774291552, 3860462592, 3878171136, 3914080128, 3929399424, 3983974416, 4074932736, 4093625088, 4114596528, 4131529024, 4179907584, 4403340144, 4473234432, 4481971218, 4584299328, 4605328224, 4619897856, 4647970152, 4702396032, 4721747456, 4876558848, 5032388736, 5218773504, 5228966421, 5239199232, 5263232256, 5311965888, 5458166784, 5486128704, 5790693888, 5871120192, 5975961624, 6112399104, 6140437632, 6197293536, 6269861376, 6605010216, 6709851648, 6876448992, 6929846784, 6971955228, 7017643008, 7082621184, 7314838272, 7548583104, 7756342272, 7828160256, 7858798848, 7967948832, 8149865472, 8187250176, 8229193056, 8263058048, 8806680288, 8963942436, 9168598656, 9210656448, 9295940304, 9404792064, 9443494912, 9753117696, 10064777472, 10437547008, 10457932842, 10478398464, 10526464512, 10623931776, 10972257408, 11581387776, 11742240384, 11951923248, 12224798208, 12280875264, 12394587072, 12539722752, 13210020432, 13419703296, 13752897984, 13859693568, 13943910456, 14165242368, 14629676544, 15097166208, 15656320512, 15686899263, 15717597696, 15935897664, 16374500352, 16458386112, 16526116096, 17613360576, 17927884872, 18337197312, 18421312896, 18591880608, 18809584128, 20129554944, 20915865684, 21052929024, 21247863552, 21944514816, 23484480768, 23903846496, 24449596416, 24561750528, 24789174144, 26420040864, 27505795968, 27887820912, 28330484736, 29259353088, 30194332416, 31312641024, 31373798526, 31435195392, 31871795328, 32916772224, 33052232192, 35226721152, 35855769744, 36674394624, 36842625792, 37183761216, 37619168256, 40259109888, 41831731368, 42495727104, 43889029632, 46968961536, 47807692992, 49123501056, 49578348288, 52840081728, 55011591936, 55775641824, 60388664832, 62747597052, 63743590656, 65833544448, 66104464384, 70453442304, 71711539488, 73348789248, 73685251584, 74367522432, 83663462736, 84991454208, 87778059264, 93937923072, 95615385984, 99156696576, 105680163456, 110023183872, 111551283648, 120777329664, 125495194104, 127487181312, 131667088896, 140906884608, 143423078976, 147370503168, 148735044864, 167326925472, 191230771968, 198313393152, 211360326912, 220046367744, 223102567296, 250990388208, 254974362624, 263334177792, 281813769216, 286846157952, 297470089728, 334653850944, 382461543936, 422720653824, 446205134592, 501980776416, 573692315904, 594940179456, 669307701888, 764923087872, 845441307648, 892410269184, 1003961552832, 1147384631808, 1338615403776, 1784820538368, 2007923105664, 2294769263616, 2677230807552, 4015846211328, 5354461615104, 8031692422656, 16063384845312]

約数ペア:

[(1, 16063384845312), (2, 8031692422656), (3, 5354461615104), (4, 4015846211328), (6, 2677230807552), (7, 2294769263616), (8, 2007923105664), (9, 1784820538368), (12, 1338615403776), (14, 1147384631808), (16, 1003961552832), (18, 892410269184), (19, 845441307648), (21, 764923087872), (24, 669307701888), (27, 594940179456), (28, 573692315904), (32, 501980776416), (36, 446205134592), (38, 422720653824), (42, 382461543936), (48, 334653850944), (54, 297470089728), (56, 286846157952), (57, 281813769216), (61, 263334177792), (63, 254974362624), (64, 250990388208), (72, 223102567296), (73, 220046367744), (76, 211360326912), (81, 198313393152), (84, 191230771968), (96, 167326925472), (108, 148735044864), (109, 147370503168), (112, 143423078976), (114, 140906884608), (122, 131667088896), (126, 127487181312), (128, 125495194104), (133, 120777329664), (144, 111551283648), (146, 110023183872), (152, 105680163456), (162, 99156696576), (168, 95615385984), (171, 93937923072), (183, 87778059264), (189, 84991454208), (192, 83663462736), (216, 74367522432), (218, 73685251584), (219, 73348789248), (224, 71711539488), (228, 70453442304), (243, 66104464384), (244, 65833544448), (252, 63743590656), (256, 62747597052), (266, 60388664832), (288, 55775641824), (292, 55011591936), (304, 52840081728), (324, 49578348288), (327, 49123501056), (336, 47807692992), (342, 46968961536), (366, 43889029632), (378, 42495727104), (384, 41831731368), (399, 40259109888), (427, 37619168256), (432, 37183761216), (436, 36842625792), (438, 36674394624), (448, 35855769744), (456, 35226721152), (486, 33052232192), (488, 32916772224), (504, 31871795328), (511, 31435195392), (512, 31373798526), (513, 31312641024), (532, 30194332416), (549, 29259353088), (567, 28330484736), (576, 27887820912), (584, 27505795968), (608, 26420040864), (648, 24789174144), (654, 24561750528), (657, 24449596416), (672, 23903846496), (684, 23484480768), (732, 21944514816), (756, 21247863552), (763, 21052929024), (768, 20915865684), (798, 20129554944), (854, 18809584128), (864, 18591880608), (872, 18421312896), (876, 18337197312), (896, 17927884872), (912, 17613360576), (972, 16526116096), (976, 16458386112), (981, 16374500352), (1008, 15935897664), (1022, 15717597696), (1024, 15686899263), (1026, 15656320512), (1064, 15097166208), (1098, 14629676544), (1134, 14165242368), (1152, 13943910456), (1159, 13859693568), (1168, 13752897984), (1197, 13419703296), (1216, 13210020432), (1281, 12539722752), (1296, 12394587072), (1308, 12280875264), (1314, 12224798208), (1344, 11951923248), (1368, 11742240384), (1387, 11581387776), (1464, 10972257408), (1512, 10623931776), (1526, 10526464512), (1533, 10478398464), (1536, 10457932842), (1539, 10437547008), (1596, 10064777472), (1647, 9753117696), (1701, 9443494912), (1708, 9404792064), (1728, 9295940304), (1744, 9210656448), (1752, 9168598656), (1792, 8963942436), (1824, 8806680288), (1944, 8263058048), (1952, 8229193056), (1962, 8187250176), (1971, 8149865472), (2016, 7967948832), (2044, 7858798848), (2052, 7828160256), (2071, 7756342272), (2128, 7548583104), (2196, 7314838272), (2268, 7082621184), (2289, 7017643008), (2304, 6971955228), (2318, 6929846784), (2336, 6876448992), (2394, 6709851648), (2432, 6605010216), (2562, 6269861376), (2592, 6197293536), (2616, 6140437632), (2628, 6112399104), (2688, 5975961624), (2736, 5871120192), (2774, 5790693888), (2928, 5486128704), (2943, 5458166784), (3024, 5311965888), (3052, 5263232256), (3066, 5239199232), (3072, 5228966421), (3078, 5218773504), (3192, 5032388736), (3294, 4876558848), (3402, 4721747456), (3416, 4702396032), (3456, 4647970152), (3477, 4619897856), (3488, 4605328224), (3504, 4584299328), (3584, 4481971218), (3591, 4473234432), (3648, 4403340144), (3843, 4179907584), (3888, 4131529024), (3904, 4114596528), (3924, 4093625088), (3942, 4074932736), (4032, 3983974416), (4088, 3929399424), (4104, 3914080128), (4142, 3878171136), (4161, 3860462592), (4256, 3774291552), (4392, 3657419136), (4453, 3607317504), (4536, 3541310592), (4578, 3508821504), (4599, 3492799488), (4608, 3485977614), (4617, 3479182336), (4636, 3464923392), (4672, 3438224496), (4788, 3354925824), (4864, 3302505108), (4941, 3251039232), (5124, 3134930688), (5184, 3098646768), (5232, 3070218816), (5256, 3056199552), (5376, 2987980812), (5472, 2935560096), (5548, 2895346944), (5856, 2743064352), (5886, 2729083392), (5913, 2716621824), (6048, 2655982944), (6104, 2631616128), (6132, 2619599616), (6156, 2609386752), (6213, 2585447424), (6384, 2516194368), (6588, 2438279424), (6649, 2415909888), (6804, 2360873728), (6832, 2351198016), (6867, 2339214336), (6912, 2323985076), (6954, 2309948928), (6976, 2302664112), (7008, 2292149664), (7168, 2240985609), (7182, 2236617216), (7296, 2201670072), (7686, 2089953792), (7776, 2065764512), (7808, 2057298264), (7848, 2046812544), (7884, 2037466368), (7957, 2018774016), (8064, 1991987208), (8113, 1979956224), (8176, 1964699712), (8208, 1957040064), (8284, 1939085568), (8322, 1930231296), (8512, 1887145776), (8784, 1828709568), (8829, 1819388928), (8906, 1803658752), (9072, 1770655296), (9156, 1754410752), (9198, 1746399744), (9216, 1742988807), (9234, 1739591168), (9272, 1732461696), (9344, 1719112248), (9576, 1677462912), (9709, 1654483968), (9728, 1651252554), (9882, 1625519616), (10248, 1567465344), (10368, 1549323384), (10431, 1539965952), (10464, 1535109408), (10512, 1528099776), (10752, 1493990406), (10773, 1491078144), (10944, 1467780048), (11096, 1447673472), (11529, 1393302528), (11712, 1371532176), (11772, 1364541696), (11826, 1358310912), (12096, 1327991472), (12208, 1315808064), (12264, 1309799808), (12312, 1304693376), (12426, 1292723712), (12483, 1286820864), (12768, 1258097184), (13176, 1219139712), (13298, 1207954944), (13359, 1202439168), (13608, 1180436864), (13664, 1175599008), (13734, 1169607168), (13797, 1164266496), (13824, 1161992538), (13908, 1154974464), (13952, 1151332056), (14016, 1146074832), (14364, 1118308608), (14497, 1108048896), (14592, 1100835036), (14823, 1083679744), (15372, 1044976896), (15552, 1032882256), (15616, 1028649132), (15696, 1023406272), (15768, 1018733184), (15914, 1009387008), (16128, 995993604), (16226, 989978112), (16352, 982349856), (16416, 978520032), (16568, 969542784), (16644, 965115648), (17024, 943572888), (17568, 914354784), (17658, 909694464), (17739, 905540608), (17812, 901829376), (18144, 885327648), (18312, 877205376), (18396, 873199872), (18468, 869795584), (18544, 866230848), (18639, 861815808), (18688, 859556124), (19152, 838731456), (19418, 827241984), (19456, 825626277), (19764, 812759808), (19947, 805303296), (20496, 783732672), (20601, 779738112), (20736, 774661692), (20862, 769982976), (20928, 767554704), (21024, 764049888), (21504, 746995203), (21546, 745539072), (21888, 733890024), (22192, 723836736), (23058, 696651264), (23424, 685766088), (23544, 682270848), (23652, 679155456), (23871, 672924672), (24192, 663995736), (24339, 659985408), (24416, 657904032), (24528, 654899904), (24624, 652346688), (24852, 646361856), (24966, 643410432), (25536, 629048592), (26352, 609569856), (26487, 606462976), (26596, 603977472), (26718, 601219584), (27216, 590218432), (27328, 587799504), (27468, 584803584), (27594, 582133248), (27648, 580996269), (27816, 577487232), (27904, 575666028), (28032, 573037416), (28728, 559154304), (28994, 554024448), (29127, 551494656), (29184, 550417518), (29646, 541839872), (30744, 522488448), (31104, 516441128), (31171, 515331072), (31232, 514324566), (31293, 513321984), (31392, 511703136), (31536, 509366592), (31828, 504693504), (32256, 497996802), (32319, 497026048), (32452, 494989056), (32704, 491174928), (32832, 489260016), (33136, 484771392), (33288, 482557824), (34048, 471786444), (34587, 464434176), (35136, 457177392), (35316, 454847232), (35478, 452770304), (35624, 450914688), (36288, 442663824), (36624, 438602688), (36792, 436599936), (36936, 434897792), (37088, 433115424), (37278, 430907904), (37376, 429778062), (37449, 428940288), (38304, 419365728), (38836, 413620992), (39528, 406379904), (39894, 402651648), (40077, 400813056), (40992, 391866336), (41202, 389869056), (41391, 388088832), (41472, 387330846), (41724, 384991488), (41856, 383777352), (42048, 382024944), (43092, 372769536), (43491, 369349632), (43776, 366945012), (44384, 361918368), (46116, 348325632), (46543, 345129984), (46848, 342883044), (47088, 341135424), (47304, 339577728), (47742, 336462336), (48384, 331997868), (48678, 329992704), (48832, 328952016), (49056, 327449952), (49248, 326173344), (49704, 323180928), (49932, 321705216), (51072, 314524296), (52704, 304784928), (52974, 303231488), (53192, 301988736), (53436, 300609792), (54432, 295109216), (54656, 293899752), (54936, 292401792), (55188, 291066624), (55632, 288743616), (55699, 288396288), (55808, 287833014), (55917, 287271936), (56064, 286518708), (57456, 279577152), (57988, 277012224), (58254, 275747328), (58368, 275208759), (59292, 270919936), (59841, 268434432), (61488, 261244224), (61803, 259912704), (62208, 258220564), (62342, 257665536), (62464, 257162283), (62586, 256660992), (62784, 255851568), (63072, 254683296), (63656, 252346752), (64512, 248998401), (64638, 248513024), (64904, 247494528), (65408, 245587464), (65664, 244630008), (66272, 242385696), (66576, 241278912), (68096, 235893222), (69174, 232217088), (70272, 228588696), (70632, 227423616), (70956, 226385152), (71248, 225457344), (71613, 224308224), (72576, 221331912), (73017, 219995136), (73248, 219301344), (73584, 218299968), (73872, 217448896), (74176, 216557712), (74556, 215453952), (74752, 214889031), (74898, 214470144), (76608, 209682864), (77672, 206810496), (79056, 203189952), (79788, 201325824), (80154, 200406528), (81984, 195933168), (82404, 194934528), (82782, 194044416), (82944, 193665423), (83448, 192495744), (83712, 191888676), (84096, 191012472), (84607, 189858816), (86184, 186384768), (86982, 184674816), (87381, 183831552), (87552, 183472506), (88768, 180959184), (92232, 174162816), (93086, 172564992), (93513, 171777024), (93696, 171441522), (93879, 171107328), (94176, 170567712), (94608, 169788864), (95484, 168231168), (96768, 165998934), (97356, 164996352), (97664, 164476008), (98112, 163724976), (98496, 163086672), (99408, 161590464), (99864, 160852608), (102144, 157262148), (103761, 154811392), (105408, 152392464), (105948, 151615744), (106384, 150994368), (106872, 150304896), (108864, 147554608), (109312, 146949876), (109872, 146200896), (110376, 145533312), (111264, 144371808), (111398, 144198144), (111616, 143916507), (111834, 143635968), (112128, 143259354), (112347, 142980096), (114912, 139788576), (115976, 138506112), (116508, 137873664), (118584, 135459968), (119682, 134217216), (120231, 133604352), (122976, 130622112), (123606, 129956352), (124173, 129362944), (124416, 129110282), (124684, 128832768), (125172, 128330496), (125568, 127925784), (126144, 127341648), (126331, 127153152), (127312, 126173376), (129276, 124256512), (129808, 123747264), (130473, 123116544), (130816, 122793732), (131328, 122315004), (132544, 121192848), (133152, 120639456), (136192, 117946611), (138348, 116108544), (139629, 115043328), (140544, 114294348), (141264, 113711808), (141912, 113192576), (142496, 112728672), (143226, 112154112), (145152, 110665956), (146034, 109997568), (146496, 109650672), (147168, 109149984), (147744, 108724448), (148352, 108278856), (149112, 107726976), (149796, 107235072), (151183, 106251264), (153216, 104841432), (155344, 103405248), (158112, 101594976), (159576, 100662912), (160308, 100203264), (163968, 97966584), (164808, 97467264), (165564, 97022208), (166896, 96247872), (167097, 96132096), (167424, 95944338), (167751, 95757312), (168192, 95506236), (169214, 94929408), (172368, 93192384), (173964, 92337408), (174762, 91915776), (175104, 91736253), (177536, 90479592), (179523, 89478144), (184464, 87081408), (185409, 86637568), (186172, 86282496), (187026, 85888512), (187392, 85720761), (187758, 85553664), (188352, 85283856), (189216, 84894432), (190968, 84115584), (193536, 82999467), (194712, 82498176), (195328, 82238004), (196224, 81862488), (196992, 81543336), (198816, 80795232), (199728, 80426304), (204288, 78631074), (207522, 77405696), (210816, 76196232), (211896, 75807872), (212768, 75497184), (213744, 75152448), (214839, 74769408), (217728, 73777304), (218624, 73474938), (219051, 73331712), (219744, 73100448), (220752, 72766656), (222528, 72185904), (222796, 72099072), (223668, 71817984), (224256, 71629677), (224694, 71490048), (229824, 69894288), (231952, 69253056), (233016, 68936832), (237168, 67729984), (239364, 67108608), (240462, 66802176), (245952, 65311056), (247212, 64978176), (248346, 64681472), (248832, 64555141), (249368, 64416384), (250344, 64165248), (251136, 63962892), (252288, 63670824), (252662, 63576576), (253821, 63286272), (254624, 63086688), (258552, 62128256), (259616, 61873632), (260946, 61558272), (261632, 61396866), (262143, 61277184), (262656, 61157502), (265088, 60596424), (266304, 60319728), (276696, 58054272), (279258, 57521664), (280539, 57259008), (281088, 57147174), (281637, 57035776), (282528, 56855904), (283824, 56596288), (284992, 56364336), (286452, 56077056), (290304, 55332978), (292068, 54998784), (292992, 54825336), (294336, 54574992), (295488, 54362224), (296704, 54139428), (298224, 53863488), (299592, 53617536), (302366, 53125632), (306432, 52420716), (310688, 51702624), (316224, 50797488), (319152, 50331456), (320616, 50101632), (327936, 48983292), (329616, 48733632), (331128, 48511104), (333792, 48123936), (334194, 48066048), (334848, 47972169), (335502, 47878656), (336384, 47753118), (337041, 47660032), (338428, 47464704), (344736, 46596192), (347928, 46168704), (349524, 45957888), (355072, 45239796), (359046, 44739072), (360693, 44534784), (368928, 43540704), (370818, 43318784), (372344, 43141248), (374052, 42944256), (375516, 42776832), (376704, 42641928), (378432, 42447216), (378993, 42384384), (381936, 42057792), (389424, 41249088), (390656, 41119002), (391419, 41038848), (392448, 40931244), (393984, 40771668), (397632, 40397616), (399456, 40213152), (408576, 39315537), (415044, 38702848), (418887, 38347776), (421632, 38098116), (423792, 37903936), (425536, 37748592), (427488, 37576224), (429678, 37384704), (435456, 36888652), (437248, 36737469), (438102, 36665856), (439488, 36550224), (441504, 36383328), (445056, 36092952), (445592, 36049536), (447336, 35908992), (449388, 35745024), (453549, 35417088), (459648, 34947144), (463904, 34626528), (466032, 34468416), (474336, 33864992), (478728, 33554304), (480924, 33401088), (485377, 33094656), (491904, 32655528), (494424, 32489088), (496692, 32340736), (498736, 32208192), (500688, 32082624), (501291, 32044032), (502272, 31981446), (503253, 31919104), (504576, 31835412), (505324, 31788288), (507642, 31643136), (509248, 31543344), (517104, 31064128), (519232, 30936816), (521892, 30779136), (523264, 30698433), (524286, 30638592), (525312, 30578751), (530176, 30298212), (532608, 30159864), (538569, 29826048), (553392, 29027136), (558516, 28760832), (561078, 28629504), (562176, 28573587), (563274, 28517888), (565056, 28427952), (567648, 28298144), (569984, 28182168), (572904, 28038528), (580608, 27666489), (584136, 27499392), (585984, 27412668), (588672, 27287496), (590976, 27181112), (592249, 27122688), (593408, 27069714), (596448, 26931744), (599184, 26808768), (604732, 26562816), (612864, 26210358), (621376, 25851312), (632448, 25398744), (638304, 25165728), (641232, 25050816), (644517, 24923136), (655872, 24491646), (657153, 24443904), (659232, 24366816), (662256, 24255552), (667584, 24061968), (668388, 24033024), (671004, 23939328), (672768, 23876559), (674082, 23830016), (676856, 23732352), (689472, 23298096), (695856, 23084352), (699048, 22978944), (710144, 22619898), (718092, 22369536), (721386, 22267392), (737856, 21770352), (741636, 21659392), (744688, 21570624), (748104, 21472128), (751032, 21388416), (753408, 21320964), (756864, 21223608), (757986, 21192192), (761463, 21095424), (763872, 21028896), (778848, 20624544), (781312, 20559501), (782838, 20519424), (784896, 20465622), (786429, 20425728), (787968, 20385834), (795264, 20198808), (798912, 20106576), (830088, 19351424), (837774, 19173888), (841617, 19086336), (843264, 19049058), (847584, 18951968), (851072, 18874296), (854976, 18788112), (859356, 18692352), (870912, 18444326), (876204, 18332928), (878976, 18275112), (883008, 18191664), (884317, 18164736), (890112, 18046476), (891184, 18024768), (894672, 17954496), (898776, 17872512), (907098, 17708544), (919296, 17473572), (927808, 17313264), (932064, 17234208), (948672, 16932496), (957456, 16777152), (961848, 16700544), (970754, 16547328), (983808, 16327764), (988848, 16244544), (993384, 16170368), (997472, 16104096), (1001376, 16041312), (1002582, 16022016), (1004544, 15990723), (1006506, 15959552), (1009152, 15917706), (1010648, 15894144), (1015284, 15821568), (1018496, 15771672), (1034208, 15532064), (1038464, 15468408), (1043784, 15389568), (1048572, 15319296), (1058281, 15178752), (1060352, 15149106), (1065216, 15079932), (1077138, 14913024), (1082079, 14844928), (1106784, 14513568), (1117032, 14380416), (1122156, 14314752), (1126548, 14258944), (1130112, 14213976), (1135296, 14149072), (1136979, 14128128), (1139968, 14091084), (1145808, 14019264), (1168272, 13749696), (1171968, 13706334), (1174257, 13679616), (1177344, 13643748), (1181952, 13590556), (1184498, 13561344), (1186816, 13534857), (1192896, 13465872), (1198368, 13404384), (1209464, 13281408), (1225728, 13105179), (1242752, 12925656), (1256661, 12782592), (1264896, 12699372), (1276608, 12582864), (1282464, 12525408), (1289034, 12461568), (1311744, 12245823), (1314306, 12221952), (1318464, 12183408), (1324512, 12127776), (1335168, 12030984), (1336776, 12016512), (1342008, 11969664), (1348164, 11915008), (1353712, 11866176), (1360647, 11805696), (1378944, 11649048), (1391712, 11542176), (1398096, 11489472), (1420288, 11309949), (1436184, 11184768), (1442772, 11133696), (1456131, 11031552), (1475712, 10885176), (1483272, 10829696), (1489376, 10785312), (1496208, 10736064), (1502064, 10694208), (1503873, 10681344), (1506816, 10660482), (1513728, 10611804), (1515972, 10596096), (1522926, 10547712), (1527744, 10514448), (1557696, 10312272), (1565676, 10259712), (1569792, 10232811), (1572858, 10212864), (1575936, 10192917), (1590528, 10099404), (1597824, 10053288), (1615707, 9942016), (1660176, 9675712), (1675548, 9586944), (1683234, 9543168), (1686528, 9524529), (1695168, 9475984), (1702144, 9437148), (1709952, 9394056), (1718712, 9346176), (1741824, 9222163), (1752408, 9166464), (1757952, 9137556), (1766016, 9095832), (1768634, 9082368), (1776747, 9040896), (1780224, 9023238), (1782368, 9012384), (1789344, 8977248), (1797552, 8936256), (1814196, 8854272), (1838592, 8736786), (1855616, 8656632), (1864128, 8617104), (1897344, 8466248), (1914912, 8388576), (1923696, 8350272), (1933551, 8307712), (1941508, 8273664), (1967616, 8163882), (1971459, 8147968), (1977696, 8122272), (1986768, 8085184), (1994944, 8052048), (2002752, 8020656), (2005164, 8011008), (2013012, 7979776), (2018304, 7958853), (2021296, 7947072), (2030568, 7910784), (2036992, 7885836), (2068416, 7766032), (2076928, 7734204), (2087568, 7694784), (2097144, 7659648), (2116562, 7589376), (2120704, 7574553), (2130432, 7539966), (2154276, 7456512), (2164158, 7422464), (2213568, 7256784), (2234064, 7190208), (2244312, 7157376), (2253096, 7129472), (2260224, 7106988), (2270592, 7074536), (2273958, 7064064), (2279936, 7045542), (2284389, 7031808), (2291616, 7009632), (2336544, 6874848), (2343936, 6853167), (2348514, 6839808), (2354688, 6821874), (2359287, 6808576), (2363904, 6795278), (2368996, 6780672), (2385792, 6732936), (2396736, 6702192), (2418928, 6640704), (2485504, 6462828), (2513322, 6391296), (2524851, 6362112), (2529792, 6349686), (2553216, 6291432), (2564928, 6262704), (2578068, 6230784), (2628612, 6110976), (2636928, 6091704), (2649024, 6063888), (2652951, 6054912), (2670336, 6015492), (2673552, 6008256), (2684016, 5984832), (2696328, 5957504), (2707424, 5933088), (2721294, 5902848), (2757888, 5824524), (2783424, 5771088), (2796192, 5744736), (2872368, 5592384), (2885544, 5566848), (2912262, 5515776), (2951424, 5442588), (2966544, 5414848), (2978752, 5392656), (2992416, 5368032), (3004128, 5347104), (3007746, 5340672), (3013632, 5330241), (3027456, 5305902), (3031944, 5298048), (3045852, 5273856), (3055488, 5257224), (3115392, 5156136), (3131352, 5129856), (3145716, 5106432), (3174843, 5059584), (3181056, 5049702), (3195648, 5026644), (3231414, 4971008), (3320352, 4837856), (3351096, 4793472), (3366468, 4771584), (3390336, 4737992), (3397639, 4727808), (3404288, 4718574), (3410937, 4709376), (3419904, 4697028), (3437424, 4673088), (3504816, 4583232), (3515904, 4568778), (3522771, 4559872), (3532032, 4547916), (3537268, 4541184), (3553494, 4520448), (3560448, 4511619), (3564736, 4506192), (3578688, 4488624), (3595104, 4468128), (3628392, 4427136), (3677184, 4368393), (3711232, 4328316), (3728256, 4308552), (3769983, 4260864), (3794688, 4233124), (3829824, 4194288), (3847392, 4175136), (3867102, 4153856), (3883016, 4136832), (3935232, 4081941), (3942918, 4073984), (3955392, 4061136), (3973536, 4042592), (3989888, 4026024), (4005504, 4010328)]