274041480960

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 29, 30, 32, 36, 38, 39, 40, 41, 45, 48, 52, 54, 57, 58, 60, 64, 65, 72, 76, 78, 80, 81, 82, 87, 90, 95, 96, 104, 108, 114, 116, 117, 120, 123, 128, 130, 135, 144, 145, 152, 156, 160, 162, 164, 171, 174, 180, 190, 192, 195, 205, 208, 216, 228, 232, 234, 240, 243, 246, 247, 256, 260, 261, 270, 285, 288, 290, 304, 312, 320, 324, 328, 342, 348, 351, 360, 369, 377, 380, 384, 390, 405, 410, 416, 432, 435, 456, 464, 468, 480, 486, 492, 494, 513, 520, 522, 533, 540, 551, 570, 576, 580, 585, 608, 615, 624, 640, 648, 656, 684, 696, 702, 720, 729, 738, 741, 754, 760, 768, 779, 780, 783, 810, 820, 832, 855, 864, 870, 912, 928, 936, 960, 972, 984, 988, 1026, 1040, 1044, 1053, 1066, 1080, 1102, 1107, 1131, 1140, 1152, 1160, 1170, 1189, 1215, 1216, 1230, 1235, 1248, 1280, 1296, 1305, 1312, 1368, 1392, 1404, 1440, 1458, 1476, 1482, 1508, 1520, 1539, 1558, 1560, 1566, 1599, 1620, 1640, 1653, 1664, 1710, 1728, 1740, 1755, 1824, 1845, 1856, 1872, 1885, 1920, 1944, 1968, 1976, 2052, 2080, 2088, 2106, 2132, 2160, 2204, 2214, 2223, 2262, 2280, 2304, 2320, 2337, 2340, 2349, 2378, 2430, 2432, 2460, 2470, 2496, 2565, 2592, 2610, 2624, 2665, 2736, 2755, 2784, 2808, 2880, 2916, 2952, 2964, 3016, 3040, 3078, 3116, 3120, 3132, 3159, 3198, 3240, 3280, 3306, 3321, 3328, 3393, 3420, 3456, 3480, 3510, 3567, 3645, 3648, 3690, 3705, 3712, 3744, 3770, 3840, 3888, 3895, 3915, 3936, 3952, 4104, 4160, 4176, 4212, 4264, 4320, 4408, 4428, 4446, 4524, 4560, 4617, 4640, 4674, 4680, 4698, 4756, 4797, 4860, 4864, 4920, 4940, 4959, 4992, 5130, 5184, 5220, 5248, 5265, 5330, 5472, 5510, 5535, 5568, 5616, 5655, 5760, 5832, 5904, 5928, 5945, 6032, 6080, 6156, 6232, 6240, 6264, 6318, 6396, 6480, 6560, 6612, 6642, 6669, 6786, 6840, 6912, 6960, 7011, 7020, 7047, 7134, 7163, 7290, 7296, 7380, 7410, 7424, 7488, 7540, 7695, 7776, 7790, 7830, 7872, 7904, 7995, 8208, 8265, 8320, 8352, 8424, 8528, 8640, 8816, 8856, 8892, 9048, 9120, 9234, 9280, 9348, 9360, 9396, 9477, 9512, 9594, 9720, 9840, 9880, 9918, 9963, 9984, 10127, 10179, 10260, 10368, 10440, 10496, 10530, 10660, 10701, 10944, 11020, 11070, 11115, 11136, 11232, 11310, 11520, 11664, 11685, 11745, 11808, 11856, 11890, 12064, 12160, 12312, 12464, 12480, 12528, 12636, 12792, 12960, 13120, 13224, 13284, 13338, 13572, 13680, 13851, 13920, 14022, 14040, 14094, 14268, 14326, 14391, 14580, 14592, 14760, 14820, 14877, 14976, 15080, 15390, 15457, 15552, 15580, 15660, 15744, 15795, 15808, 15990, 16416, 16530, 16605, 16640, 16704, 16848, 16965, 17056, 17280, 17632, 17712, 17784, 17835, 18096, 18240, 18468, 18560, 18696, 18720, 18792, 18954, 19024, 19188, 19440, 19680, 19760, 19836, 19926, 20007, 20254, 20358, 20520, 20736, 20880, 21033, 21060, 21141, 21320, 21402, 21489, 21888, 22040, 22140, 22230, 22272, 22464, 22591, 22620, 23085, 23328, 23370, 23490, 23616, 23712, 23780, 23985, 24128, 24320, 24624, 24795, 24928, 24960, 25056, 25272, 25584, 25920, 26240, 26448, 26568, 26676, 27144, 27360, 27702, 27840, 28044, 28080, 28188, 28536, 28652, 28782, 29160, 29520, 29640, 29754, 29889, 29952, 30160, 30381, 30537, 30780, 30914, 31104, 31160, 31320, 31488, 31590, 31616, 31980, 32103, 32832, 33060, 33210, 33345, 33408, 33696, 33930, 34112, 34560, 35055, 35235, 35264, 35424, 35568, 35670, 35815, 36192, 36480, 36936, 37120, 37392, 37440, 37584, 37908, 38048, 38376, 38880, 39360, 39520, 39672, 39852, 40014, 40508, 40716, 41040, 41760, 42066, 42120, 42282, 42640, 42804, 42978, 43173, 43776, 44080, 44280, 44460, 44631, 44928, 45182, 45240, 46170, 46371, 46656, 46740, 46980, 47232, 47385, 47424, 47560, 47970, 48256, 49248, 49590, 49815, 49856, 49920, 50112, 50544, 50635, 50895, 51168, 51840, 52480, 52896, 53136, 53352, 53505, 54288, 54720, 55404, 55680, 56088, 56160, 56376, 57072, 57304, 57564, 58320, 59040, 59280, 59508, 59778, 60021, 60320, 60762, 61074, 61560, 61828, 62208, 62320, 62640, 63099, 63180, 63232, 63960, 64206, 64467, 65664, 66120, 66420, 66690, 66816, 67392, 67773, 67860, 68224, 69255, 70110, 70470, 70528, 70848, 71136, 71340, 71630, 71955, 72384, 72960, 73872, 74385, 74784, 74880, 75168, 75816, 76096, 76752, 77285, 77760, 78720, 79040, 79344, 79704, 80028, 81016, 81432, 82080, 83520, 84132, 84240, 84564, 85280, 85608, 85956, 86346, 88160, 88560, 88920, 89262, 89856, 90364, 90480, 91143, 91611, 92340, 92742, 93312, 93480, 93960, 94464, 94770, 94848, 95120, 95940, 96309, 96512, 98496, 99180, 99630, 99712, 100035, 100224, 101088, 101270, 101790, 102336, 103680, 105165, 105705, 105792, 106272, 106704, 107010, 107445, 108576, 109440, 110808, 111360, 112176, 112320, 112752, 112955, 114144, 114608, 115128, 116640, 118080, 118560, 119016, 119556, 120042, 120640, 121524, 122148, 123120, 123656, 124640, 125280, 126198, 126360, 127920, 128412, 128934, 129519, 131328, 132240, 132840, 133380, 133893, 134784, 135546, 135720, 136448, 138510, 139113, 140220, 140940, 141056, 141696, 142272, 142680, 143260, 143910, 144768, 147744, 148770, 149445, 149568, 149760, 150336, 151632, 151905, 152192, 152685, 153504, 154570, 155520, 157440, 158080, 158688, 159408, 160056, 160515, 162032, 162864, 164160, 167040, 168264, 168480, 169128, 170560, 171216, 171912, 172692, 176320, 177120, 177840, 178524, 180063, 180728, 180960, 182286, 183222, 184680, 185484, 186624, 186960, 187920, 189297, 189540, 189696, 190240, 191880, 192618, 193401, 196992, 198360, 199260, 199424, 200070, 200448, 202176, 202540, 203319, 203580, 204672, 210330, 211410, 211584, 212544, 213408, 214020, 214890, 215865, 217152, 218880, 221616, 223155, 224352, 224640, 225504, 225910, 228288, 229216, 230256, 231855, 233280, 236160, 237120, 238032, 239112, 240084, 241280, 243048, 244296, 246240, 247312, 249280, 250560, 252396, 252720, 255840, 256824, 257868, 259038, 264480, 265680, 266760, 267786, 269568, 271092, 271440, 273429, 274833, 277020, 278226, 280440, 281880, 283392, 284544, 285360, 286520, 287820, 288927, 289536, 293683, 295488, 297540, 298890, 299136, 300105, 300672, 303264, 303810, 304384, 305370, 307008, 309140, 311040, 315495, 316160, 317376, 318816, 320112, 321030, 322335, 324064, 325728, 328320, 334080, 336528, 336960, 338256, 338865, 341120, 342432, 343824, 345384, 352640, 354240, 355680, 357048, 360126, 361456, 361920, 364572, 366444, 369360, 370968, 373920, 375840, 378594, 379080, 380480, 383760, 385236, 386802, 388557, 393984, 396720, 398520, 400140, 401679, 404352, 405080, 406638, 407160, 409344, 417339, 420660, 422820, 423168, 425088, 426816, 428040, 429780, 431730, 434304, 443232, 446310, 448704, 449280, 451008, 451820, 455715, 456576, 458055, 458432, 460512, 463710, 466560, 472320, 474240, 476064, 478224, 480168, 481545, 482560, 486096, 488592, 492480, 494624, 498560, 501120, 504792, 505440, 511680, 513648, 515736, 518076, 528960, 531360, 533520, 535572, 542184, 542880, 546858, 549666, 554040, 556452, 560880, 563760, 567891, 569088, 570720, 573040, 575640, 577854, 580203, 587366, 590976, 595080, 597780, 598272, 600210, 601344, 606528, 607620, 609957, 610740, 614016, 618280, 630990, 634752, 637632, 640224, 642060, 644670, 647595, 648128, 651456, 656640, 669465, 673056, 673920, 676512, 677730, 682240, 684864, 687648, 690768, 695565, 705280, 708480, 711360, 714096, 720252, 722912, 723840, 729144, 732888, 738720, 741936, 747840, 751680, 757188, 758160, 760960, 767520, 770472, 773604, 777114, 793440, 797040, 800280, 803358, 808704, 810160, 813276, 814320, 820287, 834678, 841320, 845640, 850176, 853632, 856080, 859560, 863460, 866781, 868608, 881049, 886464, 892620, 897408, 900315, 902016, 903640, 911430, 913152, 916110, 916864, 921024, 927420, 933120, 946485, 948480, 952128, 956448, 960336, 963090, 967005, 972192, 977184, 984960, 989248, 997120, 1002240, 1009584, 1010880, 1016595, 1023360, 1027296, 1031472, 1036152, 1057920, 1062720, 1067040, 1071144, 1084368, 1085760, 1093716, 1099332, 1108080, 1112904, 1121760, 1127520, 1135782, 1141440, 1146080, 1151280, 1155708, 1160406, 1174732, 1181952, 1190160, 1195560, 1200420, 1213056, 1215240, 1219914, 1221480, 1228032, 1236560, 1252017, 1261980, 1269504, 1275264, 1280448, 1284120, 1289340, 1295190, 1296256, 1302912, 1338930, 1346112, 1347840, 1353024, 1355460, 1367145, 1369728, 1374165, 1375296, 1381536, 1391130, 1416960, 1422720, 1428192, 1440504, 1444635, 1445824, 1447680, 1458288, 1465776, 1468415, 1477440, 1483872, 1495680, 1503360, 1514376, 1516320, 1521920, 1535040, 1540944, 1547208, 1554228, 1586880, 1594080, 1600560, 1606716, 1620320, 1626552, 1628640, 1640574, 1669356, 1682640, 1691280, 1707264, 1712160, 1719120, 1726920, 1733562, 1740609, 1762098, 1772928, 1785240, 1794816, 1800630, 1804032, 1807280, 1822860, 1829871, 1832220, 1833728, 1842048, 1854840, 1892970, 1904256, 1912896, 1920672, 1926180, 1934010, 1942785, 1944384, 1954368, 1969920, 1978496, 2008395, 2019168, 2021760, 2033190, 2046720, 2054592, 2062944, 2072304, 2086695, 2115840, 2125440, 2134080, 2142288, 2168736, 2171520, 2187432, 2198664, 2216160, 2225808, 2243520, 2255040, 2271564, 2282880, 2292160, 2302560, 2311416, 2320812, 2349464, 2380320, 2391120, 2400840, 2426112, 2430480, 2439828, 2442960, 2460861, 2473120, 2504034, 2523960, 2550528, 2560896, 2568240, 2578680, 2590380, 2592512, 2605824, 2643147, 2677860, 2692224, 2706048, 2710920, 2734290, 2739456, 2748330, 2750592, 2763072, 2782260, 2839455, 2845440, 2856384, 2881008, 2889270, 2891648, 2901015, 2916576, 2931552, 2936830, 2954880, 2967744, 2991360, 3006720, 3028752, 3032640, 3049785, 3070080, 3081888, 3094416, 3108456, 3173760, 3188160, 3201120, 3213432, 3240640, 3253104, 3257280, 3281148, 3338712, 3365280, 3382560, 3424320, 3438240, 3453840, 3467124, 3481218, 3524196, 3545856, 3570480, 3601260, 3614560, 3645720, 3659742, 3664440, 3684096, 3709680, 3756051, 3785940, 3808512, 3825792, 3841344, 3852360, 3868020, 3885570, 3888768, 3908736, 3956992, 4016790, 4038336, 4043520, 4066380, 4101435, 4109184, 4125888, 4144608, 4173390, 4250880, 4268160, 4284576, 4333905, 4337472, 4343040, 4374864, 4397328, 4405245, 4432320, 4451616, 4487040, 4510080, 4543128, 4565760, 4584320, 4605120, 4622832, 4641624, 4698928, 4760640, 4782240, 4801680, 4860960, 4879656, 4885920, 4921722, 4946240, 5008068, 5047920, 5121792, 5136480, 5157360, 5180760, 5221827, 5286294, 5355720, 5384448, 5412096, 5421840, 5468580, 5489613, 5496660, 5501184, 5526144, 5564520, 5678910, 5712768, 5762016, 5778540, 5783296, 5802030, 5833152, 5863104, 5873660, 5909760, 5935488, 6057504, 6065280, 6099570, 6140160, 6163776, 6188832, 6216912, 6260085, 6347520, 6376320, 6402240, 6426864, 6481280, 6506208, 6514560, 6562296, 6677424, 6730560, 6765120, 6848640, 6876480, 6907680, 6934248, 6962436, 7048392, 7140960, 7202520, 7229120, 7291440, 7319484, 7328880, 7382583, 7419360, 7512102, 7571880, 7651584, 7682688, 7704720, 7736040, 7771140, 7777536, 7817472, 7929441, 8033580, 8076672, 8132760, 8202870, 8218368, 8251776, 8289216, 8346780, 8536320, 8569152, 8667810, 8674944, 8703045, 8749728, 8794656, 8810490, 8864640, 8903232, 8974080, 9020160, 9086256, 9149355, 9168640, 9210240, 9245664, 9283248, 9397856, 9521280, 9564480, 9603360, 9721920, 9759312, 9771840, 9843444, 9892480, 10016136, 10095840, 10272960, 10314720, 10361520, 10443654, 10572588, 10711440, 10843680, 10937160, 10979226, 10993320, 11052288, 11129040, 11268153, 11357820, 11425536, 11524032, 11557080, 11604060, 11666304, 11726208, 11747320, 11870976, 12115008, 12130560, 12199140, 12304305, 12327552, 12377664, 12433824, 12520170, 12752640, 12804480, 12853728, 12962560, 13012416, 13029120, 13124592, 13215735, 13354848, 13461120, 13530240, 13697280, 13752960, 13815360, 13868496, 13924872, 14096784, 14281920, 14405040, 14458240, 14582880, 14638968, 14657760, 14765166, 14838720, 15024204, 15143760, 15365376, 15409440, 15472080, 15542280, 15858882, 16067160, 16153344, 16265520, 16405740, 16468839, 16503552, 16578432, 16693560, 17138304, 17335620, 17349888, 17406090, 17499456, 17589312, 17620980, 17729280, 17806464, 18172512, 18298710, 18420480, 18491328, 18566496, 18780255, 18795712, 19042560, 19128960, 19206720, 19443840, 19518624, 19543680, 19686888, 19784960, 20032272, 20191680, 20545920, 20629440, 20723040, 20887308, 21145176, 21422880, 21687360, 21874320, 21958452, 21986640, 22258080, 22536306, 22715640, 23048064, 23114160, 23208120, 23332608, 23452416, 23494640, 23788323, 24230016, 24398280, 24608610, 24655104, 24755328, 24867648, 25040340, 25608960, 25707456, 26024832, 26109135, 26249184, 26431470, 26709696, 26922240, 27060480, 27448065, 27505920, 27630720, 27736992, 27849744, 28193568, 28563840, 28810080, 28916480, 29165760, 29277936, 29315520, 29530332, 29677440, 30048408, 30287520, 30818880, 30944160, 31084560, 31717764, 32134320, 32531040, 32811480, 32937678, 33156864, 33387120, 34276608, 34671240, 34812180, 34998912, 35178624, 35241960, 35612928, 36345024, 36597420, 36912915, 36982656, 37132992, 37560510, 37591424, 38257920, 38413440, 38887680, 39037248, 39087360, 39373776, 39647205, 40064544, 40383360, 41091840, 41258880, 41446080, 41774616, 42290352, 42845760, 43374720, 43748640, 43916904, 43973280, 44516160, 45072612, 45431280, 46096128, 46228320, 46416240, 46989280, 47576646, 48460032, 48796560, 49217220, 49510656, 49735296, 50080680, 51414912, 52049664, 52218270, 52498368, 52862940, 53419392, 54896130, 55261440, 55473984, 55699488, 56340765, 56387136, 57127680, 57620160, 58331520, 58555872, 58631040, 59060664, 59354880, 60096816, 60575040, 61637760, 61888320, 62169120, 63435528, 64268640, 65062080, 65622960, 65875356, 66774240, 69342480, 69624360, 69997824, 70357248, 70483920, 71364969, 72690048, 73194840, 73825830, 73965312, 74265984, 75121020, 75182848, 76826880, 78074496, 78747552, 79294410, 80129088, 80766720, 82344195, 82517760, 82892160, 83549232, 84580704, 85691520, 86749440, 87497280, 87833808, 87946560, 89032320, 90145224, 90862560, 92456640, 92832480, 93978560, 95153292, 97593120, 98434440, 99470592, 100161360, 102829824, 104436540, 104996736, 105725880, 106838784, 109792260, 110947968, 111398976, 112681530, 112774272, 115240320, 116663040, 117111744, 117262080, 118121328, 118941615, 120193632, 121150080, 123275520, 123776640, 124338240, 126871056, 128537280, 130124160, 131245920, 131750712, 133548480, 138684960, 139248720, 140967840, 142729938, 145380096, 146389680, 147651660, 148531968, 150242040, 156148992, 157495104, 158588820, 160258176, 164688390, 165784320, 167098464, 169161408, 171383040, 174994560, 175667616, 175893120, 178064640, 180290448, 181725120, 184913280, 185664960, 187957120, 190306584, 195186240, 196868880, 200322720, 208873080, 209993472, 211451760, 214094907, 219584520, 221895936, 222797952, 225363060, 225548544, 230480640, 234223488, 236242656, 237883230, 240387264, 242300160, 247553280, 248676480, 253742112, 257074560, 260248320, 262491840, 263501424, 267096960, 277369920, 278497440, 281935680, 285459876, 292779360, 295303320, 300484080, 314990208, 317177640, 320516352, 329376780, 334196928, 338322816, 349989120, 351335232, 351786240, 356824845, 360580896, 363450240, 369826560, 371329920, 375914240, 380613168, 390372480, 393737760, 400645440, 417746160, 422903520, 428189814, 439169040, 445595904, 450726120, 468446976, 472485312, 475766460, 480774528, 497352960, 507484224, 514149120, 524983680, 527002848, 534193920, 554739840, 556994880, 563871360, 570919752, 585558720, 590606640, 600968160, 629980416, 634355280, 658753560, 668393856, 676645632, 702670464, 713649690, 721161792, 726900480, 742659840, 761226336, 780744960, 787475520, 801290880, 835492320, 845807040, 856379628, 878338080, 901452240, 944970624, 951532920, 961549056, 1014968448, 1049967360, 1054005696, 1070474535, 1109479680, 1113989760, 1127742720, 1141839504, 1171117440, 1181213280, 1201936320, 1268710560, 1317507120, 1336787712, 1405340928, 1427299380, 1442323584, 1522452672, 1574951040, 1602581760, 1670984640, 1691614080, 1712759256, 1756676160, 1802904480, 1889941248, 1903065840, 2029936896, 2108011392, 2140949070, 2227979520, 2283679008, 2342234880, 2362426560, 2403872640, 2537421120, 2635014240, 2854598760, 2884647168, 3044905344, 3149902080, 3341969280, 3383228160, 3425518512, 3513352320, 3605808960, 3806131680, 4216022784, 4281898140, 4567358016, 4724853120, 4807745280, 5074842240, 5270028480, 5709197520, 6089810688, 6683938560, 6851037024, 7026704640, 7211617920, 7612263360, 8563796280, 9134716032, 9449706240, 10149684480, 10540056960, 11418395040, 13702074048, 14423235840, 15224526720, 17127592560, 18269432064, 21080113920, 22836790080, 27404148096, 30449053440, 34255185120, 45673580160, 54808296192, 68510370240, 91347160320, 137020740480, 274041480960]

