3512817745920

素因数分解:

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

素因数の和:173

約数の個数: 2040

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

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

約数列:

[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, 49, 54, 56, 60, 63, 64, 70, 72, 73, 74, 80, 81, 84, 90, 96, 98, 105, 108, 111, 112, 120, 126, 128, 135, 140, 144, 146, 147, 148, 160, 162, 168, 180, 185, 189, 192, 196, 210, 216, 219, 222, 224, 240, 245, 252, 256, 259, 270, 280, 288, 292, 294, 296, 315, 320, 324, 333, 336, 360, 365, 370, 378, 384, 392, 405, 420, 432, 438, 441, 444, 448, 480, 490, 504, 511, 512, 518, 540, 555, 560, 567, 576, 584, 588, 592, 630, 640, 648, 657, 666, 672, 720, 730, 735, 740, 756, 768, 777, 784, 810, 840, 864, 876, 882, 888, 896, 945, 960, 980, 999, 1008, 1022, 1024, 1036, 1080, 1095, 1110, 1120, 1134, 1152, 1168, 1176, 1184, 1260, 1280, 1295, 1296, 1314, 1323, 1332, 1344, 1440, 1460, 1470, 1480, 1512, 1533, 1536, 1554, 1568, 1620, 1665, 1680, 1728, 1752, 1764, 1776, 1792, 1813, 1890, 1920, 1960, 1971, 1998, 2016, 2044, 2048, 2072, 2160, 2190, 2205, 2220, 2240, 2268, 2304, 2331, 2336, 2352, 2368, 2520, 2555, 2560, 2590, 2592, 2628, 2646, 2664, 2688, 2701, 2835, 2880, 2920, 2940, 2960, 2997, 3024, 3066, 3072, 3108, 3136, 3240, 3285, 3330, 3360, 3456, 3504, 3528, 3552, 3577, 3584, 3626, 3780, 3840, 3885, 3920, 3942, 3969, 3996, 4032, 4088, 4096, 4144, 4320, 4380, 4410, 4440, 4480, 4536, 4599, 4608, 4662, 4672, 4704, 4736, 4995, 5040, 5110, 5120, 5180, 5184, 5256, 5292, 5328, 5376, 5402, 5439, 5670, 5760, 5840, 5880, 5913, 5920, 5994, 6048, 6132, 6144, 6216, 6272, 6480, 6570, 6615, 6660, 6720, 6912, 6993, 7008, 7056, 7104, 7154, 7168, 7252, 7560, 7665, 7680, 7770, 7840, 7884, 7938, 7992, 8064, 8103, 8176, 8192, 8288, 8640, 8760, 8820, 8880, 8960, 9065, 9072, 9198, 9216, 9324, 9344, 9408, 9472, 9855, 9990, 10080, 10220, 10240, 10360, 10368, 10512, 10584, 10656, 10731, 10752, 10804, 10878, 11340, 11520, 11655, 11680, 11760, 11826, 11840, 11988, 12096, 12264, 12288, 12432, 12544, 12960, 13140, 13230, 13320, 13440, 13505, 13797, 13824, 13986, 14016, 14112, 14208, 14308, 14336, 14504, 14985, 15120, 15330, 15360, 15540, 15680, 15768, 15876, 15984, 16128, 16206, 16317, 16352, 16384, 16576, 17280, 17520, 17640, 17760, 17885, 17920, 18130, 18144, 18396, 18432, 18648, 18688, 18816, 18907, 18944, 19710, 19845, 19980, 20160, 20440, 20480, 20720, 20736, 20979, 21024, 21168, 21312, 21462, 21504, 21608, 21756, 22680, 22995, 23040, 23310, 23360, 23520, 23652, 23680, 23976, 24192, 24309, 24528, 24576, 24864, 25088, 25920, 26280, 26460, 26640, 26880, 27010, 27195, 27594, 27648, 27972, 28032, 28224, 28416, 28616, 28672, 29008, 29565, 29970, 30240, 30660, 30720, 31080, 31360, 31536, 31752, 31968, 32193, 32256, 32412, 32634, 32704, 32768, 33152, 34560, 34965, 35040, 35280, 35520, 35770, 35840, 36260, 36288, 36792, 36864, 37296, 37376, 37632, 37814, 37888, 39420, 39690, 39960, 40320, 40515, 40880, 40960, 41391, 41440, 41472, 41958, 42048, 42336, 42624, 42924, 43008, 43216, 43512, 45360, 45990, 46080, 46620, 46720, 47040, 47304, 47360, 47952, 48384, 48618, 48951, 49056, 49152, 49728, 50176, 51840, 52560, 52920, 53280, 53655, 53760, 54020, 54390, 55188, 55296, 55944, 56064, 56448, 56721, 56832, 57232, 57344, 58016, 59130, 59940, 60480, 61320, 61440, 62160, 62720, 63072, 63504, 63936, 64386, 64512, 64824, 65268, 65408, 65536, 66304, 68985, 69120, 69930, 70080, 70560, 71040, 71540, 71680, 72520, 72576, 72927, 73584, 73728, 74592, 74752, 75264, 75628, 75776, 78840, 79380, 79920, 80640, 81030, 81585, 81760, 81920, 82782, 82880, 82944, 83916, 84096, 84672, 85248, 85848, 86016, 86432, 87024, 90720, 91980, 92160, 93240, 93440, 94080, 94535, 94608, 94720, 95904, 96579, 96768, 97236, 97902, 98112, 98304, 99456, 100352, 103680, 104895, 105120, 105840, 106560, 107310, 107520, 108040, 108780, 110376, 110592, 111888, 112128, 112896, 113442, 113664, 114464, 114688, 116032, 118260, 119880, 120960, 121545, 122640, 122880, 124320, 125440, 126144, 127008, 127872, 128772, 129024, 129648, 130536, 130816, 132349, 132608, 137970, 138240, 139860, 140160, 141120, 142080, 143080, 143360, 145040, 145152, 145854, 146853, 147168, 147456, 149184, 149504, 150528, 151256, 151552, 157680, 158760, 159840, 160965, 161280, 162060, 163170, 163520, 163840, 165564, 165760, 165888, 167832, 168192, 169344, 170163, 170496, 171696, 172032, 172864, 174048, 181440, 183960, 184320, 186480, 186880, 188160, 189070, 189216, 189440, 191808, 193158, 193536, 194472, 195804, 196224, 196608, 198912, 200704, 206955, 207360, 209790, 210240, 211680, 213120, 214620, 215040, 216080, 217560, 218781, 220752, 221184, 223776, 224256, 225792, 226884, 227328, 228928, 229376, 232064, 236520, 239760, 241920, 243090, 244755, 245280, 245760, 248640, 250880, 252288, 254016, 255744, 257544, 258048, 259296, 261072, 261632, 264698, 265216, 275940, 276480, 279720, 280320, 282240, 283605, 284160, 286160, 286720, 289737, 290080, 290304, 291708, 293706, 294336, 294912, 298368, 299008, 301056, 302512, 303104, 315360, 317520, 319680, 321930, 322560, 324120, 326340, 327040, 327680, 331128, 331520, 331776, 335664, 336384, 338688, 340326, 340992, 343392, 344064, 345728, 348096, 362880, 364635, 367920, 368640, 372960, 373760, 376320, 378140, 378432, 378880, 383616, 386316, 387072, 388944, 391608, 392448, 397047, 397824, 401408, 413910, 414720, 419580, 420480, 423360, 426240, 429240, 430080, 432160, 435120, 437562, 441504, 442368, 447552, 448512, 451584, 453768, 454656, 457856, 458752, 464128, 473040, 479520, 482895, 483840, 486180, 489510, 490560, 491520, 497280, 501760, 504576, 508032, 510489, 511488, 515088, 516096, 518592, 522144, 523264, 529396, 530432, 551880, 552960, 559440, 560640, 564480, 567210, 568320, 572320, 573440, 579474, 580160, 580608, 583416, 587412, 588672, 589824, 596736, 598016, 602112, 605024, 606208, 630720, 635040, 639360, 643860, 645120, 648240, 652680, 654080, 661745, 662256, 663040, 663552, 671328, 672768, 677376, 680652, 681984, 686784, 688128, 691456, 696192, 725760, 729270, 734265, 735840, 737280, 745920, 747520, 752640, 756280, 756864, 757760, 767232, 772632, 774144, 777888, 783216, 784896, 794094, 795648, 802816, 827820, 829440, 839160, 840960, 846720, 850815, 852480, 858480, 860160, 864320, 870240, 875124, 883008, 884736, 895104, 897024, 903168, 907536, 909312, 915712, 928256, 946080, 959040, 965790, 967680, 972360, 979020, 981120, 983040, 994560, 1003520, 1009152, 1016064, 1020978, 1022976, 1030176, 1032192, 1037184, 1044288, 1046528, 1058792, 1060864, 1093905, 1103760, 1105920, 1118880, 1121280, 1128960, 1134420, 1136640, 1144640, 1146880, 1158948, 1160320, 1161216, 1166832, 1174824, 1177344, 1191141, 1193472, 1196032, 1204224, 1210048, 1212416, 1261440, 1270080, 1278720, 1287720, 1290240, 1296480, 1305360, 1308160, 1323490, 1324512, 1326080, 1327104, 1342656, 1345536, 1354752, 1361304, 1363968, 1373568, 1376256, 1382912, 1392384, 1448685, 1451520, 1458540, 1468530, 1471680, 1474560, 1491840, 1495040, 1505280, 1512560, 1513728, 1515520, 1531467, 1534464, 1545264, 1548288, 1555776, 1566432, 1569792, 1588188, 1591296, 1605632, 1655640, 1658880, 1678320, 1681920, 1693440, 1701630, 1704960, 1716960, 1720320, 1728640, 1740480, 1750248, 1766016, 1769472, 1790208, 1794048, 1806336, 1815072, 1818624, 1831424, 1856512, 1892160, 1918080, 1931580, 1935360, 1944720, 1958040, 1962240, 1985235, 1989120, 2007040, 2018304, 2032128, 2041956, 2045952, 2060352, 2064384, 2074368, 2088576, 2093056, 2117584, 2121728, 2187810, 2207520, 2211840, 2237760, 2242560, 2257920, 2268840, 2273280, 2289280, 2293760, 2317896, 2320640, 2322432, 2333664, 2349648, 2354688, 2382282, 2386944, 2392064, 2408448, 2420096, 2424832, 2522880, 2540160, 2552445, 2557440, 2575440, 2580480, 2592960, 2610720, 2616320, 2646980, 2649024, 2652160, 2654208, 2685312, 2691072, 2709504, 2722608, 2727936, 2747136, 2765824, 2784768, 2897370, 2903040, 2917080, 2937060, 2943360, 2949120, 2983680, 2990080, 3010560, 3025120, 3027456, 3031040, 3062934, 3068928, 3090528, 3096576, 3111552, 3132864, 3139584, 3176376, 3182592, 3211264, 3311280, 3317760, 3356640, 3363840, 3386880, 3403260, 3409920, 3433920, 3440640, 3457280, 3480960, 3500496, 3532032, 3573423, 3580416, 3588096, 3612672, 3630144, 3637248, 3662848, 3713024, 3784320, 3836160, 3863160, 3870720, 3889440, 3916080, 3924480, 3970470, 3978240, 4014080, 4036608, 4064256, 4083912, 4091904, 4120704, 4128768, 4148736, 4177152, 4186112, 4235168, 4243456, 4375620, 4415040, 4423680, 4475520, 4485120, 4515840, 4537680, 4546560, 4578560, 4635792, 4641280, 4644864, 4667328, 4699296, 4709376, 4764564, 4773888, 4784128, 4816896, 4840192, 5045760, 5080320, 5104890, 5114880, 5150880, 5160960, 5185920, 5221440, 5232640, 5293960, 5298048, 5304320, 5308416, 5370624, 5382144, 5419008, 5445216, 5455872, 5494272, 5531648, 5569536, 5794740, 5806080, 5834160, 5874120, 5886720, 5955705, 5967360, 5980160, 6021120, 6050240, 6054912, 6062080, 6125868, 6137856, 6181056, 6193152, 6223104, 6265728, 6279168, 6352752, 6365184, 6622560, 6635520, 6713280, 6727680, 6773760, 6806520, 6819840, 6867840, 6881280, 6914560, 6961920, 7000992, 7064064, 7146846, 7160832, 7176192, 7225344, 7260288, 7274496, 7325696, 7426048, 7568640, 7657335, 7672320, 7726320, 7741440, 7778880, 7832160, 7848960, 7940940, 7956480, 8028160, 8073216, 8128512, 8167824, 8183808, 8241408, 8297472, 8354304, 8372224, 8470336, 8486912, 8751240, 8830080, 8847360, 8951040, 8970240, 9031680, 9075360, 9093120, 9157120, 9271584, 9282560, 9289728, 9334656, 9398592, 9418752, 9529128, 9547776, 9633792, 9680384, 10091520, 10160640, 10209780, 10229760, 10301760, 10321920, 10371840, 10442880, 10465280, 10587920, 10596096, 10608640, 10720269, 10741248, 10764288, 10838016, 10890432, 10911744, 10988544, 11063296, 11139072, 11589480, 11612160, 11668320, 11748240, 11773440, 11911410, 11934720, 11960320, 12042240, 12100480, 12109824, 12124160, 12251736, 12275712, 12362112, 12386304, 12446208, 12531456, 12558336, 12705504, 12730368, 13245120, 13271040, 13426560, 13455360, 13547520, 13613040, 13639680, 13735680, 13829120, 13923840, 14001984, 14128128, 14293692, 14321664, 14352384, 14450688, 14520576, 14651392, 14852096, 15137280, 15314670, 15344640, 15452640, 15482880, 15557760, 15664320, 15697920, 15881880, 15912960, 16056320, 16146432, 16257024, 16335648, 16367616, 16482816, 16594944, 16708608, 16744448, 16940672, 16973824, 17502480, 17660160, 17867115, 17902080, 17940480, 18063360, 18150720, 18186240, 18314240, 18543168, 18565120, 18579456, 18669312, 18797184, 18837504, 19058256, 19095552, 19360768, 20183040, 20321280, 20419560, 20459520, 20603520, 20643840, 20743680, 20885760, 20930560, 21175840, 21192192, 21217280, 21440538, 21482496, 21528576, 21676032, 21780864, 21823488, 21977088, 22126592, 22278144, 23178960, 23224320, 23336640, 23496480, 23546880, 23822820, 23869440, 23920640, 24084480, 24200960, 24219648, 24503472, 24551424, 24724224, 24892416, 25062912, 25116672, 25411008, 25460736, 26490240, 26542080, 26853120, 26910720, 27095040, 27226080, 27279360, 27471360, 27658240, 27847680, 28003968, 28256256, 28587384, 28643328, 28901376, 29041152, 29302784, 29704192, 30274560, 30629340, 30689280, 30905280, 30965760, 31115520, 31328640, 31395840, 31763760, 31825920, 32292864, 32514048, 32671296, 32735232, 32965632, 33189888, 33417216, 33488896, 33881344, 35004960, 35320320, 35734230, 35804160, 35880960, 36126720, 36301440, 36372480, 36628480, 37086336, 37130240, 37158912, 37338624, 37594368, 37675008, 38116512, 38191104, 38721536, 40366080, 40642560, 40839120, 40919040, 41207040, 41487360, 41771520, 41861120, 42351680, 42384384, 42434560, 42881076, 42964992, 43057152, 43352064, 43561728, 43954176, 44253184, 44556288, 46357920, 46448640, 46673280, 46992960, 47093760, 47645640, 47738880, 48168960, 48401920, 48439296, 49006944, 49102848, 49448448, 49784832, 50125824, 50233344, 50822016, 50921472, 52980480, 53601345, 53706240, 53821440, 54190080, 54452160, 54558720, 54942720, 55316480, 55695360, 56007936, 56512512, 57174768, 57286656, 58082304, 58605568, 59408384, 60549120, 61258680, 61378560, 61810560, 61931520, 62231040, 62657280, 62791680, 63527520, 63651840, 64585728, 65028096, 65342592, 65470464, 65931264, 66379776, 66834432, 67762688, 70009920, 70640640, 71468460, 71608320, 71761920, 72253440, 72602880, 73256960, 74172672, 74260480, 74677248, 75188736, 75350016, 76233024, 76382208, 77443072, 80732160, 81285120, 81678240, 81838080, 82414080, 82974720, 83543040, 83722240, 84703360, 84768768, 84869120, 85762152, 85929984, 86704128, 87123456, 87908352, 88506368, 89112576, 92715840, 92897280, 93346560, 93985920, 94187520, 95291280, 95477760, 96803840, 96878592, 98013888, 98205696, 98896896, 99569664, 100251648, 100466688, 101644032, 105960960, 107202690, 107412480, 107642880, 108380160, 108904320, 109117440, 109885440, 110632960, 111390720, 112015872, 113025024, 114349536, 114573312, 116164608, 117211136, 118816768, 121098240, 122517360, 122757120, 123621120, 124462080, 125314560, 125583360, 127055040, 127303680, 129171456, 130056192, 130685184, 131862528, 132759552, 133668864, 135525376, 140019840, 141281280, 142936920, 143216640, 144506880, 145205760, 146513920, 148345344, 148520960, 149354496, 150377472, 150700032, 152466048, 152764416, 154886144, 161464320, 162570240, 163356480, 163676160, 164828160, 165949440, 167086080, 167444480, 169406720, 169537536, 171524304, 171859968, 174246912, 175816704, 177012736, 178225152, 185431680, 185794560, 186693120, 187971840, 188375040, 190582560, 190955520, 193607680, 193757184, 196027776, 196411392, 197793792, 199139328, 200503296, 203288064, 211921920, 214405380, 214824960, 215285760, 216760320, 217808640, 219770880, 221265920, 222781440, 224031744, 226050048, 228699072, 229146624, 232329216, 234422272, 242196480, 245034720, 245514240, 247242240, 248924160, 250629120, 251166720, 254110080, 254607360, 260112384, 261370368, 263725056, 265519104, 267337728, 271050752, 280039680, 282562560, 285873840, 286433280, 290411520, 293027840, 296690688, 297041920, 298708992, 300754944, 301400064, 304932096, 309772288, 322928640, 325140480, 326712960, 327352320, 329656320, 331898880, 334172160, 338813440, 339075072, 343048608, 343719936, 348493824, 351633408, 356450304, 370863360, 373386240, 375943680, 376750080, 381165120, 381911040, 387215360, 387514368, 392055552, 395587584, 398278656, 401006592, 406576128, 423843840, 428810760, 429649920, 433520640, 435617280, 439541760, 442531840, 445562880, 448063488, 452100096, 457398144, 458293248, 464658432, 484392960, 490069440, 491028480, 494484480, 497848320, 501258240, 502333440, 508220160, 522740736, 527450112, 531038208, 534675456, 542101504, 560079360, 565125120, 571747680, 572866560, 580823040, 586055680, 593381376, 594083840, 597417984, 601509888, 609864192, 619544576, 645857280, 650280960, 653425920, 659312640, 663797760, 668344320, 677626880, 678150144, 686097216, 687439872, 696987648, 703266816, 741726720, 746772480, 751887360, 753500160, 762330240, 763822080, 774430720, 784111104, 791175168, 796557312, 802013184, 813152256, 847687680, 857621520, 859299840, 871234560, 879083520, 885063680, 891125760, 896126976, 904200192, 914796288, 929316864, 968785920, 980138880, 982056960, 988968960, 995696640, 1002516480, 1016440320, 1045481472, 1054900224, 1069350912, 1084203008, 1120158720, 1130250240, 1143495360, 1145733120, 1161646080, 1172111360, 1186762752, 1194835968, 1203019776, 1219728384, 1239089152, 1300561920, 1306851840, 1318625280, 1327595520, 1336688640, 1355253760, 1356300288, 1372194432, 1374879744, 1393975296, 1483453440, 1493544960, 1503774720, 1507000320, 1524660480, 1548861440, 1568222208, 1582350336, 1593114624, 1604026368, 1626304512, 1695375360, 1715243040, 1718599680, 1742469120, 1758167040, 1782251520, 1792253952, 1829592576, 1858633728, 1937571840, 1960277760, 1977937920, 1991393280, 2005032960, 2032880640, 2090962944, 2109800448, 2168406016, 2240317440, 2260500480, 2286990720, 2291466240, 2323292160, 2373525504, 2389671936, 2406039552, 2439456768, 2613703680, 2637250560, 2655191040, 2673377280, 2710507520, 2712600576, 2744388864, 2787950592, 2966906880, 2987089920, 3007549440, 3049320960, 3097722880, 3136444416, 3164700672, 3208052736, 3252609024, 3390750720, 3430486080, 3437199360, 3484938240, 3516334080, 3584507904, 3659185152, 3717267456, 3920555520, 3955875840, 3982786560, 4010065920, 4065761280, 4181925888, 4336812032, 4480634880, 4521000960, 4573981440, 4646584320, 4747051008, 4779343872, 4812079104, 4878913536, 5227407360, 5274501120, 5346754560, 5421015040, 5488777728, 5575901184, 5933813760, 5974179840, 6015098880, 6098641920, 6195445760, 6272888832, 6329401344, 6505218048, 6781501440, 6860972160, 6874398720, 6969876480, 7169015808, 7318370304, 7841111040, 7911751680, 7965573120, 8020131840, 8131522560, 8363851776, 8673624064, 8961269760, 9147962880, 9293168640, 9494102016, 9624158208, 9757827072, 10454814720, 10549002240, 10842030080, 10977555456, 11151802368, 11867627520, 11948359680, 12030197760, 12197283840, 12545777664, 13010436096, 13563002880, 13721944320, 13939752960, 14338031616, 14636740608, 15682222080, 15823503360, 16040263680, 16263045120, 16727703552, 17922539520, 18295925760, 18586337280, 18988204032, 19515654144, 20909629440, 21684060160, 21955110912, 23735255040, 23896719360, 24060395520, 24394567680, 25091555328, 26020872192, 27443888640, 27879505920, 29273481216, 31364444160, 31647006720, 32526090240, 33455407104, 35845079040, 36591851520, 39031308288, 41819258880, 43368120320, 43910221824, 47470510080, 48120791040, 48789135360, 50183110656, 54887777280, 55759011840, 58546962432, 62728888320, 65052180480, 71690158080, 73183703040, 78062616576, 83638517760, 87820443648, 94941020160, 97578270720, 100366221312, 109775554560, 117093924864, 125457776640, 130104360960, 146367406080, 167277035520, 175640887296, 195156541440, 219551109120, 234187849728, 250915553280, 292734812160, 351281774592, 390313082880, 439102218240, 501831106560, 585469624320, 702563549184, 878204436480, 1170939248640, 1756408872960, 3512817745920]

