721258836480

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:229

約数の個数: 2240

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

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

約数列:

[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, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 137, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 274, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 411, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 512, 520, 540, 546, 548, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 685, 702, 720, 728, 729, 744, 756, 768, 780, 806, 810, 819, 822, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 959, 960, 972, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1096, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1233, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1370, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1536, 1560, 1612, 1620, 1638, 1644, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1781, 1792, 1820, 1860, 1872, 1890, 1918, 1920, 1944, 1953, 1984, 2015, 2016, 2055, 2080, 2106, 2160, 2170, 2184, 2192, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2466, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2688, 2730, 2740, 2790, 2808, 2821, 2835, 2877, 2880, 2912, 2916, 2976, 3024, 3120, 3159, 3224, 3240, 3255, 3276, 3288, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3562, 3584, 3627, 3640, 3645, 3699, 3720, 3744, 3780, 3836, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4110, 4160, 4185, 4212, 4247, 4320, 4340, 4368, 4384, 4464, 4480, 4536, 4608, 4680, 4795, 4836, 4860, 4914, 4932, 4960, 4992, 5022, 5040, 5103, 5184, 5208, 5265, 5343, 5376, 5460, 5480, 5580, 5616, 5642, 5670, 5754, 5760, 5824, 5832, 5859, 5952, 6045, 6048, 6165, 6240, 6318, 6448, 6480, 6510, 6552, 6576, 6656, 6696, 6720, 6804, 6912, 6944, 7020, 7124, 7254, 7280, 7290, 7371, 7398, 7440, 7488, 7533, 7560, 7672, 7680, 7776, 7812, 7936, 8060, 8064, 8190, 8220, 8320, 8370, 8424, 8463, 8494, 8505, 8631, 8640, 8680, 8736, 8768, 8905, 8928, 8960, 9072, 9360, 9477, 9590, 9672, 9720, 9765, 9828, 9864, 9920, 9984, 10044, 10080, 10206, 10368, 10416, 10530, 10686, 10752, 10881, 10920, 10960, 11097, 11160, 11232, 11284, 11340, 11508, 11520, 11648, 11664, 11718, 11904, 12090, 12096, 12285, 12330, 12467, 12480, 12555, 12636, 12741, 12896, 12960, 13020, 13104, 13152, 13392, 13440, 13608, 13824, 13888, 14040, 14105, 14248, 14385, 14508, 14560, 14580, 14742, 14796, 14880, 14976, 15066, 15120, 15344, 15552, 15624, 15795, 15872, 16029, 16120, 16128, 16380, 16440, 16640, 16740, 16848, 16926, 16988, 17010, 17262, 17280, 17360, 17472, 17536, 17577, 17810, 17856, 17920, 18135, 18144, 18495, 18720, 18954, 19180, 19344, 19440, 19530, 19656, 19728, 19840, 19968, 20088, 20160, 20412, 20736, 20832, 21060, 21235, 21372, 21762, 21840, 21920, 22113, 22194, 22320, 22464, 22568, 22599, 22680, 23016, 23040, 23296, 23328, 23436, 23808, 24180, 24192, 24570, 24660, 24934, 24960, 25110, 25272, 25389, 25482, 25515, 25792, 25893, 25920, 26040, 26208, 26304, 26715, 26784, 26880, 27216, 27776, 28080, 28210, 28496, 28770, 29016, 29120, 29160, 29295, 29484, 29592, 29729, 29760, 29952, 30132, 30240, 30688, 31104, 31248, 31590, 32058, 32240, 32256, 32643, 32760, 32880, 33280, 33291, 33480, 33696, 33852, 33976, 34020, 34524, 34560, 34720, 34944, 35072, 35154, 35620, 35712, 36270, 36288, 36855, 36990, 37401, 37440, 37665, 37908, 38223, 38360, 38688, 38880, 39060, 39312, 39456, 39680, 40176, 40320, 40824, 41472, 41664, 42120, 42315, 42470, 42744, 43155, 43524, 43680, 43840, 44226, 44388, 44640, 44928, 45136, 45198, 45360, 46032, 46592, 46656, 46872, 47385, 47616, 48087, 48360, 48384, 49140, 49320, 49868, 49920, 50220, 50544, 50778, 50964, 51030, 51584, 51786, 51840, 52080, 52416, 52608, 52731, 53430, 53568, 53760, 54405, 54432, 55211, 55485, 55552, 56160, 56420, 56992, 57540, 58032, 58240, 58320, 58590, 58968, 59184, 59458, 59520, 59904, 60264, 60480, 61376, 62208, 62335, 62496, 63180, 63705, 64116, 64480, 65286, 65520, 65760, 66339, 66582, 66960, 67392, 67704, 67952, 68040, 69048, 69120, 69440, 69888, 70144, 70308, 71240, 71424, 72540, 72576, 73710, 73980, 74802, 74880, 75330, 75816, 76167, 76446, 76720, 77376, 77679, 77760, 78120, 78624, 78912, 79360, 80145, 80352, 80640, 81648, 83328, 84240, 84630, 84940, 85488, 86310, 87048, 87360, 87680, 87885, 88452, 88776, 89187, 89280, 89856, 90272, 90396, 90720, 92064, 93312, 93744, 94770, 96174, 96720, 96768, 97929, 98280, 98640, 99736, 99840, 99873, 100440, 101088, 101556, 101928, 102060, 103168, 103572, 103680, 104160, 104832, 105216, 105462, 106860, 107136, 108810, 108864, 110422, 110565, 110970, 111104, 112203, 112320, 112840, 112995, 113984, 114669, 115080, 116064, 116480, 116640, 117180, 117936, 118368, 118916, 119040, 120528, 120960, 122752, 124416, 124670, 124992, 126360, 126945, 127410, 128232, 128960, 129465, 130572, 131040, 131520, 132678, 133164, 133920, 134784, 135408, 135904, 136080, 138096, 138880, 139776, 140616, 142480, 142848, 144261, 145080, 145152, 147420, 147960, 148645, 149604, 149760, 150660, 151632, 152334, 152892, 153440, 154752, 155358, 155520, 156240, 157248, 157824, 158193, 160290, 160704, 161280, 163215, 163296, 165633, 166455, 166656, 168480, 169260, 169880, 170976, 172620, 174096, 174720, 175360, 175770, 176904, 177552, 178374, 178560, 179712, 180544, 180792, 181440, 184128, 186624, 187005, 187488, 189540, 191115, 192348, 193440, 195858, 196560, 197280, 199472, 199746, 200880, 202176, 203112, 203856, 204120, 206336, 207144, 207360, 208320, 209664, 210432, 210924, 213720, 214272, 217620, 217728, 220844, 221130, 221940, 224406, 224640, 225680, 225990, 227968, 228501, 229338, 230160, 232128, 232960, 233037, 233280, 234360, 235872, 236736, 237832, 238080, 240435, 241056, 241920, 245504, 249340, 249984, 252720, 253890, 254820, 256464, 257920, 258930, 261144, 262080, 263040, 263655, 265356, 266328, 267561, 267840, 269568, 270816, 271808, 272160, 276055, 276192, 277760, 281232, 284960, 288522, 290160, 290304, 293787, 294840, 295920, 297290, 299208, 299520, 301320, 303264, 304668, 305784, 306880, 309504, 310716, 311040, 312480, 314496, 315648, 316386, 320580, 321408, 326430, 326592, 331266, 331695, 332910, 333312, 336609, 336960, 338520, 339760, 341952, 344007, 345240, 348192, 349440, 350720, 351540, 353808, 355104, 356748, 357120, 361088, 361584, 362880, 368256, 373248, 374010, 374976, 379080, 380835, 382230, 384696, 386477, 386880, 388395, 391716, 393120, 394560, 398944, 399492, 401760, 404352, 406224, 407712, 408240, 414288, 416640, 419328, 421848, 427440, 428544, 432783, 435240, 435456, 441688, 442260, 443880, 445935, 448812, 449280, 451360, 451980, 455936, 457002, 458676, 460320, 464256, 466074, 466560, 468720, 471744, 473472, 475664, 480870, 482112, 483840, 489645, 491008, 496899, 498680, 499365, 499968, 505440, 507780, 509640, 512928, 515840, 517860, 522288, 524160, 526080, 527310, 530712, 532656, 535122, 535680, 539136, 541632, 543616, 544320, 552110, 552384, 555520, 561015, 562464, 569920, 573345, 577044, 580320, 587574, 589680, 591840, 594580, 598416, 602640, 606528, 609336, 611568, 613760, 619008, 621432, 622080, 624960, 628992, 631296, 632772, 641160, 642816, 652860, 653184, 662532, 663390, 665820, 673218, 673920, 677040, 679520, 683904, 685503, 688014, 690480, 696384, 698880, 699111, 703080, 707616, 710208, 713496, 714240, 721305, 722176, 723168, 725760, 736512, 748020, 749952, 758160, 761670, 764460, 769392, 772954, 773760, 776790, 783432, 786240, 789120, 790965, 797888, 798984, 802683, 803520, 808704, 812448, 815424, 816480, 828165, 828576, 833280, 843696, 854880, 865566, 870480, 870912, 883376, 884520, 887760, 891870, 897624, 898560, 902720, 903960, 911872, 914004, 917352, 920640, 928512, 932148, 933120, 937440, 943488, 946944, 951328, 961740, 964224, 979290, 993798, 997360, 998730, 999936, 1009827, 1010880, 1015560, 1019280, 1025856, 1031680, 1032021, 1035720, 1044576, 1048320, 1052160, 1054620, 1061424, 1065312, 1070244, 1071360, 1083264, 1087232, 1088640, 1104220, 1104768, 1122030, 1124928, 1139840, 1142505, 1146690, 1154088, 1159431, 1160640, 1165185, 1175148, 1179360, 1183680, 1189160, 1196832, 1205280, 1213056, 1218672, 1223136, 1227520, 1242864, 1249920, 1257984, 1265544, 1282320, 1285632, 1298349, 1305720, 1306368, 1325064, 1326780, 1331640, 1337805, 1346436, 1347840, 1354080, 1359040, 1367808, 1371006, 1376028, 1380960, 1392768, 1398222, 1406160, 1415232, 1420416, 1426992, 1442610, 1444352, 1446336, 1451520, 1468935, 1473024, 1490697, 1496040, 1499904, 1516320, 1523340, 1528920, 1538784, 1545908, 1547520, 1553580, 1566864, 1572480, 1578240, 1581930, 1595776, 1597968, 1605366, 1607040, 1617408, 1624896, 1630848, 1632960, 1656330, 1657152, 1666560, 1683045, 1687392, 1709760, 1720035, 1731132, 1740960, 1766752, 1769040, 1775520, 1783740, 1795248, 1805440, 1807920, 1828008, 1834704, 1841280, 1857024, 1864296, 1866240, 1874880, 1886976, 1893888, 1902656, 1923480, 1928448, 1932385, 1958580, 1987596, 1994720, 1997460, 2019654, 2021760, 2031120, 2038560, 2051712, 2056509, 2064042, 2071440, 2089152, 2096640, 2109240, 2122848, 2130624, 2140488, 2142720, 2163915, 2166528, 2174464, 2177280, 2208440, 2209536, 2244060, 2249856, 2279680, 2285010, 2293380, 2308176, 2318862, 2321280, 2330370, 2350296, 2358720, 2367360, 2378320, 2393664, 2408049, 2410560, 2426112, 2437344, 2446272, 2455040, 2484495, 2485728, 2499840, 2531088, 2564640, 2596698, 2611440, 2612736, 2650128, 2653560, 2663280, 2675610, 2692872, 2695680, 2708160, 2718080, 2735616, 2742012, 2752056, 2761920, 2785536, 2796444, 2812320, 2830464, 2840832, 2853984, 2885220, 2892672, 2937870, 2981394, 2992080, 2999808, 3029481, 3032640, 3046680, 3057840, 3077568, 3091816, 3095040, 3096063, 3107160, 3133728, 3144960, 3156480, 3163860, 3191552, 3195936, 3210732, 3214080, 3249792, 3261696, 3265920, 3312660, 3314304, 3366090, 3374784, 3419520, 3427515, 3440070, 3462264, 3478293, 3481920, 3495555, 3533504, 3538080, 3551040, 3567480, 3590496, 3610880, 3615840, 3656016, 3669408, 3682560, 3728592, 3749760, 3773952, 3805312, 3846960, 3856896, 3864770, 3917160, 3975192, 3989440, 3994920, 4013415, 4039308, 4043520, 4062240, 4077120, 4103424, 4113018, 4128084, 4142880, 4178304, 4218480, 4245696, 4261248, 4280976, 4327830, 4333056, 4354560, 4416880, 4419072, 4472091, 4488120, 4499712, 4559360, 4570020, 4586760, 4616352, 4637724, 4642560, 4660740, 4700592, 4717440, 4734720, 4756640, 4787328, 4816098, 4821120, 4852224, 4874688, 4892544, 4968990, 4971456, 4999680, 5049135, 5062176, 5129280, 5160105, 5193396, 5222880, 5300256, 5307120, 5326560, 5351220, 5385744, 5416320, 5436160, 5484024, 5504112, 5523840, 5571072, 5592888, 5624640, 5660928, 5681664, 5707968, 5770440, 5785344, 5797155, 5875740, 5962788, 5984160, 6058962, 6065280, 6093360, 6115680, 6155136, 6183632, 6192126, 6214320, 6267456, 6289920, 6327720, 6383104, 6391872, 6421464, 6428160, 6491745, 6499584, 6523392, 6531840, 6625320, 6628608, 6732180, 6749568, 6839040, 6855030, 6880140, 6924528, 6956586, 6963840, 6991110, 7067008, 7076160, 7102080, 7134960, 7180992, 7221760, 7224147, 7231680, 7312032, 7338816, 7365120, 7453485, 7457184, 7499520, 7610624, 7693920, 7729540, 7834320, 7950384, 7978880, 7989840, 8026830, 8078616, 8087040, 8124480, 8154240, 8206848, 8226036, 8256168, 8285760, 8356608, 8436960, 8491392, 8522496, 8561952, 8655660, 8833760, 8944182, 8976240, 8999424, 9088443, 9140040, 9173520, 9232704, 9275448, 9285120, 9321480, 9401184, 9434880, 9469440, 9513280, 9574656, 9632196, 9642240, 9749376, 9785088, 9937980, 9942912, 10098270, 10124352, 10258560, 10282545, 10320210, 10386792, 10434879, 10445760, 10600512, 10614240, 10653120, 10702440, 10771488, 10832640, 10872320, 10968048, 11008224, 11047680, 11185776, 11249280, 11321856, 11415936, 11540880, 11570688, 11594310, 11751480, 11925576, 11968320, 12040245, 12117924, 12130560, 12186720, 12231360, 12310272, 12367264, 12384252, 12428640, 12534912, 12655440, 12783744, 12842928, 12983490, 12999168, 13063680, 13250640, 13257216, 13416273, 13464360, 13499136, 13678080, 13710060, 13760280, 13849056, 13913172, 13927680, 13982220, 14134016, 14152320, 14204160, 14269920, 14361984, 14448294, 14463360, 14624064, 14677632, 14906970, 14914368, 14999040, 15147405, 15221248, 15387840, 15459080, 15480315, 15668640, 15900768, 15957760, 15979680, 16053660, 16157232, 16248960, 16308480, 16452072, 16512336, 16571520, 16713216, 16873920, 16982784, 17044992, 17123904, 17311320, 17391465, 17667520, 17888364, 17952480, 18176886, 18280080, 18347040, 18465408, 18550896, 18642960, 18802368, 18869760, 19026560, 19149312, 19264392, 19284480, 19498752, 19570176, 19875960, 19885824, 20196540, 20248704, 20517120, 20565090, 20640420, 20773584, 20869758, 20891520, 21201024, 21228480, 21306240, 21404880, 21542976, 21665280, 21672441, 21936096, 22016448, 22095360, 22360455, 22371552, 22498560, 22831872, 23081760, 23188620, 23502960, 23851152, 23936640, 24080490, 24235848, 24261120, 24373440, 24462720, 24620544, 24734528, 24768504, 24857280, 25069824, 25310880, 25567488, 25685856, 25966980, 26501280, 26832546, 26928720, 26998272, 27420120, 27520560, 27698112, 27826344, 27855360, 27964440, 28268032, 28304640, 28408320, 28539840, 28723968, 28896588, 28926720, 29248128, 29355264, 29813940, 29828736, 30294810, 30775680, 30918160, 30960630, 31304637, 31337280, 31801536, 31915520, 31959360, 32107320, 32314464, 32497920, 32616960, 32904144, 33024672, 33143040, 33747840, 33965568, 34247808, 34622640, 34782930, 35335040, 35776728, 35904960, 36120735, 36353772, 36560160, 36694080, 36930816, 37101792, 37285920, 37604736, 38053120, 38528784, 38997504, 39751920, 39771648, 40248819, 40393080, 40497408, 41034240, 41130180, 41280840, 41547168, 41739516, 41783040, 42402048, 42456960, 42612480, 42809760, 43085952, 43344882, 43872192, 44032896, 44720910, 44743104, 44997120, 45442215, 45663744, 46163520, 46377240, 47005920, 47702304, 47873280, 48160980, 48471696, 48746880, 48925440, 49469056, 49537008, 49714560, 50139648, 50621760, 51134976, 51371712, 51933960, 52174395, 53002560, 53665092, 53857440, 54840240, 55041120, 55396224, 55652688, 55928880, 56609280, 57079680, 57447936, 57793176, 57853440, 58496256, 58710528, 59627880, 59657472, 60589620, 61551360, 61836320, 61921260, 62609274, 62674560, 63603072, 63918720, 64214640, 64628928, 64995840, 65808288, 66049344, 66286080, 67081365, 67495680, 68495616, 69245280, 69565860, 70670080, 71553456, 71809920, 72241470, 72707544, 73120320, 73388160, 73861632, 74203584, 74571840, 75209472, 76106240, 77057568, 79503840, 80497638, 80786160, 80994816, 82260360, 82561680, 83094336, 83479032, 83566080, 84804096, 84913920, 85224960, 85619520, 86171904, 86689764, 87744384, 88065792, 89441820, 89486208, 90884430, 92327040, 92754480, 93913911, 94011840, 95404608, 95746560, 96321960, 96943392, 97493760, 97850880, 98938112, 99074016, 99429120, 101243520, 102743424, 103867920, 104348790, 106005120, 107330184, 107714880, 108362205, 109680480, 110082240, 110792448, 111305376, 111857760, 114159360, 115586352, 116992512, 119255760, 119314944, 121179240, 123102720, 123672640, 123842520, 125218548, 125349120, 127206144, 127837440, 128429280, 129257856, 131616576, 132098688, 134162730, 134991360, 136991232, 138490560, 139131720, 141340160, 143106912, 143619840, 144482940, 145415088, 146240640, 146776320, 148407168, 149143680, 150418944, 154115136, 156523185, 159007680, 160995276, 161572320, 164520720, 165123360, 166188672, 166958064, 169827840, 171239040, 172343808, 173379528, 175488768, 176131584, 178883640, 178972416, 181768860, 184654080, 185508960, 187827822, 188023680, 190809216, 192643920, 193886784, 194987520, 197876224, 198148032, 198858240, 201244095, 202487040, 205486848, 207735840, 208697580, 212010240, 214660368, 215429760, 216724410, 219360960, 220164480, 221584896, 222610752, 223715520, 228318720, 231172704, 238511520, 242358480, 247345280, 247685040, 250437096, 250698240, 254412288, 255674880, 256858560, 258515712, 263233152, 264197376, 268325460, 276981120, 278263440, 281741733, 286213824, 287239680, 288965880, 290830176, 292481280, 293552640, 296814336, 298287360, 308230272, 313046370, 318015360, 321990552, 323144640, 329041440, 330246720, 332377344, 333916128, 342478080, 346759056, 350977536, 357767280, 357944832, 363537720, 369308160, 371017920, 375655644, 376047360, 381618432, 385287840, 387773568, 396296064, 402488190, 404974080, 410973696, 415471680, 417395160, 424020480, 429320736, 430859520, 433448820, 438721920, 440328960, 445221504, 447431040, 462345408, 469569555, 477023040, 484716960, 494690560, 495370080, 500874192, 513717120, 517031424, 526466304, 528394752, 536650920, 553962240, 556526880, 563483466, 572427648, 577931760, 581660352, 584962560, 593628672, 596574720, 616460544, 626092740, 636030720, 643981104, 646289280, 658082880, 660493440, 664754688, 667832256, 684956160, 693518112, 715534560, 727075440, 742035840, 751311288, 752094720, 763236864, 770575680, 775547136, 792592128, 804976380, 830943360, 834790320, 858641472, 861719040, 866897640, 877443840, 880657920, 890443008, 894862080, 924690816, 939139110, 954046080, 969433920, 989381120, 990740160, 1001748384, 1027434240, 1052932608, 1073301840, 1107924480, 1113053760, 1126966932, 1144855296, 1155863520, 1163320704, 1232921088, 1252185480, 1272061440, 1287962208, 1292578560, 1316165760, 1320986880, 1335664512, 1387036224, 1408708665, 1431069120, 1454150880, 1484071680, 1502622576, 1541151360, 1551094272, 1585184256, 1609952760, 1661886720, 1669580640, 1717282944, 1733795280, 1754887680, 1780886016, 1789724160, 1849381632, 1878278220, 1908092160, 1938867840, 1981480320, 2003496768, 2054868480, 2146603680, 2226107520, 2253933864, 2289710592, 2311727040, 2326641408, 2504370960, 2575924416, 2585157120, 2632331520, 2641973760, 2671329024, 2774072448, 2817417330, 2862138240, 2908301760, 2968143360, 3005245152, 3082302720, 3219905520, 3323773440, 3339161280, 3434565888, 3467590560, 3698763264, 3756556440, 3816184320, 3877735680, 3962960640, 4006993536, 4293207360, 4452215040, 4507867728, 4623454080, 4653282816, 5008741920, 5151848832, 5264663040, 5342658048, 5548144896, 5634834660, 5724276480, 5816603520, 6010490304, 6164605440, 6439811040, 6678322560, 6869131776, 6935181120, 7513112880, 7755471360, 7925921280, 8013987072, 8586414720, 8904430080, 9015735456, 9246908160, 10017483840, 10303697664, 11096289792, 11269669320, 11448552960, 11633207040, 12020980608, 12879622080, 13356645120, 13870362240, 15026225760, 16027974144, 17172829440, 18031470912, 18493816320, 20034967680, 20607395328, 22539338640, 23266414080, 24041961216, 25759244160, 26713290240, 27740724480, 30052451520, 34345658880, 36062941824, 40069935360, 45078677280, 48083922432, 51518488320, 55481448960, 60104903040, 72125883648, 80139870720, 90157354560, 103036976640, 120209806080, 144251767296, 180314709120, 240419612160, 360629418240, 721258836480]

