4021678881792

素因数分解:

$2^{10}\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:271

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 88, 93, 96, 99, 104, 108, 114, 117, 121, 124, 128, 132, 143, 144, 152, 156, 157, 171, 176, 186, 192, 198, 208, 209, 216, 228, 234, 242, 247, 248, 256, 264, 279, 286, 288, 297, 304, 312, 314, 341, 342, 351, 352, 363, 372, 384, 396, 403, 416, 418, 429, 432, 456, 468, 471, 484, 494, 496, 512, 513, 528, 558, 572, 576, 589, 594, 608, 624, 627, 628, 682, 684, 702, 704, 726, 741, 744, 768, 792, 806, 832, 836, 837, 858, 864, 912, 936, 942, 968, 988, 992, 1023, 1024, 1026, 1056, 1089, 1116, 1144, 1152, 1178, 1188, 1209, 1216, 1248, 1254, 1256, 1287, 1364, 1368, 1404, 1408, 1413, 1452, 1482, 1488, 1536, 1573, 1584, 1612, 1664, 1672, 1674, 1716, 1727, 1728, 1767, 1824, 1872, 1881, 1884, 1936, 1976, 1984, 2041, 2046, 2052, 2112, 2178, 2223, 2232, 2288, 2299, 2304, 2356, 2376, 2418, 2432, 2496, 2508, 2512, 2574, 2717, 2728, 2736, 2808, 2816, 2826, 2904, 2964, 2976, 2983, 3069, 3072, 3146, 3168, 3224, 3267, 3328, 3344, 3348, 3432, 3454, 3456, 3534, 3627, 3648, 3744, 3751, 3762, 3768, 3861, 3872, 3952, 3968, 4082, 4092, 4104, 4224, 4239, 4356, 4433, 4446, 4464, 4576, 4598, 4608, 4712, 4719, 4752, 4836, 4864, 4867, 4992, 5016, 5024, 5148, 5181, 5301, 5434, 5456, 5472, 5616, 5632, 5643, 5652, 5808, 5928, 5952, 5966, 6123, 6138, 6292, 6336, 6448, 6479, 6534, 6656, 6669, 6688, 6696, 6864, 6897, 6908, 6912, 7068, 7254, 7296, 7488, 7502, 7524, 7536, 7657, 7722, 7744, 7904, 7936, 8151, 8164, 8184, 8208, 8448, 8478, 8712, 8866, 8892, 8928, 8949, 9152, 9196, 9207, 9216, 9424, 9438, 9504, 9672, 9728, 9734, 9984, 10032, 10048, 10296, 10362, 10602, 10868, 10881, 10912, 10944, 11232, 11253, 11264, 11286, 11304, 11616, 11856, 11904, 11932, 12246, 12276, 12584, 12672, 12896, 12958, 13068, 13299, 13312, 13338, 13376, 13392, 13728, 13794, 13816, 13824, 14136, 14157, 14508, 14592, 14601, 14976, 15004, 15048, 15072, 15314, 15444, 15488, 15543, 15808, 15872, 15903, 16302, 16328, 16368, 16416, 16896, 16956, 17424, 17732, 17784, 17856, 17898, 18304, 18369, 18392, 18414, 18848, 18876, 18997, 19008, 19344, 19437, 19456, 19468, 19968, 20064, 20096, 20592, 20691, 20724, 21204, 21736, 21762, 21824, 21888, 22451, 22464, 22506, 22572, 22608, 22971, 23232, 23712, 23808, 23864, 24453, 24492, 24552, 25168, 25344, 25792, 25916, 26136, 26598, 26676, 26752, 26784, 26847, 27456, 27588, 27632, 27648, 28272, 28314, 29016, 29184, 29202, 29887, 29952, 30008, 30096, 30144, 30628, 30888, 30976, 31086, 31616, 31744, 31806, 32604, 32656, 32736, 32813, 32832, 33759, 33792, 33912, 34848, 35464, 35568, 35712, 35796, 36608, 36738, 36784, 36828, 37696, 37752, 37994, 38016, 38688, 38779, 38874, 38936, 39897, 39936, 40128, 40192, 41184, 41382, 41448, 42408, 42471, 43472, 43524, 43648, 43776, 43803, 44902, 44928, 45012, 45144, 45216, 45942, 46464, 46629, 47424, 47616, 47728, 48763, 48906, 48984, 49104, 50336, 50688, 51584, 51832, 52272, 53196, 53352, 53504, 53537, 53568, 53694, 54912, 55107, 55176, 55264, 56544, 56628, 56991, 58032, 58311, 58368, 58404, 59774, 59904, 60016, 60192, 60288, 61256, 61776, 61952, 62073, 62172, 63232, 63271, 63612, 65208, 65312, 65472, 65626, 65664, 67353, 67518, 67824, 68913, 69696, 70928, 71136, 71269, 71424, 71592, 73216, 73359, 73476, 73568, 73656, 75392, 75504, 75988, 76032, 77376, 77558, 77748, 77872, 79794, 80256, 80384, 80541, 82368, 82764, 82896, 84227, 84816, 84942, 86944, 87048, 87296, 87552, 87606, 89661, 89804, 89856, 90024, 90288, 90432, 91884, 92473, 92928, 93258, 94848, 95232, 95456, 97526, 97812, 97968, 98208, 98439, 100672, 101277, 101376, 103168, 103664, 104544, 106392, 106704, 107008, 107074, 107136, 107388, 109824, 110214, 110352, 110528, 113088, 113256, 113982, 116064, 116337, 116622, 116808, 119548, 119691, 119808, 120032, 120384, 120576, 122512, 123552, 123904, 124146, 124344, 126464, 126542, 127224, 130416, 130624, 130944, 131252, 131328, 131409, 134706, 135036, 135648, 137826, 139392, 141856, 142272, 142538, 142848, 143184, 146289, 146432, 146718, 146952, 147136, 147312, 150784, 151008, 151976, 152064, 154752, 155116, 155496, 155744, 159588, 160512, 160611, 160768, 161082, 164736, 165528, 165792, 168454, 169632, 169884, 170973, 173888, 174096, 174592, 174933, 175104, 175212, 179322, 179608, 179712, 180048, 180576, 180864, 183768, 184946, 185856, 186516, 189696, 189813, 190912, 195052, 195624, 195936, 196416, 196878, 201344, 202059, 202554, 206336, 206739, 207328, 209088, 212784, 213408, 213807, 214016, 214148, 214272, 214776, 219648, 220428, 220704, 221056, 226176, 226512, 227964, 232128, 232674, 233244, 233616, 239096, 239382, 240064, 240768, 241152, 245024, 246961, 247104, 248292, 248688, 252681, 252928, 253084, 254448, 260832, 261248, 261888, 262504, 262656, 262818, 268983, 269412, 270072, 271296, 275652, 277419, 278784, 283712, 284544, 285076, 285696, 286368, 292578, 293436, 293904, 294272, 294624, 295317, 301568, 302016, 303952, 304128, 309504, 310232, 310992, 311488, 319176, 321024, 321222, 322164, 329472, 331056, 331584, 336908, 339264, 339768, 341946, 347776, 348192, 349011, 349184, 349866, 350424, 358644, 359216, 359424, 360096, 360943, 361152, 361728, 367536, 369892, 371712, 373032, 379392, 379626, 381824, 390104, 391248, 391872, 392832, 393756, 402688, 404118, 405108, 412672, 413478, 414656, 418176, 425568, 426569, 426816, 427614, 428296, 428544, 429552, 438867, 439296, 440856, 441408, 442112, 452352, 453024, 455928, 464256, 465348, 466488, 467232, 478192, 478764, 480128, 481536, 481833, 482304, 490048, 493922, 494208, 496584, 497376, 505362, 506168, 508896, 512919, 521664, 522496, 523776, 525008, 525312, 525636, 537966, 538824, 540144, 542592, 551304, 554838, 557568, 567424, 569088, 569439, 570152, 572736, 585156, 586872, 587808, 588544, 588907, 589248, 590634, 603136, 604032, 606177, 607904, 619008, 620464, 621984, 622976, 638352, 641421, 642048, 642444, 644328, 658944, 662112, 663168, 673816, 678528, 679536, 683892, 695552, 695981, 696384, 698022, 699732, 700848, 717288, 718432, 720192, 721886, 722304, 723456, 735072, 739784, 740883, 746064, 758043, 758784, 759252, 763648, 780208, 782496, 783744, 785664, 787512, 805376, 806949, 808236, 810216, 826956, 829312, 832257, 836352, 851136, 853138, 853632, 855228, 856592, 857088, 859104, 877734, 881712, 882816, 884224, 885951, 904704, 906048, 911856, 926497, 928512, 930696, 932976, 934464, 956384, 957528, 960256, 963072, 963666, 980096, 987844, 988416, 993168, 994752, 1010724, 1012336, 1017203, 1017792, 1025838, 1043328, 1044992, 1047033, 1047552, 1050016, 1051272, 1075932, 1077648, 1080288, 1082829, 1085184, 1102608, 1109676, 1115136, 1134848, 1138176, 1138878, 1140304, 1145472, 1170312, 1173744, 1175616, 1177088, 1177814, 1178496, 1181268, 1202149, 1208064, 1212354, 1215808, 1238016, 1240928, 1243968, 1245952, 1276704, 1279707, 1282842, 1284888, 1288656, 1316601, 1317888, 1324224, 1326336, 1347632, 1357056, 1359072, 1367784, 1391104, 1391962, 1392768, 1396044, 1399464, 1401696, 1434576, 1436864, 1440384, 1443772, 1444608, 1445499, 1446912, 1470144, 1479568, 1481766, 1492128, 1516086, 1518504, 1527296, 1560416, 1564992, 1567488, 1571328, 1575024, 1610752, 1613898, 1616472, 1620432, 1653912, 1658624, 1664514, 1672704, 1702272, 1706276, 1707264, 1708317, 1710456, 1713184, 1718208, 1755468, 1763424, 1765632, 1766721, 1768448, 1771902, 1809408, 1812096, 1823712, 1852994, 1857024, 1861392, 1865952, 1868928, 1912768, 1915056, 1920512, 1924263, 1926144, 1927332, 1960192, 1975688, 1976832, 1986336, 1989504, 2021448, 2024672, 2034406, 2035584, 2051676, 2086656, 2087943, 2089984, 2094066, 2100032, 2102544, 2151864, 2155296, 2160576, 2165658, 2170368, 2205216, 2219352, 2222649, 2269696, 2274129, 2276352, 2277756, 2280608, 2290944, 2340624, 2347488, 2351232, 2354176, 2355628, 2356992, 2362536, 2404298, 2416128, 2424708, 2431616, 2481856, 2487936, 2491904, 2496771, 2553408, 2559414, 2565684, 2569776, 2577312, 2633202, 2648448, 2652672, 2695264, 2714112, 2718144, 2735568, 2779491, 2782208, 2783924, 2785536, 2792088, 2798928, 2803392, 2869152, 2873728, 2880768, 2887544, 2889216, 2890998, 2940288, 2959136, 2963532, 2984256, 3032172, 3037008, 3051609, 3054592, 3120832, 3129984, 3134976, 3142656, 3150048, 3227796, 3232944, 3240864, 3248487, 3307824, 3317248, 3329028, 3345408, 3404544, 3412552, 3414528, 3416634, 3420912, 3426368, 3436416, 3510936, 3526848, 3531264, 3533442, 3543804, 3606447, 3624192, 3647424, 3705988, 3714048, 3722784, 3731904, 3737856, 3825536, 3830112, 3839121, 3841024, 3848526, 3854664, 3920384, 3951376, 3953664, 3972672, 3979008, 4042896, 4049344, 4068812, 4071168, 4103352, 4173312, 4175886, 4188132, 4200064, 4205088, 4303728, 4310592, 4321152, 4331316, 4340736, 4410432, 4438704, 4445298, 4539392, 4548258, 4555512, 4561216, 4581888, 4681248, 4692259, 4694976, 4702464, 4711256, 4713984, 4725072, 4808596, 4832256, 4849416, 4863232, 4963712, 4975872, 4983808, 4993542, 5106816, 5118828, 5131368, 5139552, 5154624, 5266404, 5296896, 5300163, 5305344, 5390528, 5428224, 5436288, 5471136, 5558982, 5567848, 5571072, 5584176, 5597856, 5606784, 5738304, 5747456, 5761536, 5775088, 5778432, 5781996, 5880576, 5918272, 5927064, 5968512, 6064344, 6074016, 6103218, 6241664, 6259968, 6263829, 6269952, 6300096, 6455592, 6465888, 6481728, 6496974, 6615648, 6634496, 6658056, 6667947, 6809088, 6825104, 6829056, 6833268, 6841824, 6852736, 6872832, 7021872, 7053696, 7062528, 7066884, 7087608, 7212894, 7248384, 7294848, 7411976, 7445568, 7463808, 7475712, 7651072, 7655791, 7660224, 7678242, 7697052, 7709328, 7840768, 7902752, 7945344, 7958016, 8085792, 8098688, 8137624, 8142336, 8206704, 8338473, 8346624, 8351772, 8376264, 8400128, 8410176, 8607456, 8621184, 8642304, 8662632, 8820864, 8877408, 8890596, 9096516, 9111024, 9122432, 9154827, 9163776, 9362496, 9384518, 9389952, 9404928, 9422512, 9427968, 9450144, 9617192, 9698832, 9726464, 9745461, 9927424, 9951744, 9987084, 10213632, 10237656, 10262736, 10279104, 10309248, 10532808, 10593792, 10600326, 10781056, 10819341, 10872576, 10942272, 11117964, 11135696, 11142144, 11168352, 11189233, 11195712, 11213568, 11476608, 11494912, 11517363, 11523072, 11550176, 11563992, 11761152, 11836544, 11854128, 11937024, 12128688, 12148032, 12206436, 12483328, 12519936, 12527658, 12600192, 12911184, 12931776, 12963456, 12993948, 13223639, 13231296, 13316112, 13335894, 13618176, 13650208, 13666536, 13683648, 13705472, 13745664, 14043744, 14076777, 14107392, 14133768, 14175216, 14425788, 14496768, 14589696, 14823952, 14891136, 14927616, 14951424, 15302144, 15311582, 15320448, 15356484, 15394104, 15418656, 15805504, 15890688, 15900489, 15916032, 16171584, 16197376, 16275248, 16284672, 16413408, 16676946, 16703544, 16752528, 16800256, 16820352, 17214912, 17242368, 17284608, 17325264, 17641728, 17754816, 17781192, 18193032, 18222048, 18244864, 18309654, 18724992, 18769036, 18779904, 18791487, 18809856, 18845024, 18900288, 19234384, 19397664, 19452928, 19490922, 19854848, 19903488, 19974168, 20427264, 20475312, 20525472, 20558208, 20618496, 21065616, 21187584, 21200652, 21562112, 21638682, 21745152, 21884544, 22235928, 22271392, 22336704, 22378466, 22391424, 22427136, 22953216, 22967373, 22989824, 23034726, 23100352, 23127984, 23522304, 23673088, 23708256, 23874048, 24257376, 24296064, 24412872, 24966656, 25015419, 25039872, 25055316, 25200384, 25822368, 25863552, 25926912, 25987896, 26447278, 26462592, 26632224, 26671788, 27300416, 27333072, 27367296, 27410944, 27464481, 27491328, 28087488, 28153554, 28214784, 28267536, 28350432, 28851576, 29179392, 29647904, 29782272, 29855232, 30604288, 30623164, 30640896, 30712968, 30788208, 30837312, 31611008, 31781376, 31800978, 32343168, 32394752, 32458023, 32550496, 32826816, 33353892, 33407088, 33505056, 33567699, 33600512, 33640704, 34429824, 34484736, 34569216, 34650528, 35283456, 35509632, 35562384, 36386064, 36444096, 36489728, 36619308, 37449984, 37538072, 37559808, 37582974, 37690048, 37800576, 38468768, 38795328, 38981844, 39670917, 39709696, 39948336, 40854528, 40950624, 41050944, 41116416, 41236992, 42131232, 42230331, 42401304, 43124224, 43277364, 43490304, 43769088, 44471856, 44542784, 44673408, 44756932, 44782848, 44854272, 45906432, 45934746, 46069452, 46200704, 46255968, 47346176, 47416512, 47748096, 48514752, 48592128, 48825744, 49933312, 50030838, 50110632, 50400768, 51644736, 51727104, 51853824, 51975792, 52894556, 52925184, 53264448, 53343576, 54600832, 54666144, 54734592, 54821888, 54928962, 56174976, 56307108, 56429568, 56535072, 56700864, 57703152, 58358784, 59295808, 59564544, 59710464, 61246328, 61281792, 61425936, 61576416, 61674624, 63222016, 63562752, 63601956, 64686336, 64789504, 64916046, 65100992, 65653632, 66707784, 66814176, 67010112, 67135398, 67281408, 68859648, 68902119, 68969472, 69301056, 70566912, 71019264, 71124768, 72772128, 72888192, 72979456, 73238616, 74899968, 75076144, 75119616, 75165948, 75380096, 75601152, 76937536, 77590656, 77963688, 79341834, 79896672, 81901248, 82101888, 82232832, 82473984, 84262464, 84460662, 84802608, 86248448, 86554728, 87538176, 88943712, 89085568, 89346816, 89513864, 89565696, 91812864, 91869492, 92138904, 92401408, 92511936, 94692352, 94833024, 97029504, 97184256, 97651488, 100061676, 100221264, 100703097, 100801536, 103289472, 103454208, 103707648, 103951584, 105789112, 105850368, 106528896, 106687152, 109201664, 109332288, 109469184, 109857924, 112349952, 112614216, 113070144, 113401728, 115406304, 118591616, 119012751, 119129088, 122492656, 122563584, 122851872, 123152832, 123349248, 126444032, 126690993, 127203912, 129372672, 129832092, 130201984, 131307264, 133415568, 133628352, 134020224, 134270796, 134562816, 137719296, 137804238, 138602112, 142038528, 142249536, 145460029, 145544256, 145776384, 146477232, 149799936, 150152288, 150331896, 150760192, 151202304, 153875072, 155181312, 155927376, 158683668, 159793344, 163802496, 164203776, 164465664, 168524928, 168921324, 169605216, 173109456, 175076352, 177887424, 178171136, 178693632, 179027728, 179131392, 183738984, 184277808, 184802816, 185023872, 189666048, 194059008, 194368512, 195302976, 200123352, 200442528, 201406194, 206578944, 206706357, 206908416, 207903168, 211578224, 211700736, 213057792, 213374304, 218403328, 218664576, 218938368, 219715848, 224699904, 225228432, 226140288, 226803456, 230812608, 237183232, 238025502, 244985312, 245703744, 246305664, 246698496, 252888064, 253381986, 254407824, 258745344, 259664184, 260403968, 262614528, 266831136, 267256704, 268040448, 268541592, 275438592, 275608476, 277204224, 284077056, 284499072, 290920058, 291088512, 291552768, 292954464, 300304576, 300663792, 301520384, 302109291, 302404608, 307750144, 310362624, 311854752, 317367336, 319586688, 327604992, 328407552, 337049856, 337842648, 339210432, 346218912, 355774848, 356342272, 357038253, 357387264, 358055456, 367477968, 368555616, 369605632, 370047744, 379332096, 388118016, 390605952, 400246704, 400885056, 402812388, 413157888, 413412714, 415806336, 423156448, 426115584, 426748608, 436380087, 436806656, 437329152, 439431696, 449399808, 450456864, 452280576, 453606912, 461625216, 474366464, 476051004, 489970624, 491407488, 492611328, 493396992, 506763972, 508815648, 519328368, 520807936, 525229056, 533662272, 534513408, 536080896, 537083184, 551216952, 554408448, 568998144, 581840116, 582177024, 583105536, 585908928, 600609152, 601327584, 603040768, 604218582, 615500288, 620725248, 623709504, 634734672, 639173376, 655209984, 656815104, 674099712, 675685296, 678420864, 692437824, 711549696, 712684544, 714076506, 716110912, 734955936, 737111232, 740095488, 758664192, 776236032, 781211904, 800493408, 801770112, 805624776, 826315776, 826825428, 831612672, 846312896, 852231168, 853497216, 872760174, 874658304, 878863392, 900913728, 904561152, 907213824, 923250432, 948732928, 952102008, 979941248, 982814976, 985222656, 1013527944, 1017631296, 1038656736, 1041615872, 1067324544, 1069026816, 1072161792, 1074166368, 1102433904, 1108816896, 1137996288, 1163680232, 1164354048, 1171817856, 1201218304, 1202655168, 1208437164, 1231000576, 1247419008, 1269469344, 1278346752, 1309140261, 1310419968, 1348199424, 1351370592, 1356841728, 1384875648, 1423099392, 1428153012, 1432221824, 1469911872, 1474222464, 1480190976, 1562423808, 1600986816, 1603540224, 1611249552, 1653650856, 1663225344, 1692625792, 1706994432, 1745520348, 1749316608, 1757726784, 1801827456, 1809122304, 1846500864, 1904204016, 1959882496, 1965629952, 1970445312, 2027055888, 2035262592, 2077313472, 2134649088, 2138053632, 2148332736, 2204867808, 2275992576, 2327360464, 2328708096, 2343635712, 2402436608, 2405310336, 2416874328, 2494838016, 2538938688, 2556693504, 2618280522, 2702741184, 2713683456, 2769751296, 2846198784, 2856306024, 2864443648, 2939823744, 2948444928, 3124847616, 3201973632, 3207080448, 3222499104, 3307301712, 3326450688, 3385251584, 3413988864, 3491040696, 3515453568, 3603654912, 3693001728, 3808408032, 3919764992, 3927420783, 3931259904, 4054111776, 4070525184, 4154626944, 4269298176, 4296665472, 4409735616, 4654720928, 4687271424, 4804873216, 4810620672, 4833748656, 4989676032, 5077877376, 5236561044, 5405482368, 5427366912, 5539502592, 5712612048, 5728887296, 5879647488, 5896889856, 6403947264, 6414160896, 6444998208, 6614603424, 6770503168, 6827977728, 6982081392, 7030907136, 7207309824, 7616816064, 7839529984, 7854841566, 8108223552, 8141050368, 8309253888, 8538596352, 8593330944, 8819471232, 9309441856, 9374542848, 9621241344, 9667497312, 9979352064, 10155754752, 10473122088, 10810964736, 11079005184, 11425224096, 11457774592, 11759294976, 11793779712, 12807894528, 12889996416, 13229206848, 13541006336, 13964162784, 14061814272, 14414619648, 15233632128, 15709683132, 16216447104, 16282100736, 16618507776, 17186661888, 17638942464, 18618883712, 19242482688, 19334994624, 20311509504, 20946244176, 21621929472, 22850448192, 23518589952, 25615789056, 25779992832, 26458413696, 27928325568, 28123628544, 30467264256, 31419366264, 32432894208, 33237015552, 34373323776, 35277884928, 37237767424, 38669989248, 40623019008, 41892488352, 43243858944, 45700896384, 51559985664, 52916827392, 55856651136, 60934528512, 62838732528, 64865788416, 70555769856, 74475534848, 77339978496, 83784976704, 91401792768, 103119971328, 105833654784, 111713302272, 121869057024, 125677465056, 129731576832, 148951069696, 154679956992, 167569953408, 182803585536, 211667309568, 223426604544, 251354930112, 309359913984, 335139906816, 365607171072, 446853209088, 502709860224, 670279813632, 1005419720448, 1340559627264, 2010839440896, 4021678881792]

