2873096110080

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 2048

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

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

約数列:

[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, 40, 41, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 82, 84, 90, 93, 96, 105, 108, 112, 120, 123, 124, 126, 128, 135, 140, 144, 146, 155, 160, 164, 168, 180, 186, 189, 192, 205, 210, 216, 217, 219, 224, 240, 246, 248, 252, 256, 270, 279, 280, 287, 288, 292, 310, 315, 320, 328, 336, 360, 365, 369, 372, 378, 384, 410, 420, 432, 434, 438, 448, 465, 480, 492, 496, 504, 511, 512, 540, 558, 560, 574, 576, 584, 615, 620, 630, 640, 651, 656, 657, 672, 720, 730, 738, 744, 756, 768, 820, 837, 840, 861, 864, 868, 876, 896, 930, 945, 960, 984, 992, 1008, 1022, 1024, 1080, 1085, 1095, 1107, 1116, 1120, 1148, 1152, 1168, 1230, 1240, 1260, 1271, 1280, 1302, 1312, 1314, 1344, 1395, 1435, 1440, 1460, 1476, 1488, 1512, 1533, 1536, 1640, 1674, 1680, 1722, 1728, 1736, 1752, 1792, 1845, 1860, 1890, 1920, 1953, 1968, 1971, 1984, 2016, 2044, 2048, 2160, 2170, 2190, 2214, 2232, 2240, 2263, 2296, 2304, 2336, 2460, 2480, 2520, 2542, 2555, 2560, 2583, 2604, 2624, 2628, 2688, 2790, 2870, 2880, 2920, 2952, 2976, 2993, 3024, 3066, 3072, 3255, 3280, 3285, 3348, 3360, 3444, 3456, 3472, 3504, 3584, 3690, 3720, 3780, 3813, 3840, 3906, 3936, 3942, 3968, 4032, 4088, 4096, 4185, 4305, 4320, 4340, 4380, 4428, 4464, 4480, 4526, 4592, 4599, 4608, 4672, 4920, 4960, 5040, 5084, 5110, 5120, 5166, 5208, 5248, 5256, 5376, 5535, 5580, 5740, 5760, 5840, 5859, 5904, 5952, 5986, 6048, 6132, 6144, 6355, 6510, 6560, 6570, 6696, 6720, 6789, 6888, 6912, 6944, 7008, 7168, 7380, 7440, 7560, 7626, 7665, 7680, 7749, 7812, 7872, 7884, 7936, 8064, 8176, 8192, 8370, 8610, 8640, 8680, 8760, 8856, 8897, 8928, 8960, 8979, 9052, 9184, 9198, 9216, 9344, 9765, 9840, 9855, 9920, 10080, 10168, 10220, 10240, 10332, 10416, 10496, 10512, 10752, 11070, 11160, 11315, 11439, 11480, 11520, 11680, 11718, 11808, 11904, 11972, 12096, 12264, 12288, 12710, 12915, 13020, 13120, 13140, 13392, 13440, 13578, 13776, 13797, 13824, 13888, 14016, 14336, 14760, 14880, 14965, 15120, 15252, 15330, 15360, 15498, 15624, 15744, 15768, 15841, 15872, 16128, 16352, 16384, 16740, 17220, 17280, 17360, 17520, 17712, 17794, 17856, 17920, 17958, 18104, 18368, 18396, 18432, 18688, 19065, 19530, 19680, 19710, 19840, 20160, 20336, 20367, 20440, 20480, 20664, 20832, 20951, 20992, 21024, 21504, 22140, 22320, 22630, 22878, 22960, 22995, 23040, 23360, 23436, 23616, 23808, 23944, 24192, 24528, 24576, 25420, 25830, 26040, 26240, 26280, 26691, 26784, 26880, 26937, 27156, 27552, 27594, 27648, 27776, 28032, 28672, 29295, 29520, 29760, 29930, 30240, 30504, 30660, 30720, 30996, 31248, 31488, 31536, 31682, 31744, 32256, 32704, 32768, 33480, 33945, 34317, 34440, 34560, 34720, 35040, 35424, 35588, 35712, 35840, 35916, 36208, 36736, 36792, 36864, 37376, 38130, 38745, 39060, 39360, 39420, 39680, 40320, 40672, 40734, 40880, 40960, 41328, 41664, 41902, 41984, 42048, 43008, 44280, 44485, 44640, 44895, 45260, 45756, 45920, 45990, 46080, 46720, 46872, 47232, 47523, 47616, 47888, 48384, 49056, 49152, 50840, 51660, 52080, 52480, 52560, 53382, 53568, 53760, 53874, 54312, 55104, 55188, 55296, 55552, 56064, 57195, 57344, 58590, 59040, 59520, 59860, 60480, 61008, 61101, 61320, 61440, 61992, 62496, 62853, 62976, 63072, 63364, 63488, 64512, 65408, 66960, 67890, 68634, 68880, 68985, 69120, 69440, 70080, 70848, 71176, 71424, 71680, 71832, 72416, 73472, 73584, 73728, 74752, 76260, 77490, 78120, 78720, 78840, 79205, 79360, 80073, 80640, 80811, 81344, 81468, 81760, 81920, 82656, 83328, 83804, 83968, 84096, 86016, 88560, 88970, 89280, 89790, 90520, 91512, 91840, 91980, 92160, 92783, 93440, 93744, 94464, 95046, 95232, 95776, 96768, 98112, 98304, 101680, 101835, 103320, 104160, 104755, 104960, 105120, 106764, 107136, 107520, 107748, 108624, 110208, 110376, 110592, 111104, 112128, 114390, 114688, 117180, 118080, 119040, 119720, 120960, 122016, 122202, 122640, 122880, 123984, 124992, 125706, 125952, 126144, 126728, 126976, 129024, 130816, 133455, 133920, 134685, 135780, 137268, 137760, 137970, 138240, 138880, 140160, 141696, 142352, 142569, 142848, 143360, 143664, 144832, 146944, 147168, 147456, 149504, 152520, 154980, 156240, 157440, 157680, 158410, 158720, 160146, 161280, 161622, 162688, 162936, 163520, 163840, 165312, 166656, 167608, 167936, 168192, 171585, 172032, 177120, 177940, 178560, 179580, 181040, 183024, 183680, 183960, 184320, 185566, 186880, 187488, 188559, 188928, 190092, 190464, 191552, 193536, 196224, 203360, 203670, 206640, 208320, 209510, 209920, 210240, 213528, 214272, 215040, 215496, 217248, 220416, 220752, 221184, 222208, 224256, 228780, 229376, 234360, 236160, 237615, 238080, 239440, 240219, 241920, 244032, 244404, 245280, 245760, 247968, 249984, 251412, 251904, 252288, 253456, 253952, 258048, 261632, 266910, 267840, 269370, 271560, 274536, 275520, 275940, 276480, 277760, 278349, 280320, 283392, 284704, 285138, 285696, 286720, 287328, 289664, 293888, 294336, 294912, 299008, 305040, 305505, 309960, 312480, 314265, 314880, 315360, 316820, 317440, 320292, 322560, 323244, 325376, 325872, 327040, 330624, 333312, 335216, 335872, 336384, 343170, 344064, 354240, 355880, 357120, 359160, 362080, 366048, 367360, 367920, 368640, 371132, 373760, 374976, 377118, 377856, 380184, 380928, 383104, 387072, 392448, 400365, 404055, 406720, 407340, 413280, 416640, 419020, 419840, 420480, 427056, 427707, 428544, 430080, 430992, 434496, 440832, 441504, 442368, 444416, 448512, 457560, 463915, 468720, 472320, 475230, 476160, 478880, 480438, 483840, 488064, 488808, 490560, 491520, 495936, 499968, 502824, 503808, 504576, 506912, 507904, 516096, 523264, 533820, 535680, 538740, 543120, 549072, 551040, 551880, 552960, 555520, 556698, 560640, 565677, 566784, 569408, 570276, 571392, 573440, 574656, 579328, 587776, 588672, 598016, 610080, 611010, 619920, 624960, 628530, 629760, 630720, 633640, 634880, 640584, 645120, 646488, 649481, 650752, 651744, 654080, 661248, 666624, 670432, 671744, 672768, 686340, 688128, 708480, 711760, 712845, 714240, 718320, 724160, 732096, 734720, 735840, 737280, 742264, 747520, 749952, 754236, 755712, 760368, 761856, 766208, 774144, 784896, 800730, 808110, 813440, 814680, 826560, 833280, 835047, 838040, 839680, 840960, 854112, 855414, 857088, 860160, 861984, 868992, 881664, 883008, 884736, 888832, 897024, 915120, 927830, 937440, 942795, 944640, 950460, 952320, 957760, 960876, 967680, 976128, 977616, 981120, 991872, 999936, 1005648, 1007616, 1009152, 1013824, 1015808, 1032192, 1046528, 1067640, 1071360, 1077480, 1086240, 1098144, 1102080, 1103760, 1105920, 1111040, 1113396, 1121280, 1131354, 1133568, 1138816, 1140552, 1142784, 1146880, 1149312, 1158656, 1175552, 1177344, 1196032, 1201095, 1220160, 1222020, 1239840, 1249920, 1257060, 1259520, 1261440, 1267280, 1269760, 1281168, 1290240, 1292976, 1298962, 1301504, 1303488, 1308160, 1322496, 1333248, 1340864, 1343488, 1345536, 1372680, 1391745, 1416960, 1423520, 1425690, 1428480, 1436640, 1448320, 1464192, 1469440, 1471680, 1474560, 1484528, 1495040, 1499904, 1508472, 1511424, 1520736, 1523712, 1532416, 1548288, 1569792, 1601460, 1616220, 1626880, 1629360, 1653120, 1666560, 1670094, 1676080, 1679360, 1681920, 1708224, 1710828, 1714176, 1720320, 1723968, 1737984, 1763328, 1766016, 1777664, 1794048, 1830240, 1855660, 1874880, 1885590, 1889280, 1900920, 1904640, 1915520, 1921752, 1935360, 1948443, 1952256, 1955232, 1962240, 1983744, 1999872, 2011296, 2015232, 2018304, 2027648, 2064384, 2093056, 2135280, 2138535, 2142720, 2154960, 2172480, 2196288, 2204160, 2207520, 2211840, 2222080, 2226792, 2242560, 2262708, 2267136, 2277632, 2281104, 2285568, 2298624, 2317312, 2351104, 2354688, 2392064, 2402190, 2440320, 2444040, 2479680, 2499840, 2505141, 2514120, 2519040, 2522880, 2534560, 2539520, 2562336, 2580480, 2585952, 2597924, 2603008, 2606976, 2616320, 2644992, 2666496, 2681728, 2691072, 2745360, 2783490, 2828385, 2833920, 2847040, 2851380, 2856960, 2873280, 2896640, 2928384, 2938880, 2943360, 2969056, 2990080, 2999808, 3016944, 3022848, 3041472, 3047424, 3064832, 3096576, 3139584, 3202920, 3232440, 3247405, 3253760, 3258720, 3306240, 3333120, 3340188, 3352160, 3358720, 3363840, 3416448, 3421656, 3428352, 3440640, 3447936, 3475968, 3526656, 3532032, 3555328, 3588096, 3660480, 3711320, 3749760, 3771180, 3778560, 3801840, 3809280, 3831040, 3843504, 3870720, 3896886, 3904512, 3910464, 3924480, 3967488, 3999744, 4022592, 4030464, 4036608, 4055296, 4175235, 4186112, 4270560, 4277070, 4285440, 4309920, 4344960, 4392576, 4408320, 4415040, 4423680, 4444160, 4453584, 4485120, 4525416, 4534272, 4555264, 4562208, 4571136, 4597248, 4634624, 4702208, 4709376, 4804380, 4880640, 4888080, 4959360, 4999680, 5010282, 5028240, 5038080, 5045760, 5069120, 5079040, 5124672, 5160960, 5171904, 5195848, 5206016, 5213952, 5232640, 5289984, 5332992, 5363456, 5382144, 5490720, 5566980, 5656770, 5667840, 5694080, 5702760, 5713920, 5746560, 5793280, 5845329, 5856768, 5877760, 5886720, 5938112, 5980160, 5999616, 6033888, 6045696, 6082944, 6129664, 6193152, 6279168, 6405840, 6464880, 6494810, 6507520, 6517440, 6612480, 6666240, 6680376, 6704320, 6717440, 6727680, 6832896, 6843312, 6856704, 6895872, 6951936, 7053312, 7064064, 7110656, 7176192, 7320960, 7422640, 7499520, 7542360, 7557120, 7603680, 7618560, 7662080, 7687008, 7741440, 7793772, 7809024, 7820928, 7848960, 7934976, 7999488, 8045184, 8073216, 8110592, 8350470, 8372224, 8541120, 8554140, 8570880, 8619840, 8689920, 8785152, 8816640, 8830080, 8888320, 8907168, 8970240, 9050832, 9068544, 9110528, 9124416, 9142272, 9194496, 9269248, 9404416, 9418752, 9608760, 9742215, 9761280, 9776160, 9918720, 9999360, 10020564, 10056480, 10076160, 10091520, 10138240, 10249344, 10321920, 10343808, 10391696, 10412032, 10427904, 10465280, 10579968, 10665984, 10726912, 10764288, 10981440, 11133960, 11313540, 11335680, 11388160, 11405520, 11427840, 11493120, 11586560, 11690658, 11713536, 11755520, 11773440, 11876224, 11960320, 11999232, 12067776, 12091392, 12165888, 12259328, 12525705, 12558336, 12811680, 12929760, 12989620, 13015040, 13034880, 13224960, 13332480, 13360752, 13408640, 13455360, 13665792, 13686624, 13713408, 13791744, 13903872, 14106624, 14128128, 14641920, 14845280, 14999040, 15084720, 15114240, 15207360, 15237120, 15324160, 15374016, 15482880, 15587544, 15618048, 15641856, 15697920, 15869952, 15998976, 16090368, 16146432, 16221184, 16700940, 16744448, 17082240, 17108280, 17141760, 17239680, 17379840, 17535987, 17570304, 17633280, 17660160, 17776640, 17814336, 17940480, 18101664, 18137088, 18221056, 18248832, 18388992, 18538496, 18837504, 19217520, 19484430, 19522560, 19552320, 19837440, 19998720, 20041128, 20112960, 20152320, 20183040, 20276480, 20498688, 20687616, 20783392, 20824064, 20855808, 20930560, 21159936, 21331968, 21453824, 21528576, 21962880, 22267920, 22627080, 22671360, 22776320, 22811040, 22855680, 22986240, 23173120, 23381316, 23427072, 23511040, 23546880, 23752448, 23998464, 24135552, 24331776, 24518656, 25051410, 25116672, 25623360, 25859520, 25979240, 26030080, 26069760, 26449920, 26664960, 26721504, 26817280, 26910720, 27331584, 27373248, 27426816, 27583488, 27807744, 28213248, 28256256, 29226645, 29283840, 29690560, 29998080, 30169440, 30228480, 30414720, 30648320, 30748032, 30965760, 31175088, 31236096, 31283712, 31395840, 31739904, 31997952, 32180736, 32292864, 32442368, 33401880, 34164480, 34216560, 34283520, 34479360, 34759680, 35071974, 35140608, 35266560, 35320320, 35553280, 35628672, 35880960, 36203328, 36274176, 36442112, 36497664, 36777984, 37076992, 37675008, 38435040, 38968860, 39045120, 39104640, 39674880, 39997440, 40082256, 40225920, 40366080, 40552960, 40997376, 41375232, 41566784, 41648128, 41711616, 41861120, 42319872, 42907648, 43925760, 44535840, 45254160, 45342720, 45552640, 45622080, 45711360, 45972480, 46346240, 46762632, 46854144, 47022080, 47093760, 47504896, 47996928, 48271104, 48663552, 49037312, 50102820, 50233344, 51246720, 51719040, 51958480, 52060160, 52139520, 52899840, 53329920, 53443008, 53634560, 53821440, 54663168, 54746496, 55166976, 55615488, 56512512, 58453290, 58567680, 59381120, 59996160, 60338880, 60456960, 60829440, 61296640, 61496064, 62350176, 62472192, 62567424, 62791680, 63479808, 63995904, 64361472, 64585728, 64884736, 66803760, 68328960, 68433120, 68567040, 68958720, 69519360, 70143948, 70281216, 70533120, 70640640, 71257344, 72406656, 72884224, 72995328, 73555968, 74153984, 75350016, 76870080, 77937720, 78090240, 78209280, 79349760, 79994880, 80164512, 80451840, 80732160, 81105920, 81994752, 82750464, 83133568, 83423232, 83722240, 84639744, 85815296, 87679935, 87851520, 89071680, 90508320, 90685440, 91105280, 91244160, 91944960, 92692480, 93525264, 93708288, 94187520, 95009792, 95993856, 96542208, 97327104, 98074624, 100205640, 102493440, 103438080, 103916960, 104120320, 104279040, 105799680, 106659840, 106886016, 107269120, 107642880, 109326336, 109492992, 110333952, 111230976, 113025024, 116906580, 117135360, 118762240, 119992320, 120677760, 121658880, 122593280, 122992128, 124700352, 124944384, 125134848, 125583360, 126959616, 128722944, 129769472, 133607520, 136657920, 136866240, 137134080, 137917440, 139038720, 140287896, 140562432, 141066240, 141281280, 142514688, 144813312, 145768448, 145990656, 147111936, 150700032, 153740160, 155875440, 156180480, 156418560, 158699520, 159989760, 160329024, 160903680, 161464320, 162211840, 163989504, 165500928, 166267136, 166846464, 171630592, 175359870, 175703040, 178143360, 181016640, 181370880, 182210560, 182488320, 183889920, 185384960, 187050528, 187416576, 188375040, 190019584, 191987712, 193084416, 194654208, 200411280, 204986880, 206876160, 207833920, 208240640, 208558080, 211599360, 213772032, 214538240, 218652672, 218985984, 220667904, 222461952, 226050048, 233813160, 234270720, 237524480, 239984640, 241355520, 243317760, 245186560, 245984256, 249400704, 250269696, 251166720, 253919232, 257445888, 259538944, 267215040, 273315840, 273732480, 275834880, 278077440, 280575792, 281124864, 282562560, 285029376, 289626624, 291536896, 291981312, 294223872, 307480320, 311750880, 312360960, 312837120, 317399040, 319979520, 320658048, 321807360, 322928640, 324423680, 327979008, 331001856, 332534272, 333692928, 343261184, 350719740, 351406080, 356286720, 362033280, 364421120, 364976640, 367779840, 370769920, 374101056, 374833152, 376750080, 380039168, 386168832, 389308416, 400822560, 409973760, 413752320, 415667840, 417116160, 423198720, 427544064, 429076480, 437305344, 437971968, 441335808, 452100096, 467626320, 468541440, 475048960, 479969280, 482711040, 486635520, 490373120, 491968512, 498801408, 500539392, 514891776, 519077888, 534430080, 546631680, 547464960, 551669760, 556154880, 561151584, 562249728, 565125120, 570058752, 579253248, 583962624, 614960640, 623501760, 624721920, 625674240, 634798080, 641316096, 643614720, 648847360, 655958016, 662003712, 665068544, 667385856, 686522368, 701439480, 702812160, 712573440, 724066560, 728842240, 729953280, 735559680, 748202112, 753500160, 760078336, 772337664, 778616832, 801645120, 819947520, 827504640, 831335680, 834232320, 855088128, 858152960, 874610688, 875943936, 882671616, 935252640, 937082880, 950097920, 959938560, 965422080, 973271040, 983937024, 997602816, 1001078784, 1029783552, 1068860160, 1093263360, 1094929920, 1103339520, 1112309760, 1122303168, 1124499456, 1130250240, 1140117504, 1158506496, 1167925248, 1229921280, 1247003520, 1251348480, 1269596160, 1282632192, 1287229440, 1297694720, 1311916032, 1324007424, 1330137088, 1402878960, 1405624320, 1425146880, 1448133120, 1457684480, 1459906560, 1471119360, 1496404224, 1520156672, 1544675328, 1557233664, 1603290240, 1639895040, 1655009280, 1662671360, 1668464640, 1710176256, 1716305920, 1751887872, 1870505280, 1874165760, 1900195840, 1930844160, 1946542080, 1967874048, 1995205632, 2002157568, 2059567104, 2137720320, 2186526720, 2189859840, 2206679040, 2244606336, 2260500480, 2280235008, 2317012992, 2335850496, 2459842560, 2494007040, 2502696960, 2565264384, 2574458880, 2595389440, 2623832064, 2648014848, 2660274176, 2805757920, 2811248640, 2850293760, 2896266240, 2919813120, 2992808448, 3040313344, 3089350656, 3206580480, 3279790080, 3310018560, 3325342720, 3336929280, 3420352512, 3432611840, 3503775744, 3741010560, 3800391680, 3861688320, 3893084160, 3935748096, 3990411264, 4275440640, 4373053440, 4379719680, 4413358080, 4489212672, 4560470016, 4634025984, 4671700992, 4919685120, 4988014080, 5005393920, 5130528768, 5148917760, 5320548352, 5611515840, 5622497280, 5700587520, 5792532480, 5839626240, 5985616896, 6178701312, 6413160960, 6559580160, 6620037120, 6650685440, 6840705024, 7007551488, 7482021120, 7600783360, 7723376640, 7786168320, 7871496192, 7980822528, 8550881280, 8759439360, 8978425344, 9120940032, 9268051968, 9839370240, 9976028160, 10010787840, 10261057536, 10297835520, 10641096704, 11223031680, 11401175040, 11585064960, 11679252480, 11971233792, 12826321920, 13119160320, 13240074240, 13301370880, 13681410048, 14015102976, 14964042240, 15201566720, 15446753280, 15961645056, 17101762560, 17518878720, 17956850688, 18536103936, 19678740480, 19952056320, 20522115072, 21282193408, 22446063360, 22802350080, 23170129920, 23358504960, 23942467584, 25652643840, 26602741760, 27362820096, 29928084480, 30893506560, 31923290112, 34203525120, 35037757440, 35913701376, 39357480960, 39904112640, 41044230144, 44892126720, 45604700160, 46340259840, 47884935168, 51305287680, 53205483520, 59856168960, 63846580224, 68407050240, 70075514880, 71827402752, 79808225280, 82088460288, 89784253440, 92680519680, 95769870336, 102610575360, 106410967040, 119712337920, 136814100480, 143654805504, 159616450560, 179568506880, 191539740672, 205221150720, 239424675840, 287309611008, 319232901120, 359137013760, 410442301440, 478849351680, 574619222016, 718274027520, 957698703360, 1436548055040, 2873096110080]

