390168127440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{257}}^1$

素因数の和:389

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 94, 102, 104, 105, 112, 116, 117, 119, 120, 126, 130, 136, 140, 141, 144, 145, 153, 156, 168, 170, 174, 180, 182, 188, 195, 203, 204, 208, 210, 221, 232, 234, 235, 238, 240, 252, 255, 257, 260, 261, 272, 273, 280, 282, 290, 306, 312, 315, 329, 336, 340, 348, 357, 360, 364, 376, 377, 390, 406, 408, 420, 423, 435, 442, 455, 464, 468, 470, 476, 493, 504, 510, 514, 520, 522, 546, 560, 564, 580, 585, 595, 609, 611, 612, 624, 630, 658, 663, 680, 696, 705, 714, 720, 728, 752, 754, 765, 771, 780, 799, 812, 816, 819, 840, 846, 870, 884, 910, 936, 940, 952, 986, 987, 1008, 1015, 1020, 1028, 1040, 1044, 1071, 1092, 1105, 1128, 1131, 1160, 1170, 1190, 1218, 1222, 1224, 1260, 1285, 1305, 1316, 1326, 1360, 1363, 1365, 1392, 1410, 1428, 1456, 1479, 1508, 1530, 1542, 1547, 1560, 1598, 1624, 1638, 1645, 1680, 1692, 1740, 1768, 1785, 1799, 1820, 1827, 1833, 1872, 1880, 1885, 1904, 1972, 1974, 1989, 2030, 2040, 2056, 2088, 2115, 2142, 2184, 2210, 2256, 2262, 2313, 2320, 2340, 2380, 2397, 2436, 2444, 2448, 2465, 2520, 2570, 2610, 2632, 2639, 2652, 2726, 2730, 2820, 2856, 2958, 2961, 3016, 3045, 3055, 3060, 3084, 3094, 3120, 3196, 3248, 3276, 3290, 3315, 3341, 3384, 3393, 3451, 3480, 3536, 3570, 3598, 3640, 3654, 3666, 3760, 3770, 3855, 3944, 3948, 3978, 3995, 4060, 4080, 4089, 4095, 4112, 4176, 4230, 4277, 4284, 4368, 4369, 4420, 4437, 4524, 4626, 4641, 4680, 4760, 4794, 4872, 4888, 4930, 4935, 5040, 5140, 5220, 5264, 5278, 5304, 5355, 5397, 5452, 5460, 5499, 5593, 5640, 5655, 5712, 5916, 5922, 6032, 6090, 6110, 6120, 6168, 6188, 6392, 6409, 6552, 6580, 6630, 6682, 6768, 6786, 6815, 6902, 6960, 7140, 7191, 7196, 7280, 7308, 7332, 7395, 7453, 7540, 7710, 7735, 7888, 7896, 7917, 7956, 7990, 8120, 8178, 8190, 8460, 8554, 8568, 8738, 8840, 8874, 8995, 9048, 9135, 9165, 9252, 9282, 9360, 9520, 9541, 9588, 9744, 9776, 9860, 9870, 9945, 10023, 10280, 10353, 10387, 10440, 10556, 10608, 10710, 10794, 10904, 10920, 10998, 11186, 11280, 11310, 11565, 11832, 11844, 11985, 12079, 12180, 12220, 12240, 12267, 12336, 12376, 12784, 12818, 12831, 13104, 13107, 13160, 13195, 13260, 13364, 13572, 13630, 13804, 13923, 14280, 14382, 14392, 14616, 14664, 14790, 14805, 14906, 15080, 15420, 15470, 15792, 15834, 15912, 15980, 16191, 16240, 16356, 16380, 16705, 16779, 16920, 16965, 17108, 17136, 17255, 17476, 17680, 17719, 17748, 17990, 18096, 18270, 18330, 18504, 18564, 19082, 19176, 19227, 19720, 19740, 19890, 20046, 20445, 20560, 20706, 20774, 20880, 21112, 21385, 21420, 21588, 21808, 21840, 21845, 21996, 22185, 22359, 22372, 22620, 23130, 23171, 23205, 23387, 23664, 23688, 23751, 23970, 24158, 24360, 24440, 24534, 24752, 25636, 25662, 26214, 26320, 26390, 26520, 26728, 26985, 27144, 27260, 27495, 27608, 27846, 27965, 28560, 28623, 28764, 28784, 29232, 29328, 29580, 29610, 29812, 30069, 30160, 30583, 30840, 30940, 31059, 31161, 31668, 31824, 31960, 32045, 32382, 32712, 32760, 33410, 33558, 33840, 33930, 34216, 34510, 34952, 35438, 35496, 35955, 35980, 36237, 36540, 36660, 37008, 37128, 37265, 38164, 38352, 38454, 38493, 39321, 39440, 39480, 39585, 39780, 40092, 40890, 41412, 41548, 42224, 42770, 42840, 43176, 43690, 43992, 44370, 44718, 44744, 44863, 45240, 46260, 46342, 46410, 46774, 47376, 47502, 47705, 47940, 48316, 48720, 48880, 49068, 50115, 50337, 51272, 51324, 51765, 51935, 52171, 52428, 52780, 53040, 53157, 53456, 53970, 54288, 54520, 54990, 55216, 55692, 55930, 56797, 57246, 57528, 57681, 59160, 59220, 59624, 60138, 60395, 61166, 61335, 61680, 61880, 62118, 62322, 63336, 63920, 64090, 64155, 64764, 65424, 65520, 65535, 66820, 67077, 67116, 67860, 68432, 69020, 69513, 69615, 69904, 70161, 70876, 70992, 71910, 71960, 72474, 72709, 73080, 73320, 74256, 74530, 76328, 76908, 76986, 78642, 78960, 79170, 79560, 80184, 80955, 81780, 82824, 83096, 83895, 84553, 85540, 85680, 85869, 86352, 87380, 87984, 88595, 88740, 89436, 89488, 89726, 90480, 91749, 92520, 92684, 92820, 93483, 93548, 95004, 95410, 95880, 96135, 96632, 96889, 98136, 100230, 100674, 102544, 102648, 103530, 103870, 104342, 104856, 105560, 106314, 107940, 108711, 109040, 109980, 111384, 111795, 111860, 113594, 114492, 115056, 115362, 115855, 116935, 118320, 118440, 118755, 119248, 120276, 120790, 122332, 122670, 123760, 124033, 124236, 124644, 126672, 126701, 128180, 128310, 129528, 131070, 133640, 134154, 134232, 134589, 135720, 138040, 139026, 139230, 140322, 141752, 143115, 143820, 143920, 144948, 145418, 146160, 146640, 149060, 150345, 152656, 152915, 153816, 153972, 155295, 155805, 156513, 157027, 157284, 158340, 159120, 159471, 160368, 161910, 162197, 163560, 165648, 166192, 167790, 169106, 170391, 171080, 171738, 174760, 177190, 177480, 178872, 179452, 181185, 183498, 185040, 185368, 185640, 186966, 187096, 190008, 190820, 191760, 192270, 192465, 193264, 193778, 196272, 196605, 200460, 201348, 205296, 205343, 207060, 207740, 208539, 208684, 209712, 210483, 211120, 212628, 215880, 217422, 218127, 219960, 222768, 223590, 223720, 224315, 227188, 228984, 230724, 231710, 233870, 236880, 237510, 240552, 241580, 244664, 245340, 248066, 248472, 249288, 251685, 253402, 253659, 256360, 256620, 259056, 260855, 262140, 265785, 267280, 268308, 268464, 269178, 271440, 275247, 276080, 278052, 278460, 280644, 283504, 283985, 286230, 287640, 288405, 289896, 290667, 290836, 298120, 300690, 301223, 305830, 307632, 307944, 310590, 311610, 313026, 314054, 314568, 316680, 318942, 323820, 324394, 327120, 335385, 335580, 338212, 340782, 342160, 343476, 347565, 349520, 350291, 350805, 354380, 354960, 357744, 358904, 362370, 363545, 366996, 370736, 371280, 372099, 373932, 374192, 380016, 380103, 381640, 384540, 384930, 387556, 393210, 397579, 400920, 402696, 403767, 410686, 414120, 415480, 417078, 417368, 420966, 422765, 425256, 429345, 431760, 434844, 436254, 439920, 447180, 447440, 448630, 454376, 457968, 458745, 461448, 463420, 467415, 467740, 469539, 471081, 475020, 481104, 483160, 484445, 486591, 489328, 490680, 496132, 496944, 498576, 503370, 506804, 507318, 511173, 512720, 513240, 521710, 524280, 531570, 536616, 538356, 543555, 550494, 556104, 556920, 561288, 567970, 572460, 575280, 576810, 579792, 581334, 581672, 596240, 601380, 602446, 611660, 615888, 616029, 620165, 621180, 623220, 626052, 628108, 629136, 633360, 633505, 637884, 647640, 648788, 654381, 670770, 671160, 672945, 676424, 678223, 681564, 686952, 695130, 700582, 701610, 708760, 717808, 724740, 727090, 733992, 744198, 747864, 760206, 760977, 763280, 769080, 769860, 775112, 782565, 785135, 786420, 795158, 797355, 801840, 805392, 807534, 810985, 821372, 828240, 830960, 834156, 834736, 841932, 845530, 850512, 851955, 858690, 869688, 872001, 872508, 886907, 894360, 897260, 903669, 908752, 917490, 922896, 926840, 934830, 935480, 939078, 942162, 950040, 966320, 968890, 973182, 981360, 992264, 1006740, 1013608, 1014636, 1022346, 1026480, 1026715, 1042695, 1043420, 1048560, 1050873, 1052415, 1063140, 1073232, 1076712, 1087110, 1090635, 1099189, 1100988, 1112208, 1113840, 1116297, 1122576, 1135940, 1140309, 1144920, 1153620, 1162668, 1163344, 1192737, 1202760, 1204892, 1223320, 1232058, 1240330, 1242360, 1246440, 1252104, 1256216, 1267010, 1268295, 1275768, 1295280, 1297576, 1308762, 1341540, 1342320, 1345890, 1352848, 1356446, 1363128, 1373904, 1376235, 1390260, 1401164, 1403220, 1413243, 1417520, 1437401, 1449480, 1453335, 1454180, 1459773, 1467984, 1488396, 1495728, 1506115, 1520412, 1521954, 1538160, 1539720, 1550224, 1565130, 1570270, 1572840, 1590316, 1594710, 1615068, 1621970, 1642744, 1647113, 1668312, 1683864, 1691060, 1703910, 1717380, 1739376, 1744002, 1745016, 1751455, 1773814, 1788720, 1794520, 1807338, 1834980, 1848087, 1853680, 1860495, 1869660, 1870960, 1878156, 1884324, 1900080, 1900515, 1937780, 1946364, 1984528, 1987895, 2013480, 2018835, 2027216, 2029272, 2034669, 2044692, 2053430, 2085390, 2086840, 2101746, 2104830, 2108561, 2126280, 2153424, 2174220, 2181270, 2198378, 2201976, 2232594, 2271880, 2280618, 2289840, 2307240, 2325336, 2347695, 2355405, 2385474, 2405520, 2409784, 2432955, 2446640, 2452037, 2464116, 2480660, 2484720, 2492880, 2504208, 2512432, 2534020, 2536590, 2551536, 2555865, 2595152, 2617524, 2660721, 2669459, 2683080, 2691780, 2711007, 2712892, 2726256, 2752470, 2780520, 2802328, 2806440, 2826486, 2874802, 2898960, 2906670, 2908360, 2919546, 2976792, 3012230, 3040824, 3043908, 3079440, 3080145, 3130260, 3140540, 3145680, 3152619, 3180632, 3189420, 3230136, 3243940, 3271905, 3285488, 3294226, 3297567, 3336624, 3367728, 3382120, 3391115, 3407820, 3434760, 3488004, 3490032, 3502910, 3547628, 3578211, 3589040, 3614676, 3669960, 3696174, 3720990, 3739320, 3756312, 3768648, 3801030, 3804885, 3875560, 3892728, 3975790, 4026960, 4037670, 4058544, 4069338, 4089384, 4106860, 4170780, 4173680, 4203492, 4209660, 4217122, 4252560, 4312203, 4348440, 4360005, 4362540, 4396756, 4403952, 4434535, 4465188, 4518345, 4543760, 4553783, 4561236, 4614480, 4650672, 4695390, 4710810, 4770948, 4819568, 4865910, 4904074, 4928232, 4941339, 4961320, 5068040, 5073180, 5111730, 5235048, 5254365, 5321442, 5338918, 5366160, 5383560, 5422014, 5425784, 5495945, 5504940, 5561040, 5581485, 5604656, 5612880, 5652972, 5701545, 5749604, 5813340, 5816720, 5839092, 5953584, 5954947, 5963685, 6024460, 6081648, 6087816, 6104007, 6160290, 6260520, 6281080, 6305238, 6325683, 6361264, 6378840, 6460272, 6487880, 6543810, 6588452, 6595134, 6764240, 6782230, 6815640, 6869520, 6976008, 7005820, 7066215, 7095256, 7156422, 7187005, 7229352, 7298865, 7339920, 7356111, 7392348, 7441980, 7478640, 7512624, 7537296, 7602060, 7609770, 7751120, 7785456, 7951580, 7982163, 8008377, 8075340, 8138676, 8178768, 8213720, 8235565, 8341560, 8406984, 8419320, 8434244, 8624406, 8696880, 8720010, 8725080, 8793512, 8869070, 8930376, 9036690, 9107566, 9122472, 9240435, 9390780, 9421620, 9541896, 9731820, 9808148, 9856464, 9882678, 9892701, 9922640, 10136080, 10146360, 10173345, 10223460, 10470096, 10508730, 10542805, 10642884, 10677836, 10767120, 10844028, 10851568, 10991890, 11009880, 11162970, 11305944, 11403090, 11499208, 11529791, 11626680, 11678184, 11909894, 11927370, 12048920, 12175632, 12208014, 12260185, 12320580, 12521040, 12562160, 12610476, 12651366, 12757680, 12936609, 12975760, 13087620, 13176904, 13190268, 13303605, 13347295, 13555035, 13564460, 13631280, 13661349, 13952016, 14011640, 14132430, 14190512, 14312844, 14374010, 14458704, 14597730, 14712222, 14784696, 14824017, 14883960, 15204120, 15219540, 15763095, 15903160, 15964326, 16016754, 16150680, 16277352, 16427440, 16471130, 16487835, 16683120, 16813968, 16838640, 16868488, 17248812, 17440020, 17450160, 17587024, 17738140, 17860752, 17864841, 17891055, 18073380, 18215132, 18244944, 18480870, 18686213, 18781560, 18843240, 18977049, 19083792, 19463640, 19616296, 19765356, 19785402, 20292720, 20346690, 20446920, 21017460, 21085610, 21285768, 21355672, 21561015, 21688056, 21983780, 22019760, 22068333, 22325940, 22611888, 22768915, 22806180, 22998416, 23059582, 23253360, 23356368, 23819788, 23854740, 24025131, 24097840, 24416028, 24520370, 24641160, 24706695, 25220952, 25302732, 25873218, 26175240, 26353808, 26380536, 26607210, 26694590, 27110070, 27128920, 27322698, 28023280, 28264860, 28625688, 28748020, 29195460, 29424444, 29569392, 29648034, 29767920, 29774735, 30408240, 30439080, 30520035, 31526190, 31628415, 31806320, 31876481, 31928652, 32033508, 32301360, 32554704, 32942260, 32975670, 33736976, 34497624, 34589373, 34880040, 35476280, 35729682, 35782110, 36146760, 36430264, 36780555, 36961740, 37372426, 37563120, 37686480, 37954098, 38927280, 39232592, 39530712, 39570804, 39910815, 40041885, 40693380, 40893840, 40984047, 41684629, 42034920, 42171220, 42571536, 42711344, 43122030, 43376112, 43967560, 44136666, 44651880, 45537830, 45612360, 46119164, 47639576, 47709480, 48050262, 48832056, 49040740, 49282320, 49413390, 49463505, 50441904, 50605464, 51746436, 52350480, 52761072, 53214420, 53389180, 53594523, 54220140, 54257840, 54645396, 56058639, 56529720, 57251376, 57496040, 57648955, 58390920, 58848888, 59296068, 59549470, 60878160, 61040070, 63052380, 63256830, 63752962, 63857304, 64067016, 64683045, 65884520, 65951340, 68306745, 68995248, 69178746, 69760080, 70952560, 71459364, 71564220, 72293520, 72860528, 73561110, 73923480, 74120085, 74744852, 75908196, 77414311, 79061424, 79141608, 79821630, 80083770, 81386760, 81968094, 83369258, 84069840, 84342440, 86244060, 87935120, 88273332, 89303760, 89324205, 91075660, 91224720, 92238328, 93431065, 94885245, 95279152, 95418960, 95629443, 96100524, 97664112, 98081480, 98826780, 98927010, 101210928, 103492872, 103768119, 106428840, 106778360, 107189046, 108440280, 109290792, 110341665, 112117278, 113059440, 114992080, 115297910, 116781840, 117697776, 118592136, 119098940, 120125655, 122080140, 125053887, 126104760, 126513660, 127505924, 127714608, 128134032, 129366090, 131769040, 131902680, 136613490, 138357492, 142918728, 143128440, 147122220, 147846960, 148240170, 149489704, 151816392, 154828622, 158283216, 159382405, 159643260, 160167540, 162773520, 163936188, 166738516, 168175917, 168684880, 172488120, 172946865, 176546664, 178648410, 182151320, 184476656, 186862130, 189770490, 191258886, 192201048, 196162960, 197653560, 197854020, 204920235, 206985744, 207536238, 208423145, 212857680, 213556720, 214378092, 216880560, 218581584, 220683330, 224234556, 230595820, 232242933, 237184272, 238197880, 240251310, 244160280, 250107774, 252209520, 253027320, 255011848, 258732180, 263805360, 267972615, 273226980, 276714984, 280293195, 285837456, 286256880, 286888329, 294244440, 296480340, 298979408, 303632784, 309657244, 318764810, 319286520, 320335080, 327872376, 333477032, 336351834, 344976240, 345893730, 353093328, 357296820, 364302640, 373724260, 375161661, 379540980, 382517772, 384402096, 387071555, 395307120, 395708040, 409840470, 415072476, 416846290, 428756184, 441366660, 448469112, 461191640, 464485866, 476395760, 478147215, 480502620, 488320560, 500215548, 506054640, 510023696, 517464360, 518840595, 535945230, 541900177, 546453960, 553429968, 560586390, 573776658, 588488880, 592960680, 619314488, 625269435, 637529620, 638573040, 640670160, 655744752, 666954064, 672703668, 691787460, 696728799, 714593640, 747448520, 750323322, 759081960, 765035544, 774143110, 791416080, 819680940, 830144952, 833692580, 840879585, 857512368, 882733320, 896938224, 922383280, 928971732, 956294430, 961005240, 1000431096, 1034928720, 1037681190, 1071890460, 1083800354, 1092907920, 1121172780, 1147553316, 1161214665, 1185921360, 1238628976, 1250538870, 1275059240, 1345407336, 1383574920, 1393457598, 1429187280, 1434441645, 1494897040, 1500646644, 1518163920, 1530071088, 1548286220, 1625700531, 1639361880, 1660289904, 1667385160, 1681759170, 1765466640, 1857943464, 1875808305, 1912588860, 1922010480, 2000862192, 2075362380, 2143780920, 2167600708, 2242345560, 2295106632, 2322429330, 2501077740, 2550118480, 2690814672, 2709500885, 2767149840, 2786915196, 2868883290, 3001293288, 3096572440, 3251401062, 3278723760, 3334770320, 3363518340, 3483643995, 3715886928, 3751616610, 3825177720, 4150724760, 4287561840, 4335201416, 4484691120, 4590213264, 4644858660, 4877101593, 5002155480, 5419001770, 5573830392, 5737766580, 6002586576, 6193144880, 6502802124, 6727036680, 6967287990, 7503233220, 7650355440, 8128502655, 8301449520, 8670402832, 9289717320, 9754203186, 10004310960, 10838003540, 11147660784, 11475533160, 13005604248, 13454073360, 13934575980, 15006466440, 16257005310, 18579434640, 19508406372, 21676007080, 22951066320, 24385507965, 26011208496, 27869151960, 30012932880, 32514010620, 39016812744, 43352014160, 48771015930, 55738303920, 65028021240, 78033625488, 97542031860, 130056042480, 195084063720, 390168127440]

