2425320019584

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{151}}^1$

素因数の和:296

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 59, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 99, 108, 112, 118, 121, 124, 126, 128, 132, 144, 151, 154, 162, 168, 176, 177, 186, 189, 192, 198, 216, 217, 224, 231, 236, 242, 248, 252, 264, 279, 288, 297, 302, 308, 324, 336, 341, 352, 354, 363, 372, 378, 384, 396, 413, 432, 434, 448, 453, 462, 472, 484, 496, 504, 528, 531, 558, 567, 576, 594, 604, 616, 648, 649, 651, 672, 682, 693, 704, 708, 726, 744, 756, 792, 826, 837, 847, 864, 868, 891, 896, 906, 924, 944, 968, 992, 1008, 1023, 1056, 1057, 1062, 1089, 1116, 1134, 1152, 1188, 1208, 1232, 1239, 1296, 1298, 1302, 1344, 1359, 1364, 1386, 1408, 1416, 1452, 1488, 1512, 1584, 1593, 1652, 1661, 1674, 1694, 1728, 1736, 1782, 1812, 1829, 1848, 1888, 1936, 1947, 1953, 1984, 2016, 2046, 2079, 2112, 2114, 2124, 2178, 2232, 2268, 2376, 2387, 2416, 2464, 2478, 2511, 2541, 2592, 2596, 2604, 2688, 2718, 2728, 2772, 2832, 2904, 2976, 3024, 3069, 3168, 3171, 3186, 3267, 3304, 3322, 3348, 3388, 3456, 3472, 3564, 3624, 3658, 3696, 3717, 3751, 3776, 3872, 3894, 3906, 3968, 4032, 4077, 4092, 4158, 4224, 4228, 4248, 4356, 4464, 4536, 4543, 4681, 4752, 4774, 4779, 4832, 4928, 4956, 4983, 5022, 5082, 5184, 5192, 5208, 5436, 5456, 5487, 5544, 5664, 5808, 5841, 5859, 5952, 6048, 6138, 6237, 6336, 6342, 6372, 6534, 6608, 6644, 6696, 6776, 6944, 7128, 7139, 7161, 7248, 7316, 7392, 7434, 7502, 7552, 7623, 7744, 7788, 7812, 8064, 8154, 8184, 8316, 8456, 8496, 8712, 8909, 8928, 9072, 9086, 9207, 9362, 9504, 9513, 9548, 9558, 9664, 9801, 9856, 9912, 9966, 10044, 10164, 10368, 10384, 10416, 10872, 10912, 10974, 11088, 11151, 11253, 11328, 11616, 11627, 11682, 11718, 11904, 12096, 12231, 12276, 12474, 12672, 12684, 12744, 12803, 13068, 13216, 13288, 13392, 13552, 13629, 13888, 14043, 14256, 14278, 14322, 14496, 14632, 14784, 14868, 14949, 15004, 15246, 15488, 15576, 15624, 16308, 16368, 16461, 16632, 16912, 16992, 17424, 17523, 17577, 17818, 17856, 18144, 18172, 18271, 18414, 18724, 19008, 19026, 19096, 19116, 19328, 19602, 19824, 19932, 20088, 20119, 20328, 20768, 20832, 21417, 21483, 21744, 21824, 21948, 22176, 22302, 22506, 22656, 22869, 23232, 23254, 23364, 23436, 24192, 24462, 24552, 24948, 25368, 25488, 25606, 26136, 26257, 26432, 26576, 26727, 26784, 27104, 27258, 27621, 27776, 28086, 28512, 28539, 28556, 28644, 28992, 29264, 29568, 29736, 29898, 30008, 30492, 31152, 31248, 32616, 32736, 32767, 32922, 33264, 33453, 33759, 33824, 33984, 34848, 34881, 35046, 35154, 35636, 35712, 36288, 36344, 36542, 36828, 37448, 38016, 38052, 38192, 38232, 38409, 39204, 39648, 39864, 40176, 40238, 40656, 40887, 41536, 41664, 42129, 42834, 42966, 43488, 43648, 43896, 44352, 44604, 44847, 45012, 45738, 46464, 46508, 46728, 46872, 48924, 49104, 49383, 49896, 49973, 50736, 50976, 51212, 51491, 52272, 52514, 52569, 52864, 53152, 53454, 53568, 54208, 54516, 54813, 55242, 56172, 57024, 57078, 57112, 57288, 57984, 58528, 59472, 59796, 60016, 60357, 60984, 62304, 62363, 62496, 64251, 64449, 65232, 65472, 65534, 65844, 66528, 66906, 67518, 67648, 67968, 68607, 69696, 69762, 70092, 70308, 71272, 72576, 72688, 73084, 73656, 74896, 76104, 76384, 76464, 76818, 78408, 78771, 79296, 79728, 80181, 80352, 80476, 81312, 81774, 83072, 83328, 84258, 85617, 85668, 85932, 86976, 87792, 88704, 89208, 89694, 90024, 91476, 93016, 93456, 93744, 97848, 97999, 98208, 98301, 98766, 99792, 99946, 101277, 101472, 101952, 102424, 102982, 104544, 104643, 105028, 105138, 106304, 106908, 107136, 108416, 109032, 109626, 110484, 112344, 114048, 114156, 114224, 114576, 115227, 117056, 118944, 119592, 120032, 120714, 121968, 122661, 124608, 124726, 124992, 126387, 127897, 128502, 128898, 130464, 130944, 131068, 131688, 133056, 133812, 134541, 135036, 135296, 137214, 139392, 139524, 140184, 140616, 140833, 142544, 145376, 146168, 147312, 148149, 149792, 149919, 152208, 152768, 152928, 153636, 154473, 156816, 157542, 158592, 159456, 160362, 160704, 160952, 162624, 163548, 164439, 168516, 171234, 171336, 171864, 173952, 175584, 178416, 179388, 180048, 181071, 182952, 186032, 186912, 187089, 187488, 192753, 193347, 195696, 195998, 196416, 196602, 197532, 199584, 199892, 202554, 202944, 203904, 204848, 205964, 209088, 209286, 210056, 210276, 212608, 213816, 218064, 219252, 220968, 221309, 224688, 228312, 228448, 229152, 230454, 234112, 236313, 237888, 239184, 240064, 240543, 241428, 243936, 245322, 249216, 249452, 249984, 252774, 255794, 257004, 257796, 260928, 262136, 263376, 266112, 267624, 269082, 270072, 274428, 276179, 279048, 280368, 281232, 281666, 285088, 290752, 292336, 293997, 294624, 294903, 296298, 299584, 299838, 303831, 304416, 305536, 305856, 307272, 308946, 313632, 313929, 315084, 318912, 320724, 321408, 321904, 325248, 327096, 328878, 337032, 342468, 342672, 343728, 345681, 351168, 356832, 358776, 360096, 360437, 362142, 365904, 367983, 372064, 373824, 374178, 374976, 379161, 383691, 385506, 386694, 391392, 391996, 392832, 393204, 395064, 399168, 399784, 405108, 405888, 409696, 411928, 418176, 418572, 420112, 420552, 422499, 427632, 436128, 438504, 441936, 442618, 449376, 449757, 456624, 456896, 458304, 460908, 463419, 472626, 475776, 478368, 480128, 481086, 482856, 487872, 490644, 493317, 498904, 505548, 511588, 514008, 515592, 521856, 524272, 526752, 535248, 538164, 540144, 543213, 548856, 552358, 558096, 560736, 561267, 562464, 563332, 566401, 570176, 578259, 581504, 584672, 587994, 589248, 589806, 592596, 599168, 599676, 607662, 608832, 611712, 614544, 617892, 627264, 627858, 630168, 637824, 641448, 643808, 654192, 657756, 663927, 674064, 684936, 685344, 685993, 687456, 691362, 702336, 708939, 713664, 717552, 720192, 720874, 721629, 724284, 731808, 735966, 744128, 747648, 748356, 749952, 758322, 767382, 771012, 773388, 782784, 783992, 786408, 790128, 798336, 799568, 810216, 819392, 823856, 828537, 837144, 840224, 841104, 844998, 855264, 872256, 877008, 881991, 883872, 884709, 885236, 898752, 899514, 913248, 913792, 916608, 921816, 926838, 941787, 945252, 956736, 962172, 965712, 975744, 981288, 986634, 997808, 1011096, 1023176, 1028016, 1031184, 1037043, 1048544, 1053504, 1070496, 1076328, 1077989, 1080288, 1081311, 1086426, 1097712, 1104716, 1116192, 1121472, 1122534, 1124928, 1126664, 1132802, 1140352, 1151073, 1156518, 1169344, 1175988, 1178496, 1179612, 1185192, 1199352, 1215324, 1217664, 1229088, 1235784, 1254528, 1255716, 1260336, 1267497, 1282896, 1287616, 1308384, 1315512, 1327854, 1348128, 1349271, 1369872, 1370688, 1371986, 1374912, 1382724, 1390257, 1417878, 1427328, 1435104, 1440384, 1441748, 1443258, 1448568, 1463616, 1471932, 1479951, 1488256, 1496712, 1516644, 1534764, 1542024, 1546776, 1549163, 1565568, 1567984, 1572816, 1580256, 1599136, 1620432, 1629639, 1638784, 1647712, 1657074, 1674288, 1680448, 1682208, 1683801, 1689996, 1699203, 1710528, 1744512, 1754016, 1763982, 1767744, 1769418, 1770472, 1797504, 1799028, 1826496, 1843632, 1853676, 1883574, 1890504, 1913472, 1924344, 1931424, 1933253, 1962576, 1973268, 1991781, 1995616, 2022192, 2046352, 2056032, 2057979, 2062368, 2074086, 2097088, 2107008, 2126817, 2140992, 2152656, 2155978, 2160576, 2162622, 2172852, 2195424, 2209432, 2232384, 2242944, 2245068, 2249856, 2253328, 2265604, 2302146, 2313036, 2338688, 2351976, 2359224, 2370384, 2398704, 2430648, 2458176, 2471568, 2485611, 2511432, 2520672, 2534994, 2565792, 2575232, 2616768, 2631024, 2645973, 2654127, 2655708, 2696256, 2698542, 2739744, 2741376, 2743972, 2749824, 2765448, 2780514, 2835756, 2870208, 2883496, 2886516, 2897136, 2927232, 2943864, 2959902, 2993424, 3033288, 3037969, 3069528, 3084048, 3093552, 3098326, 3135968, 3145632, 3160512, 3198272, 3233967, 3240864, 3243933, 3259278, 3295424, 3314148, 3348576, 3360896, 3364416, 3367602, 3379992, 3398406, 3421056, 3453219, 3508032, 3527964, 3535488, 3538836, 3540944, 3598056, 3652992, 3687264, 3707352, 3767148, 3781008, 3802491, 3848688, 3862848, 3866506, 3925152, 3946536, 3964807, 3983562, 3991232, 4044384, 4047813, 4092704, 4112064, 4115958, 4124736, 4148172, 4170771, 4194176, 4253634, 4281984, 4305312, 4311956, 4321152, 4325244, 4345704, 4390848, 4418864, 4464768, 4490136, 4506656, 4531208, 4604292, 4626072, 4647489, 4703952, 4718448, 4740768, 4797408, 4861296, 4916352, 4943136, 4971222, 5022864, 5041344, 5051403, 5069988, 5097609, 5131584, 5233536, 5262048, 5291946, 5308254, 5311416, 5392512, 5397084, 5479488, 5487944, 5530896, 5561028, 5671512, 5740416, 5766992, 5773032, 5794272, 5799759, 5887728, 5919804, 5975343, 5986848, 6066576, 6075938, 6139056, 6168096, 6173937, 6187104, 6196652, 6271936, 6291264, 6321024, 6396544, 6467934, 6481728, 6487866, 6518556, 6590848, 6628296, 6697152, 6728832, 6735204, 6759984, 6796812, 6906438, 7016064, 7055928, 7077672, 7081888, 7196112, 7374528, 7414704, 7456833, 7534296, 7545923, 7562016, 7604982, 7697376, 7725696, 7733012, 7850304, 7893072, 7929614, 7937919, 7967124, 7982464, 8088768, 8095626, 8185408, 8224128, 8231916, 8249472, 8296344, 8341542, 8507268, 8610624, 8623912, 8650488, 8691408, 8781696, 8837728, 8980272, 9013312, 9062416, 9113907, 9208584, 9252144, 9294978, 9407904, 9436896, 9481536, 9594816, 9701901, 9722592, 9731799, 9886272, 9942444, 10045728, 10082688, 10102806, 10139976, 10195218, 10263168, 10359657, 10524096, 10583892, 10616508, 10622832, 10794168, 10958976, 10975888, 11061792, 11122056, 11343024, 11407473, 11533984, 11546064, 11588544, 11599518, 11775456, 11839608, 11894421, 11950686, 11973696, 12133152, 12151876, 12278112, 12336192, 12347874, 12374208, 12393304, 12543872, 12582528, 12935868, 12963456, 12975732, 13037112, 13256592, 13394304, 13470408, 13519968, 13593624, 13812876, 13942467, 14111856, 14155344, 14163776, 14392224, 14749056, 14829408, 14913666, 15068592, 15091846, 15124032, 15209964, 15292827, 15394752, 15466024, 15700608, 15786144, 15859228, 15875838, 15934248, 16177536, 16191252, 16370816, 16463832, 16592688, 16683084, 17014536, 17221248, 17247824, 17300976, 17382816, 17399277, 17675456, 17926029, 17960544, 18026624, 18124832, 18227814, 18417168, 18504288, 18521811, 18589956, 18815808, 18873792, 18963072, 19189632, 19403802, 19445184, 19463598, 19772544, 19884888, 20091456, 20205612, 20279952, 20390436, 20719314, 21048192, 21167784, 21233016, 21245664, 21265783, 21588336, 21951776, 22123584, 22244112, 22370499, 22637769, 22686048, 22814946, 23067968, 23092128, 23177088, 23199036, 23550912, 23679216, 23788842, 23901372, 23947392, 24266304, 24303752, 24556224, 24672384, 24695748, 24748416, 24786608, 25871736, 25951464, 26074224, 26513184, 26940816, 27039936, 27187248, 27341721, 27625752, 27884934, 28223712, 28310688, 28327552, 28784448, 29105703, 29195397, 29658816, 29827332, 30137184, 30183692, 30248064, 30419928, 30585654, 30789504, 30932048, 31572288, 31718456, 31751676, 31868496, 32382504, 32927664, 33185376, 33366168, 33417659, 34029072, 34495648, 34601952, 34765632, 34798554, 35350912, 35683263, 35852058, 35921088, 36249664, 36455628, 36834336, 37008576, 37043622, 37179912, 37631616, 37747584, 38807604, 38890368, 38927196, 39769776, 40182912, 40411224, 40559904, 40780872, 41438628, 41827401, 42335568, 42466032, 42491328, 42531566, 43176672, 43903552, 44247168, 44488224, 44740998, 45275538, 45372096, 45629892, 45878481, 46135936, 46184256, 46398072, 47101824, 47358432, 47577684, 47802744, 48532608, 48607504, 49112448, 49391496, 49573216, 51743472, 51902928, 52148448, 52197831, 53026368, 53881632, 54079872, 54374496, 54683442, 55251504, 55565433, 55769868, 56447424, 56621376, 57568896, 58211406, 58390794, 59317632, 59654664, 60274368, 60367384, 60839856, 61171308, 61864096, 63144576, 63436912, 63503352, 63736992, 63797349, 64765008, 65855328, 66370752, 66732336, 66835318, 67913307, 68058144, 68991296, 69203904, 69531264, 69597108, 71366526, 71704116, 71842176, 72499328, 72911256, 73668672, 74017152, 74087244, 74359824, 77615208, 77854392, 79539552, 80822448, 81119808, 81561744, 82025163, 82877256, 83654802, 84671136, 84932064, 84982656, 85063132, 86353344, 87317109, 87807104, 88976448, 89481996, 90551076, 90744192, 91259784, 91756962, 92368512, 92796144, 94716864, 95155368, 95605488, 97215008, 98782992, 99146432, 100252977, 103486944, 103805856, 104296896, 104395662, 106052736, 107049789, 107763264, 108748992, 109366884, 110503008, 111130866, 111539736, 112894848, 113242752, 116422812, 116781588, 119309328, 120548736, 120734768, 121679712, 122342616, 123728192, 125482203, 126873824, 127006704, 127473984, 127594698, 129530016, 131710656, 132741504, 133464672, 133670636, 135826614, 136116288, 137982592, 138407808, 139194216, 142733052, 143408232, 145822512, 147337344, 148174488, 148719648, 155230416, 155708784, 156593493, 159079104, 161644896, 162239616, 163123488, 164050326, 165754512, 167309604, 169342272, 169864128, 170126264, 172706688, 174634218, 177952896, 178963992, 181102152, 182519568, 183513924, 185592288, 189433728, 190310736, 191210976, 191392047, 194430016, 197565984, 198292864, 200505954, 203739921, 206973888, 207611712, 208593792, 208791324, 214099578, 215526528, 217497984, 218733768, 221006016, 222261732, 223079472, 232845624, 233563176, 233923613, 238618656, 241469536, 243359424, 244685232, 246075489, 247456384, 250964406, 253747648, 254013408, 254947968, 255189396, 259060032, 263421312, 266929344, 267341272, 271653228, 272232576, 278388432, 285466104, 286816464, 291645024, 296348976, 297439296, 300758931, 310460832, 311417568, 313186986, 318158208, 321149367, 323289792, 326246976, 328100652, 331509024, 334619208, 338684544, 339728256, 340252528, 349268436, 357927984, 362204304, 365039136, 367027848, 371184576, 380621472, 382421952, 382784094, 388860032, 395131968, 401011908, 407479842, 413947776, 415223424, 417582648, 428199156, 437467536, 442012032, 444523464, 446158944, 465691248, 467126352, 467847226, 477237312, 482939072, 486718848, 489370464, 492150978, 501928812, 507495296, 508026816, 510378792, 518120064, 533858688, 534682544, 543306456, 556776864, 570932208, 573632928, 574176141, 583290048, 592697952, 594878592, 601517862, 611219763, 620921664, 622835136, 626373972, 642298734, 646579584, 652493952, 656201304, 663018048, 669238416, 680505056, 698536872, 701770839, 715855968, 724408608, 730078272, 734055696, 742369152, 761242944, 764843904, 765568188, 790263936, 802023816, 814959684, 835165296, 856398312, 874935072, 889046928, 892317888, 902276793, 931382496, 934252704, 935694452, 954474624, 965878144, 978740928, 984301956, 1003857624, 1016053632, 1020757584, 1069365088, 1086612912, 1113553728, 1141864416, 1147265856, 1148352282, 1166580096, 1185395904, 1203035724, 1222439526, 1241843328, 1245670272, 1252747944, 1284597468, 1312402608, 1326036096, 1338476832, 1361010112, 1397073744, 1403541678, 1431711936, 1448817216, 1460156544, 1468111392, 1522485888, 1531136376, 1604047632, 1629919368, 1670330592, 1712796624, 1722528423, 1749870144, 1778093856, 1784635776, 1804553586, 1862764992, 1868505408, 1871388904, 1957481856, 1968603912, 2007715248, 2041515168, 2105312517, 2138730176, 2173225824, 2227107456, 2283728832, 2294531712, 2296704564, 2370791808, 2406071448, 2444879052, 2505495888, 2569194936, 2624805216, 2676953664, 2706830379, 2722020224, 2794147488, 2807083356, 2863423872, 2897634432, 2936222784, 3062272752, 3208095264, 3259838736, 3340661184, 3425593248, 3445056846, 3499740288, 3556187712, 3609107172, 3725529984, 3737010816, 3742777808, 3937207824, 4015430496, 4083030336, 4210625034, 4277460352, 4346451648, 4567457664, 4593409128, 4812142896, 4889758104, 5010991776, 5138389872, 5249610432, 5353907328, 5413660758, 5588294976, 5614166712, 5872445568, 6124545504, 6315937551, 6416190528, 6519677472, 6681322368, 6851186496, 6890113692, 7112375424, 7218214344, 7485555616, 7874415648, 8030860992, 8166060672, 8421250068, 8692903296, 9186818256, 9624285792, 9779516208, 10021983552, 10276779744, 10499220864, 10827321516, 11176589952, 11228333424, 12249091008, 12631875102, 12832381056, 13039354944, 13702372992, 13780227384, 14436428688, 14971111232, 15748831296, 16061721984, 16842500136, 18373636512, 18947812653, 19248571584, 19559032416, 20043967104, 20553559488, 21654643032, 22456666848, 24498182016, 25263750204, 26078709888, 27560454768, 28872857376, 29942222464, 31497662592, 33685000272, 36747273024, 37895625306, 38497143168, 39118064832, 41107118976, 43309286064, 44913333696, 50527500408, 55120909536, 57745714752, 67370000544, 73494546048, 75791250612, 78236129664, 86618572128, 89826667392, 101055000816, 110241819072, 115491429504, 134740001088, 151582501224, 173237144256, 202110001632, 220483638144, 269480002176, 303165002448, 346474288512, 404220003264, 606330004896, 808440006528, 1212660009792, 2425320019584]

