681005117520

素因数分解:

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

素因数の和:390

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 144, 153, 156, 168, 169, 170, 180, 182, 183, 189, 195, 204, 208, 210, 216, 221, 234, 238, 240, 244, 252, 255, 257, 260, 270, 272, 273, 280, 305, 306, 312, 315, 336, 338, 340, 351, 357, 360, 364, 366, 378, 390, 408, 420, 427, 432, 442, 455, 459, 468, 476, 488, 504, 507, 510, 514, 520, 540, 546, 549, 560, 585, 595, 610, 612, 624, 630, 663, 676, 680, 702, 714, 720, 728, 732, 756, 765, 771, 780, 793, 816, 819, 840, 845, 854, 884, 910, 915, 918, 936, 945, 952, 976, 1008, 1014, 1020, 1028, 1037, 1040, 1071, 1080, 1092, 1098, 1105, 1170, 1183, 1190, 1220, 1224, 1260, 1281, 1285, 1326, 1352, 1360, 1365, 1404, 1428, 1456, 1464, 1512, 1521, 1530, 1542, 1547, 1560, 1586, 1638, 1647, 1680, 1690, 1708, 1755, 1768, 1785, 1799, 1820, 1830, 1836, 1872, 1890, 1904, 1989, 2028, 2040, 2056, 2074, 2135, 2142, 2160, 2184, 2196, 2210, 2295, 2313, 2340, 2366, 2379, 2380, 2440, 2448, 2457, 2520, 2535, 2562, 2570, 2652, 2704, 2730, 2745, 2808, 2856, 2873, 2928, 3024, 3042, 3060, 3084, 3094, 3111, 3120, 3172, 3213, 3276, 3294, 3315, 3341, 3380, 3416, 3510, 3536, 3549, 3570, 3598, 3640, 3660, 3672, 3780, 3843, 3855, 3965, 3978, 4056, 4080, 4095, 4112, 4148, 4270, 4284, 4368, 4369, 4392, 4420, 4563, 4590, 4626, 4641, 4680, 4732, 4758, 4760, 4880, 4914, 5040, 5070, 5124, 5140, 5185, 5304, 5355, 5397, 5460, 5490, 5551, 5616, 5712, 5746, 5915, 5967, 6084, 6120, 6168, 6188, 6222, 6344, 6405, 6426, 6552, 6588, 6630, 6682, 6760, 6832, 6939, 7020, 7098, 7137, 7140, 7196, 7259, 7280, 7320, 7344, 7560, 7605, 7686, 7710, 7735, 7930, 7956, 8112, 8190, 8235, 8296, 8540, 8568, 8619, 8738, 8784, 8840, 8995, 9126, 9180, 9252, 9282, 9333, 9360, 9464, 9516, 9520, 9828, 9945, 10023, 10140, 10248, 10280, 10309, 10370, 10608, 10647, 10710, 10794, 10920, 10980, 11102, 11492, 11529, 11565, 11830, 11895, 11934, 12168, 12240, 12285, 12336, 12376, 12444, 12688, 12810, 12852, 13104, 13107, 13176, 13260, 13364, 13481, 13520, 13878, 13923, 14040, 14196, 14274, 14280, 14365, 14392, 14518, 14640, 15120, 15210, 15372, 15420, 15470, 15555, 15677, 15860, 15912, 16065, 16191, 16380, 16470, 16592, 16653, 16705, 17080, 17136, 17238, 17476, 17680, 17745, 17990, 18252, 18360, 18504, 18564, 18666, 18928, 19032, 19215, 19656, 19890, 20046, 20111, 20280, 20496, 20560, 20618, 20740, 21294, 21411, 21420, 21588, 21777, 21840, 21845, 21960, 22204, 22815, 22984, 23058, 23130, 23205, 23387, 23660, 23790, 23868, 24336, 24570, 24752, 24888, 25620, 25704, 25857, 26214, 26352, 26520, 26728, 26962, 26985, 27755, 27756, 27846, 27999, 28080, 28392, 28548, 28560, 28730, 28784, 29036, 29835, 30069, 30420, 30583, 30744, 30840, 30927, 30940, 31110, 31354, 31720, 31824, 31941, 32130, 32382, 32760, 32940, 33306, 33410, 34160, 34476, 34695, 34952, 35490, 35685, 35980, 36295, 36504, 36720, 37008, 37128, 37332, 38064, 38430, 39312, 39321, 39780, 40092, 40222, 40443, 40560, 41236, 41480, 41769, 42588, 42822, 42840, 43095, 43176, 43433, 43554, 43690, 43920, 44408, 45630, 45968, 46116, 46260, 46410, 46665, 46774, 47031, 47320, 47580, 47736, 48573, 49140, 49776, 49959, 50115, 51240, 51408, 51545, 51714, 52428, 53040, 53235, 53456, 53924, 53970, 55510, 55512, 55692, 55998, 56784, 56797, 57096, 57460, 57645, 58072, 59670, 60138, 60333, 60840, 61166, 61488, 61680, 61854, 61880, 62220, 62708, 63440, 63882, 64260, 64764, 65331, 65520, 65535, 65880, 66612, 66820, 67405, 68952, 69390, 69615, 69904, 70161, 70980, 71370, 71960, 72163, 72590, 73008, 74256, 74664, 76860, 77571, 78385, 78642, 79560, 80184, 80444, 80886, 80955, 82472, 82960, 83265, 83538, 85176, 85644, 85680, 86190, 86352, 86866, 87108, 87380, 88816, 90207, 91260, 91749, 92232, 92520, 92781, 92820, 93330, 93548, 94062, 94367, 94640, 95160, 95472, 97146, 98280, 99918, 100230, 100555, 102480, 103090, 103428, 104856, 106470, 107055, 107848, 107940, 108885, 109739, 111020, 111024, 111384, 111996, 113594, 114192, 114920, 115290, 116144, 116935, 117963, 119340, 120276, 120666, 121329, 121680, 122332, 123708, 123760, 124440, 125416, 127764, 128520, 129285, 129528, 130299, 130662, 131070, 131760, 133224, 133640, 134810, 137904, 138780, 139230, 139995, 140322, 141093, 141960, 142740, 143920, 144326, 145180, 149328, 149877, 150345, 152915, 153720, 154635, 155142, 156770, 157284, 159120, 159705, 160368, 160888, 161772, 161910, 164944, 166530, 167076, 170352, 170391, 171288, 172380, 173732, 174216, 174760, 175253, 180414, 180999, 182520, 183498, 184464, 185040, 185562, 185640, 186660, 187096, 188124, 188734, 190320, 194292, 195993, 196560, 196605, 199836, 200460, 201110, 202215, 203801, 206180, 206856, 208845, 209712, 210483, 212940, 214110, 215696, 215880, 216489, 217165, 217770, 219478, 222040, 222768, 223992, 227188, 229840, 230580, 233870, 235155, 235926, 238680, 240552, 241332, 242658, 242865, 244664, 247416, 248880, 249795, 250832, 255528, 257040, 258570, 259056, 260598, 261324, 262140, 266448, 266509, 267280, 269620, 275247, 277560, 278343, 278460, 279990, 280644, 282186, 283101, 283920, 283985, 285480, 288652, 290360, 299754, 300690, 301665, 304031, 305830, 307440, 309270, 310284, 313540, 314568, 319410, 321776, 323544, 323820, 326655, 329217, 333060, 334152, 340782, 342576, 344760, 347464, 348432, 349520, 350506, 350805, 360815, 360828, 361998, 363987, 365040, 366996, 371124, 371280, 373320, 374192, 376248, 377468, 387855, 388584, 390897, 391986, 393210, 397579, 399672, 400920, 402220, 404430, 407602, 412360, 413712, 417690, 420966, 423279, 425880, 428220, 431760, 432978, 434330, 435540, 438956, 444080, 447984, 451035, 454376, 458745, 461160, 463905, 467740, 470310, 471835, 471852, 477360, 481104, 482664, 485316, 485730, 489328, 494832, 499590, 511056, 511173, 517140, 521196, 522648, 524280, 525759, 533018, 539240, 542997, 548695, 550494, 555120, 556686, 556920, 559980, 561288, 564372, 566202, 567970, 570960, 577304, 580720, 589815, 599508, 601380, 603330, 606645, 608062, 611403, 611660, 618540, 620568, 627080, 629136, 631449, 638820, 647088, 647640, 649467, 651495, 653310, 658434, 666120, 668304, 681564, 689520, 694928, 701012, 701610, 705465, 721630, 721656, 723996, 727974, 733992, 738361, 742248, 746640, 749385, 752496, 754936, 775710, 777168, 781794, 783972, 786420, 795158, 799344, 799527, 801840, 804440, 808860, 815204, 824720, 825741, 835380, 841932, 846558, 849303, 851760, 851955, 856440, 865956, 868660, 871080, 876265, 877912, 902070, 904995, 908752, 912093, 917490, 922320, 927810, 935480, 940620, 943670, 943704, 965328, 970632, 971460, 979965, 987651, 999180, 1019005, 1022346, 1034280, 1042392, 1045296, 1048560, 1051518, 1052415, 1066036, 1078480, 1082445, 1085994, 1097390, 1100988, 1113372, 1113840, 1119960, 1122576, 1128744, 1132404, 1135940, 1154608, 1172691, 1179630, 1192737, 1199016, 1202760, 1206660, 1213290, 1216124, 1222806, 1223320, 1226771, 1237080, 1241136, 1254160, 1262898, 1277640, 1295280, 1298934, 1302990, 1306620, 1316868, 1332240, 1332545, 1363128, 1376235, 1391715, 1402024, 1403220, 1410930, 1415505, 1426607, 1443260, 1443312, 1447992, 1455948, 1467984, 1476722, 1484496, 1498770, 1509872, 1520155, 1533519, 1551420, 1563588, 1567944, 1572840, 1577277, 1590316, 1599054, 1608880, 1617720, 1630408, 1646085, 1651482, 1670760, 1683864, 1693116, 1698606, 1703910, 1712880, 1731912, 1737320, 1742160, 1752530, 1755824, 1804140, 1809990, 1819935, 1824186, 1834209, 1834980, 1855620, 1865563, 1870960, 1881240, 1887340, 1887408, 1941264, 1942920, 1948401, 1954485, 1959930, 1975302, 1987895, 1998360, 2038010, 2044692, 2068560, 2084784, 2103036, 2104830, 2116395, 2132072, 2164890, 2171988, 2194780, 2201976, 2215083, 2226744, 2239920, 2257488, 2264808, 2271880, 2345382, 2359260, 2385474, 2398032, 2398581, 2405520, 2413320, 2426580, 2432248, 2445612, 2446640, 2453542, 2474160, 2525796, 2547909, 2555280, 2555865, 2597868, 2605980, 2613240, 2628795, 2633736, 2649413, 2665090, 2714985, 2726256, 2736279, 2752470, 2783430, 2804048, 2806440, 2821860, 2831010, 2853214, 2886520, 2895984, 2911896, 2953444, 2962953, 2997540, 3040310, 3057015, 3067038, 3102840, 3127176, 3135888, 3145680, 3154554, 3157245, 3180632, 3198108, 3235440, 3247335, 3260816, 3292170, 3302964, 3341520, 3367728, 3386232, 3397212, 3407820, 3463824, 3464617, 3474640, 3505060, 3578211, 3608280, 3619980, 3639870, 3648372, 3668418, 3669960, 3680313, 3691805, 3711240, 3731126, 3762480, 3774680, 3885840, 3896802, 3908970, 3919860, 3950604, 3975790, 3996720, 3997635, 4076020, 4089384, 4128705, 4206072, 4209660, 4232790, 4246515, 4264144, 4279821, 4329780, 4343976, 4389560, 4403952, 4430166, 4453488, 4529616, 4543760, 4560465, 4690764, 4718520, 4731831, 4770948, 4797162, 4826640, 4853160, 4864496, 4891224, 4907084, 4938255, 5051592, 5095818, 5111730, 5168527, 5195736, 5211960, 5226480, 5257590, 5267472, 5298826, 5330180, 5429970, 5472558, 5502627, 5504940, 5566860, 5596689, 5612880, 5643720, 5662020, 5706428, 5773040, 5823792, 5863455, 5906888, 5925906, 5963685, 5995080, 6080620, 6114030, 6133855, 6134076, 6205680, 6254352, 6309108, 6314490, 6361264, 6396216, 6494670, 6584340, 6605928, 6645249, 6772464, 6794424, 6815640, 6929234, 7010120, 7133035, 7156422, 7195743, 7216560, 7239960, 7279740, 7296744, 7336836, 7339920, 7360626, 7383610, 7422480, 7462252, 7549360, 7667595, 7793604, 7817940, 7839720, 7886385, 7901208, 7948239, 7951580, 7995270, 8152040, 8178768, 8208837, 8257410, 8412144, 8419320, 8465580, 8493030, 8559642, 8659560, 8687952, 8779120, 8860332, 9120930, 9171045, 9327815, 9381528, 9437040, 9463662, 9541896, 9594324, 9706320, 9742005, 9782448, 9814168, 9876510, 10103184, 10191636, 10223460, 10337054, 10391472, 10393851, 10423920, 10515180, 10597652, 10660360, 10734633, 10859940, 10945116, 11005254, 11009880, 11040939, 11075415, 11133720, 11193378, 11287440, 11324040, 11412856, 11726910, 11813776, 11851812, 11927370, 11990160, 11992905, 12161240, 12228060, 12267710, 12268152, 12618216, 12628980, 12739545, 12792432, 12839463, 12989340, 13168680, 13211856, 13247065, 13290498, 13588848, 13631280, 13681395, 13858468, 14020240, 14266070, 14312844, 14391486, 14479920, 14559480, 14593488, 14673672, 14721252, 14767220, 14814765, 14924504, 15335190, 15505581, 15587208, 15635880, 15679440, 15772770, 15802416, 15896478, 15903160, 15990540, 16304080, 16417674, 16514820, 16790067, 16838640, 16931160, 16986060, 17119284, 17319120, 17323085, 17720664, 17891055, 18241860, 18342090, 18401565, 18545891, 18655630, 18763056, 18927324, 19083792, 19188648, 19484010, 19628336, 19753020, 19935747, 20383272, 20446920, 20674108, 20787702, 21030360, 21195304, 21320720, 21399105, 21469266, 21719880, 21890232, 22010508, 22019760, 22081878, 22150830, 22267440, 22386756, 22648080, 22825712, 23453820, 23659155, 23703624, 23844717, 23854740, 23985810, 24252319, 24322480, 24456120, 24535420, 24536304, 25236432, 25257960, 25479090, 25678926, 25842635, 25978680, 26337360, 26494130, 26580996, 27362790, 27513135, 27716936, 27983445, 28532140, 28625688, 28782972, 29118960, 29347344, 29442504, 29534440, 29629530, 29849008, 30670380, 31011162, 31174416, 31181553, 31271760, 31545540, 31792956, 31806320, 31981080, 32835348, 33029640, 33122817, 33226245, 33580134, 33862320, 33972120, 34238568, 34646170, 35441328, 35782110, 35978715, 36483720, 36684180, 36803130, 37091782, 37311260, 37854648, 38377296, 38518389, 38968020, 39506040, 39741195, 39871494, 40766544, 40893840, 41044185, 41348216, 41575404, 42060720, 42390608, 42798210, 42938532, 43439760, 43780464, 44021016, 44163756, 44301660, 44773512, 45040021, 46516743, 46907640, 47318310, 47407248, 47689434, 47709480, 47971620, 48504638, 48912240, 49070840, 50370201, 50515920, 50958180, 51357852, 51685270, 51957360, 51969255, 52988260, 53161992, 53673165, 54725580, 55026270, 55204695, 55433872, 55637673, 55966890, 57064280, 57251376, 57565944, 58885008, 59068880, 59259060, 61340760, 62022324, 62363106, 63091080, 63585912, 63962160, 64197315, 65670696, 66059280, 66245634, 66452490, 67160268, 67944240, 68477136, 69292340, 71534151, 71564220, 71957430, 72756957, 72967440, 73368360, 73606260, 74183564, 74622520, 75709296, 77036778, 77527905, 77936040, 79012080, 79482390, 79742988, 82088370, 82696432, 83150808, 83950335, 85596420, 85877064, 88042032, 88327512, 88603320, 89547024, 90080042, 92729455, 93033486, 93544659, 93815280, 94636620, 95378868, 95418960, 95943240, 97009276, 98141680, 99678735, 100740402, 101916360, 102715704, 103370540, 103938510, 105976520, 106323984, 107346330, 109451160, 110052540, 110409390, 111275346, 111933780, 114128560, 115131888, 118518120, 119223585, 121261595, 122681520, 124044648, 124726212, 126182160, 127171824, 128394630, 131341392, 132491268, 132904980, 134320536, 135120063, 138584680, 139550229, 143068302, 143128440, 143914860, 145513914, 146736720, 147212520, 148367128, 149245040, 154073556, 155055810, 155872080, 155907765, 158964780, 159485976, 164176740, 165614085, 166301616, 166913019, 167900670, 171192840, 171754128, 176655024, 177206640, 180160084, 185458910, 186066972, 187089318, 189273240, 190757736, 191886480, 192591945, 194018552, 199357470, 201480804, 203832720, 205431408, 206741080, 207877020, 211953040, 214692660, 218270871, 218902320, 220105080, 220818780, 222550692, 223867560, 225200105, 232583715, 237036240, 238447170, 242523190, 248089296, 249452424, 251851005, 256789260, 264982536, 265809960, 268641072, 270240126, 277169360, 278188365, 279100458, 286136604, 286256880, 287829720, 291027828, 294425040, 296734256, 308147112, 310111620, 311815530, 315280147, 317929560, 318971952, 328353480, 331228170, 333826038, 335801340, 342385680, 357670755, 360320168, 363784785, 370917820, 372133944, 374178636, 378546480, 381515472, 385183890, 388037104, 398714940, 402961608, 405360189, 413482160, 415754040, 429385320, 436541742, 440210160, 441637560, 445101384, 447735120, 450400210, 465167430, 467723295, 476894340, 485046380, 498904848, 500739057, 503702010, 513578520, 529965072, 531619920, 540480252, 556376730, 558200916, 572273208, 575659440, 582055656, 616294224, 620223240, 623631060, 630560294, 635859120, 654812613, 656706960, 662456340, 667652076, 671602680, 675600315, 697751145, 715341510, 720640336, 727569570, 741835640, 744267888, 748357272, 770367780, 797429880, 805923216, 810720378, 831508080, 834565095, 858770640, 873083484, 883275120, 890202768, 900800420, 930334860, 935446590, 945840441, 953788680, 970092760, 1001478114, 1007404020, 1027157040, 1080960504, 1091354355, 1112753460, 1116401832, 1144546416, 1164111312, 1216080567, 1240446480, 1247262120, 1261120588, 1309625226, 1324912680, 1335304152, 1343205360, 1351200630, 1395502290, 1430683020, 1455139140, 1483671280, 1496714544, 1540735560, 1576400735, 1594859760, 1621440756, 1669130190, 1746166968, 1801600840, 1860669720, 1870893180, 1891680882, 1907577360, 1940185520, 2002956228, 2014808040, 2026800945, 2161921008, 2182708710, 2225506920, 2232803664, 2432161134, 2494524240, 2503695285, 2522241176, 2619250452, 2649825360, 2670608304, 2702401260, 2791004580, 2837521323, 2861366040, 2910278280, 3081471120, 3152801470, 3242881512, 3274063065, 3338260380, 3492333936, 3603201680, 3721339440, 3741786360, 3783361764, 4005912456, 4029616080, 4053601890, 4365417420, 4451013840, 4729202205, 4864322268, 5007390570, 5044482352, 5238500904, 5404802520, 5582009160, 5675042646, 5722732080, 5820556560, 6080402835, 6305602940, 6485763024, 6548126130, 6676520760, 7483572720, 7566723528, 8011824912, 8107203780, 8512563969, 8730834840, 9458404410, 9728644536, 10014781140, 10477001808, 10809605040, 11164018320, 11350085292, 12160805670, 12611205880, 13096252260, 13353041520, 14187606615, 15133447056, 16214407560, 17025127938, 17461669680, 18916808820, 19457289072, 20029562280, 22700170584, 24321611340, 25222411760, 26192504520, 28375213230, 32428815120, 34050255876, 37833617640, 40059124560, 42562819845, 45400341168, 48643222680, 52385009040, 56750426460, 68100511752, 75667235280, 85125639690, 97286445360, 113500852920, 136201023504, 170251279380, 227001705840, 340502558760, 681005117520]

