591931476864

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:217

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 59, 63, 64, 69, 72, 73, 76, 78, 84, 91, 92, 96, 104, 108, 112, 114, 117, 118, 126, 128, 133, 138, 144, 146, 152, 156, 161, 168, 171, 177, 182, 184, 189, 192, 207, 208, 216, 219, 224, 228, 234, 236, 247, 252, 266, 273, 276, 288, 292, 299, 304, 312, 322, 336, 342, 351, 354, 364, 368, 378, 384, 399, 413, 414, 416, 432, 437, 438, 448, 456, 468, 472, 483, 494, 504, 511, 513, 531, 532, 546, 552, 576, 584, 598, 608, 621, 624, 644, 657, 672, 684, 702, 708, 728, 736, 741, 756, 767, 798, 819, 826, 828, 832, 864, 874, 876, 896, 897, 912, 936, 944, 949, 966, 988, 1008, 1022, 1026, 1062, 1064, 1092, 1104, 1121, 1152, 1168, 1196, 1197, 1216, 1239, 1242, 1248, 1288, 1311, 1314, 1344, 1357, 1368, 1387, 1404, 1416, 1449, 1456, 1472, 1482, 1512, 1533, 1534, 1593, 1596, 1638, 1652, 1656, 1664, 1679, 1728, 1729, 1748, 1752, 1794, 1824, 1872, 1888, 1898, 1932, 1971, 1976, 2016, 2044, 2052, 2093, 2124, 2128, 2184, 2208, 2223, 2242, 2301, 2336, 2392, 2394, 2432, 2457, 2478, 2484, 2496, 2576, 2622, 2628, 2688, 2691, 2714, 2736, 2774, 2808, 2832, 2847, 2898, 2912, 2944, 2964, 3024, 3059, 3066, 3068, 3186, 3192, 3276, 3304, 3312, 3358, 3363, 3456, 3458, 3496, 3504, 3588, 3591, 3648, 3717, 3744, 3776, 3796, 3864, 3933, 3942, 3952, 4032, 4071, 4088, 4104, 4161, 4186, 4248, 4256, 4307, 4347, 4368, 4416, 4446, 4484, 4599, 4602, 4672, 4784, 4788, 4914, 4956, 4968, 4992, 5037, 5152, 5187, 5244, 5256, 5369, 5382, 5428, 5472, 5548, 5616, 5664, 5681, 5694, 5796, 5824, 5928, 6048, 6118, 6132, 6136, 6279, 6372, 6384, 6552, 6608, 6624, 6643, 6669, 6716, 6726, 6903, 6916, 6992, 7008, 7176, 7182, 7296, 7434, 7488, 7552, 7592, 7728, 7847, 7866, 7884, 7904, 8064, 8073, 8142, 8176, 8208, 8322, 8372, 8496, 8512, 8541, 8614, 8694, 8736, 8832, 8892, 8968, 9177, 9198, 9204, 9344, 9499, 9568, 9576, 9709, 9828, 9912, 9936, 10074, 10089, 10304, 10374, 10488, 10512, 10738, 10764, 10856, 10944, 11096, 11151, 11232, 11328, 11362, 11388, 11592, 11648, 11753, 11799, 11856, 12096, 12213, 12236, 12264, 12272, 12483, 12558, 12744, 12768, 12921, 13104, 13216, 13248, 13286, 13338, 13432, 13452, 13797, 13806, 13832, 13984, 14016, 14352, 14364, 14573, 14868, 14976, 15111, 15184, 15456, 15561, 15694, 15732, 15768, 15808, 16107, 16146, 16284, 16352, 16416, 16644, 16744, 16992, 17024, 17043, 17082, 17228, 17388, 17472, 17641, 17784, 17936, 18031, 18354, 18396, 18408, 18837, 18998, 19136, 19152, 19418, 19656, 19824, 19872, 19929, 20148, 20178, 20608, 20709, 20748, 20976, 21024, 21476, 21528, 21712, 21827, 21888, 22192, 22302, 22464, 22656, 22724, 22776, 23184, 23506, 23541, 23598, 23712, 24192, 24426, 24472, 24528, 24544, 24966, 25116, 25488, 25536, 25623, 25783, 25842, 26208, 26432, 26496, 26572, 26676, 26864, 26904, 27531, 27594, 27612, 27664, 27968, 28032, 28497, 28704, 28728, 29127, 29146, 29736, 30149, 30222, 30267, 30368, 30912, 31122, 31388, 31464, 31536, 31616, 31901, 32214, 32292, 32568, 32704, 32832, 33288, 33488, 33984, 34086, 34164, 34456, 34776, 34944, 35259, 35282, 35568, 35872, 36062, 36639, 36708, 36792, 36816, 37449, 37674, 37996, 38272, 38304, 38763, 38836, 39312, 39648, 39744, 39767, 39858, 40296, 40356, 41418, 41496, 41952, 42048, 42952, 43056, 43424, 43654, 43719, 44384, 44604, 44928, 45333, 45448, 45552, 46368, 46683, 47012, 47082, 47196, 47424, 48321, 48852, 48944, 49056, 49088, 49932, 50232, 50976, 51072, 51129, 51246, 51566, 51684, 52416, 52864, 52923, 53144, 53352, 53728, 53808, 54093, 55062, 55188, 55224, 55328, 55936, 55991, 56511, 56994, 57408, 57456, 58254, 58292, 59472, 59787, 60298, 60444, 60534, 60736, 61824, 62244, 62776, 62928, 63072, 63802, 64428, 64584, 65136, 65408, 65481, 65664, 66576, 66976, 67968, 68172, 68328, 68912, 69552, 70518, 70564, 70623, 71136, 71744, 72124, 73278, 73416, 73584, 73632, 74898, 75348, 75992, 76608, 77349, 77526, 77672, 78624, 79296, 79488, 79534, 79716, 80592, 80712, 81833, 82593, 82836, 82992, 83904, 84096, 85491, 85904, 86112, 86848, 87308, 87381, 87438, 88768, 89208, 90447, 90666, 90896, 91104, 92736, 93366, 94024, 94164, 94392, 94848, 95703, 96642, 97704, 97888, 98112, 98176, 99061, 99864, 100464, 101952, 102011, 102258, 102492, 103132, 103368, 104832, 105777, 105846, 106288, 106704, 107456, 107616, 108186, 110124, 110376, 110448, 110656, 111982, 113022, 113988, 114816, 114912, 116289, 116508, 116584, 118944, 119301, 119574, 120596, 120888, 121068, 121472, 123487, 124488, 125552, 125856, 126144, 126217, 127604, 128856, 129168, 130272, 130962, 131157, 133152, 133952, 136344, 136656, 137824, 139104, 141036, 141128, 141246, 142272, 143488, 144248, 144963, 146556, 146832, 147168, 147264, 149796, 150696, 151984, 152789, 153216, 153387, 154698, 155052, 155344, 157248, 158592, 158769, 159068, 159432, 161184, 161424, 162279, 163666, 165186, 165672, 165984, 167808, 167973, 170982, 171808, 172224, 173696, 174616, 174762, 174876, 177536, 178416, 179361, 180481, 180894, 181332, 181792, 182208, 185472, 186732, 188048, 188328, 188784, 191406, 193284, 195408, 195776, 196224, 196443, 198122, 199728, 200928, 203904, 204022, 204516, 204984, 206264, 206736, 211554, 211692, 211869, 212576, 213408, 214912, 215232, 216372, 220248, 220752, 220896, 221312, 223307, 223964, 226044, 227976, 229824, 232047, 232578, 233016, 233168, 237888, 238602, 239148, 241192, 241776, 242136, 245499, 246974, 248976, 251104, 251712, 252288, 252434, 255208, 256473, 257712, 258336, 260544, 261924, 262143, 262314, 266304, 267904, 271341, 272688, 273312, 275648, 278208, 282072, 282256, 282492, 284544, 287109, 288496, 289926, 293112, 293664, 294336, 294528, 297183, 299592, 301392, 303968, 305578, 306033, 306774, 309396, 310104, 310688, 314496, 317331, 317538, 318136, 318864, 322368, 322848, 324558, 327332, 330372, 331344, 331968, 335179, 335946, 341964, 343616, 344448, 349232, 349524, 349752, 356832, 357903, 358722, 360962, 361788, 362664, 363584, 364416, 370461, 373464, 376096, 376656, 377568, 378651, 382812, 386568, 390816, 391552, 391937, 392886, 393471, 396244, 399456, 401856, 408044, 409032, 409968, 412528, 413472, 414713, 423108, 423384, 423738, 425152, 426816, 430464, 432744, 440496, 441504, 441792, 446614, 447928, 452088, 455952, 458367, 459648, 464094, 465156, 466032, 466336, 475776, 476307, 477204, 478296, 482384, 483552, 484272, 486837, 490998, 493948, 497952, 502208, 503424, 503919, 504868, 510416, 512946, 515424, 516672, 521088, 523848, 524286, 524628, 532608, 541443, 542682, 545376, 546624, 551296, 556416, 564144, 564512, 564984, 572831, 574218, 576992, 579852, 586224, 587328, 588672, 589329, 594366, 599184, 602784, 607936, 611156, 612066, 613548, 618792, 620208, 621376, 634662, 635076, 636272, 637728, 644736, 645696, 649116, 654664, 660744, 662688, 663936, 669921, 670358, 671892, 683928, 687232, 693427, 696141, 698464, 699048, 699504, 713664, 715806, 717444, 721924, 723576, 725328, 727168, 736497, 740922, 746928, 752192, 753312, 755136, 757302, 765624, 773136, 781632, 783874, 785772, 786942, 792488, 798912, 803712, 814023, 816088, 818064, 819936, 825056, 826944, 829426, 846216, 846768, 847476, 850304, 853632, 861327, 865488, 880992, 883008, 883584, 891549, 893228, 895856, 904176, 911904, 916734, 918099, 928188, 930312, 932064, 932672, 952614, 954408, 956592, 964768, 967104, 968544, 973674, 981996, 987896, 995904, 1004416, 1005537, 1007838, 1009736, 1020832, 1025892, 1030848, 1033344, 1047696, 1048572, 1049256, 1063829, 1073709, 1082886, 1085364, 1090752, 1093248, 1111383, 1128288, 1129024, 1129968, 1135953, 1145662, 1148436, 1153984, 1159704, 1172448, 1174656, 1175811, 1178658, 1188732, 1198368, 1205568, 1215872, 1222312, 1224132, 1227096, 1237584, 1240416, 1242752, 1244139, 1269324, 1270152, 1272544, 1275456, 1287793, 1291392, 1298232, 1309328, 1321488, 1325376, 1339842, 1340716, 1343784, 1367856, 1375101, 1386854, 1392282, 1396928, 1398096, 1399008, 1427328, 1431612, 1434888, 1443848, 1447152, 1450656, 1472994, 1481844, 1493856, 1504384, 1506624, 1510272, 1511757, 1514604, 1531248, 1546272, 1563264, 1567748, 1571544, 1573884, 1584976, 1597824, 1624329, 1628046, 1632176, 1636128, 1639872, 1650112, 1653888, 1658852, 1692432, 1693536, 1694952, 1718493, 1722654, 1730976, 1761984, 1766016, 1783098, 1786456, 1791712, 1808352, 1823808, 1833468, 1836198, 1856376, 1860624, 1864128, 1865344, 1882159, 1905228, 1908816, 1913184, 1929536, 1934208, 1937088, 1947348, 1963992, 1975792, 1991808, 2009763, 2011074, 2015676, 2019472, 2041664, 2051784, 2061696, 2080281, 2095392, 2097144, 2098512, 2127658, 2147418, 2165772, 2170728, 2181504, 2209491, 2222766, 2256576, 2258048, 2259936, 2271906, 2291324, 2296872, 2307968, 2319408, 2344896, 2346253, 2351622, 2357316, 2377464, 2396736, 2411136, 2444624, 2448264, 2454192, 2475168, 2480832, 2488278, 2538648, 2540304, 2545088, 2550912, 2575586, 2596464, 2618656, 2642976, 2650752, 2674647, 2679684, 2681432, 2687568, 2735712, 2750202, 2754297, 2773708, 2784564, 2793856, 2796192, 2798016, 2863224, 2869776, 2887696, 2894304, 2901312, 2902991, 2945988, 2963688, 2987712, 3013248, 3016611, 3023514, 3029208, 3062496, 3092544, 3135496, 3143088, 3147768, 3169952, 3191487, 3248658, 3256092, 3264352, 3272256, 3279744, 3300224, 3317704, 3334149, 3384864, 3387072, 3389904, 3407859, 3436986, 3445308, 3461952, 3523968, 3527433, 3566196, 3572912, 3583424, 3616704, 3647616, 3666936, 3672396, 3712752, 3721248, 3728256, 3732417, 3764318, 3810456, 3817632, 3826368, 3859072, 3863379, 3874176, 3894696, 3927984, 3951584, 4019526, 4022148, 4031352, 4038944, 4083328, 4103568, 4125303, 4160562, 4190784, 4194288, 4197024, 4255316, 4294836, 4331544, 4341456, 4418982, 4445532, 4513152, 4519872, 4543812, 4582648, 4593744, 4638816, 4689792, 4692506, 4703244, 4714632, 4754928, 4793472, 4872987, 4889248, 4896528, 4908384, 4950336, 4961664, 4976556, 5077296, 5080608, 5090176, 5151172, 5155479, 5192928, 5237312, 5285952, 5349294, 5359368, 5362864, 5375136, 5471424, 5500404, 5508594, 5547416, 5569128, 5592384, 5596032, 5646477, 5726448, 5739552, 5775392, 5788608, 5802624, 5805982, 5891976, 5927376, 5975424, 6029289, 6033222, 6047028, 6058416, 6124992, 6185088, 6240843, 6270992, 6286176, 6295536, 6339904, 6382974, 6497316, 6512184, 6528704, 6544512, 6635408, 6668298, 6769728, 6774144, 6779808, 6815718, 6873972, 6890616, 6923904, 7038759, 7054866, 7132392, 7145824, 7166848, 7233408, 7333872, 7344792, 7425504, 7442496, 7446803, 7464834, 7528636, 7620912, 7635264, 7652736, 7726758, 7789392, 7855968, 7903168, 8039052, 8044296, 8062704, 8077888, 8207136, 8250606, 8321124, 8381568, 8388576, 8394048, 8510632, 8589672, 8663088, 8682912, 8708973, 8837964, 8891064, 9014551, 9039744, 9049833, 9087624, 9165296, 9187488, 9277632, 9385012, 9406488, 9429264, 9509856, 9574461, 9745974, 9778496, 9793056, 9816768, 9900672, 9953112, 10154592, 10161216, 10302344, 10310958, 10385856, 10474624, 10571904, 10582299, 10698588, 10718736, 10725728, 10750272, 10942848, 11000808, 11017188, 11094832, 11138256, 11184768, 11197251, 11292954, 11452896, 11479104, 11550784, 11577216, 11590137, 11611964, 11783952, 11854752, 12058578, 12066444, 12094056, 12116832, 12249984, 12481686, 12541984, 12572352, 12591072, 12679808, 12765948, 12994632, 13024368, 13057408, 13175113, 13270816, 13336596, 13539456, 13559616, 13631436, 13747944, 13781232, 14077518, 14109732, 14264784, 14291648, 14667744, 14689584, 14851008, 14884992, 14893606, 14929668, 15057272, 15241824, 15270528, 15453516, 15466437, 15578784, 15711936, 15806336, 16078104, 16088592, 16125408, 16155776, 16414272, 16501212, 16642248, 16777152, 16788096, 16939431, 17021264, 17179344, 17326176, 17365824, 17417946, 17675928, 17782128, 18029102, 18099666, 18175248, 18330592, 18374976, 18555264, 18722529, 18770024, 18812976, 18858528, 19019712, 19148922, 19491948, 19556992, 19586112, 19633536, 19906224, 20309184, 20322432, 20604688, 20621916, 20771712, 21116277, 21164598, 21397176, 21437472, 21451456, 21500544, 22001616, 22034376, 22189664, 22276512, 22340409, 22394502, 22585908, 22905792, 22958208, 23101568, 23180274, 23223928, 23567904, 23709504, 24117156, 24132888, 24188112, 24233664, 24468067, 24963372, 25083968, 25144704, 25182144, 25531896, 25989264, 26048736, 26126919, 26350226, 26541632, 26673192, 27043653, 27119232, 27262872, 27495888, 27562464, 28155036, 28219464, 28529568, 28583296, 28723383, 29335488, 29379168, 29702016, 29787212, 29859336, 30114544, 30483648, 30907032, 30932874, 31157568, 31423872, 32156208, 32177184, 32250816, 32828544, 33002424, 33284496, 33554304, 33878862, 34042528, 34358688, 34652352, 34731648, 34770411, 34835892, 35351856, 35564256, 36058204, 36199332, 36350496, 36661184, 36749952, 37445058, 37540048, 37625952, 37717056, 38039424, 38297844, 38983896, 39172224, 39525339, 39812448, 40618368, 41209376, 41243832, 42232554, 42329196, 42794352, 42874944, 42902912, 44003232, 44068752, 44379328, 44553024, 44680818, 44789004, 45171816, 45811584, 46360548, 46447856, 47135808, 47419008, 48234312, 48265776, 48376224, 48467328, 48936134, 49926744, 50167936, 50364288, 50818293, 51063792, 51978528, 52097472, 52253838, 52700452, 53083264, 53346384, 54087306, 54525744, 54991776, 55124928, 56310072, 56438928, 57059136, 57446766, 58670976, 58758336, 59574424, 59718672, 60229088, 60967296, 61814064, 61865748, 62315136, 63348831, 64312416, 64354368, 64501632, 66004848, 66568992, 67021227, 67757724, 68085056, 68717376, 69304704, 69540822, 69671784, 70703712, 71128512, 72116408, 72398664, 72700992, 73322368, 73404201, 74890116, 75080096, 75251904, 75434112, 76595688, 77967792, 78380757, 79050678, 79624896, 81130959, 82418752, 82487664, 84465108, 84658392, 85588704, 85749888, 88006464, 88137504, 88758656, 89106048, 89361636, 89578008, 90343632, 92721096, 92895712, 94271616, 96468624, 96531552, 96752448, 97872268, 99853488, 101636586, 102127584, 103957056, 104194944, 104507676, 105400904, 106692768, 108174612, 109051488, 109983552, 110249856, 112620144, 112877856, 114118272, 114893532, 117516672, 118576017, 119148848, 119437344, 120458176, 123628128, 123731496, 126697662, 128624832, 128708736, 132009696, 133137984, 134042454, 135515448, 136170112, 137434752, 139081644, 139343568, 141407424, 142257024, 144232816, 144797328, 145401984, 146808402, 149780232, 150160192, 150503808, 153191376, 155935584, 156761514, 158101356, 159249792, 162261918, 164837504, 164975328, 168930216, 169316784, 171177408, 171276469, 176012928, 176275008, 178723272, 179156016, 180687264, 185442192, 185791424, 192937248, 193063104, 193504896, 195744536, 199706976, 201063681, 203273172, 204255168, 207914112, 209015352, 210801808, 213385536, 216349224, 218102976, 219967104, 220212603, 225240288, 225755712, 229787064, 237152034, 238297696, 238874688, 240916352, 243392877, 247256256, 247462992, 253395324, 257249664, 264019392, 266275968, 268084908, 271030896, 278163288, 278687136, 282814848, 288465632, 289594656, 293616804, 299560464, 300320384, 306382752, 311871168, 313523028, 316202712, 324523836, 329950656, 337860432, 338633568, 342354816, 342552938, 352550016, 355728051, 357446544, 358312032, 361374528, 370884384, 371582848, 385874496, 386126208, 391489072, 399413952, 402127362, 406546344, 408510336, 418030704, 421603616, 426771072, 432698448, 436205952, 440425206, 450480576, 451511424, 459574128, 474304068, 476595392, 477749376, 486785754, 494512512, 494925984, 506790648, 513829407, 528038784, 536169816, 542061792, 556326576, 557374272, 576931264, 579189312, 587233608, 599120928, 612765504, 623742336, 627046056, 632405424, 649047672, 659901312, 660637809, 675720864, 677267136, 685105876, 711456102, 714893088, 716624064, 722749056, 741768768, 771748992, 782978144, 798827904, 804254724, 813092688, 836061408, 843207232, 865396896, 880850412, 900961152, 919148256, 948608136, 953190784, 973571508, 989851968, 1013581296, 1027658814, 1072339632, 1084123584, 1112653152, 1114748544, 1153862528, 1158378624, 1174467216, 1198241856, 1225531008, 1254092112, 1264810848, 1298095344, 1321275618, 1351441728, 1354534272, 1370211752, 1422912204, 1429786176, 1433248128, 1483537536, 1541488221, 1565956288, 1608509448, 1626185376, 1672122816, 1686414464, 1730793792, 1761700824, 1838296512, 1897216272, 1947143016, 1979703936, 2027162592, 2055317628, 2144679264, 2168247168, 2225306304, 2348934432, 2396483712, 2508184224, 2529621696, 2596190688, 2642551236, 2702883456, 2740423504, 2845824408, 2859572352, 3082976442, 3131912576, 3217018896, 3252370752, 3344245632, 3461587584, 3523401648, 3676593024, 3794432544, 3894286032, 4054325184, 4110635256, 4289358528, 4450612608, 4624464663, 4697868864, 5016368448, 5059243392, 5192381376, 5285102472, 5480847008, 5691648816, 6165952884, 6434037792, 6504741504, 7046803296, 7588865088, 7788572064, 8108650368, 8221270512, 8578717056, 9248929326, 9395737728, 10032736896, 10384762752, 10570204944, 10961694016, 11383297632, 12331905768, 12868075584, 14093606592, 15177730176, 15577144128, 16442541024, 18497858652, 21140409888, 21923388032, 22766595264, 24663811536, 25736151168, 28187213184, 31154288256, 32885082048, 36995717304, 42280819776, 45533190528, 49327623072, 65770164096, 73991434608, 84561639552, 98655246144, 147982869216, 197310492288, 295965738432, 591931476864]