約数ペア:

[(1, 2425320019584), (2, 1212660009792), (3, 808440006528), (4, 606330004896), (6, 404220003264), (7, 346474288512), (8, 303165002448), (9, 269480002176), (11, 220483638144), (12, 202110001632), (14, 173237144256), (16, 151582501224), (18, 134740001088), (21, 115491429504), (22, 110241819072), (24, 101055000816), (27, 89826667392), (28, 86618572128), (31, 78236129664), (32, 75791250612), (33, 73494546048), (36, 67370000544), (42, 57745714752), (44, 55120909536), (48, 50527500408), (54, 44913333696), (56, 43309286064), (59, 41107118976), (62, 39118064832), (63, 38497143168), (64, 37895625306), (66, 36747273024), (72, 33685000272), (77, 31497662592), (81, 29942222464), (84, 28872857376), (88, 27560454768), (93, 26078709888), (96, 25263750204), (99, 24498182016), (108, 22456666848), (112, 21654643032), (118, 20553559488), (121, 20043967104), (124, 19559032416), (126, 19248571584), (128, 18947812653), (132, 18373636512), (144, 16842500136), (151, 16061721984), (154, 15748831296), (162, 14971111232), (168, 14436428688), (176, 13780227384), (177, 13702372992), (186, 13039354944), (189, 12832381056), (192, 12631875102), (198, 12249091008), (216, 11228333424), (217, 11176589952), (224, 10827321516), (231, 10499220864), (236, 10276779744), (242, 10021983552), (248, 9779516208), (252, 9624285792), (264, 9186818256), (279, 8692903296), (288, 8421250068), (297, 8166060672), (302, 8030860992), (308, 7874415648), (324, 7485555616), (336, 7218214344), (341, 7112375424), (352, 6890113692), (354, 6851186496), (363, 6681322368), (372, 6519677472), (378, 6416190528), (384, 6315937551), (396, 6124545504), (413, 5872445568), (432, 5614166712), (434, 5588294976), (448, 5413660758), (453, 5353907328), (462, 5249610432), (472, 5138389872), (484, 5010991776), (496, 4889758104), (504, 4812142896), (528, 4593409128), (531, 4567457664), (558, 4346451648), (567, 4277460352), (576, 4210625034), (594, 4083030336), (604, 4015430496), (616, 3937207824), (648, 3742777808), (649, 3737010816), (651, 3725529984), (672, 3609107172), (682, 3556187712), (693, 3499740288), (704, 3445056846), (708, 3425593248), (726, 3340661184), (744, 3259838736), (756, 3208095264), (792, 3062272752), (826, 2936222784), (837, 2897634432), (847, 2863423872), (864, 2807083356), (868, 2794147488), (891, 2722020224), (896, 2706830379), (906, 2676953664), (924, 2624805216), (944, 2569194936), (968, 2505495888), (992, 2444879052), (1008, 2406071448), (1023, 2370791808), (1056, 2296704564), (1057, 2294531712), (1062, 2283728832), (1089, 2227107456), (1116, 2173225824), (1134, 2138730176), (1152, 2105312517), (1188, 2041515168), (1208, 2007715248), (1232, 1968603912), (1239, 1957481856), (1296, 1871388904), (1298, 1868505408), (1302, 1862764992), (1344, 1804553586), (1359, 1784635776), (1364, 1778093856), (1386, 1749870144), (1408, 1722528423), (1416, 1712796624), (1452, 1670330592), (1488, 1629919368), (1512, 1604047632), (1584, 1531136376), (1593, 1522485888), (1652, 1468111392), (1661, 1460156544), (1674, 1448817216), (1694, 1431711936), (1728, 1403541678), (1736, 1397073744), (1782, 1361010112), (1812, 1338476832), (1829, 1326036096), (1848, 1312402608), (1888, 1284597468), (1936, 1252747944), (1947, 1245670272), (1953, 1241843328), (1984, 1222439526), (2016, 1203035724), (2046, 1185395904), (2079, 1166580096), (2112, 1148352282), (2114, 1147265856), (2124, 1141864416), (2178, 1113553728), (2232, 1086612912), (2268, 1069365088), (2376, 1020757584), (2387, 1016053632), (2416, 1003857624), (2464, 984301956), (2478, 978740928), (2511, 965878144), (2541, 954474624), (2592, 935694452), (2596, 934252704), (2604, 931382496), (2688, 902276793), (2718, 892317888), (2728, 889046928), (2772, 874935072), (2832, 856398312), (2904, 835165296), (2976, 814959684), (3024, 802023816), (3069, 790263936), (3168, 765568188), (3171, 764843904), (3186, 761242944), (3267, 742369152), (3304, 734055696), (3322, 730078272), (3348, 724408608), (3388, 715855968), (3456, 701770839), (3472, 698536872), (3564, 680505056), (3624, 669238416), (3658, 663018048), (3696, 656201304), (3717, 652493952), (3751, 646579584), (3776, 642298734), (3872, 626373972), (3894, 622835136), (3906, 620921664), (3968, 611219763), (4032, 601517862), (4077, 594878592), (4092, 592697952), (4158, 583290048), (4224, 574176141), (4228, 573632928), (4248, 570932208), (4356, 556776864), (4464, 543306456), (4536, 534682544), (4543, 533858688), (4681, 518120064), (4752, 510378792), (4774, 508026816), (4779, 507495296), (4832, 501928812), (4928, 492150978), (4956, 489370464), (4983, 486718848), (5022, 482939072), (5082, 477237312), (5184, 467847226), (5192, 467126352), (5208, 465691248), (5436, 446158944), (5456, 444523464), (5487, 442012032), (5544, 437467536), (5664, 428199156), (5808, 417582648), (5841, 415223424), (5859, 413947776), (5952, 407479842), (6048, 401011908), (6138, 395131968), (6237, 388860032), (6336, 382784094), (6342, 382421952), (6372, 380621472), (6534, 371184576), (6608, 367027848), (6644, 365039136), (6696, 362204304), (6776, 357927984), (6944, 349268436), (7128, 340252528), (7139, 339728256), (7161, 338684544), (7248, 334619208), (7316, 331509024), (7392, 328100652), (7434, 326246976), (7502, 323289792), (7552, 321149367), (7623, 318158208), (7744, 313186986), (7788, 311417568), (7812, 310460832), (8064, 300758931), (8154, 297439296), (8184, 296348976), (8316, 291645024), (8456, 286816464), (8496, 285466104), (8712, 278388432), (8909, 272232576), (8928, 271653228), (9072, 267341272), (9086, 266929344), (9207, 263421312), (9362, 259060032), (9504, 255189396), (9513, 254947968), (9548, 254013408), (9558, 253747648), (9664, 250964406), (9801, 247456384), (9856, 246075489), (9912, 244685232), (9966, 243359424), (10044, 241469536), (10164, 238618656), (10368, 233923613), (10384, 233563176), (10416, 232845624), (10872, 223079472), (10912, 222261732), (10974, 221006016), (11088, 218733768), (11151, 217497984), (11253, 215526528), (11328, 214099578), (11616, 208791324), (11627, 208593792), (11682, 207611712), (11718, 206973888), (11904, 203739921), (12096, 200505954), (12231, 198292864), (12276, 197565984), (12474, 194430016), (12672, 191392047), (12684, 191210976), (12744, 190310736), (12803, 189433728), (13068, 185592288), (13216, 183513924), (13288, 182519568), (13392, 181102152), (13552, 178963992), (13629, 177952896), (13888, 174634218), (14043, 172706688), (14256, 170126264), (14278, 169864128), (14322, 169342272), (14496, 167309604), (14632, 165754512), (14784, 164050326), (14868, 163123488), (14949, 162239616), (15004, 161644896), (15246, 159079104), (15488, 156593493), (15576, 155708784), (15624, 155230416), (16308, 148719648), (16368, 148174488), (16461, 147337344), (16632, 145822512), (16912, 143408232), (16992, 142733052), (17424, 139194216), (17523, 138407808), (17577, 137982592), (17818, 136116288), (17856, 135826614), (18144, 133670636), (18172, 133464672), (18271, 132741504), (18414, 131710656), (18724, 129530016), (19008, 127594698), (19026, 127473984), (19096, 127006704), (19116, 126873824), (19328, 125482203), (19602, 123728192), (19824, 122342616), (19932, 121679712), (20088, 120734768), (20119, 120548736), (20328, 119309328), (20768, 116781588), (20832, 116422812), (21417, 113242752), (21483, 112894848), (21744, 111539736), (21824, 111130866), (21948, 110503008), (22176, 109366884), (22302, 108748992), (22506, 107763264), (22656, 107049789), (22869, 106052736), (23232, 104395662), (23254, 104296896), (23364, 103805856), (23436, 103486944), (24192, 100252977), (24462, 99146432), (24552, 98782992), (24948, 97215008), (25368, 95605488), (25488, 95155368), (25606, 94716864), (26136, 92796144), (26257, 92368512), (26432, 91756962), (26576, 91259784), (26727, 90744192), (26784, 90551076), (27104, 89481996), (27258, 88976448), (27621, 87807104), (27776, 87317109), (28086, 86353344), (28512, 85063132), (28539, 84982656), (28556, 84932064), (28644, 84671136), (28992, 83654802), (29264, 82877256), (29568, 82025163), (29736, 81561744), (29898, 81119808), (30008, 80822448), (30492, 79539552), (31152, 77854392), (31248, 77615208), (32616, 74359824), (32736, 74087244), (32767, 74017152), (32922, 73668672), (33264, 72911256), (33453, 72499328), (33759, 71842176), (33824, 71704116), (33984, 71366526), (34848, 69597108), (34881, 69531264), (35046, 69203904), (35154, 68991296), (35636, 68058144), (35712, 67913307), (36288, 66835318), (36344, 66732336), (36542, 66370752), (36828, 65855328), (37448, 64765008), (38016, 63797349), (38052, 63736992), (38192, 63503352), (38232, 63436912), (38409, 63144576), (39204, 61864096), (39648, 61171308), (39864, 60839856), (40176, 60367384), (40238, 60274368), (40656, 59654664), (40887, 59317632), (41536, 58390794), (41664, 58211406), (42129, 57568896), (42834, 56621376), (42966, 56447424), (43488, 55769868), (43648, 55565433), (43896, 55251504), (44352, 54683442), (44604, 54374496), (44847, 54079872), (45012, 53881632), (45738, 53026368), (46464, 52197831), (46508, 52148448), (46728, 51902928), (46872, 51743472), (48924, 49573216), (49104, 49391496), (49383, 49112448), (49896, 48607504), (49973, 48532608), (50736, 47802744), (50976, 47577684), (51212, 47358432), (51491, 47101824), (52272, 46398072), (52514, 46184256), (52569, 46135936), (52864, 45878481), (53152, 45629892), (53454, 45372096), (53568, 45275538), (54208, 44740998), (54516, 44488224), (54813, 44247168), (55242, 43903552), (56172, 43176672), (57024, 42531566), (57078, 42491328), (57112, 42466032), (57288, 42335568), (57984, 41827401), (58528, 41438628), (59472, 40780872), (59796, 40559904), (60016, 40411224), (60357, 40182912), (60984, 39769776), (62304, 38927196), (62363, 38890368), (62496, 38807604), (64251, 37747584), (64449, 37631616), (65232, 37179912), (65472, 37043622), (65534, 37008576), (65844, 36834336), (66528, 36455628), (66906, 36249664), (67518, 35921088), (67648, 35852058), (67968, 35683263), (68607, 35350912), (69696, 34798554), (69762, 34765632), (70092, 34601952), (70308, 34495648), (71272, 34029072), (72576, 33417659), (72688, 33366168), (73084, 33185376), (73656, 32927664), (74896, 32382504), (76104, 31868496), (76384, 31751676), (76464, 31718456), (76818, 31572288), (78408, 30932048), (78771, 30789504), (79296, 30585654), (79728, 30419928), (80181, 30248064), (80352, 30183692), (80476, 30137184), (81312, 29827332), (81774, 29658816), (83072, 29195397), (83328, 29105703), (84258, 28784448), (85617, 28327552), (85668, 28310688), (85932, 28223712), (86976, 27884934), (87792, 27625752), (88704, 27341721), (89208, 27187248), (89694, 27039936), (90024, 26940816), (91476, 26513184), (93016, 26074224), (93456, 25951464), (93744, 25871736), (97848, 24786608), (97999, 24748416), (98208, 24695748), (98301, 24672384), (98766, 24556224), (99792, 24303752), (99946, 24266304), (101277, 23947392), (101472, 23901372), (101952, 23788842), (102424, 23679216), (102982, 23550912), (104544, 23199036), (104643, 23177088), (105028, 23092128), (105138, 23067968), (106304, 22814946), (106908, 22686048), (107136, 22637769), (108416, 22370499), (109032, 22244112), (109626, 22123584), (110484, 21951776), (112344, 21588336), (114048, 21265783), (114156, 21245664), (114224, 21233016), (114576, 21167784), (115227, 21048192), (117056, 20719314), (118944, 20390436), (119592, 20279952), (120032, 20205612), (120714, 20091456), (121968, 19884888), (122661, 19772544), (124608, 19463598), (124726, 19445184), (124992, 19403802), (126387, 19189632), (127897, 18963072), (128502, 18873792), (128898, 18815808), (130464, 18589956), (130944, 18521811), (131068, 18504288), (131688, 18417168), (133056, 18227814), (133812, 18124832), (134541, 18026624), (135036, 17960544), (135296, 17926029), (137214, 17675456), (139392, 17399277), (139524, 17382816), (140184, 17300976), (140616, 17247824), (140833, 17221248), (142544, 17014536), (145376, 16683084), (146168, 16592688), (147312, 16463832), (148149, 16370816), (149792, 16191252), (149919, 16177536), (152208, 15934248), (152768, 15875838), (152928, 15859228), (153636, 15786144), (154473, 15700608), (156816, 15466024), (157542, 15394752), (158592, 15292827), (159456, 15209964), (160362, 15124032), (160704, 15091846), (160952, 15068592), (162624, 14913666), (163548, 14829408), (164439, 14749056), (168516, 14392224), (171234, 14163776), (171336, 14155344), (171864, 14111856), (173952, 13942467), (175584, 13812876), (178416, 13593624), (179388, 13519968), (180048, 13470408), (181071, 13394304), (182952, 13256592), (186032, 13037112), (186912, 12975732), (187089, 12963456), (187488, 12935868), (192753, 12582528), (193347, 12543872), (195696, 12393304), (195998, 12374208), (196416, 12347874), (196602, 12336192), (197532, 12278112), (199584, 12151876), (199892, 12133152), (202554, 11973696), (202944, 11950686), (203904, 11894421), (204848, 11839608), (205964, 11775456), (209088, 11599518), (209286, 11588544), (210056, 11546064), (210276, 11533984), (212608, 11407473), (213816, 11343024), (218064, 11122056), (219252, 11061792), (220968, 10975888), (221309, 10958976), (224688, 10794168), (228312, 10622832), (228448, 10616508), (229152, 10583892), (230454, 10524096), (234112, 10359657), (236313, 10263168), (237888, 10195218), (239184, 10139976), (240064, 10102806), (240543, 10082688), (241428, 10045728), (243936, 9942444), (245322, 9886272), (249216, 9731799), (249452, 9722592), (249984, 9701901), (252774, 9594816), (255794, 9481536), (257004, 9436896), (257796, 9407904), (260928, 9294978), (262136, 9252144), (263376, 9208584), (266112, 9113907), (267624, 9062416), (269082, 9013312), (270072, 8980272), (274428, 8837728), (276179, 8781696), (279048, 8691408), (280368, 8650488), (281232, 8623912), (281666, 8610624), (285088, 8507268), (290752, 8341542), (292336, 8296344), (293997, 8249472), (294624, 8231916), (294903, 8224128), (296298, 8185408), (299584, 8095626), (299838, 8088768), (303831, 7982464), (304416, 7967124), (305536, 7937919), (305856, 7929614), (307272, 7893072), (308946, 7850304), (313632, 7733012), (313929, 7725696), (315084, 7697376), (318912, 7604982), (320724, 7562016), (321408, 7545923), (321904, 7534296), (325248, 7456833), (327096, 7414704), (328878, 7374528), (337032, 7196112), (342468, 7081888), (342672, 7077672), (343728, 7055928), (345681, 7016064), (351168, 6906438), (356832, 6796812), (358776, 6759984), (360096, 6735204), (360437, 6728832), (362142, 6697152), (365904, 6628296), (367983, 6590848), (372064, 6518556), (373824, 6487866), (374178, 6481728), (374976, 6467934), (379161, 6396544), (383691, 6321024), (385506, 6291264), (386694, 6271936), (391392, 6196652), (391996, 6187104), (392832, 6173937), (393204, 6168096), (395064, 6139056), (399168, 6075938), (399784, 6066576), (405108, 5986848), (405888, 5975343), (409696, 5919804), (411928, 5887728), (418176, 5799759), (418572, 5794272), (420112, 5773032), (420552, 5766992), (422499, 5740416), (427632, 5671512), (436128, 5561028), (438504, 5530896), (441936, 5487944), (442618, 5479488), (449376, 5397084), (449757, 5392512), (456624, 5311416), (456896, 5308254), (458304, 5291946), (460908, 5262048), (463419, 5233536), (472626, 5131584), (475776, 5097609), (478368, 5069988), (480128, 5051403), (481086, 5041344), (482856, 5022864), (487872, 4971222), (490644, 4943136), (493317, 4916352), (498904, 4861296), (505548, 4797408), (511588, 4740768), (514008, 4718448), (515592, 4703952), (521856, 4647489), (524272, 4626072), (526752, 4604292), (535248, 4531208), (538164, 4506656), (540144, 4490136), (543213, 4464768), (548856, 4418864), (552358, 4390848), (558096, 4345704), (560736, 4325244), (561267, 4321152), (562464, 4311956), (563332, 4305312), (566401, 4281984), (570176, 4253634), (578259, 4194176), (581504, 4170771), (584672, 4148172), (587994, 4124736), (589248, 4115958), (589806, 4112064), (592596, 4092704), (599168, 4047813), (599676, 4044384), (607662, 3991232), (608832, 3983562), (611712, 3964807), (614544, 3946536), (617892, 3925152), (627264, 3866506), (627858, 3862848), (630168, 3848688), (637824, 3802491), (641448, 3781008), (643808, 3767148), (654192, 3707352), (657756, 3687264), (663927, 3652992), (674064, 3598056), (684936, 3540944), (685344, 3538836), (685993, 3535488), (687456, 3527964), (691362, 3508032), (702336, 3453219), (708939, 3421056), (713664, 3398406), (717552, 3379992), (720192, 3367602), (720874, 3364416), (721629, 3360896), (724284, 3348576), (731808, 3314148), (735966, 3295424), (744128, 3259278), (747648, 3243933), (748356, 3240864), (749952, 3233967), (758322, 3198272), (767382, 3160512), (771012, 3145632), (773388, 3135968), (782784, 3098326), (783992, 3093552), (786408, 3084048), (790128, 3069528), (798336, 3037969), (799568, 3033288), (810216, 2993424), (819392, 2959902), (823856, 2943864), (828537, 2927232), (837144, 2897136), (840224, 2886516), (841104, 2883496), (844998, 2870208), (855264, 2835756), (872256, 2780514), (877008, 2765448), (881991, 2749824), (883872, 2743972), (884709, 2741376), (885236, 2739744), (898752, 2698542), (899514, 2696256), (913248, 2655708), (913792, 2654127), (916608, 2645973), (921816, 2631024), (926838, 2616768), (941787, 2575232), (945252, 2565792), (956736, 2534994), (962172, 2520672), (965712, 2511432), (975744, 2485611), (981288, 2471568), (986634, 2458176), (997808, 2430648), (1011096, 2398704), (1023176, 2370384), (1028016, 2359224), (1031184, 2351976), (1037043, 2338688), (1048544, 2313036), (1053504, 2302146), (1070496, 2265604), (1076328, 2253328), (1077989, 2249856), (1080288, 2245068), (1081311, 2242944), (1086426, 2232384), (1097712, 2209432), (1104716, 2195424), (1116192, 2172852), (1121472, 2162622), (1122534, 2160576), (1124928, 2155978), (1126664, 2152656), (1132802, 2140992), (1140352, 2126817), (1151073, 2107008), (1156518, 2097088), (1169344, 2074086), (1175988, 2062368), (1178496, 2057979), (1179612, 2056032), (1185192, 2046352), (1199352, 2022192), (1215324, 1995616), (1217664, 1991781), (1229088, 1973268), (1235784, 1962576), (1254528, 1933253), (1255716, 1931424), (1260336, 1924344), (1267497, 1913472), (1282896, 1890504), (1287616, 1883574), (1308384, 1853676), (1315512, 1843632), (1327854, 1826496), (1348128, 1799028), (1349271, 1797504), (1369872, 1770472), (1370688, 1769418), (1371986, 1767744), (1374912, 1763982), (1382724, 1754016), (1390257, 1744512), (1417878, 1710528), (1427328, 1699203), (1435104, 1689996), (1440384, 1683801), (1441748, 1682208), (1443258, 1680448), (1448568, 1674288), (1463616, 1657074), (1471932, 1647712), (1479951, 1638784), (1488256, 1629639), (1496712, 1620432), (1516644, 1599136), (1534764, 1580256), (1542024, 1572816), (1546776, 1567984), (1549163, 1565568)]