295761248640

素因数分解:

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

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 169, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 243, 248, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 338, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 484, 486, 495, 496, 507, 520, 528, 540, 558, 572, 576, 585, 594, 605, 620, 624, 640, 648, 660, 676, 682, 702, 704, 715, 720, 726, 729, 744, 780, 792, 806, 810, 832, 837, 845, 858, 864, 880, 891, 930, 936, 960, 968, 972, 990, 992, 1014, 1023, 1040, 1053, 1056, 1080, 1089, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1215, 1240, 1248, 1287, 1296, 1320, 1352, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1458, 1485, 1488, 1521, 1560, 1573, 1584, 1612, 1620, 1664, 1674, 1690, 1705, 1716, 1728, 1755, 1760, 1782, 1815, 1859, 1860, 1872, 1920, 1936, 1944, 1980, 1984, 2015, 2028, 2046, 2080, 2106, 2112, 2145, 2160, 2178, 2232, 2288, 2340, 2376, 2418, 2420, 2430, 2480, 2496, 2511, 2535, 2574, 2592, 2640, 2673, 2704, 2728, 2790, 2808, 2860, 2880, 2904, 2916, 2970, 2976, 3042, 3069, 3120, 3146, 3159, 3168, 3224, 3240, 3267, 3348, 3380, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3630, 3645, 3718, 3720, 3744, 3751, 3861, 3872, 3888, 3960, 3968, 4030, 4056, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4356, 4433, 4455, 4464, 4563, 4576, 4680, 4719, 4752, 4836, 4840, 4860, 4960, 4992, 5022, 5070, 5115, 5148, 5184, 5239, 5265, 5280, 5346, 5408, 5445, 5456, 5577, 5580, 5616, 5720, 5760, 5808, 5832, 5940, 5952, 6045, 6084, 6138, 6240, 6292, 6318, 6336, 6435, 6448, 6480, 6534, 6696, 6760, 6820, 6864, 7020, 7040, 7128, 7254, 7260, 7290, 7436, 7440, 7488, 7502, 7533, 7605, 7722, 7744, 7776, 7865, 7920, 8019, 8060, 8112, 8184, 8320, 8370, 8424, 8580, 8640, 8712, 8866, 8910, 8928, 9126, 9152, 9207, 9295, 9360, 9438, 9477, 9504, 9672, 9680, 9720, 9801, 9920, 10044, 10140, 10230, 10296, 10368, 10478, 10530, 10560, 10692, 10816, 10881, 10890, 10912, 11154, 11160, 11232, 11253, 11440, 11583, 11616, 11664, 11880, 11904, 12090, 12168, 12276, 12480, 12555, 12584, 12636, 12672, 12870, 12896, 12960, 13068, 13299, 13365, 13392, 13520, 13640, 13689, 13728, 14040, 14157, 14256, 14508, 14520, 14580, 14872, 14880, 14976, 15004, 15066, 15210, 15345, 15444, 15488, 15552, 15717, 15730, 15795, 15840, 16038, 16120, 16224, 16335, 16368, 16731, 16740, 16848, 17160, 17280, 17424, 17732, 17820, 17856, 18135, 18252, 18304, 18414, 18590, 18720, 18755, 18876, 18954, 19008, 19305, 19344, 19360, 19440, 19602, 19840, 20088, 20280, 20449, 20460, 20592, 20956, 21060, 21120, 21384, 21632, 21762, 21780, 21824, 22165, 22308, 22320, 22464, 22506, 22599, 22815, 22880, 23166, 23232, 23328, 23595, 23760, 24180, 24336, 24552, 24960, 25110, 25168, 25272, 25740, 25792, 25920, 26136, 26195, 26598, 26730, 26784, 27040, 27280, 27378, 27456, 27621, 27885, 28080, 28314, 28512, 29016, 29040, 29160, 29403, 29744, 29760, 30008, 30132, 30420, 30690, 30888, 31104, 31434, 31460, 31590, 31680, 32076, 32240, 32448, 32643, 32670, 32736, 33462, 33480, 33696, 33759, 34320, 34749, 34848, 35464, 35640, 35712, 36270, 36504, 36828, 37180, 37440, 37510, 37665, 37752, 37908, 38016, 38610, 38688, 38720, 38880, 39204, 39897, 40095, 40176, 40560, 40898, 40920, 41067, 41184, 41912, 42120, 42471, 42768, 43524, 43560, 43648, 44330, 44616, 44640, 44928, 45012, 45198, 45630, 45760, 46035, 46332, 46464, 46656, 47151, 47190, 47385, 47520, 48360, 48672, 48763, 49005, 49104, 50193, 50220, 50336, 50544, 51480, 51584, 51840, 52272, 52390, 53196, 53460, 53568, 54080, 54405, 54560, 54756, 54912, 55242, 55770, 56160, 56265, 56628, 57024, 57629, 57915, 58032, 58080, 58320, 58806, 59488, 59520, 60016, 60264, 60840, 61347, 61380, 61776, 62868, 62920, 63180, 63360, 64152, 64480, 64896, 65286, 65340, 65472, 66495, 66924, 66960, 67392, 67518, 68445, 68640, 69498, 69696, 70785, 70928, 71280, 72540, 73008, 73656, 74360, 74880, 75020, 75330, 75504, 75816, 77220, 77376, 77440, 77760, 78408, 78585, 79794, 80190, 80352, 81120, 81796, 81840, 82134, 82368, 82863, 83655, 83824, 84240, 84942, 85536, 87048, 87120, 88209, 88660, 89232, 89280, 90024, 90396, 91260, 91520, 92070, 92664, 93312, 94302, 94380, 94770, 95040, 96720, 97344, 97526, 97929, 98010, 98208, 100386, 100440, 100672, 101088, 101277, 102245, 102960, 104247, 104544, 104780, 106392, 106920, 107136, 108160, 108810, 109120, 109512, 110484, 111540, 112320, 112530, 112995, 113256, 114048, 115258, 115830, 116064, 116160, 116640, 117612, 118976, 119691, 120032, 120528, 121680, 122694, 122760, 123201, 123552, 125736, 125840, 126360, 127413, 128304, 128960, 130572, 130680, 130944, 132990, 133848, 133920, 134784, 135036, 136890, 137280, 138105, 138996, 139392, 141453, 141570, 141856, 142560, 145080, 146016, 146289, 147015, 147312, 148720, 150040, 150579, 150660, 151008, 151632, 154440, 154752, 155520, 156816, 157170, 159588, 160380, 160704, 162240, 163215, 163592, 163680, 164268, 164736, 165726, 167310, 167648, 168480, 168795, 169884, 171072, 172887, 173745, 174096, 174240, 176418, 177320, 178464, 178560, 180048, 180792, 182520, 184041, 184140, 185328, 188604, 188760, 189540, 190080, 193440, 194688, 195052, 195858, 196020, 196416, 199485, 200772, 200880, 201344, 202176, 202554, 204490, 205335, 205920, 208494, 209088, 209560, 212355, 212784, 213840, 217620, 218240, 219024, 220968, 223080, 224640, 225060, 225990, 226512, 230516, 231660, 232128, 232320, 233280, 235224, 235755, 237952, 239382, 240064, 241056, 243360, 243815, 245388, 245520, 246402, 247104, 248589, 250965, 251472, 251680, 252720, 254826, 256608, 257920, 261144, 261360, 265980, 267696, 267840, 270072, 273780, 274560, 276210, 277992, 282906, 283140, 283712, 285120, 288145, 290160, 292032, 292578, 293787, 294030, 294624, 297440, 300080, 301158, 301320, 302016, 303264, 303831, 306735, 308880, 313632, 314340, 319176, 320760, 321408, 324480, 326430, 327184, 327360, 328536, 331452, 334620, 335296, 336960, 337590, 339768, 342144, 345774, 347490, 348192, 348480, 352836, 354640, 356928, 359073, 360096, 361584, 365040, 368082, 368280, 370656, 377208, 377520, 379080, 382239, 386880, 390104, 391716, 392040, 392832, 398970, 401544, 401760, 404352, 405108, 408980, 410670, 411840, 414315, 416988, 418176, 419120, 424359, 424710, 425568, 427680, 435240, 438048, 438867, 441045, 441936, 446160, 450120, 451737, 451980, 453024, 461032, 463320, 464256, 466560, 470448, 471510, 478764, 480128, 482112, 486720, 487630, 489645, 490776, 491040, 492804, 494208, 497178, 501930, 502944, 503360, 505440, 506385, 509652, 513216, 518661, 521235, 522288, 522720, 531960, 535392, 535680, 540144, 547560, 552123, 552420, 555984, 565812, 566280, 567424, 570240, 576290, 580320, 584064, 585156, 587574, 588060, 589248, 594880, 598455, 600160, 602316, 602640, 604032, 606528, 607662, 613470, 616005, 617760, 627264, 628680, 633919, 637065, 638352, 641520, 652860, 654368, 654720, 657072, 662904, 669240, 670592, 673920, 675180, 679536, 691548, 694980, 696384, 696960, 705672, 707265, 709280, 713856, 718146, 720192, 723168, 730080, 731445, 736164, 736560, 741312, 752895, 754416, 755040, 758160, 764478, 773760, 780208, 783432, 784080, 797940, 803088, 803520, 810216, 817960, 821340, 823680, 828630, 833976, 838240, 848718, 849420, 851136, 855360, 864435, 870480, 876096, 877734, 882090, 883872, 892320, 900240, 903474, 903960, 906048, 911493, 920205, 922064, 926640, 940896, 943020, 957528, 964224, 973440, 975260, 979290, 981552, 982080, 985608, 994356, 1003860, 1005888, 1006720, 1010880, 1012770, 1019304, 1026432, 1037322, 1042470, 1044576, 1045440, 1063920, 1070784, 1077219, 1080288, 1095120, 1104246, 1104840, 1111968, 1131624, 1132560, 1146717, 1152580, 1160640, 1170312, 1175148, 1176120, 1178496, 1189760, 1196910, 1200320, 1204632, 1205280, 1213056, 1215324, 1226940, 1232010, 1235520, 1242945, 1254528, 1257360, 1267838, 1273077, 1274130, 1276704, 1283040, 1305720, 1308736, 1314144, 1316601, 1325808, 1338480, 1350360, 1355211, 1359072, 1383096, 1389960, 1392768, 1411344, 1414530, 1418560, 1436292, 1440384, 1446336, 1460160, 1462890, 1468935, 1472328, 1473120, 1482624, 1505790, 1508832, 1510080, 1516320, 1519155, 1528956, 1555983, 1560416, 1566864, 1568160, 1595880, 1606176, 1607040, 1620432, 1635920, 1642680, 1656369, 1657260, 1667952, 1676480, 1697436, 1698840, 1702272, 1710720, 1728870, 1740960, 1752192, 1755468, 1764180, 1767744, 1784640, 1795365, 1800480, 1806948, 1807920, 1812096, 1822986, 1840410, 1844128, 1853280, 1881792, 1886040, 1901757, 1911195, 1915056, 1950520, 1958580, 1963104, 1964160, 1971216, 1988712, 2007720, 2011776, 2021760, 2025540, 2038608, 2074644, 2084940, 2089152, 2090880, 2121795, 2127840, 2141568, 2154438, 2160576, 2190240, 2194335, 2208492, 2209680, 2223936, 2258685, 2263248, 2265120, 2293434, 2305160, 2321280, 2340624, 2350296, 2352240, 2393820, 2400640, 2409264, 2410560, 2430648, 2453880, 2464020, 2471040, 2485890, 2514720, 2535676, 2546154, 2548260, 2553408, 2566080, 2593305, 2611440, 2617472, 2628288, 2633202, 2651616, 2676960, 2700720, 2710422, 2718144, 2734479, 2760615, 2766192, 2779920, 2822688, 2829060, 2837120, 2872584, 2892672, 2920320, 2925780, 2937870, 2944656, 2946240, 3011580, 3017664, 3020160, 3032640, 3038310, 3057912, 3111966, 3120832, 3133728, 3136320, 3169595, 3191760, 3212352, 3231657, 3240864, 3271840, 3285360, 3312738, 3314520, 3335904, 3352960, 3394872, 3397680, 3457740, 3481920, 3510936, 3528360, 3535488, 3569280, 3590730, 3600960, 3613896, 3615840, 3645972, 3680820, 3688256, 3706560, 3763584, 3772080, 3803514, 3819231, 3822390, 3830112, 3901040, 3917160, 3926208, 3942432, 3949803, 3977424, 4015440, 4051080, 4077216, 4149288, 4169880, 4178304, 4243590, 4255680, 4308876, 4321152, 4380480, 4388670, 4416984, 4419360, 4447872, 4517370, 4526496, 4530240, 4557465, 4586868, 4610320, 4667949, 4681248, 4700592, 4704480, 4787640, 4818528, 4821120, 4861296, 4907760, 4928040, 4969107, 4971780, 5029440, 5071352, 5092308, 5096520, 5106816, 5132160, 5186610, 5222880, 5256576, 5266404, 5303232, 5353920, 5386095, 5401440, 5420844, 5436288, 5468958, 5521230, 5532384, 5559840, 5645376, 5658120, 5705271, 5733585, 5745168, 5851560, 5875740, 5889312, 5892480, 6023160, 6035328, 6065280, 6076620, 6115824, 6223932, 6241664, 6267456, 6272640, 6339190, 6365385, 6383520, 6424704, 6463314, 6481728, 6543680, 6570720, 6583005, 6625476, 6629040, 6671808, 6776055, 6789744, 6795360, 6915480, 6963840, 7021872, 7056720, 7181460, 7201920, 7227792, 7231680, 7291944, 7361640, 7376512, 7413120, 7544160, 7607028, 7638462, 7644780, 7660224, 7779915, 7802080, 7834320, 7852416, 7884864, 7899606, 7954848, 8030880, 8102160, 8154432, 8281845, 8298576, 8339760, 8487180, 8511360, 8617752, 8760960, 8777340, 8833968, 8838720, 9034740, 9052992, 9060480, 9114930, 9173736, 9220640, 9335898, 9362496, 9401184, 9408960, 9508785, 9575280, 9637056, 9722592, 9815520, 9856080, 9938214, 9943560, 10058880, 10142704, 10184616, 10193040, 10373220, 10445760, 10532808, 10606464, 10707840, 10772190, 10802880, 10841688, 10937916, 11042460, 11064768, 11119680, 11290752, 11316240, 11410542, 11467170, 11490336, 11703120, 11751480, 11778624, 11849409, 12046320, 12153240, 12231648, 12447864, 12534912, 12678380, 12730770, 12767040, 12926628, 12963456, 13087360, 13141440, 13166010, 13250952, 13258080, 13343616, 13552110, 13579488, 13590720, 13672395, 13830960, 14003847, 14043744, 14113440, 14362920, 14455584, 14463360, 14583888, 14723280, 14907321, 15088320, 15214056, 15276924, 15289560, 15320448, 15559830, 15604160, 15668640, 15769728, 15799212, 15909696, 16061760, 16158285, 16204320, 16308864, 16563690, 16597152, 16679520, 16974360, 17115813, 17235504, 17554680, 17667936, 17677440, 18069480, 18105984, 18229860, 18347472, 18441280, 18671796, 18724992, 18802368, 18817920, 19017570, 19096155, 19150560, 19274112, 19445184, 19631040, 19712160, 19749015, 19876428, 19887120, 20285408, 20369232, 20386080, 20746440, 20891520, 21065616, 21544380, 21605760, 21683376, 21875832, 22084920, 22129536, 22239360, 22632480, 22821084, 22934340, 22980672, 23339745, 23406240, 23502960, 23557248, 23698818, 24092640, 24306480, 24463296, 24845535, 24895728, 25356760, 25461540, 25534080, 25853256, 26282880, 26332020, 26501904, 26516160, 27104220, 27158976, 27181440, 27344790, 27661920, 28007694, 28087488, 28226880, 28526355, 28725840, 28911168, 29167776, 29446560, 29814642, 30176640, 30428112, 30553848, 30579120, 31119660, 31208320, 31337280, 31598424, 31819392, 32123520, 32316570, 32408640, 33127380, 33194304, 33359040, 33948720, 34231626, 34471008, 35109360, 35335872, 35548227, 36138960, 36459720, 36694944, 36882560, 37343592, 37604736, 38035140, 38192310, 38301120, 38890368, 39262080, 39424320, 39498030, 39752856, 39774240, 40570816, 40738464, 40772160, 41492880, 42011541, 42131232, 43088760, 43366752, 43751664, 44169840, 45264960, 45642168, 45868680, 45961344, 46679490, 46812480, 47005920, 47397636, 48185280, 48612960, 48926592, 49691070, 49791456, 50713520, 50923080, 51347439, 51706512, 52664040, 53003808, 53032320, 54208440, 54317952, 54689580, 55323840, 56015388, 56174976, 56453760, 57052710, 57451680, 57822336, 58335552, 58893120, 59247045, 59629284, 60856224, 61107696, 61158240, 62239320, 62674560, 63196848, 64633140, 64817280, 66254760, 66388608, 66718080, 67897440, 68463252, 68942016, 70019235, 70218720, 70671744, 71096454, 72277920, 72919440, 73389888, 74536605, 74687184, 76070280, 76384620, 76602240, 78848640, 78996060, 79505712, 79548480, 81141632, 81476928, 81544320, 82985760, 84023082, 84262464, 85579065, 86177520, 86733504, 87503328, 88339680, 90529920, 91284336, 91737360, 93358980, 93624960, 94011840, 94795272, 96370560, 97225920, 99382140, 99582912, 101427040, 101846160, 102694878, 103413024, 105328080, 106007616, 108416880, 109379160, 110647680, 112030776, 114105420, 114903360, 116671104, 117786240, 118494090, 119258568, 121712448, 122215392, 122316480, 124478640, 126393696, 129266280, 132509520, 135794880, 136926504, 137884032, 140038470, 140437440, 142192908, 144555840, 145838880, 146779776, 149073210, 149374368, 152140560, 152769240, 154042317, 157992120, 159011424, 159096960, 162953856, 165971520, 168046164, 168524928, 171158130, 172355040, 173467008, 175006656, 176679360, 177741135, 182568672, 183474720, 186717960, 188023680, 189590544, 194451840, 198764280, 199165824, 202854080, 203692320, 205389756, 206826048, 210057705, 210656160, 212015232, 216833760, 218758320, 224061552, 228210840, 229806720, 236988180, 238517136, 243424896, 244430784, 244632960, 248957280, 252787392, 256737195, 258532560, 265019040, 271589760, 273853008, 280076940, 280874880, 284385816, 289111680, 291677760, 298146420, 298748736, 304281120, 305538480, 308084634, 315984240, 318022848, 331943040, 336092328, 342316260, 344710080, 350013312, 353358720, 355482270, 365137344, 366949440, 373435920, 379181088, 397528560, 405708160, 407384640, 410779512, 413652096, 420115410, 421312320, 433667520, 437516640, 448123104, 456421680, 462126951, 473976360, 477034272, 488861568, 497914560, 505574784, 513474390, 517065120, 530038080, 547706016, 560153880, 568771632, 583355520, 596292840, 597497472, 608562240, 611076960, 616169268, 631968480, 636045696, 672184656, 684632520, 689420160, 710964540, 730274688, 733898880, 746871840, 758362176, 770211585, 795057120, 814769280, 821559024, 840230820, 842624640, 867335040, 875033280, 896246208, 912843360, 924253902, 947952720, 954068544, 995829120, 1026948780, 1034130240, 1060076160, 1095412032, 1120307760, 1137543264, 1192585680, 1217124480, 1222153920, 1232338536, 1263936960, 1344369312, 1369265040, 1421929080, 1493743680, 1516724352, 1540423170, 1590114240, 1643118048, 1680461640, 1750066560, 1792492416, 1825686720, 1848507804, 1895905440, 1908137088, 2053897560, 2068260480, 2190824064, 2240615520, 2275086528, 2310634755, 2385171360, 2444307840, 2464677072, 2527873920, 2688738624, 2738530080, 2843858160, 2987487360, 3080846340, 3180228480, 3286236096, 3360923280, 3651373440, 3697015608, 3791810880, 4107795120, 4481231040, 4550173056, 4621269510, 4770342720, 4929354144, 5377477248, 5477060160, 5687716320, 6161692680, 6572472192, 6721846560, 7394031216, 7583621760, 8215590240, 8962462080, 9242539020, 9540685440, 9858708288, 10954120320, 11375432640, 12323385360, 13443693120, 14788062432, 16431180480, 18485078040, 19717416576, 22750865280, 24646770720, 26887386240, 29576124864, 32862360960, 36970156080, 49293541440, 59152249728, 73940312160, 98587082880, 147880624320, 295761248640]

