386218280448

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 73, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 111, 112, 117, 124, 126, 128, 132, 143, 144, 146, 148, 154, 156, 168, 176, 182, 186, 192, 198, 208, 217, 219, 222, 224, 231, 234, 248, 252, 256, 259, 264, 273, 279, 286, 288, 292, 296, 308, 312, 333, 336, 341, 352, 364, 372, 384, 396, 403, 407, 416, 429, 434, 438, 444, 448, 462, 468, 481, 496, 504, 511, 512, 518, 528, 546, 558, 572, 576, 584, 592, 616, 624, 651, 657, 666, 672, 682, 693, 704, 728, 744, 768, 777, 792, 803, 806, 814, 819, 832, 858, 868, 876, 888, 896, 924, 936, 949, 962, 992, 1001, 1008, 1022, 1023, 1036, 1056, 1092, 1116, 1144, 1147, 1152, 1168, 1184, 1209, 1221, 1232, 1248, 1287, 1302, 1314, 1332, 1344, 1364, 1386, 1408, 1443, 1456, 1488, 1533, 1536, 1554, 1584, 1606, 1612, 1628, 1638, 1664, 1716, 1736, 1752, 1776, 1792, 1848, 1872, 1898, 1924, 1953, 1984, 2002, 2016, 2044, 2046, 2072, 2112, 2184, 2232, 2263, 2288, 2294, 2304, 2331, 2336, 2368, 2387, 2409, 2418, 2442, 2464, 2496, 2574, 2604, 2628, 2664, 2688, 2701, 2728, 2772, 2816, 2821, 2847, 2849, 2886, 2912, 2976, 3003, 3066, 3069, 3108, 3168, 3212, 3224, 3256, 3276, 3328, 3367, 3432, 3441, 3472, 3504, 3552, 3584, 3627, 3663, 3696, 3744, 3796, 3848, 3906, 3968, 4004, 4032, 4088, 4092, 4144, 4224, 4329, 4368, 4433, 4464, 4526, 4576, 4588, 4599, 4608, 4662, 4672, 4736, 4774, 4818, 4836, 4884, 4928, 4992, 5148, 5208, 5256, 5291, 5328, 5376, 5402, 5456, 5544, 5621, 5632, 5642, 5694, 5698, 5772, 5824, 5952, 6006, 6132, 6138, 6216, 6336, 6424, 6448, 6512, 6552, 6643, 6656, 6734, 6789, 6864, 6882, 6944, 7008, 7104, 7161, 7227, 7254, 7326, 7392, 7488, 7592, 7696, 7812, 7936, 8008, 8029, 8064, 8103, 8176, 8184, 8288, 8448, 8463, 8541, 8547, 8658, 8736, 8866, 8928, 9009, 9052, 9152, 9176, 9198, 9324, 9344, 9472, 9548, 9636, 9672, 9768, 9856, 9984, 10101, 10296, 10323, 10416, 10439, 10512, 10582, 10656, 10752, 10804, 10912, 11088, 11242, 11284, 11388, 11396, 11544, 11648, 11904, 12012, 12264, 12276, 12432, 12617, 12672, 12848, 12896, 13024, 13104, 13286, 13299, 13468, 13578, 13728, 13764, 13888, 14016, 14208, 14322, 14454, 14508, 14652, 14784, 14911, 14976, 15184, 15392, 15624, 15841, 15872, 15873, 16016, 16058, 16128, 16206, 16352, 16368, 16576, 16863, 16896, 16926, 17082, 17094, 17316, 17472, 17732, 17856, 18018, 18104, 18304, 18352, 18396, 18648, 18688, 18907, 18944, 19096, 19272, 19344, 19536, 19712, 19929, 19968, 20202, 20367, 20592, 20646, 20832, 20878, 21024, 21164, 21312, 21483, 21608, 21824, 22176, 22484, 22568, 22776, 22792, 23088, 23296, 23808, 24024, 24087, 24309, 24528, 24552, 24864, 24893, 25234, 25344, 25389, 25641, 25696, 25792, 26048, 26208, 26572, 26598, 26936, 27156, 27456, 27528, 27776, 28032, 28416, 28644, 28908, 29016, 29304, 29419, 29568, 29711, 29822, 29952, 30303, 30368, 30784, 31031, 31248, 31317, 31682, 31746, 32032, 32116, 32256, 32412, 32704, 32736, 33152, 33726, 33852, 34164, 34188, 34632, 34944, 35113, 35464, 35712, 36036, 36208, 36608, 36704, 36792, 37037, 37296, 37376, 37814, 37851, 38192, 38544, 38688, 39072, 39424, 39858, 39897, 40404, 40734, 41184, 41292, 41664, 41756, 42048, 42328, 42624, 42966, 43216, 43648, 44352, 44733, 44968, 45136, 45552, 45584, 46176, 46592, 47523, 47616, 47619, 48048, 48174, 48618, 49056, 49104, 49728, 49786, 50468, 50589, 50688, 50778, 51282, 51392, 51584, 52096, 52416, 53144, 53196, 53872, 54312, 54912, 55056, 55552, 56064, 56721, 56832, 57288, 57816, 58032, 58608, 58838, 59136, 59422, 59644, 59787, 59904, 60606, 60736, 61568, 62062, 62496, 62634, 63364, 63492, 64064, 64232, 64824, 65408, 65472, 66304, 67452, 67704, 68328, 68376, 69264, 69888, 70226, 70928, 71424, 72072, 72261, 72416, 73073, 73216, 73408, 73584, 74074, 74592, 74679, 75628, 75702, 76384, 77088, 77376, 78144, 79716, 79794, 80808, 81468, 82368, 82584, 83328, 83512, 83731, 84096, 84656, 85248, 85932, 86432, 87296, 88257, 88319, 88704, 89133, 89466, 89936, 90272, 91104, 91168, 92352, 93093, 93951, 95046, 95238, 96096, 96348, 97236, 98112, 98208, 99456, 99572, 100936, 101178, 101556, 102564, 102784, 103168, 104192, 104377, 104832, 105339, 106288, 106392, 107744, 108624, 109824, 110112, 111104, 111111, 112128, 113442, 113553, 114576, 115632, 116064, 117216, 117676, 118272, 118844, 119288, 119574, 121212, 121472, 123136, 124124, 124992, 125268, 126728, 126984, 128128, 128464, 129648, 130816, 130944, 132608, 134199, 134904, 135408, 136656, 136752, 138528, 139776, 140452, 141856, 142569, 142848, 144144, 144522, 144832, 146146, 146816, 147168, 148148, 149184, 149358, 151256, 151404, 152768, 154176, 154752, 156288, 159432, 159588, 161616, 162936, 164021, 164736, 165168, 166656, 167024, 167462, 168192, 169312, 170163, 170496, 171864, 172864, 174251, 174592, 176514, 176638, 177408, 178266, 178932, 179872, 180544, 182208, 182336, 184704, 186186, 187902, 190092, 190476, 192192, 192696, 194472, 196224, 196416, 198912, 199144, 201872, 202356, 203112, 205128, 205568, 205933, 206336, 207977, 208384, 208754, 209664, 210678, 212576, 212784, 215488, 217248, 219219, 219648, 220224, 222222, 224037, 226884, 227106, 229152, 231264, 232128, 234432, 235352, 237688, 238576, 239148, 242424, 242944, 245791, 246272, 248248, 249984, 250536, 251193, 253456, 253968, 256256, 256928, 259296, 261632, 261888, 264771, 264957, 267399, 268398, 269808, 270816, 273312, 273504, 277056, 279279, 280904, 283712, 285138, 288288, 289044, 289664, 292292, 293632, 294336, 296296, 298368, 298716, 302512, 302808, 305536, 308352, 309504, 312576, 313131, 316017, 318864, 319176, 323232, 323609, 325872, 328042, 329472, 330336, 333312, 333333, 334048, 334924, 336384, 338624, 340326, 343728, 345728, 348502, 353028, 353276, 354816, 356532, 357864, 359744, 361088, 364416, 364672, 369408, 372372, 375804, 380184, 380952, 384384, 385392, 386243, 388944, 392448, 392832, 397824, 398288, 403744, 404712, 406224, 410256, 411136, 411866, 415954, 417508, 419328, 421356, 425152, 425568, 430976, 434496, 438438, 440448, 444444, 448074, 453768, 454212, 458304, 462528, 464256, 468864, 470704, 475376, 477152, 478296, 484848, 485888, 491582, 492063, 496496, 499968, 501072, 502386, 506912, 507936, 512512, 513856, 518592, 522753, 523776, 529542, 529914, 534798, 536796, 539616, 541632, 546624, 547008, 554112, 558558, 561808, 567424, 570276, 576576, 578088, 579328, 584584, 586117, 587264, 588672, 592592, 596736, 597432, 605024, 605616, 611072, 616704, 617799, 619008, 623931, 625152, 626262, 632034, 637728, 638352, 646464, 647218, 651744, 656084, 657657, 658944, 660672, 666666, 668096, 669848, 677248, 680652, 687456, 691456, 697004, 706056, 706552, 713064, 715728, 719488, 722176, 728832, 729344, 737373, 738816, 744744, 751608, 753579, 760368, 761904, 768768, 770784, 772486, 777888, 784896, 785664, 794871, 796576, 807488, 809424, 812448, 820512, 823732, 831908, 835016, 842712, 850304, 851136, 861952, 868992, 876876, 880896, 888888, 896148, 907536, 908424, 916608, 921041, 925056, 928512, 937728, 939393, 941408, 950752, 954304, 956592, 969696, 970827, 983164, 984126, 992992, 999936, 1002144, 1004772, 1013824, 1015872, 1027712, 1037184, 1045506, 1059084, 1059828, 1069596, 1073592, 1079232, 1083264, 1088503, 1093248, 1094016, 1108224, 1117116, 1123616, 1134848, 1140552, 1148147, 1153152, 1156176, 1158656, 1158729, 1169168, 1172234, 1177344, 1185184, 1193472, 1194864, 1210048, 1211232, 1222144, 1233408, 1235598, 1247862, 1252524, 1264068, 1275456, 1276704, 1292928, 1294436, 1303488, 1312168, 1315314, 1321344, 1333332, 1336192, 1339696, 1354496, 1361304, 1374912, 1382912, 1394008, 1412112, 1413104, 1426128, 1431456, 1438976, 1444352, 1457664, 1458688, 1474746, 1476189, 1489488, 1503216, 1507158, 1520736, 1523808, 1537536, 1541568, 1544972, 1555776, 1568259, 1571328, 1589742, 1593152, 1614976, 1618848, 1624896, 1641024, 1647464, 1663816, 1670032, 1685424, 1700608, 1702272, 1723904, 1737984, 1753752, 1758351, 1761792, 1777776, 1792296, 1815072, 1816848, 1833216, 1842082, 1850112, 1853397, 1857024, 1871793, 1875456, 1878786, 1882816, 1901504, 1908608, 1913184, 1939392, 1941654, 1966328, 1968252, 1985984, 2004288, 2009544, 2027648, 2031744, 2055424, 2074368, 2091012, 2118168, 2119656, 2139192, 2147184, 2158464, 2166528, 2177006, 2186496, 2188032, 2212119, 2216448, 2234232, 2247232, 2265263, 2269696, 2281104, 2296294, 2306304, 2312352, 2317458, 2338336, 2344468, 2354688, 2370368, 2389728, 2420096, 2422464, 2471196, 2495724, 2505048, 2528136, 2550912, 2553408, 2585856, 2588872, 2606976, 2624336, 2630628, 2642688, 2666664, 2672384, 2679392, 2703701, 2708992, 2722608, 2749824, 2763123, 2788016, 2824224, 2826208, 2852256, 2862912, 2877952, 2912481, 2949492, 2952378, 2978976, 3006432, 3014316, 3041472, 3047616, 3083136, 3089944, 3111552, 3136518, 3179484, 3186304, 3229952, 3237696, 3249792, 3265509, 3282048, 3294928, 3327632, 3340064, 3370848, 3401216, 3404544, 3444441, 3475968, 3476187, 3507504, 3516702, 3555552, 3584592, 3630144, 3633696, 3666432, 3684164, 3700224, 3706794, 3743586, 3757572, 3765632, 3803008, 3817216, 3826368, 3878784, 3883308, 3932656, 3936504, 3971968, 4008576, 4019088, 4055296, 4063488, 4110848, 4148736, 4182024, 4236336, 4239312, 4278384, 4294368, 4316928, 4333056, 4354012, 4372992, 4376064, 4424238, 4468464, 4494464, 4530526, 4562208, 4592588, 4612608, 4624704, 4634916, 4676672, 4688936, 4740736, 4779456, 4840192, 4844928, 4942392, 4991448, 5010096, 5056272, 5101824, 5106816, 5171712, 5177744, 5213952, 5248672, 5261256, 5275053, 5285376, 5333328, 5344768, 5358784, 5407402, 5445216, 5499648, 5526246, 5576032, 5648448, 5652416, 5704512, 5725824, 5824962, 5898984, 5904756, 5957952, 6012864, 6028632, 6082944, 6095232, 6166272, 6179888, 6223104, 6273036, 6358968, 6372608, 6447287, 6459904, 6475392, 6499584, 6531018, 6564096, 6589856, 6655264, 6680128, 6741696, 6795789, 6809088, 6888882, 6952374, 7015008, 7033404, 7111104, 7169184, 7260288, 7267392, 7368328, 7413588, 7487172, 7515144, 7531264, 7606016, 7619521, 7634432, 7652736, 7757568, 7766616, 7865312, 7873008, 7943936, 8017152, 8038176, 8110592, 8111103, 8126976, 8289369, 8364048, 8472672, 8478624, 8556768, 8588736, 8633856, 8708024, 8848476, 8936928, 8988928, 9061052, 9124416, 9185176, 9249408, 9269832, 9353344, 9377872, 9481472, 9558912, 9680384, 9689856, 9796527, 9884784, 9982896, 10020192, 10112544, 10203648, 10213632, 10333323, 10355488, 10427904, 10497344, 10522512, 10550106, 10666656, 10717568, 10814804, 10890432, 10999296, 11052492, 11152064, 11296896, 11304832, 11409024, 11451648, 11649924, 11797968, 11809512, 11915904, 11973533, 12025728, 12057264, 12165888, 12190464, 12332544, 12359776, 12446208, 12546072, 12717936, 12745216, 12894574, 12950784, 12999168, 13062036, 13128192, 13179712, 13310528, 13360256, 13483392, 13591578, 13777764, 13904748, 14030016, 14066808, 14222208, 14338368, 14520576, 14534784, 14736656, 14827176, 14974344, 15030288, 15062528, 15212032, 15239042, 15305472, 15515136, 15533232, 15730624, 15746016, 15887872, 16034304, 16076352, 16222206, 16578738, 16728096, 16945344, 16957248, 17113536, 17177472, 17416048, 17696952, 17873856, 17977856, 18122104, 18248832, 18370352, 18498816, 18539664, 18706688, 18755744, 18962944, 19117824, 19341861, 19379712, 19593054, 19769568, 19965792, 20040384, 20225088, 20387367, 20427264, 20666646, 20710976, 20994688, 21045024, 21100212, 21333312, 21435136, 21629608, 21780864, 22104984, 22304128, 22593792, 22609664, 22818048, 22858563, 22903296, 23299848, 23595936, 23619024, 23831808, 23947066, 24051456, 24114528, 24331776, 24333309, 24380928, 24719552, 25092144, 25435872, 25789148, 25901568, 26124072, 26359424, 26621056, 26720512, 26966784, 27183156, 27555528, 27809496, 28060032, 28133616, 28444416, 28676736, 29041152, 29069568, 29473312, 29654352, 29948688, 30060576, 30478084, 30610944, 31066464, 31461248, 31492032, 32152704, 32444412, 33157476, 33456192, 33890688, 33914496, 34227072, 34354944, 34832096, 35393904, 35747712, 35920599, 36244208, 36497664, 36740704, 36997632, 37079328, 37413376, 37511488, 38235648, 38683722, 39186108, 39539136, 39931584, 40080768, 40450176, 40774734, 41333292, 41421952, 41989376, 42090048, 42200424, 42666624, 42870272, 43259216, 43561728, 44209968, 44608256, 45187584, 45219328, 45636096, 45717126, 46599696, 47191872, 47238048, 47663616, 47894132, 48102912, 48229056, 48666618, 49439104, 50184288, 50871744, 51578296, 52248144, 52718848, 53242112, 53441024, 53933568, 54366312, 55111056, 55618992, 56120064, 56267232, 56888832, 57353472, 58025583, 58139136, 58946624, 59308704, 59897376, 60121152, 60956168, 62132928, 62922496, 62984064, 64305408, 64888824, 66314952, 66912384, 67781376, 67828992, 68454144, 68575689, 68709888, 69664192, 70787808, 71495424, 71841198, 72488416, 72995328, 73481408, 74158656, 75022976, 77367444, 78372216, 79078272, 79863168, 80161536, 80900352, 81549468, 82666584, 82843904, 83814731, 83978752, 84180096, 84400848, 85333248, 86518432, 87123456, 88419936, 89216512, 91434252, 93199392, 94383744, 94476096, 95788264, 96458112, 97333236, 98878208, 100368576, 101743488, 103156592, 104496288, 105437696, 106484224, 107761797, 108732624, 110222112, 111237984, 112240128, 112534464, 114706944, 116051166, 117893248, 118617408, 119794752, 120242304, 121912336, 124265856, 125844992, 125968128, 128610816, 129777648, 132629904, 133824768, 135562752, 135657984, 136908288, 137151378, 139328384, 141575616, 142990848, 143682396, 144976832, 146962816, 148317312, 150045952, 154734888, 156744432, 158156544, 159726336, 160323072, 161800704, 163098936, 165333168, 165687808, 167629462, 168360192, 168801696, 170666496, 173036864, 176839872, 182868504, 186398784, 188767488, 188952192, 191576528, 192916224, 194666472, 197756416, 200737152, 203486976, 206313184, 208992576, 215523594, 217465248, 220444224, 222475968, 225068928, 232102332, 235786496, 237234816, 239589504, 240484608, 243824672, 248531712, 251444193, 251936256, 259555296, 265259808, 267649536, 274302756, 278656768, 283151232, 287364792, 289953664, 293925632, 296634624, 300091904, 309469776, 313488864, 316313088, 319452672, 326197872, 330666336, 335258924, 336720384, 337603392, 346073728, 353679744, 365737008, 372797568, 377534976, 377904384, 383153056, 385832448, 389332944, 401474304, 406973952, 412626368, 417985152, 431047188, 434930496, 440888448, 444951936, 450137856, 464204664, 471572992, 474469632, 479179008, 480969216, 487649344, 497063424, 502888386, 519110592, 530519616, 548605512, 557313536, 566302464, 574729584, 579907328, 587851264, 593269248, 618939552, 626977728, 652395744, 661332672, 670517848, 675206784, 692147456, 707359488, 731474016, 745595136, 754332579, 755808768, 766306112, 778665888, 802948608, 825252736, 835970304, 862094376, 869860992, 881776896, 889903872, 900275712, 928409328, 948939264, 958358016, 975298688, 1005776772, 1038221184, 1061039232, 1097211024, 1132604928, 1149459168, 1159814656, 1237879104, 1253955456, 1304791488, 1322665344, 1341035696, 1350413568, 1384294912, 1414718976, 1462948032, 1491190272, 1508665158, 1532612224, 1557331776, 1650505472, 1671940608, 1724188752, 1739721984, 1763553792, 1779807744, 1856818656, 1950597376, 2011553544, 2076442368, 2122078464, 2194422048, 2298918336, 2475758208, 2507910912, 2609582976, 2645330688, 2682071392, 2700827136, 2925896064, 3017330316, 3065224448, 3114663552, 3301010944, 3448377504, 3479443968, 3713637312, 3901194752, 4023107088, 4152884736, 4244156928, 4388844096, 4597836672, 4951516416, 5015821824, 5219165952, 5290661376, 5364142784, 5851792128, 6034660632, 6130448896, 6229327104, 6896755008, 7427274624, 8046214176, 8777688192, 9195673344, 9903032832, 10438331904, 10728285568, 11703584256, 12069321264, 12458654208, 13793510016, 14854549248, 16092428352, 17555376384, 18391346688, 21456571136, 24138642528, 27587020032, 29709098496, 32184856704, 35110752768, 42913142272, 48277285056, 55174040064, 64369713408, 96554570112, 128739426816, 193109140224, 386218280448]

