580165867008

素因数分解:

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

素因数の和:135

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 58, 62, 63, 64, 72, 76, 78, 81, 84, 87, 91, 93, 96, 104, 108, 112, 114, 116, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 174, 182, 186, 189, 192, 203, 208, 216, 217, 224, 228, 232, 234, 243, 247, 248, 252, 256, 261, 266, 273, 279, 288, 304, 312, 324, 336, 342, 348, 351, 364, 372, 377, 378, 384, 399, 403, 406, 416, 432, 434, 448, 456, 464, 468, 486, 494, 496, 504, 512, 513, 522, 532, 546, 551, 558, 567, 576, 589, 608, 609, 624, 648, 651, 672, 684, 696, 702, 728, 729, 741, 744, 754, 756, 768, 783, 798, 806, 812, 819, 832, 837, 864, 868, 896, 899, 912, 928, 936, 972, 988, 992, 1008, 1026, 1044, 1053, 1064, 1092, 1102, 1116, 1131, 1134, 1152, 1178, 1197, 1209, 1216, 1218, 1248, 1296, 1302, 1344, 1368, 1392, 1404, 1456, 1458, 1482, 1488, 1508, 1512, 1536, 1539, 1566, 1596, 1612, 1624, 1638, 1653, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1792, 1798, 1824, 1827, 1856, 1872, 1944, 1953, 1976, 1984, 2016, 2052, 2088, 2106, 2128, 2184, 2204, 2223, 2232, 2262, 2268, 2304, 2349, 2356, 2394, 2418, 2432, 2436, 2457, 2496, 2511, 2592, 2604, 2639, 2688, 2697, 2736, 2784, 2808, 2821, 2912, 2916, 2964, 2976, 3016, 3024, 3078, 3132, 3159, 3192, 3224, 3248, 3276, 3306, 3328, 3348, 3393, 3402, 3456, 3458, 3472, 3534, 3584, 3591, 3596, 3627, 3648, 3654, 3712, 3744, 3857, 3888, 3906, 3952, 3968, 4032, 4104, 4123, 4176, 4212, 4256, 4368, 4408, 4446, 4464, 4524, 4536, 4608, 4617, 4698, 4712, 4788, 4836, 4864, 4872, 4914, 4959, 4992, 5022, 5103, 5184, 5187, 5208, 5278, 5301, 5376, 5394, 5472, 5481, 5568, 5616, 5642, 5824, 5832, 5859, 5928, 5952, 6032, 6048, 6156, 6264, 6293, 6318, 6384, 6448, 6496, 6552, 6612, 6656, 6669, 6696, 6786, 6804, 6912, 6916, 6944, 7047, 7068, 7163, 7182, 7192, 7254, 7296, 7308, 7371, 7424, 7488, 7533, 7657, 7714, 7776, 7812, 7904, 7917, 7936, 8064, 8091, 8208, 8246, 8352, 8424, 8463, 8512, 8736, 8816, 8892, 8928, 9048, 9072, 9234, 9396, 9424, 9477, 9576, 9672, 9728, 9744, 9828, 9918, 9984, 10044, 10179, 10206, 10368, 10374, 10416, 10556, 10602, 10752, 10773, 10788, 10881, 10944, 10962, 11136, 11232, 11284, 11571, 11648, 11664, 11687, 11718, 11856, 11904, 12064, 12096, 12312, 12369, 12528, 12586, 12636, 12768, 12896, 12992, 13104, 13224, 13338, 13392, 13572, 13608, 13824, 13832, 13851, 13888, 14094, 14136, 14326, 14364, 14384, 14508, 14592, 14616, 14742, 14848, 14877, 14976, 15066, 15314, 15428, 15552, 15561, 15624, 15808, 15834, 15872, 15903, 16128, 16182, 16416, 16443, 16492, 16704, 16848, 16926, 17024, 17081, 17472, 17577, 17632, 17784, 17856, 18096, 18144, 18468, 18792, 18848, 18879, 18954, 19152, 19344, 19488, 19656, 19836, 19968, 20007, 20088, 20358, 20412, 20736, 20748, 20832, 21112, 21141, 21204, 21489, 21546, 21576, 21762, 21888, 21924, 22113, 22272, 22464, 22568, 22599, 22971, 23142, 23296, 23328, 23374, 23436, 23712, 23751, 23808, 24128, 24192, 24273, 24624, 24738, 25056, 25172, 25272, 25389, 25536, 25792, 25984, 26208, 26448, 26676, 26784, 27144, 27216, 27664, 27702, 27776, 28188, 28272, 28652, 28728, 28768, 29016, 29184, 29232, 29484, 29754, 29952, 30132, 30537, 30628, 30856, 31104, 31122, 31248, 31616, 31668, 31806, 32256, 32319, 32364, 32643, 32832, 32886, 32984, 33408, 33696, 33852, 34048, 34162, 34713, 34944, 35061, 35154, 35264, 35568, 35712, 36192, 36288, 36936, 37107, 37584, 37696, 37758, 37908, 38304, 38688, 38976, 39312, 39672, 40014, 40176, 40716, 40824, 41472, 41496, 41664, 42224, 42282, 42408, 42978, 43092, 43152, 43524, 43776, 43848, 44226, 44544, 44631, 44928, 45136, 45198, 45942, 46284, 46592, 46656, 46683, 46748, 46872, 47424, 47502, 47616, 47709, 48256, 48384, 48546, 49248, 49329, 49476, 50112, 50141, 50344, 50544, 50778, 51072, 51243, 51584, 51968, 52416, 52731, 52896, 53352, 53568, 53599, 54288, 54432, 55328, 55404, 55552, 56376, 56544, 56637, 57304, 57456, 57536, 58032, 58464, 58968, 59508, 59904, 60021, 60264, 61074, 61256, 61712, 62208, 62244, 62496, 63232, 63336, 63612, 64467, 64638, 64728, 65286, 65664, 65772, 65968, 66339, 66816, 67392, 67704, 68096, 68324, 68913, 69426, 69888, 70122, 70308, 70528, 71136, 71253, 71424, 72384, 72576, 72819, 73872, 74214, 75168, 75392, 75516, 75816, 76167, 76608, 77376, 77952, 78624, 79344, 80028, 80352, 81432, 81648, 81809, 82992, 83328, 84448, 84564, 84816, 85956, 86184, 86304, 87048, 87552, 87696, 88452, 89262, 89856, 90272, 90396, 91611, 91884, 92568, 93312, 93366, 93496, 93744, 94848, 95004, 95418, 96512, 96768, 96957, 97092, 97929, 98496, 98658, 98952, 100224, 100282, 100688, 101088, 101556, 102144, 102486, 103168, 103936, 104139, 104832, 105183, 105462, 105792, 106704, 107136, 107198, 108576, 108864, 110656, 110808, 111104, 111321, 112752, 113088, 113274, 114608, 114912, 115072, 116064, 116928, 117936, 119016, 119567, 120042, 120528, 122148, 122512, 123424, 124416, 124488, 124992, 126464, 126672, 127224, 128934, 129276, 129456, 130572, 131328, 131544, 131936, 132678, 133632, 133893, 134784, 135408, 136648, 137826, 138852, 139776, 140049, 140244, 140616, 141056, 142272, 142506, 142848, 143127, 144768, 145152, 145638, 147744, 147987, 148428, 150336, 150423, 150784, 151032, 151632, 152334, 153216, 153729, 154752, 155904, 157248, 158193, 158688, 160056, 160704, 160797, 162864, 163296, 163618, 165984, 166656, 168896, 169128, 169632, 169911, 171912, 172368, 172608, 174096, 175392, 176904, 178524, 179712, 180063, 180544, 180792, 183222, 183768, 185136, 186624, 186732, 186992, 187488, 189696, 190008, 190836, 193024, 193401, 193914, 194184, 195858, 196992, 197316, 197904, 200448, 200564, 201376, 202176, 203112, 204288, 204972, 206336, 206739, 208278, 209664, 210366, 210924, 211584, 213408, 213759, 214272, 214396, 217152, 217728, 218457, 221312, 221616, 222053, 222642, 225504, 226176, 226548, 228501, 229216, 229824, 230144, 232128, 233856, 235872, 238032, 239134, 240084, 241056, 244296, 245024, 245427, 246848, 248976, 249984, 253344, 254448, 257868, 258552, 258912, 261144, 262656, 263088, 263872, 265356, 267786, 269568, 270816, 273296, 274833, 275652, 277704, 280098, 280488, 281232, 282112, 284544, 285012, 286254, 289536, 290304, 291276, 293787, 295488, 295974, 296856, 300672, 300846, 301568, 302064, 303264, 304668, 306432, 307458, 309504, 311808, 312417, 314496, 315549, 316386, 317376, 320112, 321408, 321594, 325728, 326592, 327236, 331968, 333312, 333963, 337792, 338256, 339264, 339822, 343824, 344736, 345216, 348192, 350784, 353808, 357048, 358701, 360126, 361088, 361584, 366444, 367536, 370272, 373248, 373464, 373984, 374976, 379392, 380016, 381672, 386802, 387828, 388368, 391716, 393984, 394632, 395808, 400896, 401128, 401679, 402752, 404352, 406224, 409944, 413478, 416556, 419328, 420147, 420732, 421848, 423168, 426816, 427518, 428544, 428792, 429381, 434304, 435456, 436914, 442624, 443232, 444106, 445284, 451008, 451269, 452352, 453096, 457002, 458432, 459648, 460288, 461187, 464256, 467712, 471744, 476064, 478268, 480168, 482112, 482391, 488592, 490048, 490854, 493696, 497952, 499968, 506688, 508896, 509733, 515736, 517104, 517824, 522288, 526176, 527744, 530712, 535572, 539136, 541632, 546592, 549666, 551304, 555408, 560196, 560976, 562464, 569088, 570024, 572508, 579072, 580203, 582552, 587574, 590976, 591948, 593712, 601344, 601692, 604128, 606528, 609336, 612864, 614916, 619008, 620217, 624834, 628992, 631098, 632772, 634752, 640224, 641277, 642816, 643188, 651456, 653184, 654472, 655371, 663936, 666159, 667926, 675584, 676512, 678528, 679644, 685503, 687648, 689472, 690432, 696384, 701568, 707616, 714096, 717402, 720252, 722176, 723168, 732888, 735072, 736281, 740544, 746928, 747968, 749952, 760032, 763344, 773604, 775656, 776736, 783432, 787968, 789264, 791616, 802256, 803358, 805504, 808704, 812448, 819888, 826956, 833112, 840294, 841464, 843696, 846336, 853632, 855036, 857584, 858762, 868608, 870912, 873828, 885248, 886464, 888212, 890568, 902016, 902538, 904704, 906192, 914004, 916864, 919296, 922374, 928512, 935424, 937251, 943488, 946647, 952128, 956536, 960336, 964224, 964782, 977184, 980096, 981708, 987392, 995904, 999936, 1001889, 1013376, 1017792, 1019466, 1031472, 1034208, 1035648, 1044576, 1052352, 1055488, 1061424, 1071144, 1076103, 1083264, 1093184, 1099332, 1102608, 1110816, 1120392, 1121952, 1124928, 1138176, 1140048, 1145016, 1160406, 1165104, 1175148, 1181952, 1183896, 1187424, 1202688, 1203384, 1208256, 1213056, 1218672, 1229832, 1240434, 1249668, 1257984, 1260441, 1262196, 1265544, 1269504, 1280448, 1282554, 1285632, 1286376, 1302912, 1306368, 1308944, 1310742, 1327872, 1332318, 1335852, 1351168, 1353024, 1353807, 1357056, 1359288, 1371006, 1375296, 1378944, 1380864, 1383561, 1392768, 1403136, 1415232, 1428192, 1434804, 1440504, 1444352, 1446336, 1447173, 1465776, 1470144, 1472562, 1481088, 1493856, 1495936, 1499904, 1520064, 1526688, 1529199, 1547208, 1551312, 1553472, 1554371, 1566864, 1578528, 1583232, 1604512, 1606716, 1611008, 1617408, 1624896, 1639776, 1653912, 1666224, 1680588, 1682928, 1687392, 1707264, 1710072, 1715168, 1717524, 1737216, 1740609, 1747656, 1772928, 1776424, 1781136, 1804032, 1805076, 1812384, 1828008, 1833728, 1838592, 1844748, 1857024, 1860651, 1874502, 1886976, 1893294, 1904256, 1913072, 1920672, 1923831, 1928448, 1929564, 1954368, 1960192, 1963416, 1974784, 1991808, 1998477, 2003778, 2026752, 2035584, 2038932, 2056509, 2062944, 2068416, 2071296, 2089152, 2104704, 2110976, 2122848, 2142288, 2152206, 2166528, 2186368, 2198664, 2205216, 2208843, 2221632, 2240784, 2243904, 2249856, 2280096, 2290032, 2320812, 2330208, 2350296, 2363904, 2367792, 2374848, 2406768, 2416512, 2426112, 2437344, 2459664, 2480868, 2499336, 2520882, 2524392, 2531088, 2539008, 2560896, 2565108, 2572752, 2605824, 2612736, 2617888, 2621484, 2655744, 2664636, 2671704, 2706048, 2707614, 2714112, 2718576, 2742012, 2750592, 2757888, 2767122, 2785536, 2806272, 2811753, 2830464, 2839941, 2856384, 2869608, 2881008, 2892672, 2894346, 2931552, 2940288, 2945124, 2962176, 2987712, 2991872, 2999808, 3005667, 3040128, 3053376, 3058398, 3094416, 3102624, 3106944, 3108742, 3133728, 3157056, 3166464, 3209024, 3213432, 3222016, 3228309, 3249792, 3279552, 3307824, 3332448, 3361176, 3365856, 3374784, 3414528, 3420144, 3430336, 3435048, 3481218, 3495312, 3545856, 3552848, 3562272, 3608064, 3610152, 3624768, 3656016, 3667456, 3689496, 3721302, 3749004, 3773952, 3786588, 3808512, 3826144, 3841344, 3847662, 3856896, 3859128, 3908736, 3920384, 3926832, 3983616, 3996954, 4007556, 4053504, 4061421, 4071168, 4077864, 4113018, 4125888, 4136832, 4142592, 4150683, 4178304, 4209408, 4245696, 4284576, 4304412, 4333056, 4341519, 4372736, 4397328, 4410432, 4417686, 4443264, 4481568, 4487808, 4499712, 4560192, 4580064, 4587597, 4641624, 4660416, 4663113, 4700592, 4735584, 4749696, 4813536, 4833024, 4852224, 4874688, 4919328, 4961736, 4998672, 5041764, 5048784, 5062176, 5121792, 5130216, 5145504, 5211648, 5221827, 5235776, 5242968, 5329272, 5343408, 5412096, 5415228, 5437152, 5484024, 5501184, 5515776, 5534244, 5571072, 5581953, 5623506, 5660928, 5679882, 5712768, 5739216, 5762016, 5785344, 5788692, 5863104, 5880576, 5890248, 5924352, 5975424, 5983744, 5995431, 6011334, 6080256, 6106752, 6116796, 6188832, 6205248, 6213888, 6217484, 6267456, 6314112, 6332928, 6418048, 6426864, 6456618, 6499584, 6559104, 6615648, 6626529, 6664896, 6722352, 6731712, 6749568, 6840288, 6860672, 6870096, 6962436, 6990624, 7091712, 7105696, 7124544, 7220304, 7249536, 7312032, 7378992, 7442604, 7498008, 7573176, 7617024, 7652288, 7682688, 7695324, 7718256, 7817472, 7853664, 7967232, 7993908, 8015112, 8122842, 8142336, 8155728, 8226036, 8251776, 8273664, 8301366, 8356608, 8418816, 8491392, 8519823, 8569152, 8608824, 8683038, 8745472, 8794656, 8820864, 8835372, 8886528, 8963136, 8975616, 8999424, 9120384, 9160128, 9175194, 9283248, 9320832, 9326226, 9401184, 9471168, 9499392, 9627072, 9666048, 9684927, 9749376, 9838656, 9923472, 9997344, 10083528, 10097568, 10124352, 10243584, 10260432, 10291008, 10443654, 10471552, 10485936, 10658544, 10686816, 10824192, 10830456, 10874304, 10968048, 11002368, 11068488, 11163906, 11247012, 11321856, 11359764, 11425536, 11478432, 11524032, 11570688, 11577384, 11726208, 11761152, 11780496, 11950848, 11990862, 12022668, 12160512, 12184263, 12213504, 12233592, 12377664, 12410496, 12427776, 12434968, 12452049, 12534912, 12628224, 12836096, 12853728, 12913236, 12999168, 13024557, 13118208, 13231296, 13253058, 13329792, 13444704, 13463424, 13499136, 13680576, 13721344, 13740192, 13924872, 13981248, 13989339, 14211392, 14249088, 14440608, 14499072, 14624064, 14757984, 14885208, 14996016, 15146352, 15304576, 15365376, 15390648, 15436512, 15634944, 15707328, 15987816, 16030224, 16245684, 16311456, 16452072, 16503552, 16547328, 16602732, 16713216, 16982784, 17039646, 17138304, 17217648, 17366076, 17589312, 17641728, 17670744, 17773056, 17926272, 17951232, 17986293, 18240768, 18320256, 18350388, 18566496, 18641664, 18652452, 18802368, 18942336, 18998784, 19254144, 19369854, 19498752, 19677312, 19846944, 19879587, 19994688, 20167056, 20195136, 20248704, 20520864, 20582016, 20887308, 20943104, 20971872, 21317088, 21373632, 21660912, 21748608, 21936096, 22136976, 22327812, 22494024, 22719528, 22851072, 22956864, 23048064, 23154768, 23452416, 23560992, 23901696, 23981724, 24045336, 24368526, 24427008, 24467184, 24755328, 24820992, 24869936, 24904098, 25069824, 25256448, 25672192, 25707456, 25826472, 26049114, 26236416, 26462592, 26506116, 26659584, 26889408, 26926848, 26998272, 27361152, 27442688, 27480384, 27849744, 27962496, 27978678, 28422784, 28498176, 28881216, 28998144, 29054781, 29248128, 29515968, 29770416, 29992032, 30292704, 30609152, 30730752, 30781296, 30873024, 31414656, 31975632, 32060448, 32491368, 32622912, 32904144, 33007104, 33205464, 33965568, 34079292, 34276608, 34435296, 34732152, 35178624, 35283456, 35341488, 35852544, 35972586, 36481536, 36552789, 36640512, 36700776, 37132992, 37283328, 37304904, 37604736, 37884672, 38508288, 38739708, 38997504, 39073671, 39354624, 39693888, 39759174, 39989376, 40334112, 40390272, 40497408, 41041728, 41164032, 41774616, 41886208, 41943744, 41968017, 42634176, 42747264, 43321824, 43497216, 43872192, 44273952, 44655624, 44988048, 45439056, 45913728, 46096128, 46309536, 46904832, 47121984, 47963448, 48090672, 48737052, 48934368, 49510656, 49641984, 49739872, 49808196, 50139648, 51414912, 51652944, 52098228, 52925184, 53012232, 53319168, 53778816, 53853696, 53958879, 54722304, 54960768, 55699488, 55924992, 55957356, 56845568, 56996352, 57762432, 58109562, 58496256, 59031936, 59540832, 59638761, 59984064, 60585408, 61218304, 61562592, 61746048, 62829312, 63951264, 64120896, 64982736, 65245824, 65808288, 66410928, 68158584, 68553216, 68870592, 69464304, 70357248, 70682976, 71705088, 71945172, 73105578, 73281024, 73401552, 74265984, 74609808, 75209472, 75769344, 77016576, 77479416, 78147342, 78709248, 79387776, 79518348, 79978752, 80668224, 80780544, 80994816, 82083456, 82328064, 83549232, 83887488, 83936034, 85268352, 85494528, 86643648, 86994432, 87164343, 87744384, 88547904, 89311248, 89976096, 90878112, 91827456, 92192256, 92619072, 94243968, 95926896, 96181344, 97474104, 97868736, 99021312, 99479744, 99616392, 102829824, 103305888, 104196456, 105850368, 106024464, 107557632, 107917758, 109444608, 109921536, 111398976, 111849984, 111914712, 113691136, 115524864, 116219124, 116992512, 118063872, 119081664, 119277522, 119968128, 121170816, 123125184, 123492096, 125658624, 125904051, 127902528, 128241792, 129965472, 130491648, 131616576, 132821856, 136317168, 137741184, 138928608, 140714496, 141365952, 143890344, 146211156, 146803104, 148531968, 149219616, 150418944, 154958832, 156294684, 158775552, 159036696, 159957504, 161336448, 161561088, 161876637, 164166912, 167098464, 167774976, 167872068, 170536704, 170989056, 173287296, 174328686, 175488768, 177095808, 178622496, 179952192, 181756224, 183654912, 185238144, 188487936, 191853792, 192362688, 194948208, 195737472, 198959488, 199232784, 205659648, 206611776, 208392912, 212048928, 215115264, 215835516, 219843072, 222797952, 223829424, 231049728, 232438248, 236127744, 238163328, 238555044, 239936256, 242341632, 246250368, 246984192, 251808102, 255805056, 256483584, 259930944, 260983296, 263233152, 265643712, 272634336, 275482368, 277857216, 282731904, 287780688, 292422312, 293606208, 297063936, 298439232, 309917664, 312589368, 317551104, 318073392, 322672896, 323753274, 328333824, 334196928, 335549952, 335744136, 341073408, 346574592, 348657372, 350977536, 354191616, 357244992, 359904384, 363512448, 370476288, 376975872, 377712153, 383707584, 384725376, 389896416, 391474944, 397918976, 398465568, 413223552, 416785824, 424097856, 431671032, 445595904, 447658848, 464876496, 476326656, 477110088, 479872512, 484683264, 492500736, 503616204, 511610112, 512967168, 519861888, 526466304, 531287424, 545268672, 550964736, 555714432, 565463808, 575561376, 584844624, 587212416, 596878464, 619835328, 625178736, 636146784, 645345792, 647506548, 668393856, 671488272, 693149184, 697314744, 708383232, 714489984, 719808768, 727024896, 740952576, 755424306, 767415168, 769450752, 779792832, 782949888, 795837952, 796931136, 826447104, 833571648, 848195712, 863342064, 891191808, 895317696, 929752992, 952653312, 954220176, 985001472, 1007232408, 1023220224, 1039723776, 1052932608, 1062574848, 1090537344, 1111428864, 1130927616, 1133136459, 1151122752, 1169689248, 1174424832, 1193756928, 1239670656, 1250357472, 1272293568, 1295013096, 1336787712, 1342976544, 1394629488, 1428979968, 1439617536, 1454049792, 1510848612, 1534830336, 1538901504, 1559585664, 1593862272, 1652894208, 1667143296, 1696391424, 1726684128, 1790635392, 1859505984, 1908440352, 2014464816, 2079447552, 2125149696, 2181074688, 2222857728, 2266272918, 2302245504, 2339378496, 2348849664, 2387513856, 2479341312, 2500714944, 2544587136, 2590026192, 2673575424, 2685953088, 2789258976, 2857959936, 3021697224, 3069660672, 3119171328, 3187724544, 3334286592, 3392782848, 3453368256, 3581270784, 3719011968, 3816880704, 4028929632, 4362149376, 4532545836, 4604491008, 4678756992, 4958682624, 5001429888, 5089174272, 5180052384, 5371906176, 5578517952, 6043394448, 6238342656, 6375449088, 6668573184, 6906736512, 7162541568, 7438023936, 7633761408, 8057859264, 9065091672, 9208982016, 9357513984, 10002859776, 10178348544, 10360104768, 10743812352, 11157035904, 12086788896, 13813473024, 14876047872, 15267522816, 16115718528, 18130183344, 18715027968, 20005719552, 20720209536, 21487624704, 22314071808, 24173577792, 27626946048, 30535045632, 32231437056, 36260366688, 41440419072, 44628143616, 48347155584, 64462874112, 72520733376, 82880838144, 96694311168, 145041466752, 193388622336, 290082933504, 580165867008]

