1728570654720

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1$

素因数の和:198

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 113, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 226, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 336, 339, 342, 351, 360, 364, 378, 380, 384, 390, 399, 416, 420, 432, 448, 452, 455, 456, 468, 480, 494, 504, 512, 513, 520, 532, 540, 546, 560, 565, 570, 576, 585, 608, 624, 630, 640, 665, 672, 678, 684, 702, 720, 728, 741, 756, 760, 768, 780, 791, 798, 819, 832, 840, 855, 864, 896, 904, 910, 912, 936, 945, 960, 988, 1008, 1017, 1024, 1026, 1040, 1064, 1080, 1092, 1120, 1130, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1260, 1280, 1330, 1344, 1356, 1365, 1368, 1404, 1440, 1456, 1469, 1482, 1512, 1520, 1536, 1560, 1582, 1596, 1638, 1664, 1680, 1695, 1710, 1728, 1729, 1755, 1792, 1808, 1820, 1824, 1872, 1890, 1920, 1976, 1995, 2016, 2034, 2048, 2052, 2080, 2128, 2147, 2160, 2184, 2223, 2240, 2260, 2280, 2304, 2340, 2373, 2394, 2432, 2457, 2470, 2496, 2520, 2560, 2565, 2660, 2688, 2712, 2730, 2736, 2808, 2880, 2912, 2938, 2964, 3024, 3040, 3051, 3072, 3120, 3164, 3192, 3276, 3328, 3360, 3390, 3420, 3456, 3458, 3510, 3584, 3591, 3616, 3640, 3648, 3705, 3744, 3780, 3840, 3952, 3955, 3990, 4032, 4068, 4095, 4096, 4104, 4160, 4256, 4294, 4320, 4368, 4407, 4446, 4480, 4520, 4560, 4608, 4680, 4746, 4788, 4864, 4914, 4940, 4992, 5040, 5085, 5120, 5130, 5187, 5320, 5376, 5424, 5460, 5472, 5616, 5760, 5824, 5876, 5928, 5985, 6048, 6080, 6102, 6144, 6240, 6328, 6384, 6441, 6552, 6656, 6669, 6720, 6780, 6840, 6912, 6916, 7020, 7119, 7168, 7182, 7232, 7280, 7296, 7345, 7410, 7488, 7560, 7680, 7904, 7910, 7980, 8064, 8136, 8190, 8192, 8208, 8320, 8512, 8588, 8640, 8645, 8736, 8814, 8892, 8960, 9040, 9120, 9216, 9360, 9492, 9576, 9728, 9828, 9880, 9984, 10080, 10170, 10240, 10260, 10283, 10374, 10640, 10735, 10752, 10848, 10920, 10944, 11115, 11232, 11520, 11648, 11752, 11856, 11865, 11970, 12096, 12160, 12204, 12285, 12288, 12480, 12656, 12768, 12882, 13104, 13221, 13312, 13338, 13440, 13560, 13680, 13824, 13832, 14040, 14238, 14336, 14364, 14464, 14560, 14592, 14690, 14820, 14976, 15029, 15120, 15255, 15360, 15561, 15808, 15820, 15960, 16128, 16272, 16380, 16384, 16416, 16640, 17024, 17176, 17280, 17290, 17472, 17628, 17784, 17920, 17955, 18080, 18240, 18432, 18720, 18984, 19152, 19323, 19456, 19656, 19760, 19968, 20160, 20340, 20480, 20520, 20566, 20748, 21280, 21357, 21470, 21504, 21696, 21840, 21888, 22035, 22230, 22464, 23040, 23296, 23504, 23712, 23730, 23940, 24192, 24320, 24408, 24570, 24576, 24960, 25312, 25536, 25764, 25935, 26208, 26442, 26624, 26676, 26880, 27120, 27360, 27648, 27664, 27911, 28080, 28476, 28672, 28728, 28928, 29120, 29184, 29380, 29640, 29952, 30058, 30240, 30510, 30720, 30849, 31122, 31616, 31640, 31920, 32205, 32256, 32544, 32760, 32768, 32832, 33280, 33345, 34048, 34352, 34560, 34580, 34944, 35256, 35568, 35595, 35840, 35910, 36160, 36480, 36864, 37440, 37968, 38304, 38646, 38912, 39312, 39520, 39663, 39936, 40320, 40680, 40960, 41040, 41132, 41496, 42560, 42714, 42940, 43008, 43392, 43680, 43776, 44070, 44460, 44928, 45087, 46080, 46592, 46683, 47008, 47424, 47460, 47880, 48384, 48640, 48816, 49140, 49152, 49920, 50624, 51072, 51415, 51528, 51870, 52416, 52884, 53248, 53352, 53760, 54240, 54720, 55296, 55328, 55822, 56160, 56952, 57344, 57456, 57856, 57969, 58240, 58368, 58760, 59280, 59904, 60116, 60480, 61020, 61440, 61698, 62244, 63232, 63280, 63840, 64410, 64512, 65088, 65520, 65536, 65664, 66105, 66560, 66690, 68096, 68704, 69120, 69160, 69888, 70512, 71136, 71190, 71680, 71820, 72320, 72960, 73728, 74880, 75145, 75936, 76608, 77292, 77805, 77824, 78624, 79040, 79326, 79872, 80640, 81360, 81920, 82080, 82264, 82992, 83733, 85120, 85428, 85880, 86016, 86784, 87360, 87552, 88140, 88920, 89856, 90174, 92160, 92547, 93184, 93366, 94016, 94848, 94920, 95760, 96615, 96768, 97280, 97632, 98280, 98304, 99840, 101248, 102144, 102830, 103056, 103740, 104832, 105768, 106496, 106704, 106785, 107520, 108480, 109440, 110592, 110656, 111644, 112320, 113904, 114688, 114912, 115712, 115938, 116480, 116736, 117520, 118560, 119808, 120232, 120960, 122040, 122880, 123396, 124488, 126464, 126560, 127680, 128820, 129024, 130176, 131040, 131328, 132210, 133120, 133380, 135261, 136192, 137408, 138240, 138320, 139555, 139776, 141024, 142272, 142380, 143360, 143640, 144640, 145920, 147456, 149760, 150290, 151872, 153216, 154245, 154584, 155610, 155648, 157248, 158080, 158652, 159744, 161280, 162720, 163840, 164160, 164528, 165984, 167466, 170240, 170856, 171760, 172032, 173568, 174720, 175104, 176280, 177840, 179712, 180348, 184320, 185094, 186368, 186732, 188032, 189696, 189840, 191520, 193230, 193536, 194560, 195264, 195377, 196560, 196608, 198315, 199680, 202496, 204288, 205660, 206112, 207480, 209664, 211536, 212992, 213408, 213570, 215040, 216960, 218880, 221184, 221312, 223288, 224640, 225435, 227808, 229376, 229824, 231424, 231876, 232960, 233415, 233472, 235040, 237120, 239616, 240464, 241920, 244080, 245760, 246792, 248976, 251199, 252928, 253120, 255360, 257640, 258048, 260352, 262080, 262656, 264420, 266240, 266760, 270522, 272384, 274816, 276480, 276640, 277641, 279110, 279552, 282048, 284544, 284760, 286720, 287280, 289280, 289845, 291840, 294912, 299520, 300580, 303744, 306432, 308490, 309168, 311220, 311296, 314496, 316160, 317304, 319488, 322560, 325440, 327680, 328320, 329056, 331968, 334932, 340480, 341712, 343520, 344064, 347136, 349440, 350208, 352560, 355680, 359424, 360696, 368640, 370188, 372736, 373464, 376064, 379392, 379680, 383040, 386460, 387072, 389120, 390528, 390754, 393120, 396630, 399360, 404992, 405783, 408576, 411320, 412224, 414960, 418665, 419328, 423072, 425984, 426816, 427140, 430080, 433920, 437760, 442368, 442624, 446576, 449280, 450870, 455616, 458752, 459648, 462735, 462848, 463752, 465920, 466830, 466944, 470080, 474240, 479232, 480928, 483840, 488160, 491520, 493584, 497952, 502398, 505856, 506240, 510720, 515280, 516096, 520704, 524160, 525312, 528840, 532480, 533520, 541044, 544768, 549632, 552960, 553280, 555282, 558220, 559104, 564096, 569088, 569520, 573440, 574560, 578560, 579690, 583680, 586131, 589824, 599040, 601160, 607488, 612864, 616980, 618336, 622440, 622592, 628992, 632320, 634608, 638976, 645120, 650880, 656640, 658112, 663936, 669864, 676305, 680960, 683424, 687040, 688128, 694272, 698880, 700416, 705120, 711360, 718848, 721392, 737280, 740376, 745472, 746928, 752128, 753597, 758784, 759360, 766080, 772920, 774144, 778240, 781056, 781508, 786240, 793260, 798720, 809984, 811566, 817152, 822640, 824448, 829920, 837330, 838656, 846144, 851968, 853632, 854280, 860160, 867840, 875520, 884736, 885248, 893152, 898560, 901740, 911232, 919296, 925470, 925696, 927504, 931840, 933660, 933888, 940160, 948480, 958464, 961856, 967680, 976320, 976885, 983040, 987168, 995904, 1004796, 1011712, 1012480, 1021440, 1030560, 1032192, 1041408, 1048320, 1050624, 1057680, 1064960, 1067040, 1082088, 1089536, 1099264, 1105920, 1106560, 1110564, 1116440, 1118208, 1128192, 1138176, 1139040, 1146880, 1149120, 1157120, 1159380, 1167360, 1172262, 1198080, 1202320, 1214976, 1225728, 1233960, 1236672, 1244880, 1245184, 1255995, 1257984, 1264640, 1269216, 1277952, 1290240, 1301760, 1313280, 1316224, 1327872, 1339728, 1352610, 1361920, 1366848, 1374080, 1376256, 1388205, 1388544, 1397760, 1400832, 1410240, 1422720, 1437696, 1442784, 1474560, 1480752, 1490944, 1493856, 1504256, 1507194, 1517568, 1518720, 1532160, 1545840, 1548288, 1556480, 1562112, 1563016, 1572480, 1586520, 1597440, 1619968, 1623132, 1634304, 1645280, 1648896, 1659840, 1674660, 1677312, 1692288, 1707264, 1708560, 1720320, 1735680, 1751040, 1758393, 1769472, 1770496, 1786304, 1797120, 1803480, 1822464, 1838592, 1850940, 1851392, 1855008, 1863680, 1867320, 1867776, 1880320, 1896960, 1916928, 1923712, 1935360, 1952640, 1953770, 1974336, 1991808, 2009592, 2023424, 2024960, 2028915, 2042880, 2061120, 2064384, 2082816, 2096640, 2101248, 2115360, 2129920, 2134080, 2164176, 2179072, 2198528, 2211840, 2213120, 2221128, 2232880, 2236416, 2256384, 2276352, 2278080, 2293760, 2298240, 2314240, 2318760, 2334720, 2344524, 2396160, 2404640, 2429952, 2451456, 2467920, 2473344, 2489760, 2511990, 2515968, 2529280, 2538432, 2555904, 2580480, 2603520, 2626560, 2632448, 2655744, 2679456, 2705220, 2723840, 2733696, 2748160, 2776410, 2777088, 2795520, 2801664, 2820480, 2845440, 2875392, 2885568, 2930655, 2949120, 2961504, 2981888, 2987712, 3008512, 3014388, 3035136, 3037440, 3064320, 3091680, 3096576, 3112960, 3124224, 3126032, 3144960, 3173040, 3194880, 3239936, 3246264, 3268608, 3290560, 3297792, 3319680, 3349320, 3354624, 3384576, 3414528, 3417120, 3440640, 3471360, 3502080, 3516786, 3540992, 3572608, 3594240, 3606960, 3644928, 3677184, 3701880, 3702784, 3710016, 3727360, 3734640, 3735552, 3760640, 3767985, 3793920, 3833856, 3847424, 3870720, 3905280, 3907540, 3948672, 3983616, 4019184, 4046848, 4049920, 4057830, 4085760, 4122240, 4128768, 4165632, 4193280, 4202496, 4230720, 4259840, 4268160, 4328352, 4358144, 4397056, 4423680, 4426240, 4442256, 4465760, 4472832, 4512768, 4552704, 4556160, 4596480, 4628480, 4637520, 4669440, 4689048, 4792320, 4809280, 4859904, 4902912, 4935840, 4946688, 4979520, 5023980, 5031936, 5058560, 5076864, 5160960, 5207040, 5253120, 5264896, 5275179, 5311488, 5358912, 5410440, 5447680, 5467392, 5496320, 5552820, 5554176, 5591040, 5603328, 5640960, 5690880, 5750784, 5771136, 5861310, 5923008, 5963776, 5975424, 6017024, 6028776, 6070272, 6074880, 6128640, 6183360, 6193152, 6225920, 6248448, 6252064, 6289920, 6346080, 6389760, 6479872, 6492528, 6537216, 6581120, 6595584, 6639360, 6698640, 6709248, 6769152, 6829056, 6834240, 6881280, 6942720, 7004160, 7033572, 7081984, 7145216, 7188480, 7213920, 7289856, 7354368, 7403760, 7405568, 7420032, 7454720, 7469280, 7521280, 7535970, 7587840, 7667712, 7694848, 7741440, 7810560, 7815080, 7897344, 7967232, 8038368, 8093696, 8099840, 8115660, 8171520, 8244480, 8331264, 8386560, 8404992, 8461440, 8536320, 8656704, 8716288, 8791965, 8794112, 8847360, 8852480, 8884512, 8931520, 8945664, 9025536, 9105408, 9112320, 9192960, 9256960, 9275040, 9338880, 9378096, 9584640, 9618560, 9719808, 9805824, 9871680, 9893376, 9959040, 10047960, 10063872, 10117120, 10153728, 10321920, 10414080, 10506240, 10529792, 10550358, 10622976, 10717824, 10820880, 10895360, 10934784, 10992640, 11105640, 11108352, 11182080, 11206656, 11281920, 11381760, 11501568, 11542272, 11722620, 11846016, 11950848, 12034048, 12057552, 12140544, 12149760, 12257280, 12366720, 12386304, 12496896, 12504128, 12579840, 12692160, 12779520, 12959744, 12985056, 13074432, 13162240, 13191168, 13278720, 13397280, 13418496, 13538304, 13658112, 13668480, 13885440, 14008320, 14067144, 14163968, 14290432, 14376960, 14427840, 14579712, 14708736, 14807520, 14840064, 14909440, 14938560, 15042560, 15071940, 15175680, 15389696, 15482880, 15621120, 15630160, 15794688, 15934464, 16076736, 16187392, 16199680, 16231320, 16343040, 16488960, 16662528, 16773120, 16809984, 16922880, 17072640, 17313408, 17583930, 17588224, 17704960, 17769024, 17863040, 17891328, 18051072, 18210816, 18224640, 18385920, 18513920, 18550080, 18677760, 18756192, 19169280, 19237120, 19439616, 19611648, 19743360, 19786752, 19918080, 20095920, 20127744, 20234240, 20307456, 20643840, 20828160, 21012480, 21059584, 21100716, 21245952, 21435648, 21641760, 21790720, 21869568, 21985280, 22211280, 22216704, 22364160, 22563840, 22763520, 23003136, 23084544, 23445240, 23692032, 23901696, 24068096, 24115104, 24281088, 24299520, 24514560, 24733440, 24993792, 25008256, 25159680, 25384320, 25919488, 25970112, 26148864, 26324480, 26375895, 26382336, 26557440, 26794560, 26836992, 27076608, 27316224, 27336960, 27770880, 28016640, 28134288, 28327936, 28580864, 28753920, 28855680, 29159424, 29417472, 29615040, 29680128, 29818880, 29877120, 30085120, 30143880, 30351360, 30779392, 30965760, 31242240, 31260320, 31589376, 31868928, 32153472, 32399360, 32462640, 32686080, 32977920, 33325056, 33546240, 33619968, 33845760, 34145280, 34626816, 35167860, 35176448, 35409920, 35538048, 35726080, 36102144, 36421632, 36449280, 36771840, 37027840, 37100160, 37512384, 38338560, 38474240, 38879232, 39223296, 39486720, 39573504, 39836160, 40191840, 40255488, 40468480, 40614912, 41656320, 42024960, 42119168, 42201432, 42491904, 42871296, 43283520, 43581440, 43739136, 43970560, 44422560, 44728320, 45127680, 45527040, 46169088, 46890480, 47384064, 47803392, 48136192, 48230208, 48562176, 48599040, 49029120, 49466880, 49987584, 50016512, 50319360, 50768640, 51838976, 51940224, 52648960, 52751790, 52764672, 53114880, 53589120, 53673984, 54153216, 54632448, 54673920, 55541760, 56033280, 56268576, 56655872, 57161728, 57507840, 57711360, 58318848, 58834944, 59230080, 59360256, 59754240, 60170240, 60287760, 60702720, 61558784, 61931520, 62484480, 62520640, 63178752, 63737856, 64306944, 64798720, 64925280, 65372160, 65955840, 66650112, 67092480, 67691520, 68290560, 69253632, 70335720, 70352896, 70819840, 71076096, 71452160, 72204288, 72843264, 72898560, 73543680, 74200320, 75024768, 76948480, 77758464, 78446592, 78973440, 79147008, 79672320, 80383680, 80510976, 80936960, 81229824, 83312640, 84049920, 84238336, 84402864, 84983808, 85742592, 86567040, 87478272, 87941120, 88845120, 89456640, 90255360, 91054080, 92338176, 93780960, 94768128, 95606784, 96272384, 96460416, 97198080, 98058240, 98933760, 99975168, 100033024, 100638720, 101537280, 103880448, 105297920, 105503580, 105529344, 106229760, 107178240, 108306432, 109264896, 109347840, 111083520, 112537152, 113311744, 114323456, 115015680, 115422720, 116637696, 117669888, 118460160, 118720512, 119508480, 120340480, 120575520, 121405440, 123117568, 124968960, 125041280, 126357504, 127475712, 128613888, 129597440, 129850560, 130744320, 131911680, 134184960, 135383040, 136581120, 138507264, 140671440, 140705792, 141639680, 142152192, 142904320, 144408576, 145686528, 145797120, 147087360, 148400640, 150049536, 153896960, 155516928, 157946880, 158294016, 159344640, 160767360, 161021952, 162459648, 166625280, 168099840, 168476672, 168805728, 169967616, 171485184, 173134080, 174956544, 175882240, 177690240, 180510720, 182108160, 184676352, 187561920, 189536256, 191213568, 192920832, 194396160, 196116480, 197867520, 199950336, 200066048, 201277440, 203074560, 207760896, 210595840, 211007160, 211058688, 212459520, 214356480, 216612864, 218529792, 218695680, 225074304, 228646912, 230845440, 233275392, 235339776, 236920320, 237441024, 239016960, 240680960, 241151040, 242810880, 246235136, 249937920, 250082560, 252715008, 254951424, 257227776, 259194880, 259701120, 263823360, 268369920, 270766080, 273162240, 277014528, 281342880, 283279360, 284304384, 285808640, 288817152, 291594240, 294174720, 296801280, 300099072, 307793920, 315893760, 316588032, 318689280, 321534720, 324919296, 333250560, 336953344, 337611456, 339935232, 342970368, 346268160, 349913088, 351764480, 355380480, 361021440, 364216320, 369352704, 375123840, 379072512, 382427136, 385841664, 388792320, 392232960, 395735040, 400132096, 402554880, 406149120, 415521792, 421191680, 422014320, 422117376, 424919040, 428712960, 433225728, 437059584, 437391360, 450148608, 457293824, 461690880, 466550784, 473840640, 474882048, 478033920, 481361920, 482302080, 492470272, 499875840, 500165120, 505430016, 509902848, 514455552, 519402240, 527646720, 541532160, 546324480, 554029056, 562685760, 566558720, 568608768, 571617280, 583188480, 588349440, 593602560, 600198144, 615587840, 631787520, 633176064, 637378560, 643069440, 649838592, 673906688, 675222912, 685940736, 692536320, 699826176, 703528960, 710760960, 722042880, 728432640, 738705408, 750247680, 758145024, 764854272, 771683328, 777584640, 791470080, 800264192, 805109760, 812298240, 831043584, 842383360, 844028640, 849838080, 857425920, 866451456, 874782720, 900297216, 914587648, 923381760, 947681280, 949764096, 956067840, 964604160, 984940544, 999751680, 1000330240, 1010860032, 1019805696, 1028911104, 1038804480, 1055293440, 1083064320, 1092648960, 1108058112, 1125371520, 1137217536, 1143234560, 1166376960, 1176698880, 1187205120, 1200396288, 1231175680, 1263575040, 1266352128, 1274757120, 1286138880, 1299677184, 1350445824, 1371881472, 1385072640, 1399652352, 1421521920, 1444085760, 1477410816, 1500495360, 1516290048, 1529708544, 1543366656, 1582940160, 1600528384, 1624596480, 1662087168, 1684766720, 1688057280, 1699676160, 1714851840, 1749565440, 1800594432, 1829175296, 1846763520, 1895362560, 1899528192, 1912135680, 1929208320, 2000660480, 2021720064, 2057822208, 2077608960, 2110586880, 2166128640, 2185297920, 2216116224, 2250743040, 2274435072, 2286469120, 2332753920, 2374410240, 2400792576, 2462351360, 2527150080, 2549514240, 2572277760, 2599354368, 2700891648, 2743762944, 2770145280, 2843043840, 2954821632, 3000990720, 3032580096, 3059417088, 3086733312, 3165880320, 3201056768, 3249192960, 3324174336, 3369533440, 3376114560, 3429703680, 3499130880, 3601188864, 3693527040, 3790725120, 3799056384, 3824271360, 3858416640, 4001320960, 4115644416, 4155217920, 4332257280, 4432232448, 4501486080, 4548870144, 4572938240, 4748820480, 4801585152, 4924702720, 5054300160, 5099028480, 5144555520, 5401783296, 5487525888, 5540290560, 5686087680, 6001981440, 6065160192, 6173466624, 6331760640, 6402113536, 6498385920, 6648348672, 6752229120, 6859407360, 6998261760, 7202377728, 7387054080, 7581450240, 7648542720, 7716833280, 8002641920, 8231288832, 8310435840, 8864464896, 9002972160, 9097740288, 9145876480, 9497640960, 9603170304, 10108600320, 10289111040, 10803566592, 11080581120, 11372175360, 12003962880, 12346933248, 12804227072, 12996771840, 13296697344, 13504458240, 13718814720, 14404755456, 14774108160, 15162900480, 15297085440, 15433666560, 16005283840, 16462577664, 16620871680, 18005944320, 18195480576, 18995281920, 19206340608, 20578222080, 21607133184, 22161162240, 22744350720, 24007925760, 24693866496, 26593394688, 27008916480, 27437629440, 28809510912, 30325800960, 30867333120, 32010567680, 33241743360, 36011888640, 38412681216, 41156444160, 43214266368, 44322324480, 45488701440, 48015851520, 49387732992, 54017832960, 57619021824, 61734666240, 64021135360, 66483486720, 72023777280, 82312888320, 86428532736, 90977402880, 96031703040, 108035665920, 115238043648, 123469332480, 132966973440, 144047554560, 172857065472, 192063406080, 216071331840, 246938664960, 288095109120, 345714130944, 432142663680, 576190218240, 864285327360, 1728570654720]

