543151664640

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 74, 78, 80, 85, 90, 93, 96, 102, 104, 108, 111, 117, 120, 124, 128, 130, 135, 136, 144, 148, 153, 155, 156, 160, 170, 180, 185, 186, 192, 195, 204, 208, 216, 221, 222, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 296, 306, 310, 312, 320, 333, 340, 351, 360, 370, 372, 384, 390, 403, 408, 416, 432, 442, 444, 459, 465, 468, 480, 481, 496, 510, 512, 520, 527, 540, 544, 555, 558, 576, 585, 592, 612, 620, 624, 629, 640, 663, 666, 680, 702, 720, 740, 744, 765, 768, 780, 806, 816, 832, 837, 864, 884, 888, 918, 930, 936, 960, 961, 962, 992, 999, 1020, 1040, 1054, 1080, 1088, 1105, 1110, 1116, 1147, 1152, 1170, 1184, 1209, 1224, 1240, 1248, 1258, 1280, 1326, 1332, 1360, 1395, 1404, 1440, 1443, 1480, 1488, 1530, 1536, 1560, 1581, 1612, 1632, 1664, 1665, 1674, 1728, 1755, 1768, 1776, 1836, 1860, 1872, 1887, 1920, 1922, 1924, 1984, 1989, 1998, 2015, 2040, 2080, 2108, 2160, 2176, 2210, 2220, 2232, 2294, 2295, 2304, 2340, 2368, 2405, 2418, 2448, 2480, 2496, 2516, 2560, 2635, 2652, 2664, 2720, 2790, 2808, 2880, 2883, 2886, 2960, 2976, 3060, 3120, 3145, 3162, 3224, 3264, 3315, 3328, 3330, 3348, 3441, 3456, 3510, 3536, 3552, 3627, 3672, 3720, 3744, 3774, 3840, 3844, 3848, 3968, 3978, 3996, 4030, 4080, 4160, 4185, 4216, 4320, 4329, 4352, 4420, 4440, 4464, 4588, 4590, 4608, 4680, 4736, 4743, 4805, 4810, 4836, 4896, 4960, 4992, 4995, 5032, 5270, 5304, 5328, 5440, 5580, 5616, 5661, 5735, 5760, 5766, 5772, 5920, 5952, 5967, 6045, 6120, 6240, 6290, 6324, 6448, 6528, 6630, 6656, 6660, 6696, 6851, 6882, 6912, 7020, 7072, 7104, 7215, 7254, 7344, 7440, 7488, 7548, 7680, 7688, 7696, 7905, 7936, 7956, 7992, 8060, 8160, 8177, 8320, 8370, 8432, 8640, 8649, 8658, 8704, 8840, 8880, 8928, 9176, 9180, 9360, 9435, 9472, 9486, 9610, 9620, 9672, 9792, 9920, 9945, 9984, 9990, 10064, 10323, 10540, 10608, 10656, 10880, 10881, 11160, 11232, 11322, 11470, 11520, 11532, 11544, 11840, 11904, 11934, 12090, 12240, 12480, 12493, 12580, 12648, 12896, 12987, 13056, 13260, 13320, 13392, 13702, 13764, 13824, 14040, 14144, 14208, 14229, 14415, 14430, 14508, 14688, 14880, 14911, 14976, 15096, 15376, 15392, 15810, 15872, 15912, 15984, 16120, 16320, 16337, 16354, 16640, 16740, 16864, 16983, 17205, 17280, 17298, 17316, 17680, 17760, 17856, 18135, 18352, 18360, 18720, 18870, 18944, 18972, 19220, 19240, 19344, 19499, 19584, 19840, 19890, 19968, 19980, 20128, 20553, 20646, 21080, 21216, 21312, 21645, 21760, 21762, 22320, 22464, 22644, 22940, 23040, 23064, 23088, 23680, 23715, 23808, 23868, 24180, 24480, 24531, 24960, 24986, 25160, 25296, 25792, 25947, 25974, 26112, 26520, 26640, 26784, 27404, 27528, 28080, 28288, 28305, 28416, 28458, 28830, 28860, 29016, 29376, 29760, 29822, 29835, 29952, 30192, 30752, 30784, 30969, 31620, 31824, 31968, 32240, 32640, 32674, 32708, 33280, 33480, 33728, 33966, 34255, 34410, 34560, 34596, 34632, 35360, 35520, 35557, 35712, 36270, 36704, 36720, 37440, 37479, 37740, 37944, 38440, 38480, 38688, 38998, 39168, 39680, 39780, 39960, 40256, 40885, 41106, 41292, 42160, 42432, 42624, 43245, 43290, 43520, 43524, 44640, 44733, 44928, 45288, 45880, 46128, 46176, 47360, 47430, 47616, 47736, 48360, 48960, 49011, 49062, 49920, 49972, 50320, 50592, 51584, 51615, 51894, 51948, 53040, 53280, 53568, 54405, 54808, 55056, 56160, 56576, 56610, 56832, 56916, 57660, 57720, 58032, 58497, 58752, 59520, 59644, 59670, 59904, 60384, 61504, 61568, 61659, 61938, 62465, 63240, 63648, 63936, 64480, 64935, 65280, 65348, 65416, 66960, 67456, 67932, 68510, 68820, 69120, 69192, 69264, 70720, 71040, 71114, 71145, 71424, 72540, 73408, 73440, 73593, 74555, 74880, 74958, 75480, 75888, 76880, 76960, 77376, 77996, 78336, 79360, 79560, 79920, 80512, 81685, 81770, 82212, 82584, 84320, 84864, 84915, 85248, 86490, 86580, 87048, 89280, 89466, 89856, 90576, 91760, 92256, 92352, 94720, 94860, 95472, 96720, 97495, 97920, 98022, 98124, 99840, 99944, 100640, 101184, 102765, 103168, 103230, 103788, 103896, 106080, 106560, 106671, 107136, 108810, 109616, 110112, 112320, 112437, 113152, 113220, 113832, 115320, 115440, 116064, 116994, 117504, 119040, 119288, 119340, 120768, 122655, 123008, 123136, 123318, 123876, 124930, 126480, 127296, 127872, 128960, 129735, 129870, 130560, 130696, 130832, 133920, 134199, 134912, 135864, 137020, 137640, 138384, 138528, 141440, 142080, 142228, 142290, 142848, 145080, 146816, 146880, 147033, 147186, 149110, 149760, 149916, 150960, 151776, 153760, 153920, 154752, 154845, 155992, 159120, 159840, 161024, 163370, 163540, 164424, 165168, 168640, 169728, 169830, 170496, 172980, 173160, 174096, 175491, 177785, 178560, 178932, 179712, 181152, 183520, 184512, 184704, 184977, 187395, 189720, 190944, 193440, 194990, 195840, 196044, 196248, 199888, 201280, 202368, 205530, 206336, 206460, 207576, 207792, 212160, 212381, 213120, 213342, 214272, 217620, 219232, 220224, 220779, 223665, 224640, 224874, 226440, 227664, 230640, 230880, 232128, 233988, 235008, 238080, 238576, 238680, 241536, 245055, 245310, 246016, 246272, 246636, 247752, 249860, 252960, 253487, 254592, 255744, 257920, 259470, 259740, 261392, 261664, 267840, 268398, 269824, 271728, 274040, 275280, 276768, 277056, 282880, 284160, 284456, 284580, 290160, 292485, 293632, 293760, 294066, 294372, 298220, 299520, 299832, 301920, 303552, 307520, 307840, 308295, 309504, 309690, 311984, 318240, 319680, 320013, 322048, 326740, 327080, 328848, 330336, 337280, 337311, 339456, 339660, 345960, 346320, 348192, 350982, 355570, 357120, 357864, 362304, 367040, 367965, 369024, 369408, 369954, 374790, 379440, 381888, 386880, 389980, 391680, 392088, 392496, 399776, 402560, 402597, 404736, 411060, 412920, 415152, 415584, 424320, 424762, 426240, 426684, 428544, 435240, 438464, 440448, 441099, 441558, 447330, 449280, 449748, 452880, 455328, 461280, 461760, 462241, 464256, 467976, 477152, 477360, 483072, 490110, 490620, 492032, 493272, 495504, 499720, 505920, 506974, 509184, 511488, 515840, 518940, 519480, 522784, 523328, 526473, 533355, 535680, 536796, 543456, 548080, 550560, 553536, 554112, 562185, 565760, 568912, 569160, 580320, 584970, 587264, 587520, 588132, 588744, 596440, 599664, 603840, 604469, 607104, 615040, 615680, 616590, 619008, 619380, 623968, 636480, 637143, 639360, 640026, 653480, 654160, 657696, 660672, 670995, 674560, 674622, 679320, 691920, 692640, 696384, 701964, 711140, 714240, 715728, 724608, 734080, 735165, 735930, 738048, 738816, 739908, 749580, 758880, 760461, 763776, 773760, 779960, 784176, 784992, 799552, 805120, 805194, 809472, 822120, 825840, 830304, 831168, 848640, 849524, 852480, 853368, 870480, 876928, 877455, 880896, 882198, 883116, 894660, 898560, 899496, 905760, 910656, 922560, 923520, 924482, 924885, 928512, 935952, 954304, 954720, 960039, 966144, 980220, 981240, 986544, 991008, 999440, 1011840, 1013948, 1018368, 1031680, 1037880, 1038960, 1045568, 1046656, 1052946, 1061905, 1066710, 1071360, 1073592, 1086912, 1096160, 1101120, 1103895, 1107072, 1108224, 1124370, 1137824, 1138320, 1160640, 1169940, 1175040, 1176264, 1177488, 1192880, 1199328, 1207680, 1208938, 1214208, 1230080, 1231360, 1233180, 1238760, 1247936, 1267435, 1272960, 1274286, 1278720, 1280052, 1306960, 1308320, 1315392, 1321344, 1341990, 1349120, 1349244, 1358640, 1383840, 1385280, 1386723, 1392768, 1403928, 1422280, 1431456, 1449216, 1468160, 1470330, 1471860, 1476096, 1479816, 1499160, 1517760, 1520922, 1527552, 1547520, 1559920, 1568352, 1569984, 1599104, 1600065, 1610240, 1610388, 1644240, 1651680, 1660608, 1662336, 1686555, 1697280, 1699048, 1706736, 1740960, 1753856, 1754910, 1761792, 1764396, 1766232, 1789320, 1798992, 1811520, 1813407, 1821312, 1845120, 1847040, 1848964, 1849770, 1857024, 1871904, 1908608, 1909440, 1911429, 1920078, 1960440, 1962480, 1973088, 1982016, 1998880, 2012985, 2023680, 2027896, 2075760, 2077920, 2091136, 2093312, 2105892, 2123810, 2133420, 2142720, 2147184, 2173824, 2192320, 2202240, 2205495, 2207790, 2214144, 2216448, 2248740, 2275648, 2276640, 2281383, 2311205, 2321280, 2339880, 2352528, 2354976, 2385760, 2398656, 2415360, 2417876, 2428416, 2460160, 2466360, 2477520, 2495872, 2534870, 2545920, 2548572, 2557440, 2560104, 2613920, 2616640, 2630784, 2632365, 2642688, 2683980, 2698488, 2717280, 2767680, 2770560, 2773446, 2785536, 2807856, 2844560, 2862912, 2898432, 2936320, 2940660, 2943720, 2959632, 2998320, 3022345, 3035520, 3041844, 3055104, 3095040, 3119840, 3136704, 3139968, 3185715, 3198208, 3200130, 3220776, 3288480, 3303360, 3321216, 3324672, 3373110, 3398096, 3413472, 3481920, 3507712, 3509820, 3528792, 3532464, 3578640, 3597984, 3623040, 3626814, 3642624, 3690240, 3694080, 3697928, 3699540, 3743808, 3802305, 3817216, 3818880, 3822858, 3840156, 3920880, 3924960, 3946176, 3964032, 3997760, 4025970, 4047360, 4055792, 4151520, 4155840, 4160169, 4182272, 4186624, 4211784, 4247620, 4266840, 4294368, 4347648, 4384640, 4404480, 4410990, 4415580, 4428288, 4497480, 4551296, 4553280, 4562766, 4622410, 4642560, 4679760, 4705056, 4709952, 4771520, 4797312, 4800195, 4830720, 4835752, 4932720, 4955040, 4991744, 5069740, 5091840, 5097144, 5120208, 5227840, 5233280, 5261568, 5264730, 5285376, 5367960, 5396976, 5434560, 5440221, 5535360, 5541120, 5546892, 5571072, 5615712, 5689120, 5725824, 5734287, 5881320, 5887440, 5919264, 5996640, 6044690, 6071040, 6083688, 6239680, 6273408, 6279936, 6371430, 6396416, 6400260, 6441552, 6576960, 6606720, 6642432, 6649344, 6746220, 6796192, 6826944, 6844149, 6933615, 6963840, 7019640, 7057584, 7064928, 7157280, 7195968, 7246080, 7253628, 7285248, 7380480, 7395856, 7399080, 7487616, 7604610, 7634432, 7637760, 7645716, 7680312, 7841760, 7849920, 7858097, 7892352, 7928064, 7995520, 8051940, 8111584, 8303040, 8311680, 8320338, 8364544, 8423568, 8495240, 8533680, 8588736, 8695296, 8769280, 8808960, 8821980, 8831160, 8994960, 9067035, 9102592, 9106560, 9125532, 9244820, 9285120, 9359520, 9410112, 9419904, 9543040, 9557145, 9594624, 9600390, 9671504, 9865440, 9910080, 9983488, 10139480, 10194288, 10240416, 10455680, 10466560, 10523136, 10529460, 10735920, 10793952, 10869120, 10880442, 11070720, 11082240, 11093784, 11231424, 11378240, 11406915, 11451648, 11468574, 11762640, 11774880, 11838528, 11993280, 12089380, 12142080, 12167376, 12479360, 12480507, 12546816, 12559872, 12742860, 12800520, 12883104, 13153920, 13213440, 13284864, 13492440, 13592384, 13653888, 13688298, 13867230, 13927680, 14039280, 14115168, 14129856, 14314560, 14391936, 14492160, 14507256, 14791712, 14798160, 14975232, 15209220, 15275520, 15291432, 15360624, 15683520, 15699840, 15716194, 15784704, 15856128, 15991040, 16103880, 16223168, 16320663, 16606080, 16623360, 16640676, 16847136, 16990480, 17067360, 17177472, 17538560, 17643960, 17662320, 17989920, 18134070, 18205184, 18213120, 18251064, 18489640, 18719040, 18820224, 18839808, 19086080, 19114290, 19189248, 19200780, 19343008, 19730880, 19820160, 20278960, 20388576, 20480832, 20800845, 20911360, 20933120, 21058920, 21471840, 21587904, 21738240, 21760884, 22141440, 22187568, 22462848, 22756480, 22813830, 22903296, 22937148, 23525280, 23549760, 23574291, 23677056, 23986560, 24178760, 24334752, 24958720, 24961014, 25093632, 25485720, 25601040, 25766208, 26307840, 26426880, 26984880, 27184768, 27201105, 27307776, 27376596, 27734460, 27855360, 28078560, 28230336, 28259712, 28629120, 28671435, 28783872, 29014512, 29583424, 29596320, 29950464, 30418440, 30582864, 30721248, 31367040, 31399680, 31432388, 31569408, 31982080, 32207760, 32446336, 32641326, 33212160, 33246720, 33281352, 33694272, 33980960, 34134720, 34220745, 34354944, 35287920, 35324640, 35979840, 36268140, 36426240, 36502128, 36979280, 37438080, 37640448, 37679616, 38172160, 38228580, 38401560, 38686016, 39290485, 39461760, 39640320, 40557920, 40777152, 40961664, 41601690, 41822720, 42117840, 42943680, 43175808, 43476480, 43521768, 44375136, 44925696, 45512960, 45627660, 45874296, 47050560, 47099520, 47148582, 47354112, 47973120, 48357520, 48669504, 49917440, 49922028, 50971440, 51202080, 51532416, 52615680, 53969760, 54369536, 54402210, 54615552, 54753192, 55468920, 56157120, 56460672, 56519424, 57258240, 57342870, 57567744, 58029024, 59166848, 59192640, 60836880, 61165728, 61442496, 62402535, 62734080, 62799360, 62864776, 64415520, 64892672, 65282652, 66424320, 66562704, 67388544, 67961920, 68269440, 68441490, 68709888, 70575840, 70649280, 70722873, 71959680, 72536280, 73004256, 73958560, 74876160, 75280896, 76457160, 76803120, 77372032, 78580970, 78923520, 79280640, 81115840, 81554304, 81603315, 81923328, 83203380, 84235680, 85887360, 86351616, 87043536, 88750272, 89851392, 91025920, 91255320, 91748592, 94101120, 94199040, 94297164, 94708224, 95946240, 96715040, 97339008, 99844056, 101942880, 102404160, 103064832, 107939520, 108739072, 108804420, 109506384, 110937840, 112314240, 112921344, 113038848, 114516480, 114685740, 116058048, 117871455, 118333696, 118385280, 121673760, 122331456, 122884992, 124805070, 125468160, 125729552, 128831040, 129785344, 130565304, 133125408, 134777088, 135923840, 136538880, 136882980, 141151680, 141298560, 141445746, 143919360, 145072560, 146008512, 147917120, 149752320, 152914320, 153606240, 154744064, 157161940, 157847040, 162231680, 163108608, 163206630, 163846656, 166406760, 168471360, 171774720, 172703232, 174087072, 177500544, 182510640, 183497184, 188202240, 188398080, 188594328, 193430080, 194678016, 199688112, 203885760, 204808320, 206129664, 212168619, 215879040, 217608840, 219012768, 221875680, 224628480, 225842688, 229371480, 232116096, 235742910, 236667392, 236770560, 243347520, 244662912, 245769984, 249610140, 251459104, 257662080, 261130608, 266250816, 269554176, 271847680, 273077760, 273765960, 282303360, 282597120, 282891492, 287838720, 290145120, 292017024, 295834240, 305828640, 307212480, 309488128, 314323880, 324463360, 326217216, 326413260, 332813520, 336942720, 343549440, 348174144, 353614365, 355001088, 365021280, 366994368, 376404480, 377188656, 386860160, 389356032, 399376224, 407771520, 409616640, 424337238, 431758080, 435217680, 438025536, 443751360, 449256960, 458742960, 464232192, 471485820, 473541120, 486695040, 489325824, 491539968, 499220280, 502918208, 515324160, 522261216, 532501632, 543695360, 547531920, 564606720, 565194240, 565782984, 580290240, 584034048, 591668480, 611657280, 614424960, 628647760, 648926720, 652826520, 665627040, 673885440, 696348288, 707228730, 710002176, 730042560, 733988736, 754377312, 773720320, 798752448, 815543040, 819233280, 848674476, 863516160, 870435360, 876051072, 887502720, 917485920, 928464384, 942971640, 973390080, 978651648, 998440560, 1005836416, 1030648320, 1044522432, 1060843095, 1065003264, 1095063840, 1129213440, 1131565968, 1160580480, 1168068096, 1183336960, 1223314560, 1228849920, 1257295520, 1305653040, 1331254080, 1347770880, 1392696576, 1414457460, 1460085120, 1467977472, 1508754624, 1547440640, 1597504896, 1631086080, 1697348952, 1740870720, 1752102144, 1775005440, 1834971840, 1885943280, 1946780160, 1996881120, 2011672832, 2089044864, 2121686190, 2130006528, 2190127680, 2263131936, 2321160960, 2446629120, 2457699840, 2514591040, 2611306080, 2662508160, 2785393152, 2828914920, 2920170240, 2935954944, 3017509248, 3195009792, 3394697904, 3481741440, 3504204288, 3550010880, 3669943680, 3771886560, 3993762240, 4023345664, 4178089728, 4243372380, 4380255360, 4526263872, 4642321920, 4893258240, 5029182080, 5222612160, 5325016320, 5657829840, 5840340480, 6035018496, 6390019584, 6789395808, 6963482880, 7339887360, 7543773120, 7987524480, 8356179456, 8486744760, 8760510720, 9052527744, 10058364160, 10445224320, 10650032640, 11315659680, 12070036992, 13578791616, 13926965760, 14679774720, 15087546240, 15975048960, 16973489520, 17521021440, 18105055488, 20116728320, 20890448640, 22631319360, 27157583232, 30175092480, 31950097920, 33946979040, 36210110976, 41780897280, 45262638720, 54315166464, 60350184960, 67893958080, 90525277440, 108630332928, 135787916160, 181050554880, 271575832320, 543151664640]

