543650365440

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 74, 78, 80, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 148, 156, 160, 168, 180, 182, 185, 189, 192, 195, 208, 210, 216, 219, 222, 224, 234, 240, 252, 256, 259, 260, 270, 273, 280, 288, 292, 296, 312, 315, 320, 333, 336, 351, 360, 364, 365, 370, 378, 384, 390, 416, 420, 432, 438, 444, 448, 455, 468, 480, 481, 504, 511, 512, 518, 520, 540, 546, 555, 560, 576, 584, 585, 592, 624, 630, 640, 657, 666, 672, 702, 720, 728, 730, 740, 756, 768, 777, 780, 819, 832, 840, 864, 876, 888, 896, 910, 936, 945, 949, 960, 962, 999, 1008, 1022, 1024, 1036, 1040, 1080, 1092, 1095, 1110, 1120, 1152, 1168, 1170, 1184, 1248, 1260, 1280, 1295, 1314, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1460, 1480, 1512, 1533, 1536, 1554, 1560, 1638, 1664, 1665, 1680, 1728, 1752, 1755, 1776, 1792, 1820, 1872, 1890, 1898, 1920, 1924, 1971, 1998, 2016, 2044, 2048, 2072, 2080, 2160, 2184, 2190, 2220, 2240, 2304, 2331, 2336, 2340, 2368, 2405, 2457, 2496, 2520, 2555, 2560, 2590, 2628, 2664, 2688, 2701, 2730, 2808, 2847, 2880, 2886, 2912, 2920, 2960, 3024, 3066, 3072, 3108, 3120, 3276, 3285, 3328, 3330, 3360, 3367, 3456, 3504, 3510, 3552, 3584, 3640, 3744, 3780, 3796, 3840, 3848, 3885, 3942, 3996, 4032, 4088, 4095, 4096, 4144, 4160, 4320, 4329, 4368, 4380, 4440, 4480, 4599, 4608, 4662, 4672, 4680, 4736, 4745, 4810, 4914, 4992, 4995, 5040, 5110, 5120, 5180, 5256, 5328, 5376, 5402, 5460, 5616, 5694, 5760, 5772, 5824, 5840, 5920, 6048, 6132, 6144, 6216, 6240, 6552, 6570, 6643, 6656, 6660, 6720, 6734, 6912, 6993, 7008, 7020, 7104, 7168, 7215, 7280, 7488, 7560, 7592, 7665, 7680, 7696, 7770, 7884, 7992, 8064, 8103, 8176, 8190, 8192, 8288, 8320, 8541, 8640, 8658, 8736, 8760, 8880, 8960, 9198, 9216, 9324, 9344, 9360, 9472, 9490, 9620, 9828, 9855, 9984, 9990, 10080, 10101, 10220, 10240, 10360, 10512, 10656, 10752, 10804, 10920, 11232, 11388, 11520, 11544, 11648, 11655, 11680, 11840, 12096, 12264, 12285, 12288, 12432, 12480, 12987, 13104, 13140, 13286, 13312, 13320, 13440, 13468, 13505, 13797, 13824, 13986, 14016, 14040, 14208, 14235, 14336, 14430, 14560, 14976, 15120, 15184, 15330, 15360, 15392, 15540, 15768, 15984, 16128, 16206, 16352, 16380, 16384, 16576, 16640, 16835, 17082, 17280, 17316, 17472, 17520, 17760, 17920, 18396, 18432, 18648, 18688, 18720, 18907, 18944, 18980, 19240, 19656, 19710, 19929, 19968, 19980, 20160, 20202, 20440, 20480, 20720, 21024, 21312, 21504, 21608, 21645, 21840, 22464, 22776, 22995, 23040, 23088, 23296, 23310, 23360, 23680, 24192, 24309, 24528, 24570, 24576, 24864, 24960, 25623, 25974, 26208, 26280, 26572, 26624, 26640, 26880, 26936, 27010, 27594, 27648, 27972, 28032, 28080, 28416, 28470, 28672, 28860, 29120, 29952, 30240, 30303, 30368, 30660, 30720, 30784, 31080, 31536, 31968, 32256, 32412, 32704, 32760, 33152, 33215, 33280, 33670, 34164, 34560, 34632, 34944, 34965, 35040, 35113, 35520, 35840, 36792, 36864, 37296, 37376, 37440, 37814, 37888, 37960, 38480, 39312, 39420, 39858, 39936, 39960, 40320, 40404, 40515, 40880, 40960, 41440, 42048, 42624, 42705, 43008, 43216, 43290, 43680, 44928, 45552, 45990, 46080, 46176, 46592, 46620, 46720, 47360, 48384, 48618, 49056, 49140, 49152, 49728, 49920, 50505, 51246, 51948, 52416, 52560, 53144, 53248, 53280, 53760, 53872, 54020, 55188, 55296, 55944, 56064, 56160, 56721, 56832, 56940, 57344, 57720, 58240, 59787, 59904, 60480, 60606, 60736, 61320, 61440, 61568, 62160, 63072, 63936, 64512, 64824, 64935, 65408, 65520, 66304, 66430, 66560, 67340, 68328, 68985, 69120, 69264, 69888, 69930, 70080, 70226, 71040, 71680, 72927, 73584, 73728, 74592, 74752, 74880, 75628, 75776, 75920, 76960, 78624, 78840, 79716, 79872, 79920, 80640, 80808, 81030, 81760, 81920, 82880, 84096, 85248, 85410, 86016, 86432, 86580, 87360, 89856, 90909, 91104, 91980, 92160, 92352, 93184, 93240, 93440, 94535, 94720, 96768, 97236, 98112, 98280, 99456, 99645, 99840, 101010, 102492, 103896, 104832, 105120, 105339, 106288, 106496, 106560, 107520, 107744, 108040, 110376, 110592, 111888, 112128, 112320, 113442, 113664, 113880, 114688, 115440, 116480, 119574, 119808, 120960, 121212, 121472, 121545, 122640, 122880, 123136, 124320, 126144, 127872, 128115, 129024, 129648, 129870, 130816, 131040, 132608, 132860, 133120, 134680, 136656, 137970, 138240, 138528, 139776, 139860, 140160, 140452, 142080, 143360, 145854, 147168, 147456, 149184, 149504, 149760, 151256, 151515, 151552, 151840, 153920, 157248, 157680, 159432, 159744, 159840, 161280, 161616, 162060, 163520, 165760, 168192, 170163, 170496, 170820, 172032, 172864, 173160, 174720, 175565, 179361, 179712, 181818, 182208, 183960, 184320, 184704, 186368, 186480, 186880, 189070, 189440, 193536, 194472, 196224, 196560, 198912, 199290, 199680, 202020, 204984, 207792, 209664, 210240, 210678, 212576, 212992, 213120, 215040, 215488, 216080, 220752, 221184, 223776, 224256, 224640, 226884, 227328, 227760, 230880, 232960, 239148, 239616, 241920, 242424, 242944, 243090, 245280, 245760, 245791, 246272, 248640, 252288, 255744, 256230, 258048, 259296, 259740, 261632, 262080, 265216, 265720, 266240, 269360, 273312, 275940, 276480, 277056, 279552, 279720, 280320, 280904, 283605, 284160, 286720, 291708, 294336, 298368, 298935, 299008, 299520, 302512, 303030, 303104, 303680, 307840, 314496, 315360, 316017, 318864, 319488, 319680, 322560, 323232, 324120, 327040, 331520, 336384, 340326, 340992, 341640, 344064, 345728, 346320, 349440, 351130, 358722, 359424, 363636, 364416, 364635, 367920, 368640, 369408, 372736, 372960, 373760, 378140, 378880, 387072, 388944, 392448, 393120, 397824, 398580, 399360, 404040, 409968, 415584, 419328, 420480, 421356, 425152, 426240, 430080, 430976, 432160, 441504, 442368, 447552, 448512, 449280, 453768, 454545, 454656, 455520, 461760, 465920, 478296, 479232, 483840, 484848, 485888, 486180, 490560, 491582, 492544, 497280, 504576, 510489, 511488, 512460, 516096, 518592, 519480, 523264, 524160, 526695, 530432, 531440, 532480, 538720, 546624, 551880, 552960, 554112, 559104, 559440, 560640, 561808, 567210, 568320, 573440, 583416, 588672, 596736, 597870, 598016, 599040, 605024, 606060, 606208, 607360, 615680, 628992, 630720, 632034, 637728, 638976, 639360, 645120, 646464, 648240, 654080, 663040, 672768, 680652, 681984, 683280, 691456, 692640, 698880, 702260, 717444, 718848, 727272, 728832, 729270, 735840, 737280, 737373, 738816, 745472, 745920, 747520, 756280, 757760, 774144, 777888, 784896, 786240, 795648, 797160, 798720, 808080, 819936, 831168, 838656, 840960, 842712, 850304, 850815, 852480, 860160, 861952, 864320, 883008, 895104, 896805, 897024, 898560, 907536, 909090, 909312, 911040, 923520, 931840, 948051, 956592, 958464, 967680, 969696, 971776, 972360, 981120, 983164, 985088, 994560, 1009152, 1020978, 1022976, 1024920, 1032192, 1037184, 1038960, 1046528, 1048320, 1053390, 1060864, 1062880, 1064960, 1077440, 1093248, 1103760, 1105920, 1108224, 1118208, 1118880, 1121280, 1123616, 1134420, 1136640, 1166832, 1177344, 1193472, 1195740, 1196032, 1198080, 1210048, 1212120, 1214720, 1228955, 1231360, 1257984, 1261440, 1264068, 1275456, 1278720, 1290240, 1292928, 1296480, 1308160, 1326080, 1345536, 1361304, 1363968, 1366560, 1382912, 1385280, 1397760, 1404520, 1434888, 1437696, 1454544, 1457664, 1458540, 1471680, 1474746, 1477632, 1490944, 1491840, 1495040, 1512560, 1515520, 1548288, 1555776, 1569792, 1572480, 1580085, 1591296, 1594320, 1597440, 1616160, 1639872, 1662336, 1677312, 1681920, 1685424, 1700608, 1701630, 1704960, 1720320, 1723904, 1728640, 1766016, 1790208, 1793610, 1794048, 1797120, 1815072, 1818180, 1818624, 1822080, 1847040, 1863680, 1896102, 1913184, 1916928, 1935360, 1939392, 1943552, 1944720, 1962240, 1966328, 1970176, 1989120, 2018304, 2041956, 2045952, 2049840, 2074368, 2077920, 2093056, 2096640, 2106780, 2121728, 2125760, 2154880, 2186496, 2207520, 2211840, 2212119, 2216448, 2236416, 2237760, 2242560, 2247232, 2268840, 2273280, 2333664, 2354688, 2386944, 2391480, 2396160, 2420096, 2424240, 2429440, 2457910, 2462720, 2515968, 2522880, 2528136, 2550912, 2552445, 2557440, 2580480, 2585856, 2592960, 2616320, 2652160, 2691072, 2722608, 2727936, 2733120, 2765824, 2770560, 2795520, 2809040, 2869776, 2875392, 2909088, 2915328, 2917080, 2943360, 2949492, 2955264, 2983680, 2990080, 3025120, 3031040, 3096576, 3111552, 3139584, 3144960, 3160170, 3182592, 3188640, 3194880, 3232320, 3279744, 3324672, 3354624, 3363840, 3370848, 3401216, 3403260, 3409920, 3447808, 3457280, 3532032, 3580416, 3587220, 3588096, 3594240, 3630144, 3636360, 3644160, 3686865, 3694080, 3727360, 3792204, 3826368, 3870720, 3878784, 3887104, 3889440, 3924480, 3932656, 3940352, 3978240, 4036608, 4083912, 4091904, 4099680, 4148736, 4155840, 4186112, 4193280, 4213560, 4243456, 4251520, 4309760, 4372992, 4415040, 4424238, 4432896, 4472832, 4475520, 4485120, 4494464, 4537680, 4546560, 4667328, 4709376, 4740255, 4773888, 4782960, 4792320, 4840192, 4848480, 4858880, 4915820, 4925440, 5031936, 5045760, 5056272, 5101824, 5104890, 5114880, 5160960, 5171712, 5185920, 5232640, 5304320, 5382144, 5445216, 5455872, 5466240, 5531648, 5541120, 5591040, 5618080, 5739552, 5750784, 5818176, 5830656, 5834160, 5886720, 5898984, 5910528, 5967360, 5980160, 6050240, 6223104, 6279168, 6289920, 6320340, 6365184, 6377280, 6464640, 6559488, 6636357, 6649344, 6709248, 6727680, 6741696, 6802432, 6806520, 6819840, 6895616, 6914560, 7064064, 7160832, 7174440, 7188480, 7260288, 7272720, 7288320, 7373730, 7388160, 7454720, 7584408, 7652736, 7741440, 7757568, 7774208, 7778880, 7848960, 7865312, 7880704, 7956480, 8073216, 8167824, 8183808, 8199360, 8297472, 8311680, 8372224, 8386560, 8427120, 8503040, 8619520, 8745984, 8830080, 8848476, 8865792, 8951040, 8970240, 8988928, 9075360, 9093120, 9334656, 9418752, 9480510, 9547776, 9565920, 9584640, 9680384, 9696960, 9717760, 9831640, 9850880, 10063872, 10091520, 10112544, 10203648, 10209780, 10229760, 10343424, 10371840, 10465280, 10608640, 10764288, 10890432, 10932480, 11060595, 11063296, 11082240, 11182080, 11236160, 11479104, 11636352, 11661312, 11668320, 11773440, 11797968, 11821056, 11934720, 12100480, 12446208, 12558336, 12579840, 12640680, 12730368, 12754560, 12929280, 13118976, 13272714, 13298688, 13418496, 13455360, 13483392, 13604864, 13613040, 13639680, 13791232, 13829120, 14128128, 14321664, 14348880, 14376960, 14520576, 14545440, 14576640, 14747460, 14776320, 15168816, 15305472, 15482880, 15515136, 15548416, 15557760, 15697920, 15730624, 15912960, 16146432, 16335648, 16367616, 16398720, 16594944, 16623360, 16773120, 16854240, 17006080, 17239040, 17491968, 17660160, 17696952, 17731584, 17902080, 17940480, 17977856, 18150720, 18669312, 18837504, 18961020, 19095552, 19131840, 19360768, 19393920, 19435520, 19663280, 19701760, 20127744, 20183040, 20225088, 20407296, 20419560, 20459520, 20686848, 20743680, 20930560, 21217280, 21780864, 21864960, 22121190, 22126592, 22164480, 22364160, 22472320, 22958208, 23272704, 23322624, 23336640, 23546880, 23595936, 23642112, 23869440, 24200960, 24892416, 25116672, 25159680, 25281360, 25509120, 25858560, 26237952, 26545428, 26597376, 26910720, 26966784, 27209728, 27226080, 27279360, 27582464, 27658240, 28256256, 28643328, 28697760, 28753920, 29041152, 29090880, 29153280, 29494920, 29552640, 30337632, 30610944, 31030272, 31115520, 31395840, 31461248, 31825920, 32292864, 32671296, 32797440, 33181785, 33189888, 33246720, 33546240, 33708480, 34012160, 34478080, 34983936, 35320320, 35393904, 35463168, 35804160, 35955712, 36301440, 37338624, 37675008, 37922040, 38191104, 38263680, 38721536, 38787840, 38871040, 39326560, 39403520, 40255488, 40366080, 40450176, 40814592, 40839120, 40919040, 41373696, 41487360, 41861120, 43561728, 43729920, 44242380, 44253184, 44328960, 44944640, 45916416, 46545408, 46645248, 46673280, 47093760, 47191872, 47738880, 48401920, 49784832, 50319360, 50562720, 51018240, 51717120, 52475904, 53090856, 53194752, 53821440, 53933568, 54419456, 54452160, 55164928, 55316480, 56512512, 57286656, 57395520, 58082304, 58181760, 58306560, 58989840, 59105280, 60675264, 61221888, 62060544, 62231040, 62791680, 62922496, 63651840, 65342592, 65594880, 66363570, 66379776, 66493440, 67092480, 67416960, 68024320, 68956160, 69967872, 70640640, 70787808, 70926336, 71608320, 71911424, 72602880, 74677248, 75350016, 75844080, 76527360, 77443072, 77575680, 77742080, 78653120, 80732160, 80900352, 81629184, 81678240, 81838080, 82747392, 82974720, 87123456, 87459840, 88484760, 88657920, 89889280, 91832832, 93090816, 93346560, 94187520, 94383744, 95477760, 96803840, 99569664, 100638720, 101125440, 102036480, 103434240, 104951808, 106181712, 106389504, 107867136, 108838912, 108904320, 110632960, 113025024, 114573312, 114791040, 116164608, 116363520, 116613120, 117979680, 118210560, 121350528, 122443776, 124121088, 124462080, 125583360, 125844992, 130685184, 131189760, 132727140, 132759552, 132986880, 134833920, 136048640, 137912320, 139935744, 141281280, 141575616, 143216640, 143822848, 145205760, 149354496, 151688160, 153054720, 154886144, 155151360, 157306240, 161464320, 161800704, 163258368, 163356480, 165494784, 165949440, 174246912, 174919680, 176969520, 177315840, 179778560, 183665664, 186181632, 186693120, 188375040, 188767488, 190955520, 193607680, 199139328, 201277440, 202250880, 204072960, 206868480, 209903616, 212363424, 212779008, 215734272, 217808640, 221265920, 226050048, 229582080, 232329216, 232727040, 233226240, 235959360, 242701056, 244887552, 248242176, 248924160, 251689984, 261370368, 262379520, 265454280, 265973760, 269667840, 272097280, 275824640, 282562560, 283151232, 286433280, 287645696, 290411520, 298708992, 303376320, 306109440, 309772288, 310302720, 314612480, 323601408, 326516736, 326712960, 331898880, 348493824, 349839360, 353939040, 354631680, 359557120, 367331328, 372363264, 373386240, 376750080, 377534976, 387215360, 398278656, 404501760, 408145920, 413736960, 419807232, 424726848, 431468544, 435617280, 459164160, 464658432, 465454080, 471918720, 485402112, 489775104, 496484352, 497848320, 503379968, 522740736, 524759040, 530908560, 531947520, 539335680, 544194560, 565125120, 566302464, 572866560, 575291392, 580823040, 597417984, 606752640, 612218880, 620605440, 629224960, 647202816, 653425920, 663797760, 696987648, 699678720, 707878080, 719114240, 734662656, 744726528, 746772480, 755069952, 774430720, 809003520, 816291840, 827473920, 849453696, 862937088, 871234560, 918328320, 929316864, 930908160, 943837440, 970804224, 979550208, 995696640, 1006759936, 1045481472, 1049518080, 1061817120, 1063895040, 1078671360, 1130250240, 1132604928, 1161646080, 1194835968, 1213505280, 1224437760, 1241210880, 1258449920, 1294405632, 1306851840, 1393975296, 1415756160, 1438228480, 1469325312, 1489453056, 1493544960, 1510139904, 1548861440, 1618007040, 1632583680, 1698907392, 1725874176, 1742469120, 1836656640, 1861816320, 1887674880, 1941608448, 1991393280, 2013519872, 2090962944, 2099036160, 2123634240, 2157342720, 2265209856, 2323292160, 2427010560, 2448875520, 2482421760, 2516899840, 2588811264, 2613703680, 2787950592, 2831512320, 2876456960, 2938650624, 2987089920, 3020279808, 3236014080, 3397814784, 3484938240, 3673313280, 3723632640, 3775349760, 3883216896, 4027039744, 4181925888, 4247268480, 4314685440, 4530419712, 4646584320, 4854021120, 4897751040, 5033799680, 5177622528, 5227407360, 5663024640, 5974179840, 6040559616, 6472028160, 6795629568, 6969876480, 7346626560, 7447265280, 7550699520, 7766433792, 8363851776, 8494536960, 8629370880, 9060839424, 9708042240, 10067599360, 10454814720, 11326049280, 12081119232, 12944056320, 13591259136, 13939752960, 14693253120, 15101399040, 15532867584, 16989073920, 18121678848, 19416084480, 20135198720, 20909629440, 22652098560, 25888112640, 27182518272, 30202798080, 33978147840, 36243357696, 38832168960, 41819258880, 45304197120, 54365036544, 60405596160, 67956295680, 77664337920, 90608394240, 108730073088, 135912591360, 181216788480, 271825182720, 543650365440]

