972297768960

素因数分解:

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

素因数の和:189

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 73, 74, 80, 81, 84, 90, 93, 96, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 146, 148, 155, 160, 162, 168, 180, 185, 186, 189, 192, 210, 216, 217, 219, 222, 224, 240, 248, 252, 256, 259, 270, 279, 280, 288, 292, 296, 310, 315, 320, 324, 333, 336, 360, 365, 370, 372, 378, 384, 405, 420, 432, 434, 438, 444, 448, 465, 480, 496, 504, 511, 512, 518, 540, 555, 558, 560, 567, 576, 584, 592, 620, 630, 640, 648, 651, 657, 666, 672, 720, 730, 740, 744, 756, 768, 777, 810, 837, 840, 864, 868, 876, 888, 896, 930, 945, 960, 992, 999, 1008, 1022, 1024, 1036, 1080, 1085, 1095, 1110, 1116, 1120, 1134, 1147, 1152, 1168, 1184, 1240, 1260, 1280, 1295, 1296, 1302, 1314, 1332, 1344, 1395, 1440, 1460, 1480, 1488, 1512, 1533, 1536, 1554, 1620, 1665, 1674, 1680, 1728, 1736, 1752, 1776, 1792, 1860, 1890, 1920, 1953, 1971, 1984, 1998, 2016, 2044, 2048, 2072, 2160, 2170, 2190, 2220, 2232, 2240, 2263, 2268, 2294, 2304, 2331, 2336, 2368, 2480, 2511, 2520, 2555, 2560, 2590, 2592, 2604, 2628, 2664, 2688, 2701, 2790, 2835, 2880, 2920, 2960, 2976, 2997, 3024, 3066, 3072, 3108, 3240, 3255, 3285, 3330, 3348, 3360, 3441, 3456, 3472, 3504, 3552, 3584, 3720, 3780, 3840, 3885, 3906, 3942, 3968, 3996, 4032, 4088, 4096, 4144, 4185, 4320, 4340, 4380, 4440, 4464, 4480, 4526, 4536, 4588, 4599, 4608, 4662, 4672, 4736, 4960, 4995, 5022, 5040, 5110, 5120, 5180, 5184, 5208, 5256, 5328, 5376, 5402, 5580, 5670, 5735, 5760, 5840, 5859, 5913, 5920, 5952, 5994, 6048, 6132, 6144, 6216, 6480, 6510, 6570, 6660, 6696, 6720, 6789, 6882, 6912, 6944, 6993, 7008, 7104, 7168, 7440, 7560, 7665, 7680, 7770, 7812, 7884, 7936, 7992, 8029, 8064, 8103, 8176, 8288, 8370, 8640, 8680, 8760, 8880, 8928, 8960, 9052, 9072, 9176, 9198, 9216, 9324, 9344, 9472, 9765, 9855, 9920, 9990, 10044, 10080, 10220, 10240, 10323, 10360, 10368, 10416, 10512, 10656, 10752, 10804, 11160, 11315, 11340, 11470, 11520, 11655, 11680, 11718, 11826, 11840, 11904, 11988, 12096, 12264, 12288, 12432, 12555, 12960, 13020, 13140, 13320, 13392, 13440, 13505, 13578, 13764, 13797, 13824, 13888, 13986, 14016, 14208, 14336, 14880, 14985, 15120, 15330, 15360, 15540, 15624, 15768, 15841, 15872, 15984, 16058, 16128, 16206, 16352, 16576, 16740, 17205, 17280, 17360, 17520, 17577, 17760, 17856, 17920, 18104, 18144, 18352, 18396, 18432, 18648, 18688, 18907, 18944, 19530, 19710, 19840, 19980, 20088, 20160, 20367, 20440, 20480, 20646, 20720, 20736, 20832, 20979, 21024, 21312, 21504, 21608, 22320, 22630, 22680, 22940, 22995, 23040, 23310, 23360, 23436, 23652, 23680, 23808, 23976, 24087, 24192, 24309, 24528, 24864, 25110, 25920, 26040, 26280, 26640, 26784, 26880, 27010, 27156, 27528, 27594, 27648, 27776, 27972, 28032, 28416, 28672, 29295, 29565, 29760, 29970, 30240, 30660, 30720, 30969, 31080, 31248, 31536, 31682, 31744, 31968, 32116, 32256, 32412, 32704, 33152, 33480, 33945, 34410, 34560, 34720, 34965, 35040, 35154, 35520, 35712, 35840, 36208, 36288, 36704, 36792, 36864, 37296, 37376, 37814, 37888, 39060, 39420, 39680, 39960, 40145, 40176, 40320, 40515, 40734, 40880, 41292, 41391, 41440, 41472, 41664, 41958, 42048, 42624, 43008, 43216, 44640, 45260, 45360, 45880, 45990, 46080, 46620, 46720, 46872, 47304, 47360, 47523, 47616, 47952, 48174, 48384, 48618, 49056, 49728, 50220, 51615, 51840, 52080, 52560, 53280, 53568, 53760, 54020, 54312, 55056, 55188, 55296, 55552, 55944, 56064, 56721, 56832, 58590, 59130, 59520, 59940, 60480, 61101, 61320, 61440, 61938, 62160, 62496, 63072, 63364, 63488, 63936, 64232, 64512, 64824, 65408, 66304, 66960, 67890, 68820, 68985, 69120, 69440, 69930, 70080, 70308, 71040, 71424, 71680, 72261, 72416, 72576, 72927, 73408, 73584, 74592, 74752, 75628, 75776, 78120, 78840, 79205, 79360, 79920, 80290, 80352, 80640, 81030, 81468, 81760, 82584, 82782, 82880, 82944, 83328, 83731, 83916, 84096, 85248, 86016, 86432, 87885, 89280, 90520, 90720, 91760, 91980, 92160, 92907, 93240, 93440, 93744, 94535, 94608, 94720, 95046, 95232, 95904, 96348, 96768, 97236, 98112, 99456, 100440, 101835, 103230, 103680, 104160, 104895, 105120, 106560, 107136, 107520, 108040, 108624, 110112, 110376, 110592, 111104, 111888, 112128, 113442, 113664, 117180, 118260, 119040, 119880, 120435, 120960, 121545, 122202, 122640, 123876, 124320, 124992, 126144, 126728, 126976, 127872, 128464, 129024, 129648, 130816, 132608, 133920, 135780, 137640, 137970, 138240, 138880, 139860, 140160, 140616, 142080, 142569, 142848, 143360, 144522, 144832, 145152, 145854, 146816, 147168, 149184, 149504, 151256, 151552, 154845, 156240, 157680, 158410, 158720, 159840, 160580, 160704, 161280, 162060, 162936, 163520, 165168, 165564, 165760, 165888, 166656, 167462, 167832, 168192, 170163, 170496, 172864, 175770, 178560, 181040, 181440, 183303, 183520, 183960, 184320, 185814, 186480, 186880, 187488, 189070, 189216, 189440, 190092, 190464, 191808, 192696, 193536, 194472, 196224, 198912, 200880, 203670, 206460, 206955, 207360, 208320, 209790, 210240, 213120, 214272, 215040, 216080, 216783, 217248, 218781, 220224, 220752, 222208, 223776, 224256, 226884, 227328, 234360, 236520, 237615, 238080, 239760, 240870, 241920, 243090, 244404, 245280, 247752, 248640, 249984, 251193, 252288, 253456, 255744, 256928, 258048, 259296, 261632, 265216, 267840, 271560, 275280, 275940, 276480, 277760, 279720, 280320, 281232, 283605, 284160, 285138, 285696, 289044, 289664, 290304, 291708, 293632, 294336, 298368, 299008, 302512, 305505, 309690, 312480, 315360, 316820, 317440, 319680, 321160, 321408, 322560, 324120, 325872, 327040, 330336, 331128, 331520, 331776, 333312, 334924, 335664, 336384, 340326, 340992, 345728, 351540, 357120, 361305, 362080, 362880, 364635, 366606, 367040, 367920, 371628, 372960, 373760, 374976, 378140, 378432, 378880, 380184, 380928, 383616, 385392, 387072, 388944, 392448, 397824, 401760, 407340, 412920, 413910, 414720, 416640, 418655, 419580, 420480, 426240, 427707, 428544, 430080, 432160, 433566, 434496, 437562, 440448, 441504, 444416, 447552, 448512, 453768, 454656, 464535, 468720, 473040, 475230, 476160, 479520, 481740, 483840, 486180, 488808, 490560, 495504, 497280, 499968, 502386, 504576, 506912, 510489, 511488, 513856, 518592, 523264, 530432, 535680, 543120, 550560, 551880, 552960, 555520, 559440, 560640, 562464, 567210, 568320, 570276, 571392, 578088, 579328, 580608, 583416, 586117, 587264, 588672, 596736, 605024, 611010, 619380, 624960, 630720, 633640, 634880, 639360, 642320, 642816, 645120, 648240, 650349, 651744, 654080, 660672, 662256, 663040, 666624, 669848, 671328, 672768, 680652, 681984, 691456, 703080, 712845, 714240, 722610, 724160, 725760, 729270, 733212, 734080, 735840, 743256, 745920, 747520, 749952, 753579, 756280, 756864, 757760, 760368, 767232, 770784, 774144, 777888, 784896, 795648, 803520, 814680, 825840, 827820, 829440, 833280, 837310, 839160, 840960, 850815, 852480, 855414, 857088, 864320, 867132, 868992, 875124, 880896, 883008, 888832, 895104, 897024, 907536, 916515, 929070, 937440, 946080, 950460, 952320, 959040, 963480, 967680, 972360, 977616, 981120, 991008, 994560, 999936, 1004772, 1009152, 1013824, 1020978, 1022976, 1027712, 1037184, 1046528, 1060864, 1071360, 1083915, 1086240, 1093905, 1101120, 1103760, 1111040, 1118880, 1121280, 1124928, 1134420, 1136640, 1140552, 1142784, 1156176, 1158656, 1161216, 1166832, 1172234, 1174528, 1177344, 1193472, 1210048, 1222020, 1238760, 1249920, 1255965, 1261440, 1267280, 1278720, 1283121, 1284640, 1285632, 1290240, 1296480, 1300698, 1303488, 1308160, 1321344, 1324512, 1326080, 1333248, 1339696, 1342656, 1345536, 1361304, 1363968, 1382912, 1406160, 1425690, 1428480, 1445220, 1448320, 1451520, 1458540, 1466424, 1468160, 1471680, 1486512, 1491840, 1495040, 1499904, 1507158, 1512560, 1513728, 1520736, 1531467, 1534464, 1541568, 1555776, 1569792, 1591296, 1607040, 1629360, 1651680, 1655640, 1658880, 1666560, 1674620, 1678320, 1681920, 1701630, 1704960, 1710828, 1714176, 1728640, 1734264, 1737984, 1750248, 1758351, 1761792, 1766016, 1790208, 1815072, 1833030, 1858140, 1874880, 1892160, 1900920, 1904640, 1918080, 1926960, 1935360, 1944720, 1955232, 1962240, 1982016, 1989120, 1999872, 2009544, 2018304, 2027648, 2041956, 2045952, 2055424, 2074368, 2093056, 2138535, 2142720, 2167830, 2172480, 2187810, 2202240, 2207520, 2222080, 2237760, 2242560, 2249856, 2260737, 2268840, 2273280, 2281104, 2312352, 2317312, 2322432, 2333664, 2344468, 2349056, 2354688, 2386944, 2420096, 2444040, 2477520, 2499840, 2511930, 2522880, 2534560, 2552445, 2557440, 2566242, 2569280, 2571264, 2592960, 2601396, 2606976, 2616320, 2642688, 2649024, 2652160, 2666496, 2679392, 2685312, 2691072, 2722608, 2765824, 2812320, 2851380, 2856960, 2890440, 2896640, 2903040, 2917080, 2930585, 2932848, 2936320, 2943360, 2973024, 2983680, 2999808, 3014316, 3025120, 3027456, 3041472, 3062934, 3068928, 3083136, 3111552, 3139584, 3182592, 3214080, 3251745, 3258720, 3303360, 3311280, 3333120, 3349240, 3356640, 3363840, 3403260, 3409920, 3421656, 3428352, 3457280, 3468528, 3475968, 3500496, 3516702, 3523584, 3532032, 3580416, 3630144, 3666060, 3716280, 3749760, 3767895, 3784320, 3801840, 3836160, 3853920, 3870720, 3889440, 3910464, 3924480, 3964032, 3978240, 3999744, 4019088, 4036608, 4055296, 4083912, 4091904, 4110848, 4148736, 4277070, 4285440, 4335660, 4344960, 4375620, 4404480, 4415040, 4444160, 4475520, 4485120, 4499712, 4521474, 4537680, 4562208, 4624704, 4634624, 4667328, 4688936, 4698112, 4709376, 4773888, 4840192, 4888080, 4955040, 4999680, 5023860, 5045760, 5069120, 5104890, 5114880, 5132484, 5138560, 5142528, 5185920, 5202792, 5213952, 5232640, 5275053, 5285376, 5298048, 5304320, 5358784, 5370624, 5445216, 5531648, 5624640, 5702760, 5713920, 5780880, 5793280, 5806080, 5834160, 5861170, 5865696, 5872640, 5886720, 5946048, 5967360, 5999616, 6028632, 6050240, 6054912, 6082944, 6125868, 6137856, 6166272, 6223104, 6279168, 6415605, 6428160, 6503490, 6517440, 6606720, 6622560, 6666240, 6698480, 6713280, 6727680, 6782211, 6806520, 6819840, 6843312, 6914560, 6937056, 6951936, 7000992, 7033404, 7047168, 7064064, 7160832, 7260288, 7332120, 7432560, 7499520, 7535790, 7568640, 7603680, 7657335, 7672320, 7707840, 7778880, 7820928, 7848960, 7928064, 7956480, 7999488, 8038176, 8073216, 8110592, 8167824, 8221696, 8297472, 8554140, 8570880, 8671320, 8689920, 8751240, 8791755, 8808960, 8830080, 8951040, 8999424, 9042948, 9075360, 9124416, 9249408, 9269248, 9334656, 9377872, 9418752, 9547776, 9680384, 9776160, 9910080, 9999360, 10047720, 10091520, 10138240, 10209780, 10229760, 10264968, 10277120, 10285056, 10371840, 10405584, 10427904, 10465280, 10550106, 10570752, 10596096, 10717568, 10741248, 10890432, 11063296, 11249280, 11303685, 11405520, 11561760, 11586560, 11612160, 11668320, 11722340, 11731392, 11745280, 11773440, 11892096, 11934720, 11999232, 12057264, 12100480, 12109824, 12165888, 12251736, 12275712, 12332544, 12446208, 12831210, 12856320, 13006980, 13034880, 13213440, 13245120, 13332480, 13396960, 13426560, 13455360, 13564422, 13613040, 13686624, 13829120, 13874112, 13903872, 14001984, 14066808, 14094336, 14128128, 14321664, 14520576, 14664240, 14865120, 14999040, 15071580, 15137280, 15207360, 15314670, 15344640, 15415680, 15557760, 15641856, 15697920, 15825159, 15856128, 15912960, 16076352, 16221184, 16335648, 16443392, 16594944, 17108280, 17141760, 17342640, 17379840, 17502480, 17583510, 17617920, 17660160, 17902080, 17998848, 18085896, 18150720, 18248832, 18498816, 18669312, 18755744, 18837504, 19360768, 19552320, 19820160, 19998720, 20095440, 20183040, 20276480, 20419560, 20459520, 20529936, 20554240, 20743680, 20811168, 20855808, 21100212, 21141504, 21192192, 21435136, 21482496, 21780864, 22498560, 22607370, 22811040, 23123520, 23173120, 23336640, 23444680, 23462784, 23490560, 23546880, 23784192, 23869440, 23998464, 24114528, 24200960, 24219648, 24331776, 24503472, 24665088, 24892416, 25662420, 25712640, 26013960, 26069760, 26375265, 26426880, 26490240, 26793920, 26853120, 27128844, 27226080, 27373248, 27658240, 27748224, 27807744, 28003968, 28133616, 28256256, 28643328, 29041152, 29328480, 29730240, 29998080, 30143160, 30274560, 30414720, 30629340, 30689280, 30831360, 31115520, 31283712, 31395840, 31650318, 31712256, 32152704, 32442368, 32671296, 32886784, 33189888, 33911055, 34216560, 34685280, 34759680, 35004960, 35167020, 35235840, 35320320, 35804160, 35997696, 36171792, 36301440, 36497664, 36997632, 37338624, 37511488, 38721536, 39104640, 39640320, 39997440, 40190880, 40366080, 40552960, 40839120, 41059872, 41108480, 41487360, 41622336, 41711616, 42200424, 42283008, 42384384, 42870272, 42964992, 43561728, 44997120, 45214740, 45622080, 46247040, 46346240, 46673280, 46889360, 46925568, 47093760, 47475477, 47568384, 47738880, 48229056, 48401920, 48663552, 49006944, 49330176, 49784832, 51324840, 51425280, 52027920, 52139520, 52750530, 52853760, 52980480, 53587840, 53706240, 54257688, 54452160, 54746496, 55316480, 55496448, 56007936, 56267232, 56512512, 58082304, 58656960, 59460480, 59996160, 60286320, 60549120, 60829440, 61258680, 61378560, 61662720, 62231040, 62567424, 63300636, 63424512, 64305408, 64884736, 65342592, 67822110, 68433120, 69370560, 69519360, 70009920, 70334040, 70471680, 70640640, 71608320, 71995392, 72343584, 72602880, 72995328, 73995264, 74677248, 75022976, 77443072, 78209280, 79125795, 79280640, 80381760, 81105920, 81678240, 82119744, 82216960, 82974720, 83244672, 83423232, 84400848, 84768768, 85740544, 85929984, 87123456, 89994240, 90429480, 91244160, 92494080, 93346560, 93778720, 93851136, 94187520, 94950954, 95136768, 96458112, 96803840, 97327104, 98013888, 98660352, 99569664, 102649680, 104055840, 104279040, 105501060, 105707520, 105960960, 107175680, 107412480, 108515376, 108904320, 109492992, 110992896, 112015872, 112534464, 116164608, 117313920, 118920960, 119992320, 120572640, 121098240, 121658880, 122517360, 123325440, 124462080, 125134848, 126601272, 126849024, 128610816, 130685184, 135644220, 136866240, 138741120, 139038720, 140019840, 140668080, 141281280, 143216640, 144687168, 145205760, 145990656, 147990528, 149354496, 150045952, 156418560, 158251590, 158561280, 160763520, 162211840, 163356480, 164239488, 164433920, 165949440, 166489344, 168801696, 169537536, 171481088, 174246912, 179988480, 180858960, 182488320, 184988160, 186693120, 187557440, 187702272, 189901908, 190273536, 192916224, 193607680, 194654208, 196027776, 205299360, 208111680, 208558080, 211002120, 211415040, 211921920, 214351360, 214824960, 217030752, 217808640, 218985984, 221985792, 224031744, 225068928, 232329216, 234627840, 237377385, 237841920, 241145280, 243317760, 245034720, 246650880, 248924160, 250269696, 253202544, 257221632, 261370368, 271288440, 273732480, 277482240, 280039680, 281336160, 282562560, 289374336, 290411520, 291981312, 295981056, 298708992, 300091904, 312837120, 316503180, 317122560, 321527040, 324423680, 326712960, 328478976, 332978688, 337603392, 342962176, 348493824, 359976960, 361717920, 364976640, 369976320, 373386240, 375114880, 375404544, 379803816, 380547072, 385832448, 387215360, 392055552, 410598720, 416223360, 417116160, 422004240, 423843840, 428702720, 429649920, 434061504, 435617280, 437971968, 443971584, 448063488, 450137856, 469255680, 474754770, 475683840, 482290560, 486635520, 490069440, 493301760, 497848320, 506405088, 514443264, 522740736, 542576880, 547464960, 554964480, 560079360, 562672320, 578748672, 580823040, 583962624, 600183808, 625674240, 633006360, 634245120, 643054080, 653425920, 656957952, 665957376, 675206784, 696987648, 723435840, 729953280, 739952640, 746772480, 750229760, 750809088, 759607632, 771664896, 784111104, 821197440, 832446720, 844008480, 847687680, 857405440, 868123008, 871234560, 875943936, 887943168, 896126976, 900275712, 938511360, 949509540, 951367680, 964581120, 973271040, 980138880, 1012810176, 1028886528, 1045481472, 1085153760, 1094929920, 1109928960, 1120158720, 1125344640, 1157497344, 1161646080, 1200367616, 1251348480, 1266012720, 1286108160, 1306851840, 1313915904, 1331914752, 1350413568, 1446871680, 1459906560, 1479905280, 1493544960, 1500459520, 1519215264, 1543329792, 1568222208, 1642394880, 1664893440, 1688016960, 1714810880, 1736246016, 1742469120, 1751887872, 1800551424, 1877022720, 1899019080, 1902735360, 1929162240, 1960277760, 2025620352, 2090962944, 2170307520, 2189859840, 2219857920, 2240317440, 2250689280, 2314994688, 2400735232, 2532025440, 2572216320, 2613703680, 2627831808, 2663829504, 2700827136, 2893743360, 2919813120, 3000919040, 3038430528, 3086659584, 3136444416, 3284789760, 3329786880, 3376033920, 3472492032, 3484938240, 3601102848, 3754045440, 3798038160, 3858324480, 3920555520, 4051240704, 4340615040, 4379719680, 4439715840, 4480634880, 4501378560, 4629989376, 5064050880, 5144432640, 5227407360, 5255663616, 5401654272, 5787486720, 6001838080, 6076861056, 6272888832, 6569579520, 6659573760, 6752067840, 6944984064, 7202205696, 7596076320, 7716648960, 7841111040, 8102481408, 8681230080, 8759439360, 9002757120, 9259978752, 10128101760, 10454814720, 10803308544, 11574973440, 12003676160, 12153722112, 13139159040, 13319147520, 13504135680, 13889968128, 15192152640, 15433297920, 15682222080, 16204962816, 17362460160, 18005514240, 20256203520, 21606617088, 23149946880, 24307444224, 26278318080, 27008271360, 27779936256, 30384305280, 31364444160, 32409925632, 34724920320, 36011028480, 40512407040, 46299893760, 48614888448, 54016542720, 60768610560, 64819851264, 69449840640, 81024814080, 97229776896, 108033085440, 121537221120, 138899681280, 162049628160, 194459553792, 243074442240, 324099256320, 486148884480, 972297768960]

