84789270720

素因数分解:

$2^6\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^2$

素因数の和:98

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 245, 252, 255, 264, 270, 272, 280, 288, 289, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 343, 352, 357, 360, 374, 378, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 578, 588, 594, 595, 612, 616, 630, 648, 660, 672, 680, 686, 693, 704, 714, 720, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 864, 867, 880, 882, 891, 918, 924, 935, 945, 952, 960, 972, 980, 990, 1008, 1020, 1029, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1155, 1156, 1176, 1188, 1190, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1344, 1360, 1372, 1377, 1386, 1428, 1440, 1445, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1701, 1715, 1728, 1734, 1760, 1764, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1944, 1960, 1980, 2016, 2023, 2040, 2058, 2079, 2112, 2142, 2156, 2160, 2205, 2240, 2244, 2268, 2295, 2310, 2312, 2352, 2376, 2380, 2430, 2448, 2464, 2499, 2520, 2592, 2601, 2618, 2640, 2646, 2673, 2695, 2720, 2744, 2754, 2772, 2805, 2835, 2856, 2880, 2890, 2940, 2970, 2992, 3024, 3060, 3080, 3087, 3136, 3168, 3179, 3213, 3234, 3240, 3264, 3332, 3360, 3366, 3402, 3430, 3465, 3468, 3520, 3528, 3564, 3570, 3672, 3696, 3740, 3773, 3780, 3808, 3888, 3920, 3927, 3960, 3969, 4032, 4046, 4080, 4116, 4131, 4158, 4165, 4284, 4312, 4320, 4335, 4410, 4455, 4488, 4536, 4590, 4620, 4624, 4704, 4752, 4760, 4851, 4860, 4896, 4928, 4998, 5040, 5049, 5145, 5184, 5202, 5236, 5280, 5292, 5346, 5355, 5390, 5440, 5488, 5508, 5544, 5610, 5670, 5712, 5780, 5831, 5880, 5940, 5984, 6048, 6069, 6120, 6160, 6174, 6237, 6336, 6358, 6426, 6468, 6480, 6545, 6615, 6664, 6720, 6732, 6804, 6860, 6885, 6930, 6936, 7056, 7128, 7140, 7344, 7392, 7480, 7497, 7546, 7560, 7616, 7776, 7803, 7840, 7854, 7920, 7938, 8085, 8092, 8160, 8232, 8262, 8316, 8330, 8415, 8505, 8568, 8624, 8640, 8670, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9248, 9261, 9408, 9504, 9520, 9537, 9639, 9702, 9720, 9792, 9996, 10080, 10098, 10115, 10290, 10395, 10404, 10472, 10560, 10584, 10692, 10710, 10780, 10976, 11016, 11088, 11220, 11319, 11340, 11424, 11560, 11662, 11760, 11781, 11880, 11907, 11968, 12096, 12138, 12240, 12320, 12348, 12474, 12495, 12716, 12852, 12936, 12960, 13005, 13090, 13230, 13328, 13365, 13464, 13608, 13720, 13770, 13860, 13872, 14112, 14161, 14256, 14280, 14553, 14688, 14784, 14960, 14994, 15092, 15120, 15147, 15435, 15552, 15606, 15680, 15708, 15840, 15876, 15895, 16065, 16170, 16184, 16320, 16464, 16524, 16632, 16660, 16830, 17010, 17136, 17248, 17340, 17493, 17640, 17820, 17952, 18144, 18207, 18326, 18360, 18480, 18496, 18522, 18711, 18865, 19008, 19040, 19074, 19278, 19404, 19440, 19635, 19845, 19992, 20160, 20196, 20230, 20580, 20655, 20790, 20808, 20944, 21168, 21384, 21420, 21560, 21952, 22032, 22176, 22253, 22440, 22491, 22638, 22680, 22848, 23120, 23324, 23409, 23520, 23562, 23760, 23814, 24255, 24276, 24480, 24640, 24696, 24948, 24990, 25245, 25432, 25704, 25872, 25920, 26010, 26180, 26460, 26656, 26730, 26928, 27216, 27440, 27489, 27540, 27720, 27744, 27783, 28224, 28322, 28512, 28560, 28611, 28917, 29106, 29155, 29376, 29920, 29988, 30184, 30240, 30294, 30345, 30870, 31185, 31212, 31416, 31680, 31752, 31790, 32130, 32340, 32368, 32928, 33048, 33264, 33320, 33660, 33957, 34020, 34272, 34496, 34680, 34986, 35280, 35343, 35640, 35904, 36288, 36414, 36652, 36720, 36960, 37044, 37422, 37485, 37730, 38080, 38148, 38556, 38808, 38880, 39015, 39270, 39690, 39984, 40392, 40460, 41160, 41310, 41580, 41616, 41888, 42336, 42483, 42768, 42840, 43120, 43659, 44064, 44352, 44506, 44880, 44982, 45276, 45360, 45441, 45815, 46240, 46305, 46648, 46818, 47040, 47124, 47520, 47628, 47685, 48195, 48510, 48552, 48960, 49392, 49896, 49980, 50490, 50864, 51408, 51744, 52020, 52360, 52479, 52920, 53312, 53460, 53856, 54432, 54621, 54880, 54978, 55080, 55440, 55488, 55566, 56595, 56644, 57024, 57120, 57222, 57834, 58212, 58310, 58905, 59535, 59840, 59976, 60368, 60480, 60588, 60690, 61740, 62370, 62424, 62832, 63504, 63580, 64141, 64260, 64680, 64736, 65856, 66096, 66528, 66640, 66759, 67320, 67473, 67914, 68040, 68544, 69360, 69972, 70227, 70560, 70686, 70805, 71280, 72765, 72828, 73304, 73440, 73920, 74088, 74844, 74970, 75460, 75735, 76296, 77112, 77616, 77760, 78030, 78540, 79380, 79968, 80784, 80920, 82320, 82467, 82620, 83160, 83232, 83349, 83776, 84672, 84966, 85536, 85680, 85833, 86240, 87318, 87465, 88128, 89012, 89760, 89964, 90552, 90720, 90882, 91035, 91630, 92480, 92610, 93296, 93555, 93636, 94248, 95040, 95256, 95370, 96390, 97020, 97104, 98784, 99127, 99792, 99960, 100980, 101728, 101871, 102816, 103488, 104040, 104720, 104958, 105840, 106029, 106920, 107712, 108864, 109242, 109760, 109956, 110160, 110880, 111132, 111265, 112455, 113190, 113288, 114240, 114444, 115668, 116424, 116620, 117045, 117810, 119070, 119952, 120736, 121176, 121380, 123480, 124740, 124848, 125664, 127008, 127160, 127449, 128282, 128520, 129360, 129472, 130977, 132192, 133056, 133280, 133518, 134640, 134946, 135828, 136080, 137445, 138720, 138915, 139944, 140454, 141120, 141372, 141610, 142560, 143055, 144585, 145530, 145656, 146608, 146880, 148176, 149688, 149940, 150920, 151470, 152592, 154224, 155232, 155771, 156060, 157080, 157437, 158760, 159936, 161568, 161840, 163863, 164640, 164934, 165240, 166320, 166464, 166698, 169785, 169932, 171072, 171360, 171666, 172480, 174636, 174930, 176715, 178024, 179520, 179928, 181104, 181440, 181764, 182070, 183260, 185220, 186592, 187110, 187272, 188496, 190512, 190740, 192423, 192780, 194040, 194208, 197568, 198254, 199584, 199920, 200277, 201960, 202419, 203456, 203742, 205632, 208080, 209440, 209916, 211680, 212058, 212415, 213840, 218295, 218484, 219912, 220320, 221760, 222264, 222530, 224910, 226380, 226576, 227205, 228888, 231336, 232848, 233240, 234090, 235620, 238140, 239904, 241472, 242352, 242760, 246960, 247401, 249480, 249696, 251328, 254016, 254320, 254898, 256564, 257040, 257499, 258720, 261954, 262395, 264384, 266560, 267036, 269280, 269892, 271656, 272160, 273105, 274890, 277440, 277830, 279888, 280908, 282744, 283220, 285120, 286110, 289170, 291060, 291312, 293216, 296352, 297381, 299376, 299880, 301840, 302940, 305184, 305613, 308448, 310464, 311542, 312120, 314160, 314874, 317520, 318087, 320705, 323136, 323680, 327726, 329280, 329868, 330480, 332640, 333396, 333795, 337365, 339570, 339864, 342720, 343332, 349272, 349860, 351135, 353430, 356048, 359856, 362208, 363528, 364140, 366520, 370440, 373184, 374220, 374544, 376992, 381024, 381480, 382347, 384846, 385560, 388080, 388416, 396508, 399168, 399840, 400554, 403920, 404838, 407484, 412335, 416160, 416745, 418880, 419832, 423360, 424116, 424830, 427680, 429165, 436590, 436968, 439824, 440640, 444528, 445060, 449820, 452760, 453152, 454410, 457776, 462672, 465696, 466480, 467313, 468180, 471240, 472311, 476280, 479808, 484704, 485520, 491589, 493920, 494802, 495635, 498960, 499392, 508640, 509355, 509796, 513128, 514080, 514998, 517440, 523908, 524790, 530145, 534072, 538560, 539784, 543312, 544320, 546210, 549780, 555660, 559776, 561816, 565488, 566440, 572220, 577269, 578340, 582120, 582624, 586432, 592704, 594762, 598752, 599760, 600831, 603680, 605880, 610368, 611226, 616896, 623084, 624240, 628320, 629748, 635040, 636174, 637245, 641410, 647360, 654885, 655452, 659736, 660960, 665280, 666792, 667590, 674730, 679140, 679728, 686664, 698544, 699720, 702270, 706860, 712096, 719712, 724416, 727056, 728280, 733040, 740880, 742203, 748440, 749088, 753984, 762048, 762960, 764694, 769692, 771120, 772497, 776160, 778855, 787185, 793016, 799680, 801108, 807840, 809676, 814968, 819315, 824670, 832320, 833490, 839664, 848232, 849660, 855360, 858330, 873180, 873936, 879648, 889056, 890120, 892143, 899640, 905520, 906304, 908820, 915552, 916839, 925344, 931392, 932960, 934626, 936360, 942480, 944622, 952560, 962115, 969408, 971040, 983178, 987840, 989604, 991270, 997920, 1001385, 1012095, 1017280, 1018710, 1019592, 1026256, 1028160, 1029996, 1047816, 1049580, 1060290, 1068144, 1079568, 1086624, 1090397, 1092420, 1099560, 1111320, 1119552, 1123632, 1130976, 1132880, 1144440, 1147041, 1154538, 1156680, 1164240, 1165248, 1189524, 1197504, 1199520, 1201662, 1207360, 1211760, 1222452, 1237005, 1246168, 1248480, 1256640, 1259496, 1270080, 1272348, 1274490, 1282820, 1287495, 1309770, 1310904, 1319472, 1321920, 1333584, 1335180, 1349460, 1358280, 1359456, 1373328, 1397088, 1399440, 1401939, 1404540, 1413720, 1416933, 1424192, 1439424, 1454112, 1456560, 1466080, 1481760, 1484406, 1486905, 1496880, 1498176, 1525920, 1528065, 1529388, 1539384, 1542240, 1544994, 1552320, 1557710, 1574370, 1586032, 1590435, 1602216, 1615680, 1619352, 1629936, 1638630, 1649340, 1666980, 1679328, 1696464, 1699320, 1716660, 1731807, 1746360, 1747872, 1759296, 1778112, 1780240, 1784286, 1799280, 1802493, 1811040, 1817640, 1831104, 1833678, 1850688, 1865920, 1869252, 1872720, 1884960, 1889244, 1905120, 1911735, 1924230, 1942080, 1966356, 1979208, 1982540, 1995840, 2002770, 2024190, 2037420, 2039184, 2052512, 2059992, 2095632, 2099160, 2120580, 2136288, 2159136, 2173248, 2180794, 2184840, 2199120, 2222640, 2226609, 2247264, 2261952, 2265760, 2288880, 2294082, 2309076, 2313360, 2328480, 2336565, 2361555, 2379048, 2399040, 2403324, 2423520, 2444904, 2457945, 2474010, 2492336, 2496960, 2518992, 2544696, 2548980, 2565640, 2574990, 2619540, 2621808, 2638944, 2667168, 2670360, 2676429, 2698920, 2716560, 2718912, 2746656, 2794176, 2798880, 2803878, 2809080, 2827440, 2833866, 2886345, 2908224, 2913120, 2932160, 2963520, 2968812, 2973810, 2993760, 3004155, 3051840, 3056130, 3058776, 3078768, 3084480, 3089988, 3115420, 3148740, 3172064, 3180870, 3204432, 3238704, 3259872, 3271191, 3277260, 3298680, 3333960, 3358656, 3392928, 3398640, 3433320, 3441123, 3463614, 3492720, 3495744, 3560480, 3568572, 3598560, 3604986, 3622080, 3635280, 3667356, 3711015, 3738504, 3745440, 3769920, 3778488, 3810240, 3823470, 3848460, 3862485, 3932712, 3958416, 3965080, 4005540, 4048380, 4074840, 4078368, 4105024, 4119984, 4191264, 4198320, 4205817, 4241160, 4272576, 4318272, 4361588, 4369680, 4398240, 4445280, 4453218, 4460715, 4494528, 4531520, 4577760, 4584195, 4588164, 4618152, 4626720, 4656960, 4673130, 4723110, 4758096, 4806648, 4847040, 4889808, 4915890, 4948020, 4984672, 5037984, 5089392, 5097960, 5131280, 5149980, 5195421, 5239080, 5243616, 5277888, 5334336, 5340720, 5352858, 5397840, 5407479, 5433120, 5451985, 5493312, 5597760, 5607756, 5618160, 5654880, 5667732, 5735205, 5772690, 5826240, 5937624, 5947620, 5987520, 6008310, 6112260, 6117552, 6157536, 6179976, 6230840, 6297480, 6344128, 6361740, 6408864, 6477408, 6519744, 6542382, 6554520, 6597360, 6667920, 6785856, 6797280, 6866640, 6882246, 6927228, 6985440, 7009695, 7084665, 7120960, 7137144, 7197120, 7209972, 7270560, 7334712, 7422030, 7477008, 7490880, 7556976, 7646940, 7696920, 7724970, 7865424, 7916832, 7930160, 8011080, 8029287, 8096760, 8149680, 8156736, 8239968, 8382528, 8396640, 8411634, 8482320, 8659035, 8723176, 8739360, 8796480, 8890560, 8906436, 8921430, 9012465, 9155520, 9168390, 9176328, 9236304, 9253440, 9346260, 9446220, 9516192, 9613296, 9779616, 9813573, 9831780, 9896040, 9969344, 10075968, 10178784, 10195920, 10262560, 10299960, 10390842, 10478160, 10487232, 10681440, 10705716, 10795680, 10814958, 10866240, 10903970, 11133045, 11215512, 11236320, 11309760, 11335464, 11470410, 11545380, 11875248, 11895240, 12016620, 12224520, 12235104, 12315072, 12359952, 12461680, 12594960, 12617451, 12723480, 12817728, 12954816, 13084764, 13109040, 13194720, 13335840, 13382145, 13594560, 13733280, 13764492, 13854456, 13970880, 14019390, 14169330, 14274288, 14419944, 14541120, 14669424, 14844060, 14954016, 15113952, 15293880, 15393840, 15449940, 15586263, 15730848, 15833664, 15860320, 16022160, 16058574, 16193520, 16299360, 16355955, 16479936, 16793280, 16823268, 16964640, 17205615, 17318070, 17446352, 17478720, 17812872, 17842860, 18024930, 18336780, 18352656, 18472608, 18692520, 18892440, 19032384, 19226592, 19559232, 19627146, 19663560, 19792080, 20357568, 20391840, 20525120, 20599920, 20781684, 20956320, 21029085, 21362880, 21411432, 21591360, 21629916, 21807940, 22266090, 22431024, 22472640, 22670928, 22940820, 23090760, 23750496, 23790480, 24033240, 24087861, 24449040, 24470208, 24719904, 24923360, 25189920, 25234902, 25446960, 25977105, 26169528, 26218080, 26389440, 26671680, 26764290, 27037395, 27466560, 27528984, 27708912, 28038780, 28338660, 28548576, 28839888, 29338848, 29440719, 29688120, 29908032, 30227904, 30587760, 30787680, 30899880, 31172526, 31461696, 31720640, 32044320, 32117148, 32387040, 32598720, 32711910, 33646536, 33929280, 34411230, 34636140, 34892704, 35625744, 35685720, 36049860, 36673560, 36705312, 36945216, 37385040, 37784880, 37852353, 38453184, 39254292, 39327120, 39584160, 40146435, 40783680, 41199840, 41563368, 41912640, 42058170, 42822864, 43259832, 43615880, 44532180, 44862048, 45341856, 45881640, 46181520, 47500992, 47580960, 48066480, 48175722, 48898080, 49067865, 49439808, 49846720, 50379840, 50469804, 50893920, 51954210, 52339056, 52436160, 53528580, 54074790, 55057968, 55417824, 56077560, 56677320, 57097152, 57679776, 58677696, 58881438, 59376240, 61175520, 61575360, 61799760, 62345052, 63087255, 64088640, 64234296, 64774080, 65423820, 67293072, 68822460, 69272280, 69785408, 71251488, 71371440, 72099720, 73347120, 73410624, 74770080, 75569760, 75704706, 77931315, 78508584, 78654240, 79168320, 80292870, 82399680, 83126736, 84116340, 85645728, 86519664, 87231760, 88322157, 89064360, 89724096, 90683712, 91763280, 92363040, 95161920, 96132960, 96351444, 97796160, 98135730, 100939608, 101787840, 103908420, 104678112, 107057160, 108149580, 110115936, 110835648, 112155120, 113354640, 115359552, 117762876, 118752480, 120439305, 122351040, 123599520, 124690104, 126174510, 128468592, 130847640, 134586144, 137644920, 138544560, 142502976, 142742880, 144199440, 146694240, 147203595, 149540160, 151139520, 151409412, 155862630, 157017168, 157308480, 160585740, 166253472, 168232680, 171291456, 173039328, 174463520, 176644314, 178128720, 183526560, 184726080, 189261765, 192265920, 192702888, 196271460, 201879216, 207816840, 209356224, 214114320, 216299160, 220231872, 224310240, 226709280, 235525752, 237504960, 240878610, 247199040, 249380208, 252349020, 256937184, 261695280, 264966471, 269172288, 275289840, 277089120, 285485760, 288398880, 293388480, 294407190, 302818824, 311725260, 314034336, 321171480, 332506944, 336465360, 346078656, 348927040, 353288628, 356257440, 367053120, 378523530, 385405776, 392542920, 403758432, 415633680, 428228640, 432598320, 441610785, 448620480, 453418560, 471051504, 481757220, 498760416, 504698040, 513874368, 523390560, 529932942, 550579680, 554178240, 576797760, 588814380, 605637648, 623450520, 628068672, 642342960, 672930720, 706577256, 712514880, 757047060, 770811552, 785085840, 807516864, 831267360, 856457280, 865196640, 883221570, 942103008, 963514440, 997520832, 1009396080, 1046781120, 1059865884, 1101159360, 1177628760, 1211275296, 1246901040, 1284685920, 1324832355, 1345861440, 1413154512, 1514094120, 1541623104, 1570171680, 1662534720, 1730393280, 1766443140, 1884206016, 1927028880, 2018792160, 2119731768, 2355257520, 2422550592, 2493802080, 2569371840, 2649664710, 2826309024, 3028188240, 3140343360, 3532886280, 3854057760, 4037584320, 4239463536, 4710515040, 4987604160, 5299329420, 5652618048, 6056376480, 7065772560, 7708115520, 8478927072, 9421030080, 10598658840, 12112752960, 14131545120, 16957854144, 21197317680, 28263090240, 42394635360, 84789270720]

