62600035680

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 58, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 87, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 116, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 145, 152, 153, 156, 160, 168, 170, 171, 174, 180, 182, 189, 190, 195, 203, 204, 208, 210, 216, 221, 224, 228, 232, 234, 238, 240, 247, 252, 255, 260, 261, 266, 270, 272, 273, 280, 285, 288, 289, 290, 304, 306, 312, 315, 323, 336, 340, 342, 348, 351, 357, 360, 364, 377, 378, 380, 390, 399, 406, 408, 416, 420, 432, 435, 442, 455, 456, 459, 464, 468, 476, 480, 493, 494, 504, 510, 513, 520, 522, 532, 540, 544, 546, 551, 560, 570, 578, 580, 585, 595, 608, 609, 612, 624, 630, 646, 663, 665, 672, 680, 684, 696, 702, 714, 720, 728, 741, 754, 756, 760, 765, 780, 783, 798, 812, 816, 819, 840, 855, 864, 867, 870, 884, 910, 912, 918, 928, 936, 945, 952, 969, 986, 988, 1008, 1015, 1020, 1026, 1040, 1044, 1064, 1071, 1080, 1092, 1102, 1105, 1120, 1131, 1140, 1156, 1160, 1170, 1190, 1197, 1218, 1224, 1235, 1248, 1260, 1292, 1305, 1326, 1330, 1360, 1365, 1368, 1392, 1404, 1428, 1440, 1445, 1456, 1479, 1482, 1508, 1512, 1520, 1530, 1547, 1560, 1566, 1596, 1615, 1624, 1632, 1638, 1653, 1680, 1710, 1729, 1734, 1740, 1755, 1768, 1785, 1820, 1824, 1827, 1836, 1872, 1885, 1890, 1904, 1938, 1972, 1976, 1989, 1995, 2016, 2023, 2030, 2040, 2052, 2080, 2088, 2128, 2142, 2160, 2184, 2204, 2210, 2223, 2261, 2262, 2280, 2295, 2312, 2320, 2340, 2380, 2394, 2436, 2448, 2457, 2465, 2470, 2520, 2565, 2584, 2601, 2610, 2639, 2652, 2660, 2720, 2730, 2736, 2755, 2784, 2808, 2856, 2890, 2907, 2912, 2958, 2964, 3016, 3024, 3040, 3045, 3060, 3094, 3120, 3132, 3192, 3213, 3230, 3248, 3276, 3306, 3315, 3360, 3393, 3420, 3451, 3458, 3468, 3480, 3510, 3536, 3570, 3591, 3640, 3654, 3672, 3705, 3744, 3757, 3770, 3780, 3808, 3857, 3876, 3915, 3944, 3952, 3978, 3990, 4046, 4060, 4080, 4095, 4104, 4176, 4199, 4256, 4284, 4320, 4335, 4368, 4408, 4420, 4437, 4446, 4522, 4524, 4560, 4590, 4624, 4640, 4641, 4680, 4760, 4788, 4845, 4872, 4896, 4914, 4930, 4940, 4959, 5040, 5130, 5168, 5187, 5202, 5220, 5278, 5304, 5320, 5355, 5460, 5472, 5481, 5491, 5510, 5616, 5655, 5712, 5780, 5814, 5916, 5928, 5967, 5985, 6032, 6048, 6069, 6090, 6120, 6188, 6240, 6264, 6384, 6409, 6426, 6460, 6496, 6552, 6612, 6630, 6669, 6783, 6786, 6840, 6902, 6916, 6936, 6960, 7020, 7072, 7140, 7163, 7182, 7280, 7308, 7344, 7395, 7410, 7514, 7540, 7560, 7714, 7735, 7752, 7803, 7830, 7888, 7904, 7917, 7956, 7980, 8092, 8120, 8160, 8190, 8208, 8265, 8352, 8381, 8398, 8568, 8645, 8670, 8721, 8736, 8816, 8840, 8874, 8892, 9044, 9048, 9120, 9135, 9180, 9248, 9282, 9360, 9367, 9520, 9576, 9690, 9744, 9828, 9860, 9880, 9918, 9945, 10080, 10115, 10179, 10260, 10336, 10353, 10374, 10404, 10440, 10556, 10608, 10640, 10710, 10920, 10962, 10982, 11020, 11115, 11232, 11271, 11305, 11310, 11424, 11560, 11571, 11628, 11832, 11856, 11934, 11970, 12064, 12138, 12180, 12240, 12285, 12376, 12528, 12597, 12768, 12818, 12852, 12920, 13005, 13104, 13195, 13224, 13260, 13311, 13338, 13566, 13572, 13680, 13804, 13832, 13872, 13920, 13923, 14040, 14280, 14326, 14364, 14535, 14560, 14616, 14688, 14790, 14820, 14877, 15028, 15080, 15120, 15428, 15470, 15504, 15561, 15606, 15660, 15776, 15834, 15912, 15960, 16065, 16184, 16240, 16380, 16416, 16473, 16530, 16762, 16796, 16965, 17136, 17255, 17290, 17340, 17442, 17632, 17680, 17748, 17784, 17955, 18088, 18096, 18207, 18270, 18360, 18564, 18720, 18734, 18785, 19040, 19152, 19227, 19285, 19380, 19488, 19656, 19720, 19760, 19836, 19890, 20230, 20349, 20358, 20520, 20706, 20748, 20808, 20880, 20995, 21112, 21216, 21280, 21420, 21489, 21840, 21924, 21964, 22040, 22185, 22230, 22542, 22610, 22620, 23120, 23142, 23205, 23256, 23664, 23712, 23751, 23868, 23940, 24276, 24360, 24480, 24570, 24752, 24795, 25056, 25143, 25194, 25636, 25704, 25840, 25935, 26010, 26208, 26299, 26390, 26448, 26520, 26622, 26676, 27132, 27144, 27360, 27405, 27455, 27608, 27664, 27744, 27846, 28080, 28101, 28560, 28652, 28728, 29070, 29232, 29393, 29580, 29640, 29754, 29835, 30056, 30160, 30240, 30345, 30856, 30940, 31008, 31059, 31122, 31212, 31320, 31668, 31824, 31920, 32045, 32130, 32368, 32480, 32760, 32946, 33060, 33345, 33524, 33592, 33813, 33915, 33930, 34272, 34510, 34580, 34680, 34713, 34884, 35360, 35496, 35568, 35815, 35910, 36176, 36192, 36414, 36540, 36720, 37128, 37468, 37570, 37791, 38304, 38437, 38454, 38570, 38760, 39015, 39312, 39440, 39520, 39585, 39672, 39780, 40460, 40698, 40716, 41040, 41412, 41496, 41616, 41760, 41769, 41905, 41990, 42224, 42840, 42978, 43605, 43680, 43848, 43928, 44080, 44370, 44460, 44863, 45084, 45220, 45240, 46240, 46284, 46410, 46512, 46683, 46835, 47328, 47502, 47736, 47880, 48552, 48720, 49140, 49419, 49504, 49590, 50141, 50286, 50388, 50895, 51272, 51408, 51680, 51765, 51870, 52020, 52598, 52780, 52896, 53040, 53244, 53352, 54264, 54288, 54621, 54810, 54910, 55216, 55328, 55692, 56160, 56202, 56355, 57120, 57304, 57456, 57681, 57855, 58140, 58464, 58667, 58786, 59160, 59280, 59508, 59670, 60112, 60320, 60690, 61047, 61712, 61880, 62118, 62244, 62424, 62640, 62985, 63336, 63648, 63840, 64090, 64260, 64467, 64736, 65520, 65569, 65892, 66120, 66555, 66690, 67048, 67184, 67626, 67830, 67860, 69020, 69160, 69360, 69426, 69615, 69768, 70992, 71136, 71253, 71383, 71630, 71820, 72352, 72828, 73080, 73440, 74256, 74385, 74936, 75140, 75429, 75582, 76874, 76908, 77140, 77520, 77805, 78030, 78624, 78880, 78897, 79170, 79344, 79560, 80920, 81396, 81432, 82080, 82365, 82824, 82992, 83232, 83538, 83810, 83980, 84303, 84448, 85680, 85956, 87210, 87696, 87856, 88160, 88179, 88740, 88920, 89726, 90168, 90440, 90480, 91035, 92568, 92820, 93024, 93177, 93366, 93670, 95004, 95472, 95760, 96135, 97104, 97440, 98280, 98838, 99180, 100282, 100572, 100776, 101439, 101745, 101790, 102544, 102816, 103530, 103740, 104040, 104139, 105196, 105560, 106080, 106488, 106704, 107445, 108528, 108576, 108953, 109242, 109620, 109820, 110432, 111384, 112404, 112710, 113373, 114608, 114912, 115311, 115362, 115710, 116280, 117334, 117572, 118320, 118560, 118755, 119016, 119340, 120224, 121380, 121771, 122094, 123424, 123760, 124236, 124488, 124848, 125280, 125715, 125970, 126672, 128180, 128520, 128934, 131040, 131138, 131495, 131784, 132240, 133110, 133380, 134096, 134368, 134589, 135252, 135660, 135720, 138040, 138320, 138720, 138852, 139230, 139536, 140505, 141984, 142506, 142766, 143260, 143640, 145656, 146160, 146965, 148257, 148512, 148770, 149872, 150280, 150423, 150858, 151164, 153748, 153816, 154280, 155040, 155295, 155610, 156060, 157794, 158340, 158688, 159120, 159239, 161840, 162792, 162864, 164730, 165648, 165984, 167076, 167620, 167960, 168606, 169065, 171360, 171912, 173043, 173565, 174420, 175392, 175712, 176001, 176358, 177480, 177840, 179452, 180336, 180880, 180960, 182070, 185136, 185640, 186354, 186732, 187340, 188955, 190008, 190944, 191520, 192185, 192270, 193401, 194208, 196560, 196707, 197676, 198360, 200564, 201144, 201552, 202878, 203490, 203580, 205088, 207060, 207480, 208080, 208278, 208845, 210392, 211120, 212976, 213408, 214149, 214890, 217056, 217906, 218484, 219240, 219640, 222768, 224315, 224808, 225420, 226287, 226746, 229216, 230622, 230724, 231420, 232560, 233415, 234668, 235144, 236640, 236691, 237510, 238032, 238680, 242760, 243542, 244188, 247095, 247520, 248472, 248976, 249696, 250705, 251430, 251940, 252909, 253344, 256360, 257040, 257868, 262276, 262990, 263568, 264480, 264537, 266220, 266760, 268192, 269178, 270504, 271320, 271440, 273105, 276080, 276640, 277704, 278460, 279072, 281010, 285012, 285532, 286520, 287280, 288405, 291312, 292320, 293335, 293930, 296514, 297540, 299744, 300560, 300846, 301716, 302328, 305235, 307496, 307632, 308560, 310590, 311220, 312120, 315588, 316680, 318240, 318478, 322335, 323680, 325584, 325728, 326859, 327845, 329460, 331296, 334152, 335240, 335920, 337212, 338130, 343824, 345933, 346086, 347130, 348840, 352002, 352716, 354960, 355680, 356265, 356915, 358904, 360672, 361760, 364140, 365313, 370272, 371280, 372708, 373464, 374680, 377145, 377910, 380016, 384370, 384540, 386802, 393120, 393414, 394485, 395352, 396720, 401128, 402288, 403104, 403767, 405756, 406980, 407160, 414120, 414960, 416160, 416556, 417690, 420784, 421515, 422240, 425952, 428298, 429780, 435812, 436968, 438480, 439280, 440895, 445536, 448630, 449616, 450840, 451269, 452574, 453492, 461244, 461448, 462840, 465120, 465885, 466830, 469336, 470288, 473382, 475020, 476064, 477360, 477717, 485520, 487084, 488376, 494190, 496944, 497952, 499681, 501410, 502860, 503880, 505818, 507195, 512720, 514080, 515736, 520695, 524552, 525980, 527136, 528003, 529074, 532440, 533520, 538356, 541008, 542640, 542880, 544765, 546210, 552160, 555408, 556920, 562020, 566865, 570024, 571064, 573040, 574560, 576555, 576810, 582624, 586670, 587860, 590121, 593028, 595080, 601120, 601692, 603432, 604656, 608855, 610470, 614992, 615264, 617120, 621180, 622440, 624240, 631176, 633360, 636956, 642447, 644670, 651168, 653718, 655690, 658920, 668304, 670480, 671840, 672945, 674424, 676260, 687648, 691866, 692172, 694260, 697680, 704004, 705432, 709920, 710073, 712530, 713830, 717808, 728280, 730626, 741285, 742560, 745416, 746928, 749360, 752115, 754290, 755820, 760032, 762671, 768740, 769080, 773604, 786828, 788970, 790704, 793440, 793611, 796195, 802256, 804576, 807534, 811512, 813960, 814320, 828240, 829920, 833112, 835380, 841568, 843030, 852397, 856596, 859560, 865215, 871624, 873936, 876960, 878560, 880005, 881790, 897260, 899232, 901680, 902538, 905148, 906984, 922488, 922896, 925680, 931770, 933660, 938672, 940576, 946764, 950040, 954720, 955434, 967005, 971040, 974168, 976752, 980577, 983535, 988380, 993888, 999362, 1002820, 1005720, 1007760, 1011636, 1014390, 1025440, 1031472, 1037799, 1041390, 1049104, 1051960, 1056006, 1058148, 1064880, 1067040, 1070745, 1076712, 1082016, 1085280, 1089530, 1092420, 1095939, 1110816, 1113840, 1114673, 1124040, 1131435, 1133730, 1140048, 1142128, 1146080, 1153110, 1153620, 1173340, 1175720, 1180242, 1183455, 1186056, 1190160, 1203384, 1206864, 1209312, 1211301, 1217710, 1220940, 1229984, 1242360, 1244880, 1248480, 1262352, 1264545, 1266720, 1273912, 1284894, 1289340, 1307436, 1311380, 1317840, 1322685, 1336608, 1340960, 1345890, 1348848, 1352520, 1353807, 1383732, 1384344, 1388520, 1395360, 1408008, 1410864, 1420146, 1425060, 1427660, 1433151, 1435616, 1456560, 1461252, 1482570, 1490832, 1493856, 1498720, 1499043, 1504230, 1508580, 1511640, 1525342, 1537480, 1538160, 1547208, 1573656, 1577940, 1581408, 1584009, 1587222, 1592390, 1604512, 1615068, 1623024, 1627920, 1628640, 1634295, 1656480, 1666224, 1670760, 1686060, 1704794, 1713192, 1719120, 1729665, 1730430, 1743248, 1747872, 1760010, 1763580, 1770363, 1794520, 1803360, 1805076, 1810296, 1813968, 1826565, 1844976, 1845792, 1851360, 1863540, 1867320, 1877344, 1893528, 1900080, 1910868, 1927341, 1934010, 1948336, 1953504, 1961154, 1967070, 1976760, 1998724, 2005640, 2011440, 2015520, 2018835, 2023272, 2028780, 2062944, 2070107, 2075598, 2082780, 2098208, 2103920, 2112012, 2116296, 2129760, 2141490, 2153424, 2179060, 2184840, 2191878, 2227680, 2229346, 2248080, 2256345, 2262870, 2267460, 2280096, 2284256, 2288013, 2306220, 2307240, 2346680, 2351440, 2360484, 2366910, 2372112, 2380320, 2388585, 2406768, 2413728, 2422602, 2435420, 2441880, 2484720, 2489760, 2498405, 2524704, 2529090, 2547824, 2557191, 2569788, 2578680, 2614872, 2622760, 2635680, 2640015, 2645370, 2691780, 2697696, 2705040, 2707614, 2767464, 2768688, 2777040, 2816016, 2821728, 2840292, 2850120, 2855320, 2866302, 2913120, 2922504, 2941731, 2950605, 2965140, 2981664, 2998086, 3008460, 3017160, 3023280, 3050684, 3074960, 3076320, 3094416, 3147312, 3155880, 3168018, 3174444, 3184780, 3212235, 3230136, 3246048, 3255840, 3268590, 3287817, 3332448, 3341520, 3344019, 3372120, 3409588, 3426384, 3438240, 3459330, 3460860, 3486496, 3520020, 3527160, 3540726, 3550365, 3589040, 3610152, 3620592, 3627936, 3653130, 3689952, 3727080, 3734640, 3787056, 3800160, 3813355, 3821736, 3854682, 3868020, 3896672, 3922308, 3934140, 3953520, 3968055, 3997448, 4011280, 4022880, 4037670, 4046544, 4057560, 4140214, 4151196, 4165560, 4207840, 4224024, 4232592, 4261985, 4282980, 4299453, 4306848, 4358120, 4369680, 4383756, 4458692, 4496160, 4497129, 4512690, 4525740, 4534920, 4576026, 4612440, 4614480, 4693360, 4702880, 4720968, 4733820, 4744224, 4777170, 4813536, 4845204, 4870840, 4883760, 4902885, 4969440, 4996810, 5058180, 5095648, 5114382, 5139576, 5157360, 5188995, 5229744, 5245520, 5280030, 5290740, 5383560, 5410080, 5415228, 5479695, 5534928, 5537376, 5554080, 5573365, 5632032, 5680584, 5700240, 5710640, 5732604, 5845008, 5883462, 5901210, 5930280, 5996172, 6016920, 6034320, 6046560, 6056505, 6101368, 6149920, 6188832, 6210321, 6294624, 6311760, 6336036, 6348888, 6369560, 6424470, 6460272, 6537180, 6575634, 6683040, 6688038, 6744240, 6769035, 6819176, 6852768, 6864039, 6918660, 6921720, 7040040, 7054320, 7081452, 7100730, 7165755, 7178080, 7220304, 7241184, 7306260, 7454160, 7469280, 7495215, 7574112, 7626710, 7643472, 7671573, 7709364, 7736040, 7844616, 7868280, 7907040, 7920045, 7936110, 7994896, 8022560, 8075340, 8093088, 8115120, 8280428, 8302392, 8331120, 8448048, 8465184, 8523970, 8565960, 8598906, 8716240, 8739360, 8767512, 8851815, 8917384, 8994258, 9025380, 9051480, 9069840, 9152052, 9224880, 9228960, 9386720, 9441936, 9467640, 9554340, 9636705, 9690408, 9741680, 9767520, 9805770, 9993620, 10032057, 10116360, 10228764, 10279152, 10314720, 10350535, 10377990, 10459488, 10491040, 10560060, 10581480, 10767120, 10830456, 10959390, 11069856, 11146730, 11361168, 11400480, 11421280, 11440065, 11465208, 11690016, 11766924, 11802420, 11860560, 11992344, 12033840, 12068640, 12113010, 12202736, 12420642, 12623520, 12672072, 12697776, 12739120, 12785955, 12848940, 12920544, 13074360, 13151268, 13376076, 13488480, 13491387, 13538070, 13638352, 13728078, 13837320, 13843440, 14080080, 14108640, 14162904, 14201460, 14331510, 14440608, 14490749, 14612520, 14708655, 14908320, 14990430, 15253420, 15286944, 15343146, 15418728, 15472080, 15689232, 15736560, 15840090, 15872220, 15989792, 16150680, 16230240, 16439085, 16560856, 16604784, 16662240, 16720095, 16896096, 17047940, 17131920, 17197812, 17432480, 17535024, 17703630, 17834768, 17988516, 18050760, 18102960, 18139680, 18304104, 18449760, 18630963, 18883872, 18935280, 19108680, 19273410, 19380816, 19483360, 19611540, 19987240, 20064114, 20232720, 20457528, 20558304, 20592117, 20701070, 20755980, 21120120, 21162960, 21497265, 21534240, 21660912, 21918780, 22293460, 22485645, 22722336, 22880130, 22930416, 23014719, 23533848, 23604840, 23721120, 23984688, 24067680, 24226020, 24405472, 24841284, 25344144, 25395552, 25478240, 25571910, 25697880, 26148720, 26302536, 26752152, 26982774, 27076140, 27276704, 27456156, 27674640, 27686880, 28160160, 28325808, 28402920, 28663020, 28981498, 29225040, 29417310, 29980860, 30096171, 30506840, 30686292, 30837456, 30944160, 31051605, 31378464, 31473120, 31680180, 31744440, 32301360, 32878170, 33121712, 33209568, 33440190, 34095880, 34263840, 34320195, 34395624, 35070048, 35407260, 35669536, 35977032, 36101520, 36205920, 36608208, 37261926, 37870560, 38217360, 38357865, 38546820, 38761632, 39223080, 39974480, 40128228, 40465440, 40915056, 41184234, 41402140, 41511960, 42240240, 42325920, 42994530, 43321824, 43472247, 43837560, 44586920, 44971290, 45760260, 45860832, 46029438, 47067696, 47209680, 47969376, 48452040, 49682568, 50160285, 50688288, 51143820, 51395760, 52297440, 52605072, 53504304, 53965548, 54152280, 54912312, 55349280, 55892889, 56651616, 56805840, 57326040, 57962996, 58450080, 58834620, 59961720, 60192342, 61013680, 61372584, 61674912, 62103210, 63360360, 63488880, 64602720, 65756340, 66243424, 66880380, 67456935, 68191760, 68640390, 68791248, 70814520, 71954064, 72203040, 72453745, 73216416, 74523852, 76434720, 76715730, 77093640, 78446160, 79948960, 80256456, 81830112, 82368468, 82804280, 83023920, 84480480, 85989060, 86944494, 87675120, 89173840, 89942580, 91520520, 92058876, 93154815, 94135392, 94419360, 96904080, 99365136, 100320570, 102287640, 102791520, 102960585, 105210144, 107008608, 107931096, 108304560, 109824624, 111785778, 113611680, 114652080, 115073595, 115925992, 117669240, 119923440, 120384684, 122027360, 122745168, 124206420, 126720720, 126977760, 130416741, 131512680, 133760760, 134913870, 136383520, 137280780, 137582496, 141629040, 143908128, 144907490, 149047704, 150480855, 153431460, 154187280, 156892320, 160512912, 164736936, 165608560, 166047840, 171978120, 173888988, 175350240, 178347680, 179885160, 183041040, 184117752, 186309630, 193808160, 198730272, 200641140, 204575280, 205921170, 215862192, 216609120, 217361235, 219649248, 223571556, 229304160, 230147190, 231851984, 235338480, 239846880, 240769368, 245490336, 248412840, 253441440, 260833482, 263025360, 267521520, 269827740, 274561560, 279464445, 283258080, 289814980, 298095408, 300961710, 306862920, 308374560, 321025824, 329473872, 331217120, 343956240, 347777976, 359770320, 366082080, 368235504, 372619260, 391250223, 401282280, 409150560, 411842340, 431724384, 434722470, 447143112, 460294380, 463703968, 470676960, 481538736, 496825680, 521666964, 526050720, 535043040, 539655480, 549123120, 558928890, 579629960, 596190816, 601923420, 613725840, 652083705, 658947744, 687912480, 695555952, 719540640, 736471008, 745238520, 782500446, 802564560, 823684680, 869444940, 894286224, 920588760, 963077472, 993651360, 1043333928, 1079310960, 1098246240, 1117857780, 1159259920, 1203846840, 1227451680, 1304167410, 1391111904, 1490477040, 1565000892, 1605129120, 1647369360, 1738889880, 1788572448, 1841177520, 1956251115, 2086667856, 2158621920, 2235715560, 2318519840, 2407693680, 2608334820, 2980954080, 3130001784, 3294738720, 3477779760, 3682355040, 3912502230, 4173335712, 4471431120, 4815387360, 5216669640, 6260003568, 6955559520, 7825004460, 8942862240, 10433339280, 12520007136, 15650008920, 20866678560, 31300017840, 62600035680]

