176670879840

素因数分解:

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

素因数の和:210

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 109, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 218, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 327, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 416, 420, 432, 434, 436, 441, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 520, 532, 540, 545, 546, 558, 560, 570, 585, 588, 589, 608, 620, 624, 630, 637, 651, 654, 665, 672, 684, 702, 720, 728, 735, 741, 744, 756, 760, 763, 780, 784, 798, 806, 819, 837, 840, 855, 864, 868, 872, 882, 910, 912, 930, 931, 936, 945, 980, 981, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1090, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1302, 1308, 1323, 1330, 1365, 1368, 1395, 1404, 1417, 1440, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1526, 1560, 1568, 1596, 1612, 1635, 1638, 1674, 1680, 1710, 1729, 1736, 1744, 1755, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1962, 1976, 1995, 2015, 2016, 2052, 2071, 2080, 2128, 2160, 2170, 2180, 2184, 2205, 2223, 2232, 2280, 2289, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2548, 2565, 2604, 2616, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2834, 2912, 2940, 2943, 2945, 2964, 2976, 3024, 3038, 3040, 3052, 3120, 3185, 3192, 3224, 3255, 3270, 3276, 3348, 3360, 3379, 3420, 3458, 3472, 3488, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3744, 3780, 3815, 3822, 3906, 3920, 3924, 3952, 3990, 4030, 4095, 4104, 4123, 4142, 4185, 4251, 4256, 4320, 4340, 4360, 4368, 4410, 4446, 4464, 4557, 4560, 4578, 4655, 4680, 4704, 4712, 4788, 4836, 4905, 4914, 4940, 4960, 5040, 5096, 5130, 5187, 5208, 5232, 5292, 5301, 5320, 5341, 5460, 5472, 5580, 5586, 5616, 5642, 5668, 5733, 5859, 5880, 5886, 5890, 5928, 5985, 6045, 6048, 6076, 6104, 6213, 6240, 6370, 6384, 6448, 6510, 6540, 6552, 6615, 6669, 6696, 6758, 6840, 6867, 6916, 6944, 7020, 7056, 7068, 7085, 7182, 7254, 7280, 7410, 7440, 7448, 7560, 7595, 7630, 7644, 7657, 7812, 7840, 7848, 7904, 7980, 8060, 8190, 8208, 8246, 8284, 8370, 8379, 8463, 8502, 8645, 8680, 8720, 8736, 8820, 8835, 8892, 8928, 9114, 9120, 9156, 9310, 9360, 9424, 9555, 9576, 9672, 9765, 9810, 9828, 9880, 9919, 10080, 10137, 10192, 10260, 10355, 10374, 10416, 10464, 10584, 10602, 10640, 10682, 10881, 10920, 11115, 11160, 11172, 11232, 11284, 11336, 11445, 11466, 11718, 11760, 11772, 11780, 11856, 11970, 12090, 12103, 12152, 12208, 12285, 12369, 12426, 12740, 12753, 12768, 12896, 13020, 13080, 13104, 13230, 13338, 13392, 13516, 13671, 13680, 13734, 13832, 13965, 14040, 14105, 14112, 14136, 14170, 14364, 14497, 14508, 14560, 14715, 14820, 14880, 14896, 15120, 15190, 15260, 15288, 15314, 15561, 15624, 15696, 15903, 15960, 16023, 16120, 16380, 16416, 16492, 16568, 16740, 16758, 16895, 16926, 17004, 17199, 17290, 17360, 17440, 17640, 17670, 17784, 17955, 18135, 18228, 18312, 18620, 18639, 18720, 18848, 19110, 19152, 19344, 19530, 19620, 19656, 19747, 19760, 19838, 20274, 20384, 20520, 20601, 20615, 20710, 20748, 20832, 21168, 21204, 21255, 21280, 21364, 21762, 21840, 22230, 22320, 22344, 22568, 22672, 22785, 22890, 22932, 22971, 23436, 23520, 23544, 23560, 23653, 23712, 23940, 24180, 24206, 24304, 24416, 24570, 24738, 24852, 25137, 25389, 25480, 25506, 25935, 26040, 26160, 26208, 26460, 26505, 26676, 26705, 26784, 26923, 27032, 27342, 27360, 27468, 27664, 27930, 28080, 28210, 28272, 28340, 28665, 28728, 28861, 28994, 29016, 29295, 29430, 29640, 29757, 29792, 30240, 30380, 30411, 30520, 30576, 30628, 31065, 31122, 31248, 31392, 31806, 31920, 32046, 32240, 32760, 32984, 33136, 33345, 33480, 33516, 33790, 33852, 34008, 34335, 34398, 34580, 34720, 35280, 35340, 35568, 35910, 36270, 36309, 36456, 36624, 37107, 37240, 37278, 38220, 38259, 38285, 38304, 38688, 39060, 39240, 39312, 39494, 39520, 39676, 40548, 41013, 41040, 41202, 41230, 41420, 41496, 41895, 42315, 42336, 42408, 42510, 42728, 43491, 43524, 43680, 43927, 44460, 44640, 44688, 45136, 45344, 45570, 45780, 45864, 45942, 46683, 46872, 47088, 47120, 47306, 47880, 48069, 48360, 48412, 48608, 49140, 49476, 49595, 49704, 50274, 50685, 50778, 50960, 51012, 51870, 52080, 52320, 52920, 53010, 53352, 53410, 53599, 53846, 54064, 54405, 54684, 54936, 55328, 55860, 55917, 56160, 56420, 56544, 56680, 57330, 57456, 57722, 57988, 58032, 58590, 58860, 59241, 59280, 59514, 60515, 60760, 60822, 61040, 61152, 61256, 61845, 62130, 62244, 62496, 63612, 63765, 63840, 64092, 64201, 64480, 65520, 65968, 66272, 66690, 66960, 67032, 67580, 67704, 68016, 68355, 68670, 68796, 68913, 69160, 69433, 70560, 70680, 70959, 71136, 71820, 72485, 72540, 72618, 72912, 73248, 74214, 74480, 74556, 76167, 76440, 76518, 76570, 77805, 78120, 78480, 78624, 78988, 79352, 79515, 80115, 80769, 81096, 82026, 82080, 82404, 82460, 82840, 82992, 83790, 84630, 84816, 85020, 85456, 85995, 86583, 86982, 87048, 87854, 88920, 89271, 89376, 90272, 91140, 91233, 91560, 91728, 91884, 93195, 93366, 93744, 94176, 94240, 94612, 95760, 96138, 96720, 96824, 98280, 98735, 98952, 99190, 99408, 100548, 101370, 101479, 101556, 101920, 102024, 103005, 103740, 104160, 105840, 106020, 106704, 106820, 107198, 107692, 108128, 108810, 108927, 109368, 109872, 111321, 111720, 111834, 112840, 113360, 114660, 114855, 114912, 115444, 115976, 116064, 117180, 117720, 118265, 118482, 118560, 119028, 121030, 121520, 121644, 122080, 122512, 123690, 124260, 124488, 125685, 126945, 127224, 127530, 128184, 128402, 130473, 131040, 131781, 131936, 133380, 133920, 134064, 134615, 135160, 135408, 136032, 136710, 137340, 137592, 137826, 138320, 138866, 141360, 141918, 143640, 144207, 144305, 144970, 145080, 145236, 145824, 148428, 148785, 148960, 149112, 152055, 152334, 152880, 153036, 153140, 155610, 156240, 156960, 157976, 158704, 159030, 160230, 160797, 161538, 162192, 164052, 164808, 164920, 165571, 165680, 165984, 167580, 169260, 169632, 170040, 170912, 171990, 173166, 173964, 174096, 175708, 177723, 177840, 178542, 181545, 182280, 182466, 183120, 183456, 183768, 185535, 186390, 186732, 187488, 188461, 189224, 191295, 191520, 192276, 192603, 193440, 193648, 196560, 197470, 197904, 198380, 198816, 201096, 202740, 202958, 203112, 204048, 205065, 206010, 206739, 207480, 208299, 211680, 212040, 212877, 213408, 213640, 214396, 215384, 217455, 217620, 217854, 218736, 219635, 219744, 222642, 223440, 223668, 225680, 226720, 229320, 229710, 230888, 231952, 233415, 234360, 235440, 236530, 236964, 238056, 240345, 242060, 242307, 243040, 243288, 245024, 247380, 248520, 248976, 251370, 253890, 254448, 255060, 256368, 256804, 259749, 260946, 263562, 266760, 267813, 267995, 268128, 269230, 270320, 270816, 273420, 274680, 275184, 275652, 276640, 277732, 279585, 282720, 283836, 287280, 288414, 288610, 289940, 290160, 290472, 296205, 296856, 297570, 298224, 304110, 304437, 304668, 305760, 306072, 306280, 307489, 311220, 312480, 315952, 317408, 318060, 320460, 321005, 321594, 323076, 324384, 326781, 328104, 329616, 329840, 331142, 331360, 335160, 338520, 340080, 343980, 344565, 346332, 347165, 347928, 348192, 351416, 354795, 355446, 355680, 357084, 363090, 364560, 364932, 366240, 367536, 371070, 372780, 373464, 375193, 376922, 378448, 380835, 382590, 384552, 385206, 387296, 391419, 393120, 394940, 395343, 395808, 396760, 402192, 403845, 405480, 405916, 406224, 408096, 410130, 412020, 413478, 414960, 416598, 424080, 425754, 427280, 428792, 430768, 432915, 434910, 435240, 435708, 437472, 439270, 445284, 446355, 446880, 447336, 449407, 451360, 456165, 458640, 459420, 461776, 463904, 466830, 468720, 470880, 473060, 473928, 476112, 480690, 482391, 484120, 484614, 486576, 494760, 496713, 497040, 497952, 502740, 507395, 507780, 508896, 510120, 512736, 513608, 519498, 521892, 527124, 533169, 533520, 535626, 535990, 538460, 540640, 544635, 546840, 549360, 550368, 551304, 555464, 556605, 559170, 565383, 567672, 574560, 576828, 577220, 577809, 579880, 580320, 580944, 592410, 593712, 595140, 596448, 608220, 608874, 609336, 612144, 612560, 614978, 622440, 624897, 631904, 636120, 638631, 640920, 642010, 643188, 646152, 652365, 653562, 656208, 658905, 659232, 659680, 662284, 670320, 677040, 680160, 687960, 689130, 692664, 694330, 695856, 702832, 709590, 710892, 714168, 721035, 726180, 726921, 729120, 729864, 735072, 742140, 745560, 746928, 750386, 753844, 756896, 761670, 765180, 769104, 770412, 779247, 782838, 789880, 790686, 793520, 803985, 804384, 807690, 810960, 811832, 812448, 820260, 824040, 826956, 827855, 829920, 833196, 834613, 848160, 851508, 854560, 857584, 861536, 865830, 869820, 870480, 871416, 878540, 888615, 890568, 892710, 894672, 898814, 912330, 913311, 917280, 918840, 922467, 923552, 933660, 937440, 942305, 946120, 947856, 952224, 961380, 963015, 964782, 968240, 969228, 973152, 989520, 993426, 994080, 1005480, 1014790, 1015560, 1020240, 1027216, 1033695, 1038996, 1041495, 1043784, 1054248, 1064385, 1066338, 1067040, 1071252, 1071980, 1076920, 1089270, 1093680, 1098720, 1102608, 1110928, 1113210, 1118340, 1125579, 1130766, 1135344, 1153656, 1154440, 1155618, 1159760, 1161888, 1184820, 1186029, 1187424, 1190280, 1211535, 1216440, 1217748, 1218672, 1224288, 1225120, 1229956, 1244880, 1249794, 1272240, 1277262, 1281840, 1284020, 1286376, 1292304, 1298745, 1304730, 1307124, 1312416, 1317810, 1319227, 1324568, 1339065, 1340640, 1348221, 1354080, 1375920, 1378260, 1385328, 1388660, 1391712, 1405664, 1419180, 1421784, 1428336, 1442070, 1447173, 1452360, 1453842, 1459728, 1484280, 1490139, 1491120, 1493856, 1500772, 1507688, 1522185, 1523340, 1530360, 1537445, 1538208, 1540824, 1558494, 1565676, 1579760, 1581372, 1587040, 1607970, 1615380, 1621920, 1623664, 1633905, 1640520, 1648080, 1653912, 1655710, 1666392, 1669226, 1696149, 1703016, 1715168, 1731660, 1733427, 1739640, 1740960, 1742832, 1757080, 1777230, 1781136, 1785420, 1789344, 1797628, 1824660, 1826622, 1837680, 1844934, 1867320, 1874691, 1875965, 1884610, 1892240, 1895712, 1922760, 1926030, 1929564, 1936480, 1938456, 1957095, 1976715, 1979040, 1986852, 2010960, 2029580, 2031120, 2040480, 2054432, 2067390, 2077992, 2082990, 2087568, 2108496, 2128770, 2132676, 2142504, 2143960, 2152423, 2153840, 2178540, 2187360, 2205216, 2221856, 2226420, 2236680, 2247035, 2251158, 2261532, 2270688, 2307312, 2308880, 2311236, 2319520, 2369640, 2372058, 2380560, 2411955, 2423070, 2432880, 2435496, 2437344, 2459912, 2483565, 2489760, 2499588, 2503839, 2544480, 2554524, 2563680, 2568040, 2572752, 2584608, 2597490, 2609460, 2614248, 2635620, 2638454, 2649136, 2665845, 2678130, 2696442, 2739933, 2751840, 2756520, 2767401, 2770656, 2777320, 2826915, 2838360, 2843568, 2856672, 2884140, 2889045, 2894346, 2904720, 2907684, 2919456, 2968560, 2980278, 2982240, 3001544, 3015376, 3044370, 3046680, 3060720, 3074890, 3081648, 3116988, 3124485, 3131352, 3145849, 3159520, 3162744, 3193155, 3215940, 3230760, 3247328, 3267810, 3281040, 3296160, 3307824, 3311420, 3332784, 3338452, 3376737, 3392298, 3406032, 3463320, 3466854, 3479280, 3485664, 3514160, 3554460, 3562272, 3570840, 3595256, 3634605, 3649320, 3653244, 3675360, 3689868, 3734640, 3749382, 3751930, 3769220, 3784480, 3845520, 3852060, 3859128, 3876912, 3896235, 3914190, 3953430, 3957681, 3973704, 4021920, 4044663, 4059160, 4062240, 4134780, 4155984, 4165980, 4173065, 4175136, 4216992, 4257540, 4265352, 4285008, 4287920, 4304846, 4307680, 4357080, 4452840, 4470417, 4473360, 4494070, 4502316, 4523064, 4566555, 4612335, 4614624, 4617760, 4622472, 4739280, 4744116, 4761120, 4823910, 4846140, 4865760, 4870992, 4919824, 4967130, 4999176, 5007678, 5088447, 5109048, 5136080, 5145504, 5194980, 5218920, 5228496, 5271240, 5276908, 5298272, 5331690, 5356260, 5392884, 5479866, 5513040, 5534802, 5554640, 5627895, 5653830, 5676720, 5687136, 5768280, 5778090, 5788692, 5809440, 5815368, 5842291, 5930145, 5937120, 5960556, 6003088, 6030752, 6088740, 6093360, 6121440, 6149780, 6163296, 6233976, 6248970, 6262704, 6291698, 6325488, 6386310, 6431880, 6457269, 6461520, 6535620, 6562080, 6596135, 6615648, 6622840, 6665568, 6676904, 6741105, 6753474, 6784596, 6812064, 6926640, 6933708, 6958560, 7028320, 7108920, 7141680, 7190512, 7235865, 7269210, 7298640, 7306488, 7379736, 7450695, 7469280, 7498764, 7503860, 7511517, 7538440, 7691040, 7704120, 7718256, 7753824, 7792470, 7828380, 7906860, 7915362, 7947408, 8089326, 8118320, 8269560, 8302203, 8311968, 8331960, 8346130, 8480745, 8515080, 8530704, 8570016, 8575840, 8609692, 8667135, 8714160, 8905680, 8940834, 8946720, 8988140, 9004632, 9046128, 9133110, 9224670, 9244944, 9373455, 9437547, 9478560, 9488232, 9647820, 9692280, 9741984, 9839648, 9934260, 9998352, 10015356, 10130211, 10176894, 10218096, 10272160, 10389960, 10437840, 10456992, 10542480, 10553816, 10663380, 10712520, 10762115, 10785768, 10959732, 11026080, 11069604, 11109280, 11255790, 11307660, 11353440, 11536560, 11556180, 11577384, 11630736, 11684582, 11860290, 11873043, 11921112, 12006176, 12133989, 12177480, 12186720, 12299560, 12467952, 12497940, 12519195, 12525408, 12583396, 12650976, 12772620, 12863760, 12914538, 12923040, 13071240, 13192270, 13245680, 13353808, 13482210, 13506948, 13569192, 13699665, 13837005, 13853280, 13867416, 14217840, 14283360, 14381024, 14471730, 14538420, 14597280, 14612976, 14759472, 14901390, 14997528, 15007720, 15023034, 15076880, 15408240, 15436512, 15584940, 15656760, 15729245, 15813720, 15830724, 15894816, 16178652, 16236640, 16539120, 16604406, 16663920, 16692260, 16883685, 16961490, 17030160, 17061408, 17219384, 17334270, 17428320, 17526873, 17811360, 17881668, 17976280, 18009264, 18092256, 18266220, 18449340, 18489888, 18746910, 18875094, 18976464, 19295640, 19371807, 19384560, 19788405, 19868520, 19996704, 20030712, 20223315, 20260422, 20353788, 20436192, 20779920, 20875680, 21084960, 21107632, 21326760, 21425040, 21524230, 21571536, 21919464, 22139208, 22352085, 22511580, 22534551, 22615320, 23073120, 23112360, 23154768, 23261472, 23369164, 23720580, 23746086, 23842224, 24267978, 24354960, 24599120, 24935904, 24995880, 25038390, 25166792, 25442235, 25545240, 25727520, 25829076, 26142480, 26384540, 26491360, 26707616, 26964420, 27013896, 27138384, 27399330, 27674010, 27734832, 28312641, 28435680, 28943460, 29076840, 29211455, 29225952, 29518944, 29802780, 29995056, 30015440, 30046068, 30153760, 30816480, 31169880, 31313520, 31458490, 31627440, 31661448, 32286345, 32357304, 33078240, 33208812, 33327840, 33384520, 33767370, 33922980, 34060320, 34438768, 34668540, 35053746, 35619129, 35763336, 35952560, 36018528, 36532440, 36898680, 37493820, 37557585, 37750188, 37952928, 38591280, 38743614, 38769120, 39576810, 39737040, 40061424, 40446630, 40520844, 40707576, 40896037, 41511015, 41559840, 42215264, 42653520, 42850080, 43048460, 43143072, 43838928, 44278416, 44704170, 45023160, 45069102, 45230640, 46224720, 46309536, 46738328, 47187735, 47441160, 47492172, 47684448, 48535956, 48709920, 49198240, 49991760, 50076780, 50333584, 50651055, 50884470, 51090480, 51658152, 52284960, 52580619, 52769080, 53928840, 54027792, 54276768, 54798660, 55348020, 55469664, 56625282, 57886920, 58115421, 58153680, 58422910, 59365215, 59605560, 59990112, 60030880, 60092136, 60669945, 62339760, 62627040, 62916980, 63254880, 63322896, 64572690, 64714608, 66417624, 66769040, 67534740, 67845960, 68877536, 69337080, 70107492, 71238258, 71526672, 71905120, 73064880, 73797360, 74987640, 75115170, 75500376, 77182560, 77487228, 79153620, 79474080, 80122848, 80893260, 81041688, 81415152, 81792074, 83022030, 84937923, 85307040, 86096920, 87634365, 87677856, 88556832, 89408340, 90046320, 90138204, 90461280, 92449440, 93476656, 94375470, 94882320, 94984344, 96859035, 97071912, 99983520, 100153560, 100667168, 101302110, 101768940, 102180960, 103316304, 105161238, 105538160, 107857680, 108055584, 109597320, 110696040, 112672755, 113250564, 115773840, 116230842, 116307360, 116845820, 118730430, 119211120, 120184272, 121339890, 122688111, 124679520, 125833960, 126645792, 129145380, 129429216, 132835248, 133538080, 135069480, 135691920, 138674160, 140214984, 141563205, 142476516, 143053344, 146129760, 147594720, 149975280, 150230340, 151000752, 154974456, 157741857, 158307240, 161786520, 162083376, 162830304, 163584148, 166044060, 169875846, 172193840, 175268730, 178095645, 178816680, 180092640, 180276408, 186953312, 188750940, 189764640, 189968688, 193718070, 194143824, 200307120, 202604220, 203537880, 204480185, 206632608, 210322476, 211076320, 215715360, 219194640, 221392080, 225345510, 226501128, 231547680, 232461684, 233691640, 237460860, 238422240, 240368544, 242679780, 245376222, 251667920, 258290760, 262903095, 265670496, 270138960, 271383840, 277348320, 280429968, 283126410, 284953032, 290577105, 299950560, 300460680, 302001504, 309948912, 315483714, 316614480, 323573040, 324166752, 327168296, 332088120, 339751692, 344387680, 350537460, 356191290, 357633360, 360552816, 368064333, 377501880, 379937376, 387436140, 388287648, 400614240, 405208440, 407075760, 408960370, 420644952, 424689615, 438389280, 442784160, 450691020, 453002256, 464923368, 467383280, 474921720, 485359560, 490752444, 503335840, 516581520, 525806190, 540277920, 560859936, 566252820, 569906064, 581154210, 600921360, 613440555, 619897824, 630967428, 633228960, 647146080, 654336592, 664176240, 679503384, 701074920, 712382580, 715266720, 721105632, 736128666, 755003760, 774872280, 788709285, 810416880, 814151520, 817920740, 841289904, 849379230, 901382040, 906004512, 929846736, 934766560, 949843440, 970719120, 981504888, 1033163040, 1051612380, 1104192999, 1132505640, 1139812128, 1162308420, 1201842720, 1226881110, 1261934856, 1308673184, 1328352480, 1359006768, 1402149840, 1424765160, 1472257332, 1510007520, 1549744560, 1577418570, 1620833760, 1635841480, 1682579808, 1698758460, 1802764080, 1840321665, 1859693472, 1899686880, 1941438240, 1963009776, 2103224760, 2208385998, 2265011280, 2324616840, 2453762220, 2523869712, 2718013536, 2804299680, 2849530320, 2944514664, 3099489120, 3154837140, 3271682960, 3397516920, 3605528160, 3680643330, 3926019552, 4206449520, 4416771996, 4530022560, 4649233680, 4907524440, 5047739424, 5520964995, 5699060640, 5889029328, 6309674280, 6543365920, 6795033840, 7361286660, 8412899040, 8833543992, 9298467360, 9815048880, 11041929990, 11778058656, 12619348560, 13590067680, 14722573320, 17667087984, 19630097760, 22083859980, 25238697120, 29445146640, 35334175968, 44167719960, 58890293280, 88335439920, 176670879840]