約数ペア:

[(1, 84789270720), (2, 42394635360), (3, 28263090240), (4, 21197317680), (5, 16957854144), (6, 14131545120), (7, 12112752960), (8, 10598658840), (9, 9421030080), (10, 8478927072), (11, 7708115520), (12, 7065772560), (14, 6056376480), (15, 5652618048), (16, 5299329420), (17, 4987604160), (18, 4710515040), (20, 4239463536), (21, 4037584320), (22, 3854057760), (24, 3532886280), (27, 3140343360), (28, 3028188240), (30, 2826309024), (32, 2649664710), (33, 2569371840), (34, 2493802080), (35, 2422550592), (36, 2355257520), (40, 2119731768), (42, 2018792160), (44, 1927028880), (45, 1884206016), (48, 1766443140), (49, 1730393280), (51, 1662534720), (54, 1570171680), (55, 1541623104), (56, 1514094120), (60, 1413154512), (63, 1345861440), (64, 1324832355), (66, 1284685920), (68, 1246901040), (70, 1211275296), (72, 1177628760), (77, 1101159360), (80, 1059865884), (81, 1046781120), (84, 1009396080), (85, 997520832), (88, 963514440), (90, 942103008), (96, 883221570), (98, 865196640), (99, 856457280), (102, 831267360), (105, 807516864), (108, 785085840), (110, 770811552), (112, 757047060), (119, 712514880), (120, 706577256), (126, 672930720), (132, 642342960), (135, 628068672), (136, 623450520), (140, 605637648), (144, 588814380), (147, 576797760), (153, 554178240), (154, 550579680), (160, 529932942), (162, 523390560), (165, 513874368), (168, 504698040), (170, 498760416), (176, 481757220), (180, 471051504), (187, 453418560), (189, 448620480), (192, 441610785), (196, 432598320), (198, 428228640), (204, 415633680), (210, 403758432), (216, 392542920), (220, 385405776), (224, 378523530), (231, 367053120), (238, 356257440), (240, 353288628), (243, 348927040), (245, 346078656), (252, 336465360), (255, 332506944), (264, 321171480), (270, 314034336), (272, 311725260), (280, 302818824), (288, 294407190), (289, 293388480), (294, 288398880), (297, 285485760), (306, 277089120), (308, 275289840), (315, 269172288), (320, 264966471), (324, 261695280), (330, 256937184), (336, 252349020), (340, 249380208), (343, 247199040), (352, 240878610), (357, 237504960), (360, 235525752), (374, 226709280), (378, 224310240), (385, 220231872), (392, 216299160), (396, 214114320), (405, 209356224), (408, 207816840), (420, 201879216), (432, 196271460), (440, 192702888), (441, 192265920), (448, 189261765), (459, 184726080), (462, 183526560), (476, 178128720), (480, 176644314), (486, 174463520), (490, 173039328), (495, 171291456), (504, 168232680), (510, 166253472), (528, 160585740), (539, 157308480), (540, 157017168), (544, 155862630), (560, 151409412), (561, 151139520), (567, 149540160), (576, 147203595), (578, 146694240), (588, 144199440), (594, 142742880), (595, 142502976), (612, 138544560), (616, 137644920), (630, 134586144), (648, 130847640), (660, 128468592), (672, 126174510), (680, 124690104), (686, 123599520), (693, 122351040), (704, 120439305), (714, 118752480), (720, 117762876), (735, 115359552), (748, 113354640), (756, 112155120), (765, 110835648), (770, 110115936), (784, 108149580), (792, 107057160), (810, 104678112), (816, 103908420), (833, 101787840), (840, 100939608), (864, 98135730), (867, 97796160), (880, 96351444), (882, 96132960), (891, 95161920), (918, 92363040), (924, 91763280), (935, 90683712), (945, 89724096), (952, 89064360), (960, 88322157), (972, 87231760), (980, 86519664), (990, 85645728), (1008, 84116340), (1020, 83126736), (1029, 82399680), (1056, 80292870), (1071, 79168320), (1078, 78654240), (1080, 78508584), (1088, 77931315), (1120, 75704706), (1122, 75569760), (1134, 74770080), (1155, 73410624), (1156, 73347120), (1176, 72099720), (1188, 71371440), (1190, 71251488), (1215, 69785408), (1224, 69272280), (1232, 68822460), (1260, 67293072), (1296, 65423820), (1309, 64774080), (1320, 64234296), (1323, 64088640), (1344, 63087255), (1360, 62345052), (1372, 61799760), (1377, 61575360), (1386, 61175520), (1428, 59376240), (1440, 58881438), (1445, 58677696), (1470, 57679776), (1485, 57097152), (1496, 56677320), (1512, 56077560), (1530, 55417824), (1540, 55057968), (1568, 54074790), (1584, 53528580), (1617, 52436160), (1620, 52339056), (1632, 51954210), (1666, 50893920), (1680, 50469804), (1683, 50379840), (1701, 49846720), (1715, 49439808), (1728, 49067865), (1734, 48898080), (1760, 48175722), (1764, 48066480), (1782, 47580960), (1785, 47500992), (1836, 46181520), (1848, 45881640), (1870, 45341856), (1890, 44862048), (1904, 44532180), (1944, 43615880), (1960, 43259832), (1980, 42822864), (2016, 42058170), (2023, 41912640), (2040, 41563368), (2058, 41199840), (2079, 40783680), (2112, 40146435), (2142, 39584160), (2156, 39327120), (2160, 39254292), (2205, 38453184), (2240, 37852353), (2244, 37784880), (2268, 37385040), (2295, 36945216), (2310, 36705312), (2312, 36673560), (2352, 36049860), (2376, 35685720), (2380, 35625744), (2430, 34892704), (2448, 34636140), (2464, 34411230), (2499, 33929280), (2520, 33646536), (2592, 32711910), (2601, 32598720), (2618, 32387040), (2640, 32117148), (2646, 32044320), (2673, 31720640), (2695, 31461696), (2720, 31172526), (2744, 30899880), (2754, 30787680), (2772, 30587760), (2805, 30227904), (2835, 29908032), (2856, 29688120), (2880, 29440719), (2890, 29338848), (2940, 28839888), (2970, 28548576), (2992, 28338660), (3024, 28038780), (3060, 27708912), (3080, 27528984), (3087, 27466560), (3136, 27037395), (3168, 26764290), (3179, 26671680), (3213, 26389440), (3234, 26218080), (3240, 26169528), (3264, 25977105), (3332, 25446960), (3360, 25234902), (3366, 25189920), (3402, 24923360), (3430, 24719904), (3465, 24470208), (3468, 24449040), (3520, 24087861), (3528, 24033240), (3564, 23790480), (3570, 23750496), (3672, 23090760), (3696, 22940820), (3740, 22670928), (3773, 22472640), (3780, 22431024), (3808, 22266090), (3888, 21807940), (3920, 21629916), (3927, 21591360), (3960, 21411432), (3969, 21362880), (4032, 21029085), (4046, 20956320), (4080, 20781684), (4116, 20599920), (4131, 20525120), (4158, 20391840), (4165, 20357568), (4284, 19792080), (4312, 19663560), (4320, 19627146), (4335, 19559232), (4410, 19226592), (4455, 19032384), (4488, 18892440), (4536, 18692520), (4590, 18472608), (4620, 18352656), (4624, 18336780), (4704, 18024930), (4752, 17842860), (4760, 17812872), (4851, 17478720), (4860, 17446352), (4896, 17318070), (4928, 17205615), (4998, 16964640), (5040, 16823268), (5049, 16793280), (5145, 16479936), (5184, 16355955), (5202, 16299360), (5236, 16193520), (5280, 16058574), (5292, 16022160), (5346, 15860320), (5355, 15833664), (5390, 15730848), (5440, 15586263), (5488, 15449940), (5508, 15393840), (5544, 15293880), (5610, 15113952), (5670, 14954016), (5712, 14844060), (5780, 14669424), (5831, 14541120), (5880, 14419944), (5940, 14274288), (5984, 14169330), (6048, 14019390), (6069, 13970880), (6120, 13854456), (6160, 13764492), (6174, 13733280), (6237, 13594560), (6336, 13382145), (6358, 13335840), (6426, 13194720), (6468, 13109040), (6480, 13084764), (6545, 12954816), (6615, 12817728), (6664, 12723480), (6720, 12617451), (6732, 12594960), (6804, 12461680), (6860, 12359952), (6885, 12315072), (6930, 12235104), (6936, 12224520), (7056, 12016620), (7128, 11895240), (7140, 11875248), (7344, 11545380), (7392, 11470410), (7480, 11335464), (7497, 11309760), (7546, 11236320), (7560, 11215512), (7616, 11133045), (7776, 10903970), (7803, 10866240), (7840, 10814958), (7854, 10795680), (7920, 10705716), (7938, 10681440), (8085, 10487232), (8092, 10478160), (8160, 10390842), (8232, 10299960), (8262, 10262560), (8316, 10195920), (8330, 10178784), (8415, 10075968), (8505, 9969344), (8568, 9896040), (8624, 9831780), (8640, 9813573), (8670, 9779616), (8820, 9613296), (8910, 9516192), (8976, 9446220), (9072, 9346260), (9163, 9253440), (9180, 9236304), (9240, 9176328), (9248, 9168390), (9261, 9155520), (9408, 9012465), (9504, 8921430), (9520, 8906436), (9537, 8890560), (9639, 8796480), (9702, 8739360), (9720, 8723176), (9792, 8659035), (9996, 8482320), (10080, 8411634), (10098, 8396640), (10115, 8382528), (10290, 8239968), (10395, 8156736), (10404, 8149680), (10472, 8096760), (10560, 8029287), (10584, 8011080), (10692, 7930160), (10710, 7916832), (10780, 7865424), (10976, 7724970), (11016, 7696920), (11088, 7646940), (11220, 7556976), (11319, 7490880), (11340, 7477008), (11424, 7422030), (11560, 7334712), (11662, 7270560), (11760, 7209972), (11781, 7197120), (11880, 7137144), (11907, 7120960), (11968, 7084665), (12096, 7009695), (12138, 6985440), (12240, 6927228), (12320, 6882246), (12348, 6866640), (12474, 6797280), (12495, 6785856), (12716, 6667920), (12852, 6597360), (12936, 6554520), (12960, 6542382), (13005, 6519744), (13090, 6477408), (13230, 6408864), (13328, 6361740), (13365, 6344128), (13464, 6297480), (13608, 6230840), (13720, 6179976), (13770, 6157536), (13860, 6117552), (13872, 6112260), (14112, 6008310), (14161, 5987520), (14256, 5947620), (14280, 5937624), (14553, 5826240), (14688, 5772690), (14784, 5735205), (14960, 5667732), (14994, 5654880), (15092, 5618160), (15120, 5607756), (15147, 5597760), (15435, 5493312), (15552, 5451985), (15606, 5433120), (15680, 5407479), (15708, 5397840), (15840, 5352858), (15876, 5340720), (15895, 5334336), (16065, 5277888), (16170, 5243616), (16184, 5239080), (16320, 5195421), (16464, 5149980), (16524, 5131280), (16632, 5097960), (16660, 5089392), (16830, 5037984), (17010, 4984672), (17136, 4948020), (17248, 4915890), (17340, 4889808), (17493, 4847040), (17640, 4806648), (17820, 4758096), (17952, 4723110), (18144, 4673130), (18207, 4656960), (18326, 4626720), (18360, 4618152), (18480, 4588164), (18496, 4584195), (18522, 4577760), (18711, 4531520), (18865, 4494528), (19008, 4460715), (19040, 4453218), (19074, 4445280), (19278, 4398240), (19404, 4369680), (19440, 4361588), (19635, 4318272), (19845, 4272576), (19992, 4241160), (20160, 4205817), (20196, 4198320), (20230, 4191264), (20580, 4119984), (20655, 4105024), (20790, 4078368), (20808, 4074840), (20944, 4048380), (21168, 4005540), (21384, 3965080), (21420, 3958416), (21560, 3932712), (21952, 3862485), (22032, 3848460), (22176, 3823470), (22253, 3810240), (22440, 3778488), (22491, 3769920), (22638, 3745440), (22680, 3738504), (22848, 3711015), (23120, 3667356), (23324, 3635280), (23409, 3622080), (23520, 3604986), (23562, 3598560), (23760, 3568572), (23814, 3560480), (24255, 3495744), (24276, 3492720), (24480, 3463614), (24640, 3441123), (24696, 3433320), (24948, 3398640), (24990, 3392928), (25245, 3358656), (25432, 3333960), (25704, 3298680), (25872, 3277260), (25920, 3271191), (26010, 3259872), (26180, 3238704), (26460, 3204432), (26656, 3180870), (26730, 3172064), (26928, 3148740), (27216, 3115420), (27440, 3089988), (27489, 3084480), (27540, 3078768), (27720, 3058776), (27744, 3056130), (27783, 3051840), (28224, 3004155), (28322, 2993760), (28512, 2973810), (28560, 2968812), (28611, 2963520), (28917, 2932160), (29106, 2913120), (29155, 2908224), (29376, 2886345), (29920, 2833866), (29988, 2827440), (30184, 2809080), (30240, 2803878), (30294, 2798880), (30345, 2794176), (30870, 2746656), (31185, 2718912), (31212, 2716560), (31416, 2698920), (31680, 2676429), (31752, 2670360), (31790, 2667168), (32130, 2638944), (32340, 2621808), (32368, 2619540), (32928, 2574990), (33048, 2565640), (33264, 2548980), (33320, 2544696), (33660, 2518992), (33957, 2496960), (34020, 2492336), (34272, 2474010), (34496, 2457945), (34680, 2444904), (34986, 2423520), (35280, 2403324), (35343, 2399040), (35640, 2379048), (35904, 2361555), (36288, 2336565), (36414, 2328480), (36652, 2313360), (36720, 2309076), (36960, 2294082), (37044, 2288880), (37422, 2265760), (37485, 2261952), (37730, 2247264), (38080, 2226609), (38148, 2222640), (38556, 2199120), (38808, 2184840), (38880, 2180794), (39015, 2173248), (39270, 2159136), (39690, 2136288), (39984, 2120580), (40392, 2099160), (40460, 2095632), (41160, 2059992), (41310, 2052512), (41580, 2039184), (41616, 2037420), (41888, 2024190), (42336, 2002770), (42483, 1995840), (42768, 1982540), (42840, 1979208), (43120, 1966356), (43659, 1942080), (44064, 1924230), (44352, 1911735), (44506, 1905120), (44880, 1889244), (44982, 1884960), (45276, 1872720), (45360, 1869252), (45441, 1865920), (45815, 1850688), (46240, 1833678), (46305, 1831104), (46648, 1817640), (46818, 1811040), (47040, 1802493), (47124, 1799280), (47520, 1784286), (47628, 1780240), (47685, 1778112), (48195, 1759296), (48510, 1747872), (48552, 1746360), (48960, 1731807), (49392, 1716660), (49896, 1699320), (49980, 1696464), (50490, 1679328), (50864, 1666980), (51408, 1649340), (51744, 1638630), (52020, 1629936), (52360, 1619352), (52479, 1615680), (52920, 1602216), (53312, 1590435), (53460, 1586032), (53856, 1574370), (54432, 1557710), (54621, 1552320), (54880, 1544994), (54978, 1542240), (55080, 1539384), (55440, 1529388), (55488, 1528065), (55566, 1525920), (56595, 1498176), (56644, 1496880), (57024, 1486905), (57120, 1484406), (57222, 1481760), (57834, 1466080), (58212, 1456560), (58310, 1454112), (58905, 1439424), (59535, 1424192), (59840, 1416933), (59976, 1413720), (60368, 1404540), (60480, 1401939), (60588, 1399440), (60690, 1397088), (61740, 1373328), (62370, 1359456), (62424, 1358280), (62832, 1349460), (63504, 1335180), (63580, 1333584), (64141, 1321920), (64260, 1319472), (64680, 1310904), (64736, 1309770), (65856, 1287495), (66096, 1282820), (66528, 1274490), (66640, 1272348), (66759, 1270080), (67320, 1259496), (67473, 1256640), (67914, 1248480), (68040, 1246168), (68544, 1237005), (69360, 1222452), (69972, 1211760), (70227, 1207360), (70560, 1201662), (70686, 1199520), (70805, 1197504), (71280, 1189524), (72765, 1165248), (72828, 1164240), (73304, 1156680), (73440, 1154538), (73920, 1147041), (74088, 1144440), (74844, 1132880), (74970, 1130976), (75460, 1123632), (75735, 1119552), (76296, 1111320), (77112, 1099560), (77616, 1092420), (77760, 1090397), (78030, 1086624), (78540, 1079568), (79380, 1068144), (79968, 1060290), (80784, 1049580), (80920, 1047816), (82320, 1029996), (82467, 1028160), (82620, 1026256), (83160, 1019592), (83232, 1018710), (83349, 1017280), (83776, 1012095), (84672, 1001385), (84966, 997920), (85536, 991270), (85680, 989604), (85833, 987840), (86240, 983178), (87318, 971040), (87465, 969408), (88128, 962115), (89012, 952560), (89760, 944622), (89964, 942480), (90552, 936360), (90720, 934626), (90882, 932960), (91035, 931392), (91630, 925344), (92480, 916839), (92610, 915552), (93296, 908820), (93555, 906304), (93636, 905520), (94248, 899640), (95040, 892143), (95256, 890120), (95370, 889056), (96390, 879648), (97020, 873936), (97104, 873180), (98784, 858330), (99127, 855360), (99792, 849660), (99960, 848232), (100980, 839664), (101728, 833490), (101871, 832320), (102816, 824670), (103488, 819315), (104040, 814968), (104720, 809676), (104958, 807840), (105840, 801108), (106029, 799680), (106920, 793016), (107712, 787185), (108864, 778855), (109242, 776160), (109760, 772497), (109956, 771120), (110160, 769692), (110880, 764694), (111132, 762960), (111265, 762048), (112455, 753984), (113190, 749088), (113288, 748440), (114240, 742203), (114444, 740880), (115668, 733040), (116424, 728280), (116620, 727056), (117045, 724416), (117810, 719712), (119070, 712096), (119952, 706860), (120736, 702270), (121176, 699720), (121380, 698544), (123480, 686664), (124740, 679728), (124848, 679140), (125664, 674730), (127008, 667590), (127160, 666792), (127449, 665280), (128282, 660960), (128520, 659736), (129360, 655452), (129472, 654885), (130977, 647360), (132192, 641410), (133056, 637245), (133280, 636174), (133518, 635040), (134640, 629748), (134946, 628320), (135828, 624240), (136080, 623084), (137445, 616896), (138720, 611226), (138915, 610368), (139944, 605880), (140454, 603680), (141120, 600831), (141372, 599760), (141610, 598752), (142560, 594762), (143055, 592704), (144585, 586432), (145530, 582624), (145656, 582120), (146608, 578340), (146880, 577269), (148176, 572220), (149688, 566440), (149940, 565488), (150920, 561816), (151470, 559776), (152592, 555660), (154224, 549780), (155232, 546210), (155771, 544320), (156060, 543312), (157080, 539784), (157437, 538560), (158760, 534072), (159936, 530145), (161568, 524790), (161840, 523908), (163863, 517440), (164640, 514998), (164934, 514080), (165240, 513128), (166320, 509796), (166464, 509355), (166698, 508640), (169785, 499392), (169932, 498960), (171072, 495635), (171360, 494802), (171666, 493920), (172480, 491589), (174636, 485520), (174930, 484704), (176715, 479808), (178024, 476280), (179520, 472311), (179928, 471240), (181104, 468180), (181440, 467313), (181764, 466480), (182070, 465696), (183260, 462672), (185220, 457776), (186592, 454410), (187110, 453152), (187272, 452760), (188496, 449820), (190512, 445060), (190740, 444528), (192423, 440640), (192780, 439824), (194040, 436968), (194208, 436590), (197568, 429165), (198254, 427680), (199584, 424830), (199920, 424116), (200277, 423360), (201960, 419832), (202419, 418880), (203456, 416745), (203742, 416160), (205632, 412335), (208080, 407484), (209440, 404838), (209916, 403920), (211680, 400554), (212058, 399840), (212415, 399168), (213840, 396508), (218295, 388416), (218484, 388080), (219912, 385560), (220320, 384846), (221760, 382347), (222264, 381480), (222530, 381024), (224910, 376992), (226380, 374544), (226576, 374220), (227205, 373184), (228888, 370440), (231336, 366520), (232848, 364140), (233240, 363528), (234090, 362208), (235620, 359856), (238140, 356048), (239904, 353430), (241472, 351135), (242352, 349860), (242760, 349272), (246960, 343332), (247401, 342720), (249480, 339864), (249696, 339570), (251328, 337365), (254016, 333795), (254320, 333396), (254898, 332640), (256564, 330480), (257040, 329868), (257499, 329280), (258720, 327726), (261954, 323680), (262395, 323136), (264384, 320705), (266560, 318087), (267036, 317520), (269280, 314874), (269892, 314160), (271656, 312120), (272160, 311542), (273105, 310464), (274890, 308448), (277440, 305613), (277830, 305184), (279888, 302940), (280908, 301840), (282744, 299880), (283220, 299376), (285120, 297381), (286110, 296352), (289170, 293216), (291060, 291312)]