2377747376928

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:150

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 62, 63, 66, 69, 72, 77, 81, 84, 88, 92, 93, 96, 98, 99, 108, 112, 121, 124, 126, 132, 138, 144, 147, 154, 161, 162, 168, 176, 184, 186, 189, 196, 198, 207, 216, 217, 224, 231, 242, 248, 252, 253, 264, 276, 279, 288, 294, 297, 308, 322, 324, 336, 341, 343, 352, 363, 368, 372, 378, 392, 396, 414, 432, 434, 441, 462, 483, 484, 496, 504, 506, 528, 539, 552, 558, 567, 588, 594, 616, 621, 644, 648, 651, 672, 682, 686, 693, 713, 726, 736, 744, 756, 759, 784, 792, 828, 837, 847, 864, 868, 882, 891, 924, 961, 966, 968, 992, 1008, 1012, 1023, 1029, 1056, 1078, 1089, 1104, 1116, 1127, 1134, 1176, 1188, 1232, 1242, 1288, 1296, 1302, 1323, 1364, 1372, 1386, 1426, 1449, 1452, 1488, 1512, 1518, 1519, 1568, 1584, 1617, 1656, 1674, 1694, 1736, 1764, 1771, 1782, 1848, 1863, 1922, 1932, 1936, 1953, 2016, 2024, 2046, 2058, 2079, 2139, 2156, 2178, 2208, 2232, 2254, 2268, 2277, 2352, 2376, 2387, 2464, 2484, 2511, 2541, 2576, 2592, 2604, 2646, 2728, 2744, 2772, 2783, 2852, 2883, 2898, 2904, 2976, 3024, 3036, 3038, 3069, 3087, 3168, 3234, 3267, 3312, 3348, 3381, 3388, 3472, 3528, 3542, 3564, 3696, 3726, 3751, 3773, 3844, 3864, 3872, 3906, 3969, 4048, 4092, 4116, 4158, 4278, 4312, 4347, 4356, 4464, 4508, 4536, 4554, 4557, 4704, 4752, 4774, 4851, 4968, 4991, 5022, 5082, 5152, 5208, 5292, 5313, 5456, 5488, 5544, 5566, 5704, 5766, 5796, 5808, 5859, 5929, 6048, 6072, 6076, 6138, 6174, 6237, 6417, 6468, 6534, 6624, 6696, 6727, 6762, 6776, 6831, 6944, 7056, 7084, 7128, 7161, 7392, 7452, 7502, 7546, 7623, 7688, 7728, 7812, 7843, 7889, 7938, 8096, 8184, 8232, 8316, 8349, 8556, 8624, 8649, 8694, 8712, 8928, 9016, 9072, 9108, 9114, 9207, 9261, 9504, 9548, 9702, 9801, 9936, 9982, 10044, 10143, 10164, 10416, 10571, 10584, 10626, 10633, 10912, 10976, 11088, 11132, 11253, 11319, 11408, 11532, 11592, 11616, 11718, 11858, 12144, 12152, 12276, 12348, 12397, 12474, 12834, 12936, 13041, 13068, 13392, 13454, 13524, 13552, 13662, 13671, 14112, 14168, 14256, 14322, 14553, 14904, 14973, 15004, 15092, 15246, 15376, 15456, 15624, 15686, 15778, 15876, 15939, 16368, 16464, 16632, 16698, 16709, 17112, 17248, 17298, 17388, 17424, 17577, 17787, 18032, 18144, 18216, 18228, 18414, 18522, 19096, 19251, 19404, 19481, 19602, 19872, 19964, 20088, 20181, 20286, 20328, 20493, 20832, 21142, 21168, 21252, 21266, 21483, 22103, 22176, 22264, 22506, 22638, 22816, 22869, 23064, 23184, 23436, 23529, 23667, 23716, 24288, 24304, 24552, 24696, 24794, 24948, 25047, 25668, 25872, 25947, 26082, 26136, 26257, 26784, 26908, 27048, 27104, 27324, 27342, 27621, 27783, 28336, 28512, 28644, 29106, 29808, 29946, 30008, 30184, 30429, 30492, 30752, 31248, 31372, 31556, 31713, 31752, 31878, 31899, 32736, 32928, 33264, 33396, 33418, 33759, 33957, 34224, 34596, 34776, 34848, 34937, 35154, 35574, 36064, 36432, 36456, 36828, 37044, 37191, 38192, 38502, 38808, 38962, 39204, 39928, 40176, 40362, 40572, 40656, 40986, 41013, 41503, 42284, 42336, 42504, 42532, 42966, 43659, 44206, 44528, 44919, 45012, 45276, 45738, 46128, 46368, 46872, 47058, 47089, 47334, 47432, 47817, 48608, 49104, 49392, 49588, 49896, 50094, 50127, 51336, 51744, 51894, 52164, 52272, 52514, 53361, 53816, 54096, 54648, 54684, 54901, 55242, 55566, 56672, 57288, 57753, 58212, 58443, 59616, 59892, 60016, 60368, 60543, 60858, 60984, 62496, 62744, 63112, 63426, 63504, 63756, 63798, 64449, 66309, 66528, 66792, 66836, 67518, 67914, 68448, 68607, 69192, 69552, 69874, 70308, 70587, 71001, 71148, 72864, 72912, 73656, 73997, 74088, 74382, 75141, 76384, 77004, 77616, 77841, 77924, 78408, 78771, 79856, 80352, 80724, 81144, 81312, 81972, 82026, 83006, 84568, 85008, 85064, 85932, 86273, 86779, 87318, 88412, 89056, 89838, 90024, 90552, 91287, 91476, 92256, 93744, 94116, 94178, 94668, 94864, 95139, 95634, 95697, 98208, 98784, 99176, 99792, 100188, 100254, 101277, 101871, 102672, 103788, 104328, 104544, 104811, 105028, 106722, 107632, 108192, 109296, 109368, 109802, 110484, 111132, 111573, 114576, 115506, 116281, 116424, 116886, 116963, 119784, 120032, 120736, 121086, 121716, 121968, 123039, 124509, 125488, 126224, 126852, 127008, 127512, 127596, 128898, 132618, 133584, 133672, 134757, 135036, 135828, 136367, 137214, 138384, 139104, 139748, 140616, 141174, 141267, 142002, 142296, 143451, 145824, 147312, 147994, 148176, 148764, 150282, 150381, 154008, 154721, 155232, 155682, 155848, 156816, 157542, 159712, 160083, 161448, 162288, 163944, 164052, 164703, 166012, 169136, 170016, 170128, 171864, 172546, 173558, 174636, 175329, 176824, 179676, 180048, 181104, 181629, 182574, 182952, 183799, 187488, 188232, 188356, 189336, 189728, 190278, 191268, 191394, 193347, 198352, 198927, 199584, 200376, 200508, 202554, 203742, 205344, 207576, 208656, 209622, 210056, 211761, 213003, 213444, 215264, 218592, 218736, 219604, 220968, 221991, 222264, 223146, 225423, 229152, 231012, 232562, 232848, 233772, 233926, 236313, 239568, 242172, 243133, 243432, 243936, 244559, 246078, 249018, 250976, 252448, 253704, 255024, 255192, 257796, 258819, 260337, 265236, 267168, 267344, 269514, 270072, 271656, 272734, 274428, 276768, 279496, 281232, 282348, 282534, 284004, 284592, 285417, 286902, 287091, 294624, 295988, 296352, 297528, 300564, 300762, 303831, 305613, 308016, 309442, 311364, 311696, 313632, 314433, 315084, 320166, 322896, 324576, 327888, 328104, 329406, 329623, 332024, 334719, 338272, 340256, 343728, 345092, 347116, 348843, 349272, 350658, 350889, 353648, 359352, 360096, 362208, 363258, 365148, 365904, 367598, 373527, 376464, 376712, 378672, 380556, 382536, 382788, 384307, 386694, 396704, 397854, 400752, 401016, 404271, 405108, 407484, 409101, 415152, 417312, 419244, 420112, 423522, 423801, 426006, 426888, 437472, 439208, 441936, 443982, 444528, 446292, 450846, 451143, 462024, 464163, 465124, 465696, 467544, 467852, 472626, 479136, 480249, 484344, 486266, 486864, 489118, 492156, 494109, 498036, 507408, 510048, 510384, 515592, 517638, 517979, 520674, 525987, 530472, 534688, 539028, 540144, 543312, 544887, 545468, 548856, 551397, 558992, 562464, 564696, 565068, 568008, 569184, 570834, 573804, 574182, 591976, 595056, 596781, 601128, 601524, 603911, 607662, 611226, 616032, 618884, 622728, 623392, 628866, 630168, 635283, 639009, 640332, 645792, 655776, 656208, 658812, 659246, 664048, 665973, 669438, 687456, 690184, 694232, 697686, 698544, 701316, 701778, 707296, 708939, 718704, 726516, 729399, 730296, 731808, 733677, 735196, 747054, 752928, 753424, 757344, 761112, 765072, 765576, 768614, 773388, 776457, 781011, 795708, 801504, 802032, 808542, 810216, 813967, 814968, 818202, 830304, 838488, 840224, 847044, 847602, 852012, 853776, 856251, 861273, 878416, 883872, 887964, 889056, 892584, 901692, 902286, 924048, 928326, 930248, 935088, 935704, 943299, 945252, 954569, 960498, 968688, 972532, 973728, 978236, 984312, 988218, 988869, 996072, 1004157, 1014816, 1020768, 1031184, 1035276, 1035958, 1041348, 1046529, 1051974, 1052667, 1060944, 1078056, 1080288, 1083047, 1086624, 1089774, 1090936, 1097712, 1102794, 1117984, 1120581, 1129392, 1130136, 1136016, 1141668, 1147608, 1148364, 1152921, 1183952, 1190112, 1193562, 1202256, 1203048, 1207822, 1215324, 1222452, 1227303, 1237768, 1245456, 1257732, 1260336, 1270566, 1271403, 1278018, 1280664, 1286593, 1312416, 1317624, 1318492, 1328096, 1331946, 1338876, 1353429, 1380368, 1388464, 1392489, 1395372, 1397088, 1402632, 1403556, 1417878, 1437408, 1453032, 1458798, 1460592, 1467354, 1470392, 1482327, 1494108, 1506848, 1522224, 1530144, 1531152, 1537228, 1546776, 1552914, 1553937, 1562022, 1577961, 1591416, 1604064, 1617084, 1620432, 1627934, 1629936, 1636404, 1654191, 1676976, 1694088, 1695204, 1701931, 1704024, 1707552, 1712502, 1722546, 1756832, 1775928, 1785168, 1790343, 1803384, 1804572, 1811733, 1848096, 1856652, 1860496, 1870176, 1871408, 1886598, 1890504, 1909138, 1920996, 1937376, 1945064, 1956472, 1968624, 1976436, 1977738, 1992144, 1997919, 2008314, 2062368, 2070552, 2071916, 2082696, 2093058, 2103948, 2105334, 2121888, 2126817, 2156112, 2166094, 2179548, 2181872, 2188197, 2195424, 2201031, 2205588, 2241162, 2258784, 2260272, 2272032, 2283336, 2295216, 2296728, 2305842, 2329371, 2343033, 2367904, 2387124, 2404512, 2406096, 2415644, 2430648, 2441901, 2444904, 2454606, 2475536, 2490912, 2515464, 2520672, 2541132, 2542806, 2556036, 2561328, 2573186, 2635248, 2636984, 2663892, 2674463, 2677752, 2690149, 2706858, 2760736, 2776928, 2784978, 2790744, 2805264, 2807112, 2829897, 2835756, 2863707, 2906064, 2917596, 2921184, 2934708, 2940784, 2964654, 2966607, 2988216, 3044448, 3062304, 3074456, 3093552, 3105828, 3107874, 3124044, 3139587, 3155922, 3158001, 3182832, 3234168, 3240864, 3249141, 3255868, 3259872, 3272808, 3308382, 3353952, 3361743, 3388176, 3390408, 3403862, 3408048, 3425004, 3445092, 3458763, 3551856, 3570336, 3580686, 3606768, 3609144, 3623466, 3625853, 3681909, 3713304, 3720992, 3742816, 3773196, 3781008, 3814209, 3818276, 3841992, 3859779, 3890128, 3912944, 3937248, 3952872, 3955476, 3984288, 3995838, 4016628, 4141104, 4143832, 4165392, 4177467, 4186116, 4207896, 4210668, 4227377, 4253634, 4312224, 4332188, 4359096, 4363744, 4376394, 4402062, 4411176, 4446981, 4482324, 4520544, 4566672, 4590432, 4593456, 4611684, 4658742, 4661811, 4686066, 4774248, 4812192, 4831288, 4861296, 4883802, 4889808, 4909212, 4951072, 4962573, 5030928, 5082264, 5085612, 5105793, 5112072, 5122656, 5146372, 5270496, 5273968, 5327784, 5348926, 5355504, 5380298, 5413716, 5435199, 5569956, 5581488, 5610528, 5614224, 5659794, 5671512, 5697769, 5727414, 5812128, 5835192, 5869416, 5881568, 5929308, 5933214, 5976432, 5993757, 6148912, 6187104, 6211656, 6215748, 6248088, 6279174, 6311844, 6316002, 6365664, 6468336, 6498282, 6511736, 6545616, 6564591, 6603093, 6616764, 6723486, 6776352, 6780816, 6807724, 6816096, 6850008, 6890184, 6917526, 6988113, 7029099, 7103712, 7161372, 7213536, 7218288, 7246932, 7251706, 7325703, 7363818, 7426608, 7546392, 7562016, 7581329, 7628418, 7636552, 7683984, 7719558, 7780256, 7825888, 7905744, 7910952, 7991676, 8023389, 8033256, 8070447, 8282208, 8287664, 8330784, 8354934, 8372232, 8415792, 8421336, 8454754, 8507268, 8591121, 8664376, 8718192, 8752788, 8804124, 8822352, 8893962, 8899821, 8964648, 9133344, 9186912, 9223368, 9317484, 9323622, 9372132, 9418761, 9474003, 9548496, 9662576, 9722592, 9747423, 9767604, 9779616, 9818424, 9925146, 10061856, 10164528, 10171224, 10211586, 10224144, 10292744, 10376289, 10547936, 10655568, 10697852, 10711008, 10760596, 10827432, 10870398, 10877559, 11045727, 11139912, 11162976, 11228448, 11319588, 11343024, 11395538, 11454828, 11579337, 11670384, 11738832, 11858616, 11866428, 11913517, 11952864, 11987514, 12297824, 12423312, 12431496, 12496176, 12532401, 12558348, 12623688, 12632004, 12682131, 12936672, 12996564, 13023472, 13091232, 13129182, 13206186, 13233528, 13446972, 13561632, 13615448, 13700016, 13780368, 13835052, 13976226, 13985433, 14058198, 14322744, 14436576, 14493864, 14503412, 14651406, 14727636, 14853216, 14887719, 15092784, 15162658, 15256836, 15273104, 15317379, 15367968, 15439116, 15811488, 15821904, 15983352, 16046778, 16066512, 16140894, 16305597, 16575328, 16709868, 16744464, 16831584, 16842672, 16909508, 17014536, 17093307, 17182242, 17328752, 17436384, 17505576, 17608248, 17644704, 17787924, 17799642, 17929296, 18446736, 18634968, 18647244, 18721241, 18744264, 18837522, 18948006, 19096992, 19325152, 19494846, 19535208, 19636848, 19693773, 19809279, 19850292, 20329056, 20342448, 20423172, 20448288, 20585488, 20752578, 21311136, 21395704, 21521192, 21654864, 21740796, 21755118, 21977109, 22091454, 22279824, 22639176, 22686048, 22743987, 22791076, 22909656, 23158674, 23340768, 23477664, 23717232, 23732856, 23827034, 23975028, 24070167, 24211341, 24846624, 24862992, 24992352, 25064802, 25116696, 25247376, 25264008, 25364262, 25773363, 25993128, 26046944, 26258364, 26412372, 26467056, 26699463, 26893944, 27230896, 27400032, 27560736, 27670104, 27952452, 27970866, 28116396, 28645488, 28987728, 29006824, 29242269, 29302812, 29455272, 29591639, 29775438, 30185568, 30325316, 30513672, 30546208, 30634758, 30878232, 31128867, 31643808, 31966704, 32093556, 32133024, 32281788, 32611194, 32632677, 33419736, 33488928, 33685344, 33819016, 34029072, 34186614, 34364484, 34657504, 34738011, 35011152, 35216496, 35575848, 35599284, 35740551, 35858592, 36893472, 37269936, 37294488, 37442482, 37488528, 37675044, 37896012, 38046393, 38989692, 39070416, 39273696, 39387546, 39618558, 39700584, 39884383, 40684896, 40846344, 41170976, 41505156, 41956299, 42791408, 43042384, 43309728, 43481592, 43510236, 43954218, 44182908, 44559648, 45278352, 45487974, 45582152, 45819312, 45952137, 46317348, 47434464, 47465712, 47654068, 47950056, 48140334, 48422682, 48916791, 49725984, 50129604, 50233392, 50494752, 50528016, 50728524, 51279921, 51546726, 51986256, 52516728, 52824744, 52934112, 53398926, 53787888, 54461792, 55340208, 55904904, 55941732, 56163723, 56232792, 57290976, 57975456, 58013648, 58484538, 58605624, 58910544, 59183278, 59550876, 60650632, 61027344, 61269516, 61756464, 62257734, 63933408, 64187112, 64563576, 65222388, 65265354, 65931327, 66839472, 67638032, 68058144, 68231961, 68373228, 68728968, 69476022, 70022304, 70432992, 71151696, 71198568, 71481102, 72210501, 72634023, 74539872, 74588976, 74884964, 74977056, 75350088, 75792024, 76092786, 77320089, 77979384, 78140832, 78775092, 79237116, 79401168, 79768766, 81692688, 83010312, 83394619, 83912598, 85582816, 86084768, 86963184, 87020472, 87726807, 87908436, 88365816, 88774917, 90556704, 90975948, 91164304, 91638624, 91904274, 92634696, 94931424, 95308136, 95900112, 96280668, 96845364, 97833582, 97898031, 100259208, 100466784, 101056032, 101457048, 102559842, 103093452, 103972512, 104214033, 105033456, 105649488, 106797852, 107221653, 107575776, 110680416, 111809808, 111883464, 112327446, 112465584, 114139179, 116027296, 116969076, 117211248, 117821088, 118366556, 119101752, 119653149, 121301264, 122054688, 122539032, 123512928, 124515468, 128374224, 129127152, 130444776, 130530708, 131048687, 131862654, 133678944, 135276064, 136463922, 136746456, 137457936, 137856411, 138952044, 142303392, 142397136, 142962204, 144421002, 145268046, 149177952, 149769928, 150700176, 151584048, 152185572, 153839763, 154640178, 155958768, 157550184, 158474232, 158802336, 159537532, 163385376, 166020624, 166789238, 167825196, 168491169, 173926368, 174040944, 175453614, 175816872, 176731632, 177549834, 181951896, 182328608, 183808548, 185269392, 190616272, 191800224, 192561336, 193690728, 195667164, 195796062, 200518416, 202914096, 204695883, 205119684, 206186904, 208428066, 210066912, 211298976, 213595704, 214443306, 216631503, 217902069, 223619616, 223766928, 224654892, 224931168, 228278358, 233938152, 234422496, 236733112, 238203504, 239306298, 242602528, 245078064, 249030936, 250183857, 256748448, 258254304, 260889552, 261061416, 262097374, 263725308, 266324751, 272927844, 273492912, 274915872, 275712822, 277904088, 284794272, 285924408, 288842004, 290536092, 293694093, 299539856, 301400352, 303168096, 304371144, 307679526, 309280356, 311917536, 315100368, 316948464, 319075064, 321664959, 332041248, 333578476, 335650392, 336982338, 342417537, 348081888, 350907228, 351633744, 353463264, 355099668, 358959447, 363903792, 367617096, 370538784, 381232544, 385122672, 387381456, 391334328, 391592124, 393146061, 401036832, 405828192, 409391766, 410239368, 412373808, 416856132, 427191408, 428886612, 433263006, 435804138, 447533856, 449309784, 456556716, 461519289, 467876304, 473466224, 476407008, 478612596, 490156128, 498061872, 500367714, 505473507, 521779104, 522122832, 524194748, 527450616, 532649502, 545855688, 546985824, 551425644, 555808176, 571848816, 577684008, 581072184, 587388186, 599079712, 608742288, 614087649, 615359052, 618560712, 630200736, 633896928, 638150128, 643329918, 667156952, 671300784, 673964676, 684835074, 701814456, 703267488, 710199336, 717918894, 727807584, 735234192, 750551571, 770245344, 774762912, 782668656, 783184248, 786292122, 798974253, 818783532, 820478736, 824747616, 833712264, 854382816, 857773224, 866526012, 871608276, 898619568, 913113432, 917340809, 923038578, 935752608, 946932448, 957225192, 964994877, 996123744, 1000735428, 1010947014, 1044245664, 1048389496, 1054901232, 1065299004, 1076878341, 1091711376, 1102851288, 1111616352, 1143697632, 1155368016, 1162144368, 1174776372, 1179438183, 1217484576, 1228175298, 1230718104, 1237121424, 1276300256, 1286659836, 1334313904, 1342601568, 1347929352, 1369670148, 1403628912, 1420398672, 1435837788, 1470468384, 1501103142, 1516420521, 1565337312, 1566368496, 1572584244, 1597948506, 1637567064, 1640957472, 1667424528, 1715546448, 1733052024, 1743216552, 1797239136, 1826226864, 1834681618, 1846077156, 1914450384, 1929989754, 2001470856, 2021894028, 2096778992, 2109802464, 2130598008, 2153756682, 2183422752, 2205702576, 2251654713, 2310736032, 2324288736, 2349552744, 2358876366, 2396922759, 2456350596, 2461436208, 2474242848, 2573319672, 2668627808, 2695858704, 2739340296, 2752022427, 2807257824, 2840797344, 2871675576, 3002206284, 3032841042, 3132736992, 3145168488, 3195897012, 3230635023, 3275134128, 3334849056, 3431092896, 3466104048, 3486433104, 3538314549, 3652453728, 3669363236, 3692154312, 3828900768, 3859979508, 4002941712, 4043788056, 4193557984, 4261196016, 4307513364, 4411405152, 4503309426, 4699105488, 4717752732, 4793845518, 4912701192, 4922872416, 5146639344, 5391717408, 5478680592, 5504044854, 5743351152, 6004412568, 6065682084, 6290336976, 6391794024, 6461270046, 6550268256, 6754964139, 6932208096, 6972866208, 7076629098, 7338726472, 7384308624, 7719959016, 8005883424, 8087576112, 8256067281, 8522392032, 8615026728, 9006618852, 9398210976, 9435505464, 9587691036, 9825402384, 10293278688, 10614943647, 10957361184, 11008089708, 11486702304, 12008825136, 12131364168, 12580673952, 12783588048, 12922540092, 13509928278, 14153258196, 14677452944, 14768617248, 15439918032, 16175152224, 16512134562, 17230053456, 18013237704, 18871010928, 19175382072, 19650804768, 21229887294, 22016179416, 24017650272, 24262728336, 24768201843, 25567176096, 25845080184, 27019856556, 28306516392, 29354905888, 30879836064, 33024269124, 34460106912, 36026475408, 37742021856, 38350764144, 42459774588, 44032358832, 48525456672, 49536403686, 51690160368, 54039713112, 56613032784, 66048538248, 72052950816, 74304605529, 76701528288, 84919549176, 88064717664, 99072807372, 103380320736, 108079426224, 113226065568, 132097076496, 148609211058, 169839098352, 198145614744, 216158852448, 264194152992, 297218422116, 339678196704, 396291229488, 594436844232, 792582458976, 1188873688464, 2377747376928]