約数ペア:

[(1, 176670879840), (2, 88335439920), (3, 58890293280), (4, 44167719960), (5, 35334175968), (6, 29445146640), (7, 25238697120), (8, 22083859980), (9, 19630097760), (10, 17667087984), (12, 14722573320), (13, 13590067680), (14, 12619348560), (15, 11778058656), (16, 11041929990), (18, 9815048880), (19, 9298467360), (20, 8833543992), (21, 8412899040), (24, 7361286660), (26, 6795033840), (27, 6543365920), (28, 6309674280), (30, 5889029328), (31, 5699060640), (32, 5520964995), (35, 5047739424), (36, 4907524440), (38, 4649233680), (39, 4530022560), (40, 4416771996), (42, 4206449520), (45, 3926019552), (48, 3680643330), (49, 3605528160), (52, 3397516920), (54, 3271682960), (56, 3154837140), (57, 3099489120), (60, 2944514664), (62, 2849530320), (63, 2804299680), (65, 2718013536), (70, 2523869712), (72, 2453762220), (76, 2324616840), (78, 2265011280), (80, 2208385998), (84, 2103224760), (90, 1963009776), (91, 1941438240), (93, 1899686880), (95, 1859693472), (96, 1840321665), (98, 1802764080), (104, 1698758460), (105, 1682579808), (108, 1635841480), (109, 1620833760), (112, 1577418570), (114, 1549744560), (117, 1510007520), (120, 1472257332), (124, 1424765160), (126, 1402149840), (130, 1359006768), (133, 1328352480), (135, 1308673184), (140, 1261934856), (144, 1226881110), (147, 1201842720), (152, 1162308420), (155, 1139812128), (156, 1132505640), (160, 1104192999), (168, 1051612380), (171, 1033163040), (180, 981504888), (182, 970719120), (186, 949843440), (189, 934766560), (190, 929846736), (195, 906004512), (196, 901382040), (208, 849379230), (210, 841289904), (216, 817920740), (217, 814151520), (218, 810416880), (224, 788709285), (228, 774872280), (234, 755003760), (240, 736128666), (245, 721105632), (247, 715266720), (248, 712382580), (252, 701074920), (260, 679503384), (266, 664176240), (270, 654336592), (273, 647146080), (279, 633228960), (280, 630967428), (285, 619897824), (288, 613440555), (294, 600921360), (304, 581154210), (310, 569906064), (312, 566252820), (315, 560859936), (327, 540277920), (336, 525806190), (342, 516581520), (351, 503335840), (360, 490752444), (364, 485359560), (372, 474921720), (378, 467383280), (380, 464923368), (390, 453002256), (392, 450691020), (399, 442784160), (403, 438389280), (416, 424689615), (420, 420644952), (432, 408960370), (434, 407075760), (436, 405208440), (441, 400614240), (455, 388287648), (456, 387436140), (465, 379937376), (468, 377501880), (480, 368064333), (490, 360552816), (494, 357633360), (496, 356191290), (504, 350537460), (513, 344387680), (520, 339751692), (532, 332088120), (540, 327168296), (545, 324166752), (546, 323573040), (558, 316614480), (560, 315483714), (570, 309948912), (585, 302001504), (588, 300460680), (589, 299950560), (608, 290577105), (620, 284953032), (624, 283126410), (630, 280429968), (637, 277348320), (651, 271383840), (654, 270138960), (665, 265670496), (672, 262903095), (684, 258290760), (702, 251667920), (720, 245376222), (728, 242679780), (735, 240368544), (741, 238422240), (744, 237460860), (756, 233691640), (760, 232461684), (763, 231547680), (780, 226501128), (784, 225345510), (798, 221392080), (806, 219194640), (819, 215715360), (837, 211076320), (840, 210322476), (855, 206632608), (864, 204480185), (868, 203537880), (872, 202604220), (882, 200307120), (910, 194143824), (912, 193718070), (930, 189968688), (931, 189764640), (936, 188750940), (945, 186953312), (980, 180276408), (981, 180092640), (988, 178816680), (992, 178095645), (1008, 175268730), (1026, 172193840), (1040, 169875846), (1064, 166044060), (1080, 163584148), (1085, 162830304), (1090, 162083376), (1092, 161786520), (1116, 158307240), (1120, 157741857), (1140, 154974456), (1170, 151000752), (1176, 150230340), (1178, 149975280), (1197, 147594720), (1209, 146129760), (1235, 143053344), (1240, 142476516), (1248, 141563205), (1260, 140214984), (1274, 138674160), (1302, 135691920), (1308, 135069480), (1323, 133538080), (1330, 132835248), (1365, 129429216), (1368, 129145380), (1395, 126645792), (1404, 125833960), (1417, 124679520), (1440, 122688111), (1456, 121339890), (1470, 120184272), (1482, 119211120), (1488, 118730430), (1512, 116845820), (1519, 116307360), (1520, 116230842), (1526, 115773840), (1560, 113250564), (1568, 112672755), (1596, 110696040), (1612, 109597320), (1635, 108055584), (1638, 107857680), (1674, 105538160), (1680, 105161238), (1710, 103316304), (1729, 102180960), (1736, 101768940), (1744, 101302110), (1755, 100667168), (1764, 100153560), (1767, 99983520), (1820, 97071912), (1824, 96859035), (1860, 94984344), (1862, 94882320), (1872, 94375470), (1890, 93476656), (1911, 92449440), (1953, 90461280), (1960, 90138204), (1962, 90046320), (1976, 89408340), (1995, 88556832), (2015, 87677856), (2016, 87634365), (2052, 86096920), (2071, 85307040), (2080, 84937923), (2128, 83022030), (2160, 81792074), (2170, 81415152), (2180, 81041688), (2184, 80893260), (2205, 80122848), (2223, 79474080), (2232, 79153620), (2280, 77487228), (2289, 77182560), (2340, 75500376), (2352, 75115170), (2356, 74987640), (2394, 73797360), (2418, 73064880), (2457, 71905120), (2470, 71526672), (2480, 71238258), (2520, 70107492), (2548, 69337080), (2565, 68877536), (2604, 67845960), (2616, 67534740), (2646, 66769040), (2660, 66417624), (2730, 64714608), (2736, 64572690), (2790, 63322896), (2793, 63254880), (2808, 62916980), (2821, 62627040), (2834, 62339760), (2912, 60669945), (2940, 60092136), (2943, 60030880), (2945, 59990112), (2964, 59605560), (2976, 59365215), (3024, 58422910), (3038, 58153680), (3040, 58115421), (3052, 57886920), (3120, 56625282), (3185, 55469664), (3192, 55348020), (3224, 54798660), (3255, 54276768), (3270, 54027792), (3276, 53928840), (3348, 52769080), (3360, 52580619), (3379, 52284960), (3420, 51658152), (3458, 51090480), (3472, 50884470), (3488, 50651055), (3510, 50333584), (3528, 50076780), (3534, 49991760), (3591, 49198240), (3627, 48709920), (3640, 48535956), (3705, 47684448), (3720, 47492172), (3724, 47441160), (3744, 47187735), (3780, 46738328), (3815, 46309536), (3822, 46224720), (3906, 45230640), (3920, 45069102), (3924, 45023160), (3952, 44704170), (3990, 44278416), (4030, 43838928), (4095, 43143072), (4104, 43048460), (4123, 42850080), (4142, 42653520), (4185, 42215264), (4251, 41559840), (4256, 41511015), (4320, 40896037), (4340, 40707576), (4360, 40520844), (4368, 40446630), (4410, 40061424), (4446, 39737040), (4464, 39576810), (4557, 38769120), (4560, 38743614), (4578, 38591280), (4655, 37952928), (4680, 37750188), (4704, 37557585), (4712, 37493820), (4788, 36898680), (4836, 36532440), (4905, 36018528), (4914, 35952560), (4940, 35763336), (4960, 35619129), (5040, 35053746), (5096, 34668540), (5130, 34438768), (5187, 34060320), (5208, 33922980), (5232, 33767370), (5292, 33384520), (5301, 33327840), (5320, 33208812), (5341, 33078240), (5460, 32357304), (5472, 32286345), (5580, 31661448), (5586, 31627440), (5616, 31458490), (5642, 31313520), (5668, 31169880), (5733, 30816480), (5859, 30153760), (5880, 30046068), (5886, 30015440), (5890, 29995056), (5928, 29802780), (5985, 29518944), (6045, 29225952), (6048, 29211455), (6076, 29076840), (6104, 28943460), (6213, 28435680), (6240, 28312641), (6370, 27734832), (6384, 27674010), (6448, 27399330), (6510, 27138384), (6540, 27013896), (6552, 26964420), (6615, 26707616), (6669, 26491360), (6696, 26384540), (6758, 26142480), (6840, 25829076), (6867, 25727520), (6916, 25545240), (6944, 25442235), (7020, 25166792), (7056, 25038390), (7068, 24995880), (7085, 24935904), (7182, 24599120), (7254, 24354960), (7280, 24267978), (7410, 23842224), (7440, 23746086), (7448, 23720580), (7560, 23369164), (7595, 23261472), (7630, 23154768), (7644, 23112360), (7657, 23073120), (7812, 22615320), (7840, 22534551), (7848, 22511580), (7904, 22352085), (7980, 22139208), (8060, 21919464), (8190, 21571536), (8208, 21524230), (8246, 21425040), (8284, 21326760), (8370, 21107632), (8379, 21084960), (8463, 20875680), (8502, 20779920), (8645, 20436192), (8680, 20353788), (8720, 20260422), (8736, 20223315), (8820, 20030712), (8835, 19996704), (8892, 19868520), (8928, 19788405), (9114, 19384560), (9120, 19371807), (9156, 19295640), (9310, 18976464), (9360, 18875094), (9424, 18746910), (9555, 18489888), (9576, 18449340), (9672, 18266220), (9765, 18092256), (9810, 18009264), (9828, 17976280), (9880, 17881668), (9919, 17811360), (10080, 17526873), (10137, 17428320), (10192, 17334270), (10260, 17219384), (10355, 17061408), (10374, 17030160), (10416, 16961490), (10464, 16883685), (10584, 16692260), (10602, 16663920), (10640, 16604406), (10682, 16539120), (10881, 16236640), (10920, 16178652), (11115, 15894816), (11160, 15830724), (11172, 15813720), (11232, 15729245), (11284, 15656760), (11336, 15584940), (11445, 15436512), (11466, 15408240), (11718, 15076880), (11760, 15023034), (11772, 15007720), (11780, 14997528), (11856, 14901390), (11970, 14759472), (12090, 14612976), (12103, 14597280), (12152, 14538420), (12208, 14471730), (12285, 14381024), (12369, 14283360), (12426, 14217840), (12740, 13867416), (12753, 13853280), (12768, 13837005), (12896, 13699665), (13020, 13569192), (13080, 13506948), (13104, 13482210), (13230, 13353808), (13338, 13245680), (13392, 13192270), (13516, 13071240), (13671, 12923040), (13680, 12914538), (13734, 12863760), (13832, 12772620), (13965, 12650976), (14040, 12583396), (14105, 12525408), (14112, 12519195), (14136, 12497940), (14170, 12467952), (14364, 12299560), (14497, 12186720), (14508, 12177480), (14560, 12133989), (14715, 12006176), (14820, 11921112), (14880, 11873043), (14896, 11860290), (15120, 11684582), (15190, 11630736), (15260, 11577384), (15288, 11556180), (15314, 11536560), (15561, 11353440), (15624, 11307660), (15696, 11255790), (15903, 11109280), (15960, 11069604), (16023, 11026080), (16120, 10959732), (16380, 10785768), (16416, 10762115), (16492, 10712520), (16568, 10663380), (16740, 10553816), (16758, 10542480), (16895, 10456992), (16926, 10437840), (17004, 10389960), (17199, 10272160), (17290, 10218096), (17360, 10176894), (17440, 10130211), (17640, 10015356), (17670, 9998352), (17784, 9934260), (17955, 9839648), (18135, 9741984), (18228, 9692280), (18312, 9647820), (18620, 9488232), (18639, 9478560), (18720, 9437547), (18848, 9373455), (19110, 9244944), (19152, 9224670), (19344, 9133110), (19530, 9046128), (19620, 9004632), (19656, 8988140), (19747, 8946720), (19760, 8940834), (19838, 8905680), (20274, 8714160), (20384, 8667135), (20520, 8609692), (20601, 8575840), (20615, 8570016), (20710, 8530704), (20748, 8515080), (20832, 8480745), (21168, 8346130), (21204, 8331960), (21255, 8311968), (21280, 8302203), (21364, 8269560), (21762, 8118320), (21840, 8089326), (22230, 7947408), (22320, 7915362), (22344, 7906860), (22568, 7828380), (22672, 7792470), (22785, 7753824), (22890, 7718256), (22932, 7704120), (22971, 7691040), (23436, 7538440), (23520, 7511517), (23544, 7503860), (23560, 7498764), (23653, 7469280), (23712, 7450695), (23940, 7379736), (24180, 7306488), (24206, 7298640), (24304, 7269210), (24416, 7235865), (24570, 7190512), (24738, 7141680), (24852, 7108920), (25137, 7028320), (25389, 6958560), (25480, 6933708), (25506, 6926640), (25935, 6812064), (26040, 6784596), (26160, 6753474), (26208, 6741105), (26460, 6676904), (26505, 6665568), (26676, 6622840), (26705, 6615648), (26784, 6596135), (26923, 6562080), (27032, 6535620), (27342, 6461520), (27360, 6457269), (27468, 6431880), (27664, 6386310), (27930, 6325488), (28080, 6291698), (28210, 6262704), (28272, 6248970), (28340, 6233976), (28665, 6163296), (28728, 6149780), (28861, 6121440), (28994, 6093360), (29016, 6088740), (29295, 6030752), (29430, 6003088), (29640, 5960556), (29757, 5937120), (29792, 5930145), (30240, 5842291), (30380, 5815368), (30411, 5809440), (30520, 5788692), (30576, 5778090), (30628, 5768280), (31065, 5687136), (31122, 5676720), (31248, 5653830), (31392, 5627895), (31806, 5554640), (31920, 5534802), (32046, 5513040), (32240, 5479866), (32760, 5392884), (32984, 5356260), (33136, 5331690), (33345, 5298272), (33480, 5276908), (33516, 5271240), (33790, 5228496), (33852, 5218920), (34008, 5194980), (34335, 5145504), (34398, 5136080), (34580, 5109048), (34720, 5088447), (35280, 5007678), (35340, 4999176), (35568, 4967130), (35910, 4919824), (36270, 4870992), (36309, 4865760), (36456, 4846140), (36624, 4823910), (37107, 4761120), (37240, 4744116), (37278, 4739280), (38220, 4622472), (38259, 4617760), (38285, 4614624), (38304, 4612335), (38688, 4566555), (39060, 4523064), (39240, 4502316), (39312, 4494070), (39494, 4473360), (39520, 4470417), (39676, 4452840), (40548, 4357080), (41013, 4307680), (41040, 4304846), (41202, 4287920), (41230, 4285008), (41420, 4265352), (41496, 4257540), (41895, 4216992), (42315, 4175136), (42336, 4173065), (42408, 4165980), (42510, 4155984), (42728, 4134780), (43491, 4062240), (43524, 4059160), (43680, 4044663), (43927, 4021920), (44460, 3973704), (44640, 3957681), (44688, 3953430), (45136, 3914190), (45344, 3896235), (45570, 3876912), (45780, 3859128), (45864, 3852060), (45942, 3845520), (46683, 3784480), (46872, 3769220), (47088, 3751930), (47120, 3749382), (47306, 3734640), (47880, 3689868), (48069, 3675360), (48360, 3653244), (48412, 3649320), (48608, 3634605), (49140, 3595256), (49476, 3570840), (49595, 3562272), (49704, 3554460), (50274, 3514160), (50685, 3485664), (50778, 3479280), (50960, 3466854), (51012, 3463320), (51870, 3406032), (52080, 3392298), (52320, 3376737), (52920, 3338452), (53010, 3332784), (53352, 3311420), (53410, 3307824), (53599, 3296160), (53846, 3281040), (54064, 3267810), (54405, 3247328), (54684, 3230760), (54936, 3215940), (55328, 3193155), (55860, 3162744), (55917, 3159520), (56160, 3145849), (56420, 3131352), (56544, 3124485), (56680, 3116988), (57330, 3081648), (57456, 3074890), (57722, 3060720), (57988, 3046680), (58032, 3044370), (58590, 3015376), (58860, 3001544), (59241, 2982240), (59280, 2980278), (59514, 2968560), (60515, 2919456), (60760, 2907684), (60822, 2904720), (61040, 2894346), (61152, 2889045), (61256, 2884140), (61845, 2856672), (62130, 2843568), (62244, 2838360), (62496, 2826915), (63612, 2777320), (63765, 2770656), (63840, 2767401), (64092, 2756520), (64201, 2751840), (64480, 2739933), (65520, 2696442), (65968, 2678130), (66272, 2665845), (66690, 2649136), (66960, 2638454), (67032, 2635620), (67580, 2614248), (67704, 2609460), (68016, 2597490), (68355, 2584608), (68670, 2572752), (68796, 2568040), (68913, 2563680), (69160, 2554524), (69433, 2544480), (70560, 2503839), (70680, 2499588), (70959, 2489760), (71136, 2483565), (71820, 2459912), (72485, 2437344), (72540, 2435496), (72618, 2432880), (72912, 2423070), (73248, 2411955), (74214, 2380560), (74480, 2372058), (74556, 2369640), (76167, 2319520), (76440, 2311236), (76518, 2308880), (76570, 2307312), (77805, 2270688), (78120, 2261532), (78480, 2251158), (78624, 2247035), (78988, 2236680), (79352, 2226420), (79515, 2221856), (80115, 2205216), (80769, 2187360), (81096, 2178540), (82026, 2153840), (82080, 2152423), (82404, 2143960), (82460, 2142504), (82840, 2132676), (82992, 2128770), (83790, 2108496), (84630, 2087568), (84816, 2082990), (85020, 2077992), (85456, 2067390), (85995, 2054432), (86583, 2040480), (86982, 2031120), (87048, 2029580), (87854, 2010960), (88920, 1986852), (89271, 1979040), (89376, 1976715), (90272, 1957095), (91140, 1938456), (91233, 1936480), (91560, 1929564), (91728, 1926030), (91884, 1922760), (93195, 1895712), (93366, 1892240), (93744, 1884610), (94176, 1875965), (94240, 1874691), (94612, 1867320), (95760, 1844934), (96138, 1837680), (96720, 1826622), (96824, 1824660), (98280, 1797628), (98735, 1789344), (98952, 1785420), (99190, 1781136), (99408, 1777230), (100548, 1757080), (101370, 1742832), (101479, 1740960), (101556, 1739640), (101920, 1733427), (102024, 1731660), (103005, 1715168), (103740, 1703016), (104160, 1696149), (105840, 1669226), (106020, 1666392), (106704, 1655710), (106820, 1653912), (107198, 1648080), (107692, 1640520), (108128, 1633905), (108810, 1623664), (108927, 1621920), (109368, 1615380), (109872, 1607970), (111321, 1587040), (111720, 1581372), (111834, 1579760), (112840, 1565676), (113360, 1558494), (114660, 1540824), (114855, 1538208), (114912, 1537445), (115444, 1530360), (115976, 1523340), (116064, 1522185), (117180, 1507688), (117720, 1500772), (118265, 1493856), (118482, 1491120), (118560, 1490139), (119028, 1484280), (121030, 1459728), (121520, 1453842), (121644, 1452360), (122080, 1447173), (122512, 1442070), (123690, 1428336), (124260, 1421784), (124488, 1419180), (125685, 1405664), (126945, 1391712), (127224, 1388660), (127530, 1385328), (128184, 1378260), (128402, 1375920), (130473, 1354080), (131040, 1348221), (131781, 1340640), (131936, 1339065), (133380, 1324568), (133920, 1319227), (134064, 1317810), (134615, 1312416), (135160, 1307124), (135408, 1304730), (136032, 1298745), (136710, 1292304), (137340, 1286376), (137592, 1284020), (137826, 1281840), (138320, 1277262), (138866, 1272240), (141360, 1249794), (141918, 1244880), (143640, 1229956), (144207, 1225120), (144305, 1224288), (144970, 1218672), (145080, 1217748), (145236, 1216440), (145824, 1211535), (148428, 1190280), (148785, 1187424), (148960, 1186029), (149112, 1184820), (152055, 1161888), (152334, 1159760), (152880, 1155618), (153036, 1154440), (153140, 1153656), (155610, 1135344), (156240, 1130766), (156960, 1125579), (157976, 1118340), (158704, 1113210), (159030, 1110928), (160230, 1102608), (160797, 1098720), (161538, 1093680), (162192, 1089270), (164052, 1076920), (164808, 1071980), (164920, 1071252), (165571, 1067040), (165680, 1066338), (165984, 1064385), (167580, 1054248), (169260, 1043784), (169632, 1041495), (170040, 1038996), (170912, 1033695), (171990, 1027216), (173166, 1020240), (173964, 1015560), (174096, 1014790), (175708, 1005480), (177723, 994080), (177840, 993426), (178542, 989520), (181545, 973152), (182280, 969228), (182466, 968240), (183120, 964782), (183456, 963015), (183768, 961380), (185535, 952224), (186390, 947856), (186732, 946120), (187488, 942305), (188461, 937440), (189224, 933660), (191295, 923552), (191520, 922467), (192276, 918840), (192603, 917280), (193440, 913311), (193648, 912330), (196560, 898814), (197470, 894672), (197904, 892710), (198380, 890568), (198816, 888615), (201096, 878540), (202740, 871416), (202958, 870480), (203112, 869820), (204048, 865830), (205065, 861536), (206010, 857584), (206739, 854560), (207480, 851508), (208299, 848160), (211680, 834613), (212040, 833196), (212877, 829920), (213408, 827855), (213640, 826956), (214396, 824040), (215384, 820260), (217455, 812448), (217620, 811832), (217854, 810960), (218736, 807690), (219635, 804384), (219744, 803985), (222642, 793520), (223440, 790686), (223668, 789880), (225680, 782838), (226720, 779247), (229320, 770412), (229710, 769104), (230888, 765180), (231952, 761670), (233415, 756896), (234360, 753844), (235440, 750386), (236530, 746928), (236964, 745560), (238056, 742140), (240345, 735072), (242060, 729864), (242307, 729120), (243040, 726921), (243288, 726180), (245024, 721035), (247380, 714168), (248520, 710892), (248976, 709590), (251370, 702832), (253890, 695856), (254448, 694330), (255060, 692664), (256368, 689130), (256804, 687960), (259749, 680160), (260946, 677040), (263562, 670320), (266760, 662284), (267813, 659680), (267995, 659232), (268128, 658905), (269230, 656208), (270320, 653562), (270816, 652365), (273420, 646152), (274680, 643188), (275184, 642010), (275652, 640920), (276640, 638631), (277732, 636120), (279585, 631904), (282720, 624897), (283836, 622440), (287280, 614978), (288414, 612560), (288610, 612144), (289940, 609336), (290160, 608874), (290472, 608220), (296205, 596448), (296856, 595140), (297570, 593712), (298224, 592410), (304110, 580944), (304437, 580320), (304668, 579880), (305760, 577809), (306072, 577220), (306280, 576828), (307489, 574560), (311220, 567672), (312480, 565383), (315952, 559170), (317408, 556605), (318060, 555464), (320460, 551304), (321005, 550368), (321594, 549360), (323076, 546840), (324384, 544635), (326781, 540640), (328104, 538460), (329616, 535990), (329840, 535626), (331142, 533520), (331360, 533169), (335160, 527124), (338520, 521892), (340080, 519498), (343980, 513608), (344565, 512736), (346332, 510120), (347165, 508896), (347928, 507780), (348192, 507395), (351416, 502740), (354795, 497952), (355446, 497040), (355680, 496713), (357084, 494760), (363090, 486576), (364560, 484614), (364932, 484120), (366240, 482391), (367536, 480690), (371070, 476112), (372780, 473928), (373464, 473060), (375193, 470880), (376922, 468720), (378448, 466830), (380835, 463904), (382590, 461776), (384552, 459420), (385206, 458640), (387296, 456165), (391419, 451360), (393120, 449407), (394940, 447336), (395343, 446880), (395808, 446355), (396760, 445284), (402192, 439270), (403845, 437472), (405480, 435708), (405916, 435240), (406224, 434910), (408096, 432915), (410130, 430768), (412020, 428792), (413478, 427280), (414960, 425754), (416598, 424080)]