553491574272

素因数分解:

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

素因数の和:186

約数の個数: 1920

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

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

約数列:

[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, 83, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 166, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 243, 247, 248, 249, 252, 256, 266, 273, 279, 288, 304, 312, 324, 332, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 486, 494, 496, 498, 504, 512, 513, 532, 546, 558, 567, 576, 581, 589, 608, 624, 648, 651, 664, 672, 684, 702, 728, 741, 744, 747, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 972, 988, 992, 996, 1008, 1026, 1053, 1064, 1079, 1092, 1116, 1134, 1152, 1162, 1178, 1197, 1209, 1216, 1248, 1296, 1302, 1328, 1344, 1368, 1404, 1456, 1482, 1488, 1494, 1512, 1536, 1539, 1577, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1743, 1767, 1792, 1824, 1872, 1944, 1953, 1976, 1984, 1992, 2016, 2052, 2106, 2128, 2158, 2184, 2223, 2232, 2241, 2268, 2304, 2324, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2573, 2592, 2604, 2656, 2688, 2736, 2808, 2821, 2912, 2964, 2976, 2988, 3024, 3078, 3154, 3159, 3192, 3224, 3237, 3276, 3328, 3348, 3402, 3456, 3458, 3472, 3486, 3534, 3584, 3591, 3627, 3648, 3744, 3888, 3906, 3952, 3968, 3984, 4032, 4104, 4123, 4212, 4256, 4316, 4368, 4446, 4464, 4482, 4536, 4608, 4617, 4648, 4712, 4731, 4788, 4836, 4864, 4914, 4992, 5022, 5146, 5184, 5187, 5208, 5229, 5301, 5312, 5376, 5472, 5616, 5642, 5824, 5859, 5928, 5952, 5976, 6048, 6156, 6308, 6318, 6384, 6448, 6474, 6552, 6656, 6669, 6696, 6723, 6804, 6912, 6916, 6944, 6972, 7068, 7182, 7254, 7296, 7371, 7488, 7533, 7553, 7657, 7719, 7776, 7812, 7904, 7936, 7968, 8064, 8208, 8246, 8424, 8463, 8512, 8632, 8736, 8892, 8928, 8964, 9072, 9234, 9296, 9424, 9462, 9576, 9672, 9711, 9728, 9828, 9984, 10044, 10292, 10368, 10374, 10416, 10458, 10602, 10624, 10752, 10773, 10881, 10944, 11039, 11232, 11284, 11648, 11718, 11856, 11904, 11952, 12096, 12312, 12369, 12616, 12636, 12768, 12896, 12948, 13104, 13338, 13392, 13446, 13608, 13824, 13832, 13888, 13944, 14136, 14193, 14364, 14508, 14592, 14742, 14976, 15066, 15106, 15314, 15438, 15552, 15561, 15624, 15687, 15808, 15872, 15903, 15936, 16128, 16416, 16492, 16848, 16926, 17024, 17264, 17472, 17577, 17784, 17856, 17928, 18011, 18144, 18468, 18592, 18848, 18924, 19152, 19344, 19422, 19656, 19968, 20007, 20088, 20169, 20501, 20584, 20736, 20748, 20832, 20916, 21204, 21248, 21546, 21762, 21888, 22078, 22113, 22464, 22568, 22659, 22971, 23157, 23296, 23436, 23712, 23808, 23904, 24192, 24624, 24738, 25232, 25272, 25389, 25536, 25792, 25896, 26208, 26676, 26784, 26892, 27216, 27664, 27776, 27888, 28272, 28386, 28728, 29016, 29133, 29184, 29484, 29952, 30132, 30212, 30628, 30876, 31104, 31122, 31248, 31374, 31616, 31806, 31872, 32256, 32319, 32643, 32832, 32984, 33117, 33449, 33696, 33852, 34048, 34528, 34944, 35154, 35568, 35712, 35856, 36022, 36288, 36936, 37107, 37184, 37696, 37848, 38304, 38688, 38844, 39312, 40014, 40176, 40338, 41002, 41168, 41472, 41496, 41664, 41832, 42408, 42496, 42579, 43092, 43524, 43776, 44156, 44226, 44928, 45136, 45318, 45942, 46314, 46592, 46683, 46872, 47061, 47424, 47616, 47709, 47808, 48384, 48887, 49248, 49476, 50464, 50544, 50778, 51072, 51584, 51792, 52416, 52731, 53352, 53568, 53599, 53784, 54033, 54432, 55328, 55552, 55776, 56544, 56772, 57456, 58032, 58266, 58968, 59904, 60021, 60264, 60424, 61256, 61503, 61752, 62208, 62244, 62496, 62748, 63232, 63612, 63744, 64638, 65286, 65664, 65968, 66234, 66898, 67392, 67704, 67977, 68096, 68913, 69056, 69471, 69888, 70308, 71136, 71424, 71712, 72044, 72576, 73872, 74214, 74368, 75392, 75696, 76167, 76608, 77376, 77688, 78624, 80028, 80352, 80676, 82004, 82336, 82992, 83328, 83664, 84816, 85158, 86184, 87048, 87399, 87552, 88312, 88452, 89856, 90272, 90636, 91884, 92628, 93366, 93744, 94122, 94848, 95418, 95616, 96768, 97774, 97929, 98496, 98952, 99351, 100347, 100928, 101088, 101556, 102144, 103168, 103584, 104832, 105462, 106704, 107136, 107198, 107568, 108066, 108864, 110656, 111104, 111321, 111552, 113088, 113544, 114912, 116064, 116532, 117936, 120042, 120528, 120848, 122512, 123006, 123504, 124416, 124488, 124992, 125496, 126464, 127224, 127488, 127737, 129276, 130572, 131328, 131936, 132468, 133796, 134784, 135408, 135954, 137826, 138112, 138942, 139776, 140049, 140616, 141183, 142272, 142848, 143127, 143424, 143507, 144088, 145152, 146661, 147744, 148428, 148736, 150784, 151392, 152334, 153216, 154752, 155376, 157248, 160056, 160704, 160797, 161352, 162099, 164008, 164672, 165984, 166656, 167328, 169632, 170316, 172368, 174096, 174798, 176624, 176904, 179712, 180544, 181272, 183768, 184509, 185256, 186732, 187488, 188244, 189696, 190836, 191232, 195548, 195858, 196992, 197904, 198702, 200694, 201856, 202176, 203112, 203931, 204288, 206336, 206739, 207168, 208413, 209664, 210924, 213408, 214272, 214396, 215136, 216132, 217728, 221312, 222642, 223104, 226176, 227088, 228501, 229824, 232128, 233064, 234143, 235872, 240084, 241056, 241696, 245024, 246012, 247008, 248976, 249984, 250992, 254448, 255474, 258552, 261144, 262197, 262656, 263872, 264936, 267592, 269568, 270816, 271908, 275652, 276224, 277884, 280098, 281232, 282366, 284544, 286254, 286848, 287014, 288176, 290304, 293322, 295488, 296856, 297472, 298053, 301041, 301568, 302784, 304668, 306432, 309504, 310752, 314496, 320112, 321408, 321594, 322704, 324198, 328016, 329344, 331968, 333312, 333963, 334656, 339264, 340632, 342209, 344736, 348192, 349596, 353248, 353808, 361088, 362544, 367536, 369018, 370512, 373464, 374976, 376488, 379392, 381672, 382464, 383211, 391096, 391716, 393984, 395808, 397404, 401388, 403712, 404352, 406224, 407862, 413478, 414336, 416826, 419328, 420147, 421848, 426816, 428544, 428792, 430272, 430521, 432264, 435456, 439983, 442624, 445284, 446208, 452352, 454176, 457002, 459648, 464256, 466128, 468286, 471744, 480168, 482112, 482391, 483392, 486297, 490048, 492024, 494016, 497952, 499968, 501984, 508896, 510948, 517104, 522288, 524394, 527744, 529872, 535184, 539136, 541632, 543816, 551304, 552448, 553527, 555768, 560196, 562464, 564732, 569088, 572508, 573696, 574028, 576352, 586644, 590976, 593712, 596106, 602082, 605568, 609336, 611793, 612864, 619008, 620217, 621504, 625239, 628992, 635531, 640224, 642816, 643188, 645408, 648396, 656032, 658688, 663936, 667926, 669312, 678528, 681264, 684418, 685503, 689472, 696384, 699192, 702429, 706496, 707616, 722176, 725088, 735072, 738036, 741024, 746928, 749952, 752976, 763344, 766422, 782192, 783432, 787968, 791616, 794808, 802776, 807424, 808704, 812448, 815724, 826956, 828672, 833652, 840294, 843696, 853632, 857584, 860544, 861042, 864528, 870912, 879966, 885248, 890568, 892416, 894159, 903123, 904704, 908352, 914004, 919296, 928512, 932256, 936572, 943488, 960336, 964224, 964782, 966784, 972594, 980096, 984048, 988032, 995904, 999936, 1001889, 1003968, 1017792, 1021896, 1026627, 1034208, 1044576, 1048788, 1055488, 1059744, 1070368, 1083264, 1087632, 1102608, 1107054, 1111536, 1120392, 1124928, 1129464, 1138176, 1145016, 1147392, 1148056, 1152704, 1173288, 1181952, 1187424, 1192212, 1204164, 1211136, 1218672, 1223586, 1240434, 1243008, 1250478, 1257984, 1271062, 1280448, 1285632, 1286376, 1290816, 1291563, 1296792, 1312064, 1317376, 1319949, 1327872, 1335852, 1338624, 1357056, 1362528, 1368836, 1371006, 1378944, 1392768, 1398384, 1404858, 1412992, 1415232, 1444352, 1447173, 1450176, 1458891, 1470144, 1476072, 1482048, 1493856, 1499904, 1505952, 1526688, 1532844, 1564384, 1566864, 1583232, 1589616, 1605552, 1617408, 1624896, 1631448, 1653912, 1657344, 1660581, 1667304, 1680588, 1687392, 1707264, 1715168, 1721088, 1722084, 1729056, 1759932, 1781136, 1788318, 1806246, 1816704, 1828008, 1835379, 1838592, 1857024, 1860651, 1864512, 1873144, 1886976, 1906593, 1920672, 1928448, 1929564, 1933568, 1945188, 1960192, 1968096, 1976064, 1991808, 2003778, 2007936, 2035584, 2043792, 2053254, 2068416, 2089152, 2097576, 2107287, 2110976, 2119488, 2140736, 2166528, 2175264, 2205216, 2214108, 2223072, 2240784, 2249856, 2258928, 2290032, 2296112, 2305408, 2346576, 2363904, 2374848, 2384424, 2408328, 2422272, 2437344, 2447172, 2480868, 2486016, 2500956, 2542124, 2560896, 2572752, 2581632, 2583126, 2593584, 2624128, 2639898, 2655744, 2671704, 2677248, 2682477, 2709369, 2714112, 2725056, 2737672, 2742012, 2757888, 2785536, 2796768, 2809716, 2825984, 2830464, 2894346, 2900352, 2917782, 2940288, 2952144, 2964096, 2987712, 2999808, 3011904, 3053376, 3065688, 3079881, 3128768, 3133728, 3166464, 3179232, 3211104, 3249792, 3262896, 3307824, 3321162, 3334608, 3361176, 3374784, 3414528, 3430336, 3442176, 3444168, 3458112, 3519864, 3562272, 3576636, 3612492, 3633408, 3656016, 3670758, 3721302, 3729024, 3746288, 3773952, 3813186, 3841344, 3856896, 3859128, 3867136, 3874689, 3890376, 3920384, 3936192, 3952128, 3959847, 3983616, 4007556, 4015872, 4071168, 4087584, 4106508, 4136832, 4178304, 4195152, 4214574, 4238976, 4281472, 4333056, 4341519, 4350528, 4376673, 4410432, 4428216, 4446144, 4448717, 4481568, 4499712, 4517856, 4580064, 4592224, 4610816, 4693152, 4749696, 4768848, 4816656, 4874688, 4894344, 4961736, 4972032, 4981743, 5001912, 5084248, 5121792, 5145504, 5163264, 5166252, 5187168, 5248256, 5279796, 5343408, 5364954, 5418738, 5450112, 5475344, 5484024, 5515776, 5571072, 5593536, 5619432, 5651968, 5660928, 5719779, 5788692, 5800704, 5835564, 5880576, 5904288, 5928192, 5975424, 6023808, 6106752, 6131376, 6159762, 6257536, 6267456, 6321861, 6332928, 6358464, 6422208, 6499584, 6525792, 6615648, 6642324, 6669216, 6722352, 6749568, 6860672, 6888336, 6916224, 7039728, 7124544, 7153272, 7224984, 7266816, 7312032, 7341516, 7442604, 7458048, 7492576, 7626372, 7682688, 7718256, 7749378, 7780752, 7872384, 7919694, 7967232, 8015112, 8031744, 8128107, 8142336, 8175168, 8213016, 8273664, 8356608, 8390304, 8429148, 8477952, 8562944, 8683038, 8701056, 8753346, 8820864, 8856432, 8892288, 8897434, 8963136, 8999424, 9035712, 9160128, 9184448, 9221632, 9239643, 9386304, 9499392, 9537696, 9633312, 9749376, 9788688, 9923472, 9963486, 10003824, 10168496, 10243584, 10291008, 10326528, 10332504, 10374336, 10496512, 10559592, 10686816, 10729908, 10837476, 10900224, 10950688, 10968048, 11187072, 11238864, 11321856, 11439558, 11577384, 11601408, 11624067, 11671128, 11761152, 11808576, 11856384, 11879541, 11950848, 12047616, 12213504, 12262752, 12319524, 12515072, 12534912, 12643722, 12716928, 12844416, 12999168, 13024557, 13051584, 13231296, 13284648, 13338432, 13346151, 13444704, 13499136, 13721344, 13776672, 13832448, 14079456, 14249088, 14306544, 14449968, 14624064, 14683032, 14885208, 14916096, 14985152, 15252744, 15365376, 15436512, 15498756, 15561504, 15744768, 15839388, 16030224, 16256214, 16350336, 16426032, 16547328, 16713216, 16780608, 16858296, 16955904, 17125888, 17159337, 17366076, 17402112, 17506692, 17641728, 17712864, 17784576, 17794868, 17926272, 18071424, 18320256, 18368896, 18479286, 18772608, 18965583, 18998784, 19075392, 19266624, 19498752, 19577376, 19846944, 19926972, 20007648, 20336992, 20582016, 20665008, 20748672, 21119184, 21373632, 21459816, 21674952, 21800448, 21901376, 21936096, 22374144, 22477728, 22879116, 23154768, 23248134, 23342256, 23617152, 23759082, 23901696, 24095232, 24427008, 24525504, 24639048, 25030144, 25069824, 25287444, 25433856, 25688832, 26049114, 26103168, 26462592, 26569296, 26676864, 26692302, 26889408, 26998272, 27442688, 27553344, 27664896, 27718929, 28158912, 28498176, 28613088, 28899936, 29248128, 29366064, 29770416, 29970304, 30505488, 30730752, 30873024, 30997512, 31123008, 31489536, 31678776, 32060448, 32512428, 32700672, 32852064, 33561216, 33716592, 34318674, 34732152, 34804224, 34872201, 35013384, 35283456, 35425728, 35569152, 35589736, 35852544, 36142848, 36640512, 36737792, 36958572, 37545216, 37931166, 38150784, 38533248, 38997504, 39154752, 39693888, 39853944, 40015296, 40038453, 40673984, 41164032, 41330016, 41497344, 42238368, 42747264, 42919632, 43349904, 43802752, 43872192, 44748288, 44955456, 45758232, 46309536, 46496268, 46684512, 47234304, 47518164, 49051008, 49278096, 50139648, 50574888, 50867712, 51377664, 51478011, 52098228, 52206336, 52925184, 53138592, 53353728, 53384604, 53778816, 55106688, 55437858, 56317824, 56896749, 56996352, 57226176, 57799872, 58496256, 58732128, 59540832, 59940608, 61010976, 61746048, 61995024, 62246016, 63357552, 64120896, 65024856, 65401344, 65704128, 67122432, 67433184, 68637348, 69464304, 69744402, 70026768, 70851456, 71179472, 71705088, 72285696, 73281024, 73475584, 73917144, 75090432, 75862332, 76301568, 77066496, 78309504, 79387776, 79707888, 80030592, 80076906, 81347968, 82328064, 82660032, 82994688, 83156787, 84476736, 85494528, 85839264, 86699808, 87605504, 87744384, 89910912, 91516464, 92619072, 92992536, 93369024, 94468608, 95036328, 98102016, 98556192, 101149776, 102956022, 104196456, 104412672, 105850368, 106277184, 106707456, 106769208, 107557632, 110213376, 110875716, 112635648, 113793498, 114452352, 115599744, 116992512, 117464256, 119081664, 119881216, 120115359, 122021952, 123492096, 123990048, 124492032, 126715104, 128241792, 130049712, 131408256, 134244864, 134866368, 137274696, 138928608, 139488804, 140053536, 141702912, 142358944, 147834288, 151724664, 152603136, 154132992, 154434033, 156619008, 158775552, 159415776, 160061184, 160153812, 162695936, 165320064, 166313574, 168953472, 170989056, 171678528, 173399616, 175211008, 175488768, 179821824, 183032928, 185238144, 185985072, 186738048, 190072656, 196204032, 197112384, 202299552, 205912044, 208392912, 212554368, 213538416, 215115264, 220426752, 221751432, 225271296, 227586996, 228904704, 231199488, 234928512, 238163328, 240230718, 244043904, 246984192, 247980096, 248984064, 253430208, 256483584, 260099424, 262816512, 269732736, 274549392, 277857216, 278977608, 280107072, 283405824, 284717888, 295668576, 303449328, 308868066, 313238016, 317551104, 318831552, 320122368, 320307624, 325391872, 330640128, 332627148, 337906944, 343357056, 346799232, 350977536, 359643648, 360346077, 366065856, 370476288, 371970144, 373476096, 380145312, 394224768, 404599104, 411824088, 416785824, 425108736, 427076832, 443502864, 455173992, 457809408, 462398976, 469857024, 476326656, 480461436, 488087808, 495960192, 506860416, 512967168, 520198848, 525633024, 539465472, 549098784, 555714432, 557955216, 560214144, 569435776, 591337152, 606898656, 617736132, 637663104, 640615248, 661280256, 665254296, 675813888, 686714112, 693598464, 720692154, 732131712, 740952576, 743940288, 746952192, 760290624, 788449536, 809198208, 823648176, 833571648, 850217472, 854153664, 887005728, 910347984, 939714048, 952653312, 960922872, 976175616, 991920384, 1013720832, 1040397696, 1078930944, 1081038231, 1098197568, 1111428864, 1115910432, 1120428288, 1138871552, 1182674304, 1213797312, 1235472264, 1275326208, 1281230496, 1330508592, 1373428224, 1387196928, 1441384308, 1464263424, 1487880576, 1520581248, 1576899072, 1618396416, 1647296352, 1667143296, 1708307328, 1774011456, 1820695968, 1921845744, 1983840768, 2027441664, 2080795392, 2162076462, 2196395136, 2222857728, 2231820864, 2240856576, 2277743104, 2365348608, 2427594624, 2470944528, 2550652416, 2562460992, 2661017184, 2882768616, 2928526848, 2975761152, 3041162496, 3236792832, 3294592704, 3334286592, 3416614656, 3548022912, 3641391936, 3843691488, 4161590784, 4324152924, 4392790272, 4463641728, 4730697216, 4855189248, 4941889056, 5124921984, 5322034368, 5765537232, 5951522304, 6082324992, 6589185408, 6668573184, 6833229312, 7096045824, 7282783872, 7687382976, 8648305848, 8785580544, 8927283456, 9710378496, 9883778112, 10249843968, 10644068736, 11531074464, 13178370816, 14192091648, 14565567744, 15374765952, 17296611696, 17854566912, 19767556224, 20499687936, 21288137472, 23062148928, 26356741632, 29131135488, 30749531904, 34593223392, 39535112448, 42576274944, 46124297856, 61499063808, 69186446784, 79070224896, 92248595712, 138372893568, 184497191424, 276745787136, 553491574272]

