111064504320

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 94, 96, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 141, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 188, 189, 192, 198, 210, 216, 220, 222, 224, 231, 235, 240, 252, 256, 259, 264, 270, 280, 282, 288, 296, 297, 308, 315, 320, 324, 329, 330, 333, 336, 352, 360, 370, 376, 378, 384, 385, 396, 405, 407, 420, 423, 432, 440, 444, 448, 462, 470, 480, 495, 504, 512, 517, 518, 528, 540, 555, 560, 564, 567, 576, 592, 594, 616, 630, 640, 648, 658, 660, 666, 672, 693, 704, 705, 720, 740, 752, 756, 768, 770, 777, 792, 810, 814, 840, 846, 864, 880, 888, 891, 896, 924, 940, 945, 960, 987, 990, 999, 1008, 1024, 1034, 1036, 1056, 1080, 1110, 1120, 1128, 1134, 1152, 1155, 1184, 1188, 1221, 1232, 1260, 1269, 1280, 1295, 1296, 1316, 1320, 1332, 1344, 1386, 1408, 1410, 1440, 1480, 1485, 1504, 1512, 1536, 1540, 1551, 1554, 1584, 1620, 1628, 1645, 1665, 1680, 1692, 1728, 1739, 1760, 1776, 1782, 1792, 1848, 1880, 1890, 1920, 1974, 1980, 1998, 2016, 2035, 2048, 2068, 2072, 2079, 2112, 2115, 2160, 2220, 2240, 2256, 2268, 2304, 2310, 2331, 2368, 2376, 2442, 2464, 2520, 2538, 2560, 2585, 2590, 2592, 2632, 2640, 2664, 2688, 2772, 2816, 2820, 2835, 2849, 2880, 2960, 2961, 2970, 2997, 3008, 3024, 3072, 3080, 3102, 3108, 3168, 3240, 3256, 3290, 3330, 3360, 3384, 3456, 3465, 3478, 3520, 3552, 3564, 3584, 3619, 3663, 3696, 3760, 3780, 3807, 3840, 3885, 3948, 3960, 3996, 4032, 4070, 4136, 4144, 4158, 4224, 4230, 4320, 4440, 4455, 4480, 4512, 4536, 4608, 4620, 4653, 4662, 4736, 4752, 4884, 4928, 4935, 4995, 5040, 5076, 5120, 5170, 5180, 5184, 5217, 5264, 5280, 5328, 5376, 5544, 5632, 5640, 5670, 5698, 5760, 5920, 5922, 5940, 5994, 6016, 6048, 6105, 6144, 6160, 6204, 6216, 6237, 6336, 6345, 6480, 6512, 6580, 6660, 6720, 6768, 6912, 6930, 6956, 6993, 7040, 7104, 7128, 7168, 7238, 7326, 7392, 7520, 7560, 7614, 7680, 7755, 7770, 7896, 7920, 7992, 8064, 8140, 8272, 8288, 8316, 8448, 8460, 8547, 8640, 8695, 8880, 8883, 8910, 8960, 9024, 9072, 9216, 9240, 9306, 9324, 9472, 9504, 9768, 9856, 9870, 9990, 10080, 10152, 10240, 10340, 10360, 10368, 10395, 10434, 10528, 10560, 10656, 10752, 10857, 10989, 11088, 11264, 11280, 11340, 11396, 11520, 11655, 11840, 11844, 11880, 11988, 12032, 12096, 12173, 12210, 12320, 12408, 12432, 12474, 12672, 12690, 12960, 13024, 13160, 13320, 13440, 13536, 13824, 13860, 13912, 13959, 13986, 14080, 14208, 14245, 14256, 14336, 14476, 14652, 14784, 14805, 14985, 15040, 15120, 15228, 15360, 15510, 15540, 15651, 15792, 15840, 15984, 16128, 16280, 16544, 16576, 16632, 16896, 16920, 17094, 17280, 17390, 17760, 17766, 17820, 17920, 18048, 18095, 18144, 18315, 18432, 18480, 18612, 18648, 18944, 19008, 19035, 19129, 19536, 19712, 19740, 19980, 20160, 20304, 20680, 20720, 20736, 20790, 20868, 20979, 21056, 21120, 21312, 21504, 21714, 21978, 22176, 22528, 22560, 22680, 22792, 23040, 23265, 23310, 23680, 23688, 23760, 23976, 24064, 24192, 24346, 24420, 24640, 24816, 24864, 24948, 25344, 25380, 25641, 25920, 26048, 26085, 26320, 26640, 26649, 26880, 27072, 27648, 27720, 27824, 27918, 27972, 28160, 28416, 28490, 28512, 28952, 29304, 29568, 29610, 29970, 30080, 30240, 30456, 30720, 31020, 31080, 31185, 31302, 31584, 31680, 31968, 32256, 32560, 32571, 32967, 33088, 33152, 33264, 33792, 33840, 34188, 34560, 34780, 34965, 35520, 35532, 35640, 35840, 36096, 36190, 36288, 36519, 36630, 36960, 37224, 37296, 37888, 38016, 38070, 38258, 39072, 39424, 39480, 39960, 40320, 40608, 41360, 41440, 41472, 41580, 41736, 41877, 41958, 42112, 42240, 42624, 42735, 43008, 43428, 43956, 44352, 44415, 45120, 45360, 45584, 46080, 46530, 46620, 46953, 47360, 47376, 47520, 47952, 48128, 48384, 48692, 48840, 49280, 49632, 49728, 49896, 50688, 50760, 51282, 51840, 52096, 52170, 52640, 53280, 53298, 53760, 54144, 54285, 54945, 55296, 55440, 55648, 55836, 55944, 56320, 56832, 56980, 57024, 57387, 57904, 58608, 59136, 59220, 59940, 60160, 60480, 60865, 60912, 62040, 62160, 62370, 62604, 63168, 63360, 63936, 64512, 65120, 65142, 65934, 66176, 66304, 66528, 67584, 67680, 68376, 69120, 69560, 69795, 69930, 71040, 71064, 71280, 71680, 72192, 72380, 72576, 73038, 73260, 73920, 74448, 74592, 75776, 76032, 76140, 76516, 76923, 78144, 78255, 78848, 78960, 79920, 80640, 81216, 82720, 82880, 82944, 83160, 83472, 83754, 83916, 84224, 84480, 85248, 85470, 86856, 87912, 88704, 88830, 90240, 90720, 91168, 92160, 93060, 93240, 93906, 94720, 94752, 95040, 95645, 95904, 96256, 96768, 97384, 97680, 97713, 98560, 99264, 99456, 99792, 101376, 101520, 102564, 103680, 104192, 104340, 104895, 105280, 106560, 106596, 107520, 108288, 108570, 109557, 109890, 110880, 111296, 111672, 111888, 112640, 113664, 113960, 114048, 114774, 115808, 117216, 118272, 118440, 119880, 120320, 120960, 121730, 121824, 124080, 124320, 124740, 125208, 126336, 126720, 127872, 128205, 129024, 130240, 130284, 131868, 132352, 132608, 133056, 133245, 133903, 135360, 136752, 138240, 139120, 139590, 139860, 140859, 142080, 142128, 142560, 144384, 144760, 145152, 146076, 146520, 147840, 148896, 149184, 152064, 152280, 153032, 153846, 156288, 156510, 157696, 157920, 159840, 161280, 162432, 162855, 164835, 165440, 165760, 165888, 166320, 166944, 167508, 167832, 168448, 168960, 170496, 170940, 172161, 173712, 175824, 177408, 177660, 180480, 181440, 182336, 182595, 186120, 186480, 187812, 189440, 189504, 190080, 191290, 191808, 193536, 194768, 195360, 195426, 197120, 198528, 198912, 199584, 202752, 203040, 205128, 207360, 208384, 208680, 209385, 209790, 210560, 213120, 213192, 215040, 216576, 217140, 219114, 219780, 221760, 222592, 223344, 223776, 227328, 227920, 228096, 229548, 230769, 231616, 234432, 234765, 236544, 236880, 239760, 240640, 241920, 243460, 243648, 248160, 248640, 249480, 250416, 252672, 253440, 255744, 256410, 260480, 260568, 263736, 264704, 265216, 266112, 266490, 267806, 270720, 273504, 276480, 278240, 279180, 279720, 281718, 284160, 284256, 285120, 286935, 288768, 289520, 290304, 292152, 293040, 293139, 295680, 297792, 298368, 304128, 304560, 306064, 307692, 312576, 313020, 315840, 319680, 322560, 324864, 325710, 328671, 329670, 330880, 331520, 332640, 333888, 335016, 335664, 336896, 337920, 340992, 341880, 344322, 347424, 351648, 354816, 355320, 360960, 362880, 364672, 365190, 372240, 372960, 375624, 378880, 379008, 380160, 382580, 383616, 384615, 387072, 389536, 390720, 390852, 394240, 397056, 397824, 399168, 401709, 406080, 410256, 414720, 416768, 417360, 418770, 419580, 421120, 426240, 426384, 433152, 434280, 438228, 439560, 443520, 445184, 446688, 447552, 455840, 456192, 459096, 461538, 463232, 468864, 469530, 473088, 473760, 479520, 481280, 483840, 486920, 487296, 488565, 496320, 497280, 498960, 500832, 505344, 506880, 511488, 512820, 516483, 520960, 521136, 527472, 529408, 530432, 532224, 532980, 535612, 541440, 547008, 547785, 556480, 558360, 559440, 563436, 568320, 568512, 570240, 573870, 579040, 580608, 584304, 586080, 586278, 591360, 595584, 596736, 608256, 609120, 612128, 615384, 625152, 626040, 631680, 639360, 645120, 649728, 651420, 657342, 659340, 661760, 663040, 665280, 667776, 669515, 670032, 671328, 673792, 681984, 683760, 688644, 694848, 703296, 704295, 709632, 710640, 721920, 725760, 729344, 730380, 744480, 745920, 751248, 758016, 760320, 765160, 767232, 769230, 779072, 781440, 781704, 788480, 794112, 795648, 798336, 803418, 812160, 820512, 829440, 833536, 834720, 837540, 839160, 842240, 852480, 852768, 860805, 866304, 868560, 876456, 879120, 887040, 890368, 893376, 895104, 911680, 912384, 918192, 923076, 926464, 937728, 939060, 947520, 959040, 967680, 973840, 974592, 977130, 986013, 992640, 994560, 997920, 1001664, 1010688, 1013760, 1022976, 1025640, 1032966, 1041920, 1042272, 1054944, 1058816, 1064448, 1065960, 1071224, 1082880, 1094016, 1095570, 1112960, 1116720, 1118880, 1126872, 1136640, 1137024, 1140480, 1147740, 1153845, 1158080, 1161216, 1168608, 1172160, 1172556, 1182720, 1191168, 1193472, 1205127, 1218240, 1224256, 1230768, 1250304, 1252080, 1263360, 1278720, 1299456, 1302840, 1314684, 1318680, 1323520, 1326080, 1330560, 1335552, 1339030, 1340064, 1342656, 1367520, 1377288, 1389696, 1406592, 1408590, 1419264, 1421280, 1443840, 1451520, 1458688, 1460760, 1465695, 1488960, 1491840, 1502496, 1516032, 1520640, 1530320, 1534464, 1538460, 1549449, 1558144, 1562880, 1563408, 1588224, 1591296, 1596672, 1606836, 1624320, 1641024, 1643355, 1669440, 1675080, 1678320, 1684480, 1704960, 1705536, 1721610, 1737120, 1752912, 1758240, 1774080, 1780736, 1786752, 1790208, 1823360, 1824768, 1836384, 1846152, 1852928, 1875456, 1878120, 1895040, 1918080, 1935360, 1947680, 1949184, 1954260, 1972026, 1985280, 1989120, 1995840, 2003328, 2008545, 2021376, 2045952, 2051280, 2065932, 2083840, 2084544, 2109888, 2128896, 2131920, 2142448, 2165760, 2188032, 2191140, 2225920, 2233440, 2237760, 2253744, 2274048, 2280960, 2295480, 2307690, 2316160, 2337216, 2344320, 2345112, 2365440, 2382336, 2386944, 2410254, 2436480, 2448512, 2461536, 2500608, 2504160, 2526720, 2557440, 2582415, 2598912, 2605680, 2629368, 2637360, 2647040, 2652160, 2661120, 2671104, 2678060, 2680128, 2685312, 2735040, 2754576, 2779392, 2813184, 2817180, 2842560, 2903040, 2917376, 2921520, 2931390, 2977920, 2983680, 3004992, 3032064, 3041280, 3060640, 3068928, 3076920, 3098898, 3116288, 3125760, 3126816, 3176448, 3193344, 3213672, 3248640, 3282048, 3286710, 3338880, 3350160, 3356640, 3368960, 3409920, 3411072, 3443220, 3474240, 3505824, 3516480, 3548160, 3561472, 3573504, 3580416, 3615381, 3646720, 3672768, 3692304, 3705856, 3750912, 3756240, 3790080, 3836160, 3895360, 3898368, 3908520, 3944052, 3970560, 3978240, 3991680, 4006656, 4017090, 4102560, 4131864, 4167680, 4169088, 4219776, 4257792, 4263840, 4284896, 4331520, 4376064, 4382280, 4451840, 4466880, 4475520, 4507488, 4548096, 4561920, 4590960, 4615380, 4632320, 4674432, 4688640, 4690224, 4764672, 4773888, 4820508, 4872960, 4897024, 4923072, 4930065, 5008320, 5053440, 5114880, 5164830, 5211360, 5258736, 5274720, 5294080, 5322240, 5342208, 5356120, 5360256, 5370624, 5470080, 5509152, 5558784, 5626368, 5634360, 5685120, 5806080, 5834752, 5843040, 5862780, 5955840, 5967360, 6009984, 6025635, 6064128, 6121280, 6137856, 6153840, 6197796, 6232576, 6251520, 6253632, 6386688, 6427344, 6497280, 6564096, 6573420, 6677760, 6700320, 6713280, 6822144, 6886440, 6948480, 7011648, 7032960, 7096320, 7147008, 7160832, 7230762, 7293440, 7345536, 7384608, 7411712, 7501824, 7512480, 7580160, 7672320, 7747245, 7790720, 7796736, 7817040, 7888104, 7941120, 7956480, 7983360, 8013312, 8034180, 8205120, 8263728, 8338176, 8439552, 8527680, 8569792, 8752128, 8764560, 8903680, 8933760, 8951040, 9014976, 9096192, 9123840, 9181920, 9230760, 9264640, 9348864, 9377280, 9380448, 9529344, 9641016, 9745920, 9794048, 9846144, 9860130, 10016640, 10106880, 10229760, 10329660, 10422720, 10517472, 10549440, 10644480, 10684416, 10712240, 10720512, 10741248, 10846143, 10940160, 11018304, 11117568, 11252736, 11268720, 11370240, 11686080, 11725560, 11911680, 11934720, 12019968, 12051270, 12242560, 12307680, 12395592, 12465152, 12503040, 12507264, 12773376, 12854688, 12994560, 13128192, 13146840, 13355520, 13400640, 13426560, 13644288, 13772880, 13896960, 14023296, 14065920, 14294016, 14321664, 14461524, 14586880, 14691072, 14769216, 15024960, 15160320, 15344640, 15494490, 15581440, 15634080, 15776208, 15882240, 15966720, 16026624, 16068360, 16410240, 16527456, 16676352, 16879104, 17055360, 17139584, 17504256, 17529120, 17807360, 17867520, 17902080, 18029952, 18076905, 18192384, 18363840, 18461520, 18529280, 18697728, 18754560, 18760896, 19282032, 19491840, 19588096, 19692288, 19720260, 20033280, 20659320, 20845440, 21034944, 21098880, 21288960, 21424480, 21441024, 21482496, 21692286, 21880320, 22036608, 22235136, 22505472, 22537440, 22740480, 23372160, 23451120, 23823360, 23869440, 24039936, 24102540, 24485120, 24615360, 24791184, 24930304, 25014528, 25709376, 26256384, 26293680, 26711040, 26801280, 26853120, 27288576, 27545760, 27793920, 28046592, 28131840, 28588032, 28923048, 29173760, 29382144, 29538432, 30049920, 30320640, 30689280, 30988980, 31162880, 31268160, 31552416, 31933440, 32053248, 32136720, 32820480, 33054912, 33352704, 33758208, 34110720, 34279168, 35058240, 35735040, 35804160, 36059904, 36153810, 36727680, 36923040, 37058560, 37395456, 37509120, 37521792, 38564064, 38983680, 39176192, 39384576, 39440520, 40066560, 41318640, 41690880, 42069888, 42197760, 42848960, 42882048, 42964992, 43384572, 43760640, 44073216, 45074880, 45480960, 46744320, 46902240, 47646720, 48079872, 48205080, 48970240, 49230720, 49582368, 50029056, 51418752, 52512768, 52587360, 53422080, 53602560, 53706240, 54230715, 54577152, 55091520, 55587840, 56093184, 56263680, 57846096, 58764288, 59076864, 60099840, 61977960, 62325760, 62536320, 63104832, 63866880, 64273440, 65640960, 66109824, 66705408, 67516416, 68221440, 68558336, 70116480, 71470080, 71608320, 72119808, 72307620, 73455360, 73846080, 74790912, 75043584, 77128128, 78769152, 78881040, 80133120, 82637280, 83381760, 84139776, 84395520, 85697920, 85764096, 86769144, 87521280, 88146432, 90149760, 90961920, 93488640, 93804480, 96159744, 96410160, 97940480, 98461440, 99164736, 100058112, 102837504, 105174720, 107205120, 107412480, 108461430, 110183040, 111175680, 112186368, 112527360, 115692192, 117528576, 118153728, 120199680, 123955920, 124651520, 125072640, 126209664, 128546880, 131281920, 132219648, 136442880, 137116672, 140232960, 142940160, 144239616, 144615240, 146910720, 147692160, 150087168, 154256256, 157538304, 157762080, 160266240, 165274560, 166763520, 168279552, 168791040, 171395840, 173538288, 176292864, 180299520, 186977280, 187608960, 192820320, 195880960, 196922880, 198329472, 200116224, 205675008, 210349440, 214410240, 214824960, 216922860, 220366080, 224372736, 231384384, 236307456, 240399360, 247911840, 250145280, 252419328, 257093760, 262563840, 264439296, 272885760, 274233344, 280465920, 288479232, 289230480, 293821440, 295384320, 300174336, 308512512, 315524160, 330549120, 333527040, 336559104, 337582080, 342791680, 347076576, 352585728, 360599040, 373954560, 375217920, 385640640, 393845760, 396658944, 411350016, 420698880, 428820480, 433845720, 440732160, 462768768, 472614912, 480798720, 495823680, 500290560, 504838656, 514187520, 528878592, 560931840, 578460960, 587642880, 590768640, 600348672, 617025024, 631048320, 661098240, 673118208, 685583360, 694153152, 721198080, 750435840, 771281280, 787691520, 793317888, 822700032, 841397760, 867691440, 881464320, 925537536, 991647360, 1000581120, 1009677312, 1028375040, 1057757184, 1121863680, 1156921920, 1181537280, 1234050048, 1262096640, 1322196480, 1371166720, 1388306304, 1442396160, 1500871680, 1542562560, 1586635776, 1682795520, 1735382880, 1762928640, 1851075072, 1983294720, 2019354624, 2056750080, 2313843840, 2363074560, 2468100096, 2524193280, 2644392960, 2776612608, 3001743360, 3085125120, 3173271552, 3365591040, 3470765760, 3702150144, 3966589440, 4113500160, 4627687680, 5048386560, 5288785920, 5553225216, 6170250240, 6941531520, 7404300288, 7933178880, 9255375360, 10096773120, 11106450432, 12340500480, 13883063040, 15866357760, 18510750720, 22212900864, 27766126080, 37021501440, 55532252160, 111064504320]

