622180802880

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:274

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 127, 130, 134, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 201, 208, 210, 216, 217, 224, 234, 240, 248, 252, 254, 260, 268, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 335, 336, 351, 360, 364, 372, 378, 381, 390, 402, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 469, 480, 496, 504, 508, 520, 536, 540, 546, 558, 560, 567, 576, 585, 603, 620, 624, 630, 635, 648, 651, 670, 672, 702, 720, 728, 744, 756, 762, 780, 804, 806, 810, 819, 832, 837, 840, 864, 868, 871, 889, 910, 930, 936, 938, 945, 960, 992, 1005, 1008, 1016, 1040, 1053, 1072, 1080, 1085, 1092, 1116, 1120, 1134, 1143, 1170, 1206, 1209, 1240, 1248, 1260, 1270, 1296, 1302, 1340, 1344, 1365, 1395, 1404, 1407, 1440, 1456, 1488, 1512, 1524, 1560, 1608, 1612, 1620, 1638, 1651, 1674, 1680, 1728, 1736, 1742, 1755, 1778, 1809, 1820, 1860, 1872, 1876, 1890, 1905, 1953, 1984, 2010, 2015, 2016, 2032, 2077, 2080, 2106, 2144, 2160, 2170, 2184, 2232, 2240, 2268, 2286, 2340, 2345, 2412, 2418, 2457, 2480, 2496, 2511, 2520, 2540, 2592, 2604, 2613, 2667, 2680, 2730, 2790, 2808, 2814, 2821, 2835, 2880, 2912, 2976, 3015, 3024, 3048, 3120, 3216, 3224, 3240, 3255, 3276, 3302, 3348, 3360, 3429, 3472, 3484, 3510, 3556, 3618, 3627, 3640, 3720, 3744, 3752, 3780, 3810, 3906, 3937, 4020, 4030, 4032, 4064, 4095, 4154, 4160, 4185, 4212, 4221, 4288, 4320, 4340, 4355, 4368, 4445, 4464, 4536, 4572, 4680, 4690, 4824, 4836, 4914, 4953, 4960, 5022, 5040, 5080, 5184, 5208, 5226, 5265, 5334, 5360, 5427, 5460, 5580, 5616, 5628, 5642, 5670, 5715, 5824, 5859, 5952, 6030, 6045, 6048, 6096, 6097, 6231, 6240, 6432, 6448, 6480, 6510, 6552, 6604, 6696, 6720, 6858, 6944, 6968, 7020, 7035, 7112, 7236, 7254, 7280, 7371, 7440, 7488, 7504, 7560, 7620, 7812, 7839, 7874, 8001, 8040, 8060, 8128, 8190, 8255, 8308, 8370, 8424, 8442, 8463, 8509, 8640, 8680, 8710, 8736, 8890, 8928, 9045, 9072, 9144, 9360, 9380, 9648, 9672, 9765, 9828, 9906, 9920, 10044, 10080, 10160, 10287, 10385, 10416, 10452, 10530, 10668, 10720, 10854, 10881, 10920, 11160, 11232, 11256, 11284, 11340, 11430, 11557, 11718, 11811, 12060, 12090, 12096, 12192, 12194, 12285, 12462, 12480, 12555, 12663, 12864, 12896, 12960, 13020, 13065, 13104, 13208, 13335, 13392, 13716, 13888, 13936, 14040, 14070, 14105, 14224, 14472, 14508, 14539, 14560, 14742, 14859, 14880, 15008, 15120, 15240, 15624, 15678, 15748, 16002, 16080, 16120, 16380, 16510, 16616, 16740, 16848, 16884, 16926, 17018, 17145, 17360, 17420, 17472, 17577, 17780, 17856, 18090, 18135, 18144, 18288, 18291, 18693, 18720, 18760, 19296, 19344, 19530, 19656, 19685, 19812, 20088, 20160, 20320, 20574, 20770, 20832, 20904, 21060, 21105, 21336, 21440, 21708, 21762, 21840, 22320, 22464, 22512, 22568, 22680, 22860, 23114, 23436, 23517, 23622, 24003, 24120, 24180, 24384, 24388, 24570, 24765, 24924, 25110, 25326, 25389, 25527, 25792, 25920, 26040, 26130, 26208, 26416, 26670, 26784, 27001, 27135, 27432, 27559, 27872, 28080, 28140, 28210, 28448, 28944, 29016, 29078, 29120, 29295, 29484, 29718, 29760, 30016, 30240, 30480, 30485, 31155, 31248, 31356, 31496, 32004, 32160, 32240, 32643, 32760, 33020, 33232, 33480, 33696, 33768, 33852, 34036, 34290, 34671, 34720, 34840, 35154, 35433, 35560, 36180, 36270, 36288, 36576, 36582, 36855, 37386, 37440, 37520, 37989, 38592, 38688, 39060, 39195, 39312, 39370, 39624, 40005, 40176, 40640, 41148, 41540, 41664, 41808, 42120, 42210, 42315, 42545, 42672, 43416, 43524, 43617, 43680, 44577, 44640, 45024, 45136, 45360, 45720, 46228, 46872, 47034, 47244, 48006, 48240, 48360, 48776, 49140, 49530, 49848, 50220, 50652, 50778, 51054, 51181, 51435, 52080, 52260, 52416, 52832, 53340, 53568, 54002, 54270, 54405, 54864, 54873, 55118, 55744, 56079, 56160, 56280, 56420, 56896, 57785, 57888, 58032, 58156, 58590, 58968, 59055, 59436, 59563, 60480, 60960, 60970, 62310, 62496, 62712, 62992, 63315, 64008, 64320, 64480, 65286, 65520, 66040, 66464, 66960, 67392, 67536, 67704, 68072, 68580, 69342, 69440, 69680, 70308, 70551, 70866, 71120, 72009, 72360, 72540, 72695, 73152, 73164, 73710, 74295, 74772, 75040, 75978, 76167, 76581, 77376, 78120, 78390, 78624, 78740, 79248, 80010, 80352, 81003, 82296, 82677, 83080, 83616, 84240, 84420, 84630, 85090, 85344, 86832, 87048, 87234, 87360, 87885, 89154, 89280, 90048, 90272, 90720, 91440, 91455, 92456, 93465, 93744, 94068, 94488, 96012, 96480, 96720, 97552, 98280, 99060, 99696, 100440, 101304, 101556, 102108, 102362, 102870, 104013, 104160, 104520, 105664, 106299, 106680, 108004, 108540, 108810, 109728, 109746, 110236, 110617, 112158, 112320, 112560, 112840, 115570, 115776, 116064, 116312, 117180, 117585, 117936, 118110, 118872, 119126, 120015, 121920, 121940, 124620, 124992, 125424, 125984, 126630, 126945, 127635, 128016, 128960, 130572, 130851, 131040, 132080, 132928, 133731, 133920, 135005, 135072, 135408, 136144, 137160, 137795, 138684, 139360, 140616, 141102, 141732, 142240, 144018, 144720, 145080, 145390, 146328, 147420, 148590, 149544, 150080, 151956, 152334, 153162, 153543, 156240, 156780, 157248, 157480, 158496, 160020, 160704, 162006, 163215, 164592, 164619, 165354, 166160, 167232, 168237, 168480, 168840, 169260, 170180, 170688, 173355, 173664, 174096, 174468, 175770, 177165, 178308, 178689, 180544, 181440, 182880, 182910, 184912, 186930, 187488, 188136, 188976, 189007, 189945, 192024, 192960, 193440, 195104, 196560, 198120, 199392, 200880, 202608, 203112, 204216, 204724, 205740, 208026, 208320, 209040, 212598, 213360, 216008, 217080, 217620, 218085, 219456, 219492, 220472, 221234, 222885, 224316, 225120, 225680, 228501, 229743, 231140, 232128, 232624, 234360, 235170, 235872, 236220, 237744, 238252, 240030, 243009, 243880, 248031, 249240, 250848, 251968, 253260, 253890, 255270, 255905, 256032, 261144, 261702, 262080, 263779, 264160, 267462, 267840, 270010, 270144, 270816, 272288, 274320, 274365, 275590, 277368, 278720, 280395, 281232, 282204, 283464, 284480, 288036, 289440, 290160, 290780, 292656, 294840, 297180, 297815, 299088, 303912, 304668, 306324, 307086, 312039, 312480, 313560, 314960, 316992, 318897, 320040, 324012, 326430, 329184, 329238, 330708, 331851, 332320, 336474, 336960, 337680, 338520, 340360, 346710, 347328, 348192, 348936, 351540, 352755, 354330, 356616, 357378, 358267, 360045, 365760, 365820, 369824, 373860, 374976, 376272, 377952, 378014, 379890, 380835, 382905, 384048, 386880, 390208, 392553, 393120, 396240, 398784, 401760, 405015, 405216, 406224, 408432, 409448, 411480, 413385, 416052, 418080, 425196, 426720, 432016, 434160, 435240, 436170, 438984, 440944, 442468, 445770, 448632, 450240, 451360, 457002, 459486, 460629, 462280, 465248, 468720, 470340, 471744, 472440, 475488, 476504, 480060, 486018, 487760, 493857, 496062, 498480, 501696, 506520, 507780, 510540, 511810, 512064, 520065, 522288, 523404, 527558, 528320, 531495, 534924, 536067, 540020, 541632, 544576, 548640, 548730, 551180, 553085, 554736, 560790, 562464, 564408, 566928, 567021, 576072, 578880, 580320, 581560, 585312, 589680, 594360, 595630, 598176, 607824, 609336, 612648, 614172, 624078, 624960, 627120, 629920, 637794, 640080, 648024, 652860, 654255, 658368, 658476, 661416, 663702, 664640, 668655, 672948, 675360, 677040, 680720, 689229, 693420, 696384, 697872, 703080, 705510, 708660, 713232, 714756, 716534, 720090, 729027, 731640, 739648, 744093, 747720, 752544, 755904, 756028, 759780, 761670, 765810, 767715, 768096, 774319, 785106, 786240, 791337, 792480, 803520, 810030, 810432, 812448, 816864, 818896, 822960, 823095, 826770, 832104, 836160, 841185, 850392, 853440, 864032, 868320, 870480, 872340, 877968, 881888, 884936, 891540, 893445, 897264, 902720, 914004, 918972, 921258, 924560, 930496, 936117, 937440, 940680, 944880, 945035, 950976, 953008, 960120, 972036, 975520, 987714, 992124, 995553, 996960, 1013040, 1015560, 1021080, 1023620, 1040130, 1044576, 1046808, 1055116, 1062990, 1069848, 1072134, 1074801, 1080040, 1097280, 1097460, 1102360, 1106170, 1109472, 1121580, 1124928, 1128816, 1133856, 1134042, 1142505, 1148715, 1152144, 1160640, 1163120, 1170624, 1177659, 1179360, 1188720, 1191260, 1196352, 1215045, 1215648, 1218672, 1225296, 1228344, 1240155, 1248156, 1254240, 1259840, 1275588, 1280160, 1296048, 1305720, 1308510, 1316952, 1318895, 1322832, 1327404, 1337310, 1345896, 1350720, 1354080, 1361440, 1378458, 1381887, 1386840, 1395744, 1406160, 1411020, 1417320, 1426464, 1429512, 1433068, 1440180, 1458054, 1463280, 1488186, 1495440, 1505088, 1512056, 1519560, 1523340, 1531620, 1535430, 1536192, 1548638, 1560195, 1570212, 1582674, 1584960, 1594485, 1608201, 1620060, 1624896, 1633728, 1637792, 1645920, 1646190, 1653540, 1659255, 1664208, 1682370, 1700784, 1701063, 1728064, 1736640, 1740960, 1744680, 1755936, 1763776, 1769872, 1783080, 1786890, 1791335, 1794528, 1828008, 1837944, 1842516, 1846453, 1849120, 1872234, 1874880, 1881360, 1889760, 1890070, 1906016, 1920240, 1944072, 1951040, 1962765, 1975428, 1984248, 1991106, 1993920, 2026080, 2031120, 2042160, 2047240, 2080260, 2089152, 2093616, 2110232, 2125980, 2139696, 2144268, 2149602, 2160080, 2187081, 2194920, 2204720, 2212340, 2218944, 2232279, 2243160, 2257632, 2267712, 2268084, 2285010, 2297430, 2303145, 2304288, 2322957, 2326240, 2355318, 2358720, 2374011, 2377440, 2382520, 2430090, 2431296, 2437344, 2450592, 2456688, 2469285, 2480310, 2496312, 2508480, 2551176, 2560320, 2592096, 2611440, 2617020, 2633904, 2637790, 2645664, 2654808, 2674620, 2680335, 2691792, 2708160, 2722880, 2756916, 2763774, 2773680, 2791488, 2812320, 2822040, 2834640, 2835105, 2852928, 2859024, 2866136, 2880360, 2916108, 2926560, 2976372, 2986659, 2990880, 3024112, 3039120, 3046680, 3063240, 3070860, 3097276, 3120390, 3140424, 3165348, 3188970, 3216402, 3224403, 3240120, 3275584, 3291840, 3292380, 3307080, 3318510, 3328416, 3364740, 3401568, 3402126, 3429127, 3446145, 3481920, 3489360, 3511872, 3539744, 3566160, 3573780, 3582670, 3589056, 3645135, 3656016, 3675888, 3685032, 3692906, 3698240, 3720465, 3744468, 3762720, 3779520, 3780140, 3812032, 3840480, 3871595, 3888144, 3925530, 3950856, 3956685, 3968496, 3982212, 4052160, 4062240, 4084320, 4094480, 4145661, 4160520, 4187232, 4220464, 4251960, 4279392, 4288536, 4299204, 4320160, 4374162, 4389840, 4409440, 4424680, 4464558, 4486320, 4515264, 4536168, 4570020, 4594860, 4606290, 4608576, 4645914, 4652480, 4680585, 4710636, 4748022, 4754880, 4765040, 4824603, 4860180, 4874688, 4901184, 4913376, 4938570, 4960620, 4977765, 4992624, 5102352, 5103189, 5184192, 5222880, 5234040, 5267808, 5275580, 5291328, 5309616, 5349240, 5360670, 5374005, 5383584, 5513832, 5527548, 5539359, 5547360, 5624640, 5644080, 5669280, 5670210, 5718048, 5732272, 5760720, 5832216, 5853120, 5888295, 5952744, 5973318, 5981760, 6048224, 6078240, 6093360, 6126480, 6141720, 6194552, 6240780, 6280848, 6330696, 6377940, 6432804, 6448806, 6480240, 6584760, 6614160, 6637020, 6656832, 6729480, 6803136, 6804252, 6858254, 6892290, 6909435, 6968871, 6978720, 7079488, 7122033, 7132320, 7147560, 7165340, 7290270, 7312032, 7351776, 7370064, 7385812, 7440930, 7488936, 7525440, 7560280, 7680960, 7743190, 7776288, 7851060, 7901712, 7913370, 7936992, 7964424, 8041005, 8124480, 8168640, 8188960, 8291322, 8321040, 8374464, 8440928, 8503920, 8505315, 8558784, 8577072, 8598408, 8640320, 8748324, 8779680, 8818880, 8849360, 8929116, 8959977, 8972640, 9072336, 9140040, 9189720, 9212580, 9232265, 9291828, 9361170, 9421272, 9496044, 9530080, 9649206, 9673209, 9720360, 9826752, 9877140, 9921240, 9955530, 9985248, 10204704, 10206378, 10287381, 10445760, 10468080, 10535616, 10551160, 10619232, 10698480, 10721340, 10748010, 10767168, 10935405, 11027664, 11055096, 11078718, 11094720, 11161395, 11288160, 11338560, 11340420, 11436096, 11464544, 11521440, 11614785, 11664432, 11776590, 11870055, 11905488, 11946636, 12096448, 12156480, 12186720, 12252960, 12283440, 12389104, 12481560, 12561696, 12661392, 12755880, 12865608, 12897612, 12960480, 13169520, 13228320, 13274040, 13458960, 13608504, 13716508, 13784580, 13818870, 13937742, 13957440, 14244066, 14264640, 14295120, 14330680, 14580540, 14624064, 14703552, 14740128, 14771624, 14881860, 14933295, 14977872, 15120560, 15309567, 15486380, 15552576, 15702120, 15803424, 15826740, 15873984, 15928848, 16082010, 16122015, 16377920, 16582644, 16618077, 16642080, 16881856, 17007840, 17010630, 17145635, 17154144, 17196816, 17496648, 17559360, 17698720, 17858232, 17919954, 17945280, 18144672, 18280080, 18379440, 18425160, 18464530, 18583656, 18722340, 18842544, 18992088, 19060160, 19298412, 19346418, 19440720, 19754280, 19842480, 19911060, 19970496, 20409408, 20412756, 20574762, 20728305, 20906613, 20936160, 21102320, 21238464, 21366099, 21396960, 21442680, 21496020, 21870810, 22055328, 22110192, 22157436, 22322790, 22576320, 22680840, 22929088, 23042880, 23229570, 23328864, 23553180, 23740110, 23810976, 23893272, 24003889, 24123015, 24373440, 24505920, 24566880, 24778208, 24963120, 25123392, 25322784, 25511760, 25515945, 25731216, 25795224, 25920960, 26339040, 26456640, 26548080, 26917920, 27217008, 27433016, 27569160, 27637740, 27696795, 27875484, 28488132, 28590240, 28661360, 29019627, 29161080, 29480256, 29543248, 29763720, 29866590, 29955744, 30241120, 30619134, 30862143, 30972760, 31404240, 31606848, 31653480, 31857696, 32164020, 32244030, 33165288, 33236154, 33284160, 34015680, 34021260, 34291270, 34308288, 34393632, 34844355, 34993296, 35397440, 35610165, 35716464, 35839908, 36289344, 36560160, 36758880, 36850320, 36929060, 37167312, 37444680, 37685088, 37984176, 38596824, 38692836, 38881440, 39508560, 39684960, 39822120, 40825512, 41149524, 41456610, 41813226, 41872320, 42204640, 42732198, 42793920, 42885360, 42992040, 43741620, 44110656, 44220384, 44314872, 44645580, 44799885, 45361680, 46459140, 46657728, 47106360, 47480220, 47621952, 47786544, 48007778, 48246030, 48366045, 49133760, 49556416, 49854231, 49926240, 50645568, 51023520, 51031890, 51436905, 51462432, 51590448, 52678080, 53096160, 53835840, 54434016, 54866032, 55138320, 55275480, 55393590, 55750968, 56976264, 57180480, 57322720, 58039254, 58322160, 59086496, 59527440, 59733180, 59911488, 60482240, 61238268, 61724286, 61945520, 62719839, 62808480, 63306960, 63715392, 64328040, 64488060, 66330576, 66472308, 68042520, 68582540, 68787264, 69688710, 69986592, 71220330, 71432928, 71679816, 72011667, 73120320, 73517760, 73700640, 73858120, 74334624, 74889360, 75370176, 75968352, 76547835, 77193648, 77385672, 77762880, 79017120, 79369920, 79644240, 81651024, 82299048, 82913220, 83090385, 83626452, 84409280, 85464396, 85770720, 85984080, 87483240, 88440768, 88629744, 89291160, 89599770, 90723360, 92586429, 92918280, 94212720, 94960440, 95573088, 96015556, 96492060, 96732090, 99708462, 99852480, 102047040, 102063780, 102873810, 102924864, 103180896, 104533065, 106192320, 106830495, 108868032, 109732064, 110276640, 110550960, 110787180, 111501936, 113952528, 114645440, 116078508, 116644320, 118172992, 119054880, 119466360, 120019445, 122476536, 123448572, 123891040, 125439678, 125616960, 126613920, 128656080, 128976120, 132661152, 132944616, 136085040, 137165080, 139377420, 139973184, 142440660, 142865856, 143359632, 144023334, 145098135, 147401280, 147716240, 148669248, 149562693, 149778720, 151936704, 153095670, 154310715, 154387296, 154771344, 158034240, 159288480, 163302048, 164598096, 165826440, 166180770, 167252904, 170928792, 171541440, 171968160, 174966480, 177259488, 178582320, 179199540, 181446720, 185172858, 185836560, 188425440, 189920880, 191146176, 192031112, 192984120, 193464180, 199416924, 204127560, 205747620, 206361792, 209066130, 213660990, 216035001, 219464128, 220553280, 221101920, 221574360, 223003872, 227905056, 232157016, 233288640, 238109760, 238932720, 240038890, 244953072, 246897144, 247782080, 249271155, 250879356, 253227840, 257312160, 257952240, 265322304, 265889232, 272170080, 274330160, 277759287, 278754840, 284881320, 286719264, 288046668, 290196270, 295432480, 299125386, 299557440, 306191340, 308621430, 308774592, 309542688, 313599195, 318576960, 326604096, 329196192, 331652880, 332361540, 334505808, 341857584, 343936320, 349932960, 354518976, 357164640, 358399080, 360058335, 370345716, 371673120, 376850880, 379841760, 384062224, 385968240, 386928360, 398833848, 408255120, 411495240, 418132260, 427321980, 432070002, 442203840, 443148720, 446007744, 455810112, 462932145, 464314032, 477865440, 480077780, 489906144, 493794288, 498542310, 501758712, 514624320, 515904480, 531778464, 544340160, 548660320, 555518574, 557509680, 569762640, 573438528, 576093336, 580392540, 590864960, 598250772, 612382680, 617242860, 619085376, 627198390, 648105003, 658392384, 663305760, 664723080, 669011616, 683715168, 699865920, 714329280, 716798160, 720116670, 740691432, 743346240, 747813465, 759683520, 768124448, 771936480, 773856720, 797667696, 816510240, 822990480, 836264520, 854643960, 864140004, 886297440, 925864290, 928628064, 955730880, 960155560, 979812288, 987588576, 997084620, 1003517424, 1031808960, 1063556928, 1080175005, 1097320640, 1111037148, 1115019360, 1139525280, 1152186672, 1160785080, 1196501544, 1224765360, 1234485720, 1254396780, 1296210006, 1326611520, 1329446160, 1338023232, 1367430336, 1388796435, 1433596320, 1440233340, 1481382864, 1495626930, 1536248896, 1543872960, 1547713440, 1595335392, 1633020480, 1645980960, 1672529040, 1709287920, 1728280008, 1772594880, 1851728580, 1857256128, 1920311120, 1944315009, 1975177152, 1994169240, 2007034848, 2160350010, 2222074296, 2230038720, 2279050560, 2304373344, 2321570160, 2393003088, 2449530720, 2468971440, 2508793560, 2592420012, 2658892320, 2777592870, 2867192640, 2880466680, 2962765728, 2991253860, 3095426880, 3190670784, 3240525015, 3291961920, 3345058080, 3418575840, 3456560016, 3703457160, 3840622240, 3888630018, 3988338480, 4014069696, 4320700020, 4444148592, 4608746688, 4643140320, 4786006176, 4899061440, 4937942880, 5017587120, 5184840024, 5317784640, 5555185740, 5760933360, 5925531456, 5982507720, 6481050030, 6690116160, 6837151680, 6913120032, 7406914320, 7681244480, 7777260036, 7976676960, 8641400040, 8888297184, 9286280640, 9572012352, 9721575045, 9875885760, 10035174240, 10369680048, 11110371480, 11521866720, 11965015440, 12962100060, 13826240064, 14813828640, 15554520072, 15953353920, 17282800080, 17776594368, 19443150090, 20070348480, 20739360096, 22220742960, 23043733440, 23930030880, 25924200120, 29627657280, 31109040144, 34565600160, 38886300180, 41478720192, 44441485920, 47860061760, 51848400240, 62218080288, 69131200320, 77772600360, 88882971840, 103696800480, 124436160576, 155545200720, 207393600960, 311090401440, 622180802880]

