1740271163904

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{163}}^1$

素因数の和:280

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 41, 42, 46, 48, 52, 54, 56, 63, 64, 69, 72, 78, 81, 82, 84, 91, 92, 96, 104, 108, 112, 117, 123, 126, 128, 138, 144, 156, 161, 162, 163, 164, 168, 182, 184, 189, 192, 207, 208, 216, 224, 234, 243, 246, 252, 256, 273, 276, 287, 288, 299, 312, 322, 324, 326, 328, 336, 351, 364, 368, 369, 378, 384, 414, 416, 432, 448, 468, 483, 486, 489, 492, 504, 512, 533, 546, 552, 567, 574, 576, 598, 621, 624, 644, 648, 652, 656, 672, 702, 728, 736, 738, 756, 768, 819, 828, 832, 861, 864, 896, 897, 936, 943, 966, 972, 978, 984, 1008, 1053, 1066, 1092, 1104, 1107, 1134, 1141, 1148, 1152, 1196, 1242, 1248, 1288, 1296, 1304, 1312, 1344, 1404, 1449, 1456, 1467, 1472, 1476, 1512, 1536, 1599, 1638, 1656, 1664, 1701, 1722, 1728, 1792, 1794, 1863, 1872, 1886, 1932, 1944, 1956, 1968, 2016, 2093, 2106, 2119, 2132, 2184, 2208, 2214, 2268, 2282, 2296, 2304, 2392, 2457, 2484, 2496, 2576, 2583, 2592, 2608, 2624, 2688, 2691, 2808, 2829, 2898, 2912, 2934, 2944, 2952, 3024, 3159, 3198, 3276, 3312, 3321, 3328, 3402, 3423, 3444, 3456, 3584, 3588, 3726, 3731, 3744, 3749, 3772, 3864, 3888, 3912, 3936, 4032, 4186, 4212, 4238, 4264, 4347, 4368, 4401, 4416, 4428, 4536, 4564, 4592, 4608, 4784, 4797, 4914, 4968, 4992, 5152, 5166, 5184, 5216, 5248, 5376, 5382, 5589, 5616, 5658, 5796, 5824, 5868, 5888, 5904, 6048, 6279, 6318, 6357, 6396, 6552, 6601, 6624, 6642, 6656, 6683, 6804, 6846, 6888, 6912, 7176, 7371, 7452, 7462, 7488, 7498, 7544, 7728, 7749, 7776, 7824, 7872, 8064, 8073, 8372, 8424, 8476, 8487, 8528, 8694, 8736, 8802, 8832, 8856, 9072, 9128, 9184, 9568, 9594, 9828, 9936, 9963, 9984, 10269, 10304, 10332, 10368, 10432, 10496, 10752, 10764, 11178, 11193, 11232, 11247, 11316, 11592, 11648, 11736, 11776, 11808, 12096, 12259, 12558, 12636, 12714, 12792, 13041, 13104, 13202, 13203, 13248, 13284, 13366, 13608, 13692, 13776, 13824, 14352, 14391, 14742, 14833, 14904, 14924, 14976, 14996, 15088, 15456, 15498, 15552, 15648, 15744, 16128, 16146, 16744, 16848, 16952, 16974, 17056, 17388, 17472, 17604, 17664, 17712, 18144, 18256, 18368, 18837, 19071, 19136, 19188, 19656, 19803, 19872, 19926, 19968, 20049, 20538, 20608, 20664, 20736, 20864, 20992, 21528, 22113, 22356, 22386, 22464, 22494, 22632, 23184, 23247, 23296, 23472, 23616, 24192, 24219, 24518, 25116, 25272, 25428, 25461, 25584, 26082, 26208, 26243, 26404, 26406, 26496, 26568, 26732, 27216, 27384, 27552, 28704, 28782, 29484, 29666, 29808, 29848, 29952, 29992, 30176, 30807, 30912, 30996, 31104, 31296, 31488, 32256, 32292, 33488, 33579, 33696, 33741, 33904, 33948, 34112, 34776, 34944, 35208, 35328, 35424, 36288, 36512, 36736, 36777, 37674, 38142, 38272, 38376, 39123, 39312, 39606, 39609, 39744, 39852, 40098, 41076, 41216, 41328, 41472, 41728, 43056, 43173, 44226, 44499, 44712, 44772, 44928, 44988, 45264, 46368, 46494, 46592, 46781, 46944, 47232, 48384, 48438, 48737, 49036, 50232, 50544, 50856, 50922, 51168, 52164, 52416, 52486, 52808, 52812, 52992, 53136, 53464, 54432, 54768, 55104, 56511, 57213, 57408, 57564, 58968, 59332, 59409, 59616, 59696, 59904, 59984, 60147, 60352, 61614, 61824, 61992, 62208, 62592, 62976, 64584, 66976, 67158, 67392, 67482, 67808, 67896, 68224, 69552, 69741, 69888, 70416, 70848, 72576, 72657, 73024, 73472, 73554, 75348, 76284, 76383, 76544, 76752, 78246, 78624, 78729, 79212, 79218, 79488, 79704, 80196, 82152, 82432, 82656, 83456, 85813, 86112, 86346, 86879, 88452, 88998, 89424, 89544, 89856, 89976, 90528, 92421, 92736, 92988, 93562, 93888, 94464, 96768, 96876, 97474, 98072, 100464, 100737, 101088, 101223, 101712, 101844, 102336, 104328, 104832, 104972, 105616, 105624, 105984, 106272, 106928, 108864, 109536, 110208, 110331, 113022, 114426, 114816, 115128, 117936, 118664, 118818, 119232, 119392, 119968, 120294, 120704, 123228, 123648, 123984, 124416, 125184, 129168, 129519, 133497, 133952, 134316, 134784, 134964, 135616, 135792, 136448, 139104, 139482, 139776, 140343, 140832, 141696, 145152, 145314, 146048, 146211, 146944, 147108, 150696, 152568, 152766, 153088, 153504, 153709, 156492, 157248, 157458, 158424, 158436, 158976, 159408, 160392, 164304, 165312, 169533, 171626, 171639, 172224, 172692, 173758, 176904, 177996, 178227, 178848, 179088, 179712, 179952, 180441, 181056, 184842, 185472, 185976, 187124, 187776, 188928, 193752, 194948, 196144, 200928, 201474, 202176, 202446, 203424, 203688, 204672, 208656, 209664, 209944, 211232, 211248, 212544, 213856, 217728, 219072, 220416, 220662, 226044, 228852, 229149, 229632, 230256, 235872, 236187, 237328, 237636, 238464, 238784, 239936, 240588, 241408, 246456, 247296, 247968, 250368, 257439, 258336, 259038, 260637, 266994, 267904, 268632, 269568, 269928, 271232, 271584, 272896, 277263, 278208, 278964, 280686, 281664, 283392, 290304, 290628, 292096, 292422, 294216, 301392, 302211, 303669, 305136, 305532, 307008, 307418, 312984, 314496, 314916, 316848, 316872, 317952, 318816, 320784, 328608, 330624, 330993, 339066, 341159, 343252, 343278, 344448, 345384, 347516, 353808, 355992, 356454, 357696, 358176, 359904, 360882, 362112, 369684, 370944, 371952, 374248, 375552, 387504, 389896, 392288, 400491, 401856, 402948, 404352, 404892, 406848, 407376, 409344, 417312, 419328, 419888, 421029, 422464, 422496, 425088, 427712, 435456, 438144, 438633, 440832, 441324, 452088, 457704, 458298, 459264, 460512, 461127, 471744, 472374, 474656, 475272, 476928, 477568, 479872, 481176, 482816, 492912, 495936, 508599, 514878, 514917, 516672, 518076, 521274, 533988, 534681, 535808, 537264, 539136, 539856, 541323, 542464, 543168, 554526, 556416, 557928, 561372, 563328, 566784, 581256, 584192, 584844, 588432, 602784, 604422, 607338, 608153, 610272, 611064, 614016, 614836, 625968, 628992, 629832, 633696, 633744, 637632, 641568, 657216, 661248, 661986, 678132, 682318, 686504, 686556, 688896, 690768, 695032, 707616, 708561, 711984, 712908, 715392, 716352, 719808, 721764, 724224, 739368, 741888, 743904, 748496, 751104, 772317, 775008, 779792, 781911, 784576, 800982, 803712, 805896, 808704, 809784, 813696, 814752, 818688, 834624, 839776, 842058, 844928, 844992, 850176, 855424, 870912, 876288, 877266, 882648, 904176, 906633, 911007, 915408, 916596, 921024, 922254, 943488, 944748, 949312, 950544, 953856, 955136, 959744, 962352, 985824, 991872, 992979, 1017198, 1023477, 1029756, 1029834, 1033344, 1036152, 1042548, 1067976, 1069362, 1071616, 1074528, 1075963, 1079712, 1082646, 1084928, 1086336, 1109052, 1112832, 1115856, 1122744, 1126656, 1162512, 1169688, 1176864, 1201473, 1205568, 1208844, 1214676, 1216306, 1220544, 1222128, 1228032, 1229672, 1251936, 1257984, 1259664, 1263087, 1267392, 1267488, 1275264, 1283136, 1314432, 1315899, 1322496, 1323972, 1356264, 1364636, 1373008, 1373112, 1377792, 1381536, 1383381, 1390064, 1415232, 1417122, 1423968, 1425816, 1430784, 1432704, 1439616, 1443528, 1448448, 1478736, 1487808, 1496992, 1544634, 1550016, 1559584, 1563822, 1569152, 1601964, 1604043, 1607424, 1611792, 1617408, 1619568, 1623969, 1627392, 1629504, 1669248, 1679552, 1684116, 1689856, 1689984, 1700352, 1710848, 1752576, 1754532, 1765296, 1808352, 1813266, 1822014, 1824459, 1830816, 1833192, 1842048, 1844508, 1886976, 1889496, 1898624, 1901088, 1910272, 1919488, 1924704, 1971648, 1983744, 1985958, 1998217, 2034396, 2046954, 2059512, 2059668, 2066688, 2072304, 2085096, 2125683, 2135952, 2138724, 2149056, 2151926, 2159424, 2165292, 2172672, 2218104, 2225664, 2231712, 2245488, 2253312, 2316951, 2325024, 2339376, 2345733, 2353728, 2402946, 2411136, 2417688, 2429352, 2432612, 2441088, 2444256, 2456064, 2459344, 2503872, 2519328, 2526174, 2534784, 2534976, 2550528, 2566272, 2628864, 2631798, 2647944, 2712528, 2729272, 2746016, 2746224, 2763072, 2766762, 2780128, 2830464, 2834244, 2847936, 2851632, 2861568, 2865408, 2879232, 2887056, 2957472, 2975616, 2978937, 2993984, 3070431, 3089268, 3100032, 3119168, 3127644, 3138304, 3203928, 3208086, 3214848, 3223584, 3227889, 3239136, 3247938, 3254784, 3259008, 3338496, 3359104, 3368232, 3379712, 3379968, 3421696, 3509064, 3530592, 3604419, 3616704, 3626532, 3644028, 3648918, 3661632, 3666384, 3684096, 3689016, 3773952, 3778992, 3789261, 3797248, 3802176, 3849408, 3943296, 3947697, 3967488, 3971916, 3996434, 4068792, 4093908, 4119024, 4119336, 4133376, 4144608, 4150143, 4170192, 4251366, 4271904, 4277448, 4298112, 4303852, 4318848, 4330584, 4345344, 4436208, 4463424, 4490976, 4633902, 4650048, 4678752, 4691466, 4707456, 4805892, 4822272, 4835376, 4858704, 4865224, 4882176, 4888512, 4918688, 5007744, 5038656, 5052348, 5069568, 5069952, 5101056, 5132544, 5257728, 5263596, 5295888, 5425056, 5458544, 5473377, 5492032, 5492448, 5526144, 5533524, 5560256, 5660928, 5668488, 5695872, 5703264, 5730816, 5758464, 5774112, 5914944, 5951232, 5957874, 5987968, 5994651, 6140862, 6178536, 6200064, 6238336, 6255288, 6276608, 6377049, 6407856, 6416172, 6447168, 6455778, 6478272, 6495876, 6518016, 6676992, 6718208, 6736464, 6759936, 6950853, 7018128, 7037199, 7061184, 7208838, 7233408, 7253064, 7288056, 7297836, 7323264, 7332768, 7368192, 7378032, 7557984, 7578522, 7594496, 7604352, 7698816, 7886592, 7895394, 7943832, 7992868, 8137584, 8187816, 8238048, 8238672, 8289216, 8300286, 8340384, 8502732, 8543808, 8554896, 8596224, 8607704, 8637696, 8661168, 8872416, 8926848, 8981952, 9211293, 9267804, 9300096, 9357504, 9382932, 9414912, 9611784, 9644544, 9670752, 9683667, 9717408, 9730448, 9764352, 9777024, 9837376, 10015488, 10077312, 10104696, 10139136, 10139904, 10265088, 10527192, 10591776, 10850112, 10917088, 10946754, 10984064, 10984896, 11052288, 11067048, 11120512, 11321856, 11336976, 11367783, 11391744, 11406528, 11548224, 11829888, 11843091, 11902464, 11915748, 11975936, 11989302, 12281724, 12357072, 12400128, 12450429, 12476672, 12510576, 12754098, 12815712, 12832344, 12894336, 12911556, 12956544, 12991752, 13036032, 13436416, 13472928, 13901706, 13987519, 14036256, 14074398, 14122368, 14417676, 14466816, 14506128, 14576112, 14595672, 14646528, 14665536, 14756064, 15115968, 15157044, 15208704, 15397632, 15773184, 15790788, 15887664, 15985736, 16275168, 16375632, 16420131, 16476096, 16477344, 16578432, 16600572, 16680768, 17005464, 17087616, 17109792, 17192448, 17215408, 17275392, 17322336, 17744832, 17853696, 17963904, 17983953, 18422586, 18535608, 18600192, 18715008, 18765864, 18829824, 19223568, 19341504, 19367334, 19434816, 19460896, 19554048, 19674752, 20030976, 20154624, 20209392, 20279808, 20852559, 21054384, 21111597, 21183552, 21700224, 21834176, 21893508, 21968128, 21969792, 22104576, 22134096, 22241024, 22673952, 22735566, 22783488, 22813056, 23096448, 23659776, 23686182, 23831496, 23951872, 23978604, 24563448, 24714144, 24900858, 24953344, 25021152, 25508196, 25631424, 25664688, 25788672, 25823112, 25913088, 25983504, 26945856, 27633879, 27803412, 27975038, 28072512, 28148796, 28244736, 28835352, 28933632, 29012256, 29051001, 29152224, 29191344, 29293056, 29331072, 29512128, 30231936, 30314088, 30417408, 30795264, 31581576, 31775328, 31971472, 32550336, 32751264, 32840262, 32952192, 32954688, 33156864, 33201144, 33361536, 34010928, 34175232, 34219584, 34430816, 34644672, 35489664, 35707392, 35927808, 35967906, 36845172, 37071216, 37200384, 37351287, 37430016, 37531728, 38447136, 38683008, 38734668, 38869632, 38921792, 39108096, 39349504, 40309248, 40418784, 41705118, 41962557, 42108768, 42223194, 42367104, 43400448, 43668352, 43787016, 43936256, 43939584, 44268192, 44482048, 45347904, 45471132, 45626112, 46192896, 47319552, 47372364, 47662992, 47957208, 49126896, 49260393, 49428288, 49801716, 50042304, 51016392, 51262848, 51329376, 51577344, 51646224, 51826176, 51967008, 53891712, 53951859, 55267758, 55606824, 55950076, 56145024, 56297592, 56489472, 57670704, 58024512, 58102002, 58304448, 58382688, 58662144, 59024256, 60463872, 60628176, 63163152, 63550656, 63942944, 65100672, 65502528, 65680524, 65904384, 65909376, 66313728, 66402288, 66723072, 68021856, 68350464, 68439168, 68861632, 69289344, 70979328, 71855616, 71935812, 73690344, 74142432, 74702574, 74860032, 75063456, 76894272, 77366016, 77469336, 77739264, 77843584, 78699008, 80837568, 82901637, 83410236, 83925114, 84217536, 84446388, 84734208, 86800896, 87153003, 87336704, 87574032, 87879168, 88536384, 90695808, 90942264, 91252224, 92385792, 94744728, 95325984, 95914416, 98253792, 98520786, 98856576, 99603432, 100084608, 102032784, 102525696, 102658752, 103292448, 103934016, 107783424, 107903718, 110535516, 111213648, 111900152, 112290048, 112595184, 115341408, 116049024, 116204004, 116608896, 116765376, 117324288, 118048512, 120927744, 121256352, 125887671, 126326304, 127101312, 127885888, 130201344, 131005056, 131361048, 131808768, 131818752, 132804576, 133446144, 136043712, 136878336, 137723264, 138578688, 141958656, 143871624, 147380688, 147781179, 148284864, 149405148, 150126912, 153788544, 154732032, 154938672, 155478528, 155687168, 161675136, 161855577, 165803274, 166820472, 167850228, 168435072, 168892776, 169468416, 174306006, 174673408, 175148064, 177072768, 181391616, 181884528, 189489456, 190651968, 191828832, 196507584, 197041572, 197713152, 199206864, 200169216, 204065568, 205051392, 205317504, 206584896, 207868032, 215566848, 215807436, 221071032, 222427296, 223800304, 224580096, 225190368, 230682816, 232098048, 232408008, 233217792, 233530752, 236097024, 242512704, 251775342, 252652608, 254202624, 255771776, 260402688, 261459009, 262010112, 262722096, 263637504, 265609152, 272087424, 273756672, 275446528, 277157376, 287743248, 294761376, 295562358, 296569728, 298810296, 300253824, 307577088, 309877344, 311374336, 323350272, 323711154, 331606548, 333640944, 335700456, 336870144, 337785552, 348612012, 350296128, 354145536, 362783232, 363769056, 377663013, 378978912, 381303936, 383657664, 393015168, 394083144, 395426304, 398413728, 400338432, 408131136, 410635008, 413169792, 415736064, 431614872, 442142064, 444854592, 447600608, 450380736, 461365632, 464196096, 464816016, 466435584, 467061504, 485025408, 485566731, 503550684, 505305216, 508405248, 511543552, 522918018, 524020224, 525444192, 531218304, 544174848, 550893056, 575486496, 589522752, 591124716, 593139456, 597620592, 600507648, 615154176, 619754688, 646700544, 647422308, 663213096, 667281888, 671400912, 673740288, 675571104, 697224024, 700592256, 708291072, 727538112, 755326026, 757957824, 762607872, 767315328, 786030336, 788166288, 796827456, 816262272, 821270016, 826339584, 831472128, 863229744, 884284128, 889709184, 895201216, 900761472, 922731264, 929632032, 934123008, 970050816, 971133462, 1007101368, 1010610432, 1023087104, 1045836036, 1050888384, 1062436608, 1088349696, 1132989039, 1150972992, 1179045504, 1182249432, 1186278912, 1195241184, 1201015296, 1239509376, 1294844616, 1326426192, 1334563776, 1342801824, 1351142208, 1394448048, 1401184512, 1455076224, 1510652052, 1515915648, 1525215744, 1534630656, 1572060672, 1576332576, 1593654912, 1632524544, 1652679168, 1726459488, 1768568256, 1779418368, 1790402432, 1801522944, 1845462528, 1859264064, 1940101632, 1942266924, 2014202736, 2021220864, 2091672072, 2101776768, 2124873216, 2265978078, 2301945984, 2358091008, 2364498864, 2390482368, 2479018752, 2589689232, 2652852384, 2669127552, 2685603648, 2702284416, 2788896096, 2802369024, 2910152448, 3021304104, 3031831296, 3069261312, 3152665152, 3187309824, 3265049088, 3398967117, 3452918976, 3537136512, 3558836736, 3580804864, 3603045888, 3718528128, 3884533848, 4028405472, 4183344144, 4203553536, 4531956156, 4603891968, 4716182016, 4728997728, 4780964736, 4958037504, 5179378464, 5305704768, 5338255104, 5371207296, 5404568832, 5577792192, 5820304896, 6042608208, 6063662592, 6305330304, 6374619648, 6797934234, 6905837952, 7074273024, 7161609728, 7437056256, 7769067696, 8056810944, 8366688288, 8407107072, 9063912312, 9207783936, 9457995456, 9561929472, 10358756928, 10611409536, 10676510208, 10742414592, 10809137664, 11155584384, 12085216416, 12610660608, 13595868468, 13811675904, 14148546048, 14874112512, 15538135392, 16113621888, 16733376576, 18127824624, 18915990912, 19123858944, 20717513856, 21222819072, 21484829184, 22311168768, 24170432832, 25221321216, 27191736936, 27623351808, 31076270784, 32227243776, 33466753152, 36255649248, 37831981824, 41435027712, 42445638144, 44622337536, 48340865664, 54383473872, 62152541568, 64454487552, 66933506304, 72511298496, 75663963648, 82870055424, 96681731328, 108766947744, 124305083136, 133867012608, 145022596992, 193363462656, 217533895488, 248610166272, 290045193984, 435067790976, 580090387968, 870135581952, 1740271163904]