約数ペア:

[(1, 390168127440), (2, 195084063720), (3, 130056042480), (4, 97542031860), (5, 78033625488), (6, 65028021240), (7, 55738303920), (8, 48771015930), (9, 43352014160), (10, 39016812744), (12, 32514010620), (13, 30012932880), (14, 27869151960), (15, 26011208496), (16, 24385507965), (17, 22951066320), (18, 21676007080), (20, 19508406372), (21, 18579434640), (24, 16257005310), (26, 15006466440), (28, 13934575980), (29, 13454073360), (30, 13005604248), (34, 11475533160), (35, 11147660784), (36, 10838003540), (39, 10004310960), (40, 9754203186), (42, 9289717320), (45, 8670402832), (47, 8301449520), (48, 8128502655), (51, 7650355440), (52, 7503233220), (56, 6967287990), (58, 6727036680), (60, 6502802124), (63, 6193144880), (65, 6002586576), (68, 5737766580), (70, 5573830392), (72, 5419001770), (78, 5002155480), (80, 4877101593), (84, 4644858660), (85, 4590213264), (87, 4484691120), (90, 4335201416), (91, 4287561840), (94, 4150724760), (102, 3825177720), (104, 3751616610), (105, 3715886928), (112, 3483643995), (116, 3363518340), (117, 3334770320), (119, 3278723760), (120, 3251401062), (126, 3096572440), (130, 3001293288), (136, 2868883290), (140, 2786915196), (141, 2767149840), (144, 2709500885), (145, 2690814672), (153, 2550118480), (156, 2501077740), (168, 2322429330), (170, 2295106632), (174, 2242345560), (180, 2167600708), (182, 2143780920), (188, 2075362380), (195, 2000862192), (203, 1922010480), (204, 1912588860), (208, 1875808305), (210, 1857943464), (221, 1765466640), (232, 1681759170), (234, 1667385160), (235, 1660289904), (238, 1639361880), (240, 1625700531), (252, 1548286220), (255, 1530071088), (257, 1518163920), (260, 1500646644), (261, 1494897040), (272, 1434441645), (273, 1429187280), (280, 1393457598), (282, 1383574920), (290, 1345407336), (306, 1275059240), (312, 1250538870), (315, 1238628976), (329, 1185921360), (336, 1161214665), (340, 1147553316), (348, 1121172780), (357, 1092907920), (360, 1083800354), (364, 1071890460), (376, 1037681190), (377, 1034928720), (390, 1000431096), (406, 961005240), (408, 956294430), (420, 928971732), (423, 922383280), (435, 896938224), (442, 882733320), (455, 857512368), (464, 840879585), (468, 833692580), (470, 830144952), (476, 819680940), (493, 791416080), (504, 774143110), (510, 765035544), (514, 759081960), (520, 750323322), (522, 747448520), (546, 714593640), (560, 696728799), (564, 691787460), (580, 672703668), (585, 666954064), (595, 655744752), (609, 640670160), (611, 638573040), (612, 637529620), (624, 625269435), (630, 619314488), (658, 592960680), (663, 588488880), (680, 573776658), (696, 560586390), (705, 553429968), (714, 546453960), (720, 541900177), (728, 535945230), (752, 518840595), (754, 517464360), (765, 510023696), (771, 506054640), (780, 500215548), (799, 488320560), (812, 480502620), (816, 478147215), (819, 476395760), (840, 464485866), (846, 461191640), (870, 448469112), (884, 441366660), (910, 428756184), (936, 416846290), (940, 415072476), (952, 409840470), (986, 395708040), (987, 395307120), (1008, 387071555), (1015, 384402096), (1020, 382517772), (1028, 379540980), (1040, 375161661), (1044, 373724260), (1071, 364302640), (1092, 357296820), (1105, 353093328), (1128, 345893730), (1131, 344976240), (1160, 336351834), (1170, 333477032), (1190, 327872376), (1218, 320335080), (1222, 319286520), (1224, 318764810), (1260, 309657244), (1285, 303632784), (1305, 298979408), (1316, 296480340), (1326, 294244440), (1360, 286888329), (1363, 286256880), (1365, 285837456), (1392, 280293195), (1410, 276714984), (1428, 273226980), (1456, 267972615), (1479, 263805360), (1508, 258732180), (1530, 255011848), (1542, 253027320), (1547, 252209520), (1560, 250107774), (1598, 244160280), (1624, 240251310), (1638, 238197880), (1645, 237184272), (1680, 232242933), (1692, 230595820), (1740, 224234556), (1768, 220683330), (1785, 218581584), (1799, 216880560), (1820, 214378092), (1827, 213556720), (1833, 212857680), (1872, 208423145), (1880, 207536238), (1885, 206985744), (1904, 204920235), (1972, 197854020), (1974, 197653560), (1989, 196162960), (2030, 192201048), (2040, 191258886), (2056, 189770490), (2088, 186862130), (2115, 184476656), (2142, 182151320), (2184, 178648410), (2210, 176546664), (2256, 172946865), (2262, 172488120), (2313, 168684880), (2320, 168175917), (2340, 166738516), (2380, 163936188), (2397, 162773520), (2436, 160167540), (2444, 159643260), (2448, 159382405), (2465, 158283216), (2520, 154828622), (2570, 151816392), (2610, 149489704), (2632, 148240170), (2639, 147846960), (2652, 147122220), (2726, 143128440), (2730, 142918728), (2820, 138357492), (2856, 136613490), (2958, 131902680), (2961, 131769040), (3016, 129366090), (3045, 128134032), (3055, 127714608), (3060, 127505924), (3084, 126513660), (3094, 126104760), (3120, 125053887), (3196, 122080140), (3248, 120125655), (3276, 119098940), (3290, 118592136), (3315, 117697776), (3341, 116781840), (3384, 115297910), (3393, 114992080), (3451, 113059440), (3480, 112117278), (3536, 110341665), (3570, 109290792), (3598, 108440280), (3640, 107189046), (3654, 106778360), (3666, 106428840), (3760, 103768119), (3770, 103492872), (3855, 101210928), (3944, 98927010), (3948, 98826780), (3978, 98081480), (3995, 97664112), (4060, 96100524), (4080, 95629443), (4089, 95418960), (4095, 95279152), (4112, 94885245), (4176, 93431065), (4230, 92238328), (4277, 91224720), (4284, 91075660), (4368, 89324205), (4369, 89303760), (4420, 88273332), (4437, 87935120), (4524, 86244060), (4626, 84342440), (4641, 84069840), (4680, 83369258), (4760, 81968094), (4794, 81386760), (4872, 80083770), (4888, 79821630), (4930, 79141608), (4935, 79061424), (5040, 77414311), (5140, 75908196), (5220, 74744852), (5264, 74120085), (5278, 73923480), (5304, 73561110), (5355, 72860528), (5397, 72293520), (5452, 71564220), (5460, 71459364), (5499, 70952560), (5593, 69760080), (5640, 69178746), (5655, 68995248), (5712, 68306745), (5916, 65951340), (5922, 65884520), (6032, 64683045), (6090, 64067016), (6110, 63857304), (6120, 63752962), (6168, 63256830), (6188, 63052380), (6392, 61040070), (6409, 60878160), (6552, 59549470), (6580, 59296068), (6630, 58848888), (6682, 58390920), (6768, 57648955), (6786, 57496040), (6815, 57251376), (6902, 56529720), (6960, 56058639), (7140, 54645396), (7191, 54257840), (7196, 54220140), (7280, 53594523), (7308, 53389180), (7332, 53214420), (7395, 52761072), (7453, 52350480), (7540, 51746436), (7710, 50605464), (7735, 50441904), (7888, 49463505), (7896, 49413390), (7917, 49282320), (7956, 49040740), (7990, 48832056), (8120, 48050262), (8178, 47709480), (8190, 47639576), (8460, 46119164), (8554, 45612360), (8568, 45537830), (8738, 44651880), (8840, 44136666), (8874, 43967560), (8995, 43376112), (9048, 43122030), (9135, 42711344), (9165, 42571536), (9252, 42171220), (9282, 42034920), (9360, 41684629), (9520, 40984047), (9541, 40893840), (9588, 40693380), (9744, 40041885), (9776, 39910815), (9860, 39570804), (9870, 39530712), (9945, 39232592), (10023, 38927280), (10280, 37954098), (10353, 37686480), (10387, 37563120), (10440, 37372426), (10556, 36961740), (10608, 36780555), (10710, 36430264), (10794, 36146760), (10904, 35782110), (10920, 35729682), (10998, 35476280), (11186, 34880040), (11280, 34589373), (11310, 34497624), (11565, 33736976), (11832, 32975670), (11844, 32942260), (11985, 32554704), (12079, 32301360), (12180, 32033508), (12220, 31928652), (12240, 31876481), (12267, 31806320), (12336, 31628415), (12376, 31526190), (12784, 30520035), (12818, 30439080), (12831, 30408240), (13104, 29774735), (13107, 29767920), (13160, 29648034), (13195, 29569392), (13260, 29424444), (13364, 29195460), (13572, 28748020), (13630, 28625688), (13804, 28264860), (13923, 28023280), (14280, 27322698), (14382, 27128920), (14392, 27110070), (14616, 26694590), (14664, 26607210), (14790, 26380536), (14805, 26353808), (14906, 26175240), (15080, 25873218), (15420, 25302732), (15470, 25220952), (15792, 24706695), (15834, 24641160), (15912, 24520370), (15980, 24416028), (16191, 24097840), (16240, 24025131), (16356, 23854740), (16380, 23819788), (16705, 23356368), (16779, 23253360), (16920, 23059582), (16965, 22998416), (17108, 22806180), (17136, 22768915), (17255, 22611888), (17476, 22325940), (17680, 22068333), (17719, 22019760), (17748, 21983780), (17990, 21688056), (18096, 21561015), (18270, 21355672), (18330, 21285768), (18504, 21085610), (18564, 21017460), (19082, 20446920), (19176, 20346690), (19227, 20292720), (19720, 19785402), (19740, 19765356), (19890, 19616296), (20046, 19463640), (20445, 19083792), (20560, 18977049), (20706, 18843240), (20774, 18781560), (20880, 18686213), (21112, 18480870), (21385, 18244944), (21420, 18215132), (21588, 18073380), (21808, 17891055), (21840, 17864841), (21845, 17860752), (21996, 17738140), (22185, 17587024), (22359, 17450160), (22372, 17440020), (22620, 17248812), (23130, 16868488), (23171, 16838640), (23205, 16813968), (23387, 16683120), (23664, 16487835), (23688, 16471130), (23751, 16427440), (23970, 16277352), (24158, 16150680), (24360, 16016754), (24440, 15964326), (24534, 15903160), (24752, 15763095), (25636, 15219540), (25662, 15204120), (26214, 14883960), (26320, 14824017), (26390, 14784696), (26520, 14712222), (26728, 14597730), (26985, 14458704), (27144, 14374010), (27260, 14312844), (27495, 14190512), (27608, 14132430), (27846, 14011640), (27965, 13952016), (28560, 13661349), (28623, 13631280), (28764, 13564460), (28784, 13555035), (29232, 13347295), (29328, 13303605), (29580, 13190268), (29610, 13176904), (29812, 13087620), (30069, 12975760), (30160, 12936609), (30583, 12757680), (30840, 12651366), (30940, 12610476), (31059, 12562160), (31161, 12521040), (31668, 12320580), (31824, 12260185), (31960, 12208014), (32045, 12175632), (32382, 12048920), (32712, 11927370), (32760, 11909894), (33410, 11678184), (33558, 11626680), (33840, 11529791), (33930, 11499208), (34216, 11403090), (34510, 11305944), (34952, 11162970), (35438, 11009880), (35496, 10991890), (35955, 10851568), (35980, 10844028), (36237, 10767120), (36540, 10677836), (36660, 10642884), (37008, 10542805), (37128, 10508730), (37265, 10470096), (38164, 10223460), (38352, 10173345), (38454, 10146360), (38493, 10136080), (39321, 9922640), (39440, 9892701), (39480, 9882678), (39585, 9856464), (39780, 9808148), (40092, 9731820), (40890, 9541896), (41412, 9421620), (41548, 9390780), (42224, 9240435), (42770, 9122472), (42840, 9107566), (43176, 9036690), (43690, 8930376), (43992, 8869070), (44370, 8793512), (44718, 8725080), (44744, 8720010), (44863, 8696880), (45240, 8624406), (46260, 8434244), (46342, 8419320), (46410, 8406984), (46774, 8341560), (47376, 8235565), (47502, 8213720), (47705, 8178768), (47940, 8138676), (48316, 8075340), (48720, 8008377), (48880, 7982163), (49068, 7951580), (50115, 7785456), (50337, 7751120), (51272, 7609770), (51324, 7602060), (51765, 7537296), (51935, 7512624), (52171, 7478640), (52428, 7441980), (52780, 7392348), (53040, 7356111), (53157, 7339920), (53456, 7298865), (53970, 7229352), (54288, 7187005), (54520, 7156422), (54990, 7095256), (55216, 7066215), (55692, 7005820), (55930, 6976008), (56797, 6869520), (57246, 6815640), (57528, 6782230), (57681, 6764240), (59160, 6595134), (59220, 6588452), (59624, 6543810), (60138, 6487880), (60395, 6460272), (61166, 6378840), (61335, 6361264), (61680, 6325683), (61880, 6305238), (62118, 6281080), (62322, 6260520), (63336, 6160290), (63920, 6104007), (64090, 6087816), (64155, 6081648), (64764, 6024460), (65424, 5963685), (65520, 5954947), (65535, 5953584), (66820, 5839092), (67077, 5816720), (67116, 5813340), (67860, 5749604), (68432, 5701545), (69020, 5652972), (69513, 5612880), (69615, 5604656), (69904, 5581485), (70161, 5561040), (70876, 5504940), (70992, 5495945), (71910, 5425784), (71960, 5422014), (72474, 5383560), (72709, 5366160), (73080, 5338918), (73320, 5321442), (74256, 5254365), (74530, 5235048), (76328, 5111730), (76908, 5073180), (76986, 5068040), (78642, 4961320), (78960, 4941339), (79170, 4928232), (79560, 4904074), (80184, 4865910), (80955, 4819568), (81780, 4770948), (82824, 4710810), (83096, 4695390), (83895, 4650672), (84553, 4614480), (85540, 4561236), (85680, 4553783), (85869, 4543760), (86352, 4518345), (87380, 4465188), (87984, 4434535), (88595, 4403952), (88740, 4396756), (89436, 4362540), (89488, 4360005), (89726, 4348440), (90480, 4312203), (91749, 4252560), (92520, 4217122), (92684, 4209660), (92820, 4203492), (93483, 4173680), (93548, 4170780), (95004, 4106860), (95410, 4089384), (95880, 4069338), (96135, 4058544), (96632, 4037670), (96889, 4026960), (98136, 3975790), (100230, 3892728), (100674, 3875560), (102544, 3804885), (102648, 3801030), (103530, 3768648), (103870, 3756312), (104342, 3739320), (104856, 3720990), (105560, 3696174), (106314, 3669960), (107940, 3614676), (108711, 3589040), (109040, 3578211), (109980, 3547628), (111384, 3502910), (111795, 3490032), (111860, 3488004), (113594, 3434760), (114492, 3407820), (115056, 3391115), (115362, 3382120), (115855, 3367728), (116935, 3336624), (118320, 3297567), (118440, 3294226), (118755, 3285488), (119248, 3271905), (120276, 3243940), (120790, 3230136), (122332, 3189420), (122670, 3180632), (123760, 3152619), (124033, 3145680), (124236, 3140540), (124644, 3130260), (126672, 3080145), (126701, 3079440), (128180, 3043908), (128310, 3040824), (129528, 3012230), (131070, 2976792), (133640, 2919546), (134154, 2908360), (134232, 2906670), (134589, 2898960), (135720, 2874802), (138040, 2826486), (139026, 2806440), (139230, 2802328), (140322, 2780520), (141752, 2752470), (143115, 2726256), (143820, 2712892), (143920, 2711007), (144948, 2691780), (145418, 2683080), (146160, 2669459), (146640, 2660721), (149060, 2617524), (150345, 2595152), (152656, 2555865), (152915, 2551536), (153816, 2536590), (153972, 2534020), (155295, 2512432), (155805, 2504208), (156513, 2492880), (157027, 2484720), (157284, 2480660), (158340, 2464116), (159120, 2452037), (159471, 2446640), (160368, 2432955), (161910, 2409784), (162197, 2405520), (163560, 2385474), (165648, 2355405), (166192, 2347695), (167790, 2325336), (169106, 2307240), (170391, 2289840), (171080, 2280618), (171738, 2271880), (174760, 2232594), (177190, 2201976), (177480, 2198378), (178872, 2181270), (179452, 2174220), (181185, 2153424), (183498, 2126280), (185040, 2108561), (185368, 2104830), (185640, 2101746), (186966, 2086840), (187096, 2085390), (190008, 2053430), (190820, 2044692), (191760, 2034669), (192270, 2029272), (192465, 2027216), (193264, 2018835), (193778, 2013480), (196272, 1987895), (196605, 1984528), (200460, 1946364), (201348, 1937780), (205296, 1900515), (205343, 1900080), (207060, 1884324), (207740, 1878156), (208539, 1870960), (208684, 1869660), (209712, 1860495), (210483, 1853680), (211120, 1848087), (212628, 1834980), (215880, 1807338), (217422, 1794520), (218127, 1788720), (219960, 1773814), (222768, 1751455), (223590, 1745016), (223720, 1744002), (224315, 1739376), (227188, 1717380), (228984, 1703910), (230724, 1691060), (231710, 1683864), (233870, 1668312), (236880, 1647113), (237510, 1642744), (240552, 1621970), (241580, 1615068), (244664, 1594710), (245340, 1590316), (248066, 1572840), (248472, 1570270), (249288, 1565130), (251685, 1550224), (253402, 1539720), (253659, 1538160), (256360, 1521954), (256620, 1520412), (259056, 1506115), (260855, 1495728), (262140, 1488396), (265785, 1467984), (267280, 1459773), (268308, 1454180), (268464, 1453335), (269178, 1449480), (271440, 1437401), (275247, 1417520), (276080, 1413243), (278052, 1403220), (278460, 1401164), (280644, 1390260), (283504, 1376235), (283985, 1373904), (286230, 1363128), (287640, 1356446), (288405, 1352848), (289896, 1345890), (290667, 1342320), (290836, 1341540), (298120, 1308762), (300690, 1297576), (301223, 1295280), (305830, 1275768), (307632, 1268295), (307944, 1267010), (310590, 1256216), (311610, 1252104), (313026, 1246440), (314054, 1242360), (314568, 1240330), (316680, 1232058), (318942, 1223320), (323820, 1204892), (324394, 1202760), (327120, 1192737), (335385, 1163344), (335580, 1162668), (338212, 1153620), (340782, 1144920), (342160, 1140309), (343476, 1135940), (347565, 1122576), (349520, 1116297), (350291, 1113840), (350805, 1112208), (354380, 1100988), (354960, 1099189), (357744, 1090635), (358904, 1087110), (362370, 1076712), (363545, 1073232), (366996, 1063140), (370736, 1052415), (371280, 1050873), (372099, 1048560), (373932, 1043420), (374192, 1042695), (380016, 1026715), (380103, 1026480), (381640, 1022346), (384540, 1014636), (384930, 1013608), (387556, 1006740), (393210, 992264), (397579, 981360), (400920, 973182), (402696, 968890), (403767, 966320), (410686, 950040), (414120, 942162), (415480, 939078), (417078, 935480), (417368, 934830), (420966, 926840), (422765, 922896), (425256, 917490), (429345, 908752), (431760, 903669), (434844, 897260), (436254, 894360), (439920, 886907), (447180, 872508), (447440, 872001), (448630, 869688), (454376, 858690), (457968, 851955), (458745, 850512), (461448, 845530), (463420, 841932), (467415, 834736), (467740, 834156), (469539, 830960), (471081, 828240), (475020, 821372), (481104, 810985), (483160, 807534), (484445, 805392), (486591, 801840), (489328, 797355), (490680, 795158), (496132, 786420), (496944, 785135), (498576, 782565), (503370, 775112), (506804, 769860), (507318, 769080), (511173, 763280), (512720, 760977), (513240, 760206), (521710, 747864), (524280, 744198), (531570, 733992), (536616, 727090), (538356, 724740), (543555, 717808), (550494, 708760), (556104, 701610), (556920, 700582), (561288, 695130), (567970, 686952), (572460, 681564), (575280, 678223), (576810, 676424), (579792, 672945), (581334, 671160), (581672, 670770), (596240, 654381), (601380, 648788), (602446, 647640), (611660, 637884), (615888, 633505), (616029, 633360), (620165, 629136), (621180, 628108), (623220, 626052)]