5393958366720

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:472

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 32, 33, 35, 37, 40, 42, 44, 48, 55, 56, 60, 64, 66, 70, 73, 74, 77, 80, 84, 88, 96, 105, 110, 111, 112, 120, 121, 128, 132, 140, 146, 148, 154, 160, 165, 168, 176, 185, 192, 210, 219, 220, 222, 224, 231, 240, 242, 256, 259, 264, 280, 292, 296, 307, 308, 320, 330, 336, 352, 363, 365, 370, 384, 385, 407, 420, 438, 440, 444, 448, 462, 480, 484, 511, 512, 518, 528, 555, 560, 584, 592, 605, 614, 616, 640, 660, 672, 704, 726, 730, 740, 768, 770, 777, 803, 814, 840, 847, 876, 880, 888, 896, 921, 924, 960, 968, 1022, 1036, 1056, 1095, 1110, 1120, 1155, 1168, 1184, 1210, 1221, 1228, 1232, 1280, 1295, 1320, 1344, 1408, 1452, 1460, 1480, 1533, 1535, 1536, 1540, 1554, 1606, 1628, 1680, 1694, 1752, 1760, 1776, 1792, 1815, 1842, 1848, 1920, 1936, 2035, 2044, 2072, 2112, 2149, 2190, 2220, 2240, 2310, 2336, 2368, 2409, 2420, 2442, 2456, 2464, 2541, 2555, 2560, 2590, 2640, 2688, 2701, 2816, 2849, 2904, 2920, 2960, 3066, 3070, 3080, 3108, 3212, 3256, 3360, 3377, 3388, 3504, 3520, 3552, 3584, 3630, 3684, 3696, 3840, 3872, 3885, 4015, 4070, 4088, 4144, 4224, 4235, 4298, 4380, 4440, 4477, 4480, 4605, 4620, 4672, 4736, 4818, 4840, 4884, 4912, 4928, 5082, 5110, 5180, 5280, 5376, 5402, 5621, 5632, 5698, 5808, 5840, 5920, 6105, 6132, 6140, 6160, 6216, 6424, 6447, 6512, 6720, 6754, 6776, 7008, 7040, 7104, 7260, 7368, 7392, 7665, 7680, 7744, 7770, 8030, 8103, 8140, 8176, 8288, 8448, 8470, 8547, 8596, 8760, 8833, 8880, 8954, 8960, 9210, 9240, 9344, 9472, 9636, 9680, 9768, 9824, 9856, 10131, 10164, 10220, 10360, 10560, 10745, 10752, 10804, 11242, 11359, 11396, 11616, 11680, 11840, 12045, 12210, 12264, 12280, 12320, 12432, 12705, 12848, 12894, 13024, 13431, 13440, 13505, 13508, 13552, 14016, 14080, 14208, 14245, 14520, 14736, 14784, 15330, 15488, 15540, 16060, 16206, 16280, 16352, 16576, 16863, 16885, 16896, 16940, 17094, 17192, 17520, 17666, 17760, 17908, 17920, 18420, 18480, 18688, 18907, 18944, 19272, 19360, 19536, 19648, 19712, 20262, 20328, 20440, 20720, 21120, 21490, 21608, 22385, 22411, 22484, 22718, 22792, 23232, 23360, 23639, 23680, 24090, 24420, 24528, 24560, 24640, 24864, 25410, 25696, 25788, 26048, 26499, 26862, 26880, 27010, 27016, 27104, 28032, 28105, 28160, 28416, 28490, 29040, 29472, 29568, 29711, 30660, 30976, 31080, 31339, 32120, 32235, 32412, 32560, 32704, 33152, 33726, 33770, 33880, 34077, 34188, 34384, 35040, 35332, 35520, 35816, 36840, 36960, 37147, 37376, 37814, 38544, 38720, 39072, 39296, 39424, 40515, 40524, 40656, 40880, 41440, 42240, 42735, 42980, 43216, 44165, 44770, 44822, 44968, 45436, 45584, 46464, 46720, 47278, 47360, 48180, 48840, 49056, 49120, 49280, 49728, 50655, 50820, 51392, 51576, 52096, 52998, 53724, 53760, 54020, 54032, 54208, 56064, 56210, 56721, 56795, 56832, 56980, 58080, 58944, 59136, 59422, 61320, 61831, 61952, 62160, 62678, 64240, 64470, 64824, 65120, 65408, 66304, 67155, 67233, 67452, 67540, 67760, 68154, 68376, 68768, 70080, 70664, 70917, 71040, 71632, 73680, 73920, 74294, 75628, 77088, 77440, 78144, 78592, 79513, 81030, 81048, 81312, 81760, 82880, 84315, 84480, 85470, 85960, 86432, 88330, 89133, 89540, 89644, 89936, 90872, 91168, 92928, 93440, 94017, 94535, 94556, 94720, 96360, 97680, 98112, 98240, 98560, 99456, 101310, 101640, 102784, 103152, 104192, 105996, 107448, 108040, 108064, 108416, 111441, 112055, 112128, 112420, 113442, 113590, 113960, 116160, 117888, 118195, 118272, 118844, 122640, 123662, 124320, 124949, 125356, 128480, 128940, 129648, 130240, 130816, 132495, 132608, 134310, 134466, 134904, 135080, 135520, 136308, 136752, 137536, 140160, 141328, 141834, 142080, 143264, 147360, 147840, 148555, 148588, 151256, 154176, 154880, 156288, 156695, 156877, 157184, 159026, 162060, 162096, 162624, 163520, 165760, 168630, 170385, 170940, 171920, 172864, 176660, 178266, 179080, 179288, 179872, 181744, 182336, 185493, 185735, 185856, 186880, 188034, 189070, 189112, 192720, 195360, 196224, 196480, 197120, 198912, 202620, 203280, 205568, 206304, 207977, 208384, 211992, 214896, 216080, 216128, 216832, 222882, 224110, 224840, 226884, 227180, 227920, 232320, 235776, 236390, 237688, 238539, 245280, 246521, 247324, 248640, 249898, 250712, 256960, 257880, 259296, 260029, 260480, 261632, 264990, 268620, 268932, 269808, 270160, 271040, 272616, 273504, 275072, 280320, 282656, 283605, 283668, 284160, 286528, 294720, 295680, 297110, 297176, 302512, 308352, 309155, 309760, 312576, 313390, 313754, 318052, 324120, 324192, 325248, 326821, 327040, 331520, 336165, 337260, 340770, 341880, 343840, 345728, 353320, 354585, 356532, 358160, 358576, 359744, 363488, 364672, 370986, 371470, 374847, 376068, 378140, 378224, 385440, 390720, 392448, 392960, 397565, 397824, 405240, 406560, 411136, 412608, 415954, 423984, 429792, 432160, 432256, 433664, 445665, 445764, 448220, 449680, 453768, 454360, 455840, 464640, 470085, 470631, 471552, 472780, 475376, 477078, 490560, 493042, 494648, 497280, 499796, 501424, 513920, 515760, 518592, 520058, 520960, 529980, 537240, 537864, 539616, 540320, 542080, 545232, 547008, 550144, 557205, 560640, 565312, 567210, 567336, 573056, 589440, 591360, 594220, 594352, 605024, 616704, 618310, 623931, 624745, 625152, 626780, 627508, 636104, 648240, 648384, 650496, 653642, 654080, 663040, 672330, 674520, 681540, 683760, 687680, 691456, 706640, 709170, 713064, 716320, 717152, 719488, 726976, 729344, 739563, 741972, 742940, 749694, 752136, 756280, 756448, 770880, 780087, 781440, 784385, 784896, 785920, 795130, 810480, 813120, 825216, 829207, 831908, 847968, 859584, 864320, 864512, 874643, 891330, 891528, 896440, 899360, 907536, 908720, 911680, 927465, 929280, 940170, 941262, 945560, 950752, 954156, 980463, 981120, 986084, 989296, 994560, 999592, 1002848, 1027840, 1031520, 1037184, 1039885, 1040116, 1041920, 1059960, 1074480, 1075728, 1079232, 1080640, 1084160, 1090464, 1094016, 1100288, 1114410, 1130624, 1134420, 1134672, 1146112, 1178880, 1188440, 1188704, 1192695, 1210048, 1232605, 1233408, 1236620, 1247862, 1249490, 1253560, 1255016, 1272208, 1296480, 1296768, 1300145, 1300992, 1307284, 1308160, 1344660, 1349040, 1363080, 1367520, 1374439, 1375360, 1382912, 1413280, 1418340, 1426128, 1432640, 1434304, 1438976, 1453952, 1458688, 1479126, 1483944, 1485880, 1499388, 1504272, 1512560, 1512896, 1541760, 1560174, 1562880, 1568770, 1590260, 1620960, 1626240, 1634105, 1650432, 1658414, 1663816, 1695936, 1719168, 1725647, 1728640, 1729024, 1749286, 1782660, 1783056, 1792880, 1798720, 1815072, 1817440, 1823360, 1854930, 1874235, 1880340, 1882524, 1891120, 1901504, 1908312, 1960926, 1962240, 1972168, 1978592, 1989120, 1999184, 2005696, 2055680, 2063040, 2074368, 2079770, 2080232, 2119920, 2148960, 2151456, 2158464, 2161280, 2168320, 2180928, 2188032, 2228820, 2261248, 2268840, 2269344, 2287747, 2292224, 2353155, 2357760, 2376880, 2377408, 2385390, 2420096, 2465210, 2473240, 2487621, 2495724, 2498980, 2507120, 2510032, 2544416, 2592960, 2593536, 2600290, 2614568, 2623929, 2689320, 2698080, 2711731, 2726160, 2735040, 2748878, 2750720, 2826560, 2836680, 2852256, 2865280, 2868608, 2877952, 2907904, 2958252, 2967888, 2971760, 2998776, 3008544, 3025120, 3025792, 3083520, 3119655, 3120348, 3125760, 3137540, 3180520, 3241920, 3252480, 3268210, 3300864, 3316828, 3327632, 3391872, 3438336, 3451294, 3457280, 3498572, 3565320, 3566112, 3585760, 3597440, 3630144, 3634880, 3646720, 3697815, 3709860, 3748470, 3760680, 3765048, 3782240, 3803008, 3816624, 3900435, 3921852, 3924480, 3944336, 3957184, 3998368, 4011392, 4123317, 4126080, 4146035, 4148736, 4159540, 4160464, 4239840, 4297920, 4302912, 4316928, 4322560, 4361856, 4373215, 4376064, 4457640, 4522496, 4537680, 4538688, 4575494, 4706310, 4753760, 4754816, 4770780, 4840192, 4902315, 4930420, 4946480, 4975242, 4991448, 4997960, 5014240, 5020064, 5088832, 5176941, 5185920, 5187072, 5200580, 5229136, 5247858, 5378640, 5396160, 5423462, 5452320, 5470080, 5497756, 5501440, 5653120, 5673360, 5704512, 5730560, 5737216, 5804449, 5815808, 5916504, 5935776, 5943520, 5997552, 6017088, 6050240, 6051584, 6167040, 6239310, 6240696, 6275080, 6361040, 6483840, 6504960, 6536420, 6633656, 6655264, 6783744, 6863241, 6872195, 6876672, 6902588, 6914560, 6997144, 7130640, 7132224, 7171520, 7194880, 7260288, 7269760, 7293440, 7395630, 7419720, 7496940, 7521360, 7530096, 7564480, 7606016, 7633248, 7800870, 7843704, 7888672, 7914368, 7996736, 8022784, 8135193, 8246634, 8252160, 8292070, 8319080, 8320928, 8479680, 8595840, 8605824, 8628235, 8633856, 8645120, 8723712, 8746430, 8915280, 9075360, 9077376, 9121277, 9150988, 9412620, 9507520, 9509632, 9541560, 9621073, 9680384, 9804630, 9860840, 9892960, 9950484, 9982896, 9995920, 10028480, 10040128, 10177664, 10353882, 10371840, 10401160, 10458272, 10495716, 10757280, 10792320, 10846924, 10904640, 10940160, 10995512, 11306240, 11346720, 11409024, 11438735, 11461120, 11474432, 11608898, 11833008, 11871552, 11887040, 11995104, 12034176, 12100480, 12103168, 12438105, 12478620, 12481392, 12550160, 12722080, 12967680, 13072840, 13119645, 13267312, 13310528, 13558655, 13567488, 13726482, 13744390, 13805176, 13994288, 14261280, 14264448, 14343040, 14389760, 14520576, 14539520, 14791260, 14839440, 14993880, 15042720, 15060192, 15128960, 15212032, 15266496, 15601740, 15687408, 15777344, 15828736, 15993472, 16045568, 16270386, 16493268, 16504320, 16584140, 16638160, 16641856, 16959360, 17191680, 17211648, 17256470, 17413347, 17447424, 17492860, 17830560, 18150720, 18154752, 18242554, 18301976, 18825240, 18982117, 19015040, 19019264, 19083120, 19242146, 19609260, 19721680, 19785920, 19900968, 19965792, 19991840, 20056960, 20080256, 20355328, 20616585, 20707764, 20743680, 20802320, 20916544, 20991432, 21514560, 21584640, 21693848, 21809280, 21880320, 21991024, 22612480, 22693440, 22818048, 22877470, 23217796, 23666016, 23743104, 23774080, 23990208, 24068352, 24200960, 24876210, 24957240, 24962784, 25100320, 25444160, 25884705, 25935360, 26145680, 26239290, 26534624, 26621056, 27117310, 27363831, 27452964, 27488780, 27610352, 27988576, 28522560, 28528896, 28686080, 28863219, 29022245, 29041152, 29079040, 29582520, 29678880, 29987760, 30085440, 30120384, 30257920, 30532992, 31203480, 31374816, 31554688, 31657472, 31986944, 32540772, 32986536, 33168280, 33276320, 33283712, 33918720, 34316205, 34383360, 34423296, 34512940, 34826694, 34985720, 35661120, 36301440, 36309504, 36485108, 36603952, 37650480, 37964234, 38030080, 38166240, 38484292, 39218520, 39443360, 39571840, 39801936, 39931584, 39983680, 40113920, 40160512, 40675965, 40710656, 41233170, 41415528, 41604640, 41833088, 41982864, 43029120, 43169280, 43387696, 43618560, 43982048, 45386880, 45606385, 45636096, 45754940, 46435592, 47332032, 47486208, 47548160, 47980416, 48105365, 48136704, 48401920, 49752420, 49914480, 49925568, 50200640, 50888320, 51769410, 52291360, 52478580, 53069248, 53242112, 54234620, 54727662, 54905928, 54977560, 55220704, 55977152, 56946351, 57045120, 57057792, 57372160, 57726438, 58044490, 59165040, 59357760, 59975520, 60170880, 60240768, 60515840, 61065984, 62406960, 62749632, 63109376, 63848939, 63973888, 65081544, 65973072, 66336560, 66552640, 66567424, 67837440, 68632410, 69025880, 69653388, 69971440, 71322240, 72602880, 72970216, 73207904, 75300960, 75928468, 76060160, 76332480, 76968584, 78437040, 78886720, 79143680, 79603872, 79863168, 79967360, 80227840, 80321024, 81351930, 82466340, 82831056, 83209280, 83666176, 83965728, 86058240, 86775392, 87066735, 87237120, 87964096, 90773760, 91212770, 91509880, 92871184, 94664064, 94910585, 94972416, 95096320, 95960832, 96210730, 99504840, 99828960, 99851136, 100334047, 100401280, 101776640, 103538820, 104582720, 104957160, 106138496, 106484224, 108469240, 109455324, 109811856, 109955120, 110441408, 111954304, 113892702, 114090240, 115452876, 116088980, 118330080, 118715520, 119951040, 120341760, 120481536, 122131968, 124813920, 125499264, 126218752, 127697878, 130163088, 131946144, 132673120, 133105280, 133134848, 136819155, 137264820, 138051760, 139306776, 139942880, 142644480, 144316095, 145205760, 145940432, 146415808, 150601920, 151856936, 152664960, 153937168, 156874080, 157773440, 158287360, 159207744, 159726336, 159934720, 162703860, 164932680, 165662112, 166418560, 167332352, 167931456, 172116480, 173550784, 174133470, 175928192, 181547520, 182425540, 183019760, 185742368, 189328128, 189821170, 191546817, 191921664, 192421460, 199009680, 199657920, 199702272, 200668094, 200802560, 203553280, 207077640, 209165440, 209914320, 212276992, 216938480, 218910648, 219623712, 219910240, 220882816, 223908608, 227785404, 228180480, 230905752, 232177960, 236660160, 237431040, 239902080, 240683520, 240963072, 249627840, 250998528, 255395756, 260326176, 263892288, 265346240, 266210560, 273638310, 274529640, 276103520, 278613552, 279885760, 284731755, 285288960, 288632190, 291880864, 292831616, 301002141, 301203840, 303713872, 305329920, 307874336, 313748160, 315546880, 318415488, 319244695, 319452672, 319869440, 325407720, 329865360, 331324224, 332837120, 335862912, 347101568, 348266940, 351856384, 364851080, 366039520, 371484736, 378656256, 379642340, 383093634, 384842920, 398019360, 399315840, 399404544, 401336188, 401605120, 414155280, 418330880, 419828640, 424553984, 433876960, 437821296, 439247424, 439820480, 441765632, 447817216, 455570808, 461811504, 464355920, 473320320, 474862080, 479804160, 499255680, 501670235, 501997056, 510791512, 520652352, 527784576, 530692480, 532421120, 547276620, 549059280, 552207040, 557227104, 559771520, 569463510, 577264380, 583761728, 585663232, 602004282, 602407680, 607427744, 610659840, 615748672, 627496320, 631093760, 636830976, 638489390, 650815440, 659730720, 662648448, 665674240, 671725824, 694203136, 696533880, 702338329, 703712768, 729702160, 732079040, 742969472, 759284680, 766187268, 769685840, 796038720, 798631680, 802672376, 828310560, 836661760, 839657280, 867753920, 875642592, 878494848, 879640960, 883531264, 911141616, 923623008, 928711840, 946640640, 957734085, 959608320, 998511360, 1003340470, 1021583024, 1041304704, 1055569152, 1061384960, 1094553240, 1098118560, 1104414080, 1114454208, 1119543040, 1138927020, 1154528760, 1167523456, 1171326464, 1204008564, 1204815360, 1214855488, 1231497344, 1254992640, 1273661952, 1276978780, 1301630880, 1319461440, 1325296896, 1343451648, 1388406272, 1393067760, 1404676658, 1459404320, 1464158080, 1485938944, 1505010705, 1518569360, 1532374536, 1539371680, 1592077440, 1597263360, 1605344752, 1656621120, 1679314560, 1735507840, 1751285184, 1756989696, 1759281920, 1822283232, 1847246016, 1857423680, 1893281280, 1915468170, 1997022720, 2006680940, 2043166048, 2082609408, 2107014987, 2111138304, 2122769920, 2189106480, 2196237120, 2208828160, 2228908416, 2239086080, 2277854040, 2309057520, 2335046912, 2408017128, 2429710976, 2462994688, 2509985280, 2553957560, 2603261760, 2638922880, 2650593792, 2786135520, 2809353316, 2918808640, 2928316160, 2971877888, 3010021410, 3037138720, 3064749072, 3078743360, 3184154880, 3210689504, 3313242240, 3358629120, 3471015680, 3502570368, 3511691645, 3513979392, 3518563840, 3644566464, 3694492032, 3714847360, 3830936340, 4013361880, 4086332096, 4165218816, 4214029974, 4378212960, 4392474240, 4417656320, 4457816832, 4555708080, 4618115040, 4670093824, 4816034256, 4859421952, 4925989376, 5107915120, 5206523520, 5277845760, 5572271040, 5618706632, 5837617280, 5856632320, 6020042820, 6074277440, 6129498144, 6157486720, 6368309760, 6421379008, 6626484480, 6717258240, 6942031360, 7005140736, 7023383290, 7289132928, 7388984064, 7429694720, 7661872680, 8026723760, 8172664192, 8428059948, 8756425920, 8784948480, 8915633664, 9111416160, 9236230080, 9632068512, 9718843904, 10215830240, 10413047040, 10535074935, 10555691520, 11144542080, 11237413264, 11675234560, 12040085640, 12148554880, 12258996288, 12314973440, 12842758016, 13252968960, 14010281472, 14046766580, 14578265856, 14777968128, 14859389440, 15323745360, 16053447520, 16345328384, 16856119896, 17512851840, 17569896960, 18222832320, 18472460160, 19264137024, 20431660480, 20826094080, 21070149870, 22289084160, 22474826528, 23350469120, 24080171280, 24297109760, 24517992576, 24629946880, 25685516032, 28093533160, 29156531712, 30647490720, 32106895040, 32690656768, 33712239792, 35025703680, 36445664640, 36944920320, 38528274048, 40863320960, 42140299740, 44578168320, 44949653056, 48160342560, 48594219520, 49035985152, 51371032064, 56187066320, 61294981440, 64213790080, 67424479584, 70051407360, 72891329280, 73889840640, 77056548096, 81726641920, 84280599480, 89899306112, 96320685120, 98071970304, 112374132640, 122589962880, 128427580160, 134848959168, 145782658560, 154113096192, 163453283840, 168561198960, 179798612224, 192641370240, 224748265280, 245179925760, 256855160320, 269697918336, 337122397920, 359597224448, 385282740480, 449496530560, 490359851520, 539395836672, 674244795840, 770565480960, 898993061120, 1078791673344, 1348489591680, 1797986122240, 2696979183360, 5393958366720]