約数ペア:

[(1, 274041480960), (2, 137020740480), (3, 91347160320), (4, 68510370240), (5, 54808296192), (6, 45673580160), (8, 34255185120), (9, 30449053440), (10, 27404148096), (12, 22836790080), (13, 21080113920), (15, 18269432064), (16, 17127592560), (18, 15224526720), (19, 14423235840), (20, 13702074048), (24, 11418395040), (26, 10540056960), (27, 10149684480), (29, 9449706240), (30, 9134716032), (32, 8563796280), (36, 7612263360), (38, 7211617920), (39, 7026704640), (40, 6851037024), (41, 6683938560), (45, 6089810688), (48, 5709197520), (52, 5270028480), (54, 5074842240), (57, 4807745280), (58, 4724853120), (60, 4567358016), (64, 4281898140), (65, 4216022784), (72, 3806131680), (76, 3605808960), (78, 3513352320), (80, 3425518512), (81, 3383228160), (82, 3341969280), (87, 3149902080), (90, 3044905344), (95, 2884647168), (96, 2854598760), (104, 2635014240), (108, 2537421120), (114, 2403872640), (116, 2362426560), (117, 2342234880), (120, 2283679008), (123, 2227979520), (128, 2140949070), (130, 2108011392), (135, 2029936896), (144, 1903065840), (145, 1889941248), (152, 1802904480), (156, 1756676160), (160, 1712759256), (162, 1691614080), (164, 1670984640), (171, 1602581760), (174, 1574951040), (180, 1522452672), (190, 1442323584), (192, 1427299380), (195, 1405340928), (205, 1336787712), (208, 1317507120), (216, 1268710560), (228, 1201936320), (232, 1181213280), (234, 1171117440), (240, 1141839504), (243, 1127742720), (246, 1113989760), (247, 1109479680), (256, 1070474535), (260, 1054005696), (261, 1049967360), (270, 1014968448), (285, 961549056), (288, 951532920), (290, 944970624), (304, 901452240), (312, 878338080), (320, 856379628), (324, 845807040), (328, 835492320), (342, 801290880), (348, 787475520), (351, 780744960), (360, 761226336), (369, 742659840), (377, 726900480), (380, 721161792), (384, 713649690), (390, 702670464), (405, 676645632), (410, 668393856), (416, 658753560), (432, 634355280), (435, 629980416), (456, 600968160), (464, 590606640), (468, 585558720), (480, 570919752), (486, 563871360), (492, 556994880), (494, 554739840), (513, 534193920), (520, 527002848), (522, 524983680), (533, 514149120), (540, 507484224), (551, 497352960), (570, 480774528), (576, 475766460), (580, 472485312), (585, 468446976), (608, 450726120), (615, 445595904), (624, 439169040), (640, 428189814), (648, 422903520), (656, 417746160), (684, 400645440), (696, 393737760), (702, 390372480), (720, 380613168), (729, 375914240), (738, 371329920), (741, 369826560), (754, 363450240), (760, 360580896), (768, 356824845), (779, 351786240), (780, 351335232), (783, 349989120), (810, 338322816), (820, 334196928), (832, 329376780), (855, 320516352), (864, 317177640), (870, 314990208), (912, 300484080), (928, 295303320), (936, 292779360), (960, 285459876), (972, 281935680), (984, 278497440), (988, 277369920), (1026, 267096960), (1040, 263501424), (1044, 262491840), (1053, 260248320), (1066, 257074560), (1080, 253742112), (1102, 248676480), (1107, 247553280), (1131, 242300160), (1140, 240387264), (1152, 237883230), (1160, 236242656), (1170, 234223488), (1189, 230480640), (1215, 225548544), (1216, 225363060), (1230, 222797952), (1235, 221895936), (1248, 219584520), (1280, 214094907), (1296, 211451760), (1305, 209993472), (1312, 208873080), (1368, 200322720), (1392, 196868880), (1404, 195186240), (1440, 190306584), (1458, 187957120), (1476, 185664960), (1482, 184913280), (1508, 181725120), (1520, 180290448), (1539, 178064640), (1558, 175893120), (1560, 175667616), (1566, 174994560), (1599, 171383040), (1620, 169161408), (1640, 167098464), (1653, 165784320), (1664, 164688390), (1710, 160258176), (1728, 158588820), (1740, 157495104), (1755, 156148992), (1824, 150242040), (1845, 148531968), (1856, 147651660), (1872, 146389680), (1885, 145380096), (1920, 142729938), (1944, 140967840), (1968, 139248720), (1976, 138684960), (2052, 133548480), (2080, 131750712), (2088, 131245920), (2106, 130124160), (2132, 128537280), (2160, 126871056), (2204, 124338240), (2214, 123776640), (2223, 123275520), (2262, 121150080), (2280, 120193632), (2304, 118941615), (2320, 118121328), (2337, 117262080), (2340, 117111744), (2349, 116663040), (2378, 115240320), (2430, 112774272), (2432, 112681530), (2460, 111398976), (2470, 110947968), (2496, 109792260), (2565, 106838784), (2592, 105725880), (2610, 104996736), (2624, 104436540), (2665, 102829824), (2736, 100161360), (2755, 99470592), (2784, 98434440), (2808, 97593120), (2880, 95153292), (2916, 93978560), (2952, 92832480), (2964, 92456640), (3016, 90862560), (3040, 90145224), (3078, 89032320), (3116, 87946560), (3120, 87833808), (3132, 87497280), (3159, 86749440), (3198, 85691520), (3240, 84580704), (3280, 83549232), (3306, 82892160), (3321, 82517760), (3328, 82344195), (3393, 80766720), (3420, 80129088), (3456, 79294410), (3480, 78747552), (3510, 78074496), (3567, 76826880), (3645, 75182848), (3648, 75121020), (3690, 74265984), (3705, 73965312), (3712, 73825830), (3744, 73194840), (3770, 72690048), (3840, 71364969), (3888, 70483920), (3895, 70357248), (3915, 69997824), (3936, 69624360), (3952, 69342480), (4104, 66774240), (4160, 65875356), (4176, 65622960), (4212, 65062080), (4264, 64268640), (4320, 63435528), (4408, 62169120), (4428, 61888320), (4446, 61637760), (4524, 60575040), (4560, 60096816), (4617, 59354880), (4640, 59060664), (4674, 58631040), (4680, 58555872), (4698, 58331520), (4756, 57620160), (4797, 57127680), (4860, 56387136), (4864, 56340765), (4920, 55699488), (4940, 55473984), (4959, 55261440), (4992, 54896130), (5130, 53419392), (5184, 52862940), (5220, 52498368), (5248, 52218270), (5265, 52049664), (5330, 51414912), (5472, 50080680), (5510, 49735296), (5535, 49510656), (5568, 49217220), (5616, 48796560), (5655, 48460032), (5760, 47576646), (5832, 46989280), (5904, 46416240), (5928, 46228320), (5945, 46096128), (6032, 45431280), (6080, 45072612), (6156, 44516160), (6232, 43973280), (6240, 43916904), (6264, 43748640), (6318, 43374720), (6396, 42845760), (6480, 42290352), (6560, 41774616), (6612, 41446080), (6642, 41258880), (6669, 41091840), (6786, 40383360), (6840, 40064544), (6912, 39647205), (6960, 39373776), (7011, 39087360), (7020, 39037248), (7047, 38887680), (7134, 38413440), (7163, 38257920), (7290, 37591424), (7296, 37560510), (7380, 37132992), (7410, 36982656), (7424, 36912915), (7488, 36597420), (7540, 36345024), (7695, 35612928), (7776, 35241960), (7790, 35178624), (7830, 34998912), (7872, 34812180), (7904, 34671240), (7995, 34276608), (8208, 33387120), (8265, 33156864), (8320, 32937678), (8352, 32811480), (8424, 32531040), (8528, 32134320), (8640, 31717764), (8816, 31084560), (8856, 30944160), (8892, 30818880), (9048, 30287520), (9120, 30048408), (9234, 29677440), (9280, 29530332), (9348, 29315520), (9360, 29277936), (9396, 29165760), (9477, 28916480), (9512, 28810080), (9594, 28563840), (9720, 28193568), (9840, 27849744), (9880, 27736992), (9918, 27630720), (9963, 27505920), (9984, 27448065), (10127, 27060480), (10179, 26922240), (10260, 26709696), (10368, 26431470), (10440, 26249184), (10496, 26109135), (10530, 26024832), (10660, 25707456), (10701, 25608960), (10944, 25040340), (11020, 24867648), (11070, 24755328), (11115, 24655104), (11136, 24608610), (11232, 24398280), (11310, 24230016), (11520, 23788323), (11664, 23494640), (11685, 23452416), (11745, 23332608), (11808, 23208120), (11856, 23114160), (11890, 23048064), (12064, 22715640), (12160, 22536306), (12312, 22258080), (12464, 21986640), (12480, 21958452), (12528, 21874320), (12636, 21687360), (12792, 21422880), (12960, 21145176), (13120, 20887308), (13224, 20723040), (13284, 20629440), (13338, 20545920), (13572, 20191680), (13680, 20032272), (13851, 19784960), (13920, 19686888), (14022, 19543680), (14040, 19518624), (14094, 19443840), (14268, 19206720), (14326, 19128960), (14391, 19042560), (14580, 18795712), (14592, 18780255), (14760, 18566496), (14820, 18491328), (14877, 18420480), (14976, 18298710), (15080, 18172512), (15390, 17806464), (15457, 17729280), (15552, 17620980), (15580, 17589312), (15660, 17499456), (15744, 17406090), (15795, 17349888), (15808, 17335620), (15990, 17138304), (16416, 16693560), (16530, 16578432), (16605, 16503552), (16640, 16468839), (16704, 16405740), (16848, 16265520), (16965, 16153344), (17056, 16067160), (17280, 15858882), (17632, 15542280), (17712, 15472080), (17784, 15409440), (17835, 15365376), (18096, 15143760), (18240, 15024204), (18468, 14838720), (18560, 14765166), (18696, 14657760), (18720, 14638968), (18792, 14582880), (18954, 14458240), (19024, 14405040), (19188, 14281920), (19440, 14096784), (19680, 13924872), (19760, 13868496), (19836, 13815360), (19926, 13752960), (20007, 13697280), (20254, 13530240), (20358, 13461120), (20520, 13354848), (20736, 13215735), (20880, 13124592), (21033, 13029120), (21060, 13012416), (21141, 12962560), (21320, 12853728), (21402, 12804480), (21489, 12752640), (21888, 12520170), (22040, 12433824), (22140, 12377664), (22230, 12327552), (22272, 12304305), (22464, 12199140), (22591, 12130560), (22620, 12115008), (23085, 11870976), (23328, 11747320), (23370, 11726208), (23490, 11666304), (23616, 11604060), (23712, 11557080), (23780, 11524032), (23985, 11425536), (24128, 11357820), (24320, 11268153), (24624, 11129040), (24795, 11052288), (24928, 10993320), (24960, 10979226), (25056, 10937160), (25272, 10843680), (25584, 10711440), (25920, 10572588), (26240, 10443654), (26448, 10361520), (26568, 10314720), (26676, 10272960), (27144, 10095840), (27360, 10016136), (27702, 9892480), (27840, 9843444), (28044, 9771840), (28080, 9759312), (28188, 9721920), (28536, 9603360), (28652, 9564480), (28782, 9521280), (29160, 9397856), (29520, 9283248), (29640, 9245664), (29754, 9210240), (29889, 9168640), (29952, 9149355), (30160, 9086256), (30381, 9020160), (30537, 8974080), (30780, 8903232), (30914, 8864640), (31104, 8810490), (31160, 8794656), (31320, 8749728), (31488, 8703045), (31590, 8674944), (31616, 8667810), (31980, 8569152), (32103, 8536320), (32832, 8346780), (33060, 8289216), (33210, 8251776), (33345, 8218368), (33408, 8202870), (33696, 8132760), (33930, 8076672), (34112, 8033580), (34560, 7929441), (35055, 7817472), (35235, 7777536), (35264, 7771140), (35424, 7736040), (35568, 7704720), (35670, 7682688), (35815, 7651584), (36192, 7571880), (36480, 7512102), (36936, 7419360), (37120, 7382583), (37392, 7328880), (37440, 7319484), (37584, 7291440), (37908, 7229120), (38048, 7202520), (38376, 7140960), (38880, 7048392), (39360, 6962436), (39520, 6934248), (39672, 6907680), (39852, 6876480), (40014, 6848640), (40508, 6765120), (40716, 6730560), (41040, 6677424), (41760, 6562296), (42066, 6514560), (42120, 6506208), (42282, 6481280), (42640, 6426864), (42804, 6402240), (42978, 6376320), (43173, 6347520), (43776, 6260085), (44080, 6216912), (44280, 6188832), (44460, 6163776), (44631, 6140160), (44928, 6099570), (45182, 6065280), (45240, 6057504), (46170, 5935488), (46371, 5909760), (46656, 5873660), (46740, 5863104), (46980, 5833152), (47232, 5802030), (47385, 5783296), (47424, 5778540), (47560, 5762016), (47970, 5712768), (48256, 5678910), (49248, 5564520), (49590, 5526144), (49815, 5501184), (49856, 5496660), (49920, 5489613), (50112, 5468580), (50544, 5421840), (50635, 5412096), (50895, 5384448), (51168, 5355720), (51840, 5286294), (52480, 5221827), (52896, 5180760), (53136, 5157360), (53352, 5136480), (53505, 5121792), (54288, 5047920), (54720, 5008068), (55404, 4946240), (55680, 4921722), (56088, 4885920), (56160, 4879656), (56376, 4860960), (57072, 4801680), (57304, 4782240), (57564, 4760640), (58320, 4698928), (59040, 4641624), (59280, 4622832), (59508, 4605120), (59778, 4584320), (60021, 4565760), (60320, 4543128), (60762, 4510080), (61074, 4487040), (61560, 4451616), (61828, 4432320), (62208, 4405245), (62320, 4397328), (62640, 4374864), (63099, 4343040), (63180, 4337472), (63232, 4333905), (63960, 4284576), (64206, 4268160), (64467, 4250880), (65664, 4173390), (66120, 4144608), (66420, 4125888), (66690, 4109184), (66816, 4101435), (67392, 4066380), (67773, 4043520), (67860, 4038336), (68224, 4016790), (69255, 3956992), (70110, 3908736), (70470, 3888768), (70528, 3885570), (70848, 3868020), (71136, 3852360), (71340, 3841344), (71630, 3825792), (71955, 3808512), (72384, 3785940), (72960, 3756051), (73872, 3709680), (74385, 3684096), (74784, 3664440), (74880, 3659742), (75168, 3645720), (75816, 3614560), (76096, 3601260), (76752, 3570480), (77285, 3545856), (77760, 3524196), (78720, 3481218), (79040, 3467124), (79344, 3453840), (79704, 3438240), (80028, 3424320), (81016, 3382560), (81432, 3365280), (82080, 3338712), (83520, 3281148), (84132, 3257280), (84240, 3253104), (84564, 3240640), (85280, 3213432), (85608, 3201120), (85956, 3188160), (86346, 3173760), (88160, 3108456), (88560, 3094416), (88920, 3081888), (89262, 3070080), (89856, 3049785), (90364, 3032640), (90480, 3028752), (91143, 3006720), (91611, 2991360), (92340, 2967744), (92742, 2954880), (93312, 2936830), (93480, 2931552), (93960, 2916576), (94464, 2901015), (94770, 2891648), (94848, 2889270), (95120, 2881008), (95940, 2856384), (96309, 2845440), (96512, 2839455), (98496, 2782260), (99180, 2763072), (99630, 2750592), (99712, 2748330), (100035, 2739456), (100224, 2734290), (101088, 2710920), (101270, 2706048), (101790, 2692224), (102336, 2677860), (103680, 2643147), (105165, 2605824), (105705, 2592512), (105792, 2590380), (106272, 2578680), (106704, 2568240), (107010, 2560896), (107445, 2550528), (108576, 2523960), (109440, 2504034), (110808, 2473120), (111360, 2460861), (112176, 2442960), (112320, 2439828), (112752, 2430480), (112955, 2426112), (114144, 2400840), (114608, 2391120), (115128, 2380320), (116640, 2349464), (118080, 2320812), (118560, 2311416), (119016, 2302560), (119556, 2292160), (120042, 2282880), (120640, 2271564), (121524, 2255040), (122148, 2243520), (123120, 2225808), (123656, 2216160), (124640, 2198664), (125280, 2187432), (126198, 2171520), (126360, 2168736), (127920, 2142288), (128412, 2134080), (128934, 2125440), (129519, 2115840), (131328, 2086695), (132240, 2072304), (132840, 2062944), (133380, 2054592), (133893, 2046720), (134784, 2033190), (135546, 2021760), (135720, 2019168), (136448, 2008395), (138510, 1978496), (139113, 1969920), (140220, 1954368), (140940, 1944384), (141056, 1942785), (141696, 1934010), (142272, 1926180), (142680, 1920672), (143260, 1912896), (143910, 1904256), (144768, 1892970), (147744, 1854840), (148770, 1842048), (149445, 1833728), (149568, 1832220), (149760, 1829871), (150336, 1822860), (151632, 1807280), (151905, 1804032), (152192, 1800630), (152685, 1794816), (153504, 1785240), (154570, 1772928), (155520, 1762098), (157440, 1740609), (158080, 1733562), (158688, 1726920), (159408, 1719120), (160056, 1712160), (160515, 1707264), (162032, 1691280), (162864, 1682640), (164160, 1669356), (167040, 1640574), (168264, 1628640), (168480, 1626552), (169128, 1620320), (170560, 1606716), (171216, 1600560), (171912, 1594080), (172692, 1586880), (176320, 1554228), (177120, 1547208), (177840, 1540944), (178524, 1535040), (180063, 1521920), (180728, 1516320), (180960, 1514376), (182286, 1503360), (183222, 1495680), (184680, 1483872), (185484, 1477440), (186624, 1468415), (186960, 1465776), (187920, 1458288), (189297, 1447680), (189540, 1445824), (189696, 1444635), (190240, 1440504), (191880, 1428192), (192618, 1422720), (193401, 1416960), (196992, 1391130), (198360, 1381536), (199260, 1375296), (199424, 1374165), (200070, 1369728), (200448, 1367145), (202176, 1355460), (202540, 1353024), (203319, 1347840), (203580, 1346112), (204672, 1338930), (210330, 1302912), (211410, 1296256), (211584, 1295190), (212544, 1289340), (213408, 1284120), (214020, 1280448), (214890, 1275264), (215865, 1269504), (217152, 1261980), (218880, 1252017), (221616, 1236560), (223155, 1228032), (224352, 1221480), (224640, 1219914), (225504, 1215240), (225910, 1213056), (228288, 1200420), (229216, 1195560), (230256, 1190160), (231855, 1181952), (233280, 1174732), (236160, 1160406), (237120, 1155708), (238032, 1151280), (239112, 1146080), (240084, 1141440), (241280, 1135782), (243048, 1127520), (244296, 1121760), (246240, 1112904), (247312, 1108080), (249280, 1099332), (250560, 1093716), (252396, 1085760), (252720, 1084368), (255840, 1071144), (256824, 1067040), (257868, 1062720), (259038, 1057920), (264480, 1036152), (265680, 1031472), (266760, 1027296), (267786, 1023360), (269568, 1016595), (271092, 1010880), (271440, 1009584), (273429, 1002240), (274833, 997120), (277020, 989248), (278226, 984960), (280440, 977184), (281880, 972192), (283392, 967005), (284544, 963090), (285360, 960336), (286520, 956448), (287820, 952128), (288927, 948480), (289536, 946485), (293683, 933120), (295488, 927420), (297540, 921024), (298890, 916864), (299136, 916110), (300105, 913152), (300672, 911430), (303264, 903640), (303810, 902016), (304384, 900315), (305370, 897408), (307008, 892620), (309140, 886464), (311040, 881049), (315495, 868608), (316160, 866781), (317376, 863460), (318816, 859560), (320112, 856080), (321030, 853632), (322335, 850176), (324064, 845640), (325728, 841320), (328320, 834678), (334080, 820287), (336528, 814320), (336960, 813276), (338256, 810160), (338865, 808704), (341120, 803358), (342432, 800280), (343824, 797040), (345384, 793440), (352640, 777114), (354240, 773604), (355680, 770472), (357048, 767520), (360126, 760960), (361456, 758160), (361920, 757188), (364572, 751680), (366444, 747840), (369360, 741936), (370968, 738720), (373920, 732888), (375840, 729144), (378594, 723840), (379080, 722912), (380480, 720252), (383760, 714096), (385236, 711360), (386802, 708480), (388557, 705280), (393984, 695565), (396720, 690768), (398520, 687648), (400140, 684864), (401679, 682240), (404352, 677730), (405080, 676512), (406638, 673920), (407160, 673056), (409344, 669465), (417339, 656640), (420660, 651456), (422820, 648128), (423168, 647595), (425088, 644670), (426816, 642060), (428040, 640224), (429780, 637632), (431730, 634752), (434304, 630990), (443232, 618280), (446310, 614016), (448704, 610740), (449280, 609957), (451008, 607620), (451820, 606528), (455715, 601344), (456576, 600210), (458055, 598272), (458432, 597780), (460512, 595080), (463710, 590976), (466560, 587366), (472320, 580203), (474240, 577854), (476064, 575640), (478224, 573040), (480168, 570720), (481545, 569088), (482560, 567891), (486096, 563760), (488592, 560880), (492480, 556452), (494624, 554040), (498560, 549666), (501120, 546858), (504792, 542880), (505440, 542184), (511680, 535572), (513648, 533520), (515736, 531360), (518076, 528960)]