2301998662656

素因数分解:

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

素因数の和:250

約数の個数: 1980

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

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

約数列:

[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, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 147, 151, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 248, 252, 256, 264, 279, 288, 294, 297, 302, 308, 324, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 441, 448, 453, 462, 484, 496, 504, 512, 528, 539, 558, 567, 576, 588, 594, 604, 616, 648, 651, 672, 682, 693, 704, 726, 744, 756, 768, 784, 792, 837, 847, 864, 868, 882, 891, 896, 906, 924, 968, 992, 1008, 1023, 1024, 1056, 1057, 1078, 1089, 1116, 1134, 1152, 1176, 1188, 1208, 1232, 1296, 1302, 1323, 1344, 1359, 1364, 1386, 1408, 1452, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1661, 1674, 1694, 1728, 1736, 1764, 1782, 1792, 1812, 1848, 1936, 1953, 1984, 2016, 2046, 2079, 2112, 2114, 2156, 2178, 2232, 2268, 2304, 2352, 2376, 2387, 2416, 2464, 2511, 2541, 2592, 2604, 2646, 2688, 2718, 2728, 2772, 2816, 2904, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3171, 3234, 3267, 3322, 3348, 3388, 3456, 3472, 3528, 3564, 3584, 3624, 3696, 3751, 3872, 3906, 3968, 3969, 4032, 4077, 4092, 4158, 4224, 4228, 4312, 4356, 4464, 4536, 4557, 4608, 4681, 4704, 4752, 4774, 4832, 4851, 4928, 4983, 5022, 5082, 5184, 5208, 5292, 5376, 5436, 5456, 5544, 5632, 5808, 5859, 5929, 5952, 6048, 6076, 6138, 6237, 6272, 6336, 6342, 6468, 6534, 6644, 6696, 6776, 6912, 6944, 7056, 7128, 7161, 7168, 7248, 7392, 7399, 7502, 7623, 7744, 7812, 7936, 7938, 8064, 8154, 8184, 8316, 8448, 8456, 8624, 8712, 8928, 9072, 9114, 9207, 9216, 9362, 9408, 9504, 9513, 9548, 9664, 9702, 9801, 9856, 9966, 10044, 10164, 10368, 10416, 10584, 10752, 10872, 10912, 11088, 11253, 11264, 11616, 11627, 11718, 11858, 11904, 12096, 12152, 12231, 12276, 12474, 12544, 12672, 12684, 12936, 13068, 13288, 13392, 13552, 13671, 13824, 13888, 14043, 14112, 14256, 14322, 14496, 14553, 14784, 14798, 14949, 15004, 15246, 15488, 15624, 15872, 15876, 16128, 16308, 16368, 16632, 16709, 16896, 16912, 17248, 17424, 17577, 17787, 17856, 18144, 18228, 18271, 18414, 18724, 18816, 19008, 19026, 19096, 19328, 19404, 19602, 19712, 19932, 20088, 20328, 20736, 20832, 21168, 21483, 21504, 21744, 21824, 22176, 22197, 22506, 22869, 23232, 23254, 23436, 23716, 23808, 24192, 24304, 24462, 24552, 24948, 25088, 25344, 25368, 25872, 26136, 26257, 26576, 26784, 27104, 27342, 27621, 27648, 27776, 28086, 28224, 28512, 28539, 28644, 28992, 29106, 29568, 29596, 29898, 30008, 30492, 30976, 31248, 31744, 31752, 32256, 32616, 32736, 32767, 33264, 33418, 33759, 33792, 33824, 34496, 34848, 34881, 35154, 35574, 35712, 36288, 36456, 36542, 36828, 37448, 37632, 38016, 38052, 38192, 38656, 38808, 39204, 39424, 39864, 40176, 40656, 41013, 41472, 41664, 42129, 42336, 42966, 43488, 43648, 43659, 44352, 44394, 44847, 45012, 45738, 46464, 46508, 46872, 47432, 47616, 48384, 48608, 48924, 49104, 49896, 50127, 50176, 50688, 50736, 51491, 51744, 52272, 52514, 53152, 53361, 53568, 54208, 54684, 54813, 55242, 55552, 56172, 56448, 57024, 57078, 57288, 57984, 58212, 59136, 59192, 59796, 60016, 60984, 61952, 62496, 63504, 64449, 64512, 65232, 65472, 65534, 66528, 66591, 66836, 67518, 67648, 68607, 68992, 69696, 69762, 70308, 71148, 71424, 72576, 72912, 73084, 73656, 74896, 75264, 76032, 76104, 76384, 77312, 77616, 78408, 78771, 78848, 79728, 80352, 81312, 81389, 82026, 82944, 83328, 84258, 84672, 85617, 85932, 86976, 87296, 87318, 88704, 88788, 89694, 90024, 91476, 92928, 93016, 93744, 94864, 95232, 96768, 97216, 97848, 98208, 98301, 99792, 100254, 101277, 101376, 101472, 102982, 103488, 104544, 104643, 105028, 106304, 106722, 107136, 108416, 109368, 109626, 110484, 111104, 112344, 112896, 114048, 114156, 114576, 115968, 116424, 118272, 118384, 119592, 120032, 121968, 123039, 123904, 124992, 126387, 127008, 127897, 128898, 130464, 130944, 131068, 133056, 133182, 133672, 134541, 135036, 135296, 137214, 137984, 139392, 139524, 140616, 142296, 142848, 145152, 145824, 146168, 147312, 149792, 150381, 150528, 152064, 152208, 152768, 154473, 154624, 155232, 156816, 157542, 159456, 160083, 160704, 162624, 162778, 164052, 164439, 166656, 168516, 169344, 171234, 171864, 173952, 174592, 174636, 177408, 177576, 179388, 180048, 182952, 183799, 185856, 186032, 187488, 189728, 193347, 193536, 194432, 195696, 196416, 196602, 199584, 199773, 200508, 202554, 202944, 205964, 206976, 209088, 209286, 210056, 212608, 213444, 214272, 216832, 218736, 219252, 220968, 222208, 224688, 225792, 228096, 228312, 229152, 229369, 231936, 232848, 236313, 236544, 236768, 239184, 240064, 243936, 244167, 246078, 249984, 252774, 254016, 255794, 257796, 260928, 261888, 262136, 266112, 266364, 267344, 269082, 270072, 270592, 274428, 275968, 278784, 279048, 281232, 284592, 285696, 290304, 291648, 292336, 294624, 294903, 299584, 300762, 303831, 304128, 304416, 305536, 308946, 310464, 313632, 313929, 315084, 318912, 320166, 321408, 325248, 325556, 328104, 328878, 333312, 337032, 338688, 342468, 343728, 347904, 349184, 349272, 354816, 355152, 358776, 360096, 360437, 365904, 367598, 371712, 372064, 374976, 379161, 379456, 383691, 386694, 388864, 391392, 392832, 393204, 399168, 399546, 401016, 405108, 405888, 411928, 413952, 418176, 418572, 420112, 425216, 426888, 428544, 433664, 437472, 438504, 441936, 449376, 451143, 451584, 456192, 456624, 458304, 458738, 463419, 463872, 465696, 472626, 473536, 478368, 480128, 480249, 487872, 488334, 492156, 493317, 499968, 505548, 508032, 511588, 515592, 521856, 523776, 524272, 532224, 532728, 534688, 538164, 540144, 541184, 548856, 551397, 551936, 557568, 558096, 562464, 566401, 569184, 580608, 583296, 584672, 589248, 589806, 599168, 599319, 601524, 607662, 608832, 611072, 617892, 620928, 627264, 627858, 630168, 637824, 640332, 642816, 650496, 651112, 656208, 657756, 666624, 674064, 677376, 684936, 687456, 688107, 695808, 698544, 708939, 709632, 710304, 717552, 720192, 720874, 731808, 732501, 735196, 744128, 749952, 758322, 758912, 767382, 773388, 777728, 782784, 785664, 786408, 798336, 799092, 802032, 810216, 811776, 823856, 827904, 836352, 837144, 840224, 850432, 853776, 857088, 867328, 874944, 877008, 883872, 884709, 895279, 898752, 902286, 912384, 913248, 916608, 917476, 926838, 931392, 941787, 945252, 947072, 956736, 960256, 960498, 975744, 976668, 984312, 986634, 999936, 1011096, 1016064, 1023176, 1031184, 1043712, 1047552, 1048544, 1064448, 1065456, 1069376, 1076328, 1080288, 1081311, 1082368, 1097712, 1102794, 1115136, 1116192, 1124928, 1132802, 1138368, 1151073, 1166592, 1169344, 1178496, 1179612, 1198336, 1198638, 1203048, 1215324, 1217664, 1222144, 1235784, 1241856, 1254528, 1255716, 1260336, 1275648, 1280664, 1285632, 1300992, 1302224, 1312416, 1315512, 1348128, 1353429, 1354752, 1369872, 1374912, 1376214, 1390257, 1391616, 1397088, 1417878, 1420608, 1435104, 1440384, 1441748, 1463616, 1465002, 1470392, 1479951, 1488256, 1499904, 1516644, 1517824, 1534764, 1546776, 1555456, 1565568, 1571328, 1572816, 1596672, 1598184, 1604064, 1620432, 1623552, 1647712, 1654191, 1655808, 1672704, 1674288, 1680448, 1699203, 1700864, 1707552, 1749888, 1754016, 1767744, 1769418, 1790558, 1797504, 1804572, 1826496, 1833216, 1834952, 1853676, 1862784, 1883574, 1890504, 1894144, 1913472, 1920512, 1920996, 1951488, 1953336, 1968624, 1973268, 1999872, 2022192, 2032128, 2046352, 2062368, 2064321, 2087424, 2097088, 2126817, 2128896, 2130912, 2138752, 2152656, 2160576, 2162622, 2195424, 2197503, 2205588, 2232384, 2249856, 2265604, 2276736, 2302146, 2333184, 2338688, 2356992, 2359224, 2396672, 2397276, 2406096, 2430648, 2435328, 2444288, 2471568, 2483712, 2509056, 2511432, 2520672, 2523059, 2551296, 2561328, 2571264, 2601984, 2604448, 2624832, 2631024, 2654127, 2685837, 2696256, 2706858, 2739744, 2749824, 2752428, 2780514, 2794176, 2835756, 2841216, 2870208, 2880768, 2883496, 2927232, 2930004, 2940784, 2959902, 2976512, 2999808, 3033288, 3035648, 3069528, 3093552, 3131136, 3142656, 3145632, 3193344, 3196368, 3208128, 3240864, 3243933, 3247104, 3295424, 3308382, 3345408, 3348576, 3360896, 3398406, 3415104, 3453219, 3499776, 3508032, 3535488, 3538836, 3581116, 3595008, 3609144, 3652992, 3666432, 3669904, 3707352, 3725568, 3767148, 3781008, 3788288, 3826944, 3841024, 3841992, 3902976, 3906672, 3937248, 3946536, 3964807, 4044384, 4064256, 4092704, 4124736, 4128642, 4170771, 4174848, 4194176, 4253634, 4261824, 4277504, 4305312, 4321152, 4325244, 4390848, 4395006, 4411176, 4464768, 4499712, 4531208, 4553472, 4604292, 4666368, 4677376, 4713984, 4718448, 4793344, 4794552, 4812192, 4861296, 4870656, 4943136, 4962573, 4967424, 5018112, 5022864, 5041344, 5046118, 5097609, 5102592, 5122656, 5208896, 5249664, 5262048, 5308254, 5371674, 5392512, 5413716, 5479488, 5499648, 5504856, 5561028, 5588352, 5671512, 5682432, 5740416, 5761536, 5766992, 5854464, 5860008, 5881568, 5919804, 5953024, 5999616, 6066576, 6071296, 6139056, 6187104, 6192963, 6262272, 6291264, 6386688, 6392736, 6416256, 6481728, 6487866, 6590848, 6592509, 6616764, 6697152, 6721792, 6796812, 6830208, 6906438, 6999552, 7016064, 7070976, 7077672, 7162232, 7190016, 7218288, 7305984, 7332864, 7339808, 7414704, 7451136, 7534296, 7562016, 7569177, 7576576, 7653888, 7683984, 7805952, 7813344, 7874496, 7893072, 7929614, 8057511, 8088768, 8185408, 8249472, 8257284, 8341542, 8388352, 8507268, 8523648, 8555008, 8610624, 8642304, 8650488, 8781696, 8790012, 8822352, 8929536, 8999424, 9062416, 9106944, 9208584, 9354752, 9427968, 9436896, 9589104, 9624384, 9722592, 9731799, 9741312, 9886272, 9925146, 10036224, 10045728, 10082688, 10092236, 10195218, 10245312, 10359657, 10417792, 10499328, 10524096, 10616508, 10743348, 10785024, 10827432, 10958976, 10999296, 11009712, 11122056, 11176704, 11343024, 11364864, 11480832, 11523072, 11533984, 11708928, 11720016, 11763136, 11839608, 11894421, 11906048, 12133152, 12278112, 12374208, 12385926, 12524544, 12582528, 12785472, 12832512, 12963456, 12975732, 13181696, 13185018, 13233528, 13394304, 13443584, 13593624, 13660416, 13812876, 13999104, 14032128, 14141952, 14155344, 14324464, 14380032, 14436576, 14611968, 14679616, 14829408, 14887719, 14902272, 15068592, 15124032, 15138354, 15292827, 15307776, 15367968, 15626688, 15748992, 15786144, 15859228, 16115022, 16177536, 16370816, 16498944, 16514568, 16683084, 16776704, 17014536, 17047296, 17110016, 17221248, 17284608, 17300976, 17563392, 17580024, 17644704, 17859072, 17998848, 18124832, 18213888, 18417168, 18578889, 18709504, 18873792, 19178208, 19248768, 19445184, 19463598, 19772544, 19850292, 20091456, 20165376, 20184472, 20390436, 20490624, 20719314, 20835584, 20998656, 21048192, 21233016, 21486696, 21570048, 21654864, 21917952, 21998592, 22019424, 22244112, 22353408, 22686048, 22707531, 22729728, 22961664, 23067968, 23417856, 23440032, 23526272, 23679216, 23788842, 24172533, 24266304, 24556224, 24748416, 24771852, 25165056, 25570944, 25665024, 25926912, 25951464, 26363392, 26370036, 26467056, 26788608, 26887168, 27187248, 27320832, 27625752, 27753649, 28064256, 28283904, 28310688, 28648928, 28873152, 29195397, 29223936, 29359232, 29658816, 29775438, 30137184, 30248064, 30276708, 30585654, 30735936, 31253376, 31497984, 31572288, 31718456, 32230044, 32355072, 32741632, 32997888, 33029136, 33366168, 33553408, 34029072, 34094592, 34442496, 34569216, 34601952, 35126784, 35160048, 35289408, 35683263, 35718144, 36249664, 36834336, 37157778, 37747584, 38356416, 38497536, 38890368, 38927196, 39545088, 39700584, 40182912, 40330752, 40368944, 40780872, 40981248, 41438628, 41671168, 41997312, 42096384, 42466032, 42973392, 43140096, 43309728, 43835904, 44038848, 44488224, 44706816, 45372096, 45415062, 45878481, 45923328, 46135936, 46880064, 47052544, 47358432, 47577684, 48345066, 48532608, 49112448, 49496832, 49543704, 50330112, 51141888, 51330048, 51853824, 51902928, 52726784, 52740072, 52934112, 53577216, 54374496, 54641664, 55251504, 55507298, 56128512, 56621376, 57297856, 57746304, 58390794, 58718464, 59317632, 59550876, 60274368, 60496128, 60553416, 61171308, 61471872, 62506752, 62995968, 63144576, 63436912, 64460088, 64710144, 65483264, 65995776, 66058272, 66732336, 68058144, 68122593, 68189184, 68884992, 69203904, 70253568, 70320096, 70578816, 71366526, 72499328, 72517599, 73668672, 74315556, 75495168, 76712832, 76995072, 77780736, 77854392, 79090176, 79401168, 80365824, 80661504, 80737888, 81561744, 81962496, 82877256, 83260947, 83342336, 84192768, 84932064, 85946784, 86619456, 87671808, 88077696, 88976448, 90744192, 90830124, 91756962, 92271872, 93760128, 94105088, 94716864, 95155368, 96690132, 97065216, 98224896, 98993664, 99087408, 100660224, 102283776, 103707648, 103805856, 105480144, 105868224, 107049789, 107154432, 108748992, 110503008, 111014596, 113242752, 114595712, 115492608, 116781588, 117436928, 118635264, 119101752, 120548736, 120992256, 121106832, 122342616, 122943744, 125013504, 125991936, 126289152, 126873824, 128920176, 129420288, 130966528, 132116544, 133464672, 136116288, 136245186, 137769984, 138407808, 140640192, 141157632, 142733052, 144998656, 145035198, 147337344, 148631112, 150990336, 153425664, 153990144, 155561472, 155708784, 158180352, 158802336, 160731648, 161475776, 163123488, 163924992, 165754512, 166521894, 168385536, 169864128, 171893568, 173238912, 176155392, 177952896, 181488384, 181660248, 183513924, 184543744, 187520256, 188210176, 189433728, 190310736, 193380264, 194130432, 196449792, 197987328, 198174816, 204367779, 204567552, 207611712, 210960288, 211736448, 214099578, 217497984, 221006016, 222029192, 226485504, 229191424, 230985216, 233563176, 234873856, 237270528, 238203504, 241097472, 241984512, 242213664, 244685232, 245887488, 249782841, 250027008, 252578304, 253747648, 257840352, 264233088, 266929344, 272232576, 272490372, 276815616, 281280384, 282315264, 285466104, 289997312, 290070396, 294674688, 297262224, 301980672, 306851328, 311122944, 311417568, 317604672, 321149367, 321463296, 322951552, 326246976, 331509024, 333043788, 339728256, 343787136, 346477824, 352310784, 355905792, 362976768, 363320496, 367027848, 369087488, 375040512, 378867456, 380621472, 386760528, 388260864, 392899584, 396349632, 408735558, 415223424, 421920576, 423472896, 428199156, 434995968, 442012032, 444058384, 452971008, 458382848, 461970432, 467126352, 474541056, 476407008, 482194944, 484427328, 489370464, 491774976, 499565682, 505156608, 507495296, 515680704, 528466176, 533858688, 544465152, 544980744, 553631232, 562560768, 564630528, 570932208, 579994624, 580140792, 589349376, 594524448, 613702656, 622835136, 635209344, 642298734, 645903104, 652493952, 663018048, 666087576, 679456512, 687574272, 692955648, 704621568, 711811584, 725953536, 726640992, 734055696, 749348523, 750081024, 757734912, 761242944, 773521056, 792699264, 817471116, 830446848, 843841152, 846945792, 856398312, 869991936, 884024064, 888116768, 905942016, 916765696, 934252704, 952814016, 964389888, 968854656, 978740928, 999131364, 1014990592, 1031361408, 1056932352, 1067717376, 1088930304, 1089961488, 1107262464, 1125121536, 1141864416, 1160281584, 1178698752, 1189048896, 1245670272, 1270418688, 1284597468, 1291806208, 1304987904, 1326036096, 1332175152, 1358913024, 1375148544, 1385911296, 1423623168, 1453281984, 1468111392, 1498697046, 1515469824, 1522485888, 1547042112, 1585398528, 1634942232, 1660893696, 1687682304, 1693891584, 1712796624, 1739983872, 1768048128, 1776233536, 1868505408, 1905628032, 1937709312, 1957481856, 1998262728, 2029981184, 2062722816, 2113864704, 2135434752, 2177860608, 2179922976, 2248045569, 2250243072, 2283728832, 2320563168, 2378097792, 2491340544, 2540837376, 2569194936, 2583612416, 2609975808, 2652072192, 2664350304, 2717826048, 2750297088, 2906563968, 2936222784, 2997394092, 3044971776, 3094084224, 3170797056, 3269884464, 3321787392, 3375364608, 3425593248, 3536096256, 3552467072, 3737010816, 3811256064, 3875418624, 3914963712, 3996525456, 4059962368, 4125445632, 4270869504, 4359845952, 4496091138, 4567457664, 4641126336, 4756195584, 4982681088, 5081674752, 5138389872, 5219951616, 5304144384, 5328700608, 5813127936, 5872445568, 5994788184, 6089943552, 6188168448, 6341594112, 6539768928, 6750729216, 6851186496, 7104934144, 7474021632, 7622512128, 7750837248, 7829927424, 7993050912, 8250891264, 8719691904, 8992182276, 9134915328, 9282252672, 9512391168, 9965362176, 10276779744, 10608288768, 10657401216, 11626255872, 11744891136, 11989576368, 12179887104, 12376336896, 13079537856, 13702372992, 14209868288, 14948043264, 15245024256, 15659854848, 15986101824, 17439383808, 17984364552, 18269830656, 18564505344, 19024782336, 20553559488, 21314802432, 23252511744, 23489782272, 23979152736, 24752673792, 26159075712, 27404745984, 28419736576, 29896086528, 31972203648, 34878767616, 35968729104, 36539661312, 37129010688, 41107118976, 42629604864, 46979564544, 47958305472, 52318151424, 54809491968, 63944407296, 69757535232, 71937458208, 74258021376, 82214237952, 85259209728, 95916610944, 104636302848, 109618983936, 127888814592, 143874916416, 164428475904, 191833221888, 209272605696, 255777629184, 287749832832, 328856951808, 383666443776, 575499665664, 767332887552, 1150999331328, 2301998662656]

