269768378880

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{557}}^1$

素因数の和:627

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 512, 520, 528, 539, 540, 546, 557, 560, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 660, 672, 693, 702, 704, 715, 720, 728, 735, 756, 768, 770, 780, 784, 792, 819, 832, 840, 858, 864, 880, 882, 896, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1040, 1056, 1078, 1080, 1092, 1114, 1120, 1144, 1152, 1155, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1280, 1287, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1536, 1540, 1560, 1568, 1584, 1617, 1638, 1664, 1671, 1680, 1716, 1728, 1755, 1760, 1764, 1792, 1820, 1848, 1872, 1890, 1911, 1920, 1960, 1980, 2002, 2016, 2079, 2080, 2112, 2145, 2156, 2160, 2184, 2205, 2228, 2240, 2288, 2304, 2310, 2340, 2352, 2376, 2457, 2464, 2496, 2520, 2548, 2560, 2574, 2640, 2646, 2688, 2695, 2730, 2772, 2785, 2808, 2816, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3136, 3168, 3185, 3234, 3276, 3328, 3342, 3360, 3432, 3456, 3465, 3510, 3520, 3528, 3584, 3640, 3696, 3744, 3780, 3822, 3840, 3861, 3899, 3920, 3960, 4004, 4032, 4095, 4158, 4160, 4224, 4290, 4312, 4320, 4368, 4410, 4456, 4480, 4576, 4608, 4620, 4680, 4704, 4752, 4851, 4914, 4928, 4992, 5005, 5013, 5040, 5096, 5148, 5280, 5292, 5376, 5390, 5460, 5544, 5570, 5616, 5632, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6127, 6160, 6240, 6272, 6336, 6370, 6435, 6468, 6552, 6615, 6656, 6684, 6720, 6864, 6912, 6930, 7007, 7020, 7040, 7056, 7241, 7280, 7392, 7488, 7560, 7644, 7680, 7722, 7798, 7840, 7920, 8008, 8064, 8085, 8190, 8316, 8320, 8355, 8448, 8580, 8624, 8640, 8736, 8820, 8912, 8960, 9009, 9152, 9240, 9360, 9408, 9504, 9555, 9702, 9828, 9856, 9984, 10010, 10026, 10080, 10192, 10296, 10395, 10560, 10584, 10752, 10780, 10920, 11088, 11140, 11232, 11440, 11466, 11520, 11648, 11697, 11760, 11880, 12012, 12096, 12254, 12285, 12320, 12480, 12544, 12672, 12740, 12870, 12936, 13104, 13230, 13368, 13440, 13728, 13824, 13860, 14014, 14040, 14080, 14112, 14482, 14553, 14560, 14784, 14976, 15015, 15039, 15120, 15288, 15444, 15596, 15680, 15840, 16016, 16128, 16170, 16380, 16632, 16640, 16710, 16896, 17160, 17199, 17248, 17280, 17472, 17640, 17824, 17920, 18018, 18304, 18381, 18480, 18720, 18816, 19008, 19110, 19305, 19404, 19495, 19656, 19712, 19968, 20020, 20052, 20160, 20384, 20592, 20790, 21021, 21120, 21168, 21560, 21723, 21840, 22176, 22280, 22464, 22880, 22932, 23040, 23296, 23394, 23520, 23760, 24024, 24192, 24255, 24508, 24570, 24640, 24960, 25065, 25088, 25344, 25480, 25740, 25872, 26208, 26460, 26736, 26880, 27027, 27293, 27456, 27720, 28028, 28080, 28160, 28224, 28665, 28964, 29106, 29120, 29568, 29952, 30030, 30078, 30240, 30576, 30635, 30888, 31192, 31360, 31680, 32032, 32256, 32340, 32760, 33264, 33280, 33420, 34320, 34398, 34496, 34560, 34944, 35035, 35091, 35280, 35648, 36036, 36205, 36608, 36762, 36960, 37440, 37632, 38016, 38220, 38610, 38808, 38990, 39312, 39424, 40040, 40104, 40320, 40768, 41184, 41580, 42042, 42240, 42336, 42889, 43120, 43446, 43680, 44352, 44560, 44928, 45045, 45760, 45864, 46592, 46788, 47040, 47520, 48048, 48384, 48510, 49016, 49140, 49280, 49920, 50130, 50687, 50688, 50960, 51480, 51744, 52416, 52920, 53472, 53760, 54054, 54586, 54912, 55143, 55440, 56056, 56160, 56448, 57330, 57928, 58212, 58240, 58485, 59136, 59904, 60060, 60156, 60480, 61152, 61270, 61776, 62384, 62720, 63063, 63360, 64064, 64680, 65169, 65520, 66528, 66840, 68640, 68796, 68992, 69120, 69888, 70070, 70182, 70560, 71296, 72072, 72410, 72765, 73216, 73524, 73920, 74880, 75195, 75264, 76032, 76440, 77220, 77616, 77980, 78624, 79651, 80080, 80208, 80640, 81536, 81879, 82368, 83160, 84084, 84480, 84672, 85778, 85995, 86240, 86892, 87360, 88704, 89120, 89856, 90090, 91520, 91728, 91905, 93576, 94080, 95040, 96096, 96768, 97020, 98032, 98280, 98560, 99840, 100260, 101374, 101920, 102960, 103488, 104832, 105105, 105273, 105840, 106944, 108108, 108615, 109172, 109824, 110286, 110880, 112112, 112320, 112896, 114660, 115856, 116424, 116480, 116970, 118272, 120120, 120312, 120960, 122304, 122540, 123552, 124768, 125440, 126126, 126720, 128128, 128667, 129360, 130338, 131040, 133056, 133680, 135135, 136465, 137280, 137592, 137984, 139776, 140140, 140364, 141120, 142592, 144144, 144820, 145530, 147048, 147840, 149760, 150390, 152061, 152064, 152880, 154440, 155232, 155960, 157248, 159302, 160160, 160416, 161280, 163072, 163758, 164736, 165429, 166320, 168168, 169344, 171556, 171990, 172480, 173784, 174720, 175455, 177408, 178240, 179712, 180180, 183040, 183456, 183810, 187152, 188160, 189189, 190080, 192192, 194040, 195507, 196064, 196560, 197120, 200520, 202748, 203840, 205920, 206976, 209664, 210210, 210546, 211680, 213888, 214445, 216216, 217230, 218344, 219648, 220572, 221760, 224224, 224640, 225792, 229320, 231712, 232848, 232960, 233940, 238953, 240240, 240624, 241920, 244608, 245080, 245637, 247104, 249536, 252252, 253435, 253440, 256256, 257334, 258720, 260676, 262080, 266112, 267360, 270270, 272930, 274560, 275184, 275715, 275968, 280280, 280728, 282240, 285184, 288288, 289640, 291060, 294096, 295680, 299520, 300223, 300780, 304122, 305760, 308880, 310464, 311920, 314496, 315315, 318604, 320320, 320832, 325845, 326144, 327516, 329472, 330858, 332640, 336336, 338688, 343112, 343980, 344960, 347568, 349440, 350910, 354809, 354816, 356480, 360360, 366080, 366912, 367620, 374304, 376320, 378378, 380160, 384384, 386001, 388080, 391014, 392128, 393120, 398255, 401040, 405496, 407680, 409395, 411840, 413952, 419328, 420420, 421092, 423360, 427776, 428890, 432432, 434460, 436688, 441144, 443520, 448448, 449280, 456183, 458640, 463424, 465696, 467880, 477906, 480480, 481248, 483840, 489216, 490160, 491274, 494208, 499072, 504504, 506870, 512512, 514668, 517440, 521352, 524160, 526365, 532224, 534720, 540540, 545860, 549120, 550368, 551430, 557557, 560560, 561456, 564480, 576576, 579280, 582120, 588192, 591360, 600446, 601560, 608244, 611520, 617760, 620928, 623840, 628992, 630630, 637208, 640640, 641664, 643335, 651690, 655032, 658944, 661716, 665280, 672672, 677376, 686224, 687960, 689920, 695136, 698880, 701820, 709618, 712960, 716859, 720720, 733824, 735240, 736911, 748608, 756756, 760305, 760320, 768768, 772002, 776160, 782028, 784256, 786240, 796510, 802080, 810992, 815360, 818790, 823680, 827145, 827904, 840840, 842184, 846720, 855552, 857780, 864864, 868920, 873376, 882288, 887040, 896896, 898560, 900669, 912366, 917280, 926848, 931392, 935760, 945945, 955812, 960960, 962496, 977535, 978432, 980320, 982548, 988416, 998144, 1009008, 1013740, 1029336, 1034880, 1042704, 1048320, 1052730, 1064427, 1064448, 1069440, 1081080, 1091720, 1098240, 1100736, 1102860, 1115114, 1121120, 1122912, 1128960, 1153152, 1158003, 1158560, 1164240, 1176384, 1194765, 1200892, 1203120, 1216488, 1223040, 1228185, 1235520, 1241856, 1247680, 1257984, 1261260, 1274416, 1281280, 1283328, 1286670, 1303380, 1310064, 1323432, 1330560, 1345344, 1368549, 1372448, 1375920, 1379840, 1390272, 1403640, 1419236, 1425920, 1433718, 1441440, 1467648, 1470480, 1473822, 1497216, 1501115, 1513512, 1520610, 1537536, 1544004, 1552320, 1564056, 1568512, 1572480, 1593020, 1604160, 1621984, 1630720, 1637580, 1647360, 1654290, 1672671, 1681680, 1684368, 1693440, 1715560, 1729728, 1737840, 1746752, 1764576, 1774045, 1774080, 1793792, 1801338, 1824732, 1834560, 1853696, 1862784, 1871520, 1891890, 1911624, 1921920, 1924992, 1930005, 1955070, 1960640, 1965096, 1976832, 1996288, 2018016, 2027480, 2058672, 2069760, 2085408, 2096640, 2105460, 2128854, 2138880, 2150577, 2162160, 2183440, 2201472, 2205720, 2230228, 2242240, 2245824, 2280915, 2306304, 2316006, 2317120, 2328480, 2352768, 2389530, 2401784, 2406240, 2432976, 2446080, 2456370, 2471040, 2483712, 2495360, 2522520, 2548832, 2562560, 2566656, 2573340, 2606760, 2620128, 2646864, 2661120, 2690688, 2702007, 2737098, 2744896, 2751840, 2780544, 2787785, 2807280, 2838472, 2867436, 2882880, 2935296, 2940960, 2947644, 2994432, 3002230, 3027024, 3041220, 3088008, 3104640, 3128112, 3137024, 3144960, 3186040, 3193281, 3208320, 3243968, 3275160, 3294720, 3308580, 3345342, 3363360, 3368736, 3386880, 3431120, 3459456, 3475680, 3493504, 3529152, 3548090, 3584295, 3587584, 3602676, 3649464, 3669120, 3684555, 3707392, 3725568, 3743040, 3783780, 3823248, 3843840, 3849984, 3860010, 3902899, 3910140, 3921280, 3930192, 4036032, 4054960, 4117344, 4139520, 4170816, 4210920, 4257708, 4277760, 4301154, 4324320, 4366880, 4402944, 4411440, 4460456, 4484480, 4491648, 4503345, 4561830, 4612608, 4632012, 4634240, 4656960, 4705536, 4779060, 4803568, 4812480, 4865952, 4892160, 4912740, 4942080, 4990720, 5018013, 5045040, 5097664, 5146680, 5213520, 5240256, 5293728, 5322135, 5322240, 5381376, 5404014, 5474196, 5489792, 5503680, 5561088, 5575570, 5614560, 5676944, 5734872, 5765760, 5790015, 5881920, 5895288, 5988864, 6004460, 6054048, 6082440, 6176016, 6209280, 6256224, 6289920, 6372080, 6386562, 6416640, 6487936, 6550320, 6617160, 6690684, 6726720, 6737472, 6842745, 6862240, 6918912, 6951360, 6987008, 7058304, 7096180, 7168590, 7205352, 7298928, 7338240, 7369110, 7451136, 7486080, 7567560, 7646496, 7687680, 7699968, 7720020, 7805798, 7820280, 7842560, 7860384, 8072064, 8106021, 8109920, 8234688, 8341632, 8363355, 8421840, 8515416, 8602308, 8648640, 8733760, 8805888, 8822880, 8920912, 8968960, 8983296, 9006690, 9123660, 9264024, 9268480, 9313920, 9411072, 9558120, 9579843, 9607136, 9624960, 9731904, 9825480, 9884160, 9981440, 10036026, 10090080, 10195328, 10293360, 10427040, 10480512, 10587456, 10644270, 10752885, 10762752, 10808028, 10948392, 10979584, 11007360, 11122176, 11151140, 11229120, 11353888, 11469744, 11531520, 11580030, 11708697, 11763840, 11790576, 12008920, 12108096, 12164880, 12352032, 12418560, 12512448, 12744160, 12773124, 12833280, 12975872, 13100640, 13234320, 13381368, 13453440, 13474944, 13510035, 13685490, 13724480, 13837824, 13902720, 13974016, 14116608, 14192360, 14337180, 14410704, 14597856, 14676480, 14738220, 14972160, 15054039, 15135120, 15292992, 15440040, 15611596, 15640560, 15685120, 15720768, 15966405, 16144128, 16212042, 16219840, 16469376, 16683264, 16726710, 16843680, 17030832, 17204616, 17297280, 17467520, 17645760, 17841824, 17937920, 17966592, 18013380, 18247320, 18528048, 18536960, 18627840, 19116240, 19159686, 19214272, 19249920, 19463808, 19514495, 19650960, 20072052, 20180160, 20390656, 20586720, 20854080, 20961024, 21174912, 21288540, 21505770, 21616056, 21896784, 21959168, 22014720, 22302280, 22458240, 22707776, 22939488, 23063040, 23160060, 23417394, 23527680, 23581152, 24017840, 24216192, 24329760, 24704064, 25024896, 25090065, 25488320, 25546248, 25951744, 26201280, 26468640, 26762736, 26906880, 26949888, 27020070, 27370980, 27448960, 27805440, 28233216, 28384720, 28674360, 28821408, 29195712, 29476440, 29944320, 30108078, 30270240, 30585984, 30880080, 31223192, 31281120, 31441536, 31932810, 32288256, 32424084, 32439680, 32938752, 33366528, 33453420, 33687360, 34061664, 34409232, 34594560, 34935040, 35126091, 35291520, 35683648, 36026760, 36494640, 37056096, 37255680, 38232480, 38319372, 38428544, 38499840, 38927616, 39028990, 39301920, 40144104, 40360320, 40530105, 40781312, 41173440, 41708160, 41922048, 42349824, 42577080, 43011540, 43232112, 43793568, 44029440, 44604560, 44916480, 45415552, 45878976, 46320120, 46834788, 47055360, 47162304, 47899215, 48035680, 48432384, 48659520, 49408128, 50049792, 50180130, 50976640, 51092496, 52402560, 52937280, 53525472, 53813760, 53899776, 54040140, 54741960, 54897920, 55610880, 56769440, 57348720, 57642816, 58391424, 58543485, 58952880, 60216156, 60540480, 61171968, 61760160, 62446384, 62562240, 62883072, 63865620, 64848168, 64879360, 65877504, 66906840, 67374720, 68123328, 68818464, 69189120, 69870080, 70252182, 70583040, 71367296, 72053520, 72989280, 74112192, 75270195, 76464960, 76638744, 76857088, 77855232, 78057980, 78603840, 80288208, 80720640, 81060210, 82346880, 83416320, 84699648, 85154160, 86023080, 86464224, 87587136, 89209120, 89832960, 90831104, 91757952, 92640240, 93669576, 94324608, 95798430, 96071360, 96864768, 97319040, 98816256, 100099584, 100360260, 101953280, 102184992, 104805120, 105378273, 105874560, 107050944, 108080280, 109483920, 109795840, 113538880, 114697440, 115285632, 116782848, 117086970, 117905760, 120432312, 121080960, 122343936, 123520320, 124892768, 125124480, 125766144, 127731240, 129696336, 129758720, 133813680, 134749440, 136246656, 137636928, 140504364, 141166080, 142734592, 144107040, 145978560, 148224384, 150540390, 152929920, 153277488, 153714176, 156115960, 157207680, 160576416, 161441280, 162120420, 164693760, 166832640, 170308320, 172046160, 172928448, 175174272, 175630455, 178418240, 181662208, 183515904, 185280480, 187339152, 188649216, 191596860, 192142720, 194638080, 197632512, 200720520, 203906560, 204369984, 209610240, 210756546, 211749120, 214101888, 216160560, 218967840, 227077760, 229394880, 230571264, 233565696, 234173940, 235811520, 240864624, 242161920, 247040640, 249785536, 250248960, 255462480, 259392672, 267627360, 269498880, 272493312, 275273856, 281008728, 285469184, 288214080, 291957120, 296448768, 301080780, 305859840, 306554976, 312231920, 314415360, 321152832, 324240840, 329387520, 340616640, 344092320, 345856896, 350348544, 351260910, 356836480, 367031808, 370560960, 374678304, 377298432, 383193720, 384285440, 389276160, 401441040, 408739968, 421513092, 423498240, 428203776, 432321120, 437935680, 454155520, 458789760, 461142528, 468347880, 471623040, 481729248, 484323840, 494081280, 499571072, 500497920, 510924960, 518785344, 526891365, 535254720, 544986624, 550547712, 562017456, 576428160, 583914240, 592897536, 602161560, 611719680, 613109952, 624463840, 628830720, 642305664, 648481680, 681233280, 688184640, 691713792, 700697088, 702521820, 713672960, 741121920, 749356608, 766387440, 768570880, 802882080, 817479936, 843026184, 856407552, 864642240, 875871360, 908311040, 917579520, 936695760, 943246080, 963458496, 988162560, 999142144, 1021849920, 1037570688, 1053782730, 1070509440, 1101095424, 1124034912, 1152856320, 1167828480, 1204323120, 1226219904, 1248927680, 1284611328, 1296963360, 1362466560, 1376369280, 1383427584, 1405043640, 1427345920, 1482243840, 1498713216, 1532774880, 1605764160, 1634959872, 1686052368, 1729284480, 1751742720, 1835159040, 1873391520, 1886492160, 1926916992, 1998284288, 2043699840, 2075141376, 2107565460, 2141018880, 2248069824, 2305712640, 2408646240, 2452439808, 2497855360, 2569222656, 2593926720, 2724933120, 2752738560, 2810087280, 2964487680, 2997426432, 3065549760, 3211528320, 3372104736, 3458568960, 3503485440, 3746783040, 3853833984, 4087399680, 4150282752, 4215130920, 4282037760, 4496139648, 4817292480, 4904879616, 4995710720, 5187853440, 5505477120, 5620174560, 5994852864, 6131099520, 6423056640, 6744209472, 6917137920, 7493566080, 7707667968, 8174799360, 8430261840, 8992279296, 9634584960, 9991421440, 10375706880, 11240349120, 12262199040, 12846113280, 13488418944, 14987132160, 16860523680, 17984558592, 19269169920, 20751413760, 22480698240, 24524398080, 26976837888, 29974264320, 33721047360, 38538339840, 44961396480, 53953675776, 67442094720, 89922792960, 134884189440, 269768378880]

