9639579156480

素因数分解:

$2^{16}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{307}}^1$

素因数の和:389

約数の個数: 2040

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 252, 256, 260, 270, 273, 280, 288, 307, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 405, 416, 420, 432, 448, 455, 468, 480, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 614, 624, 630, 640, 648, 672, 676, 702, 720, 728, 756, 768, 780, 810, 819, 832, 840, 845, 864, 896, 910, 921, 936, 945, 960, 1008, 1014, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1183, 1228, 1248, 1260, 1280, 1296, 1344, 1352, 1365, 1404, 1440, 1456, 1512, 1521, 1535, 1536, 1560, 1620, 1638, 1664, 1680, 1690, 1728, 1755, 1792, 1820, 1842, 1872, 1890, 1920, 2016, 2028, 2048, 2080, 2106, 2149, 2160, 2184, 2240, 2268, 2304, 2340, 2366, 2456, 2457, 2496, 2520, 2535, 2560, 2592, 2688, 2704, 2730, 2763, 2808, 2835, 2880, 2912, 3024, 3042, 3070, 3072, 3120, 3240, 3276, 3328, 3360, 3380, 3456, 3510, 3549, 3584, 3640, 3684, 3744, 3780, 3840, 3991, 4032, 4056, 4095, 4096, 4160, 4212, 4298, 4320, 4368, 4480, 4536, 4563, 4605, 4608, 4680, 4732, 4912, 4914, 4992, 5040, 5070, 5120, 5184, 5265, 5376, 5408, 5460, 5526, 5616, 5670, 5760, 5824, 5915, 6048, 6084, 6140, 6144, 6240, 6447, 6480, 6552, 6656, 6720, 6760, 6912, 7020, 7098, 7168, 7280, 7368, 7371, 7488, 7560, 7605, 7680, 7982, 8064, 8112, 8190, 8192, 8289, 8320, 8424, 8596, 8640, 8736, 8960, 9072, 9126, 9210, 9216, 9360, 9464, 9824, 9828, 9984, 10080, 10140, 10240, 10368, 10530, 10647, 10745, 10752, 10816, 10920, 11052, 11232, 11340, 11520, 11648, 11830, 11973, 12096, 12168, 12280, 12285, 12288, 12480, 12894, 12960, 13104, 13312, 13440, 13520, 13689, 13815, 13824, 14040, 14196, 14336, 14560, 14736, 14742, 14976, 15120, 15210, 15360, 15964, 16128, 16224, 16380, 16384, 16578, 16640, 16848, 17192, 17280, 17472, 17745, 17920, 18144, 18252, 18420, 18432, 18720, 18928, 19341, 19648, 19656, 19955, 19968, 20160, 20280, 20480, 20736, 21060, 21294, 21490, 21504, 21632, 21840, 22104, 22464, 22680, 22815, 23040, 23296, 23660, 23946, 24192, 24336, 24560, 24570, 24576, 24867, 24960, 25788, 25920, 26208, 26624, 26880, 27040, 27378, 27630, 27648, 27937, 28080, 28392, 28672, 29120, 29472, 29484, 29952, 30240, 30420, 30720, 31928, 31941, 32235, 32256, 32448, 32760, 32768, 33156, 33280, 33696, 34384, 34560, 34944, 35490, 35840, 35919, 36288, 36504, 36840, 36855, 36864, 37440, 37856, 38682, 39296, 39312, 39910, 39936, 40320, 40560, 40960, 41445, 41472, 42120, 42588, 42980, 43008, 43264, 43680, 44208, 44928, 45360, 45630, 46080, 46592, 47320, 47892, 48384, 48672, 49120, 49140, 49152, 49734, 49920, 51576, 51840, 51883, 52416, 53235, 53248, 53760, 54080, 54756, 55260, 55296, 55874, 56160, 56784, 57344, 58023, 58240, 58944, 58968, 59865, 59904, 60480, 60840, 61440, 63856, 63882, 64470, 64512, 64896, 65520, 65536, 66312, 66560, 67392, 68445, 68768, 69120, 69888, 70980, 71680, 71838, 72576, 73008, 73680, 73710, 73728, 74880, 75712, 77364, 78592, 78624, 79820, 79872, 80640, 81120, 81920, 82890, 82944, 83811, 84240, 85176, 85960, 86016, 86528, 87360, 88416, 89856, 90720, 91260, 92160, 93184, 94640, 95784, 95823, 96705, 96768, 97344, 98240, 98280, 98304, 99468, 99840, 103152, 103680, 103766, 104832, 106470, 106496, 107520, 107757, 108160, 109512, 110520, 110592, 111748, 112320, 113568, 114688, 116046, 116480, 117888, 117936, 119730, 119808, 120960, 121680, 122880, 124335, 127712, 127764, 128940, 129024, 129792, 131040, 132624, 133120, 134784, 136890, 137536, 138240, 139685, 139776, 141960, 143360, 143676, 145152, 146016, 147360, 147420, 147456, 149760, 151424, 154728, 155649, 157184, 157248, 159640, 159705, 159744, 161280, 162240, 163840, 165780, 165888, 167622, 168480, 170352, 171920, 172032, 173056, 174069, 174720, 176832, 179595, 179712, 181440, 182520, 184320, 186368, 189280, 191568, 191646, 193410, 193536, 194688, 196480, 196560, 196608, 198936, 199680, 206304, 207360, 207532, 209664, 212940, 212992, 215040, 215514, 216320, 219024, 221040, 221184, 223496, 224640, 227136, 229376, 232092, 232960, 235776, 235872, 239460, 239616, 241920, 243360, 245760, 248670, 251433, 255424, 255528, 257880, 258048, 259415, 259584, 262080, 265248, 266240, 269568, 273780, 275072, 276480, 279370, 279552, 283920, 286720, 287352, 290115, 290304, 292032, 294720, 294840, 294912, 299520, 302848, 309456, 311298, 314368, 314496, 319280, 319410, 319488, 322560, 323271, 324480, 327680, 331560, 331776, 335244, 336960, 340704, 343840, 344064, 346112, 348138, 349440, 353664, 359190, 359424, 362880, 363181, 365040, 368640, 372736, 378560, 383136, 383292, 386820, 387072, 389376, 392960, 393120, 397872, 399360, 412608, 414720, 415064, 419055, 419328, 425880, 425984, 430080, 431028, 432640, 438048, 442080, 442368, 446992, 449280, 454272, 458752, 464184, 465920, 466947, 471552, 471744, 478920, 479115, 479232, 483840, 486720, 491520, 497340, 502866, 510848, 511056, 515760, 516096, 518830, 519168, 524160, 530496, 532480, 538785, 539136, 547560, 550144, 552960, 558740, 559104, 567840, 573440, 574704, 580230, 580608, 584064, 589440, 589680, 589824, 599040, 605696, 618912, 622596, 628736, 628992, 638560, 638820, 638976, 645120, 646542, 648960, 663120, 663552, 670488, 673920, 681408, 687680, 688128, 692224, 696276, 698880, 707328, 718380, 718848, 725760, 726362, 730080, 737280, 745472, 754299, 757120, 766272, 766584, 773640, 774144, 778245, 778752, 785920, 786240, 795744, 798720, 825216, 829440, 830128, 838110, 838656, 851760, 851968, 860160, 862056, 865280, 870345, 876096, 884160, 884736, 893984, 898560, 908544, 928368, 931840, 933894, 943104, 943488, 957840, 958230, 958464, 967680, 973440, 983040, 994680, 1005732, 1021696, 1022112, 1031520, 1032192, 1037660, 1038336, 1048320, 1060992, 1064960, 1077570, 1078272, 1089543, 1095120, 1100288, 1105920, 1117480, 1118208, 1135680, 1146880, 1149408, 1160460, 1161216, 1168128, 1178880, 1179360, 1198080, 1211392, 1237824, 1245192, 1257165, 1257472, 1257984, 1277120, 1277640, 1277952, 1290240, 1293084, 1297920, 1326240, 1327104, 1340976, 1347840, 1362816, 1375360, 1376256, 1384448, 1392552, 1397760, 1400841, 1414656, 1436760, 1437696, 1451520, 1452724, 1460160, 1474560, 1490944, 1508598, 1514240, 1532544, 1533168, 1547280, 1548288, 1556490, 1557504, 1571840, 1572480, 1591488, 1597440, 1616355, 1650432, 1658880, 1660256, 1676220, 1677312, 1703520, 1720320, 1724112, 1730560, 1740690, 1752192, 1768320, 1769472, 1787968, 1797120, 1815905, 1817088, 1856736, 1863680, 1867788, 1886208, 1886976, 1915680, 1916460, 1916928, 1935360, 1946880, 1989360, 2011464, 2043392, 2044224, 2063040, 2064384, 2075320, 2076672, 2096640, 2121984, 2129920, 2155140, 2156544, 2179086, 2190240, 2200576, 2211840, 2234960, 2236416, 2262897, 2271360, 2293760, 2298816, 2320920, 2322432, 2334735, 2336256, 2357760, 2358720, 2396160, 2422784, 2475648, 2490384, 2514330, 2514944, 2515968, 2554240, 2555280, 2555904, 2580480, 2586168, 2595840, 2652480, 2654208, 2681952, 2695680, 2725632, 2750720, 2768896, 2785104, 2795520, 2801682, 2829312, 2873520, 2875392, 2903040, 2905448, 2920320, 2949120, 2981888, 3017196, 3028480, 3065088, 3066336, 3094560, 3096576, 3112980, 3115008, 3143680, 3144960, 3182976, 3194880, 3232710, 3268629, 3300864, 3317760, 3320512, 3352440, 3354624, 3407040, 3440640, 3448224, 3461120, 3481380, 3504384, 3536640, 3575936, 3594240, 3631810, 3634176, 3713472, 3727360, 3735576, 3771495, 3772416, 3773952, 3831360, 3832920, 3833856, 3870720, 3893760, 3978720, 4022928, 4086784, 4088448, 4126080, 4128768, 4150640, 4153344, 4193280, 4202523, 4243968, 4259840, 4310280, 4313088, 4358172, 4380480, 4401152, 4423680, 4469920, 4472832, 4525794, 4542720, 4597632, 4641840, 4644864, 4669470, 4672512, 4715520, 4717440, 4792320, 4845568, 4951296, 4980768, 5028660, 5029888, 5031936, 5108480, 5110560, 5160960, 5172336, 5191680, 5304960, 5308416, 5363904, 5391360, 5447715, 5451264, 5501440, 5537792, 5570208, 5591040, 5603364, 5658624, 5747040, 5750784, 5806080, 5810896, 5840640, 5963776, 6034392, 6056960, 6130176, 6132672, 6189120, 6193152, 6225960, 6230016, 6287360, 6289920, 6365952, 6389760, 6465420, 6537258, 6601728, 6635520, 6641024, 6704880, 6709248, 6814080, 6881280, 6896448, 6922240, 6962760, 7004205, 7008768, 7073280, 7151872, 7188480, 7263620, 7268352, 7426944, 7454720, 7471152, 7542990, 7544832, 7547904, 7662720, 7665840, 7667712, 7741440, 7787520, 7957440, 8045856, 8173568, 8176896, 8252160, 8301280, 8306688, 8386560, 8405046, 8487936, 8620560, 8626176, 8716344, 8760960, 8802304, 8847360, 8939840, 8945664, 9051588, 9085440, 9195264, 9283680, 9289728, 9338940, 9345024, 9431040, 9434880, 9584640, 9691136, 9805887, 9902592, 9961536, 10057320, 10059776, 10063872, 10216960, 10221120, 10321920, 10344672, 10383360, 10609920, 10727808, 10782720, 10895430, 10902528, 11002880, 11075584, 11140416, 11182080, 11206728, 11314485, 11317248, 11494080, 11501568, 11612160, 11621792, 11681280, 12068784, 12113920, 12260352, 12265344, 12378240, 12386304, 12451920, 12460032, 12574720, 12579840, 12731904, 12779520, 12930840, 13074516, 13203456, 13271040, 13282048, 13409760, 13418496, 13628160, 13792896, 13844480, 13925520, 14008410, 14017536, 14146560, 14303744, 14376960, 14527240, 14536704, 14853888, 14909440, 14942304, 15085980, 15089664, 15095808, 15325440, 15331680, 15482880, 15575040, 15914880, 16091712, 16343145, 16347136, 16353792, 16504320, 16602560, 16613376, 16773120, 16810092, 16975872, 17241120, 17252352, 17432688, 17521920, 17604608, 17879680, 17891328, 18103176, 18170880, 18390528, 18567360, 18579456, 18677880, 18690048, 18862080, 18869760, 19169280, 19382272, 19611774, 19805184, 19923072, 20114640, 20119552, 20127744, 20433920, 20442240, 20643840, 20689344, 20766720, 21012615, 21219840, 21455616, 21565440, 21790860, 21805056, 22005760, 22280832, 22364160, 22413456, 22628970, 22634496, 22988160, 23003136, 23224320, 23243584, 23362560, 24137568, 24227840, 24520704, 24530688, 24756480, 24903840, 24920064, 25149440, 25159680, 25463808, 25861680, 26149032, 26406912, 26542080, 26564096, 26819520, 26836992, 27256320, 27585792, 27688960, 27851040, 28016820, 28035072, 28293120, 28607488, 28753920, 29054480, 29073408, 29417661, 29707776, 29818880, 29884608, 30171960, 30179328, 30191616, 30650880, 30663360, 30965760, 31150080, 31829760, 32183424, 32686290, 32694272, 32707584, 33008640, 33205120, 33226752, 33546240, 33620184, 33951744, 34482240, 34504704, 34865376, 35043840, 35209216, 35759360, 36206352, 36341760, 36781056, 37134720, 37158912, 37355760, 37380096, 37724160, 37739520, 38338560, 38764544, 39223548, 39610368, 39846144, 40229280, 40255488, 40867840, 40884480, 41378688, 41533440, 42025230, 42439680, 42911232, 43130880, 43581720, 43610112, 44011520, 44561664, 44728320, 44826912, 45257940, 45268992, 45976320, 46448640, 46487168, 46725120, 48275136, 48455680, 49029435, 49041408, 49061376, 49512960, 49807680, 49840128, 50298880, 50319360, 50927616, 51723360, 52298064, 52813824, 53128192, 53639040, 53673984, 54512640, 55171584, 55377920, 55702080, 56033640, 56070144, 56586240, 57214976, 57507840, 58108960, 58146816, 58835322, 59415552, 59769216, 60343920, 60358656, 60383232, 61301760, 61326720, 61931520, 62300160, 63659520, 64366848, 65372580, 65388544, 65415168, 66017280, 66410240, 67092480, 67240368, 67903488, 68964480, 69009408, 69730752, 70087680, 70418432, 71518720, 72412704, 72683520, 73562112, 74269440, 74711520, 74760192, 75448320, 75479040, 77529088, 78447096, 79220736, 79692288, 80458560, 80510976, 81735680, 81768960, 82757376, 83066880, 84050460, 84879360, 85822464, 86261760, 87163440, 87220224, 88023040, 89123328, 89456640, 89653824, 90515880, 90537984, 91952640, 92897280, 92974336, 93450240, 96550272, 96911360, 98058870, 98082816, 98122752, 99025920, 99615360, 99680256, 100597760, 100638720, 101855232, 103446720, 104596128, 105627648, 106256384, 107278080, 109025280, 110343168, 111404160, 112067280, 112140288, 113172480, 114429952, 115015680, 116217920, 116293632, 117670644, 118831104, 119538432, 120687840, 120766464, 122603520, 122653440, 124600320, 127319040, 128733696, 130745160, 130777088, 130830336, 132034560, 132820480, 134184960, 134480736, 135806976, 137928960, 139461504, 140175360, 140836864, 143037440, 144825408, 145367040, 147088305, 147124224, 148538880, 149423040, 149520384, 150896640, 150958080, 156894192, 158441472, 159384576, 160917120, 161021952, 163471360, 163537920, 165514752, 166133760, 168100920, 169758720, 171644928, 172523520, 174326880, 174440448, 176046080, 178246656, 179307648, 181031760, 181075968, 183905280, 185794560, 185948672, 186900480, 193100544, 193822720, 196117740, 196165632, 196245504, 198051840, 199230720, 201277440, 203710464, 206893440, 209192256, 211255296, 212512768, 214556160, 218050560, 220686336, 222808320, 224134560, 224280576, 226344960, 228859904, 232435840, 232587264, 235341288, 237662208, 239076864, 241375680, 241532928, 245207040, 245306880, 249200640, 254638080, 257467392, 261490320, 261554176, 261660672, 264069120, 265640960, 268369920, 268961472, 271613952, 275857920, 278923008, 280350720, 286074880, 289650816, 290734080, 294176610, 294248448, 297077760, 298846080, 299040768, 301793280, 301916160, 313788384, 316882944, 318769152, 321834240, 326942720, 327075840, 331029504, 336201840, 339517440, 343289856, 345047040, 348653760, 348880896, 352092160, 356493312, 358615296, 362063520, 367810560, 371897344, 373800960, 386201088, 387645440, 392235480, 392331264, 392491008, 396103680, 398461440, 402554880, 407420928, 413786880, 418384512, 422510592, 425025536, 429112320, 436101120, 441372672, 445616640, 448269120, 448561152, 452689920, 457719808, 464871680, 470682576, 475324416, 478153728, 482751360, 483065856, 490414080, 490613760, 498401280, 509276160, 514934784, 522980640, 523321344, 528138240, 531281920, 537922944, 543227904, 551715840, 557846016, 560701440, 572149760, 579301632, 581468160, 588353220, 588496896, 594155520, 597692160, 603832320, 627576768, 633765888, 637538304, 643668480, 653885440, 654151680, 662059008, 672403680, 679034880, 686579712, 697307520, 697761792, 704184320, 712986624, 717230592, 724127040, 735621120, 743794688, 747601920, 772402176, 784470960, 784662528, 784982016, 792207360, 796922880, 805109760, 814841856, 827573760, 836769024, 850051072, 858224640, 872202240, 882745344, 891233280, 896538240, 897122304, 905379840, 915439616, 929743360, 941365152, 950648832, 956307456, 965502720, 980828160, 981227520, 1018552320, 1029869568, 1045961280, 1046642688, 1056276480, 1062563840, 1075845888, 1103431680, 1115692032, 1121402880, 1144299520, 1158603264, 1162936320, 1176706440, 1176993792, 1188311040, 1195384320, 1207664640, 1255153536, 1267531776, 1275076608, 1287336960, 1307770880, 1308303360, 1324118016, 1344807360, 1358069760, 1373159424, 1394615040, 1425973248, 1434461184, 1448254080, 1471242240, 1487589376, 1495203840, 1544804352, 1568941920, 1569964032, 1584414720, 1593845760, 1629683712, 1655147520, 1673538048, 1700102144, 1716449280, 1744404480, 1765490688, 1782466560, 1793076480, 1830879232, 1859486720, 1882730304, 1901297664, 1912614912, 1931005440, 1961656320, 1962455040, 2037104640, 2059739136, 2091922560, 2093285376, 2112552960, 2125127680, 2151691776, 2206863360, 2231384064, 2242805760, 2288599040, 2317206528, 2353412880, 2353987584, 2376622080, 2390768640, 2415329280, 2510307072, 2550153216, 2574673920, 2616606720, 2648236032, 2689614720, 2716139520, 2746318848, 2789230080, 2851946496, 2868922368, 2896508160, 2942484480, 2975178752, 3089608704, 3137883840, 3139928064, 3168829440, 3187691520, 3310295040, 3347076096, 3400204288, 3432898560, 3488808960, 3530981376, 3564933120, 3586152960, 3718973440, 3765460608, 3802595328, 3825229824, 3862010880, 3923312640, 3924910080, 4074209280, 4119478272, 4183845120, 4250255360, 4303383552, 4413726720, 4462768128, 4485611520, 4577198080, 4634413056, 4706825760, 4753244160, 4781537280, 5020614144, 5100306432, 5149347840, 5233213440, 5296472064, 5379229440, 5492637696, 5578460160, 5703892992, 5737844736, 5793016320, 5884968960, 5950357504, 6179217408, 6275767680, 6279856128, 6337658880, 6375383040, 6620590080, 6694152192, 6865797120, 7061962752, 7129866240, 7172305920, 7437946880, 7530921216, 7650459648, 7724021760, 7849820160, 8148418560, 8238956544, 8367690240, 8500510720, 8606767104, 8827453440, 8925536256, 9154396160, 9268826112, 9413651520, 9506488320, 9563074560, 10041228288, 10200612864, 10298695680, 10466426880, 10592944128, 10758458880, 11156920320, 11407785984, 11475689472, 11586032640, 11769937920, 11900715008, 12358434816, 12551535360, 12750766080, 13241180160, 13388304384, 13731594240, 14259732480, 14344611840, 14875893760, 15061842432, 15300919296, 15448043520, 15699640320, 16477913088, 16735380480, 17001021440, 17213534208, 17654906880, 17851072512, 18537652224, 18827303040, 19012976640, 19126149120, 20082456576, 20597391360, 21185888256, 21516917760, 22313840640, 22951378944, 23172065280, 23801430016, 24716869632, 25103070720, 25501532160, 26482360320, 26776608768, 27463188480, 28519464960, 28689223680, 29751787520, 30123684864, 30601838592, 30896087040, 31399280640, 33470760960, 34427068416, 35309813760, 35702145024, 37075304448, 37654606080, 38252298240, 40164913152, 41194782720, 43033835520, 44627681280, 45902757888, 46344130560, 49433739264, 50206141440, 51003064320, 52964720640, 53553217536, 57038929920, 57378447360, 59503575040, 60247369728, 61792174080, 66941521920, 68854136832, 71404290048, 74150608896, 75309212160, 76504596480, 80329826304, 82389565440, 86067671040, 89255362560, 91805515776, 92688261120, 100412282880, 105929441280, 107106435072, 114756894720, 119007150080, 120494739456, 123584348160, 133883043840, 137708273664, 148301217792, 150618424320, 153009192960, 160659652608, 172135342080, 178510725120, 185376522240, 200824565760, 214212870144, 229513789440, 240989478912, 247168696320, 267766087680, 275416547328, 301236848640, 321319305216, 344270684160, 357021450240, 370753044480, 401649131520, 459027578880, 481978957824, 535532175360, 602473697280, 642638610432, 688541368320, 741506088960, 803298263040, 963957915648, 1071064350720, 1204947394560, 1377082736640, 1606596526080, 1927915831296, 2409894789120, 3213193052160, 4819789578240, 9639579156480]

