2646463615488

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{317}}^1$

素因数の和:427

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 99, 108, 112, 121, 124, 126, 128, 132, 138, 144, 154, 161, 168, 176, 184, 186, 189, 192, 198, 207, 216, 217, 224, 231, 242, 248, 252, 253, 256, 264, 276, 279, 288, 297, 308, 317, 322, 336, 341, 352, 363, 368, 372, 378, 384, 396, 414, 432, 434, 448, 462, 483, 484, 496, 504, 506, 512, 528, 552, 558, 576, 594, 616, 621, 634, 644, 651, 672, 682, 693, 704, 713, 726, 736, 744, 756, 759, 768, 792, 828, 837, 847, 864, 868, 896, 924, 951, 966, 968, 992, 1008, 1012, 1023, 1056, 1089, 1104, 1116, 1152, 1188, 1232, 1242, 1268, 1288, 1302, 1344, 1364, 1386, 1408, 1426, 1449, 1452, 1472, 1488, 1512, 1518, 1536, 1584, 1656, 1674, 1694, 1728, 1736, 1771, 1792, 1848, 1902, 1932, 1936, 1953, 1984, 2016, 2024, 2046, 2079, 2112, 2139, 2178, 2208, 2219, 2232, 2277, 2304, 2376, 2387, 2464, 2484, 2536, 2541, 2576, 2604, 2688, 2728, 2772, 2783, 2816, 2852, 2853, 2898, 2904, 2944, 2976, 3024, 3036, 3069, 3168, 3267, 3312, 3348, 3388, 3456, 3472, 3487, 3542, 3584, 3696, 3751, 3804, 3864, 3872, 3906, 3968, 4032, 4048, 4092, 4158, 4224, 4278, 4347, 4356, 4416, 4438, 4464, 4554, 4608, 4752, 4774, 4928, 4968, 4991, 5072, 5082, 5152, 5208, 5313, 5376, 5456, 5544, 5566, 5632, 5704, 5706, 5796, 5808, 5859, 5888, 5952, 6048, 6072, 6138, 6336, 6417, 6534, 6624, 6657, 6696, 6776, 6831, 6912, 6944, 6974, 7084, 7161, 7291, 7392, 7502, 7608, 7623, 7728, 7744, 7812, 7843, 7936, 8064, 8096, 8184, 8316, 8349, 8448, 8556, 8559, 8694, 8712, 8832, 8876, 8928, 9108, 9207, 9504, 9548, 9827, 9856, 9936, 9982, 10144, 10164, 10304, 10416, 10461, 10626, 10752, 10912, 11088, 11132, 11253, 11408, 11412, 11592, 11616, 11718, 11776, 11904, 12096, 12144, 12276, 12672, 12834, 13068, 13248, 13314, 13392, 13552, 13662, 13824, 13888, 13948, 14168, 14322, 14582, 14784, 14973, 15004, 15216, 15246, 15456, 15488, 15624, 15686, 15872, 15939, 16128, 16192, 16368, 16632, 16698, 16896, 17112, 17118, 17388, 17424, 17664, 17752, 17856, 18216, 18414, 19008, 19096, 19251, 19481, 19654, 19712, 19872, 19964, 19971, 20288, 20328, 20608, 20832, 20922, 21252, 21483, 21824, 21873, 22176, 22264, 22506, 22816, 22824, 22869, 23184, 23232, 23436, 23529, 23808, 24192, 24288, 24409, 24552, 25047, 25344, 25668, 26136, 26257, 26496, 26628, 26784, 27104, 27324, 27776, 27896, 28336, 28644, 29164, 29481, 29568, 29946, 30008, 30432, 30492, 30912, 30976, 31248, 31372, 31383, 31878, 32256, 32384, 32736, 33264, 33396, 33759, 34224, 34236, 34776, 34848, 35328, 35504, 35712, 36432, 36828, 38016, 38192, 38357, 38502, 38962, 39308, 39424, 39744, 39928, 39942, 40576, 40656, 41216, 41664, 41844, 42504, 42966, 43648, 43746, 44352, 44528, 44919, 45012, 45632, 45648, 45738, 46368, 46464, 46872, 47058, 47616, 47817, 48384, 48576, 48818, 49104, 50094, 50688, 51037, 51336, 52272, 52514, 52992, 53256, 53568, 54208, 54648, 54901, 55552, 55792, 56672, 57288, 58328, 58443, 58962, 59136, 59892, 59913, 60016, 60864, 60984, 61824, 61952, 62496, 62744, 62766, 63756, 64449, 64768, 65472, 65619, 66528, 66792, 67518, 68448, 68472, 68789, 69552, 69696, 70587, 71008, 71424, 72864, 73227, 73656, 75141, 76032, 76384, 76714, 77004, 77924, 78616, 78771, 79488, 79856, 79884, 80201, 81152, 81312, 82432, 83328, 83688, 85008, 85932, 86273, 87296, 87492, 88443, 88704, 89056, 89838, 90024, 91264, 91296, 91476, 92736, 92928, 93744, 94116, 94149, 95634, 96768, 97152, 97636, 98208, 100188, 101277, 102074, 102672, 104544, 105028, 105984, 106512, 107136, 108097, 108416, 109296, 109802, 111104, 111584, 113344, 114576, 115071, 116656, 116886, 117924, 118272, 119784, 119826, 120032, 121728, 121968, 123648, 124992, 125488, 125532, 127512, 128898, 129536, 130944, 131238, 133056, 133584, 134757, 135036, 136896, 136944, 137578, 139104, 139392, 141174, 142016, 142848, 145728, 146454, 147312, 150282, 152064, 152768, 153111, 153428, 154008, 155848, 157232, 157542, 158976, 159712, 159768, 160402, 162304, 162624, 164703, 166656, 167376, 170016, 171864, 172546, 174592, 174984, 175329, 176886, 177408, 178112, 179676, 180048, 182528, 182592, 182952, 185472, 185856, 187488, 188232, 188298, 191268, 194304, 195272, 196416, 196857, 200376, 202554, 204148, 205344, 206367, 209088, 210056, 211761, 213024, 214272, 216194, 216832, 218592, 219604, 219681, 223168, 226021, 226688, 229152, 230142, 233312, 233772, 235848, 236313, 239568, 239652, 240064, 240603, 243456, 243936, 247296, 249984, 250976, 251064, 255024, 257796, 258819, 261888, 262476, 265329, 266112, 267168, 268499, 269514, 270072, 273792, 273888, 275156, 278208, 278784, 282348, 284032, 291456, 292908, 294624, 300564, 305536, 306222, 306856, 308016, 311696, 314464, 315084, 317952, 319424, 319536, 320804, 324291, 325248, 329406, 333312, 334752, 340032, 343728, 345092, 345213, 349968, 350658, 353772, 354816, 356224, 359352, 360096, 365056, 365184, 365904, 370944, 374976, 376464, 376596, 382536, 388608, 390544, 392832, 393714, 400752, 405108, 408296, 410688, 412734, 418176, 420112, 423522, 426048, 428544, 432388, 433664, 437184, 439208, 439362, 446336, 452042, 453376, 458304, 459333, 460284, 466624, 467544, 471696, 472626, 479136, 479304, 480128, 481206, 486912, 487872, 494109, 499968, 501952, 502128, 510048, 515592, 517638, 523776, 524952, 525987, 530658, 532224, 534336, 536998, 539028, 540144, 547584, 547776, 550312, 556416, 557568, 561407, 564696, 568064, 582912, 585816, 589248, 601128, 603911, 611072, 612444, 613712, 616032, 619101, 623392, 628928, 630168, 638848, 639072, 641608, 648582, 650496, 658812, 659043, 669504, 678063, 680064, 687456, 690184, 690426, 699936, 701316, 707544, 708939, 712448, 718704, 720192, 721809, 730368, 731808, 741888, 749952, 752928, 753192, 756679, 765072, 776457, 781088, 785664, 787428, 801504, 805497, 810216, 816592, 821376, 825468, 836352, 840224, 847044, 852096, 864776, 874368, 878416, 878724, 882211, 892672, 904084, 906752, 916608, 918666, 920568, 933248, 935088, 943392, 945252, 958272, 958608, 960256, 962412, 972873, 975744, 988218, 999936, 1003904, 1004256, 1020096, 1031184, 1035276, 1035639, 1049904, 1051974, 1061316, 1064448, 1068672, 1073996, 1078056, 1080288, 1095168, 1095552, 1100624, 1112832, 1122814, 1129392, 1136128, 1165824, 1171632, 1178496, 1189067, 1202256, 1207822, 1222144, 1224888, 1227424, 1232064, 1238202, 1246784, 1257856, 1260336, 1277696, 1278144, 1283216, 1297164, 1300992, 1317624, 1318086, 1339008, 1356126, 1360128, 1374912, 1377999, 1380368, 1380852, 1399872, 1402632, 1415088, 1417878, 1424896, 1437408, 1440384, 1443618, 1460736, 1463616, 1482327, 1499904, 1505856, 1506384, 1513358, 1530144, 1552914, 1562176, 1571328, 1574856, 1582147, 1603008, 1610994, 1620432, 1633184, 1642752, 1650936, 1672704, 1680448, 1684221, 1694088, 1704192, 1729552, 1748736, 1756832, 1757448, 1764422, 1785344, 1808168, 1811733, 1833216, 1837332, 1841136, 1857303, 1866496, 1870176, 1886784, 1890504, 1916544, 1917216, 1920512, 1924824, 1945746, 1951488, 1976436, 2007808, 2008512, 2034189, 2040192, 2062368, 2070552, 2071278, 2099808, 2103948, 2122632, 2137344, 2147992, 2156112, 2160576, 2165427, 2191104, 2201248, 2225664, 2245628, 2258784, 2270037, 2329371, 2343264, 2356992, 2378134, 2404512, 2415644, 2416491, 2449776, 2454848, 2464128, 2476404, 2486231, 2493568, 2515712, 2520672, 2555392, 2556288, 2566432, 2594328, 2635248, 2636172, 2646633, 2678016, 2712252, 2720256, 2749824, 2755998, 2760736, 2761704, 2799744, 2805264, 2830176, 2835756, 2874816, 2880768, 2887236, 2918619, 2927232, 2964654, 2999808, 3011712, 3012768, 3026716, 3060288, 3105828, 3124352, 3149712, 3164294, 3206016, 3221988, 3240864, 3266368, 3285504, 3301872, 3360896, 3368442, 3388176, 3408384, 3459104, 3497472, 3513664, 3514896, 3528844, 3567201, 3616336, 3623466, 3666432, 3674664, 3682272, 3714606, 3732992, 3740352, 3773568, 3781008, 3833088, 3834432, 3849648, 3891492, 3902976, 3952872, 4015616, 4017024, 4068378, 4080384, 4124736, 4141104, 4142556, 4199616, 4207896, 4245264, 4274688, 4295984, 4312224, 4321152, 4330854, 4382208, 4402496, 4491256, 4517568, 4540074, 4658742, 4686528, 4713984, 4746441, 4756268, 4809024, 4831288, 4832982, 4899552, 4909696, 4928256, 4952808, 4972462, 4987136, 5031424, 5041344, 5052663, 5112576, 5132864, 5188656, 5270496, 5272344, 5293266, 5356032, 5424504, 5435199, 5499648, 5511996, 5521472, 5523408, 5599488, 5610528, 5660352, 5671512, 5749632, 5761536, 5774472, 5837238, 5854464, 5929308, 6023424, 6025536, 6053432, 6102567, 6120576, 6175477, 6211656, 6248704, 6299424, 6328588, 6412032, 6443976, 6481728, 6532736, 6603744, 6721792, 6736884, 6776352, 6810111, 6918208, 7027328, 7029792, 7057688, 7134402, 7232672, 7246932, 7249473, 7349328, 7364544, 7429212, 7458693, 7480704, 7547136, 7562016, 7666176, 7668864, 7699296, 7782984, 7905744, 7939899, 8034048, 8136756, 8160768, 8249472, 8282208, 8285112, 8323469, 8399232, 8415792, 8490528, 8591968, 8624448, 8642304, 8661708, 8804992, 8982512, 9035136, 9080148, 9317484, 9373056, 9492882, 9512536, 9618048, 9662576, 9665964, 9799104, 9819392, 9856512, 9905616, 9944924, 9974272, 10082688, 10105326, 10225152, 10265728, 10377312, 10540992, 10544688, 10586532, 10701603, 10849008, 10870398, 10999296, 11023992, 11042944, 11046816, 11198976, 11221056, 11320704, 11343024, 11499264, 11548944, 11674476, 11708928, 11858616, 12046848, 12051072, 12106864, 12205134, 12241152, 12350954, 12423312, 12497408, 12598848, 12657176, 12824064, 12887952, 12963456, 13065472, 13207488, 13443584, 13473768, 13552704, 13620222, 13836416, 14054656, 14059584, 14115376, 14239323, 14268804, 14465344, 14493864, 14498946, 14698656, 14729088, 14858424, 14917386, 14961408, 15094272, 15124032, 15157989, 15337728, 15398592, 15565968, 15811488, 15879798, 16068096, 16273512, 16305597, 16498944, 16564416, 16570224, 16646938, 16798464, 16831584, 16981056, 17183936, 17248896, 17284608, 17323416, 17403617, 17609984, 17965024, 18070272, 18160296, 18526431, 18634968, 18746112, 18985764, 19025072, 19236096, 19325152, 19331928, 19598208, 19638784, 19811232, 19889848, 20165376, 20210652, 20430333, 20531456, 20754624, 21081984, 21089376, 21173064, 21403206, 21698016, 21740796, 22047984, 22085888, 22093632, 22376079, 22442112, 22641408, 22686048, 22998528, 23097888, 23348952, 23717232, 23819697, 24102144, 24213728, 24410268, 24482304, 24701908, 24846624, 24970407, 25197696, 25314352, 25775904, 25926912, 26130944, 26414976, 26947536, 27105408, 27240444, 27348541, 27672832, 28109312, 28119168, 28230752, 28478646, 28537608, 28930688, 28987728, 28997892, 29397312, 29458176, 29716848, 29834772, 29922816, 30248064, 30315978, 30675456, 30797184, 31131936, 31622976, 31759596, 32104809, 32547024, 32611194, 32997888, 33128832, 33140448, 33293876, 33596928, 33663168, 33962112, 34367872, 34497792, 34646832, 34807234, 35219968, 35930048, 36140544, 36320592, 37052862, 37269936, 37492224, 37971528, 38050144, 38472192, 38650304, 38663856, 39196416, 39622464, 39779696, 40330752, 40421304, 40860666, 41062912, 41509248, 42163968, 42178752, 42346128, 42717969, 42806412, 43396032, 43481592, 44095968, 44171776, 44187264, 44752158, 44884224, 45282816, 45372096, 46195776, 46697904, 47434464, 47639394, 48204288, 48427456, 48820536, 49403816, 49693248, 49940814, 50395392, 50628704, 51551808, 51853824, 52210851, 52829952, 53895072, 54210816, 54480888, 54697082, 55345664, 55579293, 56238336, 56461504, 56957292, 57075216, 57861376, 57975456, 57995784, 58794624, 58916352, 59433696, 59669544, 60496128, 60631956, 61594368, 62263872, 63245952, 63519192, 64209618, 65094048, 65222388, 66257664, 66280896, 66587752, 67128237, 67326336, 67924224, 68735744, 68995584, 69293664, 69614468, 71860096, 72641184, 74105724, 74539872, 74911221, 75943056, 76100288, 77300608, 77327712, 78392832, 79244928, 79559392, 80842608, 81721332, 82045623, 83018496, 84327936, 84357504, 84692256, 85435938, 85612824, 86792064, 86963184, 88191936, 88374528, 89504316, 89768448, 90744192, 92391552, 93395808, 94868928, 95278788, 96854912, 97641072, 98807632, 99386496, 99881628, 100790784, 101257408, 103103616, 104421702, 105659904, 107790144, 108421632, 108961776, 109394164, 111158586, 112476672, 112923008, 113914584, 114150432, 115722752, 115950912, 115991568, 117589248, 118867392, 119339088, 120992256, 121263912, 123188736, 124527744, 126491904, 127038384, 128419236, 130188096, 130444776, 132515328, 132561792, 133175504, 134256474, 134652672, 135848448, 137471488, 138587328, 139228936, 143720192, 145282368, 148211448, 149079744, 149822442, 151886112, 152200576, 154601216, 154655424, 156632553, 158489856, 159118784, 161685216, 163442664, 164091246, 166036992, 166737879, 168715008, 169384512, 170871876, 171225648, 173584128, 173926368, 176383872, 176749056, 179008632, 181488384, 184783104, 186791616, 189737856, 190557576, 191439787, 193709824, 195282144, 197615264, 198772992, 199763256, 202514816, 206207232, 208843404, 215580288, 217923552, 218788328, 222317172, 224733663, 225846016, 227829168, 228300864, 231901824, 231983136, 235178496, 237734784, 238678176, 242527824, 246136869, 249055488, 252983808, 254076768, 256838472, 260376192, 260889552, 265123584, 266351008, 268512948, 269305344, 277174656, 278457872, 287440384, 290564736, 296422896, 298159488, 299644884, 303772224, 304401152, 309202432, 309310848, 313265106, 316979712, 318237568, 323370432, 326885328, 328182492, 333475758, 337430016, 338769024, 341743752, 342451296, 347168256, 347852736, 352767744, 358017264, 362976768, 369566208, 373583232, 379475712, 381115152, 382879574, 387419648, 390564288, 395230528, 397545984, 399526512, 405029632, 412414464, 417686808, 431160576, 435847104, 437576656, 444634344, 449467326, 451692032, 455658336, 456601728, 463803648, 463966272, 469897659, 475469568, 477356352, 485055648, 492273738, 498110976, 508153536, 513676944, 520752384, 521779104, 530247168, 532702016, 537025896, 554349312, 556915744, 574319361, 581129472, 592845792, 596318976, 599289768, 607544448, 608802304, 618621696, 626530212, 636475136, 646740864, 653770656, 656364984, 666951516, 677538048, 683487504, 684902592, 695705472, 705535488, 716034528, 738410607, 747166464, 758951424, 762230304, 765759148, 781128576, 790461056, 799053024, 810059264, 835373616, 862321152, 871694208, 875153312, 889268688, 898934652, 911316672, 913203456, 927607296, 927932544, 939795318, 950939136, 954712704, 970111296, 984547476, 1016307072, 1027353888, 1041504768, 1043558208, 1065404032, 1074051792, 1108698624, 1113831488, 1148638722, 1162258944, 1185691584, 1192637952, 1198579536, 1215088896, 1237243392, 1253060424, 1272950272, 1293481728, 1307541312, 1312729968, 1333903032, 1355076096, 1366975008, 1369805184, 1391410944, 1432069056, 1476821214, 1494332928, 1524460608, 1531518296, 1562257152, 1580922112, 1598106048, 1670747232, 1722958083, 1743388416, 1750306624, 1778537376, 1797869304, 1822633344, 1826406912, 1855865088, 1879590636, 1909425408, 1940222592, 1969094952, 2032614144, 2054707776, 2087116416, 2130808064, 2148103584, 2227662976, 2297277444, 2371383168, 2397159072, 2430177792, 2506120848, 2586963456, 2615082624, 2625459936, 2667806064, 2733950016, 2739610368, 2782821888, 2864138112, 2953642428, 3048921216, 3063036592, 3124514304, 3161844224, 3196212096, 3341494464, 3445916166, 3486776832, 3500613248, 3557074752, 3595738608, 3645266688, 3711730176, 3759181272, 3818850816, 3880445184, 3938189904, 4065228288, 4109415552, 4174232832, 4261616128, 4296207168, 4455325952, 4594554888, 4742766336, 4794318144, 5012241696, 5168874249, 5230165248, 5250919872, 5335612128, 5467900032, 5479220736, 5728276224, 5907284856, 6097842432, 6126073184, 6392424192, 6682988928, 6891832332, 7001226496, 7114149504, 7191477216, 7290533376, 7518362544, 7760890368, 7876379808, 8218831104, 8348465664, 8592414336, 8910651904, 9189109776, 9485532672, 9588636288, 10024483392, 10337748498, 10460330496, 10501839744, 10671224256, 10935800064, 11456552448, 11814569712, 12195684864, 12252146368, 12784848384, 13365977856, 13783664664, 14002452992, 14228299008, 14382954432, 15036725088, 15752759616, 16437662208, 17184828672, 18378219552, 19177272576, 20048966784, 20675496996, 21003679488, 21342448512, 21871600128, 23629139424, 24504292736, 26731955712, 27567329328, 28456598016, 28765908864, 30073450176, 31505519232, 34369657344, 36756439104, 38354545152, 40097933568, 41350993992, 42007358976, 42684897024, 47258278848, 49008585472, 55134658656, 57531817728, 60146900352, 63011038464, 73512878208, 80195867136, 82701987984, 85369794048, 94516557696, 98017170944, 110269317312, 115063635456, 120293800704, 126022076928, 147025756416, 165403975968, 189033115392, 220538634624, 240587601408, 294051512832, 330807951936, 378066230784, 441077269248, 661615903872, 882154538496, 1323231807744, 2646463615488]

