4848865362432

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{397}}^1$

素因数の和:543

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 168, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 292, 294, 304, 312, 336, 342, 351, 364, 378, 384, 392, 397, 399, 416, 432, 438, 441, 448, 456, 468, 494, 504, 511, 512, 513, 532, 546, 576, 584, 588, 608, 624, 637, 657, 672, 684, 702, 728, 741, 756, 768, 784, 794, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 949, 988, 1008, 1022, 1026, 1064, 1092, 1152, 1168, 1176, 1191, 1197, 1216, 1248, 1274, 1314, 1323, 1344, 1368, 1387, 1404, 1456, 1482, 1512, 1533, 1536, 1568, 1588, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1792, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2044, 2052, 2128, 2184, 2223, 2304, 2336, 2352, 2382, 2394, 2432, 2457, 2496, 2548, 2628, 2646, 2688, 2736, 2774, 2779, 2793, 2808, 2847, 2912, 2964, 3024, 3066, 3136, 3176, 3192, 3276, 3328, 3456, 3458, 3504, 3528, 3573, 3577, 3584, 3591, 3648, 3724, 3744, 3796, 3822, 3942, 3952, 4032, 4088, 4104, 4161, 4256, 4368, 4446, 4599, 4608, 4672, 4704, 4764, 4788, 4864, 4914, 4992, 5096, 5161, 5187, 5256, 5292, 5376, 5472, 5548, 5558, 5586, 5616, 5694, 5733, 5824, 5928, 6048, 6132, 6272, 6352, 6384, 6552, 6643, 6656, 6669, 6912, 6916, 7008, 7056, 7146, 7154, 7182, 7296, 7448, 7488, 7543, 7592, 7644, 7884, 7904, 8064, 8176, 8208, 8322, 8337, 8379, 8512, 8541, 8736, 8892, 9198, 9344, 9408, 9528, 9576, 9709, 9728, 9828, 9984, 10192, 10322, 10374, 10512, 10584, 10719, 10731, 10752, 10944, 11096, 11116, 11172, 11232, 11388, 11466, 11648, 11856, 12096, 12103, 12264, 12483, 12544, 12704, 12768, 13104, 13286, 13338, 13797, 13824, 13832, 14016, 14112, 14292, 14308, 14364, 14592, 14896, 14976, 15086, 15184, 15288, 15483, 15561, 15768, 15808, 16128, 16352, 16416, 16644, 16674, 16758, 17024, 17082, 17199, 17472, 17784, 18031, 18396, 18688, 18816, 19056, 19152, 19418, 19453, 19656, 19929, 19968, 20384, 20644, 20748, 21024, 21168, 21438, 21462, 21888, 22192, 22232, 22344, 22464, 22629, 22776, 22932, 23296, 23712, 24192, 24206, 24528, 24966, 25011, 25088, 25137, 25408, 25536, 25623, 26208, 26572, 26676, 27594, 27664, 28032, 28224, 28584, 28616, 28728, 28981, 29127, 29184, 29792, 29952, 30172, 30368, 30576, 30966, 31122, 31536, 31616, 32193, 32256, 32704, 32832, 33288, 33348, 33516, 34048, 34164, 34398, 34944, 35568, 36062, 36127, 36309, 36792, 37376, 37449, 37632, 38112, 38304, 38836, 38906, 39312, 39858, 40768, 41288, 41496, 42048, 42336, 42876, 42924, 43776, 44384, 44464, 44688, 44928, 45258, 45552, 45864, 46449, 46501, 46592, 46683, 47424, 48384, 48412, 49056, 49932, 50022, 50274, 50816, 51072, 51246, 52416, 52801, 53144, 53352, 54093, 55188, 55328, 56064, 56448, 57168, 57232, 57456, 57962, 58254, 58359, 59584, 59787, 59904, 60344, 60736, 61152, 61932, 62244, 63072, 63232, 64386, 65408, 65664, 66576, 66696, 67032, 67887, 67963, 68096, 68328, 68796, 69888, 71136, 72124, 72254, 72618, 73584, 74898, 75033, 75264, 76224, 76608, 77672, 77812, 78624, 79716, 81536, 82576, 82992, 84096, 84672, 85752, 85848, 86943, 87381, 87552, 88768, 88928, 89376, 89856, 90516, 91104, 91728, 92898, 93002, 93366, 94848, 96579, 96768, 96824, 98059, 98112, 99864, 100044, 100548, 101632, 102144, 102492, 104832, 105602, 106288, 106704, 108186, 108381, 108927, 110376, 110656, 112128, 112896, 114336, 114464, 114912, 115924, 116508, 116718, 119168, 119574, 120688, 121472, 122304, 123864, 124488, 126144, 126217, 126464, 128772, 130816, 131328, 133152, 133392, 134064, 135774, 135926, 136656, 137592, 139347, 139503, 139776, 142272, 144248, 144508, 145236, 147168, 149796, 150066, 152448, 153216, 155344, 155624, 157248, 158403, 159432, 162279, 163072, 165152, 165984, 168192, 169344, 171504, 171696, 173886, 174762, 175077, 177536, 177856, 178752, 179361, 179712, 181032, 182208, 183456, 185796, 186004, 186732, 189696, 193158, 193648, 196118, 196224, 199728, 200088, 201096, 202867, 203264, 203661, 203889, 204288, 204984, 209664, 211204, 212576, 213408, 216372, 216762, 217854, 220752, 221312, 225792, 228672, 228928, 229824, 231848, 233016, 233436, 238336, 239148, 241376, 242944, 244608, 247728, 248976, 252288, 252434, 252889, 257544, 260829, 261632, 262143, 262656, 266304, 266784, 268128, 271548, 271852, 273312, 275184, 278694, 279006, 284544, 288496, 289016, 290472, 294177, 294336, 299592, 300132, 304896, 306432, 310688, 311248, 314496, 316806, 318864, 324558, 325143, 326144, 326781, 330304, 331968, 336384, 338688, 343008, 343392, 347772, 349524, 350154, 355072, 355712, 357504, 358722, 362064, 364416, 366912, 369607, 371592, 372008, 373464, 376753, 378651, 379392, 386316, 387296, 392236, 392448, 399456, 400176, 402192, 405734, 407322, 407778, 409968, 418509, 419328, 422408, 425152, 426816, 432744, 433524, 435708, 441504, 442624, 457344, 457856, 459648, 463696, 466032, 466872, 475209, 476672, 478296, 482752, 485888, 486837, 489216, 495456, 497952, 504576, 504868, 505778, 515088, 521658, 524286, 525231, 532608, 533568, 536256, 543096, 543704, 546624, 550368, 550639, 557388, 558012, 569088, 576992, 578032, 580944, 588354, 588672, 599184, 600264, 608601, 609792, 611667, 612864, 621376, 622496, 628992, 633612, 637728, 649116, 650286, 653562, 660608, 663936, 677376, 686016, 686413, 686784, 695544, 699048, 700308, 710144, 711424, 715008, 717444, 724128, 728832, 733824, 739214, 743184, 744016, 746928, 753506, 757302, 758667, 772632, 774592, 782487, 784472, 784896, 798912, 800352, 804384, 811468, 814644, 815556, 819936, 837018, 844816, 850304, 853632, 865488, 867048, 871416, 882531, 883008, 883519, 885248, 914688, 915712, 919296, 927392, 932064, 933744, 950418, 956592, 965504, 973674, 975429, 978432, 990912, 995904, 1009152, 1009736, 1011556, 1030176, 1043316, 1048572, 1050462, 1065216, 1067136, 1072512, 1086192, 1087408, 1093248, 1100736, 1101278, 1108821, 1114776, 1116024, 1130259, 1135953, 1138176, 1153984, 1156064, 1161888, 1176708, 1177344, 1198368, 1200528, 1217202, 1223334, 1242752, 1244992, 1255527, 1257984, 1267224, 1275456, 1298232, 1300572, 1307124, 1321216, 1327872, 1372032, 1372826, 1373568, 1391088, 1398096, 1400616, 1420069, 1422848, 1425627, 1430016, 1434888, 1448256, 1457664, 1467648, 1478428, 1486368, 1488032, 1493856, 1507012, 1514604, 1517334, 1545264, 1549184, 1564974, 1568944, 1597824, 1600704, 1608768, 1622936, 1629288, 1631112, 1639872, 1651917, 1674036, 1689632, 1700608, 1707264, 1730976, 1734096, 1742832, 1765062, 1766016, 1767038, 1825803, 1829376, 1831424, 1835001, 1838592, 1854784, 1864128, 1867488, 1900836, 1913184, 1931008, 1947348, 1950858, 1981824, 1991808, 2019472, 2023112, 2059239, 2060352, 2086632, 2097144, 2100924, 2130432, 2134272, 2145024, 2172384, 2174816, 2186496, 2201472, 2202556, 2217642, 2229552, 2232048, 2260518, 2271906, 2276001, 2307968, 2312128, 2323776, 2353416, 2354688, 2396736, 2401056, 2434404, 2446668, 2485504, 2489984, 2511054, 2534448, 2550912, 2596464, 2601144, 2614248, 2637271, 2642432, 2647593, 2650557, 2655744, 2744064, 2745652, 2747136, 2782176, 2796192, 2801232, 2840138, 2851254, 2869776, 2896512, 2935296, 2956856, 2972736, 2976064, 2987712, 3014024, 3029208, 3034668, 3090528, 3098368, 3129948, 3137888, 3195648, 3201408, 3217536, 3245872, 3258576, 3262224, 3279744, 3303834, 3326463, 3348072, 3379264, 3390777, 3401216, 3407859, 3414528, 3461952, 3468192, 3485664, 3530124, 3532032, 3534076, 3651606, 3670002, 3709568, 3728256, 3734976, 3801672, 3826368, 3854473, 3862016, 3894696, 3901716, 3963648, 3983616, 4038944, 4046224, 4118478, 4120704, 4173264, 4194288, 4201848, 4260207, 4268544, 4290048, 4344768, 4349632, 4372992, 4402944, 4405112, 4435284, 4459104, 4464096, 4521036, 4543812, 4552002, 4615936, 4624256, 4647552, 4706832, 4793472, 4802112, 4804891, 4868808, 4893336, 4955751, 4971008, 4979968, 5022108, 5068896, 5101824, 5192928, 5202288, 5228496, 5274542, 5295186, 5301114, 5477409, 5488128, 5491304, 5494272, 5564352, 5592384, 5602464, 5680276, 5702508, 5739552, 5793024, 5913712, 5945472, 5952128, 5975424, 6028048, 6058416, 6069336, 6177717, 6181056, 6196736, 6259896, 6275776, 6391296, 6402816, 6435072, 6491744, 6517152, 6524448, 6559488, 6607668, 6652926, 6696144, 6758528, 6781554, 6815718, 6828003, 6923904, 6936384, 6971328, 7060248, 7064064, 7068152, 7158307, 7303212, 7340004, 7419136, 7456512, 7469952, 7603344, 7652736, 7708946, 7789392, 7803432, 7911813, 7927296, 7951671, 7967232, 8077888, 8092448, 8236956, 8241408, 8346528, 8388576, 8403696, 8520414, 8689536, 8699264, 8805888, 8810224, 8870568, 8918208, 8928192, 9042072, 9087624, 9104004, 9231872, 9248512, 9295104, 9413664, 9586944, 9604224, 9609782, 9737616, 9786672, 9911502, 9959936, 9979389, 10044216, 10137792, 10172331, 10203648, 10385856, 10404576, 10456992, 10549084, 10590372, 10602228, 10954818, 10982608, 11128704, 11184768, 11204928, 11360552, 11405016, 11479104, 11563419, 11586048, 11827424, 11890944, 11904256, 11950848, 12056096, 12116832, 12138672, 12355434, 12362112, 12519792, 12551552, 12780621, 12805632, 12870144, 12983488, 13034304, 13048896, 13118976, 13215336, 13305852, 13392288, 13517056, 13563108, 13631436, 13656006, 13847808, 13872768, 13942656, 14120496, 14136304, 14316614, 14414673, 14606424, 14680008, 14838272, 14867253, 14913024, 14939904, 15206688, 15305472, 15417892, 15578784, 15606864, 15823626, 15903342, 16155776, 16184896, 16473912, 16482816, 16693056, 16777152, 16807392, 17040828, 17379072, 17398528, 17620448, 17741136, 17836416, 17856384, 18084144, 18175248, 18208008, 18460897, 18497024, 18533151, 18590208, 18827328, 19173888, 19208448, 19219564, 19475232, 19573344, 19823004, 19958778, 20088432, 20275584, 20344662, 20771712, 20809152, 20913984, 21098168, 21180744, 21204456, 21474921, 21909636, 21965216, 22257408, 22369536, 22409856, 22721104, 22810032, 22958208, 23126838, 23654848, 23735439, 23781888, 23808512, 23855013, 23901696, 24112192, 24233664, 24277344, 24710868, 24724224, 25039584, 25103104, 25561242, 25966976, 26068608, 26097792, 26430672, 26611704, 26784576, 26981311, 27034112, 27126216, 27262872, 27312012, 27695616, 27745536, 27885312, 28240992, 28272608, 28633228, 28829346, 29212848, 29360016, 29734506, 29879808, 30413376, 30610944, 30835784, 31157568, 31213728, 31647252, 31806684, 32311552, 32369792, 32947824, 33386112, 33554304, 33614784, 34081656, 34690257, 34758144, 34797056, 35240896, 35482272, 35672832, 35712768, 36168288, 36350496, 36416016, 36921794, 37066302, 37654656, 38341863, 38416896, 38439128, 38950464, 39146688, 39646008, 39917556, 40176864, 40551168, 40689324, 41543424, 41618304, 41827968, 42196336, 42361488, 42408912, 42949842, 43244019, 43819272, 43930432, 44514816, 44739072, 44819712, 45442208, 45620064, 45916416, 46253676, 47309696, 47470878, 47710026, 48224384, 48467328, 48554688, 49421736, 49448448, 50079168, 50108149, 50206208, 51122484, 51933952, 52137216, 52195584, 52861344, 53223408, 53569152, 53962622, 54252432, 54525744, 54624024, 55382691, 55491072, 55770624, 56481984, 56545216, 57266456, 57658692, 58425696, 58720032, 59469012, 60826752, 61671568, 62315136, 62427456, 63294504, 63613368, 64424763, 64623104, 64739584, 65895648, 66772224, 67108608, 67229568, 68163312, 69380514, 70481792, 70964544, 71206317, 71345664, 71425536, 72336576, 72700992, 72832032, 73843588, 74132604, 75309312, 76683726, 76878256, 77900928, 78293376, 79292016, 79835112, 80353728, 80943933, 81102336, 81378648, 83086848, 83236608, 83655936, 84392672, 84722976, 84817824, 85899684, 86488038, 87638544, 87860864, 89639424, 90884416, 91240128, 91832832, 92507352, 94619392, 94941756, 95420052, 96448768, 96934656, 97109376, 98843472, 100158336, 100216298, 102244968, 103867904, 104070771, 104274432, 104391168, 105722688, 106446816, 107138304, 107925244, 108504864, 109051488, 109248048, 110765382, 112963968, 113090432, 114532912, 115317384, 116851392, 117440064, 118938024, 121653504, 123343136, 124630272, 124854912, 126589008, 127226736, 128849526, 129479168, 129732057, 131791296, 133544448, 134217216, 134459136, 136326624, 138761028, 140963584, 141929088, 142412634, 144673152, 145401984, 145664064, 147687176, 148265208, 150324447, 150618624, 153367452, 153756512, 155801856, 156586752, 158584032, 159670224, 160707456, 161887866, 162757296, 166148073, 166473216, 167311872, 168785344, 169445952, 169635648, 171799368, 172976076, 175277088, 175721728, 181768832, 182480256, 185014704, 189238784, 189883512, 190840104, 192897536, 193274289, 193869312, 194218752, 197686944, 200316672, 200432596, 204489936, 208141542, 211445376, 212893632, 214276608, 215850488, 217009728, 218102976, 218496096, 221530764, 225927936, 226180864, 229065824, 230634768, 233702784, 234880128, 237876048, 242831799, 243307008, 246686272, 249260544, 249709824, 253178016, 254453472, 257699052, 259464114, 263582592, 268918272, 272653248, 277522056, 281927168, 283858176, 284825268, 289346304, 290803968, 291328128, 295374352, 296530416, 300648894, 306734904, 307513024, 311603712, 313173504, 317168064, 319340448, 321414912, 323775732, 325514592, 332296146, 337570688, 338891904, 339271296, 343598736, 345952152, 350554176, 350757043, 351443456, 363537664, 364960512, 370029408, 379767024, 381680208, 386548578, 388437504, 395373888, 400633344, 400865192, 408979872, 416283084, 422890752, 425787264, 431700976, 434019456, 436205952, 436992192, 443061528, 450973341, 451855872, 452361728, 458131648, 461269536, 467405568, 469760256, 475752096, 485663598, 493372544, 498444219, 499419648, 506356032, 508906944, 515398104, 518928228, 527165184, 545306496, 555044112, 567716352, 569650536, 578692608, 581607936, 582656256, 590748704, 593060832, 601297788, 613469808, 615026048, 634336128, 638680896, 642829824, 647551464, 651029184, 664592292, 675141376, 677783808, 678542592, 687197472, 691904304, 701108352, 701514086, 727075328, 728495397, 729921024, 740058816, 759534048, 763360416, 773097156, 790747776, 801730384, 817959744, 832566168, 845781504, 851574528, 863401952, 868038912, 872411904, 873984384, 886123056, 901946682, 916263296, 922539072, 934811136, 939520512, 951504192, 971327196, 986745088, 996888438, 1012712064, 1017813888, 1030796208, 1037856456, 1052271129, 1054330368, 1090612992, 1110088224, 1139301072, 1165312512, 1181497408, 1186121664, 1202595576, 1226939616, 1230052096, 1268672256, 1277361792, 1295102928, 1302058368, 1329184584, 1350282752, 1352920023, 1355567616, 1357085184, 1374394944, 1383808608, 1402216704, 1403028172, 1456990794, 1480117632, 1519068096, 1526720832, 1546194312, 1581495552, 1603460768, 1635919488, 1665132336, 1703149056, 1726803904, 1736077824, 1744823808, 1747968768, 1772246112, 1803893364, 1832526592, 1845078144, 1903008384, 1942654392, 1973490176, 1993776876, 2025424128, 2035627776, 2061592416, 2075712912, 2104542258, 2181225984, 2220176448, 2278602144, 2362994816, 2372243328, 2405191152, 2453879232, 2460104192, 2537344512, 2554723584, 2590205856, 2604116736, 2658369168, 2705840046, 2748789888, 2767617216, 2804433408, 2806056344, 2913981588, 2960235264, 3038136192, 3053441664, 3092388624, 3156813387, 3162991104, 3206921536, 3271838976, 3330264672, 3453607808, 3495937536, 3544492224, 3607786728, 3665053184, 3690156288, 3806016768, 3885308784, 3987553752, 4050848256, 4071255552, 4123184832, 4151425824, 4209084516, 4440352896, 4557204288, 4725989632, 4744486656, 4810382304, 4907758464, 5109447168, 5180411712, 5208233472, 5316738336, 5411680092, 5497579776, 5535234432, 5612112688, 5827963176, 5920470528, 6076272384, 6106883328, 6184777248, 6313626774, 6413843072, 6543677952, 6660529344, 6907215616, 7088984448, 7215573456, 7380312576, 7612033536, 7770617568, 7975107504, 8246369664, 8302851648, 8418169032, 8880705792, 9114408576, 9451979264, 9470440161, 9488973312, 9620764608, 9815516928, 10360823424, 10633476672, 10823360184, 10995159552, 11070468864, 11224225376, 11655926352, 12152544768, 12213766656, 12369554496, 12627253548, 12827686144, 13321058688, 13814431232, 14177968896, 14431146912, 15541235136, 15950215008, 16492739328, 16605703296, 16836338064, 17761411584, 18228817152, 18940880322, 19241529216, 19631033856, 20721646848, 21266953344, 21646720368, 22140937728, 22448450752, 23311852704, 24739108992, 25254507096, 25655372288, 26642117376, 28355937792, 28862293824, 31082470272, 31900430016, 32985478656, 33211406592, 33672676128, 36457634304, 37881760644, 38483058432, 41443293696, 42533906688, 43293440736, 44896901504, 46623705408, 49478217984, 50509014192, 53284234752, 57724587648, 62164940544, 63800860032, 66422813184, 67345352256, 75763521288, 76966116864, 85067813376, 86586881472, 89793803008, 93247410816, 98956435968, 101018028384, 115449175296, 124329881088, 127601720064, 134690704512, 151527042576, 173173762944, 179587606016, 186494821632, 202036056768, 230898350592, 255203440128, 269381409024, 303054085152, 346347525888, 372989643264, 404072113536, 538762818048, 606108170304, 692695051776, 808144227072, 1212216340608, 1616288454144, 2424432681216, 4848865362432]

