564610362624

素因数分解:

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

素因数の和:166

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 61, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 96, 99, 102, 108, 112, 119, 121, 122, 124, 126, 128, 132, 136, 144, 153, 154, 162, 168, 176, 183, 186, 187, 189, 192, 198, 204, 216, 217, 224, 231, 238, 242, 244, 248, 252, 256, 264, 272, 279, 288, 297, 306, 308, 324, 336, 341, 352, 357, 363, 366, 372, 374, 378, 384, 396, 408, 427, 432, 434, 448, 459, 462, 476, 484, 488, 496, 504, 527, 528, 544, 549, 558, 561, 567, 576, 594, 612, 616, 648, 651, 671, 672, 682, 693, 704, 714, 726, 732, 744, 748, 756, 768, 792, 816, 837, 847, 854, 864, 868, 891, 896, 918, 924, 952, 968, 976, 992, 1008, 1023, 1037, 1054, 1056, 1071, 1088, 1089, 1098, 1116, 1122, 1134, 1152, 1188, 1224, 1232, 1281, 1296, 1302, 1309, 1342, 1344, 1364, 1377, 1386, 1408, 1428, 1452, 1464, 1488, 1496, 1512, 1581, 1584, 1632, 1647, 1674, 1683, 1694, 1708, 1728, 1736, 1782, 1792, 1836, 1848, 1891, 1904, 1936, 1952, 1953, 1984, 2013, 2016, 2046, 2057, 2074, 2079, 2108, 2112, 2142, 2176, 2178, 2196, 2232, 2244, 2268, 2304, 2376, 2387, 2448, 2464, 2511, 2541, 2562, 2592, 2604, 2618, 2684, 2688, 2728, 2754, 2772, 2816, 2856, 2904, 2928, 2976, 2992, 3024, 3069, 3111, 3162, 3168, 3213, 3264, 3267, 3294, 3348, 3366, 3388, 3416, 3456, 3472, 3564, 3672, 3689, 3696, 3751, 3782, 3808, 3843, 3872, 3904, 3906, 3927, 3968, 4026, 4032, 4092, 4114, 4148, 4158, 4216, 4224, 4284, 4352, 4356, 4392, 4464, 4488, 4536, 4697, 4743, 4752, 4774, 4896, 4928, 4941, 5022, 5049, 5082, 5124, 5184, 5208, 5236, 5368, 5376, 5456, 5508, 5544, 5673, 5712, 5797, 5808, 5856, 5859, 5952, 5984, 6039, 6048, 6138, 6171, 6222, 6237, 6324, 6336, 6426, 6528, 6534, 6588, 6696, 6732, 6776, 6832, 6912, 6944, 7128, 7161, 7259, 7344, 7378, 7381, 7392, 7502, 7564, 7616, 7623, 7686, 7744, 7808, 7812, 7854, 7936, 8052, 8064, 8184, 8228, 8296, 8316, 8432, 8448, 8568, 8712, 8784, 8928, 8976, 9072, 9207, 9333, 9394, 9486, 9504, 9548, 9639, 9792, 9801, 9856, 9882, 10044, 10098, 10164, 10248, 10368, 10416, 10472, 10736, 10912, 11016, 11067, 11088, 11253, 11346, 11407, 11424, 11529, 11594, 11616, 11712, 11718, 11781, 11904, 11968, 12078, 12096, 12276, 12342, 12444, 12474, 12648, 12672, 12852, 13056, 13068, 13176, 13237, 13392, 13464, 13552, 13664, 13888, 14091, 14229, 14256, 14322, 14399, 14518, 14688, 14756, 14762, 14784, 15004, 15128, 15147, 15232, 15246, 15372, 15488, 15616, 15624, 15708, 16104, 16128, 16368, 16456, 16592, 16632, 16864, 17019, 17136, 17391, 17424, 17568, 17577, 17856, 17952, 18117, 18144, 18414, 18513, 18666, 18788, 18972, 19008, 19096, 19278, 19584, 19602, 19712, 19764, 20088, 20196, 20328, 20496, 20736, 20801, 20832, 20944, 21472, 21483, 21777, 21824, 22032, 22134, 22143, 22176, 22506, 22692, 22814, 22848, 22869, 23058, 23188, 23232, 23424, 23436, 23562, 23808, 23936, 24156, 24192, 24552, 24684, 24888, 24948, 25296, 25344, 25704, 26136, 26257, 26352, 26474, 26784, 26928, 27104, 27328, 27621, 27776, 27999, 28182, 28458, 28512, 28644, 28798, 29036, 29376, 29512, 29524, 29568, 30008, 30256, 30294, 30464, 30492, 30744, 30976, 31248, 31416, 32147, 32208, 32736, 32912, 33184, 33201, 33264, 33728, 33759, 34038, 34221, 34272, 34587, 34782, 34848, 35136, 35154, 35343, 35712, 35904, 36234, 36288, 36828, 37026, 37332, 37576, 37944, 38016, 38192, 38556, 39168, 39204, 39528, 39711, 40176, 40392, 40579, 40656, 40992, 41602, 41664, 41888, 42273, 42687, 42944, 42966, 43197, 43554, 43648, 44064, 44268, 44286, 44352, 45012, 45384, 45628, 45696, 45738, 46116, 46376, 46464, 46848, 46872, 47124, 47872, 48312, 48384, 49104, 49368, 49776, 49896, 50592, 51057, 51408, 51667, 52173, 52272, 52514, 52704, 52948, 53568, 53856, 54208, 54351, 54656, 55242, 55539, 55552, 55998, 56364, 56916, 57024, 57288, 57596, 58072, 58752, 59024, 59048, 59136, 60016, 60512, 60588, 60984, 61488, 62403, 62496, 62832, 63767, 64294, 64416, 64449, 65331, 65472, 65824, 66368, 66402, 66429, 66528, 67456, 67518, 68076, 68442, 68544, 68607, 69174, 69564, 69696, 70272, 70308, 70686, 71424, 71808, 72468, 72576, 73656, 74052, 74664, 75152, 75888, 76032, 76384, 77112, 78408, 78771, 79056, 79422, 79849, 80352, 80784, 81158, 81312, 81984, 83204, 83328, 83776, 83997, 84546, 85374, 85888, 85932, 86394, 87108, 87296, 88128, 88536, 88572, 88704, 90024, 90768, 91256, 91392, 91476, 92232, 92752, 92928, 93744, 94248, 96441, 96624, 98208, 98736, 99552, 99603, 99792, 101184, 101277, 102114, 102663, 102816, 103334, 104346, 104544, 105028, 105408, 105896, 106029, 107136, 107712, 108416, 108702, 109312, 110484, 111078, 111996, 112728, 113832, 114048, 114576, 115192, 116144, 117504, 118048, 118096, 119133, 120032, 121024, 121176, 121737, 121968, 122976, 124806, 124992, 125477, 125664, 126819, 127534, 128588, 128832, 128898, 129591, 130662, 130944, 131648, 132736, 132804, 132858, 133056, 134912, 135036, 136152, 136884, 137088, 137214, 138348, 139128, 139392, 140544, 140616, 141372, 143616, 144936, 145152, 145607, 147312, 148104, 149328, 150304, 151776, 152768, 153171, 154224, 155001, 156519, 156816, 157542, 158112, 158844, 159698, 160704, 161568, 162316, 162624, 163968, 166408, 166617, 166656, 167552, 167994, 169092, 170748, 171776, 171864, 172788, 174216, 176256, 177072, 177144, 177408, 180048, 181536, 182512, 182952, 184464, 185504, 187209, 187488, 188496, 191301, 192882, 193248, 193347, 195993, 196416, 197472, 199104, 199206, 199287, 199584, 202368, 202554, 204228, 205326, 205632, 206668, 208692, 209088, 210056, 210816, 211792, 212058, 214272, 215424, 216832, 217404, 220968, 222156, 223992, 225029, 225456, 227664, 228096, 228811, 229152, 230384, 232288, 236096, 236192, 236313, 238266, 239547, 240064, 242048, 242352, 243474, 243936, 245952, 249612, 249984, 250954, 251328, 253638, 255068, 257176, 257664, 257796, 259182, 261324, 261888, 263296, 265472, 265608, 265716, 266112, 270072, 272304, 273768, 274176, 274428, 276696, 278256, 278784, 281232, 282744, 289323, 289872, 291214, 294624, 296208, 298656, 298809, 300608, 303552, 303831, 305536, 306342, 307989, 308448, 310002, 313038, 313632, 315084, 316224, 317688, 319396, 321408, 323136, 324632, 325248, 327936, 332816, 333234, 335104, 335988, 338184, 341496, 343728, 345576, 348432, 352512, 353617, 354144, 354288, 357399, 360096, 363072, 365024, 365211, 365904, 368928, 371008, 374418, 374976, 376431, 376992, 380457, 382602, 385764, 386496, 386694, 388773, 391986, 392832, 394944, 398208, 398412, 398574, 399168, 404736, 405108, 408456, 410652, 411264, 413336, 417384, 418176, 420112, 421632, 423584, 424116, 430848, 434808, 436821, 441936, 444312, 446369, 447984, 450058, 450912, 455328, 457622, 458304, 460768, 464576, 465003, 469557, 472192, 472384, 472626, 476532, 479094, 480128, 484096, 484704, 486948, 487872, 491904, 499224, 499968, 501908, 502656, 507276, 510136, 514352, 515328, 515592, 518364, 522648, 526592, 531216, 531432, 532224, 540144, 544608, 547536, 548856, 553392, 556512, 561627, 562464, 565488, 573903, 578646, 579744, 582428, 587979, 589248, 592416, 597312, 597618, 597861, 601216, 607104, 607662, 611072, 612684, 615978, 616896, 620004, 626076, 627264, 630168, 632448, 635376, 638792, 642816, 646272, 649264, 650496, 665632, 666468, 671976, 675087, 676368, 682992, 686433, 687456, 691152, 696864, 707234, 708288, 708576, 708939, 714798, 718641, 720192, 726144, 730048, 730422, 731808, 737856, 742016, 748836, 749952, 752862, 753984, 760914, 765204, 771528, 772992, 773388, 777546, 783972, 785664, 789888, 796416, 796824, 797148, 798336, 810216, 816912, 821304, 822528, 826672, 834768, 836352, 840224, 847168, 848232, 867969, 869616, 873642, 878339, 883872, 888624, 892738, 895968, 900116, 901824, 910656, 915244, 916608, 921536, 923967, 929152, 930006, 939114, 944384, 944768, 945252, 953064, 958188, 960256, 969408, 973896, 975744, 983808, 998448, 1003816, 1005312, 1014552, 1020272, 1028704, 1031184, 1036728, 1045296, 1060851, 1062432, 1062864, 1072197, 1080288, 1089216, 1095072, 1095633, 1097712, 1106784, 1113024, 1123254, 1124928, 1129293, 1130976, 1147806, 1157292, 1159488, 1164856, 1166319, 1175958, 1178496, 1184832, 1194624, 1195236, 1195722, 1202432, 1214208, 1215324, 1225368, 1231956, 1233792, 1240008, 1252152, 1254528, 1260336, 1264896, 1270752, 1277584, 1292544, 1298528, 1310463, 1331264, 1332936, 1339107, 1343952, 1350174, 1352736, 1365984, 1372866, 1374912, 1382304, 1393728, 1395009, 1414468, 1416576, 1417152, 1417878, 1429596, 1437282, 1440384, 1452288, 1460096, 1460844, 1463616, 1475712, 1484032, 1497672, 1499904, 1505724, 1507968, 1521828, 1530408, 1543056, 1545984, 1546776, 1555092, 1567944, 1579776, 1593648, 1594296, 1596672, 1601677, 1620432, 1633824, 1642608, 1653344, 1669536, 1680448, 1684881, 1694336, 1696464, 1721709, 1735938, 1739232, 1747284, 1756678, 1767744, 1777248, 1785476, 1791936, 1800232, 1803648, 1821312, 1830488, 1833216, 1843072, 1847934, 1858304, 1860012, 1878228, 1889536, 1890504, 1906128, 1916376, 1938816, 1947792, 1951488, 1996896, 2007632, 2025261, 2029104, 2040544, 2057408, 2059299, 2062368, 2073456, 2090592, 2121702, 2124864, 2125728, 2126817, 2144394, 2155923, 2160576, 2178432, 2190144, 2191266, 2195424, 2213568, 2226048, 2246508, 2249856, 2258586, 2261952, 2295612, 2314584, 2318976, 2329712, 2332638, 2351916, 2356992, 2369664, 2389248, 2390472, 2391444, 2430648, 2450736, 2463912, 2467584, 2475319, 2480016, 2504304, 2509056, 2520672, 2541504, 2555168, 2597056, 2603907, 2620926, 2635017, 2662528, 2665872, 2678214, 2687904, 2700348, 2705472, 2731968, 2745732, 2749824, 2764608, 2787456, 2790018, 2828936, 2833152, 2834304, 2835756, 2859192, 2874564, 2880768, 2920192, 2921688, 2927232, 2951424, 2995344, 3011448, 3015936, 3043656, 3060816, 3086112, 3093552, 3110184, 3135888, 3182553, 3187296, 3188592, 3203354, 3240864, 3267648, 3285216, 3286899, 3306688, 3339072, 3360896, 3369762, 3387879, 3388672, 3392928, 3443418, 3471876, 3478464, 3494568, 3513356, 3535488, 3554496, 3570952, 3583872, 3600464, 3607296, 3642624, 3660976, 3686144, 3695868, 3720024, 3756456, 3781008, 3812256, 3832752, 3877632, 3889787, 3895584, 3931389, 3993792, 4015264, 4017321, 4050522, 4058208, 4081088, 4114816, 4118598, 4124736, 4146912, 4181184, 4185027, 4243404, 4249728, 4251456, 4253634, 4288788, 4311846, 4321152, 4356864, 4380288, 4382532, 4390848, 4427136, 4452096, 4493016, 4499712, 4517172, 4523904, 4591224, 4629168, 4637952, 4659424, 4665276, 4703832, 4739328, 4780944, 4782888, 4805031, 4861296, 4901472, 4927824, 4950638, 4960032, 5008608, 5041344, 5083008, 5110336, 5165127, 5194112, 5207814, 5241852, 5270034, 5325056, 5331744, 5356428, 5375808, 5400696, 5410944, 5463936, 5491464, 5499648, 5529216, 5574912, 5580036, 5657872, 5668608, 5671512, 5718384, 5749128, 5843376, 5854464, 5990688, 6022896, 6075783, 6087312, 6121632, 6172224, 6177897, 6187104, 6220368, 6271776, 6365106, 6374592, 6377184, 6406708, 6467769, 6481728, 6535296, 6570432, 6573798, 6613376, 6678144, 6721792, 6739524, 6775758, 6785856, 6886836, 6943752, 6956928, 6989136, 7026712, 7070976, 7108992, 7141904, 7167744, 7200928, 7321952, 7391736, 7425957, 7440048, 7512912, 7562016, 7624512, 7665504, 7779574, 7791168, 7862778, 7905051, 7987584, 8030528, 8034642, 8101044, 8116416, 8162176, 8229632, 8237196, 8249472, 8293824, 8362368, 8370054, 8486808, 8499456, 8502912, 8507268, 8577576, 8623692, 8642304, 8760576, 8765064, 8781696, 8854272, 8986032, 9034344, 9047808, 9182448, 9258336, 9318848, 9330552, 9407664, 9547659, 9561888, 9565776, 9610062, 9722592, 9802944, 9855648, 9901276, 9920064, 10017216, 10082688, 10163637, 10166016, 10220672, 10330254, 10388224, 10415628, 10483704, 10540068, 10663488, 10712856, 10751616, 10801392, 10821888, 10927872, 10982928, 11058432, 11160072, 11315744, 11343024, 11436768, 11498256, 11669361, 11686752, 11794167, 11981376, 12045792, 12051963, 12151566, 12174624, 12243264, 12344448, 12355794, 12374208, 12440736, 12543552, 12730212, 12749184, 12754368, 12813416, 12935538, 12963456, 13070592, 13140864, 13147596, 13226752, 13356288, 13479048, 13551516, 13571712, 13773672, 13887504, 13913856, 13978272, 14053424, 14217984, 14283808, 14401856, 14415093, 14643904, 14783472, 14851914, 14880096, 15025824, 15124032, 15249024, 15331008, 15559148, 15582336, 15725556, 15810102, 15975168, 16061056, 16069284, 16202088, 16232832, 16324352, 16474392, 16498944, 16587648, 16724736, 16740108, 16973616, 17005824, 17014536, 17155152, 17247384, 17530128, 17563392, 17972064, 18068688, 18227349, 18364896, 18516672, 18533691, 18637696, 18661104, 18815328, 19095318, 19123776, 19131552, 19220124, 19445184, 19605888, 19711296, 19802552, 19840128, 20034432, 20165376, 20327274, 20441344, 20660508, 20831256, 20967408, 21080136, 21326976, 21425712, 21503232, 21602784, 21965856, 22277871, 22320144, 22631488, 22686048, 22873536, 22996512, 23338722, 23373504, 23588334, 23715153, 23962752, 24091584, 24103926, 24303132, 24349248, 24486528, 24688896, 24711588, 24748416, 24881472, 25087104, 25460424, 25498368, 25508736, 25626832, 25871076, 25926912, 26281728, 26295192, 26958096, 27103032, 27143424, 27228509, 27547344, 27775008, 27956544, 28106848, 28567616, 28642977, 28803712, 28830186, 29287808, 29566944, 29703828, 29760192, 30051648, 30248064, 30498048, 30662016, 31118296, 31164672, 31451112, 31620204, 32122112, 32138568, 32404176, 32465664, 32948784, 33175296, 33480216, 33947232, 34029072, 34310304, 34494768, 35008083, 35060256, 35944128, 36137376, 36155889, 36454698, 36729792, 37033344, 37067382, 37275392, 37322208, 37630656, 38190636, 38247552, 38263104, 38440248, 38890368, 39211776, 39422592, 39605104, 39680256, 40068864, 40654548, 41321016, 41662512, 41934816, 42160272, 42653952, 42851424, 43205568, 43245279, 43931712, 44555742, 44640288, 45262976, 45372096, 45747072, 45993024, 46677444, 46747008, 47176668, 47430306, 47925504, 48183168, 48207852, 48606264, 48698496, 48973056, 49423176, 49496832, 49762944, 50174208, 50920848, 51017472, 51253664, 51742152, 52590384, 53916192, 54206064, 54457018, 55094688, 55550016, 55913088, 56213696, 57135232, 57285954, 57607424, 57660372, 58575616, 59133888, 59407656, 59520384, 60103296, 60496128, 61324032, 62236592, 62902224, 63240408, 64277136, 64808352, 65897568, 66833613, 66960432, 67894464, 68058144, 68620608, 68989536, 70016166, 70120512, 71145459, 71888256, 72274752, 72311778, 72909396, 73459584, 74066688, 74134764, 74644416, 75261312, 76381272, 76495104, 76526208, 76880496, 77780736, 78845184, 79210208, 81309096, 81685527, 82642032, 83325024, 83869632, 84320544, 85702848, 86411136, 86490558, 87863424, 89111484, 89280576, 90525952, 90744192, 91494144, 91986048, 93354888, 93494016, 94353336, 94860612, 96366336, 96415704, 97212528, 97396992, 98846352, 99525888, 101841696, 102507328, 103484304, 105024249, 105180768, 107832384, 108412128, 108914036, 110189376, 111100032, 111826176, 112427392, 114270464, 114571908, 115320744, 118267776, 118815312, 119040768, 120206592, 124473184, 125804448, 126480816, 128554272, 129616704, 129735837, 131795136, 133667226, 133920864, 135788928, 136116288, 137241216, 137979072, 140032332, 140241024, 142290918, 143776512, 144549504, 144623556, 145818792, 146919168, 148269528, 149288832, 150522624, 152762544, 153052416, 153760992, 158420416, 162618192, 163371054, 165284064, 166650048, 167739264, 168641088, 171405696, 172822272, 172981116, 175726848, 178222968, 178561152, 181488384, 183972096, 186709776, 188706672, 189721224, 192831408, 194425056, 197692704, 200500839, 203683392, 205014656, 206968608, 210048498, 210361536, 215664768, 216824256, 217828072, 220378752, 222200064, 224854784, 229143816, 230641488, 236535552, 237630624, 245056581, 248946368, 251608896, 252961632, 257108544, 259233408, 259471674, 263590272, 267334452, 267841728, 271577856, 272232576, 274482432, 275958144, 280064664, 280482048, 284581836, 289099008, 289247112, 291637584, 296539056, 298577664, 305525088, 307521984, 315072747, 316840832, 325236384, 326742108, 330568128, 333300096, 335478528, 337282176, 342811392, 345962232, 356445936, 357122304, 373419552, 377413344, 379442448, 385662816, 388850112, 395385408, 401001678, 407366784, 410029312, 413937216, 420096996, 420723072, 431329536, 433648512, 435656144, 440757504, 458287632, 461282976, 475261248, 490113162, 497892736, 503217792, 505923264, 514217088, 518466816, 518943348, 527180544, 534668904, 535683456, 544465152, 551916288, 560129328, 569163672, 578494224, 583275168, 593078112, 611050176, 615043968, 630145494, 633681664, 650472768, 653484216, 661136256, 666600192, 674564352, 691924464, 712891872, 735169743, 746839104, 754826688, 758884896, 771325632, 777700224, 790770816, 802003356, 814733568, 827874432, 840193992, 841446144, 867297024, 871312288, 916575264, 922565952, 950522496, 980226324, 995785472, 1006435584, 1011846528, 1028434176, 1037886696, 1069337808, 1071366912, 1120258656, 1138327344, 1156988448, 1166550336, 1186156224, 1222100352, 1230087936, 1260290988, 1300945536, 1306968432, 1322272512, 1383848928, 1425783744, 1470339486, 1493678208, 1509653376, 1517769792, 1542651264, 1555400448, 1581541632, 1604006712, 1655748864, 1680387984, 1742624576, 1833150528, 1845131904, 1901044992, 1960452648, 2023693056, 2075773392, 2138675616, 2205509229, 2240517312, 2276654688, 2313976896, 2333100672, 2372312448, 2444200704, 2520581976, 2601891072, 2613936864, 2767697856, 2851567488, 2940678972, 2987356416, 3019306752, 3035539584, 3085302528, 3208013424, 3360775968, 3485249152, 3666301056, 3690263808, 3920905296, 4151546784, 4277351232, 4411018458, 4481034624, 4553309376, 4627953792, 4666201344, 4744624896, 5041163952, 5227873728, 5535395712, 5703134976, 5881357944, 6071079168, 6416026848, 6721551936, 6970498304, 7332602112, 7841810592, 8303093568, 8554702464, 8822036916, 8962069248, 9106618752, 9255907584, 10082327904, 10455747456, 11070791424, 11762715888, 12832053696, 13443103872, 15683621184, 16606187136, 17109404928, 17644073832, 18213237504, 20164655808, 20911494912, 23525431776, 25664107392, 26886207744, 31367242368, 33212374272, 35288147664, 40329311616, 47050863552, 51328214784, 62734484736, 70576295328, 80658623232, 94101727104, 141152590656, 188203454208, 282305181312, 564610362624]

