10913221259136

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:276

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 31, 32, 36, 42, 46, 48, 54, 56, 62, 63, 64, 69, 72, 73, 81, 84, 92, 93, 96, 107, 108, 112, 124, 126, 128, 138, 144, 146, 161, 162, 168, 184, 186, 189, 192, 207, 214, 216, 217, 219, 224, 243, 248, 252, 276, 279, 288, 292, 321, 322, 324, 336, 368, 372, 378, 384, 414, 428, 432, 434, 438, 448, 483, 486, 496, 504, 511, 552, 558, 567, 576, 584, 621, 642, 644, 648, 651, 657, 672, 713, 729, 736, 744, 749, 756, 828, 837, 856, 864, 868, 876, 896, 963, 966, 972, 992, 1008, 1022, 1104, 1116, 1134, 1152, 1168, 1242, 1284, 1288, 1296, 1302, 1314, 1344, 1426, 1449, 1458, 1472, 1488, 1498, 1512, 1533, 1656, 1674, 1679, 1701, 1712, 1728, 1736, 1752, 1863, 1926, 1932, 1944, 1953, 1971, 1984, 2016, 2044, 2139, 2187, 2208, 2232, 2247, 2263, 2268, 2336, 2461, 2484, 2511, 2568, 2576, 2592, 2604, 2628, 2688, 2852, 2889, 2898, 2916, 2944, 2976, 2996, 3024, 3066, 3312, 3317, 3348, 3358, 3402, 3424, 3456, 3472, 3504, 3726, 3852, 3864, 3888, 3906, 3942, 3968, 4032, 4088, 4278, 4347, 4374, 4416, 4464, 4494, 4526, 4536, 4599, 4672, 4922, 4968, 4991, 5022, 5037, 5103, 5136, 5152, 5184, 5208, 5256, 5589, 5704, 5778, 5796, 5832, 5859, 5913, 5952, 5992, 6048, 6132, 6417, 6624, 6634, 6696, 6716, 6741, 6789, 6804, 6848, 6944, 7008, 7383, 7452, 7533, 7704, 7728, 7776, 7811, 7812, 7884, 8064, 8176, 8556, 8667, 8694, 8748, 8832, 8928, 8988, 9052, 9072, 9198, 9344, 9844, 9936, 9951, 9982, 10044, 10074, 10206, 10272, 10304, 10368, 10416, 10512, 11178, 11408, 11556, 11592, 11664, 11718, 11753, 11826, 11904, 11984, 12096, 12264, 12834, 13041, 13248, 13268, 13392, 13432, 13482, 13578, 13608, 13696, 13797, 13888, 14016, 14766, 14904, 14973, 15066, 15111, 15309, 15408, 15456, 15552, 15622, 15624, 15768, 15841, 16352, 16767, 17112, 17227, 17334, 17388, 17496, 17577, 17739, 17856, 17976, 18104, 18144, 18396, 19251, 19688, 19872, 19902, 19964, 20088, 20148, 20223, 20367, 20412, 20544, 20608, 20832, 21024, 22149, 22356, 22599, 22816, 23112, 23184, 23219, 23328, 23433, 23436, 23506, 23652, 23968, 24192, 24528, 25668, 26001, 26082, 26496, 26536, 26784, 26864, 26964, 27156, 27216, 27594, 27776, 28032, 29532, 29808, 29853, 29946, 30132, 30222, 30618, 30816, 30912, 31104, 31244, 31248, 31536, 31682, 32704, 33534, 34224, 34454, 34668, 34776, 34992, 35154, 35259, 35478, 35712, 35952, 36208, 36288, 36792, 38502, 39123, 39376, 39744, 39804, 39928, 40176, 40296, 40446, 40734, 40824, 41088, 41391, 41664, 42048, 44298, 44712, 44919, 45198, 45333, 45632, 46224, 46368, 46438, 46656, 46866, 46872, 47012, 47304, 47523, 47936, 49056, 50301, 51336, 51681, 52002, 52049, 52164, 52731, 53072, 53217, 53568, 53728, 53928, 54312, 54432, 54677, 55188, 57753, 59064, 59616, 59706, 59892, 60264, 60444, 60669, 61101, 61236, 61632, 61824, 62488, 62496, 63072, 63364, 65408, 66447, 67068, 67797, 68448, 68908, 69336, 69552, 69657, 69984, 70299, 70308, 70518, 70956, 71904, 72416, 72576, 73584, 76291, 77004, 78003, 78246, 78752, 79488, 79608, 79856, 80352, 80592, 80892, 81468, 81648, 82782, 83328, 84096, 88596, 89424, 89559, 89838, 90396, 90666, 91264, 92448, 92736, 92876, 93312, 93732, 93744, 94024, 94608, 95046, 95872, 98112, 100602, 102672, 103362, 104004, 104098, 104328, 105462, 105777, 106144, 106434, 107136, 107456, 107856, 108624, 108864, 109354, 110376, 115506, 117369, 118128, 119232, 119412, 119784, 120528, 120888, 121338, 122202, 122472, 123264, 124173, 124976, 124992, 126144, 126728, 132894, 134136, 134757, 135594, 135999, 136896, 137816, 138672, 139104, 139314, 139968, 140598, 140616, 141036, 141912, 142569, 143808, 144832, 147168, 152582, 154008, 155043, 156006, 156147, 156492, 157504, 158193, 159216, 159651, 159712, 160704, 161184, 161784, 162936, 163296, 164031, 165564, 173259, 177192, 178848, 179118, 179653, 179676, 180792, 181332, 182007, 183303, 184896, 185472, 185752, 187464, 187488, 188048, 189216, 190092, 196224, 199341, 201204, 205344, 206724, 208008, 208196, 208656, 208971, 210897, 210924, 211554, 212288, 212868, 214912, 215712, 217248, 217728, 218708, 220752, 228873, 231012, 234009, 234738, 236256, 238464, 238824, 239568, 241056, 241776, 242141, 242676, 244404, 244944, 248346, 249952, 249984, 252288, 253456, 265788, 268272, 268677, 269514, 271188, 271998, 273792, 275632, 277344, 278208, 278628, 279936, 281196, 281232, 282072, 283824, 285138, 287616, 289664, 294336, 305164, 308016, 310086, 312012, 312294, 312984, 315008, 316386, 317331, 318432, 319302, 319424, 321408, 322368, 323568, 325872, 326592, 328062, 331128, 346518, 352107, 354384, 357696, 358236, 359306, 359352, 361584, 362664, 364014, 364343, 366606, 369792, 371504, 372519, 374928, 374976, 376096, 378432, 380184, 398682, 402408, 404271, 407997, 410688, 413448, 416016, 416392, 417312, 417942, 421794, 421848, 423108, 424576, 425736, 427707, 431424, 434496, 437416, 441504, 457746, 462024, 465129, 468018, 468441, 469476, 472512, 474579, 477648, 479136, 482112, 483552, 484282, 485352, 488808, 489888, 492093, 496692, 499904, 506912, 519777, 531576, 534037, 536544, 537354, 538959, 539028, 542376, 543996, 546021, 549909, 551264, 554688, 556416, 557256, 562392, 562464, 564144, 567648, 570276, 588672, 598023, 610328, 616032, 620172, 624024, 624588, 625968, 626913, 632691, 632772, 634662, 636864, 638604, 638848, 644736, 647136, 651744, 653184, 656124, 662256, 686619, 693036, 704214, 708768, 715392, 716472, 718612, 718704, 723168, 725328, 726423, 728028, 728686, 733212, 743008, 745038, 749856, 749952, 752192, 756864, 760368, 797364, 804816, 806031, 808542, 815994, 821376, 826896, 832032, 832784, 834624, 835884, 843588, 843696, 846216, 851472, 855414, 862848, 868992, 874832, 883008, 915492, 924048, 930258, 936036, 936882, 938952, 945024, 949158, 951993, 955296, 958272, 964224, 967104, 968564, 970704, 977616, 979776, 984186, 993384, 999808, 1013824, 1039554, 1063152, 1068074, 1073088, 1074708, 1077918, 1078056, 1084752, 1087992, 1092042, 1093029, 1099818, 1102528, 1109376, 1114512, 1117557, 1124784, 1124928, 1128288, 1135296, 1140552, 1196046, 1212813, 1220656, 1223991, 1232064, 1240344, 1248048, 1249176, 1251936, 1253826, 1257571, 1265382, 1265544, 1269324, 1273728, 1277208, 1283121, 1294272, 1303488, 1312248, 1324512, 1373238, 1386072, 1395387, 1405323, 1408428, 1417536, 1432944, 1437224, 1437408, 1446336, 1450656, 1452846, 1456056, 1457372, 1466424, 1476279, 1486016, 1490076, 1499712, 1504384, 1520736, 1559331, 1594728, 1602111, 1609632, 1612062, 1616877, 1617084, 1631988, 1638063, 1649727, 1653792, 1664064, 1665568, 1669248, 1671768, 1687176, 1687392, 1692432, 1694987, 1702944, 1710828, 1749664, 1766016, 1794069, 1830984, 1848096, 1860516, 1872072, 1873764, 1877904, 1880739, 1898073, 1898316, 1903986, 1910592, 1916544, 1934208, 1937128, 1941408, 1955232, 1959552, 1968372, 1986768, 2027648, 2059857, 2079108, 2126304, 2136148, 2146176, 2149416, 2155836, 2156112, 2169504, 2175984, 2179269, 2184084, 2186058, 2199636, 2205056, 2229024, 2235114, 2249568, 2249856, 2256576, 2270592, 2281104, 2392092, 2418093, 2425626, 2441312, 2447982, 2464128, 2480688, 2496096, 2498352, 2503872, 2507652, 2515142, 2530764, 2531088, 2538648, 2554416, 2566242, 2588544, 2606976, 2624496, 2649024, 2746476, 2772144, 2790774, 2810646, 2816856, 2835072, 2855979, 2865888, 2874448, 2874816, 2892672, 2901312, 2905692, 2912112, 2914744, 2932848, 2952558, 2972032, 2980152, 2999424, 3041472, 3118662, 3189456, 3204222, 3219264, 3224124, 3233754, 3234168, 3263976, 3276126, 3279087, 3299454, 3307584, 3328128, 3331136, 3343536, 3374352, 3374784, 3384864, 3389974, 3405888, 3421656, 3499328, 3588138, 3638439, 3661968, 3671973, 3696192, 3721032, 3744144, 3747528, 3755808, 3761478, 3772713, 3796146, 3796632, 3807972, 3821184, 3849363, 3874256, 3882816, 3910464, 3936744, 3973536, 4119714, 4158216, 4186161, 4215969, 4252608, 4272296, 4298832, 4311672, 4312224, 4339008, 4351968, 4358538, 4368168, 4372116, 4399272, 4428837, 4458048, 4470228, 4499136, 4513152, 4562208, 4784184, 4806333, 4836186, 4850631, 4851252, 4882624, 4895964, 4949181, 4961376, 4992192, 4996704, 5007744, 5015304, 5030284, 5061528, 5062176, 5077296, 5084961, 5108832, 5132484, 5248992, 5298048, 5382207, 5492952, 5544288, 5569243, 5581548, 5621292, 5633712, 5642217, 5694219, 5711958, 5731776, 5748896, 5749632, 5802624, 5811384, 5824224, 5829488, 5865696, 5905116, 5960304, 6082944, 6179571, 6237324, 6378912, 6408444, 6438528, 6448248, 6467508, 6468336, 6527952, 6537807, 6552252, 6558174, 6598908, 6615168, 6662272, 6687072, 6748704, 6749568, 6769728, 6779948, 6811776, 6843312, 6998656, 7176276, 7254279, 7276878, 7323936, 7343946, 7392384, 7442064, 7488288, 7495056, 7511616, 7522956, 7545426, 7592292, 7593264, 7615944, 7698726, 7748512, 7765632, 7820928, 7873488, 7947072, 8239428, 8316432, 8372322, 8431938, 8505216, 8544592, 8567937, 8597664, 8623344, 8624448, 8678016, 8703936, 8717076, 8736336, 8744232, 8798544, 8857674, 8916096, 8940456, 8998272, 9124416, 9568368, 9612666, 9672372, 9701262, 9702504, 9765248, 9791928, 9837261, 9898362, 9922752, 9984384, 9993408, 10030608, 10060568, 10123056, 10124352, 10154592, 10169922, 10217664, 10264968, 10497984, 10764414, 10915317, 10985904, 11088576, 11138486, 11163096, 11242584, 11267424, 11284434, 11318139, 11388438, 11423916, 11463552, 11497792, 11548089, 11622768, 11648448, 11658976, 11731392, 11810232, 11920608, 12359142, 12474648, 12558483, 12647907, 12757824, 12816888, 12896496, 12935016, 12936672, 13055904, 13075614, 13104504, 13116348, 13197816, 13286511, 13374144, 13497408, 13539456, 13559896, 13686624, 14352552, 14418999, 14508558, 14551893, 14553756, 14647872, 14687892, 14884128, 14976576, 14990112, 15023232, 15045912, 15090852, 15184584, 15186528, 15231888, 15254883, 15397452, 15497024, 15746976, 15894144, 16478856, 16632864, 16707729, 16744644, 16863876, 16926651, 17082657, 17089184, 17135874, 17195328, 17246688, 17248896, 17407872, 17434152, 17472672, 17488464, 17597088, 17715348, 17880912, 18248832, 18538713, 19136736, 19225332, 19344744, 19402524, 19405008, 19583856, 19613421, 19674522, 19796724, 19845504, 19986816, 20061216, 20121136, 20246112, 20248704, 20309184, 20339844, 20435328, 20529936, 20995968, 21528828, 21830634, 21971808, 22177152, 22276972, 22326192, 22485168, 22534848, 22568868, 22636278, 22776876, 22847832, 22995584, 23096178, 23245536, 23296896, 23317952, 23462784, 23620464, 23841216, 24718284, 24949296, 25116966, 25295814, 25515648, 25633776, 25703811, 25792992, 25870032, 25873344, 26111808, 26151228, 26209008, 26232696, 26395632, 26573022, 26748288, 26994816, 27119792, 27373248, 28705104, 28837998, 29017116, 29103786, 29107512, 29295744, 29375784, 29511783, 29768256, 29953152, 29980224, 30091824, 30181704, 30369168, 30373056, 30463776, 30509766, 30794904, 30994048, 31493952, 32957712, 33265728, 33415458, 33489288, 33727752, 33853302, 33954417, 34165314, 34178368, 34271748, 34390656, 34493376, 34644267, 34868304, 34945344, 34976928, 35194176, 35430696, 35761824, 37077426, 37675449, 37943721, 38273472, 38450664, 38689488, 38805048, 38810016, 38984701, 39167712, 39226842, 39349044, 39593448, 39859533, 40122432, 40242272, 40492224, 40618368, 40679688, 41059872, 43057656, 43256997, 43655679, 43661268, 43943616, 44553944, 44652384, 44970336, 45069696, 45137736, 45272556, 45553752, 45695664, 45764649, 46192356, 46491072, 46635904, 47240928, 47682432, 49436568, 49898592, 50123187, 50233932, 50591628, 50779953, 51267552, 51407622, 51585984, 51740064, 51746688, 52223616, 52302456, 52418016, 52465392, 52791264, 53146044, 54239584, 54746496, 55616139, 57410208, 57675996, 58034232, 58207572, 58215024, 58751568, 58840263, 59023566, 59536512, 59960448, 60183648, 60363408, 60738336, 60746112, 60927552, 61019532, 61589808, 62987904, 65915424, 66531456, 66830916, 66978576, 67455504, 67706604, 67908834, 68330628, 68356736, 68543496, 68986752, 69288534, 69736608, 69890688, 69953856, 70388352, 70861392, 71523648, 74154852, 75350898, 75887442, 76546944, 76901328, 77378976, 77610096, 77620032, 77969402, 78335424, 78453684, 78698088, 79186896, 79719066, 80244864, 80484544, 80984448, 81359376, 82119744, 86115312, 86513994, 87311358, 87322536, 87887232, 88535349, 89107888, 89304768, 89940672, 90275472, 90545112, 91107504, 91391328, 91529298, 92384712, 92982144, 94481856, 98873136, 99797184, 100246374, 100467864, 101183256, 101559906, 101863251, 102535104, 102815244, 103171968, 103480128, 104604912, 104836032, 104930784, 105582528, 106292088, 108479168, 111232278, 113831163, 114820416, 115351992, 116068464, 116415144, 116430048, 116954103, 117503136, 117680526, 118047132, 119578599, 120367296, 120726816, 121476672, 121855104, 122039064, 123179616, 129770991, 130967037, 131830848, 133661832, 133957152, 134911008, 135413208, 135817668, 136661256, 137086992, 137293947, 138577068, 139473216, 139907712, 141722784, 143047296, 148309704, 150369561, 150701796, 151774884, 153802656, 154757952, 155220192, 155240064, 155938804, 156670848, 156907368, 157396176, 158373792, 159438132, 160969088, 162718752, 164239488, 166848417, 172230624, 173027988, 174622716, 174645072, 176520789, 177070698, 178215776, 178609536, 179881344, 180550944, 181090224, 182215008, 182782656, 183058596, 184769424, 188963712, 197746272, 199594368, 200492748, 200935728, 202366512, 203119812, 203726502, 205070208, 205630488, 206960256, 209209824, 209672064, 209861568, 211165056, 212584176, 216958336, 222464556, 227662326, 229640832, 230703984, 232136928, 232830288, 232860096, 233908206, 235006272, 235361052, 236094264, 239157198, 240734592, 241453632, 242953344, 244078128, 246359232, 259541982, 261934074, 263661696, 265606047, 267323664, 267914304, 269822016, 270826416, 271635336, 273322512, 274173984, 274587894, 277154136, 278946432, 283445568, 296619408, 300739122, 301403592, 303549768, 305589753, 307605312, 309515904, 310440384, 311877608, 313814736, 314792352, 316747584, 318876264, 325437504, 333696834, 344461248, 346055976, 349245432, 349290144, 350862309, 353041578, 354141396, 356431552, 361101888, 362180448, 364430016, 365565312, 366117192, 369538848, 389312973, 392901111, 395492544, 400985496, 401871456, 404733024, 406239624, 407453004, 411260976, 411881841, 418419648, 419723136, 425168352, 444929112, 451108683, 455324652, 461407968, 464273856, 465660576, 465720192, 467816412, 470012544, 470722104, 472188528, 478314396, 482907264, 488156256, 492718464, 519083964, 523868148, 529562367, 531212094, 534647328, 535828608, 539644032, 541652832, 543270672, 546645024, 548347968, 549175788, 554308272, 566891136, 593238816, 601478244, 602807184, 607099536, 611179506, 615210624, 620880768, 623755216, 627629472, 629584704, 633495168, 637752528, 650875008, 667393668, 688922496, 692111952, 698490864, 698580288, 701724618, 706083156, 708282792, 712863104, 722203776, 724360896, 728860032, 732234384, 739077696, 778625946, 785802222, 790985088, 796818141, 801970992, 803742912, 809466048, 812479248, 814906008, 822521952, 823763682, 836839296, 850336704, 889858224, 902217366, 910649304, 916769259, 922815936, 928547712, 931321152, 935632824, 941444208, 944377056, 956628792, 976312512, 1038167928, 1047736296, 1052586927, 1059124734, 1062424188, 1069294656, 1083305664, 1086541344, 1093290048, 1096695936, 1098351576, 1108616544, 1167938919, 1186477632, 1202956488, 1205614368, 1214199072, 1222359012, 1235645523, 1247510432, 1255258944, 1259169408, 1275505056, 1334787336, 1353326049, 1384223904, 1396981728, 1397160576, 1403449236, 1412166312, 1416565584, 1448721792, 1464468768, 1478155392, 1557251892, 1571604444, 1593636282, 1603941984, 1607485824, 1618932096, 1624958496, 1629812016, 1645043904, 1647527364, 1700673408, 1779716448, 1804434732, 1821298608, 1833538518, 1845631872, 1862642304, 1871265648, 1882888416, 1888754112, 1913257584, 1952625024, 2076335856, 2095472592, 2105173854, 2118249468, 2124848376, 2138589312, 2166611328, 2173082688, 2186580096, 2196703152, 2217233088, 2335877838, 2372955264, 2405912976, 2411228736, 2428398144, 2444718024, 2471291046, 2495020864, 2510517888, 2551010112, 2669574672, 2706652098, 2750307777, 2768447808, 2793963456, 2806898472, 2824332624, 2833131168, 2928937536, 3114503784, 3143208888, 3157760781, 3187272564, 3207883968, 3249916992, 3259624032, 3290087808, 3295054728, 3559432896, 3608869464, 3642597216, 3667077036, 3706936569, 3742531296, 3765776832, 3777508224, 3826515168, 4059978147, 4152671712, 4190945184, 4210347708, 4236498936, 4249696752, 4346165376, 4393406304, 4434466176, 4671755676, 4811825952, 4822457472, 4856796288, 4889436048, 4942582092, 4990041728, 5102020224, 5339149344, 5413304196, 5500615554, 5536895616, 5587926912, 5613796944, 5648665248, 5666262336, 5857875072, 6229007568, 6286417776, 6315521562, 6374545128, 6415767936, 6499833984, 6519248064, 6590109456, 7118865792, 7217738928, 7285194432, 7334154072, 7413873138, 7485062592, 7531553664, 7653030336, 8119956294, 8305343424, 8381890368, 8420695416, 8472997872, 8499393504, 8786812608, 9343511352, 9473282343, 9623651904, 9778872096, 9885164184, 10678298688, 10826608392, 11001231108, 11227593888, 11297330496, 11332524672, 12179934441, 12458015136, 12572835552, 12631043124, 12749090256, 13038496128, 13180218912, 14435477856, 14570388864, 14668308144, 14827746276, 14970125184, 15306060672, 16239912588, 16610686848, 16763780736, 16841390832, 16945995744, 16998787008, 17573625216, 18687022704, 18946564686, 19247303808, 19557744192, 19770328368, 21356597376, 21653216784, 22002462216, 22455187776, 22594660992, 24359868882, 24916030272, 25145671104, 25262086248, 25498180512, 26360437824, 28419847029, 28870955712, 29336616288, 29655492552, 32479825176, 33682781664, 33891991488, 33997574016, 37374045408, 37893129372, 39115488384, 39540656736, 43306433568, 44004924432, 44910375552, 48719737764, 49832060544, 50291342208, 50524172496, 50996361024, 52720875648, 56839694058, 57741911424, 58673232576, 59310985104, 64959650352, 67365563328, 67783982976, 74748090816, 75786258744, 79081313472, 85259541087, 86612867136, 88009848864, 97439475528, 101048344992, 101992722048, 113679388116, 117346465152, 118621970208, 129919300704, 134731126656, 149496181632, 151572517488, 158162626944, 170519082174, 173225734272, 176019697728, 194878951056, 202096689984, 227358776232, 237243940416, 259838601408, 303145034976, 341038164348, 352039395456, 389757902112, 404193379968, 454717552464, 474487880832, 519677202816, 606290069952, 682076328696, 779515804224, 909435104928, 1212580139904, 1364152657392, 1559031608448, 1818870209856, 2728305314784, 3637740419712, 5456610629568, 10913221259136]