約数ペア:

[(1, 4848865362432), (2, 2424432681216), (3, 1616288454144), (4, 1212216340608), (6, 808144227072), (7, 692695051776), (8, 606108170304), (9, 538762818048), (12, 404072113536), (13, 372989643264), (14, 346347525888), (16, 303054085152), (18, 269381409024), (19, 255203440128), (21, 230898350592), (24, 202036056768), (26, 186494821632), (27, 179587606016), (28, 173173762944), (32, 151527042576), (36, 134690704512), (38, 127601720064), (39, 124329881088), (42, 115449175296), (48, 101018028384), (49, 98956435968), (52, 93247410816), (54, 89793803008), (56, 86586881472), (57, 85067813376), (63, 76966116864), (64, 75763521288), (72, 67345352256), (73, 66422813184), (76, 63800860032), (78, 62164940544), (84, 57724587648), (91, 53284234752), (96, 50509014192), (98, 49478217984), (104, 46623705408), (108, 44896901504), (112, 43293440736), (114, 42533906688), (117, 41443293696), (126, 38483058432), (128, 37881760644), (133, 36457634304), (144, 33672676128), (146, 33211406592), (147, 32985478656), (152, 31900430016), (156, 31082470272), (168, 28862293824), (171, 28355937792), (182, 26642117376), (189, 25655372288), (192, 25254507096), (196, 24739108992), (208, 23311852704), (216, 22448450752), (219, 22140937728), (224, 21646720368), (228, 21266953344), (234, 20721646848), (247, 19631033856), (252, 19241529216), (256, 18940880322), (266, 18228817152), (273, 17761411584), (288, 16836338064), (292, 16605703296), (294, 16492739328), (304, 15950215008), (312, 15541235136), (336, 14431146912), (342, 14177968896), (351, 13814431232), (364, 13321058688), (378, 12827686144), (384, 12627253548), (392, 12369554496), (397, 12213766656), (399, 12152544768), (416, 11655926352), (432, 11224225376), (438, 11070468864), (441, 10995159552), (448, 10823360184), (456, 10633476672), (468, 10360823424), (494, 9815516928), (504, 9620764608), (511, 9488973312), (512, 9470440161), (513, 9451979264), (532, 9114408576), (546, 8880705792), (576, 8418169032), (584, 8302851648), (588, 8246369664), (608, 7975107504), (624, 7770617568), (637, 7612033536), (657, 7380312576), (672, 7215573456), (684, 7088984448), (702, 6907215616), (728, 6660529344), (741, 6543677952), (756, 6413843072), (768, 6313626774), (784, 6184777248), (794, 6106883328), (798, 6076272384), (819, 5920470528), (832, 5827963176), (864, 5612112688), (876, 5535234432), (882, 5497579776), (896, 5411680092), (912, 5316738336), (931, 5208233472), (936, 5180411712), (949, 5109447168), (988, 4907758464), (1008, 4810382304), (1022, 4744486656), (1026, 4725989632), (1064, 4557204288), (1092, 4440352896), (1152, 4209084516), (1168, 4151425824), (1176, 4123184832), (1191, 4071255552), (1197, 4050848256), (1216, 3987553752), (1248, 3885308784), (1274, 3806016768), (1314, 3690156288), (1323, 3665053184), (1344, 3607786728), (1368, 3544492224), (1387, 3495937536), (1404, 3453607808), (1456, 3330264672), (1482, 3271838976), (1512, 3206921536), (1533, 3162991104), (1536, 3156813387), (1568, 3092388624), (1588, 3053441664), (1596, 3038136192), (1638, 2960235264), (1664, 2913981588), (1728, 2806056344), (1729, 2804433408), (1752, 2767617216), (1764, 2748789888), (1792, 2705840046), (1824, 2658369168), (1862, 2604116736), (1872, 2590205856), (1898, 2554723584), (1911, 2537344512), (1971, 2460104192), (1976, 2453879232), (2016, 2405191152), (2044, 2372243328), (2052, 2362994816), (2128, 2278602144), (2184, 2220176448), (2223, 2181225984), (2304, 2104542258), (2336, 2075712912), (2352, 2061592416), (2382, 2035627776), (2394, 2025424128), (2432, 1993776876), (2457, 1973490176), (2496, 1942654392), (2548, 1903008384), (2628, 1845078144), (2646, 1832526592), (2688, 1803893364), (2736, 1772246112), (2774, 1747968768), (2779, 1744823808), (2793, 1736077824), (2808, 1726803904), (2847, 1703149056), (2912, 1665132336), (2964, 1635919488), (3024, 1603460768), (3066, 1581495552), (3136, 1546194312), (3176, 1526720832), (3192, 1519068096), (3276, 1480117632), (3328, 1456990794), (3456, 1403028172), (3458, 1402216704), (3504, 1383808608), (3528, 1374394944), (3573, 1357085184), (3577, 1355567616), (3584, 1352920023), (3591, 1350282752), (3648, 1329184584), (3724, 1302058368), (3744, 1295102928), (3796, 1277361792), (3822, 1268672256), (3942, 1230052096), (3952, 1226939616), (4032, 1202595576), (4088, 1186121664), (4104, 1181497408), (4161, 1165312512), (4256, 1139301072), (4368, 1110088224), (4446, 1090612992), (4599, 1054330368), (4608, 1052271129), (4672, 1037856456), (4704, 1030796208), (4764, 1017813888), (4788, 1012712064), (4864, 996888438), (4914, 986745088), (4992, 971327196), (5096, 951504192), (5161, 939520512), (5187, 934811136), (5256, 922539072), (5292, 916263296), (5376, 901946682), (5472, 886123056), (5548, 873984384), (5558, 872411904), (5586, 868038912), (5616, 863401952), (5694, 851574528), (5733, 845781504), (5824, 832566168), (5928, 817959744), (6048, 801730384), (6132, 790747776), (6272, 773097156), (6352, 763360416), (6384, 759534048), (6552, 740058816), (6643, 729921024), (6656, 728495397), (6669, 727075328), (6912, 701514086), (6916, 701108352), (7008, 691904304), (7056, 687197472), (7146, 678542592), (7154, 677783808), (7182, 675141376), (7296, 664592292), (7448, 651029184), (7488, 647551464), (7543, 642829824), (7592, 638680896), (7644, 634336128), (7884, 615026048), (7904, 613469808), (8064, 601297788), (8176, 593060832), (8208, 590748704), (8322, 582656256), (8337, 581607936), (8379, 578692608), (8512, 569650536), (8541, 567716352), (8736, 555044112), (8892, 545306496), (9198, 527165184), (9344, 518928228), (9408, 515398104), (9528, 508906944), (9576, 506356032), (9709, 499419648), (9728, 498444219), (9828, 493372544), (9984, 485663598), (10192, 475752096), (10322, 469760256), (10374, 467405568), (10512, 461269536), (10584, 458131648), (10719, 452361728), (10731, 451855872), (10752, 450973341), (10944, 443061528), (11096, 436992192), (11116, 436205952), (11172, 434019456), (11232, 431700976), (11388, 425787264), (11466, 422890752), (11648, 416283084), (11856, 408979872), (12096, 400865192), (12103, 400633344), (12264, 395373888), (12483, 388437504), (12544, 386548578), (12704, 381680208), (12768, 379767024), (13104, 370029408), (13286, 364960512), (13338, 363537664), (13797, 351443456), (13824, 350757043), (13832, 350554176), (14016, 345952152), (14112, 343598736), (14292, 339271296), (14308, 338891904), (14364, 337570688), (14592, 332296146), (14896, 325514592), (14976, 323775732), (15086, 321414912), (15184, 319340448), (15288, 317168064), (15483, 313173504), (15561, 311603712), (15768, 307513024), (15808, 306734904), (16128, 300648894), (16352, 296530416), (16416, 295374352), (16644, 291328128), (16674, 290803968), (16758, 289346304), (17024, 284825268), (17082, 283858176), (17199, 281927168), (17472, 277522056), (17784, 272653248), (18031, 268918272), (18396, 263582592), (18688, 259464114), (18816, 257699052), (19056, 254453472), (19152, 253178016), (19418, 249709824), (19453, 249260544), (19656, 246686272), (19929, 243307008), (19968, 242831799), (20384, 237876048), (20644, 234880128), (20748, 233702784), (21024, 230634768), (21168, 229065824), (21438, 226180864), (21462, 225927936), (21888, 221530764), (22192, 218496096), (22232, 218102976), (22344, 217009728), (22464, 215850488), (22629, 214276608), (22776, 212893632), (22932, 211445376), (23296, 208141542), (23712, 204489936), (24192, 200432596), (24206, 200316672), (24528, 197686944), (24966, 194218752), (25011, 193869312), (25088, 193274289), (25137, 192897536), (25408, 190840104), (25536, 189883512), (25623, 189238784), (26208, 185014704), (26572, 182480256), (26676, 181768832), (27594, 175721728), (27664, 175277088), (28032, 172976076), (28224, 171799368), (28584, 169635648), (28616, 169445952), (28728, 168785344), (28981, 167311872), (29127, 166473216), (29184, 166148073), (29792, 162757296), (29952, 161887866), (30172, 160707456), (30368, 159670224), (30576, 158584032), (30966, 156586752), (31122, 155801856), (31536, 153756512), (31616, 153367452), (32193, 150618624), (32256, 150324447), (32704, 148265208), (32832, 147687176), (33288, 145664064), (33348, 145401984), (33516, 144673152), (34048, 142412634), (34164, 141929088), (34398, 140963584), (34944, 138761028), (35568, 136326624), (36062, 134459136), (36127, 134217216), (36309, 133544448), (36792, 131791296), (37376, 129732057), (37449, 129479168), (37632, 128849526), (38112, 127226736), (38304, 126589008), (38836, 124854912), (38906, 124630272), (39312, 123343136), (39858, 121653504), (40768, 118938024), (41288, 117440064), (41496, 116851392), (42048, 115317384), (42336, 114532912), (42876, 113090432), (42924, 112963968), (43776, 110765382), (44384, 109248048), (44464, 109051488), (44688, 108504864), (44928, 107925244), (45258, 107138304), (45552, 106446816), (45864, 105722688), (46449, 104391168), (46501, 104274432), (46592, 104070771), (46683, 103867904), (47424, 102244968), (48384, 100216298), (48412, 100158336), (49056, 98843472), (49932, 97109376), (50022, 96934656), (50274, 96448768), (50816, 95420052), (51072, 94941756), (51246, 94619392), (52416, 92507352), (52801, 91832832), (53144, 91240128), (53352, 90884416), (54093, 89639424), (55188, 87860864), (55328, 87638544), (56064, 86488038), (56448, 85899684), (57168, 84817824), (57232, 84722976), (57456, 84392672), (57962, 83655936), (58254, 83236608), (58359, 83086848), (59584, 81378648), (59787, 81102336), (59904, 80943933), (60344, 80353728), (60736, 79835112), (61152, 79292016), (61932, 78293376), (62244, 77900928), (63072, 76878256), (63232, 76683726), (64386, 75309312), (65408, 74132604), (65664, 73843588), (66576, 72832032), (66696, 72700992), (67032, 72336576), (67887, 71425536), (67963, 71345664), (68096, 71206317), (68328, 70964544), (68796, 70481792), (69888, 69380514), (71136, 68163312), (72124, 67229568), (72254, 67108608), (72618, 66772224), (73584, 65895648), (74898, 64739584), (75033, 64623104), (75264, 64424763), (76224, 63613368), (76608, 63294504), (77672, 62427456), (77812, 62315136), (78624, 61671568), (79716, 60826752), (81536, 59469012), (82576, 58720032), (82992, 58425696), (84096, 57658692), (84672, 57266456), (85752, 56545216), (85848, 56481984), (86943, 55770624), (87381, 55491072), (87552, 55382691), (88768, 54624024), (88928, 54525744), (89376, 54252432), (89856, 53962622), (90516, 53569152), (91104, 53223408), (91728, 52861344), (92898, 52195584), (93002, 52137216), (93366, 51933952), (94848, 51122484), (96579, 50206208), (96768, 50108149), (96824, 50079168), (98059, 49448448), (98112, 49421736), (99864, 48554688), (100044, 48467328), (100548, 48224384), (101632, 47710026), (102144, 47470878), (102492, 47309696), (104832, 46253676), (105602, 45916416), (106288, 45620064), (106704, 45442208), (108186, 44819712), (108381, 44739072), (108927, 44514816), (110376, 43930432), (110656, 43819272), (112128, 43244019), (112896, 42949842), (114336, 42408912), (114464, 42361488), (114912, 42196336), (115924, 41827968), (116508, 41618304), (116718, 41543424), (119168, 40689324), (119574, 40551168), (120688, 40176864), (121472, 39917556), (122304, 39646008), (123864, 39146688), (124488, 38950464), (126144, 38439128), (126217, 38416896), (126464, 38341863), (128772, 37654656), (130816, 37066302), (131328, 36921794), (133152, 36416016), (133392, 36350496), (134064, 36168288), (135774, 35712768), (135926, 35672832), (136656, 35482272), (137592, 35240896), (139347, 34797056), (139503, 34758144), (139776, 34690257), (142272, 34081656), (144248, 33614784), (144508, 33554304), (145236, 33386112), (147168, 32947824), (149796, 32369792), (150066, 32311552), (152448, 31806684), (153216, 31647252), (155344, 31213728), (155624, 31157568), (157248, 30835784), (158403, 30610944), (159432, 30413376), (162279, 29879808), (163072, 29734506), (165152, 29360016), (165984, 29212848), (168192, 28829346), (169344, 28633228), (171504, 28272608), (171696, 28240992), (173886, 27885312), (174762, 27745536), (175077, 27695616), (177536, 27312012), (177856, 27262872), (178752, 27126216), (179361, 27034112), (179712, 26981311), (181032, 26784576), (182208, 26611704), (183456, 26430672), (185796, 26097792), (186004, 26068608), (186732, 25966976), (189696, 25561242), (193158, 25103104), (193648, 25039584), (196118, 24724224), (196224, 24710868), (199728, 24277344), (200088, 24233664), (201096, 24112192), (202867, 23901696), (203264, 23855013), (203661, 23808512), (203889, 23781888), (204288, 23735439), (204984, 23654848), (209664, 23126838), (211204, 22958208), (212576, 22810032), (213408, 22721104), (216372, 22409856), (216762, 22369536), (217854, 22257408), (220752, 21965216), (221312, 21909636), (225792, 21474921), (228672, 21204456), (228928, 21180744), (229824, 21098168), (231848, 20913984), (233016, 20809152), (233436, 20771712), (238336, 20344662), (239148, 20275584), (241376, 20088432), (242944, 19958778), (244608, 19823004), (247728, 19573344), (248976, 19475232), (252288, 19219564), (252434, 19208448), (252889, 19173888), (257544, 18827328), (260829, 18590208), (261632, 18533151), (262143, 18497024), (262656, 18460897), (266304, 18208008), (266784, 18175248), (268128, 18084144), (271548, 17856384), (271852, 17836416), (273312, 17741136), (275184, 17620448), (278694, 17398528), (279006, 17379072), (284544, 17040828), (288496, 16807392), (289016, 16777152), (290472, 16693056), (294177, 16482816), (294336, 16473912), (299592, 16184896), (300132, 16155776), (304896, 15903342), (306432, 15823626), (310688, 15606864), (311248, 15578784), (314496, 15417892), (316806, 15305472), (318864, 15206688), (324558, 14939904), (325143, 14913024), (326144, 14867253), (326781, 14838272), (330304, 14680008), (331968, 14606424), (336384, 14414673), (338688, 14316614), (343008, 14136304), (343392, 14120496), (347772, 13942656), (349524, 13872768), (350154, 13847808), (355072, 13656006), (355712, 13631436), (357504, 13563108), (358722, 13517056), (362064, 13392288), (364416, 13305852), (366912, 13215336), (369607, 13118976), (371592, 13048896), (372008, 13034304), (373464, 12983488), (376753, 12870144), (378651, 12805632), (379392, 12780621), (386316, 12551552), (387296, 12519792), (392236, 12362112), (392448, 12355434), (399456, 12138672), (400176, 12116832), (402192, 12056096), (405734, 11950848), (407322, 11904256), (407778, 11890944), (409968, 11827424), (418509, 11586048), (419328, 11563419), (422408, 11479104), (425152, 11405016), (426816, 11360552), (432744, 11204928), (433524, 11184768), (435708, 11128704), (441504, 10982608), (442624, 10954818), (457344, 10602228), (457856, 10590372), (459648, 10549084), (463696, 10456992), (466032, 10404576), (466872, 10385856), (475209, 10203648), (476672, 10172331), (478296, 10137792), (482752, 10044216), (485888, 9979389), (486837, 9959936), (489216, 9911502), (495456, 9786672), (497952, 9737616), (504576, 9609782), (504868, 9604224), (505778, 9586944), (515088, 9413664), (521658, 9295104), (524286, 9248512), (525231, 9231872), (532608, 9104004), (533568, 9087624), (536256, 9042072), (543096, 8928192), (543704, 8918208), (546624, 8870568), (550368, 8810224), (550639, 8805888), (557388, 8699264), (558012, 8689536), (569088, 8520414), (576992, 8403696), (578032, 8388576), (580944, 8346528), (588354, 8241408), (588672, 8236956), (599184, 8092448), (600264, 8077888), (608601, 7967232), (609792, 7951671), (611667, 7927296), (612864, 7911813), (621376, 7803432), (622496, 7789392), (628992, 7708946), (633612, 7652736), (637728, 7603344), (649116, 7469952), (650286, 7456512), (653562, 7419136), (660608, 7340004), (663936, 7303212), (677376, 7158307), (686016, 7068152), (686413, 7064064), (686784, 7060248), (695544, 6971328), (699048, 6936384), (700308, 6923904), (710144, 6828003), (711424, 6815718), (715008, 6781554), (717444, 6758528), (724128, 6696144), (728832, 6652926), (733824, 6607668), (739214, 6559488), (743184, 6524448), (744016, 6517152), (746928, 6491744), (753506, 6435072), (757302, 6402816), (758667, 6391296), (772632, 6275776), (774592, 6259896), (782487, 6196736), (784472, 6181056), (784896, 6177717), (798912, 6069336), (800352, 6058416), (804384, 6028048), (811468, 5975424), (814644, 5952128), (815556, 5945472), (819936, 5913712), (837018, 5793024), (844816, 5739552), (850304, 5702508), (853632, 5680276), (865488, 5602464), (867048, 5592384), (871416, 5564352), (882531, 5494272), (883008, 5491304), (883519, 5488128), (885248, 5477409), (914688, 5301114), (915712, 5295186), (919296, 5274542), (927392, 5228496), (932064, 5202288), (933744, 5192928), (950418, 5101824), (956592, 5068896), (965504, 5022108), (973674, 4979968), (975429, 4971008), (978432, 4955751), (990912, 4893336), (995904, 4868808), (1009152, 4804891), (1009736, 4802112), (1011556, 4793472), (1030176, 4706832), (1043316, 4647552), (1048572, 4624256), (1050462, 4615936), (1065216, 4552002), (1067136, 4543812), (1072512, 4521036), (1086192, 4464096), (1087408, 4459104), (1093248, 4435284), (1100736, 4405112), (1101278, 4402944), (1108821, 4372992), (1114776, 4349632), (1116024, 4344768), (1130259, 4290048), (1135953, 4268544), (1138176, 4260207), (1153984, 4201848), (1156064, 4194288), (1161888, 4173264), (1176708, 4120704), (1177344, 4118478), (1198368, 4046224), (1200528, 4038944), (1217202, 3983616), (1223334, 3963648), (1242752, 3901716), (1244992, 3894696), (1255527, 3862016), (1257984, 3854473), (1267224, 3826368), (1275456, 3801672), (1298232, 3734976), (1300572, 3728256), (1307124, 3709568), (1321216, 3670002), (1327872, 3651606), (1372032, 3534076), (1372826, 3532032), (1373568, 3530124), (1391088, 3485664), (1398096, 3468192), (1400616, 3461952), (1420069, 3414528), (1422848, 3407859), (1425627, 3401216), (1430016, 3390777), (1434888, 3379264), (1448256, 3348072), (1457664, 3326463), (1467648, 3303834), (1478428, 3279744), (1486368, 3262224), (1488032, 3258576), (1493856, 3245872), (1507012, 3217536), (1514604, 3201408), (1517334, 3195648), (1545264, 3137888), (1549184, 3129948), (1564974, 3098368), (1568944, 3090528), (1597824, 3034668), (1600704, 3029208), (1608768, 3014024), (1622936, 2987712), (1629288, 2976064), (1631112, 2972736), (1639872, 2956856), (1651917, 2935296), (1674036, 2896512), (1689632, 2869776), (1700608, 2851254), (1707264, 2840138), (1730976, 2801232), (1734096, 2796192), (1742832, 2782176), (1765062, 2747136), (1766016, 2745652), (1767038, 2744064), (1825803, 2655744), (1829376, 2650557), (1831424, 2647593), (1835001, 2642432), (1838592, 2637271), (1854784, 2614248), (1864128, 2601144), (1867488, 2596464), (1900836, 2550912), (1913184, 2534448), (1931008, 2511054), (1947348, 2489984), (1950858, 2485504), (1981824, 2446668), (1991808, 2434404), (2019472, 2401056), (2023112, 2396736), (2059239, 2354688), (2060352, 2353416), (2086632, 2323776), (2097144, 2312128), (2100924, 2307968), (2130432, 2276001), (2134272, 2271906), (2145024, 2260518), (2172384, 2232048), (2174816, 2229552), (2186496, 2217642), (2201472, 2202556)]