約数ペア:

[(1, 3512817745920), (2, 1756408872960), (3, 1170939248640), (4, 878204436480), (5, 702563549184), (6, 585469624320), (7, 501831106560), (8, 439102218240), (9, 390313082880), (10, 351281774592), (12, 292734812160), (14, 250915553280), (15, 234187849728), (16, 219551109120), (18, 195156541440), (20, 175640887296), (21, 167277035520), (24, 146367406080), (27, 130104360960), (28, 125457776640), (30, 117093924864), (32, 109775554560), (35, 100366221312), (36, 97578270720), (37, 94941020160), (40, 87820443648), (42, 83638517760), (45, 78062616576), (48, 73183703040), (49, 71690158080), (54, 65052180480), (56, 62728888320), (60, 58546962432), (63, 55759011840), (64, 54887777280), (70, 50183110656), (72, 48789135360), (73, 48120791040), (74, 47470510080), (80, 43910221824), (81, 43368120320), (84, 41819258880), (90, 39031308288), (96, 36591851520), (98, 35845079040), (105, 33455407104), (108, 32526090240), (111, 31647006720), (112, 31364444160), (120, 29273481216), (126, 27879505920), (128, 27443888640), (135, 26020872192), (140, 25091555328), (144, 24394567680), (146, 24060395520), (147, 23896719360), (148, 23735255040), (160, 21955110912), (162, 21684060160), (168, 20909629440), (180, 19515654144), (185, 18988204032), (189, 18586337280), (192, 18295925760), (196, 17922539520), (210, 16727703552), (216, 16263045120), (219, 16040263680), (222, 15823503360), (224, 15682222080), (240, 14636740608), (245, 14338031616), (252, 13939752960), (256, 13721944320), (259, 13563002880), (270, 13010436096), (280, 12545777664), (288, 12197283840), (292, 12030197760), (294, 11948359680), (296, 11867627520), (315, 11151802368), (320, 10977555456), (324, 10842030080), (333, 10549002240), (336, 10454814720), (360, 9757827072), (365, 9624158208), (370, 9494102016), (378, 9293168640), (384, 9147962880), (392, 8961269760), (405, 8673624064), (420, 8363851776), (432, 8131522560), (438, 8020131840), (441, 7965573120), (444, 7911751680), (448, 7841111040), (480, 7318370304), (490, 7169015808), (504, 6969876480), (511, 6874398720), (512, 6860972160), (518, 6781501440), (540, 6505218048), (555, 6329401344), (560, 6272888832), (567, 6195445760), (576, 6098641920), (584, 6015098880), (588, 5974179840), (592, 5933813760), (630, 5575901184), (640, 5488777728), (648, 5421015040), (657, 5346754560), (666, 5274501120), (672, 5227407360), (720, 4878913536), (730, 4812079104), (735, 4779343872), (740, 4747051008), (756, 4646584320), (768, 4573981440), (777, 4521000960), (784, 4480634880), (810, 4336812032), (840, 4181925888), (864, 4065761280), (876, 4010065920), (882, 3982786560), (888, 3955875840), (896, 3920555520), (945, 3717267456), (960, 3659185152), (980, 3584507904), (999, 3516334080), (1008, 3484938240), (1022, 3437199360), (1024, 3430486080), (1036, 3390750720), (1080, 3252609024), (1095, 3208052736), (1110, 3164700672), (1120, 3136444416), (1134, 3097722880), (1152, 3049320960), (1168, 3007549440), (1176, 2987089920), (1184, 2966906880), (1260, 2787950592), (1280, 2744388864), (1295, 2712600576), (1296, 2710507520), (1314, 2673377280), (1323, 2655191040), (1332, 2637250560), (1344, 2613703680), (1440, 2439456768), (1460, 2406039552), (1470, 2389671936), (1480, 2373525504), (1512, 2323292160), (1533, 2291466240), (1536, 2286990720), (1554, 2260500480), (1568, 2240317440), (1620, 2168406016), (1665, 2109800448), (1680, 2090962944), (1728, 2032880640), (1752, 2005032960), (1764, 1991393280), (1776, 1977937920), (1792, 1960277760), (1813, 1937571840), (1890, 1858633728), (1920, 1829592576), (1960, 1792253952), (1971, 1782251520), (1998, 1758167040), (2016, 1742469120), (2044, 1718599680), (2048, 1715243040), (2072, 1695375360), (2160, 1626304512), (2190, 1604026368), (2205, 1593114624), (2220, 1582350336), (2240, 1568222208), (2268, 1548861440), (2304, 1524660480), (2331, 1507000320), (2336, 1503774720), (2352, 1493544960), (2368, 1483453440), (2520, 1393975296), (2555, 1374879744), (2560, 1372194432), (2590, 1356300288), (2592, 1355253760), (2628, 1336688640), (2646, 1327595520), (2664, 1318625280), (2688, 1306851840), (2701, 1300561920), (2835, 1239089152), (2880, 1219728384), (2920, 1203019776), (2940, 1194835968), (2960, 1186762752), (2997, 1172111360), (3024, 1161646080), (3066, 1145733120), (3072, 1143495360), (3108, 1130250240), (3136, 1120158720), (3240, 1084203008), (3285, 1069350912), (3330, 1054900224), (3360, 1045481472), (3456, 1016440320), (3504, 1002516480), (3528, 995696640), (3552, 988968960), (3577, 982056960), (3584, 980138880), (3626, 968785920), (3780, 929316864), (3840, 914796288), (3885, 904200192), (3920, 896126976), (3942, 891125760), (3969, 885063680), (3996, 879083520), (4032, 871234560), (4088, 859299840), (4096, 857621520), (4144, 847687680), (4320, 813152256), (4380, 802013184), (4410, 796557312), (4440, 791175168), (4480, 784111104), (4536, 774430720), (4599, 763822080), (4608, 762330240), (4662, 753500160), (4672, 751887360), (4704, 746772480), (4736, 741726720), (4995, 703266816), (5040, 696987648), (5110, 687439872), (5120, 686097216), (5180, 678150144), (5184, 677626880), (5256, 668344320), (5292, 663797760), (5328, 659312640), (5376, 653425920), (5402, 650280960), (5439, 645857280), (5670, 619544576), (5760, 609864192), (5840, 601509888), (5880, 597417984), (5913, 594083840), (5920, 593381376), (5994, 586055680), (6048, 580823040), (6132, 572866560), (6144, 571747680), (6216, 565125120), (6272, 560079360), (6480, 542101504), (6570, 534675456), (6615, 531038208), (6660, 527450112), (6720, 522740736), (6912, 508220160), (6993, 502333440), (7008, 501258240), (7056, 497848320), (7104, 494484480), (7154, 491028480), (7168, 490069440), (7252, 484392960), (7560, 464658432), (7665, 458293248), (7680, 457398144), (7770, 452100096), (7840, 448063488), (7884, 445562880), (7938, 442531840), (7992, 439541760), (8064, 435617280), (8103, 433520640), (8176, 429649920), (8192, 428810760), (8288, 423843840), (8640, 406576128), (8760, 401006592), (8820, 398278656), (8880, 395587584), (8960, 392055552), (9065, 387514368), (9072, 387215360), (9198, 381911040), (9216, 381165120), (9324, 376750080), (9344, 375943680), (9408, 373386240), (9472, 370863360), (9855, 356450304), (9990, 351633408), (10080, 348493824), (10220, 343719936), (10240, 343048608), (10360, 339075072), (10368, 338813440), (10512, 334172160), (10584, 331898880), (10656, 329656320), (10731, 327352320), (10752, 326712960), (10804, 325140480), (10878, 322928640), (11340, 309772288), (11520, 304932096), (11655, 301400064), (11680, 300754944), (11760, 298708992), (11826, 297041920), (11840, 296690688), (11988, 293027840), (12096, 290411520), (12264, 286433280), (12288, 285873840), (12432, 282562560), (12544, 280039680), (12960, 271050752), (13140, 267337728), (13230, 265519104), (13320, 263725056), (13440, 261370368), (13505, 260112384), (13797, 254607360), (13824, 254110080), (13986, 251166720), (14016, 250629120), (14112, 248924160), (14208, 247242240), (14308, 245514240), (14336, 245034720), (14504, 242196480), (14985, 234422272), (15120, 232329216), (15330, 229146624), (15360, 228699072), (15540, 226050048), (15680, 224031744), (15768, 222781440), (15876, 221265920), (15984, 219770880), (16128, 217808640), (16206, 216760320), (16317, 215285760), (16352, 214824960), (16384, 214405380), (16576, 211921920), (17280, 203288064), (17520, 200503296), (17640, 199139328), (17760, 197793792), (17885, 196411392), (17920, 196027776), (18130, 193757184), (18144, 193607680), (18396, 190955520), (18432, 190582560), (18648, 188375040), (18688, 187971840), (18816, 186693120), (18907, 185794560), (18944, 185431680), (19710, 178225152), (19845, 177012736), (19980, 175816704), (20160, 174246912), (20440, 171859968), (20480, 171524304), (20720, 169537536), (20736, 169406720), (20979, 167444480), (21024, 167086080), (21168, 165949440), (21312, 164828160), (21462, 163676160), (21504, 163356480), (21608, 162570240), (21756, 161464320), (22680, 154886144), (22995, 152764416), (23040, 152466048), (23310, 150700032), (23360, 150377472), (23520, 149354496), (23652, 148520960), (23680, 148345344), (23976, 146513920), (24192, 145205760), (24309, 144506880), (24528, 143216640), (24576, 142936920), (24864, 141281280), (25088, 140019840), (25920, 135525376), (26280, 133668864), (26460, 132759552), (26640, 131862528), (26880, 130685184), (27010, 130056192), (27195, 129171456), (27594, 127303680), (27648, 127055040), (27972, 125583360), (28032, 125314560), (28224, 124462080), (28416, 123621120), (28616, 122757120), (28672, 122517360), (29008, 121098240), (29565, 118816768), (29970, 117211136), (30240, 116164608), (30660, 114573312), (30720, 114349536), (31080, 113025024), (31360, 112015872), (31536, 111390720), (31752, 110632960), (31968, 109885440), (32193, 109117440), (32256, 108904320), (32412, 108380160), (32634, 107642880), (32704, 107412480), (32768, 107202690), (33152, 105960960), (34560, 101644032), (34965, 100466688), (35040, 100251648), (35280, 99569664), (35520, 98896896), (35770, 98205696), (35840, 98013888), (36260, 96878592), (36288, 96803840), (36792, 95477760), (36864, 95291280), (37296, 94187520), (37376, 93985920), (37632, 93346560), (37814, 92897280), (37888, 92715840), (39420, 89112576), (39690, 88506368), (39960, 87908352), (40320, 87123456), (40515, 86704128), (40880, 85929984), (40960, 85762152), (41391, 84869120), (41440, 84768768), (41472, 84703360), (41958, 83722240), (42048, 83543040), (42336, 82974720), (42624, 82414080), (42924, 81838080), (43008, 81678240), (43216, 81285120), (43512, 80732160), (45360, 77443072), (45990, 76382208), (46080, 76233024), (46620, 75350016), (46720, 75188736), (47040, 74677248), (47304, 74260480), (47360, 74172672), (47952, 73256960), (48384, 72602880), (48618, 72253440), (48951, 71761920), (49056, 71608320), (49152, 71468460), (49728, 70640640), (50176, 70009920), (51840, 67762688), (52560, 66834432), (52920, 66379776), (53280, 65931264), (53655, 65470464), (53760, 65342592), (54020, 65028096), (54390, 64585728), (55188, 63651840), (55296, 63527520), (55944, 62791680), (56064, 62657280), (56448, 62231040), (56721, 61931520), (56832, 61810560), (57232, 61378560), (57344, 61258680), (58016, 60549120), (59130, 59408384), (59940, 58605568), (60480, 58082304), (61320, 57286656), (61440, 57174768), (62160, 56512512), (62720, 56007936), (63072, 55695360), (63504, 55316480), (63936, 54942720), (64386, 54558720), (64512, 54452160), (64824, 54190080), (65268, 53821440), (65408, 53706240), (65536, 53601345), (66304, 52980480), (68985, 50921472), (69120, 50822016), (69930, 50233344), (70080, 50125824), (70560, 49784832), (71040, 49448448), (71540, 49102848), (71680, 49006944), (72520, 48439296), (72576, 48401920), (72927, 48168960), (73584, 47738880), (73728, 47645640), (74592, 47093760), (74752, 46992960), (75264, 46673280), (75628, 46448640), (75776, 46357920), (78840, 44556288), (79380, 44253184), (79920, 43954176), (80640, 43561728), (81030, 43352064), (81585, 43057152), (81760, 42964992), (81920, 42881076), (82782, 42434560), (82880, 42384384), (82944, 42351680), (83916, 41861120), (84096, 41771520), (84672, 41487360), (85248, 41207040), (85848, 40919040), (86016, 40839120), (86432, 40642560), (87024, 40366080), (90720, 38721536), (91980, 38191104), (92160, 38116512), (93240, 37675008), (93440, 37594368), (94080, 37338624), (94535, 37158912), (94608, 37130240), (94720, 37086336), (95904, 36628480), (96579, 36372480), (96768, 36301440), (97236, 36126720), (97902, 35880960), (98112, 35804160), (98304, 35734230), (99456, 35320320), (100352, 35004960), (103680, 33881344), (104895, 33488896), (105120, 33417216), (105840, 33189888), (106560, 32965632), (107310, 32735232), (107520, 32671296), (108040, 32514048), (108780, 32292864), (110376, 31825920), (110592, 31763760), (111888, 31395840), (112128, 31328640), (112896, 31115520), (113442, 30965760), (113664, 30905280), (114464, 30689280), (114688, 30629340), (116032, 30274560), (118260, 29704192), (119880, 29302784), (120960, 29041152), (121545, 28901376), (122640, 28643328), (122880, 28587384), (124320, 28256256), (125440, 28003968), (126144, 27847680), (127008, 27658240), (127872, 27471360), (128772, 27279360), (129024, 27226080), (129648, 27095040), (130536, 26910720), (130816, 26853120), (132349, 26542080), (132608, 26490240), (137970, 25460736), (138240, 25411008), (139860, 25116672), (140160, 25062912), (141120, 24892416), (142080, 24724224), (143080, 24551424), (143360, 24503472), (145040, 24219648), (145152, 24200960), (145854, 24084480), (146853, 23920640), (147168, 23869440), (147456, 23822820), (149184, 23546880), (149504, 23496480), (150528, 23336640), (151256, 23224320), (151552, 23178960), (157680, 22278144), (158760, 22126592), (159840, 21977088), (160965, 21823488), (161280, 21780864), (162060, 21676032), (163170, 21528576), (163520, 21482496), (163840, 21440538), (165564, 21217280), (165760, 21192192), (165888, 21175840), (167832, 20930560), (168192, 20885760), (169344, 20743680), (170163, 20643840), (170496, 20603520), (171696, 20459520), (172032, 20419560), (172864, 20321280), (174048, 20183040), (181440, 19360768), (183960, 19095552), (184320, 19058256), (186480, 18837504), (186880, 18797184), (188160, 18669312), (189070, 18579456), (189216, 18565120), (189440, 18543168), (191808, 18314240), (193158, 18186240), (193536, 18150720), (194472, 18063360), (195804, 17940480), (196224, 17902080), (196608, 17867115), (198912, 17660160), (200704, 17502480), (206955, 16973824), (207360, 16940672), (209790, 16744448), (210240, 16708608), (211680, 16594944), (213120, 16482816), (214620, 16367616), (215040, 16335648), (216080, 16257024), (217560, 16146432), (218781, 16056320), (220752, 15912960), (221184, 15881880), (223776, 15697920), (224256, 15664320), (225792, 15557760), (226884, 15482880), (227328, 15452640), (228928, 15344640), (229376, 15314670), (232064, 15137280), (236520, 14852096), (239760, 14651392), (241920, 14520576), (243090, 14450688), (244755, 14352384), (245280, 14321664), (245760, 14293692), (248640, 14128128), (250880, 14001984), (252288, 13923840), (254016, 13829120), (255744, 13735680), (257544, 13639680), (258048, 13613040), (259296, 13547520), (261072, 13455360), (261632, 13426560), (264698, 13271040), (265216, 13245120), (275940, 12730368), (276480, 12705504), (279720, 12558336), (280320, 12531456), (282240, 12446208), (283605, 12386304), (284160, 12362112), (286160, 12275712), (286720, 12251736), (289737, 12124160), (290080, 12109824), (290304, 12100480), (291708, 12042240), (293706, 11960320), (294336, 11934720), (294912, 11911410), (298368, 11773440), (299008, 11748240), (301056, 11668320), (302512, 11612160), (303104, 11589480), (315360, 11139072), (317520, 11063296), (319680, 10988544), (321930, 10911744), (322560, 10890432), (324120, 10838016), (326340, 10764288), (327040, 10741248), (327680, 10720269), (331128, 10608640), (331520, 10596096), (331776, 10587920), (335664, 10465280), (336384, 10442880), (338688, 10371840), (340326, 10321920), (340992, 10301760), (343392, 10229760), (344064, 10209780), (345728, 10160640), (348096, 10091520), (362880, 9680384), (364635, 9633792), (367920, 9547776), (368640, 9529128), (372960, 9418752), (373760, 9398592), (376320, 9334656), (378140, 9289728), (378432, 9282560), (378880, 9271584), (383616, 9157120), (386316, 9093120), (387072, 9075360), (388944, 9031680), (391608, 8970240), (392448, 8951040), (397047, 8847360), (397824, 8830080), (401408, 8751240), (413910, 8486912), (414720, 8470336), (419580, 8372224), (420480, 8354304), (423360, 8297472), (426240, 8241408), (429240, 8183808), (430080, 8167824), (432160, 8128512), (435120, 8073216), (437562, 8028160), (441504, 7956480), (442368, 7940940), (447552, 7848960), (448512, 7832160), (451584, 7778880), (453768, 7741440), (454656, 7726320), (457856, 7672320), (458752, 7657335), (464128, 7568640), (473040, 7426048), (479520, 7325696), (482895, 7274496), (483840, 7260288), (486180, 7225344), (489510, 7176192), (490560, 7160832), (491520, 7146846), (497280, 7064064), (501760, 7000992), (504576, 6961920), (508032, 6914560), (510489, 6881280), (511488, 6867840), (515088, 6819840), (516096, 6806520), (518592, 6773760), (522144, 6727680), (523264, 6713280), (529396, 6635520), (530432, 6622560), (551880, 6365184), (552960, 6352752), (559440, 6279168), (560640, 6265728), (564480, 6223104), (567210, 6193152), (568320, 6181056), (572320, 6137856), (573440, 6125868), (579474, 6062080), (580160, 6054912), (580608, 6050240), (583416, 6021120), (587412, 5980160), (588672, 5967360), (589824, 5955705), (596736, 5886720), (598016, 5874120), (602112, 5834160), (605024, 5806080), (606208, 5794740), (630720, 5569536), (635040, 5531648), (639360, 5494272), (643860, 5455872), (645120, 5445216), (648240, 5419008), (652680, 5382144), (654080, 5370624), (661745, 5308416), (662256, 5304320), (663040, 5298048), (663552, 5293960), (671328, 5232640), (672768, 5221440), (677376, 5185920), (680652, 5160960), (681984, 5150880), (686784, 5114880), (688128, 5104890), (691456, 5080320), (696192, 5045760), (725760, 4840192), (729270, 4816896), (734265, 4784128), (735840, 4773888), (737280, 4764564), (745920, 4709376), (747520, 4699296), (752640, 4667328), (756280, 4644864), (756864, 4641280), (757760, 4635792), (767232, 4578560), (772632, 4546560), (774144, 4537680), (777888, 4515840), (783216, 4485120), (784896, 4475520), (794094, 4423680), (795648, 4415040), (802816, 4375620), (827820, 4243456), (829440, 4235168), (839160, 4186112), (840960, 4177152), (846720, 4148736), (850815, 4128768), (852480, 4120704), (858480, 4091904), (860160, 4083912), (864320, 4064256), (870240, 4036608), (875124, 4014080), (883008, 3978240), (884736, 3970470), (895104, 3924480), (897024, 3916080), (903168, 3889440), (907536, 3870720), (909312, 3863160), (915712, 3836160), (928256, 3784320), (946080, 3713024), (959040, 3662848), (965790, 3637248), (967680, 3630144), (972360, 3612672), (979020, 3588096), (981120, 3580416), (983040, 3573423), (994560, 3532032), (1003520, 3500496), (1009152, 3480960), (1016064, 3457280), (1020978, 3440640), (1022976, 3433920), (1030176, 3409920), (1032192, 3403260), (1037184, 3386880), (1044288, 3363840), (1046528, 3356640), (1058792, 3317760), (1060864, 3311280), (1093905, 3211264), (1103760, 3182592), (1105920, 3176376), (1118880, 3139584), (1121280, 3132864), (1128960, 3111552), (1134420, 3096576), (1136640, 3090528), (1144640, 3068928), (1146880, 3062934), (1158948, 3031040), (1160320, 3027456), (1161216, 3025120), (1166832, 3010560), (1174824, 2990080), (1177344, 2983680), (1191141, 2949120), (1193472, 2943360), (1196032, 2937060), (1204224, 2917080), (1210048, 2903040), (1212416, 2897370), (1261440, 2784768), (1270080, 2765824), (1278720, 2747136), (1287720, 2727936), (1290240, 2722608), (1296480, 2709504), (1305360, 2691072), (1308160, 2685312), (1323490, 2654208), (1324512, 2652160), (1326080, 2649024), (1327104, 2646980), (1342656, 2616320), (1345536, 2610720), (1354752, 2592960), (1361304, 2580480), (1363968, 2575440), (1373568, 2557440), (1376256, 2552445), (1382912, 2540160), (1392384, 2522880), (1448685, 2424832), (1451520, 2420096), (1458540, 2408448), (1468530, 2392064), (1471680, 2386944), (1474560, 2382282), (1491840, 2354688), (1495040, 2349648), (1505280, 2333664), (1512560, 2322432), (1513728, 2320640), (1515520, 2317896), (1531467, 2293760), (1534464, 2289280), (1545264, 2273280), (1548288, 2268840), (1555776, 2257920), (1566432, 2242560), (1569792, 2237760), (1588188, 2211840), (1591296, 2207520), (1605632, 2187810), (1655640, 2121728), (1658880, 2117584), (1678320, 2093056), (1681920, 2088576), (1693440, 2074368), (1701630, 2064384), (1704960, 2060352), (1716960, 2045952), (1720320, 2041956), (1728640, 2032128), (1740480, 2018304), (1750248, 2007040), (1766016, 1989120), (1769472, 1985235), (1790208, 1962240), (1794048, 1958040), (1806336, 1944720), (1815072, 1935360), (1818624, 1931580), (1831424, 1918080), (1856512, 1892160)]