約数ペア:

[(1, 543151664640), (2, 271575832320), (3, 181050554880), (4, 135787916160), (5, 108630332928), (6, 90525277440), (8, 67893958080), (9, 60350184960), (10, 54315166464), (12, 45262638720), (13, 41780897280), (15, 36210110976), (16, 33946979040), (17, 31950097920), (18, 30175092480), (20, 27157583232), (24, 22631319360), (26, 20890448640), (27, 20116728320), (30, 18105055488), (31, 17521021440), (32, 16973489520), (34, 15975048960), (36, 15087546240), (37, 14679774720), (39, 13926965760), (40, 13578791616), (45, 12070036992), (48, 11315659680), (51, 10650032640), (52, 10445224320), (54, 10058364160), (60, 9052527744), (62, 8760510720), (64, 8486744760), (65, 8356179456), (68, 7987524480), (72, 7543773120), (74, 7339887360), (78, 6963482880), (80, 6789395808), (85, 6390019584), (90, 6035018496), (93, 5840340480), (96, 5657829840), (102, 5325016320), (104, 5222612160), (108, 5029182080), (111, 4893258240), (117, 4642321920), (120, 4526263872), (124, 4380255360), (128, 4243372380), (130, 4178089728), (135, 4023345664), (136, 3993762240), (144, 3771886560), (148, 3669943680), (153, 3550010880), (155, 3504204288), (156, 3481741440), (160, 3394697904), (170, 3195009792), (180, 3017509248), (185, 2935954944), (186, 2920170240), (192, 2828914920), (195, 2785393152), (204, 2662508160), (208, 2611306080), (216, 2514591040), (221, 2457699840), (222, 2446629120), (234, 2321160960), (240, 2263131936), (248, 2190127680), (255, 2130006528), (256, 2121686190), (260, 2089044864), (270, 2011672832), (272, 1996881120), (279, 1946780160), (288, 1885943280), (296, 1834971840), (306, 1775005440), (310, 1752102144), (312, 1740870720), (320, 1697348952), (333, 1631086080), (340, 1597504896), (351, 1547440640), (360, 1508754624), (370, 1467977472), (372, 1460085120), (384, 1414457460), (390, 1392696576), (403, 1347770880), (408, 1331254080), (416, 1305653040), (432, 1257295520), (442, 1228849920), (444, 1223314560), (459, 1183336960), (465, 1168068096), (468, 1160580480), (480, 1131565968), (481, 1129213440), (496, 1095063840), (510, 1065003264), (512, 1060843095), (520, 1044522432), (527, 1030648320), (540, 1005836416), (544, 998440560), (555, 978651648), (558, 973390080), (576, 942971640), (585, 928464384), (592, 917485920), (612, 887502720), (620, 876051072), (624, 870435360), (629, 863516160), (640, 848674476), (663, 819233280), (666, 815543040), (680, 798752448), (702, 773720320), (720, 754377312), (740, 733988736), (744, 730042560), (765, 710002176), (768, 707228730), (780, 696348288), (806, 673885440), (816, 665627040), (832, 652826520), (837, 648926720), (864, 628647760), (884, 614424960), (888, 611657280), (918, 591668480), (930, 584034048), (936, 580290240), (960, 565782984), (961, 565194240), (962, 564606720), (992, 547531920), (999, 543695360), (1020, 532501632), (1040, 522261216), (1054, 515324160), (1080, 502918208), (1088, 499220280), (1105, 491539968), (1110, 489325824), (1116, 486695040), (1147, 473541120), (1152, 471485820), (1170, 464232192), (1184, 458742960), (1209, 449256960), (1224, 443751360), (1240, 438025536), (1248, 435217680), (1258, 431758080), (1280, 424337238), (1326, 409616640), (1332, 407771520), (1360, 399376224), (1395, 389356032), (1404, 386860160), (1440, 377188656), (1443, 376404480), (1480, 366994368), (1488, 365021280), (1530, 355001088), (1536, 353614365), (1560, 348174144), (1581, 343549440), (1612, 336942720), (1632, 332813520), (1664, 326413260), (1665, 326217216), (1674, 324463360), (1728, 314323880), (1755, 309488128), (1768, 307212480), (1776, 305828640), (1836, 295834240), (1860, 292017024), (1872, 290145120), (1887, 287838720), (1920, 282891492), (1922, 282597120), (1924, 282303360), (1984, 273765960), (1989, 273077760), (1998, 271847680), (2015, 269554176), (2040, 266250816), (2080, 261130608), (2108, 257662080), (2160, 251459104), (2176, 249610140), (2210, 245769984), (2220, 244662912), (2232, 243347520), (2294, 236770560), (2295, 236667392), (2304, 235742910), (2340, 232116096), (2368, 229371480), (2405, 225842688), (2418, 224628480), (2448, 221875680), (2480, 219012768), (2496, 217608840), (2516, 215879040), (2560, 212168619), (2635, 206129664), (2652, 204808320), (2664, 203885760), (2720, 199688112), (2790, 194678016), (2808, 193430080), (2880, 188594328), (2883, 188398080), (2886, 188202240), (2960, 183497184), (2976, 182510640), (3060, 177500544), (3120, 174087072), (3145, 172703232), (3162, 171774720), (3224, 168471360), (3264, 166406760), (3315, 163846656), (3328, 163206630), (3330, 163108608), (3348, 162231680), (3441, 157847040), (3456, 157161940), (3510, 154744064), (3536, 153606240), (3552, 152914320), (3627, 149752320), (3672, 147917120), (3720, 146008512), (3744, 145072560), (3774, 143919360), (3840, 141445746), (3844, 141298560), (3848, 141151680), (3968, 136882980), (3978, 136538880), (3996, 135923840), (4030, 134777088), (4080, 133125408), (4160, 130565304), (4185, 129785344), (4216, 128831040), (4320, 125729552), (4329, 125468160), (4352, 124805070), (4420, 122884992), (4440, 122331456), (4464, 121673760), (4588, 118385280), (4590, 118333696), (4608, 117871455), (4680, 116058048), (4736, 114685740), (4743, 114516480), (4805, 113038848), (4810, 112921344), (4836, 112314240), (4896, 110937840), (4960, 109506384), (4992, 108804420), (4995, 108739072), (5032, 107939520), (5270, 103064832), (5304, 102404160), (5328, 101942880), (5440, 99844056), (5580, 97339008), (5616, 96715040), (5661, 95946240), (5735, 94708224), (5760, 94297164), (5766, 94199040), (5772, 94101120), (5920, 91748592), (5952, 91255320), (5967, 91025920), (6045, 89851392), (6120, 88750272), (6240, 87043536), (6290, 86351616), (6324, 85887360), (6448, 84235680), (6528, 83203380), (6630, 81923328), (6656, 81603315), (6660, 81554304), (6696, 81115840), (6851, 79280640), (6882, 78923520), (6912, 78580970), (7020, 77372032), (7072, 76803120), (7104, 76457160), (7215, 75280896), (7254, 74876160), (7344, 73958560), (7440, 73004256), (7488, 72536280), (7548, 71959680), (7680, 70722873), (7688, 70649280), (7696, 70575840), (7905, 68709888), (7936, 68441490), (7956, 68269440), (7992, 67961920), (8060, 67388544), (8160, 66562704), (8177, 66424320), (8320, 65282652), (8370, 64892672), (8432, 64415520), (8640, 62864776), (8649, 62799360), (8658, 62734080), (8704, 62402535), (8840, 61442496), (8880, 61165728), (8928, 60836880), (9176, 59192640), (9180, 59166848), (9360, 58029024), (9435, 57567744), (9472, 57342870), (9486, 57258240), (9610, 56519424), (9620, 56460672), (9672, 56157120), (9792, 55468920), (9920, 54753192), (9945, 54615552), (9984, 54402210), (9990, 54369536), (10064, 53969760), (10323, 52615680), (10540, 51532416), (10608, 51202080), (10656, 50971440), (10880, 49922028), (10881, 49917440), (11160, 48669504), (11232, 48357520), (11322, 47973120), (11470, 47354112), (11520, 47148582), (11532, 47099520), (11544, 47050560), (11840, 45874296), (11904, 45627660), (11934, 45512960), (12090, 44925696), (12240, 44375136), (12480, 43521768), (12493, 43476480), (12580, 43175808), (12648, 42943680), (12896, 42117840), (12987, 41822720), (13056, 41601690), (13260, 40961664), (13320, 40777152), (13392, 40557920), (13702, 39640320), (13764, 39461760), (13824, 39290485), (14040, 38686016), (14144, 38401560), (14208, 38228580), (14229, 38172160), (14415, 37679616), (14430, 37640448), (14508, 37438080), (14688, 36979280), (14880, 36502128), (14911, 36426240), (14976, 36268140), (15096, 35979840), (15376, 35324640), (15392, 35287920), (15810, 34354944), (15872, 34220745), (15912, 34134720), (15984, 33980960), (16120, 33694272), (16320, 33281352), (16337, 33246720), (16354, 33212160), (16640, 32641326), (16740, 32446336), (16864, 32207760), (16983, 31982080), (17205, 31569408), (17280, 31432388), (17298, 31399680), (17316, 31367040), (17680, 30721248), (17760, 30582864), (17856, 30418440), (18135, 29950464), (18352, 29596320), (18360, 29583424), (18720, 29014512), (18870, 28783872), (18944, 28671435), (18972, 28629120), (19220, 28259712), (19240, 28230336), (19344, 28078560), (19499, 27855360), (19584, 27734460), (19840, 27376596), (19890, 27307776), (19968, 27201105), (19980, 27184768), (20128, 26984880), (20553, 26426880), (20646, 26307840), (21080, 25766208), (21216, 25601040), (21312, 25485720), (21645, 25093632), (21760, 24961014), (21762, 24958720), (22320, 24334752), (22464, 24178760), (22644, 23986560), (22940, 23677056), (23040, 23574291), (23064, 23549760), (23088, 23525280), (23680, 22937148), (23715, 22903296), (23808, 22813830), (23868, 22756480), (24180, 22462848), (24480, 22187568), (24531, 22141440), (24960, 21760884), (24986, 21738240), (25160, 21587904), (25296, 21471840), (25792, 21058920), (25947, 20933120), (25974, 20911360), (26112, 20800845), (26520, 20480832), (26640, 20388576), (26784, 20278960), (27404, 19820160), (27528, 19730880), (28080, 19343008), (28288, 19200780), (28305, 19189248), (28416, 19114290), (28458, 19086080), (28830, 18839808), (28860, 18820224), (29016, 18719040), (29376, 18489640), (29760, 18251064), (29822, 18213120), (29835, 18205184), (29952, 18134070), (30192, 17989920), (30752, 17662320), (30784, 17643960), (30969, 17538560), (31620, 17177472), (31824, 17067360), (31968, 16990480), (32240, 16847136), (32640, 16640676), (32674, 16623360), (32708, 16606080), (33280, 16320663), (33480, 16223168), (33728, 16103880), (33966, 15991040), (34255, 15856128), (34410, 15784704), (34560, 15716194), (34596, 15699840), (34632, 15683520), (35360, 15360624), (35520, 15291432), (35557, 15275520), (35712, 15209220), (36270, 14975232), (36704, 14798160), (36720, 14791712), (37440, 14507256), (37479, 14492160), (37740, 14391936), (37944, 14314560), (38440, 14129856), (38480, 14115168), (38688, 14039280), (38998, 13927680), (39168, 13867230), (39680, 13688298), (39780, 13653888), (39960, 13592384), (40256, 13492440), (40885, 13284864), (41106, 13213440), (41292, 13153920), (42160, 12883104), (42432, 12800520), (42624, 12742860), (43245, 12559872), (43290, 12546816), (43520, 12480507), (43524, 12479360), (44640, 12167376), (44733, 12142080), (44928, 12089380), (45288, 11993280), (45880, 11838528), (46128, 11774880), (46176, 11762640), (47360, 11468574), (47430, 11451648), (47616, 11406915), (47736, 11378240), (48360, 11231424), (48960, 11093784), (49011, 11082240), (49062, 11070720), (49920, 10880442), (49972, 10869120), (50320, 10793952), (50592, 10735920), (51584, 10529460), (51615, 10523136), (51894, 10466560), (51948, 10455680), (53040, 10240416), (53280, 10194288), (53568, 10139480), (54405, 9983488), (54808, 9910080), (55056, 9865440), (56160, 9671504), (56576, 9600390), (56610, 9594624), (56832, 9557145), (56916, 9543040), (57660, 9419904), (57720, 9410112), (58032, 9359520), (58497, 9285120), (58752, 9244820), (59520, 9125532), (59644, 9106560), (59670, 9102592), (59904, 9067035), (60384, 8994960), (61504, 8831160), (61568, 8821980), (61659, 8808960), (61938, 8769280), (62465, 8695296), (63240, 8588736), (63648, 8533680), (63936, 8495240), (64480, 8423568), (64935, 8364544), (65280, 8320338), (65348, 8311680), (65416, 8303040), (66960, 8111584), (67456, 8051940), (67932, 7995520), (68510, 7928064), (68820, 7892352), (69120, 7858097), (69192, 7849920), (69264, 7841760), (70720, 7680312), (71040, 7645716), (71114, 7637760), (71145, 7634432), (71424, 7604610), (72540, 7487616), (73408, 7399080), (73440, 7395856), (73593, 7380480), (74555, 7285248), (74880, 7253628), (74958, 7246080), (75480, 7195968), (75888, 7157280), (76880, 7064928), (76960, 7057584), (77376, 7019640), (77996, 6963840), (78336, 6933615), (79360, 6844149), (79560, 6826944), (79920, 6796192), (80512, 6746220), (81685, 6649344), (81770, 6642432), (82212, 6606720), (82584, 6576960), (84320, 6441552), (84864, 6400260), (84915, 6396416), (85248, 6371430), (86490, 6279936), (86580, 6273408), (87048, 6239680), (89280, 6083688), (89466, 6071040), (89856, 6044690), (90576, 5996640), (91760, 5919264), (92256, 5887440), (92352, 5881320), (94720, 5734287), (94860, 5725824), (95472, 5689120), (96720, 5615712), (97495, 5571072), (97920, 5546892), (98022, 5541120), (98124, 5535360), (99840, 5440221), (99944, 5434560), (100640, 5396976), (101184, 5367960), (102765, 5285376), (103168, 5264730), (103230, 5261568), (103788, 5233280), (103896, 5227840), (106080, 5120208), (106560, 5097144), (106671, 5091840), (107136, 5069740), (108810, 4991744), (109616, 4955040), (110112, 4932720), (112320, 4835752), (112437, 4830720), (113152, 4800195), (113220, 4797312), (113832, 4771520), (115320, 4709952), (115440, 4705056), (116064, 4679760), (116994, 4642560), (117504, 4622410), (119040, 4562766), (119288, 4553280), (119340, 4551296), (120768, 4497480), (122655, 4428288), (123008, 4415580), (123136, 4410990), (123318, 4404480), (123876, 4384640), (124930, 4347648), (126480, 4294368), (127296, 4266840), (127872, 4247620), (128960, 4211784), (129735, 4186624), (129870, 4182272), (130560, 4160169), (130696, 4155840), (130832, 4151520), (133920, 4055792), (134199, 4047360), (134912, 4025970), (135864, 3997760), (137020, 3964032), (137640, 3946176), (138384, 3924960), (138528, 3920880), (141440, 3840156), (142080, 3822858), (142228, 3818880), (142290, 3817216), (142848, 3802305), (145080, 3743808), (146816, 3699540), (146880, 3697928), (147033, 3694080), (147186, 3690240), (149110, 3642624), (149760, 3626814), (149916, 3623040), (150960, 3597984), (151776, 3578640), (153760, 3532464), (153920, 3528792), (154752, 3509820), (154845, 3507712), (155992, 3481920), (159120, 3413472), (159840, 3398096), (161024, 3373110), (163370, 3324672), (163540, 3321216), (164424, 3303360), (165168, 3288480), (168640, 3220776), (169728, 3200130), (169830, 3198208), (170496, 3185715), (172980, 3139968), (173160, 3136704), (174096, 3119840), (175491, 3095040), (177785, 3055104), (178560, 3041844), (178932, 3035520), (179712, 3022345), (181152, 2998320), (183520, 2959632), (184512, 2943720), (184704, 2940660), (184977, 2936320), (187395, 2898432), (189720, 2862912), (190944, 2844560), (193440, 2807856), (194990, 2785536), (195840, 2773446), (196044, 2770560), (196248, 2767680), (199888, 2717280), (201280, 2698488), (202368, 2683980), (205530, 2642688), (206336, 2632365), (206460, 2630784), (207576, 2616640), (207792, 2613920), (212160, 2560104), (212381, 2557440), (213120, 2548572), (213342, 2545920), (214272, 2534870), (217620, 2495872), (219232, 2477520), (220224, 2466360), (220779, 2460160), (223665, 2428416), (224640, 2417876), (224874, 2415360), (226440, 2398656), (227664, 2385760), (230640, 2354976), (230880, 2352528), (232128, 2339880), (233988, 2321280), (235008, 2311205), (238080, 2281383), (238576, 2276640), (238680, 2275648), (241536, 2248740), (245055, 2216448), (245310, 2214144), (246016, 2207790), (246272, 2205495), (246636, 2202240), (247752, 2192320), (249860, 2173824), (252960, 2147184), (253487, 2142720), (254592, 2133420), (255744, 2123810), (257920, 2105892), (259470, 2093312), (259740, 2091136), (261392, 2077920), (261664, 2075760), (267840, 2027896), (268398, 2023680), (269824, 2012985), (271728, 1998880), (274040, 1982016), (275280, 1973088), (276768, 1962480), (277056, 1960440), (282880, 1920078), (284160, 1911429), (284456, 1909440), (284580, 1908608), (290160, 1871904), (292485, 1857024), (293632, 1849770), (293760, 1848964), (294066, 1847040), (294372, 1845120), (298220, 1821312), (299520, 1813407), (299832, 1811520), (301920, 1798992), (303552, 1789320), (307520, 1766232), (307840, 1764396), (308295, 1761792), (309504, 1754910), (309690, 1753856), (311984, 1740960), (318240, 1706736), (319680, 1699048), (320013, 1697280), (322048, 1686555), (326740, 1662336), (327080, 1660608), (328848, 1651680), (330336, 1644240), (337280, 1610388), (337311, 1610240), (339456, 1600065), (339660, 1599104), (345960, 1569984), (346320, 1568352), (348192, 1559920), (350982, 1547520), (355570, 1527552), (357120, 1520922), (357864, 1517760), (362304, 1499160), (367040, 1479816), (367965, 1476096), (369024, 1471860), (369408, 1470330), (369954, 1468160), (374790, 1449216), (379440, 1431456), (381888, 1422280), (386880, 1403928), (389980, 1392768), (391680, 1386723), (392088, 1385280), (392496, 1383840), (399776, 1358640), (402560, 1349244), (402597, 1349120), (404736, 1341990), (411060, 1321344), (412920, 1315392), (415152, 1308320), (415584, 1306960), (424320, 1280052), (424762, 1278720), (426240, 1274286), (426684, 1272960), (428544, 1267435), (435240, 1247936), (438464, 1238760), (440448, 1233180), (441099, 1231360), (441558, 1230080), (447330, 1214208), (449280, 1208938), (449748, 1207680), (452880, 1199328), (455328, 1192880), (461280, 1177488), (461760, 1176264), (462241, 1175040), (464256, 1169940), (467976, 1160640), (477152, 1138320), (477360, 1137824), (483072, 1124370), (490110, 1108224), (490620, 1107072), (492032, 1103895), (493272, 1101120), (495504, 1096160), (499720, 1086912), (505920, 1073592), (506974, 1071360), (509184, 1066710), (511488, 1061905), (515840, 1052946), (518940, 1046656), (519480, 1045568), (522784, 1038960), (523328, 1037880), (526473, 1031680), (533355, 1018368), (535680, 1013948), (536796, 1011840), (543456, 999440), (548080, 991008), (550560, 986544), (553536, 981240), (554112, 980220), (562185, 966144), (565760, 960039), (568912, 954720), (569160, 954304), (580320, 935952), (584970, 928512), (587264, 924885), (587520, 924482), (588132, 923520), (588744, 922560), (596440, 910656), (599664, 905760), (603840, 899496), (604469, 898560), (607104, 894660), (615040, 883116), (615680, 882198), (616590, 880896), (619008, 877455), (619380, 876928), (623968, 870480), (636480, 853368), (637143, 852480), (639360, 849524), (640026, 848640), (653480, 831168), (654160, 830304), (657696, 825840), (660672, 822120), (670995, 809472), (674560, 805194), (674622, 805120), (679320, 799552), (691920, 784992), (692640, 784176), (696384, 779960), (701964, 773760), (711140, 763776), (714240, 760461), (715728, 758880), (724608, 749580), (734080, 739908), (735165, 738816), (735930, 738048)]