559026220032

素因数分解:

$2^{10}\times 3^6\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:129

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 29, 31, 32, 34, 36, 42, 48, 49, 51, 54, 56, 58, 62, 63, 64, 68, 72, 81, 84, 87, 93, 96, 98, 102, 108, 112, 116, 119, 124, 126, 128, 136, 144, 147, 153, 162, 168, 174, 186, 189, 192, 196, 203, 204, 216, 217, 224, 232, 238, 243, 248, 252, 256, 261, 272, 279, 288, 294, 306, 324, 336, 348, 357, 372, 378, 384, 392, 406, 408, 432, 434, 441, 448, 459, 464, 476, 486, 493, 496, 504, 512, 522, 527, 544, 558, 567, 576, 588, 609, 612, 648, 651, 672, 696, 714, 729, 744, 756, 768, 783, 784, 812, 816, 833, 837, 864, 868, 882, 896, 899, 918, 928, 952, 972, 986, 992, 1008, 1024, 1044, 1054, 1071, 1088, 1116, 1134, 1152, 1176, 1218, 1224, 1296, 1302, 1323, 1344, 1377, 1392, 1421, 1428, 1458, 1479, 1488, 1512, 1519, 1536, 1566, 1568, 1581, 1624, 1632, 1666, 1674, 1701, 1728, 1736, 1764, 1792, 1798, 1827, 1836, 1856, 1904, 1944, 1953, 1972, 1984, 2016, 2088, 2108, 2142, 2176, 2232, 2268, 2304, 2349, 2352, 2436, 2448, 2499, 2511, 2592, 2604, 2646, 2688, 2697, 2754, 2784, 2842, 2856, 2916, 2958, 2976, 3024, 3038, 3072, 3132, 3136, 3162, 3213, 3248, 3264, 3332, 3348, 3402, 3451, 3456, 3472, 3528, 3584, 3596, 3654, 3672, 3689, 3712, 3808, 3888, 3906, 3944, 3968, 3969, 4032, 4131, 4176, 4216, 4263, 4284, 4352, 4437, 4464, 4536, 4557, 4608, 4698, 4704, 4743, 4872, 4896, 4998, 5022, 5103, 5184, 5208, 5292, 5376, 5394, 5481, 5508, 5568, 5684, 5712, 5832, 5859, 5916, 5952, 6048, 6076, 6264, 6272, 6293, 6324, 6426, 6496, 6528, 6664, 6696, 6804, 6902, 6912, 6944, 7047, 7056, 7168, 7192, 7308, 7344, 7378, 7424, 7497, 7533, 7616, 7776, 7812, 7888, 7936, 7938, 8064, 8091, 8262, 8352, 8432, 8526, 8568, 8704, 8874, 8928, 9072, 9114, 9216, 9396, 9408, 9486, 9639, 9744, 9792, 9996, 10044, 10206, 10353, 10368, 10416, 10584, 10752, 10788, 10962, 11016, 11067, 11136, 11368, 11424, 11664, 11718, 11832, 11904, 11907, 12096, 12152, 12393, 12528, 12544, 12586, 12648, 12789, 12852, 12992, 13056, 13311, 13328, 13392, 13608, 13671, 13804, 13824, 13888, 14094, 14112, 14229, 14384, 14616, 14688, 14756, 14848, 14994, 15066, 15232, 15283, 15552, 15624, 15776, 15872, 15876, 16128, 16182, 16443, 16524, 16704, 16864, 17052, 17136, 17408, 17577, 17748, 17856, 18144, 18228, 18792, 18816, 18879, 18972, 19278, 19488, 19584, 19992, 20088, 20412, 20706, 20736, 20832, 21141, 21168, 21504, 21576, 21924, 22032, 22134, 22272, 22491, 22599, 22736, 22848, 23328, 23436, 23664, 23808, 23814, 24157, 24192, 24273, 24304, 24786, 25056, 25088, 25172, 25296, 25578, 25704, 25823, 25984, 26112, 26622, 26656, 26784, 27216, 27342, 27608, 27648, 27776, 28188, 28224, 28458, 28768, 28917, 29232, 29376, 29512, 29696, 29988, 30132, 30464, 30566, 31059, 31104, 31248, 31552, 31744, 31752, 32256, 32364, 32886, 33048, 33201, 33408, 33728, 34104, 34272, 35154, 35496, 35712, 35721, 36288, 36456, 37584, 37632, 37758, 37944, 38367, 38556, 38976, 39168, 39933, 39984, 40176, 40824, 41013, 41412, 41472, 41664, 42282, 42336, 42687, 43152, 43848, 44051, 44064, 44268, 44544, 44982, 45198, 45472, 45696, 45849, 46656, 46872, 47328, 47616, 47628, 48314, 48384, 48546, 48608, 49329, 49572, 50112, 50176, 50344, 50592, 51156, 51408, 51646, 51968, 52224, 52731, 53244, 53312, 53568, 54432, 54684, 55216, 55552, 56376, 56448, 56637, 56916, 57536, 57834, 58464, 58752, 59024, 59976, 60264, 60928, 61132, 62118, 62208, 62496, 63104, 63504, 64512, 64728, 65772, 66096, 66402, 66816, 67456, 67473, 68208, 68544, 70308, 70992, 71424, 71442, 72471, 72576, 72819, 72912, 75168, 75264, 75516, 75888, 76734, 77112, 77469, 77952, 78336, 79866, 79968, 80352, 81648, 82026, 82824, 82944, 83328, 84564, 84672, 85374, 86304, 86751, 87696, 88102, 88128, 88536, 89088, 89964, 90396, 90944, 91392, 91698, 93177, 93312, 93744, 94656, 95232, 95256, 96628, 96768, 97092, 97216, 98658, 99144, 99603, 100224, 100688, 101184, 102312, 102816, 103292, 103936, 105462, 106488, 106624, 106981, 107136, 108864, 109368, 110432, 111104, 112752, 112896, 113274, 113832, 115072, 115101, 115668, 116928, 117504, 118048, 119799, 119952, 120528, 121856, 122264, 123039, 124236, 124416, 124992, 126208, 127008, 128061, 129456, 131544, 132153, 132192, 132804, 133632, 134912, 134946, 136416, 137088, 137547, 140616, 141984, 142848, 142884, 144942, 145152, 145638, 145824, 147987, 150336, 150528, 151032, 151776, 153468, 154224, 154938, 155904, 156672, 158193, 159732, 159936, 160704, 163296, 164052, 165648, 166656, 169128, 169344, 169911, 170748, 172608, 173502, 175392, 176204, 176256, 177072, 179928, 180792, 181888, 182784, 183396, 186354, 186624, 187488, 189312, 190512, 193256, 193536, 194184, 194432, 197316, 198288, 199206, 200448, 201376, 202368, 202419, 204624, 205632, 206584, 207872, 210924, 212976, 213248, 213962, 214272, 217413, 217728, 218457, 218736, 220864, 222208, 225504, 225792, 226548, 227664, 230144, 230202, 231336, 232407, 233856, 235008, 236096, 239598, 239904, 241056, 244528, 246078, 248472, 248832, 249984, 252416, 254016, 256122, 258912, 263088, 264306, 264384, 265608, 267264, 269824, 269892, 272832, 274176, 275094, 279531, 281232, 283968, 285696, 285768, 289884, 290304, 291276, 291648, 295974, 298809, 300672, 302064, 303552, 306936, 308448, 309876, 311808, 316386, 319464, 319872, 320943, 321408, 326592, 328104, 331296, 333312, 338256, 338688, 339822, 341496, 345216, 345303, 347004, 350784, 352408, 352512, 354144, 359397, 359856, 361584, 363776, 365568, 366792, 369117, 372708, 373248, 374976, 378624, 381024, 384183, 386512, 388368, 388864, 394632, 396459, 396576, 398412, 400896, 402752, 404736, 404838, 409248, 411264, 412641, 413168, 421848, 425952, 426496, 427924, 428544, 434826, 435456, 436914, 437472, 441728, 451008, 451584, 453096, 455328, 460288, 460404, 462672, 464814, 467712, 470016, 472192, 479196, 479808, 482112, 489056, 492156, 496944, 499968, 504832, 508032, 509733, 512244, 517824, 526176, 528612, 528768, 531216, 539648, 539784, 545664, 548352, 550188, 559062, 562464, 567936, 571536, 579768, 580608, 582552, 583296, 591948, 597618, 601344, 604128, 607104, 607257, 613872, 616896, 619752, 623616, 632772, 638928, 639744, 641886, 642816, 652239, 653184, 655371, 656208, 662592, 666624, 676512, 677376, 679644, 682992, 690432, 690606, 694008, 697221, 701568, 704816, 705024, 708288, 718794, 719712, 723168, 727552, 733584, 738234, 745416, 746496, 748867, 749952, 757248, 762048, 768366, 773024, 776736, 777728, 789264, 792918, 793152, 796824, 801792, 805504, 809472, 809676, 818496, 822528, 825282, 826336, 838593, 843696, 851904, 852992, 855848, 857088, 869652, 870912, 873828, 874944, 883456, 896427, 902016, 906192, 910656, 920576, 920808, 925344, 929628, 935424, 944384, 958392, 959616, 962829, 964224, 978112, 984312, 993888, 999936, 1016064, 1019466, 1024488, 1035648, 1035909, 1052352, 1057224, 1057536, 1062432, 1079568, 1091328, 1096704, 1100376, 1107351, 1118124, 1124928, 1135872, 1143072, 1159536, 1165104, 1166592, 1183896, 1189377, 1195236, 1202688, 1208256, 1214208, 1214514, 1227744, 1233792, 1237923, 1239504, 1265544, 1277856, 1279488, 1283772, 1285632, 1304478, 1306368, 1310742, 1312416, 1325184, 1353024, 1354752, 1359288, 1365984, 1380864, 1381212, 1388016, 1394442, 1403136, 1409632, 1410048, 1416576, 1437588, 1439424, 1446336, 1455104, 1467168, 1476468, 1490832, 1497734, 1499904, 1514496, 1524096, 1529199, 1536732, 1546048, 1553472, 1555456, 1578528, 1585836, 1586304, 1593648, 1611008, 1618944, 1619352, 1636992, 1645056, 1650564, 1652672, 1677186, 1687392, 1703808, 1711696, 1739304, 1741824, 1747656, 1749888, 1766912, 1792854, 1804032, 1812384, 1821312, 1841616, 1850688, 1859256, 1870848, 1888768, 1916784, 1919232, 1925658, 1928448, 1956224, 1956717, 1968624, 1987776, 1999872, 2032128, 2038932, 2048976, 2071296, 2071818, 2091663, 2104704, 2114448, 2115072, 2124864, 2159136, 2182656, 2200752, 2214702, 2236248, 2246601, 2249856, 2271744, 2286144, 2319072, 2330208, 2333184, 2367792, 2378754, 2390472, 2405376, 2416512, 2428416, 2429028, 2455488, 2467584, 2475846, 2479008, 2515779, 2531088, 2555712, 2558976, 2567544, 2571264, 2608956, 2612736, 2621484, 2624832, 2650368, 2689281, 2706048, 2718576, 2731968, 2761728, 2762424, 2776032, 2788884, 2806272, 2819264, 2833152, 2875176, 2878848, 2888487, 2892672, 2934336, 2952936, 2981664, 2995468, 2999808, 3048192, 3058398, 3073464, 3092096, 3106944, 3157056, 3171672, 3172608, 3187296, 3222016, 3238704, 3273984, 3290112, 3301128, 3305344, 3354372, 3374784, 3407616, 3423392, 3478608, 3495312, 3499776, 3533824, 3568131, 3585708, 3608064, 3624768, 3642624, 3683232, 3701376, 3713769, 3718512, 3777536, 3833568, 3838464, 3851316, 3856896, 3912448, 3913434, 3937248, 3975552, 4064256, 4077864, 4097952, 4142592, 4143636, 4183326, 4209408, 4228896, 4230144, 4249728, 4318272, 4365312, 4401504, 4429404, 4472496, 4493202, 4499712, 4543488, 4572288, 4587597, 4638144, 4660416, 4666368, 4735584, 4757508, 4780944, 4833024, 4856832, 4858056, 4910976, 4935168, 4951692, 4958016, 5031558, 5062176, 5111424, 5135088, 5217912, 5225472, 5242968, 5249664, 5300736, 5378562, 5412096, 5437152, 5463936, 5524848, 5552064, 5577768, 5612544, 5638528, 5666304, 5750352, 5757696, 5776974, 5785344, 5868672, 5870151, 5905872, 5963328, 5990936, 5999616, 6096384, 6116796, 6146928, 6184192, 6213888, 6274989, 6314112, 6343344, 6345216, 6374592, 6444032, 6477408, 6547968, 6602256, 6610688, 6708744, 6739803, 6749568, 6815232, 6846784, 6957216, 6990624, 6999552, 7136262, 7171416, 7216128, 7249536, 7285248, 7366464, 7402752, 7427538, 7437024, 7667136, 7676928, 7702632, 7713792, 7824896, 7826868, 7874496, 7951104, 8155728, 8195904, 8285184, 8287272, 8366652, 8418816, 8457792, 8499456, 8636544, 8665461, 8803008, 8858808, 8944992, 8986404, 8999424, 9144576, 9175194, 9276288, 9320832, 9471168, 9515016, 9561888, 9666048, 9716112, 9821952, 9870336, 9903384, 9916032, 10063116, 10124352, 10222848, 10270176, 10435824, 10485936, 10499328, 10601472, 10704393, 10757124, 10824192, 10874304, 10927872, 11049696, 11104128, 11141307, 11155536, 11277056, 11332608, 11500704, 11515392, 11553948, 11570688, 11737344, 11740302, 11811744, 11926656, 11981872, 12192768, 12233592, 12293856, 12368384, 12427776, 12549978, 12628224, 12686688, 12690432, 12749184, 12954816, 13095936, 13204512, 13221376, 13417488, 13479606, 13499136, 13630464, 13693568, 13914432, 13981248, 13999104, 14272524, 14342832, 14499072, 14570496, 14732928, 14805504, 14855076, 14874048, 15334272, 15405264, 15649792, 15653736, 15748992, 15902208, 16311456, 16391808, 16574544, 16733304, 16837632, 16915584, 16998912, 17273088, 17330922, 17606016, 17610453, 17717616, 17889984, 17972808, 17998848, 18289152, 18350388, 18552576, 18641664, 18824967, 18942336, 19030032, 19123776, 19332096, 19432224, 19643904, 19806768, 19832064, 20126232, 20219409, 20248704, 20445696, 20540352, 20871648, 20971872, 20998656, 21408786, 21514248, 21648384, 21748608, 21855744, 22099392, 22208256, 22282614, 22311072, 22554112, 23001408, 23030784, 23107896, 23141376, 23474688, 23480604, 23623488, 23853312, 23963744, 24467184, 24587712, 24736768, 24855552, 25099956, 25256448, 25373376, 25498368, 25909632, 25996383, 26409024, 26442752, 26834976, 26959212, 26998272, 27387136, 27828864, 27962496, 28545048, 28685664, 28998144, 29465856, 29611008, 29710152, 29748096, 30668544, 30810528, 31307472, 31497984, 31804416, 32113179, 32622912, 32783616, 33149088, 33466608, 33831168, 33997824, 34546176, 34661844, 35212032, 35220906, 35435232, 35779968, 35945616, 36578304, 36700776, 37105152, 37283328, 37649934, 37884672, 38060064, 38247552, 38864448, 39287808, 39613536, 39664128, 40252464, 40438818, 40497408, 40891392, 41080704, 41743296, 41943744, 41997312, 42817572, 43028496, 43497216, 43711488, 44198784, 44416512, 44565228, 44622144, 45108224, 46002816, 46215792, 46949376, 46961208, 47246976, 47706624, 47927488, 48934368, 49175424, 50199912, 50512896, 50746752, 50996736, 51819264, 51992766, 52818048, 53669952, 53918424, 53996544, 54774272, 55657728, 55924992, 57090096, 57371328, 57996288, 58931712, 59420304, 59496192, 60658227, 61337088, 61621056, 62614944, 62995968, 64226358, 65245824, 65567232, 66298176, 66933216, 67662336, 69092352, 69323688, 70424064, 70441812, 70870464, 71559936, 71891232, 73401552, 74210304, 74566656, 75299868, 75769344, 76120128, 76495104, 77728896, 77989149, 79227072, 79328256, 80504928, 80877636, 80994816, 82161408, 83486592, 83887488, 85635144, 86056992, 86994432, 88397568, 88833024, 89130456, 89244288, 92005632, 92431584, 93922416, 94493952, 95413248, 95854976, 97868736, 98350848, 100399824, 101493504, 101993472, 103638528, 103985532, 105636096, 107339904, 107836848, 109548544, 111315456, 111849984, 114180192, 114742656, 117863424, 118840608, 118992384, 121316454, 122674176, 123242112, 125229888, 125991936, 128452716, 130491648, 131134464, 132596352, 133866432, 135324672, 138647376, 140848128, 140883624, 141740928, 143119872, 143782464, 146803104, 150599736, 151538688, 152240256, 152990208, 155457792, 155978298, 158454144, 161009856, 161755272, 161989632, 164322816, 166973184, 167774976, 171270288, 172113984, 173988864, 176795136, 178260912, 178488576, 181974681, 184011264, 184863168, 187844832, 188987904, 191709952, 195737472, 196701696, 200799648, 202987008, 207277056, 207971064, 211272192, 214679808, 215673696, 222630912, 223699968, 228360384, 229485312, 237681216, 237984768, 242632908, 246484224, 250459776, 256905432, 260983296, 265192704, 267732864, 277294752, 281767248, 283481856, 286239744, 287564928, 293606208, 301199472, 304480512, 305980416, 310915584, 311956596, 316908288, 322019712, 323510544, 328645632, 333946368, 335549952, 342540576, 344227968, 353590272, 356521824, 356977152, 363949362, 368022528, 369726336, 375689664, 377975808, 383419904, 391474944, 393403392, 401599296, 405974016, 415942128, 422544384, 429359616, 431347392, 456720768, 458970624, 475362432, 485265816, 492968448, 500919552, 513810864, 521966592, 530385408, 535465728, 545924043, 554589504, 563534496, 566963712, 575129856, 587212416, 602398944, 608961024, 621831168, 623913192, 633816576, 644039424, 647021088, 667892736, 671099904, 685081152, 688455936, 713043648, 713954304, 727898724, 739452672, 751379328, 766839808, 782949888, 803198592, 831884256, 858719232, 862694784, 913441536, 917941248, 950724864, 970531632, 985936896, 1001839104, 1027621728, 1060770816, 1070931456, 1091848086, 1109179008, 1127068992, 1133927424, 1150259712, 1174424832, 1204797888, 1217922048, 1247826384, 1267633152, 1288078848, 1294042176, 1370162304, 1376911872, 1426087296, 1455797448, 1478905344, 1502758656, 1565899776, 1606397184, 1663768512, 1725389568, 1826883072, 1901449728, 1941063264, 2003678208, 2055243456, 2141862912, 2183696172, 2218358016, 2254137984, 2300519424, 2348849664, 2409595776, 2495652768, 2576157696, 2588084352, 2740324608, 2753823744, 2852174592, 2911594896, 2957810688, 3005517312, 3212794368, 3327537024, 3450779136, 3653766144, 3802899456, 3882126528, 4110486912, 4367392344, 4436716032, 4508275968, 4697699328, 4819191552, 4991305536, 5176168704, 5480649216, 5704349184, 5823189792, 6011034624, 6425588736, 6655074048, 6901558272, 7764253056, 8220973824, 8734784688, 8873432064, 9016551936, 9638383104, 9982611072, 10352337408, 10961298432, 11408698368, 11646379584, 13310148096, 15528506112, 16441947648, 17469569376, 18033103872, 19276766208, 19965222144, 20704674816, 23292759168, 26620296192, 31057012224, 32883895296, 34939138752, 39930444288, 46585518336, 62114024448, 69878277504, 79860888576, 93171036672, 139756555008, 186342073344, 279513110016, 559026220032]

