4000709099520

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:204

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 32, 35, 36, 37, 40, 41, 42, 45, 48, 49, 56, 60, 63, 64, 70, 72, 73, 74, 80, 82, 84, 90, 96, 98, 105, 111, 112, 120, 123, 126, 128, 140, 144, 146, 147, 148, 160, 164, 168, 180, 185, 192, 196, 205, 210, 219, 222, 224, 240, 245, 246, 252, 256, 259, 280, 287, 288, 292, 294, 296, 315, 320, 328, 333, 336, 360, 365, 369, 370, 384, 392, 410, 420, 438, 441, 444, 448, 480, 490, 492, 504, 511, 512, 518, 555, 560, 574, 576, 584, 588, 592, 615, 630, 640, 656, 657, 666, 672, 720, 730, 735, 738, 740, 768, 777, 784, 820, 840, 861, 876, 882, 888, 896, 960, 980, 984, 1008, 1022, 1024, 1036, 1095, 1110, 1120, 1148, 1152, 1168, 1176, 1184, 1230, 1260, 1280, 1295, 1312, 1314, 1332, 1344, 1435, 1440, 1460, 1470, 1476, 1480, 1517, 1533, 1536, 1554, 1568, 1640, 1665, 1680, 1722, 1752, 1764, 1776, 1792, 1813, 1845, 1920, 1960, 1968, 2009, 2016, 2044, 2048, 2072, 2190, 2205, 2220, 2240, 2296, 2304, 2331, 2336, 2352, 2368, 2460, 2520, 2555, 2560, 2583, 2590, 2624, 2628, 2664, 2688, 2701, 2870, 2880, 2920, 2940, 2952, 2960, 2993, 3034, 3066, 3072, 3108, 3136, 3280, 3285, 3330, 3360, 3444, 3504, 3528, 3552, 3577, 3584, 3626, 3690, 3840, 3885, 3920, 3936, 4018, 4032, 4088, 4096, 4144, 4305, 4380, 4410, 4440, 4480, 4551, 4592, 4599, 4608, 4662, 4672, 4704, 4736, 4920, 5040, 5110, 5120, 5166, 5180, 5248, 5256, 5328, 5376, 5402, 5439, 5740, 5760, 5840, 5880, 5904, 5920, 5986, 6027, 6068, 6132, 6144, 6216, 6272, 6560, 6570, 6660, 6720, 6888, 7008, 7056, 7104, 7154, 7168, 7252, 7380, 7585, 7665, 7680, 7770, 7840, 7872, 8036, 8064, 8103, 8176, 8192, 8288, 8610, 8760, 8820, 8880, 8960, 8979, 9065, 9102, 9184, 9198, 9216, 9324, 9344, 9408, 9472, 9840, 10045, 10080, 10220, 10240, 10332, 10360, 10496, 10512, 10619, 10656, 10731, 10752, 10804, 10878, 11480, 11520, 11655, 11680, 11760, 11808, 11840, 11972, 12054, 12136, 12264, 12288, 12432, 12544, 12915, 13120, 13140, 13320, 13440, 13505, 13653, 13776, 14016, 14112, 14208, 14308, 14336, 14504, 14760, 14965, 15170, 15330, 15360, 15540, 15680, 15744, 16072, 16128, 16206, 16317, 16352, 16384, 16576, 17220, 17520, 17640, 17760, 17885, 17920, 17958, 18081, 18130, 18204, 18368, 18396, 18432, 18648, 18688, 18816, 18907, 18944, 19680, 20090, 20160, 20440, 20480, 20664, 20720, 20951, 20992, 21024, 21238, 21312, 21462, 21504, 21608, 21756, 22755, 22960, 22995, 23040, 23310, 23360, 23520, 23616, 23680, 23944, 24108, 24272, 24309, 24528, 24576, 24864, 25088, 25830, 26240, 26280, 26640, 26880, 26937, 27010, 27195, 27306, 27552, 28032, 28224, 28416, 28616, 28672, 29008, 29520, 29930, 30135, 30340, 30660, 30720, 31080, 31360, 31488, 31857, 32144, 32193, 32256, 32412, 32634, 32704, 33152, 34440, 35040, 35280, 35520, 35770, 35840, 35916, 36162, 36260, 36408, 36736, 36792, 36864, 37296, 37376, 37632, 37814, 37888, 39360, 40180, 40320, 40515, 40880, 40960, 41328, 41440, 41902, 41984, 42048, 42476, 42624, 42924, 43008, 43216, 43512, 44895, 45510, 45920, 45990, 46080, 46620, 46720, 47040, 47232, 47360, 47888, 48216, 48544, 48618, 49056, 49152, 49728, 50176, 51660, 52480, 52560, 53095, 53280, 53655, 53760, 53874, 54020, 54390, 54612, 55104, 56064, 56448, 56721, 56832, 57232, 57344, 58016, 59040, 59860, 60270, 60680, 61320, 61440, 62160, 62720, 62853, 62976, 63714, 64288, 64386, 64512, 64824, 65268, 65408, 66304, 68265, 68880, 70080, 70560, 71040, 71540, 71680, 71832, 72324, 72520, 72816, 73472, 73584, 73728, 74333, 74592, 74752, 75264, 75628, 75776, 78720, 80360, 80640, 81030, 81585, 81760, 81920, 82656, 82880, 83804, 83968, 84096, 84952, 85248, 85848, 86016, 86432, 87024, 89790, 90405, 91020, 91840, 91980, 92160, 93240, 93440, 94080, 94464, 94535, 94720, 95571, 95776, 96432, 97088, 97236, 98112, 99456, 100352, 103320, 104755, 104960, 105120, 106190, 106560, 107310, 107520, 107748, 108040, 108780, 109224, 110208, 110741, 112128, 112896, 113442, 113664, 114464, 114688, 116032, 118080, 119720, 120540, 121360, 121545, 122640, 122880, 124320, 125440, 125706, 125952, 127428, 128576, 128772, 129024, 129648, 130536, 130816, 132349, 132608, 134685, 136530, 137760, 140160, 141120, 142080, 143080, 143360, 143664, 144648, 145040, 145632, 146657, 146944, 147168, 147456, 148666, 149184, 149504, 150528, 151256, 151552, 157440, 159285, 160720, 160965, 161280, 162060, 163170, 163520, 165312, 165760, 167608, 167936, 168192, 169904, 170163, 170496, 171696, 172032, 172864, 174048, 179580, 180810, 182040, 183680, 183960, 184320, 186480, 186880, 188160, 188559, 188928, 189070, 189440, 191142, 191552, 192864, 194176, 194472, 196224, 198912, 200704, 206640, 209510, 209920, 210240, 212380, 213120, 214620, 215040, 215496, 216080, 217560, 218448, 220416, 221482, 222999, 224256, 225792, 226884, 227328, 228928, 232064, 236160, 239440, 241080, 242720, 243090, 245280, 245760, 248640, 250880, 251412, 251904, 254856, 257152, 257544, 258048, 259296, 261072, 261632, 264698, 265216, 269370, 273060, 275520, 280320, 282240, 283605, 284160, 286160, 286720, 287328, 289296, 290080, 291264, 293314, 293888, 294336, 297332, 298368, 299008, 301056, 302512, 303104, 314265, 314880, 318570, 321440, 321930, 322560, 324120, 326340, 327040, 330624, 331520, 332223, 335216, 335872, 336384, 339808, 340326, 340992, 343392, 344064, 345728, 348096, 359160, 361620, 364080, 367360, 367920, 368640, 371665, 372960, 373760, 376320, 377118, 377856, 378140, 378880, 382284, 383104, 385728, 388352, 388944, 392448, 397047, 397824, 401408, 413280, 419020, 419840, 420480, 424760, 426240, 429240, 430080, 430992, 432160, 435120, 436896, 439971, 440832, 442964, 445998, 448512, 451584, 453768, 454656, 457856, 464128, 472320, 477855, 478880, 482160, 485440, 486180, 490560, 497280, 501760, 502824, 503808, 509712, 514304, 515088, 516096, 518592, 522144, 523264, 529396, 530432, 538740, 546120, 551040, 553705, 560640, 564480, 567210, 568320, 572320, 573440, 574656, 578592, 580160, 582528, 586628, 587776, 588672, 594664, 596736, 598016, 602112, 605024, 606208, 628530, 629760, 637140, 642880, 643860, 645120, 648240, 652680, 654080, 661248, 661745, 663040, 664446, 668997, 670432, 671744, 672768, 679616, 680652, 681984, 686784, 691456, 696192, 718320, 723240, 728160, 733285, 734720, 735840, 737280, 743330, 745920, 747520, 752640, 754236, 755712, 756280, 757760, 764568, 766208, 771456, 775187, 776704, 777888, 784896, 794094, 795648, 802816, 826560, 838040, 839680, 840960, 849520, 850815, 852480, 858480, 860160, 861984, 864320, 870240, 873792, 879942, 881664, 885928, 891996, 897024, 903168, 907536, 909312, 915712, 928256, 942795, 944640, 955710, 957760, 964320, 970880, 972360, 981120, 994560, 996669, 1003520, 1005648, 1007616, 1019424, 1028608, 1030176, 1032192, 1037184, 1044288, 1046528, 1058792, 1060864, 1077480, 1092240, 1102080, 1107410, 1114995, 1121280, 1128960, 1134420, 1136640, 1144640, 1149312, 1157184, 1160320, 1165056, 1173256, 1175552, 1177344, 1189328, 1191141, 1193472, 1196032, 1204224, 1210048, 1257060, 1259520, 1274280, 1285760, 1287720, 1290240, 1296480, 1305360, 1308160, 1319913, 1322496, 1323490, 1326080, 1328892, 1337994, 1340864, 1345536, 1359232, 1361304, 1363968, 1373568, 1382912, 1392384, 1436640, 1446480, 1456320, 1466570, 1469440, 1471680, 1486660, 1491840, 1495040, 1505280, 1508472, 1511424, 1512560, 1515520, 1529136, 1532416, 1542912, 1550374, 1553408, 1555776, 1569792, 1588188, 1591296, 1653120, 1661115, 1676080, 1679360, 1681920, 1699040, 1701630, 1704960, 1716960, 1720320, 1723968, 1728640, 1740480, 1747584, 1759884, 1763328, 1771856, 1783992, 1794048, 1806336, 1815072, 1818624, 1831424, 1856512, 1885590, 1889280, 1911420, 1915520, 1928640, 1941760, 1944720, 1962240, 1985235, 1989120, 1993338, 2007040, 2011296, 2015232, 2038848, 2057216, 2060352, 2074368, 2088576, 2093056, 2117584, 2121728, 2154960, 2184480, 2199855, 2204160, 2214820, 2229990, 2242560, 2257920, 2268840, 2273280, 2289280, 2298624, 2314368, 2320640, 2325561, 2330112, 2346512, 2351104, 2354688, 2378656, 2382282, 2386944, 2408448, 2420096, 2514120, 2519040, 2548560, 2571520, 2575440, 2580480, 2592960, 2610720, 2616320, 2639826, 2644992, 2646980, 2652160, 2657784, 2675988, 2681728, 2691072, 2718464, 2722608, 2727936, 2747136, 2765824, 2784768, 2873280, 2892960, 2912640, 2933140, 2938880, 2943360, 2973320, 2983680, 2990080, 3010560, 3016944, 3022848, 3025120, 3031040, 3058272, 3064832, 3085824, 3100748, 3106816, 3111552, 3139584, 3176376, 3182592, 3306240, 3322230, 3344985, 3352160, 3358720, 3363840, 3398080, 3403260, 3409920, 3433920, 3447936, 3457280, 3480960, 3495168, 3519768, 3526656, 3543712, 3567984, 3588096, 3612672, 3630144, 3662848, 3713024, 3771180, 3778560, 3822840, 3831040, 3857280, 3875935, 3883520, 3889440, 3924480, 3970470, 3978240, 3986676, 4014080, 4022592, 4077696, 4114432, 4120704, 4148736, 4177152, 4186112, 4235168, 4243456, 4309920, 4368960, 4399710, 4408320, 4429640, 4459980, 4485120, 4515840, 4537680, 4546560, 4578560, 4597248, 4628736, 4641280, 4651122, 4660224, 4693024, 4702208, 4709376, 4757312, 4764564, 4773888, 4840192, 4983345, 5028240, 5038080, 5097120, 5143040, 5150880, 5160960, 5185920, 5221440, 5232640, 5279652, 5289984, 5293960, 5304320, 5315568, 5351976, 5363456, 5382144, 5426309, 5436928, 5445216, 5455872, 5494272, 5531648, 5569536, 5746560, 5785920, 5825280, 5866280, 5877760, 5886720, 5946640, 5955705, 5967360, 5980160, 6021120, 6033888, 6045696, 6050240, 6116544, 6129664, 6171648, 6201496, 6213632, 6223104, 6279168, 6352752, 6365184, 6599565, 6612480, 6644460, 6689970, 6704320, 6727680, 6796160, 6806520, 6819840, 6867840, 6895872, 6914560, 6961920, 6976683, 6990336, 7039536, 7053312, 7087424, 7135968, 7225344, 7260288, 7325696, 7426048, 7542360, 7557120, 7645680, 7662080, 7714560, 7751870, 7767040, 7778880, 7848960, 7940940, 7956480, 7973352, 8045184, 8155392, 8228864, 8241408, 8297472, 8354304, 8372224, 8470336, 8619840, 8737920, 8799420, 8816640, 8859280, 8919960, 8970240, 9031680, 9075360, 9093120, 9157120, 9194496, 9257472, 9282560, 9302244, 9320448, 9386048, 9418752, 9514624, 9529128, 9547776, 9680384, 9966690, 10056480, 10076160, 10194240, 10286080, 10301760, 10371840, 10442880, 10465280, 10559304, 10579968, 10587920, 10608640, 10631136, 10703952, 10726912, 10764288, 10852618, 10873856, 10890432, 10988544, 11063296, 11139072, 11493120, 11571840, 11627805, 11650560, 11732560, 11755520, 11773440, 11893280, 11911410, 11934720, 12042240, 12067776, 12100480, 12233088, 12259328, 12343296, 12402992, 12427264, 12446208, 12558336, 12705504, 12730368, 13199130, 13224960, 13288920, 13379940, 13408640, 13455360, 13592320, 13613040, 13639680, 13735680, 13791744, 13829120, 13923840, 13953366, 13980672, 14079072, 14106624, 14174848, 14271936, 14520576, 14651392, 14852096, 15084720, 15114240, 15291360, 15324160, 15429120, 15503740, 15534080, 15557760, 15697920, 15881880, 15912960, 15946704, 16090368, 16278927, 16310784, 16457728, 16482816, 16594944, 16708608, 16940672, 17239680, 17475840, 17598840, 17633280, 17718560, 17839920, 17940480, 18063360, 18150720, 18314240, 18388992, 18514944, 18565120, 18604488, 18640896, 18772096, 18837504, 19029248, 19058256, 19095552, 19360768, 19933380, 20112960, 20388480, 20572160, 20603520, 20743680, 20885760, 20930560, 21118608, 21159936, 21175840, 21217280, 21262272, 21407904, 21453824, 21705236, 21747712, 21780864, 21977088, 22126592, 22278144, 22986240, 23143680, 23255610, 23301120, 23465120, 23511040, 23546880, 23786560, 23822820, 23869440, 24135552, 24200960, 24466176, 24518656, 24686592, 24805984, 24854528, 24892416, 25116672, 25411008, 26398260, 26449920, 26577840, 26759880, 26817280, 26910720, 27131545, 27184640, 27226080, 27279360, 27471360, 27583488, 27658240, 27847680, 27906732, 27961344, 28158144, 28349696, 28543872, 29041152, 29302784, 29704192, 30169440, 30228480, 30582720, 30648320, 30858240, 31007480, 31068160, 31115520, 31395840, 31763760, 31825920, 31893408, 32180736, 32557854, 32621568, 32915456, 32965632, 33189888, 33417216, 33881344, 34479360, 34883415, 34951680, 35197680, 35266560, 35437120, 35679840, 36126720, 36301440, 36628480, 36777984, 37029888, 37130240, 37208976, 37281792, 37544192, 37675008, 38058496, 38116512, 38191104, 38721536, 39866760, 40225920, 40776960, 41144320, 41207040, 41487360, 41771520, 41861120, 42237216, 42319872, 42351680, 42524544, 42815808, 42907648, 43410472, 43495424, 43561728, 43954176, 44253184, 44556288, 45972480, 46287360, 46511220, 46602240, 46930240, 47093760, 47573120, 47645640, 47738880, 48271104, 48401920, 48836781, 48932352, 49037312, 49373184, 49611968, 49784832, 50822016, 52796520, 52899840, 53155680, 53519760, 53634560, 53821440, 54263090, 54369280, 54452160, 54942720, 55166976, 55316480, 55695360, 55813464, 55922688, 56316288, 56699392, 57087744, 58082304, 58605568, 60338880, 61165440, 61296640, 61716480, 62014960, 62136320, 62231040, 62791680, 63527520, 63651840, 63786816, 64361472, 65115708, 65243136, 65931264, 66379776, 66834432, 67762688, 68958720, 69766830, 69903360, 70395360, 70533120, 70874240, 71359680, 72602880, 73256960, 73555968, 74059776, 74260480, 74417952, 74563584, 75088384, 75350016, 76116992, 76233024, 77443072, 79733520, 80451840, 81394635, 81553920, 82288640, 82414080, 82974720, 83543040, 84474432, 84703360, 85049088, 85631616, 85815296, 86820944, 86990848, 87123456, 87908352, 89112576, 91944960, 92574720, 93022440, 93204480, 93860480, 94187520, 95146240, 95291280, 95477760, 96542208, 96803840, 97673562, 97864704, 98746368, 99223936, 99569664, 101644032, 105593040, 105799680, 106311360, 107039520, 107269120, 108526180, 108738560, 108904320, 109885440, 110333952, 110632960, 111390720, 111626928, 111845376, 112632576, 113398784, 114175488, 116164608, 120677760, 122330880, 122593280, 123432960, 124029920, 124272640, 124462080, 125583360, 127055040, 127573632, 128722944, 130231416, 130486272, 131862528, 132759552, 133668864, 135525376, 137917440, 139533660, 139806720, 140790720, 141748480, 142719360, 145205760, 146513920, 147111936, 148119552, 148520960, 148835904, 150176768, 152233984, 152466048, 154886144, 159467040, 160903680, 162789270, 163107840, 164577280, 164828160, 165949440, 167086080, 168948864, 169406720, 170098176, 171263232, 171630592, 173641888, 173981696, 174246912, 175816704, 183889920, 185149440, 186044880, 186408960, 187720960, 188375040, 190292480, 190582560, 190955520, 193084416, 193607680, 195347124, 195729408, 198447872, 199139328, 203288064, 211186080, 211599360, 212622720, 214079040, 214538240, 217052360, 217477120, 217808640, 219770880, 220667904, 221265920, 222781440, 223253856, 223690752, 225265152, 226797568, 228350976, 232329216, 241355520, 244183905, 244661760, 245186560, 246865920, 248059840, 248924160, 254110080, 255147264, 257445888, 260462832, 260972544, 263725056, 267337728, 271050752, 275834880, 279067320, 279613440, 281581440, 283496960, 285438720, 290411520, 293027840, 296239104, 297671808, 300353536, 304467968, 304932096, 309772288, 318934080, 321807360, 325578540, 326215680, 329656320, 331898880, 334172160, 337897728, 338813440, 340196352, 342526464, 343261184, 347283776, 348493824, 367779840, 370298880, 372089760, 372817920, 375441920, 376750080, 380584960, 381165120, 386168832, 387215360, 390694248, 391458816, 396895744, 398278656, 406576128, 422372160, 425245440, 428158080, 429076480, 434104720, 434954240, 435617280, 439541760, 441335808, 445562880, 446507712, 450530304, 453595136, 456701952, 464658432, 482711040, 488367810, 489323520, 493731840, 496119680, 497848320, 508220160, 510294528, 514891776, 520925664, 521945088, 527450112, 542101504, 551669760, 558134640, 559226880, 563162880, 566993920, 570877440, 580823040, 595343616, 600707072, 608935936, 609864192, 637868160, 643614720, 651157080, 652431360, 659312640, 663797760, 668344320, 675795456, 677626880, 680392704, 685052928, 694567552, 696987648, 735559680, 740597760, 744179520, 750883840, 761169920, 762330240, 772337664, 774430720, 781388496, 782917632, 793791488, 813152256, 844744320, 850490880, 856316160, 858152960, 868209440, 869908480, 871234560, 879083520, 893015424, 901060608, 907190272, 913403904, 929316864, 965422080, 976735620, 978647040, 992239360, 995696640, 1016440320, 1020589056, 1029783552, 1041851328, 1084203008, 1103339520, 1116269280, 1118453760, 1126325760, 1133987840, 1141754880, 1161646080, 1190687232, 1201414144, 1217871872, 1219728384, 1275736320, 1287229440, 1302314160, 1304862720, 1318625280, 1336688640, 1351590912, 1355253760, 1360785408, 1370105856, 1389135104, 1393975296, 1481195520, 1488359040, 1501767680, 1522339840, 1524660480, 1544675328, 1548861440, 1562776992, 1565835264, 1587582976, 1626304512, 1689488640, 1700981760, 1712632320, 1716305920, 1736418880, 1742469120, 1786030848, 1802121216, 1814380544, 1826807808, 1930844160, 1953471240, 1957294080, 1984478720, 1991393280, 2032880640, 2041178112, 2083702656, 2168406016, 2206679040, 2232538560, 2252651520, 2267975680, 2283509760, 2323292160, 2381374464, 2402828288, 2439456768, 2551472640, 2574458880, 2604628320, 2609725440, 2637250560, 2703181824, 2710507520, 2721570816, 2740211712, 2778270208, 2787950592, 2976718080, 3003535360, 3044679680, 3049320960, 3089350656, 3125553984, 3175165952, 3252609024, 3378977280, 3401963520, 3425264640, 3472837760, 3484938240, 3572061696, 3604242432, 3653615616, 3861688320, 3906942480, 3914588160, 3968957440, 4065761280, 4082356224, 4167405312, 4465077120, 4505303040, 4535951360, 4567019520, 4646584320, 4762748928, 4878913536, 5102945280, 5148917760, 5209256640, 5406363648, 5421015040, 5443141632, 5480423424, 5556540416, 5953436160, 6007070720, 6089359360, 6098641920, 6251107968, 6350331904, 6505218048, 6757954560, 6803927040, 6850529280, 6945675520, 6969876480, 7144123392, 7208484864, 7723376640, 7813884960, 7829176320, 7937914880, 8131522560, 8164712448, 8334810624, 8930154240, 9010606080, 9071902720, 9134039040, 9525497856, 9757827072, 10205890560, 10418513280, 10812727296, 10842030080, 10960846848, 11113080832, 11906872320, 12014141440, 12197283840, 12502215936, 12700663808, 13515909120, 13607854080, 13701058560, 13891351040, 13939752960, 14288246784, 15446753280, 15627769920, 15875829760, 16263045120, 16329424896, 16669621248, 17860308480, 18021212160, 18268078080, 19050995712, 19515654144, 20411781120, 20837026560, 21625454592, 22226161664, 23813744640, 24394567680, 25004431872, 27031818240, 27215708160, 27402117120, 27782702080, 28576493568, 31255539840, 31751659520, 32526090240, 33339242496, 35720616960, 36042424320, 38101991424, 40823562240, 41674053120, 44452323328, 47627489280, 48789135360, 50008863744, 54063636480, 54804234240, 55565404160, 57152987136, 62511079680, 63503319040, 66678484992, 71441233920, 81647124480, 83348106240, 88904646656, 95254978560, 97578270720, 100017727488, 108127272960, 111130808320, 114305974272, 125022159360, 133356969984, 142882467840, 166696212480, 190509957120, 200035454976, 222261616640, 250044318720, 266713939968, 285764935680, 333392424960, 400070909952, 444523233280, 500088637440, 571529871360, 666784849920, 800141819904, 1000177274880, 1333569699840, 2000354549760, 4000709099520]

