859838353920

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:205

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 156, 160, 162, 166, 168, 180, 182, 183, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 244, 249, 252, 256, 260, 270, 273, 280, 288, 305, 312, 315, 320, 324, 332, 336, 351, 360, 364, 366, 378, 384, 390, 405, 415, 416, 420, 427, 432, 448, 455, 468, 480, 486, 488, 498, 504, 512, 520, 540, 546, 549, 560, 567, 576, 581, 585, 610, 624, 630, 640, 648, 664, 672, 702, 720, 728, 729, 732, 747, 756, 768, 780, 793, 810, 819, 830, 832, 840, 854, 864, 896, 910, 915, 936, 945, 960, 972, 976, 996, 1008, 1040, 1053, 1079, 1080, 1092, 1098, 1120, 1134, 1152, 1162, 1170, 1215, 1220, 1245, 1248, 1260, 1280, 1281, 1296, 1328, 1344, 1365, 1404, 1440, 1456, 1458, 1464, 1494, 1512, 1536, 1560, 1586, 1620, 1638, 1647, 1660, 1664, 1680, 1701, 1708, 1728, 1743, 1755, 1792, 1820, 1830, 1872, 1890, 1920, 1944, 1952, 1992, 2016, 2080, 2106, 2135, 2158, 2160, 2184, 2196, 2240, 2241, 2268, 2304, 2324, 2340, 2379, 2430, 2440, 2457, 2490, 2496, 2520, 2560, 2562, 2592, 2656, 2688, 2730, 2745, 2808, 2835, 2880, 2905, 2912, 2916, 2928, 2988, 3024, 3120, 3159, 3172, 3237, 3240, 3276, 3294, 3320, 3328, 3360, 3402, 3416, 3456, 3486, 3510, 3584, 3640, 3645, 3660, 3735, 3744, 3780, 3840, 3843, 3888, 3904, 3965, 3984, 4032, 4095, 4160, 4212, 4270, 4316, 4320, 4368, 4392, 4480, 4482, 4536, 4608, 4648, 4680, 4758, 4860, 4880, 4914, 4941, 4980, 4992, 5040, 5063, 5103, 5124, 5184, 5229, 5265, 5312, 5376, 5395, 5460, 5490, 5551, 5616, 5670, 5760, 5810, 5824, 5832, 5856, 5976, 6048, 6240, 6318, 6344, 6405, 6474, 6480, 6552, 6588, 6640, 6656, 6720, 6723, 6804, 6832, 6912, 6972, 7020, 7137, 7280, 7290, 7320, 7371, 7470, 7488, 7553, 7560, 7680, 7686, 7776, 7808, 7930, 7968, 8064, 8190, 8235, 8320, 8424, 8505, 8540, 8632, 8640, 8715, 8736, 8784, 8960, 8964, 9072, 9296, 9360, 9477, 9516, 9711, 9720, 9760, 9828, 9882, 9960, 9984, 10080, 10126, 10206, 10248, 10368, 10458, 10530, 10624, 10752, 10790, 10920, 10980, 11102, 11205, 11232, 11340, 11520, 11529, 11620, 11648, 11664, 11712, 11895, 11952, 12096, 12285, 12480, 12636, 12688, 12810, 12948, 12960, 13104, 13176, 13280, 13440, 13446, 13608, 13664, 13824, 13944, 14040, 14274, 14560, 14580, 14640, 14742, 14823, 14940, 14976, 15106, 15120, 15189, 15372, 15552, 15616, 15687, 15795, 15860, 15936, 16128, 16185, 16380, 16470, 16640, 16653, 16848, 17010, 17080, 17264, 17280, 17430, 17472, 17568, 17920, 17928, 18144, 18592, 18720, 18954, 19032, 19215, 19422, 19440, 19520, 19656, 19764, 19920, 19968, 20160, 20169, 20252, 20412, 20496, 20736, 20916, 21060, 21248, 21411, 21580, 21840, 21960, 22113, 22204, 22410, 22464, 22659, 22680, 23040, 23058, 23240, 23296, 23328, 23424, 23790, 23904, 24192, 24570, 24705, 24960, 25272, 25315, 25376, 25515, 25620, 25896, 25920, 26145, 26208, 26352, 26560, 26880, 26892, 27216, 27328, 27755, 27888, 28080, 28548, 29120, 29133, 29160, 29280, 29484, 29646, 29880, 29952, 30212, 30240, 30378, 30744, 31104, 31232, 31374, 31590, 31720, 31872, 32256, 32370, 32760, 32940, 33280, 33306, 33615, 33696, 34020, 34160, 34528, 34560, 34587, 34860, 34944, 35136, 35441, 35685, 35856, 36288, 36855, 37184, 37440, 37765, 37908, 38064, 38430, 38844, 38880, 39040, 39312, 39528, 39840, 40320, 40338, 40504, 40824, 40992, 41472, 41832, 42120, 42496, 42822, 43160, 43680, 43920, 44226, 44408, 44469, 44820, 44928, 45318, 45360, 45567, 46116, 46480, 46592, 46656, 46848, 47061, 47385, 47580, 47808, 48384, 48555, 49140, 49410, 49920, 49959, 50544, 50630, 50752, 51030, 51240, 51792, 51840, 52290, 52416, 52704, 53120, 53760, 53784, 54432, 54656, 55510, 55776, 56160, 57096, 57645, 58240, 58266, 58320, 58560, 58968, 59292, 59760, 59904, 60424, 60480, 60507, 60756, 61488, 62208, 62748, 63180, 63440, 63744, 64233, 64740, 65520, 65819, 65880, 66339, 66612, 67230, 67392, 67977, 68040, 68320, 69056, 69120, 69174, 69720, 69888, 70272, 70882, 71370, 71712, 72576, 73710, 74115, 74368, 74880, 75530, 75816, 75945, 76128, 76860, 77688, 77760, 78080, 78435, 78624, 79056, 79680, 80640, 80676, 81008, 81648, 81984, 83265, 83664, 84240, 85644, 86320, 87360, 87399, 87840, 88452, 88816, 88938, 89640, 89856, 90636, 90720, 91134, 92232, 92960, 93312, 93696, 94122, 94770, 95160, 95616, 96768, 97110, 98280, 98820, 99840, 99918, 100845, 101088, 101260, 101504, 102060, 102480, 103584, 103680, 103761, 104580, 104832, 105408, 106240, 106323, 107055, 107568, 108864, 109312, 110565, 111020, 111552, 112320, 113295, 114192, 115290, 116480, 116532, 116640, 117120, 117936, 118584, 119520, 120848, 120960, 121014, 121512, 122976, 124416, 125496, 126360, 126880, 127488, 128466, 129480, 131040, 131638, 131760, 132678, 133224, 134460, 134784, 135954, 136080, 136640, 136701, 138112, 138348, 139440, 139776, 140544, 141183, 141764, 142740, 143424, 145152, 145665, 147420, 148230, 148736, 149760, 149877, 151060, 151632, 151890, 152256, 153720, 155376, 155520, 156160, 156870, 157248, 158112, 159360, 161280, 161352, 162016, 163296, 163968, 166530, 167328, 168480, 171288, 172640, 172935, 174720, 174798, 175680, 176904, 177205, 177632, 177876, 179280, 179712, 181272, 181440, 182268, 184464, 185920, 186624, 188244, 189540, 190320, 191232, 192699, 194220, 196560, 197457, 197640, 199836, 201690, 202176, 202520, 203008, 203931, 204120, 204960, 207168, 207360, 207522, 209160, 209664, 210816, 212480, 212646, 214110, 215136, 217728, 218624, 221130, 222040, 222345, 223104, 224640, 226590, 227835, 228384, 230580, 232960, 233064, 233280, 234240, 235305, 235872, 237168, 239040, 241696, 241920, 242028, 243024, 245952, 249795, 250992, 252720, 253760, 256932, 258960, 262080, 262197, 263276, 263520, 265356, 266448, 268920, 269568, 271908, 272160, 273280, 273402, 276224, 276696, 278880, 281088, 282366, 283528, 285480, 286848, 290304, 291330, 294840, 296460, 297472, 299520, 299754, 302120, 302535, 303264, 303780, 304512, 307440, 310752, 311040, 311283, 313740, 314496, 316224, 318720, 318969, 321165, 322704, 324032, 326592, 327936, 329095, 331695, 333060, 334656, 336960, 339885, 342576, 345280, 345870, 349440, 349596, 351360, 353808, 354410, 355264, 355752, 358560, 362544, 362880, 364536, 368928, 371840, 373248, 376488, 379080, 380640, 382464, 385398, 388440, 393120, 394914, 395280, 399672, 403380, 404352, 405040, 406016, 407862, 408240, 409920, 410103, 414336, 415044, 418320, 419328, 421632, 423549, 425292, 428220, 430272, 435456, 436995, 442260, 444080, 444690, 446208, 449280, 449631, 453180, 455670, 456768, 460733, 461160, 466128, 466560, 468480, 470610, 471744, 474336, 478080, 483392, 483840, 484056, 486048, 491904, 499590, 501984, 505440, 507520, 513864, 517920, 518805, 524160, 524394, 526552, 527040, 530712, 531615, 532896, 537840, 539136, 543816, 544320, 546560, 546804, 552448, 553392, 557760, 564732, 567056, 570960, 573696, 578097, 582660, 589680, 592371, 592920, 599508, 604240, 605070, 606528, 607560, 609024, 611793, 614880, 621504, 622080, 622566, 627480, 628992, 632448, 637440, 637938, 642330, 645408, 648064, 653184, 655872, 658190, 663390, 666120, 669312, 673920, 679770, 683505, 685152, 690560, 691740, 698880, 699192, 702720, 705915, 707616, 708820, 710528, 711504, 717120, 725088, 725760, 729072, 737856, 743680, 749385, 752976, 758160, 761280, 770796, 776880, 786240, 786591, 789828, 790560, 799344, 806760, 808704, 810080, 815724, 816480, 819840, 820206, 828672, 830088, 836640, 843264, 847098, 850584, 856440, 860544, 870912, 873990, 884520, 888160, 889380, 892416, 898560, 899262, 906360, 911340, 913536, 921466, 922320, 932256, 933120, 941220, 943488, 948672, 956160, 956907, 963495, 966784, 968112, 972096, 983808, 987285, 999180, 1003968, 1010880, 1015040, 1019655, 1027728, 1035840, 1037610, 1048320, 1048788, 1053104, 1054080, 1061424, 1063230, 1065792, 1075680, 1087632, 1088640, 1093120, 1093608, 1106784, 1115520, 1129464, 1134112, 1141920, 1147392, 1156194, 1165320, 1179360, 1184742, 1185840, 1199016, 1208480, 1210140, 1213056, 1215120, 1218048, 1223586, 1229760, 1230309, 1243008, 1245132, 1254960, 1257984, 1264896, 1275876, 1284660, 1290816, 1296128, 1306368, 1310985, 1316380, 1326780, 1332240, 1338624, 1347840, 1348893, 1359540, 1367010, 1370304, 1381120, 1382199, 1383480, 1398384, 1405440, 1411830, 1415232, 1417640, 1421056, 1423008, 1434240, 1450176, 1451520, 1458144, 1475712, 1487360, 1498770, 1505952, 1516320, 1522560, 1541592, 1553760, 1556415, 1572480, 1573182, 1579656, 1581120, 1594845, 1598688, 1613520, 1617408, 1620160, 1631448, 1632960, 1639680, 1640412, 1657344, 1660176, 1673280, 1694196, 1701168, 1712880, 1721088, 1747980, 1769040, 1776320, 1777113, 1778760, 1798524, 1812720, 1822680, 1827072, 1835379, 1842932, 1844640, 1864512, 1866240, 1882440, 1886976, 1897344, 1912320, 1913814, 1926990, 1933568, 1936224, 1944192, 1967616, 1974570, 1998360, 2007936, 2021760, 2030080, 2039310, 2050515, 2055456, 2071680, 2075220, 2096640, 2097576, 2106208, 2108160, 2117745, 2122848, 2126460, 2131584, 2151360, 2175264, 2177280, 2187216, 2213568, 2231040, 2248155, 2258928, 2268224, 2283840, 2303665, 2312388, 2330640, 2358720, 2369484, 2371680, 2398032, 2416960, 2420280, 2426112, 2430240, 2447172, 2459520, 2460618, 2486016, 2490264, 2509920, 2529792, 2551752, 2569320, 2581632, 2592256, 2612736, 2621970, 2632760, 2653560, 2664480, 2677248, 2695680, 2697786, 2719080, 2734020, 2740608, 2762240, 2764398, 2766960, 2796768, 2823660, 2830464, 2835280, 2842112, 2846016, 2868480, 2870721, 2890485, 2900352, 2916288, 2951424, 2961855, 2997540, 3011904, 3032640, 3045120, 3058965, 3083184, 3107520, 3112830, 3144960, 3146364, 3159312, 3162240, 3189690, 3197376, 3227040, 3240320, 3262896, 3265920, 3279360, 3280824, 3320352, 3346560, 3388392, 3402336, 3425760, 3442176, 3495960, 3538080, 3552640, 3554226, 3557520, 3597048, 3625440, 3645360, 3654144, 3670758, 3685864, 3689280, 3690927, 3729024, 3764880, 3773952, 3794688, 3827628, 3853980, 3867136, 3872448, 3888384, 3932955, 3949140, 3996720, 4015872, 4043520, 4046679, 4078620, 4101030, 4110912, 4143360, 4146597, 4150440, 4195152, 4212416, 4216320, 4235490, 4245696, 4252920, 4263168, 4302720, 4350528, 4354560, 4374432, 4427136, 4462080, 4496310, 4517856, 4536448, 4567680, 4607330, 4624776, 4661280, 4717440, 4738968, 4743360, 4784535, 4796064, 4833920, 4840560, 4852224, 4860480, 4894344, 4919040, 4921236, 4972032, 4980528, 5019840, 5103504, 5138640, 5163264, 5243940, 5265520, 5307120, 5328960, 5331339, 5395572, 5438160, 5468040, 5481216, 5506137, 5528796, 5533920, 5593536, 5647320, 5660928, 5670560, 5692032, 5736960, 5741442, 5780970, 5800704, 5832576, 5902848, 5923710, 5995080, 6023808, 6065280, 6090240, 6117930, 6151545, 6166368, 6215040, 6225660, 6289920, 6292728, 6318624, 6324480, 6379380, 6394752, 6454080, 6480640, 6525792, 6531840, 6561648, 6640704, 6693120, 6744465, 6776784, 6804672, 6851520, 6910995, 6991920, 7076160, 7105280, 7108452, 7115040, 7194096, 7250880, 7290720, 7341516, 7371728, 7378560, 7381854, 7458048, 7529760, 7589376, 7655256, 7707960, 7744896, 7776768, 7865910, 7898280, 7993440, 8031744, 8087040, 8093358, 8157240, 8202060, 8221824, 8286720, 8293194, 8300880, 8390304, 8424832, 8470980, 8491392, 8505840, 8526336, 8605440, 8612163, 8701056, 8748864, 8854272, 8885565, 8992620, 9035712, 9072896, 9135360, 9176895, 9214660, 9249552, 9322560, 9434880, 9477936, 9486720, 9569070, 9592128, 9667840, 9681120, 9720960, 9788688, 9838080, 9842472, 9961056, 10039680, 10207008, 10277280, 10326528, 10487880, 10531040, 10614240, 10657920, 10662678, 10791144, 10876320, 10936080, 10962432, 11012274, 11057592, 11067840, 11187072, 11294640, 11321856, 11341120, 11384064, 11482884, 11561940, 11601408, 11665152, 11847420, 11990160, 12047616, 12130560, 12235860, 12303090, 12332736, 12430080, 12439791, 12451320, 12585456, 12637248, 12648960, 12758760, 12789504, 12908160, 12961280, 13051584, 13063680, 13123296, 13281408, 13386240, 13488930, 13553568, 13609344, 13703040, 13821990, 13983840, 14152320, 14210560, 14216904, 14230080, 14353605, 14388192, 14501760, 14581440, 14683032, 14743456, 14757120, 14763708, 14916096, 15059520, 15310512, 15415920, 15489792, 15731820, 15796560, 15986880, 15994017, 16186716, 16314480, 16404120, 16443648, 16586388, 16601760, 16780608, 16849664, 16941960, 16982784, 17011680, 17210880, 17224326, 17402112, 17497728, 17708544, 17771130, 17985240, 18071424, 18145792, 18270720, 18353790, 18429320, 18454635, 18499104, 18645120, 18869760, 18955872, 18973440, 19138140, 19184256, 19335680, 19362240, 19441920, 19577376, 19684944, 19922112, 20079360, 20233395, 20414016, 20554560, 20732985, 20975760, 21062080, 21228480, 21315840, 21325356, 21582288, 21752640, 21872160, 22024548, 22115184, 22135680, 22374144, 22589280, 22682240, 22768128, 22965768, 23123880, 23330304, 23694840, 23980320, 24095232, 24261120, 24471720, 24606180, 24665472, 24860160, 24879582, 24902640, 25170912, 25274496, 25517520, 25579008, 25816320, 25836489, 26103168, 26246592, 26562816, 26656695, 26977860, 27107136, 27218688, 27406080, 27530685, 27643980, 27967680, 28304640, 28433808, 28460160, 28707210, 28776384, 29003520, 29162880, 29366064, 29486912, 29514240, 29527416, 30119040, 30621024, 30831840, 30979584, 31463640, 31593120, 31973760, 31988034, 32373432, 32628960, 32808240, 32887296, 33172776, 33203520, 33561216, 33699328, 33883920, 33965568, 34023360, 34448652, 34804224, 34995456, 35542260, 35970480, 36142848, 36707580, 36858640, 36909270, 36998208, 37290240, 37319373, 37911744, 37946880, 38276280, 38368512, 38724480, 38883840, 39154752, 39369888, 39844224, 40158720, 40466790, 40828032, 41109120, 41465970, 41951520, 42124160, 42456960, 42631680, 42650712, 43060815, 43164576, 43505280, 43744320, 44049096, 44230368, 44271360, 44748288, 45178560, 45364480, 45931536, 46247760, 47389680, 47960640, 47982051, 48943440, 49212360, 49330944, 49759164, 49805280, 50341824, 50548992, 51035040, 51632640, 51672978, 52206336, 52493184, 53125632, 53313390, 53955720, 54214272, 54437376, 54812160, 55061370, 55287960, 55935360, 56609280, 56867616, 56920320, 57414420, 57552768, 58007040, 58325760, 58732128, 58973824, 59054832, 60238080, 61242048, 61663680, 62198955, 62927280, 63186240, 63947520, 63976068, 64746864, 65257920, 65616480, 66345552, 66407040, 67122432, 67767840, 68046720, 68897304, 69990912, 71084520, 71940960, 72285696, 73415160, 73717280, 73818540, 73996416, 74580480, 74638746, 75823488, 76552560, 76737024, 77448960, 78309504, 78739776, 79688448, 79970085, 80933580, 81656064, 82218240, 82931940, 83903040, 84248320, 84913920, 85301424, 86121630, 86329152, 87010560, 87488640, 88098192, 88460736, 88542720, 90357120, 90728960, 91863072, 92495520, 94779360, 95921280, 95964102, 97886880, 98424720, 98661888, 99518328, 99610560, 100683648, 101097984, 102070080, 103345956, 104412672, 104986368, 106626780, 107911440, 108428544, 110122740, 110575920, 111870720, 111958119, 113735232, 113840640, 114828840, 115105536, 116651520, 117464256, 117947648, 118109664, 120476160, 122484096, 123327360, 124397910, 125854560, 126372480, 127895040, 127952136, 129182445, 129493728, 130515840, 131232960, 132691104, 132814080, 134244864, 135535680, 136093440, 137794608, 142169040, 143881920, 146830320, 147434560, 147637080, 147992832, 149277492, 151646976, 153105120, 154897920, 156619008, 157479552, 159376896, 159940170, 161867160, 163312128, 164436480, 165863880, 167806080, 168496640, 169827840, 170602848, 172243260, 172658304, 174021120, 174977280, 176196384, 176921472, 180714240, 183726144, 184991040, 186596865, 189558720, 191842560, 191928204, 195773760, 196849440, 199036656, 199221120, 201367296, 204140160, 206691912, 209972736, 213253560, 215822880, 216857088, 220245480, 221151840, 223741440, 223916238, 227470464, 229657680, 230211072, 234928512, 235895296, 236219328, 239910255, 244968192, 246654720, 248795820, 251709120, 252744960, 255904272, 258364890, 258987456, 261031680, 262465920, 265382208, 265628160, 271071360, 272186880, 275589216, 284338080, 287763840, 293660640, 294869120, 295274160, 295985664, 298554984, 303293952, 306210240, 313238016, 314959104, 319880340, 323734320, 331727760, 335612160, 335874357, 341205696, 344486520, 345316608, 349954560, 352392768, 353842944, 361428480, 367452288, 369982080, 373193730, 379117440, 383685120, 383856408, 391547520, 393698880, 398073312, 398442240, 402734592, 408280320, 413383824, 426507120, 431645760, 440490960, 442303680, 447832476, 454940928, 459315360, 469857024, 472438656, 479820510, 489936384, 493309440, 497591640, 503418240, 505489920, 511808544, 516729780, 517974912, 522063360, 524931840, 530764416, 542142720, 551178432, 559790595, 568676160, 575527680, 587321280, 589738240, 590548320, 597109968, 612420480, 629918208, 639760680, 647468640, 663455520, 671224320, 671748714, 682411392, 688973040, 690633216, 704785536, 707685888, 734904576, 739964160, 746387460, 758234880, 767712816, 783095040, 787397760, 796146624, 796884480, 816560640, 826767648, 853014240, 863291520, 880981920, 884607360, 895664952, 909881856, 918630720, 939714048, 944877312, 959641020, 995183280, 1006836480, 1023617088, 1033459560, 1035949824, 1049863680, 1061528832, 1084285440, 1102356864, 1119581190, 1137352320, 1151055360, 1174642560, 1179476480, 1181096640, 1194219936, 1224840960, 1279521360, 1294937280, 1326911040, 1343497428, 1364822784, 1377946080, 1409571072, 1469809152, 1479928320, 1492774920, 1516469760, 1535425632, 1566190080, 1574795520, 1592293248, 1653535296, 1679371785, 1706028480, 1726583040, 1761963840, 1769214720, 1791329904, 1837261440, 1889754624, 1919282040, 1990366560, 2013672960, 2047234176, 2066919120, 2071899648, 2123057664, 2204713728, 2239162380, 2274704640, 2349285120, 2362193280, 2388439872, 2449681920, 2559042720, 2589874560, 2653822080, 2686994856, 2729645568, 2755892160, 2819142144, 2985549840, 3070851264, 3149591040, 3184586496, 3307070592, 3358743570, 3412056960, 3453166080, 3523927680, 3538429440, 3582659808, 3674522880, 3838564080, 3980733120, 4094468352, 4133838240, 4409427456, 4478324760, 4549409280, 4698570240, 4724386560, 4776879744, 5118085440, 5179749120, 5307644160, 5373989712, 5511784320, 5971099680, 6141702528, 6369172992, 6614141184, 6717487140, 6824113920, 7047855360, 7165319616, 7349045760, 7677128160, 7961466240, 8188936704, 8267676480, 8956649520, 9448773120, 9553759488, 10236170880, 10359498240, 10615288320, 10747979424, 11023568640, 11942199360, 12283405056, 13228282368, 13434974280, 13648227840, 14095710720, 14330639232, 15354256320, 15922932480, 16535352960, 17913299040, 19107518976, 20472341760, 21495958848, 22047137280, 23884398720, 24566810112, 26869948560, 28661278464, 30708512640, 31845864960, 33070705920, 35826598080, 40944683520, 42991917696, 47768797440, 53739897120, 57322556928, 61417025280, 66141411840, 71653196160, 85983835392, 95537594880, 107479794240, 122834050560, 143306392320, 171967670784, 214959588480, 286612784640, 429919176960, 859838353920]