約数ペア:

[(1, 721258836480), (2, 360629418240), (3, 240419612160), (4, 180314709120), (5, 144251767296), (6, 120209806080), (7, 103036976640), (8, 90157354560), (9, 80139870720), (10, 72125883648), (12, 60104903040), (13, 55481448960), (14, 51518488320), (15, 48083922432), (16, 45078677280), (18, 40069935360), (20, 36062941824), (21, 34345658880), (24, 30052451520), (26, 27740724480), (27, 26713290240), (28, 25759244160), (30, 24041961216), (31, 23266414080), (32, 22539338640), (35, 20607395328), (36, 20034967680), (39, 18493816320), (40, 18031470912), (42, 17172829440), (45, 16027974144), (48, 15026225760), (52, 13870362240), (54, 13356645120), (56, 12879622080), (60, 12020980608), (62, 11633207040), (63, 11448552960), (64, 11269669320), (65, 11096289792), (70, 10303697664), (72, 10017483840), (78, 9246908160), (80, 9015735456), (81, 8904430080), (84, 8586414720), (90, 8013987072), (91, 7925921280), (93, 7755471360), (96, 7513112880), (104, 6935181120), (105, 6869131776), (108, 6678322560), (112, 6439811040), (117, 6164605440), (120, 6010490304), (124, 5816603520), (126, 5724276480), (128, 5634834660), (130, 5548144896), (135, 5342658048), (137, 5264663040), (140, 5151848832), (144, 5008741920), (155, 4653282816), (156, 4623454080), (160, 4507867728), (162, 4452215040), (168, 4293207360), (180, 4006993536), (182, 3962960640), (186, 3877735680), (189, 3816184320), (192, 3756556440), (195, 3698763264), (208, 3467590560), (210, 3434565888), (216, 3339161280), (217, 3323773440), (224, 3219905520), (234, 3082302720), (240, 3005245152), (243, 2968143360), (248, 2908301760), (252, 2862138240), (256, 2817417330), (260, 2774072448), (270, 2671329024), (273, 2641973760), (274, 2632331520), (279, 2585157120), (280, 2575924416), (288, 2504370960), (310, 2326641408), (312, 2311727040), (315, 2289710592), (320, 2253933864), (324, 2226107520), (336, 2146603680), (351, 2054868480), (360, 2003496768), (364, 1981480320), (372, 1938867840), (378, 1908092160), (384, 1878278220), (390, 1849381632), (403, 1789724160), (405, 1780886016), (411, 1754887680), (416, 1733795280), (420, 1717282944), (432, 1669580640), (434, 1661886720), (448, 1609952760), (455, 1585184256), (465, 1551094272), (468, 1541151360), (480, 1502622576), (486, 1484071680), (496, 1454150880), (504, 1431069120), (512, 1408708665), (520, 1387036224), (540, 1335664512), (546, 1320986880), (548, 1316165760), (558, 1292578560), (560, 1287962208), (567, 1272061440), (576, 1252185480), (585, 1232921088), (620, 1163320704), (624, 1155863520), (630, 1144855296), (640, 1126966932), (648, 1113053760), (651, 1107924480), (672, 1073301840), (685, 1052932608), (702, 1027434240), (720, 1001748384), (728, 990740160), (729, 989381120), (744, 969433920), (756, 954046080), (768, 939139110), (780, 924690816), (806, 894862080), (810, 890443008), (819, 880657920), (822, 877443840), (832, 866897640), (837, 861719040), (840, 858641472), (864, 834790320), (868, 830943360), (896, 804976380), (910, 792592128), (930, 775547136), (936, 770575680), (945, 763236864), (959, 752094720), (960, 751311288), (972, 742035840), (992, 727075440), (1008, 715534560), (1040, 693518112), (1053, 684956160), (1080, 667832256), (1085, 664754688), (1092, 660493440), (1096, 658082880), (1116, 646289280), (1120, 643981104), (1134, 636030720), (1152, 626092740), (1170, 616460544), (1209, 596574720), (1215, 593628672), (1233, 584962560), (1240, 581660352), (1248, 577931760), (1260, 572427648), (1280, 563483466), (1296, 556526880), (1302, 553962240), (1344, 536650920), (1365, 528394752), (1370, 526466304), (1395, 517031424), (1404, 513717120), (1440, 500874192), (1456, 495370080), (1458, 494690560), (1488, 484716960), (1512, 477023040), (1536, 469569555), (1560, 462345408), (1612, 447431040), (1620, 445221504), (1638, 440328960), (1644, 438721920), (1664, 433448820), (1674, 430859520), (1680, 429320736), (1701, 424020480), (1728, 417395160), (1736, 415471680), (1755, 410973696), (1781, 404974080), (1792, 402488190), (1820, 396296064), (1860, 387773568), (1872, 385287840), (1890, 381618432), (1918, 376047360), (1920, 375655644), (1944, 371017920), (1953, 369308160), (1984, 363537720), (2015, 357944832), (2016, 357767280), (2055, 350977536), (2080, 346759056), (2106, 342478080), (2160, 333916128), (2170, 332377344), (2184, 330246720), (2192, 329041440), (2232, 323144640), (2240, 321990552), (2268, 318015360), (2304, 313046370), (2340, 308230272), (2418, 298287360), (2430, 296814336), (2457, 293552640), (2466, 292481280), (2480, 290830176), (2496, 288965880), (2511, 287239680), (2520, 286213824), (2560, 281741733), (2592, 278263440), (2604, 276981120), (2688, 268325460), (2730, 264197376), (2740, 263233152), (2790, 258515712), (2808, 256858560), (2821, 255674880), (2835, 254412288), (2877, 250698240), (2880, 250437096), (2912, 247685040), (2916, 247345280), (2976, 242358480), (3024, 238511520), (3120, 231172704), (3159, 228318720), (3224, 223715520), (3240, 222610752), (3255, 221584896), (3276, 220164480), (3288, 219360960), (3328, 216724410), (3348, 215429760), (3360, 214660368), (3402, 212010240), (3456, 208697580), (3472, 207735840), (3510, 205486848), (3562, 202487040), (3584, 201244095), (3627, 198858240), (3640, 198148032), (3645, 197876224), (3699, 194987520), (3720, 193886784), (3744, 192643920), (3780, 190809216), (3836, 188023680), (3840, 187827822), (3888, 185508960), (3906, 184654080), (3968, 181768860), (4030, 178972416), (4032, 178883640), (4095, 176131584), (4110, 175488768), (4160, 173379528), (4185, 172343808), (4212, 171239040), (4247, 169827840), (4320, 166958064), (4340, 166188672), (4368, 165123360), (4384, 164520720), (4464, 161572320), (4480, 160995276), (4536, 159007680), (4608, 156523185), (4680, 154115136), (4795, 150418944), (4836, 149143680), (4860, 148407168), (4914, 146776320), (4932, 146240640), (4960, 145415088), (4992, 144482940), (5022, 143619840), (5040, 143106912), (5103, 141340160), (5184, 139131720), (5208, 138490560), (5265, 136991232), (5343, 134991360), (5376, 134162730), (5460, 132098688), (5480, 131616576), (5580, 129257856), (5616, 128429280), (5642, 127837440), (5670, 127206144), (5754, 125349120), (5760, 125218548), (5824, 123842520), (5832, 123672640), (5859, 123102720), (5952, 121179240), (6045, 119314944), (6048, 119255760), (6165, 116992512), (6240, 115586352), (6318, 114159360), (6448, 111857760), (6480, 111305376), (6510, 110792448), (6552, 110082240), (6576, 109680480), (6656, 108362205), (6696, 107714880), (6720, 107330184), (6804, 106005120), (6912, 104348790), (6944, 103867920), (7020, 102743424), (7124, 101243520), (7254, 99429120), (7280, 99074016), (7290, 98938112), (7371, 97850880), (7398, 97493760), (7440, 96943392), (7488, 96321960), (7533, 95746560), (7560, 95404608), (7672, 94011840), (7680, 93913911), (7776, 92754480), (7812, 92327040), (7936, 90884430), (8060, 89486208), (8064, 89441820), (8190, 88065792), (8220, 87744384), (8320, 86689764), (8370, 86171904), (8424, 85619520), (8463, 85224960), (8494, 84913920), (8505, 84804096), (8631, 83566080), (8640, 83479032), (8680, 83094336), (8736, 82561680), (8768, 82260360), (8905, 80994816), (8928, 80786160), (8960, 80497638), (9072, 79503840), (9360, 77057568), (9477, 76106240), (9590, 75209472), (9672, 74571840), (9720, 74203584), (9765, 73861632), (9828, 73388160), (9864, 73120320), (9920, 72707544), (9984, 72241470), (10044, 71809920), (10080, 71553456), (10206, 70670080), (10368, 69565860), (10416, 69245280), (10530, 68495616), (10686, 67495680), (10752, 67081365), (10881, 66286080), (10920, 66049344), (10960, 65808288), (11097, 64995840), (11160, 64628928), (11232, 64214640), (11284, 63918720), (11340, 63603072), (11508, 62674560), (11520, 62609274), (11648, 61921260), (11664, 61836320), (11718, 61551360), (11904, 60589620), (12090, 59657472), (12096, 59627880), (12285, 58710528), (12330, 58496256), (12467, 57853440), (12480, 57793176), (12555, 57447936), (12636, 57079680), (12741, 56609280), (12896, 55928880), (12960, 55652688), (13020, 55396224), (13104, 55041120), (13152, 54840240), (13392, 53857440), (13440, 53665092), (13608, 53002560), (13824, 52174395), (13888, 51933960), (14040, 51371712), (14105, 51134976), (14248, 50621760), (14385, 50139648), (14508, 49714560), (14560, 49537008), (14580, 49469056), (14742, 48925440), (14796, 48746880), (14880, 48471696), (14976, 48160980), (15066, 47873280), (15120, 47702304), (15344, 47005920), (15552, 46377240), (15624, 46163520), (15795, 45663744), (15872, 45442215), (16029, 44997120), (16120, 44743104), (16128, 44720910), (16380, 44032896), (16440, 43872192), (16640, 43344882), (16740, 43085952), (16848, 42809760), (16926, 42612480), (16988, 42456960), (17010, 42402048), (17262, 41783040), (17280, 41739516), (17360, 41547168), (17472, 41280840), (17536, 41130180), (17577, 41034240), (17810, 40497408), (17856, 40393080), (17920, 40248819), (18135, 39771648), (18144, 39751920), (18495, 38997504), (18720, 38528784), (18954, 38053120), (19180, 37604736), (19344, 37285920), (19440, 37101792), (19530, 36930816), (19656, 36694080), (19728, 36560160), (19840, 36353772), (19968, 36120735), (20088, 35904960), (20160, 35776728), (20412, 35335040), (20736, 34782930), (20832, 34622640), (21060, 34247808), (21235, 33965568), (21372, 33747840), (21762, 33143040), (21840, 33024672), (21920, 32904144), (22113, 32616960), (22194, 32497920), (22320, 32314464), (22464, 32107320), (22568, 31959360), (22599, 31915520), (22680, 31801536), (23016, 31337280), (23040, 31304637), (23296, 30960630), (23328, 30918160), (23436, 30775680), (23808, 30294810), (24180, 29828736), (24192, 29813940), (24570, 29355264), (24660, 29248128), (24934, 28926720), (24960, 28896588), (25110, 28723968), (25272, 28539840), (25389, 28408320), (25482, 28304640), (25515, 28268032), (25792, 27964440), (25893, 27855360), (25920, 27826344), (26040, 27698112), (26208, 27520560), (26304, 27420120), (26715, 26998272), (26784, 26928720), (26880, 26832546), (27216, 26501280), (27776, 25966980), (28080, 25685856), (28210, 25567488), (28496, 25310880), (28770, 25069824), (29016, 24857280), (29120, 24768504), (29160, 24734528), (29295, 24620544), (29484, 24462720), (29592, 24373440), (29729, 24261120), (29760, 24235848), (29952, 24080490), (30132, 23936640), (30240, 23851152), (30688, 23502960), (31104, 23188620), (31248, 23081760), (31590, 22831872), (32058, 22498560), (32240, 22371552), (32256, 22360455), (32643, 22095360), (32760, 22016448), (32880, 21936096), (33280, 21672441), (33291, 21665280), (33480, 21542976), (33696, 21404880), (33852, 21306240), (33976, 21228480), (34020, 21201024), (34524, 20891520), (34560, 20869758), (34720, 20773584), (34944, 20640420), (35072, 20565090), (35154, 20517120), (35620, 20248704), (35712, 20196540), (36270, 19885824), (36288, 19875960), (36855, 19570176), (36990, 19498752), (37401, 19284480), (37440, 19264392), (37665, 19149312), (37908, 19026560), (38223, 18869760), (38360, 18802368), (38688, 18642960), (38880, 18550896), (39060, 18465408), (39312, 18347040), (39456, 18280080), (39680, 18176886), (40176, 17952480), (40320, 17888364), (40824, 17667520), (41472, 17391465), (41664, 17311320), (42120, 17123904), (42315, 17044992), (42470, 16982784), (42744, 16873920), (43155, 16713216), (43524, 16571520), (43680, 16512336), (43840, 16452072), (44226, 16308480), (44388, 16248960), (44640, 16157232), (44928, 16053660), (45136, 15979680), (45198, 15957760), (45360, 15900768), (46032, 15668640), (46592, 15480315), (46656, 15459080), (46872, 15387840), (47385, 15221248), (47616, 15147405), (48087, 14999040), (48360, 14914368), (48384, 14906970), (49140, 14677632), (49320, 14624064), (49868, 14463360), (49920, 14448294), (50220, 14361984), (50544, 14269920), (50778, 14204160), (50964, 14152320), (51030, 14134016), (51584, 13982220), (51786, 13927680), (51840, 13913172), (52080, 13849056), (52416, 13760280), (52608, 13710060), (52731, 13678080), (53430, 13499136), (53568, 13464360), (53760, 13416273), (54405, 13257216), (54432, 13250640), (55211, 13063680), (55485, 12999168), (55552, 12983490), (56160, 12842928), (56420, 12783744), (56992, 12655440), (57540, 12534912), (58032, 12428640), (58240, 12384252), (58320, 12367264), (58590, 12310272), (58968, 12231360), (59184, 12186720), (59458, 12130560), (59520, 12117924), (59904, 12040245), (60264, 11968320), (60480, 11925576), (61376, 11751480), (62208, 11594310), (62335, 11570688), (62496, 11540880), (63180, 11415936), (63705, 11321856), (64116, 11249280), (64480, 11185776), (65286, 11047680), (65520, 11008224), (65760, 10968048), (66339, 10872320), (66582, 10832640), (66960, 10771488), (67392, 10702440), (67704, 10653120), (67952, 10614240), (68040, 10600512), (69048, 10445760), (69120, 10434879), (69440, 10386792), (69888, 10320210), (70144, 10282545), (70308, 10258560), (71240, 10124352), (71424, 10098270), (72540, 9942912), (72576, 9937980), (73710, 9785088), (73980, 9749376), (74802, 9642240), (74880, 9632196), (75330, 9574656), (75816, 9513280), (76167, 9469440), (76446, 9434880), (76720, 9401184), (77376, 9321480), (77679, 9285120), (77760, 9275448), (78120, 9232704), (78624, 9173520), (78912, 9140040), (79360, 9088443), (80145, 8999424), (80352, 8976240), (80640, 8944182), (81648, 8833760), (83328, 8655660), (84240, 8561952), (84630, 8522496), (84940, 8491392), (85488, 8436960), (86310, 8356608), (87048, 8285760), (87360, 8256168), (87680, 8226036), (87885, 8206848), (88452, 8154240), (88776, 8124480), (89187, 8087040), (89280, 8078616), (89856, 8026830), (90272, 7989840), (90396, 7978880), (90720, 7950384), (92064, 7834320), (93312, 7729540), (93744, 7693920), (94770, 7610624), (96174, 7499520), (96720, 7457184), (96768, 7453485), (97929, 7365120), (98280, 7338816), (98640, 7312032), (99736, 7231680), (99840, 7224147), (99873, 7221760), (100440, 7180992), (101088, 7134960), (101556, 7102080), (101928, 7076160), (102060, 7067008), (103168, 6991110), (103572, 6963840), (103680, 6956586), (104160, 6924528), (104832, 6880140), (105216, 6855030), (105462, 6839040), (106860, 6749568), (107136, 6732180), (108810, 6628608), (108864, 6625320), (110422, 6531840), (110565, 6523392), (110970, 6499584), (111104, 6491745), (112203, 6428160), (112320, 6421464), (112840, 6391872), (112995, 6383104), (113984, 6327720), (114669, 6289920), (115080, 6267456), (116064, 6214320), (116480, 6192126), (116640, 6183632), (117180, 6155136), (117936, 6115680), (118368, 6093360), (118916, 6065280), (119040, 6058962), (120528, 5984160), (120960, 5962788), (122752, 5875740), (124416, 5797155), (124670, 5785344), (124992, 5770440), (126360, 5707968), (126945, 5681664), (127410, 5660928), (128232, 5624640), (128960, 5592888), (129465, 5571072), (130572, 5523840), (131040, 5504112), (131520, 5484024), (132678, 5436160), (133164, 5416320), (133920, 5385744), (134784, 5351220), (135408, 5326560), (135904, 5307120), (136080, 5300256), (138096, 5222880), (138880, 5193396), (139776, 5160105), (140616, 5129280), (142480, 5062176), (142848, 5049135), (144261, 4999680), (145080, 4971456), (145152, 4968990), (147420, 4892544), (147960, 4874688), (148645, 4852224), (149604, 4821120), (149760, 4816098), (150660, 4787328), (151632, 4756640), (152334, 4734720), (152892, 4717440), (153440, 4700592), (154752, 4660740), (155358, 4642560), (155520, 4637724), (156240, 4616352), (157248, 4586760), (157824, 4570020), (158193, 4559360), (160290, 4499712), (160704, 4488120), (161280, 4472091), (163215, 4419072), (163296, 4416880), (165633, 4354560), (166455, 4333056), (166656, 4327830), (168480, 4280976), (169260, 4261248), (169880, 4245696), (170976, 4218480), (172620, 4178304), (174096, 4142880), (174720, 4128084), (175360, 4113018), (175770, 4103424), (176904, 4077120), (177552, 4062240), (178374, 4043520), (178560, 4039308), (179712, 4013415), (180544, 3994920), (180792, 3989440), (181440, 3975192), (184128, 3917160), (186624, 3864770), (187005, 3856896), (187488, 3846960), (189540, 3805312), (191115, 3773952), (192348, 3749760), (193440, 3728592), (195858, 3682560), (196560, 3669408), (197280, 3656016), (199472, 3615840), (199746, 3610880), (200880, 3590496), (202176, 3567480), (203112, 3551040), (203856, 3538080), (204120, 3533504), (206336, 3495555), (207144, 3481920), (207360, 3478293), (208320, 3462264), (209664, 3440070), (210432, 3427515), (210924, 3419520), (213720, 3374784), (214272, 3366090), (217620, 3314304), (217728, 3312660), (220844, 3265920), (221130, 3261696), (221940, 3249792), (224406, 3214080), (224640, 3210732), (225680, 3195936), (225990, 3191552), (227968, 3163860), (228501, 3156480), (229338, 3144960), (230160, 3133728), (232128, 3107160), (232960, 3096063), (233037, 3095040), (233280, 3091816), (234360, 3077568), (235872, 3057840), (236736, 3046680), (237832, 3032640), (238080, 3029481), (240435, 2999808), (241056, 2992080), (241920, 2981394), (245504, 2937870), (249340, 2892672), (249984, 2885220), (252720, 2853984), (253890, 2840832), (254820, 2830464), (256464, 2812320), (257920, 2796444), (258930, 2785536), (261144, 2761920), (262080, 2752056), (263040, 2742012), (263655, 2735616), (265356, 2718080), (266328, 2708160), (267561, 2695680), (267840, 2692872), (269568, 2675610), (270816, 2663280), (271808, 2653560), (272160, 2650128), (276055, 2612736), (276192, 2611440), (277760, 2596698), (281232, 2564640), (284960, 2531088), (288522, 2499840), (290160, 2485728), (290304, 2484495), (293787, 2455040), (294840, 2446272), (295920, 2437344), (297290, 2426112), (299208, 2410560), (299520, 2408049), (301320, 2393664), (303264, 2378320), (304668, 2367360), (305784, 2358720), (306880, 2350296), (309504, 2330370), (310716, 2321280), (311040, 2318862), (312480, 2308176), (314496, 2293380), (315648, 2285010), (316386, 2279680), (320580, 2249856), (321408, 2244060), (326430, 2209536), (326592, 2208440), (331266, 2177280), (331695, 2174464), (332910, 2166528), (333312, 2163915), (336609, 2142720), (336960, 2140488), (338520, 2130624), (339760, 2122848), (341952, 2109240), (344007, 2096640), (345240, 2089152), (348192, 2071440), (349440, 2064042), (350720, 2056509), (351540, 2051712), (353808, 2038560), (355104, 2031120), (356748, 2021760), (357120, 2019654), (361088, 1997460), (361584, 1994720), (362880, 1987596), (368256, 1958580), (373248, 1932385), (374010, 1928448), (374976, 1923480), (379080, 1902656), (380835, 1893888), (382230, 1886976), (384696, 1874880), (386477, 1866240), (386880, 1864296), (388395, 1857024), (391716, 1841280), (393120, 1834704), (394560, 1828008), (398944, 1807920), (399492, 1805440), (401760, 1795248), (404352, 1783740), (406224, 1775520), (407712, 1769040), (408240, 1766752), (414288, 1740960), (416640, 1731132), (419328, 1720035), (421848, 1709760), (427440, 1687392), (428544, 1683045), (432783, 1666560), (435240, 1657152), (435456, 1656330), (441688, 1632960), (442260, 1630848), (443880, 1624896), (445935, 1617408), (448812, 1607040), (449280, 1605366), (451360, 1597968), (451980, 1595776), (455936, 1581930), (457002, 1578240), (458676, 1572480), (460320, 1566864), (464256, 1553580), (466074, 1547520), (466560, 1545908), (468720, 1538784), (471744, 1528920), (473472, 1523340), (475664, 1516320), (480870, 1499904), (482112, 1496040), (483840, 1490697), (489645, 1473024), (491008, 1468935), (496899, 1451520), (498680, 1446336), (499365, 1444352), (499968, 1442610), (505440, 1426992), (507780, 1420416), (509640, 1415232), (512928, 1406160), (515840, 1398222), (517860, 1392768), (522288, 1380960), (524160, 1376028), (526080, 1371006), (527310, 1367808), (530712, 1359040), (532656, 1354080), (535122, 1347840), (535680, 1346436), (539136, 1337805), (541632, 1331640), (543616, 1326780), (544320, 1325064), (552110, 1306368), (552384, 1305720), (555520, 1298349), (561015, 1285632), (562464, 1282320), (569920, 1265544), (573345, 1257984), (577044, 1249920), (580320, 1242864), (587574, 1227520), (589680, 1223136), (591840, 1218672), (594580, 1213056), (598416, 1205280), (602640, 1196832), (606528, 1189160), (609336, 1183680), (611568, 1179360), (613760, 1175148), (619008, 1165185), (621432, 1160640), (622080, 1159431), (624960, 1154088), (628992, 1146690), (631296, 1142505), (632772, 1139840), (641160, 1124928), (642816, 1122030), (652860, 1104768), (653184, 1104220), (662532, 1088640), (663390, 1087232), (665820, 1083264), (673218, 1071360), (673920, 1070244), (677040, 1065312), (679520, 1061424), (683904, 1054620), (685503, 1052160), (688014, 1048320), (690480, 1044576), (696384, 1035720), (698880, 1032021), (699111, 1031680), (703080, 1025856), (707616, 1019280), (710208, 1015560), (713496, 1010880), (714240, 1009827), (721305, 999936), (722176, 998730), (723168, 997360), (725760, 993798), (736512, 979290), (748020, 964224), (749952, 961740), (758160, 951328), (761670, 946944), (764460, 943488), (769392, 937440), (772954, 933120), (773760, 932148), (776790, 928512), (783432, 920640), (786240, 917352), (789120, 914004), (790965, 911872), (797888, 903960), (798984, 902720), (802683, 898560), (803520, 897624), (808704, 891870), (812448, 887760), (815424, 884520), (816480, 883376), (828165, 870912), (828576, 870480), (833280, 865566), (843696, 854880)]