5092430052864

素因数分解:

$2^9\times 3^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 21, 22, 24, 28, 32, 33, 34, 37, 42, 44, 48, 49, 51, 56, 64, 66, 68, 74, 77, 84, 88, 96, 98, 102, 111, 112, 119, 121, 127, 128, 132, 136, 147, 148, 154, 168, 176, 187, 192, 196, 204, 222, 224, 231, 238, 242, 254, 256, 259, 264, 272, 294, 296, 308, 336, 343, 352, 357, 363, 374, 381, 384, 392, 407, 408, 444, 448, 462, 476, 484, 508, 512, 518, 528, 539, 544, 561, 588, 592, 616, 629, 672, 686, 704, 714, 726, 748, 762, 768, 777, 784, 814, 816, 833, 847, 888, 889, 896, 924, 952, 968, 1016, 1029, 1036, 1056, 1078, 1088, 1122, 1176, 1184, 1221, 1232, 1258, 1309, 1344, 1372, 1397, 1408, 1428, 1452, 1496, 1524, 1536, 1554, 1568, 1617, 1628, 1632, 1666, 1694, 1776, 1778, 1792, 1813, 1848, 1887, 1904, 1936, 2032, 2057, 2058, 2072, 2112, 2156, 2159, 2176, 2244, 2352, 2368, 2442, 2464, 2499, 2516, 2541, 2618, 2667, 2688, 2744, 2794, 2816, 2849, 2856, 2904, 2992, 3048, 3108, 3136, 3234, 3256, 3264, 3332, 3388, 3552, 3556, 3584, 3626, 3696, 3773, 3774, 3808, 3872, 3927, 4064, 4114, 4116, 4144, 4191, 4224, 4312, 4318, 4352, 4403, 4477, 4488, 4699, 4704, 4736, 4884, 4928, 4998, 5032, 5082, 5236, 5334, 5376, 5439, 5488, 5588, 5632, 5698, 5712, 5808, 5831, 5929, 5984, 6096, 6171, 6216, 6223, 6272, 6468, 6477, 6512, 6528, 6664, 6776, 6919, 7104, 7112, 7252, 7392, 7546, 7548, 7616, 7744, 7854, 8128, 8228, 8232, 8288, 8382, 8448, 8547, 8624, 8636, 8704, 8806, 8954, 8976, 9163, 9398, 9408, 9472, 9768, 9779, 9856, 9996, 10064, 10164, 10472, 10668, 10752, 10878, 10976, 11176, 11319, 11396, 11424, 11616, 11662, 11858, 11968, 12192, 12342, 12432, 12446, 12544, 12691, 12936, 12954, 13024, 13056, 13209, 13328, 13431, 13552, 13838, 14097, 14208, 14224, 14399, 14504, 14784, 15092, 15096, 15113, 15232, 15367, 15488, 15708, 16256, 16456, 16464, 16576, 16764, 16896, 17094, 17248, 17272, 17493, 17612, 17787, 17908, 17952, 18326, 18669, 18796, 18816, 18944, 19536, 19558, 19712, 19943, 19992, 20128, 20328, 20757, 20944, 21336, 21756, 21952, 22352, 22638, 22792, 22848, 23232, 23324, 23716, 23749, 23936, 24384, 24684, 24864, 24892, 25088, 25382, 25872, 25908, 26048, 26112, 26418, 26656, 26862, 27104, 27489, 27676, 28194, 28416, 28448, 28798, 29008, 29337, 29568, 30184, 30192, 30226, 30464, 30734, 30821, 30976, 31339, 31416, 32512, 32893, 32912, 32928, 33152, 33528, 34188, 34496, 34544, 34986, 35224, 35574, 35816, 35904, 36652, 37338, 37592, 37632, 38073, 39072, 39116, 39424, 39886, 39984, 40256, 40656, 41503, 41514, 41888, 42672, 43197, 43512, 43561, 43904, 44704, 45276, 45339, 45584, 45696, 46101, 46464, 46648, 47432, 47498, 47872, 48433, 48768, 49368, 49728, 49784, 50764, 51689, 51744, 51816, 52096, 52836, 53312, 53724, 54208, 54978, 55352, 56388, 56832, 56896, 57596, 58016, 58674, 59136, 59829, 60368, 60384, 60452, 60928, 61468, 61642, 61952, 62678, 62832, 64141, 65024, 65786, 65824, 65856, 66304, 67056, 68376, 68453, 68992, 69088, 69972, 70448, 71148, 71247, 71632, 71808, 73304, 74676, 75184, 75264, 76109, 76146, 78144, 78232, 79772, 79883, 79968, 80512, 81312, 83006, 83028, 83776, 85344, 86394, 87024, 87122, 87808, 89408, 90552, 90678, 91168, 91392, 92202, 92463, 92928, 93296, 94017, 94864, 94996, 95744, 96866, 97536, 98679, 98736, 99456, 99568, 100793, 101528, 103378, 103488, 103632, 104192, 105672, 105791, 106624, 107448, 107569, 108416, 109956, 110704, 112776, 113792, 115192, 116032, 117348, 118272, 119658, 120736, 120768, 120904, 122936, 123284, 124509, 125356, 125664, 128282, 130683, 131572, 131648, 131712, 132608, 134112, 136752, 136906, 137984, 138176, 139601, 139944, 140896, 142296, 142494, 143264, 143616, 145299, 146608, 149352, 150368, 152218, 152292, 155067, 156288, 156464, 159544, 159766, 159936, 161024, 162624, 166012, 166056, 166243, 167552, 170688, 172788, 174048, 174244, 175616, 178816, 181104, 181356, 182336, 182784, 184404, 184926, 185856, 186592, 188034, 189728, 189992, 192423, 193732, 195072, 197358, 197472, 198912, 199136, 201586, 203056, 205359, 206756, 206976, 207264, 208384, 211344, 211582, 213248, 214896, 215138, 215747, 216832, 219373, 219912, 221408, 225552, 227584, 228327, 230251, 230384, 232064, 234696, 239316, 239649, 241472, 241536, 241808, 245872, 246568, 249018, 250712, 251328, 256564, 261239, 261366, 263144, 263296, 263424, 268224, 273504, 273812, 275968, 276352, 279202, 279888, 281792, 284592, 284988, 286528, 287232, 290598, 293216, 298704, 300736, 302379, 304436, 304584, 310134, 312576, 312928, 317373, 319088, 319532, 319872, 322048, 322707, 325248, 332024, 332112, 332486, 335104, 339031, 341376, 345576, 348096, 348488, 357632, 361823, 362208, 362712, 364672, 368808, 369852, 373184, 376068, 379456, 379984, 384846, 387464, 394716, 394944, 397824, 398272, 403172, 406112, 410718, 413512, 413952, 414528, 418803, 422688, 423164, 426496, 429792, 430276, 431494, 433664, 438746, 439824, 442816, 451104, 455168, 456654, 460502, 460768, 464128, 469392, 478632, 479171, 479298, 482944, 483072, 483616, 491744, 493136, 498036, 498729, 501424, 502656, 513128, 522478, 522732, 526288, 526592, 526848, 532763, 536448, 547008, 547624, 552704, 558404, 559181, 559776, 563584, 568579, 569184, 569976, 573056, 581196, 586432, 597408, 601472, 604758, 608872, 609168, 620268, 625152, 625856, 634746, 638176, 639064, 639744, 645414, 647241, 650496, 658119, 664048, 664224, 664972, 670208, 678062, 682752, 690753, 691152, 696192, 696976, 705551, 715264, 723646, 724416, 725424, 729344, 737616, 739704, 740537, 746368, 752136, 752983, 758912, 759968, 769692, 774928, 783717, 789432, 789888, 796544, 806344, 812224, 821436, 827024, 827904, 829056, 837606, 845376, 846328, 859584, 860552, 862988, 877492, 878713, 879648, 885632, 902208, 913308, 921004, 921536, 928256, 938784, 957264, 958342, 958596, 965888, 966144, 967232, 983488, 986272, 996072, 997458, 1002848, 1005312, 1017093, 1026256, 1044956, 1045464, 1052576, 1053184, 1065526, 1072896, 1085469, 1094016, 1095248, 1105408, 1116808, 1118362, 1119552, 1127168, 1137158, 1138368, 1139952, 1146112, 1162392, 1163701, 1172864, 1194816, 1202944, 1209516, 1217744, 1218336, 1240536, 1251712, 1269492, 1276352, 1278128, 1279488, 1290828, 1294482, 1300992, 1316238, 1328096, 1328448, 1329944, 1356124, 1365504, 1381506, 1382304, 1392384, 1393952, 1411102, 1437513, 1447292, 1448832, 1450848, 1458688, 1475232, 1479408, 1481074, 1492736, 1504272, 1505966, 1517824, 1519936, 1535611, 1539384, 1549856, 1567434, 1578864, 1579776, 1593088, 1598289, 1611757, 1612688, 1624448, 1642872, 1654048, 1658112, 1675212, 1677543, 1690752, 1692656, 1705737, 1719168, 1721104, 1725976, 1754984, 1757426, 1759296, 1771264, 1804416, 1826616, 1828673, 1842008, 1843072, 1877568, 1914528, 1916684, 1917192, 1931776, 1934464, 1966976, 1972544, 1992144, 1994916, 2005696, 2010624, 2034186, 2052512, 2089912, 2090928, 2105152, 2116653, 2131052, 2145792, 2170938, 2188032, 2190496, 2221611, 2233616, 2236724, 2239104, 2254336, 2258949, 2274316, 2276736, 2279904, 2292224, 2324784, 2327402, 2345728, 2373217, 2389632, 2405888, 2419032, 2435488, 2436672, 2481072, 2503424, 2532761, 2538984, 2552704, 2556256, 2581656, 2588964, 2632476, 2636139, 2656192, 2656896, 2659888, 2712248, 2763012, 2764608, 2784768, 2787904, 2822204, 2875026, 2894584, 2897664, 2901696, 2950464, 2958816, 2962148, 2985472, 3008544, 3011932, 3035648, 3039872, 3071222, 3078768, 3099712, 3134868, 3157728, 3159552, 3186176, 3196578, 3223514, 3225376, 3248896, 3285744, 3308096, 3316224, 3350424, 3355086, 3381504, 3385312, 3411474, 3438336, 3442208, 3451952, 3491103, 3509968, 3514852, 3518592, 3542528, 3608832, 3653232, 3657346, 3684016, 3686144, 3729341, 3755136, 3829056, 3833368, 3834384, 3868928, 3914267, 3933952, 3945088, 3980053, 3984288, 3989832, 4011392, 4068372, 4105024, 4179824, 4181856, 4210304, 4233306, 4262104, 4341876, 4376064, 4380992, 4443222, 4467232, 4473448, 4478208, 4517898, 4548632, 4553472, 4559808, 4606833, 4649568, 4654804, 4691456, 4746434, 4779264, 4835271, 4838064, 4870976, 4873344, 4962144, 5006848, 5065522, 5077968, 5105408, 5112512, 5163312, 5177928, 5264952, 5270881, 5272278, 5312384, 5313792, 5319776, 5424496, 5486019, 5526024, 5529216, 5575808, 5644408, 5750052, 5789168, 5795328, 5803392, 5900928, 5917632, 5924296, 6017088, 6023864, 6079744, 6142444, 6150991, 6157536, 6199424, 6269736, 6315456, 6393156, 6447028, 6450752, 6497792, 6571488, 6616192, 6700848, 6710172, 6763008, 6770624, 6822948, 6876672, 6884416, 6903904, 6982206, 7019936, 7029704, 7037184, 7119651, 7217664, 7306464, 7314692, 7368032, 7372288, 7458682, 7510272, 7598283, 7658112, 7666736, 7668768, 7737856, 7828534, 7867904, 7890176, 7960106, 7968576, 7979664, 8022784, 8136744, 8145907, 8210048, 8359648, 8363712, 8420608, 8466612, 8524208, 8683752, 8761984, 8886444, 8934464, 8946896, 8956416, 9035796, 9097264, 9106944, 9119616, 9213666, 9299136, 9309608, 9492868, 9558528, 9665843, 9670542, 9676128, 9741952, 9746688, 9924288, 10131044, 10155936, 10210816, 10225024, 10326624, 10355856, 10529904, 10541762, 10544556, 10624768, 10627584, 10639552, 10848992, 10972038, 11052048, 11058432, 11151616, 11188023, 11288816, 11500104, 11578336, 11606784, 11742801, 11801856, 11835264, 11848592, 11940159, 12034176, 12047728, 12159488, 12284888, 12301982, 12315072, 12398848, 12539472, 12630912, 12786312, 12800711, 12894056, 12901504, 13142976, 13232384, 13401696, 13420344, 13541248, 13645896, 13768832, 13807808, 13964412, 14039872, 14059408, 14074368, 14239302, 14612928, 14629384, 14736064, 14917364, 15020544, 15196566, 15316224, 15333472, 15337536, 15657068, 15780352, 15812643, 15920212, 15937152, 15959328, 16045568, 16273488, 16291814, 16420096, 16719296, 16727424, 16841216, 16933224, 17048416, 17367504, 17523968, 17729327, 17772888, 17868928, 17893792, 18071592, 18194528, 18239232, 18427332, 18452973, 18598272, 18619216, 18985736, 19331686, 19341084, 19352256, 19483904, 19493376, 19848576, 20262088, 20311872, 20450048, 20653248, 20711712, 21059808, 21083524, 21089112, 21249536, 21279104, 21697984, 21944076, 22104096, 22116864, 22303232, 22376046, 22577632, 23000208, 23156672, 23213568, 23485602, 23603712, 23670528, 23697184, 23880318, 24068352, 24095456, 24437721, 24569776, 24603964, 24630144, 24797696, 25078944, 25261824, 25572624, 25601422, 25788112, 25803008, 26105387, 26285952, 26464768, 26803392, 26840688, 27082496, 27291792, 27399869, 27537664, 27615616, 27860371, 27928824, 28079744, 28118816, 28478604, 28997529, 29225856, 29258768, 29472128, 29834728, 30393132, 30632448, 30666944, 30675072, 31314136, 31625286, 31840424, 31874304, 31918656, 32546976, 32583628, 32840192, 33438592, 33454848, 33866448, 34096832, 34735008, 35047936, 35458654, 35545776, 35737856, 35787584, 36143184, 36389056, 36478464, 36854664, 36905946, 37196544, 37238432, 37971472, 38402133, 38663372, 38682168, 38704512, 38967808, 39697152, 40524176, 40623744, 40900096, 41306496, 41423424, 42119616, 42167048, 42178224, 42558208, 43056937, 43395968, 43888152, 44208192, 44752092, 45155264, 46000416, 46313344, 46971204, 47341056, 47394368, 47760636, 48136704, 48190912, 48875442, 49139552, 49207928, 49260288, 50157888, 50523648, 51145248, 51202844, 51576224, 51606016, 52210774, 52571904, 53187981, 53606784, 53681376, 54164992, 54583584, 54799738, 55075328, 55231232, 55720742, 55857648, 56159488, 56237632, 56957208, 57995058, 58451712, 58517536, 58944256, 59669456, 60786264, 61333888, 61350144, 62628272, 63250572, 63680848, 63748608, 63837312, 65093952, 65167256, 66877184, 66909696, 67660901, 67732896, 68193664, 69470016, 70917308, 71091552, 71475712, 71575168, 72286368, 72778112, 73709328, 73811892, 74393088, 74476864, 75942944, 76804266, 77326744, 77364336, 77409024, 78316161, 79394304, 81048352, 81247488, 82199607, 82612992, 82846848, 83581113, 84239232, 84334096, 84356448, 85116416, 86113874, 86791936, 87776304, 88416384, 89504184, 89604977, 90310528, 92000832, 92626688, 93942408, 94788736, 95521272, 96381824, 97750884, 98279104, 98415856, 98520576, 100315776, 102290496, 102405688, 103152448, 104421548, 105143808, 106375962, 107213568, 107362752, 109167168, 109599476, 110462464, 111441484, 111715296, 112318976, 112475264, 113914416, 115990116, 116903424, 117035072, 117888512, 119338912, 121572528, 122667776, 122700288, 125256544, 126501144, 127361696, 127674624, 129170811, 130187904, 130334512, 133754368, 135321802, 135465792, 136387328, 138940032, 141834616, 142183104, 143150336, 144572736, 145556224, 147418656, 147623784, 148953728, 151885888, 153608532, 154653488, 154728672, 154818048, 156632322, 162096704, 162494976, 164399214, 165225984, 165693696, 167162226, 168478464, 168668192, 168712896, 172227748, 173583872, 175552608, 176832768, 179008368, 179209954, 180621056, 184001664, 185253376, 187884816, 189577472, 191042544, 192763648, 195022597, 195501768, 196558208, 196831712, 200631552, 202982703, 204580992, 204811376, 206304896, 208843096, 212751924, 214427136, 214725504, 218334336, 219198952, 222882968, 223430592, 224950528, 227828832, 231980232, 234070144, 238677824, 243145056, 245335552, 250513088, 253002288, 254723392, 255349248, 258341622, 260375808, 260669024, 268814931, 270643604, 270931584, 272774656, 277880064, 283669232, 284366208, 286300672, 289145472, 291112448, 294837312, 295247568, 297907456, 301398559, 303771776, 307217064, 309306976, 309457344, 313264644, 324193408, 328798428, 331387392, 334324452, 336956928, 337336384, 337425792, 344455496, 351105216, 353665536, 358016736, 358419908, 361242112, 368003328, 375769632, 379154944, 382085088, 385527296, 390045194, 391003536, 393116416, 393663424, 401263104, 405965406, 409161984, 409622752, 412609792, 417686192, 425503848, 429451008, 436668672, 438397904, 445765936, 446861184, 449901056, 455657664, 463960464, 468140288, 473626307, 477355648, 486290112, 501026176, 506004576, 509446784, 516683244, 520751616, 521338048, 537629862, 541287208, 541863168, 555760128, 567338464, 568732416, 578290944, 585067791, 589674624, 590495136, 595814912, 602797118, 607543552, 614434128, 618613952, 618914688, 626529288, 648386816, 657596856, 668648904, 674672768, 674851584, 688910992, 702210432, 716033472, 716839816, 736006656, 751539264, 764170176, 780090388, 782007072, 786232832, 787326848, 811930812, 818323968, 819245504, 825219584, 835372384, 851007696, 858902016, 873337344, 876795808, 891531872, 893722368, 904195677, 911315328, 927920928, 936280576, 947252614, 954711296, 972580224, 1002052352, 1012009152, 1018893568, 1033366488, 1042676096, 1075259724, 1082574416, 1083726336, 1134676928, 1137464832, 1156581888, 1170135582, 1179349248, 1180990272, 1205594236, 1215087104, 1228868256, 1237227904, 1237829376, 1253058576, 1296773632, 1315193712, 1337297808, 1349345536, 1349703168, 1377821984, 1404420864, 1420878921, 1432066944, 1433679632, 1503078528, 1528340352, 1560180776, 1564014144, 1574653696, 1623861624, 1638491008, 1670744768, 1702015392, 1753591616, 1783063744, 1787444736, 1808391354, 1822630656, 1855841856, 1894505228, 1909422592, 1945160448, 2004104704, 2024018304, 2037787136, 2066732976, 2085352192, 2150519448, 2165148832, 2269353856, 2340271164, 2358698496, 2361980544, 2411188472, 2457736512, 2474455808, 2475658752, 2506117152, 2630387424, 2674595616, 2698691072, 2755643968, 2808841728, 2841757842, 2864133888, 2867359264, 3006157056, 3056680704, 3120361552, 3128028288, 3149307392, 3247723248, 3276982016, 3315384149, 3341489536, 3404030784, 3507183232, 3566127488, 3616782708, 3645261312, 3711683712, 3789010456, 3890320896, 4048036608, 4133465952, 4170704384, 4301038896, 4330297664, 4538707712, 4680542328, 4723961088, 4822376944, 4915473024, 4948911616, 5012234304, 5260774848, 5349191232, 5511287936, 5683515684, 5728267776, 5734718528, 6012314112, 6113361408, 6240723104, 6256056576, 6495446496, 6553964032, 6630768298, 6682979072, 6808061568, 7014366464, 7132254976, 7233565416, 7423367424, 7578020912, 8096073216, 8266931904, 8602077792, 8660595328, 9077415424, 9361084656, 9447922176, 9644753888, 9830946048, 9946152447, 10024468608, 10521549696, 10698382464, 11022575872, 11367031368, 11469437056, 12481446208, 12512113152, 12990892992, 13261536596, 13365958144, 13616123136, 14028732928, 14264509952, 14467130832, 14846734848, 15156041824, 16533863808, 17204155584, 17321190656, 18722169312, 19289507776, 19661892096, 19892304894, 20048937216, 21043099392, 21396764928, 22045151744, 22734062736, 22938874112, 24962892416, 25981785984, 26523073192, 27232246272, 28934261664, 30312083648, 33067727616, 34408311168, 34642381312, 37444338624, 38579015552, 39784609788, 40097874432, 42086198784, 42793529856, 45468125472, 45877748224, 49925784832, 51963571968, 53046146384, 57868523328, 60624167296, 66135455232, 68816622336, 74888677248, 77158031104, 79569219576, 90936250944, 99851569664, 103927143936, 106092292768, 115737046656, 121248334592, 137633244672, 149777354496, 154316062208, 159138439152, 181872501888, 212184585536, 231474093312, 242496669184, 299554708992, 318276878304, 363745003776, 424369171072, 462948186624, 636553756608, 727490007552, 848738342144, 1273107513216, 1697476684288, 2546215026432, 5092430052864]

