7510954898304

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:262

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 43, 44, 46, 48, 52, 54, 64, 66, 69, 72, 78, 86, 88, 92, 96, 99, 104, 108, 117, 121, 127, 128, 129, 132, 138, 143, 144, 156, 172, 176, 184, 192, 198, 207, 208, 216, 234, 242, 253, 254, 258, 264, 276, 286, 288, 297, 299, 312, 344, 351, 352, 363, 368, 381, 384, 387, 396, 414, 416, 429, 432, 468, 473, 484, 506, 508, 516, 528, 552, 559, 572, 576, 594, 598, 621, 624, 688, 702, 704, 726, 736, 759, 762, 774, 792, 828, 832, 858, 864, 897, 936, 946, 968, 989, 1012, 1016, 1032, 1056, 1089, 1104, 1118, 1143, 1144, 1152, 1161, 1188, 1196, 1242, 1248, 1287, 1331, 1376, 1397, 1404, 1408, 1419, 1452, 1472, 1518, 1524, 1548, 1573, 1584, 1651, 1656, 1664, 1677, 1716, 1728, 1794, 1872, 1892, 1936, 1978, 2024, 2032, 2064, 2112, 2178, 2208, 2236, 2277, 2286, 2288, 2322, 2376, 2392, 2484, 2496, 2574, 2662, 2691, 2752, 2783, 2794, 2808, 2838, 2904, 2921, 2944, 2967, 3036, 3048, 3096, 3146, 3168, 3267, 3289, 3302, 3312, 3354, 3429, 3432, 3456, 3588, 3744, 3784, 3861, 3872, 3956, 3993, 4048, 4064, 4128, 4191, 4224, 4257, 4356, 4416, 4472, 4554, 4572, 4576, 4644, 4719, 4752, 4784, 4953, 4968, 4992, 5031, 5148, 5203, 5324, 5382, 5461, 5504, 5566, 5588, 5616, 5676, 5808, 5842, 5934, 6072, 6096, 6149, 6192, 6292, 6336, 6534, 6578, 6604, 6624, 6708, 6831, 6858, 6864, 7176, 7488, 7568, 7722, 7744, 7912, 7986, 8073, 8096, 8128, 8256, 8349, 8382, 8514, 8712, 8763, 8832, 8901, 8944, 9108, 9144, 9152, 9288, 9438, 9504, 9568, 9867, 9906, 9936, 10062, 10296, 10406, 10648, 10764, 10879, 10922, 11132, 11176, 11232, 11352, 11616, 11684, 11868, 11979, 12144, 12192, 12298, 12384, 12573, 12584, 12672, 12771, 12857, 13068, 13156, 13208, 13248, 13416, 13662, 13716, 13728, 14157, 14352, 14859, 14976, 15093, 15136, 15367, 15444, 15488, 15609, 15824, 15972, 16146, 16192, 16256, 16383, 16512, 16698, 16764, 17028, 17303, 17424, 17526, 17802, 17888, 18161, 18216, 18288, 18304, 18447, 18576, 18876, 19008, 19136, 19734, 19812, 19872, 20124, 20592, 20812, 21296, 21528, 21758, 21844, 22264, 22352, 22464, 22704, 23232, 23368, 23736, 23958, 24288, 24384, 24596, 24768, 25047, 25146, 25168, 25542, 25714, 26136, 26289, 26312, 26416, 26496, 26703, 26832, 27324, 27432, 27456, 28314, 28704, 29601, 29718, 30186, 30272, 30613, 30734, 30888, 31218, 31648, 31944, 32131, 32292, 32384, 32637, 32766, 33396, 33528, 34056, 34606, 34848, 35052, 35604, 35776, 35937, 36179, 36322, 36432, 36576, 36894, 37152, 37719, 37752, 37973, 38016, 38272, 38571, 39468, 39624, 39744, 40248, 41184, 41624, 42471, 42592, 43056, 43516, 43688, 44528, 44577, 44704, 44928, 45408, 46101, 46464, 46736, 46827, 47472, 47916, 48576, 48768, 49149, 49192, 49536, 50094, 50292, 50336, 51084, 51428, 51909, 52272, 52578, 52624, 52832, 53406, 53664, 54483, 54648, 54864, 54912, 55341, 56628, 57233, 57408, 59202, 59436, 60071, 60372, 60544, 61226, 61468, 61776, 62436, 63296, 63888, 64262, 64584, 65274, 65532, 66792, 67056, 67639, 68112, 69212, 69696, 70104, 70993, 71208, 71552, 71874, 72358, 72644, 72864, 73152, 73788, 74304, 75141, 75438, 75504, 75946, 77142, 78867, 78936, 79248, 79488, 80496, 82368, 83248, 84942, 85184, 86112, 87032, 87376, 88803, 89056, 89154, 89408, 90816, 91839, 92202, 93472, 93654, 94944, 95832, 96393, 97152, 97911, 98298, 98384, 100188, 100584, 100672, 102168, 102856, 103818, 104544, 105156, 105248, 105664, 106812, 107328, 108537, 108966, 109296, 109728, 110682, 113256, 113919, 114466, 114816, 115713, 118404, 118872, 119669, 120142, 120744, 122452, 122936, 123552, 124872, 125603, 126592, 127776, 128524, 129168, 130548, 131064, 133584, 134112, 135278, 136224, 138303, 138424, 139392, 140208, 140481, 141427, 141986, 142416, 143748, 144716, 145288, 145728, 146304, 147447, 147576, 148608, 150282, 150876, 151008, 151892, 154284, 155727, 157734, 157872, 158496, 160992, 163449, 164736, 166023, 166496, 169037, 169884, 170368, 171699, 172224, 174064, 174752, 177606, 178112, 178308, 178816, 180213, 181632, 183678, 184404, 186944, 187308, 189888, 191664, 192786, 195822, 196596, 196768, 199771, 200376, 201168, 201344, 202917, 204336, 205712, 207636, 209088, 210312, 210496, 211328, 212979, 213624, 214656, 217074, 217932, 218592, 219456, 221364, 226512, 227838, 228932, 231426, 236808, 237744, 239338, 240284, 241488, 244904, 245872, 247104, 249744, 251206, 255552, 257048, 258336, 261096, 262128, 267168, 268224, 270556, 272448, 275517, 276606, 276848, 280416, 280962, 282854, 283972, 284832, 287496, 289179, 289432, 290576, 291456, 293733, 294894, 295152, 300564, 301752, 302016, 303784, 308568, 311454, 315468, 315744, 316992, 321984, 325611, 326898, 332046, 332992, 338074, 339768, 341757, 343398, 344448, 347139, 348128, 349504, 353441, 355212, 356224, 356616, 359007, 360426, 367356, 368808, 373888, 374616, 376809, 379776, 383328, 385572, 391644, 393192, 393536, 397969, 399542, 400752, 402336, 405834, 408672, 411424, 414909, 415272, 417703, 418176, 420624, 420992, 424281, 425958, 427248, 434148, 435864, 437184, 438912, 442728, 453024, 455676, 457864, 462852, 467181, 473616, 475488, 478676, 480568, 482976, 489808, 490347, 491744, 494208, 499488, 502412, 507111, 511104, 514096, 515097, 516672, 522192, 524256, 534336, 536448, 540639, 541112, 544896, 551034, 553212, 553696, 560832, 561924, 565708, 567944, 569664, 574992, 578358, 578864, 581152, 587466, 589788, 590304, 599313, 601128, 603504, 604032, 607568, 608751, 617136, 622908, 630936, 631488, 633984, 638937, 643968, 651222, 653796, 660781, 664092, 665984, 676148, 679536, 683514, 686796, 694278, 696256, 699008, 706882, 710424, 713232, 718014, 720852, 734712, 737616, 744029, 749232, 753618, 766656, 771144, 780923, 783288, 786384, 787072, 795938, 799084, 801504, 804672, 811668, 817344, 822848, 826551, 829818, 830544, 835406, 841248, 848562, 851916, 854496, 867537, 868296, 871728, 874368, 885456, 906048, 911352, 915728, 925704, 934362, 947232, 950976, 957352, 961136, 965952, 976833, 979616, 980694, 983488, 998976, 1004824, 1014222, 1025271, 1028192, 1030194, 1033344, 1044384, 1048512, 1060323, 1068672, 1077021, 1081278, 1082224, 1102068, 1106424, 1107392, 1121664, 1123848, 1130427, 1131416, 1135888, 1139328, 1149984, 1156716, 1157728, 1162304, 1174932, 1179576, 1180608, 1193907, 1198626, 1202256, 1207008, 1215136, 1217502, 1234272, 1245816, 1253109, 1261872, 1262976, 1272843, 1277874, 1302444, 1307592, 1316359, 1321562, 1328184, 1352296, 1359072, 1367028, 1373592, 1381633, 1388556, 1392512, 1413764, 1420848, 1426464, 1436028, 1441704, 1469424, 1475232, 1488058, 1498464, 1507236, 1521333, 1533312, 1542288, 1545291, 1555697, 1561846, 1566576, 1572768, 1591876, 1598168, 1603008, 1609344, 1621917, 1623336, 1632839, 1634688, 1645696, 1653102, 1659636, 1661088, 1670812, 1682496, 1697124, 1703832, 1708992, 1735074, 1736592, 1743456, 1770912, 1797939, 1812096, 1822704, 1826253, 1831456, 1851408, 1868724, 1894464, 1901952, 1914704, 1916811, 1922272, 1931904, 1953666, 1959232, 1961388, 1966976, 1982343, 1997952, 2009648, 2028444, 2050542, 2056384, 2060388, 2088768, 2097024, 2120646, 2154042, 2162556, 2164448, 2197481, 2204136, 2212848, 2214784, 2232087, 2247696, 2260854, 2262832, 2271776, 2299968, 2313432, 2315456, 2324608, 2342769, 2349864, 2359152, 2361216, 2387814, 2397252, 2404512, 2414016, 2430272, 2435004, 2468544, 2491632, 2506218, 2523744, 2545686, 2555748, 2604888, 2615184, 2632718, 2643124, 2656368, 2704592, 2718144, 2734056, 2747184, 2763266, 2777112, 2827528, 2841696, 2852928, 2872056, 2883408, 2938848, 2950464, 2976116, 2996928, 3014472, 3042666, 3084576, 3090582, 3111394, 3123692, 3133152, 3145536, 3180969, 3183752, 3196336, 3206016, 3231063, 3243834, 3246672, 3265678, 3306204, 3319272, 3322176, 3341624, 3364992, 3391281, 3394248, 3407664, 3417984, 3470148, 3473184, 3486912, 3541824, 3581721, 3595878, 3645408, 3652506, 3662912, 3702816, 3737448, 3759327, 3788928, 3818529, 3829408, 3833622, 3844544, 3887851, 3907332, 3918464, 3922776, 3949077, 3964686, 4019296, 4056888, 4101084, 4112768, 4120776, 4144899, 4177536, 4241292, 4308084, 4325112, 4328896, 4394962, 4408272, 4425696, 4464174, 4495392, 4521708, 4525664, 4543552, 4563999, 4594733, 4599936, 4626864, 4630912, 4667091, 4685538, 4699728, 4718304, 4775628, 4794504, 4809024, 4828032, 4860544, 4870008, 4898517, 4937088, 4983264, 5012436, 5047488, 5091372, 5111496, 5209776, 5230368, 5265436, 5286248, 5312736, 5393817, 5409184, 5436288, 5468112, 5494368, 5526532, 5554224, 5655056, 5683392, 5705856, 5744112, 5766816, 5877696, 5900928, 5947029, 5952232, 5993856, 6028944, 6085332, 6169152, 6181164, 6222788, 6247384, 6266304, 6291072, 6361938, 6367504, 6392672, 6462126, 6487668, 6493344, 6531356, 6592443, 6612408, 6638544, 6644352, 6683248, 6696261, 6782562, 6788496, 6815328, 6940296, 6946368, 6973824, 7028307, 7083648, 7163442, 7191756, 7268591, 7290816, 7305012, 7325824, 7405632, 7474896, 7518654, 7637058, 7658816, 7667244, 7689088, 7775702, 7814664, 7845552, 7898154, 7929372, 8038592, 8113776, 8202168, 8241552, 8289798, 8482584, 8590153, 8616168, 8650224, 8657792, 8789924, 8816544, 8851392, 8928348, 8990784, 9043416, 9051328, 9087104, 9127998, 9189466, 9253728, 9334182, 9371076, 9399456, 9436608, 9542907, 9551256, 9589008, 9618048, 9740016, 9797034, 9966528, 10024872, 10094976, 10182744, 10222992, 10419552, 10460736, 10530872, 10572496, 10625472, 10745163, 10787634, 10818368, 10936224, 10988736, 11053064, 11108448, 11277981, 11310112, 11366784, 11488224, 11533632, 11663553, 11755392, 11847231, 11894058, 11904464, 12057888, 12170664, 12338304, 12362328, 12434697, 12445576, 12494768, 12532608, 12723876, 12735008, 12785344, 12924252, 12975336, 12986688, 13062712, 13184886, 13224816, 13277088, 13366496, 13392522, 13565124, 13576992, 13630656, 13784199, 13880592, 13892736, 14001273, 14056614, 14326884, 14383512, 14537182, 14581632, 14610024, 14695551, 14811264, 14949792, 15037308, 15197963, 15274116, 15317632, 15334488, 15551404, 15629328, 15691104, 15796308, 15858744, 16077184, 16227552, 16404336, 16483104, 16579596, 16965168, 17112667, 17180306, 17232336, 17300448, 17579848, 17633088, 17702784, 17841087, 17856696, 17961229, 17981568, 18086832, 18102656, 18255996, 18378932, 18507456, 18668364, 18742152, 18798912, 18873216, 19085814, 19102512, 19178016, 19480032, 19594068, 19777329, 19933056, 20049744, 20088783, 20365488, 20445984, 20839104, 20921472, 21061744, 21084921, 21144992, 21250944, 21490326, 21575268, 21636736, 21805773, 21872448, 21977472, 22106128, 22216896, 22555962, 22620224, 22976448, 23067264, 23327106, 23694462, 23788116, 23808928, 24115776, 24341328, 24724656, 24869394, 24891152, 24989536, 25447752, 25470016, 25570688, 25770459, 25848504, 25950672, 25973376, 26125424, 26369772, 26449632, 26554176, 26732992, 26785044, 27130248, 27153984, 27261312, 27568398, 27761184, 28002546, 28113228, 28653768, 28767024, 29074364, 29220048, 29391102, 29899584, 30074616, 30395926, 30548232, 30668976, 31102808, 31258656, 31382208, 31592616, 31717488, 32455104, 32808672, 32966208, 33159192, 33930336, 34225334, 34360612, 34464672, 34600896, 34990659, 35159696, 35266176, 35541693, 35682174, 35713392, 35922458, 36173664, 36511992, 36757864, 37014912, 37304091, 37336728, 37484304, 37597824, 38171628, 38205024, 38356032, 38960064, 39188136, 39554658, 40099488, 40177566, 40730976, 40891968, 41352597, 41678208, 42003819, 42123488, 42169842, 42289984, 42980652, 43150536, 43611546, 43744896, 44086653, 44212256, 44433792, 45111924, 45240448, 45593889, 45952896, 46654212, 47388924, 47576232, 47617856, 48231552, 48682656, 49449312, 49738788, 49782304, 49979072, 50542063, 50895504, 50940032, 51338001, 51540918, 51697008, 51901344, 52250848, 52739544, 52899264, 53108352, 53465984, 53570088, 53883687, 54260496, 54307968, 55136796, 55522368, 56005092, 56226456, 57307536, 57534048, 58148728, 58440096, 58782204, 59331987, 59799168, 60149232, 60791852, 61096464, 61337952, 62205616, 62517312, 62764416, 63185232, 63434976, 64910208, 65417319, 65617344, 65932416, 66318384, 67860672, 68450668, 68721224, 68929344, 69201792, 69981318, 70319392, 71083386, 71364348, 71426784, 71844916, 72347328, 73023984, 73515728, 74608182, 74673456, 74968608, 76343256, 76410048, 76712064, 77311377, 77920128, 78376272, 79109316, 80198976, 80355132, 81461952, 81783936, 82705194, 84007638, 84246976, 84339684, 84579968, 85961304, 86301072, 87223092, 88173306, 88424512, 90223848, 91187778, 93308424, 94491683, 94777848, 95152464, 95235712, 97365312, 98898624, 99477576, 99564608, 99958144, 101084126, 101791008, 102676002, 103081836, 103394016, 103802688, 104501696, 104971977, 105479088, 105798528, 107140176, 107767374, 108520992, 110273592, 111044736, 112010184, 112452912, 114615072, 115068096, 116297456, 116880192, 117564408, 118663974, 120298464, 121583704, 122192928, 122675904, 124057791, 124411232, 125034624, 126370464, 126869952, 130834638, 131234688, 132636768, 135721344, 136781667, 136901336, 137442448, 137858688, 139962636, 140638784, 142166772, 142728696, 142853568, 143689832, 144694656, 146047968, 147031456, 149216364, 149346912, 149937216, 151626189, 152686512, 152820096, 154014003, 154622754, 156752544, 158218632, 160397952, 160710264, 161651061, 162923904, 165410388, 167177593, 168015276, 168493952, 168679368, 171922608, 172602144, 174446184, 176346612, 176849024, 180447696, 182375556, 186616848, 188983366, 189555696, 190304928, 194730624, 196251957, 197573519, 197797248, 198955152, 199129216, 202168252, 203582016, 205352004, 206163672, 206788032, 207605376, 209003392, 209943954, 210958176, 214280352, 215534748, 217041984, 220547184, 224020368, 224905824, 229230144, 230136192, 231934131, 232594912, 233760384, 235128816, 237327948, 240596928, 243167408, 244385856, 245351808, 248115582, 248822464, 252740928, 253739904, 261669276, 265273536, 273563334, 273802672, 274884896, 279925272, 281277568, 283475049, 284333544, 285457392, 285707136, 287379664, 292095936, 294062912, 298432728, 298693824, 299874432, 303252378, 305373024, 308028006, 309245508, 313505088, 316437264, 321420528, 323302122, 330820776, 334355186, 336030552, 337358736, 343845216, 345204288, 348892368, 352693224, 360895392, 364751112, 373233696, 377966732, 379111392, 380609856, 392503914, 395147038, 397910304, 404336504, 407164032, 410345001, 410704008, 412327344, 413576064, 419887908, 421916352, 428560704, 431069496, 434083968, 441094368, 448040736, 449811648, 454878567, 458460288, 462042009, 463868262, 465189824, 470257632, 474655896, 481193856, 484953183, 486334816, 488771712, 496231164, 497644928, 501532779, 505481856, 523338552, 530547072, 547126668, 547605344, 549769792, 559850544, 566950098, 568667088, 570914784, 574759328, 584191872, 588125824, 592720557, 596865456, 597387648, 606504756, 610746048, 616056012, 618491016, 627010176, 632874528, 642841056, 646604244, 661641552, 668710372, 672061104, 674717472, 687690432, 690408576, 697784736, 705386448, 721790784, 729502224, 746467392, 755933464, 758222784, 761219712, 785007828, 790294076, 795820608, 808673008, 820690002, 821408016, 824654688, 839775816, 843832704, 850425147, 857121408, 862138992, 882188736, 896081472, 899623296, 909757134, 924084018, 927736524, 930379648, 940515264, 949311792, 969906366, 972669632, 992462328, 1003065558, 1046677104, 1094253336, 1095210688, 1099539584, 1119701088, 1133900196, 1137334176, 1141829568, 1149518656, 1185441114, 1193730912, 1213009512, 1221492096, 1232112024, 1236982032, 1265749056, 1285682112, 1293208488, 1323283104, 1337420744, 1344122208, 1349434944, 1364635701, 1375380864, 1395569472, 1410772896, 1443581568, 1459004448, 1492934784, 1504598337, 1511866928, 1516445568, 1570015656, 1580588152, 1591641216, 1617346016, 1641380004, 1642816032, 1649309376, 1679551632, 1700850294, 1724277984, 1764377472, 1778161671, 1792162944, 1819514268, 1848168036, 1855473048, 1881030528, 1898623584, 1939812732, 1945339264, 1984924656, 2006131116, 2093354208, 2173308709, 2188506672, 2190421376, 2239402176, 2267800392, 2274668352, 2283659136, 2299037312, 2370882228, 2387461824, 2426019024, 2464224048, 2473964064, 2531498112, 2551275441, 2571364224, 2586416976, 2646566208, 2674841488, 2688244416, 2698869888, 2729271402, 2791138944, 2821545792, 2918008896, 3009196674, 3023733856, 3140031312, 3161176304, 3234692032, 3282760008, 3285632064, 3298618752, 3359103264, 3401700588, 3448555968, 3556323342, 3639028536, 3696336072, 3710946096, 3797247168, 3879625464, 3969849312, 4012262232, 4186708416, 4346617418, 4377013344, 4478804352, 4513795011, 4535600784, 4549336704, 4741764456, 4774923648, 4852038048, 4928448096, 4947928128, 5102550882, 5172833952, 5293132416, 5334485013, 5349682976, 5376488832, 5458542804, 5643091584, 5836017792, 6018393348, 6047467712, 6280062624, 6322352608, 6469384064, 6519926127, 6565520016, 6571264128, 6718206528, 6803401176, 6897111936, 7112646684, 7278057072, 7392672144, 7421892192, 7594494336, 7759250928, 7939698624, 8024524464, 8373416832, 8693234836, 8754026688, 9027590022, 9071201568, 9483528912, 9704076096, 9856896192, 9895856256, 10205101764, 10345667904, 10668970026, 10699365952, 10917085608, 12036786696, 12094935424, 12560125248, 12644705216, 13039852254, 13131040032, 13436413056, 13606802352, 14225293368, 14556114144, 14785344288, 14843784384, 15518501856, 15879397248, 16049048928, 17386469672, 17508053376, 18055180044, 18142403136, 18967057824, 19408152192, 19559778381, 19713792384, 20410203528, 20691335808, 21337940052, 21398731904, 21834171216, 24073573392, 25120250496, 25289410432, 26079704508, 26262080064, 27213604704, 28450586736, 29112228288, 29570688576, 29687568768, 31037003712, 32098097856, 34772939344, 36110360088, 36284806272, 37934115648, 39119556762, 40820407056, 42675880104, 43668342432, 48147146784, 52159409016, 52524160128, 54427209408, 56901173472, 58224456576, 58679335143, 59141377152, 62074007424, 64196195712, 69545878688, 72220720176, 75868231296, 78239113524, 81640814112, 85351760208, 87336684864, 96294293568, 104318818032, 108854418816, 113802346944, 117358670286, 139091757376, 144441440352, 156478227048, 163281628224, 170703520416, 174673369728, 192588587136, 208637636064, 227604693888, 234717340572, 278183514752, 288882880704, 312956454096, 326563256448, 341407040832, 417275272128, 469434681144, 577765761408, 625912908192, 682814081664, 834550544256, 938869362288, 1251825816384, 1877738724576, 2503651632768, 3755477449152, 7510954898304]