約数ペア:

[(1, 553491574272), (2, 276745787136), (3, 184497191424), (4, 138372893568), (6, 92248595712), (7, 79070224896), (8, 69186446784), (9, 61499063808), (12, 46124297856), (13, 42576274944), (14, 39535112448), (16, 34593223392), (18, 30749531904), (19, 29131135488), (21, 26356741632), (24, 23062148928), (26, 21288137472), (27, 20499687936), (28, 19767556224), (31, 17854566912), (32, 17296611696), (36, 15374765952), (38, 14565567744), (39, 14192091648), (42, 13178370816), (48, 11531074464), (52, 10644068736), (54, 10249843968), (56, 9883778112), (57, 9710378496), (62, 8927283456), (63, 8785580544), (64, 8648305848), (72, 7687382976), (76, 7282783872), (78, 7096045824), (81, 6833229312), (83, 6668573184), (84, 6589185408), (91, 6082324992), (93, 5951522304), (96, 5765537232), (104, 5322034368), (108, 5124921984), (112, 4941889056), (114, 4855189248), (117, 4730697216), (124, 4463641728), (126, 4392790272), (128, 4324152924), (133, 4161590784), (144, 3843691488), (152, 3641391936), (156, 3548022912), (162, 3416614656), (166, 3334286592), (168, 3294592704), (171, 3236792832), (182, 3041162496), (186, 2975761152), (189, 2928526848), (192, 2882768616), (208, 2661017184), (216, 2562460992), (217, 2550652416), (224, 2470944528), (228, 2427594624), (234, 2365348608), (243, 2277743104), (247, 2240856576), (248, 2231820864), (249, 2222857728), (252, 2196395136), (256, 2162076462), (266, 2080795392), (273, 2027441664), (279, 1983840768), (288, 1921845744), (304, 1820695968), (312, 1774011456), (324, 1708307328), (332, 1667143296), (336, 1647296352), (342, 1618396416), (351, 1576899072), (364, 1520581248), (372, 1487880576), (378, 1464263424), (384, 1441384308), (399, 1387196928), (403, 1373428224), (416, 1330508592), (432, 1281230496), (434, 1275326208), (448, 1235472264), (456, 1213797312), (468, 1182674304), (486, 1138871552), (494, 1120428288), (496, 1115910432), (498, 1111428864), (504, 1098197568), (512, 1081038231), (513, 1078930944), (532, 1040397696), (546, 1013720832), (558, 991920384), (567, 976175616), (576, 960922872), (581, 952653312), (589, 939714048), (608, 910347984), (624, 887005728), (648, 854153664), (651, 850217472), (664, 833571648), (672, 823648176), (684, 809198208), (702, 788449536), (728, 760290624), (741, 746952192), (744, 743940288), (747, 740952576), (756, 732131712), (768, 720692154), (798, 693598464), (806, 686714112), (819, 675813888), (832, 665254296), (837, 661280256), (864, 640615248), (868, 637663104), (896, 617736132), (912, 606898656), (936, 591337152), (972, 569435776), (988, 560214144), (992, 557955216), (996, 555714432), (1008, 549098784), (1026, 539465472), (1053, 525633024), (1064, 520198848), (1079, 512967168), (1092, 506860416), (1116, 495960192), (1134, 488087808), (1152, 480461436), (1162, 476326656), (1178, 469857024), (1197, 462398976), (1209, 457809408), (1216, 455173992), (1248, 443502864), (1296, 427076832), (1302, 425108736), (1328, 416785824), (1344, 411824088), (1368, 404599104), (1404, 394224768), (1456, 380145312), (1482, 373476096), (1488, 371970144), (1494, 370476288), (1512, 366065856), (1536, 360346077), (1539, 359643648), (1577, 350977536), (1596, 346799232), (1612, 343357056), (1638, 337906944), (1664, 332627148), (1674, 330640128), (1701, 325391872), (1728, 320307624), (1729, 320122368), (1736, 318831552), (1743, 317551104), (1767, 313238016), (1792, 308868066), (1824, 303449328), (1872, 295668576), (1944, 284717888), (1953, 283405824), (1976, 280107072), (1984, 278977608), (1992, 277857216), (2016, 274549392), (2052, 269732736), (2106, 262816512), (2128, 260099424), (2158, 256483584), (2184, 253430208), (2223, 248984064), (2232, 247980096), (2241, 246984192), (2268, 244043904), (2304, 240230718), (2324, 238163328), (2356, 234928512), (2394, 231199488), (2418, 228904704), (2432, 227586996), (2457, 225271296), (2496, 221751432), (2511, 220426752), (2573, 215115264), (2592, 213538416), (2604, 212554368), (2656, 208392912), (2688, 205912044), (2736, 202299552), (2808, 197112384), (2821, 196204032), (2912, 190072656), (2964, 186738048), (2976, 185985072), (2988, 185238144), (3024, 183032928), (3078, 179821824), (3154, 175488768), (3159, 175211008), (3192, 173399616), (3224, 171678528), (3237, 170989056), (3276, 168953472), (3328, 166313574), (3348, 165320064), (3402, 162695936), (3456, 160153812), (3458, 160061184), (3472, 159415776), (3486, 158775552), (3534, 156619008), (3584, 154434033), (3591, 154132992), (3627, 152603136), (3648, 151724664), (3744, 147834288), (3888, 142358944), (3906, 141702912), (3952, 140053536), (3968, 139488804), (3984, 138928608), (4032, 137274696), (4104, 134866368), (4123, 134244864), (4212, 131408256), (4256, 130049712), (4316, 128241792), (4368, 126715104), (4446, 124492032), (4464, 123990048), (4482, 123492096), (4536, 122021952), (4608, 120115359), (4617, 119881216), (4648, 119081664), (4712, 117464256), (4731, 116992512), (4788, 115599744), (4836, 114452352), (4864, 113793498), (4914, 112635648), (4992, 110875716), (5022, 110213376), (5146, 107557632), (5184, 106769208), (5187, 106707456), (5208, 106277184), (5229, 105850368), (5301, 104412672), (5312, 104196456), (5376, 102956022), (5472, 101149776), (5616, 98556192), (5642, 98102016), (5824, 95036328), (5859, 94468608), (5928, 93369024), (5952, 92992536), (5976, 92619072), (6048, 91516464), (6156, 89910912), (6308, 87744384), (6318, 87605504), (6384, 86699808), (6448, 85839264), (6474, 85494528), (6552, 84476736), (6656, 83156787), (6669, 82994688), (6696, 82660032), (6723, 82328064), (6804, 81347968), (6912, 80076906), (6916, 80030592), (6944, 79707888), (6972, 79387776), (7068, 78309504), (7182, 77066496), (7254, 76301568), (7296, 75862332), (7371, 75090432), (7488, 73917144), (7533, 73475584), (7553, 73281024), (7657, 72285696), (7719, 71705088), (7776, 71179472), (7812, 70851456), (7904, 70026768), (7936, 69744402), (7968, 69464304), (8064, 68637348), (8208, 67433184), (8246, 67122432), (8424, 65704128), (8463, 65401344), (8512, 65024856), (8632, 64120896), (8736, 63357552), (8892, 62246016), (8928, 61995024), (8964, 61746048), (9072, 61010976), (9234, 59940608), (9296, 59540832), (9424, 58732128), (9462, 58496256), (9576, 57799872), (9672, 57226176), (9711, 56996352), (9728, 56896749), (9828, 56317824), (9984, 55437858), (10044, 55106688), (10292, 53778816), (10368, 53384604), (10374, 53353728), (10416, 53138592), (10458, 52925184), (10602, 52206336), (10624, 52098228), (10752, 51478011), (10773, 51377664), (10881, 50867712), (10944, 50574888), (11039, 50139648), (11232, 49278096), (11284, 49051008), (11648, 47518164), (11718, 47234304), (11856, 46684512), (11904, 46496268), (11952, 46309536), (12096, 45758232), (12312, 44955456), (12369, 44748288), (12616, 43872192), (12636, 43802752), (12768, 43349904), (12896, 42919632), (12948, 42747264), (13104, 42238368), (13338, 41497344), (13392, 41330016), (13446, 41164032), (13608, 40673984), (13824, 40038453), (13832, 40015296), (13888, 39853944), (13944, 39693888), (14136, 39154752), (14193, 38997504), (14364, 38533248), (14508, 38150784), (14592, 37931166), (14742, 37545216), (14976, 36958572), (15066, 36737792), (15106, 36640512), (15314, 36142848), (15438, 35852544), (15552, 35589736), (15561, 35569152), (15624, 35425728), (15687, 35283456), (15808, 35013384), (15872, 34872201), (15903, 34804224), (15936, 34732152), (16128, 34318674), (16416, 33716592), (16492, 33561216), (16848, 32852064), (16926, 32700672), (17024, 32512428), (17264, 32060448), (17472, 31678776), (17577, 31489536), (17784, 31123008), (17856, 30997512), (17928, 30873024), (18011, 30730752), (18144, 30505488), (18468, 29970304), (18592, 29770416), (18848, 29366064), (18924, 29248128), (19152, 28899936), (19344, 28613088), (19422, 28498176), (19656, 28158912), (19968, 27718929), (20007, 27664896), (20088, 27553344), (20169, 27442688), (20501, 26998272), (20584, 26889408), (20736, 26692302), (20748, 26676864), (20832, 26569296), (20916, 26462592), (21204, 26103168), (21248, 26049114), (21546, 25688832), (21762, 25433856), (21888, 25287444), (22078, 25069824), (22113, 25030144), (22464, 24639048), (22568, 24525504), (22659, 24427008), (22971, 24095232), (23157, 23901696), (23296, 23759082), (23436, 23617152), (23712, 23342256), (23808, 23248134), (23904, 23154768), (24192, 22879116), (24624, 22477728), (24738, 22374144), (25232, 21936096), (25272, 21901376), (25389, 21800448), (25536, 21674952), (25792, 21459816), (25896, 21373632), (26208, 21119184), (26676, 20748672), (26784, 20665008), (26892, 20582016), (27216, 20336992), (27664, 20007648), (27776, 19926972), (27888, 19846944), (28272, 19577376), (28386, 19498752), (28728, 19266624), (29016, 19075392), (29133, 18998784), (29184, 18965583), (29484, 18772608), (29952, 18479286), (30132, 18368896), (30212, 18320256), (30628, 18071424), (30876, 17926272), (31104, 17794868), (31122, 17784576), (31248, 17712864), (31374, 17641728), (31616, 17506692), (31806, 17402112), (31872, 17366076), (32256, 17159337), (32319, 17125888), (32643, 16955904), (32832, 16858296), (32984, 16780608), (33117, 16713216), (33449, 16547328), (33696, 16426032), (33852, 16350336), (34048, 16256214), (34528, 16030224), (34944, 15839388), (35154, 15744768), (35568, 15561504), (35712, 15498756), (35856, 15436512), (36022, 15365376), (36288, 15252744), (36936, 14985152), (37107, 14916096), (37184, 14885208), (37696, 14683032), (37848, 14624064), (38304, 14449968), (38688, 14306544), (38844, 14249088), (39312, 14079456), (40014, 13832448), (40176, 13776672), (40338, 13721344), (41002, 13499136), (41168, 13444704), (41472, 13346151), (41496, 13338432), (41664, 13284648), (41832, 13231296), (42408, 13051584), (42496, 13024557), (42579, 12999168), (43092, 12844416), (43524, 12716928), (43776, 12643722), (44156, 12534912), (44226, 12515072), (44928, 12319524), (45136, 12262752), (45318, 12213504), (45942, 12047616), (46314, 11950848), (46592, 11879541), (46683, 11856384), (46872, 11808576), (47061, 11761152), (47424, 11671128), (47616, 11624067), (47709, 11601408), (47808, 11577384), (48384, 11439558), (48887, 11321856), (49248, 11238864), (49476, 11187072), (50464, 10968048), (50544, 10950688), (50778, 10900224), (51072, 10837476), (51584, 10729908), (51792, 10686816), (52416, 10559592), (52731, 10496512), (53352, 10374336), (53568, 10332504), (53599, 10326528), (53784, 10291008), (54033, 10243584), (54432, 10168496), (55328, 10003824), (55552, 9963486), (55776, 9923472), (56544, 9788688), (56772, 9749376), (57456, 9633312), (58032, 9537696), (58266, 9499392), (58968, 9386304), (59904, 9239643), (60021, 9221632), (60264, 9184448), (60424, 9160128), (61256, 9035712), (61503, 8999424), (61752, 8963136), (62208, 8897434), (62244, 8892288), (62496, 8856432), (62748, 8820864), (63232, 8753346), (63612, 8701056), (63744, 8683038), (64638, 8562944), (65286, 8477952), (65664, 8429148), (65968, 8390304), (66234, 8356608), (66898, 8273664), (67392, 8213016), (67704, 8175168), (67977, 8142336), (68096, 8128107), (68913, 8031744), (69056, 8015112), (69471, 7967232), (69888, 7919694), (70308, 7872384), (71136, 7780752), (71424, 7749378), (71712, 7718256), (72044, 7682688), (72576, 7626372), (73872, 7492576), (74214, 7458048), (74368, 7442604), (75392, 7341516), (75696, 7312032), (76167, 7266816), (76608, 7224984), (77376, 7153272), (77688, 7124544), (78624, 7039728), (80028, 6916224), (80352, 6888336), (80676, 6860672), (82004, 6749568), (82336, 6722352), (82992, 6669216), (83328, 6642324), (83664, 6615648), (84816, 6525792), (85158, 6499584), (86184, 6422208), (87048, 6358464), (87399, 6332928), (87552, 6321861), (88312, 6267456), (88452, 6257536), (89856, 6159762), (90272, 6131376), (90636, 6106752), (91884, 6023808), (92628, 5975424), (93366, 5928192), (93744, 5904288), (94122, 5880576), (94848, 5835564), (95418, 5800704), (95616, 5788692), (96768, 5719779), (97774, 5660928), (97929, 5651968), (98496, 5619432), (98952, 5593536), (99351, 5571072), (100347, 5515776), (100928, 5484024), (101088, 5475344), (101556, 5450112), (102144, 5418738), (103168, 5364954), (103584, 5343408), (104832, 5279796), (105462, 5248256), (106704, 5187168), (107136, 5166252), (107198, 5163264), (107568, 5145504), (108066, 5121792), (108864, 5084248), (110656, 5001912), (111104, 4981743), (111321, 4972032), (111552, 4961736), (113088, 4894344), (113544, 4874688), (114912, 4816656), (116064, 4768848), (116532, 4749696), (117936, 4693152), (120042, 4610816), (120528, 4592224), (120848, 4580064), (122512, 4517856), (123006, 4499712), (123504, 4481568), (124416, 4448717), (124488, 4446144), (124992, 4428216), (125496, 4410432), (126464, 4376673), (127224, 4350528), (127488, 4341519), (127737, 4333056), (129276, 4281472), (130572, 4238976), (131328, 4214574), (131936, 4195152), (132468, 4178304), (133796, 4136832), (134784, 4106508), (135408, 4087584), (135954, 4071168), (137826, 4015872), (138112, 4007556), (138942, 3983616), (139776, 3959847), (140049, 3952128), (140616, 3936192), (141183, 3920384), (142272, 3890376), (142848, 3874689), (143127, 3867136), (143424, 3859128), (143507, 3856896), (144088, 3841344), (145152, 3813186), (146661, 3773952), (147744, 3746288), (148428, 3729024), (148736, 3721302), (150784, 3670758), (151392, 3656016), (152334, 3633408), (153216, 3612492), (154752, 3576636), (155376, 3562272), (157248, 3519864), (160056, 3458112), (160704, 3444168), (160797, 3442176), (161352, 3430336), (162099, 3414528), (164008, 3374784), (164672, 3361176), (165984, 3334608), (166656, 3321162), (167328, 3307824), (169632, 3262896), (170316, 3249792), (172368, 3211104), (174096, 3179232), (174798, 3166464), (176624, 3133728), (176904, 3128768), (179712, 3079881), (180544, 3065688), (181272, 3053376), (183768, 3011904), (184509, 2999808), (185256, 2987712), (186732, 2964096), (187488, 2952144), (188244, 2940288), (189696, 2917782), (190836, 2900352), (191232, 2894346), (195548, 2830464), (195858, 2825984), (196992, 2809716), (197904, 2796768), (198702, 2785536), (200694, 2757888), (201856, 2742012), (202176, 2737672), (203112, 2725056), (203931, 2714112), (204288, 2709369), (206336, 2682477), (206739, 2677248), (207168, 2671704), (208413, 2655744), (209664, 2639898), (210924, 2624128), (213408, 2593584), (214272, 2583126), (214396, 2581632), (215136, 2572752), (216132, 2560896), (217728, 2542124), (221312, 2500956), (222642, 2486016), (223104, 2480868), (226176, 2447172), (227088, 2437344), (228501, 2422272), (229824, 2408328), (232128, 2384424), (233064, 2374848), (234143, 2363904), (235872, 2346576), (240084, 2305408), (241056, 2296112), (241696, 2290032), (245024, 2258928), (246012, 2249856), (247008, 2240784), (248976, 2223072), (249984, 2214108), (250992, 2205216), (254448, 2175264), (255474, 2166528), (258552, 2140736), (261144, 2119488), (262197, 2110976), (262656, 2107287), (263872, 2097576), (264936, 2089152), (267592, 2068416), (269568, 2053254), (270816, 2043792), (271908, 2035584), (275652, 2007936), (276224, 2003778), (277884, 1991808), (280098, 1976064), (281232, 1968096), (282366, 1960192), (284544, 1945188), (286254, 1933568), (286848, 1929564), (287014, 1928448), (288176, 1920672), (290304, 1906593), (293322, 1886976), (295488, 1873144), (296856, 1864512), (297472, 1860651), (298053, 1857024), (301041, 1838592), (301568, 1835379), (302784, 1828008), (304668, 1816704), (306432, 1806246), (309504, 1788318), (310752, 1781136), (314496, 1759932), (320112, 1729056), (321408, 1722084), (321594, 1721088), (322704, 1715168), (324198, 1707264), (328016, 1687392), (329344, 1680588), (331968, 1667304), (333312, 1660581), (333963, 1657344), (334656, 1653912), (339264, 1631448), (340632, 1624896), (342209, 1617408), (344736, 1605552), (348192, 1589616), (349596, 1583232), (353248, 1566864), (353808, 1564384), (361088, 1532844), (362544, 1526688), (367536, 1505952), (369018, 1499904), (370512, 1493856), (373464, 1482048), (374976, 1476072), (376488, 1470144), (379392, 1458891), (381672, 1450176), (382464, 1447173), (383211, 1444352), (391096, 1415232), (391716, 1412992), (393984, 1404858), (395808, 1398384), (397404, 1392768), (401388, 1378944), (403712, 1371006), (404352, 1368836), (406224, 1362528), (407862, 1357056), (413478, 1338624), (414336, 1335852), (416826, 1327872), (419328, 1319949), (420147, 1317376), (421848, 1312064), (426816, 1296792), (428544, 1291563), (428792, 1290816), (430272, 1286376), (430521, 1285632), (432264, 1280448), (435456, 1271062), (439983, 1257984), (442624, 1250478), (445284, 1243008), (446208, 1240434), (452352, 1223586), (454176, 1218672), (457002, 1211136), (459648, 1204164), (464256, 1192212), (466128, 1187424), (468286, 1181952), (471744, 1173288), (480168, 1152704), (482112, 1148056), (482391, 1147392), (483392, 1145016), (486297, 1138176), (490048, 1129464), (492024, 1124928), (494016, 1120392), (497952, 1111536), (499968, 1107054), (501984, 1102608), (508896, 1087632), (510948, 1083264), (517104, 1070368), (522288, 1059744), (524394, 1055488), (527744, 1048788), (529872, 1044576), (535184, 1034208), (539136, 1026627), (541632, 1021896), (543816, 1017792), (551304, 1003968), (552448, 1001889), (553527, 999936), (555768, 995904), (560196, 988032), (562464, 984048), (564732, 980096), (569088, 972594), (572508, 966784), (573696, 964782), (574028, 964224), (576352, 960336), (586644, 943488), (590976, 936572), (593712, 932256), (596106, 928512), (602082, 919296), (605568, 914004), (609336, 908352), (611793, 904704), (612864, 903123), (619008, 894159), (620217, 892416), (621504, 890568), (625239, 885248), (628992, 879966), (635531, 870912), (640224, 864528), (642816, 861042), (643188, 860544), (645408, 857584), (648396, 853632), (656032, 843696), (658688, 840294), (663936, 833652), (667926, 828672), (669312, 826956), (678528, 815724), (681264, 812448), (684418, 808704), (685503, 807424), (689472, 802776), (696384, 794808), (699192, 791616), (702429, 787968), (706496, 783432), (707616, 782192), (722176, 766422), (725088, 763344), (735072, 752976), (738036, 749952), (741024, 746928)]