約数ペア:

[(1, 5393958366720), (2, 2696979183360), (3, 1797986122240), (4, 1348489591680), (5, 1078791673344), (6, 898993061120), (7, 770565480960), (8, 674244795840), (10, 539395836672), (11, 490359851520), (12, 449496530560), (14, 385282740480), (15, 359597224448), (16, 337122397920), (20, 269697918336), (21, 256855160320), (22, 245179925760), (24, 224748265280), (28, 192641370240), (30, 179798612224), (32, 168561198960), (33, 163453283840), (35, 154113096192), (37, 145782658560), (40, 134848959168), (42, 128427580160), (44, 122589962880), (48, 112374132640), (55, 98071970304), (56, 96320685120), (60, 89899306112), (64, 84280599480), (66, 81726641920), (70, 77056548096), (73, 73889840640), (74, 72891329280), (77, 70051407360), (80, 67424479584), (84, 64213790080), (88, 61294981440), (96, 56187066320), (105, 51371032064), (110, 49035985152), (111, 48594219520), (112, 48160342560), (120, 44949653056), (121, 44578168320), (128, 42140299740), (132, 40863320960), (140, 38528274048), (146, 36944920320), (148, 36445664640), (154, 35025703680), (160, 33712239792), (165, 32690656768), (168, 32106895040), (176, 30647490720), (185, 29156531712), (192, 28093533160), (210, 25685516032), (219, 24629946880), (220, 24517992576), (222, 24297109760), (224, 24080171280), (231, 23350469120), (240, 22474826528), (242, 22289084160), (256, 21070149870), (259, 20826094080), (264, 20431660480), (280, 19264137024), (292, 18472460160), (296, 18222832320), (307, 17569896960), (308, 17512851840), (320, 16856119896), (330, 16345328384), (336, 16053447520), (352, 15323745360), (363, 14859389440), (365, 14777968128), (370, 14578265856), (384, 14046766580), (385, 14010281472), (407, 13252968960), (420, 12842758016), (438, 12314973440), (440, 12258996288), (444, 12148554880), (448, 12040085640), (462, 11675234560), (480, 11237413264), (484, 11144542080), (511, 10555691520), (512, 10535074935), (518, 10413047040), (528, 10215830240), (555, 9718843904), (560, 9632068512), (584, 9236230080), (592, 9111416160), (605, 8915633664), (614, 8784948480), (616, 8756425920), (640, 8428059948), (660, 8172664192), (672, 8026723760), (704, 7661872680), (726, 7429694720), (730, 7388984064), (740, 7289132928), (768, 7023383290), (770, 7005140736), (777, 6942031360), (803, 6717258240), (814, 6626484480), (840, 6421379008), (847, 6368309760), (876, 6157486720), (880, 6129498144), (888, 6074277440), (896, 6020042820), (921, 5856632320), (924, 5837617280), (960, 5618706632), (968, 5572271040), (1022, 5277845760), (1036, 5206523520), (1056, 5107915120), (1095, 4925989376), (1110, 4859421952), (1120, 4816034256), (1155, 4670093824), (1168, 4618115040), (1184, 4555708080), (1210, 4457816832), (1221, 4417656320), (1228, 4392474240), (1232, 4378212960), (1280, 4214029974), (1295, 4165218816), (1320, 4086332096), (1344, 4013361880), (1408, 3830936340), (1452, 3714847360), (1460, 3694492032), (1480, 3644566464), (1533, 3518563840), (1535, 3513979392), (1536, 3511691645), (1540, 3502570368), (1554, 3471015680), (1606, 3358629120), (1628, 3313242240), (1680, 3210689504), (1694, 3184154880), (1752, 3078743360), (1760, 3064749072), (1776, 3037138720), (1792, 3010021410), (1815, 2971877888), (1842, 2928316160), (1848, 2918808640), (1920, 2809353316), (1936, 2786135520), (2035, 2650593792), (2044, 2638922880), (2072, 2603261760), (2112, 2553957560), (2149, 2509985280), (2190, 2462994688), (2220, 2429710976), (2240, 2408017128), (2310, 2335046912), (2336, 2309057520), (2368, 2277854040), (2409, 2239086080), (2420, 2228908416), (2442, 2208828160), (2456, 2196237120), (2464, 2189106480), (2541, 2122769920), (2555, 2111138304), (2560, 2107014987), (2590, 2082609408), (2640, 2043166048), (2688, 2006680940), (2701, 1997022720), (2816, 1915468170), (2849, 1893281280), (2904, 1857423680), (2920, 1847246016), (2960, 1822283232), (3066, 1759281920), (3070, 1756989696), (3080, 1751285184), (3108, 1735507840), (3212, 1679314560), (3256, 1656621120), (3360, 1605344752), (3377, 1597263360), (3388, 1592077440), (3504, 1539371680), (3520, 1532374536), (3552, 1518569360), (3584, 1505010705), (3630, 1485938944), (3684, 1464158080), (3696, 1459404320), (3840, 1404676658), (3872, 1393067760), (3885, 1388406272), (4015, 1343451648), (4070, 1325296896), (4088, 1319461440), (4144, 1301630880), (4224, 1276978780), (4235, 1273661952), (4298, 1254992640), (4380, 1231497344), (4440, 1214855488), (4477, 1204815360), (4480, 1204008564), (4605, 1171326464), (4620, 1167523456), (4672, 1154528760), (4736, 1138927020), (4818, 1119543040), (4840, 1114454208), (4884, 1104414080), (4912, 1098118560), (4928, 1094553240), (5082, 1061384960), (5110, 1055569152), (5180, 1041304704), (5280, 1021583024), (5376, 1003340470), (5402, 998511360), (5621, 959608320), (5632, 957734085), (5698, 946640640), (5808, 928711840), (5840, 923623008), (5920, 911141616), (6105, 883531264), (6132, 879640960), (6140, 878494848), (6160, 875642592), (6216, 867753920), (6424, 839657280), (6447, 836661760), (6512, 828310560), (6720, 802672376), (6754, 798631680), (6776, 796038720), (7008, 769685840), (7040, 766187268), (7104, 759284680), (7260, 742969472), (7368, 732079040), (7392, 729702160), (7665, 703712768), (7680, 702338329), (7744, 696533880), (7770, 694203136), (8030, 671725824), (8103, 665674240), (8140, 662648448), (8176, 659730720), (8288, 650815440), (8448, 638489390), (8470, 636830976), (8547, 631093760), (8596, 627496320), (8760, 615748672), (8833, 610659840), (8880, 607427744), (8954, 602407680), (8960, 602004282), (9210, 585663232), (9240, 583761728), (9344, 577264380), (9472, 569463510), (9636, 559771520), (9680, 557227104), (9768, 552207040), (9824, 549059280), (9856, 547276620), (10131, 532421120), (10164, 530692480), (10220, 527784576), (10360, 520652352), (10560, 510791512), (10745, 501997056), (10752, 501670235), (10804, 499255680), (11242, 479804160), (11359, 474862080), (11396, 473320320), (11616, 464355920), (11680, 461811504), (11840, 455570808), (12045, 447817216), (12210, 441765632), (12264, 439820480), (12280, 439247424), (12320, 437821296), (12432, 433876960), (12705, 424553984), (12848, 419828640), (12894, 418330880), (13024, 414155280), (13431, 401605120), (13440, 401336188), (13505, 399404544), (13508, 399315840), (13552, 398019360), (14016, 384842920), (14080, 383093634), (14208, 379642340), (14245, 378656256), (14520, 371484736), (14736, 366039520), (14784, 364851080), (15330, 351856384), (15488, 348266940), (15540, 347101568), (16060, 335862912), (16206, 332837120), (16280, 331324224), (16352, 329865360), (16576, 325407720), (16863, 319869440), (16885, 319452672), (16896, 319244695), (16940, 318415488), (17094, 315546880), (17192, 313748160), (17520, 307874336), (17666, 305329920), (17760, 303713872), (17908, 301203840), (17920, 301002141), (18420, 292831616), (18480, 291880864), (18688, 288632190), (18907, 285288960), (18944, 284731755), (19272, 279885760), (19360, 278613552), (19536, 276103520), (19648, 274529640), (19712, 273638310), (20262, 266210560), (20328, 265346240), (20440, 263892288), (20720, 260326176), (21120, 255395756), (21490, 250998528), (21608, 249627840), (22385, 240963072), (22411, 240683520), (22484, 239902080), (22718, 237431040), (22792, 236660160), (23232, 232177960), (23360, 230905752), (23639, 228180480), (23680, 227785404), (24090, 223908608), (24420, 220882816), (24528, 219910240), (24560, 219623712), (24640, 218910648), (24864, 216938480), (25410, 212276992), (25696, 209914320), (25788, 209165440), (26048, 207077640), (26499, 203553280), (26862, 200802560), (26880, 200668094), (27010, 199702272), (27016, 199657920), (27104, 199009680), (28032, 192421460), (28105, 191921664), (28160, 191546817), (28416, 189821170), (28490, 189328128), (29040, 185742368), (29472, 183019760), (29568, 182425540), (29711, 181547520), (30660, 175928192), (30976, 174133470), (31080, 173550784), (31339, 172116480), (32120, 167931456), (32235, 167332352), (32412, 166418560), (32560, 165662112), (32704, 164932680), (33152, 162703860), (33726, 159934720), (33770, 159726336), (33880, 159207744), (34077, 158287360), (34188, 157773440), (34384, 156874080), (35040, 153937168), (35332, 152664960), (35520, 151856936), (35816, 150601920), (36840, 146415808), (36960, 145940432), (37147, 145205760), (37376, 144316095), (37814, 142644480), (38544, 139942880), (38720, 139306776), (39072, 138051760), (39296, 137264820), (39424, 136819155), (40515, 133134848), (40524, 133105280), (40656, 132673120), (40880, 131946144), (41440, 130163088), (42240, 127697878), (42735, 126218752), (42980, 125499264), (43216, 124813920), (44165, 122131968), (44770, 120481536), (44822, 120341760), (44968, 119951040), (45436, 118715520), (45584, 118330080), (46464, 116088980), (46720, 115452876), (47278, 114090240), (47360, 113892702), (48180, 111954304), (48840, 110441408), (49056, 109955120), (49120, 109811856), (49280, 109455324), (49728, 108469240), (50655, 106484224), (50820, 106138496), (51392, 104957160), (51576, 104582720), (52096, 103538820), (52998, 101776640), (53724, 100401280), (53760, 100334047), (54020, 99851136), (54032, 99828960), (54208, 99504840), (56064, 96210730), (56210, 95960832), (56721, 95096320), (56795, 94972416), (56832, 94910585), (56980, 94664064), (58080, 92871184), (58944, 91509880), (59136, 91212770), (59422, 90773760), (61320, 87964096), (61831, 87237120), (61952, 87066735), (62160, 86775392), (62678, 86058240), (64240, 83965728), (64470, 83666176), (64824, 83209280), (65120, 82831056), (65408, 82466340), (66304, 81351930), (67155, 80321024), (67233, 80227840), (67452, 79967360), (67540, 79863168), (67760, 79603872), (68154, 79143680), (68376, 78886720), (68768, 78437040), (70080, 76968584), (70664, 76332480), (70917, 76060160), (71040, 75928468), (71632, 75300960), (73680, 73207904), (73920, 72970216), (74294, 72602880), (75628, 71322240), (77088, 69971440), (77440, 69653388), (78144, 69025880), (78592, 68632410), (79513, 67837440), (81030, 66567424), (81048, 66552640), (81312, 66336560), (81760, 65973072), (82880, 65081544), (84315, 63973888), (84480, 63848939), (85470, 63109376), (85960, 62749632), (86432, 62406960), (88330, 61065984), (89133, 60515840), (89540, 60240768), (89644, 60170880), (89936, 59975520), (90872, 59357760), (91168, 59165040), (92928, 58044490), (93440, 57726438), (94017, 57372160), (94535, 57057792), (94556, 57045120), (94720, 56946351), (96360, 55977152), (97680, 55220704), (98112, 54977560), (98240, 54905928), (98560, 54727662), (99456, 54234620), (101310, 53242112), (101640, 53069248), (102784, 52478580), (103152, 52291360), (104192, 51769410), (105996, 50888320), (107448, 50200640), (108040, 49925568), (108064, 49914480), (108416, 49752420), (111441, 48401920), (112055, 48136704), (112128, 48105365), (112420, 47980416), (113442, 47548160), (113590, 47486208), (113960, 47332032), (116160, 46435592), (117888, 45754940), (118195, 45636096), (118272, 45606385), (118844, 45386880), (122640, 43982048), (123662, 43618560), (124320, 43387696), (124949, 43169280), (125356, 43029120), (128480, 41982864), (128940, 41833088), (129648, 41604640), (130240, 41415528), (130816, 41233170), (132495, 40710656), (132608, 40675965), (134310, 40160512), (134466, 40113920), (134904, 39983680), (135080, 39931584), (135520, 39801936), (136308, 39571840), (136752, 39443360), (137536, 39218520), (140160, 38484292), (141328, 38166240), (141834, 38030080), (142080, 37964234), (143264, 37650480), (147360, 36603952), (147840, 36485108), (148555, 36309504), (148588, 36301440), (151256, 35661120), (154176, 34985720), (154880, 34826694), (156288, 34512940), (156695, 34423296), (156877, 34383360), (157184, 34316205), (159026, 33918720), (162060, 33283712), (162096, 33276320), (162624, 33168280), (163520, 32986536), (165760, 32540772), (168630, 31986944), (170385, 31657472), (170940, 31554688), (171920, 31374816), (172864, 31203480), (176660, 30532992), (178266, 30257920), (179080, 30120384), (179288, 30085440), (179872, 29987760), (181744, 29678880), (182336, 29582520), (185493, 29079040), (185735, 29041152), (185856, 29022245), (186880, 28863219), (188034, 28686080), (189070, 28528896), (189112, 28522560), (192720, 27988576), (195360, 27610352), (196224, 27488780), (196480, 27452964), (197120, 27363831), (198912, 27117310), (202620, 26621056), (203280, 26534624), (205568, 26239290), (206304, 26145680), (207977, 25935360), (208384, 25884705), (211992, 25444160), (214896, 25100320), (216080, 24962784), (216128, 24957240), (216832, 24876210), (222882, 24200960), (224110, 24068352), (224840, 23990208), (226884, 23774080), (227180, 23743104), (227920, 23666016), (232320, 23217796), (235776, 22877470), (236390, 22818048), (237688, 22693440), (238539, 22612480), (245280, 21991024), (246521, 21880320), (247324, 21809280), (248640, 21693848), (249898, 21584640), (250712, 21514560), (256960, 20991432), (257880, 20916544), (259296, 20802320), (260029, 20743680), (260480, 20707764), (261632, 20616585), (264990, 20355328), (268620, 20080256), (268932, 20056960), (269808, 19991840), (270160, 19965792), (271040, 19900968), (272616, 19785920), (273504, 19721680), (275072, 19609260), (280320, 19242146), (282656, 19083120), (283605, 19019264), (283668, 19015040), (284160, 18982117), (286528, 18825240), (294720, 18301976), (295680, 18242554), (297110, 18154752), (297176, 18150720), (302512, 17830560), (308352, 17492860), (309155, 17447424), (309760, 17413347), (312576, 17256470), (313390, 17211648), (313754, 17191680), (318052, 16959360), (324120, 16641856), (324192, 16638160), (325248, 16584140), (326821, 16504320), (327040, 16493268), (331520, 16270386), (336165, 16045568), (337260, 15993472), (340770, 15828736), (341880, 15777344), (343840, 15687408), (345728, 15601740), (353320, 15266496), (354585, 15212032), (356532, 15128960), (358160, 15060192), (358576, 15042720), (359744, 14993880), (363488, 14839440), (364672, 14791260), (370986, 14539520), (371470, 14520576), (374847, 14389760), (376068, 14343040), (378140, 14264448), (378224, 14261280), (385440, 13994288), (390720, 13805176), (392448, 13744390), (392960, 13726482), (397565, 13567488), (397824, 13558655), (405240, 13310528), (406560, 13267312), (411136, 13119645), (412608, 13072840), (415954, 12967680), (423984, 12722080), (429792, 12550160), (432160, 12481392), (432256, 12478620), (433664, 12438105), (445665, 12103168), (445764, 12100480), (448220, 12034176), (449680, 11995104), (453768, 11887040), (454360, 11871552), (455840, 11833008), (464640, 11608898), (470085, 11474432), (470631, 11461120), (471552, 11438735), (472780, 11409024), (475376, 11346720), (477078, 11306240), (490560, 10995512), (493042, 10940160), (494648, 10904640), (497280, 10846924), (499796, 10792320), (501424, 10757280), (513920, 10495716), (515760, 10458272), (518592, 10401160), (520058, 10371840), (520960, 10353882), (529980, 10177664), (537240, 10040128), (537864, 10028480), (539616, 9995920), (540320, 9982896), (542080, 9950484), (545232, 9892960), (547008, 9860840), (550144, 9804630), (557205, 9680384), (560640, 9621073), (565312, 9541560), (567210, 9509632), (567336, 9507520), (573056, 9412620), (589440, 9150988), (591360, 9121277), (594220, 9077376), (594352, 9075360), (605024, 8915280), (616704, 8746430), (618310, 8723712), (623931, 8645120), (624745, 8633856), (625152, 8628235), (626780, 8605824), (627508, 8595840), (636104, 8479680), (648240, 8320928), (648384, 8319080), (650496, 8292070), (653642, 8252160), (654080, 8246634), (663040, 8135193), (672330, 8022784), (674520, 7996736), (681540, 7914368), (683760, 7888672), (687680, 7843704), (691456, 7800870), (706640, 7633248), (709170, 7606016), (713064, 7564480), (716320, 7530096), (717152, 7521360), (719488, 7496940), (726976, 7419720), (729344, 7395630), (739563, 7293440), (741972, 7269760), (742940, 7260288), (749694, 7194880), (752136, 7171520), (756280, 7132224), (756448, 7130640), (770880, 6997144), (780087, 6914560), (781440, 6902588), (784385, 6876672), (784896, 6872195), (785920, 6863241), (795130, 6783744), (810480, 6655264), (813120, 6633656), (825216, 6536420), (829207, 6504960), (831908, 6483840), (847968, 6361040), (859584, 6275080), (864320, 6240696), (864512, 6239310), (874643, 6167040), (891330, 6051584), (891528, 6050240), (896440, 6017088), (899360, 5997552), (907536, 5943520), (908720, 5935776), (911680, 5916504), (927465, 5815808), (929280, 5804449), (940170, 5737216), (941262, 5730560), (945560, 5704512), (950752, 5673360), (954156, 5653120), (980463, 5501440), (981120, 5497756), (986084, 5470080), (989296, 5452320), (994560, 5423462), (999592, 5396160), (1002848, 5378640), (1027840, 5247858), (1031520, 5229136), (1037184, 5200580), (1039885, 5187072), (1040116, 5185920), (1041920, 5176941), (1059960, 5088832), (1074480, 5020064), (1075728, 5014240), (1079232, 4997960), (1080640, 4991448), (1084160, 4975242), (1090464, 4946480), (1094016, 4930420), (1100288, 4902315), (1114410, 4840192), (1130624, 4770780), (1134420, 4754816), (1134672, 4753760), (1146112, 4706310), (1178880, 4575494), (1188440, 4538688), (1188704, 4537680), (1192695, 4522496), (1210048, 4457640), (1232605, 4376064), (1233408, 4373215), (1236620, 4361856), (1247862, 4322560), (1249490, 4316928), (1253560, 4302912), (1255016, 4297920), (1272208, 4239840), (1296480, 4160464), (1296768, 4159540), (1300145, 4148736), (1300992, 4146035), (1307284, 4126080), (1308160, 4123317), (1344660, 4011392), (1349040, 3998368), (1363080, 3957184), (1367520, 3944336), (1374439, 3924480), (1375360, 3921852), (1382912, 3900435), (1413280, 3816624), (1418340, 3803008), (1426128, 3782240), (1432640, 3765048), (1434304, 3760680), (1438976, 3748470), (1453952, 3709860), (1458688, 3697815), (1479126, 3646720), (1483944, 3634880), (1485880, 3630144), (1499388, 3597440), (1504272, 3585760), (1512560, 3566112), (1512896, 3565320), (1541760, 3498572), (1560174, 3457280), (1562880, 3451294), (1568770, 3438336), (1590260, 3391872), (1620960, 3327632), (1626240, 3316828), (1634105, 3300864), (1650432, 3268210), (1658414, 3252480), (1663816, 3241920), (1695936, 3180520), (1719168, 3137540), (1725647, 3125760), (1728640, 3120348), (1729024, 3119655), (1749286, 3083520), (1782660, 3025792), (1783056, 3025120), (1792880, 3008544), (1798720, 2998776), (1815072, 2971760), (1817440, 2967888), (1823360, 2958252), (1854930, 2907904), (1874235, 2877952), (1880340, 2868608), (1882524, 2865280), (1891120, 2852256), (1901504, 2836680), (1908312, 2826560), (1960926, 2750720), (1962240, 2748878), (1972168, 2735040), (1978592, 2726160), (1989120, 2711731), (1999184, 2698080), (2005696, 2689320), (2055680, 2623929), (2063040, 2614568), (2074368, 2600290), (2079770, 2593536), (2080232, 2592960), (2119920, 2544416), (2148960, 2510032), (2151456, 2507120), (2158464, 2498980), (2161280, 2495724), (2168320, 2487621), (2180928, 2473240), (2188032, 2465210), (2228820, 2420096), (2261248, 2385390), (2268840, 2377408), (2269344, 2376880), (2287747, 2357760), (2292224, 2353155)]