約数ペア:

[(1, 5092430052864), (2, 2546215026432), (3, 1697476684288), (4, 1273107513216), (6, 848738342144), (7, 727490007552), (8, 636553756608), (11, 462948186624), (12, 424369171072), (14, 363745003776), (16, 318276878304), (17, 299554708992), (21, 242496669184), (22, 231474093312), (24, 212184585536), (28, 181872501888), (32, 159138439152), (33, 154316062208), (34, 149777354496), (37, 137633244672), (42, 121248334592), (44, 115737046656), (48, 106092292768), (49, 103927143936), (51, 99851569664), (56, 90936250944), (64, 79569219576), (66, 77158031104), (68, 74888677248), (74, 68816622336), (77, 66135455232), (84, 60624167296), (88, 57868523328), (96, 53046146384), (98, 51963571968), (102, 49925784832), (111, 45877748224), (112, 45468125472), (119, 42793529856), (121, 42086198784), (127, 40097874432), (128, 39784609788), (132, 38579015552), (136, 37444338624), (147, 34642381312), (148, 34408311168), (154, 33067727616), (168, 30312083648), (176, 28934261664), (187, 27232246272), (192, 26523073192), (196, 25981785984), (204, 24962892416), (222, 22938874112), (224, 22734062736), (231, 22045151744), (238, 21396764928), (242, 21043099392), (254, 20048937216), (256, 19892304894), (259, 19661892096), (264, 19289507776), (272, 18722169312), (294, 17321190656), (296, 17204155584), (308, 16533863808), (336, 15156041824), (343, 14846734848), (352, 14467130832), (357, 14264509952), (363, 14028732928), (374, 13616123136), (381, 13365958144), (384, 13261536596), (392, 12990892992), (407, 12512113152), (408, 12481446208), (444, 11469437056), (448, 11367031368), (462, 11022575872), (476, 10698382464), (484, 10521549696), (508, 10024468608), (512, 9946152447), (518, 9830946048), (528, 9644753888), (539, 9447922176), (544, 9361084656), (561, 9077415424), (588, 8660595328), (592, 8602077792), (616, 8266931904), (629, 8096073216), (672, 7578020912), (686, 7423367424), (704, 7233565416), (714, 7132254976), (726, 7014366464), (748, 6808061568), (762, 6682979072), (768, 6630768298), (777, 6553964032), (784, 6495446496), (814, 6256056576), (816, 6240723104), (833, 6113361408), (847, 6012314112), (888, 5734718528), (889, 5728267776), (896, 5683515684), (924, 5511287936), (952, 5349191232), (968, 5260774848), (1016, 5012234304), (1029, 4948911616), (1036, 4915473024), (1056, 4822376944), (1078, 4723961088), (1088, 4680542328), (1122, 4538707712), (1176, 4330297664), (1184, 4301038896), (1221, 4170704384), (1232, 4133465952), (1258, 4048036608), (1309, 3890320896), (1344, 3789010456), (1372, 3711683712), (1397, 3645261312), (1408, 3616782708), (1428, 3566127488), (1452, 3507183232), (1496, 3404030784), (1524, 3341489536), (1536, 3315384149), (1554, 3276982016), (1568, 3247723248), (1617, 3149307392), (1628, 3128028288), (1632, 3120361552), (1666, 3056680704), (1694, 3006157056), (1776, 2867359264), (1778, 2864133888), (1792, 2841757842), (1813, 2808841728), (1848, 2755643968), (1887, 2698691072), (1904, 2674595616), (1936, 2630387424), (2032, 2506117152), (2057, 2475658752), (2058, 2474455808), (2072, 2457736512), (2112, 2411188472), (2156, 2361980544), (2159, 2358698496), (2176, 2340271164), (2244, 2269353856), (2352, 2165148832), (2368, 2150519448), (2442, 2085352192), (2464, 2066732976), (2499, 2037787136), (2516, 2024018304), (2541, 2004104704), (2618, 1945160448), (2667, 1909422592), (2688, 1894505228), (2744, 1855841856), (2794, 1822630656), (2816, 1808391354), (2849, 1787444736), (2856, 1783063744), (2904, 1753591616), (2992, 1702015392), (3048, 1670744768), (3108, 1638491008), (3136, 1623861624), (3234, 1574653696), (3256, 1564014144), (3264, 1560180776), (3332, 1528340352), (3388, 1503078528), (3552, 1433679632), (3556, 1432066944), (3584, 1420878921), (3626, 1404420864), (3696, 1377821984), (3773, 1349703168), (3774, 1349345536), (3808, 1337297808), (3872, 1315193712), (3927, 1296773632), (4064, 1253058576), (4114, 1237829376), (4116, 1237227904), (4144, 1228868256), (4191, 1215087104), (4224, 1205594236), (4312, 1180990272), (4318, 1179349248), (4352, 1170135582), (4403, 1156581888), (4477, 1137464832), (4488, 1134676928), (4699, 1083726336), (4704, 1082574416), (4736, 1075259724), (4884, 1042676096), (4928, 1033366488), (4998, 1018893568), (5032, 1012009152), (5082, 1002052352), (5236, 972580224), (5334, 954711296), (5376, 947252614), (5439, 936280576), (5488, 927920928), (5588, 911315328), (5632, 904195677), (5698, 893722368), (5712, 891531872), (5808, 876795808), (5831, 873337344), (5929, 858902016), (5984, 851007696), (6096, 835372384), (6171, 825219584), (6216, 819245504), (6223, 818323968), (6272, 811930812), (6468, 787326848), (6477, 786232832), (6512, 782007072), (6528, 780090388), (6664, 764170176), (6776, 751539264), (6919, 736006656), (7104, 716839816), (7112, 716033472), (7252, 702210432), (7392, 688910992), (7546, 674851584), (7548, 674672768), (7616, 668648904), (7744, 657596856), (7854, 648386816), (8128, 626529288), (8228, 618914688), (8232, 618613952), (8288, 614434128), (8382, 607543552), (8448, 602797118), (8547, 595814912), (8624, 590495136), (8636, 589674624), (8704, 585067791), (8806, 578290944), (8954, 568732416), (8976, 567338464), (9163, 555760128), (9398, 541863168), (9408, 541287208), (9472, 537629862), (9768, 521338048), (9779, 520751616), (9856, 516683244), (9996, 509446784), (10064, 506004576), (10164, 501026176), (10472, 486290112), (10668, 477355648), (10752, 473626307), (10878, 468140288), (10976, 463960464), (11176, 455657664), (11319, 449901056), (11396, 446861184), (11424, 445765936), (11616, 438397904), (11662, 436668672), (11858, 429451008), (11968, 425503848), (12192, 417686192), (12342, 412609792), (12432, 409622752), (12446, 409161984), (12544, 405965406), (12691, 401263104), (12936, 393663424), (12954, 393116416), (13024, 391003536), (13056, 390045194), (13209, 385527296), (13328, 382085088), (13431, 379154944), (13552, 375769632), (13838, 368003328), (14097, 361242112), (14208, 358419908), (14224, 358016736), (14399, 353665536), (14504, 351105216), (14784, 344455496), (15092, 337425792), (15096, 337336384), (15113, 336956928), (15232, 334324452), (15367, 331387392), (15488, 328798428), (15708, 324193408), (16256, 313264644), (16456, 309457344), (16464, 309306976), (16576, 307217064), (16764, 303771776), (16896, 301398559), (17094, 297907456), (17248, 295247568), (17272, 294837312), (17493, 291112448), (17612, 289145472), (17787, 286300672), (17908, 284366208), (17952, 283669232), (18326, 277880064), (18669, 272774656), (18796, 270931584), (18816, 270643604), (18944, 268814931), (19536, 260669024), (19558, 260375808), (19712, 258341622), (19943, 255349248), (19992, 254723392), (20128, 253002288), (20328, 250513088), (20757, 245335552), (20944, 243145056), (21336, 238677824), (21756, 234070144), (21952, 231980232), (22352, 227828832), (22638, 224950528), (22792, 223430592), (22848, 222882968), (23232, 219198952), (23324, 218334336), (23716, 214725504), (23749, 214427136), (23936, 212751924), (24384, 208843096), (24684, 206304896), (24864, 204811376), (24892, 204580992), (25088, 202982703), (25382, 200631552), (25872, 196831712), (25908, 196558208), (26048, 195501768), (26112, 195022597), (26418, 192763648), (26656, 191042544), (26862, 189577472), (27104, 187884816), (27489, 185253376), (27676, 184001664), (28194, 180621056), (28416, 179209954), (28448, 179008368), (28798, 176832768), (29008, 175552608), (29337, 173583872), (29568, 172227748), (30184, 168712896), (30192, 168668192), (30226, 168478464), (30464, 167162226), (30734, 165693696), (30821, 165225984), (30976, 164399214), (31339, 162494976), (31416, 162096704), (32512, 156632322), (32893, 154818048), (32912, 154728672), (32928, 154653488), (33152, 153608532), (33528, 151885888), (34188, 148953728), (34496, 147623784), (34544, 147418656), (34986, 145556224), (35224, 144572736), (35574, 143150336), (35816, 142183104), (35904, 141834616), (36652, 138940032), (37338, 136387328), (37592, 135465792), (37632, 135321802), (38073, 133754368), (39072, 130334512), (39116, 130187904), (39424, 129170811), (39886, 127674624), (39984, 127361696), (40256, 126501144), (40656, 125256544), (41503, 122700288), (41514, 122667776), (41888, 121572528), (42672, 119338912), (43197, 117888512), (43512, 117035072), (43561, 116903424), (43904, 115990116), (44704, 113914416), (45276, 112475264), (45339, 112318976), (45584, 111715296), (45696, 111441484), (46101, 110462464), (46464, 109599476), (46648, 109167168), (47432, 107362752), (47498, 107213568), (47872, 106375962), (48433, 105143808), (48768, 104421548), (49368, 103152448), (49728, 102405688), (49784, 102290496), (50764, 100315776), (51689, 98520576), (51744, 98415856), (51816, 98279104), (52096, 97750884), (52836, 96381824), (53312, 95521272), (53724, 94788736), (54208, 93942408), (54978, 92626688), (55352, 92000832), (56388, 90310528), (56832, 89604977), (56896, 89504184), (57596, 88416384), (58016, 87776304), (58674, 86791936), (59136, 86113874), (59829, 85116416), (60368, 84356448), (60384, 84334096), (60452, 84239232), (60928, 83581113), (61468, 82846848), (61642, 82612992), (61952, 82199607), (62678, 81247488), (62832, 81048352), (64141, 79394304), (65024, 78316161), (65786, 77409024), (65824, 77364336), (65856, 77326744), (66304, 76804266), (67056, 75942944), (68376, 74476864), (68453, 74393088), (68992, 73811892), (69088, 73709328), (69972, 72778112), (70448, 72286368), (71148, 71575168), (71247, 71475712), (71632, 71091552), (71808, 70917308), (73304, 69470016), (74676, 68193664), (75184, 67732896), (75264, 67660901), (76109, 66909696), (76146, 66877184), (78144, 65167256), (78232, 65093952), (79772, 63837312), (79883, 63748608), (79968, 63680848), (80512, 63250572), (81312, 62628272), (83006, 61350144), (83028, 61333888), (83776, 60786264), (85344, 59669456), (86394, 58944256), (87024, 58517536), (87122, 58451712), (87808, 57995058), (89408, 56957208), (90552, 56237632), (90678, 56159488), (91168, 55857648), (91392, 55720742), (92202, 55231232), (92463, 55075328), (92928, 54799738), (93296, 54583584), (94017, 54164992), (94864, 53681376), (94996, 53606784), (95744, 53187981), (96866, 52571904), (97536, 52210774), (98679, 51606016), (98736, 51576224), (99456, 51202844), (99568, 51145248), (100793, 50523648), (101528, 50157888), (103378, 49260288), (103488, 49207928), (103632, 49139552), (104192, 48875442), (105672, 48190912), (105791, 48136704), (106624, 47760636), (107448, 47394368), (107569, 47341056), (108416, 46971204), (109956, 46313344), (110704, 46000416), (112776, 45155264), (113792, 44752092), (115192, 44208192), (116032, 43888152), (117348, 43395968), (118272, 43056937), (119658, 42558208), (120736, 42178224), (120768, 42167048), (120904, 42119616), (122936, 41423424), (123284, 41306496), (124509, 40900096), (125356, 40623744), (125664, 40524176), (128282, 39697152), (130683, 38967808), (131572, 38704512), (131648, 38682168), (131712, 38663372), (132608, 38402133), (134112, 37971472), (136752, 37238432), (136906, 37196544), (137984, 36905946), (138176, 36854664), (139601, 36478464), (139944, 36389056), (140896, 36143184), (142296, 35787584), (142494, 35737856), (143264, 35545776), (143616, 35458654), (145299, 35047936), (146608, 34735008), (149352, 34096832), (150368, 33866448), (152218, 33454848), (152292, 33438592), (155067, 32840192), (156288, 32583628), (156464, 32546976), (159544, 31918656), (159766, 31874304), (159936, 31840424), (161024, 31625286), (162624, 31314136), (166012, 30675072), (166056, 30666944), (166243, 30632448), (167552, 30393132), (170688, 29834728), (172788, 29472128), (174048, 29258768), (174244, 29225856), (175616, 28997529), (178816, 28478604), (181104, 28118816), (181356, 28079744), (182336, 27928824), (182784, 27860371), (184404, 27615616), (184926, 27537664), (185856, 27399869), (186592, 27291792), (188034, 27082496), (189728, 26840688), (189992, 26803392), (192423, 26464768), (193732, 26285952), (195072, 26105387), (197358, 25803008), (197472, 25788112), (198912, 25601422), (199136, 25572624), (201586, 25261824), (203056, 25078944), (205359, 24797696), (206756, 24630144), (206976, 24603964), (207264, 24569776), (208384, 24437721), (211344, 24095456), (211582, 24068352), (213248, 23880318), (214896, 23697184), (215138, 23670528), (215747, 23603712), (216832, 23485602), (219373, 23213568), (219912, 23156672), (221408, 23000208), (225552, 22577632), (227584, 22376046), (228327, 22303232), (230251, 22116864), (230384, 22104096), (232064, 21944076), (234696, 21697984), (239316, 21279104), (239649, 21249536), (241472, 21089112), (241536, 21083524), (241808, 21059808), (245872, 20711712), (246568, 20653248), (249018, 20450048), (250712, 20311872), (251328, 20262088), (256564, 19848576), (261239, 19493376), (261366, 19483904), (263144, 19352256), (263296, 19341084), (263424, 19331686), (268224, 18985736), (273504, 18619216), (273812, 18598272), (275968, 18452973), (276352, 18427332), (279202, 18239232), (279888, 18194528), (281792, 18071592), (284592, 17893792), (284988, 17868928), (286528, 17772888), (287232, 17729327), (290598, 17523968), (293216, 17367504), (298704, 17048416), (300736, 16933224), (302379, 16841216), (304436, 16727424), (304584, 16719296), (310134, 16420096), (312576, 16291814), (312928, 16273488), (317373, 16045568), (319088, 15959328), (319532, 15937152), (319872, 15920212), (322048, 15812643), (322707, 15780352), (325248, 15657068), (332024, 15337536), (332112, 15333472), (332486, 15316224), (335104, 15196566), (339031, 15020544), (341376, 14917364), (345576, 14736064), (348096, 14629384), (348488, 14612928), (357632, 14239302), (361823, 14074368), (362208, 14059408), (362712, 14039872), (364672, 13964412), (368808, 13807808), (369852, 13768832), (373184, 13645896), (376068, 13541248), (379456, 13420344), (379984, 13401696), (384846, 13232384), (387464, 13142976), (394716, 12901504), (394944, 12894056), (397824, 12800711), (398272, 12786312), (403172, 12630912), (406112, 12539472), (410718, 12398848), (413512, 12315072), (413952, 12301982), (414528, 12284888), (418803, 12159488), (422688, 12047728), (423164, 12034176), (426496, 11940159), (429792, 11848592), (430276, 11835264), (431494, 11801856), (433664, 11742801), (438746, 11606784), (439824, 11578336), (442816, 11500104), (451104, 11288816), (455168, 11188023), (456654, 11151616), (460502, 11058432), (460768, 11052048), (464128, 10972038), (469392, 10848992), (478632, 10639552), (479171, 10627584), (479298, 10624768), (482944, 10544556), (483072, 10541762), (483616, 10529904), (491744, 10355856), (493136, 10326624), (498036, 10225024), (498729, 10210816), (501424, 10155936), (502656, 10131044), (513128, 9924288), (522478, 9746688), (522732, 9741952), (526288, 9676128), (526592, 9670542), (526848, 9665843), (532763, 9558528), (536448, 9492868), (547008, 9309608), (547624, 9299136), (552704, 9213666), (558404, 9119616), (559181, 9106944), (559776, 9097264), (563584, 9035796), (568579, 8956416), (569184, 8946896), (569976, 8934464), (573056, 8886444), (581196, 8761984), (586432, 8683752), (597408, 8524208), (601472, 8466612), (604758, 8420608), (608872, 8363712), (609168, 8359648), (620268, 8210048), (625152, 8145907), (625856, 8136744), (634746, 8022784), (638176, 7979664), (639064, 7968576), (639744, 7960106), (645414, 7890176), (647241, 7867904), (650496, 7828534), (658119, 7737856), (664048, 7668768), (664224, 7666736), (664972, 7658112), (670208, 7598283), (678062, 7510272), (682752, 7458682), (690753, 7372288), (691152, 7368032), (696192, 7314692), (696976, 7306464), (705551, 7217664), (715264, 7119651), (723646, 7037184), (724416, 7029704), (725424, 7019936), (729344, 6982206), (737616, 6903904), (739704, 6884416), (740537, 6876672), (746368, 6822948), (752136, 6770624), (752983, 6763008), (758912, 6710172), (759968, 6700848), (769692, 6616192), (774928, 6571488), (783717, 6497792), (789432, 6450752), (789888, 6447028), (796544, 6393156), (806344, 6315456), (812224, 6269736), (821436, 6199424), (827024, 6157536), (827904, 6150991), (829056, 6142444), (837606, 6079744), (845376, 6023864), (846328, 6017088), (859584, 5924296), (860552, 5917632), (862988, 5900928), (877492, 5803392), (878713, 5795328), (879648, 5789168), (885632, 5750052), (902208, 5644408), (913308, 5575808), (921004, 5529216), (921536, 5526024), (928256, 5486019), (938784, 5424496), (957264, 5319776), (958342, 5313792), (958596, 5312384), (965888, 5272278), (966144, 5270881), (967232, 5264952), (983488, 5177928), (986272, 5163312), (996072, 5112512), (997458, 5105408), (1002848, 5077968), (1005312, 5065522), (1017093, 5006848), (1026256, 4962144), (1044956, 4873344), (1045464, 4870976), (1052576, 4838064), (1053184, 4835271), (1065526, 4779264), (1072896, 4746434), (1085469, 4691456), (1094016, 4654804), (1095248, 4649568), (1105408, 4606833), (1116808, 4559808), (1118362, 4553472), (1119552, 4548632), (1127168, 4517898), (1137158, 4478208), (1138368, 4473448), (1139952, 4467232), (1146112, 4443222), (1162392, 4380992), (1163701, 4376064), (1172864, 4341876), (1194816, 4262104), (1202944, 4233306), (1209516, 4210304), (1217744, 4181856), (1218336, 4179824), (1240536, 4105024), (1251712, 4068372), (1269492, 4011392), (1276352, 3989832), (1278128, 3984288), (1279488, 3980053), (1290828, 3945088), (1294482, 3933952), (1300992, 3914267), (1316238, 3868928), (1328096, 3834384), (1328448, 3833368), (1329944, 3829056), (1356124, 3755136), (1365504, 3729341), (1381506, 3686144), (1382304, 3684016), (1392384, 3657346), (1393952, 3653232), (1411102, 3608832), (1437513, 3542528), (1447292, 3518592), (1448832, 3514852), (1450848, 3509968), (1458688, 3491103), (1475232, 3451952), (1479408, 3442208), (1481074, 3438336), (1492736, 3411474), (1504272, 3385312), (1505966, 3381504), (1517824, 3355086), (1519936, 3350424), (1535611, 3316224), (1539384, 3308096), (1549856, 3285744), (1567434, 3248896), (1578864, 3225376), (1579776, 3223514), (1593088, 3196578), (1598289, 3186176), (1611757, 3159552), (1612688, 3157728), (1624448, 3134868), (1642872, 3099712), (1654048, 3078768), (1658112, 3071222), (1675212, 3039872), (1677543, 3035648), (1690752, 3011932), (1692656, 3008544), (1705737, 2985472), (1719168, 2962148), (1721104, 2958816), (1725976, 2950464), (1754984, 2901696), (1757426, 2897664), (1759296, 2894584), (1771264, 2875026), (1804416, 2822204), (1826616, 2787904), (1828673, 2784768), (1842008, 2764608), (1843072, 2763012), (1877568, 2712248), (1914528, 2659888), (1916684, 2656896), (1917192, 2656192), (1931776, 2636139), (1934464, 2632476), (1966976, 2588964), (1972544, 2581656), (1992144, 2556256), (1994916, 2552704), (2005696, 2538984), (2010624, 2532761), (2034186, 2503424), (2052512, 2481072), (2089912, 2436672), (2090928, 2435488), (2105152, 2419032), (2116653, 2405888), (2131052, 2389632), (2145792, 2373217), (2170938, 2345728), (2188032, 2327402), (2190496, 2324784), (2221611, 2292224), (2233616, 2279904), (2236724, 2276736), (2239104, 2274316), (2254336, 2258949)]