517370136192

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 343, 351, 361, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 672, 684, 686, 702, 722, 728, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 988, 992, 1008, 1026, 1029, 1053, 1064, 1083, 1092, 1116, 1134, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1344, 1368, 1372, 1404, 1444, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2058, 2106, 2128, 2166, 2184, 2223, 2232, 2268, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2527, 2548, 2592, 2604, 2646, 2688, 2736, 2744, 2793, 2808, 2821, 2888, 2912, 2964, 2976, 3024, 3038, 3078, 3087, 3136, 3192, 3224, 3249, 3276, 3348, 3456, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3906, 3952, 3968, 3969, 4032, 4104, 4116, 4123, 4212, 4256, 4332, 4368, 4446, 4459, 4464, 4536, 4557, 4693, 4704, 4712, 4788, 4836, 4914, 4992, 5022, 5054, 5096, 5184, 5187, 5208, 5292, 5301, 5472, 5488, 5586, 5616, 5642, 5733, 5776, 5824, 5859, 5928, 5952, 6048, 6076, 6156, 6174, 6272, 6384, 6448, 6498, 6517, 6552, 6669, 6696, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7371, 7448, 7488, 7581, 7644, 7657, 7812, 7904, 7938, 8064, 8208, 8232, 8246, 8379, 8424, 8463, 8512, 8664, 8736, 8892, 8918, 8928, 9072, 9114, 9261, 9386, 9408, 9424, 9576, 9672, 9747, 9828, 10044, 10108, 10192, 10368, 10374, 10416, 10584, 10602, 10633, 10773, 10881, 10944, 10976, 11172, 11191, 11232, 11284, 11466, 11552, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12312, 12348, 12369, 12768, 12896, 12996, 13034, 13104, 13338, 13377, 13392, 13671, 13832, 13888, 14079, 14112, 14136, 14364, 14508, 14742, 14896, 14976, 15162, 15288, 15314, 15561, 15624, 15808, 15876, 15903, 16416, 16464, 16492, 16758, 16848, 16926, 17024, 17199, 17328, 17472, 17577, 17689, 17784, 17836, 17856, 18144, 18228, 18522, 18772, 18816, 18848, 19152, 19344, 19494, 19551, 19656, 19747, 20007, 20088, 20216, 20384, 20748, 20832, 21168, 21204, 21266, 21546, 21762, 21888, 21952, 22344, 22382, 22464, 22568, 22743, 22932, 22971, 23104, 23436, 23712, 24192, 24206, 24304, 24624, 24696, 24738, 25137, 25389, 25536, 25792, 25992, 26068, 26208, 26676, 26754, 26784, 27342, 27664, 27776, 27783, 28158, 28224, 28272, 28728, 28861, 29016, 29241, 29484, 29792, 30324, 30576, 30628, 31122, 31248, 31616, 31752, 31806, 31899, 32643, 32832, 32851, 32928, 32984, 33516, 33573, 33696, 33852, 34398, 34656, 34944, 35154, 35378, 35568, 35672, 35712, 36288, 36309, 36456, 37044, 37107, 37544, 37696, 38304, 38688, 38988, 39102, 39312, 39494, 40014, 40131, 40176, 40432, 40768, 41013, 41496, 41664, 42237, 42336, 42408, 42532, 43092, 43524, 43904, 44688, 44764, 44928, 45136, 45486, 45864, 45942, 46208, 46683, 46872, 47424, 47709, 48412, 48608, 49248, 49392, 49476, 50274, 50778, 51072, 51584, 51597, 51984, 52136, 52416, 53067, 53352, 53508, 53568, 53599, 54684, 55328, 55566, 56316, 56448, 56544, 57456, 57722, 58032, 58482, 58653, 58968, 59241, 59584, 60648, 61152, 61256, 62244, 62496, 63504, 63612, 63798, 65286, 65664, 65702, 65856, 65968, 67032, 67146, 67392, 67704, 68229, 68796, 68913, 69312, 70308, 70756, 71136, 71344, 72576, 72618, 72912, 74088, 74214, 75088, 75392, 75411, 76167, 76608, 77376, 77976, 78204, 78337, 78624, 78988, 80028, 80262, 80352, 80864, 81536, 82026, 82992, 83328, 84474, 84672, 84721, 84816, 85064, 86184, 86583, 87048, 89376, 89528, 90272, 90972, 91728, 91884, 93366, 93744, 94848, 95418, 95697, 96824, 97216, 98496, 98553, 98784, 98952, 100548, 100719, 101556, 103194, 103968, 104272, 104832, 106134, 106704, 107016, 107136, 107198, 108927, 109368, 110656, 111132, 111321, 112632, 113088, 114912, 115444, 116064, 116964, 117306, 117936, 118482, 119168, 120393, 121296, 122304, 122512, 123039, 123823, 124488, 124992, 126711, 127008, 127224, 127596, 130572, 131404, 131712, 131936, 134064, 134292, 134784, 135408, 136458, 137592, 137826, 138229, 138624, 140049, 140616, 141512, 142272, 142688, 145236, 145483, 145824, 148176, 148428, 150176, 150822, 152334, 153216, 154752, 155952, 156408, 156674, 157248, 157976, 159201, 160056, 160524, 160704, 160797, 161728, 164052, 165984, 168948, 169344, 169442, 169632, 170128, 172368, 173166, 174096, 175959, 177723, 178752, 179056, 180544, 181944, 183456, 183768, 186732, 187488, 190836, 191394, 193648, 194432, 196992, 197106, 197568, 197904, 201096, 201438, 202027, 203112, 204687, 206388, 206739, 207936, 208544, 212268, 213408, 214032, 214396, 217854, 218736, 221312, 222264, 222642, 225264, 226176, 228501, 229824, 229957, 230888, 232128, 233928, 234612, 235011, 235872, 236964, 240786, 242592, 244608, 245024, 246078, 247646, 248976, 249984, 253422, 254016, 254163, 254448, 255192, 259749, 261144, 262808, 263872, 268128, 268584, 270816, 272916, 275184, 275652, 276458, 280098, 281232, 283024, 284544, 285376, 287091, 290472, 290966, 291648, 295659, 296352, 296856, 300352, 301644, 302157, 304668, 311904, 312816, 313348, 314496, 315952, 318402, 320112, 321048, 321408, 321594, 323456, 326781, 328104, 331968, 333963, 337896, 338884, 339264, 340256, 344736, 346332, 348192, 351918, 355446, 357504, 358112, 361088, 361179, 363888, 366912, 367536, 371469, 373464, 374976, 375193, 380133, 381672, 382788, 387296, 394212, 395136, 395808, 402192, 402876, 404054, 406224, 409374, 412776, 413478, 414687, 415872, 417088, 424536, 426816, 428064, 428792, 435708, 436449, 437472, 444528, 445284, 450528, 457002, 459648, 459914, 461776, 464256, 467856, 469224, 470022, 471744, 473928, 477603, 481572, 482391, 485184, 490048, 492156, 495292, 497952, 506844, 508032, 508326, 508896, 510384, 519498, 522288, 525616, 527744, 527877, 533169, 536256, 537168, 541632, 545832, 548359, 550368, 551304, 552916, 560196, 562464, 566048, 570752, 574182, 580944, 581932, 583296, 591318, 592704, 593712, 600704, 603288, 604314, 606081, 609336, 620217, 623808, 625632, 626696, 631904, 636804, 640224, 642096, 643188, 653562, 656208, 663936, 667926, 675792, 677768, 678528, 680512, 689472, 689871, 692664, 696384, 703836, 705033, 710892, 716224, 722358, 727776, 733824, 735072, 742938, 746928, 749952, 750386, 760266, 762489, 763344, 765576, 774592, 779247, 788424, 791616, 804384, 805752, 808108, 812448, 818748, 825552, 826956, 829374, 834176, 849072, 853632, 856128, 857584, 861273, 871416, 872898, 874944, 886977, 889056, 890568, 901056, 906471, 914004, 919828, 923552, 935712, 938448, 940044, 943488, 947856, 955206, 963144, 964782, 970368, 980096, 980343, 984312, 990584, 995904, 1013688, 1016652, 1017792, 1018381, 1020768, 1038996, 1044576, 1051232, 1055754, 1066338, 1072512, 1074336, 1083264, 1091664, 1096718, 1100736, 1102608, 1105832, 1114407, 1120392, 1124928, 1125579, 1132096, 1148364, 1161888, 1163864, 1182636, 1185408, 1187424, 1206576, 1208628, 1212162, 1218672, 1240434, 1244061, 1247616, 1251264, 1253392, 1263808, 1273608, 1280448, 1284192, 1286376, 1307124, 1309347, 1312416, 1335852, 1351584, 1355536, 1361024, 1378944, 1379742, 1385328, 1392768, 1407672, 1410066, 1421784, 1432448, 1432809, 1444716, 1447173, 1455552, 1470144, 1485876, 1493856, 1500772, 1520532, 1524978, 1526688, 1531152, 1549184, 1558494, 1576848, 1583232, 1599507, 1608768, 1609699, 1611504, 1616216, 1624896, 1637496, 1645077, 1651104, 1653912, 1658748, 1698144, 1712256, 1715168, 1722546, 1742832, 1745796, 1749888, 1773954, 1778112, 1781136, 1802112, 1812942, 1818243, 1828008, 1839656, 1847104, 1871424, 1876896, 1880088, 1895712, 1910412, 1926288, 1929564, 1960686, 1968624, 1981168, 1991808, 2027376, 2033304, 2035584, 2036762, 2041536, 2069613, 2077992, 2089152, 2102464, 2111508, 2115099, 2132676, 2148672, 2183328, 2193436, 2201472, 2205216, 2211664, 2228814, 2240784, 2249856, 2251158, 2264192, 2287467, 2296728, 2323776, 2327728, 2337741, 2365272, 2374848, 2413152, 2417256, 2424324, 2437344, 2480868, 2488122, 2502528, 2506784, 2527616, 2547216, 2560896, 2568384, 2572752, 2614248, 2618694, 2624832, 2626351, 2660931, 2671704, 2703168, 2711072, 2759484, 2770656, 2815344, 2820132, 2843568, 2865618, 2889432, 2894346, 2911104, 2940288, 2971752, 2987712, 3001544, 3041064, 3049956, 3053376, 3055143, 3062304, 3116988, 3153696, 3199014, 3217536, 3219398, 3223008, 3232432, 3249792, 3274992, 3290154, 3302208, 3307824, 3317496, 3343221, 3376737, 3396288, 3430336, 3445092, 3485664, 3491592, 3547908, 3556224, 3562272, 3625884, 3636486, 3656016, 3679312, 3694208, 3732183, 3742848, 3753792, 3760176, 3791424, 3820824, 3838513, 3852576, 3859128, 3921372, 3928041, 3937248, 3962336, 4054752, 4066608, 4073524, 4083072, 4139226, 4155984, 4178304, 4204928, 4223016, 4230198, 4265352, 4297344, 4341519, 4366656, 4386872, 4410432, 4423328, 4457628, 4481568, 4502316, 4574934, 4593456, 4647552, 4655456, 4675482, 4730544, 4749696, 4826304, 4829097, 4834512, 4848648, 4874688, 4935231, 4961736, 4976244, 5013568, 5094432, 5136768, 5145504, 5228496, 5237388, 5249664, 5252702, 5321862, 5343408, 5406336, 5422144, 5454729, 5518968, 5541312, 5630688, 5640264, 5687136, 5731236, 5778864, 5788692, 5943504, 5975424, 6003088, 6082128, 6099912, 6106752, 6110286, 6124608, 6208839, 6233976, 6307392, 6345297, 6398028, 6438796, 6446016, 6464864, 6549984, 6580308, 6604416, 6615648, 6634992, 6686442, 6753474, 6792576, 6860672, 6862401, 6890184, 6971328, 6983184, 7095816, 7124544, 7128667, 7251768, 7272972, 7312032, 7358624, 7464366, 7507584, 7520352, 7582848, 7641648, 7677026, 7705152, 7718256, 7842744, 7856082, 7874496, 7879053, 7924672, 8109504, 8133216, 8147048, 8278452, 8311968, 8446032, 8460396, 8530704, 8683038, 8733312, 8773744, 8820864, 8846656, 8915256, 8963136, 9004632, 9149868, 9165429, 9186912, 9310912, 9350964, 9461088, 9652608, 9658194, 9669024, 9697296, 9749376, 9870462, 9923472, 9952488, 10027136, 10029663, 10130211, 10188864, 10291008, 10456992, 10474776, 10505404, 10643724, 10686816, 10844288, 10909458, 11037936, 11082624, 11196549, 11261376, 11280528, 11374272, 11462472, 11515539, 11557728, 11577384, 11784123, 11887008, 12006176, 12164256, 12199824, 12220572, 12249216, 12417678, 12467952, 12614784, 12690594, 12796056, 12877592, 12892032, 12929728, 13099968, 13160616, 13231296, 13269984, 13372884, 13506948, 13724802, 13780368, 13942656, 13966368, 14191632, 14249088, 14257334, 14487291, 14503536, 14545944, 14624064, 14717248, 14805693, 14928732, 15040704, 15283296, 15354052, 15410304, 15436512, 15685488, 15712164, 15748992, 15758106, 15849344, 16219008, 16266432, 16294096, 16364187, 16556904, 16623936, 16892064, 16920792, 17061408, 17366076, 17547488, 17693312, 17830512, 17926272, 18009264, 18299736, 18330858, 18373824, 18621824, 18626517, 18701928, 18922176, 19316388, 19338048, 19394592, 19740924, 19846944, 19904976, 20059326, 20260422, 20377728, 20582016, 20913984, 20949552, 21010808, 21287448, 21373632, 21386001, 21818916, 22075872, 22393098, 22522752, 22561056, 22748544, 22924944, 23031078, 23115456, 23154768, 23568246, 23637159, 23774016, 24012352, 24328512, 24399648, 24441144, 24835356, 24935904, 25381188, 25592112, 25755184, 25859456, 26199936, 26321232, 26462592, 26539968, 26745768, 27013896, 27449604, 27496287, 27560736, 27932736, 28383264, 28514668, 28974582, 29007072, 29091888, 29248128, 29434496, 29611386, 29857464, 30081408, 30390633, 30566592, 30708104, 30873024, 31370976, 31424328, 31516212, 32532864, 32588192, 32728374, 33113808, 33247872, 33784128, 33841584, 34122816, 34546617, 34732152, 35094976, 35661024, 36018528, 36599472, 36661716, 36747648, 37253034, 37403856, 37844352, 38632776, 38676096, 38789184, 39481848, 39693888, 39809952, 40118652, 40520844, 41827968, 41899104, 42021616, 42574896, 42747264, 42772002, 43461873, 43637832, 44151744, 44417079, 44786196, 45122112, 45849888, 46062156, 46230912, 46309536, 47136492, 47274318, 47548032, 48024704, 48657024, 48799296, 48882288, 49670712, 49871808, 49900669, 50762376, 51184224, 51510368, 52642464, 53079936, 53491536, 54027792, 54899208, 54992574, 55121472, 55865472, 56766528, 57029336, 57949164, 58014144, 58183776, 59222772, 59714928, 60781266, 61133184, 61416208, 61746048, 62741952, 62848656, 63032424, 64158003, 65176384, 65456748, 66227616, 67568256, 67683168, 68245632, 69093234, 69464304, 70189952, 70911477, 71322048, 72037056, 73198944, 73323432, 74506068, 74807712, 77265552, 77578368, 78963696, 79387776, 79619904, 80237304, 81041688, 82488861, 83798208, 84043232, 85149792, 85544004, 86923746, 87275664, 88303488, 88834158, 89572392, 90244224, 91699776, 92124312, 92619072, 94272984, 94548636, 97598592, 97764576, 99341424, 99743616, 99801338, 101524752, 102368448, 103020736, 103639851, 105284928, 106983072, 108055584, 109798416, 109985148, 110242944, 113533056, 114058672, 115898328, 116028288, 116367552, 118445544, 119429856, 121562532, 122832416, 125483904, 125697312, 126064848, 128316006, 130352768, 130385619, 130913496, 132455232, 135366336, 138186468, 138928608, 141822954, 142644096, 144074112, 146397888, 146646864, 149012136, 149615424, 149702007, 154531104, 157927392, 159239808, 160474608, 162083376, 164977722, 167596416, 168086464, 170299584, 171088008, 173847492, 174551328, 177668316, 179144784, 183399552, 184248624, 185238144, 188545968, 189097272, 192474009, 195529152, 198682848, 199602676, 203049504, 204736896, 206041472, 207279702, 210569856, 212734431, 213966144, 216111168, 219596832, 219970296, 228117344, 231796656, 232735104, 236891088, 238859712, 243125064, 245664832, 251394624, 252129696, 256632012, 260771238, 261826992, 264910464, 270732672, 276372936, 277857216, 283645908, 292795776, 293293728, 298024272, 299230848, 299404014, 309062208, 310919553, 315854784, 320949216, 324166752, 329955444, 336172928, 340599168, 342176016, 347694984, 349102656, 355336632, 358289568, 368497248, 377091936, 378194544, 384948018, 391058304, 397365696, 399205352, 406099008, 414559404, 425468862, 427932288, 432222336, 439193664, 439940592, 449106021, 456234688, 463593312, 473782176, 477719424, 486250128, 491329664, 502789248, 504259392, 513264024, 521542476, 523653984, 552745872, 555714432, 567291816, 577422027, 586587456, 596048544, 598808028, 618124416, 621839106, 631709568, 641898432, 648333504, 659910888, 684352032, 695389968, 698205312, 710673264, 716579136, 736994496, 754183872, 756389088, 769896036, 794731392, 798410704, 812198016, 829118808, 850937724, 878387328, 879881184, 898212042, 912469376, 927186624, 947564352, 972500256, 1008518784, 1026528048, 1043084952, 1047307968, 1105491744, 1134583632, 1154844054, 1173174912, 1192097088, 1197616056, 1243678212, 1283796864, 1296667008, 1319821776, 1347318063, 1368704064, 1390779936, 1421346528, 1433158272, 1473988992, 1508367744, 1512778176, 1539792072, 1596821408, 1658237616, 1701875448, 1759762368, 1796424084, 1854373248, 1895128704, 1945000512, 2053056096, 2086169904, 2094615936, 2210983488, 2269167264, 2309688108, 2384194176, 2395232112, 2487356424, 2639643552, 2694636126, 2737408128, 2781559872, 2842693056, 3025556352, 3079584144, 3193642816, 3316475232, 3403750896, 3519524736, 3592848168, 3890001024, 4041954189, 4106112192, 4172339808, 4421966976, 4538334528, 4619376216, 4790464224, 4974712848, 5279287104, 5389272252, 5563119744, 5685386112, 6159168288, 6387285632, 6632950464, 6807501792, 7185696336, 8083908378, 8212224384, 8344679616, 9076669056, 9238752432, 9580928448, 9949425696, 10558574208, 10778544504, 12318336576, 13265900928, 13615003584, 14371392672, 16167816756, 16689359232, 18477504864, 19161856896, 19898851392, 21557089008, 24636673152, 27230007168, 28742785344, 32335633512, 36955009728, 39797702784, 43114178016, 57485570688, 64671267024, 73910019456, 86228356032, 129342534048, 172456712064, 258685068096, 517370136192]

