8049668470272

素因数分解:

$2^9\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{157}}^1\times {\mathrm{199}}^1$

素因数の和:444

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 23, 24, 26, 32, 33, 34, 36, 39, 44, 46, 48, 51, 52, 64, 66, 68, 69, 72, 78, 88, 92, 96, 99, 102, 104, 117, 128, 132, 136, 138, 143, 144, 153, 156, 157, 176, 184, 187, 192, 198, 199, 204, 207, 208, 221, 234, 253, 256, 264, 272, 276, 286, 288, 299, 306, 312, 314, 352, 368, 374, 384, 391, 396, 398, 408, 414, 416, 429, 442, 468, 471, 506, 512, 528, 544, 552, 561, 572, 576, 597, 598, 612, 624, 628, 663, 704, 736, 748, 759, 768, 782, 792, 796, 816, 828, 832, 858, 884, 897, 936, 942, 1012, 1056, 1088, 1104, 1122, 1144, 1152, 1173, 1194, 1196, 1224, 1248, 1256, 1287, 1326, 1408, 1413, 1472, 1496, 1518, 1536, 1564, 1584, 1592, 1632, 1656, 1664, 1683, 1716, 1727, 1768, 1791, 1794, 1872, 1884, 1989, 2024, 2041, 2112, 2176, 2189, 2208, 2244, 2277, 2288, 2304, 2346, 2388, 2392, 2431, 2448, 2496, 2512, 2574, 2587, 2652, 2669, 2691, 2816, 2826, 2944, 2992, 3036, 3128, 3168, 3184, 3264, 3289, 3312, 3328, 3366, 3383, 3432, 3454, 3519, 3536, 3582, 3588, 3611, 3744, 3768, 3978, 4048, 4082, 4224, 4301, 4352, 4378, 4416, 4488, 4554, 4576, 4577, 4608, 4692, 4776, 4784, 4862, 4896, 4992, 5024, 5083, 5148, 5174, 5181, 5304, 5338, 5382, 5632, 5652, 5888, 5984, 6072, 6123, 6256, 6336, 6368, 6528, 6567, 6578, 6624, 6656, 6732, 6766, 6864, 6908, 7038, 7072, 7164, 7176, 7222, 7293, 7488, 7536, 7761, 7956, 8007, 8096, 8164, 8448, 8602, 8704, 8756, 8832, 8976, 9108, 9152, 9154, 9384, 9552, 9568, 9724, 9792, 9867, 9984, 10048, 10149, 10166, 10296, 10348, 10362, 10608, 10676, 10764, 10833, 11304, 11776, 11968, 12144, 12246, 12512, 12672, 12736, 12903, 13056, 13134, 13156, 13248, 13464, 13532, 13728, 13731, 13816, 14076, 14144, 14328, 14352, 14444, 14586, 14976, 15072, 15249, 15522, 15543, 15912, 16014, 16192, 16328, 16896, 17204, 17512, 17664, 17952, 18216, 18304, 18308, 18369, 18768, 19104, 19136, 19448, 19584, 19701, 19734, 19968, 20096, 20298, 20332, 20592, 20696, 20724, 21216, 21352, 21528, 21666, 21879, 22451, 22608, 23283, 23936, 24021, 24288, 24492, 25024, 25344, 25472, 25806, 26112, 26268, 26312, 26496, 26928, 27064, 27456, 27462, 27632, 28152, 28288, 28457, 28656, 28704, 28888, 29172, 29359, 29601, 29952, 30144, 30447, 30498, 31044, 31086, 31243, 31824, 32028, 32384, 32499, 32656, 34408, 34697, 35024, 35328, 35904, 36432, 36608, 36616, 36738, 37213, 37536, 38208, 38272, 38709, 38896, 39168, 39402, 39468, 39721, 40192, 40596, 40664, 41184, 41193, 41392, 41448, 42432, 42704, 43056, 43332, 43758, 43979, 44902, 45216, 45747, 46566, 46943, 47872, 48042, 48576, 48984, 50048, 50347, 50688, 50944, 51612, 52536, 52624, 52992, 53856, 54128, 54912, 54924, 55264, 55913, 56304, 56576, 56914, 57312, 57408, 57776, 58344, 58718, 59202, 59501, 59904, 60288, 60894, 60996, 61387, 62088, 62172, 62486, 63648, 64056, 64768, 64998, 65312, 67353, 68816, 69394, 70048, 71808, 72864, 73216, 73232, 73476, 74426, 75072, 76416, 76544, 77418, 77792, 77809, 78336, 78804, 78936, 79442, 80384, 81192, 81328, 82368, 82386, 82784, 82896, 84864, 85371, 85408, 86112, 86664, 87516, 87958, 88077, 89804, 90432, 91494, 93132, 93729, 93886, 95744, 96084, 97152, 97968, 100096, 100694, 101888, 103224, 104091, 105072, 105248, 105984, 107712, 108256, 109824, 109848, 110528, 111639, 111826, 112608, 113152, 113828, 114624, 114816, 115552, 116688, 117436, 118404, 119002, 119163, 120576, 121788, 121992, 122774, 124176, 124344, 124972, 127296, 128112, 129536, 129996, 130624, 131937, 134706, 137632, 138788, 140096, 140829, 143616, 145728, 146464, 146952, 148852, 150144, 151041, 152832, 153088, 154836, 155584, 155618, 157608, 157872, 158884, 162384, 162656, 164736, 164772, 165568, 165792, 167739, 169728, 170742, 170816, 172224, 173328, 175032, 175916, 176154, 178503, 179608, 180864, 182988, 184161, 186264, 187458, 187772, 192168, 194304, 195936, 200192, 201388, 202059, 206448, 208182, 210144, 210496, 215424, 216512, 219648, 219696, 221056, 223278, 223652, 225216, 227656, 229248, 229632, 231104, 233376, 233427, 234872, 236808, 238004, 238326, 241152, 243576, 243984, 245548, 248352, 248688, 249944, 254592, 256113, 256224, 259992, 261248, 263874, 264231, 269412, 275264, 277576, 280192, 281187, 281658, 287232, 291456, 292928, 293904, 297704, 300288, 302082, 305664, 309672, 311168, 311236, 312273, 315216, 315744, 317768, 324768, 325312, 329472, 329544, 331136, 331584, 334917, 335478, 339456, 341484, 341632, 343673, 344448, 346656, 350064, 351832, 352308, 357006, 357489, 359216, 361728, 365976, 368322, 372528, 374916, 375544, 381667, 384336, 388608, 391872, 395811, 402776, 404118, 406159, 412896, 416364, 420288, 420992, 422487, 430848, 433024, 439392, 442112, 446556, 447304, 450432, 453123, 455312, 458496, 459264, 462208, 466752, 466854, 469744, 473616, 476008, 476652, 483769, 487152, 487968, 491096, 496704, 497376, 499888, 503217, 509184, 512226, 512448, 516373, 519984, 522496, 527748, 528462, 531131, 535509, 538824, 550528, 552483, 555152, 560384, 562374, 563316, 582912, 585856, 587808, 595408, 600576, 604164, 619344, 622336, 622472, 624546, 630432, 631488, 635536, 649536, 650624, 654511, 658944, 659088, 662272, 663168, 669834, 670956, 675257, 682968, 683264, 687346, 688896, 693312, 700128, 700281, 703664, 704616, 714012, 714978, 718432, 718589, 723456, 731952, 736644, 745056, 749832, 751088, 763334, 768672, 783744, 791622, 798031, 805552, 808236, 812318, 825792, 832728, 840576, 841984, 844974, 855899, 861696, 866048, 878784, 884224, 893112, 894608, 900864, 906246, 910624, 916992, 924416, 933504, 933708, 939488, 947232, 952016, 953304, 967538, 974304, 975936, 982192, 993408, 994752, 999776, 1006434, 1011517, 1018368, 1024452, 1024896, 1031019, 1032746, 1039968, 1044992, 1055496, 1056924, 1062262, 1071018, 1077648, 1101056, 1104966, 1110304, 1120768, 1124748, 1126632, 1145001, 1165824, 1171712, 1175616, 1190816, 1208328, 1218477, 1238688, 1244672, 1244944, 1249092, 1260864, 1262976, 1271072, 1299072, 1301248, 1309022, 1318176, 1324544, 1326336, 1339668, 1341912, 1350514, 1365936, 1366528, 1374692, 1377792, 1386624, 1400256, 1400562, 1407328, 1409232, 1428024, 1429956, 1436864, 1437178, 1451307, 1463904, 1473288, 1490112, 1499664, 1502176, 1526668, 1537344, 1549119, 1567488, 1583244, 1593393, 1596062, 1611104, 1616472, 1624636, 1651584, 1665456, 1681152, 1683968, 1689948, 1711798, 1732096, 1757568, 1786224, 1789216, 1801728, 1812492, 1821248, 1848832, 1867008, 1867416, 1878976, 1894464, 1904032, 1906608, 1935076, 1948608, 1951872, 1963533, 1964384, 1986816, 1989504, 1999552, 2012868, 2023034, 2025771, 2048904, 2049792, 2062038, 2065492, 2079936, 2110992, 2113848, 2124524, 2142036, 2155296, 2155767, 2202112, 2209932, 2220608, 2249496, 2253264, 2290002, 2343424, 2351232, 2381632, 2394093, 2416656, 2436954, 2477376, 2489888, 2498184, 2521728, 2525952, 2542144, 2567697, 2598144, 2602496, 2618044, 2636352, 2652672, 2679336, 2683824, 2701028, 2731872, 2749384, 2773248, 2800512, 2801124, 2814656, 2818464, 2856048, 2859912, 2873728, 2874356, 2902614, 2927808, 2946576, 2980224, 2999328, 3004352, 3034551, 3053336, 3074688, 3093057, 3098238, 3134976, 3166488, 3186786, 3192124, 3222208, 3232944, 3249272, 3303168, 3330912, 3362304, 3379896, 3423596, 3435003, 3515136, 3572448, 3578432, 3624984, 3642496, 3655431, 3734016, 3734832, 3757952, 3788928, 3808064, 3813216, 3870152, 3897216, 3903744, 3927066, 3928768, 3973632, 3979008, 3999104, 4025736, 4046068, 4051542, 4097808, 4099584, 4124076, 4130984, 4159872, 4221984, 4227696, 4249048, 4284072, 4310592, 4311534, 4353921, 4419864, 4441216, 4467749, 4498992, 4506528, 4580004, 4647357, 4702464, 4763264, 4780179, 4788186, 4833312, 4873908, 4954752, 4979776, 4996368, 5043456, 5051904, 5084288, 5135394, 5196288, 5236088, 5272704, 5358672, 5367648, 5402056, 5463744, 5498768, 5546496, 5601024, 5602248, 5629312, 5636928, 5712096, 5719824, 5747456, 5748712, 5805228, 5842441, 5855616, 5890599, 5893152, 5960448, 5998656, 6008704, 6069102, 6077313, 6106672, 6149376, 6186114, 6196476, 6332976, 6373572, 6384248, 6444416, 6465888, 6467301, 6498544, 6606336, 6661824, 6759792, 6847192, 6870006, 6904703, 7030272, 7144896, 7156864, 7182279, 7249968, 7284992, 7310862, 7469664, 7515904, 7577856, 7616128, 7626432, 7703091, 7740304, 7794432, 7807488, 7854132, 7857536, 7904479, 7958016, 7998208, 8051472, 8092136, 8103084, 8195616, 8248152, 8261968, 8319744, 8443968, 8455392, 8498096, 8568144, 8621184, 8623068, 8707842, 8778341, 8839728, 8882432, 8935498, 8997984, 9013056, 9103653, 9160008, 9294714, 9341657, 9404928, 9526528, 9560358, 9576372, 9666624, 9747816, 9909504, 9959552, 9992736, 10086912, 10168576, 10270788, 10472176, 10545408, 10717344, 10735296, 10804112, 10927488, 10997536, 11126687, 11202048, 11204496, 11258624, 11273856, 11424192, 11439648, 11494912, 11497424, 11610456, 11684882, 11711232, 11781198, 11786304, 11920896, 11997312, 12017408, 12138204, 12154626, 12213344, 12216013, 12298752, 12372228, 12392952, 12665952, 12747144, 12768496, 12888832, 12931776, 12934602, 12997088, 13323648, 13403247, 13519584, 13694384, 13740012, 13809406, 14289792, 14313728, 14364558, 14499936, 14569984, 14621724, 14939328, 15031808, 15155712, 15232256, 15252864, 15406182, 15480608, 15588864, 15708264, 15715072, 15808958, 15996416, 16102944, 16184272, 16206168, 16391232, 16496304, 16523936, 16639488, 16887936, 16910784, 16996192, 17136288, 17242368, 17246136, 17415684, 17527323, 17556682, 17679456, 17764864, 17870996, 17995968, 18026112, 18207306, 18320016, 18589428, 18683314, 19053056, 19120716, 19152744, 19333248, 19495632, 19819008, 19919104, 19985472, 20337152, 20541576, 20714109, 20944352, 21090816, 21434688, 21470592, 21608224, 21854976, 21995072, 22253374, 22408992, 22517248, 22547712, 22848384, 22879296, 22994848, 23220912, 23369764, 23422464, 23562396, 23572608, 23713437, 23994624, 24034816, 24276408, 24309252, 24426688, 24432026, 24744456, 24785904, 25331904, 25494288, 25536992, 25777664, 25863552, 25869204, 25994176, 26335023, 26647296, 26806494, 27039168, 27388768, 27480024, 27618812, 28024971, 28579584, 28627456, 28729116, 28999872, 29243448, 29878656, 30464512, 30505728, 30812364, 30961216, 31416528, 31430144, 31617916, 32205888, 32368544, 32412336, 32782464, 32992608, 33047872, 33380061, 33775872, 33821568, 33992384, 34272576, 34484736, 34492272, 34831368, 35054646, 35113364, 35358912, 35741992, 35991936, 36052224, 36414612, 36640032, 36648039, 37178856, 37366628, 38241432, 38305488, 38666496, 38991264, 39838208, 39970944, 40209741, 41083152, 41428218, 41888704, 42869376, 42941184, 43216448, 43709952, 43990144, 44506748, 44817984, 45095424, 45696768, 45758592, 45989696, 46441824, 46739528, 47124792, 47145216, 47426874, 47989248, 48552816, 48618504, 48853376, 48864052, 49488912, 49571808, 50663808, 50988576, 51073984, 51727104, 51738408, 51988352, 52581969, 52670046, 53294592, 53612988, 54078336, 54777536, 54960048, 55237624, 56049942, 57159168, 57458232, 57999744, 58486896, 59757312, 61011456, 61624728, 61922432, 62142327, 62833056, 63235832, 64411776, 64737088, 64824672, 65564928, 65985216, 66095744, 66760122, 67551744, 67643136, 67984768, 68545152, 68984544, 69662736, 70109292, 70226728, 70717824, 71140311, 71483984, 71983872, 72104448, 72829224, 73280064, 73296078, 74357712, 74733256, 75951733, 76482864, 76610976, 77332992, 77982528, 79005069, 79941888, 80419482, 82166304, 82856436, 83777408, 84074913, 85738752, 85882368, 86432896, 87980288, 89013496, 89635968, 91393536, 91517184, 91979392, 92883648, 93479056, 94249584, 94290432, 94853748, 97105632, 97237008, 97706752, 97728104, 98977824, 99143616, 100140183, 101327616, 101977152, 102147968, 102758227, 103454208, 103476816, 103976704, 105163938, 105340092, 107225976, 108156672, 109555072, 109920096, 109944117, 110475248, 112099884, 114916464, 115999488, 116973792, 119514624, 123249456, 123844864, 124284654, 125666112, 126471664, 128823552, 129474176, 129649344, 131129856, 131970432, 132191488, 133520244, 134376143, 135286272, 135969536, 137090304, 137969088, 139325472, 140218584, 140453456, 141435648, 142280622, 142967968, 143967744, 145658448, 146560128, 146592156, 148715424, 149466512, 151903466, 152965728, 153221952, 155965056, 158010138, 158808169, 159883776, 160838964, 164332608, 165712872, 167554816, 168149826, 171477504, 172865792, 175960576, 178026992, 179271936, 183034368, 183958784, 185767296, 186958112, 188499168, 189707496, 194211264, 194474016, 195413504, 195456208, 197955648, 198287232, 200280366, 202655232, 203954304, 204295936, 205516454, 206953632, 207953408, 210327876, 210680184, 214451952, 216313344, 219110144, 219840192, 219888234, 220950496, 224199768, 227855199, 229832928, 231998976, 233947584, 246498912, 247689728, 248569308, 251332224, 252943328, 257647104, 258948352, 259298688, 263940864, 264382976, 267040488, 268752286, 271939072, 274180608, 275938176, 278650944, 280437168, 280906912, 282871296, 284561244, 285935936, 291316896, 293120256, 293184312, 297430848, 298933024, 303806932, 305931456, 306443904, 308274681, 311930112, 316020276, 317616338, 321677928, 328665216, 331425744, 335109632, 336299652, 345731584, 356053984, 358543872, 367917568, 371534592, 373916224, 376998336, 379414992, 388422528, 388948032, 390912416, 395911296, 396574464, 400560732, 403128429, 407908608, 408591872, 411032908, 413907264, 420655752, 421360368, 428903904, 438220288, 439680384, 439776468, 441900992, 448399536, 455710398, 459665856, 467895168, 476424507, 492997824, 497138616, 502664448, 505886656, 517896704, 518597376, 527881728, 534080976, 537504572, 551876352, 557301888, 560874336, 561813824, 569122488, 571871872, 582633792, 586240512, 586368624, 594861696, 597866048, 607613864, 611862912, 612887808, 616549362, 623860224, 632040552, 635232676, 643355856, 657330432, 662851488, 672599304, 683565597, 712107968, 743069184, 747832448, 753996672, 758829984, 776845056, 777896064, 781824832, 791822592, 793148928, 801121464, 806256858, 815817216, 822065816, 827814528, 841311504, 842720736, 857807808, 879360768, 879552936, 883801984, 896799072, 911420796, 919331712, 924824043, 935790336, 952849014, 985995648, 994277232, 1005328896, 1011773312, 1037194752, 1068161952, 1075009144, 1103752704, 1114603776, 1121748672, 1123627648, 1138244976, 1143743744, 1165267584, 1172737248, 1189723392, 1195732096, 1209385287, 1215227728, 1223725824, 1225775616, 1233098724, 1264081104, 1270465352, 1286711712, 1314660864, 1325702976, 1345198608, 1367131194, 1424215936, 1429273521, 1495664896, 1507993344, 1517659968, 1553690112, 1555792128, 1563649664, 1583645184, 1602242928, 1612513716, 1644131632, 1655629056, 1682623008, 1685441472, 1715615616, 1746889859, 1758721536, 1759105872, 1767603968, 1793598144, 1822841592, 1838663424, 1849648086, 1871580672, 1905698028, 1971991296, 1988554464, 2023546624, 2136323904, 2150018288, 2229207552, 2243497344, 2247255296, 2276489952, 2287487488, 2330535168, 2345474496, 2379446784, 2391464192, 2418770574, 2430455456, 2447451648, 2466197448, 2528162208, 2540930704, 2573423424, 2651405952, 2690397216, 2734262388, 2848431872, 2858547042, 2991329792, 3015986688, 3035319936, 3111584256, 3127299328, 3204485856, 3225027432, 3288263264, 3311258112, 3365246016, 3370882944, 3431231232, 3493779718, 3518211744, 3535207936, 3587196288, 3645683184, 3677326848, 3699296172, 3811396056, 3943982592, 3977108928, 4047093248, 4272647808, 4300036576, 4486994688, 4494510592, 4552979904, 4661070336, 4690948992, 4782928384, 4837541148, 4860910912, 4932394896, 5056324416, 5081861408, 5146846848, 5240669577, 5302811904, 5380794432, 5468524776, 5696863744, 5717094084, 6070639872, 6254598656, 6408971712, 6450054864, 6576526528, 6730492032, 6741765888, 6862462464, 6987559436, 7036423488, 7174392576, 7291366368, 7398592344, 7622792112, 7954217856, 8545295616, 8600073152, 8973989376, 9105959808, 9381897984, 9675082296, 9721821824, 9864789792, 10112648832, 10163722816, 10293693696, 10481339154, 10605623808, 10761588864, 10937049552, 11434188168, 12141279744, 12817943424, 12900109728, 13153053056, 13460984064, 13483531776, 13975118872, 14072846976, 14348785152, 14582732736, 14797184688, 15245584224, 15722008731, 15908435712, 17090591232, 17200146304, 18211919616, 18763795968, 19350164592, 19443643648, 19729579584, 20225297664, 20327445632, 20587387392, 20962678308, 21523177728, 21874099104, 22868376336, 25635886848, 25800219456, 26306106112, 26921968128, 27950237744, 28145693952, 29165465472, 29594369376, 30491168448, 31444017462, 31816871424, 34400292608, 36423839232, 38700329184, 38887287296, 39459159168, 40450595328, 40654891264, 41925356616, 43046355456, 43748198208, 45736752672, 51271773696, 51600438912, 52612212224, 55900475488, 56291387904, 58330930944, 59188738752, 60982336896, 62888034924, 68800585216, 77400658368, 78918318336, 81309782528, 83850713232, 87496396416, 91473505344, 103200877824, 111800950976, 116661861888, 118377477504, 121964673792, 125776069848, 154801316736, 157836636672, 167701426464, 174992792832, 182947010688, 206401755648, 223601901952, 236754955008, 243929347584, 251552139696, 309602633472, 335402852928, 349985585664, 365894021376, 447203803904, 473509910016, 503104279392, 619205266944, 670805705856, 731788042752, 894407607808, 1006208558784, 1341611411712, 2012417117568, 2683222823424, 4024834235136, 8049668470272]

