277021261440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{331}}^1$

素因数の和:431

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 148, 153, 154, 160, 165, 168, 170, 176, 180, 185, 187, 189, 192, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 252, 255, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 320, 330, 331, 333, 336, 340, 352, 357, 360, 370, 374, 378, 384, 385, 396, 407, 408, 420, 432, 440, 444, 448, 459, 462, 476, 480, 495, 504, 510, 518, 528, 540, 544, 555, 560, 561, 576, 592, 594, 595, 612, 616, 629, 630, 640, 660, 662, 666, 672, 680, 693, 704, 714, 720, 740, 748, 756, 765, 770, 777, 792, 814, 816, 840, 864, 880, 888, 896, 918, 924, 935, 945, 952, 960, 990, 993, 999, 1008, 1020, 1036, 1056, 1071, 1080, 1088, 1110, 1120, 1122, 1152, 1155, 1184, 1188, 1190, 1221, 1224, 1232, 1258, 1260, 1295, 1309, 1320, 1324, 1332, 1344, 1360, 1386, 1408, 1428, 1440, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1628, 1632, 1655, 1665, 1680, 1683, 1728, 1760, 1776, 1785, 1836, 1848, 1870, 1887, 1890, 1904, 1920, 1980, 1986, 1998, 2016, 2035, 2040, 2072, 2079, 2112, 2142, 2160, 2176, 2220, 2240, 2244, 2295, 2310, 2317, 2331, 2368, 2376, 2380, 2442, 2448, 2464, 2516, 2520, 2590, 2618, 2640, 2648, 2664, 2688, 2720, 2772, 2805, 2849, 2856, 2880, 2960, 2970, 2979, 2992, 3024, 3060, 3080, 3108, 3145, 3168, 3213, 3256, 3264, 3310, 3330, 3360, 3366, 3456, 3465, 3520, 3552, 3570, 3641, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3885, 3927, 3960, 3972, 3996, 4032, 4070, 4080, 4144, 4158, 4224, 4284, 4320, 4403, 4440, 4480, 4488, 4590, 4620, 4634, 4662, 4736, 4752, 4760, 4884, 4896, 4928, 4965, 4995, 5032, 5040, 5049, 5180, 5236, 5280, 5296, 5328, 5355, 5440, 5544, 5610, 5627, 5661, 5698, 5712, 5760, 5920, 5940, 5958, 5984, 6048, 6105, 6120, 6160, 6216, 6290, 6336, 6426, 6512, 6528, 6545, 6620, 6660, 6720, 6732, 6919, 6930, 6951, 6993, 7040, 7104, 7140, 7282, 7326, 7344, 7392, 7480, 7548, 7560, 7616, 7770, 7854, 7920, 7944, 7992, 8064, 8140, 8160, 8288, 8316, 8415, 8547, 8568, 8640, 8806, 8880, 8937, 8976, 9180, 9240, 9268, 9324, 9435, 9504, 9520, 9768, 9792, 9856, 9930, 9990, 10064, 10080, 10098, 10360, 10395, 10472, 10560, 10592, 10656, 10710, 10880, 10923, 10989, 11088, 11220, 11254, 11322, 11396, 11424, 11585, 11655, 11781, 11840, 11880, 11916, 11968, 12096, 12210, 12240, 12247, 12320, 12432, 12580, 12672, 12852, 13024, 13090, 13209, 13240, 13320, 13440, 13464, 13838, 13860, 13902, 13986, 14208, 14245, 14280, 14564, 14652, 14688, 14784, 14895, 14960, 15096, 15120, 15232, 15540, 15708, 15840, 15888, 15984, 16065, 16280, 16320, 16576, 16632, 16830, 16881, 16983, 17094, 17136, 17280, 17612, 17760, 17874, 17952, 18205, 18315, 18360, 18480, 18536, 18648, 18870, 19008, 19040, 19536, 19584, 19635, 19860, 19980, 20128, 20160, 20196, 20720, 20757, 20790, 20853, 20944, 21120, 21184, 21312, 21420, 21846, 21978, 22015, 22176, 22440, 22508, 22644, 22792, 22848, 23170, 23310, 23562, 23680, 23760, 23832, 23936, 24192, 24420, 24480, 24494, 24640, 24864, 25160, 25245, 25487, 25641, 25704, 26048, 26180, 26418, 26480, 26640, 26928, 27676, 27720, 27804, 27972, 28135, 28305, 28490, 28560, 29128, 29304, 29376, 29568, 29790, 29920, 30192, 30240, 31080, 31416, 31680, 31776, 31968, 32130, 32560, 32640, 32769, 33152, 33264, 33660, 33762, 33966, 34188, 34272, 34595, 34755, 34965, 35224, 35343, 35520, 35748, 35904, 36410, 36630, 36720, 36741, 36960, 37072, 37296, 37740, 38016, 38080, 39072, 39270, 39389, 39627, 39720, 39960, 40256, 40320, 40392, 41440, 41514, 41580, 41706, 41888, 42368, 42624, 42735, 42840, 43692, 43956, 44030, 44352, 44685, 44880, 45016, 45288, 45584, 45696, 46340, 46620, 47124, 47520, 47664, 48433, 48840, 48960, 48988, 49280, 49728, 50320, 50490, 50643, 50974, 51282, 51408, 52096, 52360, 52836, 52960, 53280, 53856, 54615, 54945, 55352, 55440, 55608, 55944, 56270, 56610, 56980, 57120, 58256, 58608, 58752, 58905, 59580, 59840, 60384, 60480, 61235, 61897, 62160, 62271, 62559, 62832, 63360, 63552, 63936, 64260, 65120, 65538, 66045, 66528, 67320, 67524, 67932, 68376, 68544, 69190, 69510, 69930, 70448, 70686, 71040, 71496, 71808, 72820, 73260, 73440, 73482, 73920, 74144, 74592, 75480, 76160, 76461, 76923, 78144, 78540, 78778, 79254, 79440, 79920, 80512, 80784, 82880, 83028, 83160, 83412, 83776, 84405, 84915, 85470, 85680, 85729, 87384, 87912, 88060, 88704, 89370, 89760, 90032, 90576, 91168, 92680, 93240, 94248, 95040, 95328, 96866, 97680, 97920, 97976, 98307, 99456, 100640, 100980, 101286, 101948, 102564, 102816, 103785, 104265, 104720, 105672, 105920, 106560, 107712, 109230, 109890, 110223, 110704, 110880, 111216, 111888, 112540, 113220, 113960, 114240, 116512, 117216, 117810, 118167, 118881, 119160, 119680, 120768, 120960, 122470, 123794, 124320, 124542, 125118, 125664, 127104, 127435, 127872, 128205, 128520, 130240, 131076, 132090, 133056, 134640, 134717, 135048, 135864, 136752, 137088, 138380, 139020, 139860, 140896, 141372, 142992, 145299, 145640, 146520, 146880, 146964, 147840, 148288, 149184, 150960, 151929, 152922, 153846, 156288, 157080, 157556, 158508, 158880, 159840, 161568, 163845, 165760, 166056, 166320, 166824, 167552, 168810, 169830, 170940, 171360, 171458, 174768, 175824, 176120, 176715, 178740, 179520, 180064, 181152, 182336, 183705, 185360, 185691, 186480, 186813, 188496, 190080, 190656, 193732, 195360, 195952, 196614, 196945, 198135, 201280, 201960, 202572, 203896, 205128, 205632, 207570, 208199, 208530, 209440, 211344, 211840, 213120, 215424, 218460, 219780, 220446, 221408, 221760, 222432, 223776, 225080, 226440, 227920, 228480, 229383, 233024, 234432, 235620, 236334, 237762, 238320, 241536, 242165, 244940, 247588, 248640, 249084, 250236, 251328, 253215, 254870, 256410, 257040, 257187, 260480, 262152, 264180, 266112, 269280, 269434, 270096, 271728, 273504, 276760, 278040, 279720, 281792, 282744, 285984, 290598, 291280, 293040, 293760, 293928, 296576, 298368, 301920, 303858, 305844, 307692, 309485, 311355, 312795, 314160, 315112, 317016, 317760, 319680, 323136, 327690, 330669, 332112, 332640, 333648, 337620, 339660, 341880, 342720, 342916, 349536, 351648, 352240, 353430, 354501, 357480, 359040, 360128, 362304, 364672, 367410, 370720, 371382, 372960, 373626, 376992, 381312, 382305, 384615, 387464, 390720, 391904, 393228, 393890, 396270, 402560, 403920, 404151, 405144, 407792, 410256, 411264, 415140, 416398, 417060, 418880, 422688, 428645, 433279, 435897, 436920, 439560, 440892, 442816, 443520, 444864, 447552, 450160, 452880, 455840, 458766, 466048, 468864, 471240, 472668, 475524, 476640, 484330, 489880, 491535, 495176, 497280, 498168, 500472, 502656, 506430, 509740, 512820, 514080, 514374, 524304, 528360, 538560, 538868, 540192, 543456, 547008, 551115, 553520, 556080, 557073, 559440, 563584, 565488, 571968, 581196, 582560, 586080, 587856, 590835, 594405, 603840, 607716, 611688, 615384, 618970, 622710, 624597, 625590, 628320, 630224, 634032, 635520, 639360, 646272, 655380, 661338, 664224, 665280, 667296, 673585, 675240, 679320, 683760, 685440, 685832, 688149, 699072, 703296, 704480, 706860, 709002, 714960, 720256, 724608, 726495, 734820, 741440, 742764, 745920, 747252, 753984, 759645, 764610, 769230, 771561, 774928, 781440, 783808, 786456, 787780, 792540, 807840, 808302, 810288, 815584, 820512, 830280, 832796, 834120, 837760, 845376, 857290, 866558, 871794, 873840, 879120, 881784, 885632, 889728, 895104, 900320, 905760, 911680, 917532, 928455, 934065, 942480, 943019, 945336, 951048, 953280, 968660, 979760, 983070, 990352, 996336, 1000944, 1012860, 1019480, 1025640, 1028160, 1028748, 1040995, 1048608, 1056720, 1063503, 1077120, 1077736, 1080384, 1086912, 1094016, 1102230, 1107040, 1112160, 1114146, 1118880, 1130976, 1143936, 1146915, 1162392, 1165120, 1172160, 1175712, 1181670, 1188810, 1207680, 1212453, 1215432, 1223376, 1230768, 1237940, 1245420, 1249194, 1251180, 1256640, 1260448, 1268064, 1285935, 1299837, 1307691, 1310760, 1322676, 1328448, 1330560, 1334592, 1347170, 1350480, 1358640, 1367520, 1371664, 1376298, 1398144, 1406592, 1408960, 1413720, 1418004, 1429920, 1452990, 1457393, 1469640, 1482880, 1485528, 1491840, 1494504, 1507968, 1519290, 1529220, 1538460, 1543122, 1549856, 1567616, 1572912, 1575560, 1585080, 1615680, 1616604, 1620576, 1631168, 1641024, 1653345, 1660560, 1665592, 1668240, 1671219, 1690752, 1714580, 1733116, 1743588, 1747680, 1758240, 1763568, 1772505, 1800640, 1811520, 1823360, 1835064, 1856910, 1868130, 1873791, 1884960, 1886038, 1890672, 1902096, 1906560, 1937320, 1959520, 1966140, 1980704, 1992672, 2001888, 2020755, 2025720, 2038960, 2051280, 2056320, 2057496, 2081990, 2097216, 2113440, 2127006, 2155472, 2160768, 2166395, 2173824, 2179485, 2204460, 2214080, 2224320, 2228292, 2237760, 2261952, 2290189, 2293830, 2314683, 2324784, 2330240, 2344320, 2351424, 2363340, 2377620, 2424906, 2430864, 2446752, 2461536, 2475880, 2490840, 2498388, 2502360, 2513280, 2520896, 2536128, 2571870, 2599674, 2615382, 2621520, 2645352, 2656896, 2669184, 2694340, 2700960, 2717280, 2735040, 2743328, 2752596, 2785365, 2817920, 2827440, 2829057, 2836008, 2859840, 2905980, 2914786, 2939280, 2971056, 2989008, 3038580, 3058440, 3076920, 3086244, 3099712, 3122985, 3145824, 3151120, 3170160, 3231360, 3233208, 3241152, 3262336, 3282048, 3306690, 3321120, 3331184, 3336480, 3342438, 3429160, 3440745, 3466232, 3487176, 3495360, 3516480, 3527136, 3545010, 3601280, 3623040, 3637359, 3670128, 3713820, 3736260, 3747582, 3769920, 3772076, 3781344, 3804192, 3857805, 3874640, 3899511, 3919040, 3932280, 3961408, 3985344, 4003776, 4041510, 4051440, 4077920, 4102560, 4114992, 4163980, 4194432, 4226880, 4254012, 4310944, 4332790, 4358970, 4372179, 4408920, 4428160, 4448640, 4456584, 4475520, 4523904, 4580378, 4587660, 4629366, 4649568, 4702848, 4715095, 4726680, 4755240, 4849812, 4861728, 4893504, 4923072, 4951760, 4981680, 4996776, 5004720, 5041792, 5072256, 5143740, 5199348, 5230764, 5243040, 5290704, 5317515, 5388680, 5401920, 5434560, 5470080, 5486656, 5505192, 5570730, 5621373, 5654880, 5658114, 5672016, 5719680, 5811960, 5829572, 5878560, 5942112, 5978016, 6062265, 6077160, 6116880, 6153840, 6172488, 6199424, 6245970, 6291648, 6302240, 6340320, 6466416, 6482304, 6499185, 6538455, 6613380, 6642240, 6662368, 6672960, 6684876, 6858320, 6870567, 6881490, 6932464, 6974352, 6990720, 7032960, 7054272, 7090020, 7274718, 7286965, 7340256, 7427640, 7472520, 7495164, 7539840, 7544152, 7562688, 7608384, 7715610, 7749280, 7799022, 7838080, 7864560, 7922816, 7970688, 8007552, 8083020, 8102880, 8155840, 8205120, 8229984, 8327960, 8356095, 8453760, 8487171, 8508024, 8621888, 8665580, 8717940, 8744358, 8817840, 8913168, 9160756, 9175320, 9258732, 9299136, 9368955, 9430190, 9453360, 9510480, 9699624, 9723456, 9787008, 9846144, 9903520, 9963360, 9993552, 10009440, 10287480, 10398696, 10461528, 10486080, 10581408, 10635030, 10777360, 10803840, 10869120, 10973312, 11010384, 11141460, 11242746, 11309760, 11316228, 11344032, 11450945, 11573415, 11623920, 11659144, 11698533, 11757120, 11884224, 11956032, 12124530, 12154320, 12233760, 12307680, 12344976, 12491940, 12583296, 12604480, 12680640, 12932832, 12998370, 13076910, 13116537, 13226760, 13284480, 13324736, 13345920, 13369752, 13716640, 13741134, 13762980, 13864928, 13948704, 14108544, 14145285, 14180040, 14549436, 14573930, 14680512, 14855280, 14945040, 14990328, 15088304, 15125376, 15216768, 15431220, 15498560, 15598044, 15729120, 16031323, 16166040, 16205760, 16311680, 16410240, 16459968, 16655920, 16712190, 16974342, 17016048, 17243776, 17331160, 17435880, 17488716, 17635680, 17826336, 18186795, 18321512, 18350640, 18517464, 18598272, 18737910, 18860380, 18906720, 19020960, 19399248, 19446912, 19497555, 19807040, 19926720, 19987104, 20018880, 20574960, 20611701, 20797392, 20923056, 20972160, 21162816, 21270060, 21554720, 21860895, 22020768, 22282920, 22485492, 22619520, 22632456, 22688064, 22901890, 23146830, 23247840, 23318288, 23397066, 23514240, 23768448, 23912064, 24249060, 24308640, 24467520, 24615360, 24689952, 24983880, 25208960, 25361280, 25461513, 25865664, 25996740, 26153820, 26233074, 26453520, 26649472, 26739504, 27433280, 27482268, 27525960, 27729856, 27897408, 28106865, 28290570, 28360080, 29098872, 29147860, 29361024, 29710560, 29890080, 29980656, 30176608, 30862440, 30997120, 31196088, 31458240, 32062646, 32332080, 32411520, 32919936, 33311840, 33424380, 33948684, 34032096, 34352835, 34662320, 34871760, 34977432, 35271360, 35652672, 36373590, 36643024, 36701280, 37034928, 37475820, 37720760, 37813440, 38041920, 38798496, 38995110, 39349611, 39614080, 39853440, 39974208, 40037760, 41149920, 41223402, 41594784, 41846112, 42325632, 42435855, 42540120, 43109440, 43721790, 44041536, 44565840, 44970984, 45264912, 45376128, 45803780, 46293660, 46495680, 46636576, 46794132, 48093969, 48498120, 48617280, 48935040, 49230720, 49379904, 49967760, 50923026, 51731328, 51993480, 52307640, 52466148, 52907040, 53479008, 54866560, 54964536, 55051920, 55459712, 55794816, 56213730, 56581140, 56720160, 58197744, 58295720, 58492665, 59421120, 59780160, 59961312, 60353216, 61724880, 61835103, 62392176, 62916480, 64125292, 64664160, 65582685, 66623680, 66848760, 67897368, 68064192, 68705670, 69324640, 69743520, 69954864, 70542720, 71305344, 72747180, 73286048, 73402560, 74069856, 74951640, 75441520, 75626880, 76083840, 77596992, 77990220, 78699222, 79948416, 80156615, 82299840, 82446804, 83189568, 83692224, 84871710, 85080240, 86218880, 87443580, 88083072, 89131680, 89941968, 90529824, 91607560, 92587320, 92991360, 93273152, 93588264, 96187938, 96996240, 97234560, 98759808, 99935520, 101846052, 103058505, 103986960, 104615280, 104932296, 105814080, 106958016, 109929072, 110103840, 112427460, 113162280, 113440320, 116395488, 116591440, 116985330, 118842240, 119560320, 119922624, 120706432, 123449760, 123670206, 124784352, 127307565, 128250584, 129328320, 131165370, 133247360, 133697520, 135794736, 136128384, 137411340, 138649280, 139487040, 139909728, 144281907, 145494360, 146572096, 146805120, 148139712, 149903280, 150883040, 155193984, 155980440, 157398444, 160313230, 164599680, 164893608, 166379136, 167384448, 169743420, 170160480, 174887160, 178263360, 179883936, 181059648, 183215120, 185174640, 186546304, 187176528, 192375876, 193992480, 196748055, 199871040, 203692104, 206117010, 207973920, 209230560, 209864592, 211628160, 213916032, 219858144, 220207680, 224854920, 226324560, 226880640, 232790976, 233182880, 233970660, 239845248, 240469845, 246899520, 247340412, 249568704, 254615130, 256501168, 258656640, 262330740, 267395040, 271589472, 274822680, 277298560, 278974080, 279819456, 288563814, 290988720, 293144192, 296279424, 299806560, 301766080, 309175515, 311960880, 314796888, 320626460, 329787216, 339486840, 340320960, 349774320, 356526720, 359767872, 362119296, 366430240, 370349280, 374353056, 384751752, 387984960, 393496110, 399742080, 407384208, 412234020, 415947840, 418461120, 419729184, 432845721, 439716288, 440415360, 449709840, 452649120, 465581952, 466365760, 467941320, 480939690, 493799040, 494680824, 499137408, 509230260, 513002336, 524661480, 534790080, 543178944, 549645360, 559638912, 577127628, 581977440, 599613120, 603532160, 618351030, 623921760, 629593776, 641252920, 659574432, 678973680, 680641920, 699548640, 719535744, 721409535, 732860480, 740698560, 748706112, 769503504, 775969920, 786992220, 814768416, 824468040, 831895680, 836922240, 839458368, 865691442, 879432576, 899419680, 905298240, 932731520, 935882640, 961879380, 989361648, 1018460520, 1026004672, 1049322960, 1069580160, 1086357888, 1099290720, 1154255256, 1163954880, 1199226240, 1236702060, 1247843520, 1259187552, 1282505840, 1319148864, 1357947360, 1399097280, 1442819070, 1465720960, 1481397120, 1497412224, 1539007008, 1573984440, 1629536832, 1648936080, 1678916736, 1731382884, 1798839360, 1810596480, 1871765280, 1923758760, 1978723296, 2036921040, 2052009344, 2098645920, 2164228605, 2198581440, 2308510512, 2327909760, 2473404120, 2495687040, 2518375104, 2565011680, 2638297728, 2715894720, 2798194560, 2885638140, 3078014016, 3147968880, 3259073664, 3297872160, 3462765768, 3597678720, 3743530560, 3847517520, 3957446592, 4073842080, 4197291840, 4328457210, 4397162880, 4617021024, 4946808240, 5036750208, 5130023360, 5431789440, 5771276280, 6156028032, 6295937760, 6595744320, 6925531536, 7487061120, 7695035040, 7914893184, 8147684160, 8394583680, 8656914420, 9234042048, 9893616480, 10260046720, 11542552560, 12591875520, 13191488640, 13851063072, 15390070080, 16295368320, 17313828840, 18468084096, 19787232960, 23085105120, 25183751040, 27702126144, 30780140160, 34627657680, 39574465920, 46170210240, 55404252288, 69255315360, 92340420480, 138510630720, 277021261440]