約数ペア:

[(1, 386218280448), (2, 193109140224), (3, 128739426816), (4, 96554570112), (6, 64369713408), (7, 55174040064), (8, 48277285056), (9, 42913142272), (11, 35110752768), (12, 32184856704), (13, 29709098496), (14, 27587020032), (16, 24138642528), (18, 21456571136), (21, 18391346688), (22, 17555376384), (24, 16092428352), (26, 14854549248), (28, 13793510016), (31, 12458654208), (32, 12069321264), (33, 11703584256), (36, 10728285568), (37, 10438331904), (39, 9903032832), (42, 9195673344), (44, 8777688192), (48, 8046214176), (52, 7427274624), (56, 6896755008), (62, 6229327104), (63, 6130448896), (64, 6034660632), (66, 5851792128), (72, 5364142784), (73, 5290661376), (74, 5219165952), (77, 5015821824), (78, 4951516416), (84, 4597836672), (88, 4388844096), (91, 4244156928), (93, 4152884736), (96, 4023107088), (99, 3901194752), (104, 3713637312), (111, 3479443968), (112, 3448377504), (117, 3301010944), (124, 3114663552), (126, 3065224448), (128, 3017330316), (132, 2925896064), (143, 2700827136), (144, 2682071392), (146, 2645330688), (148, 2609582976), (154, 2507910912), (156, 2475758208), (168, 2298918336), (176, 2194422048), (182, 2122078464), (186, 2076442368), (192, 2011553544), (198, 1950597376), (208, 1856818656), (217, 1779807744), (219, 1763553792), (222, 1739721984), (224, 1724188752), (231, 1671940608), (234, 1650505472), (248, 1557331776), (252, 1532612224), (256, 1508665158), (259, 1491190272), (264, 1462948032), (273, 1414718976), (279, 1384294912), (286, 1350413568), (288, 1341035696), (292, 1322665344), (296, 1304791488), (308, 1253955456), (312, 1237879104), (333, 1159814656), (336, 1149459168), (341, 1132604928), (352, 1097211024), (364, 1061039232), (372, 1038221184), (384, 1005776772), (396, 975298688), (403, 958358016), (407, 948939264), (416, 928409328), (429, 900275712), (434, 889903872), (438, 881776896), (444, 869860992), (448, 862094376), (462, 835970304), (468, 825252736), (481, 802948608), (496, 778665888), (504, 766306112), (511, 755808768), (512, 754332579), (518, 745595136), (528, 731474016), (546, 707359488), (558, 692147456), (572, 675206784), (576, 670517848), (584, 661332672), (592, 652395744), (616, 626977728), (624, 618939552), (651, 593269248), (657, 587851264), (666, 579907328), (672, 574729584), (682, 566302464), (693, 557313536), (704, 548605512), (728, 530519616), (744, 519110592), (768, 502888386), (777, 497063424), (792, 487649344), (803, 480969216), (806, 479179008), (814, 474469632), (819, 471572992), (832, 464204664), (858, 450137856), (868, 444951936), (876, 440888448), (888, 434930496), (896, 431047188), (924, 417985152), (936, 412626368), (949, 406973952), (962, 401474304), (992, 389332944), (1001, 385832448), (1008, 383153056), (1022, 377904384), (1023, 377534976), (1036, 372797568), (1056, 365737008), (1092, 353679744), (1116, 346073728), (1144, 337603392), (1147, 336720384), (1152, 335258924), (1168, 330666336), (1184, 326197872), (1209, 319452672), (1221, 316313088), (1232, 313488864), (1248, 309469776), (1287, 300091904), (1302, 296634624), (1314, 293925632), (1332, 289953664), (1344, 287364792), (1364, 283151232), (1386, 278656768), (1408, 274302756), (1443, 267649536), (1456, 265259808), (1488, 259555296), (1533, 251936256), (1536, 251444193), (1554, 248531712), (1584, 243824672), (1606, 240484608), (1612, 239589504), (1628, 237234816), (1638, 235786496), (1664, 232102332), (1716, 225068928), (1736, 222475968), (1752, 220444224), (1776, 217465248), (1792, 215523594), (1848, 208992576), (1872, 206313184), (1898, 203486976), (1924, 200737152), (1953, 197756416), (1984, 194666472), (2002, 192916224), (2016, 191576528), (2044, 188952192), (2046, 188767488), (2072, 186398784), (2112, 182868504), (2184, 176839872), (2232, 173036864), (2263, 170666496), (2288, 168801696), (2294, 168360192), (2304, 167629462), (2331, 165687808), (2336, 165333168), (2368, 163098936), (2387, 161800704), (2409, 160323072), (2418, 159726336), (2442, 158156544), (2464, 156744432), (2496, 154734888), (2574, 150045952), (2604, 148317312), (2628, 146962816), (2664, 144976832), (2688, 143682396), (2701, 142990848), (2728, 141575616), (2772, 139328384), (2816, 137151378), (2821, 136908288), (2847, 135657984), (2849, 135562752), (2886, 133824768), (2912, 132629904), (2976, 129777648), (3003, 128610816), (3066, 125968128), (3069, 125844992), (3108, 124265856), (3168, 121912336), (3212, 120242304), (3224, 119794752), (3256, 118617408), (3276, 117893248), (3328, 116051166), (3367, 114706944), (3432, 112534464), (3441, 112240128), (3472, 111237984), (3504, 110222112), (3552, 108732624), (3584, 107761797), (3627, 106484224), (3663, 105437696), (3696, 104496288), (3744, 103156592), (3796, 101743488), (3848, 100368576), (3906, 98878208), (3968, 97333236), (4004, 96458112), (4032, 95788264), (4088, 94476096), (4092, 94383744), (4144, 93199392), (4224, 91434252), (4329, 89216512), (4368, 88419936), (4433, 87123456), (4464, 86518432), (4526, 85333248), (4576, 84400848), (4588, 84180096), (4599, 83978752), (4608, 83814731), (4662, 82843904), (4672, 82666584), (4736, 81549468), (4774, 80900352), (4818, 80161536), (4836, 79863168), (4884, 79078272), (4928, 78372216), (4992, 77367444), (5148, 75022976), (5208, 74158656), (5256, 73481408), (5291, 72995328), (5328, 72488416), (5376, 71841198), (5402, 71495424), (5456, 70787808), (5544, 69664192), (5621, 68709888), (5632, 68575689), (5642, 68454144), (5694, 67828992), (5698, 67781376), (5772, 66912384), (5824, 66314952), (5952, 64888824), (6006, 64305408), (6132, 62984064), (6138, 62922496), (6216, 62132928), (6336, 60956168), (6424, 60121152), (6448, 59897376), (6512, 59308704), (6552, 58946624), (6643, 58139136), (6656, 58025583), (6734, 57353472), (6789, 56888832), (6864, 56267232), (6882, 56120064), (6944, 55618992), (7008, 55111056), (7104, 54366312), (7161, 53933568), (7227, 53441024), (7254, 53242112), (7326, 52718848), (7392, 52248144), (7488, 51578296), (7592, 50871744), (7696, 50184288), (7812, 49439104), (7936, 48666618), (8008, 48229056), (8029, 48102912), (8064, 47894132), (8103, 47663616), (8176, 47238048), (8184, 47191872), (8288, 46599696), (8448, 45717126), (8463, 45636096), (8541, 45219328), (8547, 45187584), (8658, 44608256), (8736, 44209968), (8866, 43561728), (8928, 43259216), (9009, 42870272), (9052, 42666624), (9152, 42200424), (9176, 42090048), (9198, 41989376), (9324, 41421952), (9344, 41333292), (9472, 40774734), (9548, 40450176), (9636, 40080768), (9672, 39931584), (9768, 39539136), (9856, 39186108), (9984, 38683722), (10101, 38235648), (10296, 37511488), (10323, 37413376), (10416, 37079328), (10439, 36997632), (10512, 36740704), (10582, 36497664), (10656, 36244208), (10752, 35920599), (10804, 35747712), (10912, 35393904), (11088, 34832096), (11242, 34354944), (11284, 34227072), (11388, 33914496), (11396, 33890688), (11544, 33456192), (11648, 33157476), (11904, 32444412), (12012, 32152704), (12264, 31492032), (12276, 31461248), (12432, 31066464), (12617, 30610944), (12672, 30478084), (12848, 30060576), (12896, 29948688), (13024, 29654352), (13104, 29473312), (13286, 29069568), (13299, 29041152), (13468, 28676736), (13578, 28444416), (13728, 28133616), (13764, 28060032), (13888, 27809496), (14016, 27555528), (14208, 27183156), (14322, 26966784), (14454, 26720512), (14508, 26621056), (14652, 26359424), (14784, 26124072), (14911, 25901568), (14976, 25789148), (15184, 25435872), (15392, 25092144), (15624, 24719552), (15841, 24380928), (15872, 24333309), (15873, 24331776), (16016, 24114528), (16058, 24051456), (16128, 23947066), (16206, 23831808), (16352, 23619024), (16368, 23595936), (16576, 23299848), (16863, 22903296), (16896, 22858563), (16926, 22818048), (17082, 22609664), (17094, 22593792), (17316, 22304128), (17472, 22104984), (17732, 21780864), (17856, 21629608), (18018, 21435136), (18104, 21333312), (18304, 21100212), (18352, 21045024), (18396, 20994688), (18648, 20710976), (18688, 20666646), (18907, 20427264), (18944, 20387367), (19096, 20225088), (19272, 20040384), (19344, 19965792), (19536, 19769568), (19712, 19593054), (19929, 19379712), (19968, 19341861), (20202, 19117824), (20367, 18962944), (20592, 18755744), (20646, 18706688), (20832, 18539664), (20878, 18498816), (21024, 18370352), (21164, 18248832), (21312, 18122104), (21483, 17977856), (21608, 17873856), (21824, 17696952), (22176, 17416048), (22484, 17177472), (22568, 17113536), (22776, 16957248), (22792, 16945344), (23088, 16728096), (23296, 16578738), (23808, 16222206), (24024, 16076352), (24087, 16034304), (24309, 15887872), (24528, 15746016), (24552, 15730624), (24864, 15533232), (24893, 15515136), (25234, 15305472), (25344, 15239042), (25389, 15212032), (25641, 15062528), (25696, 15030288), (25792, 14974344), (26048, 14827176), (26208, 14736656), (26572, 14534784), (26598, 14520576), (26936, 14338368), (27156, 14222208), (27456, 14066808), (27528, 14030016), (27776, 13904748), (28032, 13777764), (28416, 13591578), (28644, 13483392), (28908, 13360256), (29016, 13310528), (29304, 13179712), (29419, 13128192), (29568, 13062036), (29711, 12999168), (29822, 12950784), (29952, 12894574), (30303, 12745216), (30368, 12717936), (30784, 12546072), (31031, 12446208), (31248, 12359776), (31317, 12332544), (31682, 12190464), (31746, 12165888), (32032, 12057264), (32116, 12025728), (32256, 11973533), (32412, 11915904), (32704, 11809512), (32736, 11797968), (33152, 11649924), (33726, 11451648), (33852, 11409024), (34164, 11304832), (34188, 11296896), (34632, 11152064), (34944, 11052492), (35113, 10999296), (35464, 10890432), (35712, 10814804), (36036, 10717568), (36208, 10666656), (36608, 10550106), (36704, 10522512), (36792, 10497344), (37037, 10427904), (37296, 10355488), (37376, 10333323), (37814, 10213632), (37851, 10203648), (38192, 10112544), (38544, 10020192), (38688, 9982896), (39072, 9884784), (39424, 9796527), (39858, 9689856), (39897, 9680384), (40404, 9558912), (40734, 9481472), (41184, 9377872), (41292, 9353344), (41664, 9269832), (41756, 9249408), (42048, 9185176), (42328, 9124416), (42624, 9061052), (42966, 8988928), (43216, 8936928), (43648, 8848476), (44352, 8708024), (44733, 8633856), (44968, 8588736), (45136, 8556768), (45552, 8478624), (45584, 8472672), (46176, 8364048), (46592, 8289369), (47523, 8126976), (47616, 8111103), (47619, 8110592), (48048, 8038176), (48174, 8017152), (48618, 7943936), (49056, 7873008), (49104, 7865312), (49728, 7766616), (49786, 7757568), (50468, 7652736), (50589, 7634432), (50688, 7619521), (50778, 7606016), (51282, 7531264), (51392, 7515144), (51584, 7487172), (52096, 7413588), (52416, 7368328), (53144, 7267392), (53196, 7260288), (53872, 7169184), (54312, 7111104), (54912, 7033404), (55056, 7015008), (55552, 6952374), (56064, 6888882), (56721, 6809088), (56832, 6795789), (57288, 6741696), (57816, 6680128), (58032, 6655264), (58608, 6589856), (58838, 6564096), (59136, 6531018), (59422, 6499584), (59644, 6475392), (59787, 6459904), (59904, 6447287), (60606, 6372608), (60736, 6358968), (61568, 6273036), (62062, 6223104), (62496, 6179888), (62634, 6166272), (63364, 6095232), (63492, 6082944), (64064, 6028632), (64232, 6012864), (64824, 5957952), (65408, 5904756), (65472, 5898984), (66304, 5824962), (67452, 5725824), (67704, 5704512), (68328, 5652416), (68376, 5648448), (69264, 5576032), (69888, 5526246), (70226, 5499648), (70928, 5445216), (71424, 5407402), (72072, 5358784), (72261, 5344768), (72416, 5333328), (73073, 5285376), (73216, 5275053), (73408, 5261256), (73584, 5248672), (74074, 5213952), (74592, 5177744), (74679, 5171712), (75628, 5106816), (75702, 5101824), (76384, 5056272), (77088, 5010096), (77376, 4991448), (78144, 4942392), (79716, 4844928), (79794, 4840192), (80808, 4779456), (81468, 4740736), (82368, 4688936), (82584, 4676672), (83328, 4634916), (83512, 4624704), (83731, 4612608), (84096, 4592588), (84656, 4562208), (85248, 4530526), (85932, 4494464), (86432, 4468464), (87296, 4424238), (88257, 4376064), (88319, 4372992), (88704, 4354012), (89133, 4333056), (89466, 4316928), (89936, 4294368), (90272, 4278384), (91104, 4239312), (91168, 4236336), (92352, 4182024), (93093, 4148736), (93951, 4110848), (95046, 4063488), (95238, 4055296), (96096, 4019088), (96348, 4008576), (97236, 3971968), (98112, 3936504), (98208, 3932656), (99456, 3883308), (99572, 3878784), (100936, 3826368), (101178, 3817216), (101556, 3803008), (102564, 3765632), (102784, 3757572), (103168, 3743586), (104192, 3706794), (104377, 3700224), (104832, 3684164), (105339, 3666432), (106288, 3633696), (106392, 3630144), (107744, 3584592), (108624, 3555552), (109824, 3516702), (110112, 3507504), (111104, 3476187), (111111, 3475968), (112128, 3444441), (113442, 3404544), (113553, 3401216), (114576, 3370848), (115632, 3340064), (116064, 3327632), (117216, 3294928), (117676, 3282048), (118272, 3265509), (118844, 3249792), (119288, 3237696), (119574, 3229952), (121212, 3186304), (121472, 3179484), (123136, 3136518), (124124, 3111552), (124992, 3089944), (125268, 3083136), (126728, 3047616), (126984, 3041472), (128128, 3014316), (128464, 3006432), (129648, 2978976), (130816, 2952378), (130944, 2949492), (132608, 2912481), (134199, 2877952), (134904, 2862912), (135408, 2852256), (136656, 2826208), (136752, 2824224), (138528, 2788016), (139776, 2763123), (140452, 2749824), (141856, 2722608), (142569, 2708992), (142848, 2703701), (144144, 2679392), (144522, 2672384), (144832, 2666664), (146146, 2642688), (146816, 2630628), (147168, 2624336), (148148, 2606976), (149184, 2588872), (149358, 2585856), (151256, 2553408), (151404, 2550912), (152768, 2528136), (154176, 2505048), (154752, 2495724), (156288, 2471196), (159432, 2422464), (159588, 2420096), (161616, 2389728), (162936, 2370368), (164021, 2354688), (164736, 2344468), (165168, 2338336), (166656, 2317458), (167024, 2312352), (167462, 2306304), (168192, 2296294), (169312, 2281104), (170163, 2269696), (170496, 2265263), (171864, 2247232), (172864, 2234232), (174251, 2216448), (174592, 2212119), (176514, 2188032), (176638, 2186496), (177408, 2177006), (178266, 2166528), (178932, 2158464), (179872, 2147184), (180544, 2139192), (182208, 2119656), (182336, 2118168), (184704, 2091012), (186186, 2074368), (187902, 2055424), (190092, 2031744), (190476, 2027648), (192192, 2009544), (192696, 2004288), (194472, 1985984), (196224, 1968252), (196416, 1966328), (198912, 1941654), (199144, 1939392), (201872, 1913184), (202356, 1908608), (203112, 1901504), (205128, 1882816), (205568, 1878786), (205933, 1875456), (206336, 1871793), (207977, 1857024), (208384, 1853397), (208754, 1850112), (209664, 1842082), (210678, 1833216), (212576, 1816848), (212784, 1815072), (215488, 1792296), (217248, 1777776), (219219, 1761792), (219648, 1758351), (220224, 1753752), (222222, 1737984), (224037, 1723904), (226884, 1702272), (227106, 1700608), (229152, 1685424), (231264, 1670032), (232128, 1663816), (234432, 1647464), (235352, 1641024), (237688, 1624896), (238576, 1618848), (239148, 1614976), (242424, 1593152), (242944, 1589742), (245791, 1571328), (246272, 1568259), (248248, 1555776), (249984, 1544972), (250536, 1541568), (251193, 1537536), (253456, 1523808), (253968, 1520736), (256256, 1507158), (256928, 1503216), (259296, 1489488), (261632, 1476189), (261888, 1474746), (264771, 1458688), (264957, 1457664), (267399, 1444352), (268398, 1438976), (269808, 1431456), (270816, 1426128), (273312, 1413104), (273504, 1412112), (277056, 1394008), (279279, 1382912), (280904, 1374912), (283712, 1361304), (285138, 1354496), (288288, 1339696), (289044, 1336192), (289664, 1333332), (292292, 1321344), (293632, 1315314), (294336, 1312168), (296296, 1303488), (298368, 1294436), (298716, 1292928), (302512, 1276704), (302808, 1275456), (305536, 1264068), (308352, 1252524), (309504, 1247862), (312576, 1235598), (313131, 1233408), (316017, 1222144), (318864, 1211232), (319176, 1210048), (323232, 1194864), (323609, 1193472), (325872, 1185184), (328042, 1177344), (329472, 1172234), (330336, 1169168), (333312, 1158729), (333333, 1158656), (334048, 1156176), (334924, 1153152), (336384, 1148147), (338624, 1140552), (340326, 1134848), (343728, 1123616), (345728, 1117116), (348502, 1108224), (353028, 1094016), (353276, 1093248), (354816, 1088503), (356532, 1083264), (357864, 1079232), (359744, 1073592), (361088, 1069596), (364416, 1059828), (364672, 1059084), (369408, 1045506), (372372, 1037184), (375804, 1027712), (380184, 1015872), (380952, 1013824), (384384, 1004772), (385392, 1002144), (386243, 999936), (388944, 992992), (392448, 984126), (392832, 983164), (397824, 970827), (398288, 969696), (403744, 956592), (404712, 954304), (406224, 950752), (410256, 941408), (411136, 939393), (411866, 937728), (415954, 928512), (417508, 925056), (419328, 921041), (421356, 916608), (425152, 908424), (425568, 907536), (430976, 896148), (434496, 888888), (438438, 880896), (440448, 876876), (444444, 868992), (448074, 861952), (453768, 851136), (454212, 850304), (458304, 842712), (462528, 835016), (464256, 831908), (468864, 823732), (470704, 820512), (475376, 812448), (477152, 809424), (478296, 807488), (484848, 796576), (485888, 794871), (491582, 785664), (492063, 784896), (496496, 777888), (499968, 772486), (501072, 770784), (502386, 768768), (506912, 761904), (507936, 760368), (512512, 753579), (513856, 751608), (518592, 744744), (522753, 738816), (523776, 737373), (529542, 729344), (529914, 728832), (534798, 722176), (536796, 719488), (539616, 715728), (541632, 713064), (546624, 706552), (547008, 706056), (554112, 697004), (558558, 691456), (561808, 687456), (567424, 680652), (570276, 677248), (576576, 669848), (578088, 668096), (579328, 666666), (584584, 660672), (586117, 658944), (587264, 657657), (588672, 656084), (592592, 651744), (596736, 647218), (597432, 646464), (605024, 638352), (605616, 637728), (611072, 632034), (616704, 626262), (617799, 625152), (619008, 623931)]