5405012057088

素因数分解:

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

素因数の和:231

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 41, 42, 43, 48, 49, 54, 56, 62, 63, 64, 72, 73, 82, 84, 86, 93, 96, 98, 108, 112, 123, 124, 126, 128, 129, 144, 146, 147, 164, 168, 172, 186, 189, 192, 196, 216, 217, 219, 224, 246, 248, 252, 256, 258, 279, 287, 288, 292, 294, 301, 328, 336, 344, 369, 372, 378, 384, 387, 392, 432, 434, 438, 441, 448, 492, 496, 504, 511, 512, 516, 558, 574, 576, 584, 588, 602, 651, 656, 657, 672, 688, 738, 744, 756, 768, 774, 784, 837, 861, 864, 868, 876, 882, 896, 903, 984, 992, 1008, 1022, 1024, 1032, 1107, 1116, 1148, 1152, 1161, 1168, 1176, 1204, 1271, 1302, 1312, 1314, 1323, 1333, 1344, 1376, 1476, 1488, 1512, 1519, 1533, 1536, 1548, 1568, 1674, 1722, 1728, 1736, 1752, 1763, 1764, 1792, 1806, 1953, 1968, 1971, 1984, 2009, 2016, 2044, 2064, 2107, 2214, 2232, 2263, 2296, 2304, 2322, 2336, 2352, 2408, 2542, 2583, 2604, 2624, 2628, 2646, 2666, 2688, 2709, 2752, 2952, 2976, 2993, 3024, 3038, 3066, 3072, 3096, 3136, 3139, 3348, 3444, 3456, 3472, 3504, 3526, 3528, 3577, 3584, 3612, 3813, 3906, 3936, 3942, 3968, 3999, 4018, 4032, 4088, 4128, 4214, 4428, 4464, 4526, 4557, 4592, 4599, 4608, 4644, 4672, 4704, 4816, 5084, 5166, 5208, 5248, 5256, 5289, 5292, 5332, 5376, 5418, 5504, 5859, 5904, 5952, 5986, 6027, 6048, 6076, 6132, 6192, 6272, 6278, 6321, 6696, 6789, 6888, 6912, 6944, 7008, 7052, 7056, 7154, 7168, 7224, 7626, 7749, 7812, 7872, 7884, 7936, 7998, 8036, 8064, 8127, 8176, 8256, 8428, 8856, 8897, 8928, 8979, 9052, 9114, 9184, 9198, 9216, 9288, 9331, 9344, 9408, 9417, 9632, 10168, 10332, 10416, 10496, 10512, 10578, 10584, 10664, 10731, 10752, 10836, 11008, 11439, 11718, 11808, 11904, 11972, 11997, 12054, 12096, 12152, 12264, 12341, 12384, 12544, 12556, 12642, 13392, 13578, 13671, 13776, 13797, 13824, 13888, 14016, 14104, 14112, 14308, 14448, 15252, 15498, 15624, 15744, 15768, 15841, 15867, 15872, 15996, 16072, 16128, 16254, 16352, 16512, 16856, 17712, 17794, 17856, 17958, 18081, 18104, 18228, 18368, 18396, 18576, 18662, 18688, 18816, 18834, 18963, 19264, 20336, 20367, 20664, 20832, 20951, 20992, 21024, 21156, 21168, 21328, 21462, 21504, 21672, 21973, 22016, 22878, 23436, 23616, 23808, 23944, 23994, 24108, 24192, 24304, 24528, 24682, 24768, 25088, 25112, 25284, 26691, 26784, 26937, 27156, 27342, 27552, 27594, 27648, 27776, 27993, 28032, 28208, 28224, 28251, 28616, 28896, 30504, 30996, 31248, 31488, 31536, 31682, 31734, 31744, 31992, 32144, 32193, 32256, 32508, 32704, 33024, 33712, 34317, 35424, 35588, 35712, 35916, 35991, 36162, 36208, 36456, 36736, 36792, 37023, 37152, 37324, 37376, 37632, 37668, 37926, 38528, 40672, 40734, 41013, 41328, 41664, 41902, 41984, 42048, 42312, 42336, 42656, 42924, 43344, 43946, 44032, 45756, 46872, 47232, 47523, 47601, 47616, 47888, 47988, 48216, 48384, 48608, 49056, 49364, 49536, 50176, 50224, 50568, 53382, 53568, 53874, 54243, 54312, 54653, 54684, 55104, 55188, 55552, 55986, 56064, 56416, 56448, 56502, 56889, 57232, 57792, 61008, 61101, 61992, 62279, 62496, 62853, 62976, 63072, 63364, 63468, 63984, 64288, 64386, 64512, 65016, 65317, 65408, 65919, 66048, 67424, 68634, 70848, 71176, 71424, 71832, 71982, 72324, 72416, 72912, 73472, 73584, 74046, 74304, 74648, 74752, 75264, 75336, 75852, 77056, 80073, 80811, 81344, 81468, 82026, 82656, 83328, 83804, 83979, 84096, 84624, 84672, 84753, 85312, 85848, 86387, 86688, 87892, 91512, 92783, 93744, 94464, 95046, 95202, 95232, 95776, 95976, 96432, 96579, 96768, 97216, 97309, 98112, 98728, 99072, 100448, 101136, 106764, 107136, 107748, 108486, 108624, 109306, 109368, 110208, 110376, 110887, 111069, 111104, 111972, 112128, 112832, 112896, 113004, 113778, 114464, 115584, 122016, 122202, 123984, 124558, 124992, 125706, 125952, 126144, 126728, 126936, 127968, 128576, 128699, 128772, 130032, 130634, 130816, 131838, 132096, 134848, 137268, 141696, 142352, 142569, 142848, 143664, 143964, 144648, 144832, 145824, 146657, 146944, 147168, 148092, 148608, 149296, 150528, 150672, 151704, 153811, 154112, 160146, 161622, 162688, 162936, 163959, 164052, 165312, 166656, 167608, 167958, 168192, 169248, 169344, 169506, 170624, 171696, 172774, 173376, 175784, 183024, 185566, 186837, 187488, 188559, 188928, 190092, 190404, 191552, 191952, 192864, 193158, 193536, 194432, 194618, 195951, 196224, 197456, 197757, 198144, 200896, 202272, 213528, 214272, 215496, 216972, 217248, 218612, 218736, 220416, 220752, 221774, 222138, 222208, 223944, 224256, 225664, 225792, 226008, 227556, 228928, 231168, 240219, 244032, 244404, 247968, 249116, 249984, 251412, 251937, 252288, 253456, 253872, 255936, 257152, 257398, 257544, 259161, 260064, 261268, 261632, 263676, 269696, 274536, 278349, 283392, 284704, 285138, 285696, 287328, 287928, 289296, 289664, 291648, 291927, 293314, 293888, 294336, 296184, 297216, 298592, 301344, 303408, 307622, 308224, 320292, 323244, 325376, 325872, 327918, 328104, 330624, 332661, 333207, 333312, 335216, 335916, 336384, 338496, 338688, 339012, 341248, 343392, 345548, 346752, 351568, 366048, 371132, 373674, 374976, 377118, 377856, 380184, 380808, 382571, 383104, 383904, 385728, 386097, 386316, 388864, 389236, 391902, 392448, 394912, 395514, 396288, 401792, 404544, 427056, 427707, 428544, 430992, 433944, 434496, 437224, 437472, 439971, 440832, 441504, 443548, 444276, 447888, 451328, 451584, 452016, 455112, 457856, 461433, 462336, 480438, 488064, 488808, 491877, 495936, 498232, 499968, 502824, 503874, 504576, 506912, 507744, 511872, 514304, 514796, 515088, 518322, 520128, 522536, 523264, 527352, 539392, 549072, 556698, 560511, 565677, 566784, 569408, 570276, 574656, 575856, 578592, 579328, 583296, 583854, 586628, 587853, 588672, 592368, 593271, 594432, 597184, 602688, 606816, 615244, 640584, 646488, 649481, 650752, 651744, 655836, 656208, 661248, 665322, 666414, 666624, 670432, 671832, 672768, 676992, 677376, 678024, 681163, 682496, 686784, 691096, 693504, 703136, 732096, 742264, 747348, 749952, 754236, 760368, 761616, 765142, 766208, 767808, 771456, 772194, 772632, 777483, 777728, 778472, 783804, 784896, 789824, 791028, 803584, 809088, 835047, 854112, 855414, 857088, 861984, 867888, 868992, 874448, 874944, 875781, 879942, 881664, 883008, 887096, 888552, 895776, 900893, 902656, 904032, 910224, 915712, 922866, 924672, 960876, 976128, 977616, 983754, 991872, 996464, 997983, 999936, 1005648, 1007748, 1009152, 1013824, 1015488, 1023744, 1028608, 1029592, 1030176, 1036644, 1040256, 1045072, 1054704, 1078784, 1098144, 1113396, 1121022, 1131354, 1133568, 1138816, 1140552, 1147713, 1149312, 1151712, 1157184, 1158291, 1158656, 1166592, 1167708, 1173256, 1175706, 1177344, 1184736, 1186542, 1188864, 1194368, 1205376, 1213632, 1230488, 1281168, 1292976, 1298962, 1301504, 1303488, 1311672, 1312416, 1319913, 1322496, 1330644, 1332828, 1340864, 1343664, 1353984, 1354752, 1356048, 1362326, 1364992, 1373568, 1382192, 1384299, 1387008, 1406272, 1464192, 1475631, 1484528, 1494696, 1499904, 1508472, 1520736, 1523232, 1530284, 1532416, 1535616, 1542912, 1544388, 1545264, 1554966, 1555456, 1556944, 1567608, 1569792, 1579648, 1582056, 1607168, 1618176, 1670094, 1681533, 1708224, 1710828, 1723968, 1735776, 1737984, 1748896, 1749888, 1751562, 1759884, 1763559, 1766016, 1774192, 1777104, 1791552, 1801786, 1805312, 1808064, 1820448, 1831424, 1845732, 1921752, 1948443, 1952256, 1955232, 1967508, 1983744, 1992928, 1995966, 1999872, 2011296, 2015496, 2018304, 2027648, 2030976, 2043489, 2047488, 2057216, 2059184, 2060352, 2073288, 2080512, 2090144, 2109408, 2157568, 2196288, 2226792, 2242044, 2262708, 2277632, 2281104, 2295426, 2298624, 2303424, 2314368, 2316582, 2317312, 2332449, 2333184, 2335416, 2346512, 2351412, 2354688, 2369472, 2373084, 2388736, 2410752, 2427264, 2460976, 2505141, 2562336, 2585952, 2597924, 2606976, 2623344, 2624832, 2627343, 2639826, 2644992, 2661288, 2665656, 2677997, 2681728, 2687328, 2702679, 2707968, 2712096, 2724652, 2747136, 2764384, 2768598, 2774016, 2812544, 2928384, 2951262, 2969056, 2989392, 2993949, 2999808, 3016944, 3041472, 3046464, 3060568, 3064832, 3071232, 3085824, 3088776, 3090528, 3109932, 3113888, 3135216, 3159296, 3164112, 3214336, 3236352, 3340188, 3363066, 3416448, 3421656, 3443139, 3447936, 3471552, 3474873, 3475968, 3497792, 3499776, 3503124, 3519768, 3527118, 3532032, 3548384, 3554208, 3583104, 3603572, 3616128, 3640896, 3662848, 3691464, 3843504, 3896886, 3904512, 3910464, 3935016, 3959739, 3967488, 3985856, 3989669, 3991932, 4022592, 4030992, 4055296, 4061952, 4086978, 4094976, 4118368, 4120704, 4146576, 4152897, 4161024, 4180288, 4218816, 4392576, 4453584, 4484088, 4525416, 4546367, 4555264, 4562208, 4590852, 4597248, 4606848, 4628736, 4633164, 4664898, 4666368, 4670832, 4693024, 4702824, 4709376, 4738944, 4746168, 4768141, 4777472, 4821504, 4854528, 4921952, 5010282, 5124672, 5171904, 5195848, 5213952, 5246688, 5249664, 5254686, 5279652, 5322576, 5331312, 5355994, 5363456, 5374656, 5405358, 5415936, 5424192, 5449304, 5494272, 5528768, 5537196, 5625088, 5845329, 5856768, 5902524, 5938112, 5978784, 5987898, 5999616, 6033888, 6082944, 6092928, 6121136, 6130467, 6142464, 6171648, 6177552, 6181056, 6219864, 6227776, 6270432, 6306251, 6318592, 6328224, 6472704, 6680376, 6726132, 6832896, 6843312, 6886278, 6895872, 6943104, 6949746, 6951936, 6995584, 6999552, 7006248, 7039536, 7054236, 7064064, 7096768, 7108416, 7166208, 7207144, 7232256, 7281792, 7382928, 7687008, 7793772, 7820928, 7870032, 7919478, 7934976, 7971712, 7979338, 7983864, 8033991, 8045184, 8061984, 8108037, 8110592, 8123904, 8173956, 8236736, 8241408, 8293152, 8305794, 8322048, 8360576, 8437632, 8785152, 8907168, 8968176, 9050832, 9092734, 9110528, 9124416, 9181704, 9194496, 9213696, 9257472, 9266328, 9329796, 9341664, 9386048, 9405648, 9477888, 9492336, 9536282, 9554944, 9643008, 9709056, 9843904, 10020564, 10249344, 10329417, 10343808, 10391696, 10427904, 10493376, 10499328, 10509372, 10559304, 10645152, 10662624, 10711988, 10726912, 10749312, 10810716, 10848384, 10898608, 10988544, 11057536, 11074392, 11250176, 11690658, 11713536, 11805048, 11876224, 11957568, 11969007, 11975796, 12067776, 12165888, 12185856, 12242272, 12260934, 12284928, 12355104, 12362112, 12439728, 12455552, 12540864, 12612502, 12637184, 12656448, 13360752, 13452264, 13639101, 13665792, 13686624, 13772556, 13791744, 13886208, 13899492, 13991168, 13999104, 14012496, 14079072, 14108472, 14128128, 14193536, 14216832, 14304423, 14332416, 14414288, 14464512, 14563584, 14765856, 15374016, 15587544, 15641856, 15740064, 15838956, 15943424, 15958676, 15967728, 16067982, 16090368, 16123968, 16216074, 16221184, 16247808, 16347912, 16473472, 16482816, 16586304, 16611588, 16721152, 16875264, 17535987, 17570304, 17814336, 17936352, 18101664, 18185468, 18248832, 18363408, 18391401, 18427392, 18514944, 18532656, 18659592, 18683328, 18772096, 18811296, 18918753, 18955776, 18984672, 19072564, 19418112, 19687808, 20041128, 20498688, 20658834, 20687616, 20783392, 20855808, 20986752, 20998656, 21018744, 21118608, 21290304, 21325248, 21423976, 21453824, 21498624, 21621432, 21696768, 21797216, 22115072, 22148784, 22500352, 23381316, 23610096, 23752448, 23915136, 23938014, 23951592, 24101973, 24135552, 24324111, 24331776, 24371712, 24484544, 24521868, 24710208, 24724224, 24879456, 24911104, 25081728, 25225004, 25312896, 26721504, 26904528, 27278202, 27331584, 27373248, 27545112, 27583488, 27772416, 27798984, 27927683, 27982336, 28024992, 28158144, 28216944, 28387072, 28433664, 28608846, 28664832, 28828576, 28929024, 29127168, 29531712, 30748032, 31175088, 31283712, 31480128, 31677912, 31886848, 31917352, 31935456, 32135964, 32180736, 32247936, 32432148, 32695824, 32946944, 32965632, 33172608, 33223176, 33442304, 33750528, 35071974, 35140608, 35628672, 35872704, 35907021, 36203328, 36370936, 36497664, 36726816, 36782802, 36854784, 37065312, 37319184, 37366656, 37544192, 37622592, 37837506, 37911552, 37969344, 38145128, 39375616, 40082256, 40917303, 40997376, 41317668, 41375232, 41566784, 41973504, 41997312, 42037488, 42237216, 42580608, 42650496, 42847952, 42913269, 42997248, 43242864, 43393536, 43594432, 44230144, 44297568, 46762632, 47220192, 47504896, 47830272, 47876028, 47903184, 48203946, 48271104, 48648222, 48663552, 48743424, 48969088, 49043736, 49420416, 49448448, 49758912, 49822208, 50163456, 50450008, 50625792, 53443008, 53809056, 54556404, 54746496, 55090224, 55544832, 55597968, 55855366, 55964672, 56049984, 56316288, 56433888, 56756259, 56774144, 56867328, 57217692, 57657152, 58254336, 59063424, 61496064, 62350176, 62567424, 62960256, 63355824, 63773696, 63834704, 63870912, 64271928, 64361472, 64495872, 64864296, 65391648, 65893888, 66345216, 66446352, 66884608, 67501056, 70143948, 71257344, 71745408, 71814042, 72305919, 72406656, 72741872, 72995328, 73453632, 73565604, 74130624, 74638368, 74733312, 75088384, 75245184, 75675012, 75938688, 76290256, 78751232, 80164512, 81834606, 81994752, 82635336, 82750464, 83133568, 83783049, 83947008, 84074976, 84474432, 85161216, 85300992, 85695904, 85826538, 85994496, 86485728, 86787072, 87188864, 88460288, 88595136, 93525264, 94440384, 95009792, 95660544, 95752056, 95806368, 96407892, 96542208, 97296444, 97938176, 98087472, 98840832, 98896896, 99517824, 99644416, 100326912, 100900016, 101251584, 106886016, 107618112, 107721063, 109112808, 109492992, 110180448, 111195936, 111710732, 112099968, 112632576, 112867776, 113512518, 113548288, 113734656, 114435384, 115314304, 118126848, 122751909, 122992128, 124700352, 125920512, 126711648, 127669408, 127741824, 128543856, 128739807, 128991744, 129728592, 130783296, 131787776, 132690432, 132892704, 140287896, 142514688, 143490816, 143628084, 144611838, 144813312, 145483744, 145990656, 146907264, 147131208, 148261248, 149276736, 149466624, 150176768, 150490368, 151350024, 151877376, 152580512, 157502464, 160329024, 163669212, 165270672, 166267136, 167566098, 167894016, 168149952, 168948864, 170268777, 170322432, 170601984, 171391808, 171653076, 172971456, 174377728, 177190272, 187050528, 188880768, 191321088, 191504112, 191612736, 192815784, 193084416, 194592888, 195493781, 195876352, 196174944, 197681664, 199035648, 200653824, 201800032, 202503168, 213772032, 215236224, 215442126, 218225616, 218985984, 220360896, 222391872, 223421464, 224199936, 225265152, 225735552, 227025036, 228870768, 230628608, 236253696, 245503818, 245984256, 249400704, 251349147, 251841024, 253423296, 255338816, 255483648, 257087712, 257479614, 257983488, 259457184, 261566592, 265380864, 265785408, 280575792, 285029376, 286981632, 287256168, 289223676, 289626624, 290967488, 293814528, 294262416, 296522496, 298553472, 298933248, 300980736, 302700048, 303754752, 305161024, 320658048, 327338424, 330541344, 332534272, 335132196, 336299904, 337897728, 340537554, 340644864, 341203968, 342783616, 343306152, 345942912, 348755456, 354380544, 374101056, 377761536, 383008224, 383225472, 385631568, 389185776, 390987562, 391752704, 392349888, 395363328, 398071296, 403600064, 427544064, 430472448, 430884252, 436451232, 437971968, 440721792, 444783744, 446842928, 448399872, 450530304, 451471104, 454050072, 457741536, 461257216, 472507392, 491007636, 498801408, 502698294, 503682048, 506846592, 510677632, 510967296, 514175424, 514959228, 518914368, 523133184, 531570816, 561151584, 573963264, 574512336, 578447352, 579253248, 581934976, 586481343, 587629056, 588524832, 593044992, 597106944, 601961472, 605400096, 607509504, 610322048, 641316096, 654676848, 661082688, 665068544, 670264392, 672599808, 675795456, 681075108, 685567232, 686612304, 691885824, 697510912, 708761088, 748202112, 754047441, 755523072, 766016448, 766450944, 771263136, 778371552, 781975124, 784699776, 796142592, 807200128, 855088128, 860944896, 861768504, 872902464, 881443584, 889567488, 893685856, 896799744, 902942208, 908100144, 915483072, 922514432, 982015272, 997602816, 1005396588, 1013693184, 1021355264, 1021934592, 1028350848, 1029918456, 1037828736, 1046266368, 1063141632, 1122303168, 1149024672, 1156894704, 1163869952, 1172962686, 1175258112, 1177049664, 1186089984, 1194213888, 1210800192, 1220644096, 1282632192, 1309353696, 1322165376, 1340528784, 1345199616, 1351590912, 1362150216, 1371134464, 1373224608, 1383771648, 1417522176, 1496404224, 1508094882, 1511046144, 1532032896, 1532901888, 1542526272, 1556743104, 1563950248, 1569399552, 1614400256, 1721889792, 1723537008, 1745804928, 1759444029, 1762887168, 1779134976, 1787371712, 1805884416, 1816200288, 1830966144, 1964030544, 1995205632, 2010793176, 2027386368, 2042710528, 2056701696, 2059836912, 2075657472, 2092532736, 2126283264, 2244606336, 2298049344, 2313789408, 2327739904, 2345925372, 2354099328, 2388427776, 2421600384, 2441288192, 2565264384, 2618707392, 2644330752, 2681057568, 2690399232, 2724300432, 2742268928, 2746449216, 2767543296, 2992808448, 3016189764, 3064065792, 3065803776, 3085052544, 3113486208, 3127900496, 3138799104, 3228800512, 3447074016, 3491609856, 3518888058, 3525774336, 3558269952, 3574743424, 3632400576, 3661932288, 3928061088, 4021586352, 4054772736, 4085421056, 4113403392, 4119673824, 4151314944, 4252566528, 4489212672, 4596098688, 4627578816, 4655479808, 4691850744, 4708198656, 4843200768, 4882576384, 5237414784, 5278332087, 5288661504, 5362115136, 5448600864, 5492898432, 5985616896, 6032379528, 6128131584, 6170105088, 6226972416, 6255800992, 6277598208, 6457601024, 6894148032, 6983219712, 7037776116, 7149486848, 7264801152, 7323864576, 7856122176, 8043172704, 8226806784, 8239347648, 8302629888, 8978425344, 9192197376, 9255157632, 9383701488, 9416397312, 9686401536, 10474829568, 10556664174, 10577323008, 10724230272, 10897201728, 10985796864, 12064759056, 12256263168, 12340210176, 12453944832, 12511601984, 13788296064, 13966439424, 14075552232, 14298973696, 14529602304, 14647729152, 15712244352, 16086345408, 16478695296, 17956850688, 18384394752, 18510315264, 18767402976, 18832794624, 19372803072, 20949659136, 21113328348, 21448460544, 21794403456, 21971593728, 24129518112, 24680420352, 24907889664, 25023203968, 27576592128, 28151104464, 28597947392, 29059204608, 31424488704, 32172690816, 32957390592, 36768789504, 37020630528, 37534805952, 41899318272, 42226656696, 42896921088, 43588806912, 43943187456, 48259036224, 50046407936, 55153184256, 56302208928, 58118409216, 62848977408, 64345381632, 65914781184, 74041261056, 75069611904, 84453313392, 85793842176, 87177613824, 96518072448, 100092815872, 110306368512, 112604417856, 125697954816, 128690763264, 131829562368, 150139223808, 168906626784, 174355227648, 193036144896, 200185631744, 225208835712, 257381526528, 300278447616, 337813253568, 386072289792, 450417671424, 600556895232, 675626507136, 772144579584, 900835342848, 1351253014272, 1801670685696, 2702506028544, 5405012057088]

