842960143872

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 29, 32, 33, 34, 36, 42, 44, 48, 51, 56, 58, 61, 63, 64, 66, 68, 72, 77, 79, 84, 87, 88, 96, 99, 102, 112, 116, 119, 122, 126, 128, 132, 136, 144, 153, 154, 158, 168, 174, 176, 183, 187, 192, 198, 203, 204, 224, 231, 232, 237, 238, 244, 252, 256, 261, 264, 272, 288, 306, 308, 316, 319, 336, 348, 352, 357, 366, 374, 384, 396, 406, 408, 427, 448, 462, 464, 474, 476, 488, 493, 504, 512, 522, 528, 544, 549, 553, 561, 576, 609, 612, 616, 632, 638, 671, 672, 693, 696, 704, 711, 714, 732, 748, 768, 792, 812, 816, 854, 869, 896, 924, 928, 948, 952, 957, 976, 986, 1008, 1037, 1044, 1056, 1071, 1088, 1098, 1106, 1122, 1152, 1218, 1224, 1232, 1264, 1276, 1281, 1309, 1342, 1343, 1344, 1386, 1392, 1408, 1422, 1428, 1464, 1479, 1496, 1536, 1584, 1624, 1632, 1659, 1683, 1708, 1738, 1769, 1792, 1827, 1848, 1856, 1896, 1904, 1914, 1952, 1972, 2013, 2016, 2074, 2088, 2112, 2142, 2176, 2196, 2212, 2233, 2244, 2291, 2304, 2436, 2448, 2464, 2528, 2552, 2562, 2607, 2618, 2684, 2686, 2688, 2772, 2784, 2816, 2844, 2856, 2871, 2928, 2958, 2992, 3111, 3168, 3248, 3264, 3318, 3366, 3416, 3451, 3476, 3538, 3584, 3654, 3696, 3712, 3792, 3808, 3828, 3843, 3904, 3927, 3944, 4026, 4029, 4032, 4148, 4176, 4224, 4284, 4352, 4392, 4424, 4437, 4466, 4488, 4582, 4608, 4697, 4819, 4872, 4896, 4928, 4977, 5056, 5104, 5124, 5214, 5236, 5307, 5368, 5372, 5376, 5423, 5544, 5568, 5632, 5688, 5712, 5742, 5856, 5916, 5984, 6039, 6083, 6222, 6336, 6496, 6528, 6636, 6699, 6732, 6832, 6873, 6902, 6952, 7076, 7259, 7308, 7392, 7424, 7584, 7616, 7656, 7686, 7808, 7821, 7854, 7888, 8052, 8058, 8064, 8296, 8352, 8448, 8568, 8704, 8784, 8848, 8874, 8932, 8976, 9164, 9333, 9394, 9401, 9638, 9744, 9792, 9856, 9954, 10112, 10208, 10248, 10353, 10428, 10472, 10614, 10736, 10744, 10752, 10846, 11088, 11136, 11376, 11407, 11424, 11484, 11712, 11781, 11832, 11968, 12078, 12087, 12166, 12383, 12444, 12672, 12992, 13056, 13272, 13398, 13464, 13664, 13746, 13804, 13904, 14091, 14152, 14457, 14518, 14616, 14773, 14784, 14848, 15168, 15232, 15312, 15372, 15616, 15642, 15708, 15776, 15921, 16037, 16104, 16116, 16128, 16269, 16592, 16704, 16896, 17136, 17568, 17696, 17748, 17864, 17952, 18249, 18328, 18666, 18788, 18802, 19276, 19459, 19488, 19584, 19712, 19908, 20097, 20224, 20416, 20496, 20619, 20706, 20856, 20944, 21228, 21472, 21488, 21692, 21777, 22176, 22272, 22752, 22814, 22848, 22968, 23424, 23562, 23664, 23936, 24156, 24174, 24332, 24766, 24888, 25201, 25344, 25984, 26112, 26544, 26796, 26928, 27328, 27492, 27608, 27808, 28182, 28203, 28304, 28914, 29036, 29232, 29546, 29568, 30073, 30336, 30464, 30624, 30744, 31059, 31232, 31284, 31416, 31552, 31842, 32074, 32208, 32232, 32256, 32538, 33184, 33408, 33733, 34221, 34272, 35136, 35392, 35496, 35728, 35904, 36498, 36656, 37149, 37332, 37576, 37604, 37961, 38552, 38918, 38947, 38976, 39168, 39424, 39816, 40194, 40448, 40832, 40992, 41238, 41412, 41712, 41888, 42273, 42456, 42944, 42976, 43371, 43384, 43554, 44319, 44352, 44544, 45504, 45628, 45696, 45936, 46848, 47124, 47328, 47872, 48111, 48312, 48348, 48664, 48807, 49532, 49776, 50402, 50688, 51968, 53009, 53088, 53592, 53856, 54656, 54747, 54984, 55216, 55616, 56364, 56406, 56608, 57828, 58072, 58377, 58464, 59092, 59136, 60146, 60672, 60928, 61248, 61488, 62118, 62568, 62832, 63104, 63684, 64148, 64416, 64464, 65076, 65331, 66368, 66816, 67466, 68442, 68544, 70272, 70784, 70992, 71456, 71808, 72996, 73312, 74298, 74664, 75152, 75208, 75603, 75922, 77104, 77836, 77894, 77952, 78336, 79632, 79849, 80388, 81664, 81923, 81984, 82476, 82824, 83424, 83776, 84546, 84609, 84912, 85888, 85952, 86742, 86768, 87108, 88638, 88704, 90219, 91008, 91256, 91392, 91872, 93696, 94248, 94656, 95744, 96222, 96624, 96696, 97328, 97614, 99064, 99552, 100804, 101199, 102663, 103411, 103936, 106018, 106176, 107184, 107712, 109312, 109494, 109968, 110432, 111232, 111447, 112728, 112812, 113216, 113883, 115656, 116144, 116754, 116841, 116928, 118184, 118272, 120292, 121344, 122496, 122976, 124236, 125136, 125664, 126208, 127368, 128296, 128832, 128928, 130152, 130662, 132736, 132957, 133632, 134932, 136213, 136884, 137088, 139751, 140544, 141568, 141984, 142912, 143616, 144333, 145992, 146624, 148596, 149328, 150304, 150416, 151206, 151844, 154208, 155672, 155788, 155904, 159027, 159264, 159698, 160776, 163328, 163846, 163968, 164952, 165648, 166848, 167552, 169092, 169218, 169824, 171776, 171904, 173484, 173536, 174216, 175131, 176407, 177276, 177408, 180438, 182016, 182512, 182784, 183744, 188496, 189312, 192444, 193248, 193392, 194656, 195228, 198128, 199104, 201608, 202398, 205326, 206822, 210511, 212036, 212352, 214368, 215424, 218624, 218988, 219936, 220864, 222464, 222894, 225456, 225624, 226432, 226809, 227766, 231312, 232288, 233508, 233682, 233856, 236368, 239547, 240584, 244992, 245769, 245952, 248472, 250272, 251328, 252416, 254736, 256592, 257664, 257856, 260304, 261324, 265472, 265914, 269864, 270657, 272426, 272629, 273768, 274176, 279502, 281088, 283136, 283968, 285824, 287232, 288666, 291984, 293248, 297192, 298656, 300608, 300832, 302412, 303597, 303688, 308416, 310233, 311344, 311576, 311808, 318054, 318528, 319396, 321552, 327692, 327936, 329904, 330803, 331296, 333696, 335104, 338184, 338436, 339648, 341649, 343552, 343808, 346968, 347072, 348432, 350262, 350523, 352814, 354552, 354816, 360876, 364032, 365024, 367488, 371063, 376992, 378624, 384888, 386496, 386784, 389312, 390456, 396256, 398208, 403216, 404796, 408639, 410652, 413644, 419253, 421022, 424072, 424704, 428417, 428736, 430848, 437976, 439872, 441728, 444928, 445788, 450912, 451248, 452864, 453618, 455532, 462624, 464576, 467016, 467364, 467712, 472736, 477081, 479094, 481168, 489984, 491538, 491904, 496944, 500544, 502656, 509472, 513184, 515328, 515712, 520608, 522648, 529221, 530944, 531828, 539728, 541314, 544852, 545258, 547536, 548352, 559004, 567936, 571648, 573461, 577332, 583968, 586496, 594384, 597312, 601216, 601664, 604824, 607194, 607376, 616832, 620466, 622688, 623152, 631533, 636108, 637056, 638792, 643104, 655384, 655872, 659808, 661606, 662592, 667392, 670208, 676368, 676872, 679296, 683298, 687616, 693936, 694144, 696864, 700524, 701046, 705628, 709104, 718641, 721752, 730048, 734976, 737307, 742126, 753984, 757248, 769776, 772992, 773568, 778624, 780912, 792512, 796416, 806432, 809592, 817278, 817887, 821304, 827288, 838506, 842044, 848144, 849408, 856834, 857472, 861696, 875952, 879744, 883456, 891576, 901153, 901824, 902496, 905728, 907236, 911064, 925248, 929152, 930699, 934032, 934728, 935424, 945472, 954162, 958188, 962336, 978257, 983076, 983808, 992409, 993888, 1001088, 1005312, 1018944, 1026368, 1030656, 1031424, 1041216, 1045296, 1058442, 1063656, 1079456, 1082628, 1089704, 1090516, 1095072, 1113189, 1118008, 1135872, 1143296, 1146922, 1154664, 1167936, 1172992, 1188768, 1194624, 1202432, 1203328, 1209648, 1214388, 1214752, 1225917, 1233664, 1240932, 1245376, 1246304, 1257759, 1263066, 1272216, 1274112, 1277584, 1285251, 1286208, 1310768, 1319616, 1323212, 1325184, 1334784, 1352736, 1353744, 1358592, 1366596, 1387872, 1388288, 1393728, 1401048, 1402092, 1411256, 1418208, 1437282, 1443504, 1460096, 1469952, 1474614, 1484252, 1507968, 1537261, 1539552, 1545984, 1547136, 1557248, 1561824, 1585024, 1587663, 1592832, 1612864, 1619184, 1634556, 1635774, 1642608, 1654576, 1677012, 1684088, 1696288, 1713668, 1714944, 1720383, 1751904, 1759488, 1766912, 1783152, 1802306, 1803648, 1804992, 1814472, 1822128, 1850496, 1858304, 1861398, 1868064, 1869456, 1890944, 1894599, 1908324, 1916376, 1924672, 1956514, 1966152, 1967616, 1984818, 1987776, 2002176, 2010624, 2037888, 2052736, 2062848, 2082432, 2090592, 2116884, 2127312, 2158912, 2165256, 2179408, 2181032, 2190144, 2226378, 2236016, 2271744, 2293844, 2309328, 2315621, 2335872, 2375767, 2377536, 2389248, 2404864, 2406656, 2419296, 2428776, 2429504, 2451834, 2453661, 2467328, 2481864, 2490752, 2492608, 2515518, 2526132, 2544432, 2548224, 2555168, 2570502, 2572416, 2621536, 2639232, 2646424, 2650368, 2703459, 2705472, 2707488, 2717184, 2733192, 2775744, 2776576, 2787456, 2802096, 2804184, 2822512, 2836416, 2874564, 2887008, 2920192, 2934771, 2949228, 2968504, 2977227, 2998919, 3015936, 3074522, 3079104, 3091968, 3094272, 3114496, 3123648, 3170048, 3175326, 3225728, 3238368, 3269112, 3271548, 3285216, 3309152, 3339567, 3354024, 3368176, 3392576, 3427336, 3429888, 3440766, 3503808, 3518976, 3566304, 3604612, 3607296, 3609984, 3628944, 3644256, 3700992, 3716608, 3722796, 3736128, 3738912, 3781888, 3789198, 3816648, 3832752, 3849344, 3855753, 3913028, 3932304, 3969636, 3975552, 4004352, 4075776, 4105472, 4164864, 4181184, 4233768, 4254624, 4317824, 4330512, 4358816, 4362064, 4380288, 4452756, 4472032, 4587688, 4611783, 4618656, 4631242, 4671744, 4751534, 4755072, 4778496, 4813312, 4838592, 4857552, 4859008, 4903668, 4907322, 4963728, 4981504, 4985216, 5031036, 5052264, 5088864, 5110336, 5141004, 5144832, 5161149, 5243072, 5278464, 5292848, 5300736, 5406918, 5410944, 5414976, 5466384, 5551488, 5574912, 5604192, 5608368, 5645024, 5672832, 5749128, 5774016, 5840384, 5869542, 5898456, 5937008, 5954454, 5997838, 6031872, 6149044, 6158208, 6188544, 6247296, 6308071, 6340096, 6350652, 6451456, 6476736, 6538224, 6543096, 6570432, 6618304, 6679134, 6708048, 6736352, 6785152, 6854672, 6881532, 6946863, 7007616, 7127301, 7132608, 7209224, 7214592, 7219968, 7257888, 7288512, 7401984, 7445592, 7472256, 7477824, 7563776, 7578396, 7633296, 7665504, 7698688, 7711506, 7826056, 7864608, 7939272, 7951104, 8110377, 8151552, 8210944, 8329728, 8362368, 8467536, 8509248, 8635648, 8661024, 8717632, 8724128, 8760576, 8804313, 8905512, 8944064, 8996757, 9175376, 9223566, 9237312, 9262484, 9343488, 9503068, 9510144, 9677184, 9715104, 9718016, 9807336, 9814644, 9927456, 9963008, 9970432, 10062072, 10104528, 10177728, 10220672, 10282008, 10289664, 10322298, 10486144, 10556928, 10585696, 10760827, 10813836, 10821888, 10829952, 10932768, 11102976, 11149824, 11208384, 11216736, 11290048, 11345664, 11498256, 11548032, 11739084, 11796912, 11874016, 11908908, 11995676, 12298088, 12316416, 12494592, 12616142, 12701304, 12902912, 12953472, 13076448, 13086192, 13140864, 13236608, 13358268, 13416096, 13472704, 13570304, 13709344, 13763064, 13835349, 13893726, 14015232, 14254602, 14265216, 14418448, 14439936, 14515776, 14577024, 14891184, 14944512, 14955648, 15156792, 15266592, 15331008, 15397376, 15423012, 15652112, 15729216, 15878544, 15902208, 16220754, 16630369, 16724736, 16935072, 17018496, 17271296, 17322048, 17435264, 17448256, 17521152, 17608626, 17811024, 17888128, 17993514, 18350752, 18447132, 18474624, 18524968, 18924213, 19006136, 19020288, 19354368, 19430208, 19436032, 19614672, 19629288, 19854912, 19940864, 20124144, 20209056, 20355456, 20441344, 20564016, 20644596, 20840589, 20972288, 21171392, 21381903, 21521654, 21627672, 21643776, 21659904, 21865536, 22205952, 22416768, 22433472, 22580096, 22691328, 22996512, 23096064, 23478168, 23593824, 23748032, 23817816, 23991352, 24596176, 24632832, 24989184, 25232284, 25402608, 25906944, 26133437, 26152896, 26172384, 26281728, 26473216, 26716536, 26832192, 26945408, 26990271, 27140608, 27418688, 27526128, 27670698, 27787452, 28030464, 28509204, 28530432, 28836896, 29031552, 29154048, 29782368, 29889024, 29911296, 30313584, 30533184, 30662016, 30846024, 31304224, 31458432, 31757088, 32282481, 32441508, 33260738, 33449472, 33870144, 34036992, 34644096, 34870528, 34896512, 35217252, 35622048, 35776256, 35987028, 36701504, 36894264, 36949248, 37049936, 37848426, 38012272, 38708736, 38860416, 39229344, 39258576, 39709824, 40248288, 40418112, 40710912, 40882688, 41128032, 41289192, 41681178, 41944576, 42342784, 42763806, 43043308, 43255344, 43319808, 43731072, 44833536, 44866944, 45160192, 45993024, 46192128, 46956336, 47187648, 47496064, 47635632, 47982704, 49192352, 49891107, 50464568, 50805216, 51813888, 52266874, 52305792, 52344768, 52563456, 52946432, 53433072, 53664384, 53890816, 53980542, 54837376, 55052256, 55341396, 55574904, 56772639, 57018408, 57060864, 57673792, 58063104, 58308096, 59564736, 59822592, 60627168, 61066368, 61324032, 61692048, 62608448, 62916864, 63514176, 64564962, 64883016, 66521476, 67740288, 68073984, 69288192, 69741056, 69793024, 70434504, 71244096, 71552512, 71974056, 73403008, 73788528, 73898496, 74099872, 75696852, 76024544, 77720832, 78400311, 78458688, 78517152, 79419648, 80496576, 80836224, 81421824, 82256064, 82578384, 83362356, 84685568, 85527612, 86086616, 86510688, 87462144, 89667072, 89733888, 90320384, 91986048, 93912672, 94375296, 94992128, 95271264, 95965408, 96847443, 98384704, 99782214, 100929136, 101610432, 104533748, 104611584, 104689536, 106866144, 107328768, 107781632, 107961084, 109674752, 110104512, 110682792, 111149808, 113545278, 114036816, 115347584, 116126208, 119129472, 121254336, 122132736, 122648064, 123384096, 125216896, 125833728, 127028352, 129129924, 129766032, 133042952, 135480576, 138576384, 139586048, 140869008, 142488192, 143948112, 146806016, 147577056, 148199744, 149673321, 151393704, 152049088, 155441664, 156800622, 156917376, 157034304, 158839296, 160993152, 161672448, 164512128, 165156768, 166724712, 169371136, 171055224, 172173232, 173021376, 174924288, 179467776, 182934059, 183972096, 187825344, 188750592, 189984256, 190542528, 191930816, 193694886, 196769408, 199564428, 201858272, 203220864, 209067496, 209223168, 209379072, 213732288, 214657536, 215922168, 219349504, 220209024, 221365584, 222299616, 227090556, 228073632, 230695168, 235200933, 238258944, 242508672, 244265472, 246768192, 250433792, 254056704, 258259848, 259532064, 266085904, 270961152, 281738016, 284976384, 287896224, 293612032, 295154112, 296399488, 299346642, 302787408, 304098176, 313601244, 313834752, 314068608, 321986304, 323344896, 329024256, 330313536, 333449424, 342110448, 344346464, 346042752, 365868118, 367944192, 375650688, 377501184, 381085056, 383861632, 387389772, 393538816, 399128856, 403716544, 406441728, 418134992, 418758144, 427464576, 431844336, 440418048, 442731168, 444599232, 454181112, 456147264, 461390336, 470401866, 476517888, 485017344, 493536384, 500867584, 508113408, 516519696, 519064128, 532171808, 548802177, 563476032, 569952768, 575792448, 590308224, 592798976, 598693284, 605574816, 608196352, 627202488, 627669504, 628137216, 643972608, 658048512, 660627072, 666898848, 684220896, 688692928, 692085504, 731736236, 751301376, 762170112, 767723264, 774779544, 787077632, 798257712, 807433088, 812883456, 836269984, 854929152, 863688672, 880836096, 885462336, 889198464, 908362224, 912294528, 940803732, 970034688, 987072768, 1033039392, 1038128256, 1064343616, 1097604354, 1126952064, 1151584896, 1180616448, 1185597952, 1197386568, 1211149632, 1216392704, 1254404976, 1256274432, 1321254144, 1333797696, 1368441792, 1377385856, 1384171008, 1463472472, 1502602752, 1524340224, 1535446528, 1549559088, 1596515424, 1614866176, 1646406531, 1672539968, 1709858304, 1727377344, 1770924672, 1778396928, 1816724448, 1824589056, 1881607464, 1974145536, 2066078784, 2076256512, 2128687232, 2195208708, 2253904128, 2303169792, 2361232896, 2394773136, 2422299264, 2508809952, 2642508288, 2667595392, 2736883584, 2754771712, 2926944944, 3099118176, 3193030848, 3229732352, 3292813062, 3345079936, 3454754688, 3541849344, 3556793856, 3633448896, 3649178112, 3763214928, 4132157568, 4152513024, 4257374464, 4390417416, 4507808256, 4606339584, 4789546272, 4844598528, 5017619904, 5335190784, 5473767168, 5509543424, 5853889888, 6198236352, 6386061696, 6585626124, 6690159872, 6909509376, 7083698688, 7266897792, 7526429856, 8264315136, 8514748928, 8780834832, 9579092544, 9689197056, 10035239808, 10670381568, 10947534336, 11707779776, 12396472704, 12772123392, 13171252248, 13380319744, 13819018752, 14533795584, 15052859712, 16528630272, 17561669664, 19158185088, 20070479616, 23415559552, 24792945408, 25544246784, 26342504496, 29067591168, 30105719424, 35123339328, 38316370176, 40140959232, 46831119104, 49585890816, 52685008992, 60211438848, 70246678656, 76632740352, 93662238208, 105370017984, 120422877696, 140493357312, 210740035968, 280986714624, 421480071936, 842960143872]