約数ペア:

[(1, 2873096110080), (2, 1436548055040), (3, 957698703360), (4, 718274027520), (5, 574619222016), (6, 478849351680), (7, 410442301440), (8, 359137013760), (9, 319232901120), (10, 287309611008), (12, 239424675840), (14, 205221150720), (15, 191539740672), (16, 179568506880), (18, 159616450560), (20, 143654805504), (21, 136814100480), (24, 119712337920), (27, 106410967040), (28, 102610575360), (30, 95769870336), (31, 92680519680), (32, 89784253440), (35, 82088460288), (36, 79808225280), (40, 71827402752), (41, 70075514880), (42, 68407050240), (45, 63846580224), (48, 59856168960), (54, 53205483520), (56, 51305287680), (60, 47884935168), (62, 46340259840), (63, 45604700160), (64, 44892126720), (70, 41044230144), (72, 39904112640), (73, 39357480960), (80, 35913701376), (82, 35037757440), (84, 34203525120), (90, 31923290112), (93, 30893506560), (96, 29928084480), (105, 27362820096), (108, 26602741760), (112, 25652643840), (120, 23942467584), (123, 23358504960), (124, 23170129920), (126, 22802350080), (128, 22446063360), (135, 21282193408), (140, 20522115072), (144, 19952056320), (146, 19678740480), (155, 18536103936), (160, 17956850688), (164, 17518878720), (168, 17101762560), (180, 15961645056), (186, 15446753280), (189, 15201566720), (192, 14964042240), (205, 14015102976), (210, 13681410048), (216, 13301370880), (217, 13240074240), (219, 13119160320), (224, 12826321920), (240, 11971233792), (246, 11679252480), (248, 11585064960), (252, 11401175040), (256, 11223031680), (270, 10641096704), (279, 10297835520), (280, 10261057536), (287, 10010787840), (288, 9976028160), (292, 9839370240), (310, 9268051968), (315, 9120940032), (320, 8978425344), (328, 8759439360), (336, 8550881280), (360, 7980822528), (365, 7871496192), (369, 7786168320), (372, 7723376640), (378, 7600783360), (384, 7482021120), (410, 7007551488), (420, 6840705024), (432, 6650685440), (434, 6620037120), (438, 6559580160), (448, 6413160960), (465, 6178701312), (480, 5985616896), (492, 5839626240), (496, 5792532480), (504, 5700587520), (511, 5622497280), (512, 5611515840), (540, 5320548352), (558, 5148917760), (560, 5130528768), (574, 5005393920), (576, 4988014080), (584, 4919685120), (615, 4671700992), (620, 4634025984), (630, 4560470016), (640, 4489212672), (651, 4413358080), (656, 4379719680), (657, 4373053440), (672, 4275440640), (720, 3990411264), (730, 3935748096), (738, 3893084160), (744, 3861688320), (756, 3800391680), (768, 3741010560), (820, 3503775744), (837, 3432611840), (840, 3420352512), (861, 3336929280), (864, 3325342720), (868, 3310018560), (876, 3279790080), (896, 3206580480), (930, 3089350656), (945, 3040313344), (960, 2992808448), (984, 2919813120), (992, 2896266240), (1008, 2850293760), (1022, 2811248640), (1024, 2805757920), (1080, 2660274176), (1085, 2648014848), (1095, 2623832064), (1107, 2595389440), (1116, 2574458880), (1120, 2565264384), (1148, 2502696960), (1152, 2494007040), (1168, 2459842560), (1230, 2335850496), (1240, 2317012992), (1260, 2280235008), (1271, 2260500480), (1280, 2244606336), (1302, 2206679040), (1312, 2189859840), (1314, 2186526720), (1344, 2137720320), (1395, 2059567104), (1435, 2002157568), (1440, 1995205632), (1460, 1967874048), (1476, 1946542080), (1488, 1930844160), (1512, 1900195840), (1533, 1874165760), (1536, 1870505280), (1640, 1751887872), (1674, 1716305920), (1680, 1710176256), (1722, 1668464640), (1728, 1662671360), (1736, 1655009280), (1752, 1639895040), (1792, 1603290240), (1845, 1557233664), (1860, 1544675328), (1890, 1520156672), (1920, 1496404224), (1953, 1471119360), (1968, 1459906560), (1971, 1457684480), (1984, 1448133120), (2016, 1425146880), (2044, 1405624320), (2048, 1402878960), (2160, 1330137088), (2170, 1324007424), (2190, 1311916032), (2214, 1297694720), (2232, 1287229440), (2240, 1282632192), (2263, 1269596160), (2296, 1251348480), (2304, 1247003520), (2336, 1229921280), (2460, 1167925248), (2480, 1158506496), (2520, 1140117504), (2542, 1130250240), (2555, 1124499456), (2560, 1122303168), (2583, 1112309760), (2604, 1103339520), (2624, 1094929920), (2628, 1093263360), (2688, 1068860160), (2790, 1029783552), (2870, 1001078784), (2880, 997602816), (2920, 983937024), (2952, 973271040), (2976, 965422080), (2993, 959938560), (3024, 950097920), (3066, 937082880), (3072, 935252640), (3255, 882671616), (3280, 875943936), (3285, 874610688), (3348, 858152960), (3360, 855088128), (3444, 834232320), (3456, 831335680), (3472, 827504640), (3504, 819947520), (3584, 801645120), (3690, 778616832), (3720, 772337664), (3780, 760078336), (3813, 753500160), (3840, 748202112), (3906, 735559680), (3936, 729953280), (3942, 728842240), (3968, 724066560), (4032, 712573440), (4088, 702812160), (4096, 701439480), (4185, 686522368), (4305, 667385856), (4320, 665068544), (4340, 662003712), (4380, 655958016), (4428, 648847360), (4464, 643614720), (4480, 641316096), (4526, 634798080), (4592, 625674240), (4599, 624721920), (4608, 623501760), (4672, 614960640), (4920, 583962624), (4960, 579253248), (5040, 570058752), (5084, 565125120), (5110, 562249728), (5120, 561151584), (5166, 556154880), (5208, 551669760), (5248, 547464960), (5256, 546631680), (5376, 534430080), (5535, 519077888), (5580, 514891776), (5740, 500539392), (5760, 498801408), (5840, 491968512), (5859, 490373120), (5904, 486635520), (5952, 482711040), (5986, 479969280), (6048, 475048960), (6132, 468541440), (6144, 467626320), (6355, 452100096), (6510, 441335808), (6560, 437971968), (6570, 437305344), (6696, 429076480), (6720, 427544064), (6789, 423198720), (6888, 417116160), (6912, 415667840), (6944, 413752320), (7008, 409973760), (7168, 400822560), (7380, 389308416), (7440, 386168832), (7560, 380039168), (7626, 376750080), (7665, 374833152), (7680, 374101056), (7749, 370769920), (7812, 367779840), (7872, 364976640), (7884, 364421120), (7936, 362033280), (8064, 356286720), (8176, 351406080), (8192, 350719740), (8370, 343261184), (8610, 333692928), (8640, 332534272), (8680, 331001856), (8760, 327979008), (8856, 324423680), (8897, 322928640), (8928, 321807360), (8960, 320658048), (8979, 319979520), (9052, 317399040), (9184, 312837120), (9198, 312360960), (9216, 311750880), (9344, 307480320), (9765, 294223872), (9840, 291981312), (9855, 291536896), (9920, 289626624), (10080, 285029376), (10168, 282562560), (10220, 281124864), (10240, 280575792), (10332, 278077440), (10416, 275834880), (10496, 273732480), (10512, 273315840), (10752, 267215040), (11070, 259538944), (11160, 257445888), (11315, 253919232), (11439, 251166720), (11480, 250269696), (11520, 249400704), (11680, 245984256), (11718, 245186560), (11808, 243317760), (11904, 241355520), (11972, 239984640), (12096, 237524480), (12264, 234270720), (12288, 233813160), (12710, 226050048), (12915, 222461952), (13020, 220667904), (13120, 218985984), (13140, 218652672), (13392, 214538240), (13440, 213772032), (13578, 211599360), (13776, 208558080), (13797, 208240640), (13824, 207833920), (13888, 206876160), (14016, 204986880), (14336, 200411280), (14760, 194654208), (14880, 193084416), (14965, 191987712), (15120, 190019584), (15252, 188375040), (15330, 187416576), (15360, 187050528), (15498, 185384960), (15624, 183889920), (15744, 182488320), (15768, 182210560), (15841, 181370880), (15872, 181016640), (16128, 178143360), (16352, 175703040), (16384, 175359870), (16740, 171630592), (17220, 166846464), (17280, 166267136), (17360, 165500928), (17520, 163989504), (17712, 162211840), (17794, 161464320), (17856, 160903680), (17920, 160329024), (17958, 159989760), (18104, 158699520), (18368, 156418560), (18396, 156180480), (18432, 155875440), (18688, 153740160), (19065, 150700032), (19530, 147111936), (19680, 145990656), (19710, 145768448), (19840, 144813312), (20160, 142514688), (20336, 141281280), (20367, 141066240), (20440, 140562432), (20480, 140287896), (20664, 139038720), (20832, 137917440), (20951, 137134080), (20992, 136866240), (21024, 136657920), (21504, 133607520), (22140, 129769472), (22320, 128722944), (22630, 126959616), (22878, 125583360), (22960, 125134848), (22995, 124944384), (23040, 124700352), (23360, 122992128), (23436, 122593280), (23616, 121658880), (23808, 120677760), (23944, 119992320), (24192, 118762240), (24528, 117135360), (24576, 116906580), (25420, 113025024), (25830, 111230976), (26040, 110333952), (26240, 109492992), (26280, 109326336), (26691, 107642880), (26784, 107269120), (26880, 106886016), (26937, 106659840), (27156, 105799680), (27552, 104279040), (27594, 104120320), (27648, 103916960), (27776, 103438080), (28032, 102493440), (28672, 100205640), (29295, 98074624), (29520, 97327104), (29760, 96542208), (29930, 95993856), (30240, 95009792), (30504, 94187520), (30660, 93708288), (30720, 93525264), (30996, 92692480), (31248, 91944960), (31488, 91244160), (31536, 91105280), (31682, 90685440), (31744, 90508320), (32256, 89071680), (32704, 87851520), (32768, 87679935), (33480, 85815296), (33945, 84639744), (34317, 83722240), (34440, 83423232), (34560, 83133568), (34720, 82750464), (35040, 81994752), (35424, 81105920), (35588, 80732160), (35712, 80451840), (35840, 80164512), (35916, 79994880), (36208, 79349760), (36736, 78209280), (36792, 78090240), (36864, 77937720), (37376, 76870080), (38130, 75350016), (38745, 74153984), (39060, 73555968), (39360, 72995328), (39420, 72884224), (39680, 72406656), (40320, 71257344), (40672, 70640640), (40734, 70533120), (40880, 70281216), (40960, 70143948), (41328, 69519360), (41664, 68958720), (41902, 68567040), (41984, 68433120), (42048, 68328960), (43008, 66803760), (44280, 64884736), (44485, 64585728), (44640, 64361472), (44895, 63995904), (45260, 63479808), (45756, 62791680), (45920, 62567424), (45990, 62472192), (46080, 62350176), (46720, 61496064), (46872, 61296640), (47232, 60829440), (47523, 60456960), (47616, 60338880), (47888, 59996160), (48384, 59381120), (49056, 58567680), (49152, 58453290), (50840, 56512512), (51660, 55615488), (52080, 55166976), (52480, 54746496), (52560, 54663168), (53382, 53821440), (53568, 53634560), (53760, 53443008), (53874, 53329920), (54312, 52899840), (55104, 52139520), (55188, 52060160), (55296, 51958480), (55552, 51719040), (56064, 51246720), (57195, 50233344), (57344, 50102820), (58590, 49037312), (59040, 48663552), (59520, 48271104), (59860, 47996928), (60480, 47504896), (61008, 47093760), (61101, 47022080), (61320, 46854144), (61440, 46762632), (61992, 46346240), (62496, 45972480), (62853, 45711360), (62976, 45622080), (63072, 45552640), (63364, 45342720), (63488, 45254160), (64512, 44535840), (65408, 43925760), (66960, 42907648), (67890, 42319872), (68634, 41861120), (68880, 41711616), (68985, 41648128), (69120, 41566784), (69440, 41375232), (70080, 40997376), (70848, 40552960), (71176, 40366080), (71424, 40225920), (71680, 40082256), (71832, 39997440), (72416, 39674880), (73472, 39104640), (73584, 39045120), (73728, 38968860), (74752, 38435040), (76260, 37675008), (77490, 37076992), (78120, 36777984), (78720, 36497664), (78840, 36442112), (79205, 36274176), (79360, 36203328), (80073, 35880960), (80640, 35628672), (80811, 35553280), (81344, 35320320), (81468, 35266560), (81760, 35140608), (81920, 35071974), (82656, 34759680), (83328, 34479360), (83804, 34283520), (83968, 34216560), (84096, 34164480), (86016, 33401880), (88560, 32442368), (88970, 32292864), (89280, 32180736), (89790, 31997952), (90520, 31739904), (91512, 31395840), (91840, 31283712), (91980, 31236096), (92160, 31175088), (92783, 30965760), (93440, 30748032), (93744, 30648320), (94464, 30414720), (95046, 30228480), (95232, 30169440), (95776, 29998080), (96768, 29690560), (98112, 29283840), (98304, 29226645), (101680, 28256256), (101835, 28213248), (103320, 27807744), (104160, 27583488), (104755, 27426816), (104960, 27373248), (105120, 27331584), (106764, 26910720), (107136, 26817280), (107520, 26721504), (107748, 26664960), (108624, 26449920), (110208, 26069760), (110376, 26030080), (110592, 25979240), (111104, 25859520), (112128, 25623360), (114390, 25116672), (114688, 25051410), (117180, 24518656), (118080, 24331776), (119040, 24135552), (119720, 23998464), (120960, 23752448), (122016, 23546880), (122202, 23511040), (122640, 23427072), (122880, 23381316), (123984, 23173120), (124992, 22986240), (125706, 22855680), (125952, 22811040), (126144, 22776320), (126728, 22671360), (126976, 22627080), (129024, 22267920), (130816, 21962880), (133455, 21528576), (133920, 21453824), (134685, 21331968), (135780, 21159936), (137268, 20930560), (137760, 20855808), (137970, 20824064), (138240, 20783392), (138880, 20687616), (140160, 20498688), (141696, 20276480), (142352, 20183040), (142569, 20152320), (142848, 20112960), (143360, 20041128), (143664, 19998720), (144832, 19837440), (146944, 19552320), (147168, 19522560), (147456, 19484430), (149504, 19217520), (152520, 18837504), (154980, 18538496), (156240, 18388992), (157440, 18248832), (157680, 18221056), (158410, 18137088), (158720, 18101664), (160146, 17940480), (161280, 17814336), (161622, 17776640), (162688, 17660160), (162936, 17633280), (163520, 17570304), (163840, 17535987), (165312, 17379840), (166656, 17239680), (167608, 17141760), (167936, 17108280), (168192, 17082240), (171585, 16744448), (172032, 16700940), (177120, 16221184), (177940, 16146432), (178560, 16090368), (179580, 15998976), (181040, 15869952), (183024, 15697920), (183680, 15641856), (183960, 15618048), (184320, 15587544), (185566, 15482880), (186880, 15374016), (187488, 15324160), (188559, 15237120), (188928, 15207360), (190092, 15114240), (190464, 15084720), (191552, 14999040), (193536, 14845280), (196224, 14641920), (203360, 14128128), (203670, 14106624), (206640, 13903872), (208320, 13791744), (209510, 13713408), (209920, 13686624), (210240, 13665792), (213528, 13455360), (214272, 13408640), (215040, 13360752), (215496, 13332480), (217248, 13224960), (220416, 13034880), (220752, 13015040), (221184, 12989620), (222208, 12929760), (224256, 12811680), (228780, 12558336), (229376, 12525705), (234360, 12259328), (236160, 12165888), (237615, 12091392), (238080, 12067776), (239440, 11999232), (240219, 11960320), (241920, 11876224), (244032, 11773440), (244404, 11755520), (245280, 11713536), (245760, 11690658), (247968, 11586560), (249984, 11493120), (251412, 11427840), (251904, 11405520), (252288, 11388160), (253456, 11335680), (253952, 11313540), (258048, 11133960), (261632, 10981440), (266910, 10764288), (267840, 10726912), (269370, 10665984), (271560, 10579968), (274536, 10465280), (275520, 10427904), (275940, 10412032), (276480, 10391696), (277760, 10343808), (278349, 10321920), (280320, 10249344), (283392, 10138240), (284704, 10091520), (285138, 10076160), (285696, 10056480), (286720, 10020564), (287328, 9999360), (289664, 9918720), (293888, 9776160), (294336, 9761280), (294912, 9742215), (299008, 9608760), (305040, 9418752), (305505, 9404416), (309960, 9269248), (312480, 9194496), (314265, 9142272), (314880, 9124416), (315360, 9110528), (316820, 9068544), (317440, 9050832), (320292, 8970240), (322560, 8907168), (323244, 8888320), (325376, 8830080), (325872, 8816640), (327040, 8785152), (330624, 8689920), (333312, 8619840), (335216, 8570880), (335872, 8554140), (336384, 8541120), (343170, 8372224), (344064, 8350470), (354240, 8110592), (355880, 8073216), (357120, 8045184), (359160, 7999488), (362080, 7934976), (366048, 7848960), (367360, 7820928), (367920, 7809024), (368640, 7793772), (371132, 7741440), (373760, 7687008), (374976, 7662080), (377118, 7618560), (377856, 7603680), (380184, 7557120), (380928, 7542360), (383104, 7499520), (387072, 7422640), (392448, 7320960), (400365, 7176192), (404055, 7110656), (406720, 7064064), (407340, 7053312), (413280, 6951936), (416640, 6895872), (419020, 6856704), (419840, 6843312), (420480, 6832896), (427056, 6727680), (427707, 6717440), (428544, 6704320), (430080, 6680376), (430992, 6666240), (434496, 6612480), (440832, 6517440), (441504, 6507520), (442368, 6494810), (444416, 6464880), (448512, 6405840), (457560, 6279168), (463915, 6193152), (468720, 6129664), (472320, 6082944), (475230, 6045696), (476160, 6033888), (478880, 5999616), (480438, 5980160), (483840, 5938112), (488064, 5886720), (488808, 5877760), (490560, 5856768), (491520, 5845329), (495936, 5793280), (499968, 5746560), (502824, 5713920), (503808, 5702760), (504576, 5694080), (506912, 5667840), (507904, 5656770), (516096, 5566980), (523264, 5490720), (533820, 5382144), (535680, 5363456), (538740, 5332992), (543120, 5289984), (549072, 5232640), (551040, 5213952), (551880, 5206016), (552960, 5195848), (555520, 5171904), (556698, 5160960), (560640, 5124672), (565677, 5079040), (566784, 5069120), (569408, 5045760), (570276, 5038080), (571392, 5028240), (573440, 5010282), (574656, 4999680), (579328, 4959360), (587776, 4888080), (588672, 4880640), (598016, 4804380), (610080, 4709376), (611010, 4702208), (619920, 4634624), (624960, 4597248), (628530, 4571136), (629760, 4562208), (630720, 4555264), (633640, 4534272), (634880, 4525416), (640584, 4485120), (645120, 4453584), (646488, 4444160), (649481, 4423680), (650752, 4415040), (651744, 4408320), (654080, 4392576), (661248, 4344960), (666624, 4309920), (670432, 4285440), (671744, 4277070), (672768, 4270560), (686340, 4186112), (688128, 4175235), (708480, 4055296), (711760, 4036608), (712845, 4030464), (714240, 4022592), (718320, 3999744), (724160, 3967488), (732096, 3924480), (734720, 3910464), (735840, 3904512), (737280, 3896886), (742264, 3870720), (747520, 3843504), (749952, 3831040), (754236, 3809280), (755712, 3801840), (760368, 3778560), (761856, 3771180), (766208, 3749760), (774144, 3711320), (784896, 3660480), (800730, 3588096), (808110, 3555328), (813440, 3532032), (814680, 3526656), (826560, 3475968), (833280, 3447936), (835047, 3440640), (838040, 3428352), (839680, 3421656), (840960, 3416448), (854112, 3363840), (855414, 3358720), (857088, 3352160), (860160, 3340188), (861984, 3333120), (868992, 3306240), (881664, 3258720), (883008, 3253760), (884736, 3247405), (888832, 3232440), (897024, 3202920), (915120, 3139584), (927830, 3096576), (937440, 3064832), (942795, 3047424), (944640, 3041472), (950460, 3022848), (952320, 3016944), (957760, 2999808), (960876, 2990080), (967680, 2969056), (976128, 2943360), (977616, 2938880), (981120, 2928384), (991872, 2896640), (999936, 2873280), (1005648, 2856960), (1007616, 2851380), (1009152, 2847040), (1013824, 2833920), (1015808, 2828385), (1032192, 2783490), (1046528, 2745360), (1067640, 2691072), (1071360, 2681728), (1077480, 2666496), (1086240, 2644992), (1098144, 2616320), (1102080, 2606976), (1103760, 2603008), (1105920, 2597924), (1111040, 2585952), (1113396, 2580480), (1121280, 2562336), (1131354, 2539520), (1133568, 2534560), (1138816, 2522880), (1140552, 2519040), (1142784, 2514120), (1146880, 2505141), (1149312, 2499840), (1158656, 2479680), (1175552, 2444040), (1177344, 2440320), (1196032, 2402190), (1201095, 2392064), (1220160, 2354688), (1222020, 2351104), (1239840, 2317312), (1249920, 2298624), (1257060, 2285568), (1259520, 2281104), (1261440, 2277632), (1267280, 2267136), (1269760, 2262708), (1281168, 2242560), (1290240, 2226792), (1292976, 2222080), (1298962, 2211840), (1301504, 2207520), (1303488, 2204160), (1308160, 2196288), (1322496, 2172480), (1333248, 2154960), (1340864, 2142720), (1343488, 2138535), (1345536, 2135280), (1372680, 2093056), (1391745, 2064384), (1416960, 2027648), (1423520, 2018304), (1425690, 2015232), (1428480, 2011296), (1436640, 1999872), (1448320, 1983744), (1464192, 1962240), (1469440, 1955232), (1471680, 1952256), (1474560, 1948443), (1484528, 1935360), (1495040, 1921752), (1499904, 1915520), (1508472, 1904640), (1511424, 1900920), (1520736, 1889280), (1523712, 1885590), (1532416, 1874880), (1548288, 1855660), (1569792, 1830240), (1601460, 1794048), (1616220, 1777664), (1626880, 1766016), (1629360, 1763328), (1653120, 1737984), (1666560, 1723968), (1670094, 1720320), (1676080, 1714176), (1679360, 1710828), (1681920, 1708224)]