5979631279104

素因数分解:

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

素因数の和:224

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 37, 41, 42, 48, 54, 56, 62, 63, 64, 72, 73, 74, 81, 82, 84, 93, 96, 108, 111, 112, 123, 124, 126, 128, 144, 146, 148, 162, 164, 168, 186, 189, 192, 216, 217, 219, 222, 224, 243, 246, 248, 252, 256, 259, 279, 287, 288, 292, 296, 324, 328, 333, 336, 369, 372, 378, 384, 432, 434, 438, 444, 448, 486, 492, 496, 504, 511, 512, 518, 558, 567, 574, 576, 584, 592, 648, 651, 656, 657, 666, 672, 738, 744, 756, 768, 777, 837, 861, 864, 868, 876, 888, 896, 972, 984, 992, 999, 1008, 1022, 1024, 1036, 1107, 1116, 1134, 1147, 1148, 1152, 1168, 1184, 1271, 1296, 1302, 1312, 1314, 1332, 1344, 1476, 1488, 1512, 1517, 1533, 1536, 1554, 1674, 1701, 1722, 1728, 1736, 1752, 1776, 1792, 1944, 1953, 1968, 1971, 1984, 1998, 2016, 2044, 2072, 2214, 2232, 2263, 2268, 2294, 2296, 2304, 2331, 2336, 2368, 2511, 2542, 2583, 2592, 2604, 2624, 2628, 2664, 2688, 2701, 2952, 2976, 2993, 2997, 3024, 3034, 3066, 3072, 3108, 3321, 3348, 3402, 3441, 3444, 3456, 3472, 3504, 3552, 3584, 3813, 3888, 3906, 3936, 3942, 3968, 3996, 4032, 4088, 4144, 4428, 4464, 4526, 4536, 4551, 4588, 4592, 4599, 4608, 4662, 4672, 4736, 5022, 5084, 5166, 5184, 5208, 5248, 5256, 5328, 5376, 5402, 5859, 5904, 5913, 5952, 5986, 5994, 6048, 6068, 6132, 6216, 6642, 6696, 6789, 6804, 6882, 6888, 6912, 6944, 6993, 7008, 7104, 7168, 7533, 7626, 7749, 7776, 7812, 7872, 7884, 7936, 7992, 8029, 8064, 8103, 8176, 8288, 8856, 8897, 8928, 8979, 8991, 9052, 9072, 9102, 9176, 9184, 9198, 9216, 9324, 9344, 9472, 9963, 10044, 10168, 10323, 10332, 10368, 10416, 10496, 10512, 10619, 10656, 10752, 10804, 11439, 11718, 11808, 11826, 11904, 11972, 11988, 12096, 12136, 12264, 12432, 13284, 13392, 13578, 13608, 13653, 13764, 13776, 13797, 13824, 13888, 13986, 14016, 14208, 15066, 15252, 15498, 15552, 15624, 15744, 15768, 15841, 15872, 15984, 16058, 16128, 16206, 16352, 16576, 17577, 17712, 17739, 17794, 17856, 17958, 17982, 18104, 18144, 18204, 18352, 18368, 18396, 18648, 18688, 18907, 18944, 19926, 20088, 20336, 20367, 20646, 20664, 20736, 20832, 20951, 20979, 20992, 21024, 21238, 21312, 21504, 21608, 22878, 23247, 23436, 23616, 23652, 23808, 23944, 23976, 24087, 24192, 24272, 24309, 24528, 24864, 26568, 26691, 26784, 26937, 27156, 27216, 27306, 27528, 27552, 27594, 27648, 27776, 27972, 28032, 28416, 30132, 30504, 30969, 30996, 31104, 31248, 31488, 31536, 31682, 31744, 31857, 31968, 32116, 32256, 32412, 32704, 33152, 34317, 35154, 35424, 35478, 35588, 35712, 35916, 35964, 36208, 36288, 36408, 36704, 36736, 36792, 37296, 37376, 37814, 37888, 39852, 40176, 40672, 40734, 40959, 41292, 41328, 41391, 41472, 41664, 41902, 41958, 41984, 42048, 42476, 42624, 43216, 45756, 46494, 46872, 47027, 47232, 47304, 47523, 47616, 47888, 47952, 48174, 48384, 48544, 48618, 49056, 49728, 52731, 53136, 53382, 53568, 53874, 54312, 54432, 54612, 55056, 55104, 55188, 55552, 55944, 56064, 56721, 56832, 60264, 61008, 61101, 61938, 61992, 62208, 62496, 62853, 62937, 62976, 63072, 63364, 63714, 63936, 64232, 64512, 64824, 65408, 66304, 68634, 69741, 70308, 70848, 70956, 71176, 71424, 71832, 71928, 72261, 72416, 72576, 72816, 72927, 73408, 73472, 73584, 74592, 74752, 75628, 79704, 80073, 80352, 80811, 81344, 81468, 81918, 82584, 82656, 82782, 82944, 83328, 83731, 83804, 83916, 84096, 84952, 85248, 86432, 91512, 92783, 92907, 92988, 93744, 94054, 94464, 94608, 95046, 95232, 95571, 95776, 95904, 96348, 96768, 97088, 97236, 98112, 99456, 102951, 105462, 106272, 106764, 107136, 107748, 108624, 108864, 109224, 110112, 110208, 110376, 110741, 111104, 111888, 112128, 113442, 113664, 120528, 122016, 122202, 122877, 123876, 123984, 124173, 124416, 124992, 125706, 125874, 125952, 126144, 126728, 127428, 127872, 128464, 129648, 130816, 132608, 137268, 139482, 140616, 141081, 141696, 141912, 142352, 142569, 142848, 143664, 143856, 144522, 144832, 145152, 145632, 145854, 146816, 146944, 147168, 149184, 151256, 159408, 160146, 160704, 161622, 162688, 162936, 163836, 165168, 165312, 165564, 166656, 167462, 167608, 167832, 168192, 169904, 170163, 170496, 172864, 183024, 183303, 185566, 185814, 185976, 187488, 188108, 188559, 188928, 189216, 190092, 191142, 191552, 191808, 192696, 193536, 194176, 194472, 196224, 198912, 205902, 210924, 212544, 213528, 214272, 215496, 216783, 217248, 217728, 218448, 218781, 220224, 220416, 220752, 221482, 222208, 223776, 224256, 226884, 240219, 241056, 242433, 244032, 244404, 245754, 247752, 247968, 248346, 248832, 249984, 251193, 251412, 251748, 252288, 253456, 254856, 255744, 256928, 259296, 261632, 265216, 274536, 278349, 278721, 278964, 281232, 282162, 283392, 283824, 284704, 285138, 285696, 286713, 287328, 287712, 289044, 289664, 290304, 291264, 291708, 293632, 293888, 294336, 298368, 302512, 308853, 318816, 320292, 321408, 323244, 325376, 325872, 327672, 329189, 330336, 330624, 331128, 332223, 333312, 334924, 335216, 335664, 336384, 339808, 340326, 340992, 345728, 366048, 366606, 368631, 371132, 371628, 371952, 374976, 376216, 377118, 377856, 378432, 380184, 382284, 383104, 383616, 385392, 388352, 388944, 392448, 397824, 411804, 421848, 423243, 425088, 427056, 427707, 428544, 430992, 433566, 434496, 435456, 436896, 437562, 440448, 440832, 441504, 442964, 447552, 453768, 480438, 482112, 484866, 488064, 488808, 491508, 495504, 495936, 496692, 499968, 502386, 502824, 503496, 504576, 506912, 509712, 510489, 511488, 513856, 518592, 523264, 549072, 549909, 556698, 557442, 557928, 562464, 564324, 565677, 566784, 567648, 569408, 570276, 573426, 574656, 575424, 578088, 579328, 580608, 582528, 583416, 586117, 587264, 588672, 596736, 605024, 617706, 637632, 640584, 642816, 646488, 649481, 650349, 650752, 651744, 655344, 656343, 658378, 660672, 661248, 662256, 664446, 666624, 669848, 670432, 671328, 672768, 679616, 680652, 691456, 720657, 727299, 732096, 733212, 737262, 742264, 743256, 743904, 749952, 752432, 753579, 754236, 756864, 760368, 764568, 766208, 767232, 770784, 775187, 776704, 777888, 784896, 795648, 823608, 835047, 843696, 846486, 850176, 854112, 855414, 857088, 860139, 861984, 867132, 868992, 870912, 873792, 875124, 880896, 881664, 883008, 885928, 895104, 907536, 960876, 964224, 969732, 976128, 977616, 983016, 987567, 991008, 991872, 993384, 996669, 999936, 1004772, 1005648, 1006992, 1009152, 1013824, 1019424, 1020978, 1022976, 1027712, 1037184, 1098144, 1099818, 1113396, 1114884, 1115856, 1124928, 1128648, 1131354, 1133568, 1135296, 1138816, 1140552, 1146852, 1149312, 1150848, 1156176, 1158656, 1165056, 1166832, 1172234, 1174528, 1177344, 1193472, 1210048, 1235412, 1269729, 1275264, 1281168, 1283121, 1285632, 1292976, 1298962, 1300698, 1301504, 1303488, 1310688, 1312686, 1316756, 1321344, 1322496, 1324512, 1328892, 1339696, 1340864, 1342656, 1359232, 1361304, 1382912, 1441314, 1454598, 1464192, 1466424, 1474524, 1484528, 1486512, 1487808, 1499904, 1504864, 1507158, 1508472, 1513728, 1520736, 1529136, 1531467, 1532416, 1534464, 1541568, 1550374, 1553408, 1555776, 1569792, 1647216, 1670094, 1687392, 1692972, 1697031, 1700352, 1708224, 1710828, 1720278, 1723968, 1734264, 1737984, 1741824, 1747584, 1750248, 1758351, 1761792, 1766016, 1771856, 1790208, 1815072, 1921752, 1928448, 1939464, 1948443, 1951047, 1952256, 1955232, 1966032, 1975134, 1982016, 1983744, 1986768, 1993338, 1999872, 2009544, 2011296, 2013984, 2018304, 2027648, 2038848, 2041956, 2055424, 2074368, 2161971, 2196288, 2199636, 2226792, 2229768, 2231712, 2249856, 2257296, 2260737, 2262708, 2270592, 2277632, 2281104, 2293704, 2298624, 2301696, 2312352, 2317312, 2325561, 2330112, 2333664, 2344468, 2354688, 2386944, 2420096, 2470824, 2505141, 2539458, 2550528, 2562336, 2566242, 2571264, 2580417, 2585952, 2597924, 2601396, 2606976, 2621376, 2625372, 2633512, 2642688, 2644992, 2649024, 2657784, 2679392, 2681728, 2685312, 2718464, 2722608, 2765824, 2882628, 2909196, 2928384, 2932848, 2949048, 2962701, 2969056, 2973024, 2975616, 2990007, 2999808, 3009728, 3014316, 3016944, 3027456, 3041472, 3058272, 3062934, 3064832, 3068928, 3083136, 3100748, 3111552, 3294432, 3340188, 3374784, 3385944, 3394062, 3400704, 3416448, 3421656, 3432971, 3440556, 3447936, 3468528, 3475968, 3495168, 3500496, 3516702, 3523584, 3532032, 3543712, 3580416, 3630144, 3809187, 3843504, 3849363, 3856896, 3878928, 3896886, 3902094, 3904512, 3910464, 3932064, 3950268, 3964032, 3967488, 3973536, 3986676, 4019088, 4022592, 4027968, 4055296, 4077696, 4083912, 4110848, 4148736, 4323942, 4392576, 4399272, 4453584, 4459536, 4463424, 4499712, 4514592, 4521474, 4525416, 4541184, 4555264, 4562208, 4587408, 4594401, 4597248, 4603392, 4624704, 4651122, 4660224, 4667328, 4688936, 4709376, 4840192, 4941648, 5010282, 5078916, 5091093, 5101056, 5124672, 5132484, 5160834, 5171904, 5195848, 5202792, 5213952, 5242752, 5250744, 5267024, 5275053, 5285376, 5298048, 5315568, 5358784, 5363456, 5370624, 5436928, 5445216, 5765256, 5818392, 5845329, 5856768, 5865696, 5898096, 5925402, 5938112, 5946048, 5951232, 5980014, 5999616, 6019456, 6028632, 6033888, 6054912, 6082944, 6116544, 6125868, 6166272, 6201496, 6223104, 6588864, 6680376, 6749568, 6771888, 6782211, 6788124, 6832896, 6843312, 6865942, 6881112, 6895872, 6937056, 6951936, 6976683, 6990336, 7000992, 7033404, 7064064, 7087424, 7160832, 7260288, 7515423, 7618374, 7687008, 7698726, 7713792, 7757856, 7793772, 7804188, 7820928, 7864128, 7900536, 7928064, 7934976, 7947072, 7973352, 8038176, 8045184, 8055936, 8110592, 8155392, 8167824, 8221696, 8297472, 8647884, 8785152, 8798544, 8888103, 8907168, 8919072, 8926848, 8970021, 8999424, 9029184, 9042948, 9050832, 9082368, 9110528, 9124416, 9174816, 9188802, 9194496, 9206784, 9249408, 9302244, 9334656, 9377872, 9680384, 9883296, 10020564, 10157832, 10182186, 10202112, 10249344, 10264968, 10298913, 10321668, 10343808, 10391696, 10405584, 10427904, 10485504, 10501488, 10534048, 10550106, 10570752, 10596096, 10631136, 10717568, 10726912, 10741248, 10873856, 10890432, 11427561, 11530512, 11636784, 11690658, 11713536, 11731392, 11796192, 11850804, 11876224, 11892096, 11902464, 11960028, 12038912, 12057264, 12067776, 12165888, 12233088, 12251736, 12332544, 12402992, 12446208, 13177728, 13360752, 13499136, 13543776, 13564422, 13576248, 13665792, 13686624, 13731884, 13762224, 13791744, 13874112, 13953366, 13980672, 14001984, 14066808, 14128128, 14174848, 14520576, 15030846, 15236748, 15374016, 15397452, 15515712, 15587544, 15608376, 15641856, 15728256, 15801072, 15825159, 15856128, 15894144, 15946704, 16076352, 16090368, 16111872, 16221184, 16310784, 16335648, 17295768, 17535987, 17570304, 17597088, 17776206, 17814336, 17838144, 17853696, 17940042, 17998848, 18058368, 18085896, 18101664, 18164736, 18248832, 18349632, 18377604, 18498816, 18604488, 18669312, 18755744, 19360768, 19766592, 20041128, 20315664, 20346633, 20364372, 20498688, 20529936, 20597826, 20643336, 20687616, 20783392, 20811168, 20855808, 20930049, 20971008, 21002976, 21068096, 21100212, 21192192, 21262272, 21435136, 21453824, 21482496, 21780864, 22546269, 22855122, 23061024, 23273568, 23381316, 23462784, 23592384, 23701608, 23752448, 23784192, 23804928, 23920056, 24030797, 24077824, 24114528, 24135552, 24331776, 24466176, 24503472, 24665088, 24805984, 24892416, 26355456, 26664309, 26721504, 26910063, 26998272, 27087552, 27128844, 27152496, 27331584, 27373248, 27463768, 27524448, 27583488, 27748224, 27906732, 28003968, 28133616, 28349696, 29041152, 30061692, 30473496, 30748032, 30794904, 30896739, 31031424, 31175088, 31216752, 31283712, 31456512, 31602144, 31650318, 31712256, 31788288, 31893408, 32152704, 32180736, 32223744, 32621568, 32671296, 34591536, 35071974, 35140608, 35194176, 35552412, 35628672, 35676288, 35707392, 35880084, 36116736, 36171792, 36203328, 36497664, 36699264, 36755208, 36997632, 37208976, 37338624, 37511488, 39533184, 40082256, 40631328, 40693266, 40728744, 40997376, 41059872, 41195652, 41286672, 41375232, 41566784, 41622336, 41860098, 41942016, 42005952, 42136192, 42200424, 42384384, 42524544, 42870272, 43561728, 45092538, 45710244, 46122048, 46547136, 46762632, 46925568, 47184768, 47403216, 47475477, 47504896, 47568384, 47840112, 48061594, 48155648, 48229056, 48271104, 48663552, 48932352, 49006944, 49611968, 52607961, 52710912, 53328618, 53443008, 53820126, 53996544, 54175104, 54257688, 54304992, 54746496, 54927536, 55048896, 55496448, 55813464, 56007936, 56267232, 56699392, 58082304, 60123384, 60946992, 61496064, 61589808, 61793478, 62062848, 62350176, 62433504, 62567424, 62790147, 62913024, 63204288, 63300636, 63576576, 63786816, 64305408, 64361472, 64447488, 65342592, 69183072, 70143948, 70388352, 71104824, 71257344, 71352576, 71414784, 71760168, 72092391, 72233472, 72343584, 72406656, 72995328, 73398528, 73510416, 73995264, 74417952, 74677248, 75022976, 79066368, 79992927, 80164512, 81262656, 81386532, 81457488, 81994752, 82119744, 82391304, 82573344, 82750464, 83133568, 83244672, 83720196, 84011904, 84272384, 84400848, 85049088, 85740544, 87123456, 90185076, 91420488, 92244096, 92690217, 93094272, 93525264, 93851136, 94369536, 94806432, 94950954, 95009792, 95136768, 95680224, 96123188, 96458112, 96542208, 97864704, 98013888, 99223936, 105215922, 105421824, 106657236, 106886016, 107640252, 108350208, 108515376, 108609984, 109492992, 109855072, 110097792, 110992896, 111626928, 112015872, 112534464, 113398784, 120246768, 121893984, 122992128, 123179616, 123586956, 124125696, 124700352, 124867008, 125580294, 125826048, 126408576, 126601272, 127153152, 127573632, 128610816, 130685184, 138366144, 140287896, 140776704, 142209648, 142426431, 142514688, 142705152, 143520336, 144184782, 144466944, 144687168, 144813312, 145990656, 146797056, 147020832, 148835904, 150045952, 157823883, 158132736, 159985854, 160329024, 162525312, 162773064, 162914976, 164239488, 164782608, 165146688, 166267136, 166489344, 167440392, 168023808, 168544768, 168801696, 170098176, 174246912, 180370152, 182840976, 184488192, 185380434, 186188544, 187050528, 187702272, 188370441, 188739072, 189612864, 189901908, 191360448, 192246376, 192916224, 193084416, 196027776, 198447872, 210431844, 213314472, 213772032, 215280504, 216277173, 216700416, 217030752, 217219968, 218985984, 219710144, 220195584, 221985792, 223253856, 224031744, 225068928, 240493536, 243787968, 245984256, 246359232, 247173912, 248251392, 249400704, 249734016, 251160588, 252817152, 253202544, 255147264, 257221632, 261370368, 276732288, 278070651, 280575792, 281553408, 284419296, 284852862, 285029376, 285410304, 287040672, 288369564, 289374336, 289626624, 293594112, 294041664, 297671808, 300091904, 315647766, 316265472, 319971708, 320658048, 325050624, 325546128, 325829952, 328478976, 329565216, 330293376, 332534272, 332978688, 334880784, 336047616, 337089536, 337603392, 340196352, 360740304, 365681952, 368976384, 370760868, 372377088, 374101056, 376740882, 377478144, 379225728, 379803816, 382720896, 384492752, 385832448, 392055552, 396895744, 420863688, 426628944, 427544064, 430561008, 432554346, 433400832, 434061504, 434439936, 437971968, 439420288, 440391168, 446507712, 450137856, 480987072, 487575936, 492718464, 494347824, 498801408, 499468032, 502321176, 505634304, 506405088, 510294528, 522740736, 553464576, 556141302, 561151584, 563106816, 568838592, 569705724, 574081344, 576739128, 578748672, 579253248, 588083328, 595343616, 600183808, 631295532, 639943416, 641316096, 648831519, 650101248, 651092256, 651659904, 656957952, 659130432, 660586752, 665068544, 665957376, 669761568, 672095232, 675206784, 721480608, 731363904, 737952768, 741521736, 744754176, 748202112, 753481764, 758451456, 759607632, 765441792, 768985504, 771664896, 784111104, 793791488, 834211953, 841727376, 853257888, 855088128, 861122016, 865108692, 868123008, 868879872, 878840576, 880782336, 893015424, 900275712, 961974144, 975151872, 985436928, 988695648, 997602816, 998936064, 1004642352, 1011268608, 1012810176, 1020589056, 1106929152, 1112282604, 1122303168, 1137677184, 1139411448, 1148162688, 1153478256, 1157497344, 1176166656, 1190687232, 1262591064, 1279886832, 1282632192, 1297663038, 1300202496, 1302184512, 1303319808, 1313915904, 1318260864, 1321173504, 1339523136, 1350413568, 1442961216, 1462727808, 1483043472, 1496404224, 1506963528, 1516902912, 1519215264, 1530883584, 1537971008, 1568222208, 1668423906, 1683454752, 1706515776, 1722244032, 1730217384, 1736246016, 1737759744, 1757681152, 1786030848, 1800551424, 1923948288, 1946494557, 1950303744, 1970873856, 1977391296, 1995205632, 1997872128, 2009284704, 2025620352, 2213858304, 2224565208, 2244606336, 2275354368, 2278822896, 2296325376, 2306956512, 2314994688, 2352333312, 2381374464, 2525182128, 2559773664, 2565264384, 2595326076, 2604369024, 2606639616, 2636521728, 2642347008, 2679046272, 2700827136, 2885922432, 2925455616, 2966086944, 2992808448, 3013927056, 3033805824, 3038430528, 3061767168, 3075942016, 3336847812, 3366909504, 3413031552, 3444488064, 3460434768, 3472492032, 3515362304, 3572061696, 3847896576, 3892989114, 3900607488, 3941747712, 3954782592, 4018569408, 4051240704, 4449130416, 4489212672, 4550708736, 4557645792, 4592650752, 4613913024, 4704666624, 5050364256, 5119547328, 5190652152, 5208738048, 5213279232, 5273043456, 5358092544, 5401654272, 5771844864, 5839483671, 5850911232, 5932173888, 5985616896, 6027854112, 6076861056, 6151884032, 6673695624, 6733819008, 6826063104, 6888976128, 6920869536, 6944984064, 7144123392, 7695793152, 7785978228, 7909565184, 8037138816, 8102481408, 8898260832, 8978425344, 9101417472, 9115291584, 9185301504, 9227826048, 10100728512, 10239094656, 10381304304, 10417476096, 10546086912, 10716185088, 11543689728, 11678967342, 11701822464, 11864347776, 12055708224, 12153722112, 12303768064, 13347391248, 13467638016, 13652126208, 13777952256, 13841739072, 15571956456, 15819130368, 16074277632, 16204962816, 17796521664, 17956850688, 18230583168, 18455652096, 20201457024, 20478189312, 20762608608, 20834952192, 21432370176, 23087379456, 23357934684, 23728695552, 24111416448, 24307444224, 24607536128, 26694782496, 26935276032, 27304252416, 27555904512, 27683478144, 31143912912, 31638260736, 32148555264, 35593043328, 36461166336, 36911304192, 40402914048, 40956378624, 41525217216, 46715869368, 47457391104, 48222832896, 48614888448, 53389564992, 53870552064, 55366956288, 62287825824, 64297110528, 71186086656, 72922332672, 73822608384, 80805828096, 81912757248, 83050434432, 93431738736, 94914782208, 96445665792, 106779129984, 110733912576, 124575651648, 142372173312, 145844665344, 161611656192, 166100868864, 186863477472, 192891331584, 213558259968, 221467825152, 249151303296, 284744346624, 332201737728, 373726954944, 427116519936, 498302606592, 664403475456, 747453909888, 854233039872, 996605213184, 1494907819776, 1993210426368, 2989815639552, 5979631279104]