約数ペア:

[(1, 842960143872), (2, 421480071936), (3, 280986714624), (4, 210740035968), (6, 140493357312), (7, 120422877696), (8, 105370017984), (9, 93662238208), (11, 76632740352), (12, 70246678656), (14, 60211438848), (16, 52685008992), (17, 49585890816), (18, 46831119104), (21, 40140959232), (22, 38316370176), (24, 35123339328), (28, 30105719424), (29, 29067591168), (32, 26342504496), (33, 25544246784), (34, 24792945408), (36, 23415559552), (42, 20070479616), (44, 19158185088), (48, 17561669664), (51, 16528630272), (56, 15052859712), (58, 14533795584), (61, 13819018752), (63, 13380319744), (64, 13171252248), (66, 12772123392), (68, 12396472704), (72, 11707779776), (77, 10947534336), (79, 10670381568), (84, 10035239808), (87, 9689197056), (88, 9579092544), (96, 8780834832), (99, 8514748928), (102, 8264315136), (112, 7526429856), (116, 7266897792), (119, 7083698688), (122, 6909509376), (126, 6690159872), (128, 6585626124), (132, 6386061696), (136, 6198236352), (144, 5853889888), (153, 5509543424), (154, 5473767168), (158, 5335190784), (168, 5017619904), (174, 4844598528), (176, 4789546272), (183, 4606339584), (187, 4507808256), (192, 4390417416), (198, 4257374464), (203, 4152513024), (204, 4132157568), (224, 3763214928), (231, 3649178112), (232, 3633448896), (237, 3556793856), (238, 3541849344), (244, 3454754688), (252, 3345079936), (256, 3292813062), (261, 3229732352), (264, 3193030848), (272, 3099118176), (288, 2926944944), (306, 2754771712), (308, 2736883584), (316, 2667595392), (319, 2642508288), (336, 2508809952), (348, 2422299264), (352, 2394773136), (357, 2361232896), (366, 2303169792), (374, 2253904128), (384, 2195208708), (396, 2128687232), (406, 2076256512), (408, 2066078784), (427, 1974145536), (448, 1881607464), (462, 1824589056), (464, 1816724448), (474, 1778396928), (476, 1770924672), (488, 1727377344), (493, 1709858304), (504, 1672539968), (512, 1646406531), (522, 1614866176), (528, 1596515424), (544, 1549559088), (549, 1535446528), (553, 1524340224), (561, 1502602752), (576, 1463472472), (609, 1384171008), (612, 1377385856), (616, 1368441792), (632, 1333797696), (638, 1321254144), (671, 1256274432), (672, 1254404976), (693, 1216392704), (696, 1211149632), (704, 1197386568), (711, 1185597952), (714, 1180616448), (732, 1151584896), (748, 1126952064), (768, 1097604354), (792, 1064343616), (812, 1038128256), (816, 1033039392), (854, 987072768), (869, 970034688), (896, 940803732), (924, 912294528), (928, 908362224), (948, 889198464), (952, 885462336), (957, 880836096), (976, 863688672), (986, 854929152), (1008, 836269984), (1037, 812883456), (1044, 807433088), (1056, 798257712), (1071, 787077632), (1088, 774779544), (1098, 767723264), (1106, 762170112), (1122, 751301376), (1152, 731736236), (1218, 692085504), (1224, 688692928), (1232, 684220896), (1264, 666898848), (1276, 660627072), (1281, 658048512), (1309, 643972608), (1342, 628137216), (1343, 627669504), (1344, 627202488), (1386, 608196352), (1392, 605574816), (1408, 598693284), (1422, 592798976), (1428, 590308224), (1464, 575792448), (1479, 569952768), (1496, 563476032), (1536, 548802177), (1584, 532171808), (1624, 519064128), (1632, 516519696), (1659, 508113408), (1683, 500867584), (1708, 493536384), (1738, 485017344), (1769, 476517888), (1792, 470401866), (1827, 461390336), (1848, 456147264), (1856, 454181112), (1896, 444599232), (1904, 442731168), (1914, 440418048), (1952, 431844336), (1972, 427464576), (2013, 418758144), (2016, 418134992), (2074, 406441728), (2088, 403716544), (2112, 399128856), (2142, 393538816), (2176, 387389772), (2196, 383861632), (2212, 381085056), (2233, 377501184), (2244, 375650688), (2291, 367944192), (2304, 365868118), (2436, 346042752), (2448, 344346464), (2464, 342110448), (2528, 333449424), (2552, 330313536), (2562, 329024256), (2607, 323344896), (2618, 321986304), (2684, 314068608), (2686, 313834752), (2688, 313601244), (2772, 304098176), (2784, 302787408), (2816, 299346642), (2844, 296399488), (2856, 295154112), (2871, 293612032), (2928, 287896224), (2958, 284976384), (2992, 281738016), (3111, 270961152), (3168, 266085904), (3248, 259532064), (3264, 258259848), (3318, 254056704), (3366, 250433792), (3416, 246768192), (3451, 244265472), (3476, 242508672), (3538, 238258944), (3584, 235200933), (3654, 230695168), (3696, 228073632), (3712, 227090556), (3792, 222299616), (3808, 221365584), (3828, 220209024), (3843, 219349504), (3904, 215922168), (3927, 214657536), (3944, 213732288), (4026, 209379072), (4029, 209223168), (4032, 209067496), (4148, 203220864), (4176, 201858272), (4224, 199564428), (4284, 196769408), (4352, 193694886), (4392, 191930816), (4424, 190542528), (4437, 189984256), (4466, 188750592), (4488, 187825344), (4582, 183972096), (4608, 182934059), (4697, 179467776), (4819, 174924288), (4872, 173021376), (4896, 172173232), (4928, 171055224), (4977, 169371136), (5056, 166724712), (5104, 165156768), (5124, 164512128), (5214, 161672448), (5236, 160993152), (5307, 158839296), (5368, 157034304), (5372, 156917376), (5376, 156800622), (5423, 155441664), (5544, 152049088), (5568, 151393704), (5632, 149673321), (5688, 148199744), (5712, 147577056), (5742, 146806016), (5856, 143948112), (5916, 142488192), (5984, 140869008), (6039, 139586048), (6083, 138576384), (6222, 135480576), (6336, 133042952), (6496, 129766032), (6528, 129129924), (6636, 127028352), (6699, 125833728), (6732, 125216896), (6832, 123384096), (6873, 122648064), (6902, 122132736), (6952, 121254336), (7076, 119129472), (7259, 116126208), (7308, 115347584), (7392, 114036816), (7424, 113545278), (7584, 111149808), (7616, 110682792), (7656, 110104512), (7686, 109674752), (7808, 107961084), (7821, 107781632), (7854, 107328768), (7888, 106866144), (8052, 104689536), (8058, 104611584), (8064, 104533748), (8296, 101610432), (8352, 100929136), (8448, 99782214), (8568, 98384704), (8704, 96847443), (8784, 95965408), (8848, 95271264), (8874, 94992128), (8932, 94375296), (8976, 93912672), (9164, 91986048), (9333, 90320384), (9394, 89733888), (9401, 89667072), (9638, 87462144), (9744, 86510688), (9792, 86086616), (9856, 85527612), (9954, 84685568), (10112, 83362356), (10208, 82578384), (10248, 82256064), (10353, 81421824), (10428, 80836224), (10472, 80496576), (10614, 79419648), (10736, 78517152), (10744, 78458688), (10752, 78400311), (10846, 77720832), (11088, 76024544), (11136, 75696852), (11376, 74099872), (11407, 73898496), (11424, 73788528), (11484, 73403008), (11712, 71974056), (11781, 71552512), (11832, 71244096), (11968, 70434504), (12078, 69793024), (12087, 69741056), (12166, 69288192), (12383, 68073984), (12444, 67740288), (12672, 66521476), (12992, 64883016), (13056, 64564962), (13272, 63514176), (13398, 62916864), (13464, 62608448), (13664, 61692048), (13746, 61324032), (13804, 61066368), (13904, 60627168), (14091, 59822592), (14152, 59564736), (14457, 58308096), (14518, 58063104), (14616, 57673792), (14773, 57060864), (14784, 57018408), (14848, 56772639), (15168, 55574904), (15232, 55341396), (15312, 55052256), (15372, 54837376), (15616, 53980542), (15642, 53890816), (15708, 53664384), (15776, 53433072), (15921, 52946432), (16037, 52563456), (16104, 52344768), (16116, 52305792), (16128, 52266874), (16269, 51813888), (16592, 50805216), (16704, 50464568), (16896, 49891107), (17136, 49192352), (17568, 47982704), (17696, 47635632), (17748, 47496064), (17864, 47187648), (17952, 46956336), (18249, 46192128), (18328, 45993024), (18666, 45160192), (18788, 44866944), (18802, 44833536), (19276, 43731072), (19459, 43319808), (19488, 43255344), (19584, 43043308), (19712, 42763806), (19908, 42342784), (20097, 41944576), (20224, 41681178), (20416, 41289192), (20496, 41128032), (20619, 40882688), (20706, 40710912), (20856, 40418112), (20944, 40248288), (21228, 39709824), (21472, 39258576), (21488, 39229344), (21692, 38860416), (21777, 38708736), (22176, 38012272), (22272, 37848426), (22752, 37049936), (22814, 36949248), (22848, 36894264), (22968, 36701504), (23424, 35987028), (23562, 35776256), (23664, 35622048), (23936, 35217252), (24156, 34896512), (24174, 34870528), (24332, 34644096), (24766, 34036992), (24888, 33870144), (25201, 33449472), (25344, 33260738), (25984, 32441508), (26112, 32282481), (26544, 31757088), (26796, 31458432), (26928, 31304224), (27328, 30846024), (27492, 30662016), (27608, 30533184), (27808, 30313584), (28182, 29911296), (28203, 29889024), (28304, 29782368), (28914, 29154048), (29036, 29031552), (29232, 28836896), (29546, 28530432), (29568, 28509204), (30073, 28030464), (30336, 27787452), (30464, 27670698), (30624, 27526128), (30744, 27418688), (31059, 27140608), (31232, 26990271), (31284, 26945408), (31416, 26832192), (31552, 26716536), (31842, 26473216), (32074, 26281728), (32208, 26172384), (32232, 26152896), (32256, 26133437), (32538, 25906944), (33184, 25402608), (33408, 25232284), (33733, 24989184), (34221, 24632832), (34272, 24596176), (35136, 23991352), (35392, 23817816), (35496, 23748032), (35728, 23593824), (35904, 23478168), (36498, 23096064), (36656, 22996512), (37149, 22691328), (37332, 22580096), (37576, 22433472), (37604, 22416768), (37961, 22205952), (38552, 21865536), (38918, 21659904), (38947, 21643776), (38976, 21627672), (39168, 21521654), (39424, 21381903), (39816, 21171392), (40194, 20972288), (40448, 20840589), (40832, 20644596), (40992, 20564016), (41238, 20441344), (41412, 20355456), (41712, 20209056), (41888, 20124144), (42273, 19940864), (42456, 19854912), (42944, 19629288), (42976, 19614672), (43371, 19436032), (43384, 19430208), (43554, 19354368), (44319, 19020288), (44352, 19006136), (44544, 18924213), (45504, 18524968), (45628, 18474624), (45696, 18447132), (45936, 18350752), (46848, 17993514), (47124, 17888128), (47328, 17811024), (47872, 17608626), (48111, 17521152), (48312, 17448256), (48348, 17435264), (48664, 17322048), (48807, 17271296), (49532, 17018496), (49776, 16935072), (50402, 16724736), (50688, 16630369), (51968, 16220754), (53009, 15902208), (53088, 15878544), (53592, 15729216), (53856, 15652112), (54656, 15423012), (54747, 15397376), (54984, 15331008), (55216, 15266592), (55616, 15156792), (56364, 14955648), (56406, 14944512), (56608, 14891184), (57828, 14577024), (58072, 14515776), (58377, 14439936), (58464, 14418448), (59092, 14265216), (59136, 14254602), (60146, 14015232), (60672, 13893726), (60928, 13835349), (61248, 13763064), (61488, 13709344), (62118, 13570304), (62568, 13472704), (62832, 13416096), (63104, 13358268), (63684, 13236608), (64148, 13140864), (64416, 13086192), (64464, 13076448), (65076, 12953472), (65331, 12902912), (66368, 12701304), (66816, 12616142), (67466, 12494592), (68442, 12316416), (68544, 12298088), (70272, 11995676), (70784, 11908908), (70992, 11874016), (71456, 11796912), (71808, 11739084), (72996, 11548032), (73312, 11498256), (74298, 11345664), (74664, 11290048), (75152, 11216736), (75208, 11208384), (75603, 11149824), (75922, 11102976), (77104, 10932768), (77836, 10829952), (77894, 10821888), (77952, 10813836), (78336, 10760827), (79632, 10585696), (79849, 10556928), (80388, 10486144), (81664, 10322298), (81923, 10289664), (81984, 10282008), (82476, 10220672), (82824, 10177728), (83424, 10104528), (83776, 10062072), (84546, 9970432), (84609, 9963008), (84912, 9927456), (85888, 9814644), (85952, 9807336), (86742, 9718016), (86768, 9715104), (87108, 9677184), (88638, 9510144), (88704, 9503068), (90219, 9343488), (91008, 9262484), (91256, 9237312), (91392, 9223566), (91872, 9175376), (93696, 8996757), (94248, 8944064), (94656, 8905512), (95744, 8804313), (96222, 8760576), (96624, 8724128), (96696, 8717632), (97328, 8661024), (97614, 8635648), (99064, 8509248), (99552, 8467536), (100804, 8362368), (101199, 8329728), (102663, 8210944), (103411, 8151552), (103936, 8110377), (106018, 7951104), (106176, 7939272), (107184, 7864608), (107712, 7826056), (109312, 7711506), (109494, 7698688), (109968, 7665504), (110432, 7633296), (111232, 7578396), (111447, 7563776), (112728, 7477824), (112812, 7472256), (113216, 7445592), (113883, 7401984), (115656, 7288512), (116144, 7257888), (116754, 7219968), (116841, 7214592), (116928, 7209224), (118184, 7132608), (118272, 7127301), (120292, 7007616), (121344, 6946863), (122496, 6881532), (122976, 6854672), (124236, 6785152), (125136, 6736352), (125664, 6708048), (126208, 6679134), (127368, 6618304), (128296, 6570432), (128832, 6543096), (128928, 6538224), (130152, 6476736), (130662, 6451456), (132736, 6350652), (132957, 6340096), (133632, 6308071), (134932, 6247296), (136213, 6188544), (136884, 6158208), (137088, 6149044), (139751, 6031872), (140544, 5997838), (141568, 5954454), (141984, 5937008), (142912, 5898456), (143616, 5869542), (144333, 5840384), (145992, 5774016), (146624, 5749128), (148596, 5672832), (149328, 5645024), (150304, 5608368), (150416, 5604192), (151206, 5574912), (151844, 5551488), (154208, 5466384), (155672, 5414976), (155788, 5410944), (155904, 5406918), (159027, 5300736), (159264, 5292848), (159698, 5278464), (160776, 5243072), (163328, 5161149), (163846, 5144832), (163968, 5141004), (164952, 5110336), (165648, 5088864), (166848, 5052264), (167552, 5031036), (169092, 4985216), (169218, 4981504), (169824, 4963728), (171776, 4907322), (171904, 4903668), (173484, 4859008), (173536, 4857552), (174216, 4838592), (175131, 4813312), (176407, 4778496), (177276, 4755072), (177408, 4751534), (180438, 4671744), (182016, 4631242), (182512, 4618656), (182784, 4611783), (183744, 4587688), (188496, 4472032), (189312, 4452756), (192444, 4380288), (193248, 4362064), (193392, 4358816), (194656, 4330512), (195228, 4317824), (198128, 4254624), (199104, 4233768), (201608, 4181184), (202398, 4164864), (205326, 4105472), (206822, 4075776), (210511, 4004352), (212036, 3975552), (212352, 3969636), (214368, 3932304), (215424, 3913028), (218624, 3855753), (218988, 3849344), (219936, 3832752), (220864, 3816648), (222464, 3789198), (222894, 3781888), (225456, 3738912), (225624, 3736128), (226432, 3722796), (226809, 3716608), (227766, 3700992), (231312, 3644256), (232288, 3628944), (233508, 3609984), (233682, 3607296), (233856, 3604612), (236368, 3566304), (239547, 3518976), (240584, 3503808), (244992, 3440766), (245769, 3429888), (245952, 3427336), (248472, 3392576), (250272, 3368176), (251328, 3354024), (252416, 3339567), (254736, 3309152), (256592, 3285216), (257664, 3271548), (257856, 3269112), (260304, 3238368), (261324, 3225728), (265472, 3175326), (265914, 3170048), (269864, 3123648), (270657, 3114496), (272426, 3094272), (272629, 3091968), (273768, 3079104), (274176, 3074522), (279502, 3015936), (281088, 2998919), (283136, 2977227), (283968, 2968504), (285824, 2949228), (287232, 2934771), (288666, 2920192), (291984, 2887008), (293248, 2874564), (297192, 2836416), (298656, 2822512), (300608, 2804184), (300832, 2802096), (302412, 2787456), (303597, 2776576), (303688, 2775744), (308416, 2733192), (310233, 2717184), (311344, 2707488), (311576, 2705472), (311808, 2703459), (318054, 2650368), (318528, 2646424), (319396, 2639232), (321552, 2621536), (327692, 2572416), (327936, 2570502), (329904, 2555168), (330803, 2548224), (331296, 2544432), (333696, 2526132), (335104, 2515518), (338184, 2492608), (338436, 2490752), (339648, 2481864), (341649, 2467328), (343552, 2453661), (343808, 2451834), (346968, 2429504), (347072, 2428776), (348432, 2419296), (350262, 2406656), (350523, 2404864), (352814, 2389248), (354552, 2377536), (354816, 2375767), (360876, 2335872), (364032, 2315621), (365024, 2309328), (367488, 2293844), (371063, 2271744), (376992, 2236016), (378624, 2226378), (384888, 2190144), (386496, 2181032), (386784, 2179408), (389312, 2165256), (390456, 2158912), (396256, 2127312), (398208, 2116884), (403216, 2090592), (404796, 2082432), (408639, 2062848), (410652, 2052736), (413644, 2037888), (419253, 2010624), (421022, 2002176), (424072, 1987776), (424704, 1984818), (428417, 1967616), (428736, 1966152), (430848, 1956514), (437976, 1924672), (439872, 1916376), (441728, 1908324), (444928, 1894599), (445788, 1890944), (450912, 1869456), (451248, 1868064), (452864, 1861398), (453618, 1858304), (455532, 1850496), (462624, 1822128), (464576, 1814472), (467016, 1804992), (467364, 1803648), (467712, 1802306), (472736, 1783152), (477081, 1766912), (479094, 1759488), (481168, 1751904), (489984, 1720383), (491538, 1714944), (491904, 1713668), (496944, 1696288), (500544, 1684088), (502656, 1677012), (509472, 1654576), (513184, 1642608), (515328, 1635774), (515712, 1634556), (520608, 1619184), (522648, 1612864), (529221, 1592832), (530944, 1587663), (531828, 1585024), (539728, 1561824), (541314, 1557248), (544852, 1547136), (545258, 1545984), (547536, 1539552), (548352, 1537261), (559004, 1507968), (567936, 1484252), (571648, 1474614), (573461, 1469952), (577332, 1460096), (583968, 1443504), (586496, 1437282), (594384, 1418208), (597312, 1411256), (601216, 1402092), (601664, 1401048), (604824, 1393728), (607194, 1388288), (607376, 1387872), (616832, 1366596), (620466, 1358592), (622688, 1353744), (623152, 1352736), (631533, 1334784), (636108, 1325184), (637056, 1323212), (638792, 1319616), (643104, 1310768), (655384, 1286208), (655872, 1285251), (659808, 1277584), (661606, 1274112), (662592, 1272216), (667392, 1263066), (670208, 1257759), (676368, 1246304), (676872, 1245376), (679296, 1240932), (683298, 1233664), (687616, 1225917), (693936, 1214752), (694144, 1214388), (696864, 1209648), (700524, 1203328), (701046, 1202432), (705628, 1194624), (709104, 1188768), (718641, 1172992), (721752, 1167936), (730048, 1154664), (734976, 1146922), (737307, 1143296), (742126, 1135872), (753984, 1118008), (757248, 1113189), (769776, 1095072), (772992, 1090516), (773568, 1089704), (778624, 1082628), (780912, 1079456), (792512, 1063656), (796416, 1058442), (806432, 1045296), (809592, 1041216), (817278, 1031424), (817887, 1030656), (821304, 1026368), (827288, 1018944), (838506, 1005312), (842044, 1001088), (848144, 993888), (849408, 992409), (856834, 983808), (857472, 983076), (861696, 978257), (875952, 962336), (879744, 958188), (883456, 954162), (891576, 945472), (901153, 935424), (901824, 934728), (902496, 934032), (905728, 930699), (907236, 929152), (911064, 925248)]