約数ペア:

[(1, 8049668470272), (2, 4024834235136), (3, 2683222823424), (4, 2012417117568), (6, 1341611411712), (8, 1006208558784), (9, 894407607808), (11, 731788042752), (12, 670805705856), (13, 619205266944), (16, 503104279392), (17, 473509910016), (18, 447203803904), (22, 365894021376), (23, 349985585664), (24, 335402852928), (26, 309602633472), (32, 251552139696), (33, 243929347584), (34, 236754955008), (36, 223601901952), (39, 206401755648), (44, 182947010688), (46, 174992792832), (48, 167701426464), (51, 157836636672), (52, 154801316736), (64, 125776069848), (66, 121964673792), (68, 118377477504), (69, 116661861888), (72, 111800950976), (78, 103200877824), (88, 91473505344), (92, 87496396416), (96, 83850713232), (99, 81309782528), (102, 78918318336), (104, 77400658368), (117, 68800585216), (128, 62888034924), (132, 60982336896), (136, 59188738752), (138, 58330930944), (143, 56291387904), (144, 55900475488), (153, 52612212224), (156, 51600438912), (157, 51271773696), (176, 45736752672), (184, 43748198208), (187, 43046355456), (192, 41925356616), (198, 40654891264), (199, 40450595328), (204, 39459159168), (207, 38887287296), (208, 38700329184), (221, 36423839232), (234, 34400292608), (253, 31816871424), (256, 31444017462), (264, 30491168448), (272, 29594369376), (276, 29165465472), (286, 28145693952), (288, 27950237744), (299, 26921968128), (306, 26306106112), (312, 25800219456), (314, 25635886848), (352, 22868376336), (368, 21874099104), (374, 21523177728), (384, 20962678308), (391, 20587387392), (396, 20327445632), (398, 20225297664), (408, 19729579584), (414, 19443643648), (416, 19350164592), (429, 18763795968), (442, 18211919616), (468, 17200146304), (471, 17090591232), (506, 15908435712), (512, 15722008731), (528, 15245584224), (544, 14797184688), (552, 14582732736), (561, 14348785152), (572, 14072846976), (576, 13975118872), (597, 13483531776), (598, 13460984064), (612, 13153053056), (624, 12900109728), (628, 12817943424), (663, 12141279744), (704, 11434188168), (736, 10937049552), (748, 10761588864), (759, 10605623808), (768, 10481339154), (782, 10293693696), (792, 10163722816), (796, 10112648832), (816, 9864789792), (828, 9721821824), (832, 9675082296), (858, 9381897984), (884, 9105959808), (897, 8973989376), (936, 8600073152), (942, 8545295616), (1012, 7954217856), (1056, 7622792112), (1088, 7398592344), (1104, 7291366368), (1122, 7174392576), (1144, 7036423488), (1152, 6987559436), (1173, 6862462464), (1194, 6741765888), (1196, 6730492032), (1224, 6576526528), (1248, 6450054864), (1256, 6408971712), (1287, 6254598656), (1326, 6070639872), (1408, 5717094084), (1413, 5696863744), (1472, 5468524776), (1496, 5380794432), (1518, 5302811904), (1536, 5240669577), (1564, 5146846848), (1584, 5081861408), (1592, 5056324416), (1632, 4932394896), (1656, 4860910912), (1664, 4837541148), (1683, 4782928384), (1716, 4690948992), (1727, 4661070336), (1768, 4552979904), (1791, 4494510592), (1794, 4486994688), (1872, 4300036576), (1884, 4272647808), (1989, 4047093248), (2024, 3977108928), (2041, 3943982592), (2112, 3811396056), (2176, 3699296172), (2189, 3677326848), (2208, 3645683184), (2244, 3587196288), (2277, 3535207936), (2288, 3518211744), (2304, 3493779718), (2346, 3431231232), (2388, 3370882944), (2392, 3365246016), (2431, 3311258112), (2448, 3288263264), (2496, 3225027432), (2512, 3204485856), (2574, 3127299328), (2587, 3111584256), (2652, 3035319936), (2669, 3015986688), (2691, 2991329792), (2816, 2858547042), (2826, 2848431872), (2944, 2734262388), (2992, 2690397216), (3036, 2651405952), (3128, 2573423424), (3168, 2540930704), (3184, 2528162208), (3264, 2466197448), (3289, 2447451648), (3312, 2430455456), (3328, 2418770574), (3366, 2391464192), (3383, 2379446784), (3432, 2345474496), (3454, 2330535168), (3519, 2287487488), (3536, 2276489952), (3582, 2247255296), (3588, 2243497344), (3611, 2229207552), (3744, 2150018288), (3768, 2136323904), (3978, 2023546624), (4048, 1988554464), (4082, 1971991296), (4224, 1905698028), (4301, 1871580672), (4352, 1849648086), (4378, 1838663424), (4416, 1822841592), (4488, 1793598144), (4554, 1767603968), (4576, 1759105872), (4577, 1758721536), (4608, 1746889859), (4692, 1715615616), (4776, 1685441472), (4784, 1682623008), (4862, 1655629056), (4896, 1644131632), (4992, 1612513716), (5024, 1602242928), (5083, 1583645184), (5148, 1563649664), (5174, 1555792128), (5181, 1553690112), (5304, 1517659968), (5338, 1507993344), (5382, 1495664896), (5632, 1429273521), (5652, 1424215936), (5888, 1367131194), (5984, 1345198608), (6072, 1325702976), (6123, 1314660864), (6256, 1286711712), (6336, 1270465352), (6368, 1264081104), (6528, 1233098724), (6567, 1225775616), (6578, 1223725824), (6624, 1215227728), (6656, 1209385287), (6732, 1195732096), (6766, 1189723392), (6864, 1172737248), (6908, 1165267584), (7038, 1143743744), (7072, 1138244976), (7164, 1123627648), (7176, 1121748672), (7222, 1114603776), (7293, 1103752704), (7488, 1075009144), (7536, 1068161952), (7761, 1037194752), (7956, 1011773312), (8007, 1005328896), (8096, 994277232), (8164, 985995648), (8448, 952849014), (8602, 935790336), (8704, 924824043), (8756, 919331712), (8832, 911420796), (8976, 896799072), (9108, 883801984), (9152, 879552936), (9154, 879360768), (9384, 857807808), (9552, 842720736), (9568, 841311504), (9724, 827814528), (9792, 822065816), (9867, 815817216), (9984, 806256858), (10048, 801121464), (10149, 793148928), (10166, 791822592), (10296, 781824832), (10348, 777896064), (10362, 776845056), (10608, 758829984), (10676, 753996672), (10764, 747832448), (10833, 743069184), (11304, 712107968), (11776, 683565597), (11968, 672599304), (12144, 662851488), (12246, 657330432), (12512, 643355856), (12672, 635232676), (12736, 632040552), (12903, 623860224), (13056, 616549362), (13134, 612887808), (13156, 611862912), (13248, 607613864), (13464, 597866048), (13532, 594861696), (13728, 586368624), (13731, 586240512), (13816, 582633792), (14076, 571871872), (14144, 569122488), (14328, 561813824), (14352, 560874336), (14444, 557301888), (14586, 551876352), (14976, 537504572), (15072, 534080976), (15249, 527881728), (15522, 518597376), (15543, 517896704), (15912, 505886656), (16014, 502664448), (16192, 497138616), (16328, 492997824), (16896, 476424507), (17204, 467895168), (17512, 459665856), (17664, 455710398), (17952, 448399536), (18216, 441900992), (18304, 439776468), (18308, 439680384), (18369, 438220288), (18768, 428903904), (19104, 421360368), (19136, 420655752), (19448, 413907264), (19584, 411032908), (19701, 408591872), (19734, 407908608), (19968, 403128429), (20096, 400560732), (20298, 396574464), (20332, 395911296), (20592, 390912416), (20696, 388948032), (20724, 388422528), (21216, 379414992), (21352, 376998336), (21528, 373916224), (21666, 371534592), (21879, 367917568), (22451, 358543872), (22608, 356053984), (23283, 345731584), (23936, 336299652), (24021, 335109632), (24288, 331425744), (24492, 328665216), (25024, 321677928), (25344, 317616338), (25472, 316020276), (25806, 311930112), (26112, 308274681), (26268, 306443904), (26312, 305931456), (26496, 303806932), (26928, 298933024), (27064, 297430848), (27456, 293184312), (27462, 293120256), (27632, 291316896), (28152, 285935936), (28288, 284561244), (28457, 282871296), (28656, 280906912), (28704, 280437168), (28888, 278650944), (29172, 275938176), (29359, 274180608), (29601, 271939072), (29952, 268752286), (30144, 267040488), (30447, 264382976), (30498, 263940864), (31044, 259298688), (31086, 258948352), (31243, 257647104), (31824, 252943328), (32028, 251332224), (32384, 248569308), (32499, 247689728), (32656, 246498912), (34408, 233947584), (34697, 231998976), (35024, 229832928), (35328, 227855199), (35904, 224199768), (36432, 220950496), (36608, 219888234), (36616, 219840192), (36738, 219110144), (37213, 216313344), (37536, 214451952), (38208, 210680184), (38272, 210327876), (38709, 207953408), (38896, 206953632), (39168, 205516454), (39402, 204295936), (39468, 203954304), (39721, 202655232), (40192, 200280366), (40596, 198287232), (40664, 197955648), (41184, 195456208), (41193, 195413504), (41392, 194474016), (41448, 194211264), (42432, 189707496), (42704, 188499168), (43056, 186958112), (43332, 185767296), (43758, 183958784), (43979, 183034368), (44902, 179271936), (45216, 178026992), (45747, 175960576), (46566, 172865792), (46943, 171477504), (47872, 168149826), (48042, 167554816), (48576, 165712872), (48984, 164332608), (50048, 160838964), (50347, 159883776), (50688, 158808169), (50944, 158010138), (51612, 155965056), (52536, 153221952), (52624, 152965728), (52992, 151903466), (53856, 149466512), (54128, 148715424), (54912, 146592156), (54924, 146560128), (55264, 145658448), (55913, 143967744), (56304, 142967968), (56576, 142280622), (56914, 141435648), (57312, 140453456), (57408, 140218584), (57776, 139325472), (58344, 137969088), (58718, 137090304), (59202, 135969536), (59501, 135286272), (59904, 134376143), (60288, 133520244), (60894, 132191488), (60996, 131970432), (61387, 131129856), (62088, 129649344), (62172, 129474176), (62486, 128823552), (63648, 126471664), (64056, 125666112), (64768, 124284654), (64998, 123844864), (65312, 123249456), (67353, 119514624), (68816, 116973792), (69394, 115999488), (70048, 114916464), (71808, 112099884), (72864, 110475248), (73216, 109944117), (73232, 109920096), (73476, 109555072), (74426, 108156672), (75072, 107225976), (76416, 105340092), (76544, 105163938), (77418, 103976704), (77792, 103476816), (77809, 103454208), (78336, 102758227), (78804, 102147968), (78936, 101977152), (79442, 101327616), (80384, 100140183), (81192, 99143616), (81328, 98977824), (82368, 97728104), (82386, 97706752), (82784, 97237008), (82896, 97105632), (84864, 94853748), (85371, 94290432), (85408, 94249584), (86112, 93479056), (86664, 92883648), (87516, 91979392), (87958, 91517184), (88077, 91393536), (89804, 89635968), (90432, 89013496), (91494, 87980288), (93132, 86432896), (93729, 85882368), (93886, 85738752), (95744, 84074913), (96084, 83777408), (97152, 82856436), (97968, 82166304), (100096, 80419482), (100694, 79941888), (101888, 79005069), (103224, 77982528), (104091, 77332992), (105072, 76610976), (105248, 76482864), (105984, 75951733), (107712, 74733256), (108256, 74357712), (109824, 73296078), (109848, 73280064), (110528, 72829224), (111639, 72104448), (111826, 71983872), (112608, 71483984), (113152, 71140311), (113828, 70717824), (114624, 70226728), (114816, 70109292), (115552, 69662736), (116688, 68984544), (117436, 68545152), (118404, 67984768), (119002, 67643136), (119163, 67551744), (120576, 66760122), (121788, 66095744), (121992, 65985216), (122774, 65564928), (124176, 64824672), (124344, 64737088), (124972, 64411776), (127296, 63235832), (128112, 62833056), (129536, 62142327), (129996, 61922432), (130624, 61624728), (131937, 61011456), (134706, 59757312), (137632, 58486896), (138788, 57999744), (140096, 57458232), (140829, 57159168), (143616, 56049942), (145728, 55237624), (146464, 54960048), (146952, 54777536), (148852, 54078336), (150144, 53612988), (151041, 53294592), (152832, 52670046), (153088, 52581969), (154836, 51988352), (155584, 51738408), (155618, 51727104), (157608, 51073984), (157872, 50988576), (158884, 50663808), (162384, 49571808), (162656, 49488912), (164736, 48864052), (164772, 48853376), (165568, 48618504), (165792, 48552816), (167739, 47989248), (169728, 47426874), (170742, 47145216), (170816, 47124792), (172224, 46739528), (173328, 46441824), (175032, 45989696), (175916, 45758592), (176154, 45696768), (178503, 45095424), (179608, 44817984), (180864, 44506748), (182988, 43990144), (184161, 43709952), (186264, 43216448), (187458, 42941184), (187772, 42869376), (192168, 41888704), (194304, 41428218), (195936, 41083152), (200192, 40209741), (201388, 39970944), (202059, 39838208), (206448, 38991264), (208182, 38666496), (210144, 38305488), (210496, 38241432), (215424, 37366628), (216512, 37178856), (219648, 36648039), (219696, 36640032), (221056, 36414612), (223278, 36052224), (223652, 35991936), (225216, 35741992), (227656, 35358912), (229248, 35113364), (229632, 35054646), (231104, 34831368), (233376, 34492272), (233427, 34484736), (234872, 34272576), (236808, 33992384), (238004, 33821568), (238326, 33775872), (241152, 33380061), (243576, 33047872), (243984, 32992608), (245548, 32782464), (248352, 32412336), (248688, 32368544), (249944, 32205888), (254592, 31617916), (256113, 31430144), (256224, 31416528), (259992, 30961216), (261248, 30812364), (263874, 30505728), (264231, 30464512), (269412, 29878656), (275264, 29243448), (277576, 28999872), (280192, 28729116), (281187, 28627456), (281658, 28579584), (287232, 28024971), (291456, 27618812), (292928, 27480024), (293904, 27388768), (297704, 27039168), (300288, 26806494), (302082, 26647296), (305664, 26335023), (309672, 25994176), (311168, 25869204), (311236, 25863552), (312273, 25777664), (315216, 25536992), (315744, 25494288), (317768, 25331904), (324768, 24785904), (325312, 24744456), (329472, 24432026), (329544, 24426688), (331136, 24309252), (331584, 24276408), (334917, 24034816), (335478, 23994624), (339456, 23713437), (341484, 23572608), (341632, 23562396), (343673, 23422464), (344448, 23369764), (346656, 23220912), (350064, 22994848), (351832, 22879296), (352308, 22848384), (357006, 22547712), (357489, 22517248), (359216, 22408992), (361728, 22253374), (365976, 21995072), (368322, 21854976), (372528, 21608224), (374916, 21470592), (375544, 21434688), (381667, 21090816), (384336, 20944352), (388608, 20714109), (391872, 20541576), (395811, 20337152), (402776, 19985472), (404118, 19919104), (406159, 19819008), (412896, 19495632), (416364, 19333248), (420288, 19152744), (420992, 19120716), (422487, 19053056), (430848, 18683314), (433024, 18589428), (439392, 18320016), (442112, 18207306), (446556, 18026112), (447304, 17995968), (450432, 17870996), (453123, 17764864), (455312, 17679456), (458496, 17556682), (459264, 17527323), (462208, 17415684), (466752, 17246136), (466854, 17242368), (469744, 17136288), (473616, 16996192), (476008, 16910784), (476652, 16887936), (483769, 16639488), (487152, 16523936), (487968, 16496304), (491096, 16391232), (496704, 16206168), (497376, 16184272), (499888, 16102944), (503217, 15996416), (509184, 15808958), (512226, 15715072), (512448, 15708264), (516373, 15588864), (519984, 15480608), (522496, 15406182), (527748, 15252864), (528462, 15232256), (531131, 15155712), (535509, 15031808), (538824, 14939328), (550528, 14621724), (552483, 14569984), (555152, 14499936), (560384, 14364558), (562374, 14313728), (563316, 14289792), (582912, 13809406), (585856, 13740012), (587808, 13694384), (595408, 13519584), (600576, 13403247), (604164, 13323648), (619344, 12997088), (622336, 12934602), (622472, 12931776), (624546, 12888832), (630432, 12768496), (631488, 12747144), (635536, 12665952), (649536, 12392952), (650624, 12372228), (654511, 12298752), (658944, 12216013), (659088, 12213344), (662272, 12154626), (663168, 12138204), (669834, 12017408), (670956, 11997312), (675257, 11920896), (682968, 11786304), (683264, 11781198), (687346, 11711232), (688896, 11684882), (693312, 11610456), (700128, 11497424), (700281, 11494912), (703664, 11439648), (704616, 11424192), (714012, 11273856), (714978, 11258624), (718432, 11204496), (718589, 11202048), (723456, 11126687), (731952, 10997536), (736644, 10927488), (745056, 10804112), (749832, 10735296), (751088, 10717344), (763334, 10545408), (768672, 10472176), (783744, 10270788), (791622, 10168576), (798031, 10086912), (805552, 9992736), (808236, 9959552), (812318, 9909504), (825792, 9747816), (832728, 9666624), (840576, 9576372), (841984, 9560358), (844974, 9526528), (855899, 9404928), (861696, 9341657), (866048, 9294714), (878784, 9160008), (884224, 9103653), (893112, 9013056), (894608, 8997984), (900864, 8935498), (906246, 8882432), (910624, 8839728), (916992, 8778341), (924416, 8707842), (933504, 8623068), (933708, 8621184), (939488, 8568144), (947232, 8498096), (952016, 8455392), (953304, 8443968), (967538, 8319744), (974304, 8261968), (975936, 8248152), (982192, 8195616), (993408, 8103084), (994752, 8092136), (999776, 8051472), (1006434, 7998208), (1011517, 7958016), (1018368, 7904479), (1024452, 7857536), (1024896, 7854132), (1031019, 7807488), (1032746, 7794432), (1039968, 7740304), (1044992, 7703091), (1055496, 7626432), (1056924, 7616128), (1062262, 7577856), (1071018, 7515904), (1077648, 7469664), (1101056, 7310862), (1104966, 7284992), (1110304, 7249968), (1120768, 7182279), (1124748, 7156864), (1126632, 7144896), (1145001, 7030272), (1165824, 6904703), (1171712, 6870006), (1175616, 6847192), (1190816, 6759792), (1208328, 6661824), (1218477, 6606336), (1238688, 6498544), (1244672, 6467301), (1244944, 6465888), (1249092, 6444416), (1260864, 6384248), (1262976, 6373572), (1271072, 6332976), (1299072, 6196476), (1301248, 6186114), (1309022, 6149376), (1318176, 6106672), (1324544, 6077313), (1326336, 6069102), (1339668, 6008704), (1341912, 5998656), (1350514, 5960448), (1365936, 5893152), (1366528, 5890599), (1374692, 5855616), (1377792, 5842441), (1386624, 5805228), (1400256, 5748712), (1400562, 5747456), (1407328, 5719824), (1409232, 5712096), (1428024, 5636928), (1429956, 5629312), (1436864, 5602248), (1437178, 5601024), (1451307, 5546496), (1463904, 5498768), (1473288, 5463744), (1490112, 5402056), (1499664, 5367648), (1502176, 5358672), (1526668, 5272704), (1537344, 5236088), (1549119, 5196288), (1567488, 5135394), (1583244, 5084288), (1593393, 5051904), (1596062, 5043456), (1611104, 4996368), (1616472, 4979776), (1624636, 4954752), (1651584, 4873908), (1665456, 4833312), (1681152, 4788186), (1683968, 4780179), (1689948, 4763264), (1711798, 4702464), (1732096, 4647357), (1757568, 4580004), (1786224, 4506528), (1789216, 4498992), (1801728, 4467749), (1812492, 4441216), (1821248, 4419864), (1848832, 4353921), (1867008, 4311534), (1867416, 4310592), (1878976, 4284072), (1894464, 4249048), (1904032, 4227696), (1906608, 4221984), (1935076, 4159872), (1948608, 4130984), (1951872, 4124076), (1963533, 4099584), (1964384, 4097808), (1986816, 4051542), (1989504, 4046068), (1999552, 4025736), (2012868, 3999104), (2023034, 3979008), (2025771, 3973632), (2048904, 3928768), (2049792, 3927066), (2062038, 3903744), (2065492, 3897216), (2079936, 3870152), (2110992, 3813216), (2113848, 3808064), (2124524, 3788928), (2142036, 3757952), (2155296, 3734832), (2155767, 3734016), (2202112, 3655431), (2209932, 3642496), (2220608, 3624984), (2249496, 3578432), (2253264, 3572448), (2290002, 3515136), (2343424, 3435003), (2351232, 3423596), (2381632, 3379896), (2394093, 3362304), (2416656, 3330912), (2436954, 3303168), (2477376, 3249272), (2489888, 3232944), (2498184, 3222208), (2521728, 3192124), (2525952, 3186786), (2542144, 3166488), (2567697, 3134976), (2598144, 3098238), (2602496, 3093057), (2618044, 3074688), (2636352, 3053336), (2652672, 3034551), (2679336, 3004352), (2683824, 2999328), (2701028, 2980224), (2731872, 2946576), (2749384, 2927808), (2773248, 2902614), (2800512, 2874356), (2801124, 2873728), (2814656, 2859912), (2818464, 2856048)]