約数ペア:

[(1, 5979631279104), (2, 2989815639552), (3, 1993210426368), (4, 1494907819776), (6, 996605213184), (7, 854233039872), (8, 747453909888), (9, 664403475456), (12, 498302606592), (14, 427116519936), (16, 373726954944), (18, 332201737728), (21, 284744346624), (24, 249151303296), (27, 221467825152), (28, 213558259968), (31, 192891331584), (32, 186863477472), (36, 166100868864), (37, 161611656192), (41, 145844665344), (42, 142372173312), (48, 124575651648), (54, 110733912576), (56, 106779129984), (62, 96445665792), (63, 94914782208), (64, 93431738736), (72, 83050434432), (73, 81912757248), (74, 80805828096), (81, 73822608384), (82, 72922332672), (84, 71186086656), (93, 64297110528), (96, 62287825824), (108, 55366956288), (111, 53870552064), (112, 53389564992), (123, 48614888448), (124, 48222832896), (126, 47457391104), (128, 46715869368), (144, 41525217216), (146, 40956378624), (148, 40402914048), (162, 36911304192), (164, 36461166336), (168, 35593043328), (186, 32148555264), (189, 31638260736), (192, 31143912912), (216, 27683478144), (217, 27555904512), (219, 27304252416), (222, 26935276032), (224, 26694782496), (243, 24607536128), (246, 24307444224), (248, 24111416448), (252, 23728695552), (256, 23357934684), (259, 23087379456), (279, 21432370176), (287, 20834952192), (288, 20762608608), (292, 20478189312), (296, 20201457024), (324, 18455652096), (328, 18230583168), (333, 17956850688), (336, 17796521664), (369, 16204962816), (372, 16074277632), (378, 15819130368), (384, 15571956456), (432, 13841739072), (434, 13777952256), (438, 13652126208), (444, 13467638016), (448, 13347391248), (486, 12303768064), (492, 12153722112), (496, 12055708224), (504, 11864347776), (511, 11701822464), (512, 11678967342), (518, 11543689728), (558, 10716185088), (567, 10546086912), (574, 10417476096), (576, 10381304304), (584, 10239094656), (592, 10100728512), (648, 9227826048), (651, 9185301504), (656, 9115291584), (657, 9101417472), (666, 8978425344), (672, 8898260832), (738, 8102481408), (744, 8037138816), (756, 7909565184), (768, 7785978228), (777, 7695793152), (837, 7144123392), (861, 6944984064), (864, 6920869536), (868, 6888976128), (876, 6826063104), (888, 6733819008), (896, 6673695624), (972, 6151884032), (984, 6076861056), (992, 6027854112), (999, 5985616896), (1008, 5932173888), (1022, 5850911232), (1024, 5839483671), (1036, 5771844864), (1107, 5401654272), (1116, 5358092544), (1134, 5273043456), (1147, 5213279232), (1148, 5208738048), (1152, 5190652152), (1168, 5119547328), (1184, 5050364256), (1271, 4704666624), (1296, 4613913024), (1302, 4592650752), (1312, 4557645792), (1314, 4550708736), (1332, 4489212672), (1344, 4449130416), (1476, 4051240704), (1488, 4018569408), (1512, 3954782592), (1517, 3941747712), (1533, 3900607488), (1536, 3892989114), (1554, 3847896576), (1674, 3572061696), (1701, 3515362304), (1722, 3472492032), (1728, 3460434768), (1736, 3444488064), (1752, 3413031552), (1776, 3366909504), (1792, 3336847812), (1944, 3075942016), (1953, 3061767168), (1968, 3038430528), (1971, 3033805824), (1984, 3013927056), (1998, 2992808448), (2016, 2966086944), (2044, 2925455616), (2072, 2885922432), (2214, 2700827136), (2232, 2679046272), (2263, 2642347008), (2268, 2636521728), (2294, 2606639616), (2296, 2604369024), (2304, 2595326076), (2331, 2565264384), (2336, 2559773664), (2368, 2525182128), (2511, 2381374464), (2542, 2352333312), (2583, 2314994688), (2592, 2306956512), (2604, 2296325376), (2624, 2278822896), (2628, 2275354368), (2664, 2244606336), (2688, 2224565208), (2701, 2213858304), (2952, 2025620352), (2976, 2009284704), (2993, 1997872128), (2997, 1995205632), (3024, 1977391296), (3034, 1970873856), (3066, 1950303744), (3072, 1946494557), (3108, 1923948288), (3321, 1800551424), (3348, 1786030848), (3402, 1757681152), (3441, 1737759744), (3444, 1736246016), (3456, 1730217384), (3472, 1722244032), (3504, 1706515776), (3552, 1683454752), (3584, 1668423906), (3813, 1568222208), (3888, 1537971008), (3906, 1530883584), (3936, 1519215264), (3942, 1516902912), (3968, 1506963528), (3996, 1496404224), (4032, 1483043472), (4088, 1462727808), (4144, 1442961216), (4428, 1350413568), (4464, 1339523136), (4526, 1321173504), (4536, 1318260864), (4551, 1313915904), (4588, 1303319808), (4592, 1302184512), (4599, 1300202496), (4608, 1297663038), (4662, 1282632192), (4672, 1279886832), (4736, 1262591064), (5022, 1190687232), (5084, 1176166656), (5166, 1157497344), (5184, 1153478256), (5208, 1148162688), (5248, 1139411448), (5256, 1137677184), (5328, 1122303168), (5376, 1112282604), (5402, 1106929152), (5859, 1020589056), (5904, 1012810176), (5913, 1011268608), (5952, 1004642352), (5986, 998936064), (5994, 997602816), (6048, 988695648), (6068, 985436928), (6132, 975151872), (6216, 961974144), (6642, 900275712), (6696, 893015424), (6789, 880782336), (6804, 878840576), (6882, 868879872), (6888, 868123008), (6912, 865108692), (6944, 861122016), (6993, 855088128), (7008, 853257888), (7104, 841727376), (7168, 834211953), (7533, 793791488), (7626, 784111104), (7749, 771664896), (7776, 768985504), (7812, 765441792), (7872, 759607632), (7884, 758451456), (7936, 753481764), (7992, 748202112), (8029, 744754176), (8064, 741521736), (8103, 737952768), (8176, 731363904), (8288, 721480608), (8856, 675206784), (8897, 672095232), (8928, 669761568), (8979, 665957376), (8991, 665068544), (9052, 660586752), (9072, 659130432), (9102, 656957952), (9176, 651659904), (9184, 651092256), (9198, 650101248), (9216, 648831519), (9324, 641316096), (9344, 639943416), (9472, 631295532), (9963, 600183808), (10044, 595343616), (10168, 588083328), (10323, 579253248), (10332, 578748672), (10368, 576739128), (10416, 574081344), (10496, 569705724), (10512, 568838592), (10619, 563106816), (10656, 561151584), (10752, 556141302), (10804, 553464576), (11439, 522740736), (11718, 510294528), (11808, 506405088), (11826, 505634304), (11904, 502321176), (11972, 499468032), (11988, 498801408), (12096, 494347824), (12136, 492718464), (12264, 487575936), (12432, 480987072), (13284, 450137856), (13392, 446507712), (13578, 440391168), (13608, 439420288), (13653, 437971968), (13764, 434439936), (13776, 434061504), (13797, 433400832), (13824, 432554346), (13888, 430561008), (13986, 427544064), (14016, 426628944), (14208, 420863688), (15066, 396895744), (15252, 392055552), (15498, 385832448), (15552, 384492752), (15624, 382720896), (15744, 379803816), (15768, 379225728), (15841, 377478144), (15872, 376740882), (15984, 374101056), (16058, 372377088), (16128, 370760868), (16206, 368976384), (16352, 365681952), (16576, 360740304), (17577, 340196352), (17712, 337603392), (17739, 337089536), (17794, 336047616), (17856, 334880784), (17958, 332978688), (17982, 332534272), (18104, 330293376), (18144, 329565216), (18204, 328478976), (18352, 325829952), (18368, 325546128), (18396, 325050624), (18648, 320658048), (18688, 319971708), (18907, 316265472), (18944, 315647766), (19926, 300091904), (20088, 297671808), (20336, 294041664), (20367, 293594112), (20646, 289626624), (20664, 289374336), (20736, 288369564), (20832, 287040672), (20951, 285410304), (20979, 285029376), (20992, 284852862), (21024, 284419296), (21238, 281553408), (21312, 280575792), (21504, 278070651), (21608, 276732288), (22878, 261370368), (23247, 257221632), (23436, 255147264), (23616, 253202544), (23652, 252817152), (23808, 251160588), (23944, 249734016), (23976, 249400704), (24087, 248251392), (24192, 247173912), (24272, 246359232), (24309, 245984256), (24528, 243787968), (24864, 240493536), (26568, 225068928), (26691, 224031744), (26784, 223253856), (26937, 221985792), (27156, 220195584), (27216, 219710144), (27306, 218985984), (27528, 217219968), (27552, 217030752), (27594, 216700416), (27648, 216277173), (27776, 215280504), (27972, 213772032), (28032, 213314472), (28416, 210431844), (30132, 198447872), (30504, 196027776), (30969, 193084416), (30996, 192916224), (31104, 192246376), (31248, 191360448), (31488, 189901908), (31536, 189612864), (31682, 188739072), (31744, 188370441), (31857, 187702272), (31968, 187050528), (32116, 186188544), (32256, 185380434), (32412, 184488192), (32704, 182840976), (33152, 180370152), (34317, 174246912), (35154, 170098176), (35424, 168801696), (35478, 168544768), (35588, 168023808), (35712, 167440392), (35916, 166489344), (35964, 166267136), (36208, 165146688), (36288, 164782608), (36408, 164239488), (36704, 162914976), (36736, 162773064), (36792, 162525312), (37296, 160329024), (37376, 159985854), (37814, 158132736), (37888, 157823883), (39852, 150045952), (40176, 148835904), (40672, 147020832), (40734, 146797056), (40959, 145990656), (41292, 144813312), (41328, 144687168), (41391, 144466944), (41472, 144184782), (41664, 143520336), (41902, 142705152), (41958, 142514688), (41984, 142426431), (42048, 142209648), (42476, 140776704), (42624, 140287896), (43216, 138366144), (45756, 130685184), (46494, 128610816), (46872, 127573632), (47027, 127153152), (47232, 126601272), (47304, 126408576), (47523, 125826048), (47616, 125580294), (47888, 124867008), (47952, 124700352), (48174, 124125696), (48384, 123586956), (48544, 123179616), (48618, 122992128), (49056, 121893984), (49728, 120246768), (52731, 113398784), (53136, 112534464), (53382, 112015872), (53568, 111626928), (53874, 110992896), (54312, 110097792), (54432, 109855072), (54612, 109492992), (55056, 108609984), (55104, 108515376), (55188, 108350208), (55552, 107640252), (55944, 106886016), (56064, 106657236), (56721, 105421824), (56832, 105215922), (60264, 99223936), (61008, 98013888), (61101, 97864704), (61938, 96542208), (61992, 96458112), (62208, 96123188), (62496, 95680224), (62853, 95136768), (62937, 95009792), (62976, 94950954), (63072, 94806432), (63364, 94369536), (63714, 93851136), (63936, 93525264), (64232, 93094272), (64512, 92690217), (64824, 92244096), (65408, 91420488), (66304, 90185076), (68634, 87123456), (69741, 85740544), (70308, 85049088), (70848, 84400848), (70956, 84272384), (71176, 84011904), (71424, 83720196), (71832, 83244672), (71928, 83133568), (72261, 82750464), (72416, 82573344), (72576, 82391304), (72816, 82119744), (72927, 81994752), (73408, 81457488), (73472, 81386532), (73584, 81262656), (74592, 80164512), (74752, 79992927), (75628, 79066368), (79704, 75022976), (80073, 74677248), (80352, 74417952), (80811, 73995264), (81344, 73510416), (81468, 73398528), (81918, 72995328), (82584, 72406656), (82656, 72343584), (82782, 72233472), (82944, 72092391), (83328, 71760168), (83731, 71414784), (83804, 71352576), (83916, 71257344), (84096, 71104824), (84952, 70388352), (85248, 70143948), (86432, 69183072), (91512, 65342592), (92783, 64447488), (92907, 64361472), (92988, 64305408), (93744, 63786816), (94054, 63576576), (94464, 63300636), (94608, 63204288), (95046, 62913024), (95232, 62790147), (95571, 62567424), (95776, 62433504), (95904, 62350176), (96348, 62062848), (96768, 61793478), (97088, 61589808), (97236, 61496064), (98112, 60946992), (99456, 60123384), (102951, 58082304), (105462, 56699392), (106272, 56267232), (106764, 56007936), (107136, 55813464), (107748, 55496448), (108624, 55048896), (108864, 54927536), (109224, 54746496), (110112, 54304992), (110208, 54257688), (110376, 54175104), (110741, 53996544), (111104, 53820126), (111888, 53443008), (112128, 53328618), (113442, 52710912), (113664, 52607961), (120528, 49611968), (122016, 49006944), (122202, 48932352), (122877, 48663552), (123876, 48271104), (123984, 48229056), (124173, 48155648), (124416, 48061594), (124992, 47840112), (125706, 47568384), (125874, 47504896), (125952, 47475477), (126144, 47403216), (126728, 47184768), (127428, 46925568), (127872, 46762632), (128464, 46547136), (129648, 46122048), (130816, 45710244), (132608, 45092538), (137268, 43561728), (139482, 42870272), (140616, 42524544), (141081, 42384384), (141696, 42200424), (141912, 42136192), (142352, 42005952), (142569, 41942016), (142848, 41860098), (143664, 41622336), (143856, 41566784), (144522, 41375232), (144832, 41286672), (145152, 41195652), (145632, 41059872), (145854, 40997376), (146816, 40728744), (146944, 40693266), (147168, 40631328), (149184, 40082256), (151256, 39533184), (159408, 37511488), (160146, 37338624), (160704, 37208976), (161622, 36997632), (162688, 36755208), (162936, 36699264), (163836, 36497664), (165168, 36203328), (165312, 36171792), (165564, 36116736), (166656, 35880084), (167462, 35707392), (167608, 35676288), (167832, 35628672), (168192, 35552412), (169904, 35194176), (170163, 35140608), (170496, 35071974), (172864, 34591536), (183024, 32671296), (183303, 32621568), (185566, 32223744), (185814, 32180736), (185976, 32152704), (187488, 31893408), (188108, 31788288), (188559, 31712256), (188928, 31650318), (189216, 31602144), (190092, 31456512), (191142, 31283712), (191552, 31216752), (191808, 31175088), (192696, 31031424), (193536, 30896739), (194176, 30794904), (194472, 30748032), (196224, 30473496), (198912, 30061692), (205902, 29041152), (210924, 28349696), (212544, 28133616), (213528, 28003968), (214272, 27906732), (215496, 27748224), (216783, 27583488), (217248, 27524448), (217728, 27463768), (218448, 27373248), (218781, 27331584), (220224, 27152496), (220416, 27128844), (220752, 27087552), (221482, 26998272), (222208, 26910063), (223776, 26721504), (224256, 26664309), (226884, 26355456), (240219, 24892416), (241056, 24805984), (242433, 24665088), (244032, 24503472), (244404, 24466176), (245754, 24331776), (247752, 24135552), (247968, 24114528), (248346, 24077824), (248832, 24030797), (249984, 23920056), (251193, 23804928), (251412, 23784192), (251748, 23752448), (252288, 23701608), (253456, 23592384), (254856, 23462784), (255744, 23381316), (256928, 23273568), (259296, 23061024), (261632, 22855122), (265216, 22546269), (274536, 21780864), (278349, 21482496), (278721, 21453824), (278964, 21435136), (281232, 21262272), (282162, 21192192), (283392, 21100212), (283824, 21068096), (284704, 21002976), (285138, 20971008), (285696, 20930049), (286713, 20855808), (287328, 20811168), (287712, 20783392), (289044, 20687616), (289664, 20643336), (290304, 20597826), (291264, 20529936), (291708, 20498688), (293632, 20364372), (293888, 20346633), (294336, 20315664), (298368, 20041128), (302512, 19766592), (308853, 19360768), (318816, 18755744), (320292, 18669312), (321408, 18604488), (323244, 18498816), (325376, 18377604), (325872, 18349632), (327672, 18248832), (329189, 18164736), (330336, 18101664), (330624, 18085896), (331128, 18058368), (332223, 17998848), (333312, 17940042), (334924, 17853696), (335216, 17838144), (335664, 17814336), (336384, 17776206), (339808, 17597088), (340326, 17570304), (340992, 17535987), (345728, 17295768), (366048, 16335648), (366606, 16310784), (368631, 16221184), (371132, 16111872), (371628, 16090368), (371952, 16076352), (374976, 15946704), (376216, 15894144), (377118, 15856128), (377856, 15825159), (378432, 15801072), (380184, 15728256), (382284, 15641856), (383104, 15608376), (383616, 15587544), (385392, 15515712), (388352, 15397452), (388944, 15374016), (392448, 15236748), (397824, 15030846), (411804, 14520576), (421848, 14174848), (423243, 14128128), (425088, 14066808), (427056, 14001984), (427707, 13980672), (428544, 13953366), (430992, 13874112), (433566, 13791744), (434496, 13762224), (435456, 13731884), (436896, 13686624), (437562, 13665792), (440448, 13576248), (440832, 13564422), (441504, 13543776), (442964, 13499136), (447552, 13360752), (453768, 13177728), (480438, 12446208), (482112, 12402992), (484866, 12332544), (488064, 12251736), (488808, 12233088), (491508, 12165888), (495504, 12067776), (495936, 12057264), (496692, 12038912), (499968, 11960028), (502386, 11902464), (502824, 11892096), (503496, 11876224), (504576, 11850804), (506912, 11796192), (509712, 11731392), (510489, 11713536), (511488, 11690658), (513856, 11636784), (518592, 11530512), (523264, 11427561), (549072, 10890432), (549909, 10873856), (556698, 10741248), (557442, 10726912), (557928, 10717568), (562464, 10631136), (564324, 10596096), (565677, 10570752), (566784, 10550106), (567648, 10534048), (569408, 10501488), (570276, 10485504), (573426, 10427904), (574656, 10405584), (575424, 10391696), (578088, 10343808), (579328, 10321668), (580608, 10298913), (582528, 10264968), (583416, 10249344), (586117, 10202112), (587264, 10182186), (588672, 10157832), (596736, 10020564), (605024, 9883296), (617706, 9680384), (637632, 9377872), (640584, 9334656), (642816, 9302244), (646488, 9249408), (649481, 9206784), (650349, 9194496), (650752, 9188802), (651744, 9174816), (655344, 9124416), (656343, 9110528), (658378, 9082368), (660672, 9050832), (661248, 9042948), (662256, 9029184), (664446, 8999424), (666624, 8970021), (669848, 8926848), (670432, 8919072), (671328, 8907168), (672768, 8888103), (679616, 8798544), (680652, 8785152), (691456, 8647884), (720657, 8297472), (727299, 8221696), (732096, 8167824), (733212, 8155392), (737262, 8110592), (742264, 8055936), (743256, 8045184), (743904, 8038176), (749952, 7973352), (752432, 7947072), (753579, 7934976), (754236, 7928064), (756864, 7900536), (760368, 7864128), (764568, 7820928), (766208, 7804188), (767232, 7793772), (770784, 7757856), (775187, 7713792), (776704, 7698726), (777888, 7687008), (784896, 7618374), (795648, 7515423), (823608, 7260288), (835047, 7160832), (843696, 7087424), (846486, 7064064), (850176, 7033404), (854112, 7000992), (855414, 6990336), (857088, 6976683), (860139, 6951936), (861984, 6937056), (867132, 6895872), (868992, 6881112), (870912, 6865942), (873792, 6843312), (875124, 6832896), (880896, 6788124), (881664, 6782211), (883008, 6771888), (885928, 6749568), (895104, 6680376), (907536, 6588864), (960876, 6223104), (964224, 6201496), (969732, 6166272), (976128, 6125868), (977616, 6116544), (983016, 6082944), (987567, 6054912), (991008, 6033888), (991872, 6028632), (993384, 6019456), (996669, 5999616), (999936, 5980014), (1004772, 5951232), (1005648, 5946048), (1006992, 5938112), (1009152, 5925402), (1013824, 5898096), (1019424, 5865696), (1020978, 5856768), (1022976, 5845329), (1027712, 5818392), (1037184, 5765256), (1098144, 5445216), (1099818, 5436928), (1113396, 5370624), (1114884, 5363456), (1115856, 5358784), (1124928, 5315568), (1128648, 5298048), (1131354, 5285376), (1133568, 5275053), (1135296, 5267024), (1138816, 5250744), (1140552, 5242752), (1146852, 5213952), (1149312, 5202792), (1150848, 5195848), (1156176, 5171904), (1158656, 5160834), (1165056, 5132484), (1166832, 5124672), (1172234, 5101056), (1174528, 5091093), (1177344, 5078916), (1193472, 5010282), (1210048, 4941648), (1235412, 4840192), (1269729, 4709376), (1275264, 4688936), (1281168, 4667328), (1283121, 4660224), (1285632, 4651122), (1292976, 4624704), (1298962, 4603392), (1300698, 4597248), (1301504, 4594401), (1303488, 4587408), (1310688, 4562208), (1312686, 4555264), (1316756, 4541184), (1321344, 4525416), (1322496, 4521474), (1324512, 4514592), (1328892, 4499712), (1339696, 4463424), (1340864, 4459536), (1342656, 4453584), (1359232, 4399272), (1361304, 4392576), (1382912, 4323942), (1441314, 4148736), (1454598, 4110848), (1464192, 4083912), (1466424, 4077696), (1474524, 4055296), (1484528, 4027968), (1486512, 4022592), (1487808, 4019088), (1499904, 3986676), (1504864, 3973536), (1507158, 3967488), (1508472, 3964032), (1513728, 3950268), (1520736, 3932064), (1529136, 3910464), (1531467, 3904512), (1532416, 3902094), (1534464, 3896886), (1541568, 3878928), (1550374, 3856896), (1553408, 3849363), (1555776, 3843504), (1569792, 3809187), (1647216, 3630144), (1670094, 3580416), (1687392, 3543712), (1692972, 3532032), (1697031, 3523584), (1700352, 3516702), (1708224, 3500496), (1710828, 3495168), (1720278, 3475968), (1723968, 3468528), (1734264, 3447936), (1737984, 3440556), (1741824, 3432971), (1747584, 3421656), (1750248, 3416448), (1758351, 3400704), (1761792, 3394062), (1766016, 3385944), (1771856, 3374784), (1790208, 3340188), (1815072, 3294432), (1921752, 3111552), (1928448, 3100748), (1939464, 3083136), (1948443, 3068928), (1951047, 3064832), (1952256, 3062934), (1955232, 3058272), (1966032, 3041472), (1975134, 3027456), (1982016, 3016944), (1983744, 3014316), (1986768, 3009728), (1993338, 2999808), (1999872, 2990007), (2009544, 2975616), (2011296, 2973024), (2013984, 2969056), (2018304, 2962701), (2027648, 2949048), (2038848, 2932848), (2041956, 2928384), (2055424, 2909196), (2074368, 2882628), (2161971, 2765824), (2196288, 2722608), (2199636, 2718464), (2226792, 2685312), (2229768, 2681728), (2231712, 2679392), (2249856, 2657784), (2257296, 2649024), (2260737, 2644992), (2262708, 2642688), (2270592, 2633512), (2277632, 2625372), (2281104, 2621376), (2293704, 2606976), (2298624, 2601396), (2301696, 2597924), (2312352, 2585952), (2317312, 2580417), (2325561, 2571264), (2330112, 2566242), (2333664, 2562336), (2344468, 2550528), (2354688, 2539458), (2386944, 2505141), (2420096, 2470824)]