129032386560

素因数分解:

$2^{11}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 121, 126, 128, 132, 133, 135, 140, 144, 145, 152, 154, 160, 165, 168, 171, 174, 176, 180, 189, 190, 192, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 242, 252, 256, 261, 264, 266, 270, 280, 285, 288, 290, 297, 304, 308, 315, 319, 320, 330, 336, 342, 348, 352, 360, 363, 378, 380, 384, 385, 396, 399, 406, 418, 420, 432, 435, 440, 448, 456, 462, 464, 480, 484, 495, 504, 512, 513, 522, 528, 532, 540, 551, 560, 570, 576, 580, 594, 605, 608, 609, 616, 627, 630, 638, 640, 660, 665, 672, 684, 693, 696, 704, 720, 726, 756, 760, 768, 770, 783, 792, 798, 812, 836, 840, 847, 855, 864, 870, 880, 896, 912, 924, 928, 945, 957, 960, 968, 990, 1008, 1015, 1024, 1026, 1044, 1045, 1056, 1064, 1080, 1089, 1102, 1120, 1140, 1152, 1155, 1160, 1188, 1197, 1210, 1216, 1218, 1232, 1254, 1260, 1276, 1280, 1305, 1320, 1330, 1344, 1368, 1386, 1392, 1408, 1440, 1452, 1463, 1485, 1512, 1520, 1536, 1540, 1566, 1584, 1595, 1596, 1624, 1653, 1672, 1680, 1694, 1710, 1728, 1740, 1760, 1792, 1815, 1824, 1827, 1848, 1856, 1881, 1890, 1914, 1920, 1936, 1980, 1995, 2016, 2030, 2048, 2052, 2079, 2088, 2090, 2112, 2128, 2160, 2178, 2204, 2233, 2240, 2280, 2299, 2304, 2310, 2320, 2376, 2394, 2420, 2432, 2436, 2464, 2508, 2520, 2541, 2552, 2560, 2565, 2610, 2640, 2660, 2688, 2736, 2755, 2772, 2784, 2816, 2871, 2880, 2904, 2926, 2970, 3024, 3040, 3045, 3072, 3080, 3132, 3135, 3168, 3190, 3192, 3248, 3267, 3306, 3344, 3360, 3388, 3420, 3456, 3465, 3480, 3509, 3520, 3584, 3591, 3630, 3648, 3654, 3696, 3712, 3762, 3780, 3828, 3840, 3857, 3872, 3915, 3960, 3990, 4032, 4060, 4104, 4158, 4176, 4180, 4224, 4235, 4256, 4320, 4356, 4389, 4408, 4466, 4480, 4560, 4598, 4608, 4620, 4640, 4752, 4785, 4788, 4840, 4864, 4872, 4928, 4959, 5016, 5040, 5082, 5104, 5120, 5130, 5220, 5280, 5320, 5376, 5445, 5472, 5481, 5510, 5544, 5568, 5632, 5643, 5742, 5760, 5808, 5852, 5940, 5985, 6048, 6061, 6080, 6090, 6144, 6160, 6264, 6270, 6336, 6380, 6384, 6496, 6534, 6612, 6688, 6699, 6720, 6776, 6840, 6897, 6912, 6930, 6960, 7018, 7040, 7168, 7182, 7260, 7296, 7308, 7315, 7392, 7424, 7524, 7560, 7623, 7656, 7680, 7714, 7744, 7830, 7920, 7980, 8064, 8120, 8208, 8265, 8316, 8352, 8360, 8448, 8470, 8512, 8613, 8640, 8712, 8778, 8816, 8932, 8960, 9120, 9135, 9196, 9216, 9240, 9280, 9405, 9504, 9570, 9576, 9680, 9728, 9744, 9856, 9918, 10032, 10080, 10164, 10208, 10240, 10260, 10395, 10440, 10527, 10560, 10640, 10752, 10890, 10944, 10962, 11020, 11088, 11136, 11165, 11264, 11286, 11484, 11495, 11520, 11571, 11616, 11704, 11880, 11970, 12096, 12122, 12160, 12180, 12320, 12528, 12540, 12672, 12705, 12760, 12768, 12992, 13068, 13167, 13224, 13376, 13398, 13440, 13552, 13680, 13794, 13824, 13860, 13920, 14036, 14080, 14336, 14355, 14364, 14520, 14592, 14616, 14630, 14784, 14848, 14877, 15048, 15120, 15246, 15312, 15360, 15428, 15488, 15660, 15840, 15960, 16093, 16128, 16240, 16335, 16416, 16530, 16632, 16704, 16720, 16896, 16940, 17024, 17226, 17280, 17424, 17545, 17556, 17632, 17864, 17920, 17955, 18183, 18240, 18270, 18392, 18432, 18480, 18560, 18810, 19008, 19140, 19152, 19285, 19360, 19456, 19488, 19712, 19836, 20064, 20097, 20160, 20328, 20416, 20520, 20691, 20790, 20880, 21054, 21120, 21280, 21504, 21780, 21888, 21924, 21945, 22040, 22176, 22272, 22330, 22528, 22572, 22869, 22968, 22990, 23040, 23142, 23232, 23408, 23760, 23940, 24192, 24244, 24320, 24360, 24563, 24640, 24795, 25056, 25080, 25344, 25410, 25520, 25536, 25984, 26136, 26334, 26448, 26752, 26796, 26880, 27104, 27360, 27405, 27588, 27648, 27720, 27840, 28072, 28160, 28215, 28710, 28728, 29040, 29184, 29232, 29260, 29568, 29696, 29754, 30096, 30240, 30305, 30492, 30624, 30720, 30856, 30976, 31320, 31581, 31680, 31920, 32186, 32256, 32480, 32670, 32832, 33060, 33264, 33408, 33440, 33495, 33792, 33880, 34048, 34452, 34485, 34560, 34713, 34848, 35090, 35112, 35264, 35728, 35840, 35910, 36366, 36480, 36540, 36784, 36960, 37120, 37620, 38016, 38115, 38280, 38304, 38570, 38720, 38912, 38976, 39424, 39501, 39672, 40128, 40194, 40320, 40656, 40832, 41040, 41382, 41580, 41760, 42108, 42240, 42427, 42560, 43008, 43065, 43560, 43776, 43848, 43890, 44080, 44352, 44544, 44660, 45144, 45738, 45936, 45980, 46080, 46284, 46464, 46816, 47520, 47880, 48279, 48384, 48488, 48640, 48720, 49126, 49280, 49590, 50112, 50160, 50688, 50820, 51040, 51072, 51968, 52272, 52635, 52668, 52896, 53504, 53592, 53760, 54208, 54549, 54720, 54810, 55176, 55296, 55440, 55680, 56144, 56320, 56430, 57420, 57456, 57855, 58080, 58368, 58464, 58520, 59136, 59392, 59508, 60192, 60291, 60480, 60610, 60984, 61248, 61712, 61952, 62073, 62640, 63162, 63360, 63840, 64372, 64512, 64960, 65340, 65664, 65835, 66120, 66528, 66671, 66816, 66880, 66990, 67584, 67760, 68096, 68904, 68970, 69120, 69426, 69696, 70180, 70224, 70528, 71456, 71680, 71820, 72732, 72960, 73080, 73568, 73689, 73920, 74240, 74385, 75240, 76032, 76230, 76560, 76608, 77140, 77440, 77952, 78848, 79002, 79344, 80256, 80388, 80465, 80640, 81312, 81664, 82080, 82764, 83160, 83520, 84216, 84480, 84854, 85120, 86130, 87120, 87552, 87696, 87780, 88160, 88704, 89088, 89320, 90288, 90915, 91476, 91872, 91960, 92160, 92568, 92928, 93632, 94743, 95040, 95760, 96558, 96768, 96976, 97280, 97440, 98252, 98560, 99180, 100224, 100320, 100485, 101376, 101640, 102080, 102144, 103455, 103936, 104139, 104544, 105270, 105336, 105792, 107008, 107184, 107520, 108416, 109098, 109440, 109620, 110352, 110880, 111360, 112288, 112640, 112860, 114345, 114840, 114912, 115710, 116160, 116736, 116928, 117040, 118272, 119016, 120384, 120582, 120960, 121220, 121968, 122496, 122815, 123424, 123904, 124146, 125280, 126324, 126720, 127281, 127680, 128744, 129024, 129920, 130680, 131328, 131670, 132240, 133056, 133342, 133632, 133760, 133980, 135520, 136192, 137808, 137940, 138240, 138852, 139392, 140360, 140448, 141056, 142912, 143640, 144837, 145464, 145920, 146160, 147136, 147378, 147840, 148480, 148770, 150480, 152064, 152460, 153120, 153216, 154280, 154880, 155904, 157696, 157905, 158004, 158688, 160512, 160776, 160930, 161280, 162624, 163328, 163647, 164160, 165528, 166320, 167040, 168432, 168960, 169708, 170240, 172260, 173565, 174240, 175104, 175392, 175560, 176320, 177408, 178176, 178640, 180576, 181830, 182952, 183744, 183920, 185136, 185856, 187264, 189486, 190080, 191520, 193116, 193536, 193952, 194560, 194880, 196504, 197120, 197505, 198360, 200013, 200448, 200640, 200970, 202752, 203280, 204160, 204288, 206910, 207872, 208278, 209088, 210540, 210672, 211584, 212135, 214016, 214368, 215040, 216832, 218196, 218880, 219240, 220704, 221067, 221760, 222720, 224576, 225720, 228690, 229680, 229824, 231420, 232320, 233856, 234080, 236544, 238032, 240768, 241164, 241395, 241920, 242440, 243936, 244992, 245630, 246848, 247808, 248292, 250560, 252648, 253440, 254562, 255360, 257488, 259840, 261360, 262656, 263340, 264480, 266112, 266684, 267264, 267520, 267960, 271040, 272384, 272745, 275616, 275880, 276480, 277704, 278784, 280720, 280896, 282112, 285824, 287280, 289674, 290928, 291840, 292320, 294272, 294756, 295680, 296960, 297540, 300960, 301455, 304128, 304920, 306240, 306432, 308560, 309760, 310365, 311808, 315810, 316008, 317376, 321024, 321552, 321860, 322560, 325248, 326656, 327294, 328320, 331056, 332640, 333355, 334080, 336864, 337920, 339416, 340480, 344520, 347130, 348480, 350208, 350784, 351120, 352640, 354816, 357280, 361152, 363660, 365904, 367488, 367840, 368445, 370272, 371712, 374528, 378972, 380160, 381843, 383040, 386232, 387072, 387904, 389760, 393008, 394240, 395010, 396720, 400026, 400896, 401280, 401940, 406560, 408320, 408576, 413820, 415744, 416556, 418176, 421080, 421344, 423168, 424270, 428032, 428736, 433664, 434511, 436392, 437760, 438480, 441408, 442134, 443520, 445440, 449152, 451440, 457380, 459360, 459648, 462840, 464640, 466697, 467712, 468160, 473088, 473715, 476064, 481536, 482328, 482790, 483840, 484880, 487872, 489984, 491260, 493696, 496584, 501120, 505296, 506880, 509124, 510720, 514976, 519680, 520695, 522720, 525312, 526680, 528960, 532224, 533368, 534528, 535040, 535920, 542080, 545490, 551232, 551760, 555408, 557568, 561440, 561792, 564224, 571648, 574560, 579348, 581856, 583680, 584640, 588544, 589512, 591360, 595080, 600039, 601920, 602910, 608256, 609840, 612480, 612864, 617120, 619520, 620730, 623616, 631620, 632016, 634752, 636405, 642048, 643104, 643720, 645120, 650496, 653312, 654588, 656640, 662112, 663201, 665280, 666710, 668160, 673728, 678832, 680960, 689040, 694260, 696960, 701568, 702240, 705280, 709632, 714560, 722304, 724185, 727320, 731808, 734976, 735680, 736890, 740544, 743424, 749056, 757944, 760320, 763686, 766080, 772464, 775808, 779520, 786016, 788480, 790020, 793440, 800052, 801792, 802560, 803880, 813120, 816640, 817152, 818235, 827640, 833112, 836352, 842160, 842688, 846336, 848540, 857472, 867328, 869022, 872784, 875520, 876960, 882816, 884268, 887040, 890880, 898304, 902880, 914760, 918720, 919296, 925680, 929280, 933394, 935424, 936320, 947430, 952128, 963072, 964656, 965580, 967680, 969760, 975744, 979968, 982520, 987392, 993168, 1000065, 1002240, 1010592, 1013760, 1018248, 1021440, 1029952, 1039360, 1041390, 1045440, 1050624, 1053360, 1057920, 1064448, 1066736, 1070080, 1071840, 1084160, 1090980, 1102464, 1103520, 1105335, 1110816, 1115136, 1122880, 1123584, 1128448, 1143296, 1145529, 1149120, 1158696, 1163712, 1169280, 1177088, 1179024, 1182720, 1190160, 1200078, 1203840, 1205820, 1219680, 1224960, 1225728, 1234240, 1239040, 1241460, 1247232, 1263240, 1264032, 1269504, 1272810, 1284096, 1286208, 1287440, 1300992, 1309176, 1313280, 1324224, 1326402, 1330560, 1333420, 1336320, 1347456, 1357664, 1361920, 1378080, 1388520, 1393920, 1400091, 1403136, 1404480, 1410560, 1419264, 1429120, 1444608, 1448370, 1454640, 1463616, 1469952, 1471360, 1473780, 1481088, 1498112, 1515888, 1520640, 1527372, 1532160, 1544928, 1551616, 1559040, 1572032, 1580040, 1586880, 1600104, 1603584, 1605120, 1607760, 1626240, 1633280, 1636470, 1655280, 1666224, 1672704, 1684320, 1685376, 1692672, 1697080, 1714944, 1734656, 1738044, 1745568, 1751040, 1753920, 1765632, 1768536, 1774080, 1796608, 1800117, 1805760, 1829520, 1837440, 1838592, 1851360, 1858560, 1866788, 1870848, 1872640, 1894860, 1904256, 1909215, 1926144, 1929312, 1931160, 1935360, 1939520, 1951488, 1959936, 1965040, 1974784, 1986336, 2000130, 2004480, 2021184, 2036496, 2042880, 2059904, 2078720, 2082780, 2090880, 2106720, 2115840, 2128896, 2133472, 2140160, 2143680, 2168320, 2172555, 2181960, 2204928, 2207040, 2210670, 2221632, 2230272, 2245760, 2247168, 2286592, 2291058, 2298240, 2317392, 2327424, 2333485, 2338560, 2354176, 2358048, 2365440, 2380320, 2400156, 2407680, 2411640, 2439360, 2449920, 2451456, 2468480, 2482920, 2526480, 2528064, 2539008, 2545620, 2572416, 2574880, 2601984, 2618352, 2626560, 2648448, 2652804, 2661120, 2666840, 2672640, 2694912, 2715328, 2756160, 2777040, 2787840, 2800182, 2806272, 2808960, 2821120, 2858240, 2889216, 2896740, 2909280, 2927232, 2939904, 2942720, 2947560, 2962176, 2996224, 3000195, 3031776, 3041280, 3054744, 3064320, 3089856, 3103232, 3118080, 3144064, 3160080, 3173760, 3200208, 3210240, 3215520, 3252480, 3266560, 3272940, 3310560, 3316005, 3332448, 3345408, 3368640, 3370752, 3385344, 3394160, 3429888, 3476088, 3491136, 3507840, 3531264, 3537072, 3548160, 3593216, 3600234, 3611520, 3659040, 3674880, 3677184, 3702720, 3717120, 3733576, 3741696, 3745280, 3789720, 3808512, 3818430, 3852288, 3858624, 3862320, 3879040, 3902976, 3930080, 3949568, 3972672, 4000260, 4008960, 4042368, 4072992, 4085760, 4119808, 4165560, 4181760, 4200273, 4213440, 4231680, 4257792, 4266944, 4287360, 4336640, 4345110, 4363920, 4409856, 4414080, 4421340, 4443264, 4491520, 4494336, 4573184, 4582116, 4596480, 4634784, 4654848, 4666970, 4677120, 4708352, 4716096, 4760640, 4800312, 4815360, 4823280, 4878720, 4899840, 4936960, 4965840, 5052960, 5056128, 5078016, 5091240, 5144832, 5149760, 5203968, 5236704, 5253120, 5296896, 5305608, 5322240, 5333680, 5389824, 5430656, 5512320, 5554080, 5575680, 5600364, 5612544, 5617920, 5642240, 5716480, 5727645, 5778432, 5793480, 5818560, 5854464, 5879808, 5885440, 5895120, 5924352, 6000390, 6063552, 6109488, 6128640, 6179712, 6206464, 6236160, 6288128, 6320160, 6347520, 6400416, 6420480, 6431040, 6504960, 6545880, 6621120, 6632010, 6664896, 6690816, 6737280, 6741504, 6788320, 6859776, 6952176, 6982272, 7000455, 7015680, 7062528, 7074144, 7096320, 7186432, 7200468, 7223040, 7318080, 7349760, 7354368, 7405440, 7467152, 7490560, 7579440, 7617024, 7636860, 7717248, 7724640, 7758080, 7805952, 7860160, 7899136, 7945344, 8000520, 8017920, 8084736, 8145984, 8239616, 8331120, 8363520, 8400546, 8426880, 8463360, 8533888, 8574720, 8673280, 8690220, 8727840, 8819712, 8828160, 8842680, 8886528, 8983040, 8988672, 9000585, 9164232, 9192960, 9269568, 9309696, 9333940, 9354240, 9432192, 9521280, 9600624, 9630720, 9646560, 9757440, 9799680, 9873920, 9931680, 10105920, 10112256, 10156032, 10182480, 10289664, 10299520, 10473408, 10593792, 10611216, 10644480, 10667360, 10779648, 10861312, 11024640, 11108160, 11151360, 11200728, 11225088, 11235840, 11432960, 11455290, 11556864, 11586960, 11637120, 11708928, 11770880, 11790240, 11848704, 12000780, 12127104, 12218976, 12257280, 12359424, 12412928, 12576256, 12600819, 12640320, 12695040, 12800832, 12862080, 13009920, 13091760, 13242240, 13264020, 13329792, 13474560, 13483008, 13576640, 13719552, 13904352, 13964544, 14000910, 14031360, 14125056, 14148288, 14400936, 14446080, 14636160, 14699520, 14810880, 14934304, 14981120, 15158880, 15234048, 15273720, 15434496, 15449280, 15516160, 15611904, 15720320, 15890688, 16001040, 16169472, 16291968, 16479232, 16662240, 16727040, 16801092, 16853760, 16926720, 17067776, 17149440, 17380440, 17455680, 17639424, 17656320, 17685360, 17773056, 17966080, 18001170, 18328464, 18385920, 18539136, 18619392, 18667880, 18708480, 18864384, 19042560, 19201248, 19261440, 19293120, 19514880, 19747840, 19863360, 20211840, 20224512, 20364960, 20579328, 20599040, 20946816, 21001365, 21187584, 21222432, 21288960, 21334720, 21559296, 21722624, 22049280, 22216320, 22401456, 22471680, 22865920, 22910580, 23173920, 23274240, 23417856, 23541760, 23580480, 23697408, 24001560, 24254208, 24437952, 24718848, 25152512, 25201638, 25280640, 25390080, 25601664, 25724160, 26019840, 26183520, 26484480, 26528040, 26659584, 26949120, 26966016, 27153280, 27808704, 27929088, 28001820, 28062720, 28296576, 28801872, 28892160, 29272320, 29399040, 29621760, 29868608, 30317760, 30468096, 30547440, 30868992, 30898560, 31032320, 31440640, 31781376, 32002080, 32338944, 32583936, 32958464, 33324480, 33454080, 33602184, 33707520, 34135552, 34298880, 34760880, 34911360, 35312640, 35370720, 35546112, 35932160, 36002340, 36656928, 36771840, 37078272, 37238784, 37335760, 37728768, 38085120, 38402496, 38586240, 39029760, 39495680, 39726720, 40423680, 40449024, 40729920, 41158656, 41198080, 41893632, 42002730, 42375168, 42444864, 42669440, 43445248, 44098560, 44432640, 44802912, 44943360, 45821160, 46347840, 46548480, 46835712, 47160960, 48003120, 48508416, 48875904, 49437696, 50305024, 50403276, 50561280, 50780160, 51203328, 51448320, 52367040, 52968960, 53056080, 53319168, 53898240, 54306560, 55617408, 55858176, 56003640, 56125440, 56593152, 57603744, 57784320, 58544640, 59243520, 59737216, 60635520, 61094880, 61737984, 61797120, 62064640, 62881280, 63004095, 63562752, 64004160, 64677888, 65167872, 66648960, 67204368, 67415040, 68271104, 68597760, 69521760, 69822720, 70625280, 70741440, 71092224, 72004680, 73313856, 74156544, 74671520, 75457536, 76170240, 76804992, 77172480, 78059520, 79453440, 80847360, 80898048, 81459840, 82396160, 83787264, 84005460, 84889728, 85338880, 86890496, 88197120, 88865280, 89605824, 91642320, 92695680, 93096960, 94321920, 96006240, 97016832, 97751808, 98875392, 100806552, 101122560, 102406656, 102896640, 104734080, 105937920, 106112160, 106638336, 107796480, 108613120, 111234816, 111716352, 112007280, 113186304, 115207488, 117089280, 118487040, 119474432, 121271040, 122189760, 123475968, 123594240, 125762560, 126008190, 127125504, 128008320, 130335744, 133297920, 134408736, 134830080, 136542208, 139043520, 139645440, 141482880, 144009360, 146627712, 148313088, 149343040, 150915072, 152340480, 153609984, 154344960, 158906880, 161694720, 162919680, 164792320, 167574528, 168010920, 169779456, 170677760, 177730560, 179211648, 183284640, 185391360, 186193920, 188643840, 192012480, 194033664, 195503616, 201613104, 202245120, 204813312, 205793280, 209468160, 211875840, 212224320, 213276672, 217226240, 222469632, 224014560, 226372608, 230414976, 234178560, 238948864, 242542080, 244379520, 247188480, 251525120, 252016380, 256016640, 260671488, 266595840, 268817472, 278087040, 279290880, 282965760, 288018720, 293255424, 296626176, 298686080, 307219968, 308689920, 317813760, 323389440, 325839360, 335149056, 336021840, 339558912, 341355520, 355461120, 358423296, 366569280, 370782720, 377287680, 384024960, 391007232, 403226208, 404490240, 409626624, 418936320, 424448640, 434452480, 444939264, 448029120, 452745216, 460829952, 477897728, 485084160, 488759040, 494376960, 504032760, 512033280, 533191680, 537634944, 556174080, 558581760, 565931520, 576037440, 586510848, 597372160, 614439936, 617379840, 635627520, 651678720, 672043680, 679117824, 682711040, 716846592, 733138560, 741565440, 754575360, 768049920, 782014464, 806452416, 837872640, 848897280, 889878528, 896058240, 921659904, 955795456, 970168320, 977518080, 1008065520, 1024066560, 1066383360, 1075269888, 1112348160, 1131863040, 1152074880, 1173021696, 1194744320, 1228879872, 1303357440, 1344087360, 1358235648, 1433693184, 1466277120, 1483130880, 1536099840, 1612904832, 1675745280, 1697794560, 1792116480, 1843319808, 1955036160, 2016131040, 2048133120, 2150539776, 2224696320, 2263726080, 2304149760, 2346043392, 2389488640, 2688174720, 2867386368, 2932554240, 3072199680, 3225809664, 3395589120, 3584232960, 3686639616, 3910072320, 4032262080, 4301079552, 4449392640, 4608299520, 4778977280, 5376349440, 5865108480, 6144399360, 6451619328, 6791178240, 7168465920, 8064524160, 8602159104, 9216599040, 10752698880, 11730216960, 12903238656, 14336931840, 16129048320, 18433198080, 21505397760, 25806477312, 32258096640, 43010795520, 64516193280, 129032386560]

