1470721367808

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:263

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 31, 32, 33, 36, 42, 44, 46, 48, 49, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 98, 99, 112, 121, 124, 126, 128, 132, 138, 144, 147, 151, 154, 161, 168, 176, 184, 186, 192, 196, 198, 207, 217, 224, 231, 242, 248, 252, 253, 256, 264, 276, 279, 288, 294, 302, 308, 322, 336, 341, 352, 363, 368, 372, 384, 392, 396, 414, 434, 441, 448, 453, 462, 483, 484, 496, 504, 506, 528, 539, 552, 558, 576, 588, 604, 616, 644, 651, 672, 682, 693, 704, 713, 726, 736, 744, 759, 768, 784, 792, 828, 847, 868, 882, 896, 906, 924, 966, 968, 992, 1008, 1012, 1023, 1056, 1057, 1078, 1089, 1104, 1116, 1127, 1152, 1176, 1208, 1232, 1288, 1302, 1344, 1359, 1364, 1386, 1408, 1426, 1449, 1452, 1472, 1488, 1518, 1519, 1568, 1584, 1617, 1656, 1661, 1694, 1736, 1764, 1771, 1792, 1812, 1848, 1932, 1936, 1953, 1984, 2016, 2024, 2046, 2112, 2114, 2139, 2156, 2178, 2208, 2232, 2254, 2277, 2304, 2352, 2387, 2416, 2464, 2541, 2576, 2604, 2688, 2718, 2728, 2772, 2783, 2816, 2852, 2898, 2904, 2944, 2976, 3036, 3038, 3069, 3136, 3168, 3171, 3234, 3312, 3322, 3381, 3388, 3472, 3473, 3528, 3542, 3624, 3696, 3751, 3864, 3872, 3906, 3968, 4032, 4048, 4092, 4224, 4228, 4278, 4312, 4356, 4416, 4464, 4508, 4554, 4557, 4681, 4704, 4774, 4832, 4851, 4928, 4983, 4991, 5082, 5152, 5208, 5313, 5376, 5436, 5456, 5544, 5566, 5704, 5796, 5808, 5888, 5929, 5952, 6072, 6076, 6138, 6272, 6336, 6342, 6417, 6468, 6624, 6644, 6762, 6776, 6944, 6946, 7056, 7084, 7161, 7248, 7392, 7399, 7502, 7623, 7728, 7744, 7812, 7843, 7936, 8064, 8096, 8184, 8349, 8448, 8456, 8556, 8624, 8712, 8832, 8928, 9016, 9108, 9114, 9362, 9408, 9513, 9548, 9664, 9702, 9856, 9966, 9982, 10143, 10164, 10304, 10416, 10419, 10626, 10872, 10912, 11088, 11132, 11253, 11408, 11592, 11616, 11627, 11858, 11904, 12144, 12152, 12276, 12397, 12544, 12672, 12684, 12834, 12936, 13248, 13288, 13524, 13552, 13671, 13888, 13892, 14043, 14112, 14168, 14322, 14496, 14784, 14798, 14949, 14973, 15004, 15246, 15456, 15488, 15624, 15686, 15939, 16128, 16192, 16368, 16698, 16709, 16912, 17112, 17248, 17424, 17664, 17787, 17856, 18032, 18216, 18228, 18271, 18724, 18816, 19026, 19096, 19328, 19404, 19481, 19712, 19932, 19964, 20286, 20328, 20608, 20832, 20838, 21252, 21483, 21744, 21824, 22176, 22197, 22264, 22506, 22816, 23184, 23232, 23254, 23529, 23716, 23808, 24288, 24304, 24311, 24552, 24794, 25047, 25344, 25368, 25668, 25872, 26257, 26496, 26576, 27048, 27104, 27342, 27776, 27784, 28086, 28224, 28336, 28644, 28992, 29568, 29596, 29898, 29946, 30008, 30492, 30912, 30976, 31248, 31257, 31372, 31878, 32384, 32736, 32767, 33396, 33418, 33759, 33824, 34224, 34496, 34848, 34881, 34937, 35574, 35712, 36064, 36432, 36456, 36542, 37191, 37448, 37632, 38052, 38192, 38203, 38656, 38808, 38962, 39864, 39928, 40572, 40656, 41216, 41664, 41676, 42129, 42504, 42966, 43488, 43648, 44352, 44394, 44528, 44919, 45012, 45632, 46368, 46464, 46508, 47058, 47432, 48576, 48608, 48622, 49104, 49588, 50094, 50127, 50736, 51336, 51491, 51744, 52514, 52992, 53152, 53361, 54096, 54208, 54684, 54813, 54901, 55552, 55568, 56172, 56448, 56672, 57288, 57984, 58443, 59136, 59192, 59796, 59892, 60016, 60984, 61824, 62496, 62514, 62744, 63756, 64768, 65472, 65534, 66591, 66792, 66836, 67518, 67648, 68448, 68992, 69696, 69762, 69874, 70587, 71148, 71424, 72128, 72864, 72912, 72933, 73084, 74382, 74896, 76104, 76384, 76406, 77616, 77924, 78771, 79728, 79856, 81144, 81312, 81389, 83328, 83352, 84258, 85008, 85932, 86273, 86976, 87296, 88704, 88788, 89056, 89838, 90024, 91264, 92736, 92928, 93016, 94116, 94864, 97152, 97216, 97244, 98208, 98301, 99176, 100188, 100254, 101472, 102672, 102982, 103488, 104643, 104811, 105028, 106304, 106722, 107663, 108192, 108416, 109368, 109626, 109802, 111136, 111573, 112344, 112896, 113344, 114576, 114609, 115968, 116886, 118384, 119592, 119784, 120032, 121968, 123648, 124992, 125028, 125488, 127512, 127897, 130944, 131068, 133182, 133584, 133672, 135036, 135296, 136367, 136896, 137984, 139392, 139524, 139748, 141174, 142296, 144256, 145728, 145824, 145866, 146168, 148764, 149792, 150381, 152208, 152768, 152812, 154473, 155232, 155848, 157542, 159456, 159712, 162288, 162624, 162778, 164439, 164703, 166656, 166704, 168516, 170016, 170177, 171864, 172546, 173952, 175329, 177408, 177576, 178112, 179676, 180048, 182528, 183799, 185472, 186032, 188232, 189728, 194304, 194432, 194488, 196416, 196602, 198352, 200376, 200508, 202944, 205344, 205964, 206976, 209286, 209622, 210056, 212608, 213444, 215326, 216384, 216832, 218736, 218799, 219252, 219604, 222272, 223146, 224688, 226688, 229152, 229218, 229369, 233772, 236313, 236768, 239184, 239568, 240064, 243936, 244167, 249984, 250056, 250976, 255024, 255794, 258819, 261888, 262136, 266364, 267168, 267344, 267421, 270072, 270592, 272734, 273792, 278784, 279048, 279496, 282348, 284592, 288512, 291456, 291648, 291732, 292336, 294903, 297528, 299584, 300762, 304416, 305536, 305624, 308946, 310464, 311696, 314433, 315084, 318912, 319424, 322989, 324576, 325248, 325556, 328878, 329406, 333408, 337032, 340032, 340354, 343728, 343827, 345092, 347904, 350658, 355152, 356224, 359352, 360096, 360437, 367598, 370944, 372064, 376464, 379456, 383691, 384307, 388864, 388976, 392832, 393204, 396704, 400752, 401016, 405888, 409101, 410688, 411928, 413952, 418572, 419244, 420112, 420233, 425216, 426888, 430652, 432768, 437472, 437598, 438504, 439208, 444544, 446292, 449376, 453376, 458304, 458436, 458738, 463419, 467544, 472626, 473536, 478368, 479136, 480128, 487872, 488334, 494109, 499968, 500112, 501952, 510048, 510531, 511588, 517638, 524272, 532728, 534336, 534688, 534842, 540144, 545468, 547584, 551397, 558096, 558992, 564696, 566401, 569184, 582912, 583296, 583464, 584672, 589806, 595056, 599168, 601524, 603911, 608832, 611072, 611248, 617892, 620928, 623392, 628866, 630168, 637824, 638848, 645978, 649152, 650496, 651112, 657756, 658812, 666816, 674064, 680064, 680708, 687456, 687654, 688107, 690184, 701316, 710304, 712448, 718704, 720192, 720874, 732501, 735196, 744128, 752928, 753641, 758912, 767382, 768614, 776457, 777952, 785664, 786408, 793408, 801504, 802032, 802263, 811776, 818202, 821376, 823856, 837144, 838488, 840224, 840466, 853776, 861304, 865536, 874944, 875196, 877008, 878416, 889088, 892584, 895279, 898752, 916608, 916872, 917476, 926838, 935088, 945252, 947072, 956736, 958272, 960256, 968967, 975744, 976668, 988218, 1000224, 1003904, 1020096, 1021062, 1023176, 1035276, 1048544, 1065456, 1068672, 1069376, 1069684, 1080288, 1081311, 1090936, 1102794, 1116192, 1117984, 1129392, 1132802, 1138368, 1151073, 1152921, 1166592, 1166928, 1169344, 1179612, 1184293, 1190112, 1198336, 1203048, 1207822, 1217664, 1222496, 1227303, 1235784, 1241856, 1246784, 1257732, 1260336, 1260699, 1275648, 1277696, 1291956, 1298304, 1302224, 1315512, 1317624, 1333632, 1348128, 1360128, 1361416, 1374912, 1375308, 1376214, 1380368, 1402632, 1420608, 1437408, 1440384, 1441748, 1465002, 1470392, 1488256, 1505856, 1507282, 1517824, 1531593, 1534764, 1537228, 1552914, 1555904, 1572816, 1586816, 1603008, 1604064, 1604526, 1636404, 1642752, 1647712, 1654191, 1674288, 1676976, 1680448, 1680932, 1699203, 1707552, 1722608, 1749888, 1750392, 1754016, 1756832, 1785168, 1790558, 1797504, 1811733, 1833216, 1833744, 1834952, 1853676, 1870176, 1871947, 1890504, 1894144, 1913472, 1916544, 1937934, 1951488, 1953336, 1976436, 2000448, 2007808, 2040192, 2042124, 2046352, 2064321, 2070552, 2097088, 2130912, 2137344, 2138752, 2139368, 2160576, 2162622, 2181872, 2205588, 2232384, 2235968, 2258784, 2260923, 2265604, 2276736, 2302146, 2305842, 2333856, 2338688, 2359224, 2368586, 2380224, 2406096, 2406789, 2415644, 2435328, 2444992, 2454606, 2471568, 2493568, 2515464, 2520672, 2521398, 2523059, 2583912, 2596608, 2604448, 2631024, 2635248, 2667264, 2685837, 2696256, 2722832, 2749824, 2750616, 2752428, 2760736, 2805264, 2841216, 2874816, 2880768, 2883496, 2930004, 2940784, 2941631, 2976512, 3011712, 3014564, 3063186, 3069528, 3074456, 3105828, 3111808, 3145632, 3173632, 3206016, 3208128, 3209052, 3243933, 3272808, 3295424, 3308382, 3348576, 3353952, 3360896, 3361864, 3398406, 3415104, 3445216, 3458763, 3499776, 3500784, 3508032, 3513664, 3552879, 3570336, 3581116, 3595008, 3623466, 3667488, 3669904, 3707352, 3740352, 3743894, 3781008, 3782097, 3826944, 3833088, 3875868, 3906672, 3952872, 3964807, 4000896, 4080384, 4084248, 4092704, 4128642, 4141104, 4194176, 4227377, 4261824, 4277504, 4278736, 4321152, 4325244, 4363744, 4411176, 4464768, 4471936, 4517568, 4521846, 4531208, 4553472, 4604292, 4611684, 4667712, 4677376, 4718448, 4737172, 4760448, 4812192, 4813578, 4831288, 4889984, 4909212, 4943136, 4987136, 5030928, 5041344, 5042796, 5046118, 5097609, 5167824, 5208896, 5262048, 5270496, 5275487, 5371674, 5392512, 5435199, 5445664, 5499648, 5501232, 5504856, 5521472, 5610528, 5615841, 5682432, 5749632, 5766992, 5860008, 5881568, 5883262, 6023424, 6029128, 6126372, 6139056, 6148912, 6211656, 6223616, 6291264, 6412032, 6416256, 6418104, 6487866, 6545616, 6590848, 6616764, 6697152, 6707904, 6721792, 6723728, 6782769, 6796812, 6830208, 6890432, 6917526, 7001568, 7016064, 7027328, 7105758, 7140672, 7162232, 7246932, 7334976, 7339808, 7414704, 7480704, 7487788, 7562016, 7564194, 7569177, 7751736, 7813344, 7905744, 7929614, 8001792, 8057511, 8168496, 8185408, 8257284, 8282208, 8290051, 8388352, 8454754, 8523648, 8557472, 8642304, 8650488, 8727488, 8822352, 8824893, 8929536, 8943872, 9035136, 9043692, 9062416, 9208584, 9223368, 9335424, 9436896, 9474344, 9520896, 9624384, 9627156, 9662576, 9779968, 9818424, 9886272, 10061856, 10082688, 10085592, 10092236, 10195218, 10335648, 10417792, 10524096, 10540992, 10550974, 10658637, 10743348, 10785024, 10870398, 10891328, 11002464, 11009712, 11042944, 11221056, 11231682, 11499264, 11533984, 11720016, 11763136, 11766524, 11894421, 12058256, 12252744, 12278112, 12297824, 12423312, 12582528, 12682131, 12832512, 12836208, 12975732, 13027223, 13091232, 13181696, 13233528, 13394304, 13415808, 13447456, 13565538, 13593624, 13660416, 13780864, 13835052, 14003136, 14032128, 14054656, 14211516, 14281344, 14324464, 14493864, 14669952, 14679616, 14829408, 14961408, 14975576, 15124032, 15128388, 15138354, 15503472, 15626688, 15811488, 15826461, 15859228, 16115022, 16336992, 16370816, 16514568, 16564416, 16580102, 16847523, 16909508, 17047296, 17114944, 17300976, 17454976, 17644704, 17649786, 18070272, 18087384, 18124832, 18417168, 18446736, 18670848, 18873792, 18948688, 19248768, 19254312, 19325152, 19636848, 19772544, 20123712, 20165376, 20171184, 20184472, 20390436, 20591417, 20671296, 20835584, 21048192, 21081984, 21101948, 21317274, 21486696, 21740796, 21782656, 22004928, 22019424, 22085888, 22442112, 22463364, 22707531, 23067968, 23440032, 23526272, 23533048, 23788842, 24116512, 24505488, 24556224, 24595648, 24846624, 24870153, 25165056, 25364262, 25672416, 25951464, 26054446, 26182464, 26467056, 26474679, 26788608, 26831616, 26894912, 27131076, 27187248, 27561728, 27670104, 27753649, 28006272, 28423032, 28562688, 28648928, 28987728, 29339904, 29359232, 29658816, 29951152, 30248064, 30256776, 30276708, 31006944, 31253376, 31622976, 31652922, 31718456, 32230044, 32673984, 32741632, 33029136, 33128832, 33160204, 33695046, 33819016, 34229888, 34601952, 34909952, 35289408, 35299572, 35683263, 36174768, 36249664, 36834336, 36893472, 37747584, 37897376, 38046393, 38497536, 38508624, 38650304, 39081669, 39273696, 39545088, 40247424, 40342368, 40368944, 40780872, 41182834, 41342592, 42096384, 42163968, 42203896, 42634548, 42973392, 43481592, 43565312, 44009856, 44038848, 44884224, 44926728, 45415062, 46135936, 46880064, 47052544, 47066096, 47479383, 47577684, 48233024, 49010976, 49112448, 49191296, 49693248, 49740306, 50728524, 51344832, 51902928, 52108892, 52364928, 52934112, 52949358, 53789824, 54262152, 54374496, 55340208, 55507298, 56012544, 56846064, 57297856, 57975456, 58030357, 58718464, 59317632, 59902304, 60496128, 60513552, 60553416, 61774251, 62013888, 62506752, 63245952, 63305844, 63436912, 64460088, 65347968, 66058272, 66257664, 66320408, 67390092, 67638032, 68459776, 69203904, 70578816, 70599144, 71366526, 72349536, 72499328, 73668672, 73786944, 74610459, 75495168, 75794752, 76092786, 77017248, 77300608, 78163338, 78547392, 80494848, 80684736, 80737888, 81561744, 82365668, 82685184, 83260947, 84407792, 85269096, 85946784, 86963184, 88019712, 88077696, 89853456, 90830124, 91190561, 92271872, 93760128, 94132192, 94958766, 95155368, 96466048, 98021952, 98224896, 98382592, 99386496, 99480612, 101457048, 102689664, 103805856, 104217784, 104729856, 105868224, 105898716, 107579648, 108524304, 108748992, 110680416, 111014596, 113692128, 114595712, 115950912, 116060714, 117245007, 118635264, 119804608, 121027104, 121106832, 123548502, 124027776, 126491904, 126611688, 126873824, 128920176, 130695936, 132116544, 132640816, 134780184, 135276064, 138407808, 141157632, 141198288, 142733052, 144699072, 144998656, 147337344, 147573888, 149220918, 151589504, 152185572, 154034496, 154601216, 156326676, 157094784, 161369472, 161475776, 163123488, 164731336, 166521894, 168815584, 170538192, 171893568, 173926368, 174091071, 176155392, 179706912, 181660248, 182381122, 185322753, 187520256, 188264384, 189917532, 190310736, 192932096, 196043904, 198772992, 198961224, 202914096, 205379328, 207611712, 208435568, 211736448, 211797432, 217048608, 217497984, 221360832, 222029192, 227384256, 229191424, 231901824, 232121428, 234490014, 239609216, 242054208, 242213664, 247097004, 248055552, 249782841, 253223376, 253747648, 257840352, 264233088, 265281632, 269560368, 270552128, 273571683, 276815616, 282396576, 285466104, 289398144, 294674688, 295147776, 298441836, 303179008, 304371144, 308068992, 312653352, 314189568, 322738944, 322951552, 326246976, 329462672, 333043788, 337631168, 341076384, 343787136, 347852736, 348182142, 359413824, 363320496, 364762244, 370645506, 376528768, 379835064, 380621472, 392087808, 397922448, 405828192, 415223424, 416871136, 423472896, 423594864, 434097216, 434995968, 442721664, 444058384, 454768512, 463803648, 464242856, 468980028, 479218432, 484108416, 484427328, 494194008, 499565682, 506446752, 507495296, 515680704, 522273213, 528466176, 530563264, 539120736, 541104256, 547143366, 564793152, 570932208, 578796288, 596883672, 608742288, 616137984, 625306704, 638333927, 645903104, 652493952, 658925344, 666087576, 675262336, 682152768, 687574272, 695705472, 696364284, 718827648, 726640992, 729524488, 741291012, 753057536, 759670128, 761242944, 795844896, 811656384, 820715049, 830446848, 833742272, 847189728, 868194432, 885443328, 888116768, 909537024, 928485712, 937960056, 968216832, 968854656, 988388016, 999131364, 1012893504, 1014990592, 1031361408, 1044546426, 1061126528, 1078241472, 1082208512, 1094286732, 1129586304, 1141864416, 1193767344, 1217484576, 1250613408, 1276667854, 1304987904, 1317850688, 1332175152, 1350524672, 1364305536, 1391410944, 1392728568, 1437655296, 1453281984, 1459048976, 1482582024, 1519340256, 1522485888, 1591689792, 1623312768, 1641430098, 1667484544, 1694379456, 1736388864, 1776233536, 1856971424, 1875920112, 1915001781, 1937709312, 1976776032, 1998262728, 2025787008, 2062722816, 2089092852, 2122253056, 2156482944, 2188573464, 2259172608, 2283728832, 2387534688, 2434969152, 2501226816, 2553335708, 2635701376, 2664350304, 2728611072, 2785457136, 2906563968, 2918097952, 2965164048, 3038680512, 3044971776, 3183379584, 3246625536, 3282860196, 3334969088, 3388758912, 3552467072, 3713942848, 3751840224, 3830003562, 3953552064, 3996525456, 4051574016, 4178185704, 4312965888, 4377146928, 4567457664, 4775069376, 4869938304, 5002453632, 5106671416, 5271402752, 5328700608, 5570914272, 5745005343, 5813127936, 5836195904, 5930328096, 6077361024, 6366759168, 6565720392, 6777517824, 7104934144, 7427885696, 7503680448, 7660007124, 7907104128, 7993050912, 8356371408, 8754293856, 9134915328, 9550138752, 9739876608, 10004907264, 10213342832, 10657401216, 11141828544, 11490010686, 11672391808, 11860656192, 12154722048, 13131440784, 14855771392, 15007360896, 15320014248, 15814208256, 15986101824, 16712742816, 17508587712, 19100277504, 20426685664, 21314802432, 22283657088, 22980021372, 23344783616, 23721312384, 26262881568, 30014721792, 30640028496, 31972203648, 33425485632, 35017175424, 40853371328, 44567314176, 45960042744, 47442624768, 52525763136, 61280056992, 63944407296, 66850971264, 70034350848, 81706742656, 91920085488, 105051526272, 122560113984, 133701942528, 163413485312, 183840170976, 210103052544, 245120227968, 367680341952, 490240455936, 735360683904, 1470721367808]