約数ペア:

[(1, 591931476864), (2, 295965738432), (3, 197310492288), (4, 147982869216), (6, 98655246144), (7, 84561639552), (8, 73991434608), (9, 65770164096), (12, 49327623072), (13, 45533190528), (14, 42280819776), (16, 36995717304), (18, 32885082048), (19, 31154288256), (21, 28187213184), (23, 25736151168), (24, 24663811536), (26, 22766595264), (27, 21923388032), (28, 21140409888), (32, 18497858652), (36, 16442541024), (38, 15577144128), (39, 15177730176), (42, 14093606592), (46, 12868075584), (48, 12331905768), (52, 11383297632), (54, 10961694016), (56, 10570204944), (57, 10384762752), (59, 10032736896), (63, 9395737728), (64, 9248929326), (69, 8578717056), (72, 8221270512), (73, 8108650368), (76, 7788572064), (78, 7588865088), (84, 7046803296), (91, 6504741504), (92, 6434037792), (96, 6165952884), (104, 5691648816), (108, 5480847008), (112, 5285102472), (114, 5192381376), (117, 5059243392), (118, 5016368448), (126, 4697868864), (128, 4624464663), (133, 4450612608), (138, 4289358528), (144, 4110635256), (146, 4054325184), (152, 3894286032), (156, 3794432544), (161, 3676593024), (168, 3523401648), (171, 3461587584), (177, 3344245632), (182, 3252370752), (184, 3217018896), (189, 3131912576), (192, 3082976442), (207, 2859572352), (208, 2845824408), (216, 2740423504), (219, 2702883456), (224, 2642551236), (228, 2596190688), (234, 2529621696), (236, 2508184224), (247, 2396483712), (252, 2348934432), (266, 2225306304), (273, 2168247168), (276, 2144679264), (288, 2055317628), (292, 2027162592), (299, 1979703936), (304, 1947143016), (312, 1897216272), (322, 1838296512), (336, 1761700824), (342, 1730793792), (351, 1686414464), (354, 1672122816), (364, 1626185376), (368, 1608509448), (378, 1565956288), (384, 1541488221), (399, 1483537536), (413, 1433248128), (414, 1429786176), (416, 1422912204), (432, 1370211752), (437, 1354534272), (438, 1351441728), (448, 1321275618), (456, 1298095344), (468, 1264810848), (472, 1254092112), (483, 1225531008), (494, 1198241856), (504, 1174467216), (511, 1158378624), (513, 1153862528), (531, 1114748544), (532, 1112653152), (546, 1084123584), (552, 1072339632), (576, 1027658814), (584, 1013581296), (598, 989851968), (608, 973571508), (621, 953190784), (624, 948608136), (644, 919148256), (657, 900961152), (672, 880850412), (684, 865396896), (702, 843207232), (708, 836061408), (728, 813092688), (736, 804254724), (741, 798827904), (756, 782978144), (767, 771748992), (798, 741768768), (819, 722749056), (826, 716624064), (828, 714893088), (832, 711456102), (864, 685105876), (874, 677267136), (876, 675720864), (896, 660637809), (897, 659901312), (912, 649047672), (936, 632405424), (944, 627046056), (949, 623742336), (966, 612765504), (988, 599120928), (1008, 587233608), (1022, 579189312), (1026, 576931264), (1062, 557374272), (1064, 556326576), (1092, 542061792), (1104, 536169816), (1121, 528038784), (1152, 513829407), (1168, 506790648), (1196, 494925984), (1197, 494512512), (1216, 486785754), (1239, 477749376), (1242, 476595392), (1248, 474304068), (1288, 459574128), (1311, 451511424), (1314, 450480576), (1344, 440425206), (1357, 436205952), (1368, 432698448), (1387, 426771072), (1404, 421603616), (1416, 418030704), (1449, 408510336), (1456, 406546344), (1472, 402127362), (1482, 399413952), (1512, 391489072), (1533, 386126208), (1534, 385874496), (1593, 371582848), (1596, 370884384), (1638, 361374528), (1652, 358312032), (1656, 357446544), (1664, 355728051), (1679, 352550016), (1728, 342552938), (1729, 342354816), (1748, 338633568), (1752, 337860432), (1794, 329950656), (1824, 324523836), (1872, 316202712), (1888, 313523028), (1898, 311871168), (1932, 306382752), (1971, 300320384), (1976, 299560464), (2016, 293616804), (2044, 289594656), (2052, 288465632), (2093, 282814848), (2124, 278687136), (2128, 278163288), (2184, 271030896), (2208, 268084908), (2223, 266275968), (2242, 264019392), (2301, 257249664), (2336, 253395324), (2392, 247462992), (2394, 247256256), (2432, 243392877), (2457, 240916352), (2478, 238874688), (2484, 238297696), (2496, 237152034), (2576, 229787064), (2622, 225755712), (2628, 225240288), (2688, 220212603), (2691, 219967104), (2714, 218102976), (2736, 216349224), (2774, 213385536), (2808, 210801808), (2832, 209015352), (2847, 207914112), (2898, 204255168), (2912, 203273172), (2944, 201063681), (2964, 199706976), (3024, 195744536), (3059, 193504896), (3066, 193063104), (3068, 192937248), (3186, 185791424), (3192, 185442192), (3276, 180687264), (3304, 179156016), (3312, 178723272), (3358, 176275008), (3363, 176012928), (3456, 171276469), (3458, 171177408), (3496, 169316784), (3504, 168930216), (3588, 164975328), (3591, 164837504), (3648, 162261918), (3717, 159249792), (3744, 158101356), (3776, 156761514), (3796, 155935584), (3864, 153191376), (3933, 150503808), (3942, 150160192), (3952, 149780232), (4032, 146808402), (4071, 145401984), (4088, 144797328), (4104, 144232816), (4161, 142257024), (4186, 141407424), (4248, 139343568), (4256, 139081644), (4307, 137434752), (4347, 136170112), (4368, 135515448), (4416, 134042454), (4446, 133137984), (4484, 132009696), (4599, 128708736), (4602, 128624832), (4672, 126697662), (4784, 123731496), (4788, 123628128), (4914, 120458176), (4956, 119437344), (4968, 119148848), (4992, 118576017), (5037, 117516672), (5152, 114893532), (5187, 114118272), (5244, 112877856), (5256, 112620144), (5369, 110249856), (5382, 109983552), (5428, 109051488), (5472, 108174612), (5548, 106692768), (5616, 105400904), (5664, 104507676), (5681, 104194944), (5694, 103957056), (5796, 102127584), (5824, 101636586), (5928, 99853488), (6048, 97872268), (6118, 96752448), (6132, 96531552), (6136, 96468624), (6279, 94271616), (6372, 92895712), (6384, 92721096), (6552, 90343632), (6608, 89578008), (6624, 89361636), (6643, 89106048), (6669, 88758656), (6716, 88137504), (6726, 88006464), (6903, 85749888), (6916, 85588704), (6992, 84658392), (7008, 84465108), (7176, 82487664), (7182, 82418752), (7296, 81130959), (7434, 79624896), (7488, 79050678), (7552, 78380757), (7592, 77967792), (7728, 76595688), (7847, 75434112), (7866, 75251904), (7884, 75080096), (7904, 74890116), (8064, 73404201), (8073, 73322368), (8142, 72700992), (8176, 72398664), (8208, 72116408), (8322, 71128512), (8372, 70703712), (8496, 69671784), (8512, 69540822), (8541, 69304704), (8614, 68717376), (8694, 68085056), (8736, 67757724), (8832, 67021227), (8892, 66568992), (8968, 66004848), (9177, 64501632), (9198, 64354368), (9204, 64312416), (9344, 63348831), (9499, 62315136), (9568, 61865748), (9576, 61814064), (9709, 60967296), (9828, 60229088), (9912, 59718672), (9936, 59574424), (10074, 58758336), (10089, 58670976), (10304, 57446766), (10374, 57059136), (10488, 56438928), (10512, 56310072), (10738, 55124928), (10764, 54991776), (10856, 54525744), (10944, 54087306), (11096, 53346384), (11151, 53083264), (11232, 52700452), (11328, 52253838), (11362, 52097472), (11388, 51978528), (11592, 51063792), (11648, 50818293), (11753, 50364288), (11799, 50167936), (11856, 49926744), (12096, 48936134), (12213, 48467328), (12236, 48376224), (12264, 48265776), (12272, 48234312), (12483, 47419008), (12558, 47135808), (12744, 46447856), (12768, 46360548), (12921, 45811584), (13104, 45171816), (13216, 44789004), (13248, 44680818), (13286, 44553024), (13338, 44379328), (13432, 44068752), (13452, 44003232), (13797, 42902912), (13806, 42874944), (13832, 42794352), (13984, 42329196), (14016, 42232554), (14352, 41243832), (14364, 41209376), (14573, 40618368), (14868, 39812448), (14976, 39525339), (15111, 39172224), (15184, 38983896), (15456, 38297844), (15561, 38039424), (15694, 37717056), (15732, 37625952), (15768, 37540048), (15808, 37445058), (16107, 36749952), (16146, 36661184), (16284, 36350496), (16352, 36199332), (16416, 36058204), (16644, 35564256), (16744, 35351856), (16992, 34835892), (17024, 34770411), (17043, 34731648), (17082, 34652352), (17228, 34358688), (17388, 34042528), (17472, 33878862), (17641, 33554304), (17784, 33284496), (17936, 33002424), (18031, 32828544), (18354, 32250816), (18396, 32177184), (18408, 32156208), (18837, 31423872), (18998, 31157568), (19136, 30932874), (19152, 30907032), (19418, 30483648), (19656, 30114544), (19824, 29859336), (19872, 29787212), (19929, 29702016), (20148, 29379168), (20178, 29335488), (20608, 28723383), (20709, 28583296), (20748, 28529568), (20976, 28219464), (21024, 28155036), (21476, 27562464), (21528, 27495888), (21712, 27262872), (21827, 27119232), (21888, 27043653), (22192, 26673192), (22302, 26541632), (22464, 26350226), (22656, 26126919), (22724, 26048736), (22776, 25989264), (23184, 25531896), (23506, 25182144), (23541, 25144704), (23598, 25083968), (23712, 24963372), (24192, 24468067), (24426, 24233664), (24472, 24188112), (24528, 24132888), (24544, 24117156), (24966, 23709504), (25116, 23567904), (25488, 23223928), (25536, 23180274), (25623, 23101568), (25783, 22958208), (25842, 22905792), (26208, 22585908), (26432, 22394502), (26496, 22340409), (26572, 22276512), (26676, 22189664), (26864, 22034376), (26904, 22001616), (27531, 21500544), (27594, 21451456), (27612, 21437472), (27664, 21397176), (27968, 21164598), (28032, 21116277), (28497, 20771712), (28704, 20621916), (28728, 20604688), (29127, 20322432), (29146, 20309184), (29736, 19906224), (30149, 19633536), (30222, 19586112), (30267, 19556992), (30368, 19491948), (30912, 19148922), (31122, 19019712), (31388, 18858528), (31464, 18812976), (31536, 18770024), (31616, 18722529), (31901, 18555264), (32214, 18374976), (32292, 18330592), (32568, 18175248), (32704, 18099666), (32832, 18029102), (33288, 17782128), (33488, 17675928), (33984, 17417946), (34086, 17365824), (34164, 17326176), (34456, 17179344), (34776, 17021264), (34944, 16939431), (35259, 16788096), (35282, 16777152), (35568, 16642248), (35872, 16501212), (36062, 16414272), (36639, 16155776), (36708, 16125408), (36792, 16088592), (36816, 16078104), (37449, 15806336), (37674, 15711936), (37996, 15578784), (38272, 15466437), (38304, 15453516), (38763, 15270528), (38836, 15241824), (39312, 15057272), (39648, 14929668), (39744, 14893606), (39767, 14884992), (39858, 14851008), (40296, 14689584), (40356, 14667744), (41418, 14291648), (41496, 14264784), (41952, 14109732), (42048, 14077518), (42952, 13781232), (43056, 13747944), (43424, 13631436), (43654, 13559616), (43719, 13539456), (44384, 13336596), (44604, 13270816), (44928, 13175113), (45333, 13057408), (45448, 13024368), (45552, 12994632), (46368, 12765948), (46683, 12679808), (47012, 12591072), (47082, 12572352), (47196, 12541984), (47424, 12481686), (48321, 12249984), (48852, 12116832), (48944, 12094056), (49056, 12066444), (49088, 12058578), (49932, 11854752), (50232, 11783952), (50976, 11611964), (51072, 11590137), (51129, 11577216), (51246, 11550784), (51566, 11479104), (51684, 11452896), (52416, 11292954), (52864, 11197251), (52923, 11184768), (53144, 11138256), (53352, 11094832), (53728, 11017188), (53808, 11000808), (54093, 10942848), (55062, 10750272), (55188, 10725728), (55224, 10718736), (55328, 10698588), (55936, 10582299), (55991, 10571904), (56511, 10474624), (56994, 10385856), (57408, 10310958), (57456, 10302344), (58254, 10161216), (58292, 10154592), (59472, 9953112), (59787, 9900672), (60298, 9816768), (60444, 9793056), (60534, 9778496), (60736, 9745974), (61824, 9574461), (62244, 9509856), (62776, 9429264), (62928, 9406488), (63072, 9385012), (63802, 9277632), (64428, 9187488), (64584, 9165296), (65136, 9087624), (65408, 9049833), (65481, 9039744), (65664, 9014551), (66576, 8891064), (66976, 8837964), (67968, 8708973), (68172, 8682912), (68328, 8663088), (68912, 8589672), (69552, 8510632), (70518, 8394048), (70564, 8388576), (70623, 8381568), (71136, 8321124), (71744, 8250606), (72124, 8207136), (73278, 8077888), (73416, 8062704), (73584, 8044296), (73632, 8039052), (74898, 7903168), (75348, 7855968), (75992, 7789392), (76608, 7726758), (77349, 7652736), (77526, 7635264), (77672, 7620912), (78624, 7528636), (79296, 7464834), (79488, 7446803), (79534, 7442496), (79716, 7425504), (80592, 7344792), (80712, 7333872), (81833, 7233408), (82593, 7166848), (82836, 7145824), (82992, 7132392), (83904, 7054866), (84096, 7038759), (85491, 6923904), (85904, 6890616), (86112, 6873972), (86848, 6815718), (87308, 6779808), (87381, 6774144), (87438, 6769728), (88768, 6668298), (89208, 6635408), (90447, 6544512), (90666, 6528704), (90896, 6512184), (91104, 6497316), (92736, 6382974), (93366, 6339904), (94024, 6295536), (94164, 6286176), (94392, 6270992), (94848, 6240843), (95703, 6185088), (96642, 6124992), (97704, 6058416), (97888, 6047028), (98112, 6033222), (98176, 6029289), (99061, 5975424), (99864, 5927376), (100464, 5891976), (101952, 5805982), (102011, 5802624), (102258, 5788608), (102492, 5775392), (103132, 5739552), (103368, 5726448), (104832, 5646477), (105777, 5596032), (105846, 5592384), (106288, 5569128), (106704, 5547416), (107456, 5508594), (107616, 5500404), (108186, 5471424), (110124, 5375136), (110376, 5362864), (110448, 5359368), (110656, 5349294), (111982, 5285952), (113022, 5237312), (113988, 5192928), (114816, 5155479), (114912, 5151172), (116289, 5090176), (116508, 5080608), (116584, 5077296), (118944, 4976556), (119301, 4961664), (119574, 4950336), (120596, 4908384), (120888, 4896528), (121068, 4889248), (121472, 4872987), (123487, 4793472), (124488, 4754928), (125552, 4714632), (125856, 4703244), (126144, 4692506), (126217, 4689792), (127604, 4638816), (128856, 4593744), (129168, 4582648), (130272, 4543812), (130962, 4519872), (131157, 4513152), (133152, 4445532), (133952, 4418982), (136344, 4341456), (136656, 4331544), (137824, 4294836), (139104, 4255316), (141036, 4197024), (141128, 4194288), (141246, 4190784), (142272, 4160562), (143488, 4125303), (144248, 4103568), (144963, 4083328), (146556, 4038944), (146832, 4031352), (147168, 4022148), (147264, 4019526), (149796, 3951584), (150696, 3927984), (151984, 3894696), (152789, 3874176), (153216, 3863379), (153387, 3859072), (154698, 3826368), (155052, 3817632), (155344, 3810456), (157248, 3764318), (158592, 3732417), (158769, 3728256), (159068, 3721248), (159432, 3712752), (161184, 3672396), (161424, 3666936), (162279, 3647616), (163666, 3616704), (165186, 3583424), (165672, 3572912), (165984, 3566196), (167808, 3527433), (167973, 3523968), (170982, 3461952), (171808, 3445308), (172224, 3436986), (173696, 3407859), (174616, 3389904), (174762, 3387072), (174876, 3384864), (177536, 3334149), (178416, 3317704), (179361, 3300224), (180481, 3279744), (180894, 3272256), (181332, 3264352), (181792, 3256092), (182208, 3248658), (185472, 3191487), (186732, 3169952), (188048, 3147768), (188328, 3143088), (188784, 3135496), (191406, 3092544), (193284, 3062496), (195408, 3029208), (195776, 3023514), (196224, 3016611), (196443, 3013248), (198122, 2987712), (199728, 2963688), (200928, 2945988), (203904, 2902991), (204022, 2901312), (204516, 2894304), (204984, 2887696), (206264, 2869776), (206736, 2863224), (211554, 2798016), (211692, 2796192), (211869, 2793856), (212576, 2784564), (213408, 2773708), (214912, 2754297), (215232, 2750202), (216372, 2735712), (220248, 2687568), (220752, 2681432), (220896, 2679684), (221312, 2674647), (223307, 2650752), (223964, 2642976), (226044, 2618656), (227976, 2596464), (229824, 2575586), (232047, 2550912), (232578, 2545088), (233016, 2540304), (233168, 2538648), (237888, 2488278), (238602, 2480832), (239148, 2475168), (241192, 2454192), (241776, 2448264), (242136, 2444624), (245499, 2411136), (246974, 2396736), (248976, 2377464), (251104, 2357316), (251712, 2351622), (252288, 2346253), (252434, 2344896), (255208, 2319408), (256473, 2307968), (257712, 2296872), (258336, 2291324), (260544, 2271906), (261924, 2259936), (262143, 2258048), (262314, 2256576), (266304, 2222766), (267904, 2209491), (271341, 2181504), (272688, 2170728), (273312, 2165772), (275648, 2147418), (278208, 2127658), (282072, 2098512), (282256, 2097144), (282492, 2095392), (284544, 2080281), (287109, 2061696), (288496, 2051784), (289926, 2041664), (293112, 2019472), (293664, 2015676), (294336, 2011074), (294528, 2009763), (297183, 1991808), (299592, 1975792), (301392, 1963992), (303968, 1947348), (305578, 1937088), (306033, 1934208), (306774, 1929536), (309396, 1913184), (310104, 1908816), (310688, 1905228), (314496, 1882159), (317331, 1865344), (317538, 1864128), (318136, 1860624), (318864, 1856376), (322368, 1836198), (322848, 1833468), (324558, 1823808), (327332, 1808352), (330372, 1791712), (331344, 1786456), (331968, 1783098), (335179, 1766016), (335946, 1761984), (341964, 1730976), (343616, 1722654), (344448, 1718493), (349232, 1694952), (349524, 1693536), (349752, 1692432), (356832, 1658852), (357903, 1653888), (358722, 1650112), (360962, 1639872), (361788, 1636128), (362664, 1632176), (363584, 1628046), (364416, 1624329), (370461, 1597824), (373464, 1584976), (376096, 1573884), (376656, 1571544), (377568, 1567748), (378651, 1563264), (382812, 1546272), (386568, 1531248), (390816, 1514604), (391552, 1511757), (391937, 1510272), (392886, 1506624), (393471, 1504384), (396244, 1493856), (399456, 1481844), (401856, 1472994), (408044, 1450656), (409032, 1447152), (409968, 1443848), (412528, 1434888), (413472, 1431612), (414713, 1427328), (423108, 1399008), (423384, 1398096), (423738, 1396928), (425152, 1392282), (426816, 1386854), (430464, 1375101), (432744, 1367856), (440496, 1343784), (441504, 1340716), (441792, 1339842), (446614, 1325376), (447928, 1321488), (452088, 1309328), (455952, 1298232), (458367, 1291392), (459648, 1287793), (464094, 1275456), (465156, 1272544), (466032, 1270152), (466336, 1269324), (475776, 1244139), (476307, 1242752), (477204, 1240416), (478296, 1237584), (482384, 1227096), (483552, 1224132), (484272, 1222312), (486837, 1215872), (490998, 1205568), (493948, 1198368), (497952, 1188732), (502208, 1178658), (503424, 1175811), (503919, 1174656), (504868, 1172448), (510416, 1159704), (512946, 1153984), (515424, 1148436), (516672, 1145662), (521088, 1135953), (523848, 1129968), (524286, 1129024), (524628, 1128288), (532608, 1111383), (541443, 1093248), (542682, 1090752), (545376, 1085364), (546624, 1082886), (551296, 1073709), (556416, 1063829), (564144, 1049256), (564512, 1048572), (564984, 1047696), (572831, 1033344), (574218, 1030848), (576992, 1025892), (579852, 1020832), (586224, 1009736), (587328, 1007838), (588672, 1005537), (589329, 1004416), (594366, 995904), (599184, 987896), (602784, 981996), (607936, 973674), (611156, 968544), (612066, 967104), (613548, 964768), (618792, 956592), (620208, 954408), (621376, 952614), (634662, 932672), (635076, 932064), (636272, 930312), (637728, 928188), (644736, 918099), (645696, 916734), (649116, 911904), (654664, 904176), (660744, 895856), (662688, 893228), (663936, 891549), (669921, 883584), (670358, 883008), (671892, 880992), (683928, 865488), (687232, 861327), (693427, 853632), (696141, 850304), (698464, 847476), (699048, 846768), (699504, 846216), (713664, 829426), (715806, 826944), (717444, 825056), (721924, 819936), (723576, 818064), (725328, 816088), (727168, 814023), (736497, 803712), (740922, 798912), (746928, 792488), (752192, 786942), (753312, 785772), (755136, 783874), (757302, 781632), (765624, 773136)]