約数ペア:

[(1, 129032386560), (2, 64516193280), (3, 43010795520), (4, 32258096640), (5, 25806477312), (6, 21505397760), (7, 18433198080), (8, 16129048320), (9, 14336931840), (10, 12903238656), (11, 11730216960), (12, 10752698880), (14, 9216599040), (15, 8602159104), (16, 8064524160), (18, 7168465920), (19, 6791178240), (20, 6451619328), (21, 6144399360), (22, 5865108480), (24, 5376349440), (27, 4778977280), (28, 4608299520), (29, 4449392640), (30, 4301079552), (32, 4032262080), (33, 3910072320), (35, 3686639616), (36, 3584232960), (38, 3395589120), (40, 3225809664), (42, 3072199680), (44, 2932554240), (45, 2867386368), (48, 2688174720), (54, 2389488640), (55, 2346043392), (56, 2304149760), (57, 2263726080), (58, 2224696320), (60, 2150539776), (63, 2048133120), (64, 2016131040), (66, 1955036160), (70, 1843319808), (72, 1792116480), (76, 1697794560), (77, 1675745280), (80, 1612904832), (84, 1536099840), (87, 1483130880), (88, 1466277120), (90, 1433693184), (95, 1358235648), (96, 1344087360), (99, 1303357440), (105, 1228879872), (108, 1194744320), (110, 1173021696), (112, 1152074880), (114, 1131863040), (116, 1112348160), (120, 1075269888), (121, 1066383360), (126, 1024066560), (128, 1008065520), (132, 977518080), (133, 970168320), (135, 955795456), (140, 921659904), (144, 896058240), (145, 889878528), (152, 848897280), (154, 837872640), (160, 806452416), (165, 782014464), (168, 768049920), (171, 754575360), (174, 741565440), (176, 733138560), (180, 716846592), (189, 682711040), (190, 679117824), (192, 672043680), (198, 651678720), (203, 635627520), (209, 617379840), (210, 614439936), (216, 597372160), (220, 586510848), (224, 576037440), (228, 565931520), (231, 558581760), (232, 556174080), (240, 537634944), (242, 533191680), (252, 512033280), (256, 504032760), (261, 494376960), (264, 488759040), (266, 485084160), (270, 477897728), (280, 460829952), (285, 452745216), (288, 448029120), (290, 444939264), (297, 434452480), (304, 424448640), (308, 418936320), (315, 409626624), (319, 404490240), (320, 403226208), (330, 391007232), (336, 384024960), (342, 377287680), (348, 370782720), (352, 366569280), (360, 358423296), (363, 355461120), (378, 341355520), (380, 339558912), (384, 336021840), (385, 335149056), (396, 325839360), (399, 323389440), (406, 317813760), (418, 308689920), (420, 307219968), (432, 298686080), (435, 296626176), (440, 293255424), (448, 288018720), (456, 282965760), (462, 279290880), (464, 278087040), (480, 268817472), (484, 266595840), (495, 260671488), (504, 256016640), (512, 252016380), (513, 251525120), (522, 247188480), (528, 244379520), (532, 242542080), (540, 238948864), (551, 234178560), (560, 230414976), (570, 226372608), (576, 224014560), (580, 222469632), (594, 217226240), (605, 213276672), (608, 212224320), (609, 211875840), (616, 209468160), (627, 205793280), (630, 204813312), (638, 202245120), (640, 201613104), (660, 195503616), (665, 194033664), (672, 192012480), (684, 188643840), (693, 186193920), (696, 185391360), (704, 183284640), (720, 179211648), (726, 177730560), (756, 170677760), (760, 169779456), (768, 168010920), (770, 167574528), (783, 164792320), (792, 162919680), (798, 161694720), (812, 158906880), (836, 154344960), (840, 153609984), (847, 152340480), (855, 150915072), (864, 149343040), (870, 148313088), (880, 146627712), (896, 144009360), (912, 141482880), (924, 139645440), (928, 139043520), (945, 136542208), (957, 134830080), (960, 134408736), (968, 133297920), (990, 130335744), (1008, 128008320), (1015, 127125504), (1024, 126008190), (1026, 125762560), (1044, 123594240), (1045, 123475968), (1056, 122189760), (1064, 121271040), (1080, 119474432), (1089, 118487040), (1102, 117089280), (1120, 115207488), (1140, 113186304), (1152, 112007280), (1155, 111716352), (1160, 111234816), (1188, 108613120), (1197, 107796480), (1210, 106638336), (1216, 106112160), (1218, 105937920), (1232, 104734080), (1254, 102896640), (1260, 102406656), (1276, 101122560), (1280, 100806552), (1305, 98875392), (1320, 97751808), (1330, 97016832), (1344, 96006240), (1368, 94321920), (1386, 93096960), (1392, 92695680), (1408, 91642320), (1440, 89605824), (1452, 88865280), (1463, 88197120), (1485, 86890496), (1512, 85338880), (1520, 84889728), (1536, 84005460), (1540, 83787264), (1566, 82396160), (1584, 81459840), (1595, 80898048), (1596, 80847360), (1624, 79453440), (1653, 78059520), (1672, 77172480), (1680, 76804992), (1694, 76170240), (1710, 75457536), (1728, 74671520), (1740, 74156544), (1760, 73313856), (1792, 72004680), (1815, 71092224), (1824, 70741440), (1827, 70625280), (1848, 69822720), (1856, 69521760), (1881, 68597760), (1890, 68271104), (1914, 67415040), (1920, 67204368), (1936, 66648960), (1980, 65167872), (1995, 64677888), (2016, 64004160), (2030, 63562752), (2048, 63004095), (2052, 62881280), (2079, 62064640), (2088, 61797120), (2090, 61737984), (2112, 61094880), (2128, 60635520), (2160, 59737216), (2178, 59243520), (2204, 58544640), (2233, 57784320), (2240, 57603744), (2280, 56593152), (2299, 56125440), (2304, 56003640), (2310, 55858176), (2320, 55617408), (2376, 54306560), (2394, 53898240), (2420, 53319168), (2432, 53056080), (2436, 52968960), (2464, 52367040), (2508, 51448320), (2520, 51203328), (2541, 50780160), (2552, 50561280), (2560, 50403276), (2565, 50305024), (2610, 49437696), (2640, 48875904), (2660, 48508416), (2688, 48003120), (2736, 47160960), (2755, 46835712), (2772, 46548480), (2784, 46347840), (2816, 45821160), (2871, 44943360), (2880, 44802912), (2904, 44432640), (2926, 44098560), (2970, 43445248), (3024, 42669440), (3040, 42444864), (3045, 42375168), (3072, 42002730), (3080, 41893632), (3132, 41198080), (3135, 41158656), (3168, 40729920), (3190, 40449024), (3192, 40423680), (3248, 39726720), (3267, 39495680), (3306, 39029760), (3344, 38586240), (3360, 38402496), (3388, 38085120), (3420, 37728768), (3456, 37335760), (3465, 37238784), (3480, 37078272), (3509, 36771840), (3520, 36656928), (3584, 36002340), (3591, 35932160), (3630, 35546112), (3648, 35370720), (3654, 35312640), (3696, 34911360), (3712, 34760880), (3762, 34298880), (3780, 34135552), (3828, 33707520), (3840, 33602184), (3857, 33454080), (3872, 33324480), (3915, 32958464), (3960, 32583936), (3990, 32338944), (4032, 32002080), (4060, 31781376), (4104, 31440640), (4158, 31032320), (4176, 30898560), (4180, 30868992), (4224, 30547440), (4235, 30468096), (4256, 30317760), (4320, 29868608), (4356, 29621760), (4389, 29399040), (4408, 29272320), (4466, 28892160), (4480, 28801872), (4560, 28296576), (4598, 28062720), (4608, 28001820), (4620, 27929088), (4640, 27808704), (4752, 27153280), (4785, 26966016), (4788, 26949120), (4840, 26659584), (4864, 26528040), (4872, 26484480), (4928, 26183520), (4959, 26019840), (5016, 25724160), (5040, 25601664), (5082, 25390080), (5104, 25280640), (5120, 25201638), (5130, 25152512), (5220, 24718848), (5280, 24437952), (5320, 24254208), (5376, 24001560), (5445, 23697408), (5472, 23580480), (5481, 23541760), (5510, 23417856), (5544, 23274240), (5568, 23173920), (5632, 22910580), (5643, 22865920), (5742, 22471680), (5760, 22401456), (5808, 22216320), (5852, 22049280), (5940, 21722624), (5985, 21559296), (6048, 21334720), (6061, 21288960), (6080, 21222432), (6090, 21187584), (6144, 21001365), (6160, 20946816), (6264, 20599040), (6270, 20579328), (6336, 20364960), (6380, 20224512), (6384, 20211840), (6496, 19863360), (6534, 19747840), (6612, 19514880), (6688, 19293120), (6699, 19261440), (6720, 19201248), (6776, 19042560), (6840, 18864384), (6897, 18708480), (6912, 18667880), (6930, 18619392), (6960, 18539136), (7018, 18385920), (7040, 18328464), (7168, 18001170), (7182, 17966080), (7260, 17773056), (7296, 17685360), (7308, 17656320), (7315, 17639424), (7392, 17455680), (7424, 17380440), (7524, 17149440), (7560, 17067776), (7623, 16926720), (7656, 16853760), (7680, 16801092), (7714, 16727040), (7744, 16662240), (7830, 16479232), (7920, 16291968), (7980, 16169472), (8064, 16001040), (8120, 15890688), (8208, 15720320), (8265, 15611904), (8316, 15516160), (8352, 15449280), (8360, 15434496), (8448, 15273720), (8470, 15234048), (8512, 15158880), (8613, 14981120), (8640, 14934304), (8712, 14810880), (8778, 14699520), (8816, 14636160), (8932, 14446080), (8960, 14400936), (9120, 14148288), (9135, 14125056), (9196, 14031360), (9216, 14000910), (9240, 13964544), (9280, 13904352), (9405, 13719552), (9504, 13576640), (9570, 13483008), (9576, 13474560), (9680, 13329792), (9728, 13264020), (9744, 13242240), (9856, 13091760), (9918, 13009920), (10032, 12862080), (10080, 12800832), (10164, 12695040), (10208, 12640320), (10240, 12600819), (10260, 12576256), (10395, 12412928), (10440, 12359424), (10527, 12257280), (10560, 12218976), (10640, 12127104), (10752, 12000780), (10890, 11848704), (10944, 11790240), (10962, 11770880), (11020, 11708928), (11088, 11637120), (11136, 11586960), (11165, 11556864), (11264, 11455290), (11286, 11432960), (11484, 11235840), (11495, 11225088), (11520, 11200728), (11571, 11151360), (11616, 11108160), (11704, 11024640), (11880, 10861312), (11970, 10779648), (12096, 10667360), (12122, 10644480), (12160, 10611216), (12180, 10593792), (12320, 10473408), (12528, 10299520), (12540, 10289664), (12672, 10182480), (12705, 10156032), (12760, 10112256), (12768, 10105920), (12992, 9931680), (13068, 9873920), (13167, 9799680), (13224, 9757440), (13376, 9646560), (13398, 9630720), (13440, 9600624), (13552, 9521280), (13680, 9432192), (13794, 9354240), (13824, 9333940), (13860, 9309696), (13920, 9269568), (14036, 9192960), (14080, 9164232), (14336, 9000585), (14355, 8988672), (14364, 8983040), (14520, 8886528), (14592, 8842680), (14616, 8828160), (14630, 8819712), (14784, 8727840), (14848, 8690220), (14877, 8673280), (15048, 8574720), (15120, 8533888), (15246, 8463360), (15312, 8426880), (15360, 8400546), (15428, 8363520), (15488, 8331120), (15660, 8239616), (15840, 8145984), (15960, 8084736), (16093, 8017920), (16128, 8000520), (16240, 7945344), (16335, 7899136), (16416, 7860160), (16530, 7805952), (16632, 7758080), (16704, 7724640), (16720, 7717248), (16896, 7636860), (16940, 7617024), (17024, 7579440), (17226, 7490560), (17280, 7467152), (17424, 7405440), (17545, 7354368), (17556, 7349760), (17632, 7318080), (17864, 7223040), (17920, 7200468), (17955, 7186432), (18183, 7096320), (18240, 7074144), (18270, 7062528), (18392, 7015680), (18432, 7000455), (18480, 6982272), (18560, 6952176), (18810, 6859776), (19008, 6788320), (19140, 6741504), (19152, 6737280), (19285, 6690816), (19360, 6664896), (19456, 6632010), (19488, 6621120), (19712, 6545880), (19836, 6504960), (20064, 6431040), (20097, 6420480), (20160, 6400416), (20328, 6347520), (20416, 6320160), (20520, 6288128), (20691, 6236160), (20790, 6206464), (20880, 6179712), (21054, 6128640), (21120, 6109488), (21280, 6063552), (21504, 6000390), (21780, 5924352), (21888, 5895120), (21924, 5885440), (21945, 5879808), (22040, 5854464), (22176, 5818560), (22272, 5793480), (22330, 5778432), (22528, 5727645), (22572, 5716480), (22869, 5642240), (22968, 5617920), (22990, 5612544), (23040, 5600364), (23142, 5575680), (23232, 5554080), (23408, 5512320), (23760, 5430656), (23940, 5389824), (24192, 5333680), (24244, 5322240), (24320, 5305608), (24360, 5296896), (24563, 5253120), (24640, 5236704), (24795, 5203968), (25056, 5149760), (25080, 5144832), (25344, 5091240), (25410, 5078016), (25520, 5056128), (25536, 5052960), (25984, 4965840), (26136, 4936960), (26334, 4899840), (26448, 4878720), (26752, 4823280), (26796, 4815360), (26880, 4800312), (27104, 4760640), (27360, 4716096), (27405, 4708352), (27588, 4677120), (27648, 4666970), (27720, 4654848), (27840, 4634784), (28072, 4596480), (28160, 4582116), (28215, 4573184), (28710, 4494336), (28728, 4491520), (29040, 4443264), (29184, 4421340), (29232, 4414080), (29260, 4409856), (29568, 4363920), (29696, 4345110), (29754, 4336640), (30096, 4287360), (30240, 4266944), (30305, 4257792), (30492, 4231680), (30624, 4213440), (30720, 4200273), (30856, 4181760), (30976, 4165560), (31320, 4119808), (31581, 4085760), (31680, 4072992), (31920, 4042368), (32186, 4008960), (32256, 4000260), (32480, 3972672), (32670, 3949568), (32832, 3930080), (33060, 3902976), (33264, 3879040), (33408, 3862320), (33440, 3858624), (33495, 3852288), (33792, 3818430), (33880, 3808512), (34048, 3789720), (34452, 3745280), (34485, 3741696), (34560, 3733576), (34713, 3717120), (34848, 3702720), (35090, 3677184), (35112, 3674880), (35264, 3659040), (35728, 3611520), (35840, 3600234), (35910, 3593216), (36366, 3548160), (36480, 3537072), (36540, 3531264), (36784, 3507840), (36960, 3491136), (37120, 3476088), (37620, 3429888), (38016, 3394160), (38115, 3385344), (38280, 3370752), (38304, 3368640), (38570, 3345408), (38720, 3332448), (38912, 3316005), (38976, 3310560), (39424, 3272940), (39501, 3266560), (39672, 3252480), (40128, 3215520), (40194, 3210240), (40320, 3200208), (40656, 3173760), (40832, 3160080), (41040, 3144064), (41382, 3118080), (41580, 3103232), (41760, 3089856), (42108, 3064320), (42240, 3054744), (42427, 3041280), (42560, 3031776), (43008, 3000195), (43065, 2996224), (43560, 2962176), (43776, 2947560), (43848, 2942720), (43890, 2939904), (44080, 2927232), (44352, 2909280), (44544, 2896740), (44660, 2889216), (45144, 2858240), (45738, 2821120), (45936, 2808960), (45980, 2806272), (46080, 2800182), (46284, 2787840), (46464, 2777040), (46816, 2756160), (47520, 2715328), (47880, 2694912), (48279, 2672640), (48384, 2666840), (48488, 2661120), (48640, 2652804), (48720, 2648448), (49126, 2626560), (49280, 2618352), (49590, 2601984), (50112, 2574880), (50160, 2572416), (50688, 2545620), (50820, 2539008), (51040, 2528064), (51072, 2526480), (51968, 2482920), (52272, 2468480), (52635, 2451456), (52668, 2449920), (52896, 2439360), (53504, 2411640), (53592, 2407680), (53760, 2400156), (54208, 2380320), (54549, 2365440), (54720, 2358048), (54810, 2354176), (55176, 2338560), (55296, 2333485), (55440, 2327424), (55680, 2317392), (56144, 2298240), (56320, 2291058), (56430, 2286592), (57420, 2247168), (57456, 2245760), (57855, 2230272), (58080, 2221632), (58368, 2210670), (58464, 2207040), (58520, 2204928), (59136, 2181960), (59392, 2172555), (59508, 2168320), (60192, 2143680), (60291, 2140160), (60480, 2133472), (60610, 2128896), (60984, 2115840), (61248, 2106720), (61712, 2090880), (61952, 2082780), (62073, 2078720), (62640, 2059904), (63162, 2042880), (63360, 2036496), (63840, 2021184), (64372, 2004480), (64512, 2000130), (64960, 1986336), (65340, 1974784), (65664, 1965040), (65835, 1959936), (66120, 1951488), (66528, 1939520), (66671, 1935360), (66816, 1931160), (66880, 1929312), (66990, 1926144), (67584, 1909215), (67760, 1904256), (68096, 1894860), (68904, 1872640), (68970, 1870848), (69120, 1866788), (69426, 1858560), (69696, 1851360), (70180, 1838592), (70224, 1837440), (70528, 1829520), (71456, 1805760), (71680, 1800117), (71820, 1796608), (72732, 1774080), (72960, 1768536), (73080, 1765632), (73568, 1753920), (73689, 1751040), (73920, 1745568), (74240, 1738044), (74385, 1734656), (75240, 1714944), (76032, 1697080), (76230, 1692672), (76560, 1685376), (76608, 1684320), (77140, 1672704), (77440, 1666224), (77952, 1655280), (78848, 1636470), (79002, 1633280), (79344, 1626240), (80256, 1607760), (80388, 1605120), (80465, 1603584), (80640, 1600104), (81312, 1586880), (81664, 1580040), (82080, 1572032), (82764, 1559040), (83160, 1551616), (83520, 1544928), (84216, 1532160), (84480, 1527372), (84854, 1520640), (85120, 1515888), (86130, 1498112), (87120, 1481088), (87552, 1473780), (87696, 1471360), (87780, 1469952), (88160, 1463616), (88704, 1454640), (89088, 1448370), (89320, 1444608), (90288, 1429120), (90915, 1419264), (91476, 1410560), (91872, 1404480), (91960, 1403136), (92160, 1400091), (92568, 1393920), (92928, 1388520), (93632, 1378080), (94743, 1361920), (95040, 1357664), (95760, 1347456), (96558, 1336320), (96768, 1333420), (96976, 1330560), (97280, 1326402), (97440, 1324224), (98252, 1313280), (98560, 1309176), (99180, 1300992), (100224, 1287440), (100320, 1286208), (100485, 1284096), (101376, 1272810), (101640, 1269504), (102080, 1264032), (102144, 1263240), (103455, 1247232), (103936, 1241460), (104139, 1239040), (104544, 1234240), (105270, 1225728), (105336, 1224960), (105792, 1219680), (107008, 1205820), (107184, 1203840), (107520, 1200078), (108416, 1190160), (109098, 1182720), (109440, 1179024), (109620, 1177088), (110352, 1169280), (110880, 1163712), (111360, 1158696), (112288, 1149120), (112640, 1145529), (112860, 1143296), (114345, 1128448), (114840, 1123584), (114912, 1122880), (115710, 1115136), (116160, 1110816), (116736, 1105335), (116928, 1103520), (117040, 1102464), (118272, 1090980), (119016, 1084160), (120384, 1071840), (120582, 1070080), (120960, 1066736), (121220, 1064448), (121968, 1057920), (122496, 1053360), (122815, 1050624), (123424, 1045440), (123904, 1041390), (124146, 1039360), (125280, 1029952), (126324, 1021440), (126720, 1018248), (127281, 1013760), (127680, 1010592), (128744, 1002240), (129024, 1000065), (129920, 993168), (130680, 987392), (131328, 982520), (131670, 979968), (132240, 975744), (133056, 969760), (133342, 967680), (133632, 965580), (133760, 964656), (133980, 963072), (135520, 952128), (136192, 947430), (137808, 936320), (137940, 935424), (138240, 933394), (138852, 929280), (139392, 925680), (140360, 919296), (140448, 918720), (141056, 914760), (142912, 902880), (143640, 898304), (144837, 890880), (145464, 887040), (145920, 884268), (146160, 882816), (147136, 876960), (147378, 875520), (147840, 872784), (148480, 869022), (148770, 867328), (150480, 857472), (152064, 848540), (152460, 846336), (153120, 842688), (153216, 842160), (154280, 836352), (154880, 833112), (155904, 827640), (157696, 818235), (157905, 817152), (158004, 816640), (158688, 813120), (160512, 803880), (160776, 802560), (160930, 801792), (161280, 800052), (162624, 793440), (163328, 790020), (163647, 788480), (164160, 786016), (165528, 779520), (166320, 775808), (167040, 772464), (168432, 766080), (168960, 763686), (169708, 760320), (170240, 757944), (172260, 749056), (173565, 743424), (174240, 740544), (175104, 736890), (175392, 735680), (175560, 734976), (176320, 731808), (177408, 727320), (178176, 724185), (178640, 722304), (180576, 714560), (181830, 709632), (182952, 705280), (183744, 702240), (183920, 701568), (185136, 696960), (185856, 694260), (187264, 689040), (189486, 680960), (190080, 678832), (191520, 673728), (193116, 668160), (193536, 666710), (193952, 665280), (194560, 663201), (194880, 662112), (196504, 656640), (197120, 654588), (197505, 653312), (198360, 650496), (200013, 645120), (200448, 643720), (200640, 643104), (200970, 642048), (202752, 636405), (203280, 634752), (204160, 632016), (204288, 631620), (206910, 623616), (207872, 620730), (208278, 619520), (209088, 617120), (210540, 612864), (210672, 612480), (211584, 609840), (212135, 608256), (214016, 602910), (214368, 601920), (215040, 600039), (216832, 595080), (218196, 591360), (218880, 589512), (219240, 588544), (220704, 584640), (221067, 583680), (221760, 581856), (222720, 579348), (224576, 574560), (225720, 571648), (228690, 564224), (229680, 561792), (229824, 561440), (231420, 557568), (232320, 555408), (233856, 551760), (234080, 551232), (236544, 545490), (238032, 542080), (240768, 535920), (241164, 535040), (241395, 534528), (241920, 533368), (242440, 532224), (243936, 528960), (244992, 526680), (245630, 525312), (246848, 522720), (247808, 520695), (248292, 519680), (250560, 514976), (252648, 510720), (253440, 509124), (254562, 506880), (255360, 505296), (257488, 501120), (259840, 496584), (261360, 493696), (262656, 491260), (263340, 489984), (264480, 487872), (266112, 484880), (266684, 483840), (267264, 482790), (267520, 482328), (267960, 481536), (271040, 476064), (272384, 473715), (272745, 473088), (275616, 468160), (275880, 467712), (276480, 466697), (277704, 464640), (278784, 462840), (280720, 459648), (280896, 459360), (282112, 457380), (285824, 451440), (287280, 449152), (289674, 445440), (290928, 443520), (291840, 442134), (292320, 441408), (294272, 438480), (294756, 437760), (295680, 436392), (296960, 434511), (297540, 433664), (300960, 428736), (301455, 428032), (304128, 424270), (304920, 423168), (306240, 421344), (306432, 421080), (308560, 418176), (309760, 416556), (310365, 415744), (311808, 413820), (315810, 408576), (316008, 408320), (317376, 406560), (321024, 401940), (321552, 401280), (321860, 400896), (322560, 400026), (325248, 396720), (326656, 395010), (327294, 394240), (328320, 393008), (331056, 389760), (332640, 387904), (333355, 387072), (334080, 386232), (336864, 383040), (337920, 381843), (339416, 380160), (340480, 378972), (344520, 374528), (347130, 371712), (348480, 370272), (350208, 368445), (350784, 367840), (351120, 367488), (352640, 365904), (354816, 363660), (357280, 361152)]