約数ペア:

[(1, 1470721367808), (2, 735360683904), (3, 490240455936), (4, 367680341952), (6, 245120227968), (7, 210103052544), (8, 183840170976), (9, 163413485312), (11, 133701942528), (12, 122560113984), (14, 105051526272), (16, 91920085488), (18, 81706742656), (21, 70034350848), (22, 66850971264), (23, 63944407296), (24, 61280056992), (28, 52525763136), (31, 47442624768), (32, 45960042744), (33, 44567314176), (36, 40853371328), (42, 35017175424), (44, 33425485632), (46, 31972203648), (48, 30640028496), (49, 30014721792), (56, 26262881568), (62, 23721312384), (63, 23344783616), (64, 22980021372), (66, 22283657088), (69, 21314802432), (72, 20426685664), (77, 19100277504), (84, 17508587712), (88, 16712742816), (92, 15986101824), (93, 15814208256), (96, 15320014248), (98, 15007360896), (99, 14855771392), (112, 13131440784), (121, 12154722048), (124, 11860656192), (126, 11672391808), (128, 11490010686), (132, 11141828544), (138, 10657401216), (144, 10213342832), (147, 10004907264), (151, 9739876608), (154, 9550138752), (161, 9134915328), (168, 8754293856), (176, 8356371408), (184, 7993050912), (186, 7907104128), (192, 7660007124), (196, 7503680448), (198, 7427885696), (207, 7104934144), (217, 6777517824), (224, 6565720392), (231, 6366759168), (242, 6077361024), (248, 5930328096), (252, 5836195904), (253, 5813127936), (256, 5745005343), (264, 5570914272), (276, 5328700608), (279, 5271402752), (288, 5106671416), (294, 5002453632), (302, 4869938304), (308, 4775069376), (322, 4567457664), (336, 4377146928), (341, 4312965888), (352, 4178185704), (363, 4051574016), (368, 3996525456), (372, 3953552064), (384, 3830003562), (392, 3751840224), (396, 3713942848), (414, 3552467072), (434, 3388758912), (441, 3334969088), (448, 3282860196), (453, 3246625536), (462, 3183379584), (483, 3044971776), (484, 3038680512), (496, 2965164048), (504, 2918097952), (506, 2906563968), (528, 2785457136), (539, 2728611072), (552, 2664350304), (558, 2635701376), (576, 2553335708), (588, 2501226816), (604, 2434969152), (616, 2387534688), (644, 2283728832), (651, 2259172608), (672, 2188573464), (682, 2156482944), (693, 2122253056), (704, 2089092852), (713, 2062722816), (726, 2025787008), (736, 1998262728), (744, 1976776032), (759, 1937709312), (768, 1915001781), (784, 1875920112), (792, 1856971424), (828, 1776233536), (847, 1736388864), (868, 1694379456), (882, 1667484544), (896, 1641430098), (906, 1623312768), (924, 1591689792), (966, 1522485888), (968, 1519340256), (992, 1482582024), (1008, 1459048976), (1012, 1453281984), (1023, 1437655296), (1056, 1392728568), (1057, 1391410944), (1078, 1364305536), (1089, 1350524672), (1104, 1332175152), (1116, 1317850688), (1127, 1304987904), (1152, 1276667854), (1176, 1250613408), (1208, 1217484576), (1232, 1193767344), (1288, 1141864416), (1302, 1129586304), (1344, 1094286732), (1359, 1082208512), (1364, 1078241472), (1386, 1061126528), (1408, 1044546426), (1426, 1031361408), (1449, 1014990592), (1452, 1012893504), (1472, 999131364), (1488, 988388016), (1518, 968854656), (1519, 968216832), (1568, 937960056), (1584, 928485712), (1617, 909537024), (1656, 888116768), (1661, 885443328), (1694, 868194432), (1736, 847189728), (1764, 833742272), (1771, 830446848), (1792, 820715049), (1812, 811656384), (1848, 795844896), (1932, 761242944), (1936, 759670128), (1953, 753057536), (1984, 741291012), (2016, 729524488), (2024, 726640992), (2046, 718827648), (2112, 696364284), (2114, 695705472), (2139, 687574272), (2156, 682152768), (2178, 675262336), (2208, 666087576), (2232, 658925344), (2254, 652493952), (2277, 645903104), (2304, 638333927), (2352, 625306704), (2387, 616137984), (2416, 608742288), (2464, 596883672), (2541, 578796288), (2576, 570932208), (2604, 564793152), (2688, 547143366), (2718, 541104256), (2728, 539120736), (2772, 530563264), (2783, 528466176), (2816, 522273213), (2852, 515680704), (2898, 507495296), (2904, 506446752), (2944, 499565682), (2976, 494194008), (3036, 484427328), (3038, 484108416), (3069, 479218432), (3136, 468980028), (3168, 464242856), (3171, 463803648), (3234, 454768512), (3312, 444058384), (3322, 442721664), (3381, 434995968), (3388, 434097216), (3472, 423594864), (3473, 423472896), (3528, 416871136), (3542, 415223424), (3624, 405828192), (3696, 397922448), (3751, 392087808), (3864, 380621472), (3872, 379835064), (3906, 376528768), (3968, 370645506), (4032, 364762244), (4048, 363320496), (4092, 359413824), (4224, 348182142), (4228, 347852736), (4278, 343787136), (4312, 341076384), (4356, 337631168), (4416, 333043788), (4464, 329462672), (4508, 326246976), (4554, 322951552), (4557, 322738944), (4681, 314189568), (4704, 312653352), (4774, 308068992), (4832, 304371144), (4851, 303179008), (4928, 298441836), (4983, 295147776), (4991, 294674688), (5082, 289398144), (5152, 285466104), (5208, 282396576), (5313, 276815616), (5376, 273571683), (5436, 270552128), (5456, 269560368), (5544, 265281632), (5566, 264233088), (5704, 257840352), (5796, 253747648), (5808, 253223376), (5888, 249782841), (5929, 248055552), (5952, 247097004), (6072, 242213664), (6076, 242054208), (6138, 239609216), (6272, 234490014), (6336, 232121428), (6342, 231901824), (6417, 229191424), (6468, 227384256), (6624, 222029192), (6644, 221360832), (6762, 217497984), (6776, 217048608), (6944, 211797432), (6946, 211736448), (7056, 208435568), (7084, 207611712), (7161, 205379328), (7248, 202914096), (7392, 198961224), (7399, 198772992), (7502, 196043904), (7623, 192932096), (7728, 190310736), (7744, 189917532), (7812, 188264384), (7843, 187520256), (7936, 185322753), (8064, 182381122), (8096, 181660248), (8184, 179706912), (8349, 176155392), (8448, 174091071), (8456, 173926368), (8556, 171893568), (8624, 170538192), (8712, 168815584), (8832, 166521894), (8928, 164731336), (9016, 163123488), (9108, 161475776), (9114, 161369472), (9362, 157094784), (9408, 156326676), (9513, 154601216), (9548, 154034496), (9664, 152185572), (9702, 151589504), (9856, 149220918), (9966, 147573888), (9982, 147337344), (10143, 144998656), (10164, 144699072), (10304, 142733052), (10416, 141198288), (10419, 141157632), (10626, 138407808), (10872, 135276064), (10912, 134780184), (11088, 132640816), (11132, 132116544), (11253, 130695936), (11408, 128920176), (11592, 126873824), (11616, 126611688), (11627, 126491904), (11858, 124027776), (11904, 123548502), (12144, 121106832), (12152, 121027104), (12276, 119804608), (12397, 118635264), (12544, 117245007), (12672, 116060714), (12684, 115950912), (12834, 114595712), (12936, 113692128), (13248, 111014596), (13288, 110680416), (13524, 108748992), (13552, 108524304), (13671, 107579648), (13888, 105898716), (13892, 105868224), (14043, 104729856), (14112, 104217784), (14168, 103805856), (14322, 102689664), (14496, 101457048), (14784, 99480612), (14798, 99386496), (14949, 98382592), (14973, 98224896), (15004, 98021952), (15246, 96466048), (15456, 95155368), (15488, 94958766), (15624, 94132192), (15686, 93760128), (15939, 92271872), (16128, 91190561), (16192, 90830124), (16368, 89853456), (16698, 88077696), (16709, 88019712), (16912, 86963184), (17112, 85946784), (17248, 85269096), (17424, 84407792), (17664, 83260947), (17787, 82685184), (17856, 82365668), (18032, 81561744), (18216, 80737888), (18228, 80684736), (18271, 80494848), (18724, 78547392), (18816, 78163338), (19026, 77300608), (19096, 77017248), (19328, 76092786), (19404, 75794752), (19481, 75495168), (19712, 74610459), (19932, 73786944), (19964, 73668672), (20286, 72499328), (20328, 72349536), (20608, 71366526), (20832, 70599144), (20838, 70578816), (21252, 69203904), (21483, 68459776), (21744, 67638032), (21824, 67390092), (22176, 66320408), (22197, 66257664), (22264, 66058272), (22506, 65347968), (22816, 64460088), (23184, 63436912), (23232, 63305844), (23254, 63245952), (23529, 62506752), (23716, 62013888), (23808, 61774251), (24288, 60553416), (24304, 60513552), (24311, 60496128), (24552, 59902304), (24794, 59317632), (25047, 58718464), (25344, 58030357), (25368, 57975456), (25668, 57297856), (25872, 56846064), (26257, 56012544), (26496, 55507298), (26576, 55340208), (27048, 54374496), (27104, 54262152), (27342, 53789824), (27776, 52949358), (27784, 52934112), (28086, 52364928), (28224, 52108892), (28336, 51902928), (28644, 51344832), (28992, 50728524), (29568, 49740306), (29596, 49693248), (29898, 49191296), (29946, 49112448), (30008, 49010976), (30492, 48233024), (30912, 47577684), (30976, 47479383), (31248, 47066096), (31257, 47052544), (31372, 46880064), (31878, 46135936), (32384, 45415062), (32736, 44926728), (32767, 44884224), (33396, 44038848), (33418, 44009856), (33759, 43565312), (33824, 43481592), (34224, 42973392), (34496, 42634548), (34848, 42203896), (34881, 42163968), (34937, 42096384), (35574, 41342592), (35712, 41182834), (36064, 40780872), (36432, 40368944), (36456, 40342368), (36542, 40247424), (37191, 39545088), (37448, 39273696), (37632, 39081669), (38052, 38650304), (38192, 38508624), (38203, 38497536), (38656, 38046393), (38808, 37897376), (38962, 37747584), (39864, 36893472), (39928, 36834336), (40572, 36249664), (40656, 36174768), (41216, 35683263), (41664, 35299572), (41676, 35289408), (42129, 34909952), (42504, 34601952), (42966, 34229888), (43488, 33819016), (43648, 33695046), (44352, 33160204), (44394, 33128832), (44528, 33029136), (44919, 32741632), (45012, 32673984), (45632, 32230044), (46368, 31718456), (46464, 31652922), (46508, 31622976), (47058, 31253376), (47432, 31006944), (48576, 30276708), (48608, 30256776), (48622, 30248064), (49104, 29951152), (49588, 29658816), (50094, 29359232), (50127, 29339904), (50736, 28987728), (51336, 28648928), (51491, 28562688), (51744, 28423032), (52514, 28006272), (52992, 27753649), (53152, 27670104), (53361, 27561728), (54096, 27187248), (54208, 27131076), (54684, 26894912), (54813, 26831616), (54901, 26788608), (55552, 26474679), (55568, 26467056), (56172, 26182464), (56448, 26054446), (56672, 25951464), (57288, 25672416), (57984, 25364262), (58443, 25165056), (59136, 24870153), (59192, 24846624), (59796, 24595648), (59892, 24556224), (60016, 24505488), (60984, 24116512), (61824, 23788842), (62496, 23533048), (62514, 23526272), (62744, 23440032), (63756, 23067968), (64768, 22707531), (65472, 22463364), (65534, 22442112), (66591, 22085888), (66792, 22019424), (66836, 22004928), (67518, 21782656), (67648, 21740796), (68448, 21486696), (68992, 21317274), (69696, 21101948), (69762, 21081984), (69874, 21048192), (70587, 20835584), (71148, 20671296), (71424, 20591417), (72128, 20390436), (72864, 20184472), (72912, 20171184), (72933, 20165376), (73084, 20123712), (74382, 19772544), (74896, 19636848), (76104, 19325152), (76384, 19254312), (76406, 19248768), (77616, 18948688), (77924, 18873792), (78771, 18670848), (79728, 18446736), (79856, 18417168), (81144, 18124832), (81312, 18087384), (81389, 18070272), (83328, 17649786), (83352, 17644704), (84258, 17454976), (85008, 17300976), (85932, 17114944), (86273, 17047296), (86976, 16909508), (87296, 16847523), (88704, 16580102), (88788, 16564416), (89056, 16514568), (89838, 16370816), (90024, 16336992), (91264, 16115022), (92736, 15859228), (92928, 15826461), (93016, 15811488), (94116, 15626688), (94864, 15503472), (97152, 15138354), (97216, 15128388), (97244, 15124032), (98208, 14975576), (98301, 14961408), (99176, 14829408), (100188, 14679616), (100254, 14669952), (101472, 14493864), (102672, 14324464), (102982, 14281344), (103488, 14211516), (104643, 14054656), (104811, 14032128), (105028, 14003136), (106304, 13835052), (106722, 13780864), (107663, 13660416), (108192, 13593624), (108416, 13565538), (109368, 13447456), (109626, 13415808), (109802, 13394304), (111136, 13233528), (111573, 13181696), (112344, 13091232), (112896, 13027223), (113344, 12975732), (114576, 12836208), (114609, 12832512), (115968, 12682131), (116886, 12582528), (118384, 12423312), (119592, 12297824), (119784, 12278112), (120032, 12252744), (121968, 12058256), (123648, 11894421), (124992, 11766524), (125028, 11763136), (125488, 11720016), (127512, 11533984), (127897, 11499264), (130944, 11231682), (131068, 11221056), (133182, 11042944), (133584, 11009712), (133672, 11002464), (135036, 10891328), (135296, 10870398), (136367, 10785024), (136896, 10743348), (137984, 10658637), (139392, 10550974), (139524, 10540992), (139748, 10524096), (141174, 10417792), (142296, 10335648), (144256, 10195218), (145728, 10092236), (145824, 10085592), (145866, 10082688), (146168, 10061856), (148764, 9886272), (149792, 9818424), (150381, 9779968), (152208, 9662576), (152768, 9627156), (152812, 9624384), (154473, 9520896), (155232, 9474344), (155848, 9436896), (157542, 9335424), (159456, 9223368), (159712, 9208584), (162288, 9062416), (162624, 9043692), (162778, 9035136), (164439, 8943872), (164703, 8929536), (166656, 8824893), (166704, 8822352), (168516, 8727488), (170016, 8650488), (170177, 8642304), (171864, 8557472), (172546, 8523648), (173952, 8454754), (175329, 8388352), (177408, 8290051), (177576, 8282208), (178112, 8257284), (179676, 8185408), (180048, 8168496), (182528, 8057511), (183799, 8001792), (185472, 7929614), (186032, 7905744), (188232, 7813344), (189728, 7751736), (194304, 7569177), (194432, 7564194), (194488, 7562016), (196416, 7487788), (196602, 7480704), (198352, 7414704), (200376, 7339808), (200508, 7334976), (202944, 7246932), (205344, 7162232), (205964, 7140672), (206976, 7105758), (209286, 7027328), (209622, 7016064), (210056, 7001568), (212608, 6917526), (213444, 6890432), (215326, 6830208), (216384, 6796812), (216832, 6782769), (218736, 6723728), (218799, 6721792), (219252, 6707904), (219604, 6697152), (222272, 6616764), (223146, 6590848), (224688, 6545616), (226688, 6487866), (229152, 6418104), (229218, 6416256), (229369, 6412032), (233772, 6291264), (236313, 6223616), (236768, 6211656), (239184, 6148912), (239568, 6139056), (240064, 6126372), (243936, 6029128), (244167, 6023424), (249984, 5883262), (250056, 5881568), (250976, 5860008), (255024, 5766992), (255794, 5749632), (258819, 5682432), (261888, 5615841), (262136, 5610528), (266364, 5521472), (267168, 5504856), (267344, 5501232), (267421, 5499648), (270072, 5445664), (270592, 5435199), (272734, 5392512), (273792, 5371674), (278784, 5275487), (279048, 5270496), (279496, 5262048), (282348, 5208896), (284592, 5167824), (288512, 5097609), (291456, 5046118), (291648, 5042796), (291732, 5041344), (292336, 5030928), (294903, 4987136), (297528, 4943136), (299584, 4909212), (300762, 4889984), (304416, 4831288), (305536, 4813578), (305624, 4812192), (308946, 4760448), (310464, 4737172), (311696, 4718448), (314433, 4677376), (315084, 4667712), (318912, 4611684), (319424, 4604292), (322989, 4553472), (324576, 4531208), (325248, 4521846), (325556, 4517568), (328878, 4471936), (329406, 4464768), (333408, 4411176), (337032, 4363744), (340032, 4325244), (340354, 4321152), (343728, 4278736), (343827, 4277504), (345092, 4261824), (347904, 4227377), (350658, 4194176), (355152, 4141104), (356224, 4128642), (359352, 4092704), (360096, 4084248), (360437, 4080384), (367598, 4000896), (370944, 3964807), (372064, 3952872), (376464, 3906672), (379456, 3875868), (383691, 3833088), (384307, 3826944), (388864, 3782097), (388976, 3781008), (392832, 3743894), (393204, 3740352), (396704, 3707352), (400752, 3669904), (401016, 3667488), (405888, 3623466), (409101, 3595008), (410688, 3581116), (411928, 3570336), (413952, 3552879), (418572, 3513664), (419244, 3508032), (420112, 3500784), (420233, 3499776), (425216, 3458763), (426888, 3445216), (430652, 3415104), (432768, 3398406), (437472, 3361864), (437598, 3360896), (438504, 3353952), (439208, 3348576), (444544, 3308382), (446292, 3295424), (449376, 3272808), (453376, 3243933), (458304, 3209052), (458436, 3208128), (458738, 3206016), (463419, 3173632), (467544, 3145632), (472626, 3111808), (473536, 3105828), (478368, 3074456), (479136, 3069528), (480128, 3063186), (487872, 3014564), (488334, 3011712), (494109, 2976512), (499968, 2941631), (500112, 2940784), (501952, 2930004), (510048, 2883496), (510531, 2880768), (511588, 2874816), (517638, 2841216), (524272, 2805264), (532728, 2760736), (534336, 2752428), (534688, 2750616), (534842, 2749824), (540144, 2722832), (545468, 2696256), (547584, 2685837), (551397, 2667264), (558096, 2635248), (558992, 2631024), (564696, 2604448), (566401, 2596608), (569184, 2583912), (582912, 2523059), (583296, 2521398), (583464, 2520672), (584672, 2515464), (589806, 2493568), (595056, 2471568), (599168, 2454606), (601524, 2444992), (603911, 2435328), (608832, 2415644), (611072, 2406789), (611248, 2406096), (617892, 2380224), (620928, 2368586), (623392, 2359224), (628866, 2338688), (630168, 2333856), (637824, 2305842), (638848, 2302146), (645978, 2276736), (649152, 2265604), (650496, 2260923), (651112, 2258784), (657756, 2235968), (658812, 2232384), (666816, 2205588), (674064, 2181872), (680064, 2162622), (680708, 2160576), (687456, 2139368), (687654, 2138752), (688107, 2137344), (690184, 2130912), (701316, 2097088), (710304, 2070552), (712448, 2064321), (718704, 2046352), (720192, 2042124), (720874, 2040192), (732501, 2007808), (735196, 2000448), (744128, 1976436), (752928, 1953336), (753641, 1951488), (758912, 1937934), (767382, 1916544), (768614, 1913472), (776457, 1894144), (777952, 1890504), (785664, 1871947), (786408, 1870176), (793408, 1853676), (801504, 1834952), (802032, 1833744), (802263, 1833216), (811776, 1811733), (818202, 1797504), (821376, 1790558), (823856, 1785168), (837144, 1756832), (838488, 1754016), (840224, 1750392), (840466, 1749888), (853776, 1722608), (861304, 1707552), (865536, 1699203), (874944, 1680932), (875196, 1680448), (877008, 1676976), (878416, 1674288), (889088, 1654191), (892584, 1647712), (895279, 1642752), (898752, 1636404), (916608, 1604526), (916872, 1604064), (917476, 1603008), (926838, 1586816), (935088, 1572816), (945252, 1555904), (947072, 1552914), (956736, 1537228), (958272, 1534764), (960256, 1531593), (968967, 1517824), (975744, 1507282), (976668, 1505856), (988218, 1488256), (1000224, 1470392), (1003904, 1465002), (1020096, 1441748), (1021062, 1440384), (1023176, 1437408), (1035276, 1420608), (1048544, 1402632), (1065456, 1380368), (1068672, 1376214), (1069376, 1375308), (1069684, 1374912), (1080288, 1361416), (1081311, 1360128), (1090936, 1348128), (1102794, 1333632), (1116192, 1317624), (1117984, 1315512), (1129392, 1302224), (1132802, 1298304), (1138368, 1291956), (1151073, 1277696), (1152921, 1275648), (1166592, 1260699), (1166928, 1260336), (1169344, 1257732), (1179612, 1246784), (1184293, 1241856), (1190112, 1235784), (1198336, 1227303), (1203048, 1222496), (1207822, 1217664)]