3414309470208

素因数分解:

$2^{18}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 486, 494, 496, 504, 512, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 684, 702, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 972, 988, 992, 1008, 1024, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1178, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1536, 1539, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1944, 1953, 1976, 1984, 2016, 2048, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2304, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2688, 2736, 2808, 2821, 2912, 2964, 2976, 3024, 3072, 3078, 3159, 3192, 3224, 3276, 3328, 3348, 3402, 3456, 3458, 3472, 3534, 3584, 3591, 3627, 3648, 3744, 3888, 3906, 3952, 3968, 4032, 4096, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4536, 4608, 4617, 4712, 4788, 4836, 4864, 4914, 4992, 5022, 5184, 5187, 5208, 5301, 5376, 5472, 5616, 5642, 5824, 5859, 5928, 5952, 6048, 6144, 6156, 6318, 6384, 6448, 6552, 6656, 6669, 6696, 6804, 6912, 6916, 6944, 7068, 7168, 7182, 7254, 7296, 7371, 7488, 7533, 7657, 7776, 7812, 7904, 7936, 8064, 8192, 8208, 8246, 8424, 8463, 8512, 8736, 8892, 8928, 9072, 9216, 9234, 9424, 9576, 9672, 9728, 9828, 9984, 10044, 10368, 10374, 10416, 10602, 10752, 10773, 10881, 10944, 11232, 11284, 11648, 11718, 11856, 11904, 12096, 12288, 12312, 12369, 12636, 12768, 12896, 13104, 13312, 13338, 13392, 13608, 13824, 13832, 13888, 14136, 14336, 14364, 14508, 14592, 14742, 14976, 15066, 15314, 15552, 15561, 15624, 15808, 15872, 15903, 16128, 16384, 16416, 16492, 16848, 16926, 17024, 17472, 17577, 17784, 17856, 18144, 18432, 18468, 18848, 19152, 19344, 19456, 19656, 19968, 20007, 20088, 20736, 20748, 20832, 21204, 21504, 21546, 21762, 21888, 22113, 22464, 22568, 22971, 23296, 23436, 23712, 23808, 24192, 24576, 24624, 24738, 25272, 25389, 25536, 25792, 26208, 26624, 26676, 26784, 27216, 27648, 27664, 27776, 28272, 28672, 28728, 29016, 29184, 29484, 29952, 30132, 30628, 31104, 31122, 31248, 31616, 31744, 31806, 32256, 32319, 32643, 32768, 32832, 32984, 33696, 33852, 34048, 34944, 35154, 35568, 35712, 36288, 36864, 36936, 37107, 37696, 38304, 38688, 38912, 39312, 39936, 40014, 40176, 41472, 41496, 41664, 42408, 43008, 43092, 43524, 43776, 44226, 44928, 45136, 45942, 46592, 46683, 46872, 47424, 47616, 47709, 48384, 49152, 49248, 49476, 50544, 50778, 51072, 51584, 52416, 52731, 53248, 53352, 53568, 53599, 54432, 55296, 55328, 55552, 56544, 57344, 57456, 58032, 58368, 58968, 59904, 60021, 60264, 61256, 62208, 62244, 62496, 63232, 63488, 63612, 64512, 64638, 65286, 65536, 65664, 65968, 67392, 67704, 68096, 68913, 69888, 70308, 71136, 71424, 72576, 73728, 73872, 74214, 75392, 76167, 76608, 77376, 77824, 78624, 79872, 80028, 80352, 82944, 82992, 83328, 84816, 86016, 86184, 87048, 87552, 88452, 89856, 90272, 91884, 93184, 93366, 93744, 94848, 95232, 95418, 96768, 97929, 98304, 98496, 98952, 101088, 101556, 102144, 103168, 104832, 105462, 106496, 106704, 107136, 107198, 108864, 110592, 110656, 111104, 111321, 113088, 114688, 114912, 116064, 116736, 117936, 119808, 120042, 120528, 122512, 124416, 124488, 124992, 126464, 126976, 127224, 129024, 129276, 130572, 131072, 131328, 131936, 134784, 135408, 136192, 137826, 139776, 140049, 140616, 142272, 142848, 143127, 145152, 147456, 147744, 148428, 150784, 152334, 153216, 154752, 155648, 157248, 159744, 160056, 160704, 160797, 165888, 165984, 166656, 169632, 172032, 172368, 174096, 175104, 176904, 179712, 180544, 183768, 186368, 186732, 187488, 189696, 190464, 190836, 193536, 195858, 196608, 196992, 197904, 202176, 203112, 204288, 206336, 206739, 209664, 210924, 212992, 213408, 214272, 214396, 217728, 221184, 221312, 222208, 222642, 226176, 228501, 229376, 229824, 232128, 233472, 235872, 239616, 240084, 241056, 245024, 248832, 248976, 249984, 252928, 253952, 254448, 258048, 258552, 261144, 262144, 262656, 263872, 269568, 270816, 272384, 275652, 279552, 280098, 281232, 284544, 285696, 286254, 290304, 294912, 295488, 296856, 301568, 304668, 306432, 309504, 311296, 314496, 319488, 320112, 321408, 321594, 331776, 331968, 333312, 333963, 339264, 344064, 344736, 348192, 350208, 353808, 359424, 361088, 367536, 372736, 373464, 374976, 379392, 380928, 381672, 387072, 391716, 393216, 393984, 395808, 404352, 406224, 408576, 412672, 413478, 419328, 420147, 421848, 425984, 426816, 428544, 428792, 435456, 442368, 442624, 444416, 445284, 452352, 457002, 458752, 459648, 464256, 466944, 471744, 479232, 480168, 482112, 482391, 490048, 497664, 497952, 499968, 505856, 507904, 508896, 516096, 517104, 522288, 525312, 527744, 539136, 541632, 544768, 551304, 559104, 560196, 562464, 569088, 571392, 572508, 580608, 589824, 590976, 593712, 603136, 609336, 612864, 619008, 620217, 622592, 628992, 638976, 640224, 642816, 643188, 663552, 663936, 666624, 667926, 678528, 685503, 688128, 689472, 696384, 700416, 707616, 718848, 722176, 735072, 745472, 746928, 749952, 758784, 761856, 763344, 774144, 783432, 786432, 787968, 791616, 808704, 812448, 817152, 825344, 826956, 838656, 840294, 843696, 851968, 853632, 857088, 857584, 870912, 884736, 885248, 888832, 890568, 904704, 914004, 917504, 919296, 928512, 933888, 943488, 958464, 960336, 964224, 964782, 980096, 995328, 995904, 999936, 1001889, 1011712, 1015808, 1017792, 1032192, 1034208, 1044576, 1050624, 1055488, 1078272, 1083264, 1089536, 1102608, 1118208, 1120392, 1124928, 1138176, 1142784, 1145016, 1161216, 1179648, 1181952, 1187424, 1206272, 1218672, 1225728, 1238016, 1240434, 1245184, 1257984, 1277952, 1280448, 1285632, 1286376, 1327104, 1327872, 1333248, 1335852, 1357056, 1371006, 1376256, 1378944, 1392768, 1400832, 1415232, 1437696, 1444352, 1447173, 1470144, 1490944, 1493856, 1499904, 1517568, 1523712, 1526688, 1548288, 1566864, 1575936, 1583232, 1617408, 1624896, 1634304, 1650688, 1653912, 1677312, 1680588, 1687392, 1703936, 1707264, 1714176, 1715168, 1741824, 1769472, 1770496, 1777664, 1781136, 1809408, 1828008, 1835008, 1838592, 1857024, 1860651, 1867776, 1886976, 1916928, 1920672, 1928448, 1929564, 1960192, 1990656, 1991808, 1999872, 2003778, 2023424, 2031616, 2035584, 2064384, 2068416, 2089152, 2101248, 2110976, 2156544, 2166528, 2179072, 2205216, 2236416, 2240784, 2249856, 2276352, 2285568, 2290032, 2322432, 2359296, 2363904, 2374848, 2412544, 2437344, 2451456, 2476032, 2480868, 2490368, 2515968, 2555904, 2560896, 2571264, 2572752, 2654208, 2655744, 2666496, 2671704, 2714112, 2742012, 2752512, 2757888, 2785536, 2801664, 2830464, 2875392, 2888704, 2894346, 2940288, 2981888, 2987712, 2999808, 3035136, 3047424, 3053376, 3096576, 3133728, 3151872, 3166464, 3234816, 3249792, 3268608, 3301376, 3307824, 3354624, 3361176, 3374784, 3407872, 3414528, 3428352, 3430336, 3483648, 3538944, 3540992, 3555328, 3562272, 3618816, 3656016, 3677184, 3714048, 3721302, 3735552, 3773952, 3833856, 3841344, 3856896, 3859128, 3920384, 3981312, 3983616, 3999744, 4007556, 4046848, 4063232, 4071168, 4128768, 4136832, 4178304, 4202496, 4221952, 4313088, 4333056, 4341519, 4358144, 4410432, 4472832, 4481568, 4499712, 4552704, 4571136, 4580064, 4644864, 4727808, 4749696, 4825088, 4874688, 4902912, 4952064, 4961736, 4980736, 5031936, 5111808, 5121792, 5142528, 5145504, 5308416, 5311488, 5332992, 5343408, 5428224, 5484024, 5505024, 5515776, 5571072, 5603328, 5660928, 5750784, 5777408, 5788692, 5880576, 5963776, 5975424, 5999616, 6070272, 6094848, 6106752, 6193152, 6267456, 6303744, 6332928, 6469632, 6499584, 6537216, 6602752, 6615648, 6709248, 6722352, 6749568, 6829056, 6856704, 6860672, 6967296, 7077888, 7081984, 7110656, 7124544, 7237632, 7312032, 7354368, 7428096, 7442604, 7471104, 7547904, 7667712, 7682688, 7713792, 7718256, 7840768, 7962624, 7967232, 7999488, 8015112, 8093696, 8126464, 8142336, 8257536, 8273664, 8356608, 8404992, 8443904, 8626176, 8666112, 8683038, 8716288, 8820864, 8945664, 8963136, 8999424, 9105408, 9142272, 9160128, 9289728, 9455616, 9499392, 9650176, 9749376, 9805824, 9904128, 9923472, 10063872, 10223616, 10243584, 10285056, 10291008, 10616832, 10622976, 10665984, 10686816, 10856448, 10968048, 11031552, 11142144, 11206656, 11321856, 11501568, 11554816, 11577384, 11761152, 11927552, 11950848, 11999232, 12140544, 12189696, 12213504, 12386304, 12534912, 12607488, 12665856, 12939264, 12999168, 13024557, 13074432, 13205504, 13231296, 13418496, 13444704, 13499136, 13658112, 13713408, 13721344, 13934592, 14163968, 14221312, 14249088, 14475264, 14624064, 14708736, 14856192, 14885208, 14942208, 15095808, 15335424, 15365376, 15427584, 15436512, 15681536, 15925248, 15934464, 15998976, 16030224, 16187392, 16284672, 16515072, 16547328, 16713216, 16809984, 16887808, 17252352, 17332224, 17366076, 17432576, 17641728, 17891328, 17926272, 17998848, 18210816, 18284544, 18320256, 18579456, 18911232, 18998784, 19300352, 19498752, 19611648, 19808256, 19846944, 20127744, 20487168, 20570112, 20582016, 21233664, 21245952, 21331968, 21373632, 21712896, 21936096, 22063104, 22284288, 22413312, 22643712, 23003136, 23109632, 23154768, 23522304, 23855104, 23901696, 23998464, 24281088, 24379392, 24427008, 24772608, 25069824, 25214976, 25331712, 25878528, 25998336, 26049114, 26148864, 26411008, 26462592, 26836992, 26889408, 26998272, 27316224, 27426816, 27442688, 27869184, 28327936, 28442624, 28498176, 28950528, 29248128, 29417472, 29712384, 29770416, 30191616, 30670848, 30730752, 30855168, 30873024, 31363072, 31850496, 31868928, 31997952, 32060448, 32374784, 32569344, 33094656, 33426432, 33619968, 33775616, 34504704, 34664448, 34732152, 34865152, 35283456, 35782656, 35852544, 35997696, 36421632, 36569088, 36640512, 37158912, 37822464, 37997568, 38600704, 38997504, 39223296, 39616512, 39693888, 40255488, 40974336, 41140224, 41164032, 42491904, 42663936, 42747264, 43425792, 43872192, 44126208, 44568576, 44826624, 45287424, 46006272, 46219264, 46309536, 47044608, 47803392, 47996928, 48562176, 48854016, 49545216, 50139648, 50429952, 50663424, 51757056, 51996672, 52098228, 52297728, 52822016, 52925184, 53673984, 53778816, 53996544, 54632448, 54853632, 54885376, 55738368, 56655872, 56885248, 56996352, 57901056, 58496256, 58834944, 59424768, 59540832, 60383232, 61461504, 61710336, 61746048, 62726144, 63700992, 63737856, 63995904, 64120896, 64749568, 65138688, 66189312, 66852864, 67239936, 67551232, 69009408, 69328896, 69464304, 70566912, 71565312, 71705088, 71995392, 72843264, 73138176, 73281024, 74317824, 75644928, 75995136, 77201408, 77995008, 78446592, 79233024, 79387776, 80510976, 81948672, 82280448, 82328064, 84983808, 85327872, 85494528, 86851584, 87744384, 88252416, 89137152, 90574848, 92012544, 92438528, 92619072, 94089216, 95606784, 95993856, 97124352, 97708032, 100279296, 100859904, 101326848, 103514112, 103993344, 104196456, 104595456, 105644032, 105850368, 107347968, 107557632, 107993088, 109264896, 109707264, 109770752, 111476736, 113311744, 113992704, 115802112, 116992512, 117669888, 118849536, 119081664, 120766464, 122923008, 123420672, 123492096, 125452288, 127475712, 127991808, 128241792, 130277376, 132378624, 133705728, 134479872, 135102464, 138018816, 138657792, 138928608, 141133824, 143410176, 143990784, 145686528, 146562048, 148635648, 151289856, 151990272, 154402816, 155990016, 156893184, 158466048, 158775552, 161021952, 163897344, 164560896, 164656128, 169967616, 170655744, 170989056, 173703168, 175488768, 176504832, 178274304, 181149696, 184877056, 185238144, 188178432, 191213568, 191987712, 194248704, 195416064, 200558592, 201719808, 202653696, 207028224, 207986688, 208392912, 211700736, 214695936, 215115264, 215986176, 218529792, 219414528, 219541504, 222953472, 226623488, 227985408, 231604224, 233985024, 235339776, 237699072, 238163328, 241532928, 245846016, 246841344, 246984192, 250904576, 254951424, 255983616, 256483584, 260554752, 264757248, 267411456, 270204928, 276037632, 277315584, 277857216, 282267648, 286820352, 287981568, 291373056, 293124096, 302579712, 303980544, 311980032, 313786368, 316932096, 317551104, 322043904, 327794688, 329121792, 329312256, 339935232, 341978112, 347406336, 350977536, 353009664, 356548608, 362299392, 369754112, 370476288, 376356864, 382427136, 383975424, 390832128, 401117184, 403439616, 405307392, 414056448, 415973376, 416785824, 423401472, 430230528, 431972352, 437059584, 439083008, 445906944, 453246976, 455970816, 463208448, 467970048, 470679552, 475398144, 476326656, 483065856, 491692032, 493682688, 493968384, 501809152, 509902848, 511967232, 512967168, 521109504, 529514496, 534822912, 540409856, 554631168, 555714432, 564535296, 573640704, 575963136, 582746112, 586248192, 605159424, 607961088, 623960064, 635102208, 644087808, 655589376, 658243584, 658624512, 679870464, 683956224, 694812672, 701955072, 706019328, 713097216, 724598784, 739508224, 740952576, 752713728, 764854272, 767950848, 781664256, 802234368, 810614784, 828112896, 831946752, 833571648, 846802944, 860461056, 863944704, 874119168, 878166016, 911941632, 935940096, 941359104, 950796288, 952653312, 966131712, 983384064, 987365376, 987936768, 1003618304, 1019805696, 1025934336, 1042219008, 1059028992, 1069645824, 1080819712, 1109262336, 1111428864, 1129070592, 1147281408, 1151926272, 1172496384, 1210318848, 1215922176, 1247920128, 1270204416, 1311178752, 1317249024, 1359740928, 1367912448, 1389625344, 1403910144, 1412038656, 1426194432, 1449197568, 1481905152, 1505427456, 1529708544, 1535901696, 1563328512, 1604468736, 1621229568, 1663893504, 1667143296, 1693605888, 1720922112, 1727889408, 1748238336, 1756332032, 1823883264, 1871880192, 1905306624, 1932263424, 1966768128, 1974730752, 1975873536, 2007236608, 2039611392, 2051868672, 2084438016, 2118057984, 2139291648, 2218524672, 2222857728, 2258141184, 2294562816, 2303852544, 2344992768, 2431844352, 2495840256, 2540408832, 2622357504, 2634498048, 2735824896, 2807820288, 2824077312, 2852388864, 2898395136, 2963810304, 3010854912, 3059417088, 3126657024, 3208937472, 3242459136, 3327787008, 3334286592, 3387211776, 3441844224, 3455778816, 3512664064, 3647766528, 3743760384, 3810613248, 3933536256, 3951747072, 4079222784, 4103737344, 4168876032, 4236115968, 4278583296, 4445715456, 4516282368, 4589125632, 4607705088, 4689985536, 4863688704, 4991680512, 5080817664, 5244715008, 5268996096, 5471649792, 5615640576, 5796790272, 5927620608, 6021709824, 6118834176, 6253314048, 6417874944, 6655574016, 6668573184, 6774423552, 6883688448, 6911557632, 7025328128, 7295533056, 7487520768, 7621226496, 7867072512, 7903494144, 8207474688, 8472231936, 8557166592, 8891430912, 9032564736, 9178251264, 9379971072, 9727377408, 9983361024, 10161635328, 10537992192, 10943299584, 11231281152, 11855241216, 12237668352, 12506628096, 12835749888, 13337146368, 13548847104, 13767376896, 13823115264, 14050656256, 14591066112, 14975041536, 15242452992, 15734145024, 15806988288, 16414949376, 17782861824, 18065129472, 18356502528, 18759942144, 19966722048, 20323270656, 21075984384, 21886599168, 22462562304, 23710482432, 25671499776, 26674292736, 27097694208, 27534753792, 29182132224, 29950083072, 30484905984, 31613976576, 32829898752, 35565723648, 36713005056, 37519884288, 40646541312, 42151968768, 43773198336, 44925124608, 47420964864, 53348585472, 54195388416, 55069507584, 59900166144, 60969811968, 63227953152, 65659797504, 71131447296, 81293082624, 87546396672, 89850249216, 94841929728, 106697170944, 110139015168, 121939623936, 126455906304, 131319595008, 142262894592, 162586165248, 179700498432, 189683859456, 213394341888, 243879247872, 262639190016, 284525789184, 379367718912, 426788683776, 487758495744, 569051578368, 853577367552, 1138103156736, 1707154735104, 3414309470208]