約数ペア:

[(1, 10913221259136), (2, 5456610629568), (3, 3637740419712), (4, 2728305314784), (6, 1818870209856), (7, 1559031608448), (8, 1364152657392), (9, 1212580139904), (12, 909435104928), (14, 779515804224), (16, 682076328696), (18, 606290069952), (21, 519677202816), (23, 474487880832), (24, 454717552464), (27, 404193379968), (28, 389757902112), (31, 352039395456), (32, 341038164348), (36, 303145034976), (42, 259838601408), (46, 237243940416), (48, 227358776232), (54, 202096689984), (56, 194878951056), (62, 176019697728), (63, 173225734272), (64, 170519082174), (69, 158162626944), (72, 151572517488), (73, 149496181632), (81, 134731126656), (84, 129919300704), (92, 118621970208), (93, 117346465152), (96, 113679388116), (107, 101992722048), (108, 101048344992), (112, 97439475528), (124, 88009848864), (126, 86612867136), (128, 85259541087), (138, 79081313472), (144, 75786258744), (146, 74748090816), (161, 67783982976), (162, 67365563328), (168, 64959650352), (184, 59310985104), (186, 58673232576), (189, 57741911424), (192, 56839694058), (207, 52720875648), (214, 50996361024), (216, 50524172496), (217, 50291342208), (219, 49832060544), (224, 48719737764), (243, 44910375552), (248, 44004924432), (252, 43306433568), (276, 39540656736), (279, 39115488384), (288, 37893129372), (292, 37374045408), (321, 33997574016), (322, 33891991488), (324, 33682781664), (336, 32479825176), (368, 29655492552), (372, 29336616288), (378, 28870955712), (384, 28419847029), (414, 26360437824), (428, 25498180512), (432, 25262086248), (434, 25145671104), (438, 24916030272), (448, 24359868882), (483, 22594660992), (486, 22455187776), (496, 22002462216), (504, 21653216784), (511, 21356597376), (552, 19770328368), (558, 19557744192), (567, 19247303808), (576, 18946564686), (584, 18687022704), (621, 17573625216), (642, 16998787008), (644, 16945995744), (648, 16841390832), (651, 16763780736), (657, 16610686848), (672, 16239912588), (713, 15306060672), (729, 14970125184), (736, 14827746276), (744, 14668308144), (749, 14570388864), (756, 14435477856), (828, 13180218912), (837, 13038496128), (856, 12749090256), (864, 12631043124), (868, 12572835552), (876, 12458015136), (896, 12179934441), (963, 11332524672), (966, 11297330496), (972, 11227593888), (992, 11001231108), (1008, 10826608392), (1022, 10678298688), (1104, 9885164184), (1116, 9778872096), (1134, 9623651904), (1152, 9473282343), (1168, 9343511352), (1242, 8786812608), (1284, 8499393504), (1288, 8472997872), (1296, 8420695416), (1302, 8381890368), (1314, 8305343424), (1344, 8119956294), (1426, 7653030336), (1449, 7531553664), (1458, 7485062592), (1472, 7413873138), (1488, 7334154072), (1498, 7285194432), (1512, 7217738928), (1533, 7118865792), (1656, 6590109456), (1674, 6519248064), (1679, 6499833984), (1701, 6415767936), (1712, 6374545128), (1728, 6315521562), (1736, 6286417776), (1752, 6229007568), (1863, 5857875072), (1926, 5666262336), (1932, 5648665248), (1944, 5613796944), (1953, 5587926912), (1971, 5536895616), (1984, 5500615554), (2016, 5413304196), (2044, 5339149344), (2139, 5102020224), (2187, 4990041728), (2208, 4942582092), (2232, 4889436048), (2247, 4856796288), (2263, 4822457472), (2268, 4811825952), (2336, 4671755676), (2461, 4434466176), (2484, 4393406304), (2511, 4346165376), (2568, 4249696752), (2576, 4236498936), (2592, 4210347708), (2604, 4190945184), (2628, 4152671712), (2688, 4059978147), (2852, 3826515168), (2889, 3777508224), (2898, 3765776832), (2916, 3742531296), (2944, 3706936569), (2976, 3667077036), (2996, 3642597216), (3024, 3608869464), (3066, 3559432896), (3312, 3295054728), (3317, 3290087808), (3348, 3259624032), (3358, 3249916992), (3402, 3207883968), (3424, 3187272564), (3456, 3157760781), (3472, 3143208888), (3504, 3114503784), (3726, 2928937536), (3852, 2833131168), (3864, 2824332624), (3888, 2806898472), (3906, 2793963456), (3942, 2768447808), (3968, 2750307777), (4032, 2706652098), (4088, 2669574672), (4278, 2551010112), (4347, 2510517888), (4374, 2495020864), (4416, 2471291046), (4464, 2444718024), (4494, 2428398144), (4526, 2411228736), (4536, 2405912976), (4599, 2372955264), (4672, 2335877838), (4922, 2217233088), (4968, 2196703152), (4991, 2186580096), (5022, 2173082688), (5037, 2166611328), (5103, 2138589312), (5136, 2124848376), (5152, 2118249468), (5184, 2105173854), (5208, 2095472592), (5256, 2076335856), (5589, 1952625024), (5704, 1913257584), (5778, 1888754112), (5796, 1882888416), (5832, 1871265648), (5859, 1862642304), (5913, 1845631872), (5952, 1833538518), (5992, 1821298608), (6048, 1804434732), (6132, 1779716448), (6417, 1700673408), (6624, 1647527364), (6634, 1645043904), (6696, 1629812016), (6716, 1624958496), (6741, 1618932096), (6789, 1607485824), (6804, 1603941984), (6848, 1593636282), (6944, 1571604444), (7008, 1557251892), (7383, 1478155392), (7452, 1464468768), (7533, 1448721792), (7704, 1416565584), (7728, 1412166312), (7776, 1403449236), (7811, 1397160576), (7812, 1396981728), (7884, 1384223904), (8064, 1353326049), (8176, 1334787336), (8556, 1275505056), (8667, 1259169408), (8694, 1255258944), (8748, 1247510432), (8832, 1235645523), (8928, 1222359012), (8988, 1214199072), (9052, 1205614368), (9072, 1202956488), (9198, 1186477632), (9344, 1167938919), (9844, 1108616544), (9936, 1098351576), (9951, 1096695936), (9982, 1093290048), (10044, 1086541344), (10074, 1083305664), (10206, 1069294656), (10272, 1062424188), (10304, 1059124734), (10368, 1052586927), (10416, 1047736296), (10512, 1038167928), (11178, 976312512), (11408, 956628792), (11556, 944377056), (11592, 941444208), (11664, 935632824), (11718, 931321152), (11753, 928547712), (11826, 922815936), (11904, 916769259), (11984, 910649304), (12096, 902217366), (12264, 889858224), (12834, 850336704), (13041, 836839296), (13248, 823763682), (13268, 822521952), (13392, 814906008), (13432, 812479248), (13482, 809466048), (13578, 803742912), (13608, 801970992), (13696, 796818141), (13797, 790985088), (13888, 785802222), (14016, 778625946), (14766, 739077696), (14904, 732234384), (14973, 728860032), (15066, 724360896), (15111, 722203776), (15309, 712863104), (15408, 708282792), (15456, 706083156), (15552, 701724618), (15622, 698580288), (15624, 698490864), (15768, 692111952), (15841, 688922496), (16352, 667393668), (16767, 650875008), (17112, 637752528), (17227, 633495168), (17334, 629584704), (17388, 627629472), (17496, 623755216), (17577, 620880768), (17739, 615210624), (17856, 611179506), (17976, 607099536), (18104, 602807184), (18144, 601478244), (18396, 593238816), (19251, 566891136), (19688, 554308272), (19872, 549175788), (19902, 548347968), (19964, 546645024), (20088, 543270672), (20148, 541652832), (20223, 539644032), (20367, 535828608), (20412, 534647328), (20544, 531212094), (20608, 529562367), (20832, 523868148), (21024, 519083964), (22149, 492718464), (22356, 488156256), (22599, 482907264), (22816, 478314396), (23112, 472188528), (23184, 470722104), (23219, 470012544), (23328, 467816412), (23433, 465720192), (23436, 465660576), (23506, 464273856), (23652, 461407968), (23968, 455324652), (24192, 451108683), (24528, 444929112), (25668, 425168352), (26001, 419723136), (26082, 418419648), (26496, 411881841), (26536, 411260976), (26784, 407453004), (26864, 406239624), (26964, 404733024), (27156, 401871456), (27216, 400985496), (27594, 395492544), (27776, 392901111), (28032, 389312973), (29532, 369538848), (29808, 366117192), (29853, 365565312), (29946, 364430016), (30132, 362180448), (30222, 361101888), (30618, 356431552), (30816, 354141396), (30912, 353041578), (31104, 350862309), (31244, 349290144), (31248, 349245432), (31536, 346055976), (31682, 344461248), (32704, 333696834), (33534, 325437504), (34224, 318876264), (34454, 316747584), (34668, 314792352), (34776, 313814736), (34992, 311877608), (35154, 310440384), (35259, 309515904), (35478, 307605312), (35712, 305589753), (35952, 303549768), (36208, 301403592), (36288, 300739122), (36792, 296619408), (38502, 283445568), (39123, 278946432), (39376, 277154136), (39744, 274587894), (39804, 274173984), (39928, 273322512), (40176, 271635336), (40296, 270826416), (40446, 269822016), (40734, 267914304), (40824, 267323664), (41088, 265606047), (41391, 263661696), (41664, 261934074), (42048, 259541982), (44298, 246359232), (44712, 244078128), (44919, 242953344), (45198, 241453632), (45333, 240734592), (45632, 239157198), (46224, 236094264), (46368, 235361052), (46438, 235006272), (46656, 233908206), (46866, 232860096), (46872, 232830288), (47012, 232136928), (47304, 230703984), (47523, 229640832), (47936, 227662326), (49056, 222464556), (50301, 216958336), (51336, 212584176), (51681, 211165056), (52002, 209861568), (52049, 209672064), (52164, 209209824), (52731, 206960256), (53072, 205630488), (53217, 205070208), (53568, 203726502), (53728, 203119812), (53928, 202366512), (54312, 200935728), (54432, 200492748), (54677, 199594368), (55188, 197746272), (57753, 188963712), (59064, 184769424), (59616, 183058596), (59706, 182782656), (59892, 182215008), (60264, 181090224), (60444, 180550944), (60669, 179881344), (61101, 178609536), (61236, 178215776), (61632, 177070698), (61824, 176520789), (62488, 174645072), (62496, 174622716), (63072, 173027988), (63364, 172230624), (65408, 166848417), (66447, 164239488), (67068, 162718752), (67797, 160969088), (68448, 159438132), (68908, 158373792), (69336, 157396176), (69552, 156907368), (69657, 156670848), (69984, 155938804), (70299, 155240064), (70308, 155220192), (70518, 154757952), (70956, 153802656), (71904, 151774884), (72416, 150701796), (72576, 150369561), (73584, 148309704), (76291, 143047296), (77004, 141722784), (78003, 139907712), (78246, 139473216), (78752, 138577068), (79488, 137293947), (79608, 137086992), (79856, 136661256), (80352, 135817668), (80592, 135413208), (80892, 134911008), (81468, 133957152), (81648, 133661832), (82782, 131830848), (83328, 130967037), (84096, 129770991), (88596, 123179616), (89424, 122039064), (89559, 121855104), (89838, 121476672), (90396, 120726816), (90666, 120367296), (91264, 119578599), (92448, 118047132), (92736, 117680526), (92876, 117503136), (93312, 116954103), (93732, 116430048), (93744, 116415144), (94024, 116068464), (94608, 115351992), (95046, 114820416), (95872, 113831163), (98112, 111232278), (100602, 108479168), (102672, 106292088), (103362, 105582528), (104004, 104930784), (104098, 104836032), (104328, 104604912), (105462, 103480128), (105777, 103171968), (106144, 102815244), (106434, 102535104), (107136, 101863251), (107456, 101559906), (107856, 101183256), (108624, 100467864), (108864, 100246374), (109354, 99797184), (110376, 98873136), (115506, 94481856), (117369, 92982144), (118128, 92384712), (119232, 91529298), (119412, 91391328), (119784, 91107504), (120528, 90545112), (120888, 90275472), (121338, 89940672), (122202, 89304768), (122472, 89107888), (123264, 88535349), (124173, 87887232), (124976, 87322536), (124992, 87311358), (126144, 86513994), (126728, 86115312), (132894, 82119744), (134136, 81359376), (134757, 80984448), (135594, 80484544), (135999, 80244864), (136896, 79719066), (137816, 79186896), (138672, 78698088), (139104, 78453684), (139314, 78335424), (139968, 77969402), (140598, 77620032), (140616, 77610096), (141036, 77378976), (141912, 76901328), (142569, 76546944), (143808, 75887442), (144832, 75350898), (147168, 74154852), (152582, 71523648), (154008, 70861392), (155043, 70388352), (156006, 69953856), (156147, 69890688), (156492, 69736608), (157504, 69288534), (158193, 68986752), (159216, 68543496), (159651, 68356736), (159712, 68330628), (160704, 67908834), (161184, 67706604), (161784, 67455504), (162936, 66978576), (163296, 66830916), (164031, 66531456), (165564, 65915424), (173259, 62987904), (177192, 61589808), (178848, 61019532), (179118, 60927552), (179653, 60746112), (179676, 60738336), (180792, 60363408), (181332, 60183648), (182007, 59960448), (183303, 59536512), (184896, 59023566), (185472, 58840263), (185752, 58751568), (187464, 58215024), (187488, 58207572), (188048, 58034232), (189216, 57675996), (190092, 57410208), (196224, 55616139), (199341, 54746496), (201204, 54239584), (205344, 53146044), (206724, 52791264), (208008, 52465392), (208196, 52418016), (208656, 52302456), (208971, 52223616), (210897, 51746688), (210924, 51740064), (211554, 51585984), (212288, 51407622), (212868, 51267552), (214912, 50779953), (215712, 50591628), (217248, 50233932), (217728, 50123187), (218708, 49898592), (220752, 49436568), (228873, 47682432), (231012, 47240928), (234009, 46635904), (234738, 46491072), (236256, 46192356), (238464, 45764649), (238824, 45695664), (239568, 45553752), (241056, 45272556), (241776, 45137736), (242141, 45069696), (242676, 44970336), (244404, 44652384), (244944, 44553944), (248346, 43943616), (249952, 43661268), (249984, 43655679), (252288, 43256997), (253456, 43057656), (265788, 41059872), (268272, 40679688), (268677, 40618368), (269514, 40492224), (271188, 40242272), (271998, 40122432), (273792, 39859533), (275632, 39593448), (277344, 39349044), (278208, 39226842), (278628, 39167712), (279936, 38984701), (281196, 38810016), (281232, 38805048), (282072, 38689488), (283824, 38450664), (285138, 38273472), (287616, 37943721), (289664, 37675449), (294336, 37077426), (305164, 35761824), (308016, 35430696), (310086, 35194176), (312012, 34976928), (312294, 34945344), (312984, 34868304), (315008, 34644267), (316386, 34493376), (317331, 34390656), (318432, 34271748), (319302, 34178368), (319424, 34165314), (321408, 33954417), (322368, 33853302), (323568, 33727752), (325872, 33489288), (326592, 33415458), (328062, 33265728), (331128, 32957712), (346518, 31493952), (352107, 30994048), (354384, 30794904), (357696, 30509766), (358236, 30463776), (359306, 30373056), (359352, 30369168), (361584, 30181704), (362664, 30091824), (364014, 29980224), (364343, 29953152), (366606, 29768256), (369792, 29511783), (371504, 29375784), (372519, 29295744), (374928, 29107512), (374976, 29103786), (376096, 29017116), (378432, 28837998), (380184, 28705104), (398682, 27373248), (402408, 27119792), (404271, 26994816), (407997, 26748288), (410688, 26573022), (413448, 26395632), (416016, 26232696), (416392, 26209008), (417312, 26151228), (417942, 26111808), (421794, 25873344), (421848, 25870032), (423108, 25792992), (424576, 25703811), (425736, 25633776), (427707, 25515648), (431424, 25295814), (434496, 25116966), (437416, 24949296), (441504, 24718284), (457746, 23841216), (462024, 23620464), (465129, 23462784), (468018, 23317952), (468441, 23296896), (469476, 23245536), (472512, 23096178), (474579, 22995584), (477648, 22847832), (479136, 22776876), (482112, 22636278), (483552, 22568868), (484282, 22534848), (485352, 22485168), (488808, 22326192), (489888, 22276972), (492093, 22177152), (496692, 21971808), (499904, 21830634), (506912, 21528828), (519777, 20995968), (531576, 20529936), (534037, 20435328), (536544, 20339844), (537354, 20309184), (538959, 20248704), (539028, 20246112), (542376, 20121136), (543996, 20061216), (546021, 19986816), (549909, 19845504), (551264, 19796724), (554688, 19674522), (556416, 19613421), (557256, 19583856), (562392, 19405008), (562464, 19402524), (564144, 19344744), (567648, 19225332), (570276, 19136736), (588672, 18538713), (598023, 18248832), (610328, 17880912), (616032, 17715348), (620172, 17597088), (624024, 17488464), (624588, 17472672), (625968, 17434152), (626913, 17407872), (632691, 17248896), (632772, 17246688), (634662, 17195328), (636864, 17135874), (638604, 17089184), (638848, 17082657), (644736, 16926651), (647136, 16863876), (651744, 16744644), (653184, 16707729), (656124, 16632864), (662256, 16478856), (686619, 15894144), (693036, 15746976), (704214, 15497024), (708768, 15397452), (715392, 15254883), (716472, 15231888), (718612, 15186528), (718704, 15184584), (723168, 15090852), (725328, 15045912), (726423, 15023232), (728028, 14990112), (728686, 14976576), (733212, 14884128), (743008, 14687892), (745038, 14647872), (749856, 14553756), (749952, 14551893), (752192, 14508558), (756864, 14418999), (760368, 14352552), (797364, 13686624), (804816, 13559896), (806031, 13539456), (808542, 13497408), (815994, 13374144), (821376, 13286511), (826896, 13197816), (832032, 13116348), (832784, 13104504), (834624, 13075614), (835884, 13055904), (843588, 12936672), (843696, 12935016), (846216, 12896496), (851472, 12816888), (855414, 12757824), (862848, 12647907), (868992, 12558483), (874832, 12474648), (883008, 12359142), (915492, 11920608), (924048, 11810232), (930258, 11731392), (936036, 11658976), (936882, 11648448), (938952, 11622768), (945024, 11548089), (949158, 11497792), (951993, 11463552), (955296, 11423916), (958272, 11388438), (964224, 11318139), (967104, 11284434), (968564, 11267424), (970704, 11242584), (977616, 11163096), (979776, 11138486), (984186, 11088576), (993384, 10985904), (999808, 10915317), (1013824, 10764414), (1039554, 10497984), (1063152, 10264968), (1068074, 10217664), (1073088, 10169922), (1074708, 10154592), (1077918, 10124352), (1078056, 10123056), (1084752, 10060568), (1087992, 10030608), (1092042, 9993408), (1093029, 9984384), (1099818, 9922752), (1102528, 9898362), (1109376, 9837261), (1114512, 9791928), (1117557, 9765248), (1124784, 9702504), (1124928, 9701262), (1128288, 9672372), (1135296, 9612666), (1140552, 9568368), (1196046, 9124416), (1212813, 8998272), (1220656, 8940456), (1223991, 8916096), (1232064, 8857674), (1240344, 8798544), (1248048, 8744232), (1249176, 8736336), (1251936, 8717076), (1253826, 8703936), (1257571, 8678016), (1265382, 8624448), (1265544, 8623344), (1269324, 8597664), (1273728, 8567937), (1277208, 8544592), (1283121, 8505216), (1294272, 8431938), (1303488, 8372322), (1312248, 8316432), (1324512, 8239428), (1373238, 7947072), (1386072, 7873488), (1395387, 7820928), (1405323, 7765632), (1408428, 7748512), (1417536, 7698726), (1432944, 7615944), (1437224, 7593264), (1437408, 7592292), (1446336, 7545426), (1450656, 7522956), (1452846, 7511616), (1456056, 7495056), (1457372, 7488288), (1466424, 7442064), (1476279, 7392384), (1486016, 7343946), (1490076, 7323936), (1499712, 7276878), (1504384, 7254279), (1520736, 7176276), (1559331, 6998656), (1594728, 6843312), (1602111, 6811776), (1609632, 6779948), (1612062, 6769728), (1616877, 6749568), (1617084, 6748704), (1631988, 6687072), (1638063, 6662272), (1649727, 6615168), (1653792, 6598908), (1664064, 6558174), (1665568, 6552252), (1669248, 6537807), (1671768, 6527952), (1687176, 6468336), (1687392, 6467508), (1692432, 6448248), (1694987, 6438528), (1702944, 6408444), (1710828, 6378912), (1749664, 6237324), (1766016, 6179571), (1794069, 6082944), (1830984, 5960304), (1848096, 5905116), (1860516, 5865696), (1872072, 5829488), (1873764, 5824224), (1877904, 5811384), (1880739, 5802624), (1898073, 5749632), (1898316, 5748896), (1903986, 5731776), (1910592, 5711958), (1916544, 5694219), (1934208, 5642217), (1937128, 5633712), (1941408, 5621292), (1955232, 5581548), (1959552, 5569243), (1968372, 5544288), (1986768, 5492952), (2027648, 5382207), (2059857, 5298048), (2079108, 5248992), (2126304, 5132484), (2136148, 5108832), (2146176, 5084961), (2149416, 5077296), (2155836, 5062176), (2156112, 5061528), (2169504, 5030284), (2175984, 5015304), (2179269, 5007744), (2184084, 4996704), (2186058, 4992192), (2199636, 4961376), (2205056, 4949181), (2229024, 4895964), (2235114, 4882624), (2249568, 4851252), (2249856, 4850631), (2256576, 4836186), (2270592, 4806333), (2281104, 4784184), (2392092, 4562208), (2418093, 4513152), (2425626, 4499136), (2441312, 4470228), (2447982, 4458048), (2464128, 4428837), (2480688, 4399272), (2496096, 4372116), (2498352, 4368168), (2503872, 4358538), (2507652, 4351968), (2515142, 4339008), (2530764, 4312224), (2531088, 4311672), (2538648, 4298832), (2554416, 4272296), (2566242, 4252608), (2588544, 4215969), (2606976, 4186161), (2624496, 4158216), (2649024, 4119714), (2746476, 3973536), (2772144, 3936744), (2790774, 3910464), (2810646, 3882816), (2816856, 3874256), (2835072, 3849363), (2855979, 3821184), (2865888, 3807972), (2874448, 3796632), (2874816, 3796146), (2892672, 3772713), (2901312, 3761478), (2905692, 3755808), (2912112, 3747528), (2914744, 3744144), (2932848, 3721032), (2952558, 3696192), (2972032, 3671973), (2980152, 3661968), (2999424, 3638439), (3041472, 3588138), (3118662, 3499328), (3189456, 3421656), (3204222, 3405888), (3219264, 3389974), (3224124, 3384864), (3233754, 3374784), (3234168, 3374352), (3263976, 3343536), (3276126, 3331136), (3279087, 3328128), (3299454, 3307584)]