約数ペア:

[(1, 269768378880), (2, 134884189440), (3, 89922792960), (4, 67442094720), (5, 53953675776), (6, 44961396480), (7, 38538339840), (8, 33721047360), (9, 29974264320), (10, 26976837888), (11, 24524398080), (12, 22480698240), (13, 20751413760), (14, 19269169920), (15, 17984558592), (16, 16860523680), (18, 14987132160), (20, 13488418944), (21, 12846113280), (22, 12262199040), (24, 11240349120), (26, 10375706880), (27, 9991421440), (28, 9634584960), (30, 8992279296), (32, 8430261840), (33, 8174799360), (35, 7707667968), (36, 7493566080), (39, 6917137920), (40, 6744209472), (42, 6423056640), (44, 6131099520), (45, 5994852864), (48, 5620174560), (49, 5505477120), (52, 5187853440), (54, 4995710720), (55, 4904879616), (56, 4817292480), (60, 4496139648), (63, 4282037760), (64, 4215130920), (65, 4150282752), (66, 4087399680), (70, 3853833984), (72, 3746783040), (77, 3503485440), (78, 3458568960), (80, 3372104736), (84, 3211528320), (88, 3065549760), (90, 2997426432), (91, 2964487680), (96, 2810087280), (98, 2752738560), (99, 2724933120), (104, 2593926720), (105, 2569222656), (108, 2497855360), (110, 2452439808), (112, 2408646240), (117, 2305712640), (120, 2248069824), (126, 2141018880), (128, 2107565460), (130, 2075141376), (132, 2043699840), (135, 1998284288), (140, 1926916992), (143, 1886492160), (144, 1873391520), (147, 1835159040), (154, 1751742720), (156, 1729284480), (160, 1686052368), (165, 1634959872), (168, 1605764160), (176, 1532774880), (180, 1498713216), (182, 1482243840), (189, 1427345920), (192, 1405043640), (195, 1383427584), (196, 1376369280), (198, 1362466560), (208, 1296963360), (210, 1284611328), (216, 1248927680), (220, 1226219904), (224, 1204323120), (231, 1167828480), (234, 1152856320), (240, 1124034912), (245, 1101095424), (252, 1070509440), (256, 1053782730), (260, 1037570688), (264, 1021849920), (270, 999142144), (273, 988162560), (280, 963458496), (286, 943246080), (288, 936695760), (294, 917579520), (297, 908311040), (308, 875871360), (312, 864642240), (315, 856407552), (320, 843026184), (330, 817479936), (336, 802882080), (351, 768570880), (352, 766387440), (360, 749356608), (364, 741121920), (378, 713672960), (384, 702521820), (385, 700697088), (390, 691713792), (392, 688184640), (396, 681233280), (416, 648481680), (420, 642305664), (429, 628830720), (432, 624463840), (440, 613109952), (441, 611719680), (448, 602161560), (455, 592897536), (462, 583914240), (468, 576428160), (480, 562017456), (490, 550547712), (495, 544986624), (504, 535254720), (512, 526891365), (520, 518785344), (528, 510924960), (539, 500497920), (540, 499571072), (546, 494081280), (557, 484323840), (560, 481729248), (572, 471623040), (576, 468347880), (585, 461142528), (588, 458789760), (594, 454155520), (616, 437935680), (624, 432321120), (630, 428203776), (637, 423498240), (640, 421513092), (660, 408739968), (672, 401441040), (693, 389276160), (702, 384285440), (704, 383193720), (715, 377298432), (720, 374678304), (728, 370560960), (735, 367031808), (756, 356836480), (768, 351260910), (770, 350348544), (780, 345856896), (784, 344092320), (792, 340616640), (819, 329387520), (832, 324240840), (840, 321152832), (858, 314415360), (864, 312231920), (880, 306554976), (882, 305859840), (896, 301080780), (910, 296448768), (924, 291957120), (936, 288214080), (945, 285469184), (960, 281008728), (980, 275273856), (990, 272493312), (1001, 269498880), (1008, 267627360), (1040, 259392672), (1056, 255462480), (1078, 250248960), (1080, 249785536), (1092, 247040640), (1114, 242161920), (1120, 240864624), (1144, 235811520), (1152, 234173940), (1155, 233565696), (1170, 230571264), (1176, 229394880), (1188, 227077760), (1232, 218967840), (1248, 216160560), (1260, 214101888), (1274, 211749120), (1280, 210756546), (1287, 209610240), (1320, 204369984), (1323, 203906560), (1344, 200720520), (1365, 197632512), (1386, 194638080), (1404, 192142720), (1408, 191596860), (1430, 188649216), (1440, 187339152), (1456, 185280480), (1470, 183515904), (1485, 181662208), (1512, 178418240), (1536, 175630455), (1540, 175174272), (1560, 172928448), (1568, 172046160), (1584, 170308320), (1617, 166832640), (1638, 164693760), (1664, 162120420), (1671, 161441280), (1680, 160576416), (1716, 157207680), (1728, 156115960), (1755, 153714176), (1760, 153277488), (1764, 152929920), (1792, 150540390), (1820, 148224384), (1848, 145978560), (1872, 144107040), (1890, 142734592), (1911, 141166080), (1920, 140504364), (1960, 137636928), (1980, 136246656), (2002, 134749440), (2016, 133813680), (2079, 129758720), (2080, 129696336), (2112, 127731240), (2145, 125766144), (2156, 125124480), (2160, 124892768), (2184, 123520320), (2205, 122343936), (2228, 121080960), (2240, 120432312), (2288, 117905760), (2304, 117086970), (2310, 116782848), (2340, 115285632), (2352, 114697440), (2376, 113538880), (2457, 109795840), (2464, 109483920), (2496, 108080280), (2520, 107050944), (2548, 105874560), (2560, 105378273), (2574, 104805120), (2640, 102184992), (2646, 101953280), (2688, 100360260), (2695, 100099584), (2730, 98816256), (2772, 97319040), (2785, 96864768), (2808, 96071360), (2816, 95798430), (2860, 94324608), (2880, 93669576), (2912, 92640240), (2940, 91757952), (2970, 90831104), (3003, 89832960), (3024, 89209120), (3080, 87587136), (3120, 86464224), (3136, 86023080), (3168, 85154160), (3185, 84699648), (3234, 83416320), (3276, 82346880), (3328, 81060210), (3342, 80720640), (3360, 80288208), (3432, 78603840), (3456, 78057980), (3465, 77855232), (3510, 76857088), (3520, 76638744), (3528, 76464960), (3584, 75270195), (3640, 74112192), (3696, 72989280), (3744, 72053520), (3780, 71367296), (3822, 70583040), (3840, 70252182), (3861, 69870080), (3899, 69189120), (3920, 68818464), (3960, 68123328), (4004, 67374720), (4032, 66906840), (4095, 65877504), (4158, 64879360), (4160, 64848168), (4224, 63865620), (4290, 62883072), (4312, 62562240), (4320, 62446384), (4368, 61760160), (4410, 61171968), (4456, 60540480), (4480, 60216156), (4576, 58952880), (4608, 58543485), (4620, 58391424), (4680, 57642816), (4704, 57348720), (4752, 56769440), (4851, 55610880), (4914, 54897920), (4928, 54741960), (4992, 54040140), (5005, 53899776), (5013, 53813760), (5040, 53525472), (5096, 52937280), (5148, 52402560), (5280, 51092496), (5292, 50976640), (5376, 50180130), (5390, 50049792), (5460, 49408128), (5544, 48659520), (5570, 48432384), (5616, 48035680), (5632, 47899215), (5720, 47162304), (5733, 47055360), (5760, 46834788), (5824, 46320120), (5880, 45878976), (5940, 45415552), (6006, 44916480), (6048, 44604560), (6127, 44029440), (6160, 43793568), (6240, 43232112), (6272, 43011540), (6336, 42577080), (6370, 42349824), (6435, 41922048), (6468, 41708160), (6552, 41173440), (6615, 40781312), (6656, 40530105), (6684, 40360320), (6720, 40144104), (6864, 39301920), (6912, 39028990), (6930, 38927616), (7007, 38499840), (7020, 38428544), (7040, 38319372), (7056, 38232480), (7241, 37255680), (7280, 37056096), (7392, 36494640), (7488, 36026760), (7560, 35683648), (7644, 35291520), (7680, 35126091), (7722, 34935040), (7798, 34594560), (7840, 34409232), (7920, 34061664), (8008, 33687360), (8064, 33453420), (8085, 33366528), (8190, 32938752), (8316, 32439680), (8320, 32424084), (8355, 32288256), (8448, 31932810), (8580, 31441536), (8624, 31281120), (8640, 31223192), (8736, 30880080), (8820, 30585984), (8912, 30270240), (8960, 30108078), (9009, 29944320), (9152, 29476440), (9240, 29195712), (9360, 28821408), (9408, 28674360), (9504, 28384720), (9555, 28233216), (9702, 27805440), (9828, 27448960), (9856, 27370980), (9984, 27020070), (10010, 26949888), (10026, 26906880), (10080, 26762736), (10192, 26468640), (10296, 26201280), (10395, 25951744), (10560, 25546248), (10584, 25488320), (10752, 25090065), (10780, 25024896), (10920, 24704064), (11088, 24329760), (11140, 24216192), (11232, 24017840), (11440, 23581152), (11466, 23527680), (11520, 23417394), (11648, 23160060), (11697, 23063040), (11760, 22939488), (11880, 22707776), (12012, 22458240), (12096, 22302280), (12254, 22014720), (12285, 21959168), (12320, 21896784), (12480, 21616056), (12544, 21505770), (12672, 21288540), (12740, 21174912), (12870, 20961024), (12936, 20854080), (13104, 20586720), (13230, 20390656), (13368, 20180160), (13440, 20072052), (13728, 19650960), (13824, 19514495), (13860, 19463808), (14014, 19249920), (14040, 19214272), (14080, 19159686), (14112, 19116240), (14482, 18627840), (14553, 18536960), (14560, 18528048), (14784, 18247320), (14976, 18013380), (15015, 17966592), (15039, 17937920), (15120, 17841824), (15288, 17645760), (15444, 17467520), (15596, 17297280), (15680, 17204616), (15840, 17030832), (16016, 16843680), (16128, 16726710), (16170, 16683264), (16380, 16469376), (16632, 16219840), (16640, 16212042), (16710, 16144128), (16896, 15966405), (17160, 15720768), (17199, 15685120), (17248, 15640560), (17280, 15611596), (17472, 15440040), (17640, 15292992), (17824, 15135120), (17920, 15054039), (18018, 14972160), (18304, 14738220), (18381, 14676480), (18480, 14597856), (18720, 14410704), (18816, 14337180), (19008, 14192360), (19110, 14116608), (19305, 13974016), (19404, 13902720), (19495, 13837824), (19656, 13724480), (19712, 13685490), (19968, 13510035), (20020, 13474944), (20052, 13453440), (20160, 13381368), (20384, 13234320), (20592, 13100640), (20790, 12975872), (21021, 12833280), (21120, 12773124), (21168, 12744160), (21560, 12512448), (21723, 12418560), (21840, 12352032), (22176, 12164880), (22280, 12108096), (22464, 12008920), (22880, 11790576), (22932, 11763840), (23040, 11708697), (23296, 11580030), (23394, 11531520), (23520, 11469744), (23760, 11353888), (24024, 11229120), (24192, 11151140), (24255, 11122176), (24508, 11007360), (24570, 10979584), (24640, 10948392), (24960, 10808028), (25065, 10762752), (25088, 10752885), (25344, 10644270), (25480, 10587456), (25740, 10480512), (25872, 10427040), (26208, 10293360), (26460, 10195328), (26736, 10090080), (26880, 10036026), (27027, 9981440), (27293, 9884160), (27456, 9825480), (27720, 9731904), (28028, 9624960), (28080, 9607136), (28160, 9579843), (28224, 9558120), (28665, 9411072), (28964, 9313920), (29106, 9268480), (29120, 9264024), (29568, 9123660), (29952, 9006690), (30030, 8983296), (30078, 8968960), (30240, 8920912), (30576, 8822880), (30635, 8805888), (30888, 8733760), (31192, 8648640), (31360, 8602308), (31680, 8515416), (32032, 8421840), (32256, 8363355), (32340, 8341632), (32760, 8234688), (33264, 8109920), (33280, 8106021), (33420, 8072064), (34320, 7860384), (34398, 7842560), (34496, 7820280), (34560, 7805798), (34944, 7720020), (35035, 7699968), (35091, 7687680), (35280, 7646496), (35648, 7567560), (36036, 7486080), (36205, 7451136), (36608, 7369110), (36762, 7338240), (36960, 7298928), (37440, 7205352), (37632, 7168590), (38016, 7096180), (38220, 7058304), (38610, 6987008), (38808, 6951360), (38990, 6918912), (39312, 6862240), (39424, 6842745), (40040, 6737472), (40104, 6726720), (40320, 6690684), (40768, 6617160), (41184, 6550320), (41580, 6487936), (42042, 6416640), (42240, 6386562), (42336, 6372080), (42889, 6289920), (43120, 6256224), (43446, 6209280), (43680, 6176016), (44352, 6082440), (44560, 6054048), (44928, 6004460), (45045, 5988864), (45760, 5895288), (45864, 5881920), (46592, 5790015), (46788, 5765760), (47040, 5734872), (47520, 5676944), (48048, 5614560), (48384, 5575570), (48510, 5561088), (49016, 5503680), (49140, 5489792), (49280, 5474196), (49920, 5404014), (50130, 5381376), (50687, 5322240), (50688, 5322135), (50960, 5293728), (51480, 5240256), (51744, 5213520), (52416, 5146680), (52920, 5097664), (53472, 5045040), (53760, 5018013), (54054, 4990720), (54586, 4942080), (54912, 4912740), (55143, 4892160), (55440, 4865952), (56056, 4812480), (56160, 4803568), (56448, 4779060), (57330, 4705536), (57928, 4656960), (58212, 4634240), (58240, 4632012), (58485, 4612608), (59136, 4561830), (59904, 4503345), (60060, 4491648), (60156, 4484480), (60480, 4460456), (61152, 4411440), (61270, 4402944), (61776, 4366880), (62384, 4324320), (62720, 4301154), (63063, 4277760), (63360, 4257708), (64064, 4210920), (64680, 4170816), (65169, 4139520), (65520, 4117344), (66528, 4054960), (66840, 4036032), (68640, 3930192), (68796, 3921280), (68992, 3910140), (69120, 3902899), (69888, 3860010), (70070, 3849984), (70182, 3843840), (70560, 3823248), (71296, 3783780), (72072, 3743040), (72410, 3725568), (72765, 3707392), (73216, 3684555), (73524, 3669120), (73920, 3649464), (74880, 3602676), (75195, 3587584), (75264, 3584295), (76032, 3548090), (76440, 3529152), (77220, 3493504), (77616, 3475680), (77980, 3459456), (78624, 3431120), (79651, 3386880), (80080, 3368736), (80208, 3363360), (80640, 3345342), (81536, 3308580), (81879, 3294720), (82368, 3275160), (83160, 3243968), (84084, 3208320), (84480, 3193281), (84672, 3186040), (85778, 3144960), (85995, 3137024), (86240, 3128112), (86892, 3104640), (87360, 3088008), (88704, 3041220), (89120, 3027024), (89856, 3002230), (90090, 2994432), (91520, 2947644), (91728, 2940960), (91905, 2935296), (93576, 2882880), (94080, 2867436), (95040, 2838472), (96096, 2807280), (96768, 2787785), (97020, 2780544), (98032, 2751840), (98280, 2744896), (98560, 2737098), (99840, 2702007), (100260, 2690688), (101374, 2661120), (101920, 2646864), (102960, 2620128), (103488, 2606760), (104832, 2573340), (105105, 2566656), (105273, 2562560), (105840, 2548832), (106944, 2522520), (108108, 2495360), (108615, 2483712), (109172, 2471040), (109824, 2456370), (110286, 2446080), (110880, 2432976), (112112, 2406240), (112320, 2401784), (112896, 2389530), (114660, 2352768), (115856, 2328480), (116424, 2317120), (116480, 2316006), (116970, 2306304), (118272, 2280915), (120120, 2245824), (120312, 2242240), (120960, 2230228), (122304, 2205720), (122540, 2201472), (123552, 2183440), (124768, 2162160), (125440, 2150577), (126126, 2138880), (126720, 2128854), (128128, 2105460), (128667, 2096640), (129360, 2085408), (130338, 2069760), (131040, 2058672), (133056, 2027480), (133680, 2018016), (135135, 1996288), (136465, 1976832), (137280, 1965096), (137592, 1960640), (137984, 1955070), (139776, 1930005), (140140, 1924992), (140364, 1921920), (141120, 1911624), (142592, 1891890), (144144, 1871520), (144820, 1862784), (145530, 1853696), (147048, 1834560), (147840, 1824732), (149760, 1801338), (150390, 1793792), (152061, 1774080), (152064, 1774045), (152880, 1764576), (154440, 1746752), (155232, 1737840), (155960, 1729728), (157248, 1715560), (159302, 1693440), (160160, 1684368), (160416, 1681680), (161280, 1672671), (163072, 1654290), (163758, 1647360), (164736, 1637580), (165429, 1630720), (166320, 1621984), (168168, 1604160), (169344, 1593020), (171556, 1572480), (171990, 1568512), (172480, 1564056), (173784, 1552320), (174720, 1544004), (175455, 1537536), (177408, 1520610), (178240, 1513512), (179712, 1501115), (180180, 1497216), (183040, 1473822), (183456, 1470480), (183810, 1467648), (187152, 1441440), (188160, 1433718), (189189, 1425920), (190080, 1419236), (192192, 1403640), (194040, 1390272), (195507, 1379840), (196064, 1375920), (196560, 1372448), (197120, 1368549), (200520, 1345344), (202748, 1330560), (203840, 1323432), (205920, 1310064), (206976, 1303380), (209664, 1286670), (210210, 1283328), (210546, 1281280), (211680, 1274416), (213888, 1261260), (214445, 1257984), (216216, 1247680), (217230, 1241856), (218344, 1235520), (219648, 1228185), (220572, 1223040), (221760, 1216488), (224224, 1203120), (224640, 1200892), (225792, 1194765), (229320, 1176384), (231712, 1164240), (232848, 1158560), (232960, 1158003), (233940, 1153152), (238953, 1128960), (240240, 1122912), (240624, 1121120), (241920, 1115114), (244608, 1102860), (245080, 1100736), (245637, 1098240), (247104, 1091720), (249536, 1081080), (252252, 1069440), (253435, 1064448), (253440, 1064427), (256256, 1052730), (257334, 1048320), (258720, 1042704), (260676, 1034880), (262080, 1029336), (266112, 1013740), (267360, 1009008), (270270, 998144), (272930, 988416), (274560, 982548), (275184, 980320), (275715, 978432), (275968, 977535), (280280, 962496), (280728, 960960), (282240, 955812), (285184, 945945), (288288, 935760), (289640, 931392), (291060, 926848), (294096, 917280), (295680, 912366), (299520, 900669), (300223, 898560), (300780, 896896), (304122, 887040), (305760, 882288), (308880, 873376), (310464, 868920), (311920, 864864), (314496, 857780), (315315, 855552), (318604, 846720), (320320, 842184), (320832, 840840), (325845, 827904), (326144, 827145), (327516, 823680), (329472, 818790), (330858, 815360), (332640, 810992), (336336, 802080), (338688, 796510), (343112, 786240), (343980, 784256), (344960, 782028), (347568, 776160), (349440, 772002), (350910, 768768), (354809, 760320), (354816, 760305), (356480, 756756), (360360, 748608), (366080, 736911), (366912, 735240), (367620, 733824), (374304, 720720), (376320, 716859), (378378, 712960), (380160, 709618), (384384, 701820), (386001, 698880), (388080, 695136), (391014, 689920), (392128, 687960), (393120, 686224), (398255, 677376), (401040, 672672), (405496, 665280), (407680, 661716), (409395, 658944), (411840, 655032), (413952, 651690), (419328, 643335), (420420, 641664), (421092, 640640), (423360, 637208), (427776, 630630), (428890, 628992), (432432, 623840), (434460, 620928), (436688, 617760), (441144, 611520), (443520, 608244), (448448, 601560), (449280, 600446), (456183, 591360), (458640, 588192), (463424, 582120), (465696, 579280), (467880, 576576), (477906, 564480), (480480, 561456), (481248, 560560), (483840, 557557), (489216, 551430), (490160, 550368), (491274, 549120), (494208, 545860), (499072, 540540), (504504, 534720), (506870, 532224), (512512, 526365), (514668, 524160), (517440, 521352)]