約数ペア:

[(1, 972297768960), (2, 486148884480), (3, 324099256320), (4, 243074442240), (5, 194459553792), (6, 162049628160), (7, 138899681280), (8, 121537221120), (9, 108033085440), (10, 97229776896), (12, 81024814080), (14, 69449840640), (15, 64819851264), (16, 60768610560), (18, 54016542720), (20, 48614888448), (21, 46299893760), (24, 40512407040), (27, 36011028480), (28, 34724920320), (30, 32409925632), (31, 31364444160), (32, 30384305280), (35, 27779936256), (36, 27008271360), (37, 26278318080), (40, 24307444224), (42, 23149946880), (45, 21606617088), (48, 20256203520), (54, 18005514240), (56, 17362460160), (60, 16204962816), (62, 15682222080), (63, 15433297920), (64, 15192152640), (70, 13889968128), (72, 13504135680), (73, 13319147520), (74, 13139159040), (80, 12153722112), (81, 12003676160), (84, 11574973440), (90, 10803308544), (93, 10454814720), (96, 10128101760), (105, 9259978752), (108, 9002757120), (111, 8759439360), (112, 8681230080), (120, 8102481408), (124, 7841111040), (126, 7716648960), (128, 7596076320), (135, 7202205696), (140, 6944984064), (144, 6752067840), (146, 6659573760), (148, 6569579520), (155, 6272888832), (160, 6076861056), (162, 6001838080), (168, 5787486720), (180, 5401654272), (185, 5255663616), (186, 5227407360), (189, 5144432640), (192, 5064050880), (210, 4629989376), (216, 4501378560), (217, 4480634880), (219, 4439715840), (222, 4379719680), (224, 4340615040), (240, 4051240704), (248, 3920555520), (252, 3858324480), (256, 3798038160), (259, 3754045440), (270, 3601102848), (279, 3484938240), (280, 3472492032), (288, 3376033920), (292, 3329786880), (296, 3284789760), (310, 3136444416), (315, 3086659584), (320, 3038430528), (324, 3000919040), (333, 2919813120), (336, 2893743360), (360, 2700827136), (365, 2663829504), (370, 2627831808), (372, 2613703680), (378, 2572216320), (384, 2532025440), (405, 2400735232), (420, 2314994688), (432, 2250689280), (434, 2240317440), (438, 2219857920), (444, 2189859840), (448, 2170307520), (465, 2090962944), (480, 2025620352), (496, 1960277760), (504, 1929162240), (511, 1902735360), (512, 1899019080), (518, 1877022720), (540, 1800551424), (555, 1751887872), (558, 1742469120), (560, 1736246016), (567, 1714810880), (576, 1688016960), (584, 1664893440), (592, 1642394880), (620, 1568222208), (630, 1543329792), (640, 1519215264), (648, 1500459520), (651, 1493544960), (657, 1479905280), (666, 1459906560), (672, 1446871680), (720, 1350413568), (730, 1331914752), (740, 1313915904), (744, 1306851840), (756, 1286108160), (768, 1266012720), (777, 1251348480), (810, 1200367616), (837, 1161646080), (840, 1157497344), (864, 1125344640), (868, 1120158720), (876, 1109928960), (888, 1094929920), (896, 1085153760), (930, 1045481472), (945, 1028886528), (960, 1012810176), (992, 980138880), (999, 973271040), (1008, 964581120), (1022, 951367680), (1024, 949509540), (1036, 938511360), (1080, 900275712), (1085, 896126976), (1095, 887943168), (1110, 875943936), (1116, 871234560), (1120, 868123008), (1134, 857405440), (1147, 847687680), (1152, 844008480), (1168, 832446720), (1184, 821197440), (1240, 784111104), (1260, 771664896), (1280, 759607632), (1295, 750809088), (1296, 750229760), (1302, 746772480), (1314, 739952640), (1332, 729953280), (1344, 723435840), (1395, 696987648), (1440, 675206784), (1460, 665957376), (1480, 656957952), (1488, 653425920), (1512, 643054080), (1533, 634245120), (1536, 633006360), (1554, 625674240), (1620, 600183808), (1665, 583962624), (1674, 580823040), (1680, 578748672), (1728, 562672320), (1736, 560079360), (1752, 554964480), (1776, 547464960), (1792, 542576880), (1860, 522740736), (1890, 514443264), (1920, 506405088), (1953, 497848320), (1971, 493301760), (1984, 490069440), (1998, 486635520), (2016, 482290560), (2044, 475683840), (2048, 474754770), (2072, 469255680), (2160, 450137856), (2170, 448063488), (2190, 443971584), (2220, 437971968), (2232, 435617280), (2240, 434061504), (2263, 429649920), (2268, 428702720), (2294, 423843840), (2304, 422004240), (2331, 417116160), (2336, 416223360), (2368, 410598720), (2480, 392055552), (2511, 387215360), (2520, 385832448), (2555, 380547072), (2560, 379803816), (2590, 375404544), (2592, 375114880), (2604, 373386240), (2628, 369976320), (2664, 364976640), (2688, 361717920), (2701, 359976960), (2790, 348493824), (2835, 342962176), (2880, 337603392), (2920, 332978688), (2960, 328478976), (2976, 326712960), (2997, 324423680), (3024, 321527040), (3066, 317122560), (3072, 316503180), (3108, 312837120), (3240, 300091904), (3255, 298708992), (3285, 295981056), (3330, 291981312), (3348, 290411520), (3360, 289374336), (3441, 282562560), (3456, 281336160), (3472, 280039680), (3504, 277482240), (3552, 273732480), (3584, 271288440), (3720, 261370368), (3780, 257221632), (3840, 253202544), (3885, 250269696), (3906, 248924160), (3942, 246650880), (3968, 245034720), (3996, 243317760), (4032, 241145280), (4088, 237841920), (4096, 237377385), (4144, 234627840), (4185, 232329216), (4320, 225068928), (4340, 224031744), (4380, 221985792), (4440, 218985984), (4464, 217808640), (4480, 217030752), (4526, 214824960), (4536, 214351360), (4588, 211921920), (4599, 211415040), (4608, 211002120), (4662, 208558080), (4672, 208111680), (4736, 205299360), (4960, 196027776), (4995, 194654208), (5022, 193607680), (5040, 192916224), (5110, 190273536), (5120, 189901908), (5180, 187702272), (5184, 187557440), (5208, 186693120), (5256, 184988160), (5328, 182488320), (5376, 180858960), (5402, 179988480), (5580, 174246912), (5670, 171481088), (5735, 169537536), (5760, 168801696), (5840, 166489344), (5859, 165949440), (5913, 164433920), (5920, 164239488), (5952, 163356480), (5994, 162211840), (6048, 160763520), (6132, 158561280), (6144, 158251590), (6216, 156418560), (6480, 150045952), (6510, 149354496), (6570, 147990528), (6660, 145990656), (6696, 145205760), (6720, 144687168), (6789, 143216640), (6882, 141281280), (6912, 140668080), (6944, 140019840), (6993, 139038720), (7008, 138741120), (7104, 136866240), (7168, 135644220), (7440, 130685184), (7560, 128610816), (7665, 126849024), (7680, 126601272), (7770, 125134848), (7812, 124462080), (7884, 123325440), (7936, 122517360), (7992, 121658880), (8029, 121098240), (8064, 120572640), (8103, 119992320), (8176, 118920960), (8288, 117313920), (8370, 116164608), (8640, 112534464), (8680, 112015872), (8760, 110992896), (8880, 109492992), (8928, 108904320), (8960, 108515376), (9052, 107412480), (9072, 107175680), (9176, 105960960), (9198, 105707520), (9216, 105501060), (9324, 104279040), (9344, 104055840), (9472, 102649680), (9765, 99569664), (9855, 98660352), (9920, 98013888), (9990, 97327104), (10044, 96803840), (10080, 96458112), (10220, 95136768), (10240, 94950954), (10323, 94187520), (10360, 93851136), (10368, 93778720), (10416, 93346560), (10512, 92494080), (10656, 91244160), (10752, 90429480), (10804, 89994240), (11160, 87123456), (11315, 85929984), (11340, 85740544), (11470, 84768768), (11520, 84400848), (11655, 83423232), (11680, 83244672), (11718, 82974720), (11826, 82216960), (11840, 82119744), (11904, 81678240), (11988, 81105920), (12096, 80381760), (12264, 79280640), (12288, 79125795), (12432, 78209280), (12555, 77443072), (12960, 75022976), (13020, 74677248), (13140, 73995264), (13320, 72995328), (13392, 72602880), (13440, 72343584), (13505, 71995392), (13578, 71608320), (13764, 70640640), (13797, 70471680), (13824, 70334040), (13888, 70009920), (13986, 69519360), (14016, 69370560), (14208, 68433120), (14336, 67822110), (14880, 65342592), (14985, 64884736), (15120, 64305408), (15330, 63424512), (15360, 63300636), (15540, 62567424), (15624, 62231040), (15768, 61662720), (15841, 61378560), (15872, 61258680), (15984, 60829440), (16058, 60549120), (16128, 60286320), (16206, 59996160), (16352, 59460480), (16576, 58656960), (16740, 58082304), (17205, 56512512), (17280, 56267232), (17360, 56007936), (17520, 55496448), (17577, 55316480), (17760, 54746496), (17856, 54452160), (17920, 54257688), (18104, 53706240), (18144, 53587840), (18352, 52980480), (18396, 52853760), (18432, 52750530), (18648, 52139520), (18688, 52027920), (18907, 51425280), (18944, 51324840), (19530, 49784832), (19710, 49330176), (19840, 49006944), (19980, 48663552), (20088, 48401920), (20160, 48229056), (20367, 47738880), (20440, 47568384), (20480, 47475477), (20646, 47093760), (20720, 46925568), (20736, 46889360), (20832, 46673280), (20979, 46346240), (21024, 46247040), (21312, 45622080), (21504, 45214740), (21608, 44997120), (22320, 43561728), (22630, 42964992), (22680, 42870272), (22940, 42384384), (22995, 42283008), (23040, 42200424), (23310, 41711616), (23360, 41622336), (23436, 41487360), (23652, 41108480), (23680, 41059872), (23808, 40839120), (23976, 40552960), (24087, 40366080), (24192, 40190880), (24309, 39997440), (24528, 39640320), (24864, 39104640), (25110, 38721536), (25920, 37511488), (26040, 37338624), (26280, 36997632), (26640, 36497664), (26784, 36301440), (26880, 36171792), (27010, 35997696), (27156, 35804160), (27528, 35320320), (27594, 35235840), (27648, 35167020), (27776, 35004960), (27972, 34759680), (28032, 34685280), (28416, 34216560), (28672, 33911055), (29295, 33189888), (29565, 32886784), (29760, 32671296), (29970, 32442368), (30240, 32152704), (30660, 31712256), (30720, 31650318), (30969, 31395840), (31080, 31283712), (31248, 31115520), (31536, 30831360), (31682, 30689280), (31744, 30629340), (31968, 30414720), (32116, 30274560), (32256, 30143160), (32412, 29998080), (32704, 29730240), (33152, 29328480), (33480, 29041152), (33945, 28643328), (34410, 28256256), (34560, 28133616), (34720, 28003968), (34965, 27807744), (35040, 27748224), (35154, 27658240), (35520, 27373248), (35712, 27226080), (35840, 27128844), (36208, 26853120), (36288, 26793920), (36704, 26490240), (36792, 26426880), (36864, 26375265), (37296, 26069760), (37376, 26013960), (37814, 25712640), (37888, 25662420), (39060, 24892416), (39420, 24665088), (39680, 24503472), (39960, 24331776), (40145, 24219648), (40176, 24200960), (40320, 24114528), (40515, 23998464), (40734, 23869440), (40880, 23784192), (41292, 23546880), (41391, 23490560), (41440, 23462784), (41472, 23444680), (41664, 23336640), (41958, 23173120), (42048, 23123520), (42624, 22811040), (43008, 22607370), (43216, 22498560), (44640, 21780864), (45260, 21482496), (45360, 21435136), (45880, 21192192), (45990, 21141504), (46080, 21100212), (46620, 20855808), (46720, 20811168), (46872, 20743680), (47304, 20554240), (47360, 20529936), (47523, 20459520), (47616, 20419560), (47952, 20276480), (48174, 20183040), (48384, 20095440), (48618, 19998720), (49056, 19820160), (49728, 19552320), (50220, 19360768), (51615, 18837504), (51840, 18755744), (52080, 18669312), (52560, 18498816), (53280, 18248832), (53568, 18150720), (53760, 18085896), (54020, 17998848), (54312, 17902080), (55056, 17660160), (55188, 17617920), (55296, 17583510), (55552, 17502480), (55944, 17379840), (56064, 17342640), (56721, 17141760), (56832, 17108280), (58590, 16594944), (59130, 16443392), (59520, 16335648), (59940, 16221184), (60480, 16076352), (61101, 15912960), (61320, 15856128), (61440, 15825159), (61938, 15697920), (62160, 15641856), (62496, 15557760), (63072, 15415680), (63364, 15344640), (63488, 15314670), (63936, 15207360), (64232, 15137280), (64512, 15071580), (64824, 14999040), (65408, 14865120), (66304, 14664240), (66960, 14520576), (67890, 14321664), (68820, 14128128), (68985, 14094336), (69120, 14066808), (69440, 14001984), (69930, 13903872), (70080, 13874112), (70308, 13829120), (71040, 13686624), (71424, 13613040), (71680, 13564422), (72261, 13455360), (72416, 13426560), (72576, 13396960), (72927, 13332480), (73408, 13245120), (73584, 13213440), (74592, 13034880), (74752, 13006980), (75628, 12856320), (75776, 12831210), (78120, 12446208), (78840, 12332544), (79205, 12275712), (79360, 12251736), (79920, 12165888), (80290, 12109824), (80352, 12100480), (80640, 12057264), (81030, 11999232), (81468, 11934720), (81760, 11892096), (82584, 11773440), (82782, 11745280), (82880, 11731392), (82944, 11722340), (83328, 11668320), (83731, 11612160), (83916, 11586560), (84096, 11561760), (85248, 11405520), (86016, 11303685), (86432, 11249280), (87885, 11063296), (89280, 10890432), (90520, 10741248), (90720, 10717568), (91760, 10596096), (91980, 10570752), (92160, 10550106), (92907, 10465280), (93240, 10427904), (93440, 10405584), (93744, 10371840), (94535, 10285056), (94608, 10277120), (94720, 10264968), (95046, 10229760), (95232, 10209780), (95904, 10138240), (96348, 10091520), (96768, 10047720), (97236, 9999360), (98112, 9910080), (99456, 9776160), (100440, 9680384), (101835, 9547776), (103230, 9418752), (103680, 9377872), (104160, 9334656), (104895, 9269248), (105120, 9249408), (106560, 9124416), (107136, 9075360), (107520, 9042948), (108040, 8999424), (108624, 8951040), (110112, 8830080), (110376, 8808960), (110592, 8791755), (111104, 8751240), (111888, 8689920), (112128, 8671320), (113442, 8570880), (113664, 8554140), (117180, 8297472), (118260, 8221696), (119040, 8167824), (119880, 8110592), (120435, 8073216), (120960, 8038176), (121545, 7999488), (122202, 7956480), (122640, 7928064), (123876, 7848960), (124320, 7820928), (124992, 7778880), (126144, 7707840), (126728, 7672320), (126976, 7657335), (127872, 7603680), (128464, 7568640), (129024, 7535790), (129648, 7499520), (130816, 7432560), (132608, 7332120), (133920, 7260288), (135780, 7160832), (137640, 7064064), (137970, 7047168), (138240, 7033404), (138880, 7000992), (139860, 6951936), (140160, 6937056), (140616, 6914560), (142080, 6843312), (142569, 6819840), (142848, 6806520), (143360, 6782211), (144522, 6727680), (144832, 6713280), (145152, 6698480), (145854, 6666240), (146816, 6622560), (147168, 6606720), (149184, 6517440), (149504, 6503490), (151256, 6428160), (151552, 6415605), (154845, 6279168), (156240, 6223104), (157680, 6166272), (158410, 6137856), (158720, 6125868), (159840, 6082944), (160580, 6054912), (160704, 6050240), (161280, 6028632), (162060, 5999616), (162936, 5967360), (163520, 5946048), (165168, 5886720), (165564, 5872640), (165760, 5865696), (165888, 5861170), (166656, 5834160), (167462, 5806080), (167832, 5793280), (168192, 5780880), (170163, 5713920), (170496, 5702760), (172864, 5624640), (175770, 5531648), (178560, 5445216), (181040, 5370624), (181440, 5358784), (183303, 5304320), (183520, 5298048), (183960, 5285376), (184320, 5275053), (185814, 5232640), (186480, 5213952), (186880, 5202792), (187488, 5185920), (189070, 5142528), (189216, 5138560), (189440, 5132484), (190092, 5114880), (190464, 5104890), (191808, 5069120), (192696, 5045760), (193536, 5023860), (194472, 4999680), (196224, 4955040), (198912, 4888080), (200880, 4840192), (203670, 4773888), (206460, 4709376), (206955, 4698112), (207360, 4688936), (208320, 4667328), (209790, 4634624), (210240, 4624704), (213120, 4562208), (214272, 4537680), (215040, 4521474), (216080, 4499712), (216783, 4485120), (217248, 4475520), (218781, 4444160), (220224, 4415040), (220752, 4404480), (222208, 4375620), (223776, 4344960), (224256, 4335660), (226884, 4285440), (227328, 4277070), (234360, 4148736), (236520, 4110848), (237615, 4091904), (238080, 4083912), (239760, 4055296), (240870, 4036608), (241920, 4019088), (243090, 3999744), (244404, 3978240), (245280, 3964032), (247752, 3924480), (248640, 3910464), (249984, 3889440), (251193, 3870720), (252288, 3853920), (253456, 3836160), (255744, 3801840), (256928, 3784320), (258048, 3767895), (259296, 3749760), (261632, 3716280), (265216, 3666060), (267840, 3630144), (271560, 3580416), (275280, 3532032), (275940, 3523584), (276480, 3516702), (277760, 3500496), (279720, 3475968), (280320, 3468528), (281232, 3457280), (283605, 3428352), (284160, 3421656), (285138, 3409920), (285696, 3403260), (289044, 3363840), (289664, 3356640), (290304, 3349240), (291708, 3333120), (293632, 3311280), (294336, 3303360), (298368, 3258720), (299008, 3251745), (302512, 3214080), (305505, 3182592), (309690, 3139584), (312480, 3111552), (315360, 3083136), (316820, 3068928), (317440, 3062934), (319680, 3041472), (321160, 3027456), (321408, 3025120), (322560, 3014316), (324120, 2999808), (325872, 2983680), (327040, 2973024), (330336, 2943360), (331128, 2936320), (331520, 2932848), (331776, 2930585), (333312, 2917080), (334924, 2903040), (335664, 2896640), (336384, 2890440), (340326, 2856960), (340992, 2851380), (345728, 2812320), (351540, 2765824), (357120, 2722608), (361305, 2691072), (362080, 2685312), (362880, 2679392), (364635, 2666496), (366606, 2652160), (367040, 2649024), (367920, 2642688), (371628, 2616320), (372960, 2606976), (373760, 2601396), (374976, 2592960), (378140, 2571264), (378432, 2569280), (378880, 2566242), (380184, 2557440), (380928, 2552445), (383616, 2534560), (385392, 2522880), (387072, 2511930), (388944, 2499840), (392448, 2477520), (397824, 2444040), (401760, 2420096), (407340, 2386944), (412920, 2354688), (413910, 2349056), (414720, 2344468), (416640, 2333664), (418655, 2322432), (419580, 2317312), (420480, 2312352), (426240, 2281104), (427707, 2273280), (428544, 2268840), (430080, 2260737), (432160, 2249856), (433566, 2242560), (434496, 2237760), (437562, 2222080), (440448, 2207520), (441504, 2202240), (444416, 2187810), (447552, 2172480), (448512, 2167830), (453768, 2142720), (454656, 2138535), (464535, 2093056), (468720, 2074368), (473040, 2055424), (475230, 2045952), (476160, 2041956), (479520, 2027648), (481740, 2018304), (483840, 2009544), (486180, 1999872), (488808, 1989120), (490560, 1982016), (495504, 1962240), (497280, 1955232), (499968, 1944720), (502386, 1935360), (504576, 1926960), (506912, 1918080), (510489, 1904640), (511488, 1900920), (513856, 1892160), (518592, 1874880), (523264, 1858140), (530432, 1833030), (535680, 1815072), (543120, 1790208), (550560, 1766016), (551880, 1761792), (552960, 1758351), (555520, 1750248), (559440, 1737984), (560640, 1734264), (562464, 1728640), (567210, 1714176), (568320, 1710828), (570276, 1704960), (571392, 1701630), (578088, 1681920), (579328, 1678320), (580608, 1674620), (583416, 1666560), (586117, 1658880), (587264, 1655640), (588672, 1651680), (596736, 1629360), (605024, 1607040), (611010, 1591296), (619380, 1569792), (624960, 1555776), (630720, 1541568), (633640, 1534464), (634880, 1531467), (639360, 1520736), (642320, 1513728), (642816, 1512560), (645120, 1507158), (648240, 1499904), (650349, 1495040), (651744, 1491840), (654080, 1486512), (660672, 1471680), (662256, 1468160), (663040, 1466424), (666624, 1458540), (669848, 1451520), (671328, 1448320), (672768, 1445220), (680652, 1428480), (681984, 1425690), (691456, 1406160), (703080, 1382912), (712845, 1363968), (714240, 1361304), (722610, 1345536), (724160, 1342656), (725760, 1339696), (729270, 1333248), (733212, 1326080), (734080, 1324512), (735840, 1321344), (743256, 1308160), (745920, 1303488), (747520, 1300698), (749952, 1296480), (753579, 1290240), (756280, 1285632), (756864, 1284640), (757760, 1283121), (760368, 1278720), (767232, 1267280), (770784, 1261440), (774144, 1255965), (777888, 1249920), (784896, 1238760), (795648, 1222020), (803520, 1210048), (814680, 1193472), (825840, 1177344), (827820, 1174528), (829440, 1172234), (833280, 1166832), (837310, 1161216), (839160, 1158656), (840960, 1156176), (850815, 1142784), (852480, 1140552), (855414, 1136640), (857088, 1134420), (864320, 1124928), (867132, 1121280), (868992, 1118880), (875124, 1111040), (880896, 1103760), (883008, 1101120), (888832, 1093905), (895104, 1086240), (897024, 1083915), (907536, 1071360), (916515, 1060864), (929070, 1046528), (937440, 1037184), (946080, 1027712), (950460, 1022976), (952320, 1020978), (959040, 1013824), (963480, 1009152), (967680, 1004772), (972360, 999936), (977616, 994560), (981120, 991008)]