53018305861248

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{3623}}^1$

素因数の和:3795

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 79, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 158, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 237, 247, 248, 252, 266, 273, 279, 288, 304, 312, 316, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 474, 494, 496, 504, 513, 532, 546, 553, 558, 576, 589, 608, 624, 632, 651, 672, 684, 702, 711, 728, 741, 744, 756, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 948, 988, 992, 1008, 1026, 1027, 1064, 1092, 1106, 1116, 1152, 1178, 1197, 1209, 1216, 1248, 1264, 1302, 1344, 1368, 1404, 1422, 1456, 1482, 1488, 1501, 1512, 1596, 1612, 1638, 1659, 1664, 1674, 1728, 1729, 1736, 1767, 1824, 1872, 1896, 1953, 1976, 1984, 2016, 2052, 2054, 2128, 2133, 2184, 2212, 2223, 2232, 2356, 2394, 2418, 2432, 2449, 2457, 2496, 2528, 2604, 2688, 2736, 2808, 2821, 2844, 2912, 2964, 2976, 3002, 3024, 3081, 3192, 3224, 3276, 3318, 3348, 3456, 3458, 3472, 3534, 3591, 3623, 3627, 3648, 3744, 3792, 3906, 3952, 3968, 4032, 4104, 4108, 4123, 4256, 4266, 4368, 4424, 4446, 4464, 4503, 4712, 4788, 4836, 4898, 4914, 4977, 4992, 5056, 5187, 5208, 5301, 5472, 5616, 5642, 5688, 5824, 5859, 5928, 5952, 6004, 6048, 6162, 6384, 6448, 6552, 6636, 6669, 6696, 6916, 6944, 7068, 7182, 7189, 7246, 7254, 7296, 7347, 7488, 7584, 7657, 7812, 7904, 8064, 8208, 8216, 8246, 8463, 8512, 8532, 8736, 8848, 8892, 8928, 9006, 9243, 9424, 9576, 9672, 9796, 9828, 9954, 10112, 10374, 10416, 10507, 10602, 10869, 10881, 10944, 11232, 11284, 11376, 11648, 11718, 11856, 11904, 12008, 12096, 12324, 12369, 12768, 12896, 13104, 13272, 13338, 13392, 13509, 13832, 13888, 14136, 14364, 14378, 14492, 14508, 14694, 14931, 14976, 15168, 15314, 15561, 15624, 15808, 15903, 16416, 16432, 16492, 16926, 17024, 17064, 17143, 17472, 17696, 17784, 17856, 18012, 18486, 18848, 19152, 19344, 19513, 19592, 19656, 19908, 20748, 20832, 21014, 21204, 21567, 21738, 21762, 21888, 22041, 22464, 22568, 22752, 22971, 23436, 23712, 24016, 24192, 24648, 24738, 25361, 25389, 25536, 25792, 26208, 26544, 26676, 26784, 27018, 27664, 27729, 27776, 28272, 28728, 28756, 28984, 29016, 29388, 29862, 30336, 30628, 31122, 31248, 31521, 31616, 31806, 31837, 32607, 32832, 32864, 32984, 33852, 34128, 34286, 34944, 35392, 35568, 35712, 36024, 36972, 37107, 37696, 38304, 38688, 39026, 39184, 39312, 39816, 40527, 41496, 41664, 42028, 42408, 43134, 43476, 43524, 44082, 44928, 45136, 45504, 45942, 46531, 46683, 46872, 47099, 47424, 48032, 49296, 49476, 50722, 50778, 51072, 51429, 51584, 52416, 53088, 53352, 53568, 53599, 54036, 55328, 55458, 56544, 57456, 57512, 57968, 58032, 58539, 58776, 59724, 61256, 62244, 62496, 63042, 63612, 63674, 64701, 65214, 65664, 65728, 65968, 66123, 67704, 68256, 68572, 68837, 68913, 70784, 71136, 72048, 73944, 74214, 75392, 76083, 76167, 76608, 77376, 78052, 78368, 78624, 79632, 81054, 82992, 83328, 84056, 84816, 86268, 86952, 87048, 88164, 90272, 91008, 91884, 93062, 93366, 93744, 94198, 94563, 94848, 95511, 96064, 97821, 98592, 98952, 101444, 101556, 102858, 104832, 106176, 106704, 107136, 107198, 108072, 110656, 110916, 111321, 112313, 113088, 114912, 115024, 115936, 116064, 117078, 117552, 119448, 122512, 124488, 124992, 126084, 127224, 127348, 129402, 130428, 131456, 131936, 132246, 135408, 136512, 136591, 137144, 137674, 137826, 139593, 141297, 142272, 144096, 147888, 148428, 152166, 152334, 153216, 154287, 154752, 156104, 156736, 157248, 159264, 160797, 162108, 165984, 168112, 169632, 172536, 173904, 174096, 175617, 176328, 180544, 183768, 186124, 186732, 187488, 188396, 189126, 191022, 192128, 194103, 195642, 197184, 197904, 202888, 203112, 205716, 206511, 206739, 212352, 213408, 214396, 216144, 221312, 221832, 222642, 222859, 224626, 226176, 228249, 229824, 230048, 231872, 232128, 234156, 235104, 238896, 245024, 248976, 249984, 252168, 254448, 254696, 258804, 260856, 263872, 264492, 270816, 273024, 273182, 274288, 275348, 275652, 279186, 282594, 283689, 284544, 286217, 286533, 288192, 295776, 296856, 304332, 304668, 308574, 312208, 313472, 314496, 318528, 321594, 324216, 325717, 329693, 331968, 336224, 336939, 339264, 345072, 347808, 348192, 351234, 352656, 361088, 367536, 372248, 373464, 374976, 376792, 378252, 382044, 388206, 391284, 394368, 395808, 405776, 406224, 409773, 411432, 413022, 413478, 418779, 423891, 426816, 428792, 432288, 443664, 445284, 445718, 449252, 456498, 459648, 460096, 462861, 463744, 464256, 468312, 470208, 477792, 481859, 482391, 490048, 497952, 504336, 508896, 509392, 517608, 521712, 526851, 527744, 528984, 541632, 546364, 548576, 550696, 551304, 558372, 565188, 567378, 572434, 573066, 576384, 591552, 593712, 604903, 608664, 609336, 617148, 619533, 624416, 637056, 643188, 648432, 651434, 659386, 663936, 668577, 672448, 673878, 678528, 684747, 690144, 695616, 696384, 702468, 705312, 735072, 744496, 746928, 749952, 753584, 756504, 764088, 776412, 782568, 786191, 791616, 811552, 812448, 819546, 822864, 826044, 826956, 837558, 847782, 853632, 857584, 858651, 859599, 864576, 887328, 890568, 891436, 894881, 898504, 912996, 920192, 925722, 936624, 940416, 955584, 963718, 964782, 977151, 980096, 989079, 995904, 1008672, 1010817, 1017792, 1018784, 1035216, 1043424, 1053702, 1057968, 1083264, 1092728, 1097152, 1101392, 1102608, 1116744, 1130376, 1134756, 1144868, 1146132, 1183104, 1187424, 1209806, 1217328, 1218672, 1229319, 1234296, 1239066, 1248832, 1256337, 1271673, 1286376, 1296864, 1302868, 1318772, 1337154, 1344896, 1347756, 1369494, 1380288, 1391232, 1392768, 1404936, 1410624, 1445577, 1447173, 1460069, 1470144, 1488992, 1493856, 1507168, 1513008, 1528176, 1552824, 1565136, 1572382, 1583232, 1623104, 1624896, 1639092, 1645728, 1652088, 1653912, 1675116, 1695564, 1715168, 1717302, 1719198, 1729152, 1774656, 1781136, 1782872, 1789762, 1797008, 1814709, 1825992, 1851444, 1858599, 1873248, 1911168, 1927436, 1929564, 1954302, 1978158, 1991808, 2003519, 2005731, 2017344, 2021634, 2035584, 2037568, 2070432, 2086848, 2107404, 2115936, 2133947, 2185456, 2194304, 2202784, 2205216, 2233488, 2260752, 2269512, 2289736, 2292264, 2358573, 2374848, 2419612, 2434656, 2437344, 2458638, 2468592, 2478132, 2497664, 2512674, 2543346, 2572752, 2575953, 2593728, 2605736, 2637544, 2674308, 2684643, 2695512, 2738988, 2760576, 2809872, 2821248, 2891154, 2894346, 2920138, 2931453, 2940288, 2967237, 2977984, 2987712, 3014336, 3026016, 3032451, 3056352, 3105648, 3130272, 3144764, 3246208, 3249792, 3278184, 3291456, 3304176, 3307824, 3350232, 3391128, 3430336, 3434604, 3438396, 3549312, 3562272, 3565744, 3579524, 3594016, 3629418, 3651984, 3687957, 3702888, 3717198, 3720821, 3746496, 3854872, 3859128, 3908604, 3956316, 4007038, 4011462, 4034688, 4043268, 4075136, 4140864, 4173696, 4214808, 4231872, 4234321, 4267894, 4336731, 4370912, 4380207, 4405568, 4410432, 4466976, 4521504, 4539024, 4579472, 4584528, 4717146, 4749696, 4839224, 4869312, 4874688, 4917276, 4937184, 4956264, 5025348, 5086692, 5145504, 5151906, 5187456, 5211472, 5275088, 5348616, 5369286, 5391024, 5438123, 5444127, 5477976, 5619744, 5782308, 5788692, 5840276, 5862906, 5934474, 5955968, 5975424, 6010557, 6017193, 6028672, 6052032, 6064902, 6112704, 6211296, 6260544, 6264167, 6289528, 6401841, 6556368, 6582912, 6608352, 6615648, 6700464, 6782256, 6860672, 6869208, 6876792, 7075719, 7124544, 7131488, 7159048, 7188032, 7258836, 7303968, 7375914, 7405776, 7434396, 7441642, 7492992, 7709744, 7718256, 7727859, 7817208, 7912632, 8014076, 8022924, 8053929, 8086536, 8281728, 8429616, 8463744, 8468642, 8535788, 8673462, 8741824, 8760414, 8794359, 8811136, 8820864, 8872727, 8901711, 8933952, 9043008, 9078048, 9158944, 9169056, 9434292, 9678448, 9738624, 9749376, 9834552, 9874368, 9912528, 10050696, 10173384, 10220483, 10291008, 10303812, 10422944, 10550176, 10697232, 10738572, 10782048, 10876246, 10888254, 10955952, 11162463, 11239488, 11564616, 11577384, 11680552, 11725812, 11868948, 12021114, 12034386, 12104064, 12129804, 12225408, 12422592, 12521088, 12528334, 12579056, 12702963, 12803682, 13010193, 13112736, 13140621, 13216704, 13231296, 13400928, 13564512, 13738416, 13753584, 14151438, 14249088, 14262976, 14318096, 14376064, 14517672, 14607936, 14751828, 14811552, 14868792, 14883284, 14937629, 15419488, 15436512, 15455718, 15634416, 15825264, 16028152, 16045848, 16107858, 16173072, 16314369, 16332381, 16859232, 16937284, 17071576, 17346924, 17483648, 17520828, 17588718, 17745454, 17803422, 17867904, 18031671, 18086016, 18156096, 18317888, 18338112, 18792501, 18868584, 19205523, 19356896, 19669104, 19748736, 19825056, 20101392, 20346768, 20440966, 20582016, 20607624, 20845888, 21100352, 21227157, 21394464, 21477144, 21564096, 21752492, 21776508, 21911904, 22324926, 22478976, 23129232, 23154768, 23361104, 23451624, 23737896, 24042228, 24068772, 24161787, 24259608, 24845184, 25056668, 25158112, 25405926, 25607364, 26020386, 26045747, 26225472, 26281242, 26433408, 26462592, 26618181, 26801856, 27129024, 27476832, 27507168, 27741311, 28302876, 28525952, 28636192, 29035344, 29215872, 29503656, 29623104, 29737584, 29766568, 29875258, 30661449, 30838976, 30873024, 30911436, 31268832, 31650528, 32056304, 32091696, 32215716, 32346144, 32628738, 32664762, 33487389, 33718464, 33874568, 34143152, 34693848, 35041656, 35177436, 35490908, 35606844, 36063342, 36312192, 36635776, 36676224, 37585002, 37737168, 38066861, 38108889, 38411046, 38713792, 39338208, 39421863, 39650112, 40202784, 40693536, 40881932, 41215248, 41691776, 42200704, 42454314, 42788928, 42954288, 43128192, 43504984, 43553016, 43823808, 44649852, 44812887, 46258464, 46309536, 46722208, 46903248, 47475792, 48084456, 48137544, 48323574, 48519216, 48943107, 50113336, 50316224, 50811852, 51214728, 52040772, 52091494, 52450944, 52562484, 53236362, 53603712, 54095013, 54258048, 54953664, 55014336, 55482622, 56377503, 56605752, 57272384, 57616569, 58070688, 59007312, 59246208, 59475168, 59533136, 59750516, 61322898, 61677952, 61746048, 61822872, 62109089, 62537664, 63301056, 64112608, 64183392, 64431432, 64692288, 65257476, 65329524, 66974778, 67436928, 67749136, 68286304, 69387696, 70083312, 70354872, 70695599, 70981816, 71213688, 72126684, 75170004, 75474336, 76133722, 76217778, 76822092, 77427584, 78137241, 78676416, 78843726, 79300224, 79854543, 80405568, 81387072, 81763864, 82430496, 83223933, 84908628, 85577856, 85908576, 87009968, 87106032, 87647616, 89299704, 89625774, 91984347, 92516928, 92619072, 93444416, 93806496, 94951584, 96168912, 96275088, 96647148, 97038432, 97886214, 100226672, 100462167, 100632448, 101623704, 102429456, 104081544, 104182988, 105124968, 106472724, 108190026, 109907328, 110028672, 110965244, 112755006, 113211504, 114200583, 114326667, 114544768, 115233138, 115345451, 116141376, 118014624, 118950336, 119066272, 119501032, 122645796, 123645744, 124218178, 125075328, 126602112, 128225216, 128366784, 128862864, 129384576, 130514952, 130659048, 133949556, 134438661, 135498272, 136572608, 138775392, 140166624, 140709744, 141391198, 141963632, 142427376, 144253368, 146829321, 150340008, 150948672, 152267444, 152435556, 153644184, 156274482, 157352832, 157687452, 159709086, 160811136, 162774144, 163527728, 164860992, 166447866, 168581813, 169132509, 169817256, 171817152, 174019936, 174212064, 178599408, 179251548, 183968694, 185033856, 185238144, 186327267, 186888832, 187612992, 189903168, 192337824, 192550176, 193294296, 194076864, 194189177, 195772428, 200453344, 200924334, 203247408, 204858912, 208163088, 208365976, 210249936, 212086797, 212945448, 216380052, 221930488, 225510012, 226423008, 228401166, 228653334, 230466276, 230690902, 232282752, 234411723, 236029248, 237900672, 238132544, 239002064, 239563629, 245291592, 247291488, 248436356, 249671799, 256450432, 256733568, 257725728, 261029904, 261318096, 267899112, 268877322, 270996544, 273145216, 275953041, 277550784, 280333248, 281419488, 282782396, 283927264, 284854752, 288506736, 293658642, 300680016, 301897344, 304534888, 304871112, 307288368, 312548964, 315374904, 319418172, 327055456, 329721984, 332895732, 337163626, 338265018, 339634512, 342601749, 343634304, 346036353, 348039872, 348424128, 357198816, 358503096, 367937388, 372654534, 375225984, 379806336, 384675648, 385100352, 386588592, 388153728, 388378354, 391544856, 400906688, 401848668, 403315983, 406494816, 409717824, 416326176, 416731952, 420499872, 424173594, 425890896, 432760104, 443860976, 451020024, 452846016, 456802332, 457306668, 460932552, 461381804, 468823446, 472058496, 476265088, 478004128, 479127258, 490583184, 494582976, 494869193, 496872712, 499343598, 505745439, 515451456, 522059808, 522636192, 535798224, 537754644, 541993088, 551906082, 555101568, 558981801, 560666496, 562838976, 565564792, 567854528, 569709504, 577013472, 582567531, 587317284, 601360032, 609069776, 609742224, 614576736, 625097928, 630749808, 636260391, 638836344, 654110912, 665791464, 674327252, 676530036, 679269024, 685203498, 692072706, 696079744, 696848256, 703235169, 714397632, 717006192, 735874776, 745309068, 749015397, 769351296, 770200704, 773177184, 776756708, 783089712, 801813376, 803697336, 806631966, 807418157, 812989632, 819435648, 832652352, 833463904, 840999744, 848347188, 851781792, 865520208, 887721952, 902040048, 905692032, 913604664, 914613336, 921865104, 922763608, 937646892, 956008256, 958254516, 981166368, 989165952, 989738386, 993745424, 998687196, 1011490878, 1027805247, 1030902912, 1038109059, 1044119616, 1045272384, 1071596448, 1075509288, 1103812164, 1117963602, 1125677952, 1131129584, 1135709056, 1139419008, 1154026944, 1165135062, 1174634568, 1180072691, 1202720064, 1218139552, 1219484448, 1229153472, 1250195856, 1261499616, 1272520782, 1277672688, 1308221824, 1331582928, 1348654504, 1353060072, 1358538048, 1370406996, 1384145412, 1406470338, 1428795264, 1434012384, 1471749552, 1484607579, 1490618136, 1498030794, 1517236317, 1546354368, 1553513416, 1566179424, 1607394672, 1613263932, 1614836314, 1625979264, 1665304704, 1666927808, 1676945403, 1681999488, 1696694376, 1703563584, 1731040416, 1747702593, 1775443904, 1804080096, 1827209328, 1829226672, 1843730208, 1845527216, 1875293784, 1908781173, 1912016512, 1916509032, 1962332736, 1979476772, 1987490848, 1997374392, 2022981756, 2055610494, 2076218118, 2088239232, 2090544768, 2143192896, 2151018576, 2191563569, 2207624328, 2235927204, 2262259168, 2308053888, 2330270124, 2349269136, 2360145382, 2405440128, 2422254471, 2436279104, 2438968896, 2458306944, 2500391712, 2522999232, 2545041564, 2555345376, 2663165856, 2697309008, 2706120144, 2717076096, 2740813992, 2768290824, 2812940676, 2868024768, 2943499104, 2969215158, 2981236272, 2996061588, 3034472634, 3092708736, 3107026832, 3114327177, 3132358848, 3214789344, 3226527864, 3229672628, 3333855616, 3353890806, 3393388752, 3407127168, 3462080832, 3495405186, 3540218073, 3550887808, 3608160192, 3654418656, 3658453344, 3687460416, 3691054432, 3750587568, 3817562346, 3833018064, 3924665472, 3958953544, 3974981696, 3994748784, 4045963512, 4111220988, 4152436236, 4286385792, 4302037152, 4383127138, 4415248656, 4453822737, 4471854408, 4524518336, 4551708951, 4660540248, 4698538272, 4720290764, 4844508942, 4872558208, 4877937792, 5000783424, 5045998464, 5090083128, 5110690752, 5243107779, 5326331712, 5394618016, 5412240288, 5481627984, 5536581648, 5625881352, 5736049536, 5886998208, 5938430316, 5962472544, 5992123176, 6068945268, 6214053664, 6228654354, 6264717696, 6429578688, 6453055728, 6459345256, 6574690707, 6707781612, 6786777504, 6924161664, 6990810372, 7080436146, 7216320384, 7266763413, 7308837312, 7316906688, 7374920832, 7382108864, 7501175136, 7635124692, 7666036128, 7917907088, 7949963392, 7989497568, 8091927024, 8222441976, 8304872472, 8604074304, 8766254276, 8830497312, 8907645474, 8943708816, 9049036672, 9103417902, 9321080496, 9397076544, 9440581528, 9689017884, 10001566848, 10180166256, 10221381504, 10486215558, 10620654219, 10652663424, 10789236032, 10824480576, 10963255968, 11073163296, 11251762704, 11773996416, 11876860632, 11924945088, 11984246352, 12137890536, 12428107328, 12457308708, 12859157376, 12906111456, 12918690512, 13149381414, 13361468211, 13415563224, 13573555008, 13981620744, 14160872292, 14533526826, 14617674624, 14633813376, 14764217728, 15002350272, 15270249384, 15332072256, 15340944983, 15835814176, 15978995136, 16183854048, 16444883952, 16609744944, 17208148608, 17532508552, 17660994624, 17815290948, 17887417632, 18206835804, 18642160992, 18794153088, 18881163056, 19378035768, 19724072121, 20360332512, 20972431116, 21241308438, 21578472064, 21648961152, 21800290239, 21926511936, 22146326592, 22503525408, 23753721264, 23849890176, 23968492704, 24275781072, 24856214656, 24914617416, 25812222912, 25837381024, 26298762828, 26722936422, 26831126448, 27147110016, 27963241488, 28321744584, 29067053652, 30004700544, 30540498768, 30664144512, 30681889966, 31671628352, 31861962657, 31957990272, 32367708096, 32889767904, 33219489888, 35065017104, 35321989248, 35630581896, 35774835264, 36413671608, 37284321984, 37762326112, 38756071536, 39448144242, 40720665024, 41944862232, 42482616876, 43600580478, 43853023872, 44292653184, 45007050816, 46022834949, 47507442528, 47936985408, 48551562144, 49829234832, 51624445824, 51674762048, 52597525656, 53445872844, 53662252896, 55926482976, 56643489168, 58134107304, 59172216363, 61080997536, 61363779932, 63343256704, 63723925314, 64735416192, 65779535808, 66438979776, 70130034208, 71261163792, 71549670528, 72827343216, 74568643968, 75524652224, 77512143072, 78896288484, 81441330048, 83889724464, 84965233752, 87201160956, 90014101632, 92045669898, 95014885056, 95873970816, 97103124288, 99658469664, 103349524096, 105195051312, 106891745688, 107324505792, 111852965952, 113286978336, 116268214608, 118344432726, 122161995072, 122727559864, 127447850628, 131559071616, 132877959552, 138068504847, 140260068416, 142522327584, 145654686432, 151049304448, 155024286144, 157792576968, 167779448928, 169930467504, 174402321912, 184091339796, 190029770112, 194206248576, 199316939328, 210390102624, 213783491376, 214649011584, 223705931904, 226573956672, 232536429216, 236688865452, 244323990144, 245455119728, 254895701256, 276137009694, 280520136832, 285044655168, 291309372864, 310048572288, 315585153936, 335558897856, 339860935008, 348804643824, 368182679592, 398633878656, 414205514541, 420780205248, 427566982752, 453147913344, 465072858432, 473377730904, 490910239456, 509791402512, 552274019388, 570089310336, 582618745728, 631170307872, 671117795712, 679721870016, 697609287648, 736365359184, 828411029082, 841560410496, 855133965504, 930145716864, 946755461808, 981820478912, 1019582805024, 1104548038776, 1262340615744, 1359443740032, 1395218575296, 1472730718368, 1656822058164, 1710267931008, 1893510923616, 1963640957824, 2039165610048, 2209096077552, 2524681231488, 2790437150592, 2945461436736, 3313644116328, 3787021847232, 4078331220096, 4418192155104, 5890922873472, 6627288232656, 7574043694464, 8836384310208, 13254576465312, 17672768620416, 26509152930624, 53018305861248]

