380733850224

素因数分解:

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

素因数の和:135

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 62, 63, 72, 76, 78, 81, 84, 87, 91, 93, 98, 104, 108, 112, 114, 116, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 174, 182, 186, 189, 196, 203, 208, 216, 217, 228, 232, 234, 243, 247, 248, 252, 261, 266, 273, 279, 294, 304, 312, 324, 336, 342, 348, 351, 364, 372, 377, 378, 392, 399, 403, 406, 432, 434, 441, 456, 464, 468, 486, 494, 496, 504, 513, 522, 532, 546, 551, 558, 567, 588, 589, 609, 624, 637, 648, 651, 684, 696, 702, 728, 729, 741, 744, 754, 756, 783, 784, 798, 806, 812, 819, 837, 868, 882, 899, 912, 931, 936, 972, 988, 1008, 1026, 1044, 1053, 1064, 1092, 1102, 1116, 1131, 1134, 1176, 1178, 1197, 1209, 1218, 1274, 1296, 1302, 1323, 1368, 1392, 1404, 1421, 1456, 1458, 1482, 1488, 1508, 1512, 1519, 1539, 1566, 1596, 1612, 1624, 1638, 1653, 1674, 1701, 1729, 1736, 1764, 1767, 1798, 1827, 1862, 1872, 1911, 1944, 1953, 1976, 2052, 2088, 2106, 2128, 2184, 2187, 2204, 2223, 2232, 2262, 2268, 2349, 2352, 2356, 2394, 2418, 2436, 2457, 2511, 2548, 2604, 2639, 2646, 2697, 2736, 2793, 2808, 2821, 2842, 2916, 2964, 3016, 3024, 3038, 3078, 3132, 3159, 3192, 3224, 3248, 3276, 3306, 3348, 3393, 3402, 3458, 3472, 3528, 3534, 3591, 3596, 3627, 3654, 3724, 3822, 3857, 3888, 3906, 3952, 3969, 4104, 4123, 4176, 4212, 4263, 4368, 4374, 4408, 4446, 4464, 4524, 4536, 4557, 4617, 4698, 4712, 4788, 4836, 4872, 4914, 4959, 5022, 5096, 5103, 5187, 5208, 5278, 5292, 5301, 5394, 5481, 5586, 5616, 5642, 5684, 5733, 5832, 5859, 5928, 6032, 6076, 6156, 6264, 6293, 6318, 6384, 6448, 6552, 6612, 6669, 6696, 6786, 6804, 6916, 7047, 7056, 7068, 7163, 7182, 7192, 7254, 7308, 7371, 7448, 7533, 7644, 7657, 7714, 7812, 7917, 7938, 8091, 8208, 8246, 8379, 8424, 8463, 8526, 8748, 8816, 8892, 9048, 9072, 9114, 9234, 9396, 9424, 9477, 9576, 9672, 9744, 9828, 9918, 10044, 10179, 10192, 10206, 10374, 10416, 10556, 10584, 10602, 10773, 10788, 10881, 10962, 11172, 11284, 11368, 11466, 11571, 11664, 11687, 11718, 11856, 11907, 12103, 12152, 12312, 12369, 12528, 12586, 12636, 12789, 13104, 13224, 13338, 13392, 13572, 13608, 13671, 13832, 13851, 14094, 14136, 14326, 14364, 14384, 14508, 14616, 14742, 14877, 14896, 15066, 15288, 15309, 15314, 15428, 15561, 15624, 15834, 15876, 15903, 16182, 16443, 16492, 16758, 16848, 16926, 17052, 17081, 17199, 17496, 17577, 17784, 18096, 18228, 18468, 18473, 18792, 18879, 18954, 19152, 19344, 19656, 19747, 19836, 20007, 20088, 20358, 20412, 20748, 21112, 21141, 21168, 21204, 21489, 21546, 21576, 21762, 21924, 22113, 22344, 22568, 22599, 22736, 22932, 22971, 23142, 23374, 23436, 23751, 23814, 24206, 24273, 24304, 24624, 24738, 25137, 25172, 25272, 25389, 25578, 26448, 26676, 26999, 27144, 27216, 27342, 27664, 27702, 28188, 28272, 28431, 28652, 28728, 28861, 29016, 29232, 29484, 29754, 30132, 30537, 30576, 30618, 30628, 30856, 31122, 31248, 31668, 31752, 31806, 32319, 32364, 32643, 32886, 32984, 33516, 33852, 34104, 34162, 34398, 34713, 34992, 35061, 35154, 35568, 35721, 36309, 36456, 36936, 36946, 37107, 37584, 37758, 37908, 38367, 39312, 39494, 39672, 40014, 40176, 40716, 40824, 41013, 41496, 41553, 42224, 42282, 42408, 42978, 43092, 43152, 43524, 43848, 44051, 44226, 44631, 44688, 45136, 45198, 45864, 45942, 46284, 46683, 46748, 46872, 47502, 47628, 47709, 48412, 48546, 49329, 49476, 50141, 50274, 50344, 50544, 50778, 51156, 51243, 51597, 52731, 53352, 53599, 53998, 54288, 54684, 55404, 55419, 56376, 56637, 56862, 57304, 57456, 57722, 58032, 58968, 59241, 59508, 60021, 60264, 61074, 61236, 61256, 61712, 62244, 63336, 63423, 63504, 63612, 64467, 64638, 64728, 65286, 65772, 65968, 66339, 67032, 67704, 67797, 68208, 68324, 68796, 68913, 69426, 70122, 70308, 71253, 71442, 72618, 72819, 72912, 73872, 73892, 74214, 75411, 75516, 75816, 76167, 76734, 78988, 79344, 80028, 80997, 81432, 81648, 81809, 82026, 82992, 83106, 84564, 84816, 85956, 86184, 86583, 87048, 87696, 88102, 88452, 89262, 90396, 91611, 91728, 91884, 92568, 93366, 93496, 93744, 95004, 95256, 95418, 96824, 96957, 97092, 97929, 98658, 98952, 100282, 100548, 100688, 101556, 102312, 102486, 103194, 104139, 105183, 105462, 106704, 107163, 107198, 107996, 108927, 109368, 110808, 110838, 111321, 112752, 113274, 113724, 114608, 115101, 115444, 117936, 118482, 119016, 119567, 120042, 120528, 122148, 122472, 122512, 123039, 124488, 126672, 126846, 127224, 128934, 129276, 129456, 130572, 131544, 132153, 132678, 133893, 134064, 135408, 135594, 136648, 137592, 137826, 138852, 140049, 140244, 140616, 142506, 142884, 143127, 145236, 145638, 147784, 147987, 148428, 150423, 150822, 151032, 151632, 152334, 153468, 153729, 154791, 157976, 158193, 160056, 160797, 161994, 162864, 163618, 164052, 166212, 166257, 169128, 169911, 171912, 172368, 173166, 174096, 176204, 176904, 177723, 178524, 180063, 180792, 183222, 183768, 185136, 186732, 186992, 190008, 190512, 190836, 193401, 193648, 193914, 194184, 195858, 197316, 197904, 199017, 200564, 201096, 203112, 204624, 204972, 206388, 206739, 208278, 210366, 210924, 213759, 214326, 214396, 215992, 217854, 218457, 218736, 221616, 221676, 222053, 222642, 226233, 226548, 227448, 228501, 230202, 230888, 236964, 238032, 239134, 240084, 242991, 244296, 244944, 245427, 246078, 248976, 253692, 254448, 257868, 258552, 259749, 261144, 263088, 264306, 265356, 267786, 271188, 273296, 274833, 275184, 275652, 277704, 280098, 280488, 281232, 285012, 285768, 286254, 290472, 290871, 291276, 293787, 295568, 295974, 296856, 300846, 301644, 302064, 304668, 306936, 307458, 309582, 312417, 315549, 315952, 316386, 320112, 321594, 323988, 326781, 327236, 328104, 332424, 332514, 333963, 338256, 339822, 343824, 345303, 346332, 350987, 352408, 353808, 355446, 357048, 358701, 360126, 361584, 366444, 367536, 369117, 373464, 375193, 380016, 381672, 386802, 387828, 388368, 391716, 394632, 396459, 398034, 401128, 401679, 402192, 406224, 409944, 412776, 413478, 416556, 420147, 420732, 421848, 427518, 428652, 428792, 429381, 431984, 435708, 436914, 443352, 443961, 444106, 445284, 451269, 452466, 453096, 454896, 457002, 460404, 461187, 461776, 464373, 473928, 474579, 478268, 480168, 482391, 485982, 488592, 490854, 492156, 498771, 507384, 509733, 515736, 517104, 519498, 522288, 528612, 530712, 533169, 535572, 540189, 542376, 549666, 551304, 555408, 560196, 560976, 570024, 571536, 572508, 572663, 580203, 580944, 581742, 582552, 587574, 591948, 593712, 601692, 603288, 609336, 613872, 614916, 619164, 620217, 624834, 631098, 632772, 641277, 643188, 647976, 653562, 654472, 655371, 656208, 664848, 665028, 666159, 667926, 678699, 679644, 685503, 690606, 692664, 701974, 704816, 710892, 714096, 717402, 720252, 728973, 732888, 736281, 738234, 746928, 750386, 763344, 773604, 775656, 779247, 783432, 789264, 792918, 796068, 802256, 803358, 819888, 824499, 825552, 826956, 833112, 836969, 840294, 841464, 843696, 855036, 857304, 857584, 858762, 871416, 873828, 881361, 886704, 887922, 888212, 890568, 902538, 904932, 906192, 914004, 920808, 922374, 928746, 937251, 946647, 947856, 949158, 956536, 960336, 964782, 971964, 980343, 981708, 984312, 997542, 1001889, 1014768, 1019466, 1031472, 1035909, 1038996, 1052961, 1057224, 1061424, 1066338, 1071144, 1076103, 1080378, 1084752, 1099332, 1102608, 1107351, 1120392, 1125579, 1140048, 1145016, 1145326, 1160406, 1163484, 1165104, 1175148, 1183896, 1189377, 1203384, 1205037, 1206576, 1218672, 1229832, 1238328, 1240434, 1249668, 1260441, 1262196, 1265544, 1282554, 1286376, 1288143, 1295952, 1307124, 1308944, 1310742, 1330056, 1332318, 1335852, 1353807, 1357398, 1359288, 1371006, 1381212, 1383561, 1385328, 1393119, 1403948, 1421784, 1434804, 1440504, 1447173, 1457946, 1465776, 1472562, 1476468, 1496313, 1500772, 1529199, 1547208, 1551312, 1554371, 1558494, 1566864, 1585836, 1592136, 1599507, 1606716, 1648998, 1653912, 1666224, 1673938, 1680588, 1682928, 1710072, 1714608, 1717524, 1717989, 1740609, 1742832, 1747656, 1762722, 1775844, 1776424, 1781136, 1805076, 1809864, 1828008, 1841616, 1844748, 1857492, 1860651, 1874502, 1893294, 1898316, 1913072, 1923831, 1929564, 1943928, 1960686, 1963416, 1966113, 1968624, 1995084, 1998477, 2003778, 2036097, 2038932, 2056509, 2071818, 2077992, 2105922, 2114448, 2132676, 2142288, 2152206, 2160756, 2186919, 2198664, 2208843, 2214702, 2240784, 2251158, 2290032, 2290652, 2320812, 2326968, 2337741, 2350296, 2367792, 2378754, 2406768, 2410074, 2459664, 2476656, 2480868, 2499336, 2510907, 2520882, 2524392, 2531088, 2565108, 2572752, 2576286, 2614248, 2621484, 2660112, 2664636, 2671704, 2707614, 2714796, 2718576, 2742012, 2762424, 2767122, 2786238, 2807896, 2811753, 2839941, 2843568, 2869608, 2881008, 2894346, 2915892, 2941029, 2945124, 2952936, 2992626, 3001544, 3005667, 3058398, 3094416, 3107727, 3108742, 3116988, 3158883, 3171672, 3184272, 3199014, 3213432, 3228309, 3297996, 3307824, 3322053, 3347876, 3361176, 3376737, 3420144, 3435048, 3435978, 3481218, 3495312, 3525444, 3551688, 3552848, 3568131, 3610152, 3619728, 3656016, 3689496, 3714984, 3721302, 3749004, 3781323, 3786588, 3796632, 3847662, 3859128, 3887856, 3921372, 3926832, 3932226, 3990168, 3996954, 4007556, 4061421, 4072194, 4077864, 4113018, 4143636, 4150683, 4155984, 4211844, 4265352, 4304412, 4321512, 4341519, 4373838, 4397328, 4417686, 4429404, 4488939, 4502316, 4581304, 4587597, 4641624, 4653936, 4663113, 4675482, 4700592, 4757508, 4798521, 4820148, 4961736, 4998672, 5021814, 5041764, 5048784, 5130216, 5152572, 5153967, 5221827, 5228496, 5242968, 5329272, 5343408, 5415228, 5429592, 5484024, 5524848, 5534244, 5572476, 5581953, 5615792, 5623506, 5679882, 5739216, 5771493, 5788692, 5831784, 5882058, 5890248, 5905872, 5985252, 5995431, 6003088, 6011334, 6116796, 6169527, 6215454, 6217484, 6233976, 6317766, 6343344, 6398028, 6426864, 6456618, 6560757, 6595992, 6626529, 6644106, 6695752, 6722352, 6753474, 6870096, 6871956, 6962436, 7013223, 7050888, 7103376, 7136262, 7220304, 7378992, 7429968, 7442604, 7498008, 7532721, 7562646, 7573176, 7593264, 7695324, 7718256, 7842744, 7864452, 7980336, 7993908, 8015112, 8122842, 8144388, 8155728, 8226036, 8287272, 8301366, 8423688, 8435259, 8519823, 8530704, 8608824, 8643024, 8683038, 8747676, 8823087, 8835372, 8858808, 8977878, 9004632, 9017001, 9162608, 9175194, 9283248, 9326226, 9350964, 9476649, 9515016, 9597042, 9640296, 9684927, 9923472, 10043628, 10083528, 10130211, 10260432, 10305144, 10307934, 10443654, 10485936, 10658544, 10704393, 10830456, 10859184, 10880597, 10968048, 11068488, 11144952, 11163906, 11247012, 11359764, 11542986, 11577384, 11663568, 11764116, 11780496, 11970504, 11990862, 12022668, 12184263, 12233592, 12339054, 12430908, 12434968, 12452049, 12467952, 12635532, 12796056, 12913236, 13024557, 13121514, 13191984, 13253058, 13288212, 13391504, 13466817, 13506948, 13743912, 13762791, 13924872, 13989339, 14026446, 14101776, 14272524, 14395563, 14885208, 14996016, 15065442, 15125292, 15146352, 15390648, 15461901, 15665481, 15685488, 15728904, 15987816, 16030224, 16245684, 16288776, 16452072, 16574544, 16602732, 16745859, 16847376, 16870518, 17039646, 17217648, 17366076, 17495352, 17646174, 17670744, 17717616, 17955756, 17986293, 18009264, 18034002, 18350388, 18652452, 18701928, 18953298, 19030032, 19194084, 19280592, 19369854, 19682271, 19879587, 20087256, 20167056, 20260422, 20610288, 20615868, 20887308, 21039669, 21408786, 21660912, 21761194, 22136976, 22289904, 22327812, 22494024, 22598163, 22719528, 23085972, 23154768, 23528232, 23941008, 23981724, 24045336, 24368526, 24467184, 24678108, 24861816, 24869936, 24904098, 25271064, 25559469, 25592112, 25826472, 26049114, 26243028, 26469261, 26506116, 26576424, 26933634, 27013896, 27487824, 27525582, 27849744, 27978678, 28052892, 28429947, 28545048, 28791126, 29054781, 29770416, 30130884, 30250584, 30390633, 30781296, 30923802, 31330962, 31457808, 31975632, 32113179, 32491368, 32577552, 32641791, 32904144, 33205464, 33491718, 33741036, 34079292, 34732152, 34990704, 35292348, 35341488, 35911512, 35972586, 36068004, 36552789, 36700776, 37304904, 37356147, 37403856, 37906596, 38388168, 38739708, 39073671, 39364542, 39759174, 40174512, 40400451, 40520844, 41231736, 41774616, 41968017, 42079338, 42817572, 43186689, 43522388, 44655624, 44988048, 45196326, 45439056, 46171944, 46385703, 47056464, 47963448, 48090672, 48737052, 49356216, 49723632, 49808196, 50542128, 51118938, 51652944, 52098228, 52486056, 52938522, 53012232, 53152848, 53867268, 53958879, 54027792, 55051164, 55957356, 56105784, 56859894, 57090096, 57582252, 58109562, 59046813, 59638761, 60261768, 60501168, 60781266, 61847604, 62661924, 63119007, 64226358, 64982736, 65283582, 66410928, 66983436, 67482072, 67794489, 68158584, 69464304, 70584696, 71823024, 71945172, 72136008, 73105578, 73401552, 74609808, 74712294, 75813192, 76776336, 77479416, 78147342, 78729084, 79518348, 80800902, 81041688, 82463472, 83549232, 83936034, 84158676, 85289841, 85635144, 86373378, 87044776, 87164343, 89311248, 90392652, 91171899, 92343888, 92771406, 95926896, 96339537, 97474104, 97925373, 98712432, 99616392, 102237876, 104196456, 104972112, 105877044, 106024464, 107734536, 107917758, 109658367, 110102328, 111914712, 112211568, 113719788, 115164504, 116219124, 117221013, 118093626, 119277522, 120523536, 121562532, 123695208, 125323848, 125904051, 126238014, 128452716, 130567164, 133966872, 134964144, 135588978, 136317168, 139157109, 141169392, 143890344, 144272016, 146211156, 149424588, 151626384, 154958832, 156294684, 157458168, 159036696, 161601804, 161876637, 162083376, 167872068, 168317352, 170579682, 171270288, 172746756, 174089552, 174328686, 178916283, 180785304, 182343798, 185542812, 192679074, 194948208, 195850746, 199232784, 203383467, 204475752, 208392912, 211754088, 215469072, 215835516, 219316734, 220204656, 223829424, 227439576, 230329008, 232438248, 234442026, 236187252, 238555044, 243125064, 247390416, 250647696, 251808102, 252476028, 255869523, 256905432, 261134328, 261493029, 267933744, 271177956, 273515697, 278314218, 287780688, 292422312, 293776119, 298849176, 312589368, 314916336, 318073392, 323203608, 323753274, 335744136, 336634704, 341159364, 345493512, 348657372, 357832566, 361570608, 364687596, 371085624, 377712153, 385358148, 391701492, 406766934, 408951504, 417471327, 423508176, 431671032, 438633468, 454879152, 464876496, 468884052, 472374504, 477110088, 485629911, 486250128, 503616204, 504952056, 511739046, 513810864, 522268656, 522986058, 542355912, 547031394, 556628436, 584844624, 587552238, 597698352, 610150401, 625178736, 646407216, 647506548, 671488272, 682318728, 690987024, 697314744, 715665132, 729375192, 742171248, 755424306, 767608569, 770716296, 783402984, 813533868, 820547091, 834942654, 863342064, 877266936, 881328357, 937768104, 944749008, 954220176, 971259822, 1007232408, 1009904112, 1023478092, 1045972116, 1084711824, 1094062788, 1113256872, 1133136459, 1175104476, 1220300802, 1252413981, 1295013096, 1364637456, 1394629488, 1431330264, 1458750384, 1510848612, 1535217138, 1541432592, 1566805968, 1627067736, 1641094182, 1669885308, 1754533872, 1762656714, 1830451203, 1875536208, 1942519644, 2014464816, 2046956184, 2091944232, 2188125576, 2226513744, 2266272918, 2350208952, 2440601604, 2504827962, 2590026192, 2643985071, 2862660528, 3021697224, 3070434276, 3254135472, 3282188364, 3339770616, 3399409377, 3525313428, 3660902406, 3885039288, 4093912368, 4183888464, 4376251152, 4532545836, 4700417904, 4881203208, 5009655924, 5287970142, 6043394448, 6140868552, 6564376728, 6679541232, 6798818754, 7050626856, 7321804812, 7770078576, 7931955213, 9065091672, 9762406416, 10019311848, 10575940284, 12281737104, 13128753456, 13597637508, 14101253712, 14643609624, 15863910426, 18130183344, 20038623696, 21151880568, 23795865639, 27195275016, 29287219248, 31727820852, 42303761136, 47591731278, 54390550032, 63455641704, 95183462556, 126911283408, 190366925112, 380733850224]