約数ペア:

[(1, 62600035680), (2, 31300017840), (3, 20866678560), (4, 15650008920), (5, 12520007136), (6, 10433339280), (7, 8942862240), (8, 7825004460), (9, 6955559520), (10, 6260003568), (12, 5216669640), (13, 4815387360), (14, 4471431120), (15, 4173335712), (16, 3912502230), (17, 3682355040), (18, 3477779760), (19, 3294738720), (20, 3130001784), (21, 2980954080), (24, 2608334820), (26, 2407693680), (27, 2318519840), (28, 2235715560), (29, 2158621920), (30, 2086667856), (32, 1956251115), (34, 1841177520), (35, 1788572448), (36, 1738889880), (38, 1647369360), (39, 1605129120), (40, 1565000892), (42, 1490477040), (45, 1391111904), (48, 1304167410), (51, 1227451680), (52, 1203846840), (54, 1159259920), (56, 1117857780), (57, 1098246240), (58, 1079310960), (60, 1043333928), (63, 993651360), (65, 963077472), (68, 920588760), (70, 894286224), (72, 869444940), (76, 823684680), (78, 802564560), (80, 782500446), (84, 745238520), (85, 736471008), (87, 719540640), (90, 695555952), (91, 687912480), (95, 658947744), (96, 652083705), (102, 613725840), (104, 601923420), (105, 596190816), (108, 579629960), (112, 558928890), (114, 549123120), (116, 539655480), (117, 535043040), (119, 526050720), (120, 521666964), (126, 496825680), (130, 481538736), (133, 470676960), (135, 463703968), (136, 460294380), (140, 447143112), (144, 434722470), (145, 431724384), (152, 411842340), (153, 409150560), (156, 401282280), (160, 391250223), (168, 372619260), (170, 368235504), (171, 366082080), (174, 359770320), (180, 347777976), (182, 343956240), (189, 331217120), (190, 329473872), (195, 321025824), (203, 308374560), (204, 306862920), (208, 300961710), (210, 298095408), (216, 289814980), (221, 283258080), (224, 279464445), (228, 274561560), (232, 269827740), (234, 267521520), (238, 263025360), (240, 260833482), (247, 253441440), (252, 248412840), (255, 245490336), (260, 240769368), (261, 239846880), (266, 235338480), (270, 231851984), (272, 230147190), (273, 229304160), (280, 223571556), (285, 219649248), (288, 217361235), (289, 216609120), (290, 215862192), (304, 205921170), (306, 204575280), (312, 200641140), (315, 198730272), (323, 193808160), (336, 186309630), (340, 184117752), (342, 183041040), (348, 179885160), (351, 178347680), (357, 175350240), (360, 173888988), (364, 171978120), (377, 166047840), (378, 165608560), (380, 164736936), (390, 160512912), (399, 156892320), (406, 154187280), (408, 153431460), (416, 150480855), (420, 149047704), (432, 144907490), (435, 143908128), (442, 141629040), (455, 137582496), (456, 137280780), (459, 136383520), (464, 134913870), (468, 133760760), (476, 131512680), (480, 130416741), (493, 126977760), (494, 126720720), (504, 124206420), (510, 122745168), (513, 122027360), (520, 120384684), (522, 119923440), (532, 117669240), (540, 115925992), (544, 115073595), (546, 114652080), (551, 113611680), (560, 111785778), (570, 109824624), (578, 108304560), (580, 107931096), (585, 107008608), (595, 105210144), (608, 102960585), (609, 102791520), (612, 102287640), (624, 100320570), (630, 99365136), (646, 96904080), (663, 94419360), (665, 94135392), (672, 93154815), (680, 92058876), (684, 91520520), (696, 89942580), (702, 89173840), (714, 87675120), (720, 86944494), (728, 85989060), (741, 84480480), (754, 83023920), (756, 82804280), (760, 82368468), (765, 81830112), (780, 80256456), (783, 79948960), (798, 78446160), (812, 77093640), (816, 76715730), (819, 76434720), (840, 74523852), (855, 73216416), (864, 72453745), (867, 72203040), (870, 71954064), (884, 70814520), (910, 68791248), (912, 68640390), (918, 68191760), (928, 67456935), (936, 66880380), (945, 66243424), (952, 65756340), (969, 64602720), (986, 63488880), (988, 63360360), (1008, 62103210), (1015, 61674912), (1020, 61372584), (1026, 61013680), (1040, 60192342), (1044, 59961720), (1064, 58834620), (1071, 58450080), (1080, 57962996), (1092, 57326040), (1102, 56805840), (1105, 56651616), (1120, 55892889), (1131, 55349280), (1140, 54912312), (1156, 54152280), (1160, 53965548), (1170, 53504304), (1190, 52605072), (1197, 52297440), (1218, 51395760), (1224, 51143820), (1235, 50688288), (1248, 50160285), (1260, 49682568), (1292, 48452040), (1305, 47969376), (1326, 47209680), (1330, 47067696), (1360, 46029438), (1365, 45860832), (1368, 45760260), (1392, 44971290), (1404, 44586920), (1428, 43837560), (1440, 43472247), (1445, 43321824), (1456, 42994530), (1479, 42325920), (1482, 42240240), (1508, 41511960), (1512, 41402140), (1520, 41184234), (1530, 40915056), (1547, 40465440), (1560, 40128228), (1566, 39974480), (1596, 39223080), (1615, 38761632), (1624, 38546820), (1632, 38357865), (1638, 38217360), (1653, 37870560), (1680, 37261926), (1710, 36608208), (1729, 36205920), (1734, 36101520), (1740, 35977032), (1755, 35669536), (1768, 35407260), (1785, 35070048), (1820, 34395624), (1824, 34320195), (1827, 34263840), (1836, 34095880), (1872, 33440190), (1885, 33209568), (1890, 33121712), (1904, 32878170), (1938, 32301360), (1972, 31744440), (1976, 31680180), (1989, 31473120), (1995, 31378464), (2016, 31051605), (2023, 30944160), (2030, 30837456), (2040, 30686292), (2052, 30506840), (2080, 30096171), (2088, 29980860), (2128, 29417310), (2142, 29225040), (2160, 28981498), (2184, 28663020), (2204, 28402920), (2210, 28325808), (2223, 28160160), (2261, 27686880), (2262, 27674640), (2280, 27456156), (2295, 27276704), (2312, 27076140), (2320, 26982774), (2340, 26752152), (2380, 26302536), (2394, 26148720), (2436, 25697880), (2448, 25571910), (2457, 25478240), (2465, 25395552), (2470, 25344144), (2520, 24841284), (2565, 24405472), (2584, 24226020), (2601, 24067680), (2610, 23984688), (2639, 23721120), (2652, 23604840), (2660, 23533848), (2720, 23014719), (2730, 22930416), (2736, 22880130), (2755, 22722336), (2784, 22485645), (2808, 22293460), (2856, 21918780), (2890, 21660912), (2907, 21534240), (2912, 21497265), (2958, 21162960), (2964, 21120120), (3016, 20755980), (3024, 20701070), (3040, 20592117), (3045, 20558304), (3060, 20457528), (3094, 20232720), (3120, 20064114), (3132, 19987240), (3192, 19611540), (3213, 19483360), (3230, 19380816), (3248, 19273410), (3276, 19108680), (3306, 18935280), (3315, 18883872), (3360, 18630963), (3393, 18449760), (3420, 18304104), (3451, 18139680), (3458, 18102960), (3468, 18050760), (3480, 17988516), (3510, 17834768), (3536, 17703630), (3570, 17535024), (3591, 17432480), (3640, 17197812), (3654, 17131920), (3672, 17047940), (3705, 16896096), (3744, 16720095), (3757, 16662240), (3770, 16604784), (3780, 16560856), (3808, 16439085), (3857, 16230240), (3876, 16150680), (3915, 15989792), (3944, 15872220), (3952, 15840090), (3978, 15736560), (3990, 15689232), (4046, 15472080), (4060, 15418728), (4080, 15343146), (4095, 15286944), (4104, 15253420), (4176, 14990430), (4199, 14908320), (4256, 14708655), (4284, 14612520), (4320, 14490749), (4335, 14440608), (4368, 14331510), (4408, 14201460), (4420, 14162904), (4437, 14108640), (4446, 14080080), (4522, 13843440), (4524, 13837320), (4560, 13728078), (4590, 13638352), (4624, 13538070), (4640, 13491387), (4641, 13488480), (4680, 13376076), (4760, 13151268), (4788, 13074360), (4845, 12920544), (4872, 12848940), (4896, 12785955), (4914, 12739120), (4930, 12697776), (4940, 12672072), (4959, 12623520), (5040, 12420642), (5130, 12202736), (5168, 12113010), (5187, 12068640), (5202, 12033840), (5220, 11992344), (5278, 11860560), (5304, 11802420), (5320, 11766924), (5355, 11690016), (5460, 11465208), (5472, 11440065), (5481, 11421280), (5491, 11400480), (5510, 11361168), (5616, 11146730), (5655, 11069856), (5712, 10959390), (5780, 10830456), (5814, 10767120), (5916, 10581480), (5928, 10560060), (5967, 10491040), (5985, 10459488), (6032, 10377990), (6048, 10350535), (6069, 10314720), (6090, 10279152), (6120, 10228764), (6188, 10116360), (6240, 10032057), (6264, 9993620), (6384, 9805770), (6409, 9767520), (6426, 9741680), (6460, 9690408), (6496, 9636705), (6552, 9554340), (6612, 9467640), (6630, 9441936), (6669, 9386720), (6783, 9228960), (6786, 9224880), (6840, 9152052), (6902, 9069840), (6916, 9051480), (6936, 9025380), (6960, 8994258), (7020, 8917384), (7072, 8851815), (7140, 8767512), (7163, 8739360), (7182, 8716240), (7280, 8598906), (7308, 8565960), (7344, 8523970), (7395, 8465184), (7410, 8448048), (7514, 8331120), (7540, 8302392), (7560, 8280428), (7714, 8115120), (7735, 8093088), (7752, 8075340), (7803, 8022560), (7830, 7994896), (7888, 7936110), (7904, 7920045), (7917, 7907040), (7956, 7868280), (7980, 7844616), (8092, 7736040), (8120, 7709364), (8160, 7671573), (8190, 7643472), (8208, 7626710), (8265, 7574112), (8352, 7495215), (8381, 7469280), (8398, 7454160), (8568, 7306260), (8645, 7241184), (8670, 7220304), (8721, 7178080), (8736, 7165755), (8816, 7100730), (8840, 7081452), (8874, 7054320), (8892, 7040040), (9044, 6921720), (9048, 6918660), (9120, 6864039), (9135, 6852768), (9180, 6819176), (9248, 6769035), (9282, 6744240), (9360, 6688038), (9367, 6683040), (9520, 6575634), (9576, 6537180), (9690, 6460272), (9744, 6424470), (9828, 6369560), (9860, 6348888), (9880, 6336036), (9918, 6311760), (9945, 6294624), (10080, 6210321), (10115, 6188832), (10179, 6149920), (10260, 6101368), (10336, 6056505), (10353, 6046560), (10374, 6034320), (10404, 6016920), (10440, 5996172), (10556, 5930280), (10608, 5901210), (10640, 5883462), (10710, 5845008), (10920, 5732604), (10962, 5710640), (10982, 5700240), (11020, 5680584), (11115, 5632032), (11232, 5573365), (11271, 5554080), (11305, 5537376), (11310, 5534928), (11424, 5479695), (11560, 5415228), (11571, 5410080), (11628, 5383560), (11832, 5290740), (11856, 5280030), (11934, 5245520), (11970, 5229744), (12064, 5188995), (12138, 5157360), (12180, 5139576), (12240, 5114382), (12285, 5095648), (12376, 5058180), (12528, 4996810), (12597, 4969440), (12768, 4902885), (12818, 4883760), (12852, 4870840), (12920, 4845204), (13005, 4813536), (13104, 4777170), (13195, 4744224), (13224, 4733820), (13260, 4720968), (13311, 4702880), (13338, 4693360), (13566, 4614480), (13572, 4612440), (13680, 4576026), (13804, 4534920), (13832, 4525740), (13872, 4512690), (13920, 4497129), (13923, 4496160), (14040, 4458692), (14280, 4383756), (14326, 4369680), (14364, 4358120), (14535, 4306848), (14560, 4299453), (14616, 4282980), (14688, 4261985), (14790, 4232592), (14820, 4224024), (14877, 4207840), (15028, 4165560), (15080, 4151196), (15120, 4140214), (15428, 4057560), (15470, 4046544), (15504, 4037670), (15561, 4022880), (15606, 4011280), (15660, 3997448), (15776, 3968055), (15834, 3953520), (15912, 3934140), (15960, 3922308), (16065, 3896672), (16184, 3868020), (16240, 3854682), (16380, 3821736), (16416, 3813355), (16473, 3800160), (16530, 3787056), (16762, 3734640), (16796, 3727080), (16965, 3689952), (17136, 3653130), (17255, 3627936), (17290, 3620592), (17340, 3610152), (17442, 3589040), (17632, 3550365), (17680, 3540726), (17748, 3527160), (17784, 3520020), (17955, 3486496), (18088, 3460860), (18096, 3459330), (18207, 3438240), (18270, 3426384), (18360, 3409588), (18564, 3372120), (18720, 3344019), (18734, 3341520), (18785, 3332448), (19040, 3287817), (19152, 3268590), (19227, 3255840), (19285, 3246048), (19380, 3230136), (19488, 3212235), (19656, 3184780), (19720, 3174444), (19760, 3168018), (19836, 3155880), (19890, 3147312), (20230, 3094416), (20349, 3076320), (20358, 3074960), (20520, 3050684), (20706, 3023280), (20748, 3017160), (20808, 3008460), (20880, 2998086), (20995, 2981664), (21112, 2965140), (21216, 2950605), (21280, 2941731), (21420, 2922504), (21489, 2913120), (21840, 2866302), (21924, 2855320), (21964, 2850120), (22040, 2840292), (22185, 2821728), (22230, 2816016), (22542, 2777040), (22610, 2768688), (22620, 2767464), (23120, 2707614), (23142, 2705040), (23205, 2697696), (23256, 2691780), (23664, 2645370), (23712, 2640015), (23751, 2635680), (23868, 2622760), (23940, 2614872), (24276, 2578680), (24360, 2569788), (24480, 2557191), (24570, 2547824), (24752, 2529090), (24795, 2524704), (25056, 2498405), (25143, 2489760), (25194, 2484720), (25636, 2441880), (25704, 2435420), (25840, 2422602), (25935, 2413728), (26010, 2406768), (26208, 2388585), (26299, 2380320), (26390, 2372112), (26448, 2366910), (26520, 2360484), (26622, 2351440), (26676, 2346680), (27132, 2307240), (27144, 2306220), (27360, 2288013), (27405, 2284256), (27455, 2280096), (27608, 2267460), (27664, 2262870), (27744, 2256345), (27846, 2248080), (28080, 2229346), (28101, 2227680), (28560, 2191878), (28652, 2184840), (28728, 2179060), (29070, 2153424), (29232, 2141490), (29393, 2129760), (29580, 2116296), (29640, 2112012), (29754, 2103920), (29835, 2098208), (30056, 2082780), (30160, 2075598), (30240, 2070107), (30345, 2062944), (30856, 2028780), (30940, 2023272), (31008, 2018835), (31059, 2015520), (31122, 2011440), (31212, 2005640), (31320, 1998724), (31668, 1976760), (31824, 1967070), (31920, 1961154), (32045, 1953504), (32130, 1948336), (32368, 1934010), (32480, 1927341), (32760, 1910868), (32946, 1900080), (33060, 1893528), (33345, 1877344), (33524, 1867320), (33592, 1863540), (33813, 1851360), (33915, 1845792), (33930, 1844976), (34272, 1826565), (34510, 1813968), (34580, 1810296), (34680, 1805076), (34713, 1803360), (34884, 1794520), (35360, 1770363), (35496, 1763580), (35568, 1760010), (35815, 1747872), (35910, 1743248), (36176, 1730430), (36192, 1729665), (36414, 1719120), (36540, 1713192), (36720, 1704794), (37128, 1686060), (37468, 1670760), (37570, 1666224), (37791, 1656480), (38304, 1634295), (38437, 1628640), (38454, 1627920), (38570, 1623024), (38760, 1615068), (39015, 1604512), (39312, 1592390), (39440, 1587222), (39520, 1584009), (39585, 1581408), (39672, 1577940), (39780, 1573656), (40460, 1547208), (40698, 1538160), (40716, 1537480), (41040, 1525342), (41412, 1511640), (41496, 1508580), (41616, 1504230), (41760, 1499043), (41769, 1498720), (41905, 1493856), (41990, 1490832), (42224, 1482570), (42840, 1461252), (42978, 1456560), (43605, 1435616), (43680, 1433151), (43848, 1427660), (43928, 1425060), (44080, 1420146), (44370, 1410864), (44460, 1408008), (44863, 1395360), (45084, 1388520), (45220, 1384344), (45240, 1383732), (46240, 1353807), (46284, 1352520), (46410, 1348848), (46512, 1345890), (46683, 1340960), (46835, 1336608), (47328, 1322685), (47502, 1317840), (47736, 1311380), (47880, 1307436), (48552, 1289340), (48720, 1284894), (49140, 1273912), (49419, 1266720), (49504, 1264545), (49590, 1262352), (50141, 1248480), (50286, 1244880), (50388, 1242360), (50895, 1229984), (51272, 1220940), (51408, 1217710), (51680, 1211301), (51765, 1209312), (51870, 1206864), (52020, 1203384), (52598, 1190160), (52780, 1186056), (52896, 1183455), (53040, 1180242), (53244, 1175720), (53352, 1173340), (54264, 1153620), (54288, 1153110), (54621, 1146080), (54810, 1142128), (54910, 1140048), (55216, 1133730), (55328, 1131435), (55692, 1124040), (56160, 1114673), (56202, 1113840), (56355, 1110816), (57120, 1095939), (57304, 1092420), (57456, 1089530), (57681, 1085280), (57855, 1082016), (58140, 1076712), (58464, 1070745), (58667, 1067040), (58786, 1064880), (59160, 1058148), (59280, 1056006), (59508, 1051960), (59670, 1049104), (60112, 1041390), (60320, 1037799), (60690, 1031472), (61047, 1025440), (61712, 1014390), (61880, 1011636), (62118, 1007760), (62244, 1005720), (62424, 1002820), (62640, 999362), (62985, 993888), (63336, 988380), (63648, 983535), (63840, 980577), (64090, 976752), (64260, 974168), (64467, 971040), (64736, 967005), (65520, 955434), (65569, 954720), (65892, 950040), (66120, 946764), (66555, 940576), (66690, 938672), (67048, 933660), (67184, 931770), (67626, 925680), (67830, 922896), (67860, 922488), (69020, 906984), (69160, 905148), (69360, 902538), (69426, 901680), (69615, 899232), (69768, 897260), (70992, 881790), (71136, 880005), (71253, 878560), (71383, 876960), (71630, 873936), (71820, 871624), (72352, 865215), (72828, 859560), (73080, 856596), (73440, 852397), (74256, 843030), (74385, 841568), (74936, 835380), (75140, 833112), (75429, 829920), (75582, 828240), (76874, 814320), (76908, 813960), (77140, 811512), (77520, 807534), (77805, 804576), (78030, 802256), (78624, 796195), (78880, 793611), (78897, 793440), (79170, 790704), (79344, 788970), (79560, 786828), (80920, 773604), (81396, 769080), (81432, 768740), (82080, 762671), (82365, 760032), (82824, 755820), (82992, 754290), (83232, 752115), (83538, 749360), (83810, 746928), (83980, 745416), (84303, 742560), (84448, 741285), (85680, 730626), (85956, 728280), (87210, 717808), (87696, 713830), (87856, 712530), (88160, 710073), (88179, 709920), (88740, 705432), (88920, 704004), (89726, 697680), (90168, 694260), (90440, 692172), (90480, 691866), (91035, 687648), (92568, 676260), (92820, 674424), (93024, 672945), (93177, 671840), (93366, 670480), (93670, 668304), (95004, 658920), (95472, 655690), (95760, 653718), (96135, 651168), (97104, 644670), (97440, 642447), (98280, 636956), (98838, 633360), (99180, 631176), (100282, 624240), (100572, 622440), (100776, 621180), (101439, 617120), (101745, 615264), (101790, 614992), (102544, 610470), (102816, 608855), (103530, 604656), (103740, 603432), (104040, 601692), (104139, 601120), (105196, 595080), (105560, 593028), (106080, 590121), (106488, 587860), (106704, 586670), (107445, 582624), (108528, 576810), (108576, 576555), (108953, 574560), (109242, 573040), (109620, 571064), (109820, 570024), (110432, 566865), (111384, 562020), (112404, 556920), (112710, 555408), (113373, 552160), (114608, 546210), (114912, 544765), (115311, 542880), (115362, 542640), (115710, 541008), (116280, 538356), (117334, 533520), (117572, 532440), (118320, 529074), (118560, 528003), (118755, 527136), (119016, 525980), (119340, 524552), (120224, 520695), (121380, 515736), (121771, 514080), (122094, 512720), (123424, 507195), (123760, 505818), (124236, 503880), (124488, 502860), (124848, 501410), (125280, 499681), (125715, 497952), (125970, 496944), (126672, 494190), (128180, 488376), (128520, 487084), (128934, 485520), (131040, 477717), (131138, 477360), (131495, 476064), (131784, 475020), (132240, 473382), (133110, 470288), (133380, 469336), (134096, 466830), (134368, 465885), (134589, 465120), (135252, 462840), (135660, 461448), (135720, 461244), (138040, 453492), (138320, 452574), (138720, 451269), (138852, 450840), (139230, 449616), (139536, 448630), (140505, 445536), (141984, 440895), (142506, 439280), (142766, 438480), (143260, 436968), (143640, 435812), (145656, 429780), (146160, 428298), (146965, 425952), (148257, 422240), (148512, 421515), (148770, 420784), (149872, 417690), (150280, 416556), (150423, 416160), (150858, 414960), (151164, 414120), (153748, 407160), (153816, 406980), (154280, 405756), (155040, 403767), (155295, 403104), (155610, 402288), (156060, 401128), (157794, 396720), (158340, 395352), (158688, 394485), (159120, 393414), (159239, 393120), (161840, 386802), (162792, 384540), (162864, 384370), (164730, 380016), (165648, 377910), (165984, 377145), (167076, 374680), (167620, 373464), (167960, 372708), (168606, 371280), (169065, 370272), (171360, 365313), (171912, 364140), (173043, 361760), (173565, 360672), (174420, 358904), (175392, 356915), (175712, 356265), (176001, 355680), (176358, 354960), (177480, 352716), (177840, 352002), (179452, 348840), (180336, 347130), (180880, 346086), (180960, 345933), (182070, 343824), (185136, 338130), (185640, 337212), (186354, 335920), (186732, 335240), (187340, 334152), (188955, 331296), (190008, 329460), (190944, 327845), (191520, 326859), (192185, 325728), (192270, 325584), (193401, 323680), (194208, 322335), (196560, 318478), (196707, 318240), (197676, 316680), (198360, 315588), (200564, 312120), (201144, 311220), (201552, 310590), (202878, 308560), (203490, 307632), (203580, 307496), (205088, 305235), (207060, 302328), (207480, 301716), (208080, 300846), (208278, 300560), (208845, 299744), (210392, 297540), (211120, 296514), (212976, 293930), (213408, 293335), (214149, 292320), (214890, 291312), (217056, 288405), (217906, 287280), (218484, 286520), (219240, 285532), (219640, 285012), (222768, 281010), (224315, 279072), (224808, 278460), (225420, 277704), (226287, 276640), (226746, 276080), (229216, 273105), (230622, 271440), (230724, 271320), (231420, 270504), (232560, 269178), (233415, 268192), (234668, 266760), (235144, 266220), (236640, 264537), (236691, 264480), (237510, 263568), (238032, 262990), (238680, 262276), (242760, 257868), (243542, 257040), (244188, 256360), (247095, 253344), (247520, 252909), (248472, 251940), (248976, 251430), (249696, 250705)]