577047639168

素因数分解:

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

素因数の和:137

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 141, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 188, 189, 192, 196, 198, 208, 216, 224, 231, 234, 252, 264, 273, 282, 286, 288, 294, 297, 308, 312, 324, 329, 336, 338, 351, 352, 364, 376, 378, 384, 392, 396, 416, 423, 429, 432, 441, 448, 462, 468, 504, 507, 517, 528, 539, 546, 564, 567, 572, 576, 588, 594, 611, 616, 624, 637, 648, 658, 672, 676, 693, 702, 704, 728, 752, 756, 784, 792, 819, 832, 846, 858, 864, 882, 891, 896, 924, 936, 987, 1001, 1008, 1014, 1034, 1053, 1056, 1078, 1092, 1128, 1134, 1144, 1152, 1176, 1183, 1188, 1222, 1232, 1248, 1269, 1274, 1287, 1296, 1316, 1323, 1344, 1352, 1386, 1404, 1408, 1456, 1504, 1512, 1521, 1551, 1568, 1584, 1617, 1638, 1664, 1692, 1716, 1728, 1764, 1782, 1833, 1848, 1859, 1872, 1911, 1974, 2002, 2016, 2028, 2068, 2079, 2106, 2112, 2156, 2184, 2197, 2256, 2268, 2288, 2303, 2352, 2366, 2376, 2444, 2457, 2464, 2496, 2538, 2548, 2574, 2592, 2632, 2646, 2688, 2704, 2772, 2808, 2912, 2961, 3003, 3008, 3024, 3042, 3102, 3136, 3168, 3234, 3276, 3384, 3432, 3456, 3528, 3549, 3564, 3619, 3666, 3696, 3718, 3744, 3807, 3822, 3861, 3948, 3969, 4004, 4032, 4056, 4136, 4158, 4212, 4224, 4277, 4312, 4368, 4394, 4512, 4536, 4563, 4576, 4606, 4653, 4704, 4732, 4752, 4851, 4888, 4914, 4928, 4992, 5076, 5096, 5148, 5184, 5264, 5292, 5408, 5499, 5544, 5577, 5616, 5733, 5824, 5922, 6006, 6016, 6048, 6084, 6204, 6237, 6272, 6336, 6468, 6552, 6591, 6721, 6768, 6864, 6909, 7007, 7056, 7098, 7128, 7238, 7332, 7371, 7392, 7436, 7488, 7614, 7644, 7722, 7896, 7938, 7943, 8008, 8064, 8112, 8272, 8281, 8316, 8424, 8554, 8624, 8736, 8788, 8883, 9009, 9024, 9072, 9126, 9152, 9212, 9306, 9408, 9464, 9504, 9702, 9776, 9828, 9856, 10152, 10192, 10296, 10368, 10528, 10584, 10647, 10816, 10857, 10998, 11088, 11154, 11232, 11466, 11583, 11648, 11844, 12012, 12096, 12168, 12408, 12474, 12672, 12831, 12936, 13013, 13104, 13182, 13442, 13536, 13689, 13728, 13818, 13959, 14014, 14112, 14196, 14256, 14476, 14553, 14664, 14742, 14784, 14872, 14976, 15228, 15288, 15379, 15444, 15792, 15876, 15886, 16016, 16224, 16497, 16544, 16562, 16632, 16731, 16848, 17108, 17199, 17248, 17472, 17576, 17766, 18018, 18048, 18144, 18252, 18304, 18424, 18612, 18816, 18928, 19008, 19404, 19552, 19656, 19773, 20163, 20304, 20384, 20592, 20727, 21021, 21056, 21168, 21294, 21632, 21714, 21996, 22176, 22308, 22464, 22932, 23166, 23688, 23829, 24024, 24167, 24192, 24336, 24816, 24843, 24948, 25333, 25662, 25872, 26026, 26208, 26364, 26649, 26884, 27027, 27072, 27378, 27456, 27636, 27918, 28028, 28224, 28392, 28512, 28952, 29106, 29328, 29484, 29568, 29744, 29939, 30456, 30576, 30758, 30888, 31584, 31752, 31772, 31941, 32032, 32448, 32571, 32994, 33088, 33124, 33264, 33462, 33696, 34216, 34398, 34496, 34944, 35152, 35532, 36036, 36288, 36504, 36848, 37224, 37856, 38016, 38493, 38808, 39039, 39104, 39312, 39546, 40326, 40608, 40768, 41184, 41454, 41877, 42042, 42112, 42336, 42588, 43428, 43659, 43992, 44352, 44616, 44928, 45864, 46137, 46332, 47047, 47376, 47658, 48048, 48334, 48672, 49491, 49632, 49686, 49896, 50193, 50666, 51324, 51597, 51744, 52052, 52416, 52728, 53298, 53768, 54054, 54144, 54756, 54912, 55272, 55601, 55836, 56056, 56448, 56784, 57024, 57904, 58212, 58656, 58968, 59319, 59488, 59878, 60489, 60912, 61152, 61516, 61776, 62181, 63063, 63168, 63504, 63544, 63882, 64064, 64896, 65142, 65988, 66176, 66248, 66528, 66924, 67392, 68432, 68796, 68992, 70304, 71064, 71487, 72072, 72501, 72576, 73008, 73696, 74448, 74529, 75712, 75999, 76986, 77616, 78078, 78208, 78624, 79092, 80652, 81081, 81216, 81536, 82368, 82908, 83754, 84084, 84672, 85176, 86856, 87318, 87373, 87984, 88704, 89232, 89817, 91091, 91728, 92274, 92664, 94094, 94752, 95316, 95823, 96096, 96668, 97344, 97713, 98982, 99264, 99372, 99792, 100386, 101332, 102648, 103194, 103259, 103488, 104104, 104832, 105456, 106596, 107536, 107653, 108108, 109512, 110544, 111202, 111672, 112112, 113568, 114048, 115479, 115808, 116424, 117117, 117312, 117936, 118638, 118976, 119756, 120978, 121824, 122304, 123032, 123552, 124362, 126126, 126336, 127008, 127088, 127764, 128128, 130284, 131976, 132496, 133056, 133848, 134784, 136864, 137592, 138411, 140608, 141141, 142128, 142974, 144144, 145002, 146016, 147392, 148896, 149058, 150579, 151424, 151998, 153972, 155232, 156156, 157248, 158184, 161304, 162162, 162432, 164736, 165816, 166803, 167508, 168168, 169169, 169344, 170352, 173712, 174636, 174746, 175968, 177957, 178464, 179634, 181467, 182182, 183456, 184548, 185328, 186543, 188188, 189189, 189504, 190632, 191646, 192192, 193336, 194688, 195426, 197964, 198528, 198744, 199584, 200772, 202664, 205296, 206388, 206518, 206976, 208208, 210912, 213192, 214461, 215072, 215306, 216216, 217503, 219024, 221088, 222404, 223344, 223587, 224224, 227136, 227997, 230958, 231616, 232848, 234234, 234624, 235872, 237276, 237952, 239512, 241956, 243648, 244608, 246064, 247104, 248724, 252252, 254016, 254176, 255528, 260568, 262119, 263952, 264992, 266112, 267696, 269451, 273273, 273728, 275184, 276822, 281216, 282282, 284256, 285948, 288288, 290004, 292032, 293139, 294784, 297792, 298116, 301158, 303996, 307944, 309777, 310464, 312312, 314496, 316368, 322608, 322959, 324324, 329329, 331632, 333606, 335016, 336336, 338338, 340704, 346437, 347424, 349272, 349492, 351351, 351936, 355914, 356928, 359268, 362934, 364364, 366912, 369096, 370656, 373086, 376376, 378378, 379008, 381264, 383292, 384384, 386672, 389207, 390852, 395928, 397488, 399168, 401544, 405328, 410592, 412776, 413036, 415233, 416416, 421824, 423423, 426384, 428922, 430144, 430612, 432432, 435006, 438048, 442176, 444808, 446688, 447174, 448448, 454272, 455994, 461916, 463232, 465696, 468468, 471744, 474552, 479024, 483912, 487296, 492128, 494208, 497448, 500409, 504504, 507507, 508032, 508352, 511056, 521136, 524238, 527904, 529984, 535392, 538902, 544401, 546546, 547456, 550368, 553644, 564564, 567567, 568512, 571896, 576576, 580008, 584064, 586278, 595584, 596232, 602316, 607992, 611611, 615888, 619554, 620928, 624624, 632736, 643383, 645216, 645918, 648648, 652509, 658658, 663264, 667212, 670032, 670761, 672672, 676676, 681408, 683991, 692874, 694848, 698544, 698984, 702702, 703872, 711828, 713856, 718536, 722813, 725868, 728728, 733824, 738192, 741312, 746172, 752752, 756756, 762528, 766584, 773344, 778414, 781704, 786357, 791856, 794976, 798336, 803088, 808353, 810656, 819819, 821184, 825552, 826072, 830466, 832832, 843648, 846846, 852768, 857844, 860288, 861224, 864864, 870012, 876096, 884352, 889616, 893376, 894348, 896896, 911988, 923832, 929331, 931392, 936936, 943488, 949104, 958048, 967824, 968877, 984256, 987987, 994896, 1000818, 1009008, 1015014, 1016704, 1022112, 1042272, 1048476, 1054053, 1055808, 1059968, 1070784, 1077804, 1088802, 1093092, 1100736, 1107288, 1129128, 1135134, 1135849, 1137024, 1143792, 1153152, 1160016, 1167621, 1172556, 1184183, 1192464, 1204632, 1215984, 1223222, 1231776, 1239108, 1245699, 1249248, 1265472, 1270269, 1286766, 1290432, 1291836, 1297296, 1305018, 1317316, 1326528, 1334424, 1340064, 1341522, 1345344, 1353352, 1362816, 1367982, 1385748, 1389696, 1397088, 1397968, 1405404, 1423656, 1437072, 1445626, 1451736, 1457456, 1476384, 1482624, 1492344, 1501227, 1505504, 1513512, 1522521, 1525056, 1533168, 1546688, 1556828, 1563408, 1572714, 1583712, 1589952, 1606176, 1616706, 1621312, 1639638, 1642368, 1651104, 1652144, 1660932, 1665664, 1693692, 1705536, 1715688, 1722448, 1729728, 1740024, 1752192, 1779232, 1786752, 1788696, 1823976, 1834833, 1847664, 1858662, 1862784, 1873872, 1898208, 1916096, 1935648, 1937754, 1957527, 1968512, 1975974, 1989792, 2001636, 2018016, 2030028, 2044224, 2051973, 2084544, 2096952, 2108106, 2111616, 2141568, 2155608, 2168439, 2177604, 2186184, 2201472, 2214576, 2258256, 2270268, 2271698, 2287584, 2320032, 2335242, 2345112, 2359071, 2368366, 2384928, 2409264, 2425059, 2431968, 2446444, 2459457, 2463552, 2478216, 2491398, 2498496, 2530944, 2540538, 2573532, 2580864, 2583672, 2594592, 2610036, 2634632, 2653056, 2668848, 2680128, 2683044, 2690688, 2706704, 2735964, 2771496, 2787993, 2794176, 2795936, 2810808, 2847312, 2874144, 2891252, 2903472, 2906631, 2914912, 2952768, 2963961, 2984688, 3002454, 3011008, 3027024, 3045042, 3050112, 3066336, 3093376, 3113656, 3126816, 3145428, 3167424, 3179904, 3212352, 3233412, 3242624, 3279276, 3302208, 3304288, 3321864, 3387384, 3407547, 3411072, 3431376, 3444896, 3459456, 3480048, 3502863, 3552549, 3558464, 3577392, 3647952, 3669666, 3695328, 3717324, 3747744, 3796416, 3810807, 3832192, 3871296, 3875508, 3915054, 3951948, 3979584, 4003272, 4036032, 4060056, 4088448, 4103946, 4169088, 4193904, 4216212, 4281277, 4311216, 4336878, 4355208, 4372368, 4429152, 4503681, 4516512, 4540536, 4543396, 4567563, 4575168, 4640064, 4670484, 4690224, 4718142, 4736732, 4769856, 4818528, 4850118, 4863936, 4892888, 4918914, 4927104, 4956432, 4982796, 4996992, 5059691, 5081076, 5147064, 5167344, 5189184, 5220072, 5269264, 5337696, 5360256, 5366088, 5413408, 5471928, 5504499, 5542992, 5575986, 5588352, 5591872, 5621616, 5694624, 5748288, 5782504, 5806944, 5813262, 5829824, 5905536, 5927922, 5969376, 6004908, 6022016, 6054048, 6090084, 6132672, 6227312, 6253632, 6290856, 6334848, 6424704, 6466824, 6505317, 6558552, 6604416, 6608576, 6643728, 6774768, 6815094, 6862752, 6889792, 6960096, 7005726, 7077213, 7105098, 7116928, 7154784, 7295904, 7339332, 7378371, 7390656, 7434648, 7495488, 7592832, 7621614, 7742592, 7751016, 7830108, 7903896, 7950943, 7959168, 8006544, 8072064, 8120112, 8207892, 8363979, 8387808, 8432424, 8562554, 8622432, 8673756, 8710416, 8719893, 8744736, 8858304, 8891883, 9007362, 9033024, 9081072, 9086792, 9135126, 9150336, 9280128, 9340968, 9380448, 9436284, 9473464, 9539712, 9637056, 9700236, 9727872, 9785776, 9837828, 9912864, 9965592, 10119382, 10162152, 10222641, 10294128, 10334688, 10378368, 10440144, 10508589, 10538528, 10657647, 10675392, 10732176, 10826816, 10943856, 11008998, 11085984, 11151972, 11183744, 11243232, 11389248, 11496576, 11565008, 11613888, 11626524, 11659648, 11855844, 11938752, 12009816, 12108096, 12180168, 12265344, 12454624, 12507264, 12581712, 12843831, 12933648, 13010634, 13117104, 13217152, 13287456, 13549536, 13630188, 13702689, 13725504, 13779584, 13920192, 14011452, 14154426, 14210196, 14309568, 14591808, 14678664, 14756742, 14781312, 14869296, 14990976, 15179073, 15243228, 15502032, 15660216, 15807792, 15901886, 16013088, 16240224, 16415784, 16513497, 16727958, 16775616, 16864848, 17125108, 17244864, 17347512, 17420832, 17439786, 17489472, 17716608, 17783766, 18014724, 18066048, 18162144, 18173584, 18270252, 18681936, 18760896, 18872568, 18946928, 19274112, 19400472, 19515951, 19571552, 19675656, 19825728, 19931184, 20238764, 20324304, 20445282, 20588256, 20669376, 20880288, 21017178, 21077056, 21315294, 21350784, 21464352, 21653632, 21887712, 22017996, 22171968, 22303944, 22486464, 22778496, 23130016, 23227776, 23253048, 23711688, 23852829, 23877504, 24019632, 24216192, 24360336, 24909248, 25163424, 25687662, 25867296, 26021268, 26234208, 26574912, 26675649, 27099072, 27260376, 27405378, 27451008, 27840384, 28022904, 28308852, 28420392, 28619136, 29183616, 29357328, 29513484, 29738592, 30358146, 30486456, 30667923, 31004064, 31320432, 31525767, 31615584, 31803772, 31972941, 32026176, 32480448, 32831568, 33026994, 33455916, 33551232, 33729696, 34250216, 34489728, 34695024, 34841664, 34879572, 34978944, 35567532, 36029448, 36324288, 36347168, 36540504, 37363872, 37521792, 37745136, 37893856, 38531493, 38800944, 39031902, 39143104, 39351312, 39651456, 39862368, 40477528, 40648608, 40890564, 41176512, 41338752, 41760576, 42034356, 42154112, 42630588, 42928704, 43775424, 44035992, 44343936, 44607888, 44972928, 45537219, 46260032, 46506096, 47423376, 47705658, 48039264, 48720672, 49540491, 49818496, 50326848, 51375324, 51734592, 52042536, 52468416, 53149824, 53351298, 54198144, 54520752, 54810756, 55656601, 56045808, 56617704, 56840784, 58547853, 58714656, 59026968, 59477184, 60716292, 60972912, 61335846, 62008128, 62640864, 63051534, 63231168, 63607544, 63945882, 64052352, 64960896, 65663136, 66053988, 66911832, 67459392, 68500432, 69390048, 69683328, 69759144, 71135064, 71558487, 72058896, 72648576, 72694336, 73081008, 74727744, 75490272, 75787712, 77062986, 77601888, 78063804, 78286208, 78702624, 79724736, 80955056, 81297216, 81781128, 82353024, 83521152, 84068712, 85261176, 85857408, 87550848, 88071984, 89215776, 91074438, 92003769, 92520064, 93012192, 94846752, 95411316, 95918823, 96078528, 97441344, 99080982, 100653696, 102750648, 103469184, 104085072, 104936832, 106702596, 109041504, 109621512, 111313202, 112091616, 113235408, 113681568, 115594479, 117095706, 117429312, 118053936, 118954368, 121432584, 121945824, 122671692, 124016256, 125281728, 126103068, 126462336, 127215088, 127891764, 131326272, 132107976, 133823664, 134918784, 136611657, 137000864, 138780096, 139518288, 142270128, 143116974, 144117792, 145388672, 146162016, 149455488, 150980544, 151575424, 154125972, 155203776, 156127608, 157405248, 159449472, 161910112, 162594432, 163562256, 166969803, 168137424, 170522352, 176143968, 178431552, 182148876, 184007538, 186024384, 189693504, 190822632, 191837646, 192157056, 194882688, 198161964, 205501296, 208170144, 213405192, 214675461, 218083008, 219243024, 222626404, 224183232, 226470816, 227363136, 231188958, 234191412, 234858624, 236107872, 242865168, 243891648, 245343384, 250563456, 252206136, 254430176, 255783528, 262652544, 264215952, 267647328, 273223314, 274001728, 277560192, 279036576, 284540256, 286233948, 288235584, 292324032, 301961088, 308251944, 310407552, 312255216, 314810496, 323820224, 327124512, 333939606, 336274848, 341044704, 346783437, 352287936, 356863104, 364297752, 368015076, 372048768, 379387008, 381645264, 383675292, 396323928, 409834971, 411002592, 416340288, 426810384, 429350922, 436166016, 438486048, 445252808, 448366464, 452941632, 454726272, 462377916, 468382824, 472215744, 485730336, 487783296, 490686768, 500909409, 504412272, 508860352, 511567056, 528431904, 535294656, 546446628, 548003456, 558073152, 569080512, 572467896, 576471168, 584648064, 616503888, 624510432, 644026383, 647640448, 654249024, 667879212, 672549696, 682089408, 693566874, 704575872, 728595504, 736030152, 763290528, 767350584, 792647856, 819669942, 822005184, 832680576, 853620768, 858701844, 876972096, 890505616, 905883264, 924755832, 936765648, 944431488, 971460672, 981373536, 1001818818, 1008824544, 1017720704, 1023134112, 1056863808, 1070589312, 1092893256, 1116146304, 1138161024, 1144935792, 1233007776, 1249020864, 1288052766, 1308498048, 1335758424, 1345099392, 1364178816, 1387133748, 1457191008, 1472060304, 1502728227, 1526581056, 1534701168, 1585295712, 1639339884, 1644010368, 1707241536, 1717403688, 1753944192, 1781011232, 1849511664, 1873531296, 1942921344, 1962747072, 2003637636, 2017649088, 2046268224, 2113727616, 2185786512, 2289871584, 2466015552, 2498041728, 2576105532, 2671516848, 2774267496, 2914382016, 2944120608, 3005456454, 3053162112, 3069402336, 3170591424, 3278679768, 3414483072, 3434807376, 3562022464, 3699023328, 3747062592, 3925494144, 4007275272, 4035298176, 4092536448, 4371573024, 4508184681, 4579743168, 4932031104, 5152211064, 5343033696, 5548534992, 5828764032, 5888241216, 6010912908, 6138804672, 6341182848, 6557359536, 6869614752, 7124044928, 7398046656, 7494125184, 8014550544, 8743146048, 9016369362, 9159486336, 10304422128, 10686067392, 11097069984, 11776482432, 12021825816, 12277609344, 13114719072, 13739229504, 14796093312, 16029101088, 17486292096, 18032738724, 20608844256, 21372134784, 22194139968, 24043651632, 26229438144, 27478459008, 32058202176, 36065477448, 41217688512, 44388279936, 48087303264, 52458876288, 64116404352, 72130954896, 82435377024, 96174606528, 144261909792, 192349213056, 288523819584, 577047639168]