約数ペア:

[(1, 9639579156480), (2, 4819789578240), (3, 3213193052160), (4, 2409894789120), (5, 1927915831296), (6, 1606596526080), (7, 1377082736640), (8, 1204947394560), (9, 1071064350720), (10, 963957915648), (12, 803298263040), (13, 741506088960), (14, 688541368320), (15, 642638610432), (16, 602473697280), (18, 535532175360), (20, 481978957824), (21, 459027578880), (24, 401649131520), (26, 370753044480), (27, 357021450240), (28, 344270684160), (30, 321319305216), (32, 301236848640), (35, 275416547328), (36, 267766087680), (39, 247168696320), (40, 240989478912), (42, 229513789440), (45, 214212870144), (48, 200824565760), (52, 185376522240), (54, 178510725120), (56, 172135342080), (60, 160659652608), (63, 153009192960), (64, 150618424320), (65, 148301217792), (70, 137708273664), (72, 133883043840), (78, 123584348160), (80, 120494739456), (81, 119007150080), (84, 114756894720), (90, 107106435072), (91, 105929441280), (96, 100412282880), (104, 92688261120), (105, 91805515776), (108, 89255362560), (112, 86067671040), (117, 82389565440), (120, 80329826304), (126, 76504596480), (128, 75309212160), (130, 74150608896), (135, 71404290048), (140, 68854136832), (144, 66941521920), (156, 61792174080), (160, 60247369728), (162, 59503575040), (168, 57378447360), (169, 57038929920), (180, 53553217536), (182, 52964720640), (189, 51003064320), (192, 50206141440), (195, 49433739264), (208, 46344130560), (210, 45902757888), (216, 44627681280), (224, 43033835520), (234, 41194782720), (240, 40164913152), (252, 38252298240), (256, 37654606080), (260, 37075304448), (270, 35702145024), (273, 35309813760), (280, 34427068416), (288, 33470760960), (307, 31399280640), (312, 30896087040), (315, 30601838592), (320, 30123684864), (324, 29751787520), (336, 28689223680), (338, 28519464960), (351, 27463188480), (360, 26776608768), (364, 26482360320), (378, 25501532160), (384, 25103070720), (390, 24716869632), (405, 23801430016), (416, 23172065280), (420, 22951378944), (432, 22313840640), (448, 21516917760), (455, 21185888256), (468, 20597391360), (480, 20082456576), (504, 19126149120), (507, 19012976640), (512, 18827303040), (520, 18537652224), (540, 17851072512), (546, 17654906880), (560, 17213534208), (567, 17001021440), (576, 16735380480), (585, 16477913088), (614, 15699640320), (624, 15448043520), (630, 15300919296), (640, 15061842432), (648, 14875893760), (672, 14344611840), (676, 14259732480), (702, 13731594240), (720, 13388304384), (728, 13241180160), (756, 12750766080), (768, 12551535360), (780, 12358434816), (810, 11900715008), (819, 11769937920), (832, 11586032640), (840, 11475689472), (845, 11407785984), (864, 11156920320), (896, 10758458880), (910, 10592944128), (921, 10466426880), (936, 10298695680), (945, 10200612864), (960, 10041228288), (1008, 9563074560), (1014, 9506488320), (1024, 9413651520), (1040, 9268826112), (1053, 9154396160), (1080, 8925536256), (1092, 8827453440), (1120, 8606767104), (1134, 8500510720), (1152, 8367690240), (1170, 8238956544), (1183, 8148418560), (1228, 7849820160), (1248, 7724021760), (1260, 7650459648), (1280, 7530921216), (1296, 7437946880), (1344, 7172305920), (1352, 7129866240), (1365, 7061962752), (1404, 6865797120), (1440, 6694152192), (1456, 6620590080), (1512, 6375383040), (1521, 6337658880), (1535, 6279856128), (1536, 6275767680), (1560, 6179217408), (1620, 5950357504), (1638, 5884968960), (1664, 5793016320), (1680, 5737844736), (1690, 5703892992), (1728, 5578460160), (1755, 5492637696), (1792, 5379229440), (1820, 5296472064), (1842, 5233213440), (1872, 5149347840), (1890, 5100306432), (1920, 5020614144), (2016, 4781537280), (2028, 4753244160), (2048, 4706825760), (2080, 4634413056), (2106, 4577198080), (2149, 4485611520), (2160, 4462768128), (2184, 4413726720), (2240, 4303383552), (2268, 4250255360), (2304, 4183845120), (2340, 4119478272), (2366, 4074209280), (2456, 3924910080), (2457, 3923312640), (2496, 3862010880), (2520, 3825229824), (2535, 3802595328), (2560, 3765460608), (2592, 3718973440), (2688, 3586152960), (2704, 3564933120), (2730, 3530981376), (2763, 3488808960), (2808, 3432898560), (2835, 3400204288), (2880, 3347076096), (2912, 3310295040), (3024, 3187691520), (3042, 3168829440), (3070, 3139928064), (3072, 3137883840), (3120, 3089608704), (3240, 2975178752), (3276, 2942484480), (3328, 2896508160), (3360, 2868922368), (3380, 2851946496), (3456, 2789230080), (3510, 2746318848), (3549, 2716139520), (3584, 2689614720), (3640, 2648236032), (3684, 2616606720), (3744, 2574673920), (3780, 2550153216), (3840, 2510307072), (3991, 2415329280), (4032, 2390768640), (4056, 2376622080), (4095, 2353987584), (4096, 2353412880), (4160, 2317206528), (4212, 2288599040), (4298, 2242805760), (4320, 2231384064), (4368, 2206863360), (4480, 2151691776), (4536, 2125127680), (4563, 2112552960), (4605, 2093285376), (4608, 2091922560), (4680, 2059739136), (4732, 2037104640), (4912, 1962455040), (4914, 1961656320), (4992, 1931005440), (5040, 1912614912), (5070, 1901297664), (5120, 1882730304), (5184, 1859486720), (5265, 1830879232), (5376, 1793076480), (5408, 1782466560), (5460, 1765490688), (5526, 1744404480), (5616, 1716449280), (5670, 1700102144), (5760, 1673538048), (5824, 1655147520), (5915, 1629683712), (6048, 1593845760), (6084, 1584414720), (6140, 1569964032), (6144, 1568941920), (6240, 1544804352), (6447, 1495203840), (6480, 1487589376), (6552, 1471242240), (6656, 1448254080), (6720, 1434461184), (6760, 1425973248), (6912, 1394615040), (7020, 1373159424), (7098, 1358069760), (7168, 1344807360), (7280, 1324118016), (7368, 1308303360), (7371, 1307770880), (7488, 1287336960), (7560, 1275076608), (7605, 1267531776), (7680, 1255153536), (7982, 1207664640), (8064, 1195384320), (8112, 1188311040), (8190, 1176993792), (8192, 1176706440), (8289, 1162936320), (8320, 1158603264), (8424, 1144299520), (8596, 1121402880), (8640, 1115692032), (8736, 1103431680), (8960, 1075845888), (9072, 1062563840), (9126, 1056276480), (9210, 1046642688), (9216, 1045961280), (9360, 1029869568), (9464, 1018552320), (9824, 981227520), (9828, 980828160), (9984, 965502720), (10080, 956307456), (10140, 950648832), (10240, 941365152), (10368, 929743360), (10530, 915439616), (10647, 905379840), (10745, 897122304), (10752, 896538240), (10816, 891233280), (10920, 882745344), (11052, 872202240), (11232, 858224640), (11340, 850051072), (11520, 836769024), (11648, 827573760), (11830, 814841856), (11973, 805109760), (12096, 796922880), (12168, 792207360), (12280, 784982016), (12285, 784662528), (12288, 784470960), (12480, 772402176), (12894, 747601920), (12960, 743794688), (13104, 735621120), (13312, 724127040), (13440, 717230592), (13520, 712986624), (13689, 704184320), (13815, 697761792), (13824, 697307520), (14040, 686579712), (14196, 679034880), (14336, 672403680), (14560, 662059008), (14736, 654151680), (14742, 653885440), (14976, 643668480), (15120, 637538304), (15210, 633765888), (15360, 627576768), (15964, 603832320), (16128, 597692160), (16224, 594155520), (16380, 588496896), (16384, 588353220), (16578, 581468160), (16640, 579301632), (16848, 572149760), (17192, 560701440), (17280, 557846016), (17472, 551715840), (17745, 543227904), (17920, 537922944), (18144, 531281920), (18252, 528138240), (18420, 523321344), (18432, 522980640), (18720, 514934784), (18928, 509276160), (19341, 498401280), (19648, 490613760), (19656, 490414080), (19955, 483065856), (19968, 482751360), (20160, 478153728), (20280, 475324416), (20480, 470682576), (20736, 464871680), (21060, 457719808), (21294, 452689920), (21490, 448561152), (21504, 448269120), (21632, 445616640), (21840, 441372672), (22104, 436101120), (22464, 429112320), (22680, 425025536), (22815, 422510592), (23040, 418384512), (23296, 413786880), (23660, 407420928), (23946, 402554880), (24192, 398461440), (24336, 396103680), (24560, 392491008), (24570, 392331264), (24576, 392235480), (24867, 387645440), (24960, 386201088), (25788, 373800960), (25920, 371897344), (26208, 367810560), (26624, 362063520), (26880, 358615296), (27040, 356493312), (27378, 352092160), (27630, 348880896), (27648, 348653760), (27937, 345047040), (28080, 343289856), (28392, 339517440), (28672, 336201840), (29120, 331029504), (29472, 327075840), (29484, 326942720), (29952, 321834240), (30240, 318769152), (30420, 316882944), (30720, 313788384), (31928, 301916160), (31941, 301793280), (32235, 299040768), (32256, 298846080), (32448, 297077760), (32760, 294248448), (32768, 294176610), (33156, 290734080), (33280, 289650816), (33696, 286074880), (34384, 280350720), (34560, 278923008), (34944, 275857920), (35490, 271613952), (35840, 268961472), (35919, 268369920), (36288, 265640960), (36504, 264069120), (36840, 261660672), (36855, 261554176), (36864, 261490320), (37440, 257467392), (37856, 254638080), (38682, 249200640), (39296, 245306880), (39312, 245207040), (39910, 241532928), (39936, 241375680), (40320, 239076864), (40560, 237662208), (40960, 235341288), (41445, 232587264), (41472, 232435840), (42120, 228859904), (42588, 226344960), (42980, 224280576), (43008, 224134560), (43264, 222808320), (43680, 220686336), (44208, 218050560), (44928, 214556160), (45360, 212512768), (45630, 211255296), (46080, 209192256), (46592, 206893440), (47320, 203710464), (47892, 201277440), (48384, 199230720), (48672, 198051840), (49120, 196245504), (49140, 196165632), (49152, 196117740), (49734, 193822720), (49920, 193100544), (51576, 186900480), (51840, 185948672), (51883, 185794560), (52416, 183905280), (53235, 181075968), (53248, 181031760), (53760, 179307648), (54080, 178246656), (54756, 176046080), (55260, 174440448), (55296, 174326880), (55874, 172523520), (56160, 171644928), (56784, 169758720), (57344, 168100920), (58023, 166133760), (58240, 165514752), (58944, 163537920), (58968, 163471360), (59865, 161021952), (59904, 160917120), (60480, 159384576), (60840, 158441472), (61440, 156894192), (63856, 150958080), (63882, 150896640), (64470, 149520384), (64512, 149423040), (64896, 148538880), (65520, 147124224), (65536, 147088305), (66312, 145367040), (66560, 144825408), (67392, 143037440), (68445, 140836864), (68768, 140175360), (69120, 139461504), (69888, 137928960), (70980, 135806976), (71680, 134480736), (71838, 134184960), (72576, 132820480), (73008, 132034560), (73680, 130830336), (73710, 130777088), (73728, 130745160), (74880, 128733696), (75712, 127319040), (77364, 124600320), (78592, 122653440), (78624, 122603520), (79820, 120766464), (79872, 120687840), (80640, 119538432), (81120, 118831104), (81920, 117670644), (82890, 116293632), (82944, 116217920), (83811, 115015680), (84240, 114429952), (85176, 113172480), (85960, 112140288), (86016, 112067280), (86528, 111404160), (87360, 110343168), (88416, 109025280), (89856, 107278080), (90720, 106256384), (91260, 105627648), (92160, 104596128), (93184, 103446720), (94640, 101855232), (95784, 100638720), (95823, 100597760), (96705, 99680256), (96768, 99615360), (97344, 99025920), (98240, 98122752), (98280, 98082816), (98304, 98058870), (99468, 96911360), (99840, 96550272), (103152, 93450240), (103680, 92974336), (103766, 92897280), (104832, 91952640), (106470, 90537984), (106496, 90515880), (107520, 89653824), (107757, 89456640), (108160, 89123328), (109512, 88023040), (110520, 87220224), (110592, 87163440), (111748, 86261760), (112320, 85822464), (113568, 84879360), (114688, 84050460), (116046, 83066880), (116480, 82757376), (117888, 81768960), (117936, 81735680), (119730, 80510976), (119808, 80458560), (120960, 79692288), (121680, 79220736), (122880, 78447096), (124335, 77529088), (127712, 75479040), (127764, 75448320), (128940, 74760192), (129024, 74711520), (129792, 74269440), (131040, 73562112), (132624, 72683520), (133120, 72412704), (134784, 71518720), (136890, 70418432), (137536, 70087680), (138240, 69730752), (139685, 69009408), (139776, 68964480), (141960, 67903488), (143360, 67240368), (143676, 67092480), (145152, 66410240), (146016, 66017280), (147360, 65415168), (147420, 65388544), (147456, 65372580), (149760, 64366848), (151424, 63659520), (154728, 62300160), (155649, 61931520), (157184, 61326720), (157248, 61301760), (159640, 60383232), (159705, 60358656), (159744, 60343920), (161280, 59769216), (162240, 59415552), (163840, 58835322), (165780, 58146816), (165888, 58108960), (167622, 57507840), (168480, 57214976), (170352, 56586240), (171920, 56070144), (172032, 56033640), (173056, 55702080), (174069, 55377920), (174720, 55171584), (176832, 54512640), (179595, 53673984), (179712, 53639040), (181440, 53128192), (182520, 52813824), (184320, 52298064), (186368, 51723360), (189280, 50927616), (191568, 50319360), (191646, 50298880), (193410, 49840128), (193536, 49807680), (194688, 49512960), (196480, 49061376), (196560, 49041408), (196608, 49029435), (198936, 48455680), (199680, 48275136), (206304, 46725120), (207360, 46487168), (207532, 46448640), (209664, 45976320), (212940, 45268992), (212992, 45257940), (215040, 44826912), (215514, 44728320), (216320, 44561664), (219024, 44011520), (221040, 43610112), (221184, 43581720), (223496, 43130880), (224640, 42911232), (227136, 42439680), (229376, 42025230), (232092, 41533440), (232960, 41378688), (235776, 40884480), (235872, 40867840), (239460, 40255488), (239616, 40229280), (241920, 39846144), (243360, 39610368), (245760, 39223548), (248670, 38764544), (251433, 38338560), (255424, 37739520), (255528, 37724160), (257880, 37380096), (258048, 37355760), (259415, 37158912), (259584, 37134720), (262080, 36781056), (265248, 36341760), (266240, 36206352), (269568, 35759360), (273780, 35209216), (275072, 35043840), (276480, 34865376), (279370, 34504704), (279552, 34482240), (283920, 33951744), (286720, 33620184), (287352, 33546240), (290115, 33226752), (290304, 33205120), (292032, 33008640), (294720, 32707584), (294840, 32694272), (294912, 32686290), (299520, 32183424), (302848, 31829760), (309456, 31150080), (311298, 30965760), (314368, 30663360), (314496, 30650880), (319280, 30191616), (319410, 30179328), (319488, 30171960), (322560, 29884608), (323271, 29818880), (324480, 29707776), (327680, 29417661), (331560, 29073408), (331776, 29054480), (335244, 28753920), (336960, 28607488), (340704, 28293120), (343840, 28035072), (344064, 28016820), (346112, 27851040), (348138, 27688960), (349440, 27585792), (353664, 27256320), (359190, 26836992), (359424, 26819520), (362880, 26564096), (363181, 26542080), (365040, 26406912), (368640, 26149032), (372736, 25861680), (378560, 25463808), (383136, 25159680), (383292, 25149440), (386820, 24920064), (387072, 24903840), (389376, 24756480), (392960, 24530688), (393120, 24520704), (397872, 24227840), (399360, 24137568), (412608, 23362560), (414720, 23243584), (415064, 23224320), (419055, 23003136), (419328, 22988160), (425880, 22634496), (425984, 22628970), (430080, 22413456), (431028, 22364160), (432640, 22280832), (438048, 22005760), (442080, 21805056), (442368, 21790860), (446992, 21565440), (449280, 21455616), (454272, 21219840), (458752, 21012615), (464184, 20766720), (465920, 20689344), (466947, 20643840), (471552, 20442240), (471744, 20433920), (478920, 20127744), (479115, 20119552), (479232, 20114640), (483840, 19923072), (486720, 19805184), (491520, 19611774), (497340, 19382272), (502866, 19169280), (510848, 18869760), (511056, 18862080), (515760, 18690048), (516096, 18677880), (518830, 18579456), (519168, 18567360), (524160, 18390528), (530496, 18170880), (532480, 18103176), (538785, 17891328), (539136, 17879680), (547560, 17604608), (550144, 17521920), (552960, 17432688), (558740, 17252352), (559104, 17241120), (567840, 16975872), (573440, 16810092), (574704, 16773120), (580230, 16613376), (580608, 16602560), (584064, 16504320), (589440, 16353792), (589680, 16347136), (589824, 16343145), (599040, 16091712), (605696, 15914880), (618912, 15575040), (622596, 15482880), (628736, 15331680), (628992, 15325440), (638560, 15095808), (638820, 15089664), (638976, 15085980), (645120, 14942304), (646542, 14909440), (648960, 14853888), (663120, 14536704), (663552, 14527240), (670488, 14376960), (673920, 14303744), (681408, 14146560), (687680, 14017536), (688128, 14008410), (692224, 13925520), (696276, 13844480), (698880, 13792896), (707328, 13628160), (718380, 13418496), (718848, 13409760), (725760, 13282048), (726362, 13271040), (730080, 13203456), (737280, 13074516), (745472, 12930840), (754299, 12779520), (757120, 12731904), (766272, 12579840), (766584, 12574720), (773640, 12460032), (774144, 12451920), (778245, 12386304), (778752, 12378240), (785920, 12265344), (786240, 12260352), (795744, 12113920), (798720, 12068784), (825216, 11681280), (829440, 11621792), (830128, 11612160), (838110, 11501568), (838656, 11494080), (851760, 11317248), (851968, 11314485), (860160, 11206728), (862056, 11182080), (865280, 11140416), (870345, 11075584), (876096, 11002880), (884160, 10902528), (884736, 10895430), (893984, 10782720), (898560, 10727808), (908544, 10609920), (928368, 10383360), (931840, 10344672), (933894, 10321920), (943104, 10221120), (943488, 10216960), (957840, 10063872), (958230, 10059776), (958464, 10057320), (967680, 9961536), (973440, 9902592), (983040, 9805887), (994680, 9691136), (1005732, 9584640), (1021696, 9434880), (1022112, 9431040), (1031520, 9345024), (1032192, 9338940), (1037660, 9289728), (1038336, 9283680), (1048320, 9195264), (1060992, 9085440), (1064960, 9051588), (1077570, 8945664), (1078272, 8939840), (1089543, 8847360), (1095120, 8802304), (1100288, 8760960), (1105920, 8716344), (1117480, 8626176), (1118208, 8620560), (1135680, 8487936), (1146880, 8405046), (1149408, 8386560), (1160460, 8306688), (1161216, 8301280), (1168128, 8252160), (1178880, 8176896), (1179360, 8173568), (1198080, 8045856), (1211392, 7957440), (1237824, 7787520), (1245192, 7741440), (1257165, 7667712), (1257472, 7665840), (1257984, 7662720), (1277120, 7547904), (1277640, 7544832), (1277952, 7542990), (1290240, 7471152), (1293084, 7454720), (1297920, 7426944), (1326240, 7268352), (1327104, 7263620), (1340976, 7188480), (1347840, 7151872), (1362816, 7073280), (1375360, 7008768), (1376256, 7004205), (1384448, 6962760), (1392552, 6922240), (1397760, 6896448), (1400841, 6881280), (1414656, 6814080), (1436760, 6709248), (1437696, 6704880), (1451520, 6641024), (1452724, 6635520), (1460160, 6601728), (1474560, 6537258), (1490944, 6465420), (1508598, 6389760), (1514240, 6365952), (1532544, 6289920), (1533168, 6287360), (1547280, 6230016), (1548288, 6225960), (1556490, 6193152), (1557504, 6189120), (1571840, 6132672), (1572480, 6130176), (1591488, 6056960), (1597440, 6034392), (1616355, 5963776), (1650432, 5840640), (1658880, 5810896), (1660256, 5806080), (1676220, 5750784), (1677312, 5747040), (1703520, 5658624), (1720320, 5603364), (1724112, 5591040), (1730560, 5570208), (1740690, 5537792), (1752192, 5501440), (1768320, 5451264), (1769472, 5447715), (1787968, 5391360), (1797120, 5363904), (1815905, 5308416), (1817088, 5304960), (1856736, 5191680), (1863680, 5172336), (1867788, 5160960), (1886208, 5110560), (1886976, 5108480), (1915680, 5031936), (1916460, 5029888), (1916928, 5028660), (1935360, 4980768), (1946880, 4951296), (1989360, 4845568), (2011464, 4792320), (2043392, 4717440), (2044224, 4715520), (2063040, 4672512), (2064384, 4669470), (2075320, 4644864), (2076672, 4641840), (2096640, 4597632), (2121984, 4542720), (2129920, 4525794), (2155140, 4472832), (2156544, 4469920), (2179086, 4423680), (2190240, 4401152), (2200576, 4380480), (2211840, 4358172), (2234960, 4313088), (2236416, 4310280), (2262897, 4259840), (2271360, 4243968), (2293760, 4202523), (2298816, 4193280), (2320920, 4153344), (2322432, 4150640), (2334735, 4128768), (2336256, 4126080), (2357760, 4088448), (2358720, 4086784), (2396160, 4022928), (2422784, 3978720), (2475648, 3893760), (2490384, 3870720), (2514330, 3833856), (2514944, 3832920), (2515968, 3831360), (2554240, 3773952), (2555280, 3772416), (2555904, 3771495), (2580480, 3735576), (2586168, 3727360), (2595840, 3713472), (2652480, 3634176), (2654208, 3631810), (2681952, 3594240), (2695680, 3575936), (2725632, 3536640), (2750720, 3504384), (2768896, 3481380), (2785104, 3461120), (2795520, 3448224), (2801682, 3440640), (2829312, 3407040), (2873520, 3354624), (2875392, 3352440), (2903040, 3320512), (2905448, 3317760), (2920320, 3300864), (2949120, 3268629), (2981888, 3232710), (3017196, 3194880), (3028480, 3182976), (3065088, 3144960), (3066336, 3143680), (3094560, 3115008), (3096576, 3112980)]