約数ペア:

[(1, 559026220032), (2, 279513110016), (3, 186342073344), (4, 139756555008), (6, 93171036672), (7, 79860888576), (8, 69878277504), (9, 62114024448), (12, 46585518336), (14, 39930444288), (16, 34939138752), (17, 32883895296), (18, 31057012224), (21, 26620296192), (24, 23292759168), (27, 20704674816), (28, 19965222144), (29, 19276766208), (31, 18033103872), (32, 17469569376), (34, 16441947648), (36, 15528506112), (42, 13310148096), (48, 11646379584), (49, 11408698368), (51, 10961298432), (54, 10352337408), (56, 9982611072), (58, 9638383104), (62, 9016551936), (63, 8873432064), (64, 8734784688), (68, 8220973824), (72, 7764253056), (81, 6901558272), (84, 6655074048), (87, 6425588736), (93, 6011034624), (96, 5823189792), (98, 5704349184), (102, 5480649216), (108, 5176168704), (112, 4991305536), (116, 4819191552), (119, 4697699328), (124, 4508275968), (126, 4436716032), (128, 4367392344), (136, 4110486912), (144, 3882126528), (147, 3802899456), (153, 3653766144), (162, 3450779136), (168, 3327537024), (174, 3212794368), (186, 3005517312), (189, 2957810688), (192, 2911594896), (196, 2852174592), (203, 2753823744), (204, 2740324608), (216, 2588084352), (217, 2576157696), (224, 2495652768), (232, 2409595776), (238, 2348849664), (243, 2300519424), (248, 2254137984), (252, 2218358016), (256, 2183696172), (261, 2141862912), (272, 2055243456), (279, 2003678208), (288, 1941063264), (294, 1901449728), (306, 1826883072), (324, 1725389568), (336, 1663768512), (348, 1606397184), (357, 1565899776), (372, 1502758656), (378, 1478905344), (384, 1455797448), (392, 1426087296), (406, 1376911872), (408, 1370162304), (432, 1294042176), (434, 1288078848), (441, 1267633152), (448, 1247826384), (459, 1217922048), (464, 1204797888), (476, 1174424832), (486, 1150259712), (493, 1133927424), (496, 1127068992), (504, 1109179008), (512, 1091848086), (522, 1070931456), (527, 1060770816), (544, 1027621728), (558, 1001839104), (567, 985936896), (576, 970531632), (588, 950724864), (609, 917941248), (612, 913441536), (648, 862694784), (651, 858719232), (672, 831884256), (696, 803198592), (714, 782949888), (729, 766839808), (744, 751379328), (756, 739452672), (768, 727898724), (783, 713954304), (784, 713043648), (812, 688455936), (816, 685081152), (833, 671099904), (837, 667892736), (864, 647021088), (868, 644039424), (882, 633816576), (896, 623913192), (899, 621831168), (918, 608961024), (928, 602398944), (952, 587212416), (972, 575129856), (986, 566963712), (992, 563534496), (1008, 554589504), (1024, 545924043), (1044, 535465728), (1054, 530385408), (1071, 521966592), (1088, 513810864), (1116, 500919552), (1134, 492968448), (1152, 485265816), (1176, 475362432), (1218, 458970624), (1224, 456720768), (1296, 431347392), (1302, 429359616), (1323, 422544384), (1344, 415942128), (1377, 405974016), (1392, 401599296), (1421, 393403392), (1428, 391474944), (1458, 383419904), (1479, 377975808), (1488, 375689664), (1512, 369726336), (1519, 368022528), (1536, 363949362), (1566, 356977152), (1568, 356521824), (1581, 353590272), (1624, 344227968), (1632, 342540576), (1666, 335549952), (1674, 333946368), (1701, 328645632), (1728, 323510544), (1736, 322019712), (1764, 316908288), (1792, 311956596), (1798, 310915584), (1827, 305980416), (1836, 304480512), (1856, 301199472), (1904, 293606208), (1944, 287564928), (1953, 286239744), (1972, 283481856), (1984, 281767248), (2016, 277294752), (2088, 267732864), (2108, 265192704), (2142, 260983296), (2176, 256905432), (2232, 250459776), (2268, 246484224), (2304, 242632908), (2349, 237984768), (2352, 237681216), (2436, 229485312), (2448, 228360384), (2499, 223699968), (2511, 222630912), (2592, 215673696), (2604, 214679808), (2646, 211272192), (2688, 207971064), (2697, 207277056), (2754, 202987008), (2784, 200799648), (2842, 196701696), (2856, 195737472), (2916, 191709952), (2958, 188987904), (2976, 187844832), (3024, 184863168), (3038, 184011264), (3072, 181974681), (3132, 178488576), (3136, 178260912), (3162, 176795136), (3213, 173988864), (3248, 172113984), (3264, 171270288), (3332, 167774976), (3348, 166973184), (3402, 164322816), (3451, 161989632), (3456, 161755272), (3472, 161009856), (3528, 158454144), (3584, 155978298), (3596, 155457792), (3654, 152990208), (3672, 152240256), (3689, 151538688), (3712, 150599736), (3808, 146803104), (3888, 143782464), (3906, 143119872), (3944, 141740928), (3968, 140883624), (3969, 140848128), (4032, 138647376), (4131, 135324672), (4176, 133866432), (4216, 132596352), (4263, 131134464), (4284, 130491648), (4352, 128452716), (4437, 125991936), (4464, 125229888), (4536, 123242112), (4557, 122674176), (4608, 121316454), (4698, 118992384), (4704, 118840608), (4743, 117863424), (4872, 114742656), (4896, 114180192), (4998, 111849984), (5022, 111315456), (5103, 109548544), (5184, 107836848), (5208, 107339904), (5292, 105636096), (5376, 103985532), (5394, 103638528), (5481, 101993472), (5508, 101493504), (5568, 100399824), (5684, 98350848), (5712, 97868736), (5832, 95854976), (5859, 95413248), (5916, 94493952), (5952, 93922416), (6048, 92431584), (6076, 92005632), (6264, 89244288), (6272, 89130456), (6293, 88833024), (6324, 88397568), (6426, 86994432), (6496, 86056992), (6528, 85635144), (6664, 83887488), (6696, 83486592), (6804, 82161408), (6902, 80994816), (6912, 80877636), (6944, 80504928), (7047, 79328256), (7056, 79227072), (7168, 77989149), (7192, 77728896), (7308, 76495104), (7344, 76120128), (7378, 75769344), (7424, 75299868), (7497, 74566656), (7533, 74210304), (7616, 73401552), (7776, 71891232), (7812, 71559936), (7888, 70870464), (7936, 70441812), (7938, 70424064), (8064, 69323688), (8091, 69092352), (8262, 67662336), (8352, 66933216), (8432, 66298176), (8526, 65567232), (8568, 65245824), (8704, 64226358), (8874, 62995968), (8928, 62614944), (9072, 61621056), (9114, 61337088), (9216, 60658227), (9396, 59496192), (9408, 59420304), (9486, 58931712), (9639, 57996288), (9744, 57371328), (9792, 57090096), (9996, 55924992), (10044, 55657728), (10206, 54774272), (10353, 53996544), (10368, 53918424), (10416, 53669952), (10584, 52818048), (10752, 51992766), (10788, 51819264), (10962, 50996736), (11016, 50746752), (11067, 50512896), (11136, 50199912), (11368, 49175424), (11424, 48934368), (11664, 47927488), (11718, 47706624), (11832, 47246976), (11904, 46961208), (11907, 46949376), (12096, 46215792), (12152, 46002816), (12393, 45108224), (12528, 44622144), (12544, 44565228), (12586, 44416512), (12648, 44198784), (12789, 43711488), (12852, 43497216), (12992, 43028496), (13056, 42817572), (13311, 41997312), (13328, 41943744), (13392, 41743296), (13608, 41080704), (13671, 40891392), (13804, 40497408), (13824, 40438818), (13888, 40252464), (14094, 39664128), (14112, 39613536), (14229, 39287808), (14384, 38864448), (14616, 38247552), (14688, 38060064), (14756, 37884672), (14848, 37649934), (14994, 37283328), (15066, 37105152), (15232, 36700776), (15283, 36578304), (15552, 35945616), (15624, 35779968), (15776, 35435232), (15872, 35220906), (15876, 35212032), (16128, 34661844), (16182, 34546176), (16443, 33997824), (16524, 33831168), (16704, 33466608), (16864, 33149088), (17052, 32783616), (17136, 32622912), (17408, 32113179), (17577, 31804416), (17748, 31497984), (17856, 31307472), (18144, 30810528), (18228, 30668544), (18792, 29748096), (18816, 29710152), (18879, 29611008), (18972, 29465856), (19278, 28998144), (19488, 28685664), (19584, 28545048), (19992, 27962496), (20088, 27828864), (20412, 27387136), (20706, 26998272), (20736, 26959212), (20832, 26834976), (21141, 26442752), (21168, 26409024), (21504, 25996383), (21576, 25909632), (21924, 25498368), (22032, 25373376), (22134, 25256448), (22272, 25099956), (22491, 24855552), (22599, 24736768), (22736, 24587712), (22848, 24467184), (23328, 23963744), (23436, 23853312), (23664, 23623488), (23808, 23480604), (23814, 23474688), (24157, 23141376), (24192, 23107896), (24273, 23030784), (24304, 23001408), (24786, 22554112), (25056, 22311072), (25088, 22282614), (25172, 22208256), (25296, 22099392), (25578, 21855744), (25704, 21748608), (25823, 21648384), (25984, 21514248), (26112, 21408786), (26622, 20998656), (26656, 20971872), (26784, 20871648), (27216, 20540352), (27342, 20445696), (27608, 20248704), (27648, 20219409), (27776, 20126232), (28188, 19832064), (28224, 19806768), (28458, 19643904), (28768, 19432224), (28917, 19332096), (29232, 19123776), (29376, 19030032), (29512, 18942336), (29696, 18824967), (29988, 18641664), (30132, 18552576), (30464, 18350388), (30566, 18289152), (31059, 17998848), (31104, 17972808), (31248, 17889984), (31552, 17717616), (31744, 17610453), (31752, 17606016), (32256, 17330922), (32364, 17273088), (32886, 16998912), (33048, 16915584), (33201, 16837632), (33408, 16733304), (33728, 16574544), (34104, 16391808), (34272, 16311456), (35154, 15902208), (35496, 15748992), (35712, 15653736), (35721, 15649792), (36288, 15405264), (36456, 15334272), (37584, 14874048), (37632, 14855076), (37758, 14805504), (37944, 14732928), (38367, 14570496), (38556, 14499072), (38976, 14342832), (39168, 14272524), (39933, 13999104), (39984, 13981248), (40176, 13914432), (40824, 13693568), (41013, 13630464), (41412, 13499136), (41472, 13479606), (41664, 13417488), (42282, 13221376), (42336, 13204512), (42687, 13095936), (43152, 12954816), (43848, 12749184), (44051, 12690432), (44064, 12686688), (44268, 12628224), (44544, 12549978), (44982, 12427776), (45198, 12368384), (45472, 12293856), (45696, 12233592), (45849, 12192768), (46656, 11981872), (46872, 11926656), (47328, 11811744), (47616, 11740302), (47628, 11737344), (48314, 11570688), (48384, 11553948), (48546, 11515392), (48608, 11500704), (49329, 11332608), (49572, 11277056), (50112, 11155536), (50176, 11141307), (50344, 11104128), (50592, 11049696), (51156, 10927872), (51408, 10874304), (51646, 10824192), (51968, 10757124), (52224, 10704393), (52731, 10601472), (53244, 10499328), (53312, 10485936), (53568, 10435824), (54432, 10270176), (54684, 10222848), (55216, 10124352), (55552, 10063116), (56376, 9916032), (56448, 9903384), (56637, 9870336), (56916, 9821952), (57536, 9716112), (57834, 9666048), (58464, 9561888), (58752, 9515016), (59024, 9471168), (59976, 9320832), (60264, 9276288), (60928, 9175194), (61132, 9144576), (62118, 8999424), (62208, 8986404), (62496, 8944992), (63104, 8858808), (63504, 8803008), (64512, 8665461), (64728, 8636544), (65772, 8499456), (66096, 8457792), (66402, 8418816), (66816, 8366652), (67456, 8287272), (67473, 8285184), (68208, 8195904), (68544, 8155728), (70308, 7951104), (70992, 7874496), (71424, 7826868), (71442, 7824896), (72471, 7713792), (72576, 7702632), (72819, 7676928), (72912, 7667136), (75168, 7437024), (75264, 7427538), (75516, 7402752), (75888, 7366464), (76734, 7285248), (77112, 7249536), (77469, 7216128), (77952, 7171416), (78336, 7136262), (79866, 6999552), (79968, 6990624), (80352, 6957216), (81648, 6846784), (82026, 6815232), (82824, 6749568), (82944, 6739803), (83328, 6708744), (84564, 6610688), (84672, 6602256), (85374, 6547968), (86304, 6477408), (86751, 6444032), (87696, 6374592), (88102, 6345216), (88128, 6343344), (88536, 6314112), (89088, 6274989), (89964, 6213888), (90396, 6184192), (90944, 6146928), (91392, 6116796), (91698, 6096384), (93177, 5999616), (93312, 5990936), (93744, 5963328), (94656, 5905872), (95232, 5870151), (95256, 5868672), (96628, 5785344), (96768, 5776974), (97092, 5757696), (97216, 5750352), (98658, 5666304), (99144, 5638528), (99603, 5612544), (100224, 5577768), (100688, 5552064), (101184, 5524848), (102312, 5463936), (102816, 5437152), (103292, 5412096), (103936, 5378562), (105462, 5300736), (106488, 5249664), (106624, 5242968), (106981, 5225472), (107136, 5217912), (108864, 5135088), (109368, 5111424), (110432, 5062176), (111104, 5031558), (112752, 4958016), (112896, 4951692), (113274, 4935168), (113832, 4910976), (115072, 4858056), (115101, 4856832), (115668, 4833024), (116928, 4780944), (117504, 4757508), (118048, 4735584), (119799, 4666368), (119952, 4660416), (120528, 4638144), (121856, 4587597), (122264, 4572288), (123039, 4543488), (124236, 4499712), (124416, 4493202), (124992, 4472496), (126208, 4429404), (127008, 4401504), (128061, 4365312), (129456, 4318272), (131544, 4249728), (132153, 4230144), (132192, 4228896), (132804, 4209408), (133632, 4183326), (134912, 4143636), (134946, 4142592), (136416, 4097952), (137088, 4077864), (137547, 4064256), (140616, 3975552), (141984, 3937248), (142848, 3913434), (142884, 3912448), (144942, 3856896), (145152, 3851316), (145638, 3838464), (145824, 3833568), (147987, 3777536), (150336, 3718512), (150528, 3713769), (151032, 3701376), (151776, 3683232), (153468, 3642624), (154224, 3624768), (154938, 3608064), (155904, 3585708), (156672, 3568131), (158193, 3533824), (159732, 3499776), (159936, 3495312), (160704, 3478608), (163296, 3423392), (164052, 3407616), (165648, 3374784), (166656, 3354372), (169128, 3305344), (169344, 3301128), (169911, 3290112), (170748, 3273984), (172608, 3238704), (173502, 3222016), (175392, 3187296), (176204, 3172608), (176256, 3171672), (177072, 3157056), (179928, 3106944), (180792, 3092096), (181888, 3073464), (182784, 3058398), (183396, 3048192), (186354, 2999808), (186624, 2995468), (187488, 2981664), (189312, 2952936), (190512, 2934336), (193256, 2892672), (193536, 2888487), (194184, 2878848), (194432, 2875176), (197316, 2833152), (198288, 2819264), (199206, 2806272), (200448, 2788884), (201376, 2776032), (202368, 2762424), (202419, 2761728), (204624, 2731968), (205632, 2718576), (206584, 2706048), (207872, 2689281), (210924, 2650368), (212976, 2624832), (213248, 2621484), (213962, 2612736), (214272, 2608956), (217413, 2571264), (217728, 2567544), (218457, 2558976), (218736, 2555712), (220864, 2531088), (222208, 2515779), (225504, 2479008), (225792, 2475846), (226548, 2467584), (227664, 2455488), (230144, 2429028), (230202, 2428416), (231336, 2416512), (232407, 2405376), (233856, 2390472), (235008, 2378754), (236096, 2367792), (239598, 2333184), (239904, 2330208), (241056, 2319072), (244528, 2286144), (246078, 2271744), (248472, 2249856), (248832, 2246601), (249984, 2236248), (252416, 2214702), (254016, 2200752), (256122, 2182656), (258912, 2159136), (263088, 2124864), (264306, 2115072), (264384, 2114448), (265608, 2104704), (267264, 2091663), (269824, 2071818), (269892, 2071296), (272832, 2048976), (274176, 2038932), (275094, 2032128), (279531, 1999872), (281232, 1987776), (283968, 1968624), (285696, 1956717), (285768, 1956224), (289884, 1928448), (290304, 1925658), (291276, 1919232), (291648, 1916784), (295974, 1888768), (298809, 1870848), (300672, 1859256), (302064, 1850688), (303552, 1841616), (306936, 1821312), (308448, 1812384), (309876, 1804032), (311808, 1792854), (316386, 1766912), (319464, 1749888), (319872, 1747656), (320943, 1741824), (321408, 1739304), (326592, 1711696), (328104, 1703808), (331296, 1687392), (333312, 1677186), (338256, 1652672), (338688, 1650564), (339822, 1645056), (341496, 1636992), (345216, 1619352), (345303, 1618944), (347004, 1611008), (350784, 1593648), (352408, 1586304), (352512, 1585836), (354144, 1578528), (359397, 1555456), (359856, 1553472), (361584, 1546048), (363776, 1536732), (365568, 1529199), (366792, 1524096), (369117, 1514496), (372708, 1499904), (373248, 1497734), (374976, 1490832), (378624, 1476468), (381024, 1467168), (384183, 1455104), (386512, 1446336), (388368, 1439424), (388864, 1437588), (394632, 1416576), (396459, 1410048), (396576, 1409632), (398412, 1403136), (400896, 1394442), (402752, 1388016), (404736, 1381212), (404838, 1380864), (409248, 1365984), (411264, 1359288), (412641, 1354752), (413168, 1353024), (421848, 1325184), (425952, 1312416), (426496, 1310742), (427924, 1306368), (428544, 1304478), (434826, 1285632), (435456, 1283772), (436914, 1279488), (437472, 1277856), (441728, 1265544), (451008, 1239504), (451584, 1237923), (453096, 1233792), (455328, 1227744), (460288, 1214514), (460404, 1214208), (462672, 1208256), (464814, 1202688), (467712, 1195236), (470016, 1189377), (472192, 1183896), (479196, 1166592), (479808, 1165104), (482112, 1159536), (489056, 1143072), (492156, 1135872), (496944, 1124928), (499968, 1118124), (504832, 1107351), (508032, 1100376), (509733, 1096704), (512244, 1091328), (517824, 1079568), (526176, 1062432), (528612, 1057536), (528768, 1057224), (531216, 1052352), (539648, 1035909), (539784, 1035648), (545664, 1024488), (548352, 1019466), (550188, 1016064), (559062, 999936), (562464, 993888), (567936, 984312), (571536, 978112), (579768, 964224), (580608, 962829), (582552, 959616), (583296, 958392), (591948, 944384), (597618, 935424), (601344, 929628), (604128, 925344), (607104, 920808), (607257, 920576), (613872, 910656), (616896, 906192), (619752, 902016), (623616, 896427), (632772, 883456), (638928, 874944), (639744, 873828), (641886, 870912), (642816, 869652), (652239, 857088), (653184, 855848), (655371, 852992), (656208, 851904), (662592, 843696), (666624, 838593), (676512, 826336), (677376, 825282), (679644, 822528), (682992, 818496), (690432, 809676), (690606, 809472), (694008, 805504), (697221, 801792), (701568, 796824), (704816, 793152), (705024, 792918), (708288, 789264), (718794, 777728), (719712, 776736), (723168, 773024), (727552, 768366), (733584, 762048), (738234, 757248), (745416, 749952), (746496, 748867)]