約数ペア:

[(1, 517370136192), (2, 258685068096), (3, 172456712064), (4, 129342534048), (6, 86228356032), (7, 73910019456), (8, 64671267024), (9, 57485570688), (12, 43114178016), (13, 39797702784), (14, 36955009728), (16, 32335633512), (18, 28742785344), (19, 27230007168), (21, 24636673152), (24, 21557089008), (26, 19898851392), (27, 19161856896), (28, 18477504864), (31, 16689359232), (32, 16167816756), (36, 14371392672), (38, 13615003584), (39, 13265900928), (42, 12318336576), (48, 10778544504), (49, 10558574208), (52, 9949425696), (54, 9580928448), (56, 9238752432), (57, 9076669056), (62, 8344679616), (63, 8212224384), (64, 8083908378), (72, 7185696336), (76, 6807501792), (78, 6632950464), (81, 6387285632), (84, 6159168288), (91, 5685386112), (93, 5563119744), (96, 5389272252), (98, 5279287104), (104, 4974712848), (108, 4790464224), (112, 4619376216), (114, 4538334528), (117, 4421966976), (124, 4172339808), (126, 4106112192), (128, 4041954189), (133, 3890001024), (144, 3592848168), (147, 3519524736), (152, 3403750896), (156, 3316475232), (162, 3193642816), (168, 3079584144), (171, 3025556352), (182, 2842693056), (186, 2781559872), (189, 2737408128), (192, 2694636126), (196, 2639643552), (208, 2487356424), (216, 2395232112), (217, 2384194176), (224, 2309688108), (228, 2269167264), (234, 2210983488), (247, 2094615936), (248, 2086169904), (252, 2053056096), (266, 1945000512), (273, 1895128704), (279, 1854373248), (288, 1796424084), (294, 1759762368), (304, 1701875448), (312, 1658237616), (324, 1596821408), (336, 1539792072), (342, 1512778176), (343, 1508367744), (351, 1473988992), (361, 1433158272), (364, 1421346528), (372, 1390779936), (378, 1368704064), (384, 1347318063), (392, 1319821776), (399, 1296667008), (403, 1283796864), (416, 1243678212), (432, 1197616056), (434, 1192097088), (441, 1173174912), (448, 1154844054), (456, 1134583632), (468, 1105491744), (494, 1047307968), (496, 1043084952), (504, 1026528048), (513, 1008518784), (532, 972500256), (546, 947564352), (558, 927186624), (567, 912469376), (576, 898212042), (588, 879881184), (589, 878387328), (608, 850937724), (624, 829118808), (637, 812198016), (648, 798410704), (651, 794731392), (672, 769896036), (684, 756389088), (686, 754183872), (702, 736994496), (722, 716579136), (728, 710673264), (741, 698205312), (744, 695389968), (756, 684352032), (784, 659910888), (798, 648333504), (806, 641898432), (819, 631709568), (832, 621839106), (837, 618124416), (864, 598808028), (868, 596048544), (882, 586587456), (896, 577422027), (912, 567291816), (931, 555714432), (936, 552745872), (988, 523653984), (992, 521542476), (1008, 513264024), (1026, 504259392), (1029, 502789248), (1053, 491329664), (1064, 486250128), (1083, 477719424), (1092, 473782176), (1116, 463593312), (1134, 456234688), (1152, 449106021), (1176, 439940592), (1178, 439193664), (1197, 432222336), (1209, 427932288), (1216, 425468862), (1248, 414559404), (1274, 406099008), (1296, 399205352), (1302, 397365696), (1323, 391058304), (1344, 384948018), (1368, 378194544), (1372, 377091936), (1404, 368497248), (1444, 358289568), (1456, 355336632), (1482, 349102656), (1488, 347694984), (1512, 342176016), (1519, 340599168), (1539, 336172928), (1568, 329955444), (1596, 324166752), (1612, 320949216), (1638, 315854784), (1664, 310919553), (1674, 309062208), (1728, 299404014), (1729, 299230848), (1736, 298024272), (1764, 293293728), (1767, 292795776), (1824, 283645908), (1862, 277857216), (1872, 276372936), (1911, 270732672), (1953, 264910464), (1976, 261826992), (1984, 260771238), (2016, 256632012), (2052, 252129696), (2058, 251394624), (2106, 245664832), (2128, 243125064), (2166, 238859712), (2184, 236891088), (2223, 232735104), (2232, 231796656), (2268, 228117344), (2352, 219970296), (2356, 219596832), (2394, 216111168), (2418, 213966144), (2432, 212734431), (2457, 210569856), (2496, 207279702), (2511, 206041472), (2527, 204736896), (2548, 203049504), (2592, 199602676), (2604, 198682848), (2646, 195529152), (2688, 192474009), (2736, 189097272), (2744, 188545968), (2793, 185238144), (2808, 184248624), (2821, 183399552), (2888, 179144784), (2912, 177668316), (2964, 174551328), (2976, 173847492), (3024, 171088008), (3038, 170299584), (3078, 168086464), (3087, 167596416), (3136, 164977722), (3192, 162083376), (3224, 160474608), (3249, 159239808), (3276, 157927392), (3348, 154531104), (3456, 149702007), (3458, 149615424), (3472, 149012136), (3528, 146646864), (3534, 146397888), (3591, 144074112), (3627, 142644096), (3648, 141822954), (3724, 138928608), (3744, 138186468), (3822, 135366336), (3906, 132455232), (3952, 130913496), (3968, 130385619), (3969, 130352768), (4032, 128316006), (4104, 126064848), (4116, 125697312), (4123, 125483904), (4212, 122832416), (4256, 121562532), (4332, 119429856), (4368, 118445544), (4446, 116367552), (4459, 116028288), (4464, 115898328), (4536, 114058672), (4557, 113533056), (4693, 110242944), (4704, 109985148), (4712, 109798416), (4788, 108055584), (4836, 106983072), (4914, 105284928), (4992, 103639851), (5022, 103020736), (5054, 102368448), (5096, 101524752), (5184, 99801338), (5187, 99743616), (5208, 99341424), (5292, 97764576), (5301, 97598592), (5472, 94548636), (5488, 94272984), (5586, 92619072), (5616, 92124312), (5642, 91699776), (5733, 90244224), (5776, 89572392), (5824, 88834158), (5859, 88303488), (5928, 87275664), (5952, 86923746), (6048, 85544004), (6076, 85149792), (6156, 84043232), (6174, 83798208), (6272, 82488861), (6384, 81041688), (6448, 80237304), (6498, 79619904), (6517, 79387776), (6552, 78963696), (6669, 77578368), (6696, 77265552), (6916, 74807712), (6944, 74506068), (7056, 73323432), (7068, 73198944), (7182, 72037056), (7254, 71322048), (7296, 70911477), (7371, 70189952), (7448, 69464304), (7488, 69093234), (7581, 68245632), (7644, 67683168), (7657, 67568256), (7812, 66227616), (7904, 65456748), (7938, 65176384), (8064, 64158003), (8208, 63032424), (8232, 62848656), (8246, 62741952), (8379, 61746048), (8424, 61416208), (8463, 61133184), (8512, 60781266), (8664, 59714928), (8736, 59222772), (8892, 58183776), (8918, 58014144), (8928, 57949164), (9072, 57029336), (9114, 56766528), (9261, 55865472), (9386, 55121472), (9408, 54992574), (9424, 54899208), (9576, 54027792), (9672, 53491536), (9747, 53079936), (9828, 52642464), (10044, 51510368), (10108, 51184224), (10192, 50762376), (10368, 49900669), (10374, 49871808), (10416, 49670712), (10584, 48882288), (10602, 48799296), (10633, 48657024), (10773, 48024704), (10881, 47548032), (10944, 47274318), (10976, 47136492), (11172, 46309536), (11191, 46230912), (11232, 46062156), (11284, 45849888), (11466, 45122112), (11552, 44786196), (11648, 44417079), (11718, 44151744), (11856, 43637832), (11904, 43461873), (12096, 42772002), (12103, 42747264), (12152, 42574896), (12312, 42021616), (12348, 41899104), (12369, 41827968), (12768, 40520844), (12896, 40118652), (12996, 39809952), (13034, 39693888), (13104, 39481848), (13338, 38789184), (13377, 38676096), (13392, 38632776), (13671, 37844352), (13832, 37403856), (13888, 37253034), (14079, 36747648), (14112, 36661716), (14136, 36599472), (14364, 36018528), (14508, 35661024), (14742, 35094976), (14896, 34732152), (14976, 34546617), (15162, 34122816), (15288, 33841584), (15314, 33784128), (15561, 33247872), (15624, 33113808), (15808, 32728374), (15876, 32588192), (15903, 32532864), (16416, 31516212), (16464, 31424328), (16492, 31370976), (16758, 30873024), (16848, 30708104), (16926, 30566592), (17024, 30390633), (17199, 30081408), (17328, 29857464), (17472, 29611386), (17577, 29434496), (17689, 29248128), (17784, 29091888), (17836, 29007072), (17856, 28974582), (18144, 28514668), (18228, 28383264), (18522, 27932736), (18772, 27560736), (18816, 27496287), (18848, 27449604), (19152, 27013896), (19344, 26745768), (19494, 26539968), (19551, 26462592), (19656, 26321232), (19747, 26199936), (20007, 25859456), (20088, 25755184), (20216, 25592112), (20384, 25381188), (20748, 24935904), (20832, 24835356), (21168, 24441144), (21204, 24399648), (21266, 24328512), (21546, 24012352), (21762, 23774016), (21888, 23637159), (21952, 23568246), (22344, 23154768), (22382, 23115456), (22464, 23031078), (22568, 22924944), (22743, 22748544), (22932, 22561056), (22971, 22522752), (23104, 22393098), (23436, 22075872), (23712, 21818916), (24192, 21386001), (24206, 21373632), (24304, 21287448), (24624, 21010808), (24696, 20949552), (24738, 20913984), (25137, 20582016), (25389, 20377728), (25536, 20260422), (25792, 20059326), (25992, 19904976), (26068, 19846944), (26208, 19740924), (26676, 19394592), (26754, 19338048), (26784, 19316388), (27342, 18922176), (27664, 18701928), (27776, 18626517), (27783, 18621824), (28158, 18373824), (28224, 18330858), (28272, 18299736), (28728, 18009264), (28861, 17926272), (29016, 17830512), (29241, 17693312), (29484, 17547488), (29792, 17366076), (30324, 17061408), (30576, 16920792), (30628, 16892064), (31122, 16623936), (31248, 16556904), (31616, 16364187), (31752, 16294096), (31806, 16266432), (31899, 16219008), (32643, 15849344), (32832, 15758106), (32851, 15748992), (32928, 15712164), (32984, 15685488), (33516, 15436512), (33573, 15410304), (33696, 15354052), (33852, 15283296), (34398, 15040704), (34656, 14928732), (34944, 14805693), (35154, 14717248), (35378, 14624064), (35568, 14545944), (35672, 14503536), (35712, 14487291), (36288, 14257334), (36309, 14249088), (36456, 14191632), (37044, 13966368), (37107, 13942656), (37544, 13780368), (37696, 13724802), (38304, 13506948), (38688, 13372884), (38988, 13269984), (39102, 13231296), (39312, 13160616), (39494, 13099968), (40014, 12929728), (40131, 12892032), (40176, 12877592), (40432, 12796056), (40768, 12690594), (41013, 12614784), (41496, 12467952), (41664, 12417678), (42237, 12249216), (42336, 12220572), (42408, 12199824), (42532, 12164256), (43092, 12006176), (43524, 11887008), (43904, 11784123), (44688, 11577384), (44764, 11557728), (44928, 11515539), (45136, 11462472), (45486, 11374272), (45864, 11280528), (45942, 11261376), (46208, 11196549), (46683, 11082624), (46872, 11037936), (47424, 10909458), (47709, 10844288), (48412, 10686816), (48608, 10643724), (49248, 10505404), (49392, 10474776), (49476, 10456992), (50274, 10291008), (50778, 10188864), (51072, 10130211), (51584, 10029663), (51597, 10027136), (51984, 9952488), (52136, 9923472), (52416, 9870462), (53067, 9749376), (53352, 9697296), (53508, 9669024), (53568, 9658194), (53599, 9652608), (54684, 9461088), (55328, 9350964), (55566, 9310912), (56316, 9186912), (56448, 9165429), (56544, 9149868), (57456, 9004632), (57722, 8963136), (58032, 8915256), (58482, 8846656), (58653, 8820864), (58968, 8773744), (59241, 8733312), (59584, 8683038), (60648, 8530704), (61152, 8460396), (61256, 8446032), (62244, 8311968), (62496, 8278452), (63504, 8147048), (63612, 8133216), (63798, 8109504), (65286, 7924672), (65664, 7879053), (65702, 7874496), (65856, 7856082), (65968, 7842744), (67032, 7718256), (67146, 7705152), (67392, 7677026), (67704, 7641648), (68229, 7582848), (68796, 7520352), (68913, 7507584), (69312, 7464366), (70308, 7358624), (70756, 7312032), (71136, 7272972), (71344, 7251768), (72576, 7128667), (72618, 7124544), (72912, 7095816), (74088, 6983184), (74214, 6971328), (75088, 6890184), (75392, 6862401), (75411, 6860672), (76167, 6792576), (76608, 6753474), (77376, 6686442), (77976, 6634992), (78204, 6615648), (78337, 6604416), (78624, 6580308), (78988, 6549984), (80028, 6464864), (80262, 6446016), (80352, 6438796), (80864, 6398028), (81536, 6345297), (82026, 6307392), (82992, 6233976), (83328, 6208839), (84474, 6124608), (84672, 6110286), (84721, 6106752), (84816, 6099912), (85064, 6082128), (86184, 6003088), (86583, 5975424), (87048, 5943504), (89376, 5788692), (89528, 5778864), (90272, 5731236), (90972, 5687136), (91728, 5640264), (91884, 5630688), (93366, 5541312), (93744, 5518968), (94848, 5454729), (95418, 5422144), (95697, 5406336), (96824, 5343408), (97216, 5321862), (98496, 5252702), (98553, 5249664), (98784, 5237388), (98952, 5228496), (100548, 5145504), (100719, 5136768), (101556, 5094432), (103194, 5013568), (103968, 4976244), (104272, 4961736), (104832, 4935231), (106134, 4874688), (106704, 4848648), (107016, 4834512), (107136, 4829097), (107198, 4826304), (108927, 4749696), (109368, 4730544), (110656, 4675482), (111132, 4655456), (111321, 4647552), (112632, 4593456), (113088, 4574934), (114912, 4502316), (115444, 4481568), (116064, 4457628), (116964, 4423328), (117306, 4410432), (117936, 4386872), (118482, 4366656), (119168, 4341519), (120393, 4297344), (121296, 4265352), (122304, 4230198), (122512, 4223016), (123039, 4204928), (123823, 4178304), (124488, 4155984), (124992, 4139226), (126711, 4083072), (127008, 4073524), (127224, 4066608), (127596, 4054752), (130572, 3962336), (131404, 3937248), (131712, 3928041), (131936, 3921372), (134064, 3859128), (134292, 3852576), (134784, 3838513), (135408, 3820824), (136458, 3791424), (137592, 3760176), (137826, 3753792), (138229, 3742848), (138624, 3732183), (140049, 3694208), (140616, 3679312), (141512, 3656016), (142272, 3636486), (142688, 3625884), (145236, 3562272), (145483, 3556224), (145824, 3547908), (148176, 3491592), (148428, 3485664), (150176, 3445092), (150822, 3430336), (152334, 3396288), (153216, 3376737), (154752, 3343221), (155952, 3317496), (156408, 3307824), (156674, 3302208), (157248, 3290154), (157976, 3274992), (159201, 3249792), (160056, 3232432), (160524, 3223008), (160704, 3219398), (160797, 3217536), (161728, 3199014), (164052, 3153696), (165984, 3116988), (168948, 3062304), (169344, 3055143), (169442, 3053376), (169632, 3049956), (170128, 3041064), (172368, 3001544), (173166, 2987712), (174096, 2971752), (175959, 2940288), (177723, 2911104), (178752, 2894346), (179056, 2889432), (180544, 2865618), (181944, 2843568), (183456, 2820132), (183768, 2815344), (186732, 2770656), (187488, 2759484), (190836, 2711072), (191394, 2703168), (193648, 2671704), (194432, 2660931), (196992, 2626351), (197106, 2624832), (197568, 2618694), (197904, 2614248), (201096, 2572752), (201438, 2568384), (202027, 2560896), (203112, 2547216), (204687, 2527616), (206388, 2506784), (206739, 2502528), (207936, 2488122), (208544, 2480868), (212268, 2437344), (213408, 2424324), (214032, 2417256), (214396, 2413152), (217854, 2374848), (218736, 2365272), (221312, 2337741), (222264, 2327728), (222642, 2323776), (225264, 2296728), (226176, 2287467), (228501, 2264192), (229824, 2251158), (229957, 2249856), (230888, 2240784), (232128, 2228814), (233928, 2211664), (234612, 2205216), (235011, 2201472), (235872, 2193436), (236964, 2183328), (240786, 2148672), (242592, 2132676), (244608, 2115099), (245024, 2111508), (246078, 2102464), (247646, 2089152), (248976, 2077992), (249984, 2069613), (253422, 2041536), (254016, 2036762), (254163, 2035584), (254448, 2033304), (255192, 2027376), (259749, 1991808), (261144, 1981168), (262808, 1968624), (263872, 1960686), (268128, 1929564), (268584, 1926288), (270816, 1910412), (272916, 1895712), (275184, 1880088), (275652, 1876896), (276458, 1871424), (280098, 1847104), (281232, 1839656), (283024, 1828008), (284544, 1818243), (285376, 1812942), (287091, 1802112), (290472, 1781136), (290966, 1778112), (291648, 1773954), (295659, 1749888), (296352, 1745796), (296856, 1742832), (300352, 1722546), (301644, 1715168), (302157, 1712256), (304668, 1698144), (311904, 1658748), (312816, 1653912), (313348, 1651104), (314496, 1645077), (315952, 1637496), (318402, 1624896), (320112, 1616216), (321048, 1611504), (321408, 1609699), (321594, 1608768), (323456, 1599507), (326781, 1583232), (328104, 1576848), (331968, 1558494), (333963, 1549184), (337896, 1531152), (338884, 1526688), (339264, 1524978), (340256, 1520532), (344736, 1500772), (346332, 1493856), (348192, 1485876), (351918, 1470144), (355446, 1455552), (357504, 1447173), (358112, 1444716), (361088, 1432809), (361179, 1432448), (363888, 1421784), (366912, 1410066), (367536, 1407672), (371469, 1392768), (373464, 1385328), (374976, 1379742), (375193, 1378944), (380133, 1361024), (381672, 1355536), (382788, 1351584), (387296, 1335852), (394212, 1312416), (395136, 1309347), (395808, 1307124), (402192, 1286376), (402876, 1284192), (404054, 1280448), (406224, 1273608), (409374, 1263808), (412776, 1253392), (413478, 1251264), (414687, 1247616), (415872, 1244061), (417088, 1240434), (424536, 1218672), (426816, 1212162), (428064, 1208628), (428792, 1206576), (435708, 1187424), (436449, 1185408), (437472, 1182636), (444528, 1163864), (445284, 1161888), (450528, 1148364), (457002, 1132096), (459648, 1125579), (459914, 1124928), (461776, 1120392), (464256, 1114407), (467856, 1105832), (469224, 1102608), (470022, 1100736), (471744, 1096718), (473928, 1091664), (477603, 1083264), (481572, 1074336), (482391, 1072512), (485184, 1066338), (490048, 1055754), (492156, 1051232), (495292, 1044576), (497952, 1038996), (506844, 1020768), (508032, 1018381), (508326, 1017792), (508896, 1016652), (510384, 1013688), (519498, 995904), (522288, 990584), (525616, 984312), (527744, 980343), (527877, 980096), (533169, 970368), (536256, 964782), (537168, 963144), (541632, 955206), (545832, 947856), (548359, 943488), (550368, 940044), (551304, 938448), (552916, 935712), (560196, 923552), (562464, 919828), (566048, 914004), (570752, 906471), (574182, 901056), (580944, 890568), (581932, 889056), (583296, 886977), (591318, 874944), (592704, 872898), (593712, 871416), (600704, 861273), (603288, 857584), (604314, 856128), (606081, 853632), (609336, 849072), (620217, 834176), (623808, 829374), (625632, 826956), (626696, 825552), (631904, 818748), (636804, 812448), (640224, 808108), (642096, 805752), (643188, 804384), (653562, 791616), (656208, 788424), (663936, 779247), (667926, 774592), (675792, 765576), (677768, 763344), (678528, 762489), (680512, 760266), (689472, 750386), (689871, 749952), (692664, 746928), (696384, 742938), (703836, 735072), (705033, 733824), (710892, 727776), (716224, 722358)]