約数ペア:

[(1, 295761248640), (2, 147880624320), (3, 98587082880), (4, 73940312160), (5, 59152249728), (6, 49293541440), (8, 36970156080), (9, 32862360960), (10, 29576124864), (11, 26887386240), (12, 24646770720), (13, 22750865280), (15, 19717416576), (16, 18485078040), (18, 16431180480), (20, 14788062432), (22, 13443693120), (24, 12323385360), (26, 11375432640), (27, 10954120320), (30, 9858708288), (31, 9540685440), (32, 9242539020), (33, 8962462080), (36, 8215590240), (39, 7583621760), (40, 7394031216), (44, 6721846560), (45, 6572472192), (48, 6161692680), (52, 5687716320), (54, 5477060160), (55, 5377477248), (60, 4929354144), (62, 4770342720), (64, 4621269510), (65, 4550173056), (66, 4481231040), (72, 4107795120), (78, 3791810880), (80, 3697015608), (81, 3651373440), (88, 3360923280), (90, 3286236096), (93, 3180228480), (96, 3080846340), (99, 2987487360), (104, 2843858160), (108, 2738530080), (110, 2688738624), (117, 2527873920), (120, 2464677072), (121, 2444307840), (124, 2385171360), (128, 2310634755), (130, 2275086528), (132, 2240615520), (135, 2190824064), (143, 2068260480), (144, 2053897560), (155, 1908137088), (156, 1895905440), (160, 1848507804), (162, 1825686720), (165, 1792492416), (169, 1750066560), (176, 1680461640), (180, 1643118048), (186, 1590114240), (192, 1540423170), (195, 1516724352), (198, 1493743680), (208, 1421929080), (216, 1369265040), (220, 1344369312), (234, 1263936960), (240, 1232338536), (242, 1222153920), (243, 1217124480), (248, 1192585680), (260, 1137543264), (264, 1120307760), (270, 1095412032), (279, 1060076160), (286, 1034130240), (288, 1026948780), (297, 995829120), (310, 954068544), (312, 947952720), (320, 924253902), (324, 912843360), (330, 896246208), (338, 875033280), (341, 867335040), (351, 842624640), (352, 840230820), (360, 821559024), (363, 814769280), (372, 795057120), (384, 770211585), (390, 758362176), (396, 746871840), (403, 733898880), (405, 730274688), (416, 710964540), (429, 689420160), (432, 684632520), (440, 672184656), (465, 636045696), (468, 631968480), (480, 616169268), (484, 611076960), (486, 608562240), (495, 597497472), (496, 596292840), (507, 583355520), (520, 568771632), (528, 560153880), (540, 547706016), (558, 530038080), (572, 517065120), (576, 513474390), (585, 505574784), (594, 497914560), (605, 488861568), (620, 477034272), (624, 473976360), (640, 462126951), (648, 456421680), (660, 448123104), (676, 437516640), (682, 433667520), (702, 421312320), (704, 420115410), (715, 413652096), (720, 410779512), (726, 407384640), (729, 405708160), (744, 397528560), (780, 379181088), (792, 373435920), (806, 366949440), (810, 365137344), (832, 355482270), (837, 353358720), (845, 350013312), (858, 344710080), (864, 342316260), (880, 336092328), (891, 331943040), (930, 318022848), (936, 315984240), (960, 308084634), (968, 305538480), (972, 304281120), (990, 298748736), (992, 298146420), (1014, 291677760), (1023, 289111680), (1040, 284385816), (1053, 280874880), (1056, 280076940), (1080, 273853008), (1089, 271589760), (1116, 265019040), (1144, 258532560), (1152, 256737195), (1170, 252787392), (1188, 248957280), (1209, 244632960), (1210, 244430784), (1215, 243424896), (1240, 238517136), (1248, 236988180), (1287, 229806720), (1296, 228210840), (1320, 224061552), (1352, 218758320), (1364, 216833760), (1395, 212015232), (1404, 210656160), (1408, 210057705), (1430, 206826048), (1440, 205389756), (1452, 203692320), (1458, 202854080), (1485, 199165824), (1488, 198764280), (1521, 194451840), (1560, 189590544), (1573, 188023680), (1584, 186717960), (1612, 183474720), (1620, 182568672), (1664, 177741135), (1674, 176679360), (1690, 175006656), (1705, 173467008), (1716, 172355040), (1728, 171158130), (1755, 168524928), (1760, 168046164), (1782, 165971520), (1815, 162953856), (1859, 159096960), (1860, 159011424), (1872, 157992120), (1920, 154042317), (1936, 152769240), (1944, 152140560), (1980, 149374368), (1984, 149073210), (2015, 146779776), (2028, 145838880), (2046, 144555840), (2080, 142192908), (2106, 140437440), (2112, 140038470), (2145, 137884032), (2160, 136926504), (2178, 135794880), (2232, 132509520), (2288, 129266280), (2340, 126393696), (2376, 124478640), (2418, 122316480), (2420, 122215392), (2430, 121712448), (2480, 119258568), (2496, 118494090), (2511, 117786240), (2535, 116671104), (2574, 114903360), (2592, 114105420), (2640, 112030776), (2673, 110647680), (2704, 109379160), (2728, 108416880), (2790, 106007616), (2808, 105328080), (2860, 103413024), (2880, 102694878), (2904, 101846160), (2916, 101427040), (2970, 99582912), (2976, 99382140), (3042, 97225920), (3069, 96370560), (3120, 94795272), (3146, 94011840), (3159, 93624960), (3168, 93358980), (3224, 91737360), (3240, 91284336), (3267, 90529920), (3348, 88339680), (3380, 87503328), (3410, 86733504), (3432, 86177520), (3456, 85579065), (3510, 84262464), (3520, 84023082), (3564, 82985760), (3627, 81544320), (3630, 81476928), (3645, 81141632), (3718, 79548480), (3720, 79505712), (3744, 78996060), (3751, 78848640), (3861, 76602240), (3872, 76384620), (3888, 76070280), (3960, 74687184), (3968, 74536605), (4030, 73389888), (4056, 72919440), (4092, 72277920), (4160, 71096454), (4185, 70671744), (4212, 70218720), (4224, 70019235), (4290, 68942016), (4320, 68463252), (4356, 67897440), (4433, 66718080), (4455, 66388608), (4464, 66254760), (4563, 64817280), (4576, 64633140), (4680, 63196848), (4719, 62674560), (4752, 62239320), (4836, 61158240), (4840, 61107696), (4860, 60856224), (4960, 59629284), (4992, 59247045), (5022, 58893120), (5070, 58335552), (5115, 57822336), (5148, 57451680), (5184, 57052710), (5239, 56453760), (5265, 56174976), (5280, 56015388), (5346, 55323840), (5408, 54689580), (5445, 54317952), (5456, 54208440), (5577, 53032320), (5580, 53003808), (5616, 52664040), (5720, 51706512), (5760, 51347439), (5808, 50923080), (5832, 50713520), (5940, 49791456), (5952, 49691070), (6045, 48926592), (6084, 48612960), (6138, 48185280), (6240, 47397636), (6292, 47005920), (6318, 46812480), (6336, 46679490), (6435, 45961344), (6448, 45868680), (6480, 45642168), (6534, 45264960), (6696, 44169840), (6760, 43751664), (6820, 43366752), (6864, 43088760), (7020, 42131232), (7040, 42011541), (7128, 41492880), (7254, 40772160), (7260, 40738464), (7290, 40570816), (7436, 39774240), (7440, 39752856), (7488, 39498030), (7502, 39424320), (7533, 39262080), (7605, 38890368), (7722, 38301120), (7744, 38192310), (7776, 38035140), (7865, 37604736), (7920, 37343592), (8019, 36882560), (8060, 36694944), (8112, 36459720), (8184, 36138960), (8320, 35548227), (8370, 35335872), (8424, 35109360), (8580, 34471008), (8640, 34231626), (8712, 33948720), (8866, 33359040), (8910, 33194304), (8928, 33127380), (9126, 32408640), (9152, 32316570), (9207, 32123520), (9295, 31819392), (9360, 31598424), (9438, 31337280), (9477, 31208320), (9504, 31119660), (9672, 30579120), (9680, 30553848), (9720, 30428112), (9801, 30176640), (9920, 29814642), (10044, 29446560), (10140, 29167776), (10230, 28911168), (10296, 28725840), (10368, 28526355), (10478, 28226880), (10530, 28087488), (10560, 28007694), (10692, 27661920), (10816, 27344790), (10881, 27181440), (10890, 27158976), (10912, 27104220), (11154, 26516160), (11160, 26501904), (11232, 26332020), (11253, 26282880), (11440, 25853256), (11583, 25534080), (11616, 25461540), (11664, 25356760), (11880, 24895728), (11904, 24845535), (12090, 24463296), (12168, 24306480), (12276, 24092640), (12480, 23698818), (12555, 23557248), (12584, 23502960), (12636, 23406240), (12672, 23339745), (12870, 22980672), (12896, 22934340), (12960, 22821084), (13068, 22632480), (13299, 22239360), (13365, 22129536), (13392, 22084920), (13520, 21875832), (13640, 21683376), (13689, 21605760), (13728, 21544380), (14040, 21065616), (14157, 20891520), (14256, 20746440), (14508, 20386080), (14520, 20369232), (14580, 20285408), (14872, 19887120), (14880, 19876428), (14976, 19749015), (15004, 19712160), (15066, 19631040), (15210, 19445184), (15345, 19274112), (15444, 19150560), (15488, 19096155), (15552, 19017570), (15717, 18817920), (15730, 18802368), (15795, 18724992), (15840, 18671796), (16038, 18441280), (16120, 18347472), (16224, 18229860), (16335, 18105984), (16368, 18069480), (16731, 17677440), (16740, 17667936), (16848, 17554680), (17160, 17235504), (17280, 17115813), (17424, 16974360), (17732, 16679520), (17820, 16597152), (17856, 16563690), (18135, 16308864), (18252, 16204320), (18304, 16158285), (18414, 16061760), (18590, 15909696), (18720, 15799212), (18755, 15769728), (18876, 15668640), (18954, 15604160), (19008, 15559830), (19305, 15320448), (19344, 15289560), (19360, 15276924), (19440, 15214056), (19602, 15088320), (19840, 14907321), (20088, 14723280), (20280, 14583888), (20449, 14463360), (20460, 14455584), (20592, 14362920), (20956, 14113440), (21060, 14043744), (21120, 14003847), (21384, 13830960), (21632, 13672395), (21762, 13590720), (21780, 13579488), (21824, 13552110), (22165, 13343616), (22308, 13258080), (22320, 13250952), (22464, 13166010), (22506, 13141440), (22599, 13087360), (22815, 12963456), (22880, 12926628), (23166, 12767040), (23232, 12730770), (23328, 12678380), (23595, 12534912), (23760, 12447864), (24180, 12231648), (24336, 12153240), (24552, 12046320), (24960, 11849409), (25110, 11778624), (25168, 11751480), (25272, 11703120), (25740, 11490336), (25792, 11467170), (25920, 11410542), (26136, 11316240), (26195, 11290752), (26598, 11119680), (26730, 11064768), (26784, 11042460), (27040, 10937916), (27280, 10841688), (27378, 10802880), (27456, 10772190), (27621, 10707840), (27885, 10606464), (28080, 10532808), (28314, 10445760), (28512, 10373220), (29016, 10193040), (29040, 10184616), (29160, 10142704), (29403, 10058880), (29744, 9943560), (29760, 9938214), (30008, 9856080), (30132, 9815520), (30420, 9722592), (30690, 9637056), (30888, 9575280), (31104, 9508785), (31434, 9408960), (31460, 9401184), (31590, 9362496), (31680, 9335898), (32076, 9220640), (32240, 9173736), (32448, 9114930), (32643, 9060480), (32670, 9052992), (32736, 9034740), (33462, 8838720), (33480, 8833968), (33696, 8777340), (33759, 8760960), (34320, 8617752), (34749, 8511360), (34848, 8487180), (35464, 8339760), (35640, 8298576), (35712, 8281845), (36270, 8154432), (36504, 8102160), (36828, 8030880), (37180, 7954848), (37440, 7899606), (37510, 7884864), (37665, 7852416), (37752, 7834320), (37908, 7802080), (38016, 7779915), (38610, 7660224), (38688, 7644780), (38720, 7638462), (38880, 7607028), (39204, 7544160), (39897, 7413120), (40095, 7376512), (40176, 7361640), (40560, 7291944), (40898, 7231680), (40920, 7227792), (41067, 7201920), (41184, 7181460), (41912, 7056720), (42120, 7021872), (42471, 6963840), (42768, 6915480), (43524, 6795360), (43560, 6789744), (43648, 6776055), (44330, 6671808), (44616, 6629040), (44640, 6625476), (44928, 6583005), (45012, 6570720), (45198, 6543680), (45630, 6481728), (45760, 6463314), (46035, 6424704), (46332, 6383520), (46464, 6365385), (46656, 6339190), (47151, 6272640), (47190, 6267456), (47385, 6241664), (47520, 6223932), (48360, 6115824), (48672, 6076620), (48763, 6065280), (49005, 6035328), (49104, 6023160), (50193, 5892480), (50220, 5889312), (50336, 5875740), (50544, 5851560), (51480, 5745168), (51584, 5733585), (51840, 5705271), (52272, 5658120), (52390, 5645376), (53196, 5559840), (53460, 5532384), (53568, 5521230), (54080, 5468958), (54405, 5436288), (54560, 5420844), (54756, 5401440), (54912, 5386095), (55242, 5353920), (55770, 5303232), (56160, 5266404), (56265, 5256576), (56628, 5222880), (57024, 5186610), (57629, 5132160), (57915, 5106816), (58032, 5096520), (58080, 5092308), (58320, 5071352), (58806, 5029440), (59488, 4971780), (59520, 4969107), (60016, 4928040), (60264, 4907760), (60840, 4861296), (61347, 4821120), (61380, 4818528), (61776, 4787640), (62868, 4704480), (62920, 4700592), (63180, 4681248), (63360, 4667949), (64152, 4610320), (64480, 4586868), (64896, 4557465), (65286, 4530240), (65340, 4526496), (65472, 4517370), (66495, 4447872), (66924, 4419360), (66960, 4416984), (67392, 4388670), (67518, 4380480), (68445, 4321152), (68640, 4308876), (69498, 4255680), (69696, 4243590), (70785, 4178304), (70928, 4169880), (71280, 4149288), (72540, 4077216), (73008, 4051080), (73656, 4015440), (74360, 3977424), (74880, 3949803), (75020, 3942432), (75330, 3926208), (75504, 3917160), (75816, 3901040), (77220, 3830112), (77376, 3822390), (77440, 3819231), (77760, 3803514), (78408, 3772080), (78585, 3763584), (79794, 3706560), (80190, 3688256), (80352, 3680820), (81120, 3645972), (81796, 3615840), (81840, 3613896), (82134, 3600960), (82368, 3590730), (82863, 3569280), (83655, 3535488), (83824, 3528360), (84240, 3510936), (84942, 3481920), (85536, 3457740), (87048, 3397680), (87120, 3394872), (88209, 3352960), (88660, 3335904), (89232, 3314520), (89280, 3312738), (90024, 3285360), (90396, 3271840), (91260, 3240864), (91520, 3231657), (92070, 3212352), (92664, 3191760), (93312, 3169595), (94302, 3136320), (94380, 3133728), (94770, 3120832), (95040, 3111966), (96720, 3057912), (97344, 3038310), (97526, 3032640), (97929, 3020160), (98010, 3017664), (98208, 3011580), (100386, 2946240), (100440, 2944656), (100672, 2937870), (101088, 2925780), (101277, 2920320), (102245, 2892672), (102960, 2872584), (104247, 2837120), (104544, 2829060), (104780, 2822688), (106392, 2779920), (106920, 2766192), (107136, 2760615), (108160, 2734479), (108810, 2718144), (109120, 2710422), (109512, 2700720), (110484, 2676960), (111540, 2651616), (112320, 2633202), (112530, 2628288), (112995, 2617472), (113256, 2611440), (114048, 2593305), (115258, 2566080), (115830, 2553408), (116064, 2548260), (116160, 2546154), (116640, 2535676), (117612, 2514720), (118976, 2485890), (119691, 2471040), (120032, 2464020), (120528, 2453880), (121680, 2430648), (122694, 2410560), (122760, 2409264), (123201, 2400640), (123552, 2393820), (125736, 2352240), (125840, 2350296), (126360, 2340624), (127413, 2321280), (128304, 2305160), (128960, 2293434), (130572, 2265120), (130680, 2263248), (130944, 2258685), (132990, 2223936), (133848, 2209680), (133920, 2208492), (134784, 2194335), (135036, 2190240), (136890, 2160576), (137280, 2154438), (138105, 2141568), (138996, 2127840), (139392, 2121795), (141453, 2090880), (141570, 2089152), (141856, 2084940), (142560, 2074644), (145080, 2038608), (146016, 2025540), (146289, 2021760), (147015, 2011776), (147312, 2007720), (148720, 1988712), (150040, 1971216), (150579, 1964160), (150660, 1963104), (151008, 1958580), (151632, 1950520), (154440, 1915056), (154752, 1911195), (155520, 1901757), (156816, 1886040), (157170, 1881792), (159588, 1853280), (160380, 1844128), (160704, 1840410), (162240, 1822986), (163215, 1812096), (163592, 1807920), (163680, 1806948), (164268, 1800480), (164736, 1795365), (165726, 1784640), (167310, 1767744), (167648, 1764180), (168480, 1755468), (168795, 1752192), (169884, 1740960), (171072, 1728870), (172887, 1710720), (173745, 1702272), (174096, 1698840), (174240, 1697436), (176418, 1676480), (177320, 1667952), (178464, 1657260), (178560, 1656369), (180048, 1642680), (180792, 1635920), (182520, 1620432), (184041, 1607040), (184140, 1606176), (185328, 1595880), (188604, 1568160), (188760, 1566864), (189540, 1560416), (190080, 1555983), (193440, 1528956), (194688, 1519155), (195052, 1516320), (195858, 1510080), (196020, 1508832), (196416, 1505790), (199485, 1482624), (200772, 1473120), (200880, 1472328), (201344, 1468935), (202176, 1462890), (202554, 1460160), (204490, 1446336), (205335, 1440384), (205920, 1436292), (208494, 1418560), (209088, 1414530), (209560, 1411344), (212355, 1392768), (212784, 1389960), (213840, 1383096), (217620, 1359072), (218240, 1355211), (219024, 1350360), (220968, 1338480), (223080, 1325808), (224640, 1316601), (225060, 1314144), (225990, 1308736), (226512, 1305720), (230516, 1283040), (231660, 1276704), (232128, 1274130), (232320, 1273077), (233280, 1267838), (235224, 1257360), (235755, 1254528), (237952, 1242945), (239382, 1235520), (240064, 1232010), (241056, 1226940), (243360, 1215324), (243815, 1213056), (245388, 1205280), (245520, 1204632), (246402, 1200320), (247104, 1196910), (248589, 1189760), (250965, 1178496), (251472, 1176120), (251680, 1175148), (252720, 1170312), (254826, 1160640), (256608, 1152580), (257920, 1146717), (261144, 1132560), (261360, 1131624), (265980, 1111968), (267696, 1104840), (267840, 1104246), (270072, 1095120), (273780, 1080288), (274560, 1077219), (276210, 1070784), (277992, 1063920), (282906, 1045440), (283140, 1044576), (283712, 1042470), (285120, 1037322), (288145, 1026432), (290160, 1019304), (292032, 1012770), (292578, 1010880), (293787, 1006720), (294030, 1005888), (294624, 1003860), (297440, 994356), (300080, 985608), (301158, 982080), (301320, 981552), (302016, 979290), (303264, 975260), (303831, 973440), (306735, 964224), (308880, 957528), (313632, 943020), (314340, 940896), (319176, 926640), (320760, 922064), (321408, 920205), (324480, 911493), (326430, 906048), (327184, 903960), (327360, 903474), (328536, 900240), (331452, 892320), (334620, 883872), (335296, 882090), (336960, 877734), (337590, 876096), (339768, 870480), (342144, 864435), (345774, 855360), (347490, 851136), (348192, 849420), (348480, 848718), (352836, 838240), (354640, 833976), (356928, 828630), (359073, 823680), (360096, 821340), (361584, 817960), (365040, 810216), (368082, 803520), (368280, 803088), (370656, 797940), (377208, 784080), (377520, 783432), (379080, 780208), (382239, 773760), (386880, 764478), (390104, 758160), (391716, 755040), (392040, 754416), (392832, 752895), (398970, 741312), (401544, 736560), (401760, 736164), (404352, 731445), (405108, 730080), (408980, 723168), (410670, 720192), (411840, 718146), (414315, 713856), (416988, 709280), (418176, 707265), (419120, 705672), (424359, 696960), (424710, 696384), (425568, 694980), (427680, 691548), (435240, 679536), (438048, 675180), (438867, 673920), (441045, 670592), (441936, 669240), (446160, 662904), (450120, 657072), (451737, 654720), (451980, 654368), (453024, 652860), (461032, 641520), (463320, 638352), (464256, 637065), (466560, 633919), (470448, 628680), (471510, 627264), (478764, 617760), (480128, 616005), (482112, 613470), (486720, 607662), (487630, 606528), (489645, 604032), (490776, 602640), (491040, 602316), (492804, 600160), (494208, 598455), (497178, 594880), (501930, 589248), (502944, 588060), (503360, 587574), (505440, 585156), (506385, 584064), (509652, 580320), (513216, 576290), (518661, 570240), (521235, 567424), (522288, 566280), (522720, 565812), (531960, 555984), (535392, 552420), (535680, 552123), (540144, 547560)]