約数ペア:

[(1, 1728570654720), (2, 864285327360), (3, 576190218240), (4, 432142663680), (5, 345714130944), (6, 288095109120), (7, 246938664960), (8, 216071331840), (9, 192063406080), (10, 172857065472), (12, 144047554560), (13, 132966973440), (14, 123469332480), (15, 115238043648), (16, 108035665920), (18, 96031703040), (19, 90977402880), (20, 86428532736), (21, 82312888320), (24, 72023777280), (26, 66483486720), (27, 64021135360), (28, 61734666240), (30, 57619021824), (32, 54017832960), (35, 49387732992), (36, 48015851520), (38, 45488701440), (39, 44322324480), (40, 43214266368), (42, 41156444160), (45, 38412681216), (48, 36011888640), (52, 33241743360), (54, 32010567680), (56, 30867333120), (57, 30325800960), (60, 28809510912), (63, 27437629440), (64, 27008916480), (65, 26593394688), (70, 24693866496), (72, 24007925760), (76, 22744350720), (78, 22161162240), (80, 21607133184), (84, 20578222080), (90, 19206340608), (91, 18995281920), (95, 18195480576), (96, 18005944320), (104, 16620871680), (105, 16462577664), (108, 16005283840), (112, 15433666560), (113, 15297085440), (114, 15162900480), (117, 14774108160), (120, 14404755456), (126, 13718814720), (128, 13504458240), (130, 13296697344), (133, 12996771840), (135, 12804227072), (140, 12346933248), (144, 12003962880), (152, 11372175360), (156, 11080581120), (160, 10803566592), (168, 10289111040), (171, 10108600320), (180, 9603170304), (182, 9497640960), (189, 9145876480), (190, 9097740288), (192, 9002972160), (195, 8864464896), (208, 8310435840), (210, 8231288832), (216, 8002641920), (224, 7716833280), (226, 7648542720), (228, 7581450240), (234, 7387054080), (240, 7202377728), (247, 6998261760), (252, 6859407360), (256, 6752229120), (260, 6648348672), (266, 6498385920), (270, 6402113536), (273, 6331760640), (280, 6173466624), (285, 6065160192), (288, 6001981440), (304, 5686087680), (312, 5540290560), (315, 5487525888), (320, 5401783296), (336, 5144555520), (339, 5099028480), (342, 5054300160), (351, 4924702720), (360, 4801585152), (364, 4748820480), (378, 4572938240), (380, 4548870144), (384, 4501486080), (390, 4432232448), (399, 4332257280), (416, 4155217920), (420, 4115644416), (432, 4001320960), (448, 3858416640), (452, 3824271360), (455, 3799056384), (456, 3790725120), (468, 3693527040), (480, 3601188864), (494, 3499130880), (504, 3429703680), (512, 3376114560), (513, 3369533440), (520, 3324174336), (532, 3249192960), (540, 3201056768), (546, 3165880320), (560, 3086733312), (565, 3059417088), (570, 3032580096), (576, 3000990720), (585, 2954821632), (608, 2843043840), (624, 2770145280), (630, 2743762944), (640, 2700891648), (665, 2599354368), (672, 2572277760), (678, 2549514240), (684, 2527150080), (702, 2462351360), (720, 2400792576), (728, 2374410240), (741, 2332753920), (756, 2286469120), (760, 2274435072), (768, 2250743040), (780, 2216116224), (791, 2185297920), (798, 2166128640), (819, 2110586880), (832, 2077608960), (840, 2057822208), (855, 2021720064), (864, 2000660480), (896, 1929208320), (904, 1912135680), (910, 1899528192), (912, 1895362560), (936, 1846763520), (945, 1829175296), (960, 1800594432), (988, 1749565440), (1008, 1714851840), (1017, 1699676160), (1024, 1688057280), (1026, 1684766720), (1040, 1662087168), (1064, 1624596480), (1080, 1600528384), (1092, 1582940160), (1120, 1543366656), (1130, 1529708544), (1140, 1516290048), (1152, 1500495360), (1170, 1477410816), (1197, 1444085760), (1216, 1421521920), (1235, 1399652352), (1248, 1385072640), (1260, 1371881472), (1280, 1350445824), (1330, 1299677184), (1344, 1286138880), (1356, 1274757120), (1365, 1266352128), (1368, 1263575040), (1404, 1231175680), (1440, 1200396288), (1456, 1187205120), (1469, 1176698880), (1482, 1166376960), (1512, 1143234560), (1520, 1137217536), (1536, 1125371520), (1560, 1108058112), (1582, 1092648960), (1596, 1083064320), (1638, 1055293440), (1664, 1038804480), (1680, 1028911104), (1695, 1019805696), (1710, 1010860032), (1728, 1000330240), (1729, 999751680), (1755, 984940544), (1792, 964604160), (1808, 956067840), (1820, 949764096), (1824, 947681280), (1872, 923381760), (1890, 914587648), (1920, 900297216), (1976, 874782720), (1995, 866451456), (2016, 857425920), (2034, 849838080), (2048, 844028640), (2052, 842383360), (2080, 831043584), (2128, 812298240), (2147, 805109760), (2160, 800264192), (2184, 791470080), (2223, 777584640), (2240, 771683328), (2260, 764854272), (2280, 758145024), (2304, 750247680), (2340, 738705408), (2373, 728432640), (2394, 722042880), (2432, 710760960), (2457, 703528960), (2470, 699826176), (2496, 692536320), (2520, 685940736), (2560, 675222912), (2565, 673906688), (2660, 649838592), (2688, 643069440), (2712, 637378560), (2730, 633176064), (2736, 631787520), (2808, 615587840), (2880, 600198144), (2912, 593602560), (2938, 588349440), (2964, 583188480), (3024, 571617280), (3040, 568608768), (3051, 566558720), (3072, 562685760), (3120, 554029056), (3164, 546324480), (3192, 541532160), (3276, 527646720), (3328, 519402240), (3360, 514455552), (3390, 509902848), (3420, 505430016), (3456, 500165120), (3458, 499875840), (3510, 492470272), (3584, 482302080), (3591, 481361920), (3616, 478033920), (3640, 474882048), (3648, 473840640), (3705, 466550784), (3744, 461690880), (3780, 457293824), (3840, 450148608), (3952, 437391360), (3955, 437059584), (3990, 433225728), (4032, 428712960), (4068, 424919040), (4095, 422117376), (4096, 422014320), (4104, 421191680), (4160, 415521792), (4256, 406149120), (4294, 402554880), (4320, 400132096), (4368, 395735040), (4407, 392232960), (4446, 388792320), (4480, 385841664), (4520, 382427136), (4560, 379072512), (4608, 375123840), (4680, 369352704), (4746, 364216320), (4788, 361021440), (4864, 355380480), (4914, 351764480), (4940, 349913088), (4992, 346268160), (5040, 342970368), (5085, 339935232), (5120, 337611456), (5130, 336953344), (5187, 333250560), (5320, 324919296), (5376, 321534720), (5424, 318689280), (5460, 316588032), (5472, 315893760), (5616, 307793920), (5760, 300099072), (5824, 296801280), (5876, 294174720), (5928, 291594240), (5985, 288817152), (6048, 285808640), (6080, 284304384), (6102, 283279360), (6144, 281342880), (6240, 277014528), (6328, 273162240), (6384, 270766080), (6441, 268369920), (6552, 263823360), (6656, 259701120), (6669, 259194880), (6720, 257227776), (6780, 254951424), (6840, 252715008), (6912, 250082560), (6916, 249937920), (7020, 246235136), (7119, 242810880), (7168, 241151040), (7182, 240680960), (7232, 239016960), (7280, 237441024), (7296, 236920320), (7345, 235339776), (7410, 233275392), (7488, 230845440), (7560, 228646912), (7680, 225074304), (7904, 218695680), (7910, 218529792), (7980, 216612864), (8064, 214356480), (8136, 212459520), (8190, 211058688), (8192, 211007160), (8208, 210595840), (8320, 207760896), (8512, 203074560), (8588, 201277440), (8640, 200066048), (8645, 199950336), (8736, 197867520), (8814, 196116480), (8892, 194396160), (8960, 192920832), (9040, 191213568), (9120, 189536256), (9216, 187561920), (9360, 184676352), (9492, 182108160), (9576, 180510720), (9728, 177690240), (9828, 175882240), (9880, 174956544), (9984, 173134080), (10080, 171485184), (10170, 169967616), (10240, 168805728), (10260, 168476672), (10283, 168099840), (10374, 166625280), (10640, 162459648), (10735, 161021952), (10752, 160767360), (10848, 159344640), (10920, 158294016), (10944, 157946880), (11115, 155516928), (11232, 153896960), (11520, 150049536), (11648, 148400640), (11752, 147087360), (11856, 145797120), (11865, 145686528), (11970, 144408576), (12096, 142904320), (12160, 142152192), (12204, 141639680), (12285, 140705792), (12288, 140671440), (12480, 138507264), (12656, 136581120), (12768, 135383040), (12882, 134184960), (13104, 131911680), (13221, 130744320), (13312, 129850560), (13338, 129597440), (13440, 128613888), (13560, 127475712), (13680, 126357504), (13824, 125041280), (13832, 124968960), (14040, 123117568), (14238, 121405440), (14336, 120575520), (14364, 120340480), (14464, 119508480), (14560, 118720512), (14592, 118460160), (14690, 117669888), (14820, 116637696), (14976, 115422720), (15029, 115015680), (15120, 114323456), (15255, 113311744), (15360, 112537152), (15561, 111083520), (15808, 109347840), (15820, 109264896), (15960, 108306432), (16128, 107178240), (16272, 106229760), (16380, 105529344), (16384, 105503580), (16416, 105297920), (16640, 103880448), (17024, 101537280), (17176, 100638720), (17280, 100033024), (17290, 99975168), (17472, 98933760), (17628, 98058240), (17784, 97198080), (17920, 96460416), (17955, 96272384), (18080, 95606784), (18240, 94768128), (18432, 93780960), (18720, 92338176), (18984, 91054080), (19152, 90255360), (19323, 89456640), (19456, 88845120), (19656, 87941120), (19760, 87478272), (19968, 86567040), (20160, 85742592), (20340, 84983808), (20480, 84402864), (20520, 84238336), (20566, 84049920), (20748, 83312640), (21280, 81229824), (21357, 80936960), (21470, 80510976), (21504, 80383680), (21696, 79672320), (21840, 79147008), (21888, 78973440), (22035, 78446592), (22230, 77758464), (22464, 76948480), (23040, 75024768), (23296, 74200320), (23504, 73543680), (23712, 72898560), (23730, 72843264), (23940, 72204288), (24192, 71452160), (24320, 71076096), (24408, 70819840), (24570, 70352896), (24576, 70335720), (24960, 69253632), (25312, 68290560), (25536, 67691520), (25764, 67092480), (25935, 66650112), (26208, 65955840), (26442, 65372160), (26624, 64925280), (26676, 64798720), (26880, 64306944), (27120, 63737856), (27360, 63178752), (27648, 62520640), (27664, 62484480), (27911, 61931520), (28080, 61558784), (28476, 60702720), (28672, 60287760), (28728, 60170240), (28928, 59754240), (29120, 59360256), (29184, 59230080), (29380, 58834944), (29640, 58318848), (29952, 57711360), (30058, 57507840), (30240, 57161728), (30510, 56655872), (30720, 56268576), (30849, 56033280), (31122, 55541760), (31616, 54673920), (31640, 54632448), (31920, 54153216), (32205, 53673984), (32256, 53589120), (32544, 53114880), (32760, 52764672), (32768, 52751790), (32832, 52648960), (33280, 51940224), (33345, 51838976), (34048, 50768640), (34352, 50319360), (34560, 50016512), (34580, 49987584), (34944, 49466880), (35256, 49029120), (35568, 48599040), (35595, 48562176), (35840, 48230208), (35910, 48136192), (36160, 47803392), (36480, 47384064), (36864, 46890480), (37440, 46169088), (37968, 45527040), (38304, 45127680), (38646, 44728320), (38912, 44422560), (39312, 43970560), (39520, 43739136), (39663, 43581440), (39936, 43283520), (40320, 42871296), (40680, 42491904), (40960, 42201432), (41040, 42119168), (41132, 42024960), (41496, 41656320), (42560, 40614912), (42714, 40468480), (42940, 40255488), (43008, 40191840), (43392, 39836160), (43680, 39573504), (43776, 39486720), (44070, 39223296), (44460, 38879232), (44928, 38474240), (45087, 38338560), (46080, 37512384), (46592, 37100160), (46683, 37027840), (47008, 36771840), (47424, 36449280), (47460, 36421632), (47880, 36102144), (48384, 35726080), (48640, 35538048), (48816, 35409920), (49140, 35176448), (49152, 35167860), (49920, 34626816), (50624, 34145280), (51072, 33845760), (51415, 33619968), (51528, 33546240), (51870, 33325056), (52416, 32977920), (52884, 32686080), (53248, 32462640), (53352, 32399360), (53760, 32153472), (54240, 31868928), (54720, 31589376), (55296, 31260320), (55328, 31242240), (55822, 30965760), (56160, 30779392), (56952, 30351360), (57344, 30143880), (57456, 30085120), (57856, 29877120), (57969, 29818880), (58240, 29680128), (58368, 29615040), (58760, 29417472), (59280, 29159424), (59904, 28855680), (60116, 28753920), (60480, 28580864), (61020, 28327936), (61440, 28134288), (61698, 28016640), (62244, 27770880), (63232, 27336960), (63280, 27316224), (63840, 27076608), (64410, 26836992), (64512, 26794560), (65088, 26557440), (65520, 26382336), (65536, 26375895), (65664, 26324480), (66105, 26148864), (66560, 25970112), (66690, 25919488), (68096, 25384320), (68704, 25159680), (69120, 25008256), (69160, 24993792), (69888, 24733440), (70512, 24514560), (71136, 24299520), (71190, 24281088), (71680, 24115104), (71820, 24068096), (72320, 23901696), (72960, 23692032), (73728, 23445240), (74880, 23084544), (75145, 23003136), (75936, 22763520), (76608, 22563840), (77292, 22364160), (77805, 22216704), (77824, 22211280), (78624, 21985280), (79040, 21869568), (79326, 21790720), (79872, 21641760), (80640, 21435648), (81360, 21245952), (81920, 21100716), (82080, 21059584), (82264, 21012480), (82992, 20828160), (83733, 20643840), (85120, 20307456), (85428, 20234240), (85880, 20127744), (86016, 20095920), (86784, 19918080), (87360, 19786752), (87552, 19743360), (88140, 19611648), (88920, 19439616), (89856, 19237120), (90174, 19169280), (92160, 18756192), (92547, 18677760), (93184, 18550080), (93366, 18513920), (94016, 18385920), (94848, 18224640), (94920, 18210816), (95760, 18051072), (96615, 17891328), (96768, 17863040), (97280, 17769024), (97632, 17704960), (98280, 17588224), (98304, 17583930), (99840, 17313408), (101248, 17072640), (102144, 16922880), (102830, 16809984), (103056, 16773120), (103740, 16662528), (104832, 16488960), (105768, 16343040), (106496, 16231320), (106704, 16199680), (106785, 16187392), (107520, 16076736), (108480, 15934464), (109440, 15794688), (110592, 15630160), (110656, 15621120), (111644, 15482880), (112320, 15389696), (113904, 15175680), (114688, 15071940), (114912, 15042560), (115712, 14938560), (115938, 14909440), (116480, 14840064), (116736, 14807520), (117520, 14708736), (118560, 14579712), (119808, 14427840), (120232, 14376960), (120960, 14290432), (122040, 14163968), (122880, 14067144), (123396, 14008320), (124488, 13885440), (126464, 13668480), (126560, 13658112), (127680, 13538304), (128820, 13418496), (129024, 13397280), (130176, 13278720), (131040, 13191168), (131328, 13162240), (132210, 13074432), (133120, 12985056), (133380, 12959744), (135261, 12779520), (136192, 12692160), (137408, 12579840), (138240, 12504128), (138320, 12496896), (139555, 12386304), (139776, 12366720), (141024, 12257280), (142272, 12149760), (142380, 12140544), (143360, 12057552), (143640, 12034048), (144640, 11950848), (145920, 11846016), (147456, 11722620), (149760, 11542272), (150290, 11501568), (151872, 11381760), (153216, 11281920), (154245, 11206656), (154584, 11182080), (155610, 11108352), (155648, 11105640), (157248, 10992640), (158080, 10934784), (158652, 10895360), (159744, 10820880), (161280, 10717824), (162720, 10622976), (163840, 10550358), (164160, 10529792), (164528, 10506240), (165984, 10414080), (167466, 10321920), (170240, 10153728), (170856, 10117120), (171760, 10063872), (172032, 10047960), (173568, 9959040), (174720, 9893376), (175104, 9871680), (176280, 9805824), (177840, 9719808), (179712, 9618560), (180348, 9584640), (184320, 9378096), (185094, 9338880), (186368, 9275040), (186732, 9256960), (188032, 9192960), (189696, 9112320), (189840, 9105408), (191520, 9025536), (193230, 8945664), (193536, 8931520), (194560, 8884512), (195264, 8852480), (195377, 8847360), (196560, 8794112), (196608, 8791965), (198315, 8716288), (199680, 8656704), (202496, 8536320), (204288, 8461440), (205660, 8404992), (206112, 8386560), (207480, 8331264), (209664, 8244480), (211536, 8171520), (212992, 8115660), (213408, 8099840), (213570, 8093696), (215040, 8038368), (216960, 7967232), (218880, 7897344), (221184, 7815080), (221312, 7810560), (223288, 7741440), (224640, 7694848), (225435, 7667712), (227808, 7587840), (229376, 7535970), (229824, 7521280), (231424, 7469280), (231876, 7454720), (232960, 7420032), (233415, 7405568), (233472, 7403760), (235040, 7354368), (237120, 7289856), (239616, 7213920), (240464, 7188480), (241920, 7145216), (244080, 7081984), (245760, 7033572), (246792, 7004160), (248976, 6942720), (251199, 6881280), (252928, 6834240), (253120, 6829056), (255360, 6769152), (257640, 6709248), (258048, 6698640), (260352, 6639360), (262080, 6595584), (262656, 6581120), (264420, 6537216), (266240, 6492528), (266760, 6479872), (270522, 6389760), (272384, 6346080), (274816, 6289920), (276480, 6252064), (276640, 6248448), (277641, 6225920), (279110, 6193152), (279552, 6183360), (282048, 6128640), (284544, 6074880), (284760, 6070272), (286720, 6028776), (287280, 6017024), (289280, 5975424), (289845, 5963776), (291840, 5923008), (294912, 5861310), (299520, 5771136), (300580, 5750784), (303744, 5690880), (306432, 5640960), (308490, 5603328), (309168, 5591040), (311220, 5554176), (311296, 5552820), (314496, 5496320), (316160, 5467392), (317304, 5447680), (319488, 5410440), (322560, 5358912), (325440, 5311488), (327680, 5275179), (328320, 5264896), (329056, 5253120), (331968, 5207040), (334932, 5160960), (340480, 5076864), (341712, 5058560), (343520, 5031936), (344064, 5023980), (347136, 4979520), (349440, 4946688), (350208, 4935840), (352560, 4902912), (355680, 4859904), (359424, 4809280), (360696, 4792320), (368640, 4689048), (370188, 4669440), (372736, 4637520), (373464, 4628480), (376064, 4596480), (379392, 4556160), (379680, 4552704), (383040, 4512768), (386460, 4472832), (387072, 4465760), (389120, 4442256), (390528, 4426240), (390754, 4423680), (393120, 4397056), (396630, 4358144), (399360, 4328352), (404992, 4268160), (405783, 4259840), (408576, 4230720), (411320, 4202496), (412224, 4193280), (414960, 4165632), (418665, 4128768), (419328, 4122240), (423072, 4085760), (425984, 4057830), (426816, 4049920), (427140, 4046848), (430080, 4019184), (433920, 3983616), (437760, 3948672), (442368, 3907540), (442624, 3905280), (446576, 3870720), (449280, 3847424), (450870, 3833856), (455616, 3793920), (458752, 3767985), (459648, 3760640), (462735, 3735552), (462848, 3734640), (463752, 3727360), (465920, 3710016), (466830, 3702784), (466944, 3701880), (470080, 3677184), (474240, 3644928), (479232, 3606960), (480928, 3594240), (483840, 3572608), (488160, 3540992), (491520, 3516786), (493584, 3502080), (497952, 3471360), (502398, 3440640), (505856, 3417120), (506240, 3414528), (510720, 3384576), (515280, 3354624), (516096, 3349320), (520704, 3319680), (524160, 3297792), (525312, 3290560), (528840, 3268608), (532480, 3246264), (533520, 3239936), (541044, 3194880), (544768, 3173040), (549632, 3144960), (552960, 3126032), (553280, 3124224), (555282, 3112960), (558220, 3096576), (559104, 3091680), (564096, 3064320), (569088, 3037440), (569520, 3035136), (573440, 3014388), (574560, 3008512), (578560, 2987712), (579690, 2981888), (583680, 2961504), (586131, 2949120), (589824, 2930655), (599040, 2885568), (601160, 2875392), (607488, 2845440), (612864, 2820480), (616980, 2801664), (618336, 2795520), (622440, 2777088), (622592, 2776410), (628992, 2748160), (632320, 2733696), (634608, 2723840), (638976, 2705220), (645120, 2679456), (650880, 2655744), (656640, 2632448), (658112, 2626560), (663936, 2603520), (669864, 2580480), (676305, 2555904), (680960, 2538432), (683424, 2529280), (687040, 2515968), (688128, 2511990), (694272, 2489760), (698880, 2473344), (700416, 2467920), (705120, 2451456), (711360, 2429952), (718848, 2404640), (721392, 2396160), (737280, 2344524), (740376, 2334720), (745472, 2318760), (746928, 2314240), (752128, 2298240), (753597, 2293760), (758784, 2278080), (759360, 2276352), (766080, 2256384), (772920, 2236416), (774144, 2232880), (778240, 2221128), (781056, 2213120), (781508, 2211840), (786240, 2198528), (793260, 2179072), (798720, 2164176), (809984, 2134080), (811566, 2129920), (817152, 2115360), (822640, 2101248), (824448, 2096640), (829920, 2082816), (837330, 2064384), (838656, 2061120), (846144, 2042880), (851968, 2028915), (853632, 2024960), (854280, 2023424), (860160, 2009592), (867840, 1991808), (875520, 1974336), (884736, 1953770), (885248, 1952640), (893152, 1935360), (898560, 1923712), (901740, 1916928), (911232, 1896960), (919296, 1880320), (925470, 1867776), (925696, 1867320), (927504, 1863680), (931840, 1855008), (933660, 1851392), (933888, 1850940), (940160, 1838592), (948480, 1822464), (958464, 1803480), (961856, 1797120), (967680, 1786304), (976320, 1770496), (976885, 1769472), (983040, 1758393), (987168, 1751040), (995904, 1735680), (1004796, 1720320), (1011712, 1708560), (1012480, 1707264), (1021440, 1692288), (1030560, 1677312), (1032192, 1674660), (1041408, 1659840), (1048320, 1648896), (1050624, 1645280), (1057680, 1634304), (1064960, 1623132), (1067040, 1619968), (1082088, 1597440), (1089536, 1586520), (1099264, 1572480), (1105920, 1563016), (1106560, 1562112), (1110564, 1556480), (1116440, 1548288), (1118208, 1545840), (1128192, 1532160), (1138176, 1518720), (1139040, 1517568), (1146880, 1507194), (1149120, 1504256), (1157120, 1493856), (1159380, 1490944), (1167360, 1480752), (1172262, 1474560), (1198080, 1442784), (1202320, 1437696), (1214976, 1422720), (1225728, 1410240), (1233960, 1400832), (1236672, 1397760), (1244880, 1388544), (1245184, 1388205), (1255995, 1376256), (1257984, 1374080), (1264640, 1366848), (1269216, 1361920), (1277952, 1352610), (1290240, 1339728), (1301760, 1327872), (1313280, 1316224)]