4849278876288

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{379}}^1$

素因数の和:512

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 47, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 94, 96, 99, 108, 112, 121, 124, 126, 128, 132, 141, 144, 154, 162, 168, 176, 186, 188, 189, 192, 198, 216, 217, 224, 231, 242, 248, 252, 264, 279, 282, 288, 297, 308, 324, 329, 336, 341, 352, 363, 372, 376, 378, 379, 384, 396, 423, 432, 434, 448, 462, 484, 496, 504, 517, 528, 558, 564, 567, 576, 594, 616, 648, 651, 658, 672, 682, 693, 704, 726, 744, 752, 756, 758, 792, 837, 846, 847, 864, 868, 891, 896, 924, 968, 987, 992, 1008, 1023, 1034, 1056, 1089, 1116, 1128, 1134, 1137, 1152, 1188, 1232, 1269, 1296, 1302, 1316, 1344, 1364, 1386, 1408, 1452, 1457, 1488, 1504, 1512, 1516, 1551, 1584, 1674, 1692, 1694, 1728, 1736, 1782, 1848, 1936, 1953, 1974, 1984, 2016, 2046, 2068, 2079, 2112, 2178, 2232, 2256, 2268, 2274, 2376, 2387, 2464, 2511, 2538, 2541, 2592, 2604, 2632, 2653, 2688, 2728, 2772, 2904, 2914, 2961, 2976, 3008, 3024, 3032, 3069, 3102, 3168, 3267, 3348, 3384, 3388, 3411, 3456, 3472, 3564, 3619, 3696, 3751, 3807, 3872, 3906, 3948, 3968, 4032, 4092, 4136, 4158, 4169, 4224, 4356, 4371, 4464, 4512, 4536, 4548, 4653, 4752, 4774, 4928, 5022, 5076, 5082, 5184, 5208, 5264, 5306, 5456, 5544, 5687, 5808, 5828, 5859, 5922, 5952, 6016, 6048, 6064, 6138, 6204, 6237, 6336, 6534, 6696, 6768, 6776, 6822, 6944, 7128, 7161, 7238, 7392, 7502, 7614, 7623, 7744, 7812, 7896, 7959, 8064, 8184, 8272, 8316, 8338, 8712, 8742, 8883, 8928, 9024, 9072, 9096, 9207, 9306, 9504, 9548, 9801, 9856, 10044, 10152, 10164, 10199, 10233, 10368, 10416, 10528, 10612, 10857, 10912, 11088, 11253, 11374, 11616, 11656, 11718, 11749, 11844, 11904, 12096, 12128, 12276, 12408, 12474, 12507, 12672, 13068, 13113, 13392, 13536, 13552, 13644, 13888, 13959, 14256, 14322, 14476, 14784, 15004, 15228, 15246, 15488, 15624, 15792, 15918, 16027, 16368, 16544, 16632, 16676, 17061, 17424, 17484, 17577, 17766, 17813, 17856, 18048, 18144, 18192, 18414, 18612, 19008, 19096, 19602, 20088, 20304, 20328, 20398, 20466, 20832, 21056, 21224, 21483, 21714, 21824, 22176, 22506, 22748, 22869, 23232, 23312, 23436, 23498, 23688, 23877, 24192, 24256, 24552, 24816, 24948, 25014, 26136, 26226, 26257, 26649, 26784, 27072, 27104, 27288, 27621, 27776, 27918, 28512, 28644, 28952, 29183, 29568, 30008, 30456, 30492, 30597, 30699, 31248, 31584, 31836, 32054, 32571, 32736, 33088, 33264, 33352, 33759, 34122, 34848, 34968, 35154, 35247, 35532, 35626, 35712, 36288, 36384, 36828, 37224, 37521, 38016, 38192, 39204, 39339, 39809, 40176, 40608, 40656, 40796, 40932, 41664, 41877, 42112, 42448, 42966, 43428, 43648, 44352, 45012, 45496, 45738, 45859, 46464, 46624, 46872, 46996, 47376, 47754, 48081, 48512, 49104, 49632, 49896, 50028, 51183, 52272, 52452, 52514, 53298, 53439, 53568, 54144, 54208, 54576, 55242, 55836, 57024, 57288, 57904, 58366, 60016, 60912, 60984, 61194, 61398, 62496, 63168, 63672, 64108, 64449, 65142, 65472, 66176, 66528, 66704, 67518, 68244, 68607, 69696, 69936, 70308, 70494, 71064, 71252, 71631, 72576, 72768, 73656, 74448, 75042, 76384, 78408, 78678, 78771, 79618, 80352, 81216, 81312, 81592, 81864, 82243, 83328, 83754, 84896, 85932, 86856, 87549, 88704, 90024, 90992, 91476, 91718, 91791, 93248, 93744, 93992, 94752, 95508, 96162, 97713, 98208, 99264, 99792, 100056, 101277, 102366, 104544, 104904, 105028, 105741, 106596, 106878, 107136, 108416, 109152, 110484, 111672, 112189, 112563, 114048, 114576, 115808, 116732, 118017, 119427, 120032, 121824, 121968, 122388, 122796, 124691, 124992, 126336, 127344, 128216, 128898, 129239, 130284, 130944, 133056, 133408, 135036, 136488, 137214, 137577, 139392, 139872, 140616, 140988, 142128, 142504, 143262, 144243, 145536, 147312, 148896, 150084, 152768, 153549, 156816, 157356, 157542, 159236, 160317, 160704, 162432, 162624, 163184, 163728, 164486, 167508, 169792, 171864, 173712, 175098, 176297, 180048, 181984, 182952, 183436, 183582, 186496, 187488, 187984, 189504, 191016, 192324, 193347, 195426, 195943, 196416, 198528, 199584, 200112, 202554, 204732, 209088, 209808, 210056, 211482, 213192, 213756, 214893, 218304, 220968, 223344, 224378, 225126, 229152, 231616, 233464, 236034, 236313, 238854, 240064, 243648, 243936, 244776, 245592, 246729, 249382, 249984, 254688, 256432, 257796, 258478, 260568, 262647, 266112, 266816, 270072, 272976, 274428, 275154, 275373, 279744, 281232, 281976, 284256, 285008, 286524, 288486, 293139, 294624, 297792, 300168, 303831, 305536, 307098, 313632, 314712, 315084, 317223, 318472, 320634, 321013, 321408, 325248, 326368, 327456, 328972, 335016, 336567, 337689, 339584, 343728, 347424, 350196, 352594, 358281, 360096, 363968, 365904, 366872, 367164, 374073, 374976, 375968, 379008, 382032, 384648, 386694, 387717, 390852, 391886, 392832, 399168, 400224, 405108, 409464, 412731, 418176, 419616, 420112, 422964, 426384, 427512, 429786, 432729, 436608, 441936, 446688, 448756, 450252, 458304, 460647, 463232, 466928, 472068, 472626, 477708, 480128, 480951, 487296, 487872, 489552, 491184, 493458, 498764, 509376, 512864, 515592, 516956, 521136, 525294, 528891, 533632, 540144, 545952, 548856, 550308, 550746, 552203, 559488, 562464, 563952, 568512, 570016, 573048, 576972, 586278, 587829, 589248, 595584, 600336, 607662, 614196, 627264, 629424, 630168, 634446, 636944, 641268, 642026, 652736, 654912, 657944, 670032, 673134, 675378, 687456, 694848, 700392, 705188, 708939, 716562, 720192, 727936, 731808, 733744, 734328, 740187, 748146, 749952, 751936, 764064, 769296, 773388, 775434, 781704, 783772, 787941, 798336, 800448, 810216, 818928, 825462, 826119, 839232, 840224, 845928, 852768, 855024, 859572, 865458, 883872, 893376, 897512, 900504, 904673, 916608, 921294, 933856, 944136, 945252, 951669, 955416, 961902, 963039, 975744, 979104, 982368, 986916, 997528, 1009701, 1018752, 1025728, 1031184, 1033912, 1042272, 1050588, 1057782, 1074843, 1080288, 1091904, 1097712, 1100616, 1101492, 1104406, 1122219, 1124928, 1127904, 1137024, 1140032, 1146096, 1153944, 1163151, 1172556, 1175658, 1178496, 1200672, 1215324, 1228392, 1234079, 1238193, 1254528, 1258848, 1260336, 1268892, 1273888, 1282536, 1284052, 1298187, 1305472, 1309824, 1315888, 1340064, 1346268, 1350756, 1371601, 1374912, 1389696, 1400784, 1410376, 1417878, 1421629, 1433124, 1440384, 1442853, 1463616, 1467488, 1468656, 1480374, 1496292, 1503872, 1528128, 1538592, 1546776, 1550868, 1563408, 1567544, 1575882, 1586673, 1600896, 1620432, 1637856, 1650924, 1652238, 1656609, 1678464, 1680448, 1691856, 1705536, 1710048, 1719144, 1730916, 1763487, 1767744, 1786752, 1795024, 1801008, 1809346, 1842588, 1867712, 1888272, 1890504, 1903338, 1910832, 1923804, 1926078, 1958208, 1964736, 1973832, 1995056, 2019402, 2051456, 2062368, 2067824, 2084544, 2101176, 2115564, 2126817, 2149686, 2155373, 2160576, 2183808, 2195424, 2201232, 2202984, 2208812, 2220561, 2244438, 2249856, 2255808, 2280064, 2292192, 2307888, 2326302, 2345112, 2351316, 2363823, 2401344, 2430648, 2456784, 2468158, 2476386, 2517696, 2520672, 2537784, 2547776, 2565072, 2568104, 2596374, 2631776, 2680128, 2692536, 2701512, 2714019, 2743202, 2749824, 2801568, 2820752, 2835756, 2843258, 2866248, 2885706, 2889117, 2927232, 2934976, 2937312, 2960748, 2992584, 3029103, 3056256, 3077184, 3093552, 3101736, 3126816, 3135088, 3151764, 3173346, 3224529, 3240864, 3275712, 3301848, 3304476, 3313218, 3360896, 3366657, 3383712, 3411072, 3420096, 3438288, 3461832, 3489453, 3526974, 3535488, 3590048, 3602016, 3618692, 3685176, 3702237, 3714579, 3735424, 3776544, 3781008, 3806676, 3821664, 3847608, 3852156, 3865421, 3916416, 3929472, 3947664, 3990112, 4038804, 4114803, 4124736, 4135648, 4169088, 4202352, 4231128, 4253634, 4264887, 4299372, 4310746, 4321152, 4390848, 4402464, 4405968, 4417624, 4441122, 4488876, 4511616, 4584384, 4615776, 4652604, 4690224, 4702632, 4727646, 4760019, 4802688, 4861296, 4913568, 4936316, 4952772, 4969827, 5035392, 5041344, 5075568, 5095552, 5130144, 5136208, 5192748, 5263552, 5290461, 5360256, 5385072, 5403024, 5428038, 5486404, 5603136, 5641504, 5671512, 5686516, 5732496, 5771412, 5778234, 5869952, 5874624, 5921496, 5985168, 6058206, 6074233, 6154368, 6187104, 6203472, 6253632, 6270176, 6303528, 6346692, 6449058, 6466119, 6481728, 6551424, 6603696, 6608952, 6626436, 6661683, 6733314, 6767424, 6840192, 6876576, 6923664, 6978906, 7053948, 7180096, 7204032, 7237384, 7370352, 7404474, 7429158, 7553088, 7562016, 7613352, 7643328, 7695216, 7704312, 7730842, 7895328, 7980224, 8077608, 8142057, 8229606, 8249472, 8271296, 8404704, 8462256, 8507268, 8529774, 8598744, 8621492, 8667351, 8781696, 8804928, 8811936, 8835248, 8882244, 8977752, 9087309, 9168768, 9231552, 9305208, 9380448, 9405264, 9455292, 9520038, 9722592, 9827136, 9872632, 9905544, 9939654, 9951403, 10082688, 10099971, 10151136, 10260288, 10272416, 10385496, 10468359, 10527104, 10580922, 10770144, 10806048, 10856076, 10972808, 11106711, 11206272, 11283008, 11343024, 11373032, 11464992, 11542824, 11556468, 11596263, 11749248, 11842992, 11970336, 12116412, 12148466, 12344409, 12374208, 12406944, 12507264, 12540352, 12607056, 12693384, 12794661, 12898116, 12932238, 12963456, 13207392, 13217904, 13252872, 13323366, 13466628, 13534848, 13753152, 13847328, 13957812, 14107896, 14280057, 14360192, 14408064, 14474768, 14740704, 14808948, 14858316, 14909481, 15087611, 15106176, 15124032, 15226704, 15286656, 15390432, 15408624, 15461684, 15790656, 15871383, 15960448, 16155216, 16284114, 16459212, 16542592, 16809408, 16924512, 17014536, 17059548, 17197488, 17242984, 17334702, 17609856, 17623872, 17670496, 17764488, 17955504, 18174618, 18222699, 18463104, 18610416, 18760896, 18810528, 18910584, 19040076, 19398357, 19445184, 19654272, 19745264, 19811088, 19879308, 19902806, 20199942, 20302272, 20520576, 20544832, 20770992, 20936718, 21161844, 21540288, 21612096, 21712152, 21945616, 22213422, 22566016, 22686048, 22746064, 22929984, 23085648, 23112936, 23192526, 23685984, 23940672, 24232824, 24296932, 24426171, 24688818, 24748416, 24813888, 25080704, 25214112, 25386768, 25589322, 25796232, 25864476, 26002053, 26414784, 26435808, 26505744, 26646732, 26933256, 27506304, 27694656, 27915624, 28215792, 28560114, 28949536, 29481408, 29617896, 29716632, 29818962, 29854209, 30175222, 30248064, 30453408, 30780864, 30817248, 30923368, 31581312, 31742766, 32310432, 32568228, 32918424, 33320133, 33618816, 33849024, 34029072, 34119096, 34394976, 34485968, 34669404, 34788789, 35247744, 35340992, 35528976, 35911008, 36349236, 36445398, 37033227, 37220832, 37521792, 37621056, 37821168, 38080152, 38383983, 38796714, 38890368, 39490528, 39622176, 39758616, 39805612, 40399884, 40604544, 41089664, 41541984, 41873436, 42323688, 42519631, 43080576, 43224192, 43424304, 43891232, 44426844, 44728443, 45262833, 45372096, 45492128, 45859968, 46171296, 46225872, 46385052, 47371968, 47881344, 48465648, 48593864, 48852342, 49377636, 49627776, 50428224, 50773536, 51178644, 51592464, 51728952, 52004106, 52829568, 52871616, 53011488, 53293464, 53866512, 54668097, 55389312, 55831248, 56431584, 57120228, 57899072, 58195071, 58962816, 59235792, 59433264, 59637924, 59708418, 60350444, 60906816, 61561728, 61634496, 61846736, 63485532, 64620864, 65136456, 65836848, 66640266, 66816563, 67698048, 68058144, 68238192, 68789952, 68971936, 69338808, 69577578, 70681984, 71057952, 71822016, 72698472, 72890796, 73278513, 74066454, 74441664, 75242112, 75642336, 76160304, 76767966, 77593428, 78981056, 79244352, 79517232, 79611224, 80799768, 83083968, 83746872, 84647376, 85039262, 86848608, 87782464, 88853688, 89456886, 89562627, 90525666, 90744192, 90984256, 92342592, 92451744, 92770104, 94743936, 96931296, 97187728, 97704684, 98755272, 99960399, 100856448, 101547072, 102357288, 103184928, 103457904, 104008212, 104366367, 105743232, 106022976, 106586928, 107733024, 109336194, 111099681, 111662496, 112863168, 114240456, 115151949, 115798144, 116390142, 118471584, 118866528, 119275848, 119416836, 120700888, 121813632, 123268992, 123693472, 126971064, 127558893, 129241728, 130272912, 131673696, 133280532, 133633126, 135788499, 136116288, 136476384, 137579904, 137943872, 138677616, 139155156, 142115904, 143644032, 145396944, 145781592, 146557026, 148132908, 148883328, 151284672, 152320608, 153535932, 155186856, 157962112, 158488704, 159034464, 159222448, 161599536, 164004291, 166167936, 167493744, 169294752, 170078524, 173697216, 174585213, 175564928, 177707376, 178913772, 179125254, 181051332, 181968512, 184685184, 184903488, 185540208, 193862592, 194375456, 195409368, 197510544, 199920798, 200449689, 203094144, 204714576, 206369856, 206915808, 208016424, 208732734, 212045952, 213173856, 215466048, 218672388, 222199362, 223324992, 225726336, 228480912, 230303898, 232780284, 236943168, 237733056, 238551696, 238833672, 241401776, 247386944, 253942128, 255117786, 260545824, 263347392, 266561064, 267266252, 268687881, 271576998, 272232576, 272952768, 275887744, 277355232, 278310312, 284231808, 290793888, 291563184, 293114052, 296265816, 302569344, 304641216, 307071864, 310373712, 313099101, 318068928, 318444896, 323199072, 328008582, 334987488, 338589504, 340157048, 347394432, 349170426, 355414752, 357827544, 358250508, 362102664, 369806976, 371080416, 382676679, 387725184, 388750912, 390818736, 395021088, 399841596, 400899378, 407365497, 409429152, 412739712, 413831616, 416032848, 417465468, 426347712, 430932096, 437344776, 444398724, 446649984, 456961824, 460607796, 465560568, 467715941, 473886336, 475466112, 477103392, 477667344, 482803552, 492012873, 494773888, 507884256, 510235572, 521091648, 526694784, 533122128, 534532504, 537375762, 543153996, 545905536, 554710464, 556620624, 581587776, 583126368, 586228104, 592531632, 601349067, 609282432, 614143728, 620747424, 626198202, 636137856, 636889792, 646398144, 656017164, 669974976, 677179008, 680314096, 698340852, 710829504, 715655088, 716501016, 724205328, 742160832, 765353358, 777501824, 781637472, 790042176, 799683192, 801798756, 806063643, 814730994, 818858304, 827663232, 832065696, 834930936, 852695424, 874689552, 888797448, 913923648, 921215592, 931121136, 935431882, 954206784, 955334688, 965607104, 984025746, 1015768512, 1020471144, 1042183296, 1066244256, 1069065008, 1074751524, 1086307992, 1109420928, 1113241248, 1148030037, 1163175552, 1166252736, 1172456208, 1185063264, 1202698134, 1222096491, 1228287456, 1241494848, 1252396404, 1273779584, 1292796288, 1312034328, 1339949952, 1360628192, 1396681704, 1403147823, 1421659008, 1431310176, 1433002032, 1448410656, 1484321664, 1530706716, 1563274944, 1580084352, 1599366384, 1603597512, 1612127286, 1629461988, 1637716608, 1664131392, 1669861872, 1749379104, 1777594896, 1804047201, 1827847296, 1842431184, 1862242272, 1870863764, 1908413568, 1910669376, 1931214208, 1968051492, 2031537024, 2040942288, 2132488512, 2138130016, 2149503048, 2172615984, 2226482496, 2296060074, 2332505472, 2344912416, 2370126528, 2405396268, 2444192982, 2456574912, 2482989696, 2504792808, 2624068656, 2721256384, 2793363408, 2806295646, 2862620352, 2866004064, 2896821312, 3061413432, 3126549888, 3198732768, 3207195024, 3224254572, 3258923976, 3328262784, 3339723744, 3444090111, 3498758208, 3555189792, 3608094402, 3684862368, 3724484544, 3741727528, 3821338752, 3936102984, 4081884576, 4209443469, 4264977024, 4276260032, 4299006096, 4345231968, 4452964992, 4592120148, 4689824832, 4740253056, 4810792536, 4888385964, 4913149824, 5009585616, 5248137312, 5412141603, 5442512768, 5586726816, 5612591292, 5725240704, 5732008128, 5793642624, 6122826864, 6397465536, 6414390048, 6448509144, 6517847952, 6679447488, 6888180222, 6997516416, 7110379584, 7216188804, 7369724736, 7448969088, 7483455056, 7872205968, 8163769152, 8418886938, 8552520064, 8598012192, 8690463936, 9184240296, 9379649664, 9621585072, 9776771928, 10019171232, 10496274624, 10824283206, 11173453632, 11225182584, 11464016256, 12245653728, 12628330407, 12794931072, 12828780096, 12897018288, 13035695904, 13358894976, 13776360444, 14220759168, 14432377608, 14739449472, 14966910112, 15744411936, 16327538304, 16837773876, 17196024384, 17380927872, 18368480592, 19243170144, 19553543856, 20038342464, 20992549248, 21648566412, 22346907264, 22450365168, 24491307456, 25256660814, 25657560192, 25794036576, 26071391808, 27552720888, 28864755216, 29933820224, 31488823872, 33675547752, 34392048768, 36736961184, 37884991221, 38486340288, 39107087712, 40076684928, 43297132824, 44900730336, 48982614912, 50513321628, 51588073152, 52142783616, 55105441776, 57729510432, 59867640448, 62977647744, 67351095504, 73473922368, 75769982442, 76972680576, 78214175424, 86594265648, 89801460672, 101026643256, 103176146304, 110210883552, 115459020864, 134702191008, 146947844736, 151539964884, 156428350848, 173188531296, 179602921344, 202053286512, 220421767104, 230918041728, 269404382016, 303079929768, 346377062592, 404106573024, 440843534208, 538808764032, 606159859536, 692754125184, 808213146048, 1212319719072, 1616426292096, 2424639438144, 4849278876288]