約数ペア:

[(1, 2646463615488), (2, 1323231807744), (3, 882154538496), (4, 661615903872), (6, 441077269248), (7, 378066230784), (8, 330807951936), (9, 294051512832), (11, 240587601408), (12, 220538634624), (14, 189033115392), (16, 165403975968), (18, 147025756416), (21, 126022076928), (22, 120293800704), (23, 115063635456), (24, 110269317312), (27, 98017170944), (28, 94516557696), (31, 85369794048), (32, 82701987984), (33, 80195867136), (36, 73512878208), (42, 63011038464), (44, 60146900352), (46, 57531817728), (48, 55134658656), (54, 49008585472), (56, 47258278848), (62, 42684897024), (63, 42007358976), (64, 41350993992), (66, 40097933568), (69, 38354545152), (72, 36756439104), (77, 34369657344), (84, 31505519232), (88, 30073450176), (92, 28765908864), (93, 28456598016), (96, 27567329328), (99, 26731955712), (108, 24504292736), (112, 23629139424), (121, 21871600128), (124, 21342448512), (126, 21003679488), (128, 20675496996), (132, 20048966784), (138, 19177272576), (144, 18378219552), (154, 17184828672), (161, 16437662208), (168, 15752759616), (176, 15036725088), (184, 14382954432), (186, 14228299008), (189, 14002452992), (192, 13783664664), (198, 13365977856), (207, 12784848384), (216, 12252146368), (217, 12195684864), (224, 11814569712), (231, 11456552448), (242, 10935800064), (248, 10671224256), (252, 10501839744), (253, 10460330496), (256, 10337748498), (264, 10024483392), (276, 9588636288), (279, 9485532672), (288, 9189109776), (297, 8910651904), (308, 8592414336), (317, 8348465664), (322, 8218831104), (336, 7876379808), (341, 7760890368), (352, 7518362544), (363, 7290533376), (368, 7191477216), (372, 7114149504), (378, 7001226496), (384, 6891832332), (396, 6682988928), (414, 6392424192), (432, 6126073184), (434, 6097842432), (448, 5907284856), (462, 5728276224), (483, 5479220736), (484, 5467900032), (496, 5335612128), (504, 5250919872), (506, 5230165248), (512, 5168874249), (528, 5012241696), (552, 4794318144), (558, 4742766336), (576, 4594554888), (594, 4455325952), (616, 4296207168), (621, 4261616128), (634, 4174232832), (644, 4109415552), (651, 4065228288), (672, 3938189904), (682, 3880445184), (693, 3818850816), (704, 3759181272), (713, 3711730176), (726, 3645266688), (736, 3595738608), (744, 3557074752), (756, 3500613248), (759, 3486776832), (768, 3445916166), (792, 3341494464), (828, 3196212096), (837, 3161844224), (847, 3124514304), (864, 3063036592), (868, 3048921216), (896, 2953642428), (924, 2864138112), (951, 2782821888), (966, 2739610368), (968, 2733950016), (992, 2667806064), (1008, 2625459936), (1012, 2615082624), (1023, 2586963456), (1056, 2506120848), (1089, 2430177792), (1104, 2397159072), (1116, 2371383168), (1152, 2297277444), (1188, 2227662976), (1232, 2148103584), (1242, 2130808064), (1268, 2087116416), (1288, 2054707776), (1302, 2032614144), (1344, 1969094952), (1364, 1940222592), (1386, 1909425408), (1408, 1879590636), (1426, 1855865088), (1449, 1826406912), (1452, 1822633344), (1472, 1797869304), (1488, 1778537376), (1512, 1750306624), (1518, 1743388416), (1536, 1722958083), (1584, 1670747232), (1656, 1598106048), (1674, 1580922112), (1694, 1562257152), (1728, 1531518296), (1736, 1524460608), (1771, 1494332928), (1792, 1476821214), (1848, 1432069056), (1902, 1391410944), (1932, 1369805184), (1936, 1366975008), (1953, 1355076096), (1984, 1333903032), (2016, 1312729968), (2024, 1307541312), (2046, 1293481728), (2079, 1272950272), (2112, 1253060424), (2139, 1237243392), (2178, 1215088896), (2208, 1198579536), (2219, 1192637952), (2232, 1185691584), (2277, 1162258944), (2304, 1148638722), (2376, 1113831488), (2387, 1108698624), (2464, 1074051792), (2484, 1065404032), (2536, 1043558208), (2541, 1041504768), (2576, 1027353888), (2604, 1016307072), (2688, 984547476), (2728, 970111296), (2772, 954712704), (2783, 950939136), (2816, 939795318), (2852, 927932544), (2853, 927607296), (2898, 913203456), (2904, 911316672), (2944, 898934652), (2976, 889268688), (3024, 875153312), (3036, 871694208), (3069, 862321152), (3168, 835373616), (3267, 810059264), (3312, 799053024), (3348, 790461056), (3388, 781128576), (3456, 765759148), (3472, 762230304), (3487, 758951424), (3542, 747166464), (3584, 738410607), (3696, 716034528), (3751, 705535488), (3804, 695705472), (3864, 684902592), (3872, 683487504), (3906, 677538048), (3968, 666951516), (4032, 656364984), (4048, 653770656), (4092, 646740864), (4158, 636475136), (4224, 626530212), (4278, 618621696), (4347, 608802304), (4356, 607544448), (4416, 599289768), (4438, 596318976), (4464, 592845792), (4554, 581129472), (4608, 574319361), (4752, 556915744), (4774, 554349312), (4928, 537025896), (4968, 532702016), (4991, 530247168), (5072, 521779104), (5082, 520752384), (5152, 513676944), (5208, 508153536), (5313, 498110976), (5376, 492273738), (5456, 485055648), (5544, 477356352), (5566, 475469568), (5632, 469897659), (5704, 463966272), (5706, 463803648), (5796, 456601728), (5808, 455658336), (5859, 451692032), (5888, 449467326), (5952, 444634344), (6048, 437576656), (6072, 435847104), (6138, 431160576), (6336, 417686808), (6417, 412414464), (6534, 405029632), (6624, 399526512), (6657, 397545984), (6696, 395230528), (6776, 390564288), (6831, 387419648), (6912, 382879574), (6944, 381115152), (6974, 379475712), (7084, 373583232), (7161, 369566208), (7291, 362976768), (7392, 358017264), (7502, 352767744), (7608, 347852736), (7623, 347168256), (7728, 342451296), (7744, 341743752), (7812, 338769024), (7843, 337430016), (7936, 333475758), (8064, 328182492), (8096, 326885328), (8184, 323370432), (8316, 318237568), (8349, 316979712), (8448, 313265106), (8556, 309310848), (8559, 309202432), (8694, 304401152), (8712, 303772224), (8832, 299644884), (8876, 298159488), (8928, 296422896), (9108, 290564736), (9207, 287440384), (9504, 278457872), (9548, 277174656), (9827, 269305344), (9856, 268512948), (9936, 266351008), (9982, 265123584), (10144, 260889552), (10164, 260376192), (10304, 256838472), (10416, 254076768), (10461, 252983808), (10626, 249055488), (10752, 246136869), (10912, 242527824), (11088, 238678176), (11132, 237734784), (11253, 235178496), (11408, 231983136), (11412, 231901824), (11592, 228300864), (11616, 227829168), (11718, 225846016), (11776, 224733663), (11904, 222317172), (12096, 218788328), (12144, 217923552), (12276, 215580288), (12672, 208843404), (12834, 206207232), (13068, 202514816), (13248, 199763256), (13314, 198772992), (13392, 197615264), (13552, 195282144), (13662, 193709824), (13824, 191439787), (13888, 190557576), (13948, 189737856), (14168, 186791616), (14322, 184783104), (14582, 181488384), (14784, 179008632), (14973, 176749056), (15004, 176383872), (15216, 173926368), (15246, 173584128), (15456, 171225648), (15488, 170871876), (15624, 169384512), (15686, 168715008), (15872, 166737879), (15939, 166036992), (16128, 164091246), (16192, 163442664), (16368, 161685216), (16632, 159118784), (16698, 158489856), (16896, 156632553), (17112, 154655424), (17118, 154601216), (17388, 152200576), (17424, 151886112), (17664, 149822442), (17752, 149079744), (17856, 148211448), (18216, 145282368), (18414, 143720192), (19008, 139228936), (19096, 138587328), (19251, 137471488), (19481, 135848448), (19654, 134652672), (19712, 134256474), (19872, 133175504), (19964, 132561792), (19971, 132515328), (20288, 130444776), (20328, 130188096), (20608, 128419236), (20832, 127038384), (20922, 126491904), (21252, 124527744), (21483, 123188736), (21824, 121263912), (21873, 120992256), (22176, 119339088), (22264, 118867392), (22506, 117589248), (22816, 115991568), (22824, 115950912), (22869, 115722752), (23184, 114150432), (23232, 113914584), (23436, 112923008), (23529, 112476672), (23808, 111158586), (24192, 109394164), (24288, 108961776), (24409, 108421632), (24552, 107790144), (25047, 105659904), (25344, 104421702), (25668, 103103616), (26136, 101257408), (26257, 100790784), (26496, 99881628), (26628, 99386496), (26784, 98807632), (27104, 97641072), (27324, 96854912), (27776, 95278788), (27896, 94868928), (28336, 93395808), (28644, 92391552), (29164, 90744192), (29481, 89768448), (29568, 89504316), (29946, 88374528), (30008, 88191936), (30432, 86963184), (30492, 86792064), (30912, 85612824), (30976, 85435938), (31248, 84692256), (31372, 84357504), (31383, 84327936), (31878, 83018496), (32256, 82045623), (32384, 81721332), (32736, 80842608), (33264, 79559392), (33396, 79244928), (33759, 78392832), (34224, 77327712), (34236, 77300608), (34776, 76100288), (34848, 75943056), (35328, 74911221), (35504, 74539872), (35712, 74105724), (36432, 72641184), (36828, 71860096), (38016, 69614468), (38192, 69293664), (38357, 68995584), (38502, 68735744), (38962, 67924224), (39308, 67326336), (39424, 67128237), (39744, 66587752), (39928, 66280896), (39942, 66257664), (40576, 65222388), (40656, 65094048), (41216, 64209618), (41664, 63519192), (41844, 63245952), (42504, 62263872), (42966, 61594368), (43648, 60631956), (43746, 60496128), (44352, 59669544), (44528, 59433696), (44919, 58916352), (45012, 58794624), (45632, 57995784), (45648, 57975456), (45738, 57861376), (46368, 57075216), (46464, 56957292), (46872, 56461504), (47058, 56238336), (47616, 55579293), (47817, 55345664), (48384, 54697082), (48576, 54480888), (48818, 54210816), (49104, 53895072), (50094, 52829952), (50688, 52210851), (51037, 51853824), (51336, 51551808), (52272, 50628704), (52514, 50395392), (52992, 49940814), (53256, 49693248), (53568, 49403816), (54208, 48820536), (54648, 48427456), (54901, 48204288), (55552, 47639394), (55792, 47434464), (56672, 46697904), (57288, 46195776), (58328, 45372096), (58443, 45282816), (58962, 44884224), (59136, 44752158), (59892, 44187264), (59913, 44171776), (60016, 44095968), (60864, 43481592), (60984, 43396032), (61824, 42806412), (61952, 42717969), (62496, 42346128), (62744, 42178752), (62766, 42163968), (63756, 41509248), (64449, 41062912), (64768, 40860666), (65472, 40421304), (65619, 40330752), (66528, 39779696), (66792, 39622464), (67518, 39196416), (68448, 38663856), (68472, 38650304), (68789, 38472192), (69552, 38050144), (69696, 37971528), (70587, 37492224), (71008, 37269936), (71424, 37052862), (72864, 36320592), (73227, 36140544), (73656, 35930048), (75141, 35219968), (76032, 34807234), (76384, 34646832), (76714, 34497792), (77004, 34367872), (77924, 33962112), (78616, 33663168), (78771, 33596928), (79488, 33293876), (79856, 33140448), (79884, 33128832), (80201, 32997888), (81152, 32611194), (81312, 32547024), (82432, 32104809), (83328, 31759596), (83688, 31622976), (85008, 31131936), (85932, 30797184), (86273, 30675456), (87296, 30315978), (87492, 30248064), (88443, 29922816), (88704, 29834772), (89056, 29716848), (89838, 29458176), (90024, 29397312), (91264, 28997892), (91296, 28987728), (91476, 28930688), (92736, 28537608), (92928, 28478646), (93744, 28230752), (94116, 28119168), (94149, 28109312), (95634, 27672832), (96768, 27348541), (97152, 27240444), (97636, 27105408), (98208, 26947536), (100188, 26414976), (101277, 26130944), (102074, 25926912), (102672, 25775904), (104544, 25314352), (105028, 25197696), (105984, 24970407), (106512, 24846624), (107136, 24701908), (108097, 24482304), (108416, 24410268), (109296, 24213728), (109802, 24102144), (111104, 23819697), (111584, 23717232), (113344, 23348952), (114576, 23097888), (115071, 22998528), (116656, 22686048), (116886, 22641408), (117924, 22442112), (118272, 22376079), (119784, 22093632), (119826, 22085888), (120032, 22047984), (121728, 21740796), (121968, 21698016), (123648, 21403206), (124992, 21173064), (125488, 21089376), (125532, 21081984), (127512, 20754624), (128898, 20531456), (129536, 20430333), (130944, 20210652), (131238, 20165376), (133056, 19889848), (133584, 19811232), (134757, 19638784), (135036, 19598208), (136896, 19331928), (136944, 19325152), (137578, 19236096), (139104, 19025072), (139392, 18985764), (141174, 18746112), (142016, 18634968), (142848, 18526431), (145728, 18160296), (146454, 18070272), (147312, 17965024), (150282, 17609984), (152064, 17403617), (152768, 17323416), (153111, 17284608), (153428, 17248896), (154008, 17183936), (155848, 16981056), (157232, 16831584), (157542, 16798464), (158976, 16646938), (159712, 16570224), (159768, 16564416), (160402, 16498944), (162304, 16305597), (162624, 16273512), (164703, 16068096), (166656, 15879798), (167376, 15811488), (170016, 15565968), (171864, 15398592), (172546, 15337728), (174592, 15157989), (174984, 15124032), (175329, 15094272), (176886, 14961408), (177408, 14917386), (178112, 14858424), (179676, 14729088), (180048, 14698656), (182528, 14498946), (182592, 14493864), (182952, 14465344), (185472, 14268804), (185856, 14239323), (187488, 14115376), (188232, 14059584), (188298, 14054656), (191268, 13836416), (194304, 13620222), (195272, 13552704), (196416, 13473768), (196857, 13443584), (200376, 13207488), (202554, 13065472), (204148, 12963456), (205344, 12887952), (206367, 12824064), (209088, 12657176), (210056, 12598848), (211761, 12497408), (213024, 12423312), (214272, 12350954), (216194, 12241152), (216832, 12205134), (218592, 12106864), (219604, 12051072), (219681, 12046848), (223168, 11858616), (226021, 11708928), (226688, 11674476), (229152, 11548944), (230142, 11499264), (233312, 11343024), (233772, 11320704), (235848, 11221056), (236313, 11198976), (239568, 11046816), (239652, 11042944), (240064, 11023992), (240603, 10999296), (243456, 10870398), (243936, 10849008), (247296, 10701603), (249984, 10586532), (250976, 10544688), (251064, 10540992), (255024, 10377312), (257796, 10265728), (258819, 10225152), (261888, 10105326), (262476, 10082688), (265329, 9974272), (266112, 9944924), (267168, 9905616), (268499, 9856512), (269514, 9819392), (270072, 9799104), (273792, 9665964), (273888, 9662576), (275156, 9618048), (278208, 9512536), (278784, 9492882), (282348, 9373056), (284032, 9317484), (291456, 9080148), (292908, 9035136), (294624, 8982512), (300564, 8804992), (305536, 8661708), (306222, 8642304), (306856, 8624448), (308016, 8591968), (311696, 8490528), (314464, 8415792), (315084, 8399232), (317952, 8323469), (319424, 8285112), (319536, 8282208), (320804, 8249472), (324291, 8160768), (325248, 8136756), (329406, 8034048), (333312, 7939899), (334752, 7905744), (340032, 7782984), (343728, 7699296), (345092, 7668864), (345213, 7666176), (349968, 7562016), (350658, 7547136), (353772, 7480704), (354816, 7458693), (356224, 7429212), (359352, 7364544), (360096, 7349328), (365056, 7249473), (365184, 7246932), (365904, 7232672), (370944, 7134402), (374976, 7057688), (376464, 7029792), (376596, 7027328), (382536, 6918208), (388608, 6810111), (390544, 6776352), (392832, 6736884), (393714, 6721792), (400752, 6603744), (405108, 6532736), (408296, 6481728), (410688, 6443976), (412734, 6412032), (418176, 6328588), (420112, 6299424), (423522, 6248704), (426048, 6211656), (428544, 6175477), (432388, 6120576), (433664, 6102567), (437184, 6053432), (439208, 6025536), (439362, 6023424), (446336, 5929308), (452042, 5854464), (453376, 5837238), (458304, 5774472), (459333, 5761536), (460284, 5749632), (466624, 5671512), (467544, 5660352), (471696, 5610528), (472626, 5599488), (479136, 5523408), (479304, 5521472), (480128, 5511996), (481206, 5499648), (486912, 5435199), (487872, 5424504), (494109, 5356032), (499968, 5293266), (501952, 5272344), (502128, 5270496), (510048, 5188656), (515592, 5132864), (517638, 5112576), (523776, 5052663), (524952, 5041344), (525987, 5031424), (530658, 4987136), (532224, 4972462), (534336, 4952808), (536998, 4928256), (539028, 4909696), (540144, 4899552), (547584, 4832982), (547776, 4831288), (550312, 4809024), (556416, 4756268), (557568, 4746441), (561407, 4713984), (564696, 4686528), (568064, 4658742), (582912, 4540074), (585816, 4517568), (589248, 4491256), (601128, 4402496), (603911, 4382208), (611072, 4330854), (612444, 4321152), (613712, 4312224), (616032, 4295984), (619101, 4274688), (623392, 4245264), (628928, 4207896), (630168, 4199616), (638848, 4142556), (639072, 4141104), (641608, 4124736), (648582, 4080384), (650496, 4068378), (658812, 4017024), (659043, 4015616), (669504, 3952872), (678063, 3902976), (680064, 3891492), (687456, 3849648), (690184, 3834432), (690426, 3833088), (699936, 3781008), (701316, 3773568), (707544, 3740352), (708939, 3732992), (712448, 3714606), (718704, 3682272), (720192, 3674664), (721809, 3666432), (730368, 3623466), (731808, 3616336), (741888, 3567201), (749952, 3528844), (752928, 3514896), (753192, 3513664), (756679, 3497472), (765072, 3459104), (776457, 3408384), (781088, 3388176), (785664, 3368442), (787428, 3360896), (801504, 3301872), (805497, 3285504), (810216, 3266368), (816592, 3240864), (821376, 3221988), (825468, 3206016), (836352, 3164294), (840224, 3149712), (847044, 3124352), (852096, 3105828), (864776, 3060288), (874368, 3026716), (878416, 3012768), (878724, 3011712), (882211, 2999808), (892672, 2964654), (904084, 2927232), (906752, 2918619), (916608, 2887236), (918666, 2880768), (920568, 2874816), (933248, 2835756), (935088, 2830176), (943392, 2805264), (945252, 2799744), (958272, 2761704), (958608, 2760736), (960256, 2755998), (962412, 2749824), (972873, 2720256), (975744, 2712252), (988218, 2678016), (999936, 2646633), (1003904, 2636172), (1004256, 2635248), (1020096, 2594328), (1031184, 2566432), (1035276, 2556288), (1035639, 2555392), (1049904, 2520672), (1051974, 2515712), (1061316, 2493568), (1064448, 2486231), (1068672, 2476404), (1073996, 2464128), (1078056, 2454848), (1080288, 2449776), (1095168, 2416491), (1095552, 2415644), (1100624, 2404512), (1112832, 2378134), (1122814, 2356992), (1129392, 2343264), (1136128, 2329371), (1165824, 2270037), (1171632, 2258784), (1178496, 2245628), (1189067, 2225664), (1202256, 2201248), (1207822, 2191104), (1222144, 2165427), (1224888, 2160576), (1227424, 2156112), (1232064, 2147992), (1238202, 2137344), (1246784, 2122632), (1257856, 2103948), (1260336, 2099808), (1277696, 2071278), (1278144, 2070552), (1283216, 2062368), (1297164, 2040192), (1300992, 2034189), (1317624, 2008512), (1318086, 2007808), (1339008, 1976436), (1356126, 1951488), (1360128, 1945746), (1374912, 1924824), (1377999, 1920512), (1380368, 1917216), (1380852, 1916544), (1399872, 1890504), (1402632, 1886784), (1415088, 1870176), (1417878, 1866496), (1424896, 1857303), (1437408, 1841136), (1440384, 1837332), (1443618, 1833216), (1460736, 1811733), (1463616, 1808168), (1482327, 1785344), (1499904, 1764422), (1505856, 1757448), (1506384, 1756832), (1513358, 1748736), (1530144, 1729552), (1552914, 1704192), (1562176, 1694088), (1571328, 1684221), (1574856, 1680448), (1582147, 1672704), (1603008, 1650936), (1610994, 1642752), (1620432, 1633184)]