4969877907456

素因数分解:

$2^{11}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:264

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 147, 154, 162, 163, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 326, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 441, 448, 462, 484, 489, 496, 504, 512, 528, 539, 558, 567, 576, 588, 594, 616, 648, 651, 652, 672, 682, 693, 704, 726, 744, 756, 768, 784, 792, 837, 847, 864, 868, 882, 891, 896, 924, 968, 978, 992, 1008, 1023, 1024, 1056, 1078, 1089, 1116, 1134, 1141, 1152, 1176, 1188, 1232, 1296, 1302, 1304, 1323, 1344, 1364, 1386, 1408, 1452, 1467, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1674, 1694, 1728, 1736, 1764, 1782, 1792, 1793, 1848, 1936, 1953, 1956, 1984, 2016, 2046, 2048, 2079, 2112, 2156, 2178, 2232, 2268, 2282, 2304, 2352, 2376, 2387, 2464, 2511, 2541, 2592, 2604, 2608, 2646, 2688, 2728, 2772, 2816, 2904, 2934, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3234, 3267, 3348, 3388, 3423, 3456, 3472, 3528, 3564, 3584, 3586, 3696, 3751, 3872, 3906, 3912, 3968, 3969, 4032, 4092, 4158, 4224, 4312, 4356, 4401, 4464, 4536, 4557, 4564, 4608, 4704, 4752, 4774, 4851, 4928, 5022, 5053, 5082, 5184, 5208, 5216, 5292, 5376, 5379, 5456, 5544, 5632, 5808, 5859, 5868, 5929, 5952, 6048, 6076, 6138, 6144, 6237, 6272, 6336, 6468, 6534, 6696, 6776, 6846, 6912, 6944, 7056, 7128, 7161, 7168, 7172, 7392, 7502, 7623, 7744, 7812, 7824, 7936, 7938, 7987, 8064, 8184, 8316, 8448, 8624, 8712, 8802, 8928, 9072, 9114, 9128, 9207, 9216, 9408, 9504, 9548, 9702, 9801, 9856, 10044, 10106, 10164, 10269, 10368, 10416, 10432, 10584, 10752, 10758, 10912, 11088, 11253, 11264, 11616, 11718, 11736, 11858, 11904, 12096, 12152, 12276, 12474, 12544, 12551, 12672, 12936, 13068, 13203, 13392, 13552, 13671, 13692, 13824, 13888, 14112, 14256, 14322, 14336, 14344, 14553, 14784, 15004, 15159, 15246, 15488, 15624, 15648, 15872, 15876, 15974, 16128, 16137, 16368, 16632, 16709, 16896, 17248, 17424, 17577, 17604, 17787, 17856, 18144, 18228, 18256, 18414, 18432, 18816, 19008, 19096, 19404, 19602, 19712, 19723, 20088, 20212, 20328, 20538, 20736, 20832, 20864, 21168, 21483, 21504, 21516, 21824, 22176, 22506, 22528, 22869, 23232, 23436, 23472, 23716, 23808, 23961, 24192, 24304, 24552, 24948, 25088, 25102, 25344, 25872, 26136, 26257, 26406, 26784, 27104, 27342, 27384, 27621, 27648, 27776, 28224, 28512, 28644, 28688, 29106, 29568, 30008, 30318, 30492, 30807, 30976, 31248, 31296, 31744, 31752, 31948, 32256, 32274, 32736, 33264, 33418, 33759, 33792, 34496, 34848, 35154, 35208, 35371, 35574, 35712, 36288, 36456, 36512, 36828, 37632, 37653, 38016, 38192, 38808, 39204, 39424, 39446, 40176, 40424, 40656, 41013, 41076, 41472, 41664, 41728, 42336, 42966, 43008, 43032, 43648, 43659, 44352, 45012, 45477, 45738, 46464, 46872, 46944, 47432, 47616, 47922, 48384, 48411, 48608, 49104, 49896, 50127, 50176, 50204, 50688, 51744, 52272, 52514, 52812, 53361, 53568, 54208, 54684, 54768, 55242, 55296, 55552, 55583, 56448, 57024, 57288, 57376, 58212, 59136, 59169, 60016, 60636, 60984, 61614, 61952, 62496, 62592, 63488, 63504, 63896, 64449, 64512, 64548, 65472, 66528, 66836, 67518, 67584, 68607, 68992, 69696, 70308, 70416, 70742, 71148, 71424, 71883, 72576, 72912, 73024, 73656, 75264, 75306, 76032, 76384, 77616, 78408, 78771, 78848, 78892, 80352, 80848, 81312, 82026, 82152, 82944, 83328, 83456, 84672, 85932, 86064, 87296, 87318, 87857, 88704, 90024, 90954, 91476, 92421, 92928, 93744, 93888, 94864, 95232, 95844, 96768, 96822, 97216, 98208, 99792, 100254, 100352, 100408, 101277, 101376, 103488, 104544, 105028, 105624, 106113, 106722, 107136, 108416, 109368, 109536, 110484, 111104, 111166, 112896, 112959, 114048, 114576, 114752, 116424, 118272, 118338, 120032, 121272, 121968, 123039, 123228, 123904, 124992, 125184, 127008, 127792, 128898, 129024, 129096, 130944, 133056, 133672, 135036, 136431, 137214, 137984, 138061, 139392, 140616, 140832, 141484, 142296, 142848, 143766, 145152, 145233, 145824, 146048, 147312, 150381, 150528, 150612, 152064, 152768, 155232, 156816, 157542, 157696, 157784, 160083, 160704, 161696, 162624, 164052, 164304, 165888, 166656, 166749, 166912, 169344, 171864, 172128, 174592, 174636, 175714, 177408, 177507, 180048, 181908, 182952, 183799, 184842, 185856, 187488, 187776, 189728, 190464, 191688, 193347, 193536, 193644, 194432, 196416, 199584, 200508, 200816, 202554, 202752, 206976, 209088, 210056, 211248, 212226, 213444, 214272, 215649, 216832, 218736, 219072, 220968, 222208, 222332, 225792, 225918, 228096, 229152, 229504, 232848, 236313, 236544, 236676, 240064, 242544, 243936, 246078, 246456, 247597, 247808, 249984, 250368, 254016, 255584, 257796, 258192, 261888, 263571, 266112, 267344, 270072, 272862, 274428, 275968, 276122, 278784, 281232, 281664, 282968, 284592, 285696, 287532, 290304, 290466, 291648, 292096, 294624, 300762, 301056, 301224, 303831, 304128, 305536, 310464, 313632, 315084, 315568, 318339, 320166, 321408, 323392, 325248, 328104, 328608, 333312, 333498, 333824, 338688, 338877, 343728, 344256, 349184, 349272, 351428, 354816, 355014, 360096, 363816, 365904, 367598, 369684, 371712, 374976, 375552, 379456, 383376, 386694, 387072, 387288, 388864, 389081, 392832, 399168, 401016, 401632, 405108, 409293, 413952, 414183, 418176, 420112, 422496, 424452, 426888, 428544, 431298, 433664, 437472, 438144, 441936, 444416, 444664, 451143, 451584, 451836, 456192, 458304, 459008, 465696, 472626, 473088, 473352, 480128, 480249, 485088, 487872, 492156, 492912, 495194, 499968, 500247, 500736, 508032, 511168, 515592, 516384, 523776, 527142, 532224, 532521, 534688, 540144, 545724, 548856, 551397, 551936, 552244, 557568, 562464, 563328, 565936, 569184, 571392, 575064, 580608, 580932, 583296, 584192, 589248, 601524, 602448, 607662, 608256, 611072, 611413, 620928, 627264, 630168, 631136, 636678, 640332, 642816, 646784, 646947, 650496, 656208, 657216, 666624, 666996, 677376, 677754, 687456, 688512, 698368, 698544, 702856, 708939, 709632, 710028, 720192, 727632, 731808, 735196, 739368, 742791, 743424, 749952, 751104, 758912, 766752, 773388, 774576, 777728, 778162, 785664, 790713, 798336, 802032, 803264, 810216, 818586, 827904, 828366, 836352, 840224, 844992, 848904, 853776, 857088, 862596, 867328, 874944, 876288, 883872, 889328, 902286, 903168, 903672, 912384, 916608, 918016, 931392, 945252, 946704, 955017, 960256, 960498, 966427, 970176, 975744, 984312, 985824, 990388, 999936, 1000494, 1001472, 1016064, 1016631, 1022336, 1031184, 1032768, 1047552, 1054284, 1064448, 1065042, 1069376, 1080288, 1091448, 1097712, 1102794, 1103872, 1104488, 1115136, 1124928, 1126656, 1131872, 1138368, 1150128, 1161216, 1161864, 1166592, 1167243, 1168384, 1178496, 1203048, 1204896, 1215324, 1222144, 1222826, 1241856, 1242549, 1254528, 1260336, 1262272, 1273356, 1280664, 1285632, 1293568, 1293894, 1300992, 1312416, 1314432, 1333248, 1333992, 1353429, 1354752, 1355508, 1374912, 1377024, 1397088, 1405712, 1417878, 1419264, 1420056, 1440384, 1455264, 1463616, 1470392, 1478736, 1485582, 1499904, 1500741, 1502208, 1517824, 1533504, 1546776, 1549152, 1555456, 1556324, 1571328, 1581426, 1596672, 1597563, 1604064, 1606528, 1620432, 1637172, 1654191, 1655808, 1656732, 1672704, 1680448, 1689984, 1697808, 1707552, 1714176, 1725192, 1734656, 1749888, 1752576, 1767744, 1778656, 1804572, 1807344, 1824768, 1833216, 1834239, 1836032, 1862784, 1890504, 1893408, 1910034, 1920512, 1920996, 1932854, 1940352, 1951488, 1968624, 1971648, 1980776, 1999872, 2000988, 2032128, 2033262, 2044672, 2062368, 2065536, 2095104, 2108568, 2126817, 2128896, 2130084, 2138752, 2160576, 2182896, 2195424, 2205588, 2208976, 2228373, 2230272, 2249856, 2253312, 2263744, 2276736, 2300256, 2323728, 2333184, 2334486, 2336768, 2356992, 2372139, 2406096, 2409792, 2430648, 2444288, 2445652, 2483712, 2485098, 2509056, 2520672, 2524544, 2546712, 2561328, 2571264, 2587136, 2587788, 2601984, 2624832, 2628864, 2667984, 2706858, 2709504, 2711016, 2723567, 2749824, 2754048, 2794176, 2811424, 2835756, 2840112, 2865051, 2880768, 2899281, 2910528, 2927232, 2940784, 2957472, 2971164, 2999808, 3001482, 3004416, 3035648, 3067008, 3093552, 3098304, 3110912, 3112648, 3142656, 3162852, 3193344, 3195126, 3208128, 3213056, 3240864, 3274344, 3308382, 3311616, 3313464, 3345408, 3360896, 3379968, 3395616, 3415104, 3450384, 3499776, 3501729, 3505152, 3535488, 3557312, 3609144, 3614688, 3666432, 3668478, 3672064, 3725568, 3727647, 3781008, 3786816, 3820068, 3841024, 3841992, 3865708, 3880704, 3902976, 3937248, 3943296, 3961552, 3999744, 4001976, 4064256, 4066524, 4089344, 4124736, 4131072, 4217136, 4253634, 4257792, 4260168, 4277504, 4279891, 4321152, 4365792, 4390848, 4411176, 4417952, 4456746, 4499712, 4502223, 4506624, 4527488, 4553472, 4600512, 4647456, 4666368, 4668972, 4713984, 4744278, 4812192, 4819584, 4861296, 4888576, 4891304, 4962573, 4967424, 4970196, 5018112, 5041344, 5049088, 5093424, 5122656, 5142528, 5174272, 5175576, 5203968, 5249664, 5257728, 5335968, 5413716, 5422032, 5447134, 5499648, 5502717, 5508096, 5588352, 5622848, 5671512, 5680224, 5730102, 5761536, 5798562, 5821056, 5854464, 5881568, 5914944, 5942328, 5999616, 6002964, 6071296, 6134016, 6187104, 6196608, 6225296, 6285312, 6325704, 6386688, 6390252, 6416256, 6426112, 6481728, 6548688, 6616764, 6626928, 6685119, 6690816, 6721792, 6759936, 6791232, 6830208, 6900768, 6999552, 7003458, 7010304, 7070976, 7114624, 7116417, 7218288, 7229376, 7332864, 7336956, 7451136, 7455294, 7562016, 7573632, 7640136, 7682048, 7683984, 7731416, 7761408, 7805952, 7874496, 7886592, 7923104, 8003952, 8128512, 8133048, 8170701, 8178688, 8249472, 8262144, 8434272, 8507268, 8520336, 8555008, 8559782, 8642304, 8697843, 8731584, 8781696, 8822352, 8835904, 8913492, 8999424, 9004446, 9013248, 9054976, 9106944, 9201024, 9294912, 9332736, 9337944, 9427968, 9488556, 9624384, 9639168, 9722592, 9782608, 9925146, 9934848, 9940392, 10036224, 10082688, 10098176, 10186848, 10245312, 10348544, 10351152, 10499328, 10505187, 10515456, 10671936, 10827432, 10844064, 10894268, 10999296, 11005434, 11016192, 11176704, 11182941, 11245696, 11343024, 11360448, 11460204, 11523072, 11597124, 11642112, 11708928, 11763136, 11829888, 11884656, 11999232, 12005928, 12142592, 12268032, 12374208, 12393216, 12450592, 12651408, 12773376, 12780504, 12832512, 12839673, 12852224, 12963456, 13097376, 13233528, 13253856, 13370238, 13443584, 13519872, 13582464, 13660416, 13801536, 13999104, 14006916, 14141952, 14229248, 14232834, 14436576, 14458752, 14665728, 14673912, 14887719, 14902272, 14910588, 15124032, 15147264, 15280272, 15367968, 15462832, 15522816, 15611904, 15748992, 15773184, 15846208, 16007904, 16266096, 16341402, 16357376, 16498944, 16508151, 16524288, 16868544, 17014536, 17040672, 17110016, 17119564, 17284608, 17395686, 17463168, 17563392, 17644704, 17671808, 17826984, 17998848, 18008892, 18109952, 18213888, 18402048, 18589824, 18675888, 18855936, 18977112, 19248768, 19278336, 19445184, 19565216, 19850292, 19880784, 20055357, 20072448, 20165376, 20196352, 20373696, 20490624, 20702304, 20998656, 21010374, 21030912, 21343872, 21654864, 21688128, 21788536, 21998592, 22010868, 22353408, 22365882, 22491392, 22686048, 22720896, 22920408, 23046144, 23194248, 23284224, 23417856, 23526272, 23659776, 23769312, 24011856, 24512103, 24536064, 24748416, 24786432, 24901184, 25302816, 25561008, 25665024, 25679346, 25704448, 25926912, 26093529, 26194752, 26467056, 26507712, 26740476, 26887168, 27039744, 27164928, 27320832, 27603072, 27998208, 28013832, 28283904, 28458496, 28465668, 28873152, 28917504, 29347824, 29775438, 29804544, 29821176, 29959237, 30248064, 30294528, 30560544, 30735936, 30925664, 31045632, 31497984, 31515561, 31546368, 31692416, 32015808, 32532192, 32682804, 32997888, 33016302, 33048576, 33737088, 34029072, 34081344, 34220032, 34239128, 34569216, 34791372, 34926336, 35126784, 35289408, 35343616, 35653968, 35997696, 36017784, 36219904, 36427776, 36804096, 37179648, 37351776, 37954224, 38497536, 38519019, 38556672, 38890368, 39130432, 39700584, 39761568, 40110714, 40330752, 40392704, 40747392, 40981248, 41404608, 41997312, 42020748, 42687744, 43309728, 43376256, 43577072, 43997184, 44021736, 44706816, 44731764, 44982784, 45372096, 45441792, 45840816, 46388496, 46568448, 46835712, 47052544, 47319552, 47538624, 48023712, 49024206, 49072128, 49496832, 49524453, 49572864, 49802368, 50605632, 51122016, 51330048, 51358692, 51853824, 52187058, 52389504, 52934112, 53015424, 53480952, 53774336, 54329856, 54641664, 55206144, 56027664, 56567808, 56916992, 56931336, 57746304, 57835008, 58695648, 59550876, 59642352, 59918474, 60496128, 60589056, 61121088, 61471872, 61851328, 62995968, 63031122, 63092736, 63384832, 64031616, 65064384, 65365608, 65995776, 66032604, 67474176, 68058144, 68162688, 68478256, 69138432, 69582744, 69852672, 70253568, 70578816, 70687232, 71307936, 72035568, 72439808, 73536309, 73608192, 74359296, 74703552, 75908448, 76995072, 77038038, 77113344, 77780736, 78260864, 78280587, 79401168, 79523136, 80221428, 80661504, 81494784, 81962496, 82809216, 83994624, 84041496, 85375488, 86619456, 86752512, 87154144, 88043472, 89413632, 89463528, 89877711, 89965568, 90744192, 90883584, 91681632, 92776992, 93136896, 94105088, 94639104, 95077248, 96047424, 98048412, 98993664, 99048906, 99145728, 99604736, 101211264, 102244032, 102660096, 102717384, 103707648, 104374116, 104779008, 105868224, 106030848, 106961904, 108659712, 109283328, 110412288, 112055328, 113833984, 113862672, 115492608, 115557057, 115670016, 117391296, 119101752, 119284704, 119836948, 120992256, 121178112, 122242176, 122943744, 123702656, 125991936, 126062244, 126769664, 128063232, 130128768, 130731216, 131991552, 132065208, 134948352, 136116288, 136325376, 136956512, 139165488, 139705344, 140507136, 141157632, 141374464, 142615872, 144071136, 147072618, 147216384, 148718592, 149407104, 151816896, 153990144, 154076076, 155561472, 156521728, 156561174, 158802336, 159046272, 160442856, 161323008, 162989568, 163924992, 165618432, 168082992, 170750976, 173238912, 173505024, 174308288, 176086944, 178927056, 179755422, 179931136, 181488384, 181767168, 183363264, 185553984, 188210176, 189278208, 190154496, 192094848, 196096824, 197987328, 198097812, 199209472, 202422528, 204488064, 205434768, 207415296, 208748232, 209558016, 211736448, 212061696, 213923808, 217319424, 220608927, 220824576, 224110656, 227725344, 230985216, 231114114, 231340032, 234782592, 238203504, 238569408, 239673896, 241984512, 244484352, 245887488, 247405312, 251983872, 252124488, 253539328, 256126464, 260257536, 261462432, 264130416, 269633133, 269896704, 272232576, 272650752, 273913024, 278330976, 279410688, 282315264, 282748928, 285231744, 288142272, 294145236, 297437184, 298814208, 303633792, 307980288, 308152152, 311122944, 313043456, 313122348, 317604672, 318092544, 320885712, 325979136, 327849984, 331236864, 336165984, 341501952, 346477824, 346671171, 347010048, 348616576, 352173888, 357854112, 359510844, 362976768, 363534336, 366726528, 371107968, 376420352, 380308992, 384189696, 392193648, 395974656, 396195624, 398418944, 404845056, 408976128, 410869536, 417496464, 419116032, 423472896, 424123392, 427847616, 441217854, 441649152, 448221312, 455450688, 461970432, 462228228, 469565184, 476407008, 477138816, 479347792, 483969024, 488968704, 491774976, 494810624, 504248976, 507078656, 512252928, 520515072, 522924864, 528260832, 539266266, 539793408, 544465152, 545301504, 547826048, 556661952, 564630528, 570463488, 576284544, 588290472, 597628416, 607267584, 616304304, 622245888, 626086912, 626244696, 635209344, 636185088, 641771424, 651958272, 662473728, 672331968, 692955648, 693342342, 694020096, 697233152, 704347776, 715708224, 719021688, 725953536, 733453056, 742215936, 760617984, 768379392, 784387296, 792391248, 796837888, 808899399, 809690112, 817952256, 821739072, 834992928, 838232064, 846945792, 848246784, 855695232, 882435708, 896442624, 910901376, 923940864, 924456456, 939130368, 952814016, 954277632, 958695584, 977937408, 983549952, 989621248, 1008497952, 1024505856, 1041030144, 1045849728, 1056521664, 1078532532, 1088930304, 1090603008, 1095652096, 1113323904, 1129261056, 1140926976, 1152569088, 1176580944, 1195256832, 1214535168, 1232608608, 1252173824, 1252489392, 1270418688, 1272370176, 1283542848, 1324947456, 1344663936, 1385911296, 1386684684, 1394466304, 1408695552, 1431416448, 1438043376, 1451907072, 1466906112, 1484431872, 1521235968, 1536758784, 1568774592, 1584782496, 1617798798, 1619380224, 1635904512, 1643478144, 1669985856, 1693891584, 1711390464, 1764871416, 1792885248, 1821802752, 1848912912, 1878260736, 1905628032, 1908555264, 1917391168, 1955874816, 1979242496, 2016995904, 2082060288, 2091699456, 2113043328, 2157065064, 2177860608, 2191304192, 2226647808, 2281853952, 2305138176, 2353161888, 2390513664, 2426698197, 2429070336, 2465217216, 2504978784, 2540837376, 2544740352, 2567085696, 2689327872, 2771822592, 2773369368, 2788932608, 2817391104, 2862832896, 2876086752, 2933812224, 2968863744, 3073517568, 3137549184, 3169564992, 3235597596, 3271809024, 3286956288, 3339971712, 3387783168, 3422780928, 3529742832, 3585770496, 3643605504, 3697825824, 3756521472, 3811256064, 3817110528, 3834782336, 4033991808, 4183398912, 4226086656, 4314130128, 4355721216, 4382608384, 4453295616, 4563707904, 4610276352, 4706323776, 4853396394, 4858140672, 4930434432, 5009957568, 5081674752, 5134171392, 5378655744, 5546738736, 5577865216, 5634782208, 5725665792, 5752173504, 5867624448, 5937727488, 6275098368, 6339129984, 6471195192, 6573912576, 6679943424, 6845561856, 7059485664, 7171540992, 7287211008, 7395651648, 7622512128, 7634221056, 7669564672, 8067983616, 8366797824, 8452173312, 8628260256, 8765216768, 8906591232, 9220552704, 9412647552, 9706792788, 9860868864, 10019915136, 10163349504, 10268342784, 10757311488, 11093477472, 11269564416, 11451331584, 11504347008, 12550196736, 12678259968, 12942390384, 13147825152, 13359886848, 13691123712, 14118971328, 14574422016, 14791303296, 15245024256, 15339129344, 16135967232, 16733595648, 16904346624, 17256520512, 17813182464, 18825295104, 19413585576, 19721737728, 20039830272, 20536685568, 21514622976, 22186954944, 22902663168, 23008694016, 25100393472, 25356519936, 25884780768, 26295650304, 26719773696, 28237942656, 29582606592, 30490048512, 30678258688, 32271934464, 33808693248, 34513041024, 37650590208, 38827171152, 39443475456, 40079660544, 41073371136, 44373909888, 46017388032, 50200786944, 50713039872, 51769561536, 53439547392, 56475885312, 59165213184, 61356517376, 64543868928, 69026082048, 75301180416, 77654342304, 78886950912, 80159321088, 88747819776, 92034776064, 101426079744, 103539123072, 112951770624, 118330426368, 138052164096, 150602360832, 155308684608, 160318642176, 177495639552, 184069552128, 207078246144, 225903541248, 236660852736, 276104328192, 310617369216, 354991279104, 414156492288, 451807082496, 552208656384, 621234738432, 709982558208, 828312984576, 1242469476864, 1656625969152, 2484938953728, 4969877907456]