約数ペア:

[(1, 4849278876288), (2, 2424639438144), (3, 1616426292096), (4, 1212319719072), (6, 808213146048), (7, 692754125184), (8, 606159859536), (9, 538808764032), (11, 440843534208), (12, 404106573024), (14, 346377062592), (16, 303079929768), (18, 269404382016), (21, 230918041728), (22, 220421767104), (24, 202053286512), (27, 179602921344), (28, 173188531296), (31, 156428350848), (32, 151539964884), (33, 146947844736), (36, 134702191008), (42, 115459020864), (44, 110210883552), (47, 103176146304), (48, 101026643256), (54, 89801460672), (56, 86594265648), (62, 78214175424), (63, 76972680576), (64, 75769982442), (66, 73473922368), (72, 67351095504), (77, 62977647744), (81, 59867640448), (84, 57729510432), (88, 55105441776), (93, 52142783616), (94, 51588073152), (96, 50513321628), (99, 48982614912), (108, 44900730336), (112, 43297132824), (121, 40076684928), (124, 39107087712), (126, 38486340288), (128, 37884991221), (132, 36736961184), (141, 34392048768), (144, 33675547752), (154, 31488823872), (162, 29933820224), (168, 28864755216), (176, 27552720888), (186, 26071391808), (188, 25794036576), (189, 25657560192), (192, 25256660814), (198, 24491307456), (216, 22450365168), (217, 22346907264), (224, 21648566412), (231, 20992549248), (242, 20038342464), (248, 19553543856), (252, 19243170144), (264, 18368480592), (279, 17380927872), (282, 17196024384), (288, 16837773876), (297, 16327538304), (308, 15744411936), (324, 14966910112), (329, 14739449472), (336, 14432377608), (341, 14220759168), (352, 13776360444), (363, 13358894976), (372, 13035695904), (376, 12897018288), (378, 12828780096), (379, 12794931072), (384, 12628330407), (396, 12245653728), (423, 11464016256), (432, 11225182584), (434, 11173453632), (448, 10824283206), (462, 10496274624), (484, 10019171232), (496, 9776771928), (504, 9621585072), (517, 9379649664), (528, 9184240296), (558, 8690463936), (564, 8598012192), (567, 8552520064), (576, 8418886938), (594, 8163769152), (616, 7872205968), (648, 7483455056), (651, 7448969088), (658, 7369724736), (672, 7216188804), (682, 7110379584), (693, 6997516416), (704, 6888180222), (726, 6679447488), (744, 6517847952), (752, 6448509144), (756, 6414390048), (758, 6397465536), (792, 6122826864), (837, 5793642624), (846, 5732008128), (847, 5725240704), (864, 5612591292), (868, 5586726816), (891, 5442512768), (896, 5412141603), (924, 5248137312), (968, 5009585616), (987, 4913149824), (992, 4888385964), (1008, 4810792536), (1023, 4740253056), (1034, 4689824832), (1056, 4592120148), (1089, 4452964992), (1116, 4345231968), (1128, 4299006096), (1134, 4276260032), (1137, 4264977024), (1152, 4209443469), (1188, 4081884576), (1232, 3936102984), (1269, 3821338752), (1296, 3741727528), (1302, 3724484544), (1316, 3684862368), (1344, 3608094402), (1364, 3555189792), (1386, 3498758208), (1408, 3444090111), (1452, 3339723744), (1457, 3328262784), (1488, 3258923976), (1504, 3224254572), (1512, 3207195024), (1516, 3198732768), (1551, 3126549888), (1584, 3061413432), (1674, 2896821312), (1692, 2866004064), (1694, 2862620352), (1728, 2806295646), (1736, 2793363408), (1782, 2721256384), (1848, 2624068656), (1936, 2504792808), (1953, 2482989696), (1974, 2456574912), (1984, 2444192982), (2016, 2405396268), (2046, 2370126528), (2068, 2344912416), (2079, 2332505472), (2112, 2296060074), (2178, 2226482496), (2232, 2172615984), (2256, 2149503048), (2268, 2138130016), (2274, 2132488512), (2376, 2040942288), (2387, 2031537024), (2464, 1968051492), (2511, 1931214208), (2538, 1910669376), (2541, 1908413568), (2592, 1870863764), (2604, 1862242272), (2632, 1842431184), (2653, 1827847296), (2688, 1804047201), (2728, 1777594896), (2772, 1749379104), (2904, 1669861872), (2914, 1664131392), (2961, 1637716608), (2976, 1629461988), (3008, 1612127286), (3024, 1603597512), (3032, 1599366384), (3069, 1580084352), (3102, 1563274944), (3168, 1530706716), (3267, 1484321664), (3348, 1448410656), (3384, 1433002032), (3388, 1431310176), (3411, 1421659008), (3456, 1403147823), (3472, 1396681704), (3564, 1360628192), (3619, 1339949952), (3696, 1312034328), (3751, 1292796288), (3807, 1273779584), (3872, 1252396404), (3906, 1241494848), (3948, 1228287456), (3968, 1222096491), (4032, 1202698134), (4092, 1185063264), (4136, 1172456208), (4158, 1166252736), (4169, 1163175552), (4224, 1148030037), (4356, 1113241248), (4371, 1109420928), (4464, 1086307992), (4512, 1074751524), (4536, 1069065008), (4548, 1066244256), (4653, 1042183296), (4752, 1020471144), (4774, 1015768512), (4928, 984025746), (5022, 965607104), (5076, 955334688), (5082, 954206784), (5184, 935431882), (5208, 931121136), (5264, 921215592), (5306, 913923648), (5456, 888797448), (5544, 874689552), (5687, 852695424), (5808, 834930936), (5828, 832065696), (5859, 827663232), (5922, 818858304), (5952, 814730994), (6016, 806063643), (6048, 801798756), (6064, 799683192), (6138, 790042176), (6204, 781637472), (6237, 777501824), (6336, 765353358), (6534, 742160832), (6696, 724205328), (6768, 716501016), (6776, 715655088), (6822, 710829504), (6944, 698340852), (7128, 680314096), (7161, 677179008), (7238, 669974976), (7392, 656017164), (7502, 646398144), (7614, 636889792), (7623, 636137856), (7744, 626198202), (7812, 620747424), (7896, 614143728), (7959, 609282432), (8064, 601349067), (8184, 592531632), (8272, 586228104), (8316, 583126368), (8338, 581587776), (8712, 556620624), (8742, 554710464), (8883, 545905536), (8928, 543153996), (9024, 537375762), (9072, 534532504), (9096, 533122128), (9207, 526694784), (9306, 521091648), (9504, 510235572), (9548, 507884256), (9801, 494773888), (9856, 492012873), (10044, 482803552), (10152, 477667344), (10164, 477103392), (10199, 475466112), (10233, 473886336), (10368, 467715941), (10416, 465560568), (10528, 460607796), (10612, 456961824), (10857, 446649984), (10912, 444398724), (11088, 437344776), (11253, 430932096), (11374, 426347712), (11616, 417465468), (11656, 416032848), (11718, 413831616), (11749, 412739712), (11844, 409429152), (11904, 407365497), (12096, 400899378), (12128, 399841596), (12276, 395021088), (12408, 390818736), (12474, 388750912), (12507, 387725184), (12672, 382676679), (13068, 371080416), (13113, 369806976), (13392, 362102664), (13536, 358250508), (13552, 357827544), (13644, 355414752), (13888, 349170426), (13959, 347394432), (14256, 340157048), (14322, 338589504), (14476, 334987488), (14784, 328008582), (15004, 323199072), (15228, 318444896), (15246, 318068928), (15488, 313099101), (15624, 310373712), (15792, 307071864), (15918, 304641216), (16027, 302569344), (16368, 296265816), (16544, 293114052), (16632, 291563184), (16676, 290793888), (17061, 284231808), (17424, 278310312), (17484, 277355232), (17577, 275887744), (17766, 272952768), (17813, 272232576), (17856, 271576998), (18048, 268687881), (18144, 267266252), (18192, 266561064), (18414, 263347392), (18612, 260545824), (19008, 255117786), (19096, 253942128), (19602, 247386944), (20088, 241401776), (20304, 238833672), (20328, 238551696), (20398, 237733056), (20466, 236943168), (20832, 232780284), (21056, 230303898), (21224, 228480912), (21483, 225726336), (21714, 223324992), (21824, 222199362), (22176, 218672388), (22506, 215466048), (22748, 213173856), (22869, 212045952), (23232, 208732734), (23312, 208016424), (23436, 206915808), (23498, 206369856), (23688, 204714576), (23877, 203094144), (24192, 200449689), (24256, 199920798), (24552, 197510544), (24816, 195409368), (24948, 194375456), (25014, 193862592), (26136, 185540208), (26226, 184903488), (26257, 184685184), (26649, 181968512), (26784, 181051332), (27072, 179125254), (27104, 178913772), (27288, 177707376), (27621, 175564928), (27776, 174585213), (27918, 173697216), (28512, 170078524), (28644, 169294752), (28952, 167493744), (29183, 166167936), (29568, 164004291), (30008, 161599536), (30456, 159222448), (30492, 159034464), (30597, 158488704), (30699, 157962112), (31248, 155186856), (31584, 153535932), (31836, 152320608), (32054, 151284672), (32571, 148883328), (32736, 148132908), (33088, 146557026), (33264, 145781592), (33352, 145396944), (33759, 143644032), (34122, 142115904), (34848, 139155156), (34968, 138677616), (35154, 137943872), (35247, 137579904), (35532, 136476384), (35626, 136116288), (35712, 135788499), (36288, 133633126), (36384, 133280532), (36828, 131673696), (37224, 130272912), (37521, 129241728), (38016, 127558893), (38192, 126971064), (39204, 123693472), (39339, 123268992), (39809, 121813632), (40176, 120700888), (40608, 119416836), (40656, 119275848), (40796, 118866528), (40932, 118471584), (41664, 116390142), (41877, 115798144), (42112, 115151949), (42448, 114240456), (42966, 112863168), (43428, 111662496), (43648, 111099681), (44352, 109336194), (45012, 107733024), (45496, 106586928), (45738, 106022976), (45859, 105743232), (46464, 104366367), (46624, 104008212), (46872, 103457904), (46996, 103184928), (47376, 102357288), (47754, 101547072), (48081, 100856448), (48512, 99960399), (49104, 98755272), (49632, 97704684), (49896, 97187728), (50028, 96931296), (51183, 94743936), (52272, 92770104), (52452, 92451744), (52514, 92342592), (53298, 90984256), (53439, 90744192), (53568, 90525666), (54144, 89562627), (54208, 89456886), (54576, 88853688), (55242, 87782464), (55836, 86848608), (57024, 85039262), (57288, 84647376), (57904, 83746872), (58366, 83083968), (60016, 80799768), (60912, 79611224), (60984, 79517232), (61194, 79244352), (61398, 78981056), (62496, 77593428), (63168, 76767966), (63672, 76160304), (64108, 75642336), (64449, 75242112), (65142, 74441664), (65472, 74066454), (66176, 73278513), (66528, 72890796), (66704, 72698472), (67518, 71822016), (68244, 71057952), (68607, 70681984), (69696, 69577578), (69936, 69338808), (70308, 68971936), (70494, 68789952), (71064, 68238192), (71252, 68058144), (71631, 67698048), (72576, 66816563), (72768, 66640266), (73656, 65836848), (74448, 65136456), (75042, 64620864), (76384, 63485532), (78408, 61846736), (78678, 61634496), (78771, 61561728), (79618, 60906816), (80352, 60350444), (81216, 59708418), (81312, 59637924), (81592, 59433264), (81864, 59235792), (82243, 58962816), (83328, 58195071), (83754, 57899072), (84896, 57120228), (85932, 56431584), (86856, 55831248), (87549, 55389312), (88704, 54668097), (90024, 53866512), (90992, 53293464), (91476, 53011488), (91718, 52871616), (91791, 52829568), (93248, 52004106), (93744, 51728952), (93992, 51592464), (94752, 51178644), (95508, 50773536), (96162, 50428224), (97713, 49627776), (98208, 49377636), (99264, 48852342), (99792, 48593864), (100056, 48465648), (101277, 47881344), (102366, 47371968), (104544, 46385052), (104904, 46225872), (105028, 46171296), (105741, 45859968), (106596, 45492128), (106878, 45372096), (107136, 45262833), (108416, 44728443), (109152, 44426844), (110484, 43891232), (111672, 43424304), (112189, 43224192), (112563, 43080576), (114048, 42519631), (114576, 42323688), (115808, 41873436), (116732, 41541984), (118017, 41089664), (119427, 40604544), (120032, 40399884), (121824, 39805612), (121968, 39758616), (122388, 39622176), (122796, 39490528), (124691, 38890368), (124992, 38796714), (126336, 38383983), (127344, 38080152), (128216, 37821168), (128898, 37621056), (129239, 37521792), (130284, 37220832), (130944, 37033227), (133056, 36445398), (133408, 36349236), (135036, 35911008), (136488, 35528976), (137214, 35340992), (137577, 35247744), (139392, 34788789), (139872, 34669404), (140616, 34485968), (140988, 34394976), (142128, 34119096), (142504, 34029072), (143262, 33849024), (144243, 33618816), (145536, 33320133), (147312, 32918424), (148896, 32568228), (150084, 32310432), (152768, 31742766), (153549, 31581312), (156816, 30923368), (157356, 30817248), (157542, 30780864), (159236, 30453408), (160317, 30248064), (160704, 30175222), (162432, 29854209), (162624, 29818962), (163184, 29716632), (163728, 29617896), (164486, 29481408), (167508, 28949536), (169792, 28560114), (171864, 28215792), (173712, 27915624), (175098, 27694656), (176297, 27506304), (180048, 26933256), (181984, 26646732), (182952, 26505744), (183436, 26435808), (183582, 26414784), (186496, 26002053), (187488, 25864476), (187984, 25796232), (189504, 25589322), (191016, 25386768), (192324, 25214112), (193347, 25080704), (195426, 24813888), (195943, 24748416), (196416, 24688818), (198528, 24426171), (199584, 24296932), (200112, 24232824), (202554, 23940672), (204732, 23685984), (209088, 23192526), (209808, 23112936), (210056, 23085648), (211482, 22929984), (213192, 22746064), (213756, 22686048), (214893, 22566016), (218304, 22213422), (220968, 21945616), (223344, 21712152), (224378, 21612096), (225126, 21540288), (229152, 21161844), (231616, 20936718), (233464, 20770992), (236034, 20544832), (236313, 20520576), (238854, 20302272), (240064, 20199942), (243648, 19902806), (243936, 19879308), (244776, 19811088), (245592, 19745264), (246729, 19654272), (249382, 19445184), (249984, 19398357), (254688, 19040076), (256432, 18910584), (257796, 18810528), (258478, 18760896), (260568, 18610416), (262647, 18463104), (266112, 18222699), (266816, 18174618), (270072, 17955504), (272976, 17764488), (274428, 17670496), (275154, 17623872), (275373, 17609856), (279744, 17334702), (281232, 17242984), (281976, 17197488), (284256, 17059548), (285008, 17014536), (286524, 16924512), (288486, 16809408), (293139, 16542592), (294624, 16459212), (297792, 16284114), (300168, 16155216), (303831, 15960448), (305536, 15871383), (307098, 15790656), (313632, 15461684), (314712, 15408624), (315084, 15390432), (317223, 15286656), (318472, 15226704), (320634, 15124032), (321013, 15106176), (321408, 15087611), (325248, 14909481), (326368, 14858316), (327456, 14808948), (328972, 14740704), (335016, 14474768), (336567, 14408064), (337689, 14360192), (339584, 14280057), (343728, 14107896), (347424, 13957812), (350196, 13847328), (352594, 13753152), (358281, 13534848), (360096, 13466628), (363968, 13323366), (365904, 13252872), (366872, 13217904), (367164, 13207392), (374073, 12963456), (374976, 12932238), (375968, 12898116), (379008, 12794661), (382032, 12693384), (384648, 12607056), (386694, 12540352), (387717, 12507264), (390852, 12406944), (391886, 12374208), (392832, 12344409), (399168, 12148466), (400224, 12116412), (405108, 11970336), (409464, 11842992), (412731, 11749248), (418176, 11596263), (419616, 11556468), (420112, 11542824), (422964, 11464992), (426384, 11373032), (427512, 11343024), (429786, 11283008), (432729, 11206272), (436608, 11106711), (441936, 10972808), (446688, 10856076), (448756, 10806048), (450252, 10770144), (458304, 10580922), (460647, 10527104), (463232, 10468359), (466928, 10385496), (472068, 10272416), (472626, 10260288), (477708, 10151136), (480128, 10099971), (480951, 10082688), (487296, 9951403), (487872, 9939654), (489552, 9905544), (491184, 9872632), (493458, 9827136), (498764, 9722592), (509376, 9520038), (512864, 9455292), (515592, 9405264), (516956, 9380448), (521136, 9305208), (525294, 9231552), (528891, 9168768), (533632, 9087309), (540144, 8977752), (545952, 8882244), (548856, 8835248), (550308, 8811936), (550746, 8804928), (552203, 8781696), (559488, 8667351), (562464, 8621492), (563952, 8598744), (568512, 8529774), (570016, 8507268), (573048, 8462256), (576972, 8404704), (586278, 8271296), (587829, 8249472), (589248, 8229606), (595584, 8142057), (600336, 8077608), (607662, 7980224), (614196, 7895328), (627264, 7730842), (629424, 7704312), (630168, 7695216), (634446, 7643328), (636944, 7613352), (641268, 7562016), (642026, 7553088), (652736, 7429158), (654912, 7404474), (657944, 7370352), (670032, 7237384), (673134, 7204032), (675378, 7180096), (687456, 7053948), (694848, 6978906), (700392, 6923664), (705188, 6876576), (708939, 6840192), (716562, 6767424), (720192, 6733314), (727936, 6661683), (731808, 6626436), (733744, 6608952), (734328, 6603696), (740187, 6551424), (748146, 6481728), (749952, 6466119), (751936, 6449058), (764064, 6346692), (769296, 6303528), (773388, 6270176), (775434, 6253632), (781704, 6203472), (783772, 6187104), (787941, 6154368), (798336, 6074233), (800448, 6058206), (810216, 5985168), (818928, 5921496), (825462, 5874624), (826119, 5869952), (839232, 5778234), (840224, 5771412), (845928, 5732496), (852768, 5686516), (855024, 5671512), (859572, 5641504), (865458, 5603136), (883872, 5486404), (893376, 5428038), (897512, 5403024), (900504, 5385072), (904673, 5360256), (916608, 5290461), (921294, 5263552), (933856, 5192748), (944136, 5136208), (945252, 5130144), (951669, 5095552), (955416, 5075568), (961902, 5041344), (963039, 5035392), (975744, 4969827), (979104, 4952772), (982368, 4936316), (986916, 4913568), (997528, 4861296), (1009701, 4802688), (1018752, 4760019), (1025728, 4727646), (1031184, 4702632), (1033912, 4690224), (1042272, 4652604), (1050588, 4615776), (1057782, 4584384), (1074843, 4511616), (1080288, 4488876), (1091904, 4441122), (1097712, 4417624), (1100616, 4405968), (1101492, 4402464), (1104406, 4390848), (1122219, 4321152), (1124928, 4310746), (1127904, 4299372), (1137024, 4264887), (1140032, 4253634), (1146096, 4231128), (1153944, 4202352), (1163151, 4169088), (1172556, 4135648), (1175658, 4124736), (1178496, 4114803), (1200672, 4038804), (1215324, 3990112), (1228392, 3947664), (1234079, 3929472), (1238193, 3916416), (1254528, 3865421), (1258848, 3852156), (1260336, 3847608), (1268892, 3821664), (1273888, 3806676), (1282536, 3781008), (1284052, 3776544), (1298187, 3735424), (1305472, 3714579), (1309824, 3702237), (1315888, 3685176), (1340064, 3618692), (1346268, 3602016), (1350756, 3590048), (1371601, 3535488), (1374912, 3526974), (1389696, 3489453), (1400784, 3461832), (1410376, 3438288), (1417878, 3420096), (1421629, 3411072), (1433124, 3383712), (1440384, 3366657), (1442853, 3360896), (1463616, 3313218), (1467488, 3304476), (1468656, 3301848), (1480374, 3275712), (1496292, 3240864), (1503872, 3224529), (1528128, 3173346), (1538592, 3151764), (1546776, 3135088), (1550868, 3126816), (1563408, 3101736), (1567544, 3093552), (1575882, 3077184), (1586673, 3056256), (1600896, 3029103), (1620432, 2992584), (1637856, 2960748), (1650924, 2937312), (1652238, 2934976), (1656609, 2927232), (1678464, 2889117), (1680448, 2885706), (1691856, 2866248), (1705536, 2843258), (1710048, 2835756), (1719144, 2820752), (1730916, 2801568), (1763487, 2749824), (1767744, 2743202), (1786752, 2714019), (1795024, 2701512), (1801008, 2692536), (1809346, 2680128), (1842588, 2631776), (1867712, 2596374), (1888272, 2568104), (1890504, 2565072), (1903338, 2547776), (1910832, 2537784), (1923804, 2520672), (1926078, 2517696), (1958208, 2476386), (1964736, 2468158), (1973832, 2456784), (1995056, 2430648), (2019402, 2401344), (2051456, 2363823), (2062368, 2351316), (2067824, 2345112), (2084544, 2326302), (2101176, 2307888), (2115564, 2292192), (2126817, 2280064), (2149686, 2255808), (2155373, 2249856), (2160576, 2244438), (2183808, 2220561), (2195424, 2208812), (2201232, 2202984)]