5636148388416

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:286

約数の個数: 2016

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

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

約数列:

[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, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 144, 151, 152, 156, 168, 169, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 302, 304, 312, 336, 338, 342, 351, 364, 372, 378, 399, 403, 416, 432, 434, 448, 453, 456, 468, 494, 496, 504, 507, 513, 532, 546, 558, 576, 589, 604, 608, 624, 651, 672, 676, 684, 702, 728, 741, 744, 756, 798, 806, 819, 832, 837, 864, 868, 906, 912, 936, 961, 988, 992, 1008, 1014, 1026, 1057, 1064, 1092, 1116, 1178, 1183, 1197, 1208, 1209, 1216, 1248, 1302, 1344, 1352, 1359, 1368, 1404, 1456, 1482, 1488, 1512, 1521, 1596, 1612, 1638, 1674, 1728, 1729, 1736, 1767, 1812, 1824, 1872, 1922, 1953, 1963, 1976, 1984, 2016, 2028, 2052, 2114, 2128, 2184, 2223, 2232, 2356, 2366, 2394, 2416, 2418, 2457, 2496, 2604, 2704, 2718, 2736, 2808, 2821, 2869, 2883, 2912, 2964, 2976, 3024, 3042, 3171, 3192, 3211, 3224, 3276, 3348, 3458, 3472, 3534, 3549, 3591, 3624, 3627, 3648, 3744, 3844, 3906, 3926, 3952, 4032, 4056, 4077, 4104, 4123, 4228, 4256, 4368, 4446, 4464, 4563, 4681, 4712, 4732, 4788, 4832, 4836, 4914, 5187, 5208, 5239, 5301, 5408, 5436, 5472, 5616, 5642, 5738, 5766, 5824, 5859, 5889, 5928, 5952, 6048, 6084, 6342, 6384, 6422, 6448, 6552, 6669, 6696, 6727, 6916, 6944, 7068, 7098, 7182, 7248, 7254, 7488, 7657, 7688, 7812, 7852, 7904, 8112, 8154, 8208, 8246, 8456, 8463, 8512, 8607, 8649, 8736, 8892, 8928, 9126, 9362, 9424, 9464, 9513, 9576, 9633, 9664, 9672, 9828, 10374, 10416, 10478, 10602, 10647, 10816, 10872, 10881, 10944, 11232, 11284, 11476, 11532, 11718, 11778, 11856, 12096, 12168, 12369, 12493, 12684, 12768, 12844, 12896, 13104, 13338, 13392, 13454, 13741, 13832, 13888, 14043, 14136, 14196, 14364, 14496, 14508, 15314, 15376, 15561, 15624, 15704, 15717, 15808, 15903, 16224, 16308, 16416, 16492, 16912, 16926, 17214, 17298, 17472, 17667, 17784, 17856, 18252, 18259, 18724, 18848, 18928, 19026, 19152, 19266, 19344, 19656, 20083, 20181, 20748, 20832, 20956, 21204, 21294, 21744, 21762, 22464, 22477, 22568, 22952, 22971, 23064, 23436, 23556, 23712, 24336, 24738, 24986, 25368, 25389, 25519, 25536, 25688, 25792, 25821, 25947, 26208, 26676, 26784, 26908, 27482, 27664, 28086, 28272, 28392, 28539, 28728, 28899, 28992, 29016, 30628, 30752, 31122, 31248, 31408, 31434, 31806, 31941, 32448, 32616, 32767, 32832, 32984, 33824, 33852, 34428, 34596, 35334, 35568, 36504, 36518, 36673, 37107, 37297, 37448, 37479, 37696, 37856, 38052, 38304, 38532, 38688, 39312, 40166, 40362, 41223, 41496, 41664, 41912, 42129, 42408, 42588, 43488, 43524, 44954, 45136, 45904, 45942, 46128, 46683, 46872, 47112, 47151, 47424, 48672, 49476, 49972, 50736, 50778, 51038, 51376, 51642, 51894, 52416, 53001, 53352, 53568, 53599, 53816, 54777, 54964, 55328, 56172, 56544, 56784, 57078, 57456, 57798, 58032, 60249, 60543, 60853, 61256, 61504, 62244, 62496, 62816, 62868, 63612, 63882, 65232, 65534, 65968, 67431, 67648, 67704, 68856, 68913, 69192, 70668, 71136, 73008, 73036, 73346, 74214, 74594, 74896, 74958, 75712, 76104, 76167, 76557, 76608, 77064, 77376, 77463, 78624, 80332, 80724, 82446, 82992, 83824, 84258, 84816, 85176, 86697, 86976, 87048, 87451, 88939, 89908, 90272, 91808, 91884, 92256, 93366, 93744, 94224, 94302, 97344, 98301, 98952, 99541, 99944, 101472, 101556, 102076, 102752, 103284, 103788, 106002, 106704, 107198, 107632, 109554, 109928, 110019, 110656, 111321, 111891, 112344, 112437, 113088, 113568, 114156, 114912, 115596, 116064, 120498, 121086, 121706, 122512, 123669, 124488, 124992, 125632, 125736, 126387, 127224, 127764, 127813, 130464, 131068, 131936, 134862, 135408, 137712, 137826, 138384, 141336, 141453, 142272, 145111, 146016, 146072, 146692, 148428, 149188, 149792, 149916, 152208, 152334, 153114, 154128, 154926, 157248, 160664, 160797, 161448, 162409, 164331, 164892, 165984, 167648, 168516, 169632, 170352, 173394, 174096, 174902, 177878, 178633, 179816, 180544, 180747, 181629, 182559, 183616, 183768, 184512, 186732, 187488, 188448, 188604, 196602, 197904, 199082, 199888, 202293, 202944, 203112, 204152, 205504, 206568, 206739, 207576, 212004, 213408, 214396, 215264, 219108, 219856, 220038, 222642, 223782, 224688, 224874, 227136, 228312, 229671, 229824, 231192, 232128, 237367, 240996, 242172, 243412, 245024, 247338, 248976, 251472, 252774, 254448, 255528, 255626, 260928, 261079, 262136, 262353, 263872, 266817, 269724, 270816, 275424, 275652, 276768, 282672, 282906, 290222, 292032, 292144, 293384, 294903, 296856, 298376, 298623, 299584, 299832, 304416, 304668, 306228, 308256, 309852, 321328, 321594, 322896, 324818, 328662, 329784, 330057, 331968, 335296, 335673, 337032, 337311, 339264, 340704, 346788, 348192, 349804, 355756, 357266, 359632, 361494, 363258, 365118, 367536, 371007, 373464, 374976, 376896, 377208, 383439, 393204, 395808, 398164, 399776, 404586, 406224, 408304, 413136, 413478, 415152, 424008, 425971, 426816, 428792, 430528, 435333, 438216, 439712, 440076, 445284, 447564, 449376, 449748, 456624, 459342, 462384, 474734, 481992, 482391, 484344, 484861, 486824, 487227, 490048, 492993, 494676, 497952, 502944, 505548, 508896, 511056, 511252, 522158, 524272, 524706, 533634, 535899, 539448, 541632, 542241, 547677, 550848, 551304, 553536, 565344, 565812, 580444, 584288, 586768, 589806, 593712, 596752, 597246, 599664, 606879, 608832, 609336, 612456, 616512, 619704, 622573, 642656, 643188, 645792, 649636, 657324, 659568, 660114, 671346, 674064, 674622, 681408, 689013, 693576, 696384, 696787, 699608, 711512, 712101, 714532, 719264, 722988, 726516, 730236, 735072, 742014, 746928, 754416, 766878, 783237, 786408, 787059, 791089, 791616, 796328, 799552, 800451, 809172, 812448, 816608, 826272, 826956, 830304, 848016, 851942, 857584, 870666, 876432, 879424, 880152, 884709, 890568, 895128, 895869, 898752, 899496, 913248, 918684, 924768, 949468, 963984, 964782, 968688, 969722, 973648, 974454, 985986, 989352, 990171, 995904, 1005888, 1007019, 1011096, 1015777, 1017792, 1022112, 1022504, 1044316, 1048544, 1049412, 1067268, 1071798, 1078896, 1084482, 1095354, 1102608, 1130688, 1131624, 1136863, 1150317, 1156207, 1160888, 1168576, 1173536, 1179612, 1187424, 1193504, 1194492, 1199328, 1213758, 1218672, 1224912, 1239408, 1245146, 1277913, 1285312, 1286376, 1291584, 1299272, 1305999, 1314648, 1319136, 1320228, 1342692, 1348128, 1349244, 1378026, 1387152, 1393574, 1399216, 1423024, 1424202, 1429064, 1438528, 1445976, 1447173, 1453032, 1454583, 1460472, 1461681, 1470144, 1484028, 1493856, 1508832, 1533756, 1566474, 1572816, 1574118, 1582178, 1592656, 1600902, 1607697, 1618344, 1624896, 1633216, 1643031, 1652544, 1653912, 1660608, 1661569, 1696032, 1703884, 1715168, 1741332, 1752864, 1760304, 1769418, 1781136, 1790256, 1791738, 1798992, 1826496, 1837368, 1849536, 1867719, 1886443, 1898936, 1927968, 1929564, 1937376, 1939444, 1947296, 1948908, 1971972, 1978704, 1980342, 2014038, 2022192, 2031554, 2044224, 2045008, 2088632, 2090361, 2097088, 2098824, 2134536, 2136303, 2143596, 2157792, 2168964, 2190708, 2205216, 2263248, 2273726, 2300634, 2312414, 2321776, 2347072, 2349711, 2359224, 2361177, 2373267, 2374848, 2387008, 2388984, 2398656, 2401353, 2427516, 2437344, 2449824, 2478816, 2490292, 2555826, 2572752, 2598544, 2611998, 2629296, 2638272, 2640456, 2685384, 2687607, 2696256, 2698488, 2756052, 2757109, 2774304, 2787148, 2798432, 2846048, 2848404, 2858128, 2891952, 2894346, 2906064, 2909166, 2920944, 2923362, 2968056, 2987712, 3017664, 3047331, 3067512, 3085771, 3132948, 3145632, 3148236, 3164356, 3185312, 3201804, 3215394, 3236688, 3286062, 3307824, 3323138, 3392064, 3394027, 3407768, 3410589, 3430336, 3450951, 3468621, 3482664, 3505728, 3520608, 3538836, 3562272, 3580512, 3583476, 3597984, 3674736, 3735438, 3772886, 3797872, 3833739, 3855936, 3859128, 3874752, 3878888, 3894592, 3897816, 3917997, 3943944, 3957408, 3960684, 4028076, 4044384, 4063108, 4090016, 4177264, 4180722, 4197648, 4269072, 4272606, 4287192, 4315584, 4337928, 4363749, 4381416, 4385043, 4410432, 4526496, 4547452, 4601268, 4624828, 4643552, 4699422, 4718448, 4722354, 4746534, 4777968, 4802706, 4823091, 4855032, 4874688, 4899648, 4957632, 4980584, 4984707, 5111652, 5145504, 5197088, 5223996, 5258592, 5280912, 5370768, 5375214, 5396976, 5512104, 5514218, 5537623, 5548608, 5574296, 5596864, 5603157, 5659329, 5692096, 5696808, 5716256, 5783904, 5788692, 5812128, 5818332, 5841888, 5846724, 5936112, 6094662, 6135024, 6171542, 6265896, 6271083, 6291264, 6296472, 6328712, 6370624, 6403608, 6408909, 6430788, 6473376, 6572124, 6615648, 6646276, 6788054, 6815536, 6821178, 6901902, 6937242, 6965328, 7041216, 7049133, 7077672, 7119801, 7124544, 7161024, 7166952, 7195968, 7349472, 7470876, 7545772, 7595744, 7667478, 7718256, 7757776, 7795632, 7835994, 7887888, 7914816, 7921368, 8056152, 8088768, 8093449, 8126216, 8180032, 8271327, 8354528, 8361444, 8395296, 8538144, 8545212, 8574384, 8675856, 8727498, 8762832, 8770086, 9052992, 9094904, 9141993, 9202536, 9249656, 9257313, 9287104, 9398844, 9436896, 9444708, 9493068, 9555936, 9605412, 9646182, 9710064, 9961168, 9969414, 10182081, 10223304, 10231767, 10291008, 10394176, 10405863, 10447992, 10517184, 10561824, 10741536, 10750428, 10793952, 11024208, 11028436, 11075246, 11148592, 11206314, 11318658, 11393616, 11432512, 11501217, 11567808, 11577384, 11624256, 11636664, 11683776, 11693448, 11872224, 12189324, 12270048, 12343084, 12531792, 12542166, 12592944, 12657424, 12807216, 12817818, 12861576, 12946752, 13091247, 13144248, 13205101, 13231296, 13292552, 13576108, 13631072, 13642356, 13803804, 13874484, 13930656, 14098266, 14155344, 14239602, 14333904, 14698944, 14941752, 14954121, 15030691, 15091544, 15191488, 15334956, 15436512, 15515552, 15591264, 15671988, 15775776, 15842736, 16112304, 16186898, 16252432, 16542654, 16612869, 16709056, 16722888, 16790592, 16809471, 16977987, 17076288, 17090424, 17148768, 17351712, 17454996, 17525664, 17540172, 18189808, 18283986, 18405072, 18499312, 18514626, 18797688, 18813249, 18873792, 18889416, 18986136, 19111872, 19210824, 19292364, 19299763, 19420128, 19922336, 19938828, 20364162, 20446608, 20463534, 20811726, 20895984, 21123648, 21359403, 21483072, 21500856, 21587904, 21600397, 22048416, 22056872, 22150492, 22297184, 22412628, 22637316, 22787232, 23002434, 23154768, 23273328, 23386896, 23744448, 24280347, 24378648, 24523759, 24540096, 24686168, 24813981, 25063584, 25084332, 25185888, 25314848, 25614432, 25635636, 25723152, 26182494, 26288496, 26410202, 26585104, 27152216, 27262144, 27284712, 27425979, 27607608, 27748968, 27771939, 27861312, 28196532, 28310688, 28479204, 28667808, 29883504, 29908242, 30061382, 30183088, 30546243, 30669912, 30695301, 30873024, 31031104, 31182528, 31217589, 31343976, 31551552, 31685472, 32224608, 32373796, 32504864, 33085308, 33225738, 33445776, 33618942, 33955974, 34180848, 34297536, 34703424, 34909992, 35051328, 35080344, 35842417, 36379616, 36567972, 36810144, 36998624, 37029252, 37595376, 37626498, 37778832, 37972272, 38421648, 38584728, 38599526, 38840256, 39615303, 39844672, 39877656, 40728324, 40893216, 40927068, 41623452, 41791968, 42718806, 43001712, 43200794, 44096832, 44113744, 44300984, 44594368, 44825256, 44862363, 45092073, 45274632, 45574464, 46004868, 46309536, 46546656, 46773792, 48560694, 48757296, 49047518, 49372336, 49627962, 49838607, 50127168, 50168664, 50371776, 50629696, 50933961, 51228864, 51271272, 51446304, 52364988, 52576992, 52820404, 53170208, 54304432, 54569424, 54851958, 55215216, 55497936, 55543878, 56393064, 56621376, 56958408, 57335616, 57899289, 59767008, 59816484, 60122764, 60366176, 61092486, 61339824, 61390602, 62435178, 62687952, 63370944, 64449216, 64747592, 64801191, 65009728, 66170616, 66451476, 66891552, 67237884, 67911948, 68361696, 69819984, 70160688, 71684834, 72759232, 72841041, 73135944, 73571277, 73620288, 73997248, 74058504, 74441943, 75190752, 75252996, 75557664, 75944544, 76843296, 77169456, 77199052, 79230606, 79755312, 81456648, 81786432, 81854136, 83246904, 83315817, 83583936, 85437612, 86003424, 86401588, 88227488, 88601968, 89650512, 89724726, 90184146, 90549264, 91638729, 92009736, 92619072, 93093312, 93547584, 97121388, 97514592, 98095036, 98744672, 99255924, 99677214, 100337328, 101867922, 102542544, 102892608, 104729976, 105153984, 105214837, 105640808, 106340416, 107527251, 108608864, 109138848, 109703916, 110430432, 110995872, 111087756, 112786128, 113916816, 115798578, 118845909, 119534016, 119632968, 120245528, 120732352, 122184972, 122679648, 122781204, 124870356, 125375904, 129495184, 129602382, 132341232, 132902952, 133783104, 134475768, 135276219, 135823896, 136723392, 139639968, 140321376, 143369668, 145682082, 146271888, 147142554, 148117008, 148883886, 149515821, 150381504, 150505992, 151115328, 151889088, 153686592, 154338912, 154398104, 158461212, 159510624, 162913296, 163708272, 166493808, 166631634, 170875224, 171666313, 172006848, 172803176, 173697867, 176454976, 177203936, 179301024, 179449452, 180368292, 181098528, 183277458, 184019472, 194242776, 194403573, 195029184, 196190072, 197489344, 198511848, 199354428, 200674656, 203735844, 205085088, 209459952, 210429674, 211281616, 215054502, 217217728, 218277696, 218523123, 219407832, 220713831, 220860864, 221991744, 222175512, 225572256, 227833632, 231597156, 237691818, 239265936, 240491056, 244369944, 245359296, 245562408, 249740712, 250751808, 250896919, 258990368, 259204764, 264682464, 265805904, 268951536, 270552438, 271647792, 279279936, 280642752, 286739336, 291364164, 292543776, 294285108, 296234016, 297767772, 299031642, 301011984, 308677824, 308796208, 315644511, 316922424, 319021248, 322581753, 325826592, 327416544, 332987616, 333263268, 341750448, 343332626, 345606352, 347395734, 354407872, 356537727, 358602048, 358898904, 360736584, 362197056, 366554916, 368038944, 388485552, 388807146, 392380144, 397023696, 398708856, 401349312, 405828657, 407471688, 410170176, 418919904, 420859348, 422563232, 430109004, 437046246, 438815664, 441427662, 444351024, 451144512, 455667264, 463194312, 465951421, 475383636, 478531872, 480982112, 488739888, 491124816, 499481424, 501793838, 514998939, 517980736, 518409528, 521093601, 529364928, 531611808, 537903072, 541104876, 543295584, 573478672, 582728328, 583210719, 585087552, 588570216, 592468032, 595535544, 598063284, 602023968, 617592416, 631289022, 633844848, 645163506, 651653184, 654833088, 662141493, 665975232, 666526536, 683500896, 686665252, 691212704, 694791468, 713075454, 717797808, 721473168, 733109832, 736077888, 752690757, 776971104, 777614292, 784760288, 794047392, 797417712, 811657314, 814943376, 837839808, 841718696, 845126464, 860218008, 874092492, 877631328, 882855324, 888702048, 926388624, 931902842, 946933533, 950767272, 957063744, 961964224, 967745259, 977479776, 982249632, 998962848, 1003587676, 1029997878, 1036819056, 1042187202, 1063223616, 1075806144, 1082209752, 1086591168, 1146957344, 1165456656, 1166421438, 1177140432, 1191071088, 1196126568, 1204047936, 1235184832, 1262578044, 1267689696, 1290327012, 1324282986, 1333053072, 1367001792, 1373330504, 1382425408, 1389582936, 1397854263, 1426150908, 1435595616, 1442946336, 1466219664, 1505381514, 1544996817, 1553942208, 1555228584, 1569520576, 1588094784, 1594835424, 1623314628, 1629886752, 1683437392, 1720436016, 1748184984, 1755262656, 1765710648, 1777404096, 1852777248, 1863805684, 1893867066, 1901534544, 1935490518, 1954959552, 1964499264, 1997925696, 2007175352, 2059995756, 2073638112, 2084374404, 2164419504, 2258072271, 2293914688, 2330913312, 2332842876, 2354280864, 2382142176, 2392253136, 2525156088, 2535379392, 2580654024, 2648565972, 2666106144, 2746661008, 2779165872, 2795708526, 2840800599, 2852301816, 2871191232, 2885892672, 2932439328, 3010763028, 3089993634, 3110457168, 3189670848, 3246629256, 3259773504, 3261659947, 3366874784, 3440872032, 3496369968, 3531421296, 3705554496, 3727611368, 3787734132, 3803069088, 3870981036, 4014350704, 4119991512, 4147276224, 4168748808, 4193562789, 4328839008, 4516144542, 4634990451, 4661826624, 4665685752, 4708561728, 4764284352, 4784506272, 5050312176, 5161308048, 5297131944, 5332212288, 5493322016, 5558331744, 5591417052, 5681601198, 5704603632, 5864878656, 6021526056, 6179987268, 6220914336, 6493258512, 6523319894, 6733749568, 6774216813, 6881744064, 6992739936, 7062842592, 7455222736, 7575468264, 7606138176, 7741962072, 8028701408, 8239983024, 8337497616, 8387125578, 8657678016, 9032289084, 9269980902, 9331371504, 9569012544, 9784979841, 10100624352, 10322616096, 10594263888, 10986644032, 11116663488, 11182834104, 11363202396, 11409207264, 12043052112, 12359974536, 12441828672, 12580688367, 12986517024, 13046639788, 13548433626, 13985479872, 14125685184, 14910445472, 15150936528, 15483924144, 16057402816, 16479966048, 16674995232, 16774251156, 18064578168, 18539961804, 18662743008, 19569959682, 20201248704, 20645232192, 21188527776, 22365668208, 22726404792, 22818414528, 24086104224, 24719949072, 25161376734, 25973034048, 26093279576, 27096867252, 29354939523, 29820890944, 30301873056, 30967848288, 32959932096, 33349990464, 33548502312, 36129156336, 37079923608, 37325486016, 39139919364, 42377055552, 44731336416, 45452809584, 48172208448, 49439898144, 50322753468, 52186559152, 54193734504, 58709879046, 60603746112, 61935696576, 67097004624, 72258312672, 74159847216, 78279838728, 88064818569, 89462672832, 90905619168, 98879796288, 100645506936, 104373118304, 108387469008, 117419758092, 134194009248, 144516625344, 148319694432, 156559677456, 176129637138, 181811238336, 201291013872, 208746236608, 216774938016, 234839516184, 268388018496, 296639388864, 313119354912, 352259274276, 402582027744, 433549876032, 469679032368, 626238709824, 704518548552, 805164055488, 939358064736, 1409037097104, 1878716129472, 2818074194208, 5636148388416]