約数ペア:

[(1, 2301998662656), (2, 1150999331328), (3, 767332887552), (4, 575499665664), (6, 383666443776), (7, 328856951808), (8, 287749832832), (9, 255777629184), (11, 209272605696), (12, 191833221888), (14, 164428475904), (16, 143874916416), (18, 127888814592), (21, 109618983936), (22, 104636302848), (24, 95916610944), (27, 85259209728), (28, 82214237952), (31, 74258021376), (32, 71937458208), (33, 69757535232), (36, 63944407296), (42, 54809491968), (44, 52318151424), (48, 47958305472), (49, 46979564544), (54, 42629604864), (56, 41107118976), (62, 37129010688), (63, 36539661312), (64, 35968729104), (66, 34878767616), (72, 31972203648), (77, 29896086528), (81, 28419736576), (84, 27404745984), (88, 26159075712), (93, 24752673792), (96, 23979152736), (98, 23489782272), (99, 23252511744), (108, 21314802432), (112, 20553559488), (121, 19024782336), (124, 18564505344), (126, 18269830656), (128, 17984364552), (132, 17439383808), (144, 15986101824), (147, 15659854848), (151, 15245024256), (154, 14948043264), (162, 14209868288), (168, 13702372992), (176, 13079537856), (186, 12376336896), (189, 12179887104), (192, 11989576368), (196, 11744891136), (198, 11626255872), (216, 10657401216), (217, 10608288768), (224, 10276779744), (231, 9965362176), (242, 9512391168), (248, 9282252672), (252, 9134915328), (256, 8992182276), (264, 8719691904), (279, 8250891264), (288, 7993050912), (294, 7829927424), (297, 7750837248), (302, 7622512128), (308, 7474021632), (324, 7104934144), (336, 6851186496), (341, 6750729216), (352, 6539768928), (363, 6341594112), (372, 6188168448), (378, 6089943552), (384, 5994788184), (392, 5872445568), (396, 5813127936), (432, 5328700608), (434, 5304144384), (441, 5219951616), (448, 5138389872), (453, 5081674752), (462, 4982681088), (484, 4756195584), (496, 4641126336), (504, 4567457664), (512, 4496091138), (528, 4359845952), (539, 4270869504), (558, 4125445632), (567, 4059962368), (576, 3996525456), (588, 3914963712), (594, 3875418624), (604, 3811256064), (616, 3737010816), (648, 3552467072), (651, 3536096256), (672, 3425593248), (682, 3375364608), (693, 3321787392), (704, 3269884464), (726, 3170797056), (744, 3094084224), (756, 3044971776), (768, 2997394092), (784, 2936222784), (792, 2906563968), (837, 2750297088), (847, 2717826048), (864, 2664350304), (868, 2652072192), (882, 2609975808), (891, 2583612416), (896, 2569194936), (906, 2540837376), (924, 2491340544), (968, 2378097792), (992, 2320563168), (1008, 2283728832), (1023, 2250243072), (1024, 2248045569), (1056, 2179922976), (1057, 2177860608), (1078, 2135434752), (1089, 2113864704), (1116, 2062722816), (1134, 2029981184), (1152, 1998262728), (1176, 1957481856), (1188, 1937709312), (1208, 1905628032), (1232, 1868505408), (1296, 1776233536), (1302, 1768048128), (1323, 1739983872), (1344, 1712796624), (1359, 1693891584), (1364, 1687682304), (1386, 1660893696), (1408, 1634942232), (1452, 1585398528), (1488, 1547042112), (1512, 1522485888), (1519, 1515469824), (1536, 1498697046), (1568, 1468111392), (1584, 1453281984), (1617, 1423623168), (1661, 1385911296), (1674, 1375148544), (1694, 1358913024), (1728, 1332175152), (1736, 1326036096), (1764, 1304987904), (1782, 1291806208), (1792, 1284597468), (1812, 1270418688), (1848, 1245670272), (1936, 1189048896), (1953, 1178698752), (1984, 1160281584), (2016, 1141864416), (2046, 1125121536), (2079, 1107262464), (2112, 1089961488), (2114, 1088930304), (2156, 1067717376), (2178, 1056932352), (2232, 1031361408), (2268, 1014990592), (2304, 999131364), (2352, 978740928), (2376, 968854656), (2387, 964389888), (2416, 952814016), (2464, 934252704), (2511, 916765696), (2541, 905942016), (2592, 888116768), (2604, 884024064), (2646, 869991936), (2688, 856398312), (2718, 846945792), (2728, 843841152), (2772, 830446848), (2816, 817471116), (2904, 792699264), (2976, 773521056), (3024, 761242944), (3038, 757734912), (3069, 750081024), (3072, 749348523), (3136, 734055696), (3168, 726640992), (3171, 725953536), (3234, 711811584), (3267, 704621568), (3322, 692955648), (3348, 687574272), (3388, 679456512), (3456, 666087576), (3472, 663018048), (3528, 652493952), (3564, 645903104), (3584, 642298734), (3624, 635209344), (3696, 622835136), (3751, 613702656), (3872, 594524448), (3906, 589349376), (3968, 580140792), (3969, 579994624), (4032, 570932208), (4077, 564630528), (4092, 562560768), (4158, 553631232), (4224, 544980744), (4228, 544465152), (4312, 533858688), (4356, 528466176), (4464, 515680704), (4536, 507495296), (4557, 505156608), (4608, 499565682), (4681, 491774976), (4704, 489370464), (4752, 484427328), (4774, 482194944), (4832, 476407008), (4851, 474541056), (4928, 467126352), (4983, 461970432), (5022, 458382848), (5082, 452971008), (5184, 444058384), (5208, 442012032), (5292, 434995968), (5376, 428199156), (5436, 423472896), (5456, 421920576), (5544, 415223424), (5632, 408735558), (5808, 396349632), (5859, 392899584), (5929, 388260864), (5952, 386760528), (6048, 380621472), (6076, 378867456), (6138, 375040512), (6237, 369087488), (6272, 367027848), (6336, 363320496), (6342, 362976768), (6468, 355905792), (6534, 352310784), (6644, 346477824), (6696, 343787136), (6776, 339728256), (6912, 333043788), (6944, 331509024), (7056, 326246976), (7128, 322951552), (7161, 321463296), (7168, 321149367), (7248, 317604672), (7392, 311417568), (7399, 311122944), (7502, 306851328), (7623, 301980672), (7744, 297262224), (7812, 294674688), (7936, 290070396), (7938, 289997312), (8064, 285466104), (8154, 282315264), (8184, 281280384), (8316, 276815616), (8448, 272490372), (8456, 272232576), (8624, 266929344), (8712, 264233088), (8928, 257840352), (9072, 253747648), (9114, 252578304), (9207, 250027008), (9216, 249782841), (9362, 245887488), (9408, 244685232), (9504, 242213664), (9513, 241984512), (9548, 241097472), (9664, 238203504), (9702, 237270528), (9801, 234873856), (9856, 233563176), (9966, 230985216), (10044, 229191424), (10164, 226485504), (10368, 222029192), (10416, 221006016), (10584, 217497984), (10752, 214099578), (10872, 211736448), (10912, 210960288), (11088, 207611712), (11253, 204567552), (11264, 204367779), (11616, 198174816), (11627, 197987328), (11718, 196449792), (11858, 194130432), (11904, 193380264), (12096, 190310736), (12152, 189433728), (12231, 188210176), (12276, 187520256), (12474, 184543744), (12544, 183513924), (12672, 181660248), (12684, 181488384), (12936, 177952896), (13068, 176155392), (13288, 173238912), (13392, 171893568), (13552, 169864128), (13671, 168385536), (13824, 166521894), (13888, 165754512), (14043, 163924992), (14112, 163123488), (14256, 161475776), (14322, 160731648), (14496, 158802336), (14553, 158180352), (14784, 155708784), (14798, 155561472), (14949, 153990144), (15004, 153425664), (15246, 150990336), (15488, 148631112), (15624, 147337344), (15872, 145035198), (15876, 144998656), (16128, 142733052), (16308, 141157632), (16368, 140640192), (16632, 138407808), (16709, 137769984), (16896, 136245186), (16912, 136116288), (17248, 133464672), (17424, 132116544), (17577, 130966528), (17787, 129420288), (17856, 128920176), (18144, 126873824), (18228, 126289152), (18271, 125991936), (18414, 125013504), (18724, 122943744), (18816, 122342616), (19008, 121106832), (19026, 120992256), (19096, 120548736), (19328, 119101752), (19404, 118635264), (19602, 117436928), (19712, 116781588), (19932, 115492608), (20088, 114595712), (20328, 113242752), (20736, 111014596), (20832, 110503008), (21168, 108748992), (21483, 107154432), (21504, 107049789), (21744, 105868224), (21824, 105480144), (22176, 103805856), (22197, 103707648), (22506, 102283776), (22869, 100660224), (23232, 99087408), (23254, 98993664), (23436, 98224896), (23716, 97065216), (23808, 96690132), (24192, 95155368), (24304, 94716864), (24462, 94105088), (24552, 93760128), (24948, 92271872), (25088, 91756962), (25344, 90830124), (25368, 90744192), (25872, 88976448), (26136, 88077696), (26257, 87671808), (26576, 86619456), (26784, 85946784), (27104, 84932064), (27342, 84192768), (27621, 83342336), (27648, 83260947), (27776, 82877256), (28086, 81962496), (28224, 81561744), (28512, 80737888), (28539, 80661504), (28644, 80365824), (28992, 79401168), (29106, 79090176), (29568, 77854392), (29596, 77780736), (29898, 76995072), (30008, 76712832), (30492, 75495168), (30976, 74315556), (31248, 73668672), (31744, 72517599), (31752, 72499328), (32256, 71366526), (32616, 70578816), (32736, 70320096), (32767, 70253568), (33264, 69203904), (33418, 68884992), (33759, 68189184), (33792, 68122593), (33824, 68058144), (34496, 66732336), (34848, 66058272), (34881, 65995776), (35154, 65483264), (35574, 64710144), (35712, 64460088), (36288, 63436912), (36456, 63144576), (36542, 62995968), (36828, 62506752), (37448, 61471872), (37632, 61171308), (38016, 60553416), (38052, 60496128), (38192, 60274368), (38656, 59550876), (38808, 59317632), (39204, 58718464), (39424, 58390794), (39864, 57746304), (40176, 57297856), (40656, 56621376), (41013, 56128512), (41472, 55507298), (41664, 55251504), (42129, 54641664), (42336, 54374496), (42966, 53577216), (43488, 52934112), (43648, 52740072), (43659, 52726784), (44352, 51902928), (44394, 51853824), (44847, 51330048), (45012, 51141888), (45738, 50330112), (46464, 49543704), (46508, 49496832), (46872, 49112448), (47432, 48532608), (47616, 48345066), (48384, 47577684), (48608, 47358432), (48924, 47052544), (49104, 46880064), (49896, 46135936), (50127, 45923328), (50176, 45878481), (50688, 45415062), (50736, 45372096), (51491, 44706816), (51744, 44488224), (52272, 44038848), (52514, 43835904), (53152, 43309728), (53361, 43140096), (53568, 42973392), (54208, 42466032), (54684, 42096384), (54813, 41997312), (55242, 41671168), (55552, 41438628), (56172, 40981248), (56448, 40780872), (57024, 40368944), (57078, 40330752), (57288, 40182912), (57984, 39700584), (58212, 39545088), (59136, 38927196), (59192, 38890368), (59796, 38497536), (60016, 38356416), (60984, 37747584), (61952, 37157778), (62496, 36834336), (63504, 36249664), (64449, 35718144), (64512, 35683263), (65232, 35289408), (65472, 35160048), (65534, 35126784), (66528, 34601952), (66591, 34569216), (66836, 34442496), (67518, 34094592), (67648, 34029072), (68607, 33553408), (68992, 33366168), (69696, 33029136), (69762, 32997888), (70308, 32741632), (71148, 32355072), (71424, 32230044), (72576, 31718456), (72912, 31572288), (73084, 31497984), (73656, 31253376), (74896, 30735936), (75264, 30585654), (76032, 30276708), (76104, 30248064), (76384, 30137184), (77312, 29775438), (77616, 29658816), (78408, 29359232), (78771, 29223936), (78848, 29195397), (79728, 28873152), (80352, 28648928), (81312, 28310688), (81389, 28283904), (82026, 28064256), (82944, 27753649), (83328, 27625752), (84258, 27320832), (84672, 27187248), (85617, 26887168), (85932, 26788608), (86976, 26467056), (87296, 26370036), (87318, 26363392), (88704, 25951464), (88788, 25926912), (89694, 25665024), (90024, 25570944), (91476, 25165056), (92928, 24771852), (93016, 24748416), (93744, 24556224), (94864, 24266304), (95232, 24172533), (96768, 23788842), (97216, 23679216), (97848, 23526272), (98208, 23440032), (98301, 23417856), (99792, 23067968), (100254, 22961664), (101277, 22729728), (101376, 22707531), (101472, 22686048), (102982, 22353408), (103488, 22244112), (104544, 22019424), (104643, 21998592), (105028, 21917952), (106304, 21654864), (106722, 21570048), (107136, 21486696), (108416, 21233016), (109368, 21048192), (109626, 20998656), (110484, 20835584), (111104, 20719314), (112344, 20490624), (112896, 20390436), (114048, 20184472), (114156, 20165376), (114576, 20091456), (115968, 19850292), (116424, 19772544), (118272, 19463598), (118384, 19445184), (119592, 19248768), (120032, 19178208), (121968, 18873792), (123039, 18709504), (123904, 18578889), (124992, 18417168), (126387, 18213888), (127008, 18124832), (127897, 17998848), (128898, 17859072), (130464, 17644704), (130944, 17580024), (131068, 17563392), (133056, 17300976), (133182, 17284608), (133672, 17221248), (134541, 17110016), (135036, 17047296), (135296, 17014536), (137214, 16776704), (137984, 16683084), (139392, 16514568), (139524, 16498944), (140616, 16370816), (142296, 16177536), (142848, 16115022), (145152, 15859228), (145824, 15786144), (146168, 15748992), (147312, 15626688), (149792, 15367968), (150381, 15307776), (150528, 15292827), (152064, 15138354), (152208, 15124032), (152768, 15068592), (154473, 14902272), (154624, 14887719), (155232, 14829408), (156816, 14679616), (157542, 14611968), (159456, 14436576), (160083, 14380032), (160704, 14324464), (162624, 14155344), (162778, 14141952), (164052, 14032128), (164439, 13999104), (166656, 13812876), (168516, 13660416), (169344, 13593624), (171234, 13443584), (171864, 13394304), (173952, 13233528), (174592, 13185018), (174636, 13181696), (177408, 12975732), (177576, 12963456), (179388, 12832512), (180048, 12785472), (182952, 12582528), (183799, 12524544), (185856, 12385926), (186032, 12374208), (187488, 12278112), (189728, 12133152), (193347, 11906048), (193536, 11894421), (194432, 11839608), (195696, 11763136), (196416, 11720016), (196602, 11708928), (199584, 11533984), (199773, 11523072), (200508, 11480832), (202554, 11364864), (202944, 11343024), (205964, 11176704), (206976, 11122056), (209088, 11009712), (209286, 10999296), (210056, 10958976), (212608, 10827432), (213444, 10785024), (214272, 10743348), (216832, 10616508), (218736, 10524096), (219252, 10499328), (220968, 10417792), (222208, 10359657), (224688, 10245312), (225792, 10195218), (228096, 10092236), (228312, 10082688), (229152, 10045728), (229369, 10036224), (231936, 9925146), (232848, 9886272), (236313, 9741312), (236544, 9731799), (236768, 9722592), (239184, 9624384), (240064, 9589104), (243936, 9436896), (244167, 9427968), (246078, 9354752), (249984, 9208584), (252774, 9106944), (254016, 9062416), (255794, 8999424), (257796, 8929536), (260928, 8822352), (261888, 8790012), (262136, 8781696), (266112, 8650488), (266364, 8642304), (267344, 8610624), (269082, 8555008), (270072, 8523648), (270592, 8507268), (274428, 8388352), (275968, 8341542), (278784, 8257284), (279048, 8249472), (281232, 8185408), (284592, 8088768), (285696, 8057511), (290304, 7929614), (291648, 7893072), (292336, 7874496), (294624, 7813344), (294903, 7805952), (299584, 7683984), (300762, 7653888), (303831, 7576576), (304128, 7569177), (304416, 7562016), (305536, 7534296), (308946, 7451136), (310464, 7414704), (313632, 7339808), (313929, 7332864), (315084, 7305984), (318912, 7218288), (320166, 7190016), (321408, 7162232), (325248, 7077672), (325556, 7070976), (328104, 7016064), (328878, 6999552), (333312, 6906438), (337032, 6830208), (338688, 6796812), (342468, 6721792), (343728, 6697152), (347904, 6616764), (349184, 6592509), (349272, 6590848), (354816, 6487866), (355152, 6481728), (358776, 6416256), (360096, 6392736), (360437, 6386688), (365904, 6291264), (367598, 6262272), (371712, 6192963), (372064, 6187104), (374976, 6139056), (379161, 6071296), (379456, 6066576), (383691, 5999616), (386694, 5953024), (388864, 5919804), (391392, 5881568), (392832, 5860008), (393204, 5854464), (399168, 5766992), (399546, 5761536), (401016, 5740416), (405108, 5682432), (405888, 5671512), (411928, 5588352), (413952, 5561028), (418176, 5504856), (418572, 5499648), (420112, 5479488), (425216, 5413716), (426888, 5392512), (428544, 5371674), (433664, 5308254), (437472, 5262048), (438504, 5249664), (441936, 5208896), (449376, 5122656), (451143, 5102592), (451584, 5097609), (456192, 5046118), (456624, 5041344), (458304, 5022864), (458738, 5018112), (463419, 4967424), (463872, 4962573), (465696, 4943136), (472626, 4870656), (473536, 4861296), (478368, 4812192), (480128, 4794552), (480249, 4793344), (487872, 4718448), (488334, 4713984), (492156, 4677376), (493317, 4666368), (499968, 4604292), (505548, 4553472), (508032, 4531208), (511588, 4499712), (515592, 4464768), (521856, 4411176), (523776, 4395006), (524272, 4390848), (532224, 4325244), (532728, 4321152), (534688, 4305312), (538164, 4277504), (540144, 4261824), (541184, 4253634), (548856, 4194176), (551397, 4174848), (551936, 4170771), (557568, 4128642), (558096, 4124736), (562464, 4092704), (566401, 4064256), (569184, 4044384), (580608, 3964807), (583296, 3946536), (584672, 3937248), (589248, 3906672), (589806, 3902976), (599168, 3841992), (599319, 3841024), (601524, 3826944), (607662, 3788288), (608832, 3781008), (611072, 3767148), (617892, 3725568), (620928, 3707352), (627264, 3669904), (627858, 3666432), (630168, 3652992), (637824, 3609144), (640332, 3595008), (642816, 3581116), (650496, 3538836), (651112, 3535488), (656208, 3508032), (657756, 3499776), (666624, 3453219), (674064, 3415104), (677376, 3398406), (684936, 3360896), (687456, 3348576), (688107, 3345408), (695808, 3308382), (698544, 3295424), (708939, 3247104), (709632, 3243933), (710304, 3240864), (717552, 3208128), (720192, 3196368), (720874, 3193344), (731808, 3145632), (732501, 3142656), (735196, 3131136), (744128, 3093552), (749952, 3069528), (758322, 3035648), (758912, 3033288), (767382, 2999808), (773388, 2976512), (777728, 2959902), (782784, 2940784), (785664, 2930004), (786408, 2927232), (798336, 2883496), (799092, 2880768), (802032, 2870208), (810216, 2841216), (811776, 2835756), (823856, 2794176), (827904, 2780514), (836352, 2752428), (837144, 2749824), (840224, 2739744), (850432, 2706858), (853776, 2696256), (857088, 2685837), (867328, 2654127), (874944, 2631024), (877008, 2624832), (883872, 2604448), (884709, 2601984), (895279, 2571264), (898752, 2561328), (902286, 2551296), (912384, 2523059), (913248, 2520672), (916608, 2511432), (917476, 2509056), (926838, 2483712), (931392, 2471568), (941787, 2444288), (945252, 2435328), (947072, 2430648), (956736, 2406096), (960256, 2397276), (960498, 2396672), (975744, 2359224), (976668, 2356992), (984312, 2338688), (986634, 2333184), (999936, 2302146), (1011096, 2276736), (1016064, 2265604), (1023176, 2249856), (1031184, 2232384), (1043712, 2205588), (1047552, 2197503), (1048544, 2195424), (1064448, 2162622), (1065456, 2160576), (1069376, 2152656), (1076328, 2138752), (1080288, 2130912), (1081311, 2128896), (1082368, 2126817), (1097712, 2097088), (1102794, 2087424), (1115136, 2064321), (1116192, 2062368), (1124928, 2046352), (1132802, 2032128), (1138368, 2022192), (1151073, 1999872), (1166592, 1973268), (1169344, 1968624), (1178496, 1953336), (1179612, 1951488), (1198336, 1920996), (1198638, 1920512), (1203048, 1913472), (1215324, 1894144), (1217664, 1890504), (1222144, 1883574), (1235784, 1862784), (1241856, 1853676), (1254528, 1834952), (1255716, 1833216), (1260336, 1826496), (1275648, 1804572), (1280664, 1797504), (1285632, 1790558), (1300992, 1769418), (1302224, 1767744), (1312416, 1754016), (1315512, 1749888), (1348128, 1707552), (1353429, 1700864), (1354752, 1699203), (1369872, 1680448), (1374912, 1674288), (1376214, 1672704), (1390257, 1655808), (1391616, 1654191), (1397088, 1647712), (1417878, 1623552), (1420608, 1620432), (1435104, 1604064), (1440384, 1598184), (1441748, 1596672), (1463616, 1572816), (1465002, 1571328), (1470392, 1565568), (1479951, 1555456), (1488256, 1546776), (1499904, 1534764), (1516644, 1517824)]