約数ペア:

[(1, 3414309470208), (2, 1707154735104), (3, 1138103156736), (4, 853577367552), (6, 569051578368), (7, 487758495744), (8, 426788683776), (9, 379367718912), (12, 284525789184), (13, 262639190016), (14, 243879247872), (16, 213394341888), (18, 189683859456), (19, 179700498432), (21, 162586165248), (24, 142262894592), (26, 131319595008), (27, 126455906304), (28, 121939623936), (31, 110139015168), (32, 106697170944), (36, 94841929728), (38, 89850249216), (39, 87546396672), (42, 81293082624), (48, 71131447296), (52, 65659797504), (54, 63227953152), (56, 60969811968), (57, 59900166144), (62, 55069507584), (63, 54195388416), (64, 53348585472), (72, 47420964864), (76, 44925124608), (78, 43773198336), (81, 42151968768), (84, 40646541312), (91, 37519884288), (93, 36713005056), (96, 35565723648), (104, 32829898752), (108, 31613976576), (112, 30484905984), (114, 29950083072), (117, 29182132224), (124, 27534753792), (126, 27097694208), (128, 26674292736), (133, 25671499776), (144, 23710482432), (152, 22462562304), (156, 21886599168), (162, 21075984384), (168, 20323270656), (171, 19966722048), (182, 18759942144), (186, 18356502528), (189, 18065129472), (192, 17782861824), (208, 16414949376), (216, 15806988288), (217, 15734145024), (224, 15242452992), (228, 14975041536), (234, 14591066112), (243, 14050656256), (247, 13823115264), (248, 13767376896), (252, 13548847104), (256, 13337146368), (266, 12835749888), (273, 12506628096), (279, 12237668352), (288, 11855241216), (304, 11231281152), (312, 10943299584), (324, 10537992192), (336, 10161635328), (342, 9983361024), (351, 9727377408), (364, 9379971072), (372, 9178251264), (378, 9032564736), (384, 8891430912), (399, 8557166592), (403, 8472231936), (416, 8207474688), (432, 7903494144), (434, 7867072512), (448, 7621226496), (456, 7487520768), (468, 7295533056), (486, 7025328128), (494, 6911557632), (496, 6883688448), (504, 6774423552), (512, 6668573184), (513, 6655574016), (532, 6417874944), (546, 6253314048), (558, 6118834176), (567, 6021709824), (576, 5927620608), (589, 5796790272), (608, 5615640576), (624, 5471649792), (648, 5268996096), (651, 5244715008), (672, 5080817664), (684, 4991680512), (702, 4863688704), (728, 4689985536), (741, 4607705088), (744, 4589125632), (756, 4516282368), (768, 4445715456), (798, 4278583296), (806, 4236115968), (819, 4168876032), (832, 4103737344), (837, 4079222784), (864, 3951747072), (868, 3933536256), (896, 3810613248), (912, 3743760384), (936, 3647766528), (972, 3512664064), (988, 3455778816), (992, 3441844224), (1008, 3387211776), (1024, 3334286592), (1026, 3327787008), (1053, 3242459136), (1064, 3208937472), (1092, 3126657024), (1116, 3059417088), (1134, 3010854912), (1152, 2963810304), (1178, 2898395136), (1197, 2852388864), (1209, 2824077312), (1216, 2807820288), (1248, 2735824896), (1296, 2634498048), (1302, 2622357504), (1344, 2540408832), (1368, 2495840256), (1404, 2431844352), (1456, 2344992768), (1482, 2303852544), (1488, 2294562816), (1512, 2258141184), (1536, 2222857728), (1539, 2218524672), (1596, 2139291648), (1612, 2118057984), (1638, 2084438016), (1664, 2051868672), (1674, 2039611392), (1701, 2007236608), (1728, 1975873536), (1729, 1974730752), (1736, 1966768128), (1767, 1932263424), (1792, 1905306624), (1824, 1871880192), (1872, 1823883264), (1944, 1756332032), (1953, 1748238336), (1976, 1727889408), (1984, 1720922112), (2016, 1693605888), (2048, 1667143296), (2052, 1663893504), (2106, 1621229568), (2128, 1604468736), (2184, 1563328512), (2223, 1535901696), (2232, 1529708544), (2268, 1505427456), (2304, 1481905152), (2356, 1449197568), (2394, 1426194432), (2418, 1412038656), (2432, 1403910144), (2457, 1389625344), (2496, 1367912448), (2511, 1359740928), (2592, 1317249024), (2604, 1311178752), (2688, 1270204416), (2736, 1247920128), (2808, 1215922176), (2821, 1210318848), (2912, 1172496384), (2964, 1151926272), (2976, 1147281408), (3024, 1129070592), (3072, 1111428864), (3078, 1109262336), (3159, 1080819712), (3192, 1069645824), (3224, 1059028992), (3276, 1042219008), (3328, 1025934336), (3348, 1019805696), (3402, 1003618304), (3456, 987936768), (3458, 987365376), (3472, 983384064), (3534, 966131712), (3584, 952653312), (3591, 950796288), (3627, 941359104), (3648, 935940096), (3744, 911941632), (3888, 878166016), (3906, 874119168), (3952, 863944704), (3968, 860461056), (4032, 846802944), (4096, 833571648), (4104, 831946752), (4123, 828112896), (4212, 810614784), (4256, 802234368), (4368, 781664256), (4446, 767950848), (4464, 764854272), (4536, 752713728), (4608, 740952576), (4617, 739508224), (4712, 724598784), (4788, 713097216), (4836, 706019328), (4864, 701955072), (4914, 694812672), (4992, 683956224), (5022, 679870464), (5184, 658624512), (5187, 658243584), (5208, 655589376), (5301, 644087808), (5376, 635102208), (5472, 623960064), (5616, 607961088), (5642, 605159424), (5824, 586248192), (5859, 582746112), (5928, 575963136), (5952, 573640704), (6048, 564535296), (6144, 555714432), (6156, 554631168), (6318, 540409856), (6384, 534822912), (6448, 529514496), (6552, 521109504), (6656, 512967168), (6669, 511967232), (6696, 509902848), (6804, 501809152), (6912, 493968384), (6916, 493682688), (6944, 491692032), (7068, 483065856), (7168, 476326656), (7182, 475398144), (7254, 470679552), (7296, 467970048), (7371, 463208448), (7488, 455970816), (7533, 453246976), (7657, 445906944), (7776, 439083008), (7812, 437059584), (7904, 431972352), (7936, 430230528), (8064, 423401472), (8192, 416785824), (8208, 415973376), (8246, 414056448), (8424, 405307392), (8463, 403439616), (8512, 401117184), (8736, 390832128), (8892, 383975424), (8928, 382427136), (9072, 376356864), (9216, 370476288), (9234, 369754112), (9424, 362299392), (9576, 356548608), (9672, 353009664), (9728, 350977536), (9828, 347406336), (9984, 341978112), (10044, 339935232), (10368, 329312256), (10374, 329121792), (10416, 327794688), (10602, 322043904), (10752, 317551104), (10773, 316932096), (10881, 313786368), (10944, 311980032), (11232, 303980544), (11284, 302579712), (11648, 293124096), (11718, 291373056), (11856, 287981568), (11904, 286820352), (12096, 282267648), (12288, 277857216), (12312, 277315584), (12369, 276037632), (12636, 270204928), (12768, 267411456), (12896, 264757248), (13104, 260554752), (13312, 256483584), (13338, 255983616), (13392, 254951424), (13608, 250904576), (13824, 246984192), (13832, 246841344), (13888, 245846016), (14136, 241532928), (14336, 238163328), (14364, 237699072), (14508, 235339776), (14592, 233985024), (14742, 231604224), (14976, 227985408), (15066, 226623488), (15314, 222953472), (15552, 219541504), (15561, 219414528), (15624, 218529792), (15808, 215986176), (15872, 215115264), (15903, 214695936), (16128, 211700736), (16384, 208392912), (16416, 207986688), (16492, 207028224), (16848, 202653696), (16926, 201719808), (17024, 200558592), (17472, 195416064), (17577, 194248704), (17784, 191987712), (17856, 191213568), (18144, 188178432), (18432, 185238144), (18468, 184877056), (18848, 181149696), (19152, 178274304), (19344, 176504832), (19456, 175488768), (19656, 173703168), (19968, 170989056), (20007, 170655744), (20088, 169967616), (20736, 164656128), (20748, 164560896), (20832, 163897344), (21204, 161021952), (21504, 158775552), (21546, 158466048), (21762, 156893184), (21888, 155990016), (22113, 154402816), (22464, 151990272), (22568, 151289856), (22971, 148635648), (23296, 146562048), (23436, 145686528), (23712, 143990784), (23808, 143410176), (24192, 141133824), (24576, 138928608), (24624, 138657792), (24738, 138018816), (25272, 135102464), (25389, 134479872), (25536, 133705728), (25792, 132378624), (26208, 130277376), (26624, 128241792), (26676, 127991808), (26784, 127475712), (27216, 125452288), (27648, 123492096), (27664, 123420672), (27776, 122923008), (28272, 120766464), (28672, 119081664), (28728, 118849536), (29016, 117669888), (29184, 116992512), (29484, 115802112), (29952, 113992704), (30132, 113311744), (30628, 111476736), (31104, 109770752), (31122, 109707264), (31248, 109264896), (31616, 107993088), (31744, 107557632), (31806, 107347968), (32256, 105850368), (32319, 105644032), (32643, 104595456), (32768, 104196456), (32832, 103993344), (32984, 103514112), (33696, 101326848), (33852, 100859904), (34048, 100279296), (34944, 97708032), (35154, 97124352), (35568, 95993856), (35712, 95606784), (36288, 94089216), (36864, 92619072), (36936, 92438528), (37107, 92012544), (37696, 90574848), (38304, 89137152), (38688, 88252416), (38912, 87744384), (39312, 86851584), (39936, 85494528), (40014, 85327872), (40176, 84983808), (41472, 82328064), (41496, 82280448), (41664, 81948672), (42408, 80510976), (43008, 79387776), (43092, 79233024), (43524, 78446592), (43776, 77995008), (44226, 77201408), (44928, 75995136), (45136, 75644928), (45942, 74317824), (46592, 73281024), (46683, 73138176), (46872, 72843264), (47424, 71995392), (47616, 71705088), (47709, 71565312), (48384, 70566912), (49152, 69464304), (49248, 69328896), (49476, 69009408), (50544, 67551232), (50778, 67239936), (51072, 66852864), (51584, 66189312), (52416, 65138688), (52731, 64749568), (53248, 64120896), (53352, 63995904), (53568, 63737856), (53599, 63700992), (54432, 62726144), (55296, 61746048), (55328, 61710336), (55552, 61461504), (56544, 60383232), (57344, 59540832), (57456, 59424768), (58032, 58834944), (58368, 58496256), (58968, 57901056), (59904, 56996352), (60021, 56885248), (60264, 56655872), (61256, 55738368), (62208, 54885376), (62244, 54853632), (62496, 54632448), (63232, 53996544), (63488, 53778816), (63612, 53673984), (64512, 52925184), (64638, 52822016), (65286, 52297728), (65536, 52098228), (65664, 51996672), (65968, 51757056), (67392, 50663424), (67704, 50429952), (68096, 50139648), (68913, 49545216), (69888, 48854016), (70308, 48562176), (71136, 47996928), (71424, 47803392), (72576, 47044608), (73728, 46309536), (73872, 46219264), (74214, 46006272), (75392, 45287424), (76167, 44826624), (76608, 44568576), (77376, 44126208), (77824, 43872192), (78624, 43425792), (79872, 42747264), (80028, 42663936), (80352, 42491904), (82944, 41164032), (82992, 41140224), (83328, 40974336), (84816, 40255488), (86016, 39693888), (86184, 39616512), (87048, 39223296), (87552, 38997504), (88452, 38600704), (89856, 37997568), (90272, 37822464), (91884, 37158912), (93184, 36640512), (93366, 36569088), (93744, 36421632), (94848, 35997696), (95232, 35852544), (95418, 35782656), (96768, 35283456), (97929, 34865152), (98304, 34732152), (98496, 34664448), (98952, 34504704), (101088, 33775616), (101556, 33619968), (102144, 33426432), (103168, 33094656), (104832, 32569344), (105462, 32374784), (106496, 32060448), (106704, 31997952), (107136, 31868928), (107198, 31850496), (108864, 31363072), (110592, 30873024), (110656, 30855168), (111104, 30730752), (111321, 30670848), (113088, 30191616), (114688, 29770416), (114912, 29712384), (116064, 29417472), (116736, 29248128), (117936, 28950528), (119808, 28498176), (120042, 28442624), (120528, 28327936), (122512, 27869184), (124416, 27442688), (124488, 27426816), (124992, 27316224), (126464, 26998272), (126976, 26889408), (127224, 26836992), (129024, 26462592), (129276, 26411008), (130572, 26148864), (131072, 26049114), (131328, 25998336), (131936, 25878528), (134784, 25331712), (135408, 25214976), (136192, 25069824), (137826, 24772608), (139776, 24427008), (140049, 24379392), (140616, 24281088), (142272, 23998464), (142848, 23901696), (143127, 23855104), (145152, 23522304), (147456, 23154768), (147744, 23109632), (148428, 23003136), (150784, 22643712), (152334, 22413312), (153216, 22284288), (154752, 22063104), (155648, 21936096), (157248, 21712896), (159744, 21373632), (160056, 21331968), (160704, 21245952), (160797, 21233664), (165888, 20582016), (165984, 20570112), (166656, 20487168), (169632, 20127744), (172032, 19846944), (172368, 19808256), (174096, 19611648), (175104, 19498752), (176904, 19300352), (179712, 18998784), (180544, 18911232), (183768, 18579456), (186368, 18320256), (186732, 18284544), (187488, 18210816), (189696, 17998848), (190464, 17926272), (190836, 17891328), (193536, 17641728), (195858, 17432576), (196608, 17366076), (196992, 17332224), (197904, 17252352), (202176, 16887808), (203112, 16809984), (204288, 16713216), (206336, 16547328), (206739, 16515072), (209664, 16284672), (210924, 16187392), (212992, 16030224), (213408, 15998976), (214272, 15934464), (214396, 15925248), (217728, 15681536), (221184, 15436512), (221312, 15427584), (222208, 15365376), (222642, 15335424), (226176, 15095808), (228501, 14942208), (229376, 14885208), (229824, 14856192), (232128, 14708736), (233472, 14624064), (235872, 14475264), (239616, 14249088), (240084, 14221312), (241056, 14163968), (245024, 13934592), (248832, 13721344), (248976, 13713408), (249984, 13658112), (252928, 13499136), (253952, 13444704), (254448, 13418496), (258048, 13231296), (258552, 13205504), (261144, 13074432), (262144, 13024557), (262656, 12999168), (263872, 12939264), (269568, 12665856), (270816, 12607488), (272384, 12534912), (275652, 12386304), (279552, 12213504), (280098, 12189696), (281232, 12140544), (284544, 11999232), (285696, 11950848), (286254, 11927552), (290304, 11761152), (294912, 11577384), (295488, 11554816), (296856, 11501568), (301568, 11321856), (304668, 11206656), (306432, 11142144), (309504, 11031552), (311296, 10968048), (314496, 10856448), (319488, 10686816), (320112, 10665984), (321408, 10622976), (321594, 10616832), (331776, 10291008), (331968, 10285056), (333312, 10243584), (333963, 10223616), (339264, 10063872), (344064, 9923472), (344736, 9904128), (348192, 9805824), (350208, 9749376), (353808, 9650176), (359424, 9499392), (361088, 9455616), (367536, 9289728), (372736, 9160128), (373464, 9142272), (374976, 9105408), (379392, 8999424), (380928, 8963136), (381672, 8945664), (387072, 8820864), (391716, 8716288), (393216, 8683038), (393984, 8666112), (395808, 8626176), (404352, 8443904), (406224, 8404992), (408576, 8356608), (412672, 8273664), (413478, 8257536), (419328, 8142336), (420147, 8126464), (421848, 8093696), (425984, 8015112), (426816, 7999488), (428544, 7967232), (428792, 7962624), (435456, 7840768), (442368, 7718256), (442624, 7713792), (444416, 7682688), (445284, 7667712), (452352, 7547904), (457002, 7471104), (458752, 7442604), (459648, 7428096), (464256, 7354368), (466944, 7312032), (471744, 7237632), (479232, 7124544), (480168, 7110656), (482112, 7081984), (482391, 7077888), (490048, 6967296), (497664, 6860672), (497952, 6856704), (499968, 6829056), (505856, 6749568), (507904, 6722352), (508896, 6709248), (516096, 6615648), (517104, 6602752), (522288, 6537216), (525312, 6499584), (527744, 6469632), (539136, 6332928), (541632, 6303744), (544768, 6267456), (551304, 6193152), (559104, 6106752), (560196, 6094848), (562464, 6070272), (569088, 5999616), (571392, 5975424), (572508, 5963776), (580608, 5880576), (589824, 5788692), (590976, 5777408), (593712, 5750784), (603136, 5660928), (609336, 5603328), (612864, 5571072), (619008, 5515776), (620217, 5505024), (622592, 5484024), (628992, 5428224), (638976, 5343408), (640224, 5332992), (642816, 5311488), (643188, 5308416), (663552, 5145504), (663936, 5142528), (666624, 5121792), (667926, 5111808), (678528, 5031936), (685503, 4980736), (688128, 4961736), (689472, 4952064), (696384, 4902912), (700416, 4874688), (707616, 4825088), (718848, 4749696), (722176, 4727808), (735072, 4644864), (745472, 4580064), (746928, 4571136), (749952, 4552704), (758784, 4499712), (761856, 4481568), (763344, 4472832), (774144, 4410432), (783432, 4358144), (786432, 4341519), (787968, 4333056), (791616, 4313088), (808704, 4221952), (812448, 4202496), (817152, 4178304), (825344, 4136832), (826956, 4128768), (838656, 4071168), (840294, 4063232), (843696, 4046848), (851968, 4007556), (853632, 3999744), (857088, 3983616), (857584, 3981312), (870912, 3920384), (884736, 3859128), (885248, 3856896), (888832, 3841344), (890568, 3833856), (904704, 3773952), (914004, 3735552), (917504, 3721302), (919296, 3714048), (928512, 3677184), (933888, 3656016), (943488, 3618816), (958464, 3562272), (960336, 3555328), (964224, 3540992), (964782, 3538944), (980096, 3483648), (995328, 3430336), (995904, 3428352), (999936, 3414528), (1001889, 3407872), (1011712, 3374784), (1015808, 3361176), (1017792, 3354624), (1032192, 3307824), (1034208, 3301376), (1044576, 3268608), (1050624, 3249792), (1055488, 3234816), (1078272, 3166464), (1083264, 3151872), (1089536, 3133728), (1102608, 3096576), (1118208, 3053376), (1120392, 3047424), (1124928, 3035136), (1138176, 2999808), (1142784, 2987712), (1145016, 2981888), (1161216, 2940288), (1179648, 2894346), (1181952, 2888704), (1187424, 2875392), (1206272, 2830464), (1218672, 2801664), (1225728, 2785536), (1238016, 2757888), (1240434, 2752512), (1245184, 2742012), (1257984, 2714112), (1277952, 2671704), (1280448, 2666496), (1285632, 2655744), (1286376, 2654208), (1327104, 2572752), (1327872, 2571264), (1333248, 2560896), (1335852, 2555904), (1357056, 2515968), (1371006, 2490368), (1376256, 2480868), (1378944, 2476032), (1392768, 2451456), (1400832, 2437344), (1415232, 2412544), (1437696, 2374848), (1444352, 2363904), (1447173, 2359296), (1470144, 2322432), (1490944, 2290032), (1493856, 2285568), (1499904, 2276352), (1517568, 2249856), (1523712, 2240784), (1526688, 2236416), (1548288, 2205216), (1566864, 2179072), (1575936, 2166528), (1583232, 2156544), (1617408, 2110976), (1624896, 2101248), (1634304, 2089152), (1650688, 2068416), (1653912, 2064384), (1677312, 2035584), (1680588, 2031616), (1687392, 2023424), (1703936, 2003778), (1707264, 1999872), (1714176, 1991808), (1715168, 1990656), (1741824, 1960192), (1769472, 1929564), (1770496, 1928448), (1777664, 1920672), (1781136, 1916928), (1809408, 1886976), (1828008, 1867776), (1835008, 1860651), (1838592, 1857024)]