約数ペア:

[(1, 277021261440), (2, 138510630720), (3, 92340420480), (4, 69255315360), (5, 55404252288), (6, 46170210240), (7, 39574465920), (8, 34627657680), (9, 30780140160), (10, 27702126144), (11, 25183751040), (12, 23085105120), (14, 19787232960), (15, 18468084096), (16, 17313828840), (17, 16295368320), (18, 15390070080), (20, 13851063072), (21, 13191488640), (22, 12591875520), (24, 11542552560), (27, 10260046720), (28, 9893616480), (30, 9234042048), (32, 8656914420), (33, 8394583680), (34, 8147684160), (35, 7914893184), (36, 7695035040), (37, 7487061120), (40, 6925531536), (42, 6595744320), (44, 6295937760), (45, 6156028032), (48, 5771276280), (51, 5431789440), (54, 5130023360), (55, 5036750208), (56, 4946808240), (60, 4617021024), (63, 4397162880), (64, 4328457210), (66, 4197291840), (68, 4073842080), (70, 3957446592), (72, 3847517520), (74, 3743530560), (77, 3597678720), (80, 3462765768), (84, 3297872160), (85, 3259073664), (88, 3147968880), (90, 3078014016), (96, 2885638140), (99, 2798194560), (102, 2715894720), (105, 2638297728), (108, 2565011680), (110, 2518375104), (111, 2495687040), (112, 2473404120), (119, 2327909760), (120, 2308510512), (126, 2198581440), (128, 2164228605), (132, 2098645920), (135, 2052009344), (136, 2036921040), (140, 1978723296), (144, 1923758760), (148, 1871765280), (153, 1810596480), (154, 1798839360), (160, 1731382884), (165, 1678916736), (168, 1648936080), (170, 1629536832), (176, 1573984440), (180, 1539007008), (185, 1497412224), (187, 1481397120), (189, 1465720960), (192, 1442819070), (198, 1399097280), (204, 1357947360), (210, 1319148864), (216, 1282505840), (220, 1259187552), (222, 1247843520), (224, 1236702060), (231, 1199226240), (238, 1163954880), (240, 1154255256), (252, 1099290720), (255, 1086357888), (259, 1069580160), (264, 1049322960), (270, 1026004672), (272, 1018460520), (280, 989361648), (288, 961879380), (296, 935882640), (297, 932731520), (306, 905298240), (308, 899419680), (315, 879432576), (320, 865691442), (330, 839458368), (331, 836922240), (333, 831895680), (336, 824468040), (340, 814768416), (352, 786992220), (357, 775969920), (360, 769503504), (370, 748706112), (374, 740698560), (378, 732860480), (384, 721409535), (385, 719535744), (396, 699548640), (407, 680641920), (408, 678973680), (420, 659574432), (432, 641252920), (440, 629593776), (444, 623921760), (448, 618351030), (459, 603532160), (462, 599613120), (476, 581977440), (480, 577127628), (495, 559638912), (504, 549645360), (510, 543178944), (518, 534790080), (528, 524661480), (540, 513002336), (544, 509230260), (555, 499137408), (560, 494680824), (561, 493799040), (576, 480939690), (592, 467941320), (594, 466365760), (595, 465581952), (612, 452649120), (616, 449709840), (629, 440415360), (630, 439716288), (640, 432845721), (660, 419729184), (662, 418461120), (666, 415947840), (672, 412234020), (680, 407384208), (693, 399742080), (704, 393496110), (714, 387984960), (720, 384751752), (740, 374353056), (748, 370349280), (756, 366430240), (765, 362119296), (770, 359767872), (777, 356526720), (792, 349774320), (814, 340320960), (816, 339486840), (840, 329787216), (864, 320626460), (880, 314796888), (888, 311960880), (896, 309175515), (918, 301766080), (924, 299806560), (935, 296279424), (945, 293144192), (952, 290988720), (960, 288563814), (990, 279819456), (993, 278974080), (999, 277298560), (1008, 274822680), (1020, 271589472), (1036, 267395040), (1056, 262330740), (1071, 258656640), (1080, 256501168), (1088, 254615130), (1110, 249568704), (1120, 247340412), (1122, 246899520), (1152, 240469845), (1155, 239845248), (1184, 233970660), (1188, 233182880), (1190, 232790976), (1221, 226880640), (1224, 226324560), (1232, 224854920), (1258, 220207680), (1260, 219858144), (1295, 213916032), (1309, 211628160), (1320, 209864592), (1324, 209230560), (1332, 207973920), (1344, 206117010), (1360, 203692104), (1386, 199871040), (1408, 196748055), (1428, 193992480), (1440, 192375876), (1480, 187176528), (1485, 186546304), (1496, 185174640), (1512, 183215120), (1530, 181059648), (1540, 179883936), (1554, 178263360), (1584, 174887160), (1628, 170160480), (1632, 169743420), (1655, 167384448), (1665, 166379136), (1680, 164893608), (1683, 164599680), (1728, 160313230), (1760, 157398444), (1776, 155980440), (1785, 155193984), (1836, 150883040), (1848, 149903280), (1870, 148139712), (1887, 146805120), (1890, 146572096), (1904, 145494360), (1920, 144281907), (1980, 139909728), (1986, 139487040), (1998, 138649280), (2016, 137411340), (2035, 136128384), (2040, 135794736), (2072, 133697520), (2079, 133247360), (2112, 131165370), (2142, 129328320), (2160, 128250584), (2176, 127307565), (2220, 124784352), (2240, 123670206), (2244, 123449760), (2295, 120706432), (2310, 119922624), (2317, 119560320), (2331, 118842240), (2368, 116985330), (2376, 116591440), (2380, 116395488), (2442, 113440320), (2448, 113162280), (2464, 112427460), (2516, 110103840), (2520, 109929072), (2590, 106958016), (2618, 105814080), (2640, 104932296), (2648, 104615280), (2664, 103986960), (2688, 103058505), (2720, 101846052), (2772, 99935520), (2805, 98759808), (2849, 97234560), (2856, 96996240), (2880, 96187938), (2960, 93588264), (2970, 93273152), (2979, 92991360), (2992, 92587320), (3024, 91607560), (3060, 90529824), (3080, 89941968), (3108, 89131680), (3145, 88083072), (3168, 87443580), (3213, 86218880), (3256, 85080240), (3264, 84871710), (3310, 83692224), (3330, 83189568), (3360, 82446804), (3366, 82299840), (3456, 80156615), (3465, 79948416), (3520, 78699222), (3552, 77990220), (3570, 77596992), (3641, 76083840), (3663, 75626880), (3672, 75441520), (3696, 74951640), (3740, 74069856), (3774, 73402560), (3780, 73286048), (3808, 72747180), (3885, 71305344), (3927, 70542720), (3960, 69954864), (3972, 69743520), (3996, 69324640), (4032, 68705670), (4070, 68064192), (4080, 67897368), (4144, 66848760), (4158, 66623680), (4224, 65582685), (4284, 64664160), (4320, 64125292), (4403, 62916480), (4440, 62392176), (4480, 61835103), (4488, 61724880), (4590, 60353216), (4620, 59961312), (4634, 59780160), (4662, 59421120), (4736, 58492665), (4752, 58295720), (4760, 58197744), (4884, 56720160), (4896, 56581140), (4928, 56213730), (4965, 55794816), (4995, 55459712), (5032, 55051920), (5040, 54964536), (5049, 54866560), (5180, 53479008), (5236, 52907040), (5280, 52466148), (5296, 52307640), (5328, 51993480), (5355, 51731328), (5440, 50923026), (5544, 49967760), (5610, 49379904), (5627, 49230720), (5661, 48935040), (5698, 48617280), (5712, 48498120), (5760, 48093969), (5920, 46794132), (5940, 46636576), (5958, 46495680), (5984, 46293660), (6048, 45803780), (6105, 45376128), (6120, 45264912), (6160, 44970984), (6216, 44565840), (6290, 44041536), (6336, 43721790), (6426, 43109440), (6512, 42540120), (6528, 42435855), (6545, 42325632), (6620, 41846112), (6660, 41594784), (6720, 41223402), (6732, 41149920), (6919, 40037760), (6930, 39974208), (6951, 39853440), (6993, 39614080), (7040, 39349611), (7104, 38995110), (7140, 38798496), (7282, 38041920), (7326, 37813440), (7344, 37720760), (7392, 37475820), (7480, 37034928), (7548, 36701280), (7560, 36643024), (7616, 36373590), (7770, 35652672), (7854, 35271360), (7920, 34977432), (7944, 34871760), (7992, 34662320), (8064, 34352835), (8140, 34032096), (8160, 33948684), (8288, 33424380), (8316, 33311840), (8415, 32919936), (8547, 32411520), (8568, 32332080), (8640, 32062646), (8806, 31458240), (8880, 31196088), (8937, 30997120), (8976, 30862440), (9180, 30176608), (9240, 29980656), (9268, 29890080), (9324, 29710560), (9435, 29361024), (9504, 29147860), (9520, 29098872), (9768, 28360080), (9792, 28290570), (9856, 28106865), (9930, 27897408), (9990, 27729856), (10064, 27525960), (10080, 27482268), (10098, 27433280), (10360, 26739504), (10395, 26649472), (10472, 26453520), (10560, 26233074), (10592, 26153820), (10656, 25996740), (10710, 25865664), (10880, 25461513), (10923, 25361280), (10989, 25208960), (11088, 24983880), (11220, 24689952), (11254, 24615360), (11322, 24467520), (11396, 24308640), (11424, 24249060), (11585, 23912064), (11655, 23768448), (11781, 23514240), (11840, 23397066), (11880, 23318288), (11916, 23247840), (11968, 23146830), (12096, 22901890), (12210, 22688064), (12240, 22632456), (12247, 22619520), (12320, 22485492), (12432, 22282920), (12580, 22020768), (12672, 21860895), (12852, 21554720), (13024, 21270060), (13090, 21162816), (13209, 20972160), (13240, 20923056), (13320, 20797392), (13440, 20611701), (13464, 20574960), (13838, 20018880), (13860, 19987104), (13902, 19926720), (13986, 19807040), (14208, 19497555), (14245, 19446912), (14280, 19399248), (14564, 19020960), (14652, 18906720), (14688, 18860380), (14784, 18737910), (14895, 18598272), (14960, 18517464), (15096, 18350640), (15120, 18321512), (15232, 18186795), (15540, 17826336), (15708, 17635680), (15840, 17488716), (15888, 17435880), (15984, 17331160), (16065, 17243776), (16280, 17016048), (16320, 16974342), (16576, 16712190), (16632, 16655920), (16830, 16459968), (16881, 16410240), (16983, 16311680), (17094, 16205760), (17136, 16166040), (17280, 16031323), (17612, 15729120), (17760, 15598044), (17874, 15498560), (17952, 15431220), (18205, 15216768), (18315, 15125376), (18360, 15088304), (18480, 14990328), (18536, 14945040), (18648, 14855280), (18870, 14680512), (19008, 14573930), (19040, 14549436), (19536, 14180040), (19584, 14145285), (19635, 14108544), (19860, 13948704), (19980, 13864928), (20128, 13762980), (20160, 13741134), (20196, 13716640), (20720, 13369752), (20757, 13345920), (20790, 13324736), (20853, 13284480), (20944, 13226760), (21120, 13116537), (21184, 13076910), (21312, 12998370), (21420, 12932832), (21846, 12680640), (21978, 12604480), (22015, 12583296), (22176, 12491940), (22440, 12344976), (22508, 12307680), (22644, 12233760), (22792, 12154320), (22848, 12124530), (23170, 11956032), (23310, 11884224), (23562, 11757120), (23680, 11698533), (23760, 11659144), (23832, 11623920), (23936, 11573415), (24192, 11450945), (24420, 11344032), (24480, 11316228), (24494, 11309760), (24640, 11242746), (24864, 11141460), (25160, 11010384), (25245, 10973312), (25487, 10869120), (25641, 10803840), (25704, 10777360), (26048, 10635030), (26180, 10581408), (26418, 10486080), (26480, 10461528), (26640, 10398696), (26928, 10287480), (27676, 10009440), (27720, 9993552), (27804, 9963360), (27972, 9903520), (28135, 9846144), (28305, 9787008), (28490, 9723456), (28560, 9699624), (29128, 9510480), (29304, 9453360), (29376, 9430190), (29568, 9368955), (29790, 9299136), (29920, 9258732), (30192, 9175320), (30240, 9160756), (31080, 8913168), (31416, 8817840), (31680, 8744358), (31776, 8717940), (31968, 8665580), (32130, 8621888), (32560, 8508024), (32640, 8487171), (32769, 8453760), (33152, 8356095), (33264, 8327960), (33660, 8229984), (33762, 8205120), (33966, 8155840), (34188, 8102880), (34272, 8083020), (34595, 8007552), (34755, 7970688), (34965, 7922816), (35224, 7864560), (35343, 7838080), (35520, 7799022), (35748, 7749280), (35904, 7715610), (36410, 7608384), (36630, 7562688), (36720, 7544152), (36741, 7539840), (36960, 7495164), (37072, 7472520), (37296, 7427640), (37740, 7340256), (38016, 7286965), (38080, 7274718), (39072, 7090020), (39270, 7054272), (39389, 7032960), (39627, 6990720), (39720, 6974352), (39960, 6932464), (40256, 6881490), (40320, 6870567), (40392, 6858320), (41440, 6684876), (41514, 6672960), (41580, 6662368), (41706, 6642240), (41888, 6613380), (42368, 6538455), (42624, 6499185), (42735, 6482304), (42840, 6466416), (43692, 6340320), (43956, 6302240), (44030, 6291648), (44352, 6245970), (44685, 6199424), (44880, 6172488), (45016, 6153840), (45288, 6116880), (45584, 6077160), (45696, 6062265), (46340, 5978016), (46620, 5942112), (47124, 5878560), (47520, 5829572), (47664, 5811960), (48433, 5719680), (48840, 5672016), (48960, 5658114), (48988, 5654880), (49280, 5621373), (49728, 5570730), (50320, 5505192), (50490, 5486656), (50643, 5470080), (50974, 5434560), (51282, 5401920), (51408, 5388680), (52096, 5317515), (52360, 5290704), (52836, 5243040), (52960, 5230764), (53280, 5199348), (53856, 5143740), (54615, 5072256), (54945, 5041792), (55352, 5004720), (55440, 4996776), (55608, 4981680), (55944, 4951760), (56270, 4923072), (56610, 4893504), (56980, 4861728), (57120, 4849812), (58256, 4755240), (58608, 4726680), (58752, 4715095), (58905, 4702848), (59580, 4649568), (59840, 4629366), (60384, 4587660), (60480, 4580378), (61235, 4523904), (61897, 4475520), (62160, 4456584), (62271, 4448640), (62559, 4428160), (62832, 4408920), (63360, 4372179), (63552, 4358970), (63936, 4332790), (64260, 4310944), (65120, 4254012), (65538, 4226880), (66045, 4194432), (66528, 4163980), (67320, 4114992), (67524, 4102560), (67932, 4077920), (68376, 4051440), (68544, 4041510), (69190, 4003776), (69510, 3985344), (69930, 3961408), (70448, 3932280), (70686, 3919040), (71040, 3899511), (71496, 3874640), (71808, 3857805), (72820, 3804192), (73260, 3781344), (73440, 3772076), (73482, 3769920), (73920, 3747582), (74144, 3736260), (74592, 3713820), (75480, 3670128), (76160, 3637359), (76461, 3623040), (76923, 3601280), (78144, 3545010), (78540, 3527136), (78778, 3516480), (79254, 3495360), (79440, 3487176), (79920, 3466232), (80512, 3440745), (80784, 3429160), (82880, 3342438), (83028, 3336480), (83160, 3331184), (83412, 3321120), (83776, 3306690), (84405, 3282048), (84915, 3262336), (85470, 3241152), (85680, 3233208), (85729, 3231360), (87384, 3170160), (87912, 3151120), (88060, 3145824), (88704, 3122985), (89370, 3099712), (89760, 3086244), (90032, 3076920), (90576, 3058440), (91168, 3038580), (92680, 2989008), (93240, 2971056), (94248, 2939280), (95040, 2914786), (95328, 2905980), (96866, 2859840), (97680, 2836008), (97920, 2829057), (97976, 2827440), (98307, 2817920), (99456, 2785365), (100640, 2752596), (100980, 2743328), (101286, 2735040), (101948, 2717280), (102564, 2700960), (102816, 2694340), (103785, 2669184), (104265, 2656896), (104720, 2645352), (105672, 2621520), (105920, 2615382), (106560, 2599674), (107712, 2571870), (109230, 2536128), (109890, 2520896), (110223, 2513280), (110704, 2502360), (110880, 2498388), (111216, 2490840), (111888, 2475880), (112540, 2461536), (113220, 2446752), (113960, 2430864), (114240, 2424906), (116512, 2377620), (117216, 2363340), (117810, 2351424), (118167, 2344320), (118881, 2330240), (119160, 2324784), (119680, 2314683), (120768, 2293830), (120960, 2290189), (122470, 2261952), (123794, 2237760), (124320, 2228292), (124542, 2224320), (125118, 2214080), (125664, 2204460), (127104, 2179485), (127435, 2173824), (127872, 2166395), (128205, 2160768), (128520, 2155472), (130240, 2127006), (131076, 2113440), (132090, 2097216), (133056, 2081990), (134640, 2057496), (134717, 2056320), (135048, 2051280), (135864, 2038960), (136752, 2025720), (137088, 2020755), (138380, 2001888), (139020, 1992672), (139860, 1980704), (140896, 1966140), (141372, 1959520), (142992, 1937320), (145299, 1906560), (145640, 1902096), (146520, 1890672), (146880, 1886038), (146964, 1884960), (147840, 1873791), (148288, 1868130), (149184, 1856910), (150960, 1835064), (151929, 1823360), (152922, 1811520), (153846, 1800640), (156288, 1772505), (157080, 1763568), (157556, 1758240), (158508, 1747680), (158880, 1743588), (159840, 1733116), (161568, 1714580), (163845, 1690752), (165760, 1671219), (166056, 1668240), (166320, 1665592), (166824, 1660560), (167552, 1653345), (168810, 1641024), (169830, 1631168), (170940, 1620576), (171360, 1616604), (171458, 1615680), (174768, 1585080), (175824, 1575560), (176120, 1572912), (176715, 1567616), (178740, 1549856), (179520, 1543122), (180064, 1538460), (181152, 1529220), (182336, 1519290), (183705, 1507968), (185360, 1494504), (185691, 1491840), (186480, 1485528), (186813, 1482880), (188496, 1469640), (190080, 1457393), (190656, 1452990), (193732, 1429920), (195360, 1418004), (195952, 1413720), (196614, 1408960), (196945, 1406592), (198135, 1398144), (201280, 1376298), (201960, 1371664), (202572, 1367520), (203896, 1358640), (205128, 1350480), (205632, 1347170), (207570, 1334592), (208199, 1330560), (208530, 1328448), (209440, 1322676), (211344, 1310760), (211840, 1307691), (213120, 1299837), (215424, 1285935), (218460, 1268064), (219780, 1260448), (220446, 1256640), (221408, 1251180), (221760, 1249194), (222432, 1245420), (223776, 1237940), (225080, 1230768), (226440, 1223376), (227920, 1215432), (228480, 1212453), (229383, 1207680), (233024, 1188810), (234432, 1181670), (235620, 1175712), (236334, 1172160), (237762, 1165120), (238320, 1162392), (241536, 1146915), (242165, 1143936), (244940, 1130976), (247588, 1118880), (248640, 1114146), (249084, 1112160), (250236, 1107040), (251328, 1102230), (253215, 1094016), (254870, 1086912), (256410, 1080384), (257040, 1077736), (257187, 1077120), (260480, 1063503), (262152, 1056720), (264180, 1048608), (266112, 1040995), (269280, 1028748), (269434, 1028160), (270096, 1025640), (271728, 1019480), (273504, 1012860), (276760, 1000944), (278040, 996336), (279720, 990352), (281792, 983070), (282744, 979760), (285984, 968660), (290598, 953280), (291280, 951048), (293040, 945336), (293760, 943019), (293928, 942480), (296576, 934065), (298368, 928455), (301920, 917532), (303858, 911680), (305844, 905760), (307692, 900320), (309485, 895104), (311355, 889728), (312795, 885632), (314160, 881784), (315112, 879120), (317016, 873840), (317760, 871794), (319680, 866558), (323136, 857290), (327690, 845376), (330669, 837760), (332112, 834120), (332640, 832796), (333648, 830280), (337620, 820512), (339660, 815584), (341880, 810288), (342720, 808302), (342916, 807840), (349536, 792540), (351648, 787780), (352240, 786456), (353430, 783808), (354501, 781440), (357480, 774928), (359040, 771561), (360128, 769230), (362304, 764610), (364672, 759645), (367410, 753984), (370720, 747252), (371382, 745920), (372960, 742764), (373626, 741440), (376992, 734820), (381312, 726495), (382305, 724608), (384615, 720256), (387464, 714960), (390720, 709002), (391904, 706860), (393228, 704480), (393890, 703296), (396270, 699072), (402560, 688149), (403920, 685832), (404151, 685440), (405144, 683760), (407792, 679320), (410256, 675240), (411264, 673585), (415140, 667296), (416398, 665280), (417060, 664224), (418880, 661338), (422688, 655380), (428645, 646272), (433279, 639360), (435897, 635520), (436920, 634032), (439560, 630224), (440892, 628320), (442816, 625590), (443520, 624597), (444864, 622710), (447552, 618970), (450160, 615384), (452880, 611688), (455840, 607716), (458766, 603840), (466048, 594405), (468864, 590835), (471240, 587856), (472668, 586080), (475524, 582560), (476640, 581196), (484330, 571968), (489880, 565488), (491535, 563584), (495176, 559440), (497280, 557073), (498168, 556080), (500472, 553520), (502656, 551115), (506430, 547008), (509740, 543456), (512820, 540192), (514080, 538868), (514374, 538560), (524304, 528360)]