約数ペア:

[(1, 4000709099520), (2, 2000354549760), (3, 1333569699840), (4, 1000177274880), (5, 800141819904), (6, 666784849920), (7, 571529871360), (8, 500088637440), (9, 444523233280), (10, 400070909952), (12, 333392424960), (14, 285764935680), (15, 266713939968), (16, 250044318720), (18, 222261616640), (20, 200035454976), (21, 190509957120), (24, 166696212480), (28, 142882467840), (30, 133356969984), (32, 125022159360), (35, 114305974272), (36, 111130808320), (37, 108127272960), (40, 100017727488), (41, 97578270720), (42, 95254978560), (45, 88904646656), (48, 83348106240), (49, 81647124480), (56, 71441233920), (60, 66678484992), (63, 63503319040), (64, 62511079680), (70, 57152987136), (72, 55565404160), (73, 54804234240), (74, 54063636480), (80, 50008863744), (82, 48789135360), (84, 47627489280), (90, 44452323328), (96, 41674053120), (98, 40823562240), (105, 38101991424), (111, 36042424320), (112, 35720616960), (120, 33339242496), (123, 32526090240), (126, 31751659520), (128, 31255539840), (140, 28576493568), (144, 27782702080), (146, 27402117120), (147, 27215708160), (148, 27031818240), (160, 25004431872), (164, 24394567680), (168, 23813744640), (180, 22226161664), (185, 21625454592), (192, 20837026560), (196, 20411781120), (205, 19515654144), (210, 19050995712), (219, 18268078080), (222, 18021212160), (224, 17860308480), (240, 16669621248), (245, 16329424896), (246, 16263045120), (252, 15875829760), (256, 15627769920), (259, 15446753280), (280, 14288246784), (287, 13939752960), (288, 13891351040), (292, 13701058560), (294, 13607854080), (296, 13515909120), (315, 12700663808), (320, 12502215936), (328, 12197283840), (333, 12014141440), (336, 11906872320), (360, 11113080832), (365, 10960846848), (369, 10842030080), (370, 10812727296), (384, 10418513280), (392, 10205890560), (410, 9757827072), (420, 9525497856), (438, 9134039040), (441, 9071902720), (444, 9010606080), (448, 8930154240), (480, 8334810624), (490, 8164712448), (492, 8131522560), (504, 7937914880), (511, 7829176320), (512, 7813884960), (518, 7723376640), (555, 7208484864), (560, 7144123392), (574, 6969876480), (576, 6945675520), (584, 6850529280), (588, 6803927040), (592, 6757954560), (615, 6505218048), (630, 6350331904), (640, 6251107968), (656, 6098641920), (657, 6089359360), (666, 6007070720), (672, 5953436160), (720, 5556540416), (730, 5480423424), (735, 5443141632), (738, 5421015040), (740, 5406363648), (768, 5209256640), (777, 5148917760), (784, 5102945280), (820, 4878913536), (840, 4762748928), (861, 4646584320), (876, 4567019520), (882, 4535951360), (888, 4505303040), (896, 4465077120), (960, 4167405312), (980, 4082356224), (984, 4065761280), (1008, 3968957440), (1022, 3914588160), (1024, 3906942480), (1036, 3861688320), (1095, 3653615616), (1110, 3604242432), (1120, 3572061696), (1148, 3484938240), (1152, 3472837760), (1168, 3425264640), (1176, 3401963520), (1184, 3378977280), (1230, 3252609024), (1260, 3175165952), (1280, 3125553984), (1295, 3089350656), (1312, 3049320960), (1314, 3044679680), (1332, 3003535360), (1344, 2976718080), (1435, 2787950592), (1440, 2778270208), (1460, 2740211712), (1470, 2721570816), (1476, 2710507520), (1480, 2703181824), (1517, 2637250560), (1533, 2609725440), (1536, 2604628320), (1554, 2574458880), (1568, 2551472640), (1640, 2439456768), (1665, 2402828288), (1680, 2381374464), (1722, 2323292160), (1752, 2283509760), (1764, 2267975680), (1776, 2252651520), (1792, 2232538560), (1813, 2206679040), (1845, 2168406016), (1920, 2083702656), (1960, 2041178112), (1968, 2032880640), (2009, 1991393280), (2016, 1984478720), (2044, 1957294080), (2048, 1953471240), (2072, 1930844160), (2190, 1826807808), (2205, 1814380544), (2220, 1802121216), (2240, 1786030848), (2296, 1742469120), (2304, 1736418880), (2331, 1716305920), (2336, 1712632320), (2352, 1700981760), (2368, 1689488640), (2460, 1626304512), (2520, 1587582976), (2555, 1565835264), (2560, 1562776992), (2583, 1548861440), (2590, 1544675328), (2624, 1524660480), (2628, 1522339840), (2664, 1501767680), (2688, 1488359040), (2701, 1481195520), (2870, 1393975296), (2880, 1389135104), (2920, 1370105856), (2940, 1360785408), (2952, 1355253760), (2960, 1351590912), (2993, 1336688640), (3034, 1318625280), (3066, 1304862720), (3072, 1302314160), (3108, 1287229440), (3136, 1275736320), (3280, 1219728384), (3285, 1217871872), (3330, 1201414144), (3360, 1190687232), (3444, 1161646080), (3504, 1141754880), (3528, 1133987840), (3552, 1126325760), (3577, 1118453760), (3584, 1116269280), (3626, 1103339520), (3690, 1084203008), (3840, 1041851328), (3885, 1029783552), (3920, 1020589056), (3936, 1016440320), (4018, 995696640), (4032, 992239360), (4088, 978647040), (4096, 976735620), (4144, 965422080), (4305, 929316864), (4380, 913403904), (4410, 907190272), (4440, 901060608), (4480, 893015424), (4551, 879083520), (4592, 871234560), (4599, 869908480), (4608, 868209440), (4662, 858152960), (4672, 856316160), (4704, 850490880), (4736, 844744320), (4920, 813152256), (5040, 793791488), (5110, 782917632), (5120, 781388496), (5166, 774430720), (5180, 772337664), (5248, 762330240), (5256, 761169920), (5328, 750883840), (5376, 744179520), (5402, 740597760), (5439, 735559680), (5740, 696987648), (5760, 694567552), (5840, 685052928), (5880, 680392704), (5904, 677626880), (5920, 675795456), (5986, 668344320), (6027, 663797760), (6068, 659312640), (6132, 652431360), (6144, 651157080), (6216, 643614720), (6272, 637868160), (6560, 609864192), (6570, 608935936), (6660, 600707072), (6720, 595343616), (6888, 580823040), (7008, 570877440), (7056, 566993920), (7104, 563162880), (7154, 559226880), (7168, 558134640), (7252, 551669760), (7380, 542101504), (7585, 527450112), (7665, 521945088), (7680, 520925664), (7770, 514891776), (7840, 510294528), (7872, 508220160), (8036, 497848320), (8064, 496119680), (8103, 493731840), (8176, 489323520), (8192, 488367810), (8288, 482711040), (8610, 464658432), (8760, 456701952), (8820, 453595136), (8880, 450530304), (8960, 446507712), (8979, 445562880), (9065, 441335808), (9102, 439541760), (9184, 435617280), (9198, 434954240), (9216, 434104720), (9324, 429076480), (9344, 428158080), (9408, 425245440), (9472, 422372160), (9840, 406576128), (10045, 398278656), (10080, 396895744), (10220, 391458816), (10240, 390694248), (10332, 387215360), (10360, 386168832), (10496, 381165120), (10512, 380584960), (10619, 376750080), (10656, 375441920), (10731, 372817920), (10752, 372089760), (10804, 370298880), (10878, 367779840), (11480, 348493824), (11520, 347283776), (11655, 343261184), (11680, 342526464), (11760, 340196352), (11808, 338813440), (11840, 337897728), (11972, 334172160), (12054, 331898880), (12136, 329656320), (12264, 326215680), (12288, 325578540), (12432, 321807360), (12544, 318934080), (12915, 309772288), (13120, 304932096), (13140, 304467968), (13320, 300353536), (13440, 297671808), (13505, 296239104), (13653, 293027840), (13776, 290411520), (14016, 285438720), (14112, 283496960), (14208, 281581440), (14308, 279613440), (14336, 279067320), (14504, 275834880), (14760, 271050752), (14965, 267337728), (15170, 263725056), (15330, 260972544), (15360, 260462832), (15540, 257445888), (15680, 255147264), (15744, 254110080), (16072, 248924160), (16128, 248059840), (16206, 246865920), (16317, 245186560), (16352, 244661760), (16384, 244183905), (16576, 241355520), (17220, 232329216), (17520, 228350976), (17640, 226797568), (17760, 225265152), (17885, 223690752), (17920, 223253856), (17958, 222781440), (18081, 221265920), (18130, 220667904), (18204, 219770880), (18368, 217808640), (18396, 217477120), (18432, 217052360), (18648, 214538240), (18688, 214079040), (18816, 212622720), (18907, 211599360), (18944, 211186080), (19680, 203288064), (20090, 199139328), (20160, 198447872), (20440, 195729408), (20480, 195347124), (20664, 193607680), (20720, 193084416), (20951, 190955520), (20992, 190582560), (21024, 190292480), (21238, 188375040), (21312, 187720960), (21462, 186408960), (21504, 186044880), (21608, 185149440), (21756, 183889920), (22755, 175816704), (22960, 174246912), (22995, 173981696), (23040, 173641888), (23310, 171630592), (23360, 171263232), (23520, 170098176), (23616, 169406720), (23680, 168948864), (23944, 167086080), (24108, 165949440), (24272, 164828160), (24309, 164577280), (24528, 163107840), (24576, 162789270), (24864, 160903680), (25088, 159467040), (25830, 154886144), (26240, 152466048), (26280, 152233984), (26640, 150176768), (26880, 148835904), (26937, 148520960), (27010, 148119552), (27195, 147111936), (27306, 146513920), (27552, 145205760), (28032, 142719360), (28224, 141748480), (28416, 140790720), (28616, 139806720), (28672, 139533660), (29008, 137917440), (29520, 135525376), (29930, 133668864), (30135, 132759552), (30340, 131862528), (30660, 130486272), (30720, 130231416), (31080, 128722944), (31360, 127573632), (31488, 127055040), (31857, 125583360), (32144, 124462080), (32193, 124272640), (32256, 124029920), (32412, 123432960), (32634, 122593280), (32704, 122330880), (33152, 120677760), (34440, 116164608), (35040, 114175488), (35280, 113398784), (35520, 112632576), (35770, 111845376), (35840, 111626928), (35916, 111390720), (36162, 110632960), (36260, 110333952), (36408, 109885440), (36736, 108904320), (36792, 108738560), (36864, 108526180), (37296, 107269120), (37376, 107039520), (37632, 106311360), (37814, 105799680), (37888, 105593040), (39360, 101644032), (40180, 99569664), (40320, 99223936), (40515, 98746368), (40880, 97864704), (40960, 97673562), (41328, 96803840), (41440, 96542208), (41902, 95477760), (41984, 95291280), (42048, 95146240), (42476, 94187520), (42624, 93860480), (42924, 93204480), (43008, 93022440), (43216, 92574720), (43512, 91944960), (44895, 89112576), (45510, 87908352), (45920, 87123456), (45990, 86990848), (46080, 86820944), (46620, 85815296), (46720, 85631616), (47040, 85049088), (47232, 84703360), (47360, 84474432), (47888, 83543040), (48216, 82974720), (48544, 82414080), (48618, 82288640), (49056, 81553920), (49152, 81394635), (49728, 80451840), (50176, 79733520), (51660, 77443072), (52480, 76233024), (52560, 76116992), (53095, 75350016), (53280, 75088384), (53655, 74563584), (53760, 74417952), (53874, 74260480), (54020, 74059776), (54390, 73555968), (54612, 73256960), (55104, 72602880), (56064, 71359680), (56448, 70874240), (56721, 70533120), (56832, 70395360), (57232, 69903360), (57344, 69766830), (58016, 68958720), (59040, 67762688), (59860, 66834432), (60270, 66379776), (60680, 65931264), (61320, 65243136), (61440, 65115708), (62160, 64361472), (62720, 63786816), (62853, 63651840), (62976, 63527520), (63714, 62791680), (64288, 62231040), (64386, 62136320), (64512, 62014960), (64824, 61716480), (65268, 61296640), (65408, 61165440), (66304, 60338880), (68265, 58605568), (68880, 58082304), (70080, 57087744), (70560, 56699392), (71040, 56316288), (71540, 55922688), (71680, 55813464), (71832, 55695360), (72324, 55316480), (72520, 55166976), (72816, 54942720), (73472, 54452160), (73584, 54369280), (73728, 54263090), (74333, 53821440), (74592, 53634560), (74752, 53519760), (75264, 53155680), (75628, 52899840), (75776, 52796520), (78720, 50822016), (80360, 49784832), (80640, 49611968), (81030, 49373184), (81585, 49037312), (81760, 48932352), (81920, 48836781), (82656, 48401920), (82880, 48271104), (83804, 47738880), (83968, 47645640), (84096, 47573120), (84952, 47093760), (85248, 46930240), (85848, 46602240), (86016, 46511220), (86432, 46287360), (87024, 45972480), (89790, 44556288), (90405, 44253184), (91020, 43954176), (91840, 43561728), (91980, 43495424), (92160, 43410472), (93240, 42907648), (93440, 42815808), (94080, 42524544), (94464, 42351680), (94535, 42319872), (94720, 42237216), (95571, 41861120), (95776, 41771520), (96432, 41487360), (97088, 41207040), (97236, 41144320), (98112, 40776960), (99456, 40225920), (100352, 39866760), (103320, 38721536), (104755, 38191104), (104960, 38116512), (105120, 38058496), (106190, 37675008), (106560, 37544192), (107310, 37281792), (107520, 37208976), (107748, 37130240), (108040, 37029888), (108780, 36777984), (109224, 36628480), (110208, 36301440), (110741, 36126720), (112128, 35679840), (112896, 35437120), (113442, 35266560), (113664, 35197680), (114464, 34951680), (114688, 34883415), (116032, 34479360), (118080, 33881344), (119720, 33417216), (120540, 33189888), (121360, 32965632), (121545, 32915456), (122640, 32621568), (122880, 32557854), (124320, 32180736), (125440, 31893408), (125706, 31825920), (125952, 31763760), (127428, 31395840), (128576, 31115520), (128772, 31068160), (129024, 31007480), (129648, 30858240), (130536, 30648320), (130816, 30582720), (132349, 30228480), (132608, 30169440), (134685, 29704192), (136530, 29302784), (137760, 29041152), (140160, 28543872), (141120, 28349696), (142080, 28158144), (143080, 27961344), (143360, 27906732), (143664, 27847680), (144648, 27658240), (145040, 27583488), (145632, 27471360), (146657, 27279360), (146944, 27226080), (147168, 27184640), (147456, 27131545), (148666, 26910720), (149184, 26817280), (149504, 26759880), (150528, 26577840), (151256, 26449920), (151552, 26398260), (157440, 25411008), (159285, 25116672), (160720, 24892416), (160965, 24854528), (161280, 24805984), (162060, 24686592), (163170, 24518656), (163520, 24466176), (165312, 24200960), (165760, 24135552), (167608, 23869440), (167936, 23822820), (168192, 23786560), (169904, 23546880), (170163, 23511040), (170496, 23465120), (171696, 23301120), (172032, 23255610), (172864, 23143680), (174048, 22986240), (179580, 22278144), (180810, 22126592), (182040, 21977088), (183680, 21780864), (183960, 21747712), (184320, 21705236), (186480, 21453824), (186880, 21407904), (188160, 21262272), (188559, 21217280), (188928, 21175840), (189070, 21159936), (189440, 21118608), (191142, 20930560), (191552, 20885760), (192864, 20743680), (194176, 20603520), (194472, 20572160), (196224, 20388480), (198912, 20112960), (200704, 19933380), (206640, 19360768), (209510, 19095552), (209920, 19058256), (210240, 19029248), (212380, 18837504), (213120, 18772096), (214620, 18640896), (215040, 18604488), (215496, 18565120), (216080, 18514944), (217560, 18388992), (218448, 18314240), (220416, 18150720), (221482, 18063360), (222999, 17940480), (224256, 17839920), (225792, 17718560), (226884, 17633280), (227328, 17598840), (228928, 17475840), (232064, 17239680), (236160, 16940672), (239440, 16708608), (241080, 16594944), (242720, 16482816), (243090, 16457728), (245280, 16310784), (245760, 16278927), (248640, 16090368), (250880, 15946704), (251412, 15912960), (251904, 15881880), (254856, 15697920), (257152, 15557760), (257544, 15534080), (258048, 15503740), (259296, 15429120), (261072, 15324160), (261632, 15291360), (264698, 15114240), (265216, 15084720), (269370, 14852096), (273060, 14651392), (275520, 14520576), (280320, 14271936), (282240, 14174848), (283605, 14106624), (284160, 14079072), (286160, 13980672), (286720, 13953366), (287328, 13923840), (289296, 13829120), (290080, 13791744), (291264, 13735680), (293314, 13639680), (293888, 13613040), (294336, 13592320), (297332, 13455360), (298368, 13408640), (299008, 13379940), (301056, 13288920), (302512, 13224960), (303104, 13199130), (314265, 12730368), (314880, 12705504), (318570, 12558336), (321440, 12446208), (321930, 12427264), (322560, 12402992), (324120, 12343296), (326340, 12259328), (327040, 12233088), (330624, 12100480), (331520, 12067776), (332223, 12042240), (335216, 11934720), (335872, 11911410), (336384, 11893280), (339808, 11773440), (340326, 11755520), (340992, 11732560), (343392, 11650560), (344064, 11627805), (345728, 11571840), (348096, 11493120), (359160, 11139072), (361620, 11063296), (364080, 10988544), (367360, 10890432), (367920, 10873856), (368640, 10852618), (371665, 10764288), (372960, 10726912), (373760, 10703952), (376320, 10631136), (377118, 10608640), (377856, 10587920), (378140, 10579968), (378880, 10559304), (382284, 10465280), (383104, 10442880), (385728, 10371840), (388352, 10301760), (388944, 10286080), (392448, 10194240), (397047, 10076160), (397824, 10056480), (401408, 9966690), (413280, 9680384), (419020, 9547776), (419840, 9529128), (420480, 9514624), (424760, 9418752), (426240, 9386048), (429240, 9320448), (430080, 9302244), (430992, 9282560), (432160, 9257472), (435120, 9194496), (436896, 9157120), (439971, 9093120), (440832, 9075360), (442964, 9031680), (445998, 8970240), (448512, 8919960), (451584, 8859280), (453768, 8816640), (454656, 8799420), (457856, 8737920), (464128, 8619840), (472320, 8470336), (477855, 8372224), (478880, 8354304), (482160, 8297472), (485440, 8241408), (486180, 8228864), (490560, 8155392), (497280, 8045184), (501760, 7973352), (502824, 7956480), (503808, 7940940), (509712, 7848960), (514304, 7778880), (515088, 7767040), (516096, 7751870), (518592, 7714560), (522144, 7662080), (523264, 7645680), (529396, 7557120), (530432, 7542360), (538740, 7426048), (546120, 7325696), (551040, 7260288), (553705, 7225344), (560640, 7135968), (564480, 7087424), (567210, 7053312), (568320, 7039536), (572320, 6990336), (573440, 6976683), (574656, 6961920), (578592, 6914560), (580160, 6895872), (582528, 6867840), (586628, 6819840), (587776, 6806520), (588672, 6796160), (594664, 6727680), (596736, 6704320), (598016, 6689970), (602112, 6644460), (605024, 6612480), (606208, 6599565), (628530, 6365184), (629760, 6352752), (637140, 6279168), (642880, 6223104), (643860, 6213632), (645120, 6201496), (648240, 6171648), (652680, 6129664), (654080, 6116544), (661248, 6050240), (661745, 6045696), (663040, 6033888), (664446, 6021120), (668997, 5980160), (670432, 5967360), (671744, 5955705), (672768, 5946640), (679616, 5886720), (680652, 5877760), (681984, 5866280), (686784, 5825280), (691456, 5785920), (696192, 5746560), (718320, 5569536), (723240, 5531648), (728160, 5494272), (733285, 5455872), (734720, 5445216), (735840, 5436928), (737280, 5426309), (743330, 5382144), (745920, 5363456), (747520, 5351976), (752640, 5315568), (754236, 5304320), (755712, 5293960), (756280, 5289984), (757760, 5279652), (764568, 5232640), (766208, 5221440), (771456, 5185920), (775187, 5160960), (776704, 5150880), (777888, 5143040), (784896, 5097120), (794094, 5038080), (795648, 5028240), (802816, 4983345), (826560, 4840192), (838040, 4773888), (839680, 4764564), (840960, 4757312), (849520, 4709376), (850815, 4702208), (852480, 4693024), (858480, 4660224), (860160, 4651122), (861984, 4641280), (864320, 4628736), (870240, 4597248), (873792, 4578560), (879942, 4546560), (881664, 4537680), (885928, 4515840), (891996, 4485120), (897024, 4459980), (903168, 4429640), (907536, 4408320), (909312, 4399710), (915712, 4368960), (928256, 4309920), (942795, 4243456), (944640, 4235168), (955710, 4186112), (957760, 4177152), (964320, 4148736), (970880, 4120704), (972360, 4114432), (981120, 4077696), (994560, 4022592), (996669, 4014080), (1003520, 3986676), (1005648, 3978240), (1007616, 3970470), (1019424, 3924480), (1028608, 3889440), (1030176, 3883520), (1032192, 3875935), (1037184, 3857280), (1044288, 3831040), (1046528, 3822840), (1058792, 3778560), (1060864, 3771180), (1077480, 3713024), (1092240, 3662848), (1102080, 3630144), (1107410, 3612672), (1114995, 3588096), (1121280, 3567984), (1128960, 3543712), (1134420, 3526656), (1136640, 3519768), (1144640, 3495168), (1149312, 3480960), (1157184, 3457280), (1160320, 3447936), (1165056, 3433920), (1173256, 3409920), (1175552, 3403260), (1177344, 3398080), (1189328, 3363840), (1191141, 3358720), (1193472, 3352160), (1196032, 3344985), (1204224, 3322230), (1210048, 3306240), (1257060, 3182592), (1259520, 3176376), (1274280, 3139584), (1285760, 3111552), (1287720, 3106816), (1290240, 3100748), (1296480, 3085824), (1305360, 3064832), (1308160, 3058272), (1319913, 3031040), (1322496, 3025120), (1323490, 3022848), (1326080, 3016944), (1328892, 3010560), (1337994, 2990080), (1340864, 2983680), (1345536, 2973320), (1359232, 2943360), (1361304, 2938880), (1363968, 2933140), (1373568, 2912640), (1382912, 2892960), (1392384, 2873280), (1436640, 2784768), (1446480, 2765824), (1456320, 2747136), (1466570, 2727936), (1469440, 2722608), (1471680, 2718464), (1486660, 2691072), (1491840, 2681728), (1495040, 2675988), (1505280, 2657784), (1508472, 2652160), (1511424, 2646980), (1512560, 2644992), (1515520, 2639826), (1529136, 2616320), (1532416, 2610720), (1542912, 2592960), (1550374, 2580480), (1553408, 2575440), (1555776, 2571520), (1569792, 2548560), (1588188, 2519040), (1591296, 2514120), (1653120, 2420096), (1661115, 2408448), (1676080, 2386944), (1679360, 2382282), (1681920, 2378656), (1699040, 2354688), (1701630, 2351104), (1704960, 2346512), (1716960, 2330112), (1720320, 2325561), (1723968, 2320640), (1728640, 2314368), (1740480, 2298624), (1747584, 2289280), (1759884, 2273280), (1763328, 2268840), (1771856, 2257920), (1783992, 2242560), (1794048, 2229990), (1806336, 2214820), (1815072, 2204160), (1818624, 2199855), (1831424, 2184480), (1856512, 2154960), (1885590, 2121728), (1889280, 2117584), (1911420, 2093056), (1915520, 2088576), (1928640, 2074368), (1941760, 2060352), (1944720, 2057216), (1962240, 2038848), (1985235, 2015232), (1989120, 2011296), (1993338, 2007040)]