約数ペア:

[(1, 380733850224), (2, 190366925112), (3, 126911283408), (4, 95183462556), (6, 63455641704), (7, 54390550032), (8, 47591731278), (9, 42303761136), (12, 31727820852), (13, 29287219248), (14, 27195275016), (16, 23795865639), (18, 21151880568), (19, 20038623696), (21, 18130183344), (24, 15863910426), (26, 14643609624), (27, 14101253712), (28, 13597637508), (29, 13128753456), (31, 12281737104), (36, 10575940284), (38, 10019311848), (39, 9762406416), (42, 9065091672), (48, 7931955213), (49, 7770078576), (52, 7321804812), (54, 7050626856), (56, 6798818754), (57, 6679541232), (58, 6564376728), (62, 6140868552), (63, 6043394448), (72, 5287970142), (76, 5009655924), (78, 4881203208), (81, 4700417904), (84, 4532545836), (87, 4376251152), (91, 4183888464), (93, 4093912368), (98, 3885039288), (104, 3660902406), (108, 3525313428), (112, 3399409377), (114, 3339770616), (116, 3282188364), (117, 3254135472), (124, 3070434276), (126, 3021697224), (133, 2862660528), (144, 2643985071), (147, 2590026192), (152, 2504827962), (156, 2440601604), (162, 2350208952), (168, 2266272918), (171, 2226513744), (174, 2188125576), (182, 2091944232), (186, 2046956184), (189, 2014464816), (196, 1942519644), (203, 1875536208), (208, 1830451203), (216, 1762656714), (217, 1754533872), (228, 1669885308), (232, 1641094182), (234, 1627067736), (243, 1566805968), (247, 1541432592), (248, 1535217138), (252, 1510848612), (261, 1458750384), (266, 1431330264), (273, 1394629488), (279, 1364637456), (294, 1295013096), (304, 1252413981), (312, 1220300802), (324, 1175104476), (336, 1133136459), (342, 1113256872), (348, 1094062788), (351, 1084711824), (364, 1045972116), (372, 1023478092), (377, 1009904112), (378, 1007232408), (392, 971259822), (399, 954220176), (403, 944749008), (406, 937768104), (432, 881328357), (434, 877266936), (441, 863342064), (456, 834942654), (464, 820547091), (468, 813533868), (486, 783402984), (494, 770716296), (496, 767608569), (504, 755424306), (513, 742171248), (522, 729375192), (532, 715665132), (546, 697314744), (551, 690987024), (558, 682318728), (567, 671488272), (588, 647506548), (589, 646407216), (609, 625178736), (624, 610150401), (637, 597698352), (648, 587552238), (651, 584844624), (684, 556628436), (696, 547031394), (702, 542355912), (728, 522986058), (729, 522268656), (741, 513810864), (744, 511739046), (754, 504952056), (756, 503616204), (783, 486250128), (784, 485629911), (798, 477110088), (806, 472374504), (812, 468884052), (819, 464876496), (837, 454879152), (868, 438633468), (882, 431671032), (899, 423508176), (912, 417471327), (931, 408951504), (936, 406766934), (972, 391701492), (988, 385358148), (1008, 377712153), (1026, 371085624), (1044, 364687596), (1053, 361570608), (1064, 357832566), (1092, 348657372), (1102, 345493512), (1116, 341159364), (1131, 336634704), (1134, 335744136), (1176, 323753274), (1178, 323203608), (1197, 318073392), (1209, 314916336), (1218, 312589368), (1274, 298849176), (1296, 293776119), (1302, 292422312), (1323, 287780688), (1368, 278314218), (1392, 273515697), (1404, 271177956), (1421, 267933744), (1456, 261493029), (1458, 261134328), (1482, 256905432), (1488, 255869523), (1508, 252476028), (1512, 251808102), (1519, 250647696), (1539, 247390416), (1566, 243125064), (1596, 238555044), (1612, 236187252), (1624, 234442026), (1638, 232438248), (1653, 230329008), (1674, 227439576), (1701, 223829424), (1729, 220204656), (1736, 219316734), (1764, 215835516), (1767, 215469072), (1798, 211754088), (1827, 208392912), (1862, 204475752), (1872, 203383467), (1911, 199232784), (1944, 195850746), (1953, 194948208), (1976, 192679074), (2052, 185542812), (2088, 182343798), (2106, 180785304), (2128, 178916283), (2184, 174328686), (2187, 174089552), (2204, 172746756), (2223, 171270288), (2232, 170579682), (2262, 168317352), (2268, 167872068), (2349, 162083376), (2352, 161876637), (2356, 161601804), (2394, 159036696), (2418, 157458168), (2436, 156294684), (2457, 154958832), (2511, 151626384), (2548, 149424588), (2604, 146211156), (2639, 144272016), (2646, 143890344), (2697, 141169392), (2736, 139157109), (2793, 136317168), (2808, 135588978), (2821, 134964144), (2842, 133966872), (2916, 130567164), (2964, 128452716), (3016, 126238014), (3024, 125904051), (3038, 125323848), (3078, 123695208), (3132, 121562532), (3159, 120523536), (3192, 119277522), (3224, 118093626), (3248, 117221013), (3276, 116219124), (3306, 115164504), (3348, 113719788), (3393, 112211568), (3402, 111914712), (3458, 110102328), (3472, 109658367), (3528, 107917758), (3534, 107734536), (3591, 106024464), (3596, 105877044), (3627, 104972112), (3654, 104196456), (3724, 102237876), (3822, 99616392), (3857, 98712432), (3888, 97925373), (3906, 97474104), (3952, 96339537), (3969, 95926896), (4104, 92771406), (4123, 92343888), (4176, 91171899), (4212, 90392652), (4263, 89311248), (4368, 87164343), (4374, 87044776), (4408, 86373378), (4446, 85635144), (4464, 85289841), (4524, 84158676), (4536, 83936034), (4557, 83549232), (4617, 82463472), (4698, 81041688), (4712, 80800902), (4788, 79518348), (4836, 78729084), (4872, 78147342), (4914, 77479416), (4959, 76776336), (5022, 75813192), (5096, 74712294), (5103, 74609808), (5187, 73401552), (5208, 73105578), (5278, 72136008), (5292, 71945172), (5301, 71823024), (5394, 70584696), (5481, 69464304), (5586, 68158584), (5616, 67794489), (5642, 67482072), (5684, 66983436), (5733, 66410928), (5832, 65283582), (5859, 64982736), (5928, 64226358), (6032, 63119007), (6076, 62661924), (6156, 61847604), (6264, 60781266), (6293, 60501168), (6318, 60261768), (6384, 59638761), (6448, 59046813), (6552, 58109562), (6612, 57582252), (6669, 57090096), (6696, 56859894), (6786, 56105784), (6804, 55957356), (6916, 55051164), (7047, 54027792), (7056, 53958879), (7068, 53867268), (7163, 53152848), (7182, 53012232), (7192, 52938522), (7254, 52486056), (7308, 52098228), (7371, 51652944), (7448, 51118938), (7533, 50542128), (7644, 49808196), (7657, 49723632), (7714, 49356216), (7812, 48737052), (7917, 48090672), (7938, 47963448), (8091, 47056464), (8208, 46385703), (8246, 46171944), (8379, 45439056), (8424, 45196326), (8463, 44988048), (8526, 44655624), (8748, 43522388), (8816, 43186689), (8892, 42817572), (9048, 42079338), (9072, 41968017), (9114, 41774616), (9234, 41231736), (9396, 40520844), (9424, 40400451), (9477, 40174512), (9576, 39759174), (9672, 39364542), (9744, 39073671), (9828, 38739708), (9918, 38388168), (10044, 37906596), (10179, 37403856), (10192, 37356147), (10206, 37304904), (10374, 36700776), (10416, 36552789), (10556, 36068004), (10584, 35972586), (10602, 35911512), (10773, 35341488), (10788, 35292348), (10881, 34990704), (10962, 34732152), (11172, 34079292), (11284, 33741036), (11368, 33491718), (11466, 33205464), (11571, 32904144), (11664, 32641791), (11687, 32577552), (11718, 32491368), (11856, 32113179), (11907, 31975632), (12103, 31457808), (12152, 31330962), (12312, 30923802), (12369, 30781296), (12528, 30390633), (12586, 30250584), (12636, 30130884), (12789, 29770416), (13104, 29054781), (13224, 28791126), (13338, 28545048), (13392, 28429947), (13572, 28052892), (13608, 27978678), (13671, 27849744), (13832, 27525582), (13851, 27487824), (14094, 27013896), (14136, 26933634), (14326, 26576424), (14364, 26506116), (14384, 26469261), (14508, 26243028), (14616, 26049114), (14742, 25826472), (14877, 25592112), (14896, 25559469), (15066, 25271064), (15288, 24904098), (15309, 24869936), (15314, 24861816), (15428, 24678108), (15561, 24467184), (15624, 24368526), (15834, 24045336), (15876, 23981724), (15903, 23941008), (16182, 23528232), (16443, 23154768), (16492, 23085972), (16758, 22719528), (16848, 22598163), (16926, 22494024), (17052, 22327812), (17081, 22289904), (17199, 22136976), (17496, 21761194), (17577, 21660912), (17784, 21408786), (18096, 21039669), (18228, 20887308), (18468, 20615868), (18473, 20610288), (18792, 20260422), (18879, 20167056), (18954, 20087256), (19152, 19879587), (19344, 19682271), (19656, 19369854), (19747, 19280592), (19836, 19194084), (20007, 19030032), (20088, 18953298), (20358, 18701928), (20412, 18652452), (20748, 18350388), (21112, 18034002), (21141, 18009264), (21168, 17986293), (21204, 17955756), (21489, 17717616), (21546, 17670744), (21576, 17646174), (21762, 17495352), (21924, 17366076), (22113, 17217648), (22344, 17039646), (22568, 16870518), (22599, 16847376), (22736, 16745859), (22932, 16602732), (22971, 16574544), (23142, 16452072), (23374, 16288776), (23436, 16245684), (23751, 16030224), (23814, 15987816), (24206, 15728904), (24273, 15685488), (24304, 15665481), (24624, 15461901), (24738, 15390648), (25137, 15146352), (25172, 15125292), (25272, 15065442), (25389, 14996016), (25578, 14885208), (26448, 14395563), (26676, 14272524), (26999, 14101776), (27144, 14026446), (27216, 13989339), (27342, 13924872), (27664, 13762791), (27702, 13743912), (28188, 13506948), (28272, 13466817), (28431, 13391504), (28652, 13288212), (28728, 13253058), (28861, 13191984), (29016, 13121514), (29232, 13024557), (29484, 12913236), (29754, 12796056), (30132, 12635532), (30537, 12467952), (30576, 12452049), (30618, 12434968), (30628, 12430908), (30856, 12339054), (31122, 12233592), (31248, 12184263), (31668, 12022668), (31752, 11990862), (31806, 11970504), (32319, 11780496), (32364, 11764116), (32643, 11663568), (32886, 11577384), (32984, 11542986), (33516, 11359764), (33852, 11247012), (34104, 11163906), (34162, 11144952), (34398, 11068488), (34713, 10968048), (34992, 10880597), (35061, 10859184), (35154, 10830456), (35568, 10704393), (35721, 10658544), (36309, 10485936), (36456, 10443654), (36936, 10307934), (36946, 10305144), (37107, 10260432), (37584, 10130211), (37758, 10083528), (37908, 10043628), (38367, 9923472), (39312, 9684927), (39494, 9640296), (39672, 9597042), (40014, 9515016), (40176, 9476649), (40716, 9350964), (40824, 9326226), (41013, 9283248), (41496, 9175194), (41553, 9162608), (42224, 9017001), (42282, 9004632), (42408, 8977878), (42978, 8858808), (43092, 8835372), (43152, 8823087), (43524, 8747676), (43848, 8683038), (44051, 8643024), (44226, 8608824), (44631, 8530704), (44688, 8519823), (45136, 8435259), (45198, 8423688), (45864, 8301366), (45942, 8287272), (46284, 8226036), (46683, 8155728), (46748, 8144388), (46872, 8122842), (47502, 8015112), (47628, 7993908), (47709, 7980336), (48412, 7864452), (48546, 7842744), (49329, 7718256), (49476, 7695324), (50141, 7593264), (50274, 7573176), (50344, 7562646), (50544, 7532721), (50778, 7498008), (51156, 7442604), (51243, 7429968), (51597, 7378992), (52731, 7220304), (53352, 7136262), (53599, 7103376), (53998, 7050888), (54288, 7013223), (54684, 6962436), (55404, 6871956), (55419, 6870096), (56376, 6753474), (56637, 6722352), (56862, 6695752), (57304, 6644106), (57456, 6626529), (57722, 6595992), (58032, 6560757), (58968, 6456618), (59241, 6426864), (59508, 6398028), (60021, 6343344), (60264, 6317766), (61074, 6233976), (61236, 6217484), (61256, 6215454), (61712, 6169527), (62244, 6116796), (63336, 6011334), (63423, 6003088), (63504, 5995431), (63612, 5985252), (64467, 5905872), (64638, 5890248), (64728, 5882058), (65286, 5831784), (65772, 5788692), (65968, 5771493), (66339, 5739216), (67032, 5679882), (67704, 5623506), (67797, 5615792), (68208, 5581953), (68324, 5572476), (68796, 5534244), (68913, 5524848), (69426, 5484024), (70122, 5429592), (70308, 5415228), (71253, 5343408), (71442, 5329272), (72618, 5242968), (72819, 5228496), (72912, 5221827), (73872, 5153967), (73892, 5152572), (74214, 5130216), (75411, 5048784), (75516, 5041764), (75816, 5021814), (76167, 4998672), (76734, 4961736), (78988, 4820148), (79344, 4798521), (80028, 4757508), (80997, 4700592), (81432, 4675482), (81648, 4663113), (81809, 4653936), (82026, 4641624), (82992, 4587597), (83106, 4581304), (84564, 4502316), (84816, 4488939), (85956, 4429404), (86184, 4417686), (86583, 4397328), (87048, 4373838), (87696, 4341519), (88102, 4321512), (88452, 4304412), (89262, 4265352), (90396, 4211844), (91611, 4155984), (91728, 4150683), (91884, 4143636), (92568, 4113018), (93366, 4077864), (93496, 4072194), (93744, 4061421), (95004, 4007556), (95256, 3996954), (95418, 3990168), (96824, 3932226), (96957, 3926832), (97092, 3921372), (97929, 3887856), (98658, 3859128), (98952, 3847662), (100282, 3796632), (100548, 3786588), (100688, 3781323), (101556, 3749004), (102312, 3721302), (102486, 3714984), (103194, 3689496), (104139, 3656016), (105183, 3619728), (105462, 3610152), (106704, 3568131), (107163, 3552848), (107198, 3551688), (107996, 3525444), (108927, 3495312), (109368, 3481218), (110808, 3435978), (110838, 3435048), (111321, 3420144), (112752, 3376737), (113274, 3361176), (113724, 3347876), (114608, 3322053), (115101, 3307824), (115444, 3297996), (117936, 3228309), (118482, 3213432), (119016, 3199014), (119567, 3184272), (120042, 3171672), (120528, 3158883), (122148, 3116988), (122472, 3108742), (122512, 3107727), (123039, 3094416), (124488, 3058398), (126672, 3005667), (126846, 3001544), (127224, 2992626), (128934, 2952936), (129276, 2945124), (129456, 2941029), (130572, 2915892), (131544, 2894346), (132153, 2881008), (132678, 2869608), (133893, 2843568), (134064, 2839941), (135408, 2811753), (135594, 2807896), (136648, 2786238), (137592, 2767122), (137826, 2762424), (138852, 2742012), (140049, 2718576), (140244, 2714796), (140616, 2707614), (142506, 2671704), (142884, 2664636), (143127, 2660112), (145236, 2621484), (145638, 2614248), (147784, 2576286), (147987, 2572752), (148428, 2565108), (150423, 2531088), (150822, 2524392), (151032, 2520882), (151632, 2510907), (152334, 2499336), (153468, 2480868), (153729, 2476656), (154791, 2459664), (157976, 2410074), (158193, 2406768), (160056, 2378754), (160797, 2367792), (161994, 2350296), (162864, 2337741), (163618, 2326968), (164052, 2320812), (166212, 2290652), (166257, 2290032), (169128, 2251158), (169911, 2240784), (171912, 2214702), (172368, 2208843), (173166, 2198664), (174096, 2186919), (176204, 2160756), (176904, 2152206), (177723, 2142288), (178524, 2132676), (180063, 2114448), (180792, 2105922), (183222, 2077992), (183768, 2071818), (185136, 2056509), (186732, 2038932), (186992, 2036097), (190008, 2003778), (190512, 1998477), (190836, 1995084), (193401, 1968624), (193648, 1966113), (193914, 1963416), (194184, 1960686), (195858, 1943928), (197316, 1929564), (197904, 1923831), (199017, 1913072), (200564, 1898316), (201096, 1893294), (203112, 1874502), (204624, 1860651), (204972, 1857492), (206388, 1844748), (206739, 1841616), (208278, 1828008), (210366, 1809864), (210924, 1805076), (213759, 1781136), (214326, 1776424), (214396, 1775844), (215992, 1762722), (217854, 1747656), (218457, 1742832), (218736, 1740609), (221616, 1717989), (221676, 1717524), (222053, 1714608), (222642, 1710072), (226233, 1682928), (226548, 1680588), (227448, 1673938), (228501, 1666224), (230202, 1653912), (230888, 1648998), (236964, 1606716), (238032, 1599507), (239134, 1592136), (240084, 1585836), (242991, 1566864), (244296, 1558494), (244944, 1554371), (245427, 1551312), (246078, 1547208), (248976, 1529199), (253692, 1500772), (254448, 1496313), (257868, 1476468), (258552, 1472562), (259749, 1465776), (261144, 1457946), (263088, 1447173), (264306, 1440504), (265356, 1434804), (267786, 1421784), (271188, 1403948), (273296, 1393119), (274833, 1385328), (275184, 1383561), (275652, 1381212), (277704, 1371006), (280098, 1359288), (280488, 1357398), (281232, 1353807), (285012, 1335852), (285768, 1332318), (286254, 1330056), (290472, 1310742), (290871, 1308944), (291276, 1307124), (293787, 1295952), (295568, 1288143), (295974, 1286376), (296856, 1282554), (300846, 1265544), (301644, 1262196), (302064, 1260441), (304668, 1249668), (306936, 1240434), (307458, 1238328), (309582, 1229832), (312417, 1218672), (315549, 1206576), (315952, 1205037), (316386, 1203384), (320112, 1189377), (321594, 1183896), (323988, 1175148), (326781, 1165104), (327236, 1163484), (328104, 1160406), (332424, 1145326), (332514, 1145016), (333963, 1140048), (338256, 1125579), (339822, 1120392), (343824, 1107351), (345303, 1102608), (346332, 1099332), (350987, 1084752), (352408, 1080378), (353808, 1076103), (355446, 1071144), (357048, 1066338), (358701, 1061424), (360126, 1057224), (361584, 1052961), (366444, 1038996), (367536, 1035909), (369117, 1031472), (373464, 1019466), (375193, 1014768), (380016, 1001889), (381672, 997542), (386802, 984312), (387828, 981708), (388368, 980343), (391716, 971964), (394632, 964782), (396459, 960336), (398034, 956536), (401128, 949158), (401679, 947856), (402192, 946647), (406224, 937251), (409944, 928746), (412776, 922374), (413478, 920808), (416556, 914004), (420147, 906192), (420732, 904932), (421848, 902538), (427518, 890568), (428652, 888212), (428792, 887922), (429381, 886704), (431984, 881361), (435708, 873828), (436914, 871416), (443352, 858762), (443961, 857584), (444106, 857304), (445284, 855036), (451269, 843696), (452466, 841464), (453096, 840294), (454896, 836969), (457002, 833112), (460404, 826956), (461187, 825552), (461776, 824499), (464373, 819888), (473928, 803358), (474579, 802256), (478268, 796068), (480168, 792918), (482391, 789264), (485982, 783432), (488592, 779247), (490854, 775656), (492156, 773604), (498771, 763344), (507384, 750386), (509733, 746928), (515736, 738234), (517104, 736281), (519498, 732888), (522288, 728973), (528612, 720252), (530712, 717402), (533169, 714096), (535572, 710892), (540189, 704816), (542376, 701974), (549666, 692664), (551304, 690606), (555408, 685503), (560196, 679644), (560976, 678699), (570024, 667926), (571536, 666159), (572508, 665028), (572663, 664848), (580203, 656208), (580944, 655371), (581742, 654472), (582552, 653562), (587574, 647976), (591948, 643188), (593712, 641277), (601692, 632772), (603288, 631098), (609336, 624834), (613872, 620217), (614916, 619164)]