約数ペア:

[(1, 622180802880), (2, 311090401440), (3, 207393600960), (4, 155545200720), (5, 124436160576), (6, 103696800480), (7, 88882971840), (8, 77772600360), (9, 69131200320), (10, 62218080288), (12, 51848400240), (13, 47860061760), (14, 44441485920), (15, 41478720192), (16, 38886300180), (18, 34565600160), (20, 31109040144), (21, 29627657280), (24, 25924200120), (26, 23930030880), (27, 23043733440), (28, 22220742960), (30, 20739360096), (31, 20070348480), (32, 19443150090), (35, 17776594368), (36, 17282800080), (39, 15953353920), (40, 15554520072), (42, 14813828640), (45, 13826240064), (48, 12962100060), (52, 11965015440), (54, 11521866720), (56, 11110371480), (60, 10369680048), (62, 10035174240), (63, 9875885760), (64, 9721575045), (65, 9572012352), (67, 9286280640), (70, 8888297184), (72, 8641400040), (78, 7976676960), (80, 7777260036), (81, 7681244480), (84, 7406914320), (90, 6913120032), (91, 6837151680), (93, 6690116160), (96, 6481050030), (104, 5982507720), (105, 5925531456), (108, 5760933360), (112, 5555185740), (117, 5317784640), (120, 5184840024), (124, 5017587120), (126, 4937942880), (127, 4899061440), (130, 4786006176), (134, 4643140320), (135, 4608746688), (140, 4444148592), (144, 4320700020), (155, 4014069696), (156, 3988338480), (160, 3888630018), (162, 3840622240), (168, 3703457160), (180, 3456560016), (182, 3418575840), (186, 3345058080), (189, 3291961920), (192, 3240525015), (195, 3190670784), (201, 3095426880), (208, 2991253860), (210, 2962765728), (216, 2880466680), (217, 2867192640), (224, 2777592870), (234, 2658892320), (240, 2592420012), (248, 2508793560), (252, 2468971440), (254, 2449530720), (260, 2393003088), (268, 2321570160), (270, 2304373344), (273, 2279050560), (279, 2230038720), (280, 2222074296), (288, 2160350010), (310, 2007034848), (312, 1994169240), (315, 1975177152), (320, 1944315009), (324, 1920311120), (335, 1857256128), (336, 1851728580), (351, 1772594880), (360, 1728280008), (364, 1709287920), (372, 1672529040), (378, 1645980960), (381, 1633020480), (390, 1595335392), (402, 1547713440), (403, 1543872960), (405, 1536248896), (416, 1495626930), (420, 1481382864), (432, 1440233340), (434, 1433596320), (448, 1388796435), (455, 1367430336), (465, 1338023232), (468, 1329446160), (469, 1326611520), (480, 1296210006), (496, 1254396780), (504, 1234485720), (508, 1224765360), (520, 1196501544), (536, 1160785080), (540, 1152186672), (546, 1139525280), (558, 1115019360), (560, 1111037148), (567, 1097320640), (576, 1080175005), (585, 1063556928), (603, 1031808960), (620, 1003517424), (624, 997084620), (630, 987588576), (635, 979812288), (648, 960155560), (651, 955730880), (670, 928628064), (672, 925864290), (702, 886297440), (720, 864140004), (728, 854643960), (744, 836264520), (756, 822990480), (762, 816510240), (780, 797667696), (804, 773856720), (806, 771936480), (810, 768124448), (819, 759683520), (832, 747813465), (837, 743346240), (840, 740691432), (864, 720116670), (868, 716798160), (871, 714329280), (889, 699865920), (910, 683715168), (930, 669011616), (936, 664723080), (938, 663305760), (945, 658392384), (960, 648105003), (992, 627198390), (1005, 619085376), (1008, 617242860), (1016, 612382680), (1040, 598250772), (1053, 590864960), (1072, 580392540), (1080, 576093336), (1085, 573438528), (1092, 569762640), (1116, 557509680), (1120, 555518574), (1134, 548660320), (1143, 544340160), (1170, 531778464), (1206, 515904480), (1209, 514624320), (1240, 501758712), (1248, 498542310), (1260, 493794288), (1270, 489906144), (1296, 480077780), (1302, 477865440), (1340, 464314032), (1344, 462932145), (1365, 455810112), (1395, 446007744), (1404, 443148720), (1407, 442203840), (1440, 432070002), (1456, 427321980), (1488, 418132260), (1512, 411495240), (1524, 408255120), (1560, 398833848), (1608, 386928360), (1612, 385968240), (1620, 384062224), (1638, 379841760), (1651, 376850880), (1674, 371673120), (1680, 370345716), (1728, 360058335), (1736, 358399080), (1742, 357164640), (1755, 354518976), (1778, 349932960), (1809, 343936320), (1820, 341857584), (1860, 334505808), (1872, 332361540), (1876, 331652880), (1890, 329196192), (1905, 326604096), (1953, 318576960), (1984, 313599195), (2010, 309542688), (2015, 308774592), (2016, 308621430), (2032, 306191340), (2077, 299557440), (2080, 299125386), (2106, 295432480), (2144, 290196270), (2160, 288046668), (2170, 286719264), (2184, 284881320), (2232, 278754840), (2240, 277759287), (2268, 274330160), (2286, 272170080), (2340, 265889232), (2345, 265322304), (2412, 257952240), (2418, 257312160), (2457, 253227840), (2480, 250879356), (2496, 249271155), (2511, 247782080), (2520, 246897144), (2540, 244953072), (2592, 240038890), (2604, 238932720), (2613, 238109760), (2667, 233288640), (2680, 232157016), (2730, 227905056), (2790, 223003872), (2808, 221574360), (2814, 221101920), (2821, 220553280), (2835, 219464128), (2880, 216035001), (2912, 213660990), (2976, 209066130), (3015, 206361792), (3024, 205747620), (3048, 204127560), (3120, 199416924), (3216, 193464180), (3224, 192984120), (3240, 192031112), (3255, 191146176), (3276, 189920880), (3302, 188425440), (3348, 185836560), (3360, 185172858), (3429, 181446720), (3472, 179199540), (3484, 178582320), (3510, 177259488), (3556, 174966480), (3618, 171968160), (3627, 171541440), (3640, 170928792), (3720, 167252904), (3744, 166180770), (3752, 165826440), (3780, 164598096), (3810, 163302048), (3906, 159288480), (3937, 158034240), (4020, 154771344), (4030, 154387296), (4032, 154310715), (4064, 153095670), (4095, 151936704), (4154, 149778720), (4160, 149562693), (4185, 148669248), (4212, 147716240), (4221, 147401280), (4288, 145098135), (4320, 144023334), (4340, 143359632), (4355, 142865856), (4368, 142440660), (4445, 139973184), (4464, 139377420), (4536, 137165080), (4572, 136085040), (4680, 132944616), (4690, 132661152), (4824, 128976120), (4836, 128656080), (4914, 126613920), (4953, 125616960), (4960, 125439678), (5022, 123891040), (5040, 123448572), (5080, 122476536), (5184, 120019445), (5208, 119466360), (5226, 119054880), (5265, 118172992), (5334, 116644320), (5360, 116078508), (5427, 114645440), (5460, 113952528), (5580, 111501936), (5616, 110787180), (5628, 110550960), (5642, 110276640), (5670, 109732064), (5715, 108868032), (5824, 106830495), (5859, 106192320), (5952, 104533065), (6030, 103180896), (6045, 102924864), (6048, 102873810), (6096, 102063780), (6097, 102047040), (6231, 99852480), (6240, 99708462), (6432, 96732090), (6448, 96492060), (6480, 96015556), (6510, 95573088), (6552, 94960440), (6604, 94212720), (6696, 92918280), (6720, 92586429), (6858, 90723360), (6944, 89599770), (6968, 89291160), (7020, 88629744), (7035, 88440768), (7112, 87483240), (7236, 85984080), (7254, 85770720), (7280, 85464396), (7371, 84409280), (7440, 83626452), (7488, 83090385), (7504, 82913220), (7560, 82299048), (7620, 81651024), (7812, 79644240), (7839, 79369920), (7874, 79017120), (8001, 77762880), (8040, 77385672), (8060, 77193648), (8128, 76547835), (8190, 75968352), (8255, 75370176), (8308, 74889360), (8370, 74334624), (8424, 73858120), (8442, 73700640), (8463, 73517760), (8509, 73120320), (8640, 72011667), (8680, 71679816), (8710, 71432928), (8736, 71220330), (8890, 69986592), (8928, 69688710), (9045, 68787264), (9072, 68582540), (9144, 68042520), (9360, 66472308), (9380, 66330576), (9648, 64488060), (9672, 64328040), (9765, 63715392), (9828, 63306960), (9906, 62808480), (9920, 62719839), (10044, 61945520), (10080, 61724286), (10160, 61238268), (10287, 60482240), (10385, 59911488), (10416, 59733180), (10452, 59527440), (10530, 59086496), (10668, 58322160), (10720, 58039254), (10854, 57322720), (10881, 57180480), (10920, 56976264), (11160, 55750968), (11232, 55393590), (11256, 55275480), (11284, 55138320), (11340, 54866032), (11430, 54434016), (11557, 53835840), (11718, 53096160), (11811, 52678080), (12060, 51590448), (12090, 51462432), (12096, 51436905), (12192, 51031890), (12194, 51023520), (12285, 50645568), (12462, 49926240), (12480, 49854231), (12555, 49556416), (12663, 49133760), (12864, 48366045), (12896, 48246030), (12960, 48007778), (13020, 47786544), (13065, 47621952), (13104, 47480220), (13208, 47106360), (13335, 46657728), (13392, 46459140), (13716, 45361680), (13888, 44799885), (13936, 44645580), (14040, 44314872), (14070, 44220384), (14105, 44110656), (14224, 43741620), (14472, 42992040), (14508, 42885360), (14539, 42793920), (14560, 42732198), (14742, 42204640), (14859, 41872320), (14880, 41813226), (15008, 41456610), (15120, 41149524), (15240, 40825512), (15624, 39822120), (15678, 39684960), (15748, 39508560), (16002, 38881440), (16080, 38692836), (16120, 38596824), (16380, 37984176), (16510, 37685088), (16616, 37444680), (16740, 37167312), (16848, 36929060), (16884, 36850320), (16926, 36758880), (17018, 36560160), (17145, 36289344), (17360, 35839908), (17420, 35716464), (17472, 35610165), (17577, 35397440), (17780, 34993296), (17856, 34844355), (18090, 34393632), (18135, 34308288), (18144, 34291270), (18288, 34021260), (18291, 34015680), (18693, 33284160), (18720, 33236154), (18760, 33165288), (19296, 32244030), (19344, 32164020), (19530, 31857696), (19656, 31653480), (19685, 31606848), (19812, 31404240), (20088, 30972760), (20160, 30862143), (20320, 30619134), (20574, 30241120), (20770, 29955744), (20832, 29866590), (20904, 29763720), (21060, 29543248), (21105, 29480256), (21336, 29161080), (21440, 29019627), (21708, 28661360), (21762, 28590240), (21840, 28488132), (22320, 27875484), (22464, 27696795), (22512, 27637740), (22568, 27569160), (22680, 27433016), (22860, 27217008), (23114, 26917920), (23436, 26548080), (23517, 26456640), (23622, 26339040), (24003, 25920960), (24120, 25795224), (24180, 25731216), (24384, 25515945), (24388, 25511760), (24570, 25322784), (24765, 25123392), (24924, 24963120), (25110, 24778208), (25326, 24566880), (25389, 24505920), (25527, 24373440), (25792, 24123015), (25920, 24003889), (26040, 23893272), (26130, 23810976), (26208, 23740110), (26416, 23553180), (26670, 23328864), (26784, 23229570), (27001, 23042880), (27135, 22929088), (27432, 22680840), (27559, 22576320), (27872, 22322790), (28080, 22157436), (28140, 22110192), (28210, 22055328), (28448, 21870810), (28944, 21496020), (29016, 21442680), (29078, 21396960), (29120, 21366099), (29295, 21238464), (29484, 21102320), (29718, 20936160), (29760, 20906613), (30016, 20728305), (30240, 20574762), (30480, 20412756), (30485, 20409408), (31155, 19970496), (31248, 19911060), (31356, 19842480), (31496, 19754280), (32004, 19440720), (32160, 19346418), (32240, 19298412), (32643, 19060160), (32760, 18992088), (33020, 18842544), (33232, 18722340), (33480, 18583656), (33696, 18464530), (33768, 18425160), (33852, 18379440), (34036, 18280080), (34290, 18144672), (34671, 17945280), (34720, 17919954), (34840, 17858232), (35154, 17698720), (35433, 17559360), (35560, 17496648), (36180, 17196816), (36270, 17154144), (36288, 17145635), (36576, 17010630), (36582, 17007840), (36855, 16881856), (37386, 16642080), (37440, 16618077), (37520, 16582644), (37989, 16377920), (38592, 16122015), (38688, 16082010), (39060, 15928848), (39195, 15873984), (39312, 15826740), (39370, 15803424), (39624, 15702120), (40005, 15552576), (40176, 15486380), (40640, 15309567), (41148, 15120560), (41540, 14977872), (41664, 14933295), (41808, 14881860), (42120, 14771624), (42210, 14740128), (42315, 14703552), (42545, 14624064), (42672, 14580540), (43416, 14330680), (43524, 14295120), (43617, 14264640), (43680, 14244066), (44577, 13957440), (44640, 13937742), (45024, 13818870), (45136, 13784580), (45360, 13716508), (45720, 13608504), (46228, 13458960), (46872, 13274040), (47034, 13228320), (47244, 13169520), (48006, 12960480), (48240, 12897612), (48360, 12865608), (48776, 12755880), (49140, 12661392), (49530, 12561696), (49848, 12481560), (50220, 12389104), (50652, 12283440), (50778, 12252960), (51054, 12186720), (51181, 12156480), (51435, 12096448), (52080, 11946636), (52260, 11905488), (52416, 11870055), (52832, 11776590), (53340, 11664432), (53568, 11614785), (54002, 11521440), (54270, 11464544), (54405, 11436096), (54864, 11340420), (54873, 11338560), (55118, 11288160), (55744, 11161395), (56079, 11094720), (56160, 11078718), (56280, 11055096), (56420, 11027664), (56896, 10935405), (57785, 10767168), (57888, 10748010), (58032, 10721340), (58156, 10698480), (58590, 10619232), (58968, 10551160), (59055, 10535616), (59436, 10468080), (59563, 10445760), (60480, 10287381), (60960, 10206378), (60970, 10204704), (62310, 9985248), (62496, 9955530), (62712, 9921240), (62992, 9877140), (63315, 9826752), (64008, 9720360), (64320, 9673209), (64480, 9649206), (65286, 9530080), (65520, 9496044), (66040, 9421272), (66464, 9361170), (66960, 9291828), (67392, 9232265), (67536, 9212580), (67704, 9189720), (68072, 9140040), (68580, 9072336), (69342, 8972640), (69440, 8959977), (69680, 8929116), (70308, 8849360), (70551, 8818880), (70866, 8779680), (71120, 8748324), (72009, 8640320), (72360, 8598408), (72540, 8577072), (72695, 8558784), (73152, 8505315), (73164, 8503920), (73710, 8440928), (74295, 8374464), (74772, 8321040), (75040, 8291322), (75978, 8188960), (76167, 8168640), (76581, 8124480), (77376, 8041005), (78120, 7964424), (78390, 7936992), (78624, 7913370), (78740, 7901712), (79248, 7851060), (80010, 7776288), (80352, 7743190), (81003, 7680960), (82296, 7560280), (82677, 7525440), (83080, 7488936), (83616, 7440930), (84240, 7385812), (84420, 7370064), (84630, 7351776), (85090, 7312032), (85344, 7290270), (86832, 7165340), (87048, 7147560), (87234, 7132320), (87360, 7122033), (87885, 7079488), (89154, 6978720), (89280, 6968871), (90048, 6909435), (90272, 6892290), (90720, 6858254), (91440, 6804252), (91455, 6803136), (92456, 6729480), (93465, 6656832), (93744, 6637020), (94068, 6614160), (94488, 6584760), (96012, 6480240), (96480, 6448806), (96720, 6432804), (97552, 6377940), (98280, 6330696), (99060, 6280848), (99696, 6240780), (100440, 6194552), (101304, 6141720), (101556, 6126480), (102108, 6093360), (102362, 6078240), (102870, 6048224), (104013, 5981760), (104160, 5973318), (104520, 5952744), (105664, 5888295), (106299, 5853120), (106680, 5832216), (108004, 5760720), (108540, 5732272), (108810, 5718048), (109728, 5670210), (109746, 5669280), (110236, 5644080), (110617, 5624640), (112158, 5547360), (112320, 5539359), (112560, 5527548), (112840, 5513832), (115570, 5383584), (115776, 5374005), (116064, 5360670), (116312, 5349240), (117180, 5309616), (117585, 5291328), (117936, 5275580), (118110, 5267808), (118872, 5234040), (119126, 5222880), (120015, 5184192), (121920, 5103189), (121940, 5102352), (124620, 4992624), (124992, 4977765), (125424, 4960620), (125984, 4938570), (126630, 4913376), (126945, 4901184), (127635, 4874688), (128016, 4860180), (128960, 4824603), (130572, 4765040), (130851, 4754880), (131040, 4748022), (132080, 4710636), (132928, 4680585), (133731, 4652480), (133920, 4645914), (135005, 4608576), (135072, 4606290), (135408, 4594860), (136144, 4570020), (137160, 4536168), (137795, 4515264), (138684, 4486320), (139360, 4464558), (140616, 4424680), (141102, 4409440), (141732, 4389840), (142240, 4374162), (144018, 4320160), (144720, 4299204), (145080, 4288536), (145390, 4279392), (146328, 4251960), (147420, 4220464), (148590, 4187232), (149544, 4160520), (150080, 4145661), (151956, 4094480), (152334, 4084320), (153162, 4062240), (153543, 4052160), (156240, 3982212), (156780, 3968496), (157248, 3956685), (157480, 3950856), (158496, 3925530), (160020, 3888144), (160704, 3871595), (162006, 3840480), (163215, 3812032), (164592, 3780140), (164619, 3779520), (165354, 3762720), (166160, 3744468), (167232, 3720465), (168237, 3698240), (168480, 3692906), (168840, 3685032), (169260, 3675888), (170180, 3656016), (170688, 3645135), (173355, 3589056), (173664, 3582670), (174096, 3573780), (174468, 3566160), (175770, 3539744), (177165, 3511872), (178308, 3489360), (178689, 3481920), (180544, 3446145), (181440, 3429127), (182880, 3402126), (182910, 3401568), (184912, 3364740), (186930, 3328416), (187488, 3318510), (188136, 3307080), (188976, 3292380), (189007, 3291840), (189945, 3275584), (192024, 3240120), (192960, 3224403), (193440, 3216402), (195104, 3188970), (196560, 3165348), (198120, 3140424), (199392, 3120390), (200880, 3097276), (202608, 3070860), (203112, 3063240), (204216, 3046680), (204724, 3039120), (205740, 3024112), (208026, 2990880), (208320, 2986659), (209040, 2976372), (212598, 2926560), (213360, 2916108), (216008, 2880360), (217080, 2866136), (217620, 2859024), (218085, 2852928), (219456, 2835105), (219492, 2834640), (220472, 2822040), (221234, 2812320), (222885, 2791488), (224316, 2773680), (225120, 2763774), (225680, 2756916), (228501, 2722880), (229743, 2708160), (231140, 2691792), (232128, 2680335), (232624, 2674620), (234360, 2654808), (235170, 2645664), (235872, 2637790), (236220, 2633904), (237744, 2617020), (238252, 2611440), (240030, 2592096), (243009, 2560320), (243880, 2551176), (248031, 2508480), (249240, 2496312), (250848, 2480310), (251968, 2469285), (253260, 2456688), (253890, 2450592), (255270, 2437344), (255905, 2431296), (256032, 2430090), (261144, 2382520), (261702, 2377440), (262080, 2374011), (263779, 2358720), (264160, 2355318), (267462, 2326240), (267840, 2322957), (270010, 2304288), (270144, 2303145), (270816, 2297430), (272288, 2285010), (274320, 2268084), (274365, 2267712), (275590, 2257632), (277368, 2243160), (278720, 2232279), (280395, 2218944), (281232, 2212340), (282204, 2204720), (283464, 2194920), (284480, 2187081), (288036, 2160080), (289440, 2149602), (290160, 2144268), (290780, 2139696), (292656, 2125980), (294840, 2110232), (297180, 2093616), (297815, 2089152), (299088, 2080260), (303912, 2047240), (304668, 2042160), (306324, 2031120), (307086, 2026080), (312039, 1993920), (312480, 1991106), (313560, 1984248), (314960, 1975428), (316992, 1962765), (318897, 1951040), (320040, 1944072), (324012, 1920240), (326430, 1906016), (329184, 1890070), (329238, 1889760), (330708, 1881360), (331851, 1874880), (332320, 1872234), (336474, 1849120), (336960, 1846453), (337680, 1842516), (338520, 1837944), (340360, 1828008), (346710, 1794528), (347328, 1791335), (348192, 1786890), (348936, 1783080), (351540, 1769872), (352755, 1763776), (354330, 1755936), (356616, 1744680), (357378, 1740960), (358267, 1736640), (360045, 1728064), (365760, 1701063), (365820, 1700784), (369824, 1682370), (373860, 1664208), (374976, 1659255), (376272, 1653540), (377952, 1646190), (378014, 1645920), (379890, 1637792), (380835, 1633728), (382905, 1624896), (384048, 1620060), (386880, 1608201), (390208, 1594485), (392553, 1584960), (393120, 1582674), (396240, 1570212), (398784, 1560195), (401760, 1548638), (405015, 1536192), (405216, 1535430), (406224, 1531620), (408432, 1523340), (409448, 1519560), (411480, 1512056), (413385, 1505088), (416052, 1495440), (418080, 1488186), (425196, 1463280), (426720, 1458054), (432016, 1440180), (434160, 1433068), (435240, 1429512), (436170, 1426464), (438984, 1417320), (440944, 1411020), (442468, 1406160), (445770, 1395744), (448632, 1386840), (450240, 1381887), (451360, 1378458), (457002, 1361440), (459486, 1354080), (460629, 1350720), (462280, 1345896), (465248, 1337310), (468720, 1327404), (470340, 1322832), (471744, 1318895), (472440, 1316952), (475488, 1308510), (476504, 1305720), (480060, 1296048), (486018, 1280160), (487760, 1275588), (493857, 1259840), (496062, 1254240), (498480, 1248156), (501696, 1240155), (506520, 1228344), (507780, 1225296), (510540, 1218672), (511810, 1215648), (512064, 1215045), (520065, 1196352), (522288, 1191260), (523404, 1188720), (527558, 1179360), (528320, 1177659), (531495, 1170624), (534924, 1163120), (536067, 1160640), (540020, 1152144), (541632, 1148715), (544576, 1142505), (548640, 1134042), (548730, 1133856), (551180, 1128816), (553085, 1124928), (554736, 1121580), (560790, 1109472), (562464, 1106170), (564408, 1102360), (566928, 1097460), (567021, 1097280), (576072, 1080040), (578880, 1074801), (580320, 1072134), (581560, 1069848), (585312, 1062990), (589680, 1055116), (594360, 1046808), (595630, 1044576), (598176, 1040130), (607824, 1023620), (609336, 1021080), (612648, 1015560), (614172, 1013040), (624078, 996960), (624960, 995553), (627120, 992124), (629920, 987714), (637794, 975520), (640080, 972036), (648024, 960120), (652860, 953008), (654255, 950976), (658368, 945035), (658476, 944880), (661416, 940680), (663702, 937440), (664640, 936117), (668655, 930496), (672948, 924560), (675360, 921258), (677040, 918972), (680720, 914004), (689229, 902720), (693420, 897264), (696384, 893445), (697872, 891540), (703080, 884936), (705510, 881888), (708660, 877968), (713232, 872340), (714756, 870480), (716534, 868320), (720090, 864032), (729027, 853440), (731640, 850392), (739648, 841185), (744093, 836160), (747720, 832104), (752544, 826770), (755904, 823095), (756028, 822960), (759780, 818896), (761670, 816864), (765810, 812448), (767715, 810432), (768096, 810030), (774319, 803520), (785106, 792480), (786240, 791337)]