約数ペア:

[(1, 4969877907456), (2, 2484938953728), (3, 1656625969152), (4, 1242469476864), (6, 828312984576), (7, 709982558208), (8, 621234738432), (9, 552208656384), (11, 451807082496), (12, 414156492288), (14, 354991279104), (16, 310617369216), (18, 276104328192), (21, 236660852736), (22, 225903541248), (24, 207078246144), (27, 184069552128), (28, 177495639552), (31, 160318642176), (32, 155308684608), (33, 150602360832), (36, 138052164096), (42, 118330426368), (44, 112951770624), (48, 103539123072), (49, 101426079744), (54, 92034776064), (56, 88747819776), (62, 80159321088), (63, 78886950912), (64, 77654342304), (66, 75301180416), (72, 69026082048), (77, 64543868928), (81, 61356517376), (84, 59165213184), (88, 56475885312), (93, 53439547392), (96, 51769561536), (98, 50713039872), (99, 50200786944), (108, 46017388032), (112, 44373909888), (121, 41073371136), (124, 40079660544), (126, 39443475456), (128, 38827171152), (132, 37650590208), (144, 34513041024), (147, 33808693248), (154, 32271934464), (162, 30678258688), (163, 30490048512), (168, 29582606592), (176, 28237942656), (186, 26719773696), (189, 26295650304), (192, 25884780768), (196, 25356519936), (198, 25100393472), (216, 23008694016), (217, 22902663168), (224, 22186954944), (231, 21514622976), (242, 20536685568), (248, 20039830272), (252, 19721737728), (256, 19413585576), (264, 18825295104), (279, 17813182464), (288, 17256520512), (294, 16904346624), (297, 16733595648), (308, 16135967232), (324, 15339129344), (326, 15245024256), (336, 14791303296), (341, 14574422016), (352, 14118971328), (363, 13691123712), (372, 13359886848), (378, 13147825152), (384, 12942390384), (392, 12678259968), (396, 12550196736), (432, 11504347008), (434, 11451331584), (441, 11269564416), (448, 11093477472), (462, 10757311488), (484, 10268342784), (489, 10163349504), (496, 10019915136), (504, 9860868864), (512, 9706792788), (528, 9412647552), (539, 9220552704), (558, 8906591232), (567, 8765216768), (576, 8628260256), (588, 8452173312), (594, 8366797824), (616, 8067983616), (648, 7669564672), (651, 7634221056), (652, 7622512128), (672, 7395651648), (682, 7287211008), (693, 7171540992), (704, 7059485664), (726, 6845561856), (744, 6679943424), (756, 6573912576), (768, 6471195192), (784, 6339129984), (792, 6275098368), (837, 5937727488), (847, 5867624448), (864, 5752173504), (868, 5725665792), (882, 5634782208), (891, 5577865216), (896, 5546738736), (924, 5378655744), (968, 5134171392), (978, 5081674752), (992, 5009957568), (1008, 4930434432), (1023, 4858140672), (1024, 4853396394), (1056, 4706323776), (1078, 4610276352), (1089, 4563707904), (1116, 4453295616), (1134, 4382608384), (1141, 4355721216), (1152, 4314130128), (1176, 4226086656), (1188, 4183398912), (1232, 4033991808), (1296, 3834782336), (1302, 3817110528), (1304, 3811256064), (1323, 3756521472), (1344, 3697825824), (1364, 3643605504), (1386, 3585770496), (1408, 3529742832), (1452, 3422780928), (1467, 3387783168), (1488, 3339971712), (1512, 3286956288), (1519, 3271809024), (1536, 3235597596), (1568, 3169564992), (1584, 3137549184), (1617, 3073517568), (1674, 2968863744), (1694, 2933812224), (1728, 2876086752), (1736, 2862832896), (1764, 2817391104), (1782, 2788932608), (1792, 2773369368), (1793, 2771822592), (1848, 2689327872), (1936, 2567085696), (1953, 2544740352), (1956, 2540837376), (1984, 2504978784), (2016, 2465217216), (2046, 2429070336), (2048, 2426698197), (2079, 2390513664), (2112, 2353161888), (2156, 2305138176), (2178, 2281853952), (2232, 2226647808), (2268, 2191304192), (2282, 2177860608), (2304, 2157065064), (2352, 2113043328), (2376, 2091699456), (2387, 2082060288), (2464, 2016995904), (2511, 1979242496), (2541, 1955874816), (2592, 1917391168), (2604, 1908555264), (2608, 1905628032), (2646, 1878260736), (2688, 1848912912), (2728, 1821802752), (2772, 1792885248), (2816, 1764871416), (2904, 1711390464), (2934, 1693891584), (2976, 1669985856), (3024, 1643478144), (3038, 1635904512), (3069, 1619380224), (3072, 1617798798), (3136, 1584782496), (3168, 1568774592), (3234, 1536758784), (3267, 1521235968), (3348, 1484431872), (3388, 1466906112), (3423, 1451907072), (3456, 1438043376), (3472, 1431416448), (3528, 1408695552), (3564, 1394466304), (3584, 1386684684), (3586, 1385911296), (3696, 1344663936), (3751, 1324947456), (3872, 1283542848), (3906, 1272370176), (3912, 1270418688), (3968, 1252489392), (3969, 1252173824), (4032, 1232608608), (4092, 1214535168), (4158, 1195256832), (4224, 1176580944), (4312, 1152569088), (4356, 1140926976), (4401, 1129261056), (4464, 1113323904), (4536, 1095652096), (4557, 1090603008), (4564, 1088930304), (4608, 1078532532), (4704, 1056521664), (4752, 1045849728), (4774, 1041030144), (4851, 1024505856), (4928, 1008497952), (5022, 989621248), (5053, 983549952), (5082, 977937408), (5184, 958695584), (5208, 954277632), (5216, 952814016), (5292, 939130368), (5376, 924456456), (5379, 923940864), (5456, 910901376), (5544, 896442624), (5632, 882435708), (5808, 855695232), (5859, 848246784), (5868, 846945792), (5929, 838232064), (5952, 834992928), (6048, 821739072), (6076, 817952256), (6138, 809690112), (6144, 808899399), (6237, 796837888), (6272, 792391248), (6336, 784387296), (6468, 768379392), (6534, 760617984), (6696, 742215936), (6776, 733453056), (6846, 725953536), (6912, 719021688), (6944, 715708224), (7056, 704347776), (7128, 697233152), (7161, 694020096), (7168, 693342342), (7172, 692955648), (7392, 672331968), (7502, 662473728), (7623, 651958272), (7744, 641771424), (7812, 636185088), (7824, 635209344), (7936, 626244696), (7938, 626086912), (7987, 622245888), (8064, 616304304), (8184, 607267584), (8316, 597628416), (8448, 588290472), (8624, 576284544), (8712, 570463488), (8802, 564630528), (8928, 556661952), (9072, 547826048), (9114, 545301504), (9128, 544465152), (9207, 539793408), (9216, 539266266), (9408, 528260832), (9504, 522924864), (9548, 520515072), (9702, 512252928), (9801, 507078656), (9856, 504248976), (10044, 494810624), (10106, 491774976), (10164, 488968704), (10269, 483969024), (10368, 479347792), (10416, 477138816), (10432, 476407008), (10584, 469565184), (10752, 462228228), (10758, 461970432), (10912, 455450688), (11088, 448221312), (11253, 441649152), (11264, 441217854), (11616, 427847616), (11718, 424123392), (11736, 423472896), (11858, 419116032), (11904, 417496464), (12096, 410869536), (12152, 408976128), (12276, 404845056), (12474, 398418944), (12544, 396195624), (12551, 395974656), (12672, 392193648), (12936, 384189696), (13068, 380308992), (13203, 376420352), (13392, 371107968), (13552, 366726528), (13671, 363534336), (13692, 362976768), (13824, 359510844), (13888, 357854112), (14112, 352173888), (14256, 348616576), (14322, 347010048), (14336, 346671171), (14344, 346477824), (14553, 341501952), (14784, 336165984), (15004, 331236864), (15159, 327849984), (15246, 325979136), (15488, 320885712), (15624, 318092544), (15648, 317604672), (15872, 313122348), (15876, 313043456), (15974, 311122944), (16128, 308152152), (16137, 307980288), (16368, 303633792), (16632, 298814208), (16709, 297437184), (16896, 294145236), (17248, 288142272), (17424, 285231744), (17577, 282748928), (17604, 282315264), (17787, 279410688), (17856, 278330976), (18144, 273913024), (18228, 272650752), (18256, 272232576), (18414, 269896704), (18432, 269633133), (18816, 264130416), (19008, 261462432), (19096, 260257536), (19404, 256126464), (19602, 253539328), (19712, 252124488), (19723, 251983872), (20088, 247405312), (20212, 245887488), (20328, 244484352), (20538, 241984512), (20736, 239673896), (20832, 238569408), (20864, 238203504), (21168, 234782592), (21483, 231340032), (21504, 231114114), (21516, 230985216), (21824, 227725344), (22176, 224110656), (22506, 220824576), (22528, 220608927), (22869, 217319424), (23232, 213923808), (23436, 212061696), (23472, 211736448), (23716, 209558016), (23808, 208748232), (23961, 207415296), (24192, 205434768), (24304, 204488064), (24552, 202422528), (24948, 199209472), (25088, 198097812), (25102, 197987328), (25344, 196096824), (25872, 192094848), (26136, 190154496), (26257, 189278208), (26406, 188210176), (26784, 185553984), (27104, 183363264), (27342, 181767168), (27384, 181488384), (27621, 179931136), (27648, 179755422), (27776, 178927056), (28224, 176086944), (28512, 174308288), (28644, 173505024), (28688, 173238912), (29106, 170750976), (29568, 168082992), (30008, 165618432), (30318, 163924992), (30492, 162989568), (30807, 161323008), (30976, 160442856), (31248, 159046272), (31296, 158802336), (31744, 156561174), (31752, 156521728), (31948, 155561472), (32256, 154076076), (32274, 153990144), (32736, 151816896), (33264, 149407104), (33418, 148718592), (33759, 147216384), (33792, 147072618), (34496, 144071136), (34848, 142615872), (35154, 141374464), (35208, 141157632), (35371, 140507136), (35574, 139705344), (35712, 139165488), (36288, 136956512), (36456, 136325376), (36512, 136116288), (36828, 134948352), (37632, 132065208), (37653, 131991552), (38016, 130731216), (38192, 130128768), (38808, 128063232), (39204, 126769664), (39424, 126062244), (39446, 125991936), (40176, 123702656), (40424, 122943744), (40656, 122242176), (41013, 121178112), (41076, 120992256), (41472, 119836948), (41664, 119284704), (41728, 119101752), (42336, 117391296), (42966, 115670016), (43008, 115557057), (43032, 115492608), (43648, 113862672), (43659, 113833984), (44352, 112055328), (45012, 110412288), (45477, 109283328), (45738, 108659712), (46464, 106961904), (46872, 106030848), (46944, 105868224), (47432, 104779008), (47616, 104374116), (47922, 103707648), (48384, 102717384), (48411, 102660096), (48608, 102244032), (49104, 101211264), (49896, 99604736), (50127, 99145728), (50176, 99048906), (50204, 98993664), (50688, 98048412), (51744, 96047424), (52272, 95077248), (52514, 94639104), (52812, 94105088), (53361, 93136896), (53568, 92776992), (54208, 91681632), (54684, 90883584), (54768, 90744192), (55242, 89965568), (55296, 89877711), (55552, 89463528), (55583, 89413632), (56448, 88043472), (57024, 87154144), (57288, 86752512), (57376, 86619456), (58212, 85375488), (59136, 84041496), (59169, 83994624), (60016, 82809216), (60636, 81962496), (60984, 81494784), (61614, 80661504), (61952, 80221428), (62496, 79523136), (62592, 79401168), (63488, 78280587), (63504, 78260864), (63896, 77780736), (64449, 77113344), (64512, 77038038), (64548, 76995072), (65472, 75908448), (66528, 74703552), (66836, 74359296), (67518, 73608192), (67584, 73536309), (68607, 72439808), (68992, 72035568), (69696, 71307936), (70308, 70687232), (70416, 70578816), (70742, 70253568), (71148, 69852672), (71424, 69582744), (71883, 69138432), (72576, 68478256), (72912, 68162688), (73024, 68058144), (73656, 67474176), (75264, 66032604), (75306, 65995776), (76032, 65365608), (76384, 65064384), (77616, 64031616), (78408, 63384832), (78771, 63092736), (78848, 63031122), (78892, 62995968), (80352, 61851328), (80848, 61471872), (81312, 61121088), (82026, 60589056), (82152, 60496128), (82944, 59918474), (83328, 59642352), (83456, 59550876), (84672, 58695648), (85932, 57835008), (86064, 57746304), (87296, 56931336), (87318, 56916992), (87857, 56567808), (88704, 56027664), (90024, 55206144), (90954, 54641664), (91476, 54329856), (92421, 53774336), (92928, 53480952), (93744, 53015424), (93888, 52934112), (94864, 52389504), (95232, 52187058), (95844, 51853824), (96768, 51358692), (96822, 51330048), (97216, 51122016), (98208, 50605632), (99792, 49802368), (100254, 49572864), (100352, 49524453), (100408, 49496832), (101277, 49072128), (101376, 49024206), (103488, 48023712), (104544, 47538624), (105028, 47319552), (105624, 47052544), (106113, 46835712), (106722, 46568448), (107136, 46388496), (108416, 45840816), (109368, 45441792), (109536, 45372096), (110484, 44982784), (111104, 44731764), (111166, 44706816), (112896, 44021736), (112959, 43997184), (114048, 43577072), (114576, 43376256), (114752, 43309728), (116424, 42687744), (118272, 42020748), (118338, 41997312), (120032, 41404608), (121272, 40981248), (121968, 40747392), (123039, 40392704), (123228, 40330752), (123904, 40110714), (124992, 39761568), (125184, 39700584), (127008, 39130432), (127792, 38890368), (128898, 38556672), (129024, 38519019), (129096, 38497536), (130944, 37954224), (133056, 37351776), (133672, 37179648), (135036, 36804096), (136431, 36427776), (137214, 36219904), (137984, 36017784), (138061, 35997696), (139392, 35653968), (140616, 35343616), (140832, 35289408), (141484, 35126784), (142296, 34926336), (142848, 34791372), (143766, 34569216), (145152, 34239128), (145233, 34220032), (145824, 34081344), (146048, 34029072), (147312, 33737088), (150381, 33048576), (150528, 33016302), (150612, 32997888), (152064, 32682804), (152768, 32532192), (155232, 32015808), (156816, 31692416), (157542, 31546368), (157696, 31515561), (157784, 31497984), (160083, 31045632), (160704, 30925664), (161696, 30735936), (162624, 30560544), (164052, 30294528), (164304, 30248064), (165888, 29959237), (166656, 29821176), (166749, 29804544), (166912, 29775438), (169344, 29347824), (171864, 28917504), (172128, 28873152), (174592, 28465668), (174636, 28458496), (175714, 28283904), (177408, 28013832), (177507, 27998208), (180048, 27603072), (181908, 27320832), (182952, 27164928), (183799, 27039744), (184842, 26887168), (185856, 26740476), (187488, 26507712), (187776, 26467056), (189728, 26194752), (190464, 26093529), (191688, 25926912), (193347, 25704448), (193536, 25679346), (193644, 25665024), (194432, 25561008), (196416, 25302816), (199584, 24901184), (200508, 24786432), (200816, 24748416), (202554, 24536064), (202752, 24512103), (206976, 24011856), (209088, 23769312), (210056, 23659776), (211248, 23526272), (212226, 23417856), (213444, 23284224), (214272, 23194248), (215649, 23046144), (216832, 22920408), (218736, 22720896), (219072, 22686048), (220968, 22491392), (222208, 22365882), (222332, 22353408), (225792, 22010868), (225918, 21998592), (228096, 21788536), (229152, 21688128), (229504, 21654864), (232848, 21343872), (236313, 21030912), (236544, 21010374), (236676, 20998656), (240064, 20702304), (242544, 20490624), (243936, 20373696), (246078, 20196352), (246456, 20165376), (247597, 20072448), (247808, 20055357), (249984, 19880784), (250368, 19850292), (254016, 19565216), (255584, 19445184), (257796, 19278336), (258192, 19248768), (261888, 18977112), (263571, 18855936), (266112, 18675888), (267344, 18589824), (270072, 18402048), (272862, 18213888), (274428, 18109952), (275968, 18008892), (276122, 17998848), (278784, 17826984), (281232, 17671808), (281664, 17644704), (282968, 17563392), (284592, 17463168), (285696, 17395686), (287532, 17284608), (290304, 17119564), (290466, 17110016), (291648, 17040672), (292096, 17014536), (294624, 16868544), (300762, 16524288), (301056, 16508151), (301224, 16498944), (303831, 16357376), (304128, 16341402), (305536, 16266096), (310464, 16007904), (313632, 15846208), (315084, 15773184), (315568, 15748992), (318339, 15611904), (320166, 15522816), (321408, 15462832), (323392, 15367968), (325248, 15280272), (328104, 15147264), (328608, 15124032), (333312, 14910588), (333498, 14902272), (333824, 14887719), (338688, 14673912), (338877, 14665728), (343728, 14458752), (344256, 14436576), (349184, 14232834), (349272, 14229248), (351428, 14141952), (354816, 14006916), (355014, 13999104), (360096, 13801536), (363816, 13660416), (365904, 13582464), (367598, 13519872), (369684, 13443584), (371712, 13370238), (374976, 13253856), (375552, 13233528), (379456, 13097376), (383376, 12963456), (386694, 12852224), (387072, 12839673), (387288, 12832512), (388864, 12780504), (389081, 12773376), (392832, 12651408), (399168, 12450592), (401016, 12393216), (401632, 12374208), (405108, 12268032), (409293, 12142592), (413952, 12005928), (414183, 11999232), (418176, 11884656), (420112, 11829888), (422496, 11763136), (424452, 11708928), (426888, 11642112), (428544, 11597124), (431298, 11523072), (433664, 11460204), (437472, 11360448), (438144, 11343024), (441936, 11245696), (444416, 11182941), (444664, 11176704), (451143, 11016192), (451584, 11005434), (451836, 10999296), (456192, 10894268), (458304, 10844064), (459008, 10827432), (465696, 10671936), (472626, 10515456), (473088, 10505187), (473352, 10499328), (480128, 10351152), (480249, 10348544), (485088, 10245312), (487872, 10186848), (492156, 10098176), (492912, 10082688), (495194, 10036224), (499968, 9940392), (500247, 9934848), (500736, 9925146), (508032, 9782608), (511168, 9722592), (515592, 9639168), (516384, 9624384), (523776, 9488556), (527142, 9427968), (532224, 9337944), (532521, 9332736), (534688, 9294912), (540144, 9201024), (545724, 9106944), (548856, 9054976), (551397, 9013248), (551936, 9004446), (552244, 8999424), (557568, 8913492), (562464, 8835904), (563328, 8822352), (565936, 8781696), (569184, 8731584), (571392, 8697843), (575064, 8642304), (580608, 8559782), (580932, 8555008), (583296, 8520336), (584192, 8507268), (589248, 8434272), (601524, 8262144), (602448, 8249472), (607662, 8178688), (608256, 8170701), (611072, 8133048), (611413, 8128512), (620928, 8003952), (627264, 7923104), (630168, 7886592), (631136, 7874496), (636678, 7805952), (640332, 7761408), (642816, 7731416), (646784, 7683984), (646947, 7682048), (650496, 7640136), (656208, 7573632), (657216, 7562016), (666624, 7455294), (666996, 7451136), (677376, 7336956), (677754, 7332864), (687456, 7229376), (688512, 7218288), (698368, 7116417), (698544, 7114624), (702856, 7070976), (708939, 7010304), (709632, 7003458), (710028, 6999552), (720192, 6900768), (727632, 6830208), (731808, 6791232), (735196, 6759936), (739368, 6721792), (742791, 6690816), (743424, 6685119), (749952, 6626928), (751104, 6616764), (758912, 6548688), (766752, 6481728), (773388, 6426112), (774576, 6416256), (777728, 6390252), (778162, 6386688), (785664, 6325704), (790713, 6285312), (798336, 6225296), (802032, 6196608), (803264, 6187104), (810216, 6134016), (818586, 6071296), (827904, 6002964), (828366, 5999616), (836352, 5942328), (840224, 5914944), (844992, 5881568), (848904, 5854464), (853776, 5821056), (857088, 5798562), (862596, 5761536), (867328, 5730102), (874944, 5680224), (876288, 5671512), (883872, 5622848), (889328, 5588352), (902286, 5508096), (903168, 5502717), (903672, 5499648), (912384, 5447134), (916608, 5422032), (918016, 5413716), (931392, 5335968), (945252, 5257728), (946704, 5249664), (955017, 5203968), (960256, 5175576), (960498, 5174272), (966427, 5142528), (970176, 5122656), (975744, 5093424), (984312, 5049088), (985824, 5041344), (990388, 5018112), (999936, 4970196), (1000494, 4967424), (1001472, 4962573), (1016064, 4891304), (1016631, 4888576), (1022336, 4861296), (1031184, 4819584), (1032768, 4812192), (1047552, 4744278), (1054284, 4713984), (1064448, 4668972), (1065042, 4666368), (1069376, 4647456), (1080288, 4600512), (1091448, 4553472), (1097712, 4527488), (1102794, 4506624), (1103872, 4502223), (1104488, 4499712), (1115136, 4456746), (1124928, 4417952), (1126656, 4411176), (1131872, 4390848), (1138368, 4365792), (1150128, 4321152), (1161216, 4279891), (1161864, 4277504), (1166592, 4260168), (1167243, 4257792), (1168384, 4253634), (1178496, 4217136), (1203048, 4131072), (1204896, 4124736), (1215324, 4089344), (1222144, 4066524), (1222826, 4064256), (1241856, 4001976), (1242549, 3999744), (1254528, 3961552), (1260336, 3943296), (1262272, 3937248), (1273356, 3902976), (1280664, 3880704), (1285632, 3865708), (1293568, 3841992), (1293894, 3841024), (1300992, 3820068), (1312416, 3786816), (1314432, 3781008), (1333248, 3727647), (1333992, 3725568), (1353429, 3672064), (1354752, 3668478), (1355508, 3666432), (1374912, 3614688), (1377024, 3609144), (1397088, 3557312), (1405712, 3535488), (1417878, 3505152), (1419264, 3501729), (1420056, 3499776), (1440384, 3450384), (1455264, 3415104), (1463616, 3395616), (1470392, 3379968), (1478736, 3360896), (1485582, 3345408), (1499904, 3313464), (1500741, 3311616), (1502208, 3308382), (1517824, 3274344), (1533504, 3240864), (1546776, 3213056), (1549152, 3208128), (1555456, 3195126), (1556324, 3193344), (1571328, 3162852), (1581426, 3142656), (1596672, 3112648), (1597563, 3110912), (1604064, 3098304), (1606528, 3093552), (1620432, 3067008), (1637172, 3035648), (1654191, 3004416), (1655808, 3001482), (1656732, 2999808), (1672704, 2971164), (1680448, 2957472), (1689984, 2940784), (1697808, 2927232), (1707552, 2910528), (1714176, 2899281), (1725192, 2880768), (1734656, 2865051), (1749888, 2840112), (1752576, 2835756), (1767744, 2811424), (1778656, 2794176), (1804572, 2754048), (1807344, 2749824), (1824768, 2723567), (1833216, 2711016), (1834239, 2709504), (1836032, 2706858), (1862784, 2667984), (1890504, 2628864), (1893408, 2624832), (1910034, 2601984), (1920512, 2587788), (1920996, 2587136), (1932854, 2571264), (1940352, 2561328), (1951488, 2546712), (1968624, 2524544), (1971648, 2520672), (1980776, 2509056), (1999872, 2485098), (2000988, 2483712), (2032128, 2445652), (2033262, 2444288), (2044672, 2430648), (2062368, 2409792), (2065536, 2406096), (2095104, 2372139), (2108568, 2356992), (2126817, 2336768), (2128896, 2334486), (2130084, 2333184), (2138752, 2323728), (2160576, 2300256), (2182896, 2276736), (2195424, 2263744), (2205588, 2253312), (2208976, 2249856), (2228373, 2230272)]