約数ペア:

[(1, 580165867008), (2, 290082933504), (3, 193388622336), (4, 145041466752), (6, 96694311168), (7, 82880838144), (8, 72520733376), (9, 64462874112), (12, 48347155584), (13, 44628143616), (14, 41440419072), (16, 36260366688), (18, 32231437056), (19, 30535045632), (21, 27626946048), (24, 24173577792), (26, 22314071808), (27, 21487624704), (28, 20720209536), (29, 20005719552), (31, 18715027968), (32, 18130183344), (36, 16115718528), (38, 15267522816), (39, 14876047872), (42, 13813473024), (48, 12086788896), (52, 11157035904), (54, 10743812352), (56, 10360104768), (57, 10178348544), (58, 10002859776), (62, 9357513984), (63, 9208982016), (64, 9065091672), (72, 8057859264), (76, 7633761408), (78, 7438023936), (81, 7162541568), (84, 6906736512), (87, 6668573184), (91, 6375449088), (93, 6238342656), (96, 6043394448), (104, 5578517952), (108, 5371906176), (112, 5180052384), (114, 5089174272), (116, 5001429888), (117, 4958682624), (124, 4678756992), (126, 4604491008), (128, 4532545836), (133, 4362149376), (144, 4028929632), (152, 3816880704), (156, 3719011968), (162, 3581270784), (168, 3453368256), (171, 3392782848), (174, 3334286592), (182, 3187724544), (186, 3119171328), (189, 3069660672), (192, 3021697224), (203, 2857959936), (208, 2789258976), (216, 2685953088), (217, 2673575424), (224, 2590026192), (228, 2544587136), (232, 2500714944), (234, 2479341312), (243, 2387513856), (247, 2348849664), (248, 2339378496), (252, 2302245504), (256, 2266272918), (261, 2222857728), (266, 2181074688), (273, 2125149696), (279, 2079447552), (288, 2014464816), (304, 1908440352), (312, 1859505984), (324, 1790635392), (336, 1726684128), (342, 1696391424), (348, 1667143296), (351, 1652894208), (364, 1593862272), (372, 1559585664), (377, 1538901504), (378, 1534830336), (384, 1510848612), (399, 1454049792), (403, 1439617536), (406, 1428979968), (416, 1394629488), (432, 1342976544), (434, 1336787712), (448, 1295013096), (456, 1272293568), (464, 1250357472), (468, 1239670656), (486, 1193756928), (494, 1174424832), (496, 1169689248), (504, 1151122752), (512, 1133136459), (513, 1130927616), (522, 1111428864), (532, 1090537344), (546, 1062574848), (551, 1052932608), (558, 1039723776), (567, 1023220224), (576, 1007232408), (589, 985001472), (608, 954220176), (609, 952653312), (624, 929752992), (648, 895317696), (651, 891191808), (672, 863342064), (684, 848195712), (696, 833571648), (702, 826447104), (728, 796931136), (729, 795837952), (741, 782949888), (744, 779792832), (754, 769450752), (756, 767415168), (768, 755424306), (783, 740952576), (798, 727024896), (806, 719808768), (812, 714489984), (819, 708383232), (832, 697314744), (837, 693149184), (864, 671488272), (868, 668393856), (896, 647506548), (899, 645345792), (912, 636146784), (928, 625178736), (936, 619835328), (972, 596878464), (988, 587212416), (992, 584844624), (1008, 575561376), (1026, 565463808), (1044, 555714432), (1053, 550964736), (1064, 545268672), (1092, 531287424), (1102, 526466304), (1116, 519861888), (1131, 512967168), (1134, 511610112), (1152, 503616204), (1178, 492500736), (1197, 484683264), (1209, 479872512), (1216, 477110088), (1218, 476326656), (1248, 464876496), (1296, 447658848), (1302, 445595904), (1344, 431671032), (1368, 424097856), (1392, 416785824), (1404, 413223552), (1456, 398465568), (1458, 397918976), (1482, 391474944), (1488, 389896416), (1508, 384725376), (1512, 383707584), (1536, 377712153), (1539, 376975872), (1566, 370476288), (1596, 363512448), (1612, 359904384), (1624, 357244992), (1638, 354191616), (1653, 350977536), (1664, 348657372), (1674, 346574592), (1701, 341073408), (1728, 335744136), (1729, 335549952), (1736, 334196928), (1767, 328333824), (1792, 323753274), (1798, 322672896), (1824, 318073392), (1827, 317551104), (1856, 312589368), (1872, 309917664), (1944, 298439232), (1953, 297063936), (1976, 293606208), (1984, 292422312), (2016, 287780688), (2052, 282731904), (2088, 277857216), (2106, 275482368), (2128, 272634336), (2184, 265643712), (2204, 263233152), (2223, 260983296), (2232, 259930944), (2262, 256483584), (2268, 255805056), (2304, 251808102), (2349, 246984192), (2356, 246250368), (2394, 242341632), (2418, 239936256), (2432, 238555044), (2436, 238163328), (2457, 236127744), (2496, 232438248), (2511, 231049728), (2592, 223829424), (2604, 222797952), (2639, 219843072), (2688, 215835516), (2697, 215115264), (2736, 212048928), (2784, 208392912), (2808, 206611776), (2821, 205659648), (2912, 199232784), (2916, 198959488), (2964, 195737472), (2976, 194948208), (3016, 192362688), (3024, 191853792), (3078, 188487936), (3132, 185238144), (3159, 183654912), (3192, 181756224), (3224, 179952192), (3248, 178622496), (3276, 177095808), (3306, 175488768), (3328, 174328686), (3348, 173287296), (3393, 170989056), (3402, 170536704), (3456, 167872068), (3458, 167774976), (3472, 167098464), (3534, 164166912), (3584, 161876637), (3591, 161561088), (3596, 161336448), (3627, 159957504), (3648, 159036696), (3654, 158775552), (3712, 156294684), (3744, 154958832), (3857, 150418944), (3888, 149219616), (3906, 148531968), (3952, 146803104), (3968, 146211156), (4032, 143890344), (4104, 141365952), (4123, 140714496), (4176, 138928608), (4212, 137741184), (4256, 136317168), (4368, 132821856), (4408, 131616576), (4446, 130491648), (4464, 129965472), (4524, 128241792), (4536, 127902528), (4608, 125904051), (4617, 125658624), (4698, 123492096), (4712, 123125184), (4788, 121170816), (4836, 119968128), (4864, 119277522), (4872, 119081664), (4914, 118063872), (4959, 116992512), (4992, 116219124), (5022, 115524864), (5103, 113691136), (5184, 111914712), (5187, 111849984), (5208, 111398976), (5278, 109921536), (5301, 109444608), (5376, 107917758), (5394, 107557632), (5472, 106024464), (5481, 105850368), (5568, 104196456), (5616, 103305888), (5642, 102829824), (5824, 99616392), (5832, 99479744), (5859, 99021312), (5928, 97868736), (5952, 97474104), (6032, 96181344), (6048, 95926896), (6156, 94243968), (6264, 92619072), (6293, 92192256), (6318, 91827456), (6384, 90878112), (6448, 89976096), (6496, 89311248), (6552, 88547904), (6612, 87744384), (6656, 87164343), (6669, 86994432), (6696, 86643648), (6786, 85494528), (6804, 85268352), (6912, 83936034), (6916, 83887488), (6944, 83549232), (7047, 82328064), (7068, 82083456), (7163, 80994816), (7182, 80780544), (7192, 80668224), (7254, 79978752), (7296, 79518348), (7308, 79387776), (7371, 78709248), (7424, 78147342), (7488, 77479416), (7533, 77016576), (7657, 75769344), (7714, 75209472), (7776, 74609808), (7812, 74265984), (7904, 73401552), (7917, 73281024), (7936, 73105578), (8064, 71945172), (8091, 71705088), (8208, 70682976), (8246, 70357248), (8352, 69464304), (8424, 68870592), (8463, 68553216), (8512, 68158584), (8736, 66410928), (8816, 65808288), (8892, 65245824), (8928, 64982736), (9048, 64120896), (9072, 63951264), (9234, 62829312), (9396, 61746048), (9424, 61562592), (9477, 61218304), (9576, 60585408), (9672, 59984064), (9728, 59638761), (9744, 59540832), (9828, 59031936), (9918, 58496256), (9984, 58109562), (10044, 57762432), (10179, 56996352), (10206, 56845568), (10368, 55957356), (10374, 55924992), (10416, 55699488), (10556, 54960768), (10602, 54722304), (10752, 53958879), (10773, 53853696), (10788, 53778816), (10881, 53319168), (10944, 53012232), (10962, 52925184), (11136, 52098228), (11232, 51652944), (11284, 51414912), (11571, 50139648), (11648, 49808196), (11664, 49739872), (11687, 49641984), (11718, 49510656), (11856, 48934368), (11904, 48737052), (12064, 48090672), (12096, 47963448), (12312, 47121984), (12369, 46904832), (12528, 46309536), (12586, 46096128), (12636, 45913728), (12768, 45439056), (12896, 44988048), (12992, 44655624), (13104, 44273952), (13224, 43872192), (13338, 43497216), (13392, 43321824), (13572, 42747264), (13608, 42634176), (13824, 41968017), (13832, 41943744), (13851, 41886208), (13888, 41774616), (14094, 41164032), (14136, 41041728), (14326, 40497408), (14364, 40390272), (14384, 40334112), (14508, 39989376), (14592, 39759174), (14616, 39693888), (14742, 39354624), (14848, 39073671), (14877, 38997504), (14976, 38739708), (15066, 38508288), (15314, 37884672), (15428, 37604736), (15552, 37304904), (15561, 37283328), (15624, 37132992), (15808, 36700776), (15834, 36640512), (15872, 36552789), (15903, 36481536), (16128, 35972586), (16182, 35852544), (16416, 35341488), (16443, 35283456), (16492, 35178624), (16704, 34732152), (16848, 34435296), (16926, 34276608), (17024, 34079292), (17081, 33965568), (17472, 33205464), (17577, 33007104), (17632, 32904144), (17784, 32622912), (17856, 32491368), (18096, 32060448), (18144, 31975632), (18468, 31414656), (18792, 30873024), (18848, 30781296), (18879, 30730752), (18954, 30609152), (19152, 30292704), (19344, 29992032), (19488, 29770416), (19656, 29515968), (19836, 29248128), (19968, 29054781), (20007, 28998144), (20088, 28881216), (20358, 28498176), (20412, 28422784), (20736, 27978678), (20748, 27962496), (20832, 27849744), (21112, 27480384), (21141, 27442688), (21204, 27361152), (21489, 26998272), (21546, 26926848), (21576, 26889408), (21762, 26659584), (21888, 26506116), (21924, 26462592), (22113, 26236416), (22272, 26049114), (22464, 25826472), (22568, 25707456), (22599, 25672192), (22971, 25256448), (23142, 25069824), (23296, 24904098), (23328, 24869936), (23374, 24820992), (23436, 24755328), (23712, 24467184), (23751, 24427008), (23808, 24368526), (24128, 24045336), (24192, 23981724), (24273, 23901696), (24624, 23560992), (24738, 23452416), (25056, 23154768), (25172, 23048064), (25272, 22956864), (25389, 22851072), (25536, 22719528), (25792, 22494024), (25984, 22327812), (26208, 22136976), (26448, 21936096), (26676, 21748608), (26784, 21660912), (27144, 21373632), (27216, 21317088), (27664, 20971872), (27702, 20943104), (27776, 20887308), (28188, 20582016), (28272, 20520864), (28652, 20248704), (28728, 20195136), (28768, 20167056), (29016, 19994688), (29184, 19879587), (29232, 19846944), (29484, 19677312), (29754, 19498752), (29952, 19369854), (30132, 19254144), (30537, 18998784), (30628, 18942336), (30856, 18802368), (31104, 18652452), (31122, 18641664), (31248, 18566496), (31616, 18350388), (31668, 18320256), (31806, 18240768), (32256, 17986293), (32319, 17951232), (32364, 17926272), (32643, 17773056), (32832, 17670744), (32886, 17641728), (32984, 17589312), (33408, 17366076), (33696, 17217648), (33852, 17138304), (34048, 17039646), (34162, 16982784), (34713, 16713216), (34944, 16602732), (35061, 16547328), (35154, 16503552), (35264, 16452072), (35568, 16311456), (35712, 16245684), (36192, 16030224), (36288, 15987816), (36936, 15707328), (37107, 15634944), (37584, 15436512), (37696, 15390648), (37758, 15365376), (37908, 15304576), (38304, 15146352), (38688, 14996016), (38976, 14885208), (39312, 14757984), (39672, 14624064), (40014, 14499072), (40176, 14440608), (40716, 14249088), (40824, 14211392), (41472, 13989339), (41496, 13981248), (41664, 13924872), (42224, 13740192), (42282, 13721344), (42408, 13680576), (42978, 13499136), (43092, 13463424), (43152, 13444704), (43524, 13329792), (43776, 13253058), (43848, 13231296), (44226, 13118208), (44544, 13024557), (44631, 12999168), (44928, 12913236), (45136, 12853728), (45198, 12836096), (45942, 12628224), (46284, 12534912), (46592, 12452049), (46656, 12434968), (46683, 12427776), (46748, 12410496), (46872, 12377664), (47424, 12233592), (47502, 12213504), (47616, 12184263), (47709, 12160512), (48256, 12022668), (48384, 11990862), (48546, 11950848), (49248, 11780496), (49329, 11761152), (49476, 11726208), (50112, 11577384), (50141, 11570688), (50344, 11524032), (50544, 11478432), (50778, 11425536), (51072, 11359764), (51243, 11321856), (51584, 11247012), (51968, 11163906), (52416, 11068488), (52731, 11002368), (52896, 10968048), (53352, 10874304), (53568, 10830456), (53599, 10824192), (54288, 10686816), (54432, 10658544), (55328, 10485936), (55404, 10471552), (55552, 10443654), (56376, 10291008), (56544, 10260432), (56637, 10243584), (57304, 10124352), (57456, 10097568), (57536, 10083528), (58032, 9997344), (58464, 9923472), (58968, 9838656), (59508, 9749376), (59904, 9684927), (60021, 9666048), (60264, 9627072), (61074, 9499392), (61256, 9471168), (61712, 9401184), (62208, 9326226), (62244, 9320832), (62496, 9283248), (63232, 9175194), (63336, 9160128), (63612, 9120384), (64467, 8999424), (64638, 8975616), (64728, 8963136), (65286, 8886528), (65664, 8835372), (65772, 8820864), (65968, 8794656), (66339, 8745472), (66816, 8683038), (67392, 8608824), (67704, 8569152), (68096, 8519823), (68324, 8491392), (68913, 8418816), (69426, 8356608), (69888, 8301366), (70122, 8273664), (70308, 8251776), (70528, 8226036), (71136, 8155728), (71253, 8142336), (71424, 8122842), (72384, 8015112), (72576, 7993908), (72819, 7967232), (73872, 7853664), (74214, 7817472), (75168, 7718256), (75392, 7695324), (75516, 7682688), (75816, 7652288), (76167, 7617024), (76608, 7573176), (77376, 7498008), (77952, 7442604), (78624, 7378992), (79344, 7312032), (80028, 7249536), (80352, 7220304), (81432, 7124544), (81648, 7105696), (81809, 7091712), (82992, 6990624), (83328, 6962436), (84448, 6870096), (84564, 6860672), (84816, 6840288), (85956, 6749568), (86184, 6731712), (86304, 6722352), (87048, 6664896), (87552, 6626529), (87696, 6615648), (88452, 6559104), (89262, 6499584), (89856, 6456618), (90272, 6426864), (90396, 6418048), (91611, 6332928), (91884, 6314112), (92568, 6267456), (93312, 6217484), (93366, 6213888), (93496, 6205248), (93744, 6188832), (94848, 6116796), (95004, 6106752), (95418, 6080256), (96512, 6011334), (96768, 5995431), (96957, 5983744), (97092, 5975424), (97929, 5924352), (98496, 5890248), (98658, 5880576), (98952, 5863104), (100224, 5788692), (100282, 5785344), (100688, 5762016), (101088, 5739216), (101556, 5712768), (102144, 5679882), (102486, 5660928), (103168, 5623506), (103936, 5581953), (104139, 5571072), (104832, 5534244), (105183, 5515776), (105462, 5501184), (105792, 5484024), (106704, 5437152), (107136, 5415228), (107198, 5412096), (108576, 5343408), (108864, 5329272), (110656, 5242968), (110808, 5235776), (111104, 5221827), (111321, 5211648), (112752, 5145504), (113088, 5130216), (113274, 5121792), (114608, 5062176), (114912, 5048784), (115072, 5041764), (116064, 4998672), (116928, 4961736), (117936, 4919328), (119016, 4874688), (119567, 4852224), (120042, 4833024), (120528, 4813536), (122148, 4749696), (122512, 4735584), (123424, 4700592), (124416, 4663113), (124488, 4660416), (124992, 4641624), (126464, 4587597), (126672, 4580064), (127224, 4560192), (128934, 4499712), (129276, 4487808), (129456, 4481568), (130572, 4443264), (131328, 4417686), (131544, 4410432), (131936, 4397328), (132678, 4372736), (133632, 4341519), (133893, 4333056), (134784, 4304412), (135408, 4284576), (136648, 4245696), (137826, 4209408), (138852, 4178304), (139776, 4150683), (140049, 4142592), (140244, 4136832), (140616, 4125888), (141056, 4113018), (142272, 4077864), (142506, 4071168), (142848, 4061421), (143127, 4053504), (144768, 4007556), (145152, 3996954), (145638, 3983616), (147744, 3926832), (147987, 3920384), (148428, 3908736), (150336, 3859128), (150423, 3856896), (150784, 3847662), (151032, 3841344), (151632, 3826144), (152334, 3808512), (153216, 3786588), (153729, 3773952), (154752, 3749004), (155904, 3721302), (157248, 3689496), (158193, 3667456), (158688, 3656016), (160056, 3624768), (160704, 3610152), (160797, 3608064), (162864, 3562272), (163296, 3552848), (163618, 3545856), (165984, 3495312), (166656, 3481218), (168896, 3435048), (169128, 3430336), (169632, 3420144), (169911, 3414528), (171912, 3374784), (172368, 3365856), (172608, 3361176), (174096, 3332448), (175392, 3307824), (176904, 3279552), (178524, 3249792), (179712, 3228309), (180063, 3222016), (180544, 3213432), (180792, 3209024), (183222, 3166464), (183768, 3157056), (185136, 3133728), (186624, 3108742), (186732, 3106944), (186992, 3102624), (187488, 3094416), (189696, 3058398), (190008, 3053376), (190836, 3040128), (193024, 3005667), (193401, 2999808), (193914, 2991872), (194184, 2987712), (195858, 2962176), (196992, 2945124), (197316, 2940288), (197904, 2931552), (200448, 2894346), (200564, 2892672), (201376, 2881008), (202176, 2869608), (203112, 2856384), (204288, 2839941), (204972, 2830464), (206336, 2811753), (206739, 2806272), (208278, 2785536), (209664, 2767122), (210366, 2757888), (210924, 2750592), (211584, 2742012), (213408, 2718576), (213759, 2714112), (214272, 2707614), (214396, 2706048), (217152, 2671704), (217728, 2664636), (218457, 2655744), (221312, 2621484), (221616, 2617888), (222053, 2612736), (222642, 2605824), (225504, 2572752), (226176, 2565108), (226548, 2560896), (228501, 2539008), (229216, 2531088), (229824, 2524392), (230144, 2520882), (232128, 2499336), (233856, 2480868), (235872, 2459664), (238032, 2437344), (239134, 2426112), (240084, 2416512), (241056, 2406768), (244296, 2374848), (245024, 2367792), (245427, 2363904), (246848, 2350296), (248976, 2330208), (249984, 2320812), (253344, 2290032), (254448, 2280096), (257868, 2249856), (258552, 2243904), (258912, 2240784), (261144, 2221632), (262656, 2208843), (263088, 2205216), (263872, 2198664), (265356, 2186368), (267786, 2166528), (269568, 2152206), (270816, 2142288), (273296, 2122848), (274833, 2110976), (275652, 2104704), (277704, 2089152), (280098, 2071296), (280488, 2068416), (281232, 2062944), (282112, 2056509), (284544, 2038932), (285012, 2035584), (286254, 2026752), (289536, 2003778), (290304, 1998477), (291276, 1991808), (293787, 1974784), (295488, 1963416), (295974, 1960192), (296856, 1954368), (300672, 1929564), (300846, 1928448), (301568, 1923831), (302064, 1920672), (303264, 1913072), (304668, 1904256), (306432, 1893294), (307458, 1886976), (309504, 1874502), (311808, 1860651), (312417, 1857024), (314496, 1844748), (315549, 1838592), (316386, 1833728), (317376, 1828008), (320112, 1812384), (321408, 1805076), (321594, 1804032), (325728, 1781136), (326592, 1776424), (327236, 1772928), (331968, 1747656), (333312, 1740609), (333963, 1737216), (337792, 1717524), (338256, 1715168), (339264, 1710072), (339822, 1707264), (343824, 1687392), (344736, 1682928), (345216, 1680588), (348192, 1666224), (350784, 1653912), (353808, 1639776), (357048, 1624896), (358701, 1617408), (360126, 1611008), (361088, 1606716), (361584, 1604512), (366444, 1583232), (367536, 1578528), (370272, 1566864), (373248, 1554371), (373464, 1553472), (373984, 1551312), (374976, 1547208), (379392, 1529199), (380016, 1526688), (381672, 1520064), (386802, 1499904), (387828, 1495936), (388368, 1493856), (391716, 1481088), (393984, 1472562), (394632, 1470144), (395808, 1465776), (400896, 1447173), (401128, 1446336), (401679, 1444352), (402752, 1440504), (404352, 1434804), (406224, 1428192), (409944, 1415232), (413478, 1403136), (416556, 1392768), (419328, 1383561), (420147, 1380864), (420732, 1378944), (421848, 1375296), (423168, 1371006), (426816, 1359288), (427518, 1357056), (428544, 1353807), (428792, 1353024), (429381, 1351168), (434304, 1335852), (435456, 1332318), (436914, 1327872), (442624, 1310742), (443232, 1308944), (444106, 1306368), (445284, 1302912), (451008, 1286376), (451269, 1285632), (452352, 1282554), (453096, 1280448), (457002, 1269504), (458432, 1265544), (459648, 1262196), (460288, 1260441), (461187, 1257984), (464256, 1249668), (467712, 1240434), (471744, 1229832), (476064, 1218672), (478268, 1213056), (480168, 1208256), (482112, 1203384), (482391, 1202688), (488592, 1187424), (490048, 1183896), (490854, 1181952), (493696, 1175148), (497952, 1165104), (499968, 1160406), (506688, 1145016), (508896, 1140048), (509733, 1138176), (515736, 1124928), (517104, 1121952), (517824, 1120392), (522288, 1110816), (526176, 1102608), (527744, 1099332), (530712, 1093184), (535572, 1083264), (539136, 1076103), (541632, 1071144), (546592, 1061424), (549666, 1055488), (551304, 1052352), (555408, 1044576), (560196, 1035648), (560976, 1034208), (562464, 1031472), (569088, 1019466), (570024, 1017792), (572508, 1013376), (579072, 1001889), (580203, 999936), (582552, 995904), (587574, 987392), (590976, 981708), (591948, 980096), (593712, 977184), (601344, 964782), (601692, 964224), (604128, 960336), (606528, 956536), (609336, 952128), (612864, 946647), (614916, 943488), (619008, 937251), (620217, 935424), (624834, 928512), (628992, 922374), (631098, 919296), (632772, 916864), (634752, 914004), (640224, 906192), (641277, 904704), (642816, 902538), (643188, 902016), (651456, 890568), (653184, 888212), (654472, 886464), (655371, 885248), (663936, 873828), (666159, 870912), (667926, 868608), (675584, 858762), (676512, 857584), (678528, 855036), (679644, 853632), (685503, 846336), (687648, 843696), (689472, 841464), (690432, 840294), (696384, 833112), (701568, 826956), (707616, 819888), (714096, 812448), (717402, 808704), (720252, 805504), (722176, 803358), (723168, 802256), (732888, 791616), (735072, 789264), (736281, 787968), (740544, 783432), (746928, 776736), (747968, 775656), (749952, 773604), (760032, 763344)]