2425517015040

素因数分解:

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

素因数の和:190

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 73, 74, 80, 84, 87, 90, 96, 105, 108, 111, 112, 116, 120, 126, 128, 135, 140, 144, 145, 146, 148, 160, 168, 174, 180, 185, 189, 192, 203, 210, 216, 219, 222, 224, 232, 240, 252, 256, 259, 261, 270, 280, 288, 290, 292, 296, 315, 320, 333, 336, 348, 360, 365, 370, 378, 384, 406, 420, 432, 435, 438, 444, 448, 464, 480, 504, 511, 512, 518, 522, 540, 555, 560, 576, 580, 584, 592, 609, 630, 640, 657, 666, 672, 696, 720, 730, 740, 756, 768, 777, 783, 812, 840, 864, 870, 876, 888, 896, 928, 945, 960, 999, 1008, 1015, 1022, 1024, 1036, 1044, 1073, 1080, 1095, 1110, 1120, 1152, 1160, 1168, 1184, 1218, 1260, 1280, 1295, 1305, 1314, 1332, 1344, 1392, 1440, 1460, 1480, 1512, 1533, 1536, 1554, 1566, 1624, 1665, 1680, 1728, 1740, 1752, 1776, 1792, 1827, 1856, 1890, 1920, 1971, 1998, 2016, 2030, 2044, 2048, 2072, 2088, 2117, 2146, 2160, 2190, 2220, 2240, 2304, 2320, 2331, 2336, 2368, 2436, 2520, 2555, 2560, 2590, 2610, 2628, 2664, 2688, 2701, 2784, 2880, 2920, 2960, 3024, 3045, 3066, 3072, 3108, 3132, 3219, 3248, 3285, 3330, 3360, 3456, 3480, 3504, 3552, 3584, 3654, 3712, 3780, 3840, 3885, 3915, 3942, 3996, 4032, 4060, 4088, 4096, 4144, 4176, 4234, 4292, 4320, 4380, 4440, 4480, 4599, 4608, 4640, 4662, 4672, 4736, 4872, 4995, 5040, 5110, 5120, 5180, 5220, 5256, 5328, 5365, 5376, 5402, 5481, 5568, 5760, 5840, 5920, 6048, 6090, 6132, 6144, 6216, 6264, 6351, 6438, 6496, 6570, 6660, 6720, 6912, 6960, 6993, 7008, 7104, 7168, 7308, 7424, 7511, 7560, 7665, 7680, 7770, 7830, 7884, 7992, 8064, 8103, 8120, 8176, 8192, 8288, 8352, 8468, 8584, 8640, 8760, 8880, 8960, 9135, 9198, 9216, 9280, 9324, 9344, 9472, 9657, 9744, 9855, 9990, 10080, 10220, 10240, 10360, 10440, 10512, 10585, 10656, 10730, 10752, 10804, 10962, 11136, 11520, 11655, 11680, 11840, 12096, 12180, 12264, 12288, 12432, 12528, 12702, 12876, 12992, 13140, 13320, 13440, 13505, 13797, 13824, 13920, 13986, 14016, 14208, 14336, 14616, 14819, 14848, 15022, 15120, 15330, 15360, 15540, 15660, 15768, 15984, 16095, 16128, 16206, 16240, 16352, 16384, 16576, 16704, 16936, 17168, 17280, 17520, 17760, 17920, 18270, 18396, 18432, 18560, 18648, 18688, 18907, 18944, 19053, 19314, 19488, 19710, 19980, 20160, 20440, 20480, 20720, 20880, 21024, 21170, 21312, 21460, 21504, 21608, 21924, 22272, 22533, 22995, 23040, 23310, 23360, 23680, 24192, 24309, 24360, 24528, 24576, 24864, 25056, 25404, 25752, 25984, 26280, 26640, 26880, 27010, 27405, 27594, 27648, 27840, 27972, 28032, 28416, 28672, 28971, 29232, 29638, 29696, 30044, 30240, 30660, 30720, 31080, 31320, 31536, 31755, 31968, 32190, 32256, 32412, 32480, 32704, 32768, 33152, 33408, 33872, 34336, 34560, 34965, 35040, 35520, 35840, 36540, 36792, 36864, 37120, 37296, 37376, 37555, 37814, 37888, 38106, 38628, 38976, 39420, 39960, 40320, 40515, 40880, 40960, 41440, 41760, 42048, 42340, 42624, 42920, 43008, 43216, 43848, 44457, 44544, 45066, 45990, 46080, 46620, 46720, 47360, 48285, 48384, 48618, 48720, 49056, 49152, 49728, 50112, 50808, 51504, 51968, 52560, 53280, 53760, 54020, 54810, 55188, 55296, 55680, 55944, 56064, 56721, 56832, 57159, 57344, 57942, 58464, 59276, 59392, 60088, 60480, 61320, 61440, 62160, 62640, 63072, 63510, 63936, 64380, 64512, 64824, 64960, 65408, 66304, 66816, 67599, 67744, 68672, 68985, 69120, 69930, 70080, 71040, 71680, 72927, 73080, 73584, 73728, 74095, 74240, 74592, 74752, 75110, 75628, 75776, 76212, 77256, 77952, 78329, 78840, 79920, 80640, 81030, 81760, 81920, 82880, 83520, 84096, 84680, 85248, 85840, 86016, 86432, 87696, 88914, 89088, 90132, 91980, 92160, 93240, 93440, 94535, 94720, 95265, 96570, 96768, 97236, 97440, 98112, 98304, 99456, 100224, 101616, 103008, 103936, 105120, 106560, 107520, 108040, 109620, 110376, 110592, 111360, 111888, 112128, 112665, 113442, 113664, 114318, 114688, 115884, 116928, 118552, 118784, 120176, 120960, 121545, 122640, 122880, 124320, 125280, 126144, 127020, 127872, 128760, 129024, 129648, 129920, 130816, 132608, 133371, 133632, 135198, 135488, 137344, 137970, 138240, 139860, 140160, 142080, 143360, 144855, 145854, 146160, 147168, 147456, 148190, 148480, 149184, 149504, 150220, 151256, 151552, 152424, 154512, 155904, 156658, 157680, 159840, 161280, 162060, 163520, 163840, 165760, 167040, 168192, 169360, 170163, 170496, 171680, 172032, 172864, 175392, 177828, 178176, 180264, 183960, 184320, 186480, 186880, 189070, 189440, 190530, 193140, 193536, 194472, 194880, 196224, 198912, 200448, 202797, 203232, 206016, 207872, 210240, 213120, 215040, 216080, 219240, 220752, 221184, 222285, 222720, 223776, 224256, 225330, 226884, 227328, 228636, 229376, 231768, 233856, 234987, 237104, 237568, 240352, 241920, 243090, 245280, 245760, 248640, 250560, 252288, 254040, 255744, 257520, 258048, 259296, 259840, 261632, 265216, 266742, 267264, 270396, 270976, 274688, 275940, 276480, 279720, 280320, 283605, 284160, 285795, 286720, 289710, 291708, 292320, 294336, 294912, 296380, 296960, 298368, 299008, 300440, 302512, 303104, 304848, 309024, 311808, 313316, 315360, 319680, 322560, 324120, 327040, 331520, 334080, 336384, 337995, 338720, 340326, 340992, 343360, 344064, 345728, 350784, 355656, 356352, 360528, 364635, 367920, 368640, 372960, 373760, 378140, 378880, 381060, 386280, 387072, 388944, 389760, 391645, 392448, 397824, 400113, 400896, 405594, 406464, 412032, 415744, 420480, 426240, 430080, 432160, 438480, 441504, 442368, 444570, 445440, 447552, 448512, 450660, 453768, 454656, 457272, 463536, 467712, 469974, 474208, 475136, 480704, 483840, 486180, 490560, 491520, 497280, 501120, 504576, 508080, 510489, 511488, 515040, 516096, 518592, 519680, 523264, 530432, 533484, 534528, 540792, 541952, 548303, 549376, 551880, 552960, 559440, 560640, 567210, 568320, 571590, 573440, 579420, 583416, 584640, 588672, 592760, 593920, 596736, 598016, 600880, 605024, 606208, 609696, 618048, 623616, 626632, 630720, 639360, 645120, 648240, 654080, 663040, 666855, 668160, 672768, 675990, 677440, 680652, 681984, 686720, 688128, 691456, 701568, 704961, 711312, 712704, 721056, 729270, 735840, 737280, 745920, 747520, 756280, 757760, 762120, 772560, 774144, 777888, 779520, 783290, 784896, 795648, 800226, 801792, 811188, 812928, 824064, 831488, 840960, 850815, 852480, 860160, 864320, 876960, 883008, 884736, 889140, 890880, 895104, 897024, 901320, 907536, 909312, 914544, 927072, 935424, 939948, 948416, 950272, 961408, 967680, 972360, 981120, 994560, 1002240, 1009152, 1013985, 1016160, 1020978, 1022976, 1030080, 1032192, 1037184, 1039360, 1046528, 1060864, 1066968, 1069056, 1081584, 1083904, 1096606, 1098752, 1103760, 1105920, 1118880, 1121280, 1134420, 1136640, 1143180, 1146880, 1158840, 1166832, 1169280, 1174935, 1177344, 1185520, 1187840, 1193472, 1196032, 1201760, 1210048, 1212416, 1219392, 1236096, 1247232, 1253264, 1261440, 1278720, 1290240, 1296480, 1308160, 1326080, 1333710, 1336320, 1345536, 1351980, 1354880, 1361304, 1363968, 1373440, 1382912, 1403136, 1409922, 1422624, 1425408, 1442112, 1458540, 1471680, 1474560, 1491840, 1495040, 1512560, 1515520, 1524240, 1545120, 1548288, 1555776, 1559040, 1566580, 1569792, 1591296, 1600452, 1603584, 1622376, 1625856, 1644909, 1648128, 1662976, 1681920, 1701630, 1704960, 1720320, 1728640, 1753920, 1766016, 1778280, 1781760, 1790208, 1794048, 1802640, 1815072, 1818624, 1829088, 1854144, 1870848, 1879896, 1896832, 1922816, 1935360, 1944720, 1962240, 1989120, 2000565, 2004480, 2018304, 2027970, 2032320, 2041956, 2045952, 2060160, 2064384, 2074368, 2078720, 2093056, 2114883, 2121728, 2133936, 2138112, 2163168, 2167808, 2193212, 2197504, 2207520, 2211840, 2237760, 2242560, 2268840, 2273280, 2286360, 2317680, 2333664, 2338560, 2349870, 2354688, 2371040, 2375680, 2386944, 2392064, 2403520, 2420096, 2438784, 2472192, 2494464, 2506528, 2522880, 2552445, 2557440, 2580480, 2592960, 2616320, 2652160, 2667420, 2672640, 2691072, 2703960, 2709760, 2722608, 2727936, 2741515, 2746880, 2765824, 2806272, 2819844, 2845248, 2850816, 2884224, 2917080, 2943360, 2983680, 2990080, 3025120, 3031040, 3048480, 3090240, 3096576, 3111552, 3118080, 3133160, 3139584, 3182592, 3200904, 3207168, 3244752, 3251712, 3289818, 3296256, 3325952, 3363840, 3403260, 3409920, 3440640, 3457280, 3507840, 3524805, 3532032, 3556560, 3563520, 3580416, 3588096, 3605280, 3630144, 3637248, 3658176, 3708288, 3741696, 3759792, 3793664, 3845632, 3870720, 3889440, 3924480, 3978240, 4001130, 4008960, 4036608, 4055940, 4064640, 4083912, 4091904, 4120320, 4148736, 4157440, 4186112, 4229766, 4243456, 4267872, 4276224, 4326336, 4335616, 4386424, 4395008, 4415040, 4423680, 4475520, 4485120, 4537680, 4546560, 4572720, 4635360, 4667328, 4677120, 4699740, 4709376, 4742080, 4751360, 4773888, 4807040, 4840192, 4877568, 4934727, 4944384, 4988928, 5013056, 5045760, 5104890, 5114880, 5160960, 5185920, 5232640, 5304320, 5334840, 5345280, 5382144, 5407920, 5419520, 5445216, 5455872, 5483030, 5493760, 5531648, 5612544, 5639688, 5690496, 5768448, 5834160, 5886720, 5967360, 5980160, 6050240, 6062080, 6096960, 6180480, 6193152, 6223104, 6236160, 6266320, 6279168, 6365184, 6401808, 6414336, 6489504, 6503424, 6579636, 6592512, 6651904, 6727680, 6806520, 6819840, 6914560, 7015680, 7049610, 7064064, 7113120, 7127040, 7160832, 7176192, 7210560, 7260288, 7316352, 7416576, 7483392, 7519584, 7587328, 7691264, 7741440, 7778880, 7848960, 7956480, 8002260, 8017920, 8073216, 8111880, 8129280, 8167824, 8183808, 8224545, 8240640, 8297472, 8314880, 8372224, 8459532, 8486912, 8535744, 8552448, 8652672, 8671232, 8772848, 8790016, 8830080, 8951040, 8970240, 9075360, 9093120, 9145440, 9270720, 9334656, 9354240, 9399480, 9418752, 9484160, 9547776, 9614080, 9680384, 9755136, 9869454, 9888768, 9977856, 10026112, 10091520, 10209780, 10229760, 10321920, 10371840, 10465280, 10574415, 10608640, 10669680, 10690560, 10764288, 10815840, 10839040, 10890432, 10911744, 10966060, 10987520, 11063296, 11225088, 11279376, 11380992, 11536896, 11668320, 11773440, 11934720, 11960320, 12100480, 12193920, 12360960, 12446208, 12472320, 12532640, 12558336, 12730368, 12803616, 12828672, 12979008, 13006848, 13159272, 13185024, 13455360, 13613040, 13639680, 13829120, 14031360, 14099220, 14128128, 14226240, 14254080, 14321664, 14421120, 14520576, 14632704, 14804181, 14833152, 14966784, 15039168, 15174656, 15382528, 15482880, 15557760, 15697920, 15912960, 16004520, 16035840, 16146432, 16223760, 16258560, 16335648, 16367616, 16449090, 16481280, 16594944, 16629760, 16744448, 16919064, 17071488, 17305344, 17342464, 17545696, 17580032, 17660160, 17902080, 17940480, 18150720, 18186240, 18290880, 18541440, 18669312, 18708480, 18798960, 18837504, 18968320, 19095552, 19228160, 19360768, 19510272, 19738908, 19777536, 19955712, 20052224, 20183040, 20419560, 20459520, 20743680, 20930560, 21148830, 21217280, 21339360, 21381120, 21528576, 21631680, 21678080, 21780864, 21932120, 21975040, 22126592, 22450176, 22558752, 22761984, 23073792, 23336640, 23546880, 23869440, 24200960, 24387840, 24673635, 24721920, 24892416, 24944640, 25065280, 25116672, 25460736, 25607232, 25657344, 25958016, 26013696, 26318544, 26370048, 26910720, 27226080, 27279360, 27658240, 28062720, 28198440, 28256256, 28452480, 28643328, 28842240, 29041152, 29265408, 29608362, 29666304, 29933568, 30078336, 30349312, 30765056, 30965760, 31115520, 31395840, 31825920, 32009040, 32071680, 32292864, 32447520, 32517120, 32671296, 32735232, 32898180, 32962560, 33189888, 33259520, 33838128, 34142976, 34610688, 34684928, 35091392, 35160064, 35320320, 35804160, 35880960, 36301440, 36581760, 37082880, 37338624, 37416960, 37597920, 37675008, 37936640, 38191104, 38456320, 38721536, 39020544, 39477816, 39555072, 40104448, 40366080, 40839120, 40919040, 41487360, 41861120, 42297660, 42434560, 42678720, 42762240, 43263360, 43356160, 43561728, 43864240, 43950080, 44253184, 44900352, 45117504, 45523968, 46147584, 46673280, 47093760, 47738880, 48401920, 48775680, 49347270, 49443840, 49784832, 49889280, 50130560, 50233344, 51214464, 51916032, 52027392, 52637088, 52740096, 53821440, 54452160, 54558720, 55316480, 56125440, 56396880, 56512512, 56904960, 57286656, 57684480, 58082304, 58530816, 59216724, 59332608, 59867136, 60156672, 60698624, 61530112, 62231040, 62791680, 63651840, 64018080, 64143360, 64585728, 64895040, 65034240, 65342592, 65796360, 65925120, 66379776, 67676256, 68285952, 69221376, 69369856, 70182784, 70640640, 71608320, 72602880, 73163520, 74020905, 74165760, 74677248, 74833920, 75195840, 75350016, 75873280, 76382208, 76912640, 77443072, 78041088, 78955632, 79110144, 80208896, 80732160, 81678240, 81838080, 82974720, 83722240, 84595320, 85357440, 86526720, 86712320, 87123456, 87728480, 87900160, 88506368, 89800704, 90235008, 91047936, 92295168, 93346560, 94187520, 95477760, 96803840, 97551360, 98694540, 98887680, 99569664, 99778560, 100261120, 102428928, 103832064, 104054784, 105274176, 105480192, 107642880, 108904320, 110632960, 112250880, 112793760, 113025024, 113809920, 114573312, 115368960, 116164608, 117061632, 118433448, 118665216, 120313344, 121397248, 123060224, 124462080, 125583360, 127303680, 128036160, 128286720, 129790080, 130068480, 130685184, 131592720, 131850240, 132759552, 135352512, 136571904, 138442752, 140365568, 141281280, 143216640, 145205760, 146327040, 148041810, 148331520, 149354496, 149667840, 150391680, 150700032, 151746560, 153825280, 154886144, 156082176, 157911264, 158220288, 160417792, 161464320, 163356480, 163676160, 165949440, 169190640, 170714880, 173053440, 173424640, 174246912, 175456960, 175800320, 179601408, 180470016, 182095872, 184590336, 186693120, 188375040, 190955520, 193607680, 195102720, 197389080, 197775360, 199139328, 200522240, 204857856, 207664128, 208109568, 210548352, 217808640, 221265920, 224501760, 225587520, 226050048, 227619840, 229146624, 230737920, 232329216, 234123264, 236866896, 237330432, 240626688, 242794496, 246120448, 248924160, 251166720, 256072320, 259580160, 260136960, 261370368, 263185440, 263700480, 265519104, 270705024, 273143808, 276885504, 280731136, 282562560, 286433280, 290411520, 292654080, 296083620, 296663040, 298708992, 299335680, 300783360, 303493120, 307650560, 309772288, 312164352, 315822528, 316440576, 320835584, 322928640, 326712960, 331898880, 338381280, 341429760, 346106880, 346849280, 348493824, 350913920, 360940032, 364191744, 369180672, 373386240, 376750080, 381911040, 387215360, 390205440, 394778160, 395550720, 398278656, 401044480, 409715712, 415328256, 421096704, 435617280, 442531840, 449003520, 451175040, 452100096, 455239680, 461475840, 464658432, 468246528, 473733792, 474660864, 481253376, 485588992, 497848320, 512144640, 519160320, 520273920, 522740736, 526370880, 527400960, 541410048, 546287616, 553771008, 561462272, 565125120, 572866560, 580823040, 585308160, 592167240, 593326080, 597417984, 601566720, 606986240, 615301120, 619544576, 624328704, 631645056, 641671168, 653425920, 663797760, 676762560, 682859520, 692213760, 696987648, 701827840, 721880064, 728383488, 738361344, 746772480, 753500160, 774430720, 780410880, 789556320, 791101440, 796557312, 802088960, 819431424, 830656512, 842193408, 871234560, 898007040, 902350080, 910479360, 922951680, 929316864, 936493056, 947467584, 949321728, 962506752, 995696640, 1024289280, 1038320640, 1040547840, 1045481472, 1052741760, 1082820096, 1092575232, 1107542016, 1122924544, 1130250240, 1145733120, 1161646080, 1170616320, 1184334480, 1186652160, 1194835968, 1203133440, 1213972480, 1230602240, 1263290112, 1283342336, 1306851840, 1327595520, 1353525120, 1365719040, 1384427520, 1393975296, 1403655680, 1443760128, 1456766976, 1493544960, 1548861440, 1560821760, 1579112640, 1582202880, 1604177920, 1638862848, 1661313024, 1684386816, 1742469120, 1804700160, 1820958720, 1845903360, 1858633728, 1872986112, 1894935168, 1925013504, 1991393280, 2048578560, 2076641280, 2090962944, 2105483520, 2165640192, 2185150464, 2215084032, 2245849088, 2260500480, 2323292160, 2341232640, 2368668960, 2373304320, 2389671936, 2406266880, 2427944960, 2526580224, 2566684672, 2613703680, 2707050240, 2731438080, 2768855040, 2787950592, 2807311360, 2887520256, 2987089920, 3097722880, 3121643520, 3158225280, 3208355840, 3277725696, 3322626048, 3368773632, 3484938240, 3609400320, 3641917440, 3691806720, 3789870336, 3850027008, 3982786560, 4097157120, 4153282560, 4181925888, 4210967040, 4331280384, 4370300928, 4491698176, 4646584320, 4682465280, 4737337920, 4746608640, 4812533760, 5053160448, 5227407360, 5414100480, 5462876160, 5537710080, 5575901184, 5614622720, 5775040512, 5974179840, 6316450560, 6416711680, 6555451392, 6645252096, 6737547264, 6969876480, 7218800640, 7283834880, 7579740672, 7700054016, 8194314240, 8306565120, 8363851776, 8421934080, 8662560768, 8983396352, 9293168640, 9364930560, 9474675840, 9625067520, 10106320896, 10454814720, 10828200960, 10925752320, 11075420160, 11229245440, 11550081024, 11948359680, 12632901120, 12833423360, 13110902784, 13475094528, 13939752960, 14437601280, 15159481344, 16388628480, 16613130240, 16727703552, 16843868160, 17325121536, 17966792704, 18949351680, 19250135040, 20212641792, 20909629440, 21656401920, 21851504640, 22458490880, 23100162048, 25265802240, 26950189056, 27879505920, 28875202560, 30318962688, 32777256960, 33226260480, 33687736320, 34650243072, 37898703360, 38500270080, 40425283584, 41819258880, 43312803840, 44916981760, 50531604480, 53900378112, 57750405120, 60637925376, 65554513920, 67375472640, 69300486144, 75797406720, 80850567168, 83638517760, 86625607680, 89833963520, 101063208960, 115500810240, 121275850752, 134750945280, 151594813440, 161701134336, 173251215360, 202126417920, 242551701504, 269501890560, 303189626880, 346502430720, 404252835840, 485103403008, 606379253760, 808505671680, 1212758507520, 2425517015040]