約数ペア:

[(1, 543650365440), (2, 271825182720), (3, 181216788480), (4, 135912591360), (5, 108730073088), (6, 90608394240), (7, 77664337920), (8, 67956295680), (9, 60405596160), (10, 54365036544), (12, 45304197120), (13, 41819258880), (14, 38832168960), (15, 36243357696), (16, 33978147840), (18, 30202798080), (20, 27182518272), (21, 25888112640), (24, 22652098560), (26, 20909629440), (27, 20135198720), (28, 19416084480), (30, 18121678848), (32, 16989073920), (35, 15532867584), (36, 15101399040), (37, 14693253120), (39, 13939752960), (40, 13591259136), (42, 12944056320), (45, 12081119232), (48, 11326049280), (52, 10454814720), (54, 10067599360), (56, 9708042240), (60, 9060839424), (63, 8629370880), (64, 8494536960), (65, 8363851776), (70, 7766433792), (72, 7550699520), (73, 7447265280), (74, 7346626560), (78, 6969876480), (80, 6795629568), (84, 6472028160), (90, 6040559616), (91, 5974179840), (96, 5663024640), (104, 5227407360), (105, 5177622528), (108, 5033799680), (111, 4897751040), (112, 4854021120), (117, 4646584320), (120, 4530419712), (126, 4314685440), (128, 4247268480), (130, 4181925888), (135, 4027039744), (140, 3883216896), (144, 3775349760), (146, 3723632640), (148, 3673313280), (156, 3484938240), (160, 3397814784), (168, 3236014080), (180, 3020279808), (182, 2987089920), (185, 2938650624), (189, 2876456960), (192, 2831512320), (195, 2787950592), (208, 2613703680), (210, 2588811264), (216, 2516899840), (219, 2482421760), (222, 2448875520), (224, 2427010560), (234, 2323292160), (240, 2265209856), (252, 2157342720), (256, 2123634240), (259, 2099036160), (260, 2090962944), (270, 2013519872), (273, 1991393280), (280, 1941608448), (288, 1887674880), (292, 1861816320), (296, 1836656640), (312, 1742469120), (315, 1725874176), (320, 1698907392), (333, 1632583680), (336, 1618007040), (351, 1548861440), (360, 1510139904), (364, 1493544960), (365, 1489453056), (370, 1469325312), (378, 1438228480), (384, 1415756160), (390, 1393975296), (416, 1306851840), (420, 1294405632), (432, 1258449920), (438, 1241210880), (444, 1224437760), (448, 1213505280), (455, 1194835968), (468, 1161646080), (480, 1132604928), (481, 1130250240), (504, 1078671360), (511, 1063895040), (512, 1061817120), (518, 1049518080), (520, 1045481472), (540, 1006759936), (546, 995696640), (555, 979550208), (560, 970804224), (576, 943837440), (584, 930908160), (585, 929316864), (592, 918328320), (624, 871234560), (630, 862937088), (640, 849453696), (657, 827473920), (666, 816291840), (672, 809003520), (702, 774430720), (720, 755069952), (728, 746772480), (730, 744726528), (740, 734662656), (756, 719114240), (768, 707878080), (777, 699678720), (780, 696987648), (819, 663797760), (832, 653425920), (840, 647202816), (864, 629224960), (876, 620605440), (888, 612218880), (896, 606752640), (910, 597417984), (936, 580823040), (945, 575291392), (949, 572866560), (960, 566302464), (962, 565125120), (999, 544194560), (1008, 539335680), (1022, 531947520), (1024, 530908560), (1036, 524759040), (1040, 522740736), (1080, 503379968), (1092, 497848320), (1095, 496484352), (1110, 489775104), (1120, 485402112), (1152, 471918720), (1168, 465454080), (1170, 464658432), (1184, 459164160), (1248, 435617280), (1260, 431468544), (1280, 424726848), (1295, 419807232), (1314, 413736960), (1332, 408145920), (1344, 404501760), (1365, 398278656), (1404, 387215360), (1440, 377534976), (1443, 376750080), (1456, 373386240), (1460, 372363264), (1480, 367331328), (1512, 359557120), (1533, 354631680), (1536, 353939040), (1554, 349839360), (1560, 348493824), (1638, 331898880), (1664, 326712960), (1665, 326516736), (1680, 323601408), (1728, 314612480), (1752, 310302720), (1755, 309772288), (1776, 306109440), (1792, 303376320), (1820, 298708992), (1872, 290411520), (1890, 287645696), (1898, 286433280), (1920, 283151232), (1924, 282562560), (1971, 275824640), (1998, 272097280), (2016, 269667840), (2044, 265973760), (2048, 265454280), (2072, 262379520), (2080, 261370368), (2160, 251689984), (2184, 248924160), (2190, 248242176), (2220, 244887552), (2240, 242701056), (2304, 235959360), (2331, 233226240), (2336, 232727040), (2340, 232329216), (2368, 229582080), (2405, 226050048), (2457, 221265920), (2496, 217808640), (2520, 215734272), (2555, 212779008), (2560, 212363424), (2590, 209903616), (2628, 206868480), (2664, 204072960), (2688, 202250880), (2701, 201277440), (2730, 199139328), (2808, 193607680), (2847, 190955520), (2880, 188767488), (2886, 188375040), (2912, 186693120), (2920, 186181632), (2960, 183665664), (3024, 179778560), (3066, 177315840), (3072, 176969520), (3108, 174919680), (3120, 174246912), (3276, 165949440), (3285, 165494784), (3328, 163356480), (3330, 163258368), (3360, 161800704), (3367, 161464320), (3456, 157306240), (3504, 155151360), (3510, 154886144), (3552, 153054720), (3584, 151688160), (3640, 149354496), (3744, 145205760), (3780, 143822848), (3796, 143216640), (3840, 141575616), (3848, 141281280), (3885, 139935744), (3942, 137912320), (3996, 136048640), (4032, 134833920), (4088, 132986880), (4095, 132759552), (4096, 132727140), (4144, 131189760), (4160, 130685184), (4320, 125844992), (4329, 125583360), (4368, 124462080), (4380, 124121088), (4440, 122443776), (4480, 121350528), (4599, 118210560), (4608, 117979680), (4662, 116613120), (4672, 116363520), (4680, 116164608), (4736, 114791040), (4745, 114573312), (4810, 113025024), (4914, 110632960), (4992, 108904320), (4995, 108838912), (5040, 107867136), (5110, 106389504), (5120, 106181712), (5180, 104951808), (5256, 103434240), (5328, 102036480), (5376, 101125440), (5402, 100638720), (5460, 99569664), (5616, 96803840), (5694, 95477760), (5760, 94383744), (5772, 94187520), (5824, 93346560), (5840, 93090816), (5920, 91832832), (6048, 89889280), (6132, 88657920), (6144, 88484760), (6216, 87459840), (6240, 87123456), (6552, 82974720), (6570, 82747392), (6643, 81838080), (6656, 81678240), (6660, 81629184), (6720, 80900352), (6734, 80732160), (6912, 78653120), (6993, 77742080), (7008, 77575680), (7020, 77443072), (7104, 76527360), (7168, 75844080), (7215, 75350016), (7280, 74677248), (7488, 72602880), (7560, 71911424), (7592, 71608320), (7665, 70926336), (7680, 70787808), (7696, 70640640), (7770, 69967872), (7884, 68956160), (7992, 68024320), (8064, 67416960), (8103, 67092480), (8176, 66493440), (8190, 66379776), (8192, 66363570), (8288, 65594880), (8320, 65342592), (8541, 63651840), (8640, 62922496), (8658, 62791680), (8736, 62231040), (8760, 62060544), (8880, 61221888), (8960, 60675264), (9198, 59105280), (9216, 58989840), (9324, 58306560), (9344, 58181760), (9360, 58082304), (9472, 57395520), (9490, 57286656), (9620, 56512512), (9828, 55316480), (9855, 55164928), (9984, 54452160), (9990, 54419456), (10080, 53933568), (10101, 53821440), (10220, 53194752), (10240, 53090856), (10360, 52475904), (10512, 51717120), (10656, 51018240), (10752, 50562720), (10804, 50319360), (10920, 49784832), (11232, 48401920), (11388, 47738880), (11520, 47191872), (11544, 47093760), (11648, 46673280), (11655, 46645248), (11680, 46545408), (11840, 45916416), (12096, 44944640), (12264, 44328960), (12285, 44253184), (12288, 44242380), (12432, 43729920), (12480, 43561728), (12987, 41861120), (13104, 41487360), (13140, 41373696), (13286, 40919040), (13312, 40839120), (13320, 40814592), (13440, 40450176), (13468, 40366080), (13505, 40255488), (13797, 39403520), (13824, 39326560), (13986, 38871040), (14016, 38787840), (14040, 38721536), (14208, 38263680), (14235, 38191104), (14336, 37922040), (14430, 37675008), (14560, 37338624), (14976, 36301440), (15120, 35955712), (15184, 35804160), (15330, 35463168), (15360, 35393904), (15392, 35320320), (15540, 34983936), (15768, 34478080), (15984, 34012160), (16128, 33708480), (16206, 33546240), (16352, 33246720), (16380, 33189888), (16384, 33181785), (16576, 32797440), (16640, 32671296), (16835, 32292864), (17082, 31825920), (17280, 31461248), (17316, 31395840), (17472, 31115520), (17520, 31030272), (17760, 30610944), (17920, 30337632), (18396, 29552640), (18432, 29494920), (18648, 29153280), (18688, 29090880), (18720, 29041152), (18907, 28753920), (18944, 28697760), (18980, 28643328), (19240, 28256256), (19656, 27658240), (19710, 27582464), (19929, 27279360), (19968, 27226080), (19980, 27209728), (20160, 26966784), (20202, 26910720), (20440, 26597376), (20480, 26545428), (20720, 26237952), (21024, 25858560), (21312, 25509120), (21504, 25281360), (21608, 25159680), (21645, 25116672), (21840, 24892416), (22464, 24200960), (22776, 23869440), (22995, 23642112), (23040, 23595936), (23088, 23546880), (23296, 23336640), (23310, 23322624), (23360, 23272704), (23680, 22958208), (24192, 22472320), (24309, 22364160), (24528, 22164480), (24570, 22126592), (24576, 22121190), (24864, 21864960), (24960, 21780864), (25623, 21217280), (25974, 20930560), (26208, 20743680), (26280, 20686848), (26572, 20459520), (26624, 20419560), (26640, 20407296), (26880, 20225088), (26936, 20183040), (27010, 20127744), (27594, 19701760), (27648, 19663280), (27972, 19435520), (28032, 19393920), (28080, 19360768), (28416, 19131840), (28470, 19095552), (28672, 18961020), (28860, 18837504), (29120, 18669312), (29952, 18150720), (30240, 17977856), (30303, 17940480), (30368, 17902080), (30660, 17731584), (30720, 17696952), (30784, 17660160), (31080, 17491968), (31536, 17239040), (31968, 17006080), (32256, 16854240), (32412, 16773120), (32704, 16623360), (32760, 16594944), (33152, 16398720), (33215, 16367616), (33280, 16335648), (33670, 16146432), (34164, 15912960), (34560, 15730624), (34632, 15697920), (34944, 15557760), (34965, 15548416), (35040, 15515136), (35113, 15482880), (35520, 15305472), (35840, 15168816), (36792, 14776320), (36864, 14747460), (37296, 14576640), (37376, 14545440), (37440, 14520576), (37814, 14376960), (37888, 14348880), (37960, 14321664), (38480, 14128128), (39312, 13829120), (39420, 13791232), (39858, 13639680), (39936, 13613040), (39960, 13604864), (40320, 13483392), (40404, 13455360), (40515, 13418496), (40880, 13298688), (40960, 13272714), (41440, 13118976), (42048, 12929280), (42624, 12754560), (42705, 12730368), (43008, 12640680), (43216, 12579840), (43290, 12558336), (43680, 12446208), (44928, 12100480), (45552, 11934720), (45990, 11821056), (46080, 11797968), (46176, 11773440), (46592, 11668320), (46620, 11661312), (46720, 11636352), (47360, 11479104), (48384, 11236160), (48618, 11182080), (49056, 11082240), (49140, 11063296), (49152, 11060595), (49728, 10932480), (49920, 10890432), (50505, 10764288), (51246, 10608640), (51948, 10465280), (52416, 10371840), (52560, 10343424), (53144, 10229760), (53248, 10209780), (53280, 10203648), (53760, 10112544), (53872, 10091520), (54020, 10063872), (55188, 9850880), (55296, 9831640), (55944, 9717760), (56064, 9696960), (56160, 9680384), (56721, 9584640), (56832, 9565920), (56940, 9547776), (57344, 9480510), (57720, 9418752), (58240, 9334656), (59787, 9093120), (59904, 9075360), (60480, 8988928), (60606, 8970240), (60736, 8951040), (61320, 8865792), (61440, 8848476), (61568, 8830080), (62160, 8745984), (63072, 8619520), (63936, 8503040), (64512, 8427120), (64824, 8386560), (64935, 8372224), (65408, 8311680), (65520, 8297472), (66304, 8199360), (66430, 8183808), (66560, 8167824), (67340, 8073216), (68328, 7956480), (68985, 7880704), (69120, 7865312), (69264, 7848960), (69888, 7778880), (69930, 7774208), (70080, 7757568), (70226, 7741440), (71040, 7652736), (71680, 7584408), (72927, 7454720), (73584, 7388160), (73728, 7373730), (74592, 7288320), (74752, 7272720), (74880, 7260288), (75628, 7188480), (75776, 7174440), (75920, 7160832), (76960, 7064064), (78624, 6914560), (78840, 6895616), (79716, 6819840), (79872, 6806520), (79920, 6802432), (80640, 6741696), (80808, 6727680), (81030, 6709248), (81760, 6649344), (81920, 6636357), (82880, 6559488), (84096, 6464640), (85248, 6377280), (85410, 6365184), (86016, 6320340), (86432, 6289920), (86580, 6279168), (87360, 6223104), (89856, 6050240), (90909, 5980160), (91104, 5967360), (91980, 5910528), (92160, 5898984), (92352, 5886720), (93184, 5834160), (93240, 5830656), (93440, 5818176), (94535, 5750784), (94720, 5739552), (96768, 5618080), (97236, 5591040), (98112, 5541120), (98280, 5531648), (99456, 5466240), (99645, 5455872), (99840, 5445216), (101010, 5382144), (102492, 5304320), (103896, 5232640), (104832, 5185920), (105120, 5171712), (105339, 5160960), (106288, 5114880), (106496, 5104890), (106560, 5101824), (107520, 5056272), (107744, 5045760), (108040, 5031936), (110376, 4925440), (110592, 4915820), (111888, 4858880), (112128, 4848480), (112320, 4840192), (113442, 4792320), (113664, 4782960), (113880, 4773888), (114688, 4740255), (115440, 4709376), (116480, 4667328), (119574, 4546560), (119808, 4537680), (120960, 4494464), (121212, 4485120), (121472, 4475520), (121545, 4472832), (122640, 4432896), (122880, 4424238), (123136, 4415040), (124320, 4372992), (126144, 4309760), (127872, 4251520), (128115, 4243456), (129024, 4213560), (129648, 4193280), (129870, 4186112), (130816, 4155840), (131040, 4148736), (132608, 4099680), (132860, 4091904), (133120, 4083912), (134680, 4036608), (136656, 3978240), (137970, 3940352), (138240, 3932656), (138528, 3924480), (139776, 3889440), (139860, 3887104), (140160, 3878784), (140452, 3870720), (142080, 3826368), (143360, 3792204), (145854, 3727360), (147168, 3694080), (147456, 3686865), (149184, 3644160), (149504, 3636360), (149760, 3630144), (151256, 3594240), (151515, 3588096), (151552, 3587220), (151840, 3580416), (153920, 3532032), (157248, 3457280), (157680, 3447808), (159432, 3409920), (159744, 3403260), (159840, 3401216), (161280, 3370848), (161616, 3363840), (162060, 3354624), (163520, 3324672), (165760, 3279744), (168192, 3232320), (170163, 3194880), (170496, 3188640), (170820, 3182592), (172032, 3160170), (172864, 3144960), (173160, 3139584), (174720, 3111552), (175565, 3096576), (179361, 3031040), (179712, 3025120), (181818, 2990080), (182208, 2983680), (183960, 2955264), (184320, 2949492), (184704, 2943360), (186368, 2917080), (186480, 2915328), (186880, 2909088), (189070, 2875392), (189440, 2869776), (193536, 2809040), (194472, 2795520), (196224, 2770560), (196560, 2765824), (198912, 2733120), (199290, 2727936), (199680, 2722608), (202020, 2691072), (204984, 2652160), (207792, 2616320), (209664, 2592960), (210240, 2585856), (210678, 2580480), (212576, 2557440), (212992, 2552445), (213120, 2550912), (215040, 2528136), (215488, 2522880), (216080, 2515968), (220752, 2462720), (221184, 2457910), (223776, 2429440), (224256, 2424240), (224640, 2420096), (226884, 2396160), (227328, 2391480), (227760, 2386944), (230880, 2354688), (232960, 2333664), (239148, 2273280), (239616, 2268840), (241920, 2247232), (242424, 2242560), (242944, 2237760), (243090, 2236416), (245280, 2216448), (245760, 2212119), (245791, 2211840), (246272, 2207520), (248640, 2186496), (252288, 2154880), (255744, 2125760), (256230, 2121728), (258048, 2106780), (259296, 2096640), (259740, 2093056), (261632, 2077920), (262080, 2074368), (265216, 2049840), (265720, 2045952), (266240, 2041956), (269360, 2018304), (273312, 1989120), (275940, 1970176), (276480, 1966328), (277056, 1962240), (279552, 1944720), (279720, 1943552), (280320, 1939392), (280904, 1935360), (283605, 1916928), (284160, 1913184), (286720, 1896102), (291708, 1863680), (294336, 1847040), (298368, 1822080), (298935, 1818624), (299008, 1818180), (299520, 1815072), (302512, 1797120), (303030, 1794048), (303104, 1793610), (303680, 1790208), (307840, 1766016), (314496, 1728640), (315360, 1723904), (316017, 1720320), (318864, 1704960), (319488, 1701630), (319680, 1700608), (322560, 1685424), (323232, 1681920), (324120, 1677312), (327040, 1662336), (331520, 1639872), (336384, 1616160), (340326, 1597440), (340992, 1594320), (341640, 1591296), (344064, 1580085), (345728, 1572480), (346320, 1569792), (349440, 1555776), (351130, 1548288), (358722, 1515520), (359424, 1512560), (363636, 1495040), (364416, 1491840), (364635, 1490944), (367920, 1477632), (368640, 1474746), (369408, 1471680), (372736, 1458540), (372960, 1457664), (373760, 1454544), (378140, 1437696), (378880, 1434888), (387072, 1404520), (388944, 1397760), (392448, 1385280), (393120, 1382912), (397824, 1366560), (398580, 1363968), (399360, 1361304), (404040, 1345536), (409968, 1326080), (415584, 1308160), (419328, 1296480), (420480, 1292928), (421356, 1290240), (425152, 1278720), (426240, 1275456), (430080, 1264068), (430976, 1261440), (432160, 1257984), (441504, 1231360), (442368, 1228955), (447552, 1214720), (448512, 1212120), (449280, 1210048), (453768, 1198080), (454545, 1196032), (454656, 1195740), (455520, 1193472), (461760, 1177344), (465920, 1166832), (478296, 1136640), (479232, 1134420), (483840, 1123616), (484848, 1121280), (485888, 1118880), (486180, 1118208), (490560, 1108224), (491582, 1105920), (492544, 1103760), (497280, 1093248), (504576, 1077440), (510489, 1064960), (511488, 1062880), (512460, 1060864), (516096, 1053390), (518592, 1048320), (519480, 1046528), (523264, 1038960), (524160, 1037184), (526695, 1032192), (530432, 1024920), (531440, 1022976), (532480, 1020978), (538720, 1009152), (546624, 994560), (551880, 985088), (552960, 983164), (554112, 981120), (559104, 972360), (559440, 971776), (560640, 969696), (561808, 967680), (567210, 958464), (568320, 956592), (573440, 948051), (583416, 931840), (588672, 923520), (596736, 911040), (597870, 909312), (598016, 909090), (599040, 907536), (605024, 898560), (606060, 897024), (606208, 896805), (607360, 895104), (615680, 883008), (628992, 864320), (630720, 861952), (632034, 860160), (637728, 852480), (638976, 850815), (639360, 850304), (645120, 842712), (646464, 840960), (648240, 838656), (654080, 831168), (663040, 819936), (672768, 808080), (680652, 798720), (681984, 797160), (683280, 795648), (691456, 786240), (692640, 784896), (698880, 777888), (702260, 774144), (717444, 757760), (718848, 756280), (727272, 747520), (728832, 745920), (729270, 745472), (735840, 738816), (737280, 737373)]