約数ペア:

[(1, 1740271163904), (2, 870135581952), (3, 580090387968), (4, 435067790976), (6, 290045193984), (7, 248610166272), (8, 217533895488), (9, 193363462656), (12, 145022596992), (13, 133867012608), (14, 124305083136), (16, 108766947744), (18, 96681731328), (21, 82870055424), (23, 75663963648), (24, 72511298496), (26, 66933506304), (27, 64454487552), (28, 62152541568), (32, 54383473872), (36, 48340865664), (39, 44622337536), (41, 42445638144), (42, 41435027712), (46, 37831981824), (48, 36255649248), (52, 33466753152), (54, 32227243776), (56, 31076270784), (63, 27623351808), (64, 27191736936), (69, 25221321216), (72, 24170432832), (78, 22311168768), (81, 21484829184), (82, 21222819072), (84, 20717513856), (91, 19123858944), (92, 18915990912), (96, 18127824624), (104, 16733376576), (108, 16113621888), (112, 15538135392), (117, 14874112512), (123, 14148546048), (126, 13811675904), (128, 13595868468), (138, 12610660608), (144, 12085216416), (156, 11155584384), (161, 10809137664), (162, 10742414592), (163, 10676510208), (164, 10611409536), (168, 10358756928), (182, 9561929472), (184, 9457995456), (189, 9207783936), (192, 9063912312), (207, 8407107072), (208, 8366688288), (216, 8056810944), (224, 7769067696), (234, 7437056256), (243, 7161609728), (246, 7074273024), (252, 6905837952), (256, 6797934234), (273, 6374619648), (276, 6305330304), (287, 6063662592), (288, 6042608208), (299, 5820304896), (312, 5577792192), (322, 5404568832), (324, 5371207296), (326, 5338255104), (328, 5305704768), (336, 5179378464), (351, 4958037504), (364, 4780964736), (368, 4728997728), (369, 4716182016), (378, 4603891968), (384, 4531956156), (414, 4203553536), (416, 4183344144), (432, 4028405472), (448, 3884533848), (468, 3718528128), (483, 3603045888), (486, 3580804864), (489, 3558836736), (492, 3537136512), (504, 3452918976), (512, 3398967117), (533, 3265049088), (546, 3187309824), (552, 3152665152), (567, 3069261312), (574, 3031831296), (576, 3021304104), (598, 2910152448), (621, 2802369024), (624, 2788896096), (644, 2702284416), (648, 2685603648), (652, 2669127552), (656, 2652852384), (672, 2589689232), (702, 2479018752), (728, 2390482368), (736, 2364498864), (738, 2358091008), (756, 2301945984), (768, 2265978078), (819, 2124873216), (828, 2101776768), (832, 2091672072), (861, 2021220864), (864, 2014202736), (896, 1942266924), (897, 1940101632), (936, 1859264064), (943, 1845462528), (966, 1801522944), (972, 1790402432), (978, 1779418368), (984, 1768568256), (1008, 1726459488), (1053, 1652679168), (1066, 1632524544), (1092, 1593654912), (1104, 1576332576), (1107, 1572060672), (1134, 1534630656), (1141, 1525215744), (1148, 1515915648), (1152, 1510652052), (1196, 1455076224), (1242, 1401184512), (1248, 1394448048), (1288, 1351142208), (1296, 1342801824), (1304, 1334563776), (1312, 1326426192), (1344, 1294844616), (1404, 1239509376), (1449, 1201015296), (1456, 1195241184), (1467, 1186278912), (1472, 1182249432), (1476, 1179045504), (1512, 1150972992), (1536, 1132989039), (1599, 1088349696), (1638, 1062436608), (1656, 1050888384), (1664, 1045836036), (1701, 1023087104), (1722, 1010610432), (1728, 1007101368), (1792, 971133462), (1794, 970050816), (1863, 934123008), (1872, 929632032), (1886, 922731264), (1932, 900761472), (1944, 895201216), (1956, 889709184), (1968, 884284128), (2016, 863229744), (2093, 831472128), (2106, 826339584), (2119, 821270016), (2132, 816262272), (2184, 796827456), (2208, 788166288), (2214, 786030336), (2268, 767315328), (2282, 762607872), (2296, 757957824), (2304, 755326026), (2392, 727538112), (2457, 708291072), (2484, 700592256), (2496, 697224024), (2576, 675571104), (2583, 673740288), (2592, 671400912), (2608, 667281888), (2624, 663213096), (2688, 647422308), (2691, 646700544), (2808, 619754688), (2829, 615154176), (2898, 600507648), (2912, 597620592), (2934, 593139456), (2944, 591124716), (2952, 589522752), (3024, 575486496), (3159, 550893056), (3198, 544174848), (3276, 531218304), (3312, 525444192), (3321, 524020224), (3328, 522918018), (3402, 511543552), (3423, 508405248), (3444, 505305216), (3456, 503550684), (3584, 485566731), (3588, 485025408), (3726, 467061504), (3731, 466435584), (3744, 464816016), (3749, 464196096), (3772, 461365632), (3864, 450380736), (3888, 447600608), (3912, 444854592), (3936, 442142064), (4032, 431614872), (4186, 415736064), (4212, 413169792), (4238, 410635008), (4264, 408131136), (4347, 400338432), (4368, 398413728), (4401, 395426304), (4416, 394083144), (4428, 393015168), (4536, 383657664), (4564, 381303936), (4592, 378978912), (4608, 377663013), (4784, 363769056), (4797, 362783232), (4914, 354145536), (4968, 350296128), (4992, 348612012), (5152, 337785552), (5166, 336870144), (5184, 335700456), (5216, 333640944), (5248, 331606548), (5376, 323711154), (5382, 323350272), (5589, 311374336), (5616, 309877344), (5658, 307577088), (5796, 300253824), (5824, 298810296), (5868, 296569728), (5888, 295562358), (5904, 294761376), (6048, 287743248), (6279, 277157376), (6318, 275446528), (6357, 273756672), (6396, 272087424), (6552, 265609152), (6601, 263637504), (6624, 262722096), (6642, 262010112), (6656, 261459009), (6683, 260402688), (6804, 255771776), (6846, 254202624), (6888, 252652608), (6912, 251775342), (7176, 242512704), (7371, 236097024), (7452, 233530752), (7462, 233217792), (7488, 232408008), (7498, 232098048), (7544, 230682816), (7728, 225190368), (7749, 224580096), (7776, 223800304), (7824, 222427296), (7872, 221071032), (8064, 215807436), (8073, 215566848), (8372, 207868032), (8424, 206584896), (8476, 205317504), (8487, 205051392), (8528, 204065568), (8694, 200169216), (8736, 199206864), (8802, 197713152), (8832, 197041572), (8856, 196507584), (9072, 191828832), (9128, 190651968), (9184, 189489456), (9568, 181884528), (9594, 181391616), (9828, 177072768), (9936, 175148064), (9963, 174673408), (9984, 174306006), (10269, 169468416), (10304, 168892776), (10332, 168435072), (10368, 167850228), (10432, 166820472), (10496, 165803274), (10752, 161855577), (10764, 161675136), (11178, 155687168), (11193, 155478528), (11232, 154938672), (11247, 154732032), (11316, 153788544), (11592, 150126912), (11648, 149405148), (11736, 148284864), (11776, 147781179), (11808, 147380688), (12096, 143871624), (12259, 141958656), (12558, 138578688), (12636, 137723264), (12714, 136878336), (12792, 136043712), (13041, 133446144), (13104, 132804576), (13202, 131818752), (13203, 131808768), (13248, 131361048), (13284, 131005056), (13366, 130201344), (13608, 127885888), (13692, 127101312), (13776, 126326304), (13824, 125887671), (14352, 121256352), (14391, 120927744), (14742, 118048512), (14833, 117324288), (14904, 116765376), (14924, 116608896), (14976, 116204004), (14996, 116049024), (15088, 115341408), (15456, 112595184), (15498, 112290048), (15552, 111900152), (15648, 111213648), (15744, 110535516), (16128, 107903718), (16146, 107783424), (16744, 103934016), (16848, 103292448), (16952, 102658752), (16974, 102525696), (17056, 102032784), (17388, 100084608), (17472, 99603432), (17604, 98856576), (17664, 98520786), (17712, 98253792), (18144, 95914416), (18256, 95325984), (18368, 94744728), (18837, 92385792), (19071, 91252224), (19136, 90942264), (19188, 90695808), (19656, 88536384), (19803, 87879168), (19872, 87574032), (19926, 87336704), (19968, 87153003), (20049, 86800896), (20538, 84734208), (20608, 84446388), (20664, 84217536), (20736, 83925114), (20864, 83410236), (20992, 82901637), (21528, 80837568), (22113, 78699008), (22356, 77843584), (22386, 77739264), (22464, 77469336), (22494, 77366016), (22632, 76894272), (23184, 75063456), (23247, 74860032), (23296, 74702574), (23472, 74142432), (23616, 73690344), (24192, 71935812), (24219, 71855616), (24518, 70979328), (25116, 69289344), (25272, 68861632), (25428, 68439168), (25461, 68350464), (25584, 68021856), (26082, 66723072), (26208, 66402288), (26243, 66313728), (26404, 65909376), (26406, 65904384), (26496, 65680524), (26568, 65502528), (26732, 65100672), (27216, 63942944), (27384, 63550656), (27552, 63163152), (28704, 60628176), (28782, 60463872), (29484, 59024256), (29666, 58662144), (29808, 58382688), (29848, 58304448), (29952, 58102002), (29992, 58024512), (30176, 57670704), (30807, 56489472), (30912, 56297592), (30996, 56145024), (31104, 55950076), (31296, 55606824), (31488, 55267758), (32256, 53951859), (32292, 53891712), (33488, 51967008), (33579, 51826176), (33696, 51646224), (33741, 51577344), (33904, 51329376), (33948, 51262848), (34112, 51016392), (34776, 50042304), (34944, 49801716), (35208, 49428288), (35328, 49260393), (35424, 49126896), (36288, 47957208), (36512, 47662992), (36736, 47372364), (36777, 47319552), (37674, 46192896), (38142, 45626112), (38272, 45471132), (38376, 45347904), (39123, 44482048), (39312, 44268192), (39606, 43939584), (39609, 43936256), (39744, 43787016), (39852, 43668352), (40098, 43400448), (41076, 42367104), (41216, 42223194), (41328, 42108768), (41472, 41962557), (41728, 41705118), (43056, 40418784), (43173, 40309248), (44226, 39349504), (44499, 39108096), (44712, 38921792), (44772, 38869632), (44928, 38734668), (44988, 38683008), (45264, 38447136), (46368, 37531728), (46494, 37430016), (46592, 37351287), (46781, 37200384), (46944, 37071216), (47232, 36845172), (48384, 35967906), (48438, 35927808), (48737, 35707392), (49036, 35489664), (50232, 34644672), (50544, 34430816), (50856, 34219584), (50922, 34175232), (51168, 34010928), (52164, 33361536), (52416, 33201144), (52486, 33156864), (52808, 32954688), (52812, 32952192), (52992, 32840262), (53136, 32751264), (53464, 32550336), (54432, 31971472), (54768, 31775328), (55104, 31581576), (56511, 30795264), (57213, 30417408), (57408, 30314088), (57564, 30231936), (58968, 29512128), (59332, 29331072), (59409, 29293056), (59616, 29191344), (59696, 29152224), (59904, 29051001), (59984, 29012256), (60147, 28933632), (60352, 28835352), (61614, 28244736), (61824, 28148796), (61992, 28072512), (62208, 27975038), (62592, 27803412), (62976, 27633879), (64584, 26945856), (66976, 25983504), (67158, 25913088), (67392, 25823112), (67482, 25788672), (67808, 25664688), (67896, 25631424), (68224, 25508196), (69552, 25021152), (69741, 24953344), (69888, 24900858), (70416, 24714144), (70848, 24563448), (72576, 23978604), (72657, 23951872), (73024, 23831496), (73472, 23686182), (73554, 23659776), (75348, 23096448), (76284, 22813056), (76383, 22783488), (76544, 22735566), (76752, 22673952), (78246, 22241024), (78624, 22134096), (78729, 22104576), (79212, 21969792), (79218, 21968128), (79488, 21893508), (79704, 21834176), (80196, 21700224), (82152, 21183552), (82432, 21111597), (82656, 21054384), (83456, 20852559), (85813, 20279808), (86112, 20209392), (86346, 20154624), (86879, 20030976), (88452, 19674752), (88998, 19554048), (89424, 19460896), (89544, 19434816), (89856, 19367334), (89976, 19341504), (90528, 19223568), (92421, 18829824), (92736, 18765864), (92988, 18715008), (93562, 18600192), (93888, 18535608), (94464, 18422586), (96768, 17983953), (96876, 17963904), (97474, 17853696), (98072, 17744832), (100464, 17322336), (100737, 17275392), (101088, 17215408), (101223, 17192448), (101712, 17109792), (101844, 17087616), (102336, 17005464), (104328, 16680768), (104832, 16600572), (104972, 16578432), (105616, 16477344), (105624, 16476096), (105984, 16420131), (106272, 16375632), (106928, 16275168), (108864, 15985736), (109536, 15887664), (110208, 15790788), (110331, 15773184), (113022, 15397632), (114426, 15208704), (114816, 15157044), (115128, 15115968), (117936, 14756064), (118664, 14665536), (118818, 14646528), (119232, 14595672), (119392, 14576112), (119968, 14506128), (120294, 14466816), (120704, 14417676), (123228, 14122368), (123648, 14074398), (123984, 14036256), (124416, 13987519), (125184, 13901706), (129168, 13472928), (129519, 13436416), (133497, 13036032), (133952, 12991752), (134316, 12956544), (134784, 12911556), (134964, 12894336), (135616, 12832344), (135792, 12815712), (136448, 12754098), (139104, 12510576), (139482, 12476672), (139776, 12450429), (140343, 12400128), (140832, 12357072), (141696, 12281724), (145152, 11989302), (145314, 11975936), (146048, 11915748), (146211, 11902464), (146944, 11843091), (147108, 11829888), (150696, 11548224), (152568, 11406528), (152766, 11391744), (153088, 11367783), (153504, 11336976), (153709, 11321856), (156492, 11120512), (157248, 11067048), (157458, 11052288), (158424, 10984896), (158436, 10984064), (158976, 10946754), (159408, 10917088), (160392, 10850112), (164304, 10591776), (165312, 10527192), (169533, 10265088), (171626, 10139904), (171639, 10139136), (172224, 10104696), (172692, 10077312), (173758, 10015488), (176904, 9837376), (177996, 9777024), (178227, 9764352), (178848, 9730448), (179088, 9717408), (179712, 9683667), (179952, 9670752), (180441, 9644544), (181056, 9611784), (184842, 9414912), (185472, 9382932), (185976, 9357504), (187124, 9300096), (187776, 9267804), (188928, 9211293), (193752, 8981952), (194948, 8926848), (196144, 8872416), (200928, 8661168), (201474, 8637696), (202176, 8607704), (202446, 8596224), (203424, 8554896), (203688, 8543808), (204672, 8502732), (208656, 8340384), (209664, 8300286), (209944, 8289216), (211232, 8238672), (211248, 8238048), (212544, 8187816), (213856, 8137584), (217728, 7992868), (219072, 7943832), (220416, 7895394), (220662, 7886592), (226044, 7698816), (228852, 7604352), (229149, 7594496), (229632, 7578522), (230256, 7557984), (235872, 7378032), (236187, 7368192), (237328, 7332768), (237636, 7323264), (238464, 7297836), (238784, 7288056), (239936, 7253064), (240588, 7233408), (241408, 7208838), (246456, 7061184), (247296, 7037199), (247968, 7018128), (250368, 6950853), (257439, 6759936), (258336, 6736464), (259038, 6718208), (260637, 6676992), (266994, 6518016), (267904, 6495876), (268632, 6478272), (269568, 6455778), (269928, 6447168), (271232, 6416172), (271584, 6407856), (272896, 6377049), (277263, 6276608), (278208, 6255288), (278964, 6238336), (280686, 6200064), (281664, 6178536), (283392, 6140862), (290304, 5994651), (290628, 5987968), (292096, 5957874), (292422, 5951232), (294216, 5914944), (301392, 5774112), (302211, 5758464), (303669, 5730816), (305136, 5703264), (305532, 5695872), (307008, 5668488), (307418, 5660928), (312984, 5560256), (314496, 5533524), (314916, 5526144), (316848, 5492448), (316872, 5492032), (317952, 5473377), (318816, 5458544), (320784, 5425056), (328608, 5295888), (330624, 5263596), (330993, 5257728), (339066, 5132544), (341159, 5101056), (343252, 5069952), (343278, 5069568), (344448, 5052348), (345384, 5038656), (347516, 5007744), (353808, 4918688), (355992, 4888512), (356454, 4882176), (357696, 4865224), (358176, 4858704), (359904, 4835376), (360882, 4822272), (362112, 4805892), (369684, 4707456), (370944, 4691466), (371952, 4678752), (374248, 4650048), (375552, 4633902), (387504, 4490976), (389896, 4463424), (392288, 4436208), (400491, 4345344), (401856, 4330584), (402948, 4318848), (404352, 4303852), (404892, 4298112), (406848, 4277448), (407376, 4271904), (409344, 4251366), (417312, 4170192), (419328, 4150143), (419888, 4144608), (421029, 4133376), (422464, 4119336), (422496, 4119024), (425088, 4093908), (427712, 4068792), (435456, 3996434), (438144, 3971916), (438633, 3967488), (440832, 3947697), (441324, 3943296), (452088, 3849408), (457704, 3802176), (458298, 3797248), (459264, 3789261), (460512, 3778992), (461127, 3773952), (471744, 3689016), (472374, 3684096), (474656, 3666384), (475272, 3661632), (476928, 3648918), (477568, 3644028), (479872, 3626532), (481176, 3616704), (482816, 3604419), (492912, 3530592), (495936, 3509064), (508599, 3421696), (514878, 3379968), (514917, 3379712), (516672, 3368232), (518076, 3359104), (521274, 3338496), (533988, 3259008), (534681, 3254784), (535808, 3247938), (537264, 3239136), (539136, 3227889), (539856, 3223584), (541323, 3214848), (542464, 3208086), (543168, 3203928), (554526, 3138304), (556416, 3127644), (557928, 3119168), (561372, 3100032), (563328, 3089268), (566784, 3070431), (581256, 2993984), (584192, 2978937), (584844, 2975616), (588432, 2957472), (602784, 2887056), (604422, 2879232), (607338, 2865408), (608153, 2861568), (610272, 2851632), (611064, 2847936), (614016, 2834244), (614836, 2830464), (625968, 2780128), (628992, 2766762), (629832, 2763072), (633696, 2746224), (633744, 2746016), (637632, 2729272), (641568, 2712528), (657216, 2647944), (661248, 2631798), (661986, 2628864), (678132, 2566272), (682318, 2550528), (686504, 2534976), (686556, 2534784), (688896, 2526174), (690768, 2519328), (695032, 2503872), (707616, 2459344), (708561, 2456064), (711984, 2444256), (712908, 2441088), (715392, 2432612), (716352, 2429352), (719808, 2417688), (721764, 2411136), (724224, 2402946), (739368, 2353728), (741888, 2345733), (743904, 2339376), (748496, 2325024), (751104, 2316951), (772317, 2253312), (775008, 2245488), (779792, 2231712), (781911, 2225664), (784576, 2218104), (800982, 2172672), (803712, 2165292), (805896, 2159424), (808704, 2151926), (809784, 2149056), (813696, 2138724), (814752, 2135952), (818688, 2125683), (834624, 2085096), (839776, 2072304), (842058, 2066688), (844928, 2059668), (844992, 2059512), (850176, 2046954), (855424, 2034396), (870912, 1998217), (876288, 1985958), (877266, 1983744), (882648, 1971648), (904176, 1924704), (906633, 1919488), (911007, 1910272), (915408, 1901088), (916596, 1898624), (921024, 1889496), (922254, 1886976), (943488, 1844508), (944748, 1842048), (949312, 1833192), (950544, 1830816), (953856, 1824459), (955136, 1822014), (959744, 1813266), (962352, 1808352), (985824, 1765296), (991872, 1754532), (992979, 1752576), (1017198, 1710848), (1023477, 1700352), (1029756, 1689984), (1029834, 1689856), (1033344, 1684116), (1036152, 1679552), (1042548, 1669248), (1067976, 1629504), (1069362, 1627392), (1071616, 1623969), (1074528, 1619568), (1075963, 1617408), (1079712, 1611792), (1082646, 1607424), (1084928, 1604043), (1086336, 1601964), (1109052, 1569152), (1112832, 1563822), (1115856, 1559584), (1122744, 1550016), (1126656, 1544634), (1162512, 1496992), (1169688, 1487808), (1176864, 1478736), (1201473, 1448448), (1205568, 1443528), (1208844, 1439616), (1214676, 1432704), (1216306, 1430784), (1220544, 1425816), (1222128, 1423968), (1228032, 1417122), (1229672, 1415232), (1251936, 1390064), (1257984, 1383381), (1259664, 1381536), (1263087, 1377792), (1267392, 1373112), (1267488, 1373008), (1275264, 1364636), (1283136, 1356264), (1314432, 1323972), (1315899, 1322496)]