約数ペア:

[(1, 5636148388416), (2, 2818074194208), (3, 1878716129472), (4, 1409037097104), (6, 939358064736), (7, 805164055488), (8, 704518548552), (9, 626238709824), (12, 469679032368), (13, 433549876032), (14, 402582027744), (16, 352259274276), (18, 313119354912), (19, 296639388864), (21, 268388018496), (24, 234839516184), (26, 216774938016), (27, 208746236608), (28, 201291013872), (31, 181811238336), (32, 176129637138), (36, 156559677456), (38, 148319694432), (39, 144516625344), (42, 134194009248), (48, 117419758092), (52, 108387469008), (54, 104373118304), (56, 100645506936), (57, 98879796288), (62, 90905619168), (63, 89462672832), (64, 88064818569), (72, 78279838728), (76, 74159847216), (78, 72258312672), (84, 67097004624), (91, 61935696576), (93, 60603746112), (96, 58709879046), (104, 54193734504), (108, 52186559152), (112, 50322753468), (114, 49439898144), (117, 48172208448), (124, 45452809584), (126, 44731336416), (133, 42377055552), (144, 39139919364), (151, 37325486016), (152, 37079923608), (156, 36129156336), (168, 33548502312), (169, 33349990464), (171, 32959932096), (182, 30967848288), (186, 30301873056), (189, 29820890944), (192, 29354939523), (208, 27096867252), (216, 26093279576), (217, 25973034048), (224, 25161376734), (228, 24719949072), (234, 24086104224), (247, 22818414528), (248, 22726404792), (252, 22365668208), (266, 21188527776), (273, 20645232192), (279, 20201248704), (288, 19569959682), (302, 18662743008), (304, 18539961804), (312, 18064578168), (336, 16774251156), (338, 16674995232), (342, 16479966048), (351, 16057402816), (364, 15483924144), (372, 15150936528), (378, 14910445472), (399, 14125685184), (403, 13985479872), (416, 13548433626), (432, 13046639788), (434, 12986517024), (448, 12580688367), (453, 12441828672), (456, 12359974536), (468, 12043052112), (494, 11409207264), (496, 11363202396), (504, 11182834104), (507, 11116663488), (513, 10986644032), (532, 10594263888), (546, 10322616096), (558, 10100624352), (576, 9784979841), (589, 9569012544), (604, 9331371504), (608, 9269980902), (624, 9032289084), (651, 8657678016), (672, 8387125578), (676, 8337497616), (684, 8239983024), (702, 8028701408), (728, 7741962072), (741, 7606138176), (744, 7575468264), (756, 7455222736), (798, 7062842592), (806, 6992739936), (819, 6881744064), (832, 6774216813), (837, 6733749568), (864, 6523319894), (868, 6493258512), (906, 6220914336), (912, 6179987268), (936, 6021526056), (961, 5864878656), (988, 5704603632), (992, 5681601198), (1008, 5591417052), (1014, 5558331744), (1026, 5493322016), (1057, 5332212288), (1064, 5297131944), (1092, 5161308048), (1116, 5050312176), (1178, 4784506272), (1183, 4764284352), (1197, 4708561728), (1208, 4665685752), (1209, 4661826624), (1216, 4634990451), (1248, 4516144542), (1302, 4328839008), (1344, 4193562789), (1352, 4168748808), (1359, 4147276224), (1368, 4119991512), (1404, 4014350704), (1456, 3870981036), (1482, 3803069088), (1488, 3787734132), (1512, 3727611368), (1521, 3705554496), (1596, 3531421296), (1612, 3496369968), (1638, 3440872032), (1674, 3366874784), (1728, 3261659947), (1729, 3259773504), (1736, 3246629256), (1767, 3189670848), (1812, 3110457168), (1824, 3089993634), (1872, 3010763028), (1922, 2932439328), (1953, 2885892672), (1963, 2871191232), (1976, 2852301816), (1984, 2840800599), (2016, 2795708526), (2028, 2779165872), (2052, 2746661008), (2114, 2666106144), (2128, 2648565972), (2184, 2580654024), (2223, 2535379392), (2232, 2525156088), (2356, 2392253136), (2366, 2382142176), (2394, 2354280864), (2416, 2332842876), (2418, 2330913312), (2457, 2293914688), (2496, 2258072271), (2604, 2164419504), (2704, 2084374404), (2718, 2073638112), (2736, 2059995756), (2808, 2007175352), (2821, 1997925696), (2869, 1964499264), (2883, 1954959552), (2912, 1935490518), (2964, 1901534544), (2976, 1893867066), (3024, 1863805684), (3042, 1852777248), (3171, 1777404096), (3192, 1765710648), (3211, 1755262656), (3224, 1748184984), (3276, 1720436016), (3348, 1683437392), (3458, 1629886752), (3472, 1623314628), (3534, 1594835424), (3549, 1588094784), (3591, 1569520576), (3624, 1555228584), (3627, 1553942208), (3648, 1544996817), (3744, 1505381514), (3844, 1466219664), (3906, 1442946336), (3926, 1435595616), (3952, 1426150908), (4032, 1397854263), (4056, 1389582936), (4077, 1382425408), (4104, 1373330504), (4123, 1367001792), (4228, 1333053072), (4256, 1324282986), (4368, 1290327012), (4446, 1267689696), (4464, 1262578044), (4563, 1235184832), (4681, 1204047936), (4712, 1196126568), (4732, 1191071088), (4788, 1177140432), (4832, 1166421438), (4836, 1165456656), (4914, 1146957344), (5187, 1086591168), (5208, 1082209752), (5239, 1075806144), (5301, 1063223616), (5408, 1042187202), (5436, 1036819056), (5472, 1029997878), (5616, 1003587676), (5642, 998962848), (5738, 982249632), (5766, 977479776), (5824, 967745259), (5859, 961964224), (5889, 957063744), (5928, 950767272), (5952, 946933533), (6048, 931902842), (6084, 926388624), (6342, 888702048), (6384, 882855324), (6422, 877631328), (6448, 874092492), (6552, 860218008), (6669, 845126464), (6696, 841718696), (6727, 837839808), (6916, 814943376), (6944, 811657314), (7068, 797417712), (7098, 794047392), (7182, 784760288), (7248, 777614292), (7254, 776971104), (7488, 752690757), (7657, 736077888), (7688, 733109832), (7812, 721473168), (7852, 717797808), (7904, 713075454), (8112, 694791468), (8154, 691212704), (8208, 686665252), (8246, 683500896), (8456, 666526536), (8463, 665975232), (8512, 662141493), (8607, 654833088), (8649, 651653184), (8736, 645163506), (8892, 633844848), (8928, 631289022), (9126, 617592416), (9362, 602023968), (9424, 598063284), (9464, 595535544), (9513, 592468032), (9576, 588570216), (9633, 585087552), (9664, 583210719), (9672, 582728328), (9828, 573478672), (10374, 543295584), (10416, 541104876), (10478, 537903072), (10602, 531611808), (10647, 529364928), (10816, 521093601), (10872, 518409528), (10881, 517980736), (10944, 514998939), (11232, 501793838), (11284, 499481424), (11476, 491124816), (11532, 488739888), (11718, 480982112), (11778, 478531872), (11856, 475383636), (12096, 465951421), (12168, 463194312), (12369, 455667264), (12493, 451144512), (12684, 444351024), (12768, 441427662), (12844, 438815664), (12896, 437046246), (13104, 430109004), (13338, 422563232), (13392, 420859348), (13454, 418919904), (13741, 410170176), (13832, 407471688), (13888, 405828657), (14043, 401349312), (14136, 398708856), (14196, 397023696), (14364, 392380144), (14496, 388807146), (14508, 388485552), (15314, 368038944), (15376, 366554916), (15561, 362197056), (15624, 360736584), (15704, 358898904), (15717, 358602048), (15808, 356537727), (15903, 354407872), (16224, 347395734), (16308, 345606352), (16416, 343332626), (16492, 341750448), (16912, 333263268), (16926, 332987616), (17214, 327416544), (17298, 325826592), (17472, 322581753), (17667, 319021248), (17784, 316922424), (17856, 315644511), (18252, 308796208), (18259, 308677824), (18724, 301011984), (18848, 299031642), (18928, 297767772), (19026, 296234016), (19152, 294285108), (19266, 292543776), (19344, 291364164), (19656, 286739336), (20083, 280642752), (20181, 279279936), (20748, 271647792), (20832, 270552438), (20956, 268951536), (21204, 265805904), (21294, 264682464), (21744, 259204764), (21762, 258990368), (22464, 250896919), (22477, 250751808), (22568, 249740712), (22952, 245562408), (22971, 245359296), (23064, 244369944), (23436, 240491056), (23556, 239265936), (23712, 237691818), (24336, 231597156), (24738, 227833632), (24986, 225572256), (25368, 222175512), (25389, 221991744), (25519, 220860864), (25536, 220713831), (25688, 219407832), (25792, 218523123), (25821, 218277696), (25947, 217217728), (26208, 215054502), (26676, 211281616), (26784, 210429674), (26908, 209459952), (27482, 205085088), (27664, 203735844), (28086, 200674656), (28272, 199354428), (28392, 198511848), (28539, 197489344), (28728, 196190072), (28899, 195029184), (28992, 194403573), (29016, 194242776), (30628, 184019472), (30752, 183277458), (31122, 181098528), (31248, 180368292), (31408, 179449452), (31434, 179301024), (31806, 177203936), (31941, 176454976), (32448, 173697867), (32616, 172803176), (32767, 172006848), (32832, 171666313), (32984, 170875224), (33824, 166631634), (33852, 166493808), (34428, 163708272), (34596, 162913296), (35334, 159510624), (35568, 158461212), (36504, 154398104), (36518, 154338912), (36673, 153686592), (37107, 151889088), (37297, 151115328), (37448, 150505992), (37479, 150381504), (37696, 149515821), (37856, 148883886), (38052, 148117008), (38304, 147142554), (38532, 146271888), (38688, 145682082), (39312, 143369668), (40166, 140321376), (40362, 139639968), (41223, 136723392), (41496, 135823896), (41664, 135276219), (41912, 134475768), (42129, 133783104), (42408, 132902952), (42588, 132341232), (43488, 129602382), (43524, 129495184), (44954, 125375904), (45136, 124870356), (45904, 122781204), (45942, 122679648), (46128, 122184972), (46683, 120732352), (46872, 120245528), (47112, 119632968), (47151, 119534016), (47424, 118845909), (48672, 115798578), (49476, 113916816), (49972, 112786128), (50736, 111087756), (50778, 110995872), (51038, 110430432), (51376, 109703916), (51642, 109138848), (51894, 108608864), (52416, 107527251), (53001, 106340416), (53352, 105640808), (53568, 105214837), (53599, 105153984), (53816, 104729976), (54777, 102892608), (54964, 102542544), (55328, 101867922), (56172, 100337328), (56544, 99677214), (56784, 99255924), (57078, 98744672), (57456, 98095036), (57798, 97514592), (58032, 97121388), (60249, 93547584), (60543, 93093312), (60853, 92619072), (61256, 92009736), (61504, 91638729), (62244, 90549264), (62496, 90184146), (62816, 89724726), (62868, 89650512), (63612, 88601968), (63882, 88227488), (65232, 86401588), (65534, 86003424), (65968, 85437612), (67431, 83583936), (67648, 83315817), (67704, 83246904), (68856, 81854136), (68913, 81786432), (69192, 81456648), (70668, 79755312), (71136, 79230606), (73008, 77199052), (73036, 77169456), (73346, 76843296), (74214, 75944544), (74594, 75557664), (74896, 75252996), (74958, 75190752), (75712, 74441943), (76104, 74058504), (76167, 73997248), (76557, 73620288), (76608, 73571277), (77064, 73135944), (77376, 72841041), (77463, 72759232), (78624, 71684834), (80332, 70160688), (80724, 69819984), (82446, 68361696), (82992, 67911948), (83824, 67237884), (84258, 66891552), (84816, 66451476), (85176, 66170616), (86697, 65009728), (86976, 64801191), (87048, 64747592), (87451, 64449216), (88939, 63370944), (89908, 62687952), (90272, 62435178), (91808, 61390602), (91884, 61339824), (92256, 61092486), (93366, 60366176), (93744, 60122764), (94224, 59816484), (94302, 59767008), (97344, 57899289), (98301, 57335616), (98952, 56958408), (99541, 56621376), (99944, 56393064), (101472, 55543878), (101556, 55497936), (102076, 55215216), (102752, 54851958), (103284, 54569424), (103788, 54304432), (106002, 53170208), (106704, 52820404), (107198, 52576992), (107632, 52364988), (109554, 51446304), (109928, 51271272), (110019, 51228864), (110656, 50933961), (111321, 50629696), (111891, 50371776), (112344, 50168664), (112437, 50127168), (113088, 49838607), (113568, 49627962), (114156, 49372336), (114912, 49047518), (115596, 48757296), (116064, 48560694), (120498, 46773792), (121086, 46546656), (121706, 46309536), (122512, 46004868), (123669, 45574464), (124488, 45274632), (124992, 45092073), (125632, 44862363), (125736, 44825256), (126387, 44594368), (127224, 44300984), (127764, 44113744), (127813, 44096832), (130464, 43200794), (131068, 43001712), (131936, 42718806), (134862, 41791968), (135408, 41623452), (137712, 40927068), (137826, 40893216), (138384, 40728324), (141336, 39877656), (141453, 39844672), (142272, 39615303), (145111, 38840256), (146016, 38599526), (146072, 38584728), (146692, 38421648), (148428, 37972272), (149188, 37778832), (149792, 37626498), (149916, 37595376), (152208, 37029252), (152334, 36998624), (153114, 36810144), (154128, 36567972), (154926, 36379616), (157248, 35842417), (160664, 35080344), (160797, 35051328), (161448, 34909992), (162409, 34703424), (164331, 34297536), (164892, 34180848), (165984, 33955974), (167648, 33618942), (168516, 33445776), (169632, 33225738), (170352, 33085308), (173394, 32504864), (174096, 32373796), (174902, 32224608), (177878, 31685472), (178633, 31551552), (179816, 31343976), (180544, 31217589), (180747, 31182528), (181629, 31031104), (182559, 30873024), (183616, 30695301), (183768, 30669912), (184512, 30546243), (186732, 30183088), (187488, 30061382), (188448, 29908242), (188604, 29883504), (196602, 28667808), (197904, 28479204), (199082, 28310688), (199888, 28196532), (202293, 27861312), (202944, 27771939), (203112, 27748968), (204152, 27607608), (205504, 27425979), (206568, 27284712), (206739, 27262144), (207576, 27152216), (212004, 26585104), (213408, 26410202), (214396, 26288496), (215264, 26182494), (219108, 25723152), (219856, 25635636), (220038, 25614432), (222642, 25314848), (223782, 25185888), (224688, 25084332), (224874, 25063584), (227136, 24813981), (228312, 24686168), (229671, 24540096), (229824, 24523759), (231192, 24378648), (232128, 24280347), (237367, 23744448), (240996, 23386896), (242172, 23273328), (243412, 23154768), (245024, 23002434), (247338, 22787232), (248976, 22637316), (251472, 22412628), (252774, 22297184), (254448, 22150492), (255528, 22056872), (255626, 22048416), (260928, 21600397), (261079, 21587904), (262136, 21500856), (262353, 21483072), (263872, 21359403), (266817, 21123648), (269724, 20895984), (270816, 20811726), (275424, 20463534), (275652, 20446608), (276768, 20364162), (282672, 19938828), (282906, 19922336), (290222, 19420128), (292032, 19299763), (292144, 19292364), (293384, 19210824), (294903, 19111872), (296856, 18986136), (298376, 18889416), (298623, 18873792), (299584, 18813249), (299832, 18797688), (304416, 18514626), (304668, 18499312), (306228, 18405072), (308256, 18283986), (309852, 18189808), (321328, 17540172), (321594, 17525664), (322896, 17454996), (324818, 17351712), (328662, 17148768), (329784, 17090424), (330057, 17076288), (331968, 16977987), (335296, 16809471), (335673, 16790592), (337032, 16722888), (337311, 16709056), (339264, 16612869), (340704, 16542654), (346788, 16252432), (348192, 16186898), (349804, 16112304), (355756, 15842736), (357266, 15775776), (359632, 15671988), (361494, 15591264), (363258, 15515552), (365118, 15436512), (367536, 15334956), (371007, 15191488), (373464, 15091544), (374976, 15030691), (376896, 14954121), (377208, 14941752), (383439, 14698944), (393204, 14333904), (395808, 14239602), (398164, 14155344), (399776, 14098266), (404586, 13930656), (406224, 13874484), (408304, 13803804), (413136, 13642356), (413478, 13631072), (415152, 13576108), (424008, 13292552), (425971, 13231296), (426816, 13205101), (428792, 13144248), (430528, 13091247), (435333, 12946752), (438216, 12861576), (439712, 12817818), (440076, 12807216), (445284, 12657424), (447564, 12592944), (449376, 12542166), (449748, 12531792), (456624, 12343084), (459342, 12270048), (462384, 12189324), (474734, 11872224), (481992, 11693448), (482391, 11683776), (484344, 11636664), (484861, 11624256), (486824, 11577384), (487227, 11567808), (490048, 11501217), (492993, 11432512), (494676, 11393616), (497952, 11318658), (502944, 11206314), (505548, 11148592), (508896, 11075246), (511056, 11028436), (511252, 11024208), (522158, 10793952), (524272, 10750428), (524706, 10741536), (533634, 10561824), (535899, 10517184), (539448, 10447992), (541632, 10405863), (542241, 10394176), (547677, 10291008), (550848, 10231767), (551304, 10223304), (553536, 10182081), (565344, 9969414), (565812, 9961168), (580444, 9710064), (584288, 9646182), (586768, 9605412), (589806, 9555936), (593712, 9493068), (596752, 9444708), (597246, 9436896), (599664, 9398844), (606879, 9287104), (608832, 9257313), (609336, 9249656), (612456, 9202536), (616512, 9141993), (619704, 9094904), (622573, 9052992), (642656, 8770086), (643188, 8762832), (645792, 8727498), (649636, 8675856), (657324, 8574384), (659568, 8545212), (660114, 8538144), (671346, 8395296), (674064, 8361444), (674622, 8354528), (681408, 8271327), (689013, 8180032), (693576, 8126216), (696384, 8093449), (696787, 8088768), (699608, 8056152), (711512, 7921368), (712101, 7914816), (714532, 7887888), (719264, 7835994), (722988, 7795632), (726516, 7757776), (730236, 7718256), (735072, 7667478), (742014, 7595744), (746928, 7545772), (754416, 7470876), (766878, 7349472), (783237, 7195968), (786408, 7166952), (787059, 7161024), (791089, 7124544), (791616, 7119801), (796328, 7077672), (799552, 7049133), (800451, 7041216), (809172, 6965328), (812448, 6937242), (816608, 6901902), (826272, 6821178), (826956, 6815536), (830304, 6788054), (848016, 6646276), (851942, 6615648), (857584, 6572124), (870666, 6473376), (876432, 6430788), (879424, 6408909), (880152, 6403608), (884709, 6370624), (890568, 6328712), (895128, 6296472), (895869, 6291264), (898752, 6271083), (899496, 6265896), (913248, 6171542), (918684, 6135024), (924768, 6094662), (949468, 5936112), (963984, 5846724), (964782, 5841888), (968688, 5818332), (969722, 5812128), (973648, 5788692), (974454, 5783904), (985986, 5716256), (989352, 5696808), (990171, 5692096), (995904, 5659329), (1005888, 5603157), (1007019, 5596864), (1011096, 5574296), (1015777, 5548608), (1017792, 5537623), (1022112, 5514218), (1022504, 5512104), (1044316, 5396976), (1048544, 5375214), (1049412, 5370768), (1067268, 5280912), (1071798, 5258592), (1078896, 5223996), (1084482, 5197088), (1095354, 5145504), (1102608, 5111652), (1130688, 4984707), (1131624, 4980584), (1136863, 4957632), (1150317, 4899648), (1156207, 4874688), (1160888, 4855032), (1168576, 4823091), (1173536, 4802706), (1179612, 4777968), (1187424, 4746534), (1193504, 4722354), (1194492, 4718448), (1199328, 4699422), (1213758, 4643552), (1218672, 4624828), (1224912, 4601268), (1239408, 4547452), (1245146, 4526496), (1277913, 4410432), (1285312, 4385043), (1286376, 4381416), (1291584, 4363749), (1299272, 4337928), (1305999, 4315584), (1314648, 4287192), (1319136, 4272606), (1320228, 4269072), (1342692, 4197648), (1348128, 4180722), (1349244, 4177264), (1378026, 4090016), (1387152, 4063108), (1393574, 4044384), (1399216, 4028076), (1423024, 3960684), (1424202, 3957408), (1429064, 3943944), (1438528, 3917997), (1445976, 3897816), (1447173, 3894592), (1453032, 3878888), (1454583, 3874752), (1460472, 3859128), (1461681, 3855936), (1470144, 3833739), (1484028, 3797872), (1493856, 3772886), (1508832, 3735438), (1533756, 3674736), (1566474, 3597984), (1572816, 3583476), (1574118, 3580512), (1582178, 3562272), (1592656, 3538836), (1600902, 3520608), (1607697, 3505728), (1618344, 3482664), (1624896, 3468621), (1633216, 3450951), (1643031, 3430336), (1652544, 3410589), (1653912, 3407768), (1660608, 3394027), (1661569, 3392064), (1696032, 3323138), (1703884, 3307824), (1715168, 3286062), (1741332, 3236688), (1752864, 3215394), (1760304, 3201804), (1769418, 3185312), (1781136, 3164356), (1790256, 3148236), (1791738, 3145632), (1798992, 3132948), (1826496, 3085771), (1837368, 3067512), (1849536, 3047331), (1867719, 3017664), (1886443, 2987712), (1898936, 2968056), (1927968, 2923362), (1929564, 2920944), (1937376, 2909166), (1939444, 2906064), (1947296, 2894346), (1948908, 2891952), (1971972, 2858128), (1978704, 2848404), (1980342, 2846048), (2014038, 2798432), (2022192, 2787148), (2031554, 2774304), (2044224, 2757109), (2045008, 2756052), (2088632, 2698488), (2090361, 2696256), (2097088, 2687607), (2098824, 2685384), (2134536, 2640456), (2136303, 2638272), (2143596, 2629296), (2157792, 2611998), (2168964, 2598544), (2190708, 2572752), (2205216, 2555826), (2263248, 2490292), (2273726, 2478816), (2300634, 2449824), (2312414, 2437344), (2321776, 2427516), (2347072, 2401353), (2349711, 2398656), (2359224, 2388984), (2361177, 2387008), (2373267, 2374848)]