2791435530240

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:247

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 63, 64, 70, 72, 73, 74, 80, 81, 84, 89, 90, 96, 105, 108, 111, 112, 120, 126, 128, 135, 140, 144, 146, 148, 160, 162, 168, 178, 180, 185, 189, 192, 210, 216, 219, 222, 224, 240, 252, 256, 259, 267, 270, 280, 288, 292, 296, 315, 320, 324, 333, 336, 356, 360, 365, 370, 378, 384, 405, 420, 432, 438, 444, 445, 448, 480, 504, 511, 512, 518, 534, 540, 555, 560, 567, 576, 584, 592, 623, 630, 640, 648, 657, 666, 672, 712, 720, 730, 740, 756, 768, 777, 801, 810, 840, 864, 876, 888, 890, 896, 945, 960, 999, 1008, 1022, 1024, 1036, 1068, 1080, 1095, 1110, 1120, 1134, 1152, 1168, 1184, 1246, 1260, 1280, 1295, 1296, 1314, 1332, 1335, 1344, 1424, 1440, 1460, 1480, 1512, 1533, 1536, 1554, 1602, 1620, 1665, 1680, 1728, 1752, 1776, 1780, 1792, 1869, 1890, 1920, 1971, 1998, 2016, 2044, 2048, 2072, 2136, 2160, 2190, 2220, 2240, 2268, 2304, 2331, 2336, 2368, 2403, 2492, 2520, 2555, 2560, 2590, 2592, 2628, 2664, 2670, 2688, 2701, 2835, 2848, 2880, 2920, 2960, 2997, 3024, 3066, 3072, 3108, 3115, 3204, 3240, 3285, 3293, 3330, 3360, 3456, 3504, 3552, 3560, 3584, 3738, 3780, 3840, 3885, 3942, 3996, 4005, 4032, 4088, 4096, 4144, 4272, 4320, 4380, 4440, 4480, 4536, 4599, 4608, 4662, 4672, 4736, 4806, 4984, 4995, 5040, 5110, 5120, 5180, 5184, 5256, 5328, 5340, 5376, 5402, 5607, 5670, 5696, 5760, 5840, 5913, 5920, 5994, 6048, 6132, 6144, 6216, 6230, 6408, 6480, 6497, 6570, 6586, 6660, 6720, 6912, 6993, 7008, 7104, 7120, 7168, 7209, 7476, 7560, 7665, 7680, 7770, 7884, 7992, 8010, 8064, 8103, 8176, 8288, 8544, 8640, 8760, 8880, 8960, 9072, 9198, 9216, 9324, 9344, 9345, 9472, 9612, 9855, 9879, 9968, 9990, 10080, 10220, 10240, 10360, 10368, 10512, 10656, 10680, 10752, 10804, 11214, 11340, 11392, 11520, 11655, 11680, 11826, 11840, 11988, 12015, 12096, 12264, 12288, 12432, 12460, 12816, 12960, 12994, 13140, 13172, 13320, 13440, 13505, 13797, 13824, 13986, 14016, 14208, 14240, 14336, 14418, 14952, 14985, 15120, 15330, 15360, 15540, 15768, 15984, 16020, 16128, 16206, 16352, 16465, 16576, 16821, 17088, 17280, 17520, 17760, 17920, 18144, 18396, 18432, 18648, 18688, 18690, 18907, 18944, 19224, 19491, 19710, 19758, 19936, 19980, 20160, 20440, 20480, 20720, 20736, 20979, 21024, 21312, 21360, 21504, 21608, 22428, 22680, 22784, 22995, 23040, 23051, 23310, 23360, 23652, 23680, 23976, 24030, 24192, 24309, 24528, 24864, 24920, 25632, 25920, 25988, 26280, 26344, 26640, 26880, 27010, 27594, 27648, 27972, 28032, 28035, 28416, 28480, 28672, 28836, 29565, 29637, 29904, 29970, 30240, 30660, 30720, 31080, 31536, 31968, 32040, 32256, 32412, 32485, 32704, 32930, 33152, 33642, 34176, 34560, 34965, 35040, 35520, 35840, 36045, 36288, 36792, 36864, 37296, 37376, 37380, 37814, 37888, 38448, 38982, 39420, 39516, 39872, 39960, 40320, 40515, 40880, 41391, 41440, 41472, 41958, 42048, 42624, 42720, 43008, 43216, 44856, 45360, 45479, 45568, 45990, 46080, 46102, 46620, 46720, 47304, 47360, 47952, 48060, 48384, 48618, 49056, 49395, 49728, 49840, 50463, 51264, 51840, 51976, 52560, 52688, 53280, 53760, 54020, 55188, 55296, 55944, 56064, 56070, 56721, 56832, 56960, 57672, 58473, 59130, 59274, 59808, 59940, 60480, 61320, 61440, 62160, 63072, 63936, 64080, 64512, 64824, 64970, 65408, 65860, 66304, 67284, 68352, 68985, 69120, 69153, 69930, 70080, 71040, 71680, 72090, 72576, 72927, 73584, 74592, 74752, 74760, 75628, 75776, 76896, 77964, 78840, 79032, 79744, 79920, 80640, 81030, 81760, 82782, 82880, 82944, 83916, 84096, 84105, 85248, 85440, 86016, 86432, 88911, 89712, 90720, 90958, 91136, 91980, 92160, 92204, 93240, 93440, 94535, 94608, 94720, 95904, 96120, 96768, 97236, 97455, 98112, 98790, 99456, 99680, 100926, 102528, 103680, 103952, 104895, 105120, 105376, 106560, 107520, 108040, 110376, 110592, 111888, 112128, 112140, 113442, 113664, 113920, 115255, 115344, 116946, 118260, 118548, 119616, 119880, 120960, 121545, 122640, 124320, 126144, 127872, 128160, 129024, 129648, 129940, 130816, 131720, 132608, 134568, 136437, 136704, 137970, 138240, 138306, 139860, 140160, 142080, 143360, 144180, 145152, 145854, 147168, 148185, 149184, 149504, 149520, 151256, 151552, 153792, 155928, 157680, 158064, 159488, 159840, 161280, 162060, 163520, 165564, 165760, 165888, 167832, 168192, 168210, 170163, 170496, 170880, 172864, 175419, 177822, 179424, 181440, 181916, 182272, 183960, 184320, 184408, 186480, 186880, 189070, 189216, 189440, 191808, 192240, 193536, 194472, 194910, 196224, 197580, 198912, 199360, 201852, 205056, 206955, 207360, 207459, 207904, 209790, 210240, 210752, 213120, 215040, 216080, 218781, 220752, 223776, 224256, 224280, 226884, 227328, 227395, 227840, 230510, 230688, 233892, 236520, 237096, 239232, 239760, 240389, 241920, 243090, 245280, 248640, 252288, 252315, 255744, 256320, 258048, 259296, 259880, 261632, 263440, 265216, 266733, 269136, 272874, 273408, 275940, 276480, 276612, 279720, 280320, 283605, 284160, 288360, 290304, 291708, 292365, 294336, 296370, 298368, 299008, 299040, 302512, 307584, 311856, 315360, 316128, 318976, 319680, 322560, 324120, 327040, 331128, 331520, 331776, 335664, 336384, 336420, 340326, 340992, 341760, 345728, 345765, 350838, 355644, 358848, 362880, 363832, 364544, 364635, 367920, 368816, 372960, 373760, 378140, 378432, 378880, 383616, 384480, 387072, 388944, 389820, 392448, 395160, 397824, 398720, 403704, 409311, 410112, 413910, 414720, 414918, 415808, 419580, 420480, 421504, 426240, 430080, 432160, 437562, 441504, 444555, 447552, 448512, 448560, 453768, 454656, 454790, 455680, 461020, 461376, 467784, 473040, 474192, 478464, 479520, 480778, 483840, 486180, 490560, 497280, 504576, 504630, 510489, 511488, 512640, 518592, 519760, 523264, 526257, 526880, 530432, 533466, 538272, 545748, 546816, 551880, 552960, 553224, 559440, 560640, 567210, 568320, 576720, 580608, 583416, 584730, 588672, 592740, 596736, 598080, 605024, 615168, 622377, 623712, 630720, 632256, 637952, 639360, 645120, 648240, 654080, 662256, 663040, 671328, 672768, 672840, 680652, 681984, 682185, 683520, 691456, 691530, 701676, 711288, 717696, 721167, 725760, 727664, 729270, 735840, 737632, 745920, 747520, 756280, 756864, 757760, 767232, 768960, 774144, 777888, 779640, 784896, 790320, 795648, 797440, 807408, 818622, 820224, 827820, 829440, 829836, 831616, 839160, 840960, 843008, 850815, 852480, 864320, 875124, 877095, 883008, 889110, 895104, 897024, 897120, 907536, 909580, 911360, 922040, 922752, 935568, 946080, 948384, 956928, 959040, 961556, 967680, 972360, 981120, 994560, 1009152, 1009260, 1020978, 1022976, 1025280, 1037184, 1037295, 1039520, 1046528, 1052514, 1053760, 1060864, 1066932, 1076544, 1091496, 1093632, 1093905, 1103760, 1106448, 1118880, 1121280, 1134420, 1136640, 1153440, 1161216, 1166832, 1169460, 1177344, 1185480, 1193472, 1196160, 1201945, 1210048, 1227933, 1230336, 1244754, 1247424, 1261440, 1264512, 1275904, 1278720, 1290240, 1296480, 1308160, 1324512, 1326080, 1333665, 1342656, 1345536, 1345680, 1361304, 1363968, 1364370, 1367040, 1382912, 1383060, 1403352, 1422576, 1435392, 1442334, 1451520, 1455328, 1458540, 1471680, 1475264, 1491840, 1495040, 1512560, 1513728, 1531467, 1534464, 1537920, 1555776, 1559280, 1569792, 1580640, 1591296, 1594880, 1614816, 1637244, 1640448, 1655640, 1658880, 1659672, 1663232, 1678320, 1681920, 1682723, 1686016, 1701630, 1704960, 1728640, 1750248, 1754190, 1766016, 1778220, 1790208, 1794240, 1815072, 1819160, 1822720, 1844080, 1845504, 1867131, 1871136, 1892160, 1896768, 1913856, 1918080, 1923112, 1935360, 1944720, 1962240, 1989120, 2018304, 2018520, 2041956, 2045952, 2046555, 2050560, 2074368, 2074590, 2079040, 2093056, 2105028, 2107520, 2133864, 2153088, 2163501, 2182992, 2187810, 2207520, 2212896, 2237760, 2242560, 2268840, 2273280, 2306880, 2322432, 2333664, 2338920, 2354688, 2370960, 2386944, 2392320, 2403890, 2420096, 2455866, 2460672, 2489508, 2494848, 2522880, 2529024, 2551808, 2552445, 2557440, 2592960, 2616320, 2631285, 2649024, 2652160, 2667330, 2685312, 2691072, 2691360, 2722608, 2728740, 2734080, 2765824, 2766120, 2806704, 2845152, 2870784, 2884668, 2903040, 2910656, 2917080, 2943360, 2950528, 2983680, 3025120, 3027456, 3062934, 3068928, 3075840, 3111552, 3111885, 3118560, 3139584, 3161280, 3182592, 3189760, 3229632, 3274488, 3280896, 3311280, 3319344, 3326464, 3356640, 3363840, 3365446, 3372032, 3403260, 3409920, 3457280, 3500496, 3508380, 3532032, 3556440, 3580416, 3588480, 3605835, 3630144, 3638320, 3683799, 3688160, 3691008, 3734262, 3742272, 3784320, 3793536, 3827712, 3836160, 3846224, 3870720, 3889440, 3924480, 3978240, 4036608, 4037040, 4083912, 4091904, 4093110, 4101120, 4148736, 4149180, 4158080, 4210056, 4215040, 4267728, 4306176, 4327002, 4365984, 4375620, 4415040, 4425792, 4475520, 4485120, 4537680, 4613760, 4667328, 4677840, 4709376, 4741920, 4773888, 4784640, 4807780, 4840192, 4911732, 4921344, 4979016, 4989696, 5045760, 5048169, 5058048, 5104890, 5114880, 5185920, 5232640, 5262570, 5298048, 5304320, 5334660, 5370624, 5382720, 5445216, 5457480, 5468160, 5531648, 5532240, 5613408, 5690304, 5741568, 5769336, 5806080, 5821312, 5834160, 5886720, 5901056, 5967360, 6050240, 6054912, 6125868, 6137856, 6139665, 6151680, 6223104, 6223770, 6237120, 6279168, 6322560, 6379520, 6459264, 6490503, 6548976, 6622560, 6638688, 6652928, 6713280, 6727680, 6730892, 6744064, 6806520, 6819840, 6914560, 7000992, 7016760, 7064064, 7112880, 7160832, 7176960, 7211670, 7260288, 7276640, 7367598, 7376320, 7382016, 7468524, 7484544, 7568640, 7587072, 7655424, 7657335, 7672320, 7692448, 7778880, 7848960, 7956480, 8073216, 8074080, 8167824, 8186220, 8202240, 8297472, 8298360, 8316160, 8413615, 8420112, 8430080, 8535456, 8612352, 8654004, 8731968, 8751240, 8830080, 8851584, 8951040, 9075360, 9227520, 9334656, 9335655, 9355680, 9418752, 9483840, 9547776, 9569280, 9615560, 9680384, 9823464, 9842688, 9958032, 9979392, 10091520, 10096338, 10116096, 10209780, 10229760, 10371840, 10465280, 10525140, 10596096, 10669320, 10741248, 10765440, 10817505, 10890432, 10914960, 11063296, 11064480, 11226816, 11380608, 11483136, 11538672, 11612160, 11642624, 11668320, 11773440, 11802112, 11934720, 12100480, 12109824, 12251736, 12275712, 12279330, 12303360, 12446208, 12447540, 12474240, 12645120, 12759040, 12918528, 12981006, 13097952, 13245120, 13277376, 13305856, 13426560, 13455360, 13461784, 13488128, 13613040, 13829120, 14001984, 14033520, 14128128, 14225760, 14321664, 14353920, 14423340, 14520576, 14553280, 14735196, 14752640, 14764032, 14937048, 14969088, 15137280, 15144507, 15174144, 15314670, 15344640, 15384896, 15557760, 15697920, 15912960, 16148160, 16335648, 16372440, 16404480, 16594944, 16596720, 16632320, 16827230, 16840224, 16860160, 17070912, 17224704, 17308008, 17463936, 17502480, 17660160, 17703168, 17902080, 18150720, 18418995, 18455040, 18669312, 18671310, 18711360, 18837504, 18967680, 19138560, 19231120, 19360768, 19471509, 19646928, 19916064, 19958784, 20183040, 20192676, 20232192, 20419560, 20459520, 20743680, 21050280, 21192192, 21338640, 21482496, 21530880, 21635010, 21780864, 21829920, 22128960, 22453632, 22761216, 22966272, 23077344, 23285248, 23336640, 23546880, 23604224, 23869440, 24200960, 24219648, 24503472, 24558660, 24606720, 24892416, 24895080, 24948480, 25240845, 25290240, 25837056, 25962012, 26195904, 26490240, 26554752, 26611712, 26853120, 26923568, 27226080, 27658240, 28003968, 28067040, 28256256, 28451520, 28643328, 28707840, 28846680, 29041152, 29106560, 29470392, 29505280, 29528064, 29874096, 29938176, 30274560, 30289014, 30348288, 30629340, 30689280, 30769792, 31115520, 31395840, 32296320, 32452515, 32671296, 32744880, 33189888, 33193440, 33264640, 33654460, 33680448, 33720320, 34141824, 34449408, 34616016, 34927872, 35004960, 35320320, 35406336, 35804160, 36301440, 36837990, 36910080, 37338624, 37342620, 37422720, 37935360, 38277120, 38462240, 38721536, 38943018, 39293856, 39832128, 39917568, 40366080, 40385352, 40464384, 40839120, 41487360, 42100560, 42384384, 42677280, 42964992, 43061760, 43270020, 43561728, 43659840, 44257920, 44907264, 45433521, 45522432, 46154688, 46570496, 46673280, 47093760, 47208448, 47738880, 48401920, 49006944, 49117320, 49213440, 49784832, 49790160, 49896960, 50481690, 50580480, 51674112, 51924024, 52391808, 52980480, 53109504, 53706240, 53847136, 54452160, 55316480, 56007936, 56134080, 56512512, 56903040, 57415680, 57693360, 58082304, 58213120, 58940784, 59010560, 59748192, 59876352, 60549120, 60578028, 60696576, 61258680, 61378560, 61539584, 62231040, 64592640, 64905030, 65342592, 65489760, 66386880, 66529280, 67308920, 67360896, 67440640, 68283648, 68898816, 69232032, 69855744, 70009920, 70640640, 70812672, 71608320, 72602880, 73675980, 73820160, 74677248, 74685240, 74845440, 75722535, 75870720, 76924480, 77443072, 77886036, 78587712, 79664256, 79835136, 80770704, 81678240, 82974720, 84201120, 84768768, 85354560, 85929984, 86123520, 86540040, 87123456, 87319680, 88515840, 89814528, 90867042, 91044864, 92309376, 93140992, 93346560, 94187520, 94416896, 96803840, 97357545, 98013888, 98234640, 99569664, 99580320, 99793920, 100963380, 101160960, 103348224, 103848048, 104783616, 105960960, 106219008, 107412480, 107694272, 108904320, 112015872, 112268160, 113806080, 114831360, 115386720, 116164608, 116426240, 117881568, 118021120, 119496384, 119752704, 121098240, 121156056, 121393152, 122517360, 123079168, 124462080, 129185280, 129810060, 130685184, 130979520, 132773760, 133058560, 134617840, 134721792, 136300563, 136567296, 138464064, 139711488, 140019840, 141281280, 141625344, 143216640, 145205760, 147351960, 147640320, 149354496, 149370480, 149690880, 151445070, 151741440, 153848960, 155772072, 157175424, 159328512, 161541408, 163356480, 165949440, 168402240, 169537536, 170709120, 172247040, 173080080, 174246912, 174639360, 177031680, 179629056, 181734084, 182089728, 184618752, 186281984, 186693120, 193607680, 194715090, 196027776, 196469280, 199160640, 199587840, 201926760, 202321920, 206696448, 207696096, 209567232, 211921920, 212438016, 214824960, 215388544, 217808640, 224031744, 224536320, 227167605, 227612160, 230773440, 232329216, 232852480, 235763136, 236042240, 238992768, 239505408, 242312112, 245034720, 246158336, 248924160, 258370560, 259620120, 261370368, 261959040, 265547520, 269235680, 269443584, 272601126, 273134592, 276928128, 279422976, 280039680, 282562560, 283250688, 290411520, 294703920, 298708992, 298740960, 299381760, 302890140, 303482880, 307697920, 311544144, 314350848, 318657024, 323082816, 326712960, 336804480, 341418240, 344494080, 346160160, 348493824, 349278720, 354063360, 359258112, 363468168, 364179456, 369237504, 373386240, 387215360, 389430180, 392055552, 392938560, 398321280, 399175680, 403853520, 415392192, 419134464, 423843840, 424876032, 429649920, 430777088, 435617280, 448063488, 449072640, 454335210, 455224320, 461546880, 465704960, 471526272, 472084480, 477985536, 484624224, 490069440, 492316672, 497848320, 516741120, 519240240, 522740736, 523918080, 531095040, 538471360, 538887168, 545202252, 546269184, 553856256, 558845952, 560079360, 580823040, 589407840, 597481920, 598763520, 605780280, 606965760, 615395840, 623088288, 628701696, 637314048, 646165632, 653425920, 673608960, 681502815, 682836480, 692320320, 696987648, 698557440, 708126720, 718516224, 726936336, 738475008, 746772480, 778860360, 784111104, 785877120, 796642560, 807707040, 830784384, 838268928, 847687680, 849752064, 861554176, 871234560, 896126976, 898145280, 908670420, 910448640, 923093760, 931409920, 943052544, 955971072, 969248448, 980138880, 984633344, 1033482240, 1038480480, 1045481472, 1047836160, 1062190080, 1076942720, 1077774336, 1090404504, 1092538368, 1107712512, 1120158720, 1161646080, 1178815680, 1194963840, 1197527040, 1211560560, 1230791680, 1246176576, 1257403392, 1274628096, 1292331264, 1306851840, 1347217920, 1363005630, 1365672960, 1384640640, 1397114880, 1416253440, 1453872672, 1476950016, 1493544960, 1557720720, 1568222208, 1571754240, 1593285120, 1615414080, 1661568768, 1676537856, 1723108352, 1742469120, 1796290560, 1817340840, 1820897280, 1846187520, 1886105088, 1911942144, 1938496896, 1960277760, 2076960960, 2090962944, 2095672320, 2124380160, 2153885440, 2155548672, 2180809008, 2215425024, 2240317440, 2357631360, 2389927680, 2423121120, 2461583360, 2492353152, 2514806784, 2549256192, 2584662528, 2613703680, 2694435840, 2726011260, 2731345920, 2769281280, 2794229760, 2907745344, 2953900032, 3115441440, 3136444416, 3143508480, 3186570240, 3230828160, 3323137536, 3446216704, 3484938240, 3592581120, 3634681680, 3692375040, 3772210176, 3823884288, 3876993792, 3920555520, 4153921920, 4191344640, 4248760320, 4307770880, 4361618016, 4430850048, 4480634880, 4715262720, 4779855360, 4846242240, 4923166720, 4984706304, 5029613568, 5169325056, 5227407360, 5388871680, 5452022520, 5462691840, 5538562560, 5815490688, 6230882880, 6272888832, 6287016960, 6373140480, 6461656320, 6646275072, 6892433408, 7269363360, 7384750080, 7544420352, 7647768576, 7753987584, 7841111040, 8307843840, 8382689280, 8615541760, 8723236032, 8861700096, 9430525440, 9559710720, 9692484480, 9969412608, 10338650112, 10454814720, 10777743360, 10904045040, 11077125120, 11630981376, 12461765760, 12574033920, 12746280960, 12923312640, 13292550144, 14538726720, 14769500160, 15088840704, 15507975168, 15682222080, 16615687680, 17231083520, 17446472064, 18861050880, 19119421440, 19384968960, 19938825216, 20677300224, 21808090080, 22154250240, 23261962752, 24923531520, 25148067840, 25846625280, 26585100288, 29077453440, 31015950336, 31364444160, 33231375360, 34462167040, 34892944128, 37722101760, 38238842880, 38769937920, 39877650432, 43616180160, 44308500480, 46523925504, 49847063040, 51693250560, 58154906880, 62031900672, 66462750720, 69785888256, 75444203520, 77539875840, 79755300864, 87232360320, 93047851008, 99694126080, 103386501120, 116309813760, 132925501440, 139571776512, 155079751680, 174464720640, 186095702016, 199388252160, 232619627520, 279143553024, 310159503360, 348929441280, 398776504320, 465239255040, 558287106048, 697858882560, 930478510080, 1395717765120, 2791435530240]

