997712432640

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{53}}^1\times {\mathrm{131}}^1$

素因数の和:243

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 106, 108, 110, 112, 120, 126, 128, 131, 132, 135, 140, 144, 154, 159, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 212, 216, 220, 224, 231, 240, 243, 252, 256, 262, 264, 265, 270, 280, 288, 297, 308, 315, 318, 320, 324, 330, 336, 352, 360, 371, 378, 384, 385, 393, 396, 405, 420, 424, 432, 440, 448, 462, 477, 480, 486, 495, 504, 512, 524, 528, 530, 540, 560, 567, 576, 583, 594, 616, 630, 636, 640, 648, 655, 660, 672, 693, 704, 720, 729, 742, 756, 768, 770, 786, 792, 795, 810, 840, 848, 864, 880, 891, 896, 917, 924, 945, 954, 960, 972, 990, 1008, 1048, 1056, 1060, 1080, 1113, 1120, 1134, 1152, 1155, 1166, 1179, 1188, 1215, 1232, 1260, 1272, 1280, 1296, 1310, 1320, 1344, 1386, 1408, 1431, 1440, 1441, 1458, 1484, 1485, 1512, 1536, 1540, 1572, 1584, 1590, 1620, 1680, 1696, 1701, 1728, 1749, 1760, 1782, 1792, 1834, 1848, 1855, 1890, 1908, 1920, 1944, 1965, 1980, 2016, 2079, 2096, 2112, 2120, 2160, 2226, 2240, 2268, 2304, 2310, 2332, 2358, 2376, 2385, 2430, 2464, 2520, 2544, 2560, 2592, 2620, 2640, 2673, 2688, 2751, 2772, 2816, 2835, 2862, 2880, 2882, 2915, 2916, 2968, 2970, 3024, 3080, 3144, 3168, 3180, 3240, 3339, 3360, 3392, 3402, 3456, 3465, 3498, 3520, 3537, 3564, 3584, 3645, 3668, 3696, 3710, 3780, 3816, 3840, 3888, 3930, 3960, 4032, 4081, 4158, 4192, 4224, 4240, 4293, 4320, 4323, 4452, 4455, 4480, 4536, 4585, 4608, 4620, 4664, 4716, 4752, 4770, 4860, 4928, 5040, 5088, 5103, 5184, 5240, 5247, 5280, 5346, 5376, 5502, 5544, 5565, 5632, 5670, 5724, 5760, 5764, 5830, 5832, 5895, 5936, 5940, 6048, 6160, 6237, 6288, 6336, 6360, 6480, 6678, 6720, 6784, 6804, 6912, 6930, 6943, 6996, 7040, 7074, 7128, 7155, 7205, 7290, 7336, 7392, 7420, 7560, 7632, 7680, 7776, 7860, 7920, 8019, 8064, 8162, 8253, 8316, 8384, 8448, 8480, 8505, 8586, 8640, 8646, 8745, 8904, 8910, 8960, 9072, 9170, 9240, 9328, 9432, 9504, 9540, 9720, 9856, 10017, 10080, 10087, 10176, 10206, 10368, 10395, 10480, 10494, 10560, 10611, 10692, 10752, 11004, 11088, 11130, 11340, 11448, 11520, 11528, 11660, 11664, 11790, 11872, 11880, 12096, 12243, 12320, 12474, 12576, 12672, 12720, 12879, 12960, 12969, 13356, 13365, 13440, 13568, 13608, 13755, 13824, 13860, 13886, 13992, 14080, 14148, 14256, 14310, 14410, 14580, 14672, 14784, 14840, 15120, 15264, 15552, 15720, 15741, 15840, 16038, 16128, 16324, 16506, 16632, 16695, 16768, 16896, 16960, 17010, 17172, 17280, 17292, 17490, 17685, 17808, 17820, 17920, 18144, 18340, 18480, 18656, 18711, 18864, 19008, 19080, 19440, 19712, 20034, 20160, 20174, 20352, 20405, 20412, 20736, 20790, 20829, 20960, 20988, 21120, 21222, 21384, 21465, 21615, 22008, 22176, 22260, 22680, 22896, 23040, 23056, 23320, 23328, 23580, 23744, 23760, 24192, 24486, 24640, 24759, 24948, 25152, 25344, 25440, 25515, 25758, 25920, 25938, 26235, 26712, 26730, 26880, 27136, 27216, 27510, 27720, 27772, 27984, 28160, 28296, 28512, 28620, 28820, 29160, 29344, 29568, 29680, 30051, 30240, 30261, 30528, 31104, 31185, 31440, 31482, 31680, 31833, 32076, 32256, 32648, 33012, 33264, 33390, 33536, 33920, 34020, 34344, 34560, 34584, 34715, 34980, 35370, 35616, 35640, 36288, 36680, 36729, 36960, 37312, 37422, 37728, 38016, 38160, 38637, 38880, 38907, 39424, 40068, 40095, 40320, 40348, 40704, 40810, 40824, 41265, 41472, 41580, 41658, 41920, 41976, 42240, 42444, 42768, 42930, 43230, 44016, 44352, 44520, 45360, 45792, 46112, 46640, 46656, 47160, 47223, 47488, 47520, 48384, 48601, 48972, 49280, 49518, 49896, 50085, 50304, 50435, 50688, 50880, 51030, 51516, 51840, 51876, 52470, 53055, 53424, 53460, 53760, 54432, 55020, 55440, 55544, 55968, 56133, 56592, 57024, 57240, 57640, 58320, 58688, 59136, 59360, 60102, 60480, 60522, 61056, 61215, 62208, 62370, 62487, 62880, 62964, 63360, 63666, 64152, 64395, 64845, 65296, 66024, 66528, 66780, 67072, 67840, 68040, 68688, 69120, 69168, 69430, 69960, 70740, 71232, 71280, 72576, 73360, 73458, 73920, 74277, 74624, 74844, 75456, 76032, 76320, 76373, 77274, 77760, 77814, 78705, 80136, 80190, 80640, 80696, 81408, 81620, 81648, 82530, 83160, 83316, 83840, 83952, 84480, 84888, 85536, 85860, 86460, 88032, 88704, 89040, 90153, 90720, 90783, 91584, 92224, 93280, 93312, 93555, 94320, 94446, 94976, 95040, 95499, 96768, 97202, 97944, 98560, 99036, 99792, 100170, 100608, 100870, 101760, 102060, 103032, 103680, 103752, 104145, 104940, 106110, 106848, 106920, 108864, 110040, 110187, 110880, 111088, 111936, 112266, 113184, 114048, 114480, 115280, 116640, 116721, 117376, 118272, 118720, 120204, 120960, 121044, 122112, 122430, 123795, 124416, 124740, 124974, 125760, 125928, 126720, 127332, 128304, 128790, 129690, 130592, 132048, 133056, 133560, 135680, 136080, 137376, 138336, 138860, 139920, 141480, 141669, 142464, 142560, 145152, 145803, 146720, 146916, 147840, 148554, 149248, 149688, 150255, 150912, 151305, 152064, 152640, 152746, 154548, 155520, 155628, 157410, 159165, 160272, 160380, 161280, 161392, 163240, 163296, 165060, 166320, 166632, 167680, 167904, 169776, 171072, 171720, 172920, 176064, 177408, 178080, 180306, 181440, 181566, 183168, 183645, 184448, 186560, 186624, 187110, 187461, 188640, 188892, 189952, 190080, 190998, 193185, 194404, 194535, 195888, 197120, 198072, 199584, 200340, 201216, 201740, 203520, 204120, 206064, 207360, 207504, 208290, 209880, 212220, 213696, 213840, 217728, 220080, 220374, 221760, 222176, 222831, 223872, 224532, 226368, 228096, 228960, 229119, 230560, 233280, 233442, 234752, 236115, 237440, 240408, 241920, 242088, 243005, 244224, 244860, 247590, 249480, 249948, 251520, 251856, 253440, 254664, 256608, 257580, 259380, 261184, 264096, 266112, 267120, 270459, 272160, 272349, 274752, 276672, 277720, 279840, 280665, 282960, 283338, 284928, 285120, 290304, 291606, 293440, 293832, 295680, 297108, 298496, 299376, 300510, 301824, 302610, 305280, 305492, 309096, 311040, 311256, 312435, 314820, 318330, 320544, 320760, 322784, 326480, 326592, 330120, 330561, 332640, 333264, 335360, 335808, 339552, 342144, 343440, 345840, 350163, 352128, 354816, 356160, 360612, 362880, 363132, 366336, 367290, 368896, 371385, 373120, 373248, 374220, 374922, 377280, 377784, 380160, 381865, 381996, 386370, 388808, 389070, 391776, 396144, 399168, 400680, 403480, 407040, 408240, 412128, 415008, 416580, 419760, 424440, 425007, 427392, 427680, 435456, 437409, 440160, 440748, 443520, 444352, 445662, 447744, 449064, 450765, 452736, 453915, 456192, 457920, 458238, 461120, 466560, 466884, 469504, 472230, 474880, 477495, 480816, 483840, 484176, 486010, 489720, 495180, 498960, 499896, 503040, 503712, 509328, 513216, 515160, 518760, 522368, 528192, 532224, 534240, 534611, 540918, 544320, 544698, 549504, 550935, 553344, 555440, 559680, 561330, 562383, 565920, 566676, 569856, 570240, 583212, 583605, 586880, 587664, 591360, 594216, 598752, 601020, 603648, 605220, 610560, 610984, 618192, 622080, 622512, 624870, 629640, 636660, 641088, 641520, 645568, 652960, 653184, 660240, 661122, 665280, 666528, 668493, 671616, 679104, 684288, 686880, 687357, 691680, 700326, 704256, 708345, 712320, 721224, 725760, 726264, 729015, 732672, 734580, 737792, 742770, 746240, 748440, 749844, 754560, 755568, 760320, 763730, 763992, 772740, 777616, 778140, 783552, 792288, 798336, 801360, 806960, 816480, 817047, 824256, 830016, 833160, 839520, 848880, 850014, 854784, 855360, 870912, 874818, 880320, 881496, 887040, 888704, 891324, 895488, 898128, 901530, 905472, 907830, 915840, 916476, 922240, 933120, 933768, 937305, 944460, 949760, 954990, 961632, 968352, 972020, 979440, 990360, 991683, 997920, 999792, 1006080, 1007424, 1018656, 1026432, 1030320, 1037520, 1044736, 1050489, 1056384, 1064448, 1068480, 1069222, 1081836, 1088640, 1089396, 1099008, 1101870, 1106688, 1110880, 1114155, 1119360, 1122660, 1124766, 1131840, 1133352, 1140480, 1145595, 1166424, 1167210, 1173760, 1175328, 1188432, 1197504, 1202040, 1210440, 1221120, 1221968, 1236384, 1245024, 1249740, 1259280, 1273320, 1282176, 1283040, 1291136, 1305920, 1306368, 1312227, 1320480, 1322244, 1330560, 1333056, 1336986, 1343232, 1352295, 1358208, 1361745, 1368576, 1373760, 1374714, 1383360, 1400652, 1408512, 1416690, 1424640, 1442448, 1451520, 1452528, 1458030, 1469160, 1485540, 1492480, 1496880, 1499688, 1509120, 1511136, 1527460, 1527984, 1545480, 1555232, 1556280, 1567104, 1584576, 1596672, 1602720, 1603833, 1613920, 1632960, 1634094, 1648512, 1652805, 1660032, 1666320, 1679040, 1687149, 1697760, 1700028, 1709568, 1710720, 1749636, 1750815, 1760640, 1762992, 1774080, 1777408, 1782648, 1796256, 1803060, 1810944, 1815660, 1831680, 1832952, 1844480, 1866240, 1867536, 1874610, 1888920, 1909980, 1923264, 1936704, 1944040, 1958880, 1980720, 1983366, 1995840, 1999584, 2014848, 2037312, 2052864, 2060640, 2062071, 2075040, 2089472, 2100978, 2112768, 2125035, 2136960, 2138444, 2163672, 2177280, 2178792, 2187045, 2198016, 2203740, 2213376, 2221760, 2228310, 2238720, 2245320, 2249532, 2263680, 2266704, 2280960, 2291190, 2332848, 2334420, 2347520, 2350656, 2376864, 2395008, 2404080, 2420880, 2443936, 2451141, 2472768, 2490048, 2499480, 2518560, 2546640, 2564352, 2566080, 2582272, 2611840, 2612736, 2624454, 2640960, 2644488, 2661120, 2666112, 2673055, 2673972, 2686464, 2704590, 2716416, 2723490, 2747520, 2749428, 2766720, 2801304, 2811915, 2833380, 2849280, 2884896, 2905056, 2916060, 2938320, 2971080, 2975049, 2993760, 2999376, 3018240, 3022272, 3054920, 3055968, 3090960, 3110464, 3112560, 3134208, 3169152, 3193344, 3205440, 3207666, 3227840, 3265920, 3268188, 3297024, 3305610, 3320064, 3332640, 3342465, 3358080, 3374298, 3395520, 3400056, 3421440, 3436785, 3499272, 3501630, 3521280, 3525984, 3554816, 3565296, 3592512, 3606120, 3631320, 3663360, 3665904, 3688960, 3735072, 3749220, 3777840, 3819960, 3846528, 3873408, 3888080, 3917760, 3936681, 3961440, 3966732, 3991680, 3999168, 4029696, 4074624, 4085235, 4105728, 4121280, 4124142, 4150080, 4201956, 4225536, 4250070, 4273920, 4276888, 4327344, 4354560, 4357584, 4374090, 4407480, 4443520, 4456620, 4477440, 4490640, 4499064, 4527360, 4533408, 4582380, 4665696, 4668840, 4701312, 4753728, 4790016, 4808160, 4811499, 4841760, 4887872, 4902282, 4945536, 4958415, 4980096, 4998960, 5037120, 5061447, 5093280, 5128704, 5132160, 5164544, 5223680, 5248908, 5252445, 5281920, 5288976, 5322240, 5332224, 5346110, 5347944, 5409180, 5432832, 5446980, 5495040, 5498856, 5533440, 5602608, 5623830, 5666760, 5769792, 5810112, 5832120, 5876640, 5942160, 5950098, 5987520, 5998752, 6044544, 6109840, 6111936, 6181920, 6186213, 6220928, 6225120, 6268416, 6338304, 6410880, 6415332, 6455680, 6531840, 6536376, 6561135, 6594048, 6611220, 6640128, 6665280, 6684930, 6716160, 6748596, 6791040, 6800112, 6842880, 6873570, 6998544, 7003260, 7042560, 7051968, 7130592, 7185024, 7212240, 7262640, 7331808, 7353423, 7470144, 7498440, 7555680, 7639920, 7693056, 7746816, 7776160, 7835520, 7873362, 7922880, 7933464, 7983360, 7998336, 8019165, 8059392, 8149248, 8170470, 8242560, 8248284, 8300160, 8403912, 8435745, 8500140, 8547840, 8553776, 8654688, 8715168, 8748180, 8814960, 8887040, 8913240, 8981280, 8998128, 9054720, 9066816, 9164760, 9331392, 9337680, 9402624, 9507456, 9580032, 9616320, 9622998, 9683520, 9775744, 9804564, 9891072, 9916830, 9960192, 9997920, 10074240, 10122894, 10186560, 10264320, 10310355, 10447360, 10497816, 10504890, 10563840, 10577952, 10664448, 10692220, 10695888, 10818360, 10893960, 10990080, 10997712, 11066880, 11205216, 11247660, 11333520, 11539584, 11620224, 11664240, 11753280, 11810043, 11884320, 11900196, 11975040, 11997504, 12089088, 12219680, 12223872, 12255705, 12363840, 12372426, 12441856, 12450240, 12676608, 12821760, 12830664, 12911360, 13063680, 13072752, 13122270, 13222440, 13330560, 13369860, 13432320, 13497192, 13582080, 13600224, 13747140, 13997088, 14006520, 14103936, 14261184, 14370048, 14424480, 14434497, 14525280, 14663616, 14706846, 14875245, 14940288, 14996880, 15111360, 15279840, 15386112, 15493632, 15552320, 15671040, 15746724, 15845760, 15866928, 15966720, 15996672, 16038330, 16298496, 16340940, 16485120, 16496568, 16600320, 16807824, 16871490, 17000280, 17107552, 17309376, 17430336, 17496360, 17629920, 17774080, 17826480, 17962560, 17996256, 18133632, 18329520, 18558639, 18662784, 18675360, 18805248, 19014912, 19232640, 19245996, 19367040, 19551488, 19609128, 19683405, 19782144, 19833660, 19920384, 19995840, 20148480, 20245788, 20373120, 20528640, 20620710, 20995632, 21009780, 21127680, 21155904, 21384440, 21391776, 21636720, 21787920, 21995424, 22410432, 22495320, 22667040, 23079168, 23240448, 23328480, 23506560, 23620086, 23768640, 23800392, 23950080, 23995008, 24057495, 24178176, 24439360, 24447744, 24511410, 24727680, 24744852, 24883712, 24900480, 25307235, 25643520, 25661328, 25822720, 26145504, 26244540, 26444880, 26661120, 26739720, 26994384, 27164160, 27200448, 27494280, 27994176, 28013040, 28207872, 28522368, 28740096, 28848960, 28868994, 29050560, 29327232, 29413692, 29750490, 29880576, 29993760, 30222720, 30559680, 30931065, 31104640, 31342080, 31493448, 31691520, 31733856, 31993344, 32076660, 32681880, 32970240, 32993136, 33200640, 33615648, 33742980, 34000560, 34215104, 34618752, 34860672, 34992720, 35259840, 35430129, 35652960, 35925120, 35992512, 36267264, 36659040, 36767115, 37117278, 37325568, 37350720, 38029824, 38465280, 38491992, 38734080, 39102976, 39218256, 39366810, 39667320, 39991680, 40296960, 40491576, 40746240, 41241420, 41991264, 42019560, 42311808, 42768880, 42783552, 43273440, 43303491, 43575840, 43990848, 44820864, 44990640, 45334080, 46158336, 46480896, 46656960, 47013120, 47240172, 47537280, 47600784, 47900160, 47990016, 48114990, 48878720, 48895488, 49022820, 49455360, 49489704, 49800960, 50614470, 51322656, 52291008, 52489080, 52889760, 53322240, 53479440, 53988768, 54400896, 54988560, 55675917, 55988352, 56026080, 56415744, 57044736, 57697920, 57737988, 58101120, 58654464, 58827384, 59050215, 59500980, 59761152, 59987520, 60445440, 61119360, 61862130, 62209280, 62986896, 63383040, 63467712, 64153320, 65363760, 65986272, 67231296, 67485960, 68001120, 68430208, 69237504, 69721344, 69985440, 70519680, 70860258, 71305920, 71850240, 71985024, 72172485, 72534528, 73318080, 73534230, 74234556, 74651136, 74701440, 76930560, 76983984, 77468160, 78436512, 78733620, 79334640, 79983360, 80983152, 81492480, 82482840, 83982528, 84039120, 84623616, 85537760, 85567104, 86546880, 86606982, 87151680, 87981696, 89641728, 89981280, 90668160, 92793195, 93313920, 94026240, 94480344, 95074560, 95201568, 95980032, 96229980, 97757440, 98045640, 98910720, 98979408, 99601920, 101228940, 102645312, 104582016, 104978160, 105779520, 106958880, 107977536, 108801792, 109977120, 111351834, 111976704, 112052160, 114089472, 115395840, 115475976, 116202240, 117308928, 117654768, 118100430, 119001960, 119975040, 120890880, 122238720, 123724260, 124418560, 125973792, 126935424, 128306640, 129910473, 130727520, 131972544, 134462592, 134971920, 136002240, 136860416, 138475008, 139442688, 139970880, 141039360, 141720516, 142611840, 143700480, 143970048, 144344970, 146636160, 147068460, 148469112, 149402880, 153967968, 156873024, 157467240, 158669280, 159966720, 161966304, 164965680, 167965056, 168078240, 169247232, 171075520, 171134208, 173093760, 173213964, 174303360, 175963392, 177150645, 179283456, 179962560, 181336320, 185586390, 186627840, 188960688, 190149120, 190403136, 192459960, 195514880, 196091280, 197958816, 202457880, 205290624, 209164032, 209956320, 211559040, 213917760, 215955072, 216517455, 217603584, 219954240, 222703668, 223953408, 224104320, 230791680, 230951952, 232404480, 235309536, 236200860, 238003920, 239950080, 244477440, 247448520, 251947584, 253870848, 256613280, 259820946, 261455040, 263945088, 268925184, 269943840, 272004480, 273720832, 278379585, 279941760, 282078720, 283441032, 285223680, 287940096, 288689940, 293272320, 294136920, 296938224, 298805760, 307935936, 313746048, 314934480, 317338560, 323932608, 329931360, 335930112, 336156480, 342151040, 342268416, 346187520, 346427928, 348606720, 351926784, 354301290, 359925120, 362672640, 371172780, 373255680, 377921376, 380806272, 384919920, 389731419, 392182560, 395917632, 404915760, 410581248, 418328064, 419912640, 423118080, 427835520, 431910144, 433034910, 439908480, 445407336, 448208640, 461903904, 470619072, 472401720, 476007840, 479900160, 494897040, 503895168, 507741696, 513226560, 519641892, 522910080, 527890176, 537850368, 539887680, 544008960, 556759170, 559883520, 566882064, 570447360, 577379880, 586544640, 588273840, 593876448, 615871872, 627492096, 629868960, 634677120, 647865216, 649552365, 659862720, 671860224, 672312960, 684302080, 692375040, 692855856, 697213440, 708602580, 719850240, 742345560, 755842752, 761612544, 769839840, 779462838, 784365120, 791835264, 809831520, 821162496, 839825280, 846236160, 855671040, 863820288, 866069820, 879816960, 890814672, 896417280, 923807808, 941238144, 944803440, 952015680, 989794080, 1007790336, 1026453120, 1039283784, 1045820160, 1055780352, 1079775360, 1088017920, 1113518340, 1119767040, 1133764128, 1154759760, 1176547680, 1187752896, 1231743744, 1254984192, 1259737920, 1269354240, 1295730432, 1299104730, 1319725440, 1344625920, 1368604160, 1385711712, 1417205160, 1439700480, 1484691120, 1511685504, 1523225088, 1539679680, 1558925676, 1568730240, 1583670528, 1619663040, 1679650560, 1711342080, 1732139640, 1759633920, 1781629344, 1847615616, 1882476288, 1889606880, 1904031360, 1948657095, 1979588160, 2015580672, 2052906240, 2078567568, 2091640320, 2159550720, 2227036680, 2267528256, 2309519520, 2353095360, 2375505792, 2463487488, 2519475840, 2538708480, 2591460864, 2598209460, 2639450880, 2689251840, 2771423424, 2834410320, 2969382240, 3023371008, 3079359360, 3117851352, 3137460480, 3167341056, 3239326080, 3359301120, 3464279280, 3563258688, 3695231232, 3764952576, 3779213760, 3808062720, 3897314190, 3959176320, 4105812480, 4157135136, 4319101440, 4454073360, 4535056512, 4619039040, 4706190720, 4751011584, 5038951680, 5196418920, 5278901760, 5542846848, 5668820640, 5938764480, 6046742016, 6158718720, 6235702704, 6274920960, 6478652160, 6928558560, 7126517376, 7390462464, 7558427520, 7616125440, 7794628380, 7918352640, 8314270272, 8908146720, 9070113024, 9238078080, 9412381440, 9502023168, 10077903360, 10392837840, 11085693696, 11337641280, 11877528960, 12317437440, 12471405408, 12957304320, 13857117120, 14253034752, 15116855040, 15589256760, 15836705280, 16628540544, 17816293440, 18140226048, 18476156160, 18824762880, 20785675680, 22171387392, 22675282560, 23755057920, 24942810816, 27714234240, 28506069504, 30233710080, 31178513520, 33257081088, 35632586880, 36952312320, 41571351360, 45350565120, 47510115840, 49885621632, 55428468480, 62357027040, 66514162176, 71265173760, 83142702720, 90701130240, 99771243264, 110856936960, 124714054080, 142530347520, 166285405440, 199542486528, 249428108160, 332570810880, 498856216320, 997712432640]