約数ペア:

[(1, 111064504320), (2, 55532252160), (3, 37021501440), (4, 27766126080), (5, 22212900864), (6, 18510750720), (7, 15866357760), (8, 13883063040), (9, 12340500480), (10, 11106450432), (11, 10096773120), (12, 9255375360), (14, 7933178880), (15, 7404300288), (16, 6941531520), (18, 6170250240), (20, 5553225216), (21, 5288785920), (22, 5048386560), (24, 4627687680), (27, 4113500160), (28, 3966589440), (30, 3702150144), (32, 3470765760), (33, 3365591040), (35, 3173271552), (36, 3085125120), (37, 3001743360), (40, 2776612608), (42, 2644392960), (44, 2524193280), (45, 2468100096), (47, 2363074560), (48, 2313843840), (54, 2056750080), (55, 2019354624), (56, 1983294720), (60, 1851075072), (63, 1762928640), (64, 1735382880), (66, 1682795520), (70, 1586635776), (72, 1542562560), (74, 1500871680), (77, 1442396160), (80, 1388306304), (81, 1371166720), (84, 1322196480), (88, 1262096640), (90, 1234050048), (94, 1181537280), (96, 1156921920), (99, 1121863680), (105, 1057757184), (108, 1028375040), (110, 1009677312), (111, 1000581120), (112, 991647360), (120, 925537536), (126, 881464320), (128, 867691440), (132, 841397760), (135, 822700032), (140, 793317888), (141, 787691520), (144, 771281280), (148, 750435840), (154, 721198080), (160, 694153152), (162, 685583360), (165, 673118208), (168, 661098240), (176, 631048320), (180, 617025024), (185, 600348672), (188, 590768640), (189, 587642880), (192, 578460960), (198, 560931840), (210, 528878592), (216, 514187520), (220, 504838656), (222, 500290560), (224, 495823680), (231, 480798720), (235, 472614912), (240, 462768768), (252, 440732160), (256, 433845720), (259, 428820480), (264, 420698880), (270, 411350016), (280, 396658944), (282, 393845760), (288, 385640640), (296, 375217920), (297, 373954560), (308, 360599040), (315, 352585728), (320, 347076576), (324, 342791680), (329, 337582080), (330, 336559104), (333, 333527040), (336, 330549120), (352, 315524160), (360, 308512512), (370, 300174336), (376, 295384320), (378, 293821440), (384, 289230480), (385, 288479232), (396, 280465920), (405, 274233344), (407, 272885760), (420, 264439296), (423, 262563840), (432, 257093760), (440, 252419328), (444, 250145280), (448, 247911840), (462, 240399360), (470, 236307456), (480, 231384384), (495, 224372736), (504, 220366080), (512, 216922860), (517, 214824960), (518, 214410240), (528, 210349440), (540, 205675008), (555, 200116224), (560, 198329472), (564, 196922880), (567, 195880960), (576, 192820320), (592, 187608960), (594, 186977280), (616, 180299520), (630, 176292864), (640, 173538288), (648, 171395840), (658, 168791040), (660, 168279552), (666, 166763520), (672, 165274560), (693, 160266240), (704, 157762080), (705, 157538304), (720, 154256256), (740, 150087168), (752, 147692160), (756, 146910720), (768, 144615240), (770, 144239616), (777, 142940160), (792, 140232960), (810, 137116672), (814, 136442880), (840, 132219648), (846, 131281920), (864, 128546880), (880, 126209664), (888, 125072640), (891, 124651520), (896, 123955920), (924, 120199680), (940, 118153728), (945, 117528576), (960, 115692192), (987, 112527360), (990, 112186368), (999, 111175680), (1008, 110183040), (1024, 108461430), (1034, 107412480), (1036, 107205120), (1056, 105174720), (1080, 102837504), (1110, 100058112), (1120, 99164736), (1128, 98461440), (1134, 97940480), (1152, 96410160), (1155, 96159744), (1184, 93804480), (1188, 93488640), (1221, 90961920), (1232, 90149760), (1260, 88146432), (1269, 87521280), (1280, 86769144), (1295, 85764096), (1296, 85697920), (1316, 84395520), (1320, 84139776), (1332, 83381760), (1344, 82637280), (1386, 80133120), (1408, 78881040), (1410, 78769152), (1440, 77128128), (1480, 75043584), (1485, 74790912), (1504, 73846080), (1512, 73455360), (1536, 72307620), (1540, 72119808), (1551, 71608320), (1554, 71470080), (1584, 70116480), (1620, 68558336), (1628, 68221440), (1645, 67516416), (1665, 66705408), (1680, 66109824), (1692, 65640960), (1728, 64273440), (1739, 63866880), (1760, 63104832), (1776, 62536320), (1782, 62325760), (1792, 61977960), (1848, 60099840), (1880, 59076864), (1890, 58764288), (1920, 57846096), (1974, 56263680), (1980, 56093184), (1998, 55587840), (2016, 55091520), (2035, 54577152), (2048, 54230715), (2068, 53706240), (2072, 53602560), (2079, 53422080), (2112, 52587360), (2115, 52512768), (2160, 51418752), (2220, 50029056), (2240, 49582368), (2256, 49230720), (2268, 48970240), (2304, 48205080), (2310, 48079872), (2331, 47646720), (2368, 46902240), (2376, 46744320), (2442, 45480960), (2464, 45074880), (2520, 44073216), (2538, 43760640), (2560, 43384572), (2585, 42964992), (2590, 42882048), (2592, 42848960), (2632, 42197760), (2640, 42069888), (2664, 41690880), (2688, 41318640), (2772, 40066560), (2816, 39440520), (2820, 39384576), (2835, 39176192), (2849, 38983680), (2880, 38564064), (2960, 37521792), (2961, 37509120), (2970, 37395456), (2997, 37058560), (3008, 36923040), (3024, 36727680), (3072, 36153810), (3080, 36059904), (3102, 35804160), (3108, 35735040), (3168, 35058240), (3240, 34279168), (3256, 34110720), (3290, 33758208), (3330, 33352704), (3360, 33054912), (3384, 32820480), (3456, 32136720), (3465, 32053248), (3478, 31933440), (3520, 31552416), (3552, 31268160), (3564, 31162880), (3584, 30988980), (3619, 30689280), (3663, 30320640), (3696, 30049920), (3760, 29538432), (3780, 29382144), (3807, 29173760), (3840, 28923048), (3885, 28588032), (3948, 28131840), (3960, 28046592), (3996, 27793920), (4032, 27545760), (4070, 27288576), (4136, 26853120), (4144, 26801280), (4158, 26711040), (4224, 26293680), (4230, 26256384), (4320, 25709376), (4440, 25014528), (4455, 24930304), (4480, 24791184), (4512, 24615360), (4536, 24485120), (4608, 24102540), (4620, 24039936), (4653, 23869440), (4662, 23823360), (4736, 23451120), (4752, 23372160), (4884, 22740480), (4928, 22537440), (4935, 22505472), (4995, 22235136), (5040, 22036608), (5076, 21880320), (5120, 21692286), (5170, 21482496), (5180, 21441024), (5184, 21424480), (5217, 21288960), (5264, 21098880), (5280, 21034944), (5328, 20845440), (5376, 20659320), (5544, 20033280), (5632, 19720260), (5640, 19692288), (5670, 19588096), (5698, 19491840), (5760, 19282032), (5920, 18760896), (5922, 18754560), (5940, 18697728), (5994, 18529280), (6016, 18461520), (6048, 18363840), (6105, 18192384), (6144, 18076905), (6160, 18029952), (6204, 17902080), (6216, 17867520), (6237, 17807360), (6336, 17529120), (6345, 17504256), (6480, 17139584), (6512, 17055360), (6580, 16879104), (6660, 16676352), (6720, 16527456), (6768, 16410240), (6912, 16068360), (6930, 16026624), (6956, 15966720), (6993, 15882240), (7040, 15776208), (7104, 15634080), (7128, 15581440), (7168, 15494490), (7238, 15344640), (7326, 15160320), (7392, 15024960), (7520, 14769216), (7560, 14691072), (7614, 14586880), (7680, 14461524), (7755, 14321664), (7770, 14294016), (7896, 14065920), (7920, 14023296), (7992, 13896960), (8064, 13772880), (8140, 13644288), (8272, 13426560), (8288, 13400640), (8316, 13355520), (8448, 13146840), (8460, 13128192), (8547, 12994560), (8640, 12854688), (8695, 12773376), (8880, 12507264), (8883, 12503040), (8910, 12465152), (8960, 12395592), (9024, 12307680), (9072, 12242560), (9216, 12051270), (9240, 12019968), (9306, 11934720), (9324, 11911680), (9472, 11725560), (9504, 11686080), (9768, 11370240), (9856, 11268720), (9870, 11252736), (9990, 11117568), (10080, 11018304), (10152, 10940160), (10240, 10846143), (10340, 10741248), (10360, 10720512), (10368, 10712240), (10395, 10684416), (10434, 10644480), (10528, 10549440), (10560, 10517472), (10656, 10422720), (10752, 10329660), (10857, 10229760), (10989, 10106880), (11088, 10016640), (11264, 9860130), (11280, 9846144), (11340, 9794048), (11396, 9745920), (11520, 9641016), (11655, 9529344), (11840, 9380448), (11844, 9377280), (11880, 9348864), (11988, 9264640), (12032, 9230760), (12096, 9181920), (12173, 9123840), (12210, 9096192), (12320, 9014976), (12408, 8951040), (12432, 8933760), (12474, 8903680), (12672, 8764560), (12690, 8752128), (12960, 8569792), (13024, 8527680), (13160, 8439552), (13320, 8338176), (13440, 8263728), (13536, 8205120), (13824, 8034180), (13860, 8013312), (13912, 7983360), (13959, 7956480), (13986, 7941120), (14080, 7888104), (14208, 7817040), (14245, 7796736), (14256, 7790720), (14336, 7747245), (14476, 7672320), (14652, 7580160), (14784, 7512480), (14805, 7501824), (14985, 7411712), (15040, 7384608), (15120, 7345536), (15228, 7293440), (15360, 7230762), (15510, 7160832), (15540, 7147008), (15651, 7096320), (15792, 7032960), (15840, 7011648), (15984, 6948480), (16128, 6886440), (16280, 6822144), (16544, 6713280), (16576, 6700320), (16632, 6677760), (16896, 6573420), (16920, 6564096), (17094, 6497280), (17280, 6427344), (17390, 6386688), (17760, 6253632), (17766, 6251520), (17820, 6232576), (17920, 6197796), (18048, 6153840), (18095, 6137856), (18144, 6121280), (18315, 6064128), (18432, 6025635), (18480, 6009984), (18612, 5967360), (18648, 5955840), (18944, 5862780), (19008, 5843040), (19035, 5834752), (19129, 5806080), (19536, 5685120), (19712, 5634360), (19740, 5626368), (19980, 5558784), (20160, 5509152), (20304, 5470080), (20680, 5370624), (20720, 5360256), (20736, 5356120), (20790, 5342208), (20868, 5322240), (20979, 5294080), (21056, 5274720), (21120, 5258736), (21312, 5211360), (21504, 5164830), (21714, 5114880), (21978, 5053440), (22176, 5008320), (22528, 4930065), (22560, 4923072), (22680, 4897024), (22792, 4872960), (23040, 4820508), (23265, 4773888), (23310, 4764672), (23680, 4690224), (23688, 4688640), (23760, 4674432), (23976, 4632320), (24064, 4615380), (24192, 4590960), (24346, 4561920), (24420, 4548096), (24640, 4507488), (24816, 4475520), (24864, 4466880), (24948, 4451840), (25344, 4382280), (25380, 4376064), (25641, 4331520), (25920, 4284896), (26048, 4263840), (26085, 4257792), (26320, 4219776), (26640, 4169088), (26649, 4167680), (26880, 4131864), (27072, 4102560), (27648, 4017090), (27720, 4006656), (27824, 3991680), (27918, 3978240), (27972, 3970560), (28160, 3944052), (28416, 3908520), (28490, 3898368), (28512, 3895360), (28952, 3836160), (29304, 3790080), (29568, 3756240), (29610, 3750912), (29970, 3705856), (30080, 3692304), (30240, 3672768), (30456, 3646720), (30720, 3615381), (31020, 3580416), (31080, 3573504), (31185, 3561472), (31302, 3548160), (31584, 3516480), (31680, 3505824), (31968, 3474240), (32256, 3443220), (32560, 3411072), (32571, 3409920), (32967, 3368960), (33088, 3356640), (33152, 3350160), (33264, 3338880), (33792, 3286710), (33840, 3282048), (34188, 3248640), (34560, 3213672), (34780, 3193344), (34965, 3176448), (35520, 3126816), (35532, 3125760), (35640, 3116288), (35840, 3098898), (36096, 3076920), (36190, 3068928), (36288, 3060640), (36519, 3041280), (36630, 3032064), (36960, 3004992), (37224, 2983680), (37296, 2977920), (37888, 2931390), (38016, 2921520), (38070, 2917376), (38258, 2903040), (39072, 2842560), (39424, 2817180), (39480, 2813184), (39960, 2779392), (40320, 2754576), (40608, 2735040), (41360, 2685312), (41440, 2680128), (41472, 2678060), (41580, 2671104), (41736, 2661120), (41877, 2652160), (41958, 2647040), (42112, 2637360), (42240, 2629368), (42624, 2605680), (42735, 2598912), (43008, 2582415), (43428, 2557440), (43956, 2526720), (44352, 2504160), (44415, 2500608), (45120, 2461536), (45360, 2448512), (45584, 2436480), (46080, 2410254), (46530, 2386944), (46620, 2382336), (46953, 2365440), (47360, 2345112), (47376, 2344320), (47520, 2337216), (47952, 2316160), (48128, 2307690), (48384, 2295480), (48692, 2280960), (48840, 2274048), (49280, 2253744), (49632, 2237760), (49728, 2233440), (49896, 2225920), (50688, 2191140), (50760, 2188032), (51282, 2165760), (51840, 2142448), (52096, 2131920), (52170, 2128896), (52640, 2109888), (53280, 2084544), (53298, 2083840), (53760, 2065932), (54144, 2051280), (54285, 2045952), (54945, 2021376), (55296, 2008545), (55440, 2003328), (55648, 1995840), (55836, 1989120), (55944, 1985280), (56320, 1972026), (56832, 1954260), (56980, 1949184), (57024, 1947680), (57387, 1935360), (57904, 1918080), (58608, 1895040), (59136, 1878120), (59220, 1875456), (59940, 1852928), (60160, 1846152), (60480, 1836384), (60865, 1824768), (60912, 1823360), (62040, 1790208), (62160, 1786752), (62370, 1780736), (62604, 1774080), (63168, 1758240), (63360, 1752912), (63936, 1737120), (64512, 1721610), (65120, 1705536), (65142, 1704960), (65934, 1684480), (66176, 1678320), (66304, 1675080), (66528, 1669440), (67584, 1643355), (67680, 1641024), (68376, 1624320), (69120, 1606836), (69560, 1596672), (69795, 1591296), (69930, 1588224), (71040, 1563408), (71064, 1562880), (71280, 1558144), (71680, 1549449), (72192, 1538460), (72380, 1534464), (72576, 1530320), (73038, 1520640), (73260, 1516032), (73920, 1502496), (74448, 1491840), (74592, 1488960), (75776, 1465695), (76032, 1460760), (76140, 1458688), (76516, 1451520), (76923, 1443840), (78144, 1421280), (78255, 1419264), (78848, 1408590), (78960, 1406592), (79920, 1389696), (80640, 1377288), (81216, 1367520), (82720, 1342656), (82880, 1340064), (82944, 1339030), (83160, 1335552), (83472, 1330560), (83754, 1326080), (83916, 1323520), (84224, 1318680), (84480, 1314684), (85248, 1302840), (85470, 1299456), (86856, 1278720), (87912, 1263360), (88704, 1252080), (88830, 1250304), (90240, 1230768), (90720, 1224256), (91168, 1218240), (92160, 1205127), (93060, 1193472), (93240, 1191168), (93906, 1182720), (94720, 1172556), (94752, 1172160), (95040, 1168608), (95645, 1161216), (95904, 1158080), (96256, 1153845), (96768, 1147740), (97384, 1140480), (97680, 1137024), (97713, 1136640), (98560, 1126872), (99264, 1118880), (99456, 1116720), (99792, 1112960), (101376, 1095570), (101520, 1094016), (102564, 1082880), (103680, 1071224), (104192, 1065960), (104340, 1064448), (104895, 1058816), (105280, 1054944), (106560, 1042272), (106596, 1041920), (107520, 1032966), (108288, 1025640), (108570, 1022976), (109557, 1013760), (109890, 1010688), (110880, 1001664), (111296, 997920), (111672, 994560), (111888, 992640), (112640, 986013), (113664, 977130), (113960, 974592), (114048, 973840), (114774, 967680), (115808, 959040), (117216, 947520), (118272, 939060), (118440, 937728), (119880, 926464), (120320, 923076), (120960, 918192), (121730, 912384), (121824, 911680), (124080, 895104), (124320, 893376), (124740, 890368), (125208, 887040), (126336, 879120), (126720, 876456), (127872, 868560), (128205, 866304), (129024, 860805), (130240, 852768), (130284, 852480), (131868, 842240), (132352, 839160), (132608, 837540), (133056, 834720), (133245, 833536), (133903, 829440), (135360, 820512), (136752, 812160), (138240, 803418), (139120, 798336), (139590, 795648), (139860, 794112), (140859, 788480), (142080, 781704), (142128, 781440), (142560, 779072), (144384, 769230), (144760, 767232), (145152, 765160), (146076, 760320), (146520, 758016), (147840, 751248), (148896, 745920), (149184, 744480), (152064, 730380), (152280, 729344), (153032, 725760), (153846, 721920), (156288, 710640), (156510, 709632), (157696, 704295), (157920, 703296), (159840, 694848), (161280, 688644), (162432, 683760), (162855, 681984), (164835, 673792), (165440, 671328), (165760, 670032), (165888, 669515), (166320, 667776), (166944, 665280), (167508, 663040), (167832, 661760), (168448, 659340), (168960, 657342), (170496, 651420), (170940, 649728), (172161, 645120), (173712, 639360), (175824, 631680), (177408, 626040), (177660, 625152), (180480, 615384), (181440, 612128), (182336, 609120), (182595, 608256), (186120, 596736), (186480, 595584), (187812, 591360), (189440, 586278), (189504, 586080), (190080, 584304), (191290, 580608), (191808, 579040), (193536, 573870), (194768, 570240), (195360, 568512), (195426, 568320), (197120, 563436), (198528, 559440), (198912, 558360), (199584, 556480), (202752, 547785), (203040, 547008), (205128, 541440), (207360, 535612), (208384, 532980), (208680, 532224), (209385, 530432), (209790, 529408), (210560, 527472), (213120, 521136), (213192, 520960), (215040, 516483), (216576, 512820), (217140, 511488), (219114, 506880), (219780, 505344), (221760, 500832), (222592, 498960), (223344, 497280), (223776, 496320), (227328, 488565), (227920, 487296), (228096, 486920), (229548, 483840), (230769, 481280), (231616, 479520), (234432, 473760), (234765, 473088), (236544, 469530), (236880, 468864), (239760, 463232), (240640, 461538), (241920, 459096), (243460, 456192), (243648, 455840), (248160, 447552), (248640, 446688), (249480, 445184), (250416, 443520), (252672, 439560), (253440, 438228), (255744, 434280), (256410, 433152), (260480, 426384), (260568, 426240), (263736, 421120), (264704, 419580), (265216, 418770), (266112, 417360), (266490, 416768), (267806, 414720), (270720, 410256), (273504, 406080), (276480, 401709), (278240, 399168), (279180, 397824), (279720, 397056), (281718, 394240), (284160, 390852), (284256, 390720), (285120, 389536), (286935, 387072), (288768, 384615), (289520, 383616), (290304, 382580), (292152, 380160), (293040, 379008), (293139, 378880), (295680, 375624), (297792, 372960), (298368, 372240), (304128, 365190), (304560, 364672), (306064, 362880), (307692, 360960), (312576, 355320), (313020, 354816), (315840, 351648), (319680, 347424), (322560, 344322), (324864, 341880), (325710, 340992), (328671, 337920), (329670, 336896), (330880, 335664), (331520, 335016), (332640, 333888)]