1087300730880

素因数分解:

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

素因数の和:174

約数の個数: 2048

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

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

約数列:

[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, 32768, 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, 98304, 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, 163840, 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, 229376, 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, 294912, 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, 425984, 426240, 430080, 430976, 432160, 441504, 442368, 447552, 448512, 449280, 453768, 454545, 454656, 455520, 461760, 465920, 478296, 479232, 483840, 484848, 485888, 486180, 490560, 491520, 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, 688128, 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, 884736, 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, 1146880, 1166832, 1177344, 1193472, 1195740, 1196032, 1198080, 1210048, 1212120, 1212416, 1214720, 1228955, 1231360, 1257984, 1261440, 1264068, 1275456, 1277952, 1278720, 1290240, 1292928, 1296480, 1308160, 1326080, 1345536, 1361304, 1363968, 1366560, 1382912, 1385280, 1397760, 1404520, 1434888, 1437696, 1454544, 1457664, 1458540, 1471680, 1474560, 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, 2064384, 2074368, 2077920, 2093056, 2096640, 2106780, 2121728, 2125760, 2129920, 2154880, 2186496, 2207520, 2211840, 2212119, 2216448, 2236416, 2237760, 2242560, 2247232, 2268840, 2273280, 2333664, 2354688, 2386944, 2391480, 2392064, 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, 2981888, 2983680, 2990080, 3025120, 3031040, 3096576, 3111552, 3139584, 3144960, 3160170, 3182592, 3188640, 3194880, 3232320, 3279744, 3324672, 3354624, 3363840, 3370848, 3401216, 3403260, 3409920, 3440640, 3447808, 3457280, 3532032, 3580416, 3587220, 3588096, 3594240, 3630144, 3636360, 3637248, 3644160, 3686865, 3694080, 3727360, 3792204, 3826368, 3833856, 3870720, 3878784, 3887104, 3889440, 3924480, 3932656, 3940352, 3978240, 4036608, 4083912, 4091904, 4099680, 4148736, 4155840, 4186112, 4193280, 4213560, 4243456, 4251520, 4309760, 4372992, 4415040, 4423680, 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, 6062080, 6193152, 6223104, 6279168, 6289920, 6320340, 6365184, 6377280, 6389760, 6464640, 6559488, 6636357, 6649344, 6709248, 6727680, 6741696, 6802432, 6806520, 6819840, 6895616, 6914560, 7064064, 7160832, 7174440, 7176192, 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, 8486912, 8503040, 8619520, 8745984, 8830080, 8848476, 8865792, 8945664, 8951040, 8970240, 8988928, 9075360, 9093120, 9334656, 9418752, 9480510, 9547776, 9565920, 9584640, 9680384, 9696960, 9717760, 9831640, 9850880, 10063872, 10091520, 10112544, 10203648, 10209780, 10229760, 10321920, 10343424, 10371840, 10465280, 10608640, 10764288, 10890432, 10911744, 10932480, 11060595, 11063296, 11082240, 11182080, 11236160, 11479104, 11501568, 11636352, 11661312, 11668320, 11773440, 11797968, 11821056, 11934720, 11960320, 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, 14909440, 15168816, 15305472, 15482880, 15515136, 15548416, 15557760, 15697920, 15730624, 15761408, 15912960, 16146432, 16335648, 16367616, 16398720, 16594944, 16623360, 16744448, 16773120, 16854240, 17006080, 17239040, 17491968, 17660160, 17696952, 17731584, 17902080, 17940480, 17977856, 18150720, 18186240, 18669312, 18837504, 18961020, 19095552, 19131840, 19169280, 19360768, 19393920, 19435520, 19663280, 19701760, 20127744, 20183040, 20225088, 20407296, 20419560, 20459520, 20686848, 20743680, 20930560, 21217280, 21528576, 21780864, 21864960, 22121190, 22126592, 22164480, 22364160, 22472320, 22958208, 23272704, 23322624, 23336640, 23546880, 23595936, 23642112, 23869440, 24200960, 24892416, 25116672, 25159680, 25281360, 25460736, 25509120, 25858560, 26237952, 26545428, 26597376, 26836992, 26910720, 26966784, 27209728, 27226080, 27279360, 27582464, 27658240, 28256256, 28643328, 28697760, 28753920, 29041152, 29090880, 29153280, 29494920, 29552640, 30337632, 30610944, 30965760, 31030272, 31096832, 31115520, 31395840, 31461248, 31825920, 32292864, 32671296, 32735232, 32797440, 33181785, 33189888, 33246720, 33546240, 33708480, 34012160, 34478080, 34983936, 35320320, 35393904, 35463168, 35804160, 35880960, 35955712, 36301440, 37338624, 37675008, 37922040, 38191104, 38263680, 38721536, 38787840, 38871040, 39326560, 39403520, 40255488, 40366080, 40450176, 40814592, 40839120, 40919040, 41373696, 41487360, 41861120, 42434560, 43561728, 43729920, 44242380, 44253184, 44328960, 44728320, 44944640, 45916416, 46545408, 46645248, 46673280, 47093760, 47191872, 47284224, 47738880, 48401920, 49784832, 50233344, 50319360, 50562720, 51018240, 51717120, 52475904, 53090856, 53194752, 53821440, 53933568, 54419456, 54452160, 54558720, 55164928, 55316480, 56512512, 57286656, 57395520, 57507840, 58082304, 58181760, 58306560, 58989840, 59105280, 60675264, 61221888, 62060544, 62231040, 62791680, 62922496, 63651840, 64585728, 65342592, 65594880, 66363570, 66379776, 66493440, 67092480, 67416960, 68024320, 68956160, 69967872, 70640640, 70787808, 70926336, 71608320, 71911424, 72602880, 74677248, 75350016, 75844080, 76382208, 76527360, 77443072, 77575680, 77742080, 78653120, 78807040, 80510976, 80732160, 80900352, 81629184, 81678240, 81838080, 82747392, 82974720, 83722240, 87123456, 87459840, 88484760, 88506368, 88657920, 89889280, 91832832, 93090816, 93290496, 93346560, 94187520, 94383744, 95477760, 96803840, 99569664, 100638720, 101125440, 102036480, 103434240, 104951808, 106181712, 106389504, 107642880, 107867136, 108838912, 108904320, 110329856, 110632960, 113025024, 114573312, 114791040, 116164608, 116363520, 116613120, 117979680, 118210560, 121350528, 122443776, 124121088, 124462080, 125583360, 125844992, 127303680, 130685184, 131189760, 132727140, 132759552, 132986880, 134184960, 134833920, 136048640, 137912320, 139935744, 141281280, 141575616, 141852672, 143216640, 143822848, 145205760, 149354496, 150700032, 151688160, 153054720, 154886144, 155151360, 155484160, 157306240, 161464320, 161800704, 163258368, 163356480, 163676160, 165494784, 165949440, 174246912, 174919680, 176969520, 177315840, 179778560, 183665664, 186181632, 186693120, 188375040, 188767488, 190955520, 193607680, 199139328, 201277440, 202250880, 204072960, 206868480, 209903616, 212363424, 212779008, 215734272, 217677824, 217808640, 221265920, 226050048, 229146624, 229582080, 232329216, 232727040, 233226240, 235959360, 236421120, 242701056, 244887552, 248242176, 248924160, 251166720, 251689984, 261370368, 262379520, 265454280, 265519104, 265973760, 269667840, 272097280, 275824640, 279871488, 282562560, 283151232, 286433280, 287645696, 290411520, 298708992, 303376320, 306109440, 309772288, 310302720, 314612480, 322928640, 323601408, 326516736, 326712960, 330989568, 331898880, 348493824, 349839360, 353939040, 354631680, 359557120, 367331328, 372363264, 373386240, 376750080, 377534976, 381911040, 387215360, 398278656, 402554880, 404501760, 408145920, 413736960, 419807232, 424726848, 425558016, 431468544, 435617280, 442531840, 452100096, 459164160, 464658432, 465454080, 466452480, 471918720, 485402112, 489775104, 496484352, 497848320, 503379968, 522740736, 524759040, 530908560, 531947520, 539335680, 544194560, 551649280, 565125120, 566302464, 572866560, 575291392, 580823040, 597417984, 606752640, 612218880, 619544576, 620605440, 629224960, 647202816, 653033472, 653425920, 663797760, 696987648, 699678720, 707878080, 709263360, 719114240, 734662656, 744726528, 746772480, 753500160, 755069952, 774430720, 796557312, 809003520, 816291840, 827473920, 839614464, 849453696, 862937088, 871234560, 918328320, 929316864, 930908160, 943837440, 970804224, 979550208, 992968704, 995696640, 1006759936, 1045481472, 1049518080, 1061817120, 1063895040, 1078671360, 1088389120, 1130250240, 1132604928, 1145733120, 1150582784, 1161646080, 1194835968, 1213505280, 1224437760, 1241210880, 1258449920, 1294405632, 1306851840, 1327595520, 1393975296, 1399357440, 1415756160, 1438228480, 1469325312, 1489453056, 1493544960, 1510139904, 1548861440, 1618007040, 1632583680, 1654947840, 1698907392, 1725874176, 1742469120, 1836656640, 1858633728, 1861816320, 1887674880, 1941608448, 1959100416, 1991393280, 2013519872, 2090962944, 2099036160, 2123634240, 2127790080, 2157342720, 2260500480, 2265209856, 2323292160, 2389671936, 2427010560, 2448875520, 2482421760, 2516899840, 2588811264, 2613703680, 2787950592, 2831512320, 2876456960, 2938650624, 2978906112, 2987089920, 3020279808, 3097722880, 3236014080, 3265167360, 3397814784, 3451748352, 3484938240, 3673313280, 3723632640, 3775349760, 3883216896, 3982786560, 4027039744, 4181925888, 4198072320, 4247268480, 4314685440, 4530419712, 4646584320, 4854021120, 4897751040, 4964843520, 5033799680, 5177622528, 5227407360, 5575901184, 5663024640, 5752913920, 5877301248, 5974179840, 6040559616, 6472028160, 6795629568, 6969876480, 7346626560, 7447265280, 7550699520, 7766433792, 8054079488, 8363851776, 8494536960, 8629370880, 9060839424, 9293168640, 9708042240, 9795502080, 10067599360, 10355245056, 10454814720, 11326049280, 11948359680, 12081119232, 12944056320, 13591259136, 13939752960, 14693253120, 14894530560, 15101399040, 15532867584, 16727703552, 16989073920, 17258741760, 18121678848, 19416084480, 20135198720, 20909629440, 22652098560, 24162238464, 25888112640, 27182518272, 27879505920, 29386506240, 30202798080, 31065735168, 33978147840, 36243357696, 38832168960, 40270397440, 41819258880, 45304197120, 51776225280, 54365036544, 60405596160, 67956295680, 72486715392, 77664337920, 83638517760, 90608394240, 108730073088, 120811192320, 135912591360, 155328675840, 181216788480, 217460146176, 271825182720, 362433576960, 543650365440, 1087300730880]

約数ペア:

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