約数ペア:

[(1, 7510954898304), (2, 3755477449152), (3, 2503651632768), (4, 1877738724576), (6, 1251825816384), (8, 938869362288), (9, 834550544256), (11, 682814081664), (12, 625912908192), (13, 577765761408), (16, 469434681144), (18, 417275272128), (22, 341407040832), (23, 326563256448), (24, 312956454096), (26, 288882880704), (27, 278183514752), (32, 234717340572), (33, 227604693888), (36, 208637636064), (39, 192588587136), (43, 174673369728), (44, 170703520416), (46, 163281628224), (48, 156478227048), (52, 144441440352), (54, 139091757376), (64, 117358670286), (66, 113802346944), (69, 108854418816), (72, 104318818032), (78, 96294293568), (86, 87336684864), (88, 85351760208), (92, 81640814112), (96, 78239113524), (99, 75868231296), (104, 72220720176), (108, 69545878688), (117, 64196195712), (121, 62074007424), (127, 59141377152), (128, 58679335143), (129, 58224456576), (132, 56901173472), (138, 54427209408), (143, 52524160128), (144, 52159409016), (156, 48147146784), (172, 43668342432), (176, 42675880104), (184, 40820407056), (192, 39119556762), (198, 37934115648), (207, 36284806272), (208, 36110360088), (216, 34772939344), (234, 32098097856), (242, 31037003712), (253, 29687568768), (254, 29570688576), (258, 29112228288), (264, 28450586736), (276, 27213604704), (286, 26262080064), (288, 26079704508), (297, 25289410432), (299, 25120250496), (312, 24073573392), (344, 21834171216), (351, 21398731904), (352, 21337940052), (363, 20691335808), (368, 20410203528), (381, 19713792384), (384, 19559778381), (387, 19408152192), (396, 18967057824), (414, 18142403136), (416, 18055180044), (429, 17508053376), (432, 17386469672), (468, 16049048928), (473, 15879397248), (484, 15518501856), (506, 14843784384), (508, 14785344288), (516, 14556114144), (528, 14225293368), (552, 13606802352), (559, 13436413056), (572, 13131040032), (576, 13039852254), (594, 12644705216), (598, 12560125248), (621, 12094935424), (624, 12036786696), (688, 10917085608), (702, 10699365952), (704, 10668970026), (726, 10345667904), (736, 10205101764), (759, 9895856256), (762, 9856896192), (774, 9704076096), (792, 9483528912), (828, 9071201568), (832, 9027590022), (858, 8754026688), (864, 8693234836), (897, 8373416832), (936, 8024524464), (946, 7939698624), (968, 7759250928), (989, 7594494336), (1012, 7421892192), (1016, 7392672144), (1032, 7278057072), (1056, 7112646684), (1089, 6897111936), (1104, 6803401176), (1118, 6718206528), (1143, 6571264128), (1144, 6565520016), (1152, 6519926127), (1161, 6469384064), (1188, 6322352608), (1196, 6280062624), (1242, 6047467712), (1248, 6018393348), (1287, 5836017792), (1331, 5643091584), (1376, 5458542804), (1397, 5376488832), (1404, 5349682976), (1408, 5334485013), (1419, 5293132416), (1452, 5172833952), (1472, 5102550882), (1518, 4947928128), (1524, 4928448096), (1548, 4852038048), (1573, 4774923648), (1584, 4741764456), (1651, 4549336704), (1656, 4535600784), (1664, 4513795011), (1677, 4478804352), (1716, 4377013344), (1728, 4346617418), (1794, 4186708416), (1872, 4012262232), (1892, 3969849312), (1936, 3879625464), (1978, 3797247168), (2024, 3710946096), (2032, 3696336072), (2064, 3639028536), (2112, 3556323342), (2178, 3448555968), (2208, 3401700588), (2236, 3359103264), (2277, 3298618752), (2286, 3285632064), (2288, 3282760008), (2322, 3234692032), (2376, 3161176304), (2392, 3140031312), (2484, 3023733856), (2496, 3009196674), (2574, 2918008896), (2662, 2821545792), (2691, 2791138944), (2752, 2729271402), (2783, 2698869888), (2794, 2688244416), (2808, 2674841488), (2838, 2646566208), (2904, 2586416976), (2921, 2571364224), (2944, 2551275441), (2967, 2531498112), (3036, 2473964064), (3048, 2464224048), (3096, 2426019024), (3146, 2387461824), (3168, 2370882228), (3267, 2299037312), (3289, 2283659136), (3302, 2274668352), (3312, 2267800392), (3354, 2239402176), (3429, 2190421376), (3432, 2188506672), (3456, 2173308709), (3588, 2093354208), (3744, 2006131116), (3784, 1984924656), (3861, 1945339264), (3872, 1939812732), (3956, 1898623584), (3993, 1881030528), (4048, 1855473048), (4064, 1848168036), (4128, 1819514268), (4191, 1792162944), (4224, 1778161671), (4257, 1764377472), (4356, 1724277984), (4416, 1700850294), (4472, 1679551632), (4554, 1649309376), (4572, 1642816032), (4576, 1641380004), (4644, 1617346016), (4719, 1591641216), (4752, 1580588152), (4784, 1570015656), (4953, 1516445568), (4968, 1511866928), (4992, 1504598337), (5031, 1492934784), (5148, 1459004448), (5203, 1443581568), (5324, 1410772896), (5382, 1395569472), (5461, 1375380864), (5504, 1364635701), (5566, 1349434944), (5588, 1344122208), (5616, 1337420744), (5676, 1323283104), (5808, 1293208488), (5842, 1285682112), (5934, 1265749056), (6072, 1236982032), (6096, 1232112024), (6149, 1221492096), (6192, 1213009512), (6292, 1193730912), (6336, 1185441114), (6534, 1149518656), (6578, 1141829568), (6604, 1137334176), (6624, 1133900196), (6708, 1119701088), (6831, 1099539584), (6858, 1095210688), (6864, 1094253336), (7176, 1046677104), (7488, 1003065558), (7568, 992462328), (7722, 972669632), (7744, 969906366), (7912, 949311792), (7986, 940515264), (8073, 930379648), (8096, 927736524), (8128, 924084018), (8256, 909757134), (8349, 899623296), (8382, 896081472), (8514, 882188736), (8712, 862138992), (8763, 857121408), (8832, 850425147), (8901, 843832704), (8944, 839775816), (9108, 824654688), (9144, 821408016), (9152, 820690002), (9288, 808673008), (9438, 795820608), (9504, 790294076), (9568, 785007828), (9867, 761219712), (9906, 758222784), (9936, 755933464), (10062, 746467392), (10296, 729502224), (10406, 721790784), (10648, 705386448), (10764, 697784736), (10879, 690408576), (10922, 687690432), (11132, 674717472), (11176, 672061104), (11232, 668710372), (11352, 661641552), (11616, 646604244), (11684, 642841056), (11868, 632874528), (11979, 627010176), (12144, 618491016), (12192, 616056012), (12298, 610746048), (12384, 606504756), (12573, 597387648), (12584, 596865456), (12672, 592720557), (12771, 588125824), (12857, 584191872), (13068, 574759328), (13156, 570914784), (13208, 568667088), (13248, 566950098), (13416, 559850544), (13662, 549769792), (13716, 547605344), (13728, 547126668), (14157, 530547072), (14352, 523338552), (14859, 505481856), (14976, 501532779), (15093, 497644928), (15136, 496231164), (15367, 488771712), (15444, 486334816), (15488, 484953183), (15609, 481193856), (15824, 474655896), (15972, 470257632), (16146, 465189824), (16192, 463868262), (16256, 462042009), (16383, 458460288), (16512, 454878567), (16698, 449811648), (16764, 448040736), (17028, 441094368), (17303, 434083968), (17424, 431069496), (17526, 428560704), (17802, 421916352), (17888, 419887908), (18161, 413576064), (18216, 412327344), (18288, 410704008), (18304, 410345001), (18447, 407164032), (18576, 404336504), (18876, 397910304), (19008, 395147038), (19136, 392503914), (19734, 380609856), (19812, 379111392), (19872, 377966732), (20124, 373233696), (20592, 364751112), (20812, 360895392), (21296, 352693224), (21528, 348892368), (21758, 345204288), (21844, 343845216), (22264, 337358736), (22352, 336030552), (22464, 334355186), (22704, 330820776), (23232, 323302122), (23368, 321420528), (23736, 316437264), (23958, 313505088), (24288, 309245508), (24384, 308028006), (24596, 305373024), (24768, 303252378), (25047, 299874432), (25146, 298693824), (25168, 298432728), (25542, 294062912), (25714, 292095936), (26136, 287379664), (26289, 285707136), (26312, 285457392), (26416, 284333544), (26496, 283475049), (26703, 281277568), (26832, 279925272), (27324, 274884896), (27432, 273802672), (27456, 273563334), (28314, 265273536), (28704, 261669276), (29601, 253739904), (29718, 252740928), (30186, 248822464), (30272, 248115582), (30613, 245351808), (30734, 244385856), (30888, 243167408), (31218, 240596928), (31648, 237327948), (31944, 235128816), (32131, 233760384), (32292, 232594912), (32384, 231934131), (32637, 230136192), (32766, 229230144), (33396, 224905824), (33528, 224020368), (34056, 220547184), (34606, 217041984), (34848, 215534748), (35052, 214280352), (35604, 210958176), (35776, 209943954), (35937, 209003392), (36179, 207605376), (36322, 206788032), (36432, 206163672), (36576, 205352004), (36894, 203582016), (37152, 202168252), (37719, 199129216), (37752, 198955152), (37973, 197797248), (38016, 197573519), (38272, 196251957), (38571, 194730624), (39468, 190304928), (39624, 189555696), (39744, 188983366), (40248, 186616848), (41184, 182375556), (41624, 180447696), (42471, 176849024), (42592, 176346612), (43056, 174446184), (43516, 172602144), (43688, 171922608), (44528, 168679368), (44577, 168493952), (44704, 168015276), (44928, 167177593), (45408, 165410388), (46101, 162923904), (46464, 161651061), (46736, 160710264), (46827, 160397952), (47472, 158218632), (47916, 156752544), (48576, 154622754), (48768, 154014003), (49149, 152820096), (49192, 152686512), (49536, 151626189), (50094, 149937216), (50292, 149346912), (50336, 149216364), (51084, 147031456), (51428, 146047968), (51909, 144694656), (52272, 143689832), (52578, 142853568), (52624, 142728696), (52832, 142166772), (53406, 140638784), (53664, 139962636), (54483, 137858688), (54648, 137442448), (54864, 136901336), (54912, 136781667), (55341, 135721344), (56628, 132636768), (57233, 131234688), (57408, 130834638), (59202, 126869952), (59436, 126370464), (60071, 125034624), (60372, 124411232), (60544, 124057791), (61226, 122675904), (61468, 122192928), (61776, 121583704), (62436, 120298464), (63296, 118663974), (63888, 117564408), (64262, 116880192), (64584, 116297456), (65274, 115068096), (65532, 114615072), (66792, 112452912), (67056, 112010184), (67639, 111044736), (68112, 110273592), (69212, 108520992), (69696, 107767374), (70104, 107140176), (70993, 105798528), (71208, 105479088), (71552, 104971977), (71874, 104501696), (72358, 103802688), (72644, 103394016), (72864, 103081836), (73152, 102676002), (73788, 101791008), (74304, 101084126), (75141, 99958144), (75438, 99564608), (75504, 99477576), (75946, 98898624), (77142, 97365312), (78867, 95235712), (78936, 95152464), (79248, 94777848), (79488, 94491683), (80496, 93308424), (82368, 91187778), (83248, 90223848), (84942, 88424512), (85184, 88173306), (86112, 87223092), (87032, 86301072), (87376, 85961304), (88803, 84579968), (89056, 84339684), (89154, 84246976), (89408, 84007638), (90816, 82705194), (91839, 81783936), (92202, 81461952), (93472, 80355132), (93654, 80198976), (94944, 79109316), (95832, 78376272), (96393, 77920128), (97152, 77311377), (97911, 76712064), (98298, 76410048), (98384, 76343256), (100188, 74968608), (100584, 74673456), (100672, 74608182), (102168, 73515728), (102856, 73023984), (103818, 72347328), (104544, 71844916), (105156, 71426784), (105248, 71364348), (105664, 71083386), (106812, 70319392), (107328, 69981318), (108537, 69201792), (108966, 68929344), (109296, 68721224), (109728, 68450668), (110682, 67860672), (113256, 66318384), (113919, 65932416), (114466, 65617344), (114816, 65417319), (115713, 64910208), (118404, 63434976), (118872, 63185232), (119669, 62764416), (120142, 62517312), (120744, 62205616), (122452, 61337952), (122936, 61096464), (123552, 60791852), (124872, 60149232), (125603, 59799168), (126592, 59331987), (127776, 58782204), (128524, 58440096), (129168, 58148728), (130548, 57534048), (131064, 57307536), (133584, 56226456), (134112, 56005092), (135278, 55522368), (136224, 55136796), (138303, 54307968), (138424, 54260496), (139392, 53883687), (140208, 53570088), (140481, 53465984), (141427, 53108352), (141986, 52899264), (142416, 52739544), (143748, 52250848), (144716, 51901344), (145288, 51697008), (145728, 51540918), (146304, 51338001), (147447, 50940032), (147576, 50895504), (148608, 50542063), (150282, 49979072), (150876, 49782304), (151008, 49738788), (151892, 49449312), (154284, 48682656), (155727, 48231552), (157734, 47617856), (157872, 47576232), (158496, 47388924), (160992, 46654212), (163449, 45952896), (164736, 45593889), (166023, 45240448), (166496, 45111924), (169037, 44433792), (169884, 44212256), (170368, 44086653), (171699, 43744896), (172224, 43611546), (174064, 43150536), (174752, 42980652), (177606, 42289984), (178112, 42169842), (178308, 42123488), (178816, 42003819), (180213, 41678208), (181632, 41352597), (183678, 40891968), (184404, 40730976), (186944, 40177566), (187308, 40099488), (189888, 39554658), (191664, 39188136), (192786, 38960064), (195822, 38356032), (196596, 38205024), (196768, 38171628), (199771, 37597824), (200376, 37484304), (201168, 37336728), (201344, 37304091), (202917, 37014912), (204336, 36757864), (205712, 36511992), (207636, 36173664), (209088, 35922458), (210312, 35713392), (210496, 35682174), (211328, 35541693), (212979, 35266176), (213624, 35159696), (214656, 34990659), (217074, 34600896), (217932, 34464672), (218592, 34360612), (219456, 34225334), (221364, 33930336), (226512, 33159192), (227838, 32966208), (228932, 32808672), (231426, 32455104), (236808, 31717488), (237744, 31592616), (239338, 31382208), (240284, 31258656), (241488, 31102808), (244904, 30668976), (245872, 30548232), (247104, 30395926), (249744, 30074616), (251206, 29899584), (255552, 29391102), (257048, 29220048), (258336, 29074364), (261096, 28767024), (262128, 28653768), (267168, 28113228), (268224, 28002546), (270556, 27761184), (272448, 27568398), (275517, 27261312), (276606, 27153984), (276848, 27130248), (280416, 26785044), (280962, 26732992), (282854, 26554176), (283972, 26449632), (284832, 26369772), (287496, 26125424), (289179, 25973376), (289432, 25950672), (290576, 25848504), (291456, 25770459), (293733, 25570688), (294894, 25470016), (295152, 25447752), (300564, 24989536), (301752, 24891152), (302016, 24869394), (303784, 24724656), (308568, 24341328), (311454, 24115776), (315468, 23808928), (315744, 23788116), (316992, 23694462), (321984, 23327106), (325611, 23067264), (326898, 22976448), (332046, 22620224), (332992, 22555962), (338074, 22216896), (339768, 22106128), (341757, 21977472), (343398, 21872448), (344448, 21805773), (347139, 21636736), (348128, 21575268), (349504, 21490326), (353441, 21250944), (355212, 21144992), (356224, 21084921), (356616, 21061744), (359007, 20921472), (360426, 20839104), (367356, 20445984), (368808, 20365488), (373888, 20088783), (374616, 20049744), (376809, 19933056), (379776, 19777329), (383328, 19594068), (385572, 19480032), (391644, 19178016), (393192, 19102512), (393536, 19085814), (397969, 18873216), (399542, 18798912), (400752, 18742152), (402336, 18668364), (405834, 18507456), (408672, 18378932), (411424, 18255996), (414909, 18102656), (415272, 18086832), (417703, 17981568), (418176, 17961229), (420624, 17856696), (420992, 17841087), (424281, 17702784), (425958, 17633088), (427248, 17579848), (434148, 17300448), (435864, 17232336), (437184, 17180306), (438912, 17112667), (442728, 16965168), (453024, 16579596), (455676, 16483104), (457864, 16404336), (462852, 16227552), (467181, 16077184), (473616, 15858744), (475488, 15796308), (478676, 15691104), (480568, 15629328), (482976, 15551404), (489808, 15334488), (490347, 15317632), (491744, 15274116), (494208, 15197963), (499488, 15037308), (502412, 14949792), (507111, 14811264), (511104, 14695551), (514096, 14610024), (515097, 14581632), (516672, 14537182), (522192, 14383512), (524256, 14326884), (534336, 14056614), (536448, 14001273), (540639, 13892736), (541112, 13880592), (544896, 13784199), (551034, 13630656), (553212, 13576992), (553696, 13565124), (560832, 13392522), (561924, 13366496), (565708, 13277088), (567944, 13224816), (569664, 13184886), (574992, 13062712), (578358, 12986688), (578864, 12975336), (581152, 12924252), (587466, 12785344), (589788, 12735008), (590304, 12723876), (599313, 12532608), (601128, 12494768), (603504, 12445576), (604032, 12434697), (607568, 12362328), (608751, 12338304), (617136, 12170664), (622908, 12057888), (630936, 11904464), (631488, 11894058), (633984, 11847231), (638937, 11755392), (643968, 11663553), (651222, 11533632), (653796, 11488224), (660781, 11366784), (664092, 11310112), (665984, 11277981), (676148, 11108448), (679536, 11053064), (683514, 10988736), (686796, 10936224), (694278, 10818368), (696256, 10787634), (699008, 10745163), (706882, 10625472), (710424, 10572496), (713232, 10530872), (718014, 10460736), (720852, 10419552), (734712, 10222992), (737616, 10182744), (744029, 10094976), (749232, 10024872), (753618, 9966528), (766656, 9797034), (771144, 9740016), (780923, 9618048), (783288, 9589008), (786384, 9551256), (787072, 9542907), (795938, 9436608), (799084, 9399456), (801504, 9371076), (804672, 9334182), (811668, 9253728), (817344, 9189466), (822848, 9127998), (826551, 9087104), (829818, 9051328), (830544, 9043416), (835406, 8990784), (841248, 8928348), (848562, 8851392), (851916, 8816544), (854496, 8789924), (867537, 8657792), (868296, 8650224), (871728, 8616168), (874368, 8590153), (885456, 8482584), (906048, 8289798), (911352, 8241552), (915728, 8202168), (925704, 8113776), (934362, 8038592), (947232, 7929372), (950976, 7898154), (957352, 7845552), (961136, 7814664), (965952, 7775702), (976833, 7689088), (979616, 7667244), (980694, 7658816), (983488, 7637058), (998976, 7518654), (1004824, 7474896), (1014222, 7405632), (1025271, 7325824), (1028192, 7305012), (1030194, 7290816), (1033344, 7268591), (1044384, 7191756), (1048512, 7163442), (1060323, 7083648), (1068672, 7028307), (1077021, 6973824), (1081278, 6946368), (1082224, 6940296), (1102068, 6815328), (1106424, 6788496), (1107392, 6782562), (1121664, 6696261), (1123848, 6683248), (1130427, 6644352), (1131416, 6638544), (1135888, 6612408), (1139328, 6592443), (1149984, 6531356), (1156716, 6493344), (1157728, 6487668), (1162304, 6462126), (1174932, 6392672), (1179576, 6367504), (1180608, 6361938), (1193907, 6291072), (1198626, 6266304), (1202256, 6247384), (1207008, 6222788), (1215136, 6181164), (1217502, 6169152), (1234272, 6085332), (1245816, 6028944), (1253109, 5993856), (1261872, 5952232), (1262976, 5947029), (1272843, 5900928), (1277874, 5877696), (1302444, 5766816), (1307592, 5744112), (1316359, 5705856), (1321562, 5683392), (1328184, 5655056), (1352296, 5554224), (1359072, 5526532), (1367028, 5494368), (1373592, 5468112), (1381633, 5436288), (1388556, 5409184), (1392512, 5393817), (1413764, 5312736), (1420848, 5286248), (1426464, 5265436), (1436028, 5230368), (1441704, 5209776), (1469424, 5111496), (1475232, 5091372), (1488058, 5047488), (1498464, 5012436), (1507236, 4983264), (1521333, 4937088), (1533312, 4898517), (1542288, 4870008), (1545291, 4860544), (1555697, 4828032), (1561846, 4809024), (1566576, 4794504), (1572768, 4775628), (1591876, 4718304), (1598168, 4699728), (1603008, 4685538), (1609344, 4667091), (1621917, 4630912), (1623336, 4626864), (1632839, 4599936), (1634688, 4594733), (1645696, 4563999), (1653102, 4543552), (1659636, 4525664), (1661088, 4521708), (1670812, 4495392), (1682496, 4464174), (1697124, 4425696), (1703832, 4408272), (1708992, 4394962), (1735074, 4328896), (1736592, 4325112), (1743456, 4308084), (1770912, 4241292), (1797939, 4177536), (1812096, 4144899), (1822704, 4120776), (1826253, 4112768), (1831456, 4101084), (1851408, 4056888), (1868724, 4019296), (1894464, 3964686), (1901952, 3949077), (1914704, 3922776), (1916811, 3918464), (1922272, 3907332), (1931904, 3887851), (1953666, 3844544), (1959232, 3833622), (1961388, 3829408), (1966976, 3818529), (1982343, 3788928), (1997952, 3759327), (2009648, 3737448), (2028444, 3702816), (2050542, 3662912), (2056384, 3652506), (2060388, 3645408), (2088768, 3595878), (2097024, 3581721), (2120646, 3541824), (2154042, 3486912), (2162556, 3473184), (2164448, 3470148), (2197481, 3417984), (2204136, 3407664), (2212848, 3394248), (2214784, 3391281), (2232087, 3364992), (2247696, 3341624), (2260854, 3322176), (2262832, 3319272), (2271776, 3306204), (2299968, 3265678), (2313432, 3246672), (2315456, 3243834), (2324608, 3231063), (2342769, 3206016), (2349864, 3196336), (2359152, 3183752), (2361216, 3180969), (2387814, 3145536), (2397252, 3133152), (2404512, 3123692), (2414016, 3111394), (2430272, 3090582), (2435004, 3084576), (2468544, 3042666), (2491632, 3014472), (2506218, 2996928), (2523744, 2976116), (2545686, 2950464), (2555748, 2938848), (2604888, 2883408), (2615184, 2872056), (2632718, 2852928), (2643124, 2841696), (2656368, 2827528), (2704592, 2777112), (2718144, 2763266), (2734056, 2747184)]