約数ペア:

[(1, 564610362624), (2, 282305181312), (3, 188203454208), (4, 141152590656), (6, 94101727104), (7, 80658623232), (8, 70576295328), (9, 62734484736), (11, 51328214784), (12, 47050863552), (14, 40329311616), (16, 35288147664), (17, 33212374272), (18, 31367242368), (21, 26886207744), (22, 25664107392), (24, 23525431776), (27, 20911494912), (28, 20164655808), (31, 18213237504), (32, 17644073832), (33, 17109404928), (34, 16606187136), (36, 15683621184), (42, 13443103872), (44, 12832053696), (48, 11762715888), (51, 11070791424), (54, 10455747456), (56, 10082327904), (61, 9255907584), (62, 9106618752), (63, 8962069248), (64, 8822036916), (66, 8554702464), (68, 8303093568), (72, 7841810592), (77, 7332602112), (81, 6970498304), (84, 6721551936), (88, 6416026848), (93, 6071079168), (96, 5881357944), (99, 5703134976), (102, 5535395712), (108, 5227873728), (112, 5041163952), (119, 4744624896), (121, 4666201344), (122, 4627953792), (124, 4553309376), (126, 4481034624), (128, 4411018458), (132, 4277351232), (136, 4151546784), (144, 3920905296), (153, 3690263808), (154, 3666301056), (162, 3485249152), (168, 3360775968), (176, 3208013424), (183, 3085302528), (186, 3035539584), (187, 3019306752), (189, 2987356416), (192, 2940678972), (198, 2851567488), (204, 2767697856), (216, 2613936864), (217, 2601891072), (224, 2520581976), (231, 2444200704), (238, 2372312448), (242, 2333100672), (244, 2313976896), (248, 2276654688), (252, 2240517312), (256, 2205509229), (264, 2138675616), (272, 2075773392), (279, 2023693056), (288, 1960452648), (297, 1901044992), (306, 1845131904), (308, 1833150528), (324, 1742624576), (336, 1680387984), (341, 1655748864), (352, 1604006712), (357, 1581541632), (363, 1555400448), (366, 1542651264), (372, 1517769792), (374, 1509653376), (378, 1493678208), (384, 1470339486), (396, 1425783744), (408, 1383848928), (427, 1322272512), (432, 1306968432), (434, 1300945536), (448, 1260290988), (459, 1230087936), (462, 1222100352), (476, 1186156224), (484, 1166550336), (488, 1156988448), (496, 1138327344), (504, 1120258656), (527, 1071366912), (528, 1069337808), (544, 1037886696), (549, 1028434176), (558, 1011846528), (561, 1006435584), (567, 995785472), (576, 980226324), (594, 950522496), (612, 922565952), (616, 916575264), (648, 871312288), (651, 867297024), (671, 841446144), (672, 840193992), (682, 827874432), (693, 814733568), (704, 802003356), (714, 790770816), (726, 777700224), (732, 771325632), (744, 758884896), (748, 754826688), (756, 746839104), (768, 735169743), (792, 712891872), (816, 691924464), (837, 674564352), (847, 666600192), (854, 661136256), (864, 653484216), (868, 650472768), (891, 633681664), (896, 630145494), (918, 615043968), (924, 611050176), (952, 593078112), (968, 583275168), (976, 578494224), (992, 569163672), (1008, 560129328), (1023, 551916288), (1037, 544465152), (1054, 535683456), (1056, 534668904), (1071, 527180544), (1088, 518943348), (1089, 518466816), (1098, 514217088), (1116, 505923264), (1122, 503217792), (1134, 497892736), (1152, 490113162), (1188, 475261248), (1224, 461282976), (1232, 458287632), (1281, 440757504), (1296, 435656144), (1302, 433648512), (1309, 431329536), (1342, 420723072), (1344, 420096996), (1364, 413937216), (1377, 410029312), (1386, 407366784), (1408, 401001678), (1428, 395385408), (1452, 388850112), (1464, 385662816), (1488, 379442448), (1496, 377413344), (1512, 373419552), (1581, 357122304), (1584, 356445936), (1632, 345962232), (1647, 342811392), (1674, 337282176), (1683, 335478528), (1694, 333300096), (1708, 330568128), (1728, 326742108), (1736, 325236384), (1782, 316840832), (1792, 315072747), (1836, 307521984), (1848, 305525088), (1891, 298577664), (1904, 296539056), (1936, 291637584), (1952, 289247112), (1953, 289099008), (1984, 284581836), (2013, 280482048), (2016, 280064664), (2046, 275958144), (2057, 274482432), (2074, 272232576), (2079, 271577856), (2108, 267841728), (2112, 267334452), (2142, 263590272), (2176, 259471674), (2178, 259233408), (2196, 257108544), (2232, 252961632), (2244, 251608896), (2268, 248946368), (2304, 245056581), (2376, 237630624), (2387, 236535552), (2448, 230641488), (2464, 229143816), (2511, 224854784), (2541, 222200064), (2562, 220378752), (2592, 217828072), (2604, 216824256), (2618, 215664768), (2684, 210361536), (2688, 210048498), (2728, 206968608), (2754, 205014656), (2772, 203683392), (2816, 200500839), (2856, 197692704), (2904, 194425056), (2928, 192831408), (2976, 189721224), (2992, 188706672), (3024, 186709776), (3069, 183972096), (3111, 181488384), (3162, 178561152), (3168, 178222968), (3213, 175726848), (3264, 172981116), (3267, 172822272), (3294, 171405696), (3348, 168641088), (3366, 167739264), (3388, 166650048), (3416, 165284064), (3456, 163371054), (3472, 162618192), (3564, 158420416), (3672, 153760992), (3689, 153052416), (3696, 152762544), (3751, 150522624), (3782, 149288832), (3808, 148269528), (3843, 146919168), (3872, 145818792), (3904, 144623556), (3906, 144549504), (3927, 143776512), (3968, 142290918), (4026, 140241024), (4032, 140032332), (4092, 137979072), (4114, 137241216), (4148, 136116288), (4158, 135788928), (4216, 133920864), (4224, 133667226), (4284, 131795136), (4352, 129735837), (4356, 129616704), (4392, 128554272), (4464, 126480816), (4488, 125804448), (4536, 124473184), (4697, 120206592), (4743, 119040768), (4752, 118815312), (4774, 118267776), (4896, 115320744), (4928, 114571908), (4941, 114270464), (5022, 112427392), (5049, 111826176), (5082, 111100032), (5124, 110189376), (5184, 108914036), (5208, 108412128), (5236, 107832384), (5368, 105180768), (5376, 105024249), (5456, 103484304), (5508, 102507328), (5544, 101841696), (5673, 99525888), (5712, 98846352), (5797, 97396992), (5808, 97212528), (5856, 96415704), (5859, 96366336), (5952, 94860612), (5984, 94353336), (6039, 93494016), (6048, 93354888), (6138, 91986048), (6171, 91494144), (6222, 90744192), (6237, 90525952), (6324, 89280576), (6336, 89111484), (6426, 87863424), (6528, 86490558), (6534, 86411136), (6588, 85702848), (6696, 84320544), (6732, 83869632), (6776, 83325024), (6832, 82642032), (6912, 81685527), (6944, 81309096), (7128, 79210208), (7161, 78845184), (7259, 77780736), (7344, 76880496), (7378, 76526208), (7381, 76495104), (7392, 76381272), (7502, 75261312), (7564, 74644416), (7616, 74134764), (7623, 74066688), (7686, 73459584), (7744, 72909396), (7808, 72311778), (7812, 72274752), (7854, 71888256), (7936, 71145459), (8052, 70120512), (8064, 70016166), (8184, 68989536), (8228, 68620608), (8296, 68058144), (8316, 67894464), (8432, 66960432), (8448, 66833613), (8568, 65897568), (8712, 64808352), (8784, 64277136), (8928, 63240408), (8976, 62902224), (9072, 62236592), (9207, 61324032), (9333, 60496128), (9394, 60103296), (9486, 59520384), (9504, 59407656), (9548, 59133888), (9639, 58575616), (9792, 57660372), (9801, 57607424), (9856, 57285954), (9882, 57135232), (10044, 56213696), (10098, 55913088), (10164, 55550016), (10248, 55094688), (10368, 54457018), (10416, 54206064), (10472, 53916192), (10736, 52590384), (10912, 51742152), (11016, 51253664), (11067, 51017472), (11088, 50920848), (11253, 50174208), (11346, 49762944), (11407, 49496832), (11424, 49423176), (11529, 48973056), (11594, 48698496), (11616, 48606264), (11712, 48207852), (11718, 48183168), (11781, 47925504), (11904, 47430306), (11968, 47176668), (12078, 46747008), (12096, 46677444), (12276, 45993024), (12342, 45747072), (12444, 45372096), (12474, 45262976), (12648, 44640288), (12672, 44555742), (12852, 43931712), (13056, 43245279), (13068, 43205568), (13176, 42851424), (13237, 42653952), (13392, 42160272), (13464, 41934816), (13552, 41662512), (13664, 41321016), (13888, 40654548), (14091, 40068864), (14229, 39680256), (14256, 39605104), (14322, 39422592), (14399, 39211776), (14518, 38890368), (14688, 38440248), (14756, 38263104), (14762, 38247552), (14784, 38190636), (15004, 37630656), (15128, 37322208), (15147, 37275392), (15232, 37067382), (15246, 37033344), (15372, 36729792), (15488, 36454698), (15616, 36155889), (15624, 36137376), (15708, 35944128), (16104, 35060256), (16128, 35008083), (16368, 34494768), (16456, 34310304), (16592, 34029072), (16632, 33947232), (16864, 33480216), (17019, 33175296), (17136, 32948784), (17391, 32465664), (17424, 32404176), (17568, 32138568), (17577, 32122112), (17856, 31620204), (17952, 31451112), (18117, 31164672), (18144, 31118296), (18414, 30662016), (18513, 30498048), (18666, 30248064), (18788, 30051648), (18972, 29760192), (19008, 29703828), (19096, 29566944), (19278, 29287808), (19584, 28830186), (19602, 28803712), (19712, 28642977), (19764, 28567616), (20088, 28106848), (20196, 27956544), (20328, 27775008), (20496, 27547344), (20736, 27228509), (20801, 27143424), (20832, 27103032), (20944, 26958096), (21472, 26295192), (21483, 26281728), (21777, 25926912), (21824, 25871076), (22032, 25626832), (22134, 25508736), (22143, 25498368), (22176, 25460424), (22506, 25087104), (22692, 24881472), (22814, 24748416), (22848, 24711588), (22869, 24688896), (23058, 24486528), (23188, 24349248), (23232, 24303132), (23424, 24103926), (23436, 24091584), (23562, 23962752), (23808, 23715153), (23936, 23588334), (24156, 23373504), (24192, 23338722), (24552, 22996512), (24684, 22873536), (24888, 22686048), (24948, 22631488), (25296, 22320144), (25344, 22277871), (25704, 21965856), (26136, 21602784), (26257, 21503232), (26352, 21425712), (26474, 21326976), (26784, 21080136), (26928, 20967408), (27104, 20831256), (27328, 20660508), (27621, 20441344), (27776, 20327274), (27999, 20165376), (28182, 20034432), (28458, 19840128), (28512, 19802552), (28644, 19711296), (28798, 19605888), (29036, 19445184), (29376, 19220124), (29512, 19131552), (29524, 19123776), (29568, 19095318), (30008, 18815328), (30256, 18661104), (30294, 18637696), (30464, 18533691), (30492, 18516672), (30744, 18364896), (30976, 18227349), (31248, 18068688), (31416, 17972064), (32147, 17563392), (32208, 17530128), (32736, 17247384), (32912, 17155152), (33184, 17014536), (33201, 17005824), (33264, 16973616), (33728, 16740108), (33759, 16724736), (34038, 16587648), (34221, 16498944), (34272, 16474392), (34587, 16324352), (34782, 16232832), (34848, 16202088), (35136, 16069284), (35154, 16061056), (35343, 15975168), (35712, 15810102), (35904, 15725556), (36234, 15582336), (36288, 15559148), (36828, 15331008), (37026, 15249024), (37332, 15124032), (37576, 15025824), (37944, 14880096), (38016, 14851914), (38192, 14783472), (38556, 14643904), (39168, 14415093), (39204, 14401856), (39528, 14283808), (39711, 14217984), (40176, 14053424), (40392, 13978272), (40579, 13913856), (40656, 13887504), (40992, 13773672), (41602, 13571712), (41664, 13551516), (41888, 13479048), (42273, 13356288), (42687, 13226752), (42944, 13147596), (42966, 13140864), (43197, 13070592), (43554, 12963456), (43648, 12935538), (44064, 12813416), (44268, 12754368), (44286, 12749184), (44352, 12730212), (45012, 12543552), (45384, 12440736), (45628, 12374208), (45696, 12355794), (45738, 12344448), (46116, 12243264), (46376, 12174624), (46464, 12151566), (46848, 12051963), (46872, 12045792), (47124, 11981376), (47872, 11794167), (48312, 11686752), (48384, 11669361), (49104, 11498256), (49368, 11436768), (49776, 11343024), (49896, 11315744), (50592, 11160072), (51057, 11058432), (51408, 10982928), (51667, 10927872), (52173, 10821888), (52272, 10801392), (52514, 10751616), (52704, 10712856), (52948, 10663488), (53568, 10540068), (53856, 10483704), (54208, 10415628), (54351, 10388224), (54656, 10330254), (55242, 10220672), (55539, 10166016), (55552, 10163637), (55998, 10082688), (56364, 10017216), (56916, 9920064), (57024, 9901276), (57288, 9855648), (57596, 9802944), (58072, 9722592), (58752, 9610062), (59024, 9565776), (59048, 9561888), (59136, 9547659), (60016, 9407664), (60512, 9330552), (60588, 9318848), (60984, 9258336), (61488, 9182448), (62403, 9047808), (62496, 9034344), (62832, 8986032), (63767, 8854272), (64294, 8781696), (64416, 8765064), (64449, 8760576), (65331, 8642304), (65472, 8623692), (65824, 8577576), (66368, 8507268), (66402, 8502912), (66429, 8499456), (66528, 8486808), (67456, 8370054), (67518, 8362368), (68076, 8293824), (68442, 8249472), (68544, 8237196), (68607, 8229632), (69174, 8162176), (69564, 8116416), (69696, 8101044), (70272, 8034642), (70308, 8030528), (70686, 7987584), (71424, 7905051), (71808, 7862778), (72468, 7791168), (72576, 7779574), (73656, 7665504), (74052, 7624512), (74664, 7562016), (75152, 7512912), (75888, 7440048), (76032, 7425957), (76384, 7391736), (77112, 7321952), (78408, 7200928), (78771, 7167744), (79056, 7141904), (79422, 7108992), (79849, 7070976), (80352, 7026712), (80784, 6989136), (81158, 6956928), (81312, 6943752), (81984, 6886836), (83204, 6785856), (83328, 6775758), (83776, 6739524), (83997, 6721792), (84546, 6678144), (85374, 6613376), (85888, 6573798), (85932, 6570432), (86394, 6535296), (87108, 6481728), (87296, 6467769), (88128, 6406708), (88536, 6377184), (88572, 6374592), (88704, 6365106), (90024, 6271776), (90768, 6220368), (91256, 6187104), (91392, 6177897), (91476, 6172224), (92232, 6121632), (92752, 6087312), (92928, 6075783), (93744, 6022896), (94248, 5990688), (96441, 5854464), (96624, 5843376), (98208, 5749128), (98736, 5718384), (99552, 5671512), (99603, 5668608), (99792, 5657872), (101184, 5580036), (101277, 5574912), (102114, 5529216), (102663, 5499648), (102816, 5491464), (103334, 5463936), (104346, 5410944), (104544, 5400696), (105028, 5375808), (105408, 5356428), (105896, 5331744), (106029, 5325056), (107136, 5270034), (107712, 5241852), (108416, 5207814), (108702, 5194112), (109312, 5165127), (110484, 5110336), (111078, 5083008), (111996, 5041344), (112728, 5008608), (113832, 4960032), (114048, 4950638), (114576, 4927824), (115192, 4901472), (116144, 4861296), (117504, 4805031), (118048, 4782888), (118096, 4780944), (119133, 4739328), (120032, 4703832), (121024, 4665276), (121176, 4659424), (121737, 4637952), (121968, 4629168), (122976, 4591224), (124806, 4523904), (124992, 4517172), (125477, 4499712), (125664, 4493016), (126819, 4452096), (127534, 4427136), (128588, 4390848), (128832, 4382532), (128898, 4380288), (129591, 4356864), (130662, 4321152), (130944, 4311846), (131648, 4288788), (132736, 4253634), (132804, 4251456), (132858, 4249728), (133056, 4243404), (134912, 4185027), (135036, 4181184), (136152, 4146912), (136884, 4124736), (137088, 4118598), (137214, 4114816), (138348, 4081088), (139128, 4058208), (139392, 4050522), (140544, 4017321), (140616, 4015264), (141372, 3993792), (143616, 3931389), (144936, 3895584), (145152, 3889787), (145607, 3877632), (147312, 3832752), (148104, 3812256), (149328, 3781008), (150304, 3756456), (151776, 3720024), (152768, 3695868), (153171, 3686144), (154224, 3660976), (155001, 3642624), (156519, 3607296), (156816, 3600464), (157542, 3583872), (158112, 3570952), (158844, 3554496), (159698, 3535488), (160704, 3513356), (161568, 3494568), (162316, 3478464), (162624, 3471876), (163968, 3443418), (166408, 3392928), (166617, 3388672), (166656, 3387879), (167552, 3369762), (167994, 3360896), (169092, 3339072), (170748, 3306688), (171776, 3286899), (171864, 3285216), (172788, 3267648), (174216, 3240864), (176256, 3203354), (177072, 3188592), (177144, 3187296), (177408, 3182553), (180048, 3135888), (181536, 3110184), (182512, 3093552), (182952, 3086112), (184464, 3060816), (185504, 3043656), (187209, 3015936), (187488, 3011448), (188496, 2995344), (191301, 2951424), (192882, 2927232), (193248, 2921688), (193347, 2920192), (195993, 2880768), (196416, 2874564), (197472, 2859192), (199104, 2835756), (199206, 2834304), (199287, 2833152), (199584, 2828936), (202368, 2790018), (202554, 2787456), (204228, 2764608), (205326, 2749824), (205632, 2745732), (206668, 2731968), (208692, 2705472), (209088, 2700348), (210056, 2687904), (210816, 2678214), (211792, 2665872), (212058, 2662528), (214272, 2635017), (215424, 2620926), (216832, 2603907), (217404, 2597056), (220968, 2555168), (222156, 2541504), (223992, 2520672), (225029, 2509056), (225456, 2504304), (227664, 2480016), (228096, 2475319), (228811, 2467584), (229152, 2463912), (230384, 2450736), (232288, 2430648), (236096, 2391444), (236192, 2390472), (236313, 2389248), (238266, 2369664), (239547, 2356992), (240064, 2351916), (242048, 2332638), (242352, 2329712), (243474, 2318976), (243936, 2314584), (245952, 2295612), (249612, 2261952), (249984, 2258586), (250954, 2249856), (251328, 2246508), (253638, 2226048), (255068, 2213568), (257176, 2195424), (257664, 2191266), (257796, 2190144), (259182, 2178432), (261324, 2160576), (261888, 2155923), (263296, 2144394), (265472, 2126817), (265608, 2125728), (265716, 2124864), (266112, 2121702), (270072, 2090592), (272304, 2073456), (273768, 2062368), (274176, 2059299), (274428, 2057408), (276696, 2040544), (278256, 2029104), (278784, 2025261), (281232, 2007632), (282744, 1996896), (289323, 1951488), (289872, 1947792), (291214, 1938816), (294624, 1916376), (296208, 1906128), (298656, 1890504), (298809, 1889536), (300608, 1878228), (303552, 1860012), (303831, 1858304), (305536, 1847934), (306342, 1843072), (307989, 1833216), (308448, 1830488), (310002, 1821312), (313038, 1803648), (313632, 1800232), (315084, 1791936), (316224, 1785476), (317688, 1777248), (319396, 1767744), (321408, 1756678), (323136, 1747284), (324632, 1739232), (325248, 1735938), (327936, 1721709), (332816, 1696464), (333234, 1694336), (335104, 1684881), (335988, 1680448), (338184, 1669536), (341496, 1653344), (343728, 1642608), (345576, 1633824), (348432, 1620432), (352512, 1601677), (353617, 1596672), (354144, 1594296), (354288, 1593648), (357399, 1579776), (360096, 1567944), (363072, 1555092), (365024, 1546776), (365211, 1545984), (365904, 1543056), (368928, 1530408), (371008, 1521828), (374418, 1507968), (374976, 1505724), (376431, 1499904), (376992, 1497672), (380457, 1484032), (382602, 1475712), (385764, 1463616), (386496, 1460844), (386694, 1460096), (388773, 1452288), (391986, 1440384), (392832, 1437282), (394944, 1429596), (398208, 1417878), (398412, 1417152), (398574, 1416576), (399168, 1414468), (404736, 1395009), (405108, 1393728), (408456, 1382304), (410652, 1374912), (411264, 1372866), (413336, 1365984), (417384, 1352736), (418176, 1350174), (420112, 1343952), (421632, 1339107), (423584, 1332936), (424116, 1331264), (430848, 1310463), (434808, 1298528), (436821, 1292544), (441936, 1277584), (444312, 1270752), (446369, 1264896), (447984, 1260336), (450058, 1254528), (450912, 1252152), (455328, 1240008), (457622, 1233792), (458304, 1231956), (460768, 1225368), (464576, 1215324), (465003, 1214208), (469557, 1202432), (472192, 1195722), (472384, 1195236), (472626, 1194624), (476532, 1184832), (479094, 1178496), (480128, 1175958), (484096, 1166319), (484704, 1164856), (486948, 1159488), (487872, 1157292), (491904, 1147806), (499224, 1130976), (499968, 1129293), (501908, 1124928), (502656, 1123254), (507276, 1113024), (510136, 1106784), (514352, 1097712), (515328, 1095633), (515592, 1095072), (518364, 1089216), (522648, 1080288), (526592, 1072197), (531216, 1062864), (531432, 1062432), (532224, 1060851), (540144, 1045296), (544608, 1036728), (547536, 1031184), (548856, 1028704), (553392, 1020272), (556512, 1014552), (561627, 1005312), (562464, 1003816), (565488, 998448), (573903, 983808), (578646, 975744), (579744, 973896), (582428, 969408), (587979, 960256), (589248, 958188), (592416, 953064), (597312, 945252), (597618, 944768), (597861, 944384), (601216, 939114), (607104, 930006), (607662, 929152), (611072, 923967), (612684, 921536), (615978, 916608), (616896, 915244), (620004, 910656), (626076, 901824), (627264, 900116), (630168, 895968), (632448, 892738), (635376, 888624), (638792, 883872), (642816, 878339), (646272, 873642), (649264, 869616), (650496, 867969), (665632, 848232), (666468, 847168), (671976, 840224), (675087, 836352), (676368, 834768), (682992, 826672), (686433, 822528), (687456, 821304), (691152, 816912), (696864, 810216), (707234, 798336), (708288, 797148), (708576, 796824), (708939, 796416), (714798, 789888), (718641, 785664), (720192, 783972), (726144, 777546), (730048, 773388), (730422, 772992), (731808, 771528), (737856, 765204), (742016, 760914), (748836, 753984), (749952, 752862)]