約数ペア:

[(1, 4021678881792), (2, 2010839440896), (3, 1340559627264), (4, 1005419720448), (6, 670279813632), (8, 502709860224), (9, 446853209088), (11, 365607171072), (12, 335139906816), (13, 309359913984), (16, 251354930112), (18, 223426604544), (19, 211667309568), (22, 182803585536), (24, 167569953408), (26, 154679956992), (27, 148951069696), (31, 129731576832), (32, 125677465056), (33, 121869057024), (36, 111713302272), (38, 105833654784), (39, 103119971328), (44, 91401792768), (48, 83784976704), (52, 77339978496), (54, 74475534848), (57, 70555769856), (62, 64865788416), (64, 62838732528), (66, 60934528512), (72, 55856651136), (76, 52916827392), (78, 51559985664), (88, 45700896384), (93, 43243858944), (96, 41892488352), (99, 40623019008), (104, 38669989248), (108, 37237767424), (114, 35277884928), (117, 34373323776), (121, 33237015552), (124, 32432894208), (128, 31419366264), (132, 30467264256), (143, 28123628544), (144, 27928325568), (152, 26458413696), (156, 25779992832), (157, 25615789056), (171, 23518589952), (176, 22850448192), (186, 21621929472), (192, 20946244176), (198, 20311509504), (208, 19334994624), (209, 19242482688), (216, 18618883712), (228, 17638942464), (234, 17186661888), (242, 16618507776), (247, 16282100736), (248, 16216447104), (256, 15709683132), (264, 15233632128), (279, 14414619648), (286, 14061814272), (288, 13964162784), (297, 13541006336), (304, 13229206848), (312, 12889996416), (314, 12807894528), (341, 11793779712), (342, 11759294976), (351, 11457774592), (352, 11425224096), (363, 11079005184), (372, 10810964736), (384, 10473122088), (396, 10155754752), (403, 9979352064), (416, 9667497312), (418, 9621241344), (429, 9374542848), (432, 9309441856), (456, 8819471232), (468, 8593330944), (471, 8538596352), (484, 8309253888), (494, 8141050368), (496, 8108223552), (512, 7854841566), (513, 7839529984), (528, 7616816064), (558, 7207309824), (572, 7030907136), (576, 6982081392), (589, 6827977728), (594, 6770503168), (608, 6614603424), (624, 6444998208), (627, 6414160896), (628, 6403947264), (682, 5896889856), (684, 5879647488), (702, 5728887296), (704, 5712612048), (726, 5539502592), (741, 5427366912), (744, 5405482368), (768, 5236561044), (792, 5077877376), (806, 4989676032), (832, 4833748656), (836, 4810620672), (837, 4804873216), (858, 4687271424), (864, 4654720928), (912, 4409735616), (936, 4296665472), (942, 4269298176), (968, 4154626944), (988, 4070525184), (992, 4054111776), (1023, 3931259904), (1024, 3927420783), (1026, 3919764992), (1056, 3808408032), (1089, 3693001728), (1116, 3603654912), (1144, 3515453568), (1152, 3491040696), (1178, 3413988864), (1188, 3385251584), (1209, 3326450688), (1216, 3307301712), (1248, 3222499104), (1254, 3207080448), (1256, 3201973632), (1287, 3124847616), (1364, 2948444928), (1368, 2939823744), (1404, 2864443648), (1408, 2856306024), (1413, 2846198784), (1452, 2769751296), (1482, 2713683456), (1488, 2702741184), (1536, 2618280522), (1573, 2556693504), (1584, 2538938688), (1612, 2494838016), (1664, 2416874328), (1672, 2405310336), (1674, 2402436608), (1716, 2343635712), (1727, 2328708096), (1728, 2327360464), (1767, 2275992576), (1824, 2204867808), (1872, 2148332736), (1881, 2138053632), (1884, 2134649088), (1936, 2077313472), (1976, 2035262592), (1984, 2027055888), (2041, 1970445312), (2046, 1965629952), (2052, 1959882496), (2112, 1904204016), (2178, 1846500864), (2223, 1809122304), (2232, 1801827456), (2288, 1757726784), (2299, 1749316608), (2304, 1745520348), (2356, 1706994432), (2376, 1692625792), (2418, 1663225344), (2432, 1653650856), (2496, 1611249552), (2508, 1603540224), (2512, 1600986816), (2574, 1562423808), (2717, 1480190976), (2728, 1474222464), (2736, 1469911872), (2808, 1432221824), (2816, 1428153012), (2826, 1423099392), (2904, 1384875648), (2964, 1356841728), (2976, 1351370592), (2983, 1348199424), (3069, 1310419968), (3072, 1309140261), (3146, 1278346752), (3168, 1269469344), (3224, 1247419008), (3267, 1231000576), (3328, 1208437164), (3344, 1202655168), (3348, 1201218304), (3432, 1171817856), (3454, 1164354048), (3456, 1163680232), (3534, 1137996288), (3627, 1108816896), (3648, 1102433904), (3744, 1074166368), (3751, 1072161792), (3762, 1069026816), (3768, 1067324544), (3861, 1041615872), (3872, 1038656736), (3952, 1017631296), (3968, 1013527944), (4082, 985222656), (4092, 982814976), (4104, 979941248), (4224, 952102008), (4239, 948732928), (4356, 923250432), (4433, 907213824), (4446, 904561152), (4464, 900913728), (4576, 878863392), (4598, 874658304), (4608, 872760174), (4712, 853497216), (4719, 852231168), (4752, 846312896), (4836, 831612672), (4864, 826825428), (4867, 826315776), (4992, 805624776), (5016, 801770112), (5024, 800493408), (5148, 781211904), (5181, 776236032), (5301, 758664192), (5434, 740095488), (5456, 737111232), (5472, 734955936), (5616, 716110912), (5632, 714076506), (5643, 712684544), (5652, 711549696), (5808, 692437824), (5928, 678420864), (5952, 675685296), (5966, 674099712), (6123, 656815104), (6138, 655209984), (6292, 639173376), (6336, 634734672), (6448, 623709504), (6479, 620725248), (6534, 615500288), (6656, 604218582), (6669, 603040768), (6688, 601327584), (6696, 600609152), (6864, 585908928), (6897, 583105536), (6908, 582177024), (6912, 581840116), (7068, 568998144), (7254, 554408448), (7296, 551216952), (7488, 537083184), (7502, 536080896), (7524, 534513408), (7536, 533662272), (7657, 525229056), (7722, 520807936), (7744, 519328368), (7904, 508815648), (7936, 506763972), (8151, 493396992), (8164, 492611328), (8184, 491407488), (8208, 489970624), (8448, 476051004), (8478, 474366464), (8712, 461625216), (8866, 453606912), (8892, 452280576), (8928, 450456864), (8949, 449399808), (9152, 439431696), (9196, 437329152), (9207, 436806656), (9216, 436380087), (9424, 426748608), (9438, 426115584), (9504, 423156448), (9672, 415806336), (9728, 413412714), (9734, 413157888), (9984, 402812388), (10032, 400885056), (10048, 400246704), (10296, 390605952), (10362, 388118016), (10602, 379332096), (10868, 370047744), (10881, 369605632), (10912, 368555616), (10944, 367477968), (11232, 358055456), (11253, 357387264), (11264, 357038253), (11286, 356342272), (11304, 355774848), (11616, 346218912), (11856, 339210432), (11904, 337842648), (11932, 337049856), (12246, 328407552), (12276, 327604992), (12584, 319586688), (12672, 317367336), (12896, 311854752), (12958, 310362624), (13068, 307750144), (13299, 302404608), (13312, 302109291), (13338, 301520384), (13376, 300663792), (13392, 300304576), (13728, 292954464), (13794, 291552768), (13816, 291088512), (13824, 290920058), (14136, 284499072), (14157, 284077056), (14508, 277204224), (14592, 275608476), (14601, 275438592), (14976, 268541592), (15004, 268040448), (15048, 267256704), (15072, 266831136), (15314, 262614528), (15444, 260403968), (15488, 259664184), (15543, 258745344), (15808, 254407824), (15872, 253381986), (15903, 252888064), (16302, 246698496), (16328, 246305664), (16368, 245703744), (16416, 244985312), (16896, 238025502), (16956, 237183232), (17424, 230812608), (17732, 226803456), (17784, 226140288), (17856, 225228432), (17898, 224699904), (18304, 219715848), (18369, 218938368), (18392, 218664576), (18414, 218403328), (18848, 213374304), (18876, 213057792), (18997, 211700736), (19008, 211578224), (19344, 207903168), (19437, 206908416), (19456, 206706357), (19468, 206578944), (19968, 201406194), (20064, 200442528), (20096, 200123352), (20592, 195302976), (20691, 194368512), (20724, 194059008), (21204, 189666048), (21736, 185023872), (21762, 184802816), (21824, 184277808), (21888, 183738984), (22451, 179131392), (22464, 179027728), (22506, 178693632), (22572, 178171136), (22608, 177887424), (22971, 175076352), (23232, 173109456), (23712, 169605216), (23808, 168921324), (23864, 168524928), (24453, 164465664), (24492, 164203776), (24552, 163802496), (25168, 159793344), (25344, 158683668), (25792, 155927376), (25916, 155181312), (26136, 153875072), (26598, 151202304), (26676, 150760192), (26752, 150331896), (26784, 150152288), (26847, 149799936), (27456, 146477232), (27588, 145776384), (27632, 145544256), (27648, 145460029), (28272, 142249536), (28314, 142038528), (29016, 138602112), (29184, 137804238), (29202, 137719296), (29887, 134562816), (29952, 134270796), (30008, 134020224), (30096, 133628352), (30144, 133415568), (30628, 131307264), (30888, 130201984), (30976, 129832092), (31086, 129372672), (31616, 127203912), (31744, 126690993), (31806, 126444032), (32604, 123349248), (32656, 123152832), (32736, 122851872), (32813, 122563584), (32832, 122492656), (33759, 119129088), (33792, 119012751), (33912, 118591616), (34848, 115406304), (35464, 113401728), (35568, 113070144), (35712, 112614216), (35796, 112349952), (36608, 109857924), (36738, 109469184), (36784, 109332288), (36828, 109201664), (37696, 106687152), (37752, 106528896), (37994, 105850368), (38016, 105789112), (38688, 103951584), (38779, 103707648), (38874, 103454208), (38936, 103289472), (39897, 100801536), (39936, 100703097), (40128, 100221264), (40192, 100061676), (41184, 97651488), (41382, 97184256), (41448, 97029504), (42408, 94833024), (42471, 94692352), (43472, 92511936), (43524, 92401408), (43648, 92138904), (43776, 91869492), (43803, 91812864), (44902, 89565696), (44928, 89513864), (45012, 89346816), (45144, 89085568), (45216, 88943712), (45942, 87538176), (46464, 86554728), (46629, 86248448), (47424, 84802608), (47616, 84460662), (47728, 84262464), (48763, 82473984), (48906, 82232832), (48984, 82101888), (49104, 81901248), (50336, 79896672), (50688, 79341834), (51584, 77963688), (51832, 77590656), (52272, 76937536), (53196, 75601152), (53352, 75380096), (53504, 75165948), (53537, 75119616), (53568, 75076144), (53694, 74899968), (54912, 73238616), (55107, 72979456), (55176, 72888192), (55264, 72772128), (56544, 71124768), (56628, 71019264), (56991, 70566912), (58032, 69301056), (58311, 68969472), (58368, 68902119), (58404, 68859648), (59774, 67281408), (59904, 67135398), (60016, 67010112), (60192, 66814176), (60288, 66707784), (61256, 65653632), (61776, 65100992), (61952, 64916046), (62073, 64789504), (62172, 64686336), (63232, 63601956), (63271, 63562752), (63612, 63222016), (65208, 61674624), (65312, 61576416), (65472, 61425936), (65626, 61281792), (65664, 61246328), (67353, 59710464), (67518, 59564544), (67824, 59295808), (68913, 58358784), (69696, 57703152), (70928, 56700864), (71136, 56535072), (71269, 56429568), (71424, 56307108), (71592, 56174976), (73216, 54928962), (73359, 54821888), (73476, 54734592), (73568, 54666144), (73656, 54600832), (75392, 53343576), (75504, 53264448), (75988, 52925184), (76032, 52894556), (77376, 51975792), (77558, 51853824), (77748, 51727104), (77872, 51644736), (79794, 50400768), (80256, 50110632), (80384, 50030838), (80541, 49933312), (82368, 48825744), (82764, 48592128), (82896, 48514752), (84227, 47748096), (84816, 47416512), (84942, 47346176), (86944, 46255968), (87048, 46200704), (87296, 46069452), (87552, 45934746), (87606, 45906432), (89661, 44854272), (89804, 44782848), (89856, 44756932), (90024, 44673408), (90288, 44542784), (90432, 44471856), (91884, 43769088), (92473, 43490304), (92928, 43277364), (93258, 43124224), (94848, 42401304), (95232, 42230331), (95456, 42131232), (97526, 41236992), (97812, 41116416), (97968, 41050944), (98208, 40950624), (98439, 40854528), (100672, 39948336), (101277, 39709696), (101376, 39670917), (103168, 38981844), (103664, 38795328), (104544, 38468768), (106392, 37800576), (106704, 37690048), (107008, 37582974), (107074, 37559808), (107136, 37538072), (107388, 37449984), (109824, 36619308), (110214, 36489728), (110352, 36444096), (110528, 36386064), (113088, 35562384), (113256, 35509632), (113982, 35283456), (116064, 34650528), (116337, 34569216), (116622, 34484736), (116808, 34429824), (119548, 33640704), (119691, 33600512), (119808, 33567699), (120032, 33505056), (120384, 33407088), (120576, 33353892), (122512, 32826816), (123552, 32550496), (123904, 32458023), (124146, 32394752), (124344, 32343168), (126464, 31800978), (126542, 31781376), (127224, 31611008), (130416, 30837312), (130624, 30788208), (130944, 30712968), (131252, 30640896), (131328, 30623164), (131409, 30604288), (134706, 29855232), (135036, 29782272), (135648, 29647904), (137826, 29179392), (139392, 28851576), (141856, 28350432), (142272, 28267536), (142538, 28214784), (142848, 28153554), (143184, 28087488), (146289, 27491328), (146432, 27464481), (146718, 27410944), (146952, 27367296), (147136, 27333072), (147312, 27300416), (150784, 26671788), (151008, 26632224), (151976, 26462592), (152064, 26447278), (154752, 25987896), (155116, 25926912), (155496, 25863552), (155744, 25822368), (159588, 25200384), (160512, 25055316), (160611, 25039872), (160768, 25015419), (161082, 24966656), (164736, 24412872), (165528, 24296064), (165792, 24257376), (168454, 23874048), (169632, 23708256), (169884, 23673088), (170973, 23522304), (173888, 23127984), (174096, 23100352), (174592, 23034726), (174933, 22989824), (175104, 22967373), (175212, 22953216), (179322, 22427136), (179608, 22391424), (179712, 22378466), (180048, 22336704), (180576, 22271392), (180864, 22235928), (183768, 21884544), (184946, 21745152), (185856, 21638682), (186516, 21562112), (189696, 21200652), (189813, 21187584), (190912, 21065616), (195052, 20618496), (195624, 20558208), (195936, 20525472), (196416, 20475312), (196878, 20427264), (201344, 19974168), (202059, 19903488), (202554, 19854848), (206336, 19490922), (206739, 19452928), (207328, 19397664), (209088, 19234384), (212784, 18900288), (213408, 18845024), (213807, 18809856), (214016, 18791487), (214148, 18779904), (214272, 18769036), (214776, 18724992), (219648, 18309654), (220428, 18244864), (220704, 18222048), (221056, 18193032), (226176, 17781192), (226512, 17754816), (227964, 17641728), (232128, 17325264), (232674, 17284608), (233244, 17242368), (233616, 17214912), (239096, 16820352), (239382, 16800256), (240064, 16752528), (240768, 16703544), (241152, 16676946), (245024, 16413408), (246961, 16284672), (247104, 16275248), (248292, 16197376), (248688, 16171584), (252681, 15916032), (252928, 15900489), (253084, 15890688), (254448, 15805504), (260832, 15418656), (261248, 15394104), (261888, 15356484), (262504, 15320448), (262656, 15311582), (262818, 15302144), (268983, 14951424), (269412, 14927616), (270072, 14891136), (271296, 14823952), (275652, 14589696), (277419, 14496768), (278784, 14425788), (283712, 14175216), (284544, 14133768), (285076, 14107392), (285696, 14076777), (286368, 14043744), (292578, 13745664), (293436, 13705472), (293904, 13683648), (294272, 13666536), (294624, 13650208), (295317, 13618176), (301568, 13335894), (302016, 13316112), (303952, 13231296), (304128, 13223639), (309504, 12993948), (310232, 12963456), (310992, 12931776), (311488, 12911184), (319176, 12600192), (321024, 12527658), (321222, 12519936), (322164, 12483328), (329472, 12206436), (331056, 12148032), (331584, 12128688), (336908, 11937024), (339264, 11854128), (339768, 11836544), (341946, 11761152), (347776, 11563992), (348192, 11550176), (349011, 11523072), (349184, 11517363), (349866, 11494912), (350424, 11476608), (358644, 11213568), (359216, 11195712), (359424, 11189233), (360096, 11168352), (360943, 11142144), (361152, 11135696), (361728, 11117964), (367536, 10942272), (369892, 10872576), (371712, 10819341), (373032, 10781056), (379392, 10600326), (379626, 10593792), (381824, 10532808), (390104, 10309248), (391248, 10279104), (391872, 10262736), (392832, 10237656), (393756, 10213632), (402688, 9987084), (404118, 9951744), (405108, 9927424), (412672, 9745461), (413478, 9726464), (414656, 9698832), (418176, 9617192), (425568, 9450144), (426569, 9427968), (426816, 9422512), (427614, 9404928), (428296, 9389952), (428544, 9384518), (429552, 9362496), (438867, 9163776), (439296, 9154827), (440856, 9122432), (441408, 9111024), (442112, 9096516), (452352, 8890596), (453024, 8877408), (455928, 8820864), (464256, 8662632), (465348, 8642304), (466488, 8621184), (467232, 8607456), (478192, 8410176), (478764, 8400128), (480128, 8376264), (481536, 8351772), (481833, 8346624), (482304, 8338473), (490048, 8206704), (493922, 8142336), (494208, 8137624), (496584, 8098688), (497376, 8085792), (505362, 7958016), (506168, 7945344), (508896, 7902752), (512919, 7840768), (521664, 7709328), (522496, 7697052), (523776, 7678242), (525008, 7660224), (525312, 7655791), (525636, 7651072), (537966, 7475712), (538824, 7463808), (540144, 7445568), (542592, 7411976), (551304, 7294848), (554838, 7248384), (557568, 7212894), (567424, 7087608), (569088, 7066884), (569439, 7062528), (570152, 7053696), (572736, 7021872), (585156, 6872832), (586872, 6852736), (587808, 6841824), (588544, 6833268), (588907, 6829056), (589248, 6825104), (590634, 6809088), (603136, 6667947), (604032, 6658056), (606177, 6634496), (607904, 6615648), (619008, 6496974), (620464, 6481728), (621984, 6465888), (622976, 6455592), (638352, 6300096), (641421, 6269952), (642048, 6263829), (642444, 6259968), (644328, 6241664), (658944, 6103218), (662112, 6074016), (663168, 6064344), (673816, 5968512), (678528, 5927064), (679536, 5918272), (683892, 5880576), (695552, 5781996), (695981, 5778432), (696384, 5775088), (698022, 5761536), (699732, 5747456), (700848, 5738304), (717288, 5606784), (718432, 5597856), (720192, 5584176), (721886, 5571072), (722304, 5567848), (723456, 5558982), (735072, 5471136), (739784, 5436288), (740883, 5428224), (746064, 5390528), (758043, 5305344), (758784, 5300163), (759252, 5296896), (763648, 5266404), (780208, 5154624), (782496, 5139552), (783744, 5131368), (785664, 5118828), (787512, 5106816), (805376, 4993542), (806949, 4983808), (808236, 4975872), (810216, 4963712), (826956, 4863232), (829312, 4849416), (832257, 4832256), (836352, 4808596), (851136, 4725072), (853138, 4713984), (853632, 4711256), (855228, 4702464), (856592, 4694976), (857088, 4692259), (859104, 4681248), (877734, 4581888), (881712, 4561216), (882816, 4555512), (884224, 4548258), (885951, 4539392), (904704, 4445298), (906048, 4438704), (911856, 4410432), (926497, 4340736), (928512, 4331316), (930696, 4321152), (932976, 4310592), (934464, 4303728), (956384, 4205088), (957528, 4200064), (960256, 4188132), (963072, 4175886), (963666, 4173312), (980096, 4103352), (987844, 4071168), (988416, 4068812), (993168, 4049344), (994752, 4042896), (1010724, 3979008), (1012336, 3972672), (1017203, 3953664), (1017792, 3951376), (1025838, 3920384), (1043328, 3854664), (1044992, 3848526), (1047033, 3841024), (1047552, 3839121), (1050016, 3830112), (1051272, 3825536), (1075932, 3737856), (1077648, 3731904), (1080288, 3722784), (1082829, 3714048), (1085184, 3705988), (1102608, 3647424), (1109676, 3624192), (1115136, 3606447), (1134848, 3543804), (1138176, 3533442), (1138878, 3531264), (1140304, 3526848), (1145472, 3510936), (1170312, 3436416), (1173744, 3426368), (1175616, 3420912), (1177088, 3416634), (1177814, 3414528), (1178496, 3412552), (1181268, 3404544), (1202149, 3345408), (1208064, 3329028), (1212354, 3317248), (1215808, 3307824), (1238016, 3248487), (1240928, 3240864), (1243968, 3232944), (1245952, 3227796), (1276704, 3150048), (1279707, 3142656), (1282842, 3134976), (1284888, 3129984), (1288656, 3120832), (1316601, 3054592), (1317888, 3051609), (1324224, 3037008), (1326336, 3032172), (1347632, 2984256), (1357056, 2963532), (1359072, 2959136), (1367784, 2940288), (1391104, 2890998), (1391962, 2889216), (1392768, 2887544), (1396044, 2880768), (1399464, 2873728), (1401696, 2869152), (1434576, 2803392), (1436864, 2798928), (1440384, 2792088), (1443772, 2785536), (1444608, 2783924), (1445499, 2782208), (1446912, 2779491), (1470144, 2735568), (1479568, 2718144), (1481766, 2714112), (1492128, 2695264), (1516086, 2652672), (1518504, 2648448), (1527296, 2633202), (1560416, 2577312), (1564992, 2569776), (1567488, 2565684), (1571328, 2559414), (1575024, 2553408), (1610752, 2496771), (1613898, 2491904), (1616472, 2487936), (1620432, 2481856), (1653912, 2431616), (1658624, 2424708), (1664514, 2416128), (1672704, 2404298), (1702272, 2362536), (1706276, 2356992), (1707264, 2355628), (1708317, 2354176), (1710456, 2351232), (1713184, 2347488), (1718208, 2340624), (1755468, 2290944), (1763424, 2280608), (1765632, 2277756), (1766721, 2276352), (1768448, 2274129), (1771902, 2269696), (1809408, 2222649), (1812096, 2219352), (1823712, 2205216), (1852994, 2170368), (1857024, 2165658), (1861392, 2160576), (1865952, 2155296), (1868928, 2151864), (1912768, 2102544), (1915056, 2100032), (1920512, 2094066), (1924263, 2089984), (1926144, 2087943), (1927332, 2086656), (1960192, 2051676), (1975688, 2035584), (1976832, 2034406), (1986336, 2024672), (1989504, 2021448)]