約数ペア:

[(1, 997712432640), (2, 498856216320), (3, 332570810880), (4, 249428108160), (5, 199542486528), (6, 166285405440), (7, 142530347520), (8, 124714054080), (9, 110856936960), (10, 99771243264), (11, 90701130240), (12, 83142702720), (14, 71265173760), (15, 66514162176), (16, 62357027040), (18, 55428468480), (20, 49885621632), (21, 47510115840), (22, 45350565120), (24, 41571351360), (27, 36952312320), (28, 35632586880), (30, 33257081088), (32, 31178513520), (33, 30233710080), (35, 28506069504), (36, 27714234240), (40, 24942810816), (42, 23755057920), (44, 22675282560), (45, 22171387392), (48, 20785675680), (53, 18824762880), (54, 18476156160), (55, 18140226048), (56, 17816293440), (60, 16628540544), (63, 15836705280), (64, 15589256760), (66, 15116855040), (70, 14253034752), (72, 13857117120), (77, 12957304320), (80, 12471405408), (81, 12317437440), (84, 11877528960), (88, 11337641280), (90, 11085693696), (96, 10392837840), (99, 10077903360), (105, 9502023168), (106, 9412381440), (108, 9238078080), (110, 9070113024), (112, 8908146720), (120, 8314270272), (126, 7918352640), (128, 7794628380), (131, 7616125440), (132, 7558427520), (135, 7390462464), (140, 7126517376), (144, 6928558560), (154, 6478652160), (159, 6274920960), (160, 6235702704), (162, 6158718720), (165, 6046742016), (168, 5938764480), (176, 5668820640), (180, 5542846848), (189, 5278901760), (192, 5196418920), (198, 5038951680), (210, 4751011584), (212, 4706190720), (216, 4619039040), (220, 4535056512), (224, 4454073360), (231, 4319101440), (240, 4157135136), (243, 4105812480), (252, 3959176320), (256, 3897314190), (262, 3808062720), (264, 3779213760), (265, 3764952576), (270, 3695231232), (280, 3563258688), (288, 3464279280), (297, 3359301120), (308, 3239326080), (315, 3167341056), (318, 3137460480), (320, 3117851352), (324, 3079359360), (330, 3023371008), (336, 2969382240), (352, 2834410320), (360, 2771423424), (371, 2689251840), (378, 2639450880), (384, 2598209460), (385, 2591460864), (393, 2538708480), (396, 2519475840), (405, 2463487488), (420, 2375505792), (424, 2353095360), (432, 2309519520), (440, 2267528256), (448, 2227036680), (462, 2159550720), (477, 2091640320), (480, 2078567568), (486, 2052906240), (495, 2015580672), (504, 1979588160), (512, 1948657095), (524, 1904031360), (528, 1889606880), (530, 1882476288), (540, 1847615616), (560, 1781629344), (567, 1759633920), (576, 1732139640), (583, 1711342080), (594, 1679650560), (616, 1619663040), (630, 1583670528), (636, 1568730240), (640, 1558925676), (648, 1539679680), (655, 1523225088), (660, 1511685504), (672, 1484691120), (693, 1439700480), (704, 1417205160), (720, 1385711712), (729, 1368604160), (742, 1344625920), (756, 1319725440), (768, 1299104730), (770, 1295730432), (786, 1269354240), (792, 1259737920), (795, 1254984192), (810, 1231743744), (840, 1187752896), (848, 1176547680), (864, 1154759760), (880, 1133764128), (891, 1119767040), (896, 1113518340), (917, 1088017920), (924, 1079775360), (945, 1055780352), (954, 1045820160), (960, 1039283784), (972, 1026453120), (990, 1007790336), (1008, 989794080), (1048, 952015680), (1056, 944803440), (1060, 941238144), (1080, 923807808), (1113, 896417280), (1120, 890814672), (1134, 879816960), (1152, 866069820), (1155, 863820288), (1166, 855671040), (1179, 846236160), (1188, 839825280), (1215, 821162496), (1232, 809831520), (1260, 791835264), (1272, 784365120), (1280, 779462838), (1296, 769839840), (1310, 761612544), (1320, 755842752), (1344, 742345560), (1386, 719850240), (1408, 708602580), (1431, 697213440), (1440, 692855856), (1441, 692375040), (1458, 684302080), (1484, 672312960), (1485, 671860224), (1512, 659862720), (1536, 649552365), (1540, 647865216), (1572, 634677120), (1584, 629868960), (1590, 627492096), (1620, 615871872), (1680, 593876448), (1696, 588273840), (1701, 586544640), (1728, 577379880), (1749, 570447360), (1760, 566882064), (1782, 559883520), (1792, 556759170), (1834, 544008960), (1848, 539887680), (1855, 537850368), (1890, 527890176), (1908, 522910080), (1920, 519641892), (1944, 513226560), (1965, 507741696), (1980, 503895168), (2016, 494897040), (2079, 479900160), (2096, 476007840), (2112, 472401720), (2120, 470619072), (2160, 461903904), (2226, 448208640), (2240, 445407336), (2268, 439908480), (2304, 433034910), (2310, 431910144), (2332, 427835520), (2358, 423118080), (2376, 419912640), (2385, 418328064), (2430, 410581248), (2464, 404915760), (2520, 395917632), (2544, 392182560), (2560, 389731419), (2592, 384919920), (2620, 380806272), (2640, 377921376), (2673, 373255680), (2688, 371172780), (2751, 362672640), (2772, 359925120), (2816, 354301290), (2835, 351926784), (2862, 348606720), (2880, 346427928), (2882, 346187520), (2915, 342268416), (2916, 342151040), (2968, 336156480), (2970, 335930112), (3024, 329931360), (3080, 323932608), (3144, 317338560), (3168, 314934480), (3180, 313746048), (3240, 307935936), (3339, 298805760), (3360, 296938224), (3392, 294136920), (3402, 293272320), (3456, 288689940), (3465, 287940096), (3498, 285223680), (3520, 283441032), (3537, 282078720), (3564, 279941760), (3584, 278379585), (3645, 273720832), (3668, 272004480), (3696, 269943840), (3710, 268925184), (3780, 263945088), (3816, 261455040), (3840, 259820946), (3888, 256613280), (3930, 253870848), (3960, 251947584), (4032, 247448520), (4081, 244477440), (4158, 239950080), (4192, 238003920), (4224, 236200860), (4240, 235309536), (4293, 232404480), (4320, 230951952), (4323, 230791680), (4452, 224104320), (4455, 223953408), (4480, 222703668), (4536, 219954240), (4585, 217603584), (4608, 216517455), (4620, 215955072), (4664, 213917760), (4716, 211559040), (4752, 209956320), (4770, 209164032), (4860, 205290624), (4928, 202457880), (5040, 197958816), (5088, 196091280), (5103, 195514880), (5184, 192459960), (5240, 190403136), (5247, 190149120), (5280, 188960688), (5346, 186627840), (5376, 185586390), (5502, 181336320), (5544, 179962560), (5565, 179283456), (5632, 177150645), (5670, 175963392), (5724, 174303360), (5760, 173213964), (5764, 173093760), (5830, 171134208), (5832, 171075520), (5895, 169247232), (5936, 168078240), (5940, 167965056), (6048, 164965680), (6160, 161966304), (6237, 159966720), (6288, 158669280), (6336, 157467240), (6360, 156873024), (6480, 153967968), (6678, 149402880), (6720, 148469112), (6784, 147068460), (6804, 146636160), (6912, 144344970), (6930, 143970048), (6943, 143700480), (6996, 142611840), (7040, 141720516), (7074, 141039360), (7128, 139970880), (7155, 139442688), (7205, 138475008), (7290, 136860416), (7336, 136002240), (7392, 134971920), (7420, 134462592), (7560, 131972544), (7632, 130727520), (7680, 129910473), (7776, 128306640), (7860, 126935424), (7920, 125973792), (8019, 124418560), (8064, 123724260), (8162, 122238720), (8253, 120890880), (8316, 119975040), (8384, 119001960), (8448, 118100430), (8480, 117654768), (8505, 117308928), (8586, 116202240), (8640, 115475976), (8646, 115395840), (8745, 114089472), (8904, 112052160), (8910, 111976704), (8960, 111351834), (9072, 109977120), (9170, 108801792), (9240, 107977536), (9328, 106958880), (9432, 105779520), (9504, 104978160), (9540, 104582016), (9720, 102645312), (9856, 101228940), (10017, 99601920), (10080, 98979408), (10087, 98910720), (10176, 98045640), (10206, 97757440), (10368, 96229980), (10395, 95980032), (10480, 95201568), (10494, 95074560), (10560, 94480344), (10611, 94026240), (10692, 93313920), (10752, 92793195), (11004, 90668160), (11088, 89981280), (11130, 89641728), (11340, 87981696), (11448, 87151680), (11520, 86606982), (11528, 86546880), (11660, 85567104), (11664, 85537760), (11790, 84623616), (11872, 84039120), (11880, 83982528), (12096, 82482840), (12243, 81492480), (12320, 80983152), (12474, 79983360), (12576, 79334640), (12672, 78733620), (12720, 78436512), (12879, 77468160), (12960, 76983984), (12969, 76930560), (13356, 74701440), (13365, 74651136), (13440, 74234556), (13568, 73534230), (13608, 73318080), (13755, 72534528), (13824, 72172485), (13860, 71985024), (13886, 71850240), (13992, 71305920), (14080, 70860258), (14148, 70519680), (14256, 69985440), (14310, 69721344), (14410, 69237504), (14580, 68430208), (14672, 68001120), (14784, 67485960), (14840, 67231296), (15120, 65986272), (15264, 65363760), (15552, 64153320), (15720, 63467712), (15741, 63383040), (15840, 62986896), (16038, 62209280), (16128, 61862130), (16324, 61119360), (16506, 60445440), (16632, 59987520), (16695, 59761152), (16768, 59500980), (16896, 59050215), (16960, 58827384), (17010, 58654464), (17172, 58101120), (17280, 57737988), (17292, 57697920), (17490, 57044736), (17685, 56415744), (17808, 56026080), (17820, 55988352), (17920, 55675917), (18144, 54988560), (18340, 54400896), (18480, 53988768), (18656, 53479440), (18711, 53322240), (18864, 52889760), (19008, 52489080), (19080, 52291008), (19440, 51322656), (19712, 50614470), (20034, 49800960), (20160, 49489704), (20174, 49455360), (20352, 49022820), (20405, 48895488), (20412, 48878720), (20736, 48114990), (20790, 47990016), (20829, 47900160), (20960, 47600784), (20988, 47537280), (21120, 47240172), (21222, 47013120), (21384, 46656960), (21465, 46480896), (21615, 46158336), (22008, 45334080), (22176, 44990640), (22260, 44820864), (22680, 43990848), (22896, 43575840), (23040, 43303491), (23056, 43273440), (23320, 42783552), (23328, 42768880), (23580, 42311808), (23744, 42019560), (23760, 41991264), (24192, 41241420), (24486, 40746240), (24640, 40491576), (24759, 40296960), (24948, 39991680), (25152, 39667320), (25344, 39366810), (25440, 39218256), (25515, 39102976), (25758, 38734080), (25920, 38491992), (25938, 38465280), (26235, 38029824), (26712, 37350720), (26730, 37325568), (26880, 37117278), (27136, 36767115), (27216, 36659040), (27510, 36267264), (27720, 35992512), (27772, 35925120), (27984, 35652960), (28160, 35430129), (28296, 35259840), (28512, 34992720), (28620, 34860672), (28820, 34618752), (29160, 34215104), (29344, 34000560), (29568, 33742980), (29680, 33615648), (30051, 33200640), (30240, 32993136), (30261, 32970240), (30528, 32681880), (31104, 32076660), (31185, 31993344), (31440, 31733856), (31482, 31691520), (31680, 31493448), (31833, 31342080), (32076, 31104640), (32256, 30931065), (32648, 30559680), (33012, 30222720), (33264, 29993760), (33390, 29880576), (33536, 29750490), (33920, 29413692), (34020, 29327232), (34344, 29050560), (34560, 28868994), (34584, 28848960), (34715, 28740096), (34980, 28522368), (35370, 28207872), (35616, 28013040), (35640, 27994176), (36288, 27494280), (36680, 27200448), (36729, 27164160), (36960, 26994384), (37312, 26739720), (37422, 26661120), (37728, 26444880), (38016, 26244540), (38160, 26145504), (38637, 25822720), (38880, 25661328), (38907, 25643520), (39424, 25307235), (40068, 24900480), (40095, 24883712), (40320, 24744852), (40348, 24727680), (40704, 24511410), (40810, 24447744), (40824, 24439360), (41265, 24178176), (41472, 24057495), (41580, 23995008), (41658, 23950080), (41920, 23800392), (41976, 23768640), (42240, 23620086), (42444, 23506560), (42768, 23328480), (42930, 23240448), (43230, 23079168), (44016, 22667040), (44352, 22495320), (44520, 22410432), (45360, 21995424), (45792, 21787920), (46112, 21636720), (46640, 21391776), (46656, 21384440), (47160, 21155904), (47223, 21127680), (47488, 21009780), (47520, 20995632), (48384, 20620710), (48601, 20528640), (48972, 20373120), (49280, 20245788), (49518, 20148480), (49896, 19995840), (50085, 19920384), (50304, 19833660), (50435, 19782144), (50688, 19683405), (50880, 19609128), (51030, 19551488), (51516, 19367040), (51840, 19245996), (51876, 19232640), (52470, 19014912), (53055, 18805248), (53424, 18675360), (53460, 18662784), (53760, 18558639), (54432, 18329520), (55020, 18133632), (55440, 17996256), (55544, 17962560), (55968, 17826480), (56133, 17774080), (56592, 17629920), (57024, 17496360), (57240, 17430336), (57640, 17309376), (58320, 17107552), (58688, 17000280), (59136, 16871490), (59360, 16807824), (60102, 16600320), (60480, 16496568), (60522, 16485120), (61056, 16340940), (61215, 16298496), (62208, 16038330), (62370, 15996672), (62487, 15966720), (62880, 15866928), (62964, 15845760), (63360, 15746724), (63666, 15671040), (64152, 15552320), (64395, 15493632), (64845, 15386112), (65296, 15279840), (66024, 15111360), (66528, 14996880), (66780, 14940288), (67072, 14875245), (67840, 14706846), (68040, 14663616), (68688, 14525280), (69120, 14434497), (69168, 14424480), (69430, 14370048), (69960, 14261184), (70740, 14103936), (71232, 14006520), (71280, 13997088), (72576, 13747140), (73360, 13600224), (73458, 13582080), (73920, 13497192), (74277, 13432320), (74624, 13369860), (74844, 13330560), (75456, 13222440), (76032, 13122270), (76320, 13072752), (76373, 13063680), (77274, 12911360), (77760, 12830664), (77814, 12821760), (78705, 12676608), (80136, 12450240), (80190, 12441856), (80640, 12372426), (80696, 12363840), (81408, 12255705), (81620, 12223872), (81648, 12219680), (82530, 12089088), (83160, 11997504), (83316, 11975040), (83840, 11900196), (83952, 11884320), (84480, 11810043), (84888, 11753280), (85536, 11664240), (85860, 11620224), (86460, 11539584), (88032, 11333520), (88704, 11247660), (89040, 11205216), (90153, 11066880), (90720, 10997712), (90783, 10990080), (91584, 10893960), (92224, 10818360), (93280, 10695888), (93312, 10692220), (93555, 10664448), (94320, 10577952), (94446, 10563840), (94976, 10504890), (95040, 10497816), (95499, 10447360), (96768, 10310355), (97202, 10264320), (97944, 10186560), (98560, 10122894), (99036, 10074240), (99792, 9997920), (100170, 9960192), (100608, 9916830), (100870, 9891072), (101760, 9804564), (102060, 9775744), (103032, 9683520), (103680, 9622998), (103752, 9616320), (104145, 9580032), (104940, 9507456), (106110, 9402624), (106848, 9337680), (106920, 9331392), (108864, 9164760), (110040, 9066816), (110187, 9054720), (110880, 8998128), (111088, 8981280), (111936, 8913240), (112266, 8887040), (113184, 8814960), (114048, 8748180), (114480, 8715168), (115280, 8654688), (116640, 8553776), (116721, 8547840), (117376, 8500140), (118272, 8435745), (118720, 8403912), (120204, 8300160), (120960, 8248284), (121044, 8242560), (122112, 8170470), (122430, 8149248), (123795, 8059392), (124416, 8019165), (124740, 7998336), (124974, 7983360), (125760, 7933464), (125928, 7922880), (126720, 7873362), (127332, 7835520), (128304, 7776160), (128790, 7746816), (129690, 7693056), (130592, 7639920), (132048, 7555680), (133056, 7498440), (133560, 7470144), (135680, 7353423), (136080, 7331808), (137376, 7262640), (138336, 7212240), (138860, 7185024), (139920, 7130592), (141480, 7051968), (141669, 7042560), (142464, 7003260), (142560, 6998544), (145152, 6873570), (145803, 6842880), (146720, 6800112), (146916, 6791040), (147840, 6748596), (148554, 6716160), (149248, 6684930), (149688, 6665280), (150255, 6640128), (150912, 6611220), (151305, 6594048), (152064, 6561135), (152640, 6536376), (152746, 6531840), (154548, 6455680), (155520, 6415332), (155628, 6410880), (157410, 6338304), (159165, 6268416), (160272, 6225120), (160380, 6220928), (161280, 6186213), (161392, 6181920), (163240, 6111936), (163296, 6109840), (165060, 6044544), (166320, 5998752), (166632, 5987520), (167680, 5950098), (167904, 5942160), (169776, 5876640), (171072, 5832120), (171720, 5810112), (172920, 5769792), (176064, 5666760), (177408, 5623830), (178080, 5602608), (180306, 5533440), (181440, 5498856), (181566, 5495040), (183168, 5446980), (183645, 5432832), (184448, 5409180), (186560, 5347944), (186624, 5346110), (187110, 5332224), (187461, 5322240), (188640, 5288976), (188892, 5281920), (189952, 5252445), (190080, 5248908), (190998, 5223680), (193185, 5164544), (194404, 5132160), (194535, 5128704), (195888, 5093280), (197120, 5061447), (198072, 5037120), (199584, 4998960), (200340, 4980096), (201216, 4958415), (201740, 4945536), (203520, 4902282), (204120, 4887872), (206064, 4841760), (207360, 4811499), (207504, 4808160), (208290, 4790016), (209880, 4753728), (212220, 4701312), (213696, 4668840), (213840, 4665696), (217728, 4582380), (220080, 4533408), (220374, 4527360), (221760, 4499064), (222176, 4490640), (222831, 4477440), (223872, 4456620), (224532, 4443520), (226368, 4407480), (228096, 4374090), (228960, 4357584), (229119, 4354560), (230560, 4327344), (233280, 4276888), (233442, 4273920), (234752, 4250070), (236115, 4225536), (237440, 4201956), (240408, 4150080), (241920, 4124142), (242088, 4121280), (243005, 4105728), (244224, 4085235), (244860, 4074624), (247590, 4029696), (249480, 3999168), (249948, 3991680), (251520, 3966732), (251856, 3961440), (253440, 3936681), (254664, 3917760), (256608, 3888080), (257580, 3873408), (259380, 3846528), (261184, 3819960), (264096, 3777840), (266112, 3749220), (267120, 3735072), (270459, 3688960), (272160, 3665904), (272349, 3663360), (274752, 3631320), (276672, 3606120), (277720, 3592512), (279840, 3565296), (280665, 3554816), (282960, 3525984), (283338, 3521280), (284928, 3501630), (285120, 3499272), (290304, 3436785), (291606, 3421440), (293440, 3400056), (293832, 3395520), (295680, 3374298), (297108, 3358080), (298496, 3342465), (299376, 3332640), (300510, 3320064), (301824, 3305610), (302610, 3297024), (305280, 3268188), (305492, 3265920), (309096, 3227840), (311040, 3207666), (311256, 3205440), (312435, 3193344), (314820, 3169152), (318330, 3134208), (320544, 3112560), (320760, 3110464), (322784, 3090960), (326480, 3055968), (326592, 3054920), (330120, 3022272), (330561, 3018240), (332640, 2999376), (333264, 2993760), (335360, 2975049), (335808, 2971080), (339552, 2938320), (342144, 2916060), (343440, 2905056), (345840, 2884896), (350163, 2849280), (352128, 2833380), (354816, 2811915), (356160, 2801304), (360612, 2766720), (362880, 2749428), (363132, 2747520), (366336, 2723490), (367290, 2716416), (368896, 2704590), (371385, 2686464), (373120, 2673972), (373248, 2673055), (374220, 2666112), (374922, 2661120), (377280, 2644488), (377784, 2640960), (380160, 2624454), (381865, 2612736), (381996, 2611840), (386370, 2582272), (388808, 2566080), (389070, 2564352), (391776, 2546640), (396144, 2518560), (399168, 2499480), (400680, 2490048), (403480, 2472768), (407040, 2451141), (408240, 2443936), (412128, 2420880), (415008, 2404080), (416580, 2395008), (419760, 2376864), (424440, 2350656), (425007, 2347520), (427392, 2334420), (427680, 2332848), (435456, 2291190), (437409, 2280960), (440160, 2266704), (440748, 2263680), (443520, 2249532), (444352, 2245320), (445662, 2238720), (447744, 2228310), (449064, 2221760), (450765, 2213376), (452736, 2203740), (453915, 2198016), (456192, 2187045), (457920, 2178792), (458238, 2177280), (461120, 2163672), (466560, 2138444), (466884, 2136960), (469504, 2125035), (472230, 2112768), (474880, 2100978), (477495, 2089472), (480816, 2075040), (483840, 2062071), (484176, 2060640), (486010, 2052864), (489720, 2037312), (495180, 2014848), (498960, 1999584), (499896, 1995840), (503040, 1983366), (503712, 1980720), (509328, 1958880), (513216, 1944040), (515160, 1936704), (518760, 1923264), (522368, 1909980), (528192, 1888920), (532224, 1874610), (534240, 1867536), (534611, 1866240), (540918, 1844480), (544320, 1832952), (544698, 1831680), (549504, 1815660), (550935, 1810944), (553344, 1803060), (555440, 1796256), (559680, 1782648), (561330, 1777408), (562383, 1774080), (565920, 1762992), (566676, 1760640), (569856, 1750815), (570240, 1749636), (583212, 1710720), (583605, 1709568), (586880, 1700028), (587664, 1697760), (591360, 1687149), (594216, 1679040), (598752, 1666320), (601020, 1660032), (603648, 1652805), (605220, 1648512), (610560, 1634094), (610984, 1632960), (618192, 1613920), (622080, 1603833), (622512, 1602720), (624870, 1596672), (629640, 1584576), (636660, 1567104), (641088, 1556280), (641520, 1555232), (645568, 1545480), (652960, 1527984), (653184, 1527460), (660240, 1511136), (661122, 1509120), (665280, 1499688), (666528, 1496880), (668493, 1492480), (671616, 1485540), (679104, 1469160), (684288, 1458030), (686880, 1452528), (687357, 1451520), (691680, 1442448), (700326, 1424640), (704256, 1416690), (708345, 1408512), (712320, 1400652), (721224, 1383360), (725760, 1374714), (726264, 1373760), (729015, 1368576), (732672, 1361745), (734580, 1358208), (737792, 1352295), (742770, 1343232), (746240, 1336986), (748440, 1333056), (749844, 1330560), (754560, 1322244), (755568, 1320480), (760320, 1312227), (763730, 1306368), (763992, 1305920), (772740, 1291136), (777616, 1283040), (778140, 1282176), (783552, 1273320), (792288, 1259280), (798336, 1249740), (801360, 1245024), (806960, 1236384), (816480, 1221968), (817047, 1221120), (824256, 1210440), (830016, 1202040), (833160, 1197504), (839520, 1188432), (848880, 1175328), (850014, 1173760), (854784, 1167210), (855360, 1166424), (870912, 1145595), (874818, 1140480), (880320, 1133352), (881496, 1131840), (887040, 1124766), (888704, 1122660), (891324, 1119360), (895488, 1114155), (898128, 1110880), (901530, 1106688), (905472, 1101870), (907830, 1099008), (915840, 1089396), (916476, 1088640), (922240, 1081836), (933120, 1069222), (933768, 1068480), (937305, 1064448), (944460, 1056384), (949760, 1050489), (954990, 1044736), (961632, 1037520), (968352, 1030320), (972020, 1026432), (979440, 1018656), (990360, 1007424), (991683, 1006080), (997920, 999792)]