約数ペア:

[(1, 5405012057088), (2, 2702506028544), (3, 1801670685696), (4, 1351253014272), (6, 900835342848), (7, 772144579584), (8, 675626507136), (9, 600556895232), (12, 450417671424), (14, 386072289792), (16, 337813253568), (18, 300278447616), (21, 257381526528), (24, 225208835712), (27, 200185631744), (28, 193036144896), (31, 174355227648), (32, 168906626784), (36, 150139223808), (41, 131829562368), (42, 128690763264), (43, 125697954816), (48, 112604417856), (49, 110306368512), (54, 100092815872), (56, 96518072448), (62, 87177613824), (63, 85793842176), (64, 84453313392), (72, 75069611904), (73, 74041261056), (82, 65914781184), (84, 64345381632), (86, 62848977408), (93, 58118409216), (96, 56302208928), (98, 55153184256), (108, 50046407936), (112, 48259036224), (123, 43943187456), (124, 43588806912), (126, 42896921088), (128, 42226656696), (129, 41899318272), (144, 37534805952), (146, 37020630528), (147, 36768789504), (164, 32957390592), (168, 32172690816), (172, 31424488704), (186, 29059204608), (189, 28597947392), (192, 28151104464), (196, 27576592128), (216, 25023203968), (217, 24907889664), (219, 24680420352), (224, 24129518112), (246, 21971593728), (248, 21794403456), (252, 21448460544), (256, 21113328348), (258, 20949659136), (279, 19372803072), (287, 18832794624), (288, 18767402976), (292, 18510315264), (294, 18384394752), (301, 17956850688), (328, 16478695296), (336, 16086345408), (344, 15712244352), (369, 14647729152), (372, 14529602304), (378, 14298973696), (384, 14075552232), (387, 13966439424), (392, 13788296064), (432, 12511601984), (434, 12453944832), (438, 12340210176), (441, 12256263168), (448, 12064759056), (492, 10985796864), (496, 10897201728), (504, 10724230272), (511, 10577323008), (512, 10556664174), (516, 10474829568), (558, 9686401536), (574, 9416397312), (576, 9383701488), (584, 9255157632), (588, 9192197376), (602, 8978425344), (651, 8302629888), (656, 8239347648), (657, 8226806784), (672, 8043172704), (688, 7856122176), (738, 7323864576), (744, 7264801152), (756, 7149486848), (768, 7037776116), (774, 6983219712), (784, 6894148032), (837, 6457601024), (861, 6277598208), (864, 6255800992), (868, 6226972416), (876, 6170105088), (882, 6128131584), (896, 6032379528), (903, 5985616896), (984, 5492898432), (992, 5448600864), (1008, 5362115136), (1022, 5288661504), (1024, 5278332087), (1032, 5237414784), (1107, 4882576384), (1116, 4843200768), (1148, 4708198656), (1152, 4691850744), (1161, 4655479808), (1168, 4627578816), (1176, 4596098688), (1204, 4489212672), (1271, 4252566528), (1302, 4151314944), (1312, 4119673824), (1314, 4113403392), (1323, 4085421056), (1333, 4054772736), (1344, 4021586352), (1376, 3928061088), (1476, 3661932288), (1488, 3632400576), (1512, 3574743424), (1519, 3558269952), (1533, 3525774336), (1536, 3518888058), (1548, 3491609856), (1568, 3447074016), (1674, 3228800512), (1722, 3138799104), (1728, 3127900496), (1736, 3113486208), (1752, 3085052544), (1763, 3065803776), (1764, 3064065792), (1792, 3016189764), (1806, 2992808448), (1953, 2767543296), (1968, 2746449216), (1971, 2742268928), (1984, 2724300432), (2009, 2690399232), (2016, 2681057568), (2044, 2644330752), (2064, 2618707392), (2107, 2565264384), (2214, 2441288192), (2232, 2421600384), (2263, 2388427776), (2296, 2354099328), (2304, 2345925372), (2322, 2327739904), (2336, 2313789408), (2352, 2298049344), (2408, 2244606336), (2542, 2126283264), (2583, 2092532736), (2604, 2075657472), (2624, 2059836912), (2628, 2056701696), (2646, 2042710528), (2666, 2027386368), (2688, 2010793176), (2709, 1995205632), (2752, 1964030544), (2952, 1830966144), (2976, 1816200288), (2993, 1805884416), (3024, 1787371712), (3038, 1779134976), (3066, 1762887168), (3072, 1759444029), (3096, 1745804928), (3136, 1723537008), (3139, 1721889792), (3348, 1614400256), (3444, 1569399552), (3456, 1563950248), (3472, 1556743104), (3504, 1542526272), (3526, 1532901888), (3528, 1532032896), (3577, 1511046144), (3584, 1508094882), (3612, 1496404224), (3813, 1417522176), (3906, 1383771648), (3936, 1373224608), (3942, 1371134464), (3968, 1362150216), (3999, 1351590912), (4018, 1345199616), (4032, 1340528784), (4088, 1322165376), (4128, 1309353696), (4214, 1282632192), (4428, 1220644096), (4464, 1210800192), (4526, 1194213888), (4557, 1186089984), (4592, 1177049664), (4599, 1175258112), (4608, 1172962686), (4644, 1163869952), (4672, 1156894704), (4704, 1149024672), (4816, 1122303168), (5084, 1063141632), (5166, 1046266368), (5208, 1037828736), (5248, 1029918456), (5256, 1028350848), (5289, 1021934592), (5292, 1021355264), (5332, 1013693184), (5376, 1005396588), (5418, 997602816), (5504, 982015272), (5859, 922514432), (5904, 915483072), (5952, 908100144), (5986, 902942208), (6027, 896799744), (6048, 893685856), (6076, 889567488), (6132, 881443584), (6192, 872902464), (6272, 861768504), (6278, 860944896), (6321, 855088128), (6696, 807200128), (6789, 796142592), (6888, 784699776), (6912, 781975124), (6944, 778371552), (7008, 771263136), (7052, 766450944), (7056, 766016448), (7154, 755523072), (7168, 754047441), (7224, 748202112), (7626, 708761088), (7749, 697510912), (7812, 691885824), (7872, 686612304), (7884, 685567232), (7936, 681075108), (7998, 675795456), (8036, 672599808), (8064, 670264392), (8127, 665068544), (8176, 661082688), (8256, 654676848), (8428, 641316096), (8856, 610322048), (8897, 607509504), (8928, 605400096), (8979, 601961472), (9052, 597106944), (9114, 593044992), (9184, 588524832), (9198, 587629056), (9216, 586481343), (9288, 581934976), (9331, 579253248), (9344, 578447352), (9408, 574512336), (9417, 573963264), (9632, 561151584), (10168, 531570816), (10332, 523133184), (10416, 518914368), (10496, 514959228), (10512, 514175424), (10578, 510967296), (10584, 510677632), (10664, 506846592), (10731, 503682048), (10752, 502698294), (10836, 498801408), (11008, 491007636), (11439, 472507392), (11718, 461257216), (11808, 457741536), (11904, 454050072), (11972, 451471104), (11997, 450530304), (12054, 448399872), (12096, 446842928), (12152, 444783744), (12264, 440721792), (12341, 437971968), (12384, 436451232), (12544, 430884252), (12556, 430472448), (12642, 427544064), (13392, 403600064), (13578, 398071296), (13671, 395363328), (13776, 392349888), (13797, 391752704), (13824, 390987562), (13888, 389185776), (14016, 385631568), (14104, 383225472), (14112, 383008224), (14308, 377761536), (14448, 374101056), (15252, 354380544), (15498, 348755456), (15624, 345942912), (15744, 343306152), (15768, 342783616), (15841, 341203968), (15867, 340644864), (15872, 340537554), (15996, 337897728), (16072, 336299904), (16128, 335132196), (16254, 332534272), (16352, 330541344), (16512, 327338424), (16856, 320658048), (17712, 305161024), (17794, 303754752), (17856, 302700048), (17958, 300980736), (18081, 298933248), (18104, 298553472), (18228, 296522496), (18368, 294262416), (18396, 293814528), (18576, 290967488), (18662, 289626624), (18688, 289223676), (18816, 287256168), (18834, 286981632), (18963, 285029376), (19264, 280575792), (20336, 265785408), (20367, 265380864), (20664, 261566592), (20832, 259457184), (20951, 257983488), (20992, 257479614), (21024, 257087712), (21156, 255483648), (21168, 255338816), (21328, 253423296), (21462, 251841024), (21504, 251349147), (21672, 249400704), (21973, 245984256), (22016, 245503818), (22878, 236253696), (23436, 230628608), (23616, 228870768), (23808, 227025036), (23944, 225735552), (23994, 225265152), (24108, 224199936), (24192, 223421464), (24304, 222391872), (24528, 220360896), (24682, 218985984), (24768, 218225616), (25088, 215442126), (25112, 215236224), (25284, 213772032), (26691, 202503168), (26784, 201800032), (26937, 200653824), (27156, 199035648), (27342, 197681664), (27552, 196174944), (27594, 195876352), (27648, 195493781), (27776, 194592888), (27993, 193084416), (28032, 192815784), (28208, 191612736), (28224, 191504112), (28251, 191321088), (28616, 188880768), (28896, 187050528), (30504, 177190272), (30996, 174377728), (31248, 172971456), (31488, 171653076), (31536, 171391808), (31682, 170601984), (31734, 170322432), (31744, 170268777), (31992, 168948864), (32144, 168149952), (32193, 167894016), (32256, 167566098), (32508, 166267136), (32704, 165270672), (33024, 163669212), (33712, 160329024), (34317, 157502464), (35424, 152580512), (35588, 151877376), (35712, 151350024), (35916, 150490368), (35991, 150176768), (36162, 149466624), (36208, 149276736), (36456, 148261248), (36736, 147131208), (36792, 146907264), (37023, 145990656), (37152, 145483744), (37324, 144813312), (37376, 144611838), (37632, 143628084), (37668, 143490816), (37926, 142514688), (38528, 140287896), (40672, 132892704), (40734, 132690432), (41013, 131787776), (41328, 130783296), (41664, 129728592), (41902, 128991744), (41984, 128739807), (42048, 128543856), (42312, 127741824), (42336, 127669408), (42656, 126711648), (42924, 125920512), (43344, 124700352), (43946, 122992128), (44032, 122751909), (45756, 118126848), (46872, 115314304), (47232, 114435384), (47523, 113734656), (47601, 113548288), (47616, 113512518), (47888, 112867776), (47988, 112632576), (48216, 112099968), (48384, 111710732), (48608, 111195936), (49056, 110180448), (49364, 109492992), (49536, 109112808), (50176, 107721063), (50224, 107618112), (50568, 106886016), (53382, 101251584), (53568, 100900016), (53874, 100326912), (54243, 99644416), (54312, 99517824), (54653, 98896896), (54684, 98840832), (55104, 98087472), (55188, 97938176), (55552, 97296444), (55986, 96542208), (56064, 96407892), (56416, 95806368), (56448, 95752056), (56502, 95660544), (56889, 95009792), (57232, 94440384), (57792, 93525264), (61008, 88595136), (61101, 88460288), (61992, 87188864), (62279, 86787072), (62496, 86485728), (62853, 85994496), (62976, 85826538), (63072, 85695904), (63364, 85300992), (63468, 85161216), (63984, 84474432), (64288, 84074976), (64386, 83947008), (64512, 83783049), (65016, 83133568), (65317, 82750464), (65408, 82635336), (65919, 81994752), (66048, 81834606), (67424, 80164512), (68634, 78751232), (70848, 76290256), (71176, 75938688), (71424, 75675012), (71832, 75245184), (71982, 75088384), (72324, 74733312), (72416, 74638368), (72912, 74130624), (73472, 73565604), (73584, 73453632), (74046, 72995328), (74304, 72741872), (74648, 72406656), (74752, 72305919), (75264, 71814042), (75336, 71745408), (75852, 71257344), (77056, 70143948), (80073, 67501056), (80811, 66884608), (81344, 66446352), (81468, 66345216), (82026, 65893888), (82656, 65391648), (83328, 64864296), (83804, 64495872), (83979, 64361472), (84096, 64271928), (84624, 63870912), (84672, 63834704), (84753, 63773696), (85312, 63355824), (85848, 62960256), (86387, 62567424), (86688, 62350176), (87892, 61496064), (91512, 59063424), (92783, 58254336), (93744, 57657152), (94464, 57217692), (95046, 56867328), (95202, 56774144), (95232, 56756259), (95776, 56433888), (95976, 56316288), (96432, 56049984), (96579, 55964672), (96768, 55855366), (97216, 55597968), (97309, 55544832), (98112, 55090224), (98728, 54746496), (99072, 54556404), (100448, 53809056), (101136, 53443008), (106764, 50625792), (107136, 50450008), (107748, 50163456), (108486, 49822208), (108624, 49758912), (109306, 49448448), (109368, 49420416), (110208, 49043736), (110376, 48969088), (110887, 48743424), (111069, 48663552), (111104, 48648222), (111972, 48271104), (112128, 48203946), (112832, 47903184), (112896, 47876028), (113004, 47830272), (113778, 47504896), (114464, 47220192), (115584, 46762632), (122016, 44297568), (122202, 44230144), (123984, 43594432), (124558, 43393536), (124992, 43242864), (125706, 42997248), (125952, 42913269), (126144, 42847952), (126728, 42650496), (126936, 42580608), (127968, 42237216), (128576, 42037488), (128699, 41997312), (128772, 41973504), (130032, 41566784), (130634, 41375232), (130816, 41317668), (131838, 40997376), (132096, 40917303), (134848, 40082256), (137268, 39375616), (141696, 38145128), (142352, 37969344), (142569, 37911552), (142848, 37837506), (143664, 37622592), (143964, 37544192), (144648, 37366656), (144832, 37319184), (145824, 37065312), (146657, 36854784), (146944, 36782802), (147168, 36726816), (148092, 36497664), (148608, 36370936), (149296, 36203328), (150528, 35907021), (150672, 35872704), (151704, 35628672), (153811, 35140608), (154112, 35071974), (160146, 33750528), (161622, 33442304), (162688, 33223176), (162936, 33172608), (163959, 32965632), (164052, 32946944), (165312, 32695824), (166656, 32432148), (167608, 32247936), (167958, 32180736), (168192, 32135964), (169248, 31935456), (169344, 31917352), (169506, 31886848), (170624, 31677912), (171696, 31480128), (172774, 31283712), (173376, 31175088), (175784, 30748032), (183024, 29531712), (185566, 29127168), (186837, 28929024), (187488, 28828576), (188559, 28664832), (188928, 28608846), (190092, 28433664), (190404, 28387072), (191552, 28216944), (191952, 28158144), (192864, 28024992), (193158, 27982336), (193536, 27927683), (194432, 27798984), (194618, 27772416), (195951, 27583488), (196224, 27545112), (197456, 27373248), (197757, 27331584), (198144, 27278202), (200896, 26904528), (202272, 26721504), (213528, 25312896), (214272, 25225004), (215496, 25081728), (216972, 24911104), (217248, 24879456), (218612, 24724224), (218736, 24710208), (220416, 24521868), (220752, 24484544), (221774, 24371712), (222138, 24331776), (222208, 24324111), (223944, 24135552), (224256, 24101973), (225664, 23951592), (225792, 23938014), (226008, 23915136), (227556, 23752448), (228928, 23610096), (231168, 23381316), (240219, 22500352), (244032, 22148784), (244404, 22115072), (247968, 21797216), (249116, 21696768), (249984, 21621432), (251412, 21498624), (251937, 21453824), (252288, 21423976), (253456, 21325248), (253872, 21290304), (255936, 21118608), (257152, 21018744), (257398, 20998656), (257544, 20986752), (259161, 20855808), (260064, 20783392), (261268, 20687616), (261632, 20658834), (263676, 20498688), (269696, 20041128), (274536, 19687808), (278349, 19418112), (283392, 19072564), (284704, 18984672), (285138, 18955776), (285696, 18918753), (287328, 18811296), (287928, 18772096), (289296, 18683328), (289664, 18659592), (291648, 18532656), (291927, 18514944), (293314, 18427392), (293888, 18391401), (294336, 18363408), (296184, 18248832), (297216, 18185468), (298592, 18101664), (301344, 17936352), (303408, 17814336), (307622, 17570304), (308224, 17535987), (320292, 16875264), (323244, 16721152), (325376, 16611588), (325872, 16586304), (327918, 16482816), (328104, 16473472), (330624, 16347912), (332661, 16247808), (333207, 16221184), (333312, 16216074), (335216, 16123968), (335916, 16090368), (336384, 16067982), (338496, 15967728), (338688, 15958676), (339012, 15943424), (341248, 15838956), (343392, 15740064), (345548, 15641856), (346752, 15587544), (351568, 15374016), (366048, 14765856), (371132, 14563584), (373674, 14464512), (374976, 14414288), (377118, 14332416), (377856, 14304423), (380184, 14216832), (380808, 14193536), (382571, 14128128), (383104, 14108472), (383904, 14079072), (385728, 14012496), (386097, 13999104), (386316, 13991168), (388864, 13899492), (389236, 13886208), (391902, 13791744), (392448, 13772556), (394912, 13686624), (395514, 13665792), (396288, 13639101), (401792, 13452264), (404544, 13360752), (427056, 12656448), (427707, 12637184), (428544, 12612502), (430992, 12540864), (433944, 12455552), (434496, 12439728), (437224, 12362112), (437472, 12355104), (439971, 12284928), (440832, 12260934), (441504, 12242272), (443548, 12185856), (444276, 12165888), (447888, 12067776), (451328, 11975796), (451584, 11969007), (452016, 11957568), (455112, 11876224), (457856, 11805048), (461433, 11713536), (462336, 11690658), (480438, 11250176), (488064, 11074392), (488808, 11057536), (491877, 10988544), (495936, 10898608), (498232, 10848384), (499968, 10810716), (502824, 10749312), (503874, 10726912), (504576, 10711988), (506912, 10662624), (507744, 10645152), (511872, 10559304), (514304, 10509372), (514796, 10499328), (515088, 10493376), (518322, 10427904), (520128, 10391696), (522536, 10343808), (523264, 10329417), (527352, 10249344), (539392, 10020564), (549072, 9843904), (556698, 9709056), (560511, 9643008), (565677, 9554944), (566784, 9536282), (569408, 9492336), (570276, 9477888), (574656, 9405648), (575856, 9386048), (578592, 9341664), (579328, 9329796), (583296, 9266328), (583854, 9257472), (586628, 9213696), (587853, 9194496), (588672, 9181704), (592368, 9124416), (593271, 9110528), (594432, 9092734), (597184, 9050832), (602688, 8968176), (606816, 8907168), (615244, 8785152), (640584, 8437632), (646488, 8360576), (649481, 8322048), (650752, 8305794), (651744, 8293152), (655836, 8241408), (656208, 8236736), (661248, 8173956), (665322, 8123904), (666414, 8110592), (666624, 8108037), (670432, 8061984), (671832, 8045184), (672768, 8033991), (676992, 7983864), (677376, 7979338), (678024, 7971712), (681163, 7934976), (682496, 7919478), (686784, 7870032), (691096, 7820928), (693504, 7793772), (703136, 7687008), (732096, 7382928), (742264, 7281792), (747348, 7232256), (749952, 7207144), (754236, 7166208), (760368, 7108416), (761616, 7096768), (765142, 7064064), (766208, 7054236), (767808, 7039536), (771456, 7006248), (772194, 6999552), (772632, 6995584), (777483, 6951936), (777728, 6949746), (778472, 6943104), (783804, 6895872), (784896, 6886278), (789824, 6843312), (791028, 6832896), (803584, 6726132), (809088, 6680376), (835047, 6472704), (854112, 6328224), (855414, 6318592), (857088, 6306251), (861984, 6270432), (867888, 6227776), (868992, 6219864), (874448, 6181056), (874944, 6177552), (875781, 6171648), (879942, 6142464), (881664, 6130467), (883008, 6121136), (887096, 6092928), (888552, 6082944), (895776, 6033888), (900893, 5999616), (902656, 5987898), (904032, 5978784), (910224, 5938112), (915712, 5902524), (922866, 5856768), (924672, 5845329), (960876, 5625088), (976128, 5537196), (977616, 5528768), (983754, 5494272), (991872, 5449304), (996464, 5424192), (997983, 5415936), (999936, 5405358), (1005648, 5374656), (1007748, 5363456), (1009152, 5355994), (1013824, 5331312), (1015488, 5322576), (1023744, 5279652), (1028608, 5254686), (1029592, 5249664), (1030176, 5246688), (1036644, 5213952), (1040256, 5195848), (1045072, 5171904), (1054704, 5124672), (1078784, 5010282), (1098144, 4921952), (1113396, 4854528), (1121022, 4821504), (1131354, 4777472), (1133568, 4768141), (1138816, 4746168), (1140552, 4738944), (1147713, 4709376), (1149312, 4702824), (1151712, 4693024), (1157184, 4670832), (1158291, 4666368), (1158656, 4664898), (1166592, 4633164), (1167708, 4628736), (1173256, 4606848), (1175706, 4597248), (1177344, 4590852), (1184736, 4562208), (1186542, 4555264), (1188864, 4546367), (1194368, 4525416), (1205376, 4484088), (1213632, 4453584), (1230488, 4392576), (1281168, 4218816), (1292976, 4180288), (1298962, 4161024), (1301504, 4152897), (1303488, 4146576), (1311672, 4120704), (1312416, 4118368), (1319913, 4094976), (1322496, 4086978), (1330644, 4061952), (1332828, 4055296), (1340864, 4030992), (1343664, 4022592), (1353984, 3991932), (1354752, 3989669), (1356048, 3985856), (1362326, 3967488), (1364992, 3959739), (1373568, 3935016), (1382192, 3910464), (1384299, 3904512), (1387008, 3896886), (1406272, 3843504), (1464192, 3691464), (1475631, 3662848), (1484528, 3640896), (1494696, 3616128), (1499904, 3603572), (1508472, 3583104), (1520736, 3554208), (1523232, 3548384), (1530284, 3532032), (1532416, 3527118), (1535616, 3519768), (1542912, 3503124), (1544388, 3499776), (1545264, 3497792), (1554966, 3475968), (1555456, 3474873), (1556944, 3471552), (1567608, 3447936), (1569792, 3443139), (1579648, 3421656), (1582056, 3416448), (1607168, 3363066), (1618176, 3340188), (1670094, 3236352), (1681533, 3214336), (1708224, 3164112), (1710828, 3159296), (1723968, 3135216), (1735776, 3113888), (1737984, 3109932), (1748896, 3090528), (1749888, 3088776), (1751562, 3085824), (1759884, 3071232), (1763559, 3064832), (1766016, 3060568), (1774192, 3046464), (1777104, 3041472), (1791552, 3016944), (1801786, 2999808), (1805312, 2993949), (1808064, 2989392), (1820448, 2969056), (1831424, 2951262), (1845732, 2928384), (1921752, 2812544), (1948443, 2774016), (1952256, 2768598), (1955232, 2764384), (1967508, 2747136), (1983744, 2724652), (1992928, 2712096), (1995966, 2707968), (1999872, 2702679), (2011296, 2687328), (2015496, 2681728), (2018304, 2677997), (2027648, 2665656), (2030976, 2661288), (2043489, 2644992), (2047488, 2639826), (2057216, 2627343), (2059184, 2624832), (2060352, 2623344), (2073288, 2606976), (2080512, 2597924), (2090144, 2585952), (2109408, 2562336), (2157568, 2505141), (2196288, 2460976), (2226792, 2427264), (2242044, 2410752), (2262708, 2388736), (2277632, 2373084), (2281104, 2369472), (2295426, 2354688), (2298624, 2351412), (2303424, 2346512), (2314368, 2335416), (2316582, 2333184), (2317312, 2332449)]