約数ペア:

[(1, 577047639168), (2, 288523819584), (3, 192349213056), (4, 144261909792), (6, 96174606528), (7, 82435377024), (8, 72130954896), (9, 64116404352), (11, 52458876288), (12, 48087303264), (13, 44388279936), (14, 41217688512), (16, 36065477448), (18, 32058202176), (21, 27478459008), (22, 26229438144), (24, 24043651632), (26, 22194139968), (27, 21372134784), (28, 20608844256), (32, 18032738724), (33, 17486292096), (36, 16029101088), (39, 14796093312), (42, 13739229504), (44, 13114719072), (47, 12277609344), (48, 12021825816), (49, 11776482432), (52, 11097069984), (54, 10686067392), (56, 10304422128), (63, 9159486336), (64, 9016369362), (66, 8743146048), (72, 8014550544), (77, 7494125184), (78, 7398046656), (81, 7124044928), (84, 6869614752), (88, 6557359536), (91, 6341182848), (94, 6138804672), (96, 6010912908), (98, 5888241216), (99, 5828764032), (104, 5548534992), (108, 5343033696), (112, 5152211064), (117, 4932031104), (126, 4579743168), (128, 4508184681), (132, 4371573024), (141, 4092536448), (143, 4035298176), (144, 4007275272), (147, 3925494144), (154, 3747062592), (156, 3699023328), (162, 3562022464), (168, 3434807376), (169, 3414483072), (176, 3278679768), (182, 3170591424), (188, 3069402336), (189, 3053162112), (192, 3005456454), (196, 2944120608), (198, 2914382016), (208, 2774267496), (216, 2671516848), (224, 2576105532), (231, 2498041728), (234, 2466015552), (252, 2289871584), (264, 2185786512), (273, 2113727616), (282, 2046268224), (286, 2017649088), (288, 2003637636), (294, 1962747072), (297, 1942921344), (308, 1873531296), (312, 1849511664), (324, 1781011232), (329, 1753944192), (336, 1717403688), (338, 1707241536), (351, 1644010368), (352, 1639339884), (364, 1585295712), (376, 1534701168), (378, 1526581056), (384, 1502728227), (392, 1472060304), (396, 1457191008), (416, 1387133748), (423, 1364178816), (429, 1345099392), (432, 1335758424), (441, 1308498048), (448, 1288052766), (462, 1249020864), (468, 1233007776), (504, 1144935792), (507, 1138161024), (517, 1116146304), (528, 1092893256), (539, 1070589312), (546, 1056863808), (564, 1023134112), (567, 1017720704), (572, 1008824544), (576, 1001818818), (588, 981373536), (594, 971460672), (611, 944431488), (616, 936765648), (624, 924755832), (637, 905883264), (648, 890505616), (658, 876972096), (672, 858701844), (676, 853620768), (693, 832680576), (702, 822005184), (704, 819669942), (728, 792647856), (752, 767350584), (756, 763290528), (784, 736030152), (792, 728595504), (819, 704575872), (832, 693566874), (846, 682089408), (858, 672549696), (864, 667879212), (882, 654249024), (891, 647640448), (896, 644026383), (924, 624510432), (936, 616503888), (987, 584648064), (1001, 576471168), (1008, 572467896), (1014, 569080512), (1034, 558073152), (1053, 548003456), (1056, 546446628), (1078, 535294656), (1092, 528431904), (1128, 511567056), (1134, 508860352), (1144, 504412272), (1152, 500909409), (1176, 490686768), (1183, 487783296), (1188, 485730336), (1222, 472215744), (1232, 468382824), (1248, 462377916), (1269, 454726272), (1274, 452941632), (1287, 448366464), (1296, 445252808), (1316, 438486048), (1323, 436166016), (1344, 429350922), (1352, 426810384), (1386, 416340288), (1404, 411002592), (1408, 409834971), (1456, 396323928), (1504, 383675292), (1512, 381645264), (1521, 379387008), (1551, 372048768), (1568, 368015076), (1584, 364297752), (1617, 356863104), (1638, 352287936), (1664, 346783437), (1692, 341044704), (1716, 336274848), (1728, 333939606), (1764, 327124512), (1782, 323820224), (1833, 314810496), (1848, 312255216), (1859, 310407552), (1872, 308251944), (1911, 301961088), (1974, 292324032), (2002, 288235584), (2016, 286233948), (2028, 284540256), (2068, 279036576), (2079, 277560192), (2106, 274001728), (2112, 273223314), (2156, 267647328), (2184, 264215952), (2197, 262652544), (2256, 255783528), (2268, 254430176), (2288, 252206136), (2303, 250563456), (2352, 245343384), (2366, 243891648), (2376, 242865168), (2444, 236107872), (2457, 234858624), (2464, 234191412), (2496, 231188958), (2538, 227363136), (2548, 226470816), (2574, 224183232), (2592, 222626404), (2632, 219243024), (2646, 218083008), (2688, 214675461), (2704, 213405192), (2772, 208170144), (2808, 205501296), (2912, 198161964), (2961, 194882688), (3003, 192157056), (3008, 191837646), (3024, 190822632), (3042, 189693504), (3102, 186024384), (3136, 184007538), (3168, 182148876), (3234, 178431552), (3276, 176143968), (3384, 170522352), (3432, 168137424), (3456, 166969803), (3528, 163562256), (3549, 162594432), (3564, 161910112), (3619, 159449472), (3666, 157405248), (3696, 156127608), (3718, 155203776), (3744, 154125972), (3807, 151575424), (3822, 150980544), (3861, 149455488), (3948, 146162016), (3969, 145388672), (4004, 144117792), (4032, 143116974), (4056, 142270128), (4136, 139518288), (4158, 138780096), (4212, 137000864), (4224, 136611657), (4277, 134918784), (4312, 133823664), (4368, 132107976), (4394, 131326272), (4512, 127891764), (4536, 127215088), (4563, 126462336), (4576, 126103068), (4606, 125281728), (4653, 124016256), (4704, 122671692), (4732, 121945824), (4752, 121432584), (4851, 118954368), (4888, 118053936), (4914, 117429312), (4928, 117095706), (4992, 115594479), (5076, 113681568), (5096, 113235408), (5148, 112091616), (5184, 111313202), (5264, 109621512), (5292, 109041504), (5408, 106702596), (5499, 104936832), (5544, 104085072), (5577, 103469184), (5616, 102750648), (5733, 100653696), (5824, 99080982), (5922, 97441344), (6006, 96078528), (6016, 95918823), (6048, 95411316), (6084, 94846752), (6204, 93012192), (6237, 92520064), (6272, 92003769), (6336, 91074438), (6468, 89215776), (6552, 88071984), (6591, 87550848), (6721, 85857408), (6768, 85261176), (6864, 84068712), (6909, 83521152), (7007, 82353024), (7056, 81781128), (7098, 81297216), (7128, 80955056), (7238, 79724736), (7332, 78702624), (7371, 78286208), (7392, 78063804), (7436, 77601888), (7488, 77062986), (7614, 75787712), (7644, 75490272), (7722, 74727744), (7896, 73081008), (7938, 72694336), (7943, 72648576), (8008, 72058896), (8064, 71558487), (8112, 71135064), (8272, 69759144), (8281, 69683328), (8316, 69390048), (8424, 68500432), (8554, 67459392), (8624, 66911832), (8736, 66053988), (8788, 65663136), (8883, 64960896), (9009, 64052352), (9024, 63945882), (9072, 63607544), (9126, 63231168), (9152, 63051534), (9212, 62640864), (9306, 62008128), (9408, 61335846), (9464, 60972912), (9504, 60716292), (9702, 59477184), (9776, 59026968), (9828, 58714656), (9856, 58547853), (10152, 56840784), (10192, 56617704), (10296, 56045808), (10368, 55656601), (10528, 54810756), (10584, 54520752), (10647, 54198144), (10816, 53351298), (10857, 53149824), (10998, 52468416), (11088, 52042536), (11154, 51734592), (11232, 51375324), (11466, 50326848), (11583, 49818496), (11648, 49540491), (11844, 48720672), (12012, 48039264), (12096, 47705658), (12168, 47423376), (12408, 46506096), (12474, 46260032), (12672, 45537219), (12831, 44972928), (12936, 44607888), (13013, 44343936), (13104, 44035992), (13182, 43775424), (13442, 42928704), (13536, 42630588), (13689, 42154112), (13728, 42034356), (13818, 41760576), (13959, 41338752), (14014, 41176512), (14112, 40890564), (14196, 40648608), (14256, 40477528), (14476, 39862368), (14553, 39651456), (14664, 39351312), (14742, 39143104), (14784, 39031902), (14872, 38800944), (14976, 38531493), (15228, 37893856), (15288, 37745136), (15379, 37521792), (15444, 37363872), (15792, 36540504), (15876, 36347168), (15886, 36324288), (16016, 36029448), (16224, 35567532), (16497, 34978944), (16544, 34879572), (16562, 34841664), (16632, 34695024), (16731, 34489728), (16848, 34250216), (17108, 33729696), (17199, 33551232), (17248, 33455916), (17472, 33026994), (17576, 32831568), (17766, 32480448), (18018, 32026176), (18048, 31972941), (18144, 31803772), (18252, 31615584), (18304, 31525767), (18424, 31320432), (18612, 31004064), (18816, 30667923), (18928, 30486456), (19008, 30358146), (19404, 29738592), (19552, 29513484), (19656, 29357328), (19773, 29183616), (20163, 28619136), (20304, 28420392), (20384, 28308852), (20592, 28022904), (20727, 27840384), (21021, 27451008), (21056, 27405378), (21168, 27260376), (21294, 27099072), (21632, 26675649), (21714, 26574912), (21996, 26234208), (22176, 26021268), (22308, 25867296), (22464, 25687662), (22932, 25163424), (23166, 24909248), (23688, 24360336), (23829, 24216192), (24024, 24019632), (24167, 23877504), (24192, 23852829), (24336, 23711688), (24816, 23253048), (24843, 23227776), (24948, 23130016), (25333, 22778496), (25662, 22486464), (25872, 22303944), (26026, 22171968), (26208, 22017996), (26364, 21887712), (26649, 21653632), (26884, 21464352), (27027, 21350784), (27072, 21315294), (27378, 21077056), (27456, 21017178), (27636, 20880288), (27918, 20669376), (28028, 20588256), (28224, 20445282), (28392, 20324304), (28512, 20238764), (28952, 19931184), (29106, 19825728), (29328, 19675656), (29484, 19571552), (29568, 19515951), (29744, 19400472), (29939, 19274112), (30456, 18946928), (30576, 18872568), (30758, 18760896), (30888, 18681936), (31584, 18270252), (31752, 18173584), (31772, 18162144), (31941, 18066048), (32032, 18014724), (32448, 17783766), (32571, 17716608), (32994, 17489472), (33088, 17439786), (33124, 17420832), (33264, 17347512), (33462, 17244864), (33696, 17125108), (34216, 16864848), (34398, 16775616), (34496, 16727958), (34944, 16513497), (35152, 16415784), (35532, 16240224), (36036, 16013088), (36288, 15901886), (36504, 15807792), (36848, 15660216), (37224, 15502032), (37856, 15243228), (38016, 15179073), (38493, 14990976), (38808, 14869296), (39039, 14781312), (39104, 14756742), (39312, 14678664), (39546, 14591808), (40326, 14309568), (40608, 14210196), (40768, 14154426), (41184, 14011452), (41454, 13920192), (41877, 13779584), (42042, 13725504), (42112, 13702689), (42336, 13630188), (42588, 13549536), (43428, 13287456), (43659, 13217152), (43992, 13117104), (44352, 13010634), (44616, 12933648), (44928, 12843831), (45864, 12581712), (46137, 12507264), (46332, 12454624), (47047, 12265344), (47376, 12180168), (47658, 12108096), (48048, 12009816), (48334, 11938752), (48672, 11855844), (49491, 11659648), (49632, 11626524), (49686, 11613888), (49896, 11565008), (50193, 11496576), (50666, 11389248), (51324, 11243232), (51597, 11183744), (51744, 11151972), (52052, 11085984), (52416, 11008998), (52728, 10943856), (53298, 10826816), (53768, 10732176), (54054, 10675392), (54144, 10657647), (54756, 10538528), (54912, 10508589), (55272, 10440144), (55601, 10378368), (55836, 10334688), (56056, 10294128), (56448, 10222641), (56784, 10162152), (57024, 10119382), (57904, 9965592), (58212, 9912864), (58656, 9837828), (58968, 9785776), (59319, 9727872), (59488, 9700236), (59878, 9637056), (60489, 9539712), (60912, 9473464), (61152, 9436284), (61516, 9380448), (61776, 9340968), (62181, 9280128), (63063, 9150336), (63168, 9135126), (63504, 9086792), (63544, 9081072), (63882, 9033024), (64064, 9007362), (64896, 8891883), (65142, 8858304), (65988, 8744736), (66176, 8719893), (66248, 8710416), (66528, 8673756), (66924, 8622432), (67392, 8562554), (68432, 8432424), (68796, 8387808), (68992, 8363979), (70304, 8207892), (71064, 8120112), (71487, 8072064), (72072, 8006544), (72501, 7959168), (72576, 7950943), (73008, 7903896), (73696, 7830108), (74448, 7751016), (74529, 7742592), (75712, 7621614), (75999, 7592832), (76986, 7495488), (77616, 7434648), (78078, 7390656), (78208, 7378371), (78624, 7339332), (79092, 7295904), (80652, 7154784), (81081, 7116928), (81216, 7105098), (81536, 7077213), (82368, 7005726), (82908, 6960096), (83754, 6889792), (84084, 6862752), (84672, 6815094), (85176, 6774768), (86856, 6643728), (87318, 6608576), (87373, 6604416), (87984, 6558552), (88704, 6505317), (89232, 6466824), (89817, 6424704), (91091, 6334848), (91728, 6290856), (92274, 6253632), (92664, 6227312), (94094, 6132672), (94752, 6090084), (95316, 6054048), (95823, 6022016), (96096, 6004908), (96668, 5969376), (97344, 5927922), (97713, 5905536), (98982, 5829824), (99264, 5813262), (99372, 5806944), (99792, 5782504), (100386, 5748288), (101332, 5694624), (102648, 5621616), (103194, 5591872), (103259, 5588352), (103488, 5575986), (104104, 5542992), (104832, 5504499), (105456, 5471928), (106596, 5413408), (107536, 5366088), (107653, 5360256), (108108, 5337696), (109512, 5269264), (110544, 5220072), (111202, 5189184), (111672, 5167344), (112112, 5147064), (113568, 5081076), (114048, 5059691), (115479, 4996992), (115808, 4982796), (116424, 4956432), (117117, 4927104), (117312, 4918914), (117936, 4892888), (118638, 4863936), (118976, 4850118), (119756, 4818528), (120978, 4769856), (121824, 4736732), (122304, 4718142), (123032, 4690224), (123552, 4670484), (124362, 4640064), (126126, 4575168), (126336, 4567563), (127008, 4543396), (127088, 4540536), (127764, 4516512), (128128, 4503681), (130284, 4429152), (131976, 4372368), (132496, 4355208), (133056, 4336878), (133848, 4311216), (134784, 4281277), (136864, 4216212), (137592, 4193904), (138411, 4169088), (140608, 4103946), (141141, 4088448), (142128, 4060056), (142974, 4036032), (144144, 4003272), (145002, 3979584), (146016, 3951948), (147392, 3915054), (148896, 3875508), (149058, 3871296), (150579, 3832192), (151424, 3810807), (151998, 3796416), (153972, 3747744), (155232, 3717324), (156156, 3695328), (157248, 3669666), (158184, 3647952), (161304, 3577392), (162162, 3558464), (162432, 3552549), (164736, 3502863), (165816, 3480048), (166803, 3459456), (167508, 3444896), (168168, 3431376), (169169, 3411072), (169344, 3407547), (170352, 3387384), (173712, 3321864), (174636, 3304288), (174746, 3302208), (175968, 3279276), (177957, 3242624), (178464, 3233412), (179634, 3212352), (181467, 3179904), (182182, 3167424), (183456, 3145428), (184548, 3126816), (185328, 3113656), (186543, 3093376), (188188, 3066336), (189189, 3050112), (189504, 3045042), (190632, 3027024), (191646, 3011008), (192192, 3002454), (193336, 2984688), (194688, 2963961), (195426, 2952768), (197964, 2914912), (198528, 2906631), (198744, 2903472), (199584, 2891252), (200772, 2874144), (202664, 2847312), (205296, 2810808), (206388, 2795936), (206518, 2794176), (206976, 2787993), (208208, 2771496), (210912, 2735964), (213192, 2706704), (214461, 2690688), (215072, 2683044), (215306, 2680128), (216216, 2668848), (217503, 2653056), (219024, 2634632), (221088, 2610036), (222404, 2594592), (223344, 2583672), (223587, 2580864), (224224, 2573532), (227136, 2540538), (227997, 2530944), (230958, 2498496), (231616, 2491398), (232848, 2478216), (234234, 2463552), (234624, 2459457), (235872, 2446444), (237276, 2431968), (237952, 2425059), (239512, 2409264), (241956, 2384928), (243648, 2368366), (244608, 2359071), (246064, 2345112), (247104, 2335242), (248724, 2320032), (252252, 2287584), (254016, 2271698), (254176, 2270268), (255528, 2258256), (260568, 2214576), (262119, 2201472), (263952, 2186184), (264992, 2177604), (266112, 2168439), (267696, 2155608), (269451, 2141568), (273273, 2111616), (273728, 2108106), (275184, 2096952), (276822, 2084544), (281216, 2051973), (282282, 2044224), (284256, 2030028), (285948, 2018016), (288288, 2001636), (290004, 1989792), (292032, 1975974), (293139, 1968512), (294784, 1957527), (297792, 1937754), (298116, 1935648), (301158, 1916096), (303996, 1898208), (307944, 1873872), (309777, 1862784), (310464, 1858662), (312312, 1847664), (314496, 1834833), (316368, 1823976), (322608, 1788696), (322959, 1786752), (324324, 1779232), (329329, 1752192), (331632, 1740024), (333606, 1729728), (335016, 1722448), (336336, 1715688), (338338, 1705536), (340704, 1693692), (346437, 1665664), (347424, 1660932), (349272, 1652144), (349492, 1651104), (351351, 1642368), (351936, 1639638), (355914, 1621312), (356928, 1616706), (359268, 1606176), (362934, 1589952), (364364, 1583712), (366912, 1572714), (369096, 1563408), (370656, 1556828), (373086, 1546688), (376376, 1533168), (378378, 1525056), (379008, 1522521), (381264, 1513512), (383292, 1505504), (384384, 1501227), (386672, 1492344), (389207, 1482624), (390852, 1476384), (395928, 1457456), (397488, 1451736), (399168, 1445626), (401544, 1437072), (405328, 1423656), (410592, 1405404), (412776, 1397968), (413036, 1397088), (415233, 1389696), (416416, 1385748), (421824, 1367982), (423423, 1362816), (426384, 1353352), (428922, 1345344), (430144, 1341522), (430612, 1340064), (432432, 1334424), (435006, 1326528), (438048, 1317316), (442176, 1305018), (444808, 1297296), (446688, 1291836), (447174, 1290432), (448448, 1286766), (454272, 1270269), (455994, 1265472), (461916, 1249248), (463232, 1245699), (465696, 1239108), (468468, 1231776), (471744, 1223222), (474552, 1215984), (479024, 1204632), (483912, 1192464), (487296, 1184183), (492128, 1172556), (494208, 1167621), (497448, 1160016), (500409, 1153152), (504504, 1143792), (507507, 1137024), (508032, 1135849), (508352, 1135134), (511056, 1129128), (521136, 1107288), (524238, 1100736), (527904, 1093092), (529984, 1088802), (535392, 1077804), (538902, 1070784), (544401, 1059968), (546546, 1055808), (547456, 1054053), (550368, 1048476), (553644, 1042272), (564564, 1022112), (567567, 1016704), (568512, 1015014), (571896, 1009008), (576576, 1000818), (580008, 994896), (584064, 987987), (586278, 984256), (595584, 968877), (596232, 967824), (602316, 958048), (607992, 949104), (611611, 943488), (615888, 936936), (619554, 931392), (620928, 929331), (624624, 923832), (632736, 911988), (643383, 896896), (645216, 894348), (645918, 893376), (648648, 889616), (652509, 884352), (658658, 876096), (663264, 870012), (667212, 864864), (670032, 861224), (670761, 860288), (672672, 857844), (676676, 852768), (681408, 846846), (683991, 843648), (692874, 832832), (694848, 830466), (698544, 826072), (698984, 825552), (702702, 821184), (703872, 819819), (711828, 810656), (713856, 808353), (718536, 803088), (722813, 798336), (725868, 794976), (728728, 791856), (733824, 786357), (738192, 781704), (741312, 778414), (746172, 773344), (752752, 766584), (756756, 762528)]