644268446640

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{193}}^1$

素因数の和:298

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 148, 153, 156, 162, 168, 170, 180, 182, 185, 189, 193, 195, 204, 208, 210, 216, 221, 222, 234, 238, 240, 243, 252, 255, 259, 260, 270, 272, 273, 280, 296, 306, 312, 315, 324, 333, 336, 340, 351, 357, 360, 364, 370, 378, 386, 390, 405, 408, 420, 432, 442, 444, 455, 459, 468, 476, 481, 486, 504, 510, 518, 520, 540, 546, 555, 560, 567, 579, 585, 592, 595, 612, 624, 629, 630, 648, 663, 666, 680, 702, 714, 720, 728, 729, 740, 756, 765, 772, 777, 780, 810, 816, 819, 840, 884, 888, 910, 918, 936, 945, 952, 962, 965, 972, 999, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1092, 1105, 1110, 1134, 1158, 1170, 1190, 1215, 1224, 1258, 1260, 1295, 1296, 1326, 1332, 1351, 1360, 1365, 1377, 1404, 1428, 1443, 1456, 1458, 1480, 1512, 1530, 1544, 1547, 1554, 1560, 1620, 1638, 1665, 1680, 1701, 1737, 1755, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1904, 1924, 1930, 1944, 1989, 1998, 2040, 2072, 2106, 2142, 2160, 2184, 2210, 2220, 2268, 2295, 2316, 2331, 2340, 2380, 2405, 2430, 2448, 2457, 2509, 2516, 2520, 2590, 2652, 2664, 2702, 2730, 2754, 2808, 2835, 2856, 2886, 2895, 2916, 2960, 2997, 3024, 3060, 3088, 3094, 3108, 3120, 3145, 3159, 3213, 3240, 3276, 3281, 3315, 3330, 3367, 3402, 3474, 3510, 3536, 3570, 3640, 3645, 3672, 3774, 3780, 3848, 3860, 3885, 3888, 3978, 3996, 4053, 4080, 4095, 4131, 4144, 4212, 4284, 4329, 4368, 4403, 4420, 4440, 4536, 4590, 4632, 4641, 4662, 4680, 4760, 4810, 4860, 4914, 4995, 5018, 5032, 5040, 5103, 5180, 5211, 5265, 5304, 5328, 5355, 5404, 5460, 5508, 5616, 5661, 5670, 5712, 5772, 5790, 5832, 5967, 5994, 6120, 6188, 6216, 6290, 6318, 6426, 6480, 6552, 6562, 6630, 6660, 6734, 6755, 6804, 6885, 6948, 6993, 7020, 7140, 7141, 7215, 7280, 7290, 7344, 7371, 7527, 7548, 7560, 7696, 7720, 7735, 7770, 7956, 7992, 8106, 8177, 8190, 8262, 8424, 8505, 8568, 8658, 8685, 8806, 8840, 8880, 8991, 9072, 9180, 9264, 9282, 9324, 9360, 9435, 9477, 9520, 9620, 9639, 9720, 9828, 9843, 9945, 9990, 10036, 10064, 10101, 10206, 10360, 10422, 10530, 10608, 10710, 10808, 10920, 11016, 11322, 11340, 11544, 11580, 11655, 11664, 11934, 11988, 12159, 12240, 12285, 12376, 12393, 12432, 12545, 12580, 12636, 12852, 12987, 13104, 13124, 13209, 13260, 13320, 13468, 13510, 13608, 13770, 13896, 13923, 13986, 14040, 14280, 14282, 14430, 14580, 14742, 14985, 15054, 15096, 15120, 15440, 15470, 15540, 15633, 15795, 15912, 15984, 16065, 16212, 16354, 16380, 16405, 16524, 16835, 16848, 16983, 17010, 17136, 17316, 17370, 17563, 17612, 17680, 17901, 17982, 18360, 18564, 18648, 18870, 18954, 19240, 19278, 19440, 19656, 19686, 19890, 19980, 20072, 20202, 20265, 20412, 20655, 20720, 20844, 20979, 21060, 21420, 21423, 21616, 21645, 21840, 22015, 22032, 22113, 22581, 22644, 22680, 22967, 23088, 23160, 23205, 23310, 23868, 23976, 24318, 24531, 24570, 24752, 24786, 25090, 25160, 25272, 25515, 25704, 25974, 26055, 26248, 26418, 26520, 26640, 26936, 26973, 27020, 27216, 27540, 27792, 27846, 27972, 28080, 28305, 28560, 28564, 28860, 28917, 29160, 29484, 29529, 29835, 29970, 30108, 30192, 30303, 30940, 31080, 31266, 31590, 31824, 32130, 32424, 32708, 32760, 32810, 33048, 33670, 33966, 34020, 34632, 34740, 34965, 35126, 35224, 35705, 35802, 35964, 36477, 36720, 36855, 37128, 37296, 37635, 37740, 37908, 38480, 38556, 38961, 39312, 39372, 39627, 39780, 39960, 40144, 40404, 40530, 40824, 40885, 41310, 41688, 41769, 41958, 42120, 42653, 42840, 42846, 43290, 44030, 44226, 44955, 45162, 45288, 45360, 45934, 46320, 46410, 46620, 46899, 47385, 47736, 47952, 48195, 48636, 49062, 49140, 49215, 49572, 49987, 50180, 50320, 50505, 50544, 50949, 51030, 51408, 51948, 52110, 52496, 52689, 52836, 53040, 53703, 53872, 53946, 54040, 55080, 55692, 55944, 56610, 57128, 57239, 57720, 57834, 58320, 58968, 59058, 59670, 59940, 60216, 60606, 60795, 61880, 61965, 62160, 62532, 62937, 63180, 64260, 64269, 64848, 64935, 65416, 65520, 65620, 66045, 66096, 66339, 67340, 67743, 67932, 68040, 68901, 69264, 69480, 69615, 69930, 70252, 70448, 71410, 71604, 71928, 72954, 73593, 73710, 74256, 75270, 75480, 75816, 77112, 77922, 78165, 78744, 79254, 79560, 79920, 80808, 81060, 81648, 81770, 82620, 83376, 83538, 83916, 84240, 84915, 85306, 85680, 85692, 86580, 86751, 87815, 88060, 88452, 88587, 89505, 89910, 90324, 90576, 90909, 91868, 92820, 92833, 93240, 93798, 94770, 95472, 96390, 97272, 98124, 98280, 98430, 99144, 99974, 100360, 101010, 101898, 102060, 103896, 104220, 104895, 105378, 105672, 107115, 107406, 107892, 108080, 109431, 110160, 110565, 111384, 111888, 112905, 113220, 114256, 114478, 114835, 115440, 115668, 116883, 117936, 118116, 118881, 119340, 119880, 120432, 121212, 121397, 121590, 122655, 123760, 123930, 125064, 125307, 125874, 126360, 127959, 128520, 128538, 129870, 130832, 131240, 132090, 132678, 134680, 134865, 135486, 135864, 136080, 137802, 138960, 139230, 139860, 140504, 140697, 142820, 143208, 143856, 144585, 145908, 147186, 147420, 147645, 149961, 150540, 150960, 151515, 151632, 152847, 154224, 155844, 156330, 157488, 158067, 158508, 159120, 161109, 161616, 162120, 163540, 165240, 167076, 167832, 169830, 170612, 171384, 171717, 173160, 173502, 175630, 176120, 176904, 177174, 179010, 179820, 180648, 181818, 182385, 183736, 185640, 185666, 186480, 187596, 188811, 189540, 192780, 192807, 194544, 194805, 196248, 196560, 196860, 198135, 198288, 199948, 200720, 202020, 203229, 203796, 204120, 206703, 207792, 208440, 208845, 209790, 210756, 211344, 213265, 214230, 214812, 215784, 218862, 220779, 221130, 222768, 225810, 226440, 228956, 229670, 231336, 233766, 234495, 236232, 237762, 238680, 239760, 242424, 242794, 243180, 245310, 247860, 249935, 250128, 250614, 251748, 252720, 254745, 255918, 257040, 257076, 259740, 262480, 263445, 264180, 265356, 265761, 268515, 269360, 269730, 270972, 271728, 272727, 275604, 278460, 278499, 279720, 281008, 281394, 285640, 286195, 286416, 289170, 291816, 294372, 294840, 295290, 298571, 299922, 301080, 303030, 305694, 311688, 312660, 314685, 316134, 317016, 321345, 322218, 324240, 327080, 328293, 330480, 331695, 334152, 335664, 338715, 339660, 341224, 342768, 343434, 344505, 346320, 347004, 350649, 351260, 352240, 353808, 354348, 356643, 358020, 359640, 361296, 363636, 364191, 364770, 367472, 367965, 371280, 371332, 375192, 375921, 377622, 379080, 383877, 385560, 385614, 389610, 392496, 393720, 396270, 399896, 404040, 406458, 407592, 408240, 413406, 416880, 417690, 419580, 421512, 426530, 428460, 429624, 431568, 433755, 437724, 441558, 442260, 442935, 449883, 451620, 452880, 454545, 457912, 458541, 459340, 462672, 464165, 467532, 468990, 472464, 474201, 475524, 477360, 484848, 485588, 486360, 490620, 495720, 499870, 501228, 503496, 509490, 511836, 514152, 515151, 519480, 526890, 528360, 530712, 531522, 537030, 539460, 541944, 545454, 547155, 551208, 556920, 556998, 559440, 562788, 571280, 572390, 578340, 578421, 583632, 584415, 588744, 589680, 590580, 594405, 597142, 599844, 602160, 606060, 606985, 609687, 611388, 620109, 623376, 625320, 626535, 629370, 632268, 634032, 639795, 642690, 644436, 649831, 654160, 656586, 662337, 663390, 668304, 677430, 679320, 682448, 686868, 689010, 694008, 701298, 702520, 703485, 708696, 713286, 716040, 719280, 727272, 728382, 729540, 735930, 742664, 749805, 750384, 751842, 755244, 758160, 764235, 767754, 771120, 771228, 779220, 787440, 790335, 792540, 797283, 799792, 805545, 808080, 812916, 815184, 818181, 826812, 835380, 835497, 839160, 843024, 849779, 853060, 856920, 858585, 859248, 867510, 875448, 883116, 884520, 885870, 895713, 899766, 903240, 909090, 915824, 917082, 918680, 928330, 935064, 937980, 944055, 948402, 951048, 964035, 971176, 972720, 981240, 984879, 991440, 999740, 1002456, 1006992, 1016145, 1018980, 1023672, 1028304, 1030302, 1033515, 1038960, 1053780, 1056720, 1061424, 1063044, 1069929, 1074060, 1078920, 1083888, 1090908, 1092573, 1094310, 1102416, 1103895, 1113840, 1113996, 1125576, 1127763, 1144780, 1151631, 1156680, 1156842, 1168830, 1177488, 1181160, 1188810, 1194284, 1199688, 1212120, 1213970, 1219374, 1222776, 1240218, 1250640, 1253070, 1258740, 1264536, 1279590, 1285380, 1288872, 1299662, 1313172, 1324674, 1326780, 1328805, 1349649, 1354860, 1358640, 1363635, 1373736, 1378020, 1388016, 1392495, 1402596, 1405040, 1406970, 1417392, 1422603, 1426572, 1432080, 1454544, 1456764, 1459080, 1471860, 1485328, 1492855, 1499610, 1503684, 1510488, 1528470, 1535508, 1542456, 1545453, 1558440, 1578161, 1580670, 1585080, 1594566, 1611090, 1625832, 1636362, 1641465, 1653624, 1670760, 1670994, 1678320, 1699558, 1706120, 1713840, 1717170, 1735020, 1735263, 1750896, 1753245, 1766232, 1769040, 1771740, 1783215, 1791426, 1799532, 1806480, 1818180, 1820955, 1829061, 1834164, 1837360, 1856660, 1860327, 1870128, 1875960, 1879605, 1888110, 1896804, 1902096, 1919385, 1928070, 1942352, 1949493, 1962480, 1969758, 1987011, 1999480, 2004912, 2032290, 2037960, 2047344, 2060604, 2067030, 2107560, 2126088, 2139858, 2148120, 2157840, 2181816, 2185146, 2188620, 2207790, 2227992, 2249415, 2251152, 2255526, 2289560, 2292705, 2303262, 2313360, 2313684, 2337660, 2362320, 2371005, 2377620, 2388568, 2391849, 2399376, 2424240, 2427940, 2438748, 2445552, 2454543, 2480436, 2506140, 2506491, 2517480, 2529072, 2549337, 2559180, 2570760, 2575755, 2577744, 2599324, 2626344, 2649348, 2653560, 2657610, 2687139, 2699298, 2709720, 2727270, 2747472, 2756040, 2784990, 2805192, 2813940, 2845206, 2853144, 2892105, 2913528, 2918160, 2943720, 2985710, 2999220, 3007368, 3020976, 3048435, 3056940, 3071016, 3084912, 3090906, 3100545, 3116880, 3156322, 3161340, 3170160, 3189132, 3209787, 3222180, 3249155, 3251664, 3272724, 3277719, 3282930, 3307248, 3311685, 3341520, 3341988, 3399116, 3412240, 3434340, 3454893, 3470040, 3470526, 3506490, 3532464, 3543480, 3566430, 3582852, 3599064, 3636360, 3641910, 3658122, 3668328, 3713320, 3720654, 3751920, 3759210, 3776220, 3793608, 3838770, 3856140, 3898986, 3939516, 3974022, 3986415, 3998960, 4048947, 4064580, 4075920, 4090905, 4121208, 4134060, 4177485, 4215120, 4248895, 4252176, 4267809, 4279716, 4296240, 4363632, 4370292, 4377240, 4415580, 4455984, 4478565, 4498830, 4511052, 4579120, 4585410, 4606524, 4627368, 4636359, 4675320, 4734483, 4742010, 4755240, 4777136, 4783698, 4855880, 4877496, 4909086, 4924395, 4960872, 5012280, 5012982, 5034960, 5098674, 5118360, 5141520, 5151510, 5198648, 5205789, 5252688, 5298696, 5307120, 5315220, 5349645, 5374278, 5398596, 5419440, 5454540, 5462865, 5512080, 5569980, 5580981, 5610384, 5627880, 5638815, 5690412, 5706288, 5758155, 5784210, 5827056, 5848479, 5887440, 5961033, 5971420, 5998440, 6014736, 6096870, 6113880, 6142032, 6181812, 6201090, 6312644, 6322680, 6378264, 6419574, 6444360, 6498310, 6545448, 6555438, 6565860, 6623370, 6683976, 6748245, 6798232, 6868680, 6909786, 6940080, 6941052, 7012980, 7086960, 7113015, 7132860, 7165704, 7198128, 7272720, 7283820, 7316244, 7336656, 7426640, 7441308, 7518420, 7519473, 7552440, 7587216, 7648011, 7677540, 7712280, 7727265, 7797972, 7879032, 7890805, 7948044, 7972830, 8061417, 8097894, 8129160, 8181810, 8242416, 8268120, 8354970, 8497790, 8535618, 8559432, 8676315, 8740584, 8754480, 8831160, 8957130, 8997660, 9022104, 9145305, 9170820, 9213048, 9254736, 9272718, 9301635, 9350640, 9468966, 9484020, 9510480, 9567396, 9711760, 9747465, 9754992, 9818172, 9833157, 9848790, 9921744, 9935055, 10024560, 10025964, 10197348, 10236720, 10303020, 10364679, 10397296, 10411578, 10597392, 10630440, 10699290, 10748556, 10797192, 10909080, 10925730, 11047127, 11139960, 11161962, 11255760, 11277630, 11380824, 11516310, 11568420, 11696958, 11922066, 11942840, 11959245, 11996880, 12146841, 12193740, 12227760, 12272715, 12363624, 12402180, 12532455, 12625288, 12645360, 12746685, 12756528, 12803427, 12839148, 12888720, 12996620, 13090896, 13110876, 13131720, 13246740, 13367952, 13435695, 13496490, 13596464, 13737360, 13819572, 13882104, 13909077, 14025960, 14203449, 14226030, 14265720, 14331408, 14567640, 14632488, 14882616, 15036840, 15038946, 15104880, 15296022, 15355080, 15424560, 15454530, 15595944, 15758064, 15781610, 15896088, 15945660, 16048935, 16122834, 16195788, 16258320, 16363620, 16388595, 16536240, 16709940, 16742943, 16995580, 17071236, 17118864, 17274465, 17352630, 17481168, 17545437, 17662320, 17914260, 17995320, 18044208, 18290610, 18341640, 18426096, 18545436, 18603270, 18937932, 18968040, 19134792, 19494930, 19636344, 19666314, 19697580, 19870110, 20051928, 20244735, 20394696, 20606040, 20729358, 20823156, 21260880, 21339045, 21398580, 21497112, 21594384, 21818160, 21851460, 22094254, 22279920, 22323924, 22555260, 22558419, 22761648, 22944033, 23032620, 23136840, 23181795, 23393916, 23672415, 23844132, 23885680, 23918490, 24184251, 24293682, 24387480, 24545430, 24727248, 24804360, 25064910, 25250576, 25493370, 25606854, 25678296, 25993240, 26028945, 26221752, 26263440, 26493480, 26871390, 26992980, 27639144, 27764208, 27818154, 27904905, 28051920, 28406898, 28452060, 28531440, 29135280, 29242395, 29264976, 29499471, 29765232, 29805165, 30073680, 30077892, 30592044, 30710160, 30909060, 31094037, 31191888, 31563220, 31792176, 31891320, 32097870, 32245668, 32391576, 32727240, 32777190, 33141381, 33419880, 33485886, 33991160, 34142472, 34548930, 34705260, 35090874, 35828520, 35990640, 36440523, 36581220, 36683280, 37090872, 37206540, 37597365, 37875864, 37936080, 38240055, 38269584, 38989860, 39272688, 39332628, 39395160, 39740220, 40103856, 40307085, 40489470, 40789392, 41212080, 41458716, 41646312, 41727231, 42610347, 42678090, 42797160, 42994224, 43702920, 44188508, 44647848, 45110520, 45116838, 45888066, 46065240, 46273680, 46363590, 46787832, 47344830, 47688264, 47836980, 48368502, 48587364, 48774960, 49090860, 49165785, 49608720, 50129820, 50986740, 51213708, 51356592, 51823395, 51986480, 52057890, 52443504, 52636311, 52986960, 53742780, 53985960, 55235635, 55278288, 55636308, 55809810, 56813796, 56904120, 58484790, 58998942, 59610330, 60155784, 60734205, 61184088, 61818120, 62188074, 63126440, 63782640, 64017135, 64195740, 64491336, 64783152, 65454480, 65554380, 66282762, 66839760, 66971772, 67675257, 67982320, 68284944, 68832099, 69097860, 69410520, 69545385, 70181748, 71017245, 71657040, 72552753, 72881046, 73162440, 74181744, 74413080, 75194730, 75751728, 76480110, 77979720, 78665256, 78790320, 79480440, 80614170, 80978940, 82917432, 83292624, 83454462, 83714715, 85220694, 85356180, 85594320, 87405840, 87727185, 88377016, 88498413, 89295696, 90221040, 90233676, 91776132, 92130480, 92727180, 93575664, 94689660, 95376528, 95673960, 96737004, 97174728, 98181720, 98331570, 99424143, 100259640, 101973480, 102427416, 103646790, 104115780, 105272622, 107485560, 107971920, 110471270, 111272616, 111619620, 112792095, 113627592, 113808240, 114720165, 116969580, 117997884, 119220660, 120311568, 120921255, 121468410, 122368176, 123636240, 124376148, 126252880, 127831041, 128034270, 128391480, 128982672, 131108760, 132565524, 133943544, 135350514, 137664198, 138195720, 138821040, 139090770, 140363496, 142034490, 145105506, 145762092, 146324880, 147497355, 148826160, 150389460, 152960220, 155470185, 155959440, 157330512, 157908933, 158960880, 161228340, 161957880, 165706905, 165834864, 166908924, 167429430, 170441388, 170712360, 175454370, 176754032, 176996826, 180467352, 182202615, 183552264, 185454360, 189379320, 191347920, 193474008, 194349456, 196363440, 196663140, 198848286, 200519280, 203946960, 204854832, 206496297, 207293580, 208231560, 208636155, 210545244, 213051735, 214971120, 217658259, 220942540, 222545232, 223239240, 225584190, 227255184, 229440330, 233939160, 235995768, 238441320, 241842510, 242936820, 248752296, 255662082, 256068540, 256782960, 262217520, 263181555, 265131048, 267887088, 270701028, 275328396, 276391440, 278181540, 280726992, 284068980, 290211012, 291524184, 294994710, 298272429, 300778920, 305920440, 310940370, 315817866, 322456680, 323915760, 331413810, 333817848, 334858860, 338376285, 340882776, 341424720, 344160495, 350908740, 353993652, 360934704, 362763765, 364405230, 367104528, 370908720, 378758640, 383493123, 386948016, 393326280, 397696572, 412992594, 414587160, 416463120, 417272310, 421090488, 426103470, 435316518, 441885080, 442492065, 446478480, 451168380, 458880660, 467878320, 471991536, 473726799, 476882640, 483685020, 485873640, 497120715, 497504592, 511324164, 512137080, 526363110, 530262096, 541402056, 550656792, 556363080, 568137960, 580422024, 583048368, 589989420, 596544858, 601557840, 611840880, 619488891, 621880740, 631635732, 639155205, 644913360, 662827620, 667635696, 669717720, 676752570, 681765552, 688320990, 701817480, 707987304, 725527530, 728810460, 766986246, 786652560, 789544665, 795393144, 825985188, 829174320, 834544620, 842180976, 852206940, 870633036, 883770160, 884984130, 894817287, 902336760, 917761320, 947453598, 967370040, 971747280, 994241430, 1022648328, 1024274160, 1032481485, 1052726220, 1082804112, 1088291295, 1101313584, 1112726160, 1136275920, 1150479369, 1160844048, 1179978840, 1193089716, 1238977782, 1243761480, 1263271464, 1278310410, 1325655240, 1339435440, 1353505140, 1376641980, 1403634960, 1415974608, 1451055060, 1457620920, 1491362145, 1533972492, 1579089330, 1590786288, 1651970376, 1669089240, 1704413880, 1741266072, 1769968260, 1789634574, 1804673520, 1835522640, 1894907196, 1917465615, 1934740080, 1988482860, 2045296656, 2064962970, 2105452440, 2176582590, 2300958738, 2359957680, 2368633995, 2386179432, 2477955564, 2487522960, 2526542928, 2556620820, 2651310480, 2684451861, 2707010280, 2753283960, 2902110120, 2915241840, 2982724290, 3067944984, 3097444455, 3158178660, 3303940752, 3338178480, 3408827760, 3482532144, 3539936520, 3579269148, 3789814392, 3834931230, 3976965720, 4129925940, 4210904880, 4353165180, 4474086435, 4601917476, 4737267990, 4772358864, 4955911128, 5113241640, 5368903722, 5414020560, 5506567920, 5752396845, 5804220240, 5965448580, 6135889968, 6194888910, 6316357320, 7079873040, 7158538296, 7579628784, 7669862460, 7953931440, 8053355583, 8259851880, 8706330360, 8948172870, 9203834952, 9474535980, 9911822256, 10226483280, 10737807444, 11504793690, 11930897160, 12389777820, 12632714640, 13422259305, 14317076592, 15339724920, 16106711166, 16519703760, 17412660720, 17896345740, 18407669904, 18949071960, 21475614888, 23009587380, 23861794320, 24779555640, 26844518610, 30679449840, 32213422332, 35792691480, 37898143920, 40266777915, 42951229776, 46019174760, 49559111280, 53689037220, 64426844664, 71585382960, 80533555830, 92038349520, 107378074440, 128853689328, 161067111660, 214756148880, 322134223320, 644268446640]