約数ペア:

[(1, 53018305861248), (2, 26509152930624), (3, 17672768620416), (4, 13254576465312), (6, 8836384310208), (7, 7574043694464), (8, 6627288232656), (9, 5890922873472), (12, 4418192155104), (13, 4078331220096), (14, 3787021847232), (16, 3313644116328), (18, 2945461436736), (19, 2790437150592), (21, 2524681231488), (24, 2209096077552), (26, 2039165610048), (27, 1963640957824), (28, 1893510923616), (31, 1710267931008), (32, 1656822058164), (36, 1472730718368), (38, 1395218575296), (39, 1359443740032), (42, 1262340615744), (48, 1104548038776), (52, 1019582805024), (54, 981820478912), (56, 946755461808), (57, 930145716864), (62, 855133965504), (63, 841560410496), (64, 828411029082), (72, 736365359184), (76, 697609287648), (78, 679721870016), (79, 671117795712), (84, 631170307872), (91, 582618745728), (93, 570089310336), (96, 552274019388), (104, 509791402512), (108, 490910239456), (112, 473377730904), (114, 465072858432), (117, 453147913344), (124, 427566982752), (126, 420780205248), (128, 414205514541), (133, 398633878656), (144, 368182679592), (152, 348804643824), (156, 339860935008), (158, 335558897856), (168, 315585153936), (171, 310048572288), (182, 291309372864), (186, 285044655168), (189, 280520136832), (192, 276137009694), (208, 254895701256), (216, 245455119728), (217, 244323990144), (224, 236688865452), (228, 232536429216), (234, 226573956672), (237, 223705931904), (247, 214649011584), (248, 213783491376), (252, 210390102624), (266, 199316939328), (273, 194206248576), (279, 190029770112), (288, 184091339796), (304, 174402321912), (312, 169930467504), (316, 167779448928), (336, 157792576968), (342, 155024286144), (351, 151049304448), (364, 145654686432), (372, 142522327584), (378, 140260068416), (384, 138068504847), (399, 132877959552), (403, 131559071616), (416, 127447850628), (432, 122727559864), (434, 122161995072), (448, 118344432726), (456, 116268214608), (468, 113286978336), (474, 111852965952), (494, 107324505792), (496, 106891745688), (504, 105195051312), (513, 103349524096), (532, 99658469664), (546, 97103124288), (553, 95873970816), (558, 95014885056), (576, 92045669898), (589, 90014101632), (608, 87201160956), (624, 84965233752), (632, 83889724464), (651, 81441330048), (672, 78896288484), (684, 77512143072), (702, 75524652224), (711, 74568643968), (728, 72827343216), (741, 71549670528), (744, 71261163792), (756, 70130034208), (798, 66438979776), (806, 65779535808), (819, 64735416192), (832, 63723925314), (837, 63343256704), (864, 61363779932), (868, 61080997536), (896, 59172216363), (912, 58134107304), (936, 56643489168), (948, 55926482976), (988, 53662252896), (992, 53445872844), (1008, 52597525656), (1026, 51674762048), (1027, 51624445824), (1064, 49829234832), (1092, 48551562144), (1106, 47936985408), (1116, 47507442528), (1152, 46022834949), (1178, 45007050816), (1197, 44292653184), (1209, 43853023872), (1216, 43600580478), (1248, 42482616876), (1264, 41944862232), (1302, 40720665024), (1344, 39448144242), (1368, 38756071536), (1404, 37762326112), (1422, 37284321984), (1456, 36413671608), (1482, 35774835264), (1488, 35630581896), (1501, 35321989248), (1512, 35065017104), (1596, 33219489888), (1612, 32889767904), (1638, 32367708096), (1659, 31957990272), (1664, 31861962657), (1674, 31671628352), (1728, 30681889966), (1729, 30664144512), (1736, 30540498768), (1767, 30004700544), (1824, 29067053652), (1872, 28321744584), (1896, 27963241488), (1953, 27147110016), (1976, 26831126448), (1984, 26722936422), (2016, 26298762828), (2052, 25837381024), (2054, 25812222912), (2128, 24914617416), (2133, 24856214656), (2184, 24275781072), (2212, 23968492704), (2223, 23849890176), (2232, 23753721264), (2356, 22503525408), (2394, 22146326592), (2418, 21926511936), (2432, 21800290239), (2449, 21648961152), (2457, 21578472064), (2496, 21241308438), (2528, 20972431116), (2604, 20360332512), (2688, 19724072121), (2736, 19378035768), (2808, 18881163056), (2821, 18794153088), (2844, 18642160992), (2912, 18206835804), (2964, 17887417632), (2976, 17815290948), (3002, 17660994624), (3024, 17532508552), (3081, 17208148608), (3192, 16609744944), (3224, 16444883952), (3276, 16183854048), (3318, 15978995136), (3348, 15835814176), (3456, 15340944983), (3458, 15332072256), (3472, 15270249384), (3534, 15002350272), (3591, 14764217728), (3623, 14633813376), (3627, 14617674624), (3648, 14533526826), (3744, 14160872292), (3792, 13981620744), (3906, 13573555008), (3952, 13415563224), (3968, 13361468211), (4032, 13149381414), (4104, 12918690512), (4108, 12906111456), (4123, 12859157376), (4256, 12457308708), (4266, 12428107328), (4368, 12137890536), (4424, 11984246352), (4446, 11924945088), (4464, 11876860632), (4503, 11773996416), (4712, 11251762704), (4788, 11073163296), (4836, 10963255968), (4898, 10824480576), (4914, 10789236032), (4977, 10652663424), (4992, 10620654219), (5056, 10486215558), (5187, 10221381504), (5208, 10180166256), (5301, 10001566848), (5472, 9689017884), (5616, 9440581528), (5642, 9397076544), (5688, 9321080496), (5824, 9103417902), (5859, 9049036672), (5928, 8943708816), (5952, 8907645474), (6004, 8830497312), (6048, 8766254276), (6162, 8604074304), (6384, 8304872472), (6448, 8222441976), (6552, 8091927024), (6636, 7989497568), (6669, 7949963392), (6696, 7917907088), (6916, 7666036128), (6944, 7635124692), (7068, 7501175136), (7182, 7382108864), (7189, 7374920832), (7246, 7316906688), (7254, 7308837312), (7296, 7266763413), (7347, 7216320384), (7488, 7080436146), (7584, 6990810372), (7657, 6924161664), (7812, 6786777504), (7904, 6707781612), (8064, 6574690707), (8208, 6459345256), (8216, 6453055728), (8246, 6429578688), (8463, 6264717696), (8512, 6228654354), (8532, 6214053664), (8736, 6068945268), (8848, 5992123176), (8892, 5962472544), (8928, 5938430316), (9006, 5886998208), (9243, 5736049536), (9424, 5625881352), (9576, 5536581648), (9672, 5481627984), (9796, 5412240288), (9828, 5394618016), (9954, 5326331712), (10112, 5243107779), (10374, 5110690752), (10416, 5090083128), (10507, 5045998464), (10602, 5000783424), (10869, 4877937792), (10881, 4872558208), (10944, 4844508942), (11232, 4720290764), (11284, 4698538272), (11376, 4660540248), (11648, 4551708951), (11718, 4524518336), (11856, 4471854408), (11904, 4453822737), (12008, 4415248656), (12096, 4383127138), (12324, 4302037152), (12369, 4286385792), (12768, 4152436236), (12896, 4111220988), (13104, 4045963512), (13272, 3994748784), (13338, 3974981696), (13392, 3958953544), (13509, 3924665472), (13832, 3833018064), (13888, 3817562346), (14136, 3750587568), (14364, 3691054432), (14378, 3687460416), (14492, 3658453344), (14508, 3654418656), (14694, 3608160192), (14931, 3550887808), (14976, 3540218073), (15168, 3495405186), (15314, 3462080832), (15561, 3407127168), (15624, 3393388752), (15808, 3353890806), (15903, 3333855616), (16416, 3229672628), (16432, 3226527864), (16492, 3214789344), (16926, 3132358848), (17024, 3114327177), (17064, 3107026832), (17143, 3092708736), (17472, 3034472634), (17696, 2996061588), (17784, 2981236272), (17856, 2969215158), (18012, 2943499104), (18486, 2868024768), (18848, 2812940676), (19152, 2768290824), (19344, 2740813992), (19513, 2717076096), (19592, 2706120144), (19656, 2697309008), (19908, 2663165856), (20748, 2555345376), (20832, 2545041564), (21014, 2522999232), (21204, 2500391712), (21567, 2458306944), (21738, 2438968896), (21762, 2436279104), (21888, 2422254471), (22041, 2405440128), (22464, 2360145382), (22568, 2349269136), (22752, 2330270124), (22971, 2308053888), (23436, 2262259168), (23712, 2235927204), (24016, 2207624328), (24192, 2191563569), (24648, 2151018576), (24738, 2143192896), (25361, 2090544768), (25389, 2088239232), (25536, 2076218118), (25792, 2055610494), (26208, 2022981756), (26544, 1997374392), (26676, 1987490848), (26784, 1979476772), (27018, 1962332736), (27664, 1916509032), (27729, 1912016512), (27776, 1908781173), (28272, 1875293784), (28728, 1845527216), (28756, 1843730208), (28984, 1829226672), (29016, 1827209328), (29388, 1804080096), (29862, 1775443904), (30336, 1747702593), (30628, 1731040416), (31122, 1703563584), (31248, 1696694376), (31521, 1681999488), (31616, 1676945403), (31806, 1666927808), (31837, 1665304704), (32607, 1625979264), (32832, 1614836314), (32864, 1613263932), (32984, 1607394672), (33852, 1566179424), (34128, 1553513416), (34286, 1546354368), (34944, 1517236317), (35392, 1498030794), (35568, 1490618136), (35712, 1484607579), (36024, 1471749552), (36972, 1434012384), (37107, 1428795264), (37696, 1406470338), (38304, 1384145412), (38688, 1370406996), (39026, 1358538048), (39184, 1353060072), (39312, 1348654504), (39816, 1331582928), (40527, 1308221824), (41496, 1277672688), (41664, 1272520782), (42028, 1261499616), (42408, 1250195856), (43134, 1229153472), (43476, 1219484448), (43524, 1218139552), (44082, 1202720064), (44928, 1180072691), (45136, 1174634568), (45504, 1165135062), (45942, 1154026944), (46531, 1139419008), (46683, 1135709056), (46872, 1131129584), (47099, 1125677952), (47424, 1117963602), (48032, 1103812164), (49296, 1075509288), (49476, 1071596448), (50722, 1045272384), (50778, 1044119616), (51072, 1038109059), (51429, 1030902912), (51584, 1027805247), (52416, 1011490878), (53088, 998687196), (53352, 993745424), (53568, 989738386), (53599, 989165952), (54036, 981166368), (55328, 958254516), (55458, 956008256), (56544, 937646892), (57456, 922763608), (57512, 921865104), (57968, 914613336), (58032, 913604664), (58539, 905692032), (58776, 902040048), (59724, 887721952), (61256, 865520208), (62244, 851781792), (62496, 848347188), (63042, 840999744), (63612, 833463904), (63674, 832652352), (64701, 819435648), (65214, 812989632), (65664, 807418157), (65728, 806631966), (65968, 803697336), (66123, 801813376), (67704, 783089712), (68256, 776756708), (68572, 773177184), (68837, 770200704), (68913, 769351296), (70784, 749015397), (71136, 745309068), (72048, 735874776), (73944, 717006192), (74214, 714397632), (75392, 703235169), (76083, 696848256), (76167, 696079744), (76608, 692072706), (77376, 685203498), (78052, 679269024), (78368, 676530036), (78624, 674327252), (79632, 665791464), (81054, 654110912), (82992, 638836344), (83328, 636260391), (84056, 630749808), (84816, 625097928), (86268, 614576736), (86952, 609742224), (87048, 609069776), (88164, 601360032), (90272, 587317284), (91008, 582567531), (91884, 577013472), (93062, 569709504), (93366, 567854528), (93744, 565564792), (94198, 562838976), (94563, 560666496), (94848, 558981801), (95511, 555101568), (96064, 551906082), (97821, 541993088), (98592, 537754644), (98952, 535798224), (101444, 522636192), (101556, 522059808), (102858, 515451456), (104832, 505745439), (106176, 499343598), (106704, 496872712), (107136, 494869193), (107198, 494582976), (108072, 490583184), (110656, 479127258), (110916, 478004128), (111321, 476265088), (112313, 472058496), (113088, 468823446), (114912, 461381804), (115024, 460932552), (115936, 457306668), (116064, 456802332), (117078, 452846016), (117552, 451020024), (119448, 443860976), (122512, 432760104), (124488, 425890896), (124992, 424173594), (126084, 420499872), (127224, 416731952), (127348, 416326176), (129402, 409717824), (130428, 406494816), (131456, 403315983), (131936, 401848668), (132246, 400906688), (135408, 391544856), (136512, 388378354), (136591, 388153728), (137144, 386588592), (137674, 385100352), (137826, 384675648), (139593, 379806336), (141297, 375225984), (142272, 372654534), (144096, 367937388), (147888, 358503096), (148428, 357198816), (152166, 348424128), (152334, 348039872), (153216, 346036353), (154287, 343634304), (154752, 342601749), (156104, 339634512), (156736, 338265018), (157248, 337163626), (159264, 332895732), (160797, 329721984), (162108, 327055456), (165984, 319418172), (168112, 315374904), (169632, 312548964), (172536, 307288368), (173904, 304871112), (174096, 304534888), (175617, 301897344), (176328, 300680016), (180544, 293658642), (183768, 288506736), (186124, 284854752), (186732, 283927264), (187488, 282782396), (188396, 281419488), (189126, 280333248), (191022, 277550784), (192128, 275953041), (194103, 273145216), (195642, 270996544), (197184, 268877322), (197904, 267899112), (202888, 261318096), (203112, 261029904), (205716, 257725728), (206511, 256733568), (206739, 256450432), (212352, 249671799), (213408, 248436356), (214396, 247291488), (216144, 245291592), (221312, 239563629), (221832, 239002064), (222642, 238132544), (222859, 237900672), (224626, 236029248), (226176, 234411723), (228249, 232282752), (229824, 230690902), (230048, 230466276), (231872, 228653334), (232128, 228401166), (234156, 226423008), (235104, 225510012), (238896, 221930488), (245024, 216380052), (248976, 212945448), (249984, 212086797), (252168, 210249936), (254448, 208365976), (254696, 208163088), (258804, 204858912), (260856, 203247408), (263872, 200924334), (264492, 200453344), (270816, 195772428), (273024, 194189177), (273182, 194076864), (274288, 193294296), (275348, 192550176), (275652, 192337824), (279186, 189903168), (282594, 187612992), (283689, 186888832), (284544, 186327267), (286217, 185238144), (286533, 185033856), (288192, 183968694), (295776, 179251548), (296856, 178599408), (304332, 174212064), (304668, 174019936), (308574, 171817152), (312208, 169817256), (313472, 169132509), (314496, 168581813), (318528, 166447866), (321594, 164860992), (324216, 163527728), (325717, 162774144), (329693, 160811136), (331968, 159709086), (336224, 157687452), (336939, 157352832), (339264, 156274482), (345072, 153644184), (347808, 152435556), (348192, 152267444), (351234, 150948672), (352656, 150340008), (361088, 146829321), (367536, 144253368), (372248, 142427376), (373464, 141963632), (374976, 141391198), (376792, 140709744), (378252, 140166624), (382044, 138775392), (388206, 136572608), (391284, 135498272), (394368, 134438661), (395808, 133949556), (405776, 130659048), (406224, 130514952), (409773, 129384576), (411432, 128862864), (413022, 128366784), (413478, 128225216), (418779, 126602112), (423891, 125075328), (426816, 124218178), (428792, 123645744), (432288, 122645796), (443664, 119501032), (445284, 119066272), (445718, 118950336), (449252, 118014624), (456498, 116141376), (459648, 115345451), (460096, 115233138), (462861, 114544768), (463744, 114326667), (464256, 114200583), (468312, 113211504), (470208, 112755006), (477792, 110965244), (481859, 110028672), (482391, 109907328), (490048, 108190026), (497952, 106472724), (504336, 105124968), (508896, 104182988), (509392, 104081544), (517608, 102429456), (521712, 101623704), (526851, 100632448), (527744, 100462167), (528984, 100226672), (541632, 97886214), (546364, 97038432), (548576, 96647148), (550696, 96275088), (551304, 96168912), (558372, 94951584), (565188, 93806496), (567378, 93444416), (572434, 92619072), (573066, 92516928), (576384, 91984347), (591552, 89625774), (593712, 89299704), (604903, 87647616), (608664, 87106032), (609336, 87009968), (617148, 85908576), (619533, 85577856), (624416, 84908628), (637056, 83223933), (643188, 82430496), (648432, 81763864), (651434, 81387072), (659386, 80405568), (663936, 79854543), (668577, 79300224), (672448, 78843726), (673878, 78676416), (678528, 78137241), (684747, 77427584), (690144, 76822092), (695616, 76217778), (696384, 76133722), (702468, 75474336), (705312, 75170004), (735072, 72126684), (744496, 71213688), (746928, 70981816), (749952, 70695599), (753584, 70354872), (756504, 70083312), (764088, 69387696), (776412, 68286304), (782568, 67749136), (786191, 67436928), (791616, 66974778), (811552, 65329524), (812448, 65257476), (819546, 64692288), (822864, 64431432), (826044, 64183392), (826956, 64112608), (837558, 63301056), (847782, 62537664), (853632, 62109089), (857584, 61822872), (858651, 61746048), (859599, 61677952), (864576, 61322898), (887328, 59750516), (890568, 59533136), (891436, 59475168), (894881, 59246208), (898504, 59007312), (912996, 58070688), (920192, 57616569), (925722, 57272384), (936624, 56605752), (940416, 56377503), (955584, 55482622), (963718, 55014336), (964782, 54953664), (977151, 54258048), (980096, 54095013), (989079, 53603712), (995904, 53236362), (1008672, 52562484), (1010817, 52450944), (1017792, 52091494), (1018784, 52040772), (1035216, 51214728), (1043424, 50811852), (1053702, 50316224), (1057968, 50113336), (1083264, 48943107), (1092728, 48519216), (1097152, 48323574), (1101392, 48137544), (1102608, 48084456), (1116744, 47475792), (1130376, 46903248), (1134756, 46722208), (1144868, 46309536), (1146132, 46258464), (1183104, 44812887), (1187424, 44649852), (1209806, 43823808), (1217328, 43553016), (1218672, 43504984), (1229319, 43128192), (1234296, 42954288), (1239066, 42788928), (1248832, 42454314), (1256337, 42200704), (1271673, 41691776), (1286376, 41215248), (1296864, 40881932), (1302868, 40693536), (1318772, 40202784), (1337154, 39650112), (1344896, 39421863), (1347756, 39338208), (1369494, 38713792), (1380288, 38411046), (1391232, 38108889), (1392768, 38066861), (1404936, 37737168), (1410624, 37585002), (1445577, 36676224), (1447173, 36635776), (1460069, 36312192), (1470144, 36063342), (1488992, 35606844), (1493856, 35490908), (1507168, 35177436), (1513008, 35041656), (1528176, 34693848), (1552824, 34143152), (1565136, 33874568), (1572382, 33718464), (1583232, 33487389), (1623104, 32664762), (1624896, 32628738), (1639092, 32346144), (1645728, 32215716), (1652088, 32091696), (1653912, 32056304), (1675116, 31650528), (1695564, 31268832), (1715168, 30911436), (1717302, 30873024), (1719198, 30838976), (1729152, 30661449), (1774656, 29875258), (1781136, 29766568), (1782872, 29737584), (1789762, 29623104), (1797008, 29503656), (1814709, 29215872), (1825992, 29035344), (1851444, 28636192), (1858599, 28525952), (1873248, 28302876), (1911168, 27741311), (1927436, 27507168), (1929564, 27476832), (1954302, 27129024), (1978158, 26801856), (1991808, 26618181), (2003519, 26462592), (2005731, 26433408), (2017344, 26281242), (2021634, 26225472), (2035584, 26045747), (2037568, 26020386), (2070432, 25607364), (2086848, 25405926), (2107404, 25158112), (2115936, 25056668), (2133947, 24845184), (2185456, 24259608), (2194304, 24161787), (2202784, 24068772), (2205216, 24042228), (2233488, 23737896), (2260752, 23451624), (2269512, 23361104), (2289736, 23154768), (2292264, 23129232), (2358573, 22478976), (2374848, 22324926), (2419612, 21911904), (2434656, 21776508), (2437344, 21752492), (2458638, 21564096), (2468592, 21477144), (2478132, 21394464), (2497664, 21227157), (2512674, 21100352), (2543346, 20845888), (2572752, 20607624), (2575953, 20582016), (2593728, 20440966), (2605736, 20346768), (2637544, 20101392), (2674308, 19825056), (2684643, 19748736), (2695512, 19669104), (2738988, 19356896), (2760576, 19205523), (2809872, 18868584), (2821248, 18792501), (2891154, 18338112), (2894346, 18317888), (2920138, 18156096), (2931453, 18086016), (2940288, 18031671), (2967237, 17867904), (2977984, 17803422), (2987712, 17745454), (3014336, 17588718), (3026016, 17520828), (3032451, 17483648), (3056352, 17346924), (3105648, 17071576), (3130272, 16937284), (3144764, 16859232), (3246208, 16332381), (3249792, 16314369), (3278184, 16173072), (3291456, 16107858), (3304176, 16045848), (3307824, 16028152), (3350232, 15825264), (3391128, 15634416), (3430336, 15455718), (3434604, 15436512), (3438396, 15419488), (3549312, 14937629), (3562272, 14883284), (3565744, 14868792), (3579524, 14811552), (3594016, 14751828), (3629418, 14607936), (3651984, 14517672), (3687957, 14376064), (3702888, 14318096), (3717198, 14262976), (3720821, 14249088), (3746496, 14151438), (3854872, 13753584), (3859128, 13738416), (3908604, 13564512), (3956316, 13400928), (4007038, 13231296), (4011462, 13216704), (4034688, 13140621), (4043268, 13112736), (4075136, 13010193), (4140864, 12803682), (4173696, 12702963), (4214808, 12579056), (4231872, 12528334), (4234321, 12521088), (4267894, 12422592), (4336731, 12225408), (4370912, 12129804), (4380207, 12104064), (4405568, 12034386), (4410432, 12021114), (4466976, 11868948), (4521504, 11725812), (4539024, 11680552), (4579472, 11577384), (4584528, 11564616), (4717146, 11239488), (4749696, 11162463), (4839224, 10955952), (4869312, 10888254), (4874688, 10876246), (4917276, 10782048), (4937184, 10738572), (4956264, 10697232), (5025348, 10550176), (5086692, 10422944), (5145504, 10303812), (5151906, 10291008), (5187456, 10220483), (5211472, 10173384), (5275088, 10050696), (5348616, 9912528), (5369286, 9874368), (5391024, 9834552), (5438123, 9749376), (5444127, 9738624), (5477976, 9678448), (5619744, 9434292), (5782308, 9169056), (5788692, 9158944), (5840276, 9078048), (5862906, 9043008), (5934474, 8933952), (5955968, 8901711), (5975424, 8872727), (6010557, 8820864), (6017193, 8811136), (6028672, 8794359), (6052032, 8760414), (6064902, 8741824), (6112704, 8673462), (6211296, 8535788), (6260544, 8468642), (6264167, 8463744), (6289528, 8429616), (6401841, 8281728), (6556368, 8086536), (6582912, 8053929), (6608352, 8022924), (6615648, 8014076), (6700464, 7912632), (6782256, 7817208), (6860672, 7727859), (6869208, 7718256), (6876792, 7709744), (7075719, 7492992), (7124544, 7441642), (7131488, 7434396), (7159048, 7405776), (7188032, 7375914), (7258836, 7303968)]