約数ペア:

[(1, 681005117520), (2, 340502558760), (3, 227001705840), (4, 170251279380), (5, 136201023504), (6, 113500852920), (7, 97286445360), (8, 85125639690), (9, 75667235280), (10, 68100511752), (12, 56750426460), (13, 52385009040), (14, 48643222680), (15, 45400341168), (16, 42562819845), (17, 40059124560), (18, 37833617640), (20, 34050255876), (21, 32428815120), (24, 28375213230), (26, 26192504520), (27, 25222411760), (28, 24321611340), (30, 22700170584), (34, 20029562280), (35, 19457289072), (36, 18916808820), (39, 17461669680), (40, 17025127938), (42, 16214407560), (45, 15133447056), (48, 14187606615), (51, 13353041520), (52, 13096252260), (54, 12611205880), (56, 12160805670), (60, 11350085292), (61, 11164018320), (63, 10809605040), (65, 10477001808), (68, 10014781140), (70, 9728644536), (72, 9458404410), (78, 8730834840), (80, 8512563969), (84, 8107203780), (85, 8011824912), (90, 7566723528), (91, 7483572720), (102, 6676520760), (104, 6548126130), (105, 6485763024), (108, 6305602940), (112, 6080402835), (117, 5820556560), (119, 5722732080), (120, 5675042646), (122, 5582009160), (126, 5404802520), (130, 5238500904), (135, 5044482352), (136, 5007390570), (140, 4864322268), (144, 4729202205), (153, 4451013840), (156, 4365417420), (168, 4053601890), (169, 4029616080), (170, 4005912456), (180, 3783361764), (182, 3741786360), (183, 3721339440), (189, 3603201680), (195, 3492333936), (204, 3338260380), (208, 3274063065), (210, 3242881512), (216, 3152801470), (221, 3081471120), (234, 2910278280), (238, 2861366040), (240, 2837521323), (244, 2791004580), (252, 2702401260), (255, 2670608304), (257, 2649825360), (260, 2619250452), (270, 2522241176), (272, 2503695285), (273, 2494524240), (280, 2432161134), (305, 2232803664), (306, 2225506920), (312, 2182708710), (315, 2161921008), (336, 2026800945), (338, 2014808040), (340, 2002956228), (351, 1940185520), (357, 1907577360), (360, 1891680882), (364, 1870893180), (366, 1860669720), (378, 1801600840), (390, 1746166968), (408, 1669130190), (420, 1621440756), (427, 1594859760), (432, 1576400735), (442, 1540735560), (455, 1496714544), (459, 1483671280), (468, 1455139140), (476, 1430683020), (488, 1395502290), (504, 1351200630), (507, 1343205360), (510, 1335304152), (514, 1324912680), (520, 1309625226), (540, 1261120588), (546, 1247262120), (549, 1240446480), (560, 1216080567), (585, 1164111312), (595, 1144546416), (610, 1116401832), (612, 1112753460), (624, 1091354355), (630, 1080960504), (663, 1027157040), (676, 1007404020), (680, 1001478114), (702, 970092760), (714, 953788680), (720, 945840441), (728, 935446590), (732, 930334860), (756, 900800420), (765, 890202768), (771, 883275120), (780, 873083484), (793, 858770640), (816, 834565095), (819, 831508080), (840, 810720378), (845, 805923216), (854, 797429880), (884, 770367780), (910, 748357272), (915, 744267888), (918, 741835640), (936, 727569570), (945, 720640336), (952, 715341510), (976, 697751145), (1008, 675600315), (1014, 671602680), (1020, 667652076), (1028, 662456340), (1037, 656706960), (1040, 654812613), (1071, 635859120), (1080, 630560294), (1092, 623631060), (1098, 620223240), (1105, 616294224), (1170, 582055656), (1183, 575659440), (1190, 572273208), (1220, 558200916), (1224, 556376730), (1260, 540480252), (1281, 531619920), (1285, 529965072), (1326, 513578520), (1352, 503702010), (1360, 500739057), (1365, 498904848), (1404, 485046380), (1428, 476894340), (1456, 467723295), (1464, 465167430), (1512, 450400210), (1521, 447735120), (1530, 445101384), (1542, 441637560), (1547, 440210160), (1560, 436541742), (1586, 429385320), (1638, 415754040), (1647, 413482160), (1680, 405360189), (1690, 402961608), (1708, 398714940), (1755, 388037104), (1768, 385183890), (1785, 381515472), (1799, 378546480), (1820, 374178636), (1830, 372133944), (1836, 370917820), (1872, 363784785), (1890, 360320168), (1904, 357670755), (1989, 342385680), (2028, 335801340), (2040, 333826038), (2056, 331228170), (2074, 328353480), (2135, 318971952), (2142, 317929560), (2160, 315280147), (2184, 311815530), (2196, 310111620), (2210, 308147112), (2295, 296734256), (2313, 294425040), (2340, 291027828), (2366, 287829720), (2379, 286256880), (2380, 286136604), (2440, 279100458), (2448, 278188365), (2457, 277169360), (2520, 270240126), (2535, 268641072), (2562, 265809960), (2570, 264982536), (2652, 256789260), (2704, 251851005), (2730, 249452424), (2745, 248089296), (2808, 242523190), (2856, 238447170), (2873, 237036240), (2928, 232583715), (3024, 225200105), (3042, 223867560), (3060, 222550692), (3084, 220818780), (3094, 220105080), (3111, 218902320), (3120, 218270871), (3172, 214692660), (3213, 211953040), (3276, 207877020), (3294, 206741080), (3315, 205431408), (3341, 203832720), (3380, 201480804), (3416, 199357470), (3510, 194018552), (3536, 192591945), (3549, 191886480), (3570, 190757736), (3598, 189273240), (3640, 187089318), (3660, 186066972), (3672, 185458910), (3780, 180160084), (3843, 177206640), (3855, 176655024), (3965, 171754128), (3978, 171192840), (4056, 167900670), (4080, 166913019), (4095, 166301616), (4112, 165614085), (4148, 164176740), (4270, 159485976), (4284, 158964780), (4368, 155907765), (4369, 155872080), (4392, 155055810), (4420, 154073556), (4563, 149245040), (4590, 148367128), (4626, 147212520), (4641, 146736720), (4680, 145513914), (4732, 143914860), (4758, 143128440), (4760, 143068302), (4880, 139550229), (4914, 138584680), (5040, 135120063), (5070, 134320536), (5124, 132904980), (5140, 132491268), (5185, 131341392), (5304, 128394630), (5355, 127171824), (5397, 126182160), (5460, 124726212), (5490, 124044648), (5551, 122681520), (5616, 121261595), (5712, 119223585), (5746, 118518120), (5915, 115131888), (5967, 114128560), (6084, 111933780), (6120, 111275346), (6168, 110409390), (6188, 110052540), (6222, 109451160), (6344, 107346330), (6405, 106323984), (6426, 105976520), (6552, 103938510), (6588, 103370540), (6630, 102715704), (6682, 101916360), (6760, 100740402), (6832, 99678735), (6939, 98141680), (7020, 97009276), (7098, 95943240), (7137, 95418960), (7140, 95378868), (7196, 94636620), (7259, 93815280), (7280, 93544659), (7320, 93033486), (7344, 92729455), (7560, 90080042), (7605, 89547024), (7686, 88603320), (7710, 88327512), (7735, 88042032), (7930, 85877064), (7956, 85596420), (8112, 83950335), (8190, 83150808), (8235, 82696432), (8296, 82088370), (8540, 79742988), (8568, 79482390), (8619, 79012080), (8738, 77936040), (8784, 77527905), (8840, 77036778), (8995, 75709296), (9126, 74622520), (9180, 74183564), (9252, 73606260), (9282, 73368360), (9333, 72967440), (9360, 72756957), (9464, 71957430), (9516, 71564220), (9520, 71534151), (9828, 69292340), (9945, 68477136), (10023, 67944240), (10140, 67160268), (10248, 66452490), (10280, 66245634), (10309, 66059280), (10370, 65670696), (10608, 64197315), (10647, 63962160), (10710, 63585912), (10794, 63091080), (10920, 62363106), (10980, 62022324), (11102, 61340760), (11492, 59259060), (11529, 59068880), (11565, 58885008), (11830, 57565944), (11895, 57251376), (11934, 57064280), (12168, 55966890), (12240, 55637673), (12285, 55433872), (12336, 55204695), (12376, 55026270), (12444, 54725580), (12688, 53673165), (12810, 53161992), (12852, 52988260), (13104, 51969255), (13107, 51957360), (13176, 51685270), (13260, 51357852), (13364, 50958180), (13481, 50515920), (13520, 50370201), (13878, 49070840), (13923, 48912240), (14040, 48504638), (14196, 47971620), (14274, 47709480), (14280, 47689434), (14365, 47407248), (14392, 47318310), (14518, 46907640), (14640, 46516743), (15120, 45040021), (15210, 44773512), (15372, 44301660), (15420, 44163756), (15470, 44021016), (15555, 43780464), (15677, 43439760), (15860, 42938532), (15912, 42798210), (16065, 42390608), (16191, 42060720), (16380, 41575404), (16470, 41348216), (16592, 41044185), (16653, 40893840), (16705, 40766544), (17080, 39871494), (17136, 39741195), (17238, 39506040), (17476, 38968020), (17680, 38518389), (17745, 38377296), (17990, 37854648), (18252, 37311260), (18360, 37091782), (18504, 36803130), (18564, 36684180), (18666, 36483720), (18928, 35978715), (19032, 35782110), (19215, 35441328), (19656, 34646170), (19890, 34238568), (20046, 33972120), (20111, 33862320), (20280, 33580134), (20496, 33226245), (20560, 33122817), (20618, 33029640), (20740, 32835348), (21294, 31981080), (21411, 31806320), (21420, 31792956), (21588, 31545540), (21777, 31271760), (21840, 31181553), (21845, 31174416), (21960, 31011162), (22204, 30670380), (22815, 29849008), (22984, 29629530), (23058, 29534440), (23130, 29442504), (23205, 29347344), (23387, 29118960), (23660, 28782972), (23790, 28625688), (23868, 28532140), (24336, 27983445), (24570, 27716936), (24752, 27513135), (24888, 27362790), (25620, 26580996), (25704, 26494130), (25857, 26337360), (26214, 25978680), (26352, 25842635), (26520, 25678926), (26728, 25479090), (26962, 25257960), (26985, 25236432), (27755, 24536304), (27756, 24535420), (27846, 24456120), (27999, 24322480), (28080, 24252319), (28392, 23985810), (28548, 23854740), (28560, 23844717), (28730, 23703624), (28784, 23659155), (29036, 23453820), (29835, 22825712), (30069, 22648080), (30420, 22386756), (30583, 22267440), (30744, 22150830), (30840, 22081878), (30927, 22019760), (30940, 22010508), (31110, 21890232), (31354, 21719880), (31720, 21469266), (31824, 21399105), (31941, 21320720), (32130, 21195304), (32382, 21030360), (32760, 20787702), (32940, 20674108), (33306, 20446920), (33410, 20383272), (34160, 19935747), (34476, 19753020), (34695, 19628336), (34952, 19484010), (35490, 19188648), (35685, 19083792), (35980, 18927324), (36295, 18763056), (36504, 18655630), (36720, 18545891), (37008, 18401565), (37128, 18342090), (37332, 18241860), (38064, 17891055), (38430, 17720664), (39312, 17323085), (39321, 17319120), (39780, 17119284), (40092, 16986060), (40222, 16931160), (40443, 16838640), (40560, 16790067), (41236, 16514820), (41480, 16417674), (41769, 16304080), (42588, 15990540), (42822, 15903160), (42840, 15896478), (43095, 15802416), (43176, 15772770), (43433, 15679440), (43554, 15635880), (43690, 15587208), (43920, 15505581), (44408, 15335190), (45630, 14924504), (45968, 14814765), (46116, 14767220), (46260, 14721252), (46410, 14673672), (46665, 14593488), (46774, 14559480), (47031, 14479920), (47320, 14391486), (47580, 14312844), (47736, 14266070), (48573, 14020240), (49140, 13858468), (49776, 13681395), (49959, 13631280), (50115, 13588848), (51240, 13290498), (51408, 13247065), (51545, 13211856), (51714, 13168680), (52428, 12989340), (53040, 12839463), (53235, 12792432), (53456, 12739545), (53924, 12628980), (53970, 12618216), (55510, 12268152), (55512, 12267710), (55692, 12228060), (55998, 12161240), (56784, 11992905), (56797, 11990160), (57096, 11927370), (57460, 11851812), (57645, 11813776), (58072, 11726910), (59670, 11412856), (60138, 11324040), (60333, 11287440), (60840, 11193378), (61166, 11133720), (61488, 11075415), (61680, 11040939), (61854, 11009880), (61880, 11005254), (62220, 10945116), (62708, 10859940), (63440, 10734633), (63882, 10660360), (64260, 10597652), (64764, 10515180), (65331, 10423920), (65520, 10393851), (65535, 10391472), (65880, 10337054), (66612, 10223460), (66820, 10191636), (67405, 10103184), (68952, 9876510), (69390, 9814168), (69615, 9782448), (69904, 9742005), (70161, 9706320), (70980, 9594324), (71370, 9541896), (71960, 9463662), (72163, 9437040), (72590, 9381528), (73008, 9327815), (74256, 9171045), (74664, 9120930), (76860, 8860332), (77571, 8779120), (78385, 8687952), (78642, 8659560), (79560, 8559642), (80184, 8493030), (80444, 8465580), (80886, 8419320), (80955, 8412144), (82472, 8257410), (82960, 8208837), (83265, 8178768), (83538, 8152040), (85176, 7995270), (85644, 7951580), (85680, 7948239), (86190, 7901208), (86352, 7886385), (86866, 7839720), (87108, 7817940), (87380, 7793604), (88816, 7667595), (90207, 7549360), (91260, 7462252), (91749, 7422480), (92232, 7383610), (92520, 7360626), (92781, 7339920), (92820, 7336836), (93330, 7296744), (93548, 7279740), (94062, 7239960), (94367, 7216560), (94640, 7195743), (95160, 7156422), (95472, 7133035), (97146, 7010120), (98280, 6929234), (99918, 6815640), (100230, 6794424), (100555, 6772464), (102480, 6645249), (103090, 6605928), (103428, 6584340), (104856, 6494670), (106470, 6396216), (107055, 6361264), (107848, 6314490), (107940, 6309108), (108885, 6254352), (109739, 6205680), (111020, 6134076), (111024, 6133855), (111384, 6114030), (111996, 6080620), (113594, 5995080), (114192, 5963685), (114920, 5925906), (115290, 5906888), (116144, 5863455), (116935, 5823792), (117963, 5773040), (119340, 5706428), (120276, 5662020), (120666, 5643720), (121329, 5612880), (121680, 5596689), (122332, 5566860), (123708, 5504940), (123760, 5502627), (124440, 5472558), (125416, 5429970), (127764, 5330180), (128520, 5298826), (129285, 5267472), (129528, 5257590), (130299, 5226480), (130662, 5211960), (131070, 5195736), (131760, 5168527), (133224, 5111730), (133640, 5095818), (134810, 5051592), (137904, 4938255), (138780, 4907084), (139230, 4891224), (139995, 4864496), (140322, 4853160), (141093, 4826640), (141960, 4797162), (142740, 4770948), (143920, 4731831), (144326, 4718520), (145180, 4690764), (149328, 4560465), (149877, 4543760), (150345, 4529616), (152915, 4453488), (153720, 4430166), (154635, 4403952), (155142, 4389560), (156770, 4343976), (157284, 4329780), (159120, 4279821), (159705, 4264144), (160368, 4246515), (160888, 4232790), (161772, 4209660), (161910, 4206072), (164944, 4128705), (166530, 4089384), (167076, 4076020), (170352, 3997635), (170391, 3996720), (171288, 3975790), (172380, 3950604), (173732, 3919860), (174216, 3908970), (174760, 3896802), (175253, 3885840), (180414, 3774680), (180999, 3762480), (182520, 3731126), (183498, 3711240), (184464, 3691805), (185040, 3680313), (185562, 3669960), (185640, 3668418), (186660, 3648372), (187096, 3639870), (188124, 3619980), (188734, 3608280), (190320, 3578211), (194292, 3505060), (195993, 3474640), (196560, 3464617), (196605, 3463824), (199836, 3407820), (200460, 3397212), (201110, 3386232), (202215, 3367728), (203801, 3341520), (206180, 3302964), (206856, 3292170), (208845, 3260816), (209712, 3247335), (210483, 3235440), (212940, 3198108), (214110, 3180632), (215696, 3157245), (215880, 3154554), (216489, 3145680), (217165, 3135888), (217770, 3127176), (219478, 3102840), (222040, 3067038), (222768, 3057015), (223992, 3040310), (227188, 2997540), (229840, 2962953), (230580, 2953444), (233870, 2911896), (235155, 2895984), (235926, 2886520), (238680, 2853214), (240552, 2831010), (241332, 2821860), (242658, 2806440), (242865, 2804048), (244664, 2783430), (247416, 2752470), (248880, 2736279), (249795, 2726256), (250832, 2714985), (255528, 2665090), (257040, 2649413), (258570, 2633736), (259056, 2628795), (260598, 2613240), (261324, 2605980), (262140, 2597868), (266448, 2555865), (266509, 2555280), (267280, 2547909), (269620, 2525796), (275247, 2474160), (277560, 2453542), (278343, 2446640), (278460, 2445612), (279990, 2432248), (280644, 2426580), (282186, 2413320), (283101, 2405520), (283920, 2398581), (283985, 2398032), (285480, 2385474), (288652, 2359260), (290360, 2345382), (299754, 2271880), (300690, 2264808), (301665, 2257488), (304031, 2239920), (305830, 2226744), (307440, 2215083), (309270, 2201976), (310284, 2194780), (313540, 2171988), (314568, 2164890), (319410, 2132072), (321776, 2116395), (323544, 2104830), (323820, 2103036), (326655, 2084784), (329217, 2068560), (333060, 2044692), (334152, 2038010), (340782, 1998360), (342576, 1987895), (344760, 1975302), (347464, 1959930), (348432, 1954485), (349520, 1948401), (350506, 1942920), (350805, 1941264), (360815, 1887408), (360828, 1887340), (361998, 1881240), (363987, 1870960), (365040, 1865563), (366996, 1855620), (371124, 1834980), (371280, 1834209), (373320, 1824186), (374192, 1819935), (376248, 1809990), (377468, 1804140), (387855, 1755824), (388584, 1752530), (390897, 1742160), (391986, 1737320), (393210, 1731912), (397579, 1712880), (399672, 1703910), (400920, 1698606), (402220, 1693116), (404430, 1683864), (407602, 1670760), (412360, 1651482), (413712, 1646085), (417690, 1630408), (420966, 1617720), (423279, 1608880), (425880, 1599054), (428220, 1590316), (431760, 1577277), (432978, 1572840), (434330, 1567944), (435540, 1563588), (438956, 1551420), (444080, 1533519), (447984, 1520155), (451035, 1509872), (454376, 1498770), (458745, 1484496), (461160, 1476722), (463905, 1467984), (467740, 1455948), (470310, 1447992), (471835, 1443312), (471852, 1443260), (477360, 1426607), (481104, 1415505), (482664, 1410930), (485316, 1403220), (485730, 1402024), (489328, 1391715), (494832, 1376235), (499590, 1363128), (511056, 1332545), (511173, 1332240), (517140, 1316868), (521196, 1306620), (522648, 1302990), (524280, 1298934), (525759, 1295280), (533018, 1277640), (539240, 1262898), (542997, 1254160), (548695, 1241136), (550494, 1237080), (555120, 1226771), (556686, 1223320), (556920, 1222806), (559980, 1216124), (561288, 1213290), (564372, 1206660), (566202, 1202760), (567970, 1199016), (570960, 1192737), (577304, 1179630), (580720, 1172691), (589815, 1154608), (599508, 1135940), (601380, 1132404), (603330, 1128744), (606645, 1122576), (608062, 1119960), (611403, 1113840), (611660, 1113372), (618540, 1100988), (620568, 1097390), (627080, 1085994), (629136, 1082445), (631449, 1078480), (638820, 1066036), (647088, 1052415), (647640, 1051518), (649467, 1048560), (651495, 1045296), (653310, 1042392), (658434, 1034280), (666120, 1022346), (668304, 1019005), (681564, 999180), (689520, 987651), (694928, 979965), (701012, 971460), (701610, 970632), (705465, 965328), (721630, 943704), (721656, 943670), (723996, 940620), (727974, 935480), (733992, 927810), (738361, 922320), (742248, 917490), (746640, 912093), (749385, 908752), (752496, 904995), (754936, 902070), (775710, 877912), (777168, 876265), (781794, 871080), (783972, 868660), (786420, 865956), (795158, 856440), (799344, 851955), (799527, 851760), (801840, 849303), (804440, 846558), (808860, 841932), (815204, 835380), (824720, 825741)]