約数ペア:

[(1, 644268446640), (2, 322134223320), (3, 214756148880), (4, 161067111660), (5, 128853689328), (6, 107378074440), (7, 92038349520), (8, 80533555830), (9, 71585382960), (10, 64426844664), (12, 53689037220), (13, 49559111280), (14, 46019174760), (15, 42951229776), (16, 40266777915), (17, 37898143920), (18, 35792691480), (20, 32213422332), (21, 30679449840), (24, 26844518610), (26, 24779555640), (27, 23861794320), (28, 23009587380), (30, 21475614888), (34, 18949071960), (35, 18407669904), (36, 17896345740), (37, 17412660720), (39, 16519703760), (40, 16106711166), (42, 15339724920), (45, 14317076592), (48, 13422259305), (51, 12632714640), (52, 12389777820), (54, 11930897160), (56, 11504793690), (60, 10737807444), (63, 10226483280), (65, 9911822256), (68, 9474535980), (70, 9203834952), (72, 8948172870), (74, 8706330360), (78, 8259851880), (80, 8053355583), (81, 7953931440), (84, 7669862460), (85, 7579628784), (90, 7158538296), (91, 7079873040), (102, 6316357320), (104, 6194888910), (105, 6135889968), (108, 5965448580), (111, 5804220240), (112, 5752396845), (117, 5506567920), (119, 5414020560), (120, 5368903722), (126, 5113241640), (130, 4955911128), (135, 4772358864), (136, 4737267990), (140, 4601917476), (144, 4474086435), (148, 4353165180), (153, 4210904880), (156, 4129925940), (162, 3976965720), (168, 3834931230), (170, 3789814392), (180, 3579269148), (182, 3539936520), (185, 3482532144), (189, 3408827760), (193, 3338178480), (195, 3303940752), (204, 3158178660), (208, 3097444455), (210, 3067944984), (216, 2982724290), (221, 2915241840), (222, 2902110120), (234, 2753283960), (238, 2707010280), (240, 2684451861), (243, 2651310480), (252, 2556620820), (255, 2526542928), (259, 2487522960), (260, 2477955564), (270, 2386179432), (272, 2368633995), (273, 2359957680), (280, 2300958738), (296, 2176582590), (306, 2105452440), (312, 2064962970), (315, 2045296656), (324, 1988482860), (333, 1934740080), (336, 1917465615), (340, 1894907196), (351, 1835522640), (357, 1804673520), (360, 1789634574), (364, 1769968260), (370, 1741266072), (378, 1704413880), (386, 1669089240), (390, 1651970376), (405, 1590786288), (408, 1579089330), (420, 1533972492), (432, 1491362145), (442, 1457620920), (444, 1451055060), (455, 1415974608), (459, 1403634960), (468, 1376641980), (476, 1353505140), (481, 1339435440), (486, 1325655240), (504, 1278310410), (510, 1263271464), (518, 1243761480), (520, 1238977782), (540, 1193089716), (546, 1179978840), (555, 1160844048), (560, 1150479369), (567, 1136275920), (579, 1112726160), (585, 1101313584), (592, 1088291295), (595, 1082804112), (612, 1052726220), (624, 1032481485), (629, 1024274160), (630, 1022648328), (648, 994241430), (663, 971747280), (666, 967370040), (680, 947453598), (702, 917761320), (714, 902336760), (720, 894817287), (728, 884984130), (729, 883770160), (740, 870633036), (756, 852206940), (765, 842180976), (772, 834544620), (777, 829174320), (780, 825985188), (810, 795393144), (816, 789544665), (819, 786652560), (840, 766986246), (884, 728810460), (888, 725527530), (910, 707987304), (918, 701817480), (936, 688320990), (945, 681765552), (952, 676752570), (962, 669717720), (965, 667635696), (972, 662827620), (999, 644913360), (1008, 639155205), (1020, 631635732), (1036, 621880740), (1040, 619488891), (1053, 611840880), (1071, 601557840), (1080, 596544858), (1092, 589989420), (1105, 583048368), (1110, 580422024), (1134, 568137960), (1158, 556363080), (1170, 550656792), (1190, 541402056), (1215, 530262096), (1224, 526363110), (1258, 512137080), (1260, 511324164), (1295, 497504592), (1296, 497120715), (1326, 485873640), (1332, 483685020), (1351, 476882640), (1360, 473726799), (1365, 471991536), (1377, 467878320), (1404, 458880660), (1428, 451168380), (1443, 446478480), (1456, 442492065), (1458, 441885080), (1480, 435316518), (1512, 426103470), (1530, 421090488), (1544, 417272310), (1547, 416463120), (1554, 414587160), (1560, 412992594), (1620, 397696572), (1638, 393326280), (1665, 386948016), (1680, 383493123), (1701, 378758640), (1737, 370908720), (1755, 367104528), (1768, 364405230), (1776, 362763765), (1785, 360934704), (1820, 353993652), (1836, 350908740), (1872, 344160495), (1887, 341424720), (1890, 340882776), (1904, 338376285), (1924, 334858860), (1930, 333817848), (1944, 331413810), (1989, 323915760), (1998, 322456680), (2040, 315817866), (2072, 310940370), (2106, 305920440), (2142, 300778920), (2160, 298272429), (2184, 294994710), (2210, 291524184), (2220, 290211012), (2268, 284068980), (2295, 280726992), (2316, 278181540), (2331, 276391440), (2340, 275328396), (2380, 270701028), (2405, 267887088), (2430, 265131048), (2448, 263181555), (2457, 262217520), (2509, 256782960), (2516, 256068540), (2520, 255662082), (2590, 248752296), (2652, 242936820), (2664, 241842510), (2702, 238441320), (2730, 235995768), (2754, 233939160), (2808, 229440330), (2835, 227255184), (2856, 225584190), (2886, 223239240), (2895, 222545232), (2916, 220942540), (2960, 217658259), (2997, 214971120), (3024, 213051735), (3060, 210545244), (3088, 208636155), (3094, 208231560), (3108, 207293580), (3120, 206496297), (3145, 204854832), (3159, 203946960), (3213, 200519280), (3240, 198848286), (3276, 196663140), (3281, 196363440), (3315, 194349456), (3330, 193474008), (3367, 191347920), (3402, 189379320), (3474, 185454360), (3510, 183552264), (3536, 182202615), (3570, 180467352), (3640, 176996826), (3645, 176754032), (3672, 175454370), (3774, 170712360), (3780, 170441388), (3848, 167429430), (3860, 166908924), (3885, 165834864), (3888, 165706905), (3978, 161957880), (3996, 161228340), (4053, 158960880), (4080, 157908933), (4095, 157330512), (4131, 155959440), (4144, 155470185), (4212, 152960220), (4284, 150389460), (4329, 148826160), (4368, 147497355), (4403, 146324880), (4420, 145762092), (4440, 145105506), (4536, 142034490), (4590, 140363496), (4632, 139090770), (4641, 138821040), (4662, 138195720), (4680, 137664198), (4760, 135350514), (4810, 133943544), (4860, 132565524), (4914, 131108760), (4995, 128982672), (5018, 128391480), (5032, 128034270), (5040, 127831041), (5103, 126252880), (5180, 124376148), (5211, 123636240), (5265, 122368176), (5304, 121468410), (5328, 120921255), (5355, 120311568), (5404, 119220660), (5460, 117997884), (5508, 116969580), (5616, 114720165), (5661, 113808240), (5670, 113627592), (5712, 112792095), (5772, 111619620), (5790, 111272616), (5832, 110471270), (5967, 107971920), (5994, 107485560), (6120, 105272622), (6188, 104115780), (6216, 103646790), (6290, 102427416), (6318, 101973480), (6426, 100259640), (6480, 99424143), (6552, 98331570), (6562, 98181720), (6630, 97174728), (6660, 96737004), (6734, 95673960), (6755, 95376528), (6804, 94689660), (6885, 93575664), (6948, 92727180), (6993, 92130480), (7020, 91776132), (7140, 90233676), (7141, 90221040), (7215, 89295696), (7280, 88498413), (7290, 88377016), (7344, 87727185), (7371, 87405840), (7527, 85594320), (7548, 85356180), (7560, 85220694), (7696, 83714715), (7720, 83454462), (7735, 83292624), (7770, 82917432), (7956, 80978940), (7992, 80614170), (8106, 79480440), (8177, 78790320), (8190, 78665256), (8262, 77979720), (8424, 76480110), (8505, 75751728), (8568, 75194730), (8658, 74413080), (8685, 74181744), (8806, 73162440), (8840, 72881046), (8880, 72552753), (8991, 71657040), (9072, 71017245), (9180, 70181748), (9264, 69545385), (9282, 69410520), (9324, 69097860), (9360, 68832099), (9435, 68284944), (9477, 67982320), (9520, 67675257), (9620, 66971772), (9639, 66839760), (9720, 66282762), (9828, 65554380), (9843, 65454480), (9945, 64783152), (9990, 64491336), (10036, 64195740), (10064, 64017135), (10101, 63782640), (10206, 63126440), (10360, 62188074), (10422, 61818120), (10530, 61184088), (10608, 60734205), (10710, 60155784), (10808, 59610330), (10920, 58998942), (11016, 58484790), (11322, 56904120), (11340, 56813796), (11544, 55809810), (11580, 55636308), (11655, 55278288), (11664, 55235635), (11934, 53985960), (11988, 53742780), (12159, 52986960), (12240, 52636311), (12285, 52443504), (12376, 52057890), (12393, 51986480), (12432, 51823395), (12545, 51356592), (12580, 51213708), (12636, 50986740), (12852, 50129820), (12987, 49608720), (13104, 49165785), (13124, 49090860), (13209, 48774960), (13260, 48587364), (13320, 48368502), (13468, 47836980), (13510, 47688264), (13608, 47344830), (13770, 46787832), (13896, 46363590), (13923, 46273680), (13986, 46065240), (14040, 45888066), (14280, 45116838), (14282, 45110520), (14430, 44647848), (14580, 44188508), (14742, 43702920), (14985, 42994224), (15054, 42797160), (15096, 42678090), (15120, 42610347), (15440, 41727231), (15470, 41646312), (15540, 41458716), (15633, 41212080), (15795, 40789392), (15912, 40489470), (15984, 40307085), (16065, 40103856), (16212, 39740220), (16354, 39395160), (16380, 39332628), (16405, 39272688), (16524, 38989860), (16835, 38269584), (16848, 38240055), (16983, 37936080), (17010, 37875864), (17136, 37597365), (17316, 37206540), (17370, 37090872), (17563, 36683280), (17612, 36581220), (17680, 36440523), (17901, 35990640), (17982, 35828520), (18360, 35090874), (18564, 34705260), (18648, 34548930), (18870, 34142472), (18954, 33991160), (19240, 33485886), (19278, 33419880), (19440, 33141381), (19656, 32777190), (19686, 32727240), (19890, 32391576), (19980, 32245668), (20072, 32097870), (20202, 31891320), (20265, 31792176), (20412, 31563220), (20655, 31191888), (20720, 31094037), (20844, 30909060), (20979, 30710160), (21060, 30592044), (21420, 30077892), (21423, 30073680), (21616, 29805165), (21645, 29765232), (21840, 29499471), (22015, 29264976), (22032, 29242395), (22113, 29135280), (22581, 28531440), (22644, 28452060), (22680, 28406898), (22967, 28051920), (23088, 27904905), (23160, 27818154), (23205, 27764208), (23310, 27639144), (23868, 26992980), (23976, 26871390), (24318, 26493480), (24531, 26263440), (24570, 26221752), (24752, 26028945), (24786, 25993240), (25090, 25678296), (25160, 25606854), (25272, 25493370), (25515, 25250576), (25704, 25064910), (25974, 24804360), (26055, 24727248), (26248, 24545430), (26418, 24387480), (26520, 24293682), (26640, 24184251), (26936, 23918490), (26973, 23885680), (27020, 23844132), (27216, 23672415), (27540, 23393916), (27792, 23181795), (27846, 23136840), (27972, 23032620), (28080, 22944033), (28305, 22761648), (28560, 22558419), (28564, 22555260), (28860, 22323924), (28917, 22279920), (29160, 22094254), (29484, 21851460), (29529, 21818160), (29835, 21594384), (29970, 21497112), (30108, 21398580), (30192, 21339045), (30303, 21260880), (30940, 20823156), (31080, 20729358), (31266, 20606040), (31590, 20394696), (31824, 20244735), (32130, 20051928), (32424, 19870110), (32708, 19697580), (32760, 19666314), (32810, 19636344), (33048, 19494930), (33670, 19134792), (33966, 18968040), (34020, 18937932), (34632, 18603270), (34740, 18545436), (34965, 18426096), (35126, 18341640), (35224, 18290610), (35705, 18044208), (35802, 17995320), (35964, 17914260), (36477, 17662320), (36720, 17545437), (36855, 17481168), (37128, 17352630), (37296, 17274465), (37635, 17118864), (37740, 17071236), (37908, 16995580), (38480, 16742943), (38556, 16709940), (38961, 16536240), (39312, 16388595), (39372, 16363620), (39627, 16258320), (39780, 16195788), (39960, 16122834), (40144, 16048935), (40404, 15945660), (40530, 15896088), (40824, 15781610), (40885, 15758064), (41310, 15595944), (41688, 15454530), (41769, 15424560), (41958, 15355080), (42120, 15296022), (42653, 15104880), (42840, 15038946), (42846, 15036840), (43290, 14882616), (44030, 14632488), (44226, 14567640), (44955, 14331408), (45162, 14265720), (45288, 14226030), (45360, 14203449), (45934, 14025960), (46320, 13909077), (46410, 13882104), (46620, 13819572), (46899, 13737360), (47385, 13596464), (47736, 13496490), (47952, 13435695), (48195, 13367952), (48636, 13246740), (49062, 13131720), (49140, 13110876), (49215, 13090896), (49572, 12996620), (49987, 12888720), (50180, 12839148), (50320, 12803427), (50505, 12756528), (50544, 12746685), (50949, 12645360), (51030, 12625288), (51408, 12532455), (51948, 12402180), (52110, 12363624), (52496, 12272715), (52689, 12227760), (52836, 12193740), (53040, 12146841), (53703, 11996880), (53872, 11959245), (53946, 11942840), (54040, 11922066), (55080, 11696958), (55692, 11568420), (55944, 11516310), (56610, 11380824), (57128, 11277630), (57239, 11255760), (57720, 11161962), (57834, 11139960), (58320, 11047127), (58968, 10925730), (59058, 10909080), (59670, 10797192), (59940, 10748556), (60216, 10699290), (60606, 10630440), (60795, 10597392), (61880, 10411578), (61965, 10397296), (62160, 10364679), (62532, 10303020), (62937, 10236720), (63180, 10197348), (64260, 10025964), (64269, 10024560), (64848, 9935055), (64935, 9921744), (65416, 9848790), (65520, 9833157), (65620, 9818172), (66045, 9754992), (66096, 9747465), (66339, 9711760), (67340, 9567396), (67743, 9510480), (67932, 9484020), (68040, 9468966), (68901, 9350640), (69264, 9301635), (69480, 9272718), (69615, 9254736), (69930, 9213048), (70252, 9170820), (70448, 9145305), (71410, 9022104), (71604, 8997660), (71928, 8957130), (72954, 8831160), (73593, 8754480), (73710, 8740584), (74256, 8676315), (75270, 8559432), (75480, 8535618), (75816, 8497790), (77112, 8354970), (77922, 8268120), (78165, 8242416), (78744, 8181810), (79254, 8129160), (79560, 8097894), (79920, 8061417), (80808, 7972830), (81060, 7948044), (81648, 7890805), (81770, 7879032), (82620, 7797972), (83376, 7727265), (83538, 7712280), (83916, 7677540), (84240, 7648011), (84915, 7587216), (85306, 7552440), (85680, 7519473), (85692, 7518420), (86580, 7441308), (86751, 7426640), (87815, 7336656), (88060, 7316244), (88452, 7283820), (88587, 7272720), (89505, 7198128), (89910, 7165704), (90324, 7132860), (90576, 7113015), (90909, 7086960), (91868, 7012980), (92820, 6941052), (92833, 6940080), (93240, 6909786), (93798, 6868680), (94770, 6798232), (95472, 6748245), (96390, 6683976), (97272, 6623370), (98124, 6565860), (98280, 6555438), (98430, 6545448), (99144, 6498310), (99974, 6444360), (100360, 6419574), (101010, 6378264), (101898, 6322680), (102060, 6312644), (103896, 6201090), (104220, 6181812), (104895, 6142032), (105378, 6113880), (105672, 6096870), (107115, 6014736), (107406, 5998440), (107892, 5971420), (108080, 5961033), (109431, 5887440), (110160, 5848479), (110565, 5827056), (111384, 5784210), (111888, 5758155), (112905, 5706288), (113220, 5690412), (114256, 5638815), (114478, 5627880), (114835, 5610384), (115440, 5580981), (115668, 5569980), (116883, 5512080), (117936, 5462865), (118116, 5454540), (118881, 5419440), (119340, 5398596), (119880, 5374278), (120432, 5349645), (121212, 5315220), (121397, 5307120), (121590, 5298696), (122655, 5252688), (123760, 5205789), (123930, 5198648), (125064, 5151510), (125307, 5141520), (125874, 5118360), (126360, 5098674), (127959, 5034960), (128520, 5012982), (128538, 5012280), (129870, 4960872), (130832, 4924395), (131240, 4909086), (132090, 4877496), (132678, 4855880), (134680, 4783698), (134865, 4777136), (135486, 4755240), (135864, 4742010), (136080, 4734483), (137802, 4675320), (138960, 4636359), (139230, 4627368), (139860, 4606524), (140504, 4585410), (140697, 4579120), (142820, 4511052), (143208, 4498830), (143856, 4478565), (144585, 4455984), (145908, 4415580), (147186, 4377240), (147420, 4370292), (147645, 4363632), (149961, 4296240), (150540, 4279716), (150960, 4267809), (151515, 4252176), (151632, 4248895), (152847, 4215120), (154224, 4177485), (155844, 4134060), (156330, 4121208), (157488, 4090905), (158067, 4075920), (158508, 4064580), (159120, 4048947), (161109, 3998960), (161616, 3986415), (162120, 3974022), (163540, 3939516), (165240, 3898986), (167076, 3856140), (167832, 3838770), (169830, 3793608), (170612, 3776220), (171384, 3759210), (171717, 3751920), (173160, 3720654), (173502, 3713320), (175630, 3668328), (176120, 3658122), (176904, 3641910), (177174, 3636360), (179010, 3599064), (179820, 3582852), (180648, 3566430), (181818, 3543480), (182385, 3532464), (183736, 3506490), (185640, 3470526), (185666, 3470040), (186480, 3454893), (187596, 3434340), (188811, 3412240), (189540, 3399116), (192780, 3341988), (192807, 3341520), (194544, 3311685), (194805, 3307248), (196248, 3282930), (196560, 3277719), (196860, 3272724), (198135, 3251664), (198288, 3249155), (199948, 3222180), (200720, 3209787), (202020, 3189132), (203229, 3170160), (203796, 3161340), (204120, 3156322), (206703, 3116880), (207792, 3100545), (208440, 3090906), (208845, 3084912), (209790, 3071016), (210756, 3056940), (211344, 3048435), (213265, 3020976), (214230, 3007368), (214812, 2999220), (215784, 2985710), (218862, 2943720), (220779, 2918160), (221130, 2913528), (222768, 2892105), (225810, 2853144), (226440, 2845206), (228956, 2813940), (229670, 2805192), (231336, 2784990), (233766, 2756040), (234495, 2747472), (236232, 2727270), (237762, 2709720), (238680, 2699298), (239760, 2687139), (242424, 2657610), (242794, 2653560), (243180, 2649348), (245310, 2626344), (247860, 2599324), (249935, 2577744), (250128, 2575755), (250614, 2570760), (251748, 2559180), (252720, 2549337), (254745, 2529072), (255918, 2517480), (257040, 2506491), (257076, 2506140), (259740, 2480436), (262480, 2454543), (263445, 2445552), (264180, 2438748), (265356, 2427940), (265761, 2424240), (268515, 2399376), (269360, 2391849), (269730, 2388568), (270972, 2377620), (271728, 2371005), (272727, 2362320), (275604, 2337660), (278460, 2313684), (278499, 2313360), (279720, 2303262), (281008, 2292705), (281394, 2289560), (285640, 2255526), (286195, 2251152), (286416, 2249415), (289170, 2227992), (291816, 2207790), (294372, 2188620), (294840, 2185146), (295290, 2181816), (298571, 2157840), (299922, 2148120), (301080, 2139858), (303030, 2126088), (305694, 2107560), (311688, 2067030), (312660, 2060604), (314685, 2047344), (316134, 2037960), (317016, 2032290), (321345, 2004912), (322218, 1999480), (324240, 1987011), (327080, 1969758), (328293, 1962480), (330480, 1949493), (331695, 1942352), (334152, 1928070), (335664, 1919385), (338715, 1902096), (339660, 1896804), (341224, 1888110), (342768, 1879605), (343434, 1875960), (344505, 1870128), (346320, 1860327), (347004, 1856660), (350649, 1837360), (351260, 1834164), (352240, 1829061), (353808, 1820955), (354348, 1818180), (356643, 1806480), (358020, 1799532), (359640, 1791426), (361296, 1783215), (363636, 1771740), (364191, 1769040), (364770, 1766232), (367472, 1753245), (367965, 1750896), (371280, 1735263), (371332, 1735020), (375192, 1717170), (375921, 1713840), (377622, 1706120), (379080, 1699558), (383877, 1678320), (385560, 1670994), (385614, 1670760), (389610, 1653624), (392496, 1641465), (393720, 1636362), (396270, 1625832), (399896, 1611090), (404040, 1594566), (406458, 1585080), (407592, 1580670), (408240, 1578161), (413406, 1558440), (416880, 1545453), (417690, 1542456), (419580, 1535508), (421512, 1528470), (426530, 1510488), (428460, 1503684), (429624, 1499610), (431568, 1492855), (433755, 1485328), (437724, 1471860), (441558, 1459080), (442260, 1456764), (442935, 1454544), (449883, 1432080), (451620, 1426572), (452880, 1422603), (454545, 1417392), (457912, 1406970), (458541, 1405040), (459340, 1402596), (462672, 1392495), (464165, 1388016), (467532, 1378020), (468990, 1373736), (472464, 1363635), (474201, 1358640), (475524, 1354860), (477360, 1349649), (484848, 1328805), (485588, 1326780), (486360, 1324674), (490620, 1313172), (495720, 1299662), (499870, 1288872), (501228, 1285380), (503496, 1279590), (509490, 1264536), (511836, 1258740), (514152, 1253070), (515151, 1250640), (519480, 1240218), (526890, 1222776), (528360, 1219374), (530712, 1213970), (531522, 1212120), (537030, 1199688), (539460, 1194284), (541944, 1188810), (545454, 1181160), (547155, 1177488), (551208, 1168830), (556920, 1156842), (556998, 1156680), (559440, 1151631), (562788, 1144780), (571280, 1127763), (572390, 1125576), (578340, 1113996), (578421, 1113840), (583632, 1103895), (584415, 1102416), (588744, 1094310), (589680, 1092573), (590580, 1090908), (594405, 1083888), (597142, 1078920), (599844, 1074060), (602160, 1069929), (606060, 1063044), (606985, 1061424), (609687, 1056720), (611388, 1053780), (620109, 1038960), (623376, 1033515), (625320, 1030302), (626535, 1028304), (629370, 1023672), (632268, 1018980), (634032, 1016145), (639795, 1006992), (642690, 1002456), (644436, 999740), (649831, 991440), (654160, 984879), (656586, 981240), (662337, 972720), (663390, 971176), (668304, 964035), (677430, 951048), (679320, 948402), (682448, 944055), (686868, 937980), (689010, 935064), (694008, 928330), (701298, 918680), (702520, 917082), (703485, 915824), (708696, 909090), (713286, 903240), (716040, 899766), (719280, 895713), (727272, 885870), (728382, 884520), (729540, 883116), (735930, 875448), (742664, 867510), (749805, 859248), (750384, 858585), (751842, 856920), (755244, 853060), (758160, 849779), (764235, 843024), (767754, 839160), (771120, 835497), (771228, 835380), (779220, 826812), (787440, 818181), (790335, 815184), (792540, 812916), (797283, 808080), (799792, 805545)]