約数ペア:

[(1, 2791435530240), (2, 1395717765120), (3, 930478510080), (4, 697858882560), (5, 558287106048), (6, 465239255040), (7, 398776504320), (8, 348929441280), (9, 310159503360), (10, 279143553024), (12, 232619627520), (14, 199388252160), (15, 186095702016), (16, 174464720640), (18, 155079751680), (20, 139571776512), (21, 132925501440), (24, 116309813760), (27, 103386501120), (28, 99694126080), (30, 93047851008), (32, 87232360320), (35, 79755300864), (36, 77539875840), (37, 75444203520), (40, 69785888256), (42, 66462750720), (45, 62031900672), (48, 58154906880), (54, 51693250560), (56, 49847063040), (60, 46523925504), (63, 44308500480), (64, 43616180160), (70, 39877650432), (72, 38769937920), (73, 38238842880), (74, 37722101760), (80, 34892944128), (81, 34462167040), (84, 33231375360), (89, 31364444160), (90, 31015950336), (96, 29077453440), (105, 26585100288), (108, 25846625280), (111, 25148067840), (112, 24923531520), (120, 23261962752), (126, 22154250240), (128, 21808090080), (135, 20677300224), (140, 19938825216), (144, 19384968960), (146, 19119421440), (148, 18861050880), (160, 17446472064), (162, 17231083520), (168, 16615687680), (178, 15682222080), (180, 15507975168), (185, 15088840704), (189, 14769500160), (192, 14538726720), (210, 13292550144), (216, 12923312640), (219, 12746280960), (222, 12574033920), (224, 12461765760), (240, 11630981376), (252, 11077125120), (256, 10904045040), (259, 10777743360), (267, 10454814720), (270, 10338650112), (280, 9969412608), (288, 9692484480), (292, 9559710720), (296, 9430525440), (315, 8861700096), (320, 8723236032), (324, 8615541760), (333, 8382689280), (336, 8307843840), (356, 7841111040), (360, 7753987584), (365, 7647768576), (370, 7544420352), (378, 7384750080), (384, 7269363360), (405, 6892433408), (420, 6646275072), (432, 6461656320), (438, 6373140480), (444, 6287016960), (445, 6272888832), (448, 6230882880), (480, 5815490688), (504, 5538562560), (511, 5462691840), (512, 5452022520), (518, 5388871680), (534, 5227407360), (540, 5169325056), (555, 5029613568), (560, 4984706304), (567, 4923166720), (576, 4846242240), (584, 4779855360), (592, 4715262720), (623, 4480634880), (630, 4430850048), (640, 4361618016), (648, 4307770880), (657, 4248760320), (666, 4191344640), (672, 4153921920), (712, 3920555520), (720, 3876993792), (730, 3823884288), (740, 3772210176), (756, 3692375040), (768, 3634681680), (777, 3592581120), (801, 3484938240), (810, 3446216704), (840, 3323137536), (864, 3230828160), (876, 3186570240), (888, 3143508480), (890, 3136444416), (896, 3115441440), (945, 2953900032), (960, 2907745344), (999, 2794229760), (1008, 2769281280), (1022, 2731345920), (1024, 2726011260), (1036, 2694435840), (1068, 2613703680), (1080, 2584662528), (1095, 2549256192), (1110, 2514806784), (1120, 2492353152), (1134, 2461583360), (1152, 2423121120), (1168, 2389927680), (1184, 2357631360), (1246, 2240317440), (1260, 2215425024), (1280, 2180809008), (1295, 2155548672), (1296, 2153885440), (1314, 2124380160), (1332, 2095672320), (1335, 2090962944), (1344, 2076960960), (1424, 1960277760), (1440, 1938496896), (1460, 1911942144), (1480, 1886105088), (1512, 1846187520), (1533, 1820897280), (1536, 1817340840), (1554, 1796290560), (1602, 1742469120), (1620, 1723108352), (1665, 1676537856), (1680, 1661568768), (1728, 1615414080), (1752, 1593285120), (1776, 1571754240), (1780, 1568222208), (1792, 1557720720), (1869, 1493544960), (1890, 1476950016), (1920, 1453872672), (1971, 1416253440), (1998, 1397114880), (2016, 1384640640), (2044, 1365672960), (2048, 1363005630), (2072, 1347217920), (2136, 1306851840), (2160, 1292331264), (2190, 1274628096), (2220, 1257403392), (2240, 1246176576), (2268, 1230791680), (2304, 1211560560), (2331, 1197527040), (2336, 1194963840), (2368, 1178815680), (2403, 1161646080), (2492, 1120158720), (2520, 1107712512), (2555, 1092538368), (2560, 1090404504), (2590, 1077774336), (2592, 1076942720), (2628, 1062190080), (2664, 1047836160), (2670, 1045481472), (2688, 1038480480), (2701, 1033482240), (2835, 984633344), (2848, 980138880), (2880, 969248448), (2920, 955971072), (2960, 943052544), (2997, 931409920), (3024, 923093760), (3066, 910448640), (3072, 908670420), (3108, 898145280), (3115, 896126976), (3204, 871234560), (3240, 861554176), (3285, 849752064), (3293, 847687680), (3330, 838268928), (3360, 830784384), (3456, 807707040), (3504, 796642560), (3552, 785877120), (3560, 784111104), (3584, 778860360), (3738, 746772480), (3780, 738475008), (3840, 726936336), (3885, 718516224), (3942, 708126720), (3996, 698557440), (4005, 696987648), (4032, 692320320), (4088, 682836480), (4096, 681502815), (4144, 673608960), (4272, 653425920), (4320, 646165632), (4380, 637314048), (4440, 628701696), (4480, 623088288), (4536, 615395840), (4599, 606965760), (4608, 605780280), (4662, 598763520), (4672, 597481920), (4736, 589407840), (4806, 580823040), (4984, 560079360), (4995, 558845952), (5040, 553856256), (5110, 546269184), (5120, 545202252), (5180, 538887168), (5184, 538471360), (5256, 531095040), (5328, 523918080), (5340, 522740736), (5376, 519240240), (5402, 516741120), (5607, 497848320), (5670, 492316672), (5696, 490069440), (5760, 484624224), (5840, 477985536), (5913, 472084480), (5920, 471526272), (5994, 465704960), (6048, 461546880), (6132, 455224320), (6144, 454335210), (6216, 449072640), (6230, 448063488), (6408, 435617280), (6480, 430777088), (6497, 429649920), (6570, 424876032), (6586, 423843840), (6660, 419134464), (6720, 415392192), (6912, 403853520), (6993, 399175680), (7008, 398321280), (7104, 392938560), (7120, 392055552), (7168, 389430180), (7209, 387215360), (7476, 373386240), (7560, 369237504), (7665, 364179456), (7680, 363468168), (7770, 359258112), (7884, 354063360), (7992, 349278720), (8010, 348493824), (8064, 346160160), (8103, 344494080), (8176, 341418240), (8288, 336804480), (8544, 326712960), (8640, 323082816), (8760, 318657024), (8880, 314350848), (8960, 311544144), (9072, 307697920), (9198, 303482880), (9216, 302890140), (9324, 299381760), (9344, 298740960), (9345, 298708992), (9472, 294703920), (9612, 290411520), (9855, 283250688), (9879, 282562560), (9968, 280039680), (9990, 279422976), (10080, 276928128), (10220, 273134592), (10240, 272601126), (10360, 269443584), (10368, 269235680), (10512, 265547520), (10656, 261959040), (10680, 261370368), (10752, 259620120), (10804, 258370560), (11214, 248924160), (11340, 246158336), (11392, 245034720), (11520, 242312112), (11655, 239505408), (11680, 238992768), (11826, 236042240), (11840, 235763136), (11988, 232852480), (12015, 232329216), (12096, 230773440), (12264, 227612160), (12288, 227167605), (12432, 224536320), (12460, 224031744), (12816, 217808640), (12960, 215388544), (12994, 214824960), (13140, 212438016), (13172, 211921920), (13320, 209567232), (13440, 207696096), (13505, 206696448), (13797, 202321920), (13824, 201926760), (13986, 199587840), (14016, 199160640), (14208, 196469280), (14240, 196027776), (14336, 194715090), (14418, 193607680), (14952, 186693120), (14985, 186281984), (15120, 184618752), (15330, 182089728), (15360, 181734084), (15540, 179629056), (15768, 177031680), (15984, 174639360), (16020, 174246912), (16128, 173080080), (16206, 172247040), (16352, 170709120), (16465, 169537536), (16576, 168402240), (16821, 165949440), (17088, 163356480), (17280, 161541408), (17520, 159328512), (17760, 157175424), (17920, 155772072), (18144, 153848960), (18396, 151741440), (18432, 151445070), (18648, 149690880), (18688, 149370480), (18690, 149354496), (18907, 147640320), (18944, 147351960), (19224, 145205760), (19491, 143216640), (19710, 141625344), (19758, 141281280), (19936, 140019840), (19980, 139711488), (20160, 138464064), (20440, 136567296), (20480, 136300563), (20720, 134721792), (20736, 134617840), (20979, 133058560), (21024, 132773760), (21312, 130979520), (21360, 130685184), (21504, 129810060), (21608, 129185280), (22428, 124462080), (22680, 123079168), (22784, 122517360), (22995, 121393152), (23040, 121156056), (23051, 121098240), (23310, 119752704), (23360, 119496384), (23652, 118021120), (23680, 117881568), (23976, 116426240), (24030, 116164608), (24192, 115386720), (24309, 114831360), (24528, 113806080), (24864, 112268160), (24920, 112015872), (25632, 108904320), (25920, 107694272), (25988, 107412480), (26280, 106219008), (26344, 105960960), (26640, 104783616), (26880, 103848048), (27010, 103348224), (27594, 101160960), (27648, 100963380), (27972, 99793920), (28032, 99580320), (28035, 99569664), (28416, 98234640), (28480, 98013888), (28672, 97357545), (28836, 96803840), (29565, 94416896), (29637, 94187520), (29904, 93346560), (29970, 93140992), (30240, 92309376), (30660, 91044864), (30720, 90867042), (31080, 89814528), (31536, 88515840), (31968, 87319680), (32040, 87123456), (32256, 86540040), (32412, 86123520), (32485, 85929984), (32704, 85354560), (32930, 84768768), (33152, 84201120), (33642, 82974720), (34176, 81678240), (34560, 80770704), (34965, 79835136), (35040, 79664256), (35520, 78587712), (35840, 77886036), (36045, 77443072), (36288, 76924480), (36792, 75870720), (36864, 75722535), (37296, 74845440), (37376, 74685240), (37380, 74677248), (37814, 73820160), (37888, 73675980), (38448, 72602880), (38982, 71608320), (39420, 70812672), (39516, 70640640), (39872, 70009920), (39960, 69855744), (40320, 69232032), (40515, 68898816), (40880, 68283648), (41391, 67440640), (41440, 67360896), (41472, 67308920), (41958, 66529280), (42048, 66386880), (42624, 65489760), (42720, 65342592), (43008, 64905030), (43216, 64592640), (44856, 62231040), (45360, 61539584), (45479, 61378560), (45568, 61258680), (45990, 60696576), (46080, 60578028), (46102, 60549120), (46620, 59876352), (46720, 59748192), (47304, 59010560), (47360, 58940784), (47952, 58213120), (48060, 58082304), (48384, 57693360), (48618, 57415680), (49056, 56903040), (49395, 56512512), (49728, 56134080), (49840, 56007936), (50463, 55316480), (51264, 54452160), (51840, 53847136), (51976, 53706240), (52560, 53109504), (52688, 52980480), (53280, 52391808), (53760, 51924024), (54020, 51674112), (55188, 50580480), (55296, 50481690), (55944, 49896960), (56064, 49790160), (56070, 49784832), (56721, 49213440), (56832, 49117320), (56960, 49006944), (57672, 48401920), (58473, 47738880), (59130, 47208448), (59274, 47093760), (59808, 46673280), (59940, 46570496), (60480, 46154688), (61320, 45522432), (61440, 45433521), (62160, 44907264), (63072, 44257920), (63936, 43659840), (64080, 43561728), (64512, 43270020), (64824, 43061760), (64970, 42964992), (65408, 42677280), (65860, 42384384), (66304, 42100560), (67284, 41487360), (68352, 40839120), (68985, 40464384), (69120, 40385352), (69153, 40366080), (69930, 39917568), (70080, 39832128), (71040, 39293856), (71680, 38943018), (72090, 38721536), (72576, 38462240), (72927, 38277120), (73584, 37935360), (74592, 37422720), (74752, 37342620), (74760, 37338624), (75628, 36910080), (75776, 36837990), (76896, 36301440), (77964, 35804160), (78840, 35406336), (79032, 35320320), (79744, 35004960), (79920, 34927872), (80640, 34616016), (81030, 34449408), (81760, 34141824), (82782, 33720320), (82880, 33680448), (82944, 33654460), (83916, 33264640), (84096, 33193440), (84105, 33189888), (85248, 32744880), (85440, 32671296), (86016, 32452515), (86432, 32296320), (88911, 31395840), (89712, 31115520), (90720, 30769792), (90958, 30689280), (91136, 30629340), (91980, 30348288), (92160, 30289014), (92204, 30274560), (93240, 29938176), (93440, 29874096), (94535, 29528064), (94608, 29505280), (94720, 29470392), (95904, 29106560), (96120, 29041152), (96768, 28846680), (97236, 28707840), (97455, 28643328), (98112, 28451520), (98790, 28256256), (99456, 28067040), (99680, 28003968), (100926, 27658240), (102528, 27226080), (103680, 26923568), (103952, 26853120), (104895, 26611712), (105120, 26554752), (105376, 26490240), (106560, 26195904), (107520, 25962012), (108040, 25837056), (110376, 25290240), (110592, 25240845), (111888, 24948480), (112128, 24895080), (112140, 24892416), (113442, 24606720), (113664, 24558660), (113920, 24503472), (115255, 24219648), (115344, 24200960), (116946, 23869440), (118260, 23604224), (118548, 23546880), (119616, 23336640), (119880, 23285248), (120960, 23077344), (121545, 22966272), (122640, 22761216), (124320, 22453632), (126144, 22128960), (127872, 21829920), (128160, 21780864), (129024, 21635010), (129648, 21530880), (129940, 21482496), (130816, 21338640), (131720, 21192192), (132608, 21050280), (134568, 20743680), (136437, 20459520), (136704, 20419560), (137970, 20232192), (138240, 20192676), (138306, 20183040), (139860, 19958784), (140160, 19916064), (142080, 19646928), (143360, 19471509), (144180, 19360768), (145152, 19231120), (145854, 19138560), (147168, 18967680), (148185, 18837504), (149184, 18711360), (149504, 18671310), (149520, 18669312), (151256, 18455040), (151552, 18418995), (153792, 18150720), (155928, 17902080), (157680, 17703168), (158064, 17660160), (159488, 17502480), (159840, 17463936), (161280, 17308008), (162060, 17224704), (163520, 17070912), (165564, 16860160), (165760, 16840224), (165888, 16827230), (167832, 16632320), (168192, 16596720), (168210, 16594944), (170163, 16404480), (170496, 16372440), (170880, 16335648), (172864, 16148160), (175419, 15912960), (177822, 15697920), (179424, 15557760), (181440, 15384896), (181916, 15344640), (182272, 15314670), (183960, 15174144), (184320, 15144507), (184408, 15137280), (186480, 14969088), (186880, 14937048), (189070, 14764032), (189216, 14752640), (189440, 14735196), (191808, 14553280), (192240, 14520576), (193536, 14423340), (194472, 14353920), (194910, 14321664), (196224, 14225760), (197580, 14128128), (198912, 14033520), (199360, 14001984), (201852, 13829120), (205056, 13613040), (206955, 13488128), (207360, 13461784), (207459, 13455360), (207904, 13426560), (209790, 13305856), (210240, 13277376), (210752, 13245120), (213120, 13097952), (215040, 12981006), (216080, 12918528), (218781, 12759040), (220752, 12645120), (223776, 12474240), (224256, 12447540), (224280, 12446208), (226884, 12303360), (227328, 12279330), (227395, 12275712), (227840, 12251736), (230510, 12109824), (230688, 12100480), (233892, 11934720), (236520, 11802112), (237096, 11773440), (239232, 11668320), (239760, 11642624), (240389, 11612160), (241920, 11538672), (243090, 11483136), (245280, 11380608), (248640, 11226816), (252288, 11064480), (252315, 11063296), (255744, 10914960), (256320, 10890432), (258048, 10817505), (259296, 10765440), (259880, 10741248), (261632, 10669320), (263440, 10596096), (265216, 10525140), (266733, 10465280), (269136, 10371840), (272874, 10229760), (273408, 10209780), (275940, 10116096), (276480, 10096338), (276612, 10091520), (279720, 9979392), (280320, 9958032), (283605, 9842688), (284160, 9823464), (288360, 9680384), (290304, 9615560), (291708, 9569280), (292365, 9547776), (294336, 9483840), (296370, 9418752), (298368, 9355680), (299008, 9335655), (299040, 9334656), (302512, 9227520), (307584, 9075360), (311856, 8951040), (315360, 8851584), (316128, 8830080), (318976, 8751240), (319680, 8731968), (322560, 8654004), (324120, 8612352), (327040, 8535456), (331128, 8430080), (331520, 8420112), (331776, 8413615), (335664, 8316160), (336384, 8298360), (336420, 8297472), (340326, 8202240), (340992, 8186220), (341760, 8167824), (345728, 8074080), (345765, 8073216), (350838, 7956480), (355644, 7848960), (358848, 7778880), (362880, 7692448), (363832, 7672320), (364544, 7657335), (364635, 7655424), (367920, 7587072), (368816, 7568640), (372960, 7484544), (373760, 7468524), (378140, 7382016), (378432, 7376320), (378880, 7367598), (383616, 7276640), (384480, 7260288), (387072, 7211670), (388944, 7176960), (389820, 7160832), (392448, 7112880), (395160, 7064064), (397824, 7016760), (398720, 7000992), (403704, 6914560), (409311, 6819840), (410112, 6806520), (413910, 6744064), (414720, 6730892), (414918, 6727680), (415808, 6713280), (419580, 6652928), (420480, 6638688), (421504, 6622560), (426240, 6548976), (430080, 6490503), (432160, 6459264), (437562, 6379520), (441504, 6322560), (444555, 6279168), (447552, 6237120), (448512, 6223770), (448560, 6223104), (453768, 6151680), (454656, 6139665), (454790, 6137856), (455680, 6125868), (461020, 6054912), (461376, 6050240), (467784, 5967360), (473040, 5901056), (474192, 5886720), (478464, 5834160), (479520, 5821312), (480778, 5806080), (483840, 5769336), (486180, 5741568), (490560, 5690304), (497280, 5613408), (504576, 5532240), (504630, 5531648), (510489, 5468160), (511488, 5457480), (512640, 5445216), (518592, 5382720), (519760, 5370624), (523264, 5334660), (526257, 5304320), (526880, 5298048), (530432, 5262570), (533466, 5232640), (538272, 5185920), (545748, 5114880), (546816, 5104890), (551880, 5058048), (552960, 5048169), (553224, 5045760), (559440, 4989696), (560640, 4979016), (567210, 4921344), (568320, 4911732), (576720, 4840192), (580608, 4807780), (583416, 4784640), (584730, 4773888), (588672, 4741920), (592740, 4709376), (596736, 4677840), (598080, 4667328), (605024, 4613760), (615168, 4537680), (622377, 4485120), (623712, 4475520), (630720, 4425792), (632256, 4415040), (637952, 4375620), (639360, 4365984), (645120, 4327002), (648240, 4306176), (654080, 4267728), (662256, 4215040), (663040, 4210056), (671328, 4158080), (672768, 4149180), (672840, 4148736), (680652, 4101120), (681984, 4093110), (682185, 4091904), (683520, 4083912), (691456, 4037040), (691530, 4036608), (701676, 3978240), (711288, 3924480), (717696, 3889440), (721167, 3870720), (725760, 3846224), (727664, 3836160), (729270, 3827712), (735840, 3793536), (737632, 3784320), (745920, 3742272), (747520, 3734262), (756280, 3691008), (756864, 3688160), (757760, 3683799), (767232, 3638320), (768960, 3630144), (774144, 3605835), (777888, 3588480), (779640, 3580416), (784896, 3556440), (790320, 3532032), (795648, 3508380), (797440, 3500496), (807408, 3457280), (818622, 3409920), (820224, 3403260), (827820, 3372032), (829440, 3365446), (829836, 3363840), (831616, 3356640), (839160, 3326464), (840960, 3319344), (843008, 3311280), (850815, 3280896), (852480, 3274488), (864320, 3229632), (875124, 3189760), (877095, 3182592), (883008, 3161280), (889110, 3139584), (895104, 3118560), (897024, 3111885), (897120, 3111552), (907536, 3075840), (909580, 3068928), (911360, 3062934), (922040, 3027456), (922752, 3025120), (935568, 2983680), (946080, 2950528), (948384, 2943360), (956928, 2917080), (959040, 2910656), (961556, 2903040), (967680, 2884668), (972360, 2870784), (981120, 2845152), (994560, 2806704), (1009152, 2766120), (1009260, 2765824), (1020978, 2734080), (1022976, 2728740), (1025280, 2722608), (1037184, 2691360), (1037295, 2691072), (1039520, 2685312), (1046528, 2667330), (1052514, 2652160), (1053760, 2649024), (1060864, 2631285), (1066932, 2616320), (1076544, 2592960), (1091496, 2557440), (1093632, 2552445), (1093905, 2551808), (1103760, 2529024), (1106448, 2522880), (1118880, 2494848), (1121280, 2489508), (1134420, 2460672), (1136640, 2455866), (1153440, 2420096), (1161216, 2403890), (1166832, 2392320), (1169460, 2386944), (1177344, 2370960), (1185480, 2354688), (1193472, 2338920), (1196160, 2333664), (1201945, 2322432), (1210048, 2306880), (1227933, 2273280), (1230336, 2268840), (1244754, 2242560), (1247424, 2237760), (1261440, 2212896), (1264512, 2207520), (1275904, 2187810), (1278720, 2182992), (1290240, 2163501), (1296480, 2153088), (1308160, 2133864), (1324512, 2107520), (1326080, 2105028), (1333665, 2093056), (1342656, 2079040), (1345536, 2074590), (1345680, 2074368), (1361304, 2050560), (1363968, 2046555), (1364370, 2045952), (1367040, 2041956), (1382912, 2018520), (1383060, 2018304), (1403352, 1989120), (1422576, 1962240), (1435392, 1944720), (1442334, 1935360), (1451520, 1923112), (1455328, 1918080), (1458540, 1913856), (1471680, 1896768), (1475264, 1892160), (1491840, 1871136), (1495040, 1867131), (1512560, 1845504), (1513728, 1844080), (1531467, 1822720), (1534464, 1819160), (1537920, 1815072), (1555776, 1794240), (1559280, 1790208), (1569792, 1778220), (1580640, 1766016), (1591296, 1754190), (1594880, 1750248), (1614816, 1728640), (1637244, 1704960), (1640448, 1701630), (1655640, 1686016), (1658880, 1682723), (1659672, 1681920), (1663232, 1678320)]