約数ペア:

[(1, 2377747376928), (2, 1188873688464), (3, 792582458976), (4, 594436844232), (6, 396291229488), (7, 339678196704), (8, 297218422116), (9, 264194152992), (11, 216158852448), (12, 198145614744), (14, 169839098352), (16, 148609211058), (18, 132097076496), (21, 113226065568), (22, 108079426224), (23, 103380320736), (24, 99072807372), (27, 88064717664), (28, 84919549176), (31, 76701528288), (32, 74304605529), (33, 72052950816), (36, 66048538248), (42, 56613032784), (44, 54039713112), (46, 51690160368), (48, 49536403686), (49, 48525456672), (54, 44032358832), (56, 42459774588), (62, 38350764144), (63, 37742021856), (66, 36026475408), (69, 34460106912), (72, 33024269124), (77, 30879836064), (81, 29354905888), (84, 28306516392), (88, 27019856556), (92, 25845080184), (93, 25567176096), (96, 24768201843), (98, 24262728336), (99, 24017650272), (108, 22016179416), (112, 21229887294), (121, 19650804768), (124, 19175382072), (126, 18871010928), (132, 18013237704), (138, 17230053456), (144, 16512134562), (147, 16175152224), (154, 15439918032), (161, 14768617248), (162, 14677452944), (168, 14153258196), (176, 13509928278), (184, 12922540092), (186, 12783588048), (189, 12580673952), (196, 12131364168), (198, 12008825136), (207, 11486702304), (216, 11008089708), (217, 10957361184), (224, 10614943647), (231, 10293278688), (242, 9825402384), (248, 9587691036), (252, 9435505464), (253, 9398210976), (264, 9006618852), (276, 8615026728), (279, 8522392032), (288, 8256067281), (294, 8087576112), (297, 8005883424), (308, 7719959016), (322, 7384308624), (324, 7338726472), (336, 7076629098), (341, 6972866208), (343, 6932208096), (352, 6754964139), (363, 6550268256), (368, 6461270046), (372, 6391794024), (378, 6290336976), (392, 6065682084), (396, 6004412568), (414, 5743351152), (432, 5504044854), (434, 5478680592), (441, 5391717408), (462, 5146639344), (483, 4922872416), (484, 4912701192), (496, 4793845518), (504, 4717752732), (506, 4699105488), (528, 4503309426), (539, 4411405152), (552, 4307513364), (558, 4261196016), (567, 4193557984), (588, 4043788056), (594, 4002941712), (616, 3859979508), (621, 3828900768), (644, 3692154312), (648, 3669363236), (651, 3652453728), (672, 3538314549), (682, 3486433104), (686, 3466104048), (693, 3431092896), (713, 3334849056), (726, 3275134128), (736, 3230635023), (744, 3195897012), (756, 3145168488), (759, 3132736992), (784, 3032841042), (792, 3002206284), (828, 2871675576), (837, 2840797344), (847, 2807257824), (864, 2752022427), (868, 2739340296), (882, 2695858704), (891, 2668627808), (924, 2573319672), (961, 2474242848), (966, 2461436208), (968, 2456350596), (992, 2396922759), (1008, 2358876366), (1012, 2349552744), (1023, 2324288736), (1029, 2310736032), (1056, 2251654713), (1078, 2205702576), (1089, 2183422752), (1104, 2153756682), (1116, 2130598008), (1127, 2109802464), (1134, 2096778992), (1176, 2021894028), (1188, 2001470856), (1232, 1929989754), (1242, 1914450384), (1288, 1846077156), (1296, 1834681618), (1302, 1826226864), (1323, 1797239136), (1364, 1743216552), (1372, 1733052024), (1386, 1715546448), (1426, 1667424528), (1449, 1640957472), (1452, 1637567064), (1488, 1597948506), (1512, 1572584244), (1518, 1566368496), (1519, 1565337312), (1568, 1516420521), (1584, 1501103142), (1617, 1470468384), (1656, 1435837788), (1674, 1420398672), (1694, 1403628912), (1736, 1369670148), (1764, 1347929352), (1771, 1342601568), (1782, 1334313904), (1848, 1286659836), (1863, 1276300256), (1922, 1237121424), (1932, 1230718104), (1936, 1228175298), (1953, 1217484576), (2016, 1179438183), (2024, 1174776372), (2046, 1162144368), (2058, 1155368016), (2079, 1143697632), (2139, 1111616352), (2156, 1102851288), (2178, 1091711376), (2208, 1076878341), (2232, 1065299004), (2254, 1054901232), (2268, 1048389496), (2277, 1044245664), (2352, 1010947014), (2376, 1000735428), (2387, 996123744), (2464, 964994877), (2484, 957225192), (2511, 946932448), (2541, 935752608), (2576, 923038578), (2592, 917340809), (2604, 913113432), (2646, 898619568), (2728, 871608276), (2744, 866526012), (2772, 857773224), (2783, 854382816), (2852, 833712264), (2883, 824747616), (2898, 820478736), (2904, 818783532), (2976, 798974253), (3024, 786292122), (3036, 783184248), (3038, 782668656), (3069, 774762912), (3087, 770245344), (3168, 750551571), (3234, 735234192), (3267, 727807584), (3312, 717918894), (3348, 710199336), (3381, 703267488), (3388, 701814456), (3472, 684835074), (3528, 673964676), (3542, 671300784), (3564, 667156952), (3696, 643329918), (3726, 638150128), (3751, 633896928), (3773, 630200736), (3844, 618560712), (3864, 615359052), (3872, 614087649), (3906, 608742288), (3969, 599079712), (4048, 587388186), (4092, 581072184), (4116, 577684008), (4158, 571848816), (4278, 555808176), (4312, 551425644), (4347, 546985824), (4356, 545855688), (4464, 532649502), (4508, 527450616), (4536, 524194748), (4554, 522122832), (4557, 521779104), (4704, 505473507), (4752, 500367714), (4774, 498061872), (4851, 490156128), (4968, 478612596), (4991, 476407008), (5022, 473466224), (5082, 467876304), (5152, 461519289), (5208, 456556716), (5292, 449309784), (5313, 447533856), (5456, 435804138), (5488, 433263006), (5544, 428886612), (5566, 427191408), (5704, 416856132), (5766, 412373808), (5796, 410239368), (5808, 409391766), (5859, 405828192), (5929, 401036832), (6048, 393146061), (6072, 391592124), (6076, 391334328), (6138, 387381456), (6174, 385122672), (6237, 381232544), (6417, 370538784), (6468, 367617096), (6534, 363903792), (6624, 358959447), (6696, 355099668), (6727, 353463264), (6762, 351633744), (6776, 350907228), (6831, 348081888), (6944, 342417537), (7056, 336982338), (7084, 335650392), (7128, 333578476), (7161, 332041248), (7392, 321664959), (7452, 319075064), (7502, 316948464), (7546, 315100368), (7623, 311917536), (7688, 309280356), (7728, 307679526), (7812, 304371144), (7843, 303168096), (7889, 301400352), (7938, 299539856), (8096, 293694093), (8184, 290536092), (8232, 288842004), (8316, 285924408), (8349, 284794272), (8556, 277904088), (8624, 275712822), (8649, 274915872), (8694, 273492912), (8712, 272927844), (8928, 266324751), (9016, 263725308), (9072, 262097374), (9108, 261061416), (9114, 260889552), (9207, 258254304), (9261, 256748448), (9504, 250183857), (9548, 249030936), (9702, 245078064), (9801, 242602528), (9936, 239306298), (9982, 238203504), (10044, 236733112), (10143, 234422496), (10164, 233938152), (10416, 228278358), (10571, 224931168), (10584, 224654892), (10626, 223766928), (10633, 223619616), (10912, 217902069), (10976, 216631503), (11088, 214443306), (11132, 213595704), (11253, 211298976), (11319, 210066912), (11408, 208428066), (11532, 206186904), (11592, 205119684), (11616, 204695883), (11718, 202914096), (11858, 200518416), (12144, 195796062), (12152, 195667164), (12276, 193690728), (12348, 192561336), (12397, 191800224), (12474, 190616272), (12834, 185269392), (12936, 183808548), (13041, 182328608), (13068, 181951896), (13392, 177549834), (13454, 176731632), (13524, 175816872), (13552, 175453614), (13662, 174040944), (13671, 173926368), (14112, 168491169), (14168, 167825196), (14256, 166789238), (14322, 166020624), (14553, 163385376), (14904, 159537532), (14973, 158802336), (15004, 158474232), (15092, 157550184), (15246, 155958768), (15376, 154640178), (15456, 153839763), (15624, 152185572), (15686, 151584048), (15778, 150700176), (15876, 149769928), (15939, 149177952), (16368, 145268046), (16464, 144421002), (16632, 142962204), (16698, 142397136), (16709, 142303392), (17112, 138952044), (17248, 137856411), (17298, 137457936), (17388, 136746456), (17424, 136463922), (17577, 135276064), (17787, 133678944), (18032, 131862654), (18144, 131048687), (18216, 130530708), (18228, 130444776), (18414, 129127152), (18522, 128374224), (19096, 124515468), (19251, 123512928), (19404, 122539032), (19481, 122054688), (19602, 121301264), (19872, 119653149), (19964, 119101752), (20088, 118366556), (20181, 117821088), (20286, 117211248), (20328, 116969076), (20493, 116027296), (20832, 114139179), (21142, 112465584), (21168, 112327446), (21252, 111883464), (21266, 111809808), (21483, 110680416), (22103, 107575776), (22176, 107221653), (22264, 106797852), (22506, 105649488), (22638, 105033456), (22816, 104214033), (22869, 103972512), (23064, 103093452), (23184, 102559842), (23436, 101457048), (23529, 101056032), (23667, 100466784), (23716, 100259208), (24288, 97898031), (24304, 97833582), (24552, 96845364), (24696, 96280668), (24794, 95900112), (24948, 95308136), (25047, 94931424), (25668, 92634696), (25872, 91904274), (25947, 91638624), (26082, 91164304), (26136, 90975948), (26257, 90556704), (26784, 88774917), (26908, 88365816), (27048, 87908436), (27104, 87726807), (27324, 87020472), (27342, 86963184), (27621, 86084768), (27783, 85582816), (28336, 83912598), (28512, 83394619), (28644, 83010312), (29106, 81692688), (29808, 79768766), (29946, 79401168), (30008, 79237116), (30184, 78775092), (30429, 78140832), (30492, 77979384), (30752, 77320089), (31248, 76092786), (31372, 75792024), (31556, 75350088), (31713, 74977056), (31752, 74884964), (31878, 74588976), (31899, 74539872), (32736, 72634023), (32928, 72210501), (33264, 71481102), (33396, 71198568), (33418, 71151696), (33759, 70432992), (33957, 70022304), (34224, 69476022), (34596, 68728968), (34776, 68373228), (34848, 68231961), (34937, 68058144), (35154, 67638032), (35574, 66839472), (36064, 65931327), (36432, 65265354), (36456, 65222388), (36828, 64563576), (37044, 64187112), (37191, 63933408), (38192, 62257734), (38502, 61756464), (38808, 61269516), (38962, 61027344), (39204, 60650632), (39928, 59550876), (40176, 59183278), (40362, 58910544), (40572, 58605624), (40656, 58484538), (40986, 58013648), (41013, 57975456), (41503, 57290976), (42284, 56232792), (42336, 56163723), (42504, 55941732), (42532, 55904904), (42966, 55340208), (43659, 54461792), (44206, 53787888), (44528, 53398926), (44919, 52934112), (45012, 52824744), (45276, 52516728), (45738, 51986256), (46128, 51546726), (46368, 51279921), (46872, 50728524), (47058, 50528016), (47089, 50494752), (47334, 50233392), (47432, 50129604), (47817, 49725984), (48608, 48916791), (49104, 48422682), (49392, 48140334), (49588, 47950056), (49896, 47654068), (50094, 47465712), (50127, 47434464), (51336, 46317348), (51744, 45952137), (51894, 45819312), (52164, 45582152), (52272, 45487974), (52514, 45278352), (53361, 44559648), (53816, 44182908), (54096, 43954218), (54648, 43510236), (54684, 43481592), (54901, 43309728), (55242, 43042384), (55566, 42791408), (56672, 41956299), (57288, 41505156), (57753, 41170976), (58212, 40846344), (58443, 40684896), (59616, 39884383), (59892, 39700584), (60016, 39618558), (60368, 39387546), (60543, 39273696), (60858, 39070416), (60984, 38989692), (62496, 38046393), (62744, 37896012), (63112, 37675044), (63426, 37488528), (63504, 37442482), (63756, 37294488), (63798, 37269936), (64449, 36893472), (66309, 35858592), (66528, 35740551), (66792, 35599284), (66836, 35575848), (67518, 35216496), (67914, 35011152), (68448, 34738011), (68607, 34657504), (69192, 34364484), (69552, 34186614), (69874, 34029072), (70308, 33819016), (70587, 33685344), (71001, 33488928), (71148, 33419736), (72864, 32632677), (72912, 32611194), (73656, 32281788), (73997, 32133024), (74088, 32093556), (74382, 31966704), (75141, 31643808), (76384, 31128867), (77004, 30878232), (77616, 30634758), (77841, 30546208), (77924, 30513672), (78408, 30325316), (78771, 30185568), (79856, 29775438), (80352, 29591639), (80724, 29455272), (81144, 29302812), (81312, 29242269), (81972, 29006824), (82026, 28987728), (83006, 28645488), (84568, 28116396), (85008, 27970866), (85064, 27952452), (85932, 27670104), (86273, 27560736), (86779, 27400032), (87318, 27230896), (88412, 26893944), (89056, 26699463), (89838, 26467056), (90024, 26412372), (90552, 26258364), (91287, 26046944), (91476, 25993128), (92256, 25773363), (93744, 25364262), (94116, 25264008), (94178, 25247376), (94668, 25116696), (94864, 25064802), (95139, 24992352), (95634, 24862992), (95697, 24846624), (98208, 24211341), (98784, 24070167), (99176, 23975028), (99792, 23827034), (100188, 23732856), (100254, 23717232), (101277, 23477664), (101871, 23340768), (102672, 23158674), (103788, 22909656), (104328, 22791076), (104544, 22743987), (104811, 22686048), (105028, 22639176), (106722, 22279824), (107632, 22091454), (108192, 21977109), (109296, 21755118), (109368, 21740796), (109802, 21654864), (110484, 21521192), (111132, 21395704), (111573, 21311136), (114576, 20752578), (115506, 20585488), (116281, 20448288), (116424, 20423172), (116886, 20342448), (116963, 20329056), (119784, 19850292), (120032, 19809279), (120736, 19693773), (121086, 19636848), (121716, 19535208), (121968, 19494846), (123039, 19325152), (124509, 19096992), (125488, 18948006), (126224, 18837522), (126852, 18744264), (127008, 18721241), (127512, 18647244), (127596, 18634968), (128898, 18446736), (132618, 17929296), (133584, 17799642), (133672, 17787924), (134757, 17644704), (135036, 17608248), (135828, 17505576), (136367, 17436384), (137214, 17328752), (138384, 17182242), (139104, 17093307), (139748, 17014536), (140616, 16909508), (141174, 16842672), (141267, 16831584), (142002, 16744464), (142296, 16709868), (143451, 16575328), (145824, 16305597), (147312, 16140894), (147994, 16066512), (148176, 16046778), (148764, 15983352), (150282, 15821904), (150381, 15811488), (154008, 15439116), (154721, 15367968), (155232, 15317379), (155682, 15273104), (155848, 15256836), (156816, 15162658), (157542, 15092784), (159712, 14887719), (160083, 14853216), (161448, 14727636), (162288, 14651406), (163944, 14503412), (164052, 14493864), (164703, 14436576), (166012, 14322744), (169136, 14058198), (170016, 13985433), (170128, 13976226), (171864, 13835052), (172546, 13780368), (173558, 13700016), (174636, 13615448), (175329, 13561632), (176824, 13446972), (179676, 13233528), (180048, 13206186), (181104, 13129182), (181629, 13091232), (182574, 13023472), (182952, 12996564), (183799, 12936672), (187488, 12682131), (188232, 12632004), (188356, 12623688), (189336, 12558348), (189728, 12532401), (190278, 12496176), (191268, 12431496), (191394, 12423312), (193347, 12297824), (198352, 11987514), (198927, 11952864), (199584, 11913517), (200376, 11866428), (200508, 11858616), (202554, 11738832), (203742, 11670384), (205344, 11579337), (207576, 11454828), (208656, 11395538), (209622, 11343024), (210056, 11319588), (211761, 11228448), (213003, 11162976), (213444, 11139912), (215264, 11045727), (218592, 10877559), (218736, 10870398), (219604, 10827432), (220968, 10760596), (221991, 10711008), (222264, 10697852), (223146, 10655568), (225423, 10547936), (229152, 10376289), (231012, 10292744), (232562, 10224144), (232848, 10211586), (233772, 10171224), (233926, 10164528), (236313, 10061856), (239568, 9925146), (242172, 9818424), (243133, 9779616), (243432, 9767604), (243936, 9747423), (244559, 9722592), (246078, 9662576), (249018, 9548496), (250976, 9474003), (252448, 9418761), (253704, 9372132), (255024, 9323622), (255192, 9317484), (257796, 9223368), (258819, 9186912), (260337, 9133344), (265236, 8964648), (267168, 8899821), (267344, 8893962), (269514, 8822352), (270072, 8804124), (271656, 8752788), (272734, 8718192), (274428, 8664376), (276768, 8591121), (279496, 8507268), (281232, 8454754), (282348, 8421336), (282534, 8415792), (284004, 8372232), (284592, 8354934), (285417, 8330784), (286902, 8287664), (287091, 8282208), (294624, 8070447), (295988, 8033256), (296352, 8023389), (297528, 7991676), (300564, 7910952), (300762, 7905744), (303831, 7825888), (305613, 7780256), (308016, 7719558), (309442, 7683984), (311364, 7636552), (311696, 7628418), (313632, 7581329), (314433, 7562016), (315084, 7546392), (320166, 7426608), (322896, 7363818), (324576, 7325703), (327888, 7251706), (328104, 7246932), (329406, 7218288), (329623, 7213536), (332024, 7161372), (334719, 7103712), (338272, 7029099), (340256, 6988113), (343728, 6917526), (345092, 6890184), (347116, 6850008), (348843, 6816096), (349272, 6807724), (350658, 6780816), (350889, 6776352), (353648, 6723486), (359352, 6616764), (360096, 6603093), (362208, 6564591), (363258, 6545616), (365148, 6511736), (365904, 6498282), (367598, 6468336), (373527, 6365664), (376464, 6316002), (376712, 6311844), (378672, 6279174), (380556, 6248088), (382536, 6215748), (382788, 6211656), (384307, 6187104), (386694, 6148912), (396704, 5993757), (397854, 5976432), (400752, 5933214), (401016, 5929308), (404271, 5881568), (405108, 5869416), (407484, 5835192), (409101, 5812128), (415152, 5727414), (417312, 5697769), (419244, 5671512), (420112, 5659794), (423522, 5614224), (423801, 5610528), (426006, 5581488), (426888, 5569956), (437472, 5435199), (439208, 5413716), (441936, 5380298), (443982, 5355504), (444528, 5348926), (446292, 5327784), (450846, 5273968), (451143, 5270496), (462024, 5146372), (464163, 5122656), (465124, 5112072), (465696, 5105793), (467544, 5085612), (467852, 5082264), (472626, 5030928), (479136, 4962573), (480249, 4951072), (484344, 4909212), (486266, 4889808), (486864, 4883802), (489118, 4861296), (492156, 4831288), (494109, 4812192), (498036, 4774248), (507408, 4686066), (510048, 4661811), (510384, 4658742), (515592, 4611684), (517638, 4593456), (517979, 4590432), (520674, 4566672), (525987, 4520544), (530472, 4482324), (534688, 4446981), (539028, 4411176), (540144, 4402062), (543312, 4376394), (544887, 4363744), (545468, 4359096), (548856, 4332188), (551397, 4312224), (558992, 4253634), (562464, 4227377), (564696, 4210668), (565068, 4207896), (568008, 4186116), (569184, 4177467), (570834, 4165392), (573804, 4143832), (574182, 4141104), (591976, 4016628), (595056, 3995838), (596781, 3984288), (601128, 3955476), (601524, 3952872), (603911, 3937248), (607662, 3912944), (611226, 3890128), (616032, 3859779), (618884, 3841992), (622728, 3818276), (623392, 3814209), (628866, 3781008), (630168, 3773196), (635283, 3742816), (639009, 3720992), (640332, 3713304), (645792, 3681909), (655776, 3625853), (656208, 3623466), (658812, 3609144), (659246, 3606768), (664048, 3580686), (665973, 3570336), (669438, 3551856), (687456, 3458763), (690184, 3445092), (694232, 3425004), (697686, 3408048), (698544, 3403862), (701316, 3390408), (701778, 3388176), (707296, 3361743), (708939, 3353952), (718704, 3308382), (726516, 3272808), (729399, 3259872), (730296, 3255868), (731808, 3249141), (733677, 3240864), (735196, 3234168), (747054, 3182832), (752928, 3158001), (753424, 3155922), (757344, 3139587), (761112, 3124044), (765072, 3107874), (765576, 3105828), (768614, 3093552), (773388, 3074456), (776457, 3062304), (781011, 3044448), (795708, 2988216), (801504, 2966607), (802032, 2964654), (808542, 2940784), (810216, 2934708), (813967, 2921184), (814968, 2917596), (818202, 2906064), (830304, 2863707), (838488, 2835756), (840224, 2829897), (847044, 2807112), (847602, 2805264), (852012, 2790744), (853776, 2784978), (856251, 2776928), (861273, 2760736), (878416, 2706858), (883872, 2690149), (887964, 2677752), (889056, 2674463), (892584, 2663892), (901692, 2636984), (902286, 2635248), (924048, 2573186), (928326, 2561328), (930248, 2556036), (935088, 2542806), (935704, 2541132), (943299, 2520672), (945252, 2515464), (954569, 2490912), (960498, 2475536), (968688, 2454606), (972532, 2444904), (973728, 2441901), (978236, 2430648), (984312, 2415644), (988218, 2406096), (988869, 2404512), (996072, 2387124), (1004157, 2367904), (1014816, 2343033), (1020768, 2329371), (1031184, 2305842), (1035276, 2296728), (1035958, 2295216), (1041348, 2283336), (1046529, 2272032), (1051974, 2260272), (1052667, 2258784), (1060944, 2241162), (1078056, 2205588), (1080288, 2201031), (1083047, 2195424), (1086624, 2188197), (1089774, 2181872), (1090936, 2179548), (1097712, 2166094), (1102794, 2156112), (1117984, 2126817), (1120581, 2121888), (1129392, 2105334), (1130136, 2103948), (1136016, 2093058), (1141668, 2082696), (1147608, 2071916), (1148364, 2070552), (1152921, 2062368), (1183952, 2008314), (1190112, 1997919), (1193562, 1992144), (1202256, 1977738), (1203048, 1976436), (1207822, 1968624), (1215324, 1956472), (1222452, 1945064), (1227303, 1937376), (1237768, 1920996), (1245456, 1909138), (1257732, 1890504), (1260336, 1886598), (1270566, 1871408), (1271403, 1870176), (1278018, 1860496), (1280664, 1856652), (1286593, 1848096), (1312416, 1811733), (1317624, 1804572), (1318492, 1803384), (1328096, 1790343), (1331946, 1785168), (1338876, 1775928), (1353429, 1756832), (1380368, 1722546), (1388464, 1712502), (1392489, 1707552), (1395372, 1704024), (1397088, 1701931), (1402632, 1695204), (1403556, 1694088), (1417878, 1676976), (1437408, 1654191), (1453032, 1636404), (1458798, 1629936), (1460592, 1627934), (1467354, 1620432), (1470392, 1617084), (1482327, 1604064), (1494108, 1591416), (1506848, 1577961), (1522224, 1562022), (1530144, 1553937), (1531152, 1552914), (1537228, 1546776)]