約数ペア:

[(1, 859838353920), (2, 429919176960), (3, 286612784640), (4, 214959588480), (5, 171967670784), (6, 143306392320), (7, 122834050560), (8, 107479794240), (9, 95537594880), (10, 85983835392), (12, 71653196160), (13, 66141411840), (14, 61417025280), (15, 57322556928), (16, 53739897120), (18, 47768797440), (20, 42991917696), (21, 40944683520), (24, 35826598080), (26, 33070705920), (27, 31845864960), (28, 30708512640), (30, 28661278464), (32, 26869948560), (35, 24566810112), (36, 23884398720), (39, 22047137280), (40, 21495958848), (42, 20472341760), (45, 19107518976), (48, 17913299040), (52, 16535352960), (54, 15922932480), (56, 15354256320), (60, 14330639232), (61, 14095710720), (63, 13648227840), (64, 13434974280), (65, 13228282368), (70, 12283405056), (72, 11942199360), (78, 11023568640), (80, 10747979424), (81, 10615288320), (83, 10359498240), (84, 10236170880), (90, 9553759488), (91, 9448773120), (96, 8956649520), (104, 8267676480), (105, 8188936704), (108, 7961466240), (112, 7677128160), (117, 7349045760), (120, 7165319616), (122, 7047855360), (126, 6824113920), (128, 6717487140), (130, 6614141184), (135, 6369172992), (140, 6141702528), (144, 5971099680), (156, 5511784320), (160, 5373989712), (162, 5307644160), (166, 5179749120), (168, 5118085440), (180, 4776879744), (182, 4724386560), (183, 4698570240), (189, 4549409280), (192, 4478324760), (195, 4409427456), (208, 4133838240), (210, 4094468352), (216, 3980733120), (224, 3838564080), (234, 3674522880), (240, 3582659808), (243, 3538429440), (244, 3523927680), (249, 3453166080), (252, 3412056960), (256, 3358743570), (260, 3307070592), (270, 3184586496), (273, 3149591040), (280, 3070851264), (288, 2985549840), (305, 2819142144), (312, 2755892160), (315, 2729645568), (320, 2686994856), (324, 2653822080), (332, 2589874560), (336, 2559042720), (351, 2449681920), (360, 2388439872), (364, 2362193280), (366, 2349285120), (378, 2274704640), (384, 2239162380), (390, 2204713728), (405, 2123057664), (415, 2071899648), (416, 2066919120), (420, 2047234176), (427, 2013672960), (432, 1990366560), (448, 1919282040), (455, 1889754624), (468, 1837261440), (480, 1791329904), (486, 1769214720), (488, 1761963840), (498, 1726583040), (504, 1706028480), (512, 1679371785), (520, 1653535296), (540, 1592293248), (546, 1574795520), (549, 1566190080), (560, 1535425632), (567, 1516469760), (576, 1492774920), (581, 1479928320), (585, 1469809152), (610, 1409571072), (624, 1377946080), (630, 1364822784), (640, 1343497428), (648, 1326911040), (664, 1294937280), (672, 1279521360), (702, 1224840960), (720, 1194219936), (728, 1181096640), (729, 1179476480), (732, 1174642560), (747, 1151055360), (756, 1137352320), (768, 1119581190), (780, 1102356864), (793, 1084285440), (810, 1061528832), (819, 1049863680), (830, 1035949824), (832, 1033459560), (840, 1023617088), (854, 1006836480), (864, 995183280), (896, 959641020), (910, 944877312), (915, 939714048), (936, 918630720), (945, 909881856), (960, 895664952), (972, 884607360), (976, 880981920), (996, 863291520), (1008, 853014240), (1040, 826767648), (1053, 816560640), (1079, 796884480), (1080, 796146624), (1092, 787397760), (1098, 783095040), (1120, 767712816), (1134, 758234880), (1152, 746387460), (1162, 739964160), (1170, 734904576), (1215, 707685888), (1220, 704785536), (1245, 690633216), (1248, 688973040), (1260, 682411392), (1280, 671748714), (1281, 671224320), (1296, 663455520), (1328, 647468640), (1344, 639760680), (1365, 629918208), (1404, 612420480), (1440, 597109968), (1456, 590548320), (1458, 589738240), (1464, 587321280), (1494, 575527680), (1512, 568676160), (1536, 559790595), (1560, 551178432), (1586, 542142720), (1620, 530764416), (1638, 524931840), (1647, 522063360), (1660, 517974912), (1664, 516729780), (1680, 511808544), (1701, 505489920), (1708, 503418240), (1728, 497591640), (1743, 493309440), (1755, 489936384), (1792, 479820510), (1820, 472438656), (1830, 469857024), (1872, 459315360), (1890, 454940928), (1920, 447832476), (1944, 442303680), (1952, 440490960), (1992, 431645760), (2016, 426507120), (2080, 413383824), (2106, 408280320), (2135, 402734592), (2158, 398442240), (2160, 398073312), (2184, 393698880), (2196, 391547520), (2240, 383856408), (2241, 383685120), (2268, 379117440), (2304, 373193730), (2324, 369982080), (2340, 367452288), (2379, 361428480), (2430, 353842944), (2440, 352392768), (2457, 349954560), (2490, 345316608), (2496, 344486520), (2520, 341205696), (2560, 335874357), (2562, 335612160), (2592, 331727760), (2656, 323734320), (2688, 319880340), (2730, 314959104), (2745, 313238016), (2808, 306210240), (2835, 303293952), (2880, 298554984), (2905, 295985664), (2912, 295274160), (2916, 294869120), (2928, 293660640), (2988, 287763840), (3024, 284338080), (3120, 275589216), (3159, 272186880), (3172, 271071360), (3237, 265628160), (3240, 265382208), (3276, 262465920), (3294, 261031680), (3320, 258987456), (3328, 258364890), (3360, 255904272), (3402, 252744960), (3416, 251709120), (3456, 248795820), (3486, 246654720), (3510, 244968192), (3584, 239910255), (3640, 236219328), (3645, 235895296), (3660, 234928512), (3735, 230211072), (3744, 229657680), (3780, 227470464), (3840, 223916238), (3843, 223741440), (3888, 221151840), (3904, 220245480), (3965, 216857088), (3984, 215822880), (4032, 213253560), (4095, 209972736), (4160, 206691912), (4212, 204140160), (4270, 201367296), (4316, 199221120), (4320, 199036656), (4368, 196849440), (4392, 195773760), (4480, 191928204), (4482, 191842560), (4536, 189558720), (4608, 186596865), (4648, 184991040), (4680, 183726144), (4758, 180714240), (4860, 176921472), (4880, 176196384), (4914, 174977280), (4941, 174021120), (4980, 172658304), (4992, 172243260), (5040, 170602848), (5063, 169827840), (5103, 168496640), (5124, 167806080), (5184, 165863880), (5229, 164436480), (5265, 163312128), (5312, 161867160), (5376, 159940170), (5395, 159376896), (5460, 157479552), (5490, 156619008), (5551, 154897920), (5616, 153105120), (5670, 151646976), (5760, 149277492), (5810, 147992832), (5824, 147637080), (5832, 147434560), (5856, 146830320), (5976, 143881920), (6048, 142169040), (6240, 137794608), (6318, 136093440), (6344, 135535680), (6405, 134244864), (6474, 132814080), (6480, 132691104), (6552, 131232960), (6588, 130515840), (6640, 129493728), (6656, 129182445), (6720, 127952136), (6723, 127895040), (6804, 126372480), (6832, 125854560), (6912, 124397910), (6972, 123327360), (7020, 122484096), (7137, 120476160), (7280, 118109664), (7290, 117947648), (7320, 117464256), (7371, 116651520), (7470, 115105536), (7488, 114828840), (7553, 113840640), (7560, 113735232), (7680, 111958119), (7686, 111870720), (7776, 110575920), (7808, 110122740), (7930, 108428544), (7968, 107911440), (8064, 106626780), (8190, 104986368), (8235, 104412672), (8320, 103345956), (8424, 102070080), (8505, 101097984), (8540, 100683648), (8632, 99610560), (8640, 99518328), (8715, 98661888), (8736, 98424720), (8784, 97886880), (8960, 95964102), (8964, 95921280), (9072, 94779360), (9296, 92495520), (9360, 91863072), (9477, 90728960), (9516, 90357120), (9711, 88542720), (9720, 88460736), (9760, 88098192), (9828, 87488640), (9882, 87010560), (9960, 86329152), (9984, 86121630), (10080, 85301424), (10126, 84913920), (10206, 84248320), (10248, 83903040), (10368, 82931940), (10458, 82218240), (10530, 81656064), (10624, 80933580), (10752, 79970085), (10790, 79688448), (10920, 78739776), (10980, 78309504), (11102, 77448960), (11205, 76737024), (11232, 76552560), (11340, 75823488), (11520, 74638746), (11529, 74580480), (11620, 73996416), (11648, 73818540), (11664, 73717280), (11712, 73415160), (11895, 72285696), (11952, 71940960), (12096, 71084520), (12285, 69990912), (12480, 68897304), (12636, 68046720), (12688, 67767840), (12810, 67122432), (12948, 66407040), (12960, 66345552), (13104, 65616480), (13176, 65257920), (13280, 64746864), (13440, 63976068), (13446, 63947520), (13608, 63186240), (13664, 62927280), (13824, 62198955), (13944, 61663680), (14040, 61242048), (14274, 60238080), (14560, 59054832), (14580, 58973824), (14640, 58732128), (14742, 58325760), (14823, 58007040), (14940, 57552768), (14976, 57414420), (15106, 56920320), (15120, 56867616), (15189, 56609280), (15372, 55935360), (15552, 55287960), (15616, 55061370), (15687, 54812160), (15795, 54437376), (15860, 54214272), (15936, 53955720), (16128, 53313390), (16185, 53125632), (16380, 52493184), (16470, 52206336), (16640, 51672978), (16653, 51632640), (16848, 51035040), (17010, 50548992), (17080, 50341824), (17264, 49805280), (17280, 49759164), (17430, 49330944), (17472, 49212360), (17568, 48943440), (17920, 47982051), (17928, 47960640), (18144, 47389680), (18592, 46247760), (18720, 45931536), (18954, 45364480), (19032, 45178560), (19215, 44748288), (19422, 44271360), (19440, 44230368), (19520, 44049096), (19656, 43744320), (19764, 43505280), (19920, 43164576), (19968, 43060815), (20160, 42650712), (20169, 42631680), (20252, 42456960), (20412, 42124160), (20496, 41951520), (20736, 41465970), (20916, 41109120), (21060, 40828032), (21248, 40466790), (21411, 40158720), (21580, 39844224), (21840, 39369888), (21960, 39154752), (22113, 38883840), (22204, 38724480), (22410, 38368512), (22464, 38276280), (22659, 37946880), (22680, 37911744), (23040, 37319373), (23058, 37290240), (23240, 36998208), (23296, 36909270), (23328, 36858640), (23424, 36707580), (23790, 36142848), (23904, 35970480), (24192, 35542260), (24570, 34995456), (24705, 34804224), (24960, 34448652), (25272, 34023360), (25315, 33965568), (25376, 33883920), (25515, 33699328), (25620, 33561216), (25896, 33203520), (25920, 33172776), (26145, 32887296), (26208, 32808240), (26352, 32628960), (26560, 32373432), (26880, 31988034), (26892, 31973760), (27216, 31593120), (27328, 31463640), (27755, 30979584), (27888, 30831840), (28080, 30621024), (28548, 30119040), (29120, 29527416), (29133, 29514240), (29160, 29486912), (29280, 29366064), (29484, 29162880), (29646, 29003520), (29880, 28776384), (29952, 28707210), (30212, 28460160), (30240, 28433808), (30378, 28304640), (30744, 27967680), (31104, 27643980), (31232, 27530685), (31374, 27406080), (31590, 27218688), (31720, 27107136), (31872, 26977860), (32256, 26656695), (32370, 26562816), (32760, 26246592), (32940, 26103168), (33280, 25836489), (33306, 25816320), (33615, 25579008), (33696, 25517520), (34020, 25274496), (34160, 25170912), (34528, 24902640), (34560, 24879582), (34587, 24860160), (34860, 24665472), (34944, 24606180), (35136, 24471720), (35441, 24261120), (35685, 24095232), (35856, 23980320), (36288, 23694840), (36855, 23330304), (37184, 23123880), (37440, 22965768), (37765, 22768128), (37908, 22682240), (38064, 22589280), (38430, 22374144), (38844, 22135680), (38880, 22115184), (39040, 22024548), (39312, 21872160), (39528, 21752640), (39840, 21582288), (40320, 21325356), (40338, 21315840), (40504, 21228480), (40824, 21062080), (40992, 20975760), (41472, 20732985), (41832, 20554560), (42120, 20414016), (42496, 20233395), (42822, 20079360), (43160, 19922112), (43680, 19684944), (43920, 19577376), (44226, 19441920), (44408, 19362240), (44469, 19335680), (44820, 19184256), (44928, 19138140), (45318, 18973440), (45360, 18955872), (45567, 18869760), (46116, 18645120), (46480, 18499104), (46592, 18454635), (46656, 18429320), (46848, 18353790), (47061, 18270720), (47385, 18145792), (47580, 18071424), (47808, 17985240), (48384, 17771130), (48555, 17708544), (49140, 17497728), (49410, 17402112), (49920, 17224326), (49959, 17210880), (50544, 17011680), (50630, 16982784), (50752, 16941960), (51030, 16849664), (51240, 16780608), (51792, 16601760), (51840, 16586388), (52290, 16443648), (52416, 16404120), (52704, 16314480), (53120, 16186716), (53760, 15994017), (53784, 15986880), (54432, 15796560), (54656, 15731820), (55510, 15489792), (55776, 15415920), (56160, 15310512), (57096, 15059520), (57645, 14916096), (58240, 14763708), (58266, 14757120), (58320, 14743456), (58560, 14683032), (58968, 14581440), (59292, 14501760), (59760, 14388192), (59904, 14353605), (60424, 14230080), (60480, 14216904), (60507, 14210560), (60756, 14152320), (61488, 13983840), (62208, 13821990), (62748, 13703040), (63180, 13609344), (63440, 13553568), (63744, 13488930), (64233, 13386240), (64740, 13281408), (65520, 13123296), (65819, 13063680), (65880, 13051584), (66339, 12961280), (66612, 12908160), (67230, 12789504), (67392, 12758760), (67977, 12648960), (68040, 12637248), (68320, 12585456), (69056, 12451320), (69120, 12439791), (69174, 12430080), (69720, 12332736), (69888, 12303090), (70272, 12235860), (70882, 12130560), (71370, 12047616), (71712, 11990160), (72576, 11847420), (73710, 11665152), (74115, 11601408), (74368, 11561940), (74880, 11482884), (75530, 11384064), (75816, 11341120), (75945, 11321856), (76128, 11294640), (76860, 11187072), (77688, 11067840), (77760, 11057592), (78080, 11012274), (78435, 10962432), (78624, 10936080), (79056, 10876320), (79680, 10791144), (80640, 10662678), (80676, 10657920), (81008, 10614240), (81648, 10531040), (81984, 10487880), (83265, 10326528), (83664, 10277280), (84240, 10207008), (85644, 10039680), (86320, 9961056), (87360, 9842472), (87399, 9838080), (87840, 9788688), (88452, 9720960), (88816, 9681120), (88938, 9667840), (89640, 9592128), (89856, 9569070), (90636, 9486720), (90720, 9477936), (91134, 9434880), (92232, 9322560), (92960, 9249552), (93312, 9214660), (93696, 9176895), (94122, 9135360), (94770, 9072896), (95160, 9035712), (95616, 8992620), (96768, 8885565), (97110, 8854272), (98280, 8748864), (98820, 8701056), (99840, 8612163), (99918, 8605440), (100845, 8526336), (101088, 8505840), (101260, 8491392), (101504, 8470980), (102060, 8424832), (102480, 8390304), (103584, 8300880), (103680, 8293194), (103761, 8286720), (104580, 8221824), (104832, 8202060), (105408, 8157240), (106240, 8093358), (106323, 8087040), (107055, 8031744), (107568, 7993440), (108864, 7898280), (109312, 7865910), (110565, 7776768), (111020, 7744896), (111552, 7707960), (112320, 7655256), (113295, 7589376), (114192, 7529760), (115290, 7458048), (116480, 7381854), (116532, 7378560), (116640, 7371728), (117120, 7341516), (117936, 7290720), (118584, 7250880), (119520, 7194096), (120848, 7115040), (120960, 7108452), (121014, 7105280), (121512, 7076160), (122976, 6991920), (124416, 6910995), (125496, 6851520), (126360, 6804672), (126880, 6776784), (127488, 6744465), (128466, 6693120), (129480, 6640704), (131040, 6561648), (131638, 6531840), (131760, 6525792), (132678, 6480640), (133224, 6454080), (134460, 6394752), (134784, 6379380), (135954, 6324480), (136080, 6318624), (136640, 6292728), (136701, 6289920), (138112, 6225660), (138348, 6215040), (139440, 6166368), (139776, 6151545), (140544, 6117930), (141183, 6090240), (141764, 6065280), (142740, 6023808), (143424, 5995080), (145152, 5923710), (145665, 5902848), (147420, 5832576), (148230, 5800704), (148736, 5780970), (149760, 5741442), (149877, 5736960), (151060, 5692032), (151632, 5670560), (151890, 5660928), (152256, 5647320), (153720, 5593536), (155376, 5533920), (155520, 5528796), (156160, 5506137), (156870, 5481216), (157248, 5468040), (158112, 5438160), (159360, 5395572), (161280, 5331339), (161352, 5328960), (162016, 5307120), (163296, 5265520), (163968, 5243940), (166530, 5163264), (167328, 5138640), (168480, 5103504), (171288, 5019840), (172640, 4980528), (172935, 4972032), (174720, 4921236), (174798, 4919040), (175680, 4894344), (176904, 4860480), (177205, 4852224), (177632, 4840560), (177876, 4833920), (179280, 4796064), (179712, 4784535), (181272, 4743360), (181440, 4738968), (182268, 4717440), (184464, 4661280), (185920, 4624776), (186624, 4607330), (188244, 4567680), (189540, 4536448), (190320, 4517856), (191232, 4496310), (192699, 4462080), (194220, 4427136), (196560, 4374432), (197457, 4354560), (197640, 4350528), (199836, 4302720), (201690, 4263168), (202176, 4252920), (202520, 4245696), (203008, 4235490), (203931, 4216320), (204120, 4212416), (204960, 4195152), (207168, 4150440), (207360, 4146597), (207522, 4143360), (209160, 4110912), (209664, 4101030), (210816, 4078620), (212480, 4046679), (212646, 4043520), (214110, 4015872), (215136, 3996720), (217728, 3949140), (218624, 3932955), (221130, 3888384), (222040, 3872448), (222345, 3867136), (223104, 3853980), (224640, 3827628), (226590, 3794688), (227835, 3773952), (228384, 3764880), (230580, 3729024), (232960, 3690927), (233064, 3689280), (233280, 3685864), (234240, 3670758), (235305, 3654144), (235872, 3645360), (237168, 3625440), (239040, 3597048), (241696, 3557520), (241920, 3554226), (242028, 3552640), (243024, 3538080), (245952, 3495960), (249795, 3442176), (250992, 3425760), (252720, 3402336), (253760, 3388392), (256932, 3346560), (258960, 3320352), (262080, 3280824), (262197, 3279360), (263276, 3265920), (263520, 3262896), (265356, 3240320), (266448, 3227040), (268920, 3197376), (269568, 3189690), (271908, 3162240), (272160, 3159312), (273280, 3146364), (273402, 3144960), (276224, 3112830), (276696, 3107520), (278880, 3083184), (281088, 3058965), (282366, 3045120), (283528, 3032640), (285480, 3011904), (286848, 2997540), (290304, 2961855), (291330, 2951424), (294840, 2916288), (296460, 2900352), (297472, 2890485), (299520, 2870721), (299754, 2868480), (302120, 2846016), (302535, 2842112), (303264, 2835280), (303780, 2830464), (304512, 2823660), (307440, 2796768), (310752, 2766960), (311040, 2764398), (311283, 2762240), (313740, 2740608), (314496, 2734020), (316224, 2719080), (318720, 2697786), (318969, 2695680), (321165, 2677248), (322704, 2664480), (324032, 2653560), (326592, 2632760), (327936, 2621970), (329095, 2612736), (331695, 2592256), (333060, 2581632), (334656, 2569320), (336960, 2551752), (339885, 2529792), (342576, 2509920), (345280, 2490264), (345870, 2486016), (349440, 2460618), (349596, 2459520), (351360, 2447172), (353808, 2430240), (354410, 2426112), (355264, 2420280), (355752, 2416960), (358560, 2398032), (362544, 2371680), (362880, 2369484), (364536, 2358720), (368928, 2330640), (371840, 2312388), (373248, 2303665), (376488, 2283840), (379080, 2268224), (380640, 2258928), (382464, 2248155), (385398, 2231040), (388440, 2213568), (393120, 2187216), (394914, 2177280), (395280, 2175264), (399672, 2151360), (403380, 2131584), (404352, 2126460), (405040, 2122848), (406016, 2117745), (407862, 2108160), (408240, 2106208), (409920, 2097576), (410103, 2096640), (414336, 2075220), (415044, 2071680), (418320, 2055456), (419328, 2050515), (421632, 2039310), (423549, 2030080), (425292, 2021760), (428220, 2007936), (430272, 1998360), (435456, 1974570), (436995, 1967616), (442260, 1944192), (444080, 1936224), (444690, 1933568), (446208, 1926990), (449280, 1913814), (449631, 1912320), (453180, 1897344), (455670, 1886976), (456768, 1882440), (460733, 1866240), (461160, 1864512), (466128, 1844640), (466560, 1842932), (468480, 1835379), (470610, 1827072), (471744, 1822680), (474336, 1812720), (478080, 1798524), (483392, 1778760), (483840, 1777113), (484056, 1776320), (486048, 1769040), (491904, 1747980), (499590, 1721088), (501984, 1712880), (505440, 1701168), (507520, 1694196), (513864, 1673280), (517920, 1660176), (518805, 1657344), (524160, 1640412), (524394, 1639680), (526552, 1632960), (527040, 1631448), (530712, 1620160), (531615, 1617408), (532896, 1613520), (537840, 1598688), (539136, 1594845), (543816, 1581120), (544320, 1579656), (546560, 1573182), (546804, 1572480), (552448, 1556415), (553392, 1553760), (557760, 1541592), (564732, 1522560), (567056, 1516320), (570960, 1505952), (573696, 1498770), (578097, 1487360), (582660, 1475712), (589680, 1458144), (592371, 1451520), (592920, 1450176), (599508, 1434240), (604240, 1423008), (605070, 1421056), (606528, 1417640), (607560, 1415232), (609024, 1411830), (611793, 1405440), (614880, 1398384), (621504, 1383480), (622080, 1382199), (622566, 1381120), (627480, 1370304), (628992, 1367010), (632448, 1359540), (637440, 1348893), (637938, 1347840), (642330, 1338624), (645408, 1332240), (648064, 1326780), (653184, 1316380), (655872, 1310985), (658190, 1306368), (663390, 1296128), (666120, 1290816), (669312, 1284660), (673920, 1275876), (679770, 1264896), (683505, 1257984), (685152, 1254960), (690560, 1245132), (691740, 1243008), (698880, 1230309), (699192, 1229760), (702720, 1223586), (705915, 1218048), (707616, 1215120), (708820, 1213056), (710528, 1210140), (711504, 1208480), (717120, 1199016), (725088, 1185840), (725760, 1184742), (729072, 1179360), (737856, 1165320), (743680, 1156194), (749385, 1147392), (752976, 1141920), (758160, 1134112), (761280, 1129464), (770796, 1115520), (776880, 1106784), (786240, 1093608), (786591, 1093120), (789828, 1088640), (790560, 1087632), (799344, 1075680), (806760, 1065792), (808704, 1063230), (810080, 1061424), (815724, 1054080), (816480, 1053104), (819840, 1048788), (820206, 1048320), (828672, 1037610), (830088, 1035840), (836640, 1027728), (843264, 1019655), (847098, 1015040), (850584, 1010880), (856440, 1003968), (860544, 999180), (870912, 987285), (873990, 983808), (884520, 972096), (888160, 968112), (889380, 966784), (892416, 963495), (898560, 956907), (899262, 956160), (906360, 948672), (911340, 943488), (913536, 941220), (921466, 933120), (922320, 932256)]