約数ペア:

[(1, 2425517015040), (2, 1212758507520), (3, 808505671680), (4, 606379253760), (5, 485103403008), (6, 404252835840), (7, 346502430720), (8, 303189626880), (9, 269501890560), (10, 242551701504), (12, 202126417920), (14, 173251215360), (15, 161701134336), (16, 151594813440), (18, 134750945280), (20, 121275850752), (21, 115500810240), (24, 101063208960), (27, 89833963520), (28, 86625607680), (29, 83638517760), (30, 80850567168), (32, 75797406720), (35, 69300486144), (36, 67375472640), (37, 65554513920), (40, 60637925376), (42, 57750405120), (45, 53900378112), (48, 50531604480), (54, 44916981760), (56, 43312803840), (58, 41819258880), (60, 40425283584), (63, 38500270080), (64, 37898703360), (70, 34650243072), (72, 33687736320), (73, 33226260480), (74, 32777256960), (80, 30318962688), (84, 28875202560), (87, 27879505920), (90, 26950189056), (96, 25265802240), (105, 23100162048), (108, 22458490880), (111, 21851504640), (112, 21656401920), (116, 20909629440), (120, 20212641792), (126, 19250135040), (128, 18949351680), (135, 17966792704), (140, 17325121536), (144, 16843868160), (145, 16727703552), (146, 16613130240), (148, 16388628480), (160, 15159481344), (168, 14437601280), (174, 13939752960), (180, 13475094528), (185, 13110902784), (189, 12833423360), (192, 12632901120), (203, 11948359680), (210, 11550081024), (216, 11229245440), (219, 11075420160), (222, 10925752320), (224, 10828200960), (232, 10454814720), (240, 10106320896), (252, 9625067520), (256, 9474675840), (259, 9364930560), (261, 9293168640), (270, 8983396352), (280, 8662560768), (288, 8421934080), (290, 8363851776), (292, 8306565120), (296, 8194314240), (315, 7700054016), (320, 7579740672), (333, 7283834880), (336, 7218800640), (348, 6969876480), (360, 6737547264), (365, 6645252096), (370, 6555451392), (378, 6416711680), (384, 6316450560), (406, 5974179840), (420, 5775040512), (432, 5614622720), (435, 5575901184), (438, 5537710080), (444, 5462876160), (448, 5414100480), (464, 5227407360), (480, 5053160448), (504, 4812533760), (511, 4746608640), (512, 4737337920), (518, 4682465280), (522, 4646584320), (540, 4491698176), (555, 4370300928), (560, 4331280384), (576, 4210967040), (580, 4181925888), (584, 4153282560), (592, 4097157120), (609, 3982786560), (630, 3850027008), (640, 3789870336), (657, 3691806720), (666, 3641917440), (672, 3609400320), (696, 3484938240), (720, 3368773632), (730, 3322626048), (740, 3277725696), (756, 3208355840), (768, 3158225280), (777, 3121643520), (783, 3097722880), (812, 2987089920), (840, 2887520256), (864, 2807311360), (870, 2787950592), (876, 2768855040), (888, 2731438080), (896, 2707050240), (928, 2613703680), (945, 2566684672), (960, 2526580224), (999, 2427944960), (1008, 2406266880), (1015, 2389671936), (1022, 2373304320), (1024, 2368668960), (1036, 2341232640), (1044, 2323292160), (1073, 2260500480), (1080, 2245849088), (1095, 2215084032), (1110, 2185150464), (1120, 2165640192), (1152, 2105483520), (1160, 2090962944), (1168, 2076641280), (1184, 2048578560), (1218, 1991393280), (1260, 1925013504), (1280, 1894935168), (1295, 1872986112), (1305, 1858633728), (1314, 1845903360), (1332, 1820958720), (1344, 1804700160), (1392, 1742469120), (1440, 1684386816), (1460, 1661313024), (1480, 1638862848), (1512, 1604177920), (1533, 1582202880), (1536, 1579112640), (1554, 1560821760), (1566, 1548861440), (1624, 1493544960), (1665, 1456766976), (1680, 1443760128), (1728, 1403655680), (1740, 1393975296), (1752, 1384427520), (1776, 1365719040), (1792, 1353525120), (1827, 1327595520), (1856, 1306851840), (1890, 1283342336), (1920, 1263290112), (1971, 1230602240), (1998, 1213972480), (2016, 1203133440), (2030, 1194835968), (2044, 1186652160), (2048, 1184334480), (2072, 1170616320), (2088, 1161646080), (2117, 1145733120), (2146, 1130250240), (2160, 1122924544), (2190, 1107542016), (2220, 1092575232), (2240, 1082820096), (2304, 1052741760), (2320, 1045481472), (2331, 1040547840), (2336, 1038320640), (2368, 1024289280), (2436, 995696640), (2520, 962506752), (2555, 949321728), (2560, 947467584), (2590, 936493056), (2610, 929316864), (2628, 922951680), (2664, 910479360), (2688, 902350080), (2701, 898007040), (2784, 871234560), (2880, 842193408), (2920, 830656512), (2960, 819431424), (3024, 802088960), (3045, 796557312), (3066, 791101440), (3072, 789556320), (3108, 780410880), (3132, 774430720), (3219, 753500160), (3248, 746772480), (3285, 738361344), (3330, 728383488), (3360, 721880064), (3456, 701827840), (3480, 696987648), (3504, 692213760), (3552, 682859520), (3584, 676762560), (3654, 663797760), (3712, 653425920), (3780, 641671168), (3840, 631645056), (3885, 624328704), (3915, 619544576), (3942, 615301120), (3996, 606986240), (4032, 601566720), (4060, 597417984), (4088, 593326080), (4096, 592167240), (4144, 585308160), (4176, 580823040), (4234, 572866560), (4292, 565125120), (4320, 561462272), (4380, 553771008), (4440, 546287616), (4480, 541410048), (4599, 527400960), (4608, 526370880), (4640, 522740736), (4662, 520273920), (4672, 519160320), (4736, 512144640), (4872, 497848320), (4995, 485588992), (5040, 481253376), (5110, 474660864), (5120, 473733792), (5180, 468246528), (5220, 464658432), (5256, 461475840), (5328, 455239680), (5365, 452100096), (5376, 451175040), (5402, 449003520), (5481, 442531840), (5568, 435617280), (5760, 421096704), (5840, 415328256), (5920, 409715712), (6048, 401044480), (6090, 398278656), (6132, 395550720), (6144, 394778160), (6216, 390205440), (6264, 387215360), (6351, 381911040), (6438, 376750080), (6496, 373386240), (6570, 369180672), (6660, 364191744), (6720, 360940032), (6912, 350913920), (6960, 348493824), (6993, 346849280), (7008, 346106880), (7104, 341429760), (7168, 338381280), (7308, 331898880), (7424, 326712960), (7511, 322928640), (7560, 320835584), (7665, 316440576), (7680, 315822528), (7770, 312164352), (7830, 309772288), (7884, 307650560), (7992, 303493120), (8064, 300783360), (8103, 299335680), (8120, 298708992), (8176, 296663040), (8192, 296083620), (8288, 292654080), (8352, 290411520), (8468, 286433280), (8584, 282562560), (8640, 280731136), (8760, 276885504), (8880, 273143808), (8960, 270705024), (9135, 265519104), (9198, 263700480), (9216, 263185440), (9280, 261370368), (9324, 260136960), (9344, 259580160), (9472, 256072320), (9657, 251166720), (9744, 248924160), (9855, 246120448), (9990, 242794496), (10080, 240626688), (10220, 237330432), (10240, 236866896), (10360, 234123264), (10440, 232329216), (10512, 230737920), (10585, 229146624), (10656, 227619840), (10730, 226050048), (10752, 225587520), (10804, 224501760), (10962, 221265920), (11136, 217808640), (11520, 210548352), (11655, 208109568), (11680, 207664128), (11840, 204857856), (12096, 200522240), (12180, 199139328), (12264, 197775360), (12288, 197389080), (12432, 195102720), (12528, 193607680), (12702, 190955520), (12876, 188375040), (12992, 186693120), (13140, 184590336), (13320, 182095872), (13440, 180470016), (13505, 179601408), (13797, 175800320), (13824, 175456960), (13920, 174246912), (13986, 173424640), (14016, 173053440), (14208, 170714880), (14336, 169190640), (14616, 165949440), (14819, 163676160), (14848, 163356480), (15022, 161464320), (15120, 160417792), (15330, 158220288), (15360, 157911264), (15540, 156082176), (15660, 154886144), (15768, 153825280), (15984, 151746560), (16095, 150700032), (16128, 150391680), (16206, 149667840), (16240, 149354496), (16352, 148331520), (16384, 148041810), (16576, 146327040), (16704, 145205760), (16936, 143216640), (17168, 141281280), (17280, 140365568), (17520, 138442752), (17760, 136571904), (17920, 135352512), (18270, 132759552), (18396, 131850240), (18432, 131592720), (18560, 130685184), (18648, 130068480), (18688, 129790080), (18907, 128286720), (18944, 128036160), (19053, 127303680), (19314, 125583360), (19488, 124462080), (19710, 123060224), (19980, 121397248), (20160, 120313344), (20440, 118665216), (20480, 118433448), (20720, 117061632), (20880, 116164608), (21024, 115368960), (21170, 114573312), (21312, 113809920), (21460, 113025024), (21504, 112793760), (21608, 112250880), (21924, 110632960), (22272, 108904320), (22533, 107642880), (22995, 105480192), (23040, 105274176), (23310, 104054784), (23360, 103832064), (23680, 102428928), (24192, 100261120), (24309, 99778560), (24360, 99569664), (24528, 98887680), (24576, 98694540), (24864, 97551360), (25056, 96803840), (25404, 95477760), (25752, 94187520), (25984, 93346560), (26280, 92295168), (26640, 91047936), (26880, 90235008), (27010, 89800704), (27405, 88506368), (27594, 87900160), (27648, 87728480), (27840, 87123456), (27972, 86712320), (28032, 86526720), (28416, 85357440), (28672, 84595320), (28971, 83722240), (29232, 82974720), (29638, 81838080), (29696, 81678240), (30044, 80732160), (30240, 80208896), (30660, 79110144), (30720, 78955632), (31080, 78041088), (31320, 77443072), (31536, 76912640), (31755, 76382208), (31968, 75873280), (32190, 75350016), (32256, 75195840), (32412, 74833920), (32480, 74677248), (32704, 74165760), (32768, 74020905), (33152, 73163520), (33408, 72602880), (33872, 71608320), (34336, 70640640), (34560, 70182784), (34965, 69369856), (35040, 69221376), (35520, 68285952), (35840, 67676256), (36540, 66379776), (36792, 65925120), (36864, 65796360), (37120, 65342592), (37296, 65034240), (37376, 64895040), (37555, 64585728), (37814, 64143360), (37888, 64018080), (38106, 63651840), (38628, 62791680), (38976, 62231040), (39420, 61530112), (39960, 60698624), (40320, 60156672), (40515, 59867136), (40880, 59332608), (40960, 59216724), (41440, 58530816), (41760, 58082304), (42048, 57684480), (42340, 57286656), (42624, 56904960), (42920, 56512512), (43008, 56396880), (43216, 56125440), (43848, 55316480), (44457, 54558720), (44544, 54452160), (45066, 53821440), (45990, 52740096), (46080, 52637088), (46620, 52027392), (46720, 51916032), (47360, 51214464), (48285, 50233344), (48384, 50130560), (48618, 49889280), (48720, 49784832), (49056, 49443840), (49152, 49347270), (49728, 48775680), (50112, 48401920), (50808, 47738880), (51504, 47093760), (51968, 46673280), (52560, 46147584), (53280, 45523968), (53760, 45117504), (54020, 44900352), (54810, 44253184), (55188, 43950080), (55296, 43864240), (55680, 43561728), (55944, 43356160), (56064, 43263360), (56721, 42762240), (56832, 42678720), (57159, 42434560), (57344, 42297660), (57942, 41861120), (58464, 41487360), (59276, 40919040), (59392, 40839120), (60088, 40366080), (60480, 40104448), (61320, 39555072), (61440, 39477816), (62160, 39020544), (62640, 38721536), (63072, 38456320), (63510, 38191104), (63936, 37936640), (64380, 37675008), (64512, 37597920), (64824, 37416960), (64960, 37338624), (65408, 37082880), (66304, 36581760), (66816, 36301440), (67599, 35880960), (67744, 35804160), (68672, 35320320), (68985, 35160064), (69120, 35091392), (69930, 34684928), (70080, 34610688), (71040, 34142976), (71680, 33838128), (72927, 33259520), (73080, 33189888), (73584, 32962560), (73728, 32898180), (74095, 32735232), (74240, 32671296), (74592, 32517120), (74752, 32447520), (75110, 32292864), (75628, 32071680), (75776, 32009040), (76212, 31825920), (77256, 31395840), (77952, 31115520), (78329, 30965760), (78840, 30765056), (79920, 30349312), (80640, 30078336), (81030, 29933568), (81760, 29666304), (81920, 29608362), (82880, 29265408), (83520, 29041152), (84096, 28842240), (84680, 28643328), (85248, 28452480), (85840, 28256256), (86016, 28198440), (86432, 28062720), (87696, 27658240), (88914, 27279360), (89088, 27226080), (90132, 26910720), (91980, 26370048), (92160, 26318544), (93240, 26013696), (93440, 25958016), (94535, 25657344), (94720, 25607232), (95265, 25460736), (96570, 25116672), (96768, 25065280), (97236, 24944640), (97440, 24892416), (98112, 24721920), (98304, 24673635), (99456, 24387840), (100224, 24200960), (101616, 23869440), (103008, 23546880), (103936, 23336640), (105120, 23073792), (106560, 22761984), (107520, 22558752), (108040, 22450176), (109620, 22126592), (110376, 21975040), (110592, 21932120), (111360, 21780864), (111888, 21678080), (112128, 21631680), (112665, 21528576), (113442, 21381120), (113664, 21339360), (114318, 21217280), (114688, 21148830), (115884, 20930560), (116928, 20743680), (118552, 20459520), (118784, 20419560), (120176, 20183040), (120960, 20052224), (121545, 19955712), (122640, 19777536), (122880, 19738908), (124320, 19510272), (125280, 19360768), (126144, 19228160), (127020, 19095552), (127872, 18968320), (128760, 18837504), (129024, 18798960), (129648, 18708480), (129920, 18669312), (130816, 18541440), (132608, 18290880), (133371, 18186240), (133632, 18150720), (135198, 17940480), (135488, 17902080), (137344, 17660160), (137970, 17580032), (138240, 17545696), (139860, 17342464), (140160, 17305344), (142080, 17071488), (143360, 16919064), (144855, 16744448), (145854, 16629760), (146160, 16594944), (147168, 16481280), (147456, 16449090), (148190, 16367616), (148480, 16335648), (149184, 16258560), (149504, 16223760), (150220, 16146432), (151256, 16035840), (151552, 16004520), (152424, 15912960), (154512, 15697920), (155904, 15557760), (156658, 15482880), (157680, 15382528), (159840, 15174656), (161280, 15039168), (162060, 14966784), (163520, 14833152), (163840, 14804181), (165760, 14632704), (167040, 14520576), (168192, 14421120), (169360, 14321664), (170163, 14254080), (170496, 14226240), (171680, 14128128), (172032, 14099220), (172864, 14031360), (175392, 13829120), (177828, 13639680), (178176, 13613040), (180264, 13455360), (183960, 13185024), (184320, 13159272), (186480, 13006848), (186880, 12979008), (189070, 12828672), (189440, 12803616), (190530, 12730368), (193140, 12558336), (193536, 12532640), (194472, 12472320), (194880, 12446208), (196224, 12360960), (198912, 12193920), (200448, 12100480), (202797, 11960320), (203232, 11934720), (206016, 11773440), (207872, 11668320), (210240, 11536896), (213120, 11380992), (215040, 11279376), (216080, 11225088), (219240, 11063296), (220752, 10987520), (221184, 10966060), (222285, 10911744), (222720, 10890432), (223776, 10839040), (224256, 10815840), (225330, 10764288), (226884, 10690560), (227328, 10669680), (228636, 10608640), (229376, 10574415), (231768, 10465280), (233856, 10371840), (234987, 10321920), (237104, 10229760), (237568, 10209780), (240352, 10091520), (241920, 10026112), (243090, 9977856), (245280, 9888768), (245760, 9869454), (248640, 9755136), (250560, 9680384), (252288, 9614080), (254040, 9547776), (255744, 9484160), (257520, 9418752), (258048, 9399480), (259296, 9354240), (259840, 9334656), (261632, 9270720), (265216, 9145440), (266742, 9093120), (267264, 9075360), (270396, 8970240), (270976, 8951040), (274688, 8830080), (275940, 8790016), (276480, 8772848), (279720, 8671232), (280320, 8652672), (283605, 8552448), (284160, 8535744), (285795, 8486912), (286720, 8459532), (289710, 8372224), (291708, 8314880), (292320, 8297472), (294336, 8240640), (294912, 8224545), (296380, 8183808), (296960, 8167824), (298368, 8129280), (299008, 8111880), (300440, 8073216), (302512, 8017920), (303104, 8002260), (304848, 7956480), (309024, 7848960), (311808, 7778880), (313316, 7741440), (315360, 7691264), (319680, 7587328), (322560, 7519584), (324120, 7483392), (327040, 7416576), (331520, 7316352), (334080, 7260288), (336384, 7210560), (337995, 7176192), (338720, 7160832), (340326, 7127040), (340992, 7113120), (343360, 7064064), (344064, 7049610), (345728, 7015680), (350784, 6914560), (355656, 6819840), (356352, 6806520), (360528, 6727680), (364635, 6651904), (367920, 6592512), (368640, 6579636), (372960, 6503424), (373760, 6489504), (378140, 6414336), (378880, 6401808), (381060, 6365184), (386280, 6279168), (387072, 6266320), (388944, 6236160), (389760, 6223104), (391645, 6193152), (392448, 6180480), (397824, 6096960), (400113, 6062080), (400896, 6050240), (405594, 5980160), (406464, 5967360), (412032, 5886720), (415744, 5834160), (420480, 5768448), (426240, 5690496), (430080, 5639688), (432160, 5612544), (438480, 5531648), (441504, 5493760), (442368, 5483030), (444570, 5455872), (445440, 5445216), (447552, 5419520), (448512, 5407920), (450660, 5382144), (453768, 5345280), (454656, 5334840), (457272, 5304320), (463536, 5232640), (467712, 5185920), (469974, 5160960), (474208, 5114880), (475136, 5104890), (480704, 5045760), (483840, 5013056), (486180, 4988928), (490560, 4944384), (491520, 4934727), (497280, 4877568), (501120, 4840192), (504576, 4807040), (508080, 4773888), (510489, 4751360), (511488, 4742080), (515040, 4709376), (516096, 4699740), (518592, 4677120), (519680, 4667328), (523264, 4635360), (530432, 4572720), (533484, 4546560), (534528, 4537680), (540792, 4485120), (541952, 4475520), (548303, 4423680), (549376, 4415040), (551880, 4395008), (552960, 4386424), (559440, 4335616), (560640, 4326336), (567210, 4276224), (568320, 4267872), (571590, 4243456), (573440, 4229766), (579420, 4186112), (583416, 4157440), (584640, 4148736), (588672, 4120320), (592760, 4091904), (593920, 4083912), (596736, 4064640), (598016, 4055940), (600880, 4036608), (605024, 4008960), (606208, 4001130), (609696, 3978240), (618048, 3924480), (623616, 3889440), (626632, 3870720), (630720, 3845632), (639360, 3793664), (645120, 3759792), (648240, 3741696), (654080, 3708288), (663040, 3658176), (666855, 3637248), (668160, 3630144), (672768, 3605280), (675990, 3588096), (677440, 3580416), (680652, 3563520), (681984, 3556560), (686720, 3532032), (688128, 3524805), (691456, 3507840), (701568, 3457280), (704961, 3440640), (711312, 3409920), (712704, 3403260), (721056, 3363840), (729270, 3325952), (735840, 3296256), (737280, 3289818), (745920, 3251712), (747520, 3244752), (756280, 3207168), (757760, 3200904), (762120, 3182592), (772560, 3139584), (774144, 3133160), (777888, 3118080), (779520, 3111552), (783290, 3096576), (784896, 3090240), (795648, 3048480), (800226, 3031040), (801792, 3025120), (811188, 2990080), (812928, 2983680), (824064, 2943360), (831488, 2917080), (840960, 2884224), (850815, 2850816), (852480, 2845248), (860160, 2819844), (864320, 2806272), (876960, 2765824), (883008, 2746880), (884736, 2741515), (889140, 2727936), (890880, 2722608), (895104, 2709760), (897024, 2703960), (901320, 2691072), (907536, 2672640), (909312, 2667420), (914544, 2652160), (927072, 2616320), (935424, 2592960), (939948, 2580480), (948416, 2557440), (950272, 2552445), (961408, 2522880), (967680, 2506528), (972360, 2494464), (981120, 2472192), (994560, 2438784), (1002240, 2420096), (1009152, 2403520), (1013985, 2392064), (1016160, 2386944), (1020978, 2375680), (1022976, 2371040), (1030080, 2354688), (1032192, 2349870), (1037184, 2338560), (1039360, 2333664), (1046528, 2317680), (1060864, 2286360), (1066968, 2273280), (1069056, 2268840), (1081584, 2242560), (1083904, 2237760), (1096606, 2211840), (1098752, 2207520), (1103760, 2197504), (1105920, 2193212), (1118880, 2167808), (1121280, 2163168), (1134420, 2138112), (1136640, 2133936), (1143180, 2121728), (1146880, 2114883), (1158840, 2093056), (1166832, 2078720), (1169280, 2074368), (1174935, 2064384), (1177344, 2060160), (1185520, 2045952), (1187840, 2041956), (1193472, 2032320), (1196032, 2027970), (1201760, 2018304), (1210048, 2004480), (1212416, 2000565), (1219392, 1989120), (1236096, 1962240), (1247232, 1944720), (1253264, 1935360), (1261440, 1922816), (1278720, 1896832), (1290240, 1879896), (1296480, 1870848), (1308160, 1854144), (1326080, 1829088), (1333710, 1818624), (1336320, 1815072), (1345536, 1802640), (1351980, 1794048), (1354880, 1790208), (1361304, 1781760), (1363968, 1778280), (1373440, 1766016), (1382912, 1753920), (1403136, 1728640), (1409922, 1720320), (1422624, 1704960), (1425408, 1701630), (1442112, 1681920), (1458540, 1662976), (1471680, 1648128), (1474560, 1644909), (1491840, 1625856), (1495040, 1622376), (1512560, 1603584), (1515520, 1600452), (1524240, 1591296), (1545120, 1569792), (1548288, 1566580), (1555776, 1559040)]