313816628160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:200

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 73, 76, 80, 81, 84, 86, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 129, 133, 135, 140, 144, 145, 146, 152, 160, 162, 168, 171, 172, 174, 180, 189, 190, 192, 203, 210, 215, 216, 219, 224, 228, 232, 240, 252, 258, 261, 266, 270, 280, 285, 288, 290, 292, 301, 304, 315, 320, 324, 336, 342, 344, 348, 360, 365, 378, 380, 387, 399, 405, 406, 420, 430, 432, 435, 438, 448, 456, 464, 480, 504, 511, 513, 516, 522, 532, 540, 551, 560, 567, 570, 576, 580, 584, 602, 608, 609, 630, 645, 648, 657, 665, 672, 684, 688, 696, 720, 730, 756, 760, 774, 783, 798, 810, 812, 817, 840, 855, 860, 864, 870, 876, 903, 912, 928, 945, 960, 1008, 1015, 1022, 1026, 1032, 1044, 1064, 1080, 1095, 1102, 1120, 1134, 1140, 1160, 1161, 1168, 1197, 1204, 1216, 1218, 1247, 1260, 1290, 1296, 1305, 1314, 1330, 1344, 1368, 1376, 1387, 1392, 1440, 1460, 1505, 1512, 1520, 1533, 1539, 1548, 1566, 1596, 1620, 1624, 1634, 1653, 1680, 1710, 1720, 1728, 1740, 1752, 1806, 1824, 1827, 1856, 1890, 1935, 1971, 1995, 2016, 2030, 2044, 2052, 2064, 2088, 2117, 2128, 2160, 2190, 2204, 2240, 2268, 2280, 2320, 2322, 2336, 2349, 2394, 2408, 2436, 2451, 2494, 2520, 2555, 2565, 2580, 2592, 2610, 2628, 2660, 2709, 2736, 2752, 2755, 2774, 2784, 2835, 2880, 2920, 3010, 3024, 3040, 3045, 3066, 3078, 3096, 3132, 3139, 3192, 3240, 3248, 3268, 3285, 3306, 3360, 3420, 3440, 3480, 3483, 3504, 3591, 3612, 3648, 3654, 3741, 3780, 3857, 3870, 3915, 3942, 3990, 4032, 4060, 4085, 4088, 4104, 4128, 4161, 4176, 4234, 4256, 4320, 4380, 4408, 4515, 4536, 4560, 4599, 4640, 4644, 4672, 4698, 4788, 4816, 4872, 4902, 4959, 4988, 5040, 5110, 5130, 5160, 5184, 5220, 5256, 5320, 5418, 5472, 5481, 5510, 5548, 5568, 5670, 5719, 5805, 5840, 5913, 5985, 6020, 6048, 6080, 6090, 6132, 6156, 6192, 6235, 6264, 6278, 6351, 6384, 6480, 6496, 6536, 6570, 6612, 6720, 6840, 6880, 6935, 6960, 6966, 7008, 7182, 7224, 7308, 7353, 7482, 7560, 7665, 7695, 7714, 7740, 7830, 7884, 7980, 8120, 8127, 8170, 8176, 8208, 8256, 8265, 8322, 8352, 8468, 8512, 8640, 8729, 8760, 8816, 9030, 9072, 9120, 9135, 9198, 9280, 9288, 9396, 9417, 9576, 9632, 9709, 9744, 9804, 9855, 9918, 9976, 10080, 10220, 10260, 10320, 10440, 10512, 10585, 10640, 10773, 10836, 10944, 10962, 11020, 11096, 11223, 11340, 11438, 11571, 11610, 11680, 11745, 11826, 11970, 12040, 12096, 12180, 12255, 12264, 12312, 12384, 12470, 12483, 12528, 12556, 12702, 12768, 12960, 12992, 13072, 13140, 13224, 13545, 13680, 13760, 13797, 13870, 13920, 13932, 14016, 14364, 14448, 14616, 14706, 14819, 14877, 14964, 15120, 15330, 15390, 15428, 15480, 15660, 15695, 15768, 15960, 16240, 16254, 16340, 16352, 16416, 16443, 16530, 16644, 16704, 16936, 17157, 17415, 17458, 17520, 17632, 17955, 18060, 18144, 18240, 18270, 18396, 18576, 18705, 18792, 18834, 19053, 19152, 19264, 19285, 19418, 19488, 19608, 19710, 19836, 19952, 20160, 20440, 20520, 20640, 20805, 20880, 21024, 21170, 21280, 21546, 21672, 21924, 21973, 22040, 22059, 22192, 22446, 22680, 22876, 22995, 23142, 23220, 23360, 23490, 23652, 23693, 23940, 24080, 24360, 24381, 24510, 24528, 24624, 24768, 24795, 24940, 24966, 25056, 25112, 25404, 25536, 25920, 26144, 26187, 26280, 26448, 27090, 27360, 27405, 27594, 27740, 27840, 27864, 28251, 28595, 28728, 28896, 29127, 29232, 29412, 29565, 29638, 29754, 29928, 30240, 30660, 30780, 30856, 30960, 31320, 31390, 31536, 31755, 31920, 32480, 32508, 32680, 32704, 32832, 32886, 33060, 33288, 33669, 33872, 34314, 34713, 34830, 34916, 35040, 35264, 35910, 36120, 36288, 36540, 36765, 36792, 37152, 37410, 37449, 37584, 37668, 38106, 38304, 38570, 38836, 38976, 39216, 39420, 39672, 39904, 40223, 40635, 40880, 41040, 41280, 41391, 41610, 41760, 42048, 42340, 42560, 43092, 43344, 43645, 43848, 43946, 44080, 44118, 44384, 44457, 44631, 44892, 45360, 45752, 45990, 46284, 46440, 46980, 47085, 47304, 47386, 47880, 48160, 48545, 48720, 48762, 49020, 49056, 49248, 49590, 49880, 49932, 50112, 50224, 50808, 51471, 52288, 52374, 52560, 52896, 53865, 54180, 54720, 54810, 55188, 55480, 55728, 56115, 56502, 57159, 57190, 57456, 57792, 57855, 58254, 58464, 58824, 59130, 59276, 59508, 59641, 59856, 60480, 61320, 61560, 61712, 61920, 62415, 62640, 62780, 63072, 63510, 63840, 64960, 65016, 65360, 65772, 65919, 66120, 66177, 66576, 67338, 67744, 68628, 68985, 69426, 69660, 69832, 70080, 71079, 71820, 72240, 73080, 73530, 73584, 74095, 74304, 74385, 74820, 74898, 75168, 75336, 76212, 76608, 77140, 77672, 78432, 78561, 78840, 79344, 79808, 80446, 81270, 81760, 82080, 82215, 82782, 83220, 83520, 84680, 84753, 85785, 86184, 86688, 87290, 87381, 87696, 87892, 88160, 88236, 88768, 88914, 89262, 89784, 90720, 91031, 91504, 91980, 92568, 92880, 93960, 94170, 94608, 94772, 95265, 95760, 96320, 97090, 97440, 97524, 98040, 98112, 98496, 99180, 99760, 99864, 100448, 101007, 101616, 102942, 104139, 104748, 105120, 105792, 107730, 108360, 109620, 109865, 110295, 110376, 110960, 111456, 112230, 112347, 113004, 114318, 114380, 114912, 115710, 116508, 116928, 117648, 118260, 118465, 118552, 119016, 119282, 119712, 120669, 121905, 122640, 123120, 123424, 123840, 124830, 125280, 125560, 126144, 127020, 127680, 130032, 130720, 130935, 131544, 131838, 132240, 132354, 133152, 133371, 134676, 135488, 137256, 137970, 138852, 139320, 139664, 141255, 142158, 143640, 144480, 145635, 146160, 147060, 147168, 148190, 148770, 149640, 149796, 150336, 150672, 152424, 154280, 154413, 155344, 156864, 157122, 157680, 158688, 160892, 162540, 163520, 164160, 164430, 165564, 165851, 166440, 168345, 169360, 169506, 171477, 171570, 172368, 173376, 173565, 174580, 174762, 175392, 175784, 176320, 176472, 177828, 178524, 178923, 179568, 181440, 182062, 183008, 183960, 185136, 185760, 187245, 187920, 188340, 189216, 189544, 190530, 191520, 194180, 194880, 195048, 196080, 197757, 198360, 199520, 199728, 200896, 201115, 202014, 203232, 205884, 206955, 208278, 209496, 210240, 213237, 215460, 216720, 219240, 219730, 220590, 220752, 221920, 222285, 222912, 223155, 224460, 224694, 226008, 228636, 228760, 229824, 231420, 233016, 235296, 235683, 236520, 236930, 237104, 238032, 238564, 239424, 241338, 243810, 245280, 246240, 246848, 249660, 250560, 251120, 254040, 254259, 257355, 260064, 261440, 261870, 262143, 263088, 263676, 264480, 264708, 266304, 266742, 269352, 273093, 274512, 275940, 277704, 278640, 279328, 281561, 282510, 284316, 285795, 287280, 288960, 291270, 292320, 294120, 294336, 296380, 297540, 298205, 299280, 299592, 301344, 304848, 308560, 308826, 310688, 312417, 314244, 315360, 317376, 321784, 325080, 328860, 329595, 330885, 331128, 331702, 332880, 336690, 338720, 339012, 342954, 343140, 344736, 347130, 349160, 349524, 350784, 351568, 352944, 355395, 355656, 357048, 357846, 359136, 362007, 364124, 366016, 367920, 370272, 371520, 374490, 375840, 376680, 378432, 379088, 381060, 383040, 388360, 390096, 392160, 392805, 395514, 396720, 399040, 399456, 400113, 402230, 404028, 406464, 411768, 413910, 416556, 417487, 418992, 423765, 426474, 430920, 433440, 436905, 438480, 439460, 441180, 441504, 443840, 444570, 446310, 448920, 449388, 452016, 455155, 457272, 457520, 462840, 463239, 466032, 470592, 471366, 473040, 473860, 474208, 476064, 477128, 482676, 487620, 490560, 492480, 497553, 499320, 502240, 505035, 508080, 508518, 514710, 520128, 520695, 523740, 524286, 526176, 527352, 528960, 529416, 533484, 536769, 538704, 546186, 549024, 551880, 555408, 557280, 558656, 561735, 563122, 565020, 568632, 571590, 574560, 582540, 584640, 588240, 592760, 593271, 595080, 596410, 598560, 599184, 602688, 603345, 609696, 617120, 617652, 621376, 624834, 628488, 630720, 637217, 639711, 643568, 650160, 657720, 659190, 661770, 662256, 663404, 665760, 666855, 673380, 677440, 678024, 685908, 686280, 689472, 694260, 698320, 699048, 703136, 705888, 707049, 710790, 711312, 714096, 715692, 718272, 724014, 728248, 735840, 740544, 748980, 751680, 753360, 758176, 762120, 772065, 776720, 780192, 784320, 785610, 786429, 791028, 793440, 798912, 800226, 804460, 808056, 819279, 823536, 827820, 829255, 833112, 834974, 837984, 844683, 847530, 852948, 857385, 861840, 866880, 873810, 876960, 878920, 882360, 883008, 889140, 892620, 894615, 897840, 898776, 904032, 910310, 914544, 915040, 925680, 926478, 932064, 942732, 946080, 947720, 948416, 952128, 954256, 965352, 975240, 988785, 995106, 998640, 1004480, 1010070, 1016160, 1017036, 1029420, 1041390, 1047480, 1048572, 1052352, 1054704, 1058832, 1066185, 1066968, 1073538, 1077408, 1086021, 1092372, 1098048, 1103760, 1110816, 1114560, 1123470, 1126244, 1130040, 1137264, 1143180, 1149120, 1165080, 1176480, 1178415, 1185520, 1186542, 1190160, 1192820, 1197120, 1198368, 1200339, 1206690, 1219392, 1234240, 1235304, 1249668, 1252461, 1256976, 1271295, 1274434, 1279422, 1287136, 1300320, 1310715, 1315440, 1318380, 1323540, 1324512, 1326808, 1331520, 1333710, 1346760, 1356048, 1365465, 1371816, 1372560, 1388520, 1396640, 1398096, 1406272, 1407805, 1411776, 1414098, 1421580, 1422624, 1428192, 1431384, 1448028, 1456496, 1471680, 1492659, 1497960, 1506720, 1516352, 1524240, 1544130, 1553440, 1560384, 1562085, 1571220, 1572858, 1582056, 1586880, 1600452, 1608920, 1610307, 1616112, 1638558, 1647072, 1655640, 1658510, 1666224, 1669948, 1675968, 1689366, 1695060, 1705896, 1714770, 1723680, 1729589, 1747620, 1753920, 1757840, 1764720, 1778280, 1779813, 1785240, 1789230, 1795680, 1797552, 1808064, 1810035, 1820620, 1829088, 1830080, 1851360, 1852956, 1864128, 1885464, 1892160, 1895440, 1908512, 1911651, 1919133, 1930704, 1950480, 1977570, 1990212, 1997280, 2000565, 2020140, 2032320, 2034072, 2058840, 2082780, 2087435, 2094960, 2097144, 2109408, 2117664, 2132370, 2133936, 2147076, 2154816, 2172042, 2184744, 2207520, 2221632, 2246940, 2252488, 2260080, 2274528, 2286360, 2316195, 2330160, 2352960, 2356830, 2371040, 2373084, 2380320, 2385640, 2396736, 2400678, 2413380, 2457837, 2470608, 2487765, 2499336, 2504922, 2513952, 2534049, 2542590, 2548868, 2558844, 2574272, 2600640, 2621430, 2630880, 2636760, 2647080, 2649024, 2653616, 2667420, 2683845, 2693520, 2712096, 2730930, 2743632, 2745120, 2777040, 2793280, 2796192, 2815610, 2828196, 2843160, 2845248, 2856384, 2862768, 2896056, 2912992, 2966355, 2985318, 2995920, 3013440, 3048480, 3088260, 3106880, 3124170, 3142440, 3145716, 3164112, 3186085, 3198555, 3200904, 3217840, 3220614, 3232224, 3258063, 3277116, 3294144, 3311280, 3317020, 3332448, 3339896, 3378732, 3390120, 3411792, 3429540, 3447360, 3459178, 3495240, 3515680, 3529440, 3535245, 3556560, 3559626, 3570480, 3578460, 3591360, 3595104, 3620070, 3641240, 3658176, 3702720, 3705912, 3757383, 3770928, 3790880, 3817024, 3823302, 3838266, 3861408, 3900960, 3932145, 3955140, 3980424, 3994560, 4001130, 4040280, 4068144, 4096395, 4117680, 4165560, 4174870, 4189920, 4194288, 4218816, 4223415, 4235328, 4264740, 4267872, 4294152, 4344084, 4369488, 4415040, 4477977, 4493880, 4504976, 4520160, 4549056, 4572720, 4632390, 4660320, 4713660, 4742080, 4746168, 4760640, 4771280, 4801356, 4826760, 4830921, 4915674, 4941216, 4975530, 4998672, 5009844, 5027904, 5068098, 5085180, 5097736, 5117688, 5188767, 5242860, 5261760, 5273520, 5294160, 5307232, 5334840, 5367690, 5387040, 5424192, 5430105, 5461860, 5487264, 5490240, 5554080, 5592384, 5631220, 5656392, 5686320, 5725536, 5734953, 5792112, 5825984, 5932710, 5970636, 5991840, 6001695, 6096960, 6176520, 6248340, 6262305, 6284880, 6291432, 6328224, 6372170, 6397110, 6401808, 6435680, 6441228, 6464448, 6516126, 6554232, 6622560, 6634040, 6664896, 6679792, 6757464, 6780240, 6823584, 6859080, 6918356, 6990480, 7031360, 7058880, 7070490, 7113120, 7119252, 7140960, 7156920, 7190208, 7240140, 7282480, 7373511, 7411824, 7463295, 7514766, 7541856, 7581760, 7602147, 7646604, 7676532, 7722816, 7801920, 7864290, 7910280, 7960848, 8002260, 8051535, 8080560, 8136288, 8192790, 8235360, 8331120, 8349740, 8379840, 8388576, 8446830, 8529480, 8535744, 8588304, 8647945, 8688168, 8738976, 8899065, 8955954, 8987760, 9009952, 9040320, 9145440, 9264780, 9320640, 9427320, 9492336, 9542560, 9558255, 9595665, 9602712, 9653520, 9661842, 9831348, 9882432, 9951060, 9997344, 10019688, 10136196, 10170360, 10195472, 10235376, 10377534, 10485720, 10547040, 10588320, 10614464, 10669680, 10735380, 10774080, 10860210, 10923720, 10974528, 11108160, 11262440, 11272149, 11312784, 11372640, 11451072, 11469906, 11584224, 11865420, 11941272, 11983680, 12003390, 12107123, 12289185, 12353040, 12496680, 12524610, 12569760, 12582864, 12656448, 12670245, 12744340, 12794220, 12803616, 12871360, 12882456, 13032252, 13108464, 13245120, 13268080, 13359584, 13433931, 13514928, 13560480, 13647168, 13718160, 13836712, 13980960, 14140980, 14226240, 14238504, 14281920, 14313840, 14480280, 14564960, 14747022, 14823648, 14926590, 15029532, 15083712, 15204294, 15293208, 15353064, 15566301, 15728580, 15820560, 15921696, 16004520, 16103070, 16161120, 16272576, 16290315, 16385580, 16470720, 16662240, 16699480, 16777152, 16893660, 17058960, 17176608, 17204859, 17295890, 17376336, 17477952, 17798130, 17911908, 17975520, 18019904, 18290880, 18529560, 18786915, 18854640, 18984672, 19085120, 19116510, 19191330, 19205424, 19307040, 19323684, 19662696, 19902120, 19994688, 20039376, 20272392, 20340720, 20390944, 20470752, 20755068, 20971440, 21094080, 21176640, 21339360, 21470760, 21720420, 21847440, 22389885, 22524880, 22544298, 22625568, 22745280, 22806441, 22939812, 23168448, 23730840, 23882544, 24006780, 24154605, 24214246, 24578370, 24706080, 24993360, 25049220, 25139520, 25165728, 25340490, 25488680, 25588440, 25607232, 25764912, 25943835, 26064504, 26216928, 26536160, 26719168, 26867862, 27029856, 27120960, 27436320, 27673424, 27961920, 28281960, 28477008, 28627680, 28674765, 28960560, 29129920, 29494044, 29647296, 29853180, 30059064, 30408588, 30586416, 30706128, 31132602, 31457160, 31641120, 31843392, 32009040, 32206140, 32322240, 32580630, 32771160, 33324480, 33398960, 33787320, 33816447, 34117920, 34353216, 34409718, 34591780, 34752672, 35596260, 35823816, 35951040, 36321369, 36867555, 37059120, 37573830, 37709280, 37969344, 38010735, 38233020, 38382660, 38410848, 38614080, 38647368, 39325392, 39804240, 40078752, 40544784, 40681440, 40781888, 40941504, 41510136, 41942880, 42678720, 42941520, 43440840, 43694880, 44779770, 45049760, 45088596, 45251136, 45612882, 45879624, 46698903, 47461680, 47765088, 48013560, 48309210, 48428492, 49156740, 49412160, 49986720, 50098440, 50331456, 50680980, 50977360, 51176880, 51529824, 51614577, 51887670, 52129008, 52433856, 53072320, 53735724, 54059712, 54872640, 55346848, 56360745, 56563920, 56954016, 57255360, 57349530, 57921120, 58988088, 59706360, 60118128, 60535615, 60817176, 61172832, 61412256, 62265204, 62914320, 63282240, 64018080, 64412280, 65161260, 65542320, 66797920, 67169655, 67574640, 67632894, 68235840, 68819436, 69183560, 69505344, 71192520, 71647632, 72642738, 73735110, 74118240, 75147660, 75418560, 76021470, 76466040, 76765320, 76821696, 77294736, 77831505, 78650784, 79608480, 80157504, 81089568, 81362880, 83020272, 83885760, 85883040, 86024295, 86881680, 87389760, 89559540, 90099520, 90177192, 91225764, 91759248, 93397806, 94923360, 95530176, 96027120, 96618420, 96856984, 98313480, 99973440, 100196880, 101361960, 101954720, 102353760, 103059648, 103229154, 103775340, 104258016, 107471448, 108964107, 110693696, 112721490, 113127840, 113908032, 114032205, 114699060, 115842240, 117976176, 119412720, 120236256, 121071230, 121634352, 122345664, 122824512, 124530408, 125828640, 128036160, 128824560, 130322520, 131084640, 133595840, 134339310, 135149280, 135265788, 137638872, 138367120, 140096709, 142385040, 143295264, 145285476, 147470220, 148236480, 150295320, 152042940, 152932080, 153530640, 154589472, 155663010, 157301568, 159216960, 162179136, 166040544, 169082235, 171766080, 172048590, 173763360, 179119080, 180354384, 181606845, 182451528, 183518496, 186795612, 189846720, 192054240, 193236840, 193713968, 196626960, 200393760, 202723920, 203909440, 204707520, 206458308, 207550680, 208516032, 214942896, 217928214, 225442980, 226255680, 228064410, 229398120, 233494515, 235952352, 238825440, 240472512, 242142460, 243268704, 249060816, 251657280, 257649120, 258072885, 260645040, 262169280, 268678620, 270298560, 270531576, 275277744, 276734240, 280193418, 284770080, 286590528, 290570952, 294940440, 300590640, 304085880, 305864160, 307061280, 309178944, 311326020, 326892321, 332081088, 338164470, 344097180, 347526720, 358238160, 360708768, 363213690, 364903056, 367036992, 373591224, 384108480, 386473680, 387427936, 393253920, 400787520, 405447840, 412916616, 415101360, 429885792, 435856428, 450885960, 456128820, 458796240, 466989030, 471904704, 477650880, 484284920, 486537408, 498121632, 515298240, 516145770, 521290080, 537357240, 541063152, 544820535, 550555488, 553468480, 560386836, 569540160, 581141904, 589880880, 601181280, 608171760, 611728320, 614122560, 622652040, 653784642, 676328940, 688194360, 700483545, 716476320, 721417536, 726427380, 729806112, 747182448, 772947360, 774855872, 786507840, 810895680, 825833232, 830202720, 859771584, 871712856, 901771920, 912257640, 917592480, 933978060, 968569840, 980676963, 996243264, 1032291540, 1042580160, 1074714480, 1082126304, 1089641070, 1101110976, 1120773672, 1162283808, 1179761760, 1202362560, 1216343520, 1245304080, 1307569284, 1352657880, 1376388720, 1400967090, 1432952640, 1452854760, 1459612224, 1494364896, 1545894720, 1634461605, 1651666464, 1660405440, 1743425712, 1803543840, 1824515280, 1835184960, 1867956120, 1937139680, 1961353926, 2064583080, 2149428960, 2164252608, 2179282140, 2241547344, 2324567616, 2359523520, 2432687040, 2490608160, 2615138568, 2705315760, 2752777440, 2801934180, 2905709520, 2988729792, 3268923210, 3303332928, 3486851424, 3607087680, 3649030560, 3735912240, 3874279360, 3922707852, 4129166160, 4298857920, 4358564280, 4483094688, 4903384815, 4981216320, 5230277136, 5410631520, 5505554880, 5603868360, 5811419040, 6537846420, 6973702848, 7298061120, 7471824480, 7845415704, 8258332320, 8717128560, 8966189376, 9806769630, 10460554272, 10821263040, 11207736720, 11622838080, 13075692840, 14943648960, 15690831408, 16516664640, 17434257120, 19613539260, 20921108544, 22415473440, 26151385680, 31381662816, 34868514240, 39227078520, 44830946880, 52302771360, 62763325632, 78454157040, 104605542720, 156908314080, 313816628160]

約数ペア:

[(1, 313816628160), (2, 156908314080), (3, 104605542720), (4, 78454157040), (5, 62763325632), (6, 52302771360), (7, 44830946880), (8, 39227078520), (9, 34868514240), (10, 31381662816), (12, 26151385680), (14, 22415473440), (15, 20921108544), (16, 19613539260), (18, 17434257120), (19, 16516664640), (20, 15690831408), (21, 14943648960), (24, 13075692840), (27, 11622838080), (28, 11207736720), (29, 10821263040), (30, 10460554272), (32, 9806769630), (35, 8966189376), (36, 8717128560), (38, 8258332320), (40, 7845415704), (42, 7471824480), (43, 7298061120), (45, 6973702848), (48, 6537846420), (54, 5811419040), (56, 5603868360), (57, 5505554880), (58, 5410631520), (60, 5230277136), (63, 4981216320), (64, 4903384815), (70, 4483094688), (72, 4358564280), (73, 4298857920), (76, 4129166160), (80, 3922707852), (81, 3874279360), (84, 3735912240), (86, 3649030560), (87, 3607087680), (90, 3486851424), (95, 3303332928), (96, 3268923210), (105, 2988729792), (108, 2905709520), (112, 2801934180), (114, 2752777440), (116, 2705315760), (120, 2615138568), (126, 2490608160), (129, 2432687040), (133, 2359523520), (135, 2324567616), (140, 2241547344), (144, 2179282140), (145, 2164252608), (146, 2149428960), (152, 2064583080), (160, 1961353926), (162, 1937139680), (168, 1867956120), (171, 1835184960), (172, 1824515280), (174, 1803543840), (180, 1743425712), (189, 1660405440), (190, 1651666464), (192, 1634461605), (203, 1545894720), (210, 1494364896), (215, 1459612224), (216, 1452854760), (219, 1432952640), (224, 1400967090), (228, 1376388720), (232, 1352657880), (240, 1307569284), (252, 1245304080), (258, 1216343520), (261, 1202362560), (266, 1179761760), (270, 1162283808), (280, 1120773672), (285, 1101110976), (288, 1089641070), (290, 1082126304), (292, 1074714480), (301, 1042580160), (304, 1032291540), (315, 996243264), (320, 980676963), (324, 968569840), (336, 933978060), (342, 917592480), (344, 912257640), (348, 901771920), (360, 871712856), (365, 859771584), (378, 830202720), (380, 825833232), (387, 810895680), (399, 786507840), (405, 774855872), (406, 772947360), (420, 747182448), (430, 729806112), (432, 726427380), (435, 721417536), (438, 716476320), (448, 700483545), (456, 688194360), (464, 676328940), (480, 653784642), (504, 622652040), (511, 614122560), (513, 611728320), (516, 608171760), (522, 601181280), (532, 589880880), (540, 581141904), (551, 569540160), (560, 560386836), (567, 553468480), (570, 550555488), (576, 544820535), (580, 541063152), (584, 537357240), (602, 521290080), (608, 516145770), (609, 515298240), (630, 498121632), (645, 486537408), (648, 484284920), (657, 477650880), (665, 471904704), (672, 466989030), (684, 458796240), (688, 456128820), (696, 450885960), (720, 435856428), (730, 429885792), (756, 415101360), (760, 412916616), (774, 405447840), (783, 400787520), (798, 393253920), (810, 387427936), (812, 386473680), (817, 384108480), (840, 373591224), (855, 367036992), (860, 364903056), (864, 363213690), (870, 360708768), (876, 358238160), (903, 347526720), (912, 344097180), (928, 338164470), (945, 332081088), (960, 326892321), (1008, 311326020), (1015, 309178944), (1022, 307061280), (1026, 305864160), (1032, 304085880), (1044, 300590640), (1064, 294940440), (1080, 290570952), (1095, 286590528), (1102, 284770080), (1120, 280193418), (1134, 276734240), (1140, 275277744), (1160, 270531576), (1161, 270298560), (1168, 268678620), (1197, 262169280), (1204, 260645040), (1216, 258072885), (1218, 257649120), (1247, 251657280), (1260, 249060816), (1290, 243268704), (1296, 242142460), (1305, 240472512), (1314, 238825440), (1330, 235952352), (1344, 233494515), (1368, 229398120), (1376, 228064410), (1387, 226255680), (1392, 225442980), (1440, 217928214), (1460, 214942896), (1505, 208516032), (1512, 207550680), (1520, 206458308), (1533, 204707520), (1539, 203909440), (1548, 202723920), (1566, 200393760), (1596, 196626960), (1620, 193713968), (1624, 193236840), (1634, 192054240), (1653, 189846720), (1680, 186795612), (1710, 183518496), (1720, 182451528), (1728, 181606845), (1740, 180354384), (1752, 179119080), (1806, 173763360), (1824, 172048590), (1827, 171766080), (1856, 169082235), (1890, 166040544), (1935, 162179136), (1971, 159216960), (1995, 157301568), (2016, 155663010), (2030, 154589472), (2044, 153530640), (2052, 152932080), (2064, 152042940), (2088, 150295320), (2117, 148236480), (2128, 147470220), (2160, 145285476), (2190, 143295264), (2204, 142385040), (2240, 140096709), (2268, 138367120), (2280, 137638872), (2320, 135265788), (2322, 135149280), (2336, 134339310), (2349, 133595840), (2394, 131084640), (2408, 130322520), (2436, 128824560), (2451, 128036160), (2494, 125828640), (2520, 124530408), (2555, 122824512), (2565, 122345664), (2580, 121634352), (2592, 121071230), (2610, 120236256), (2628, 119412720), (2660, 117976176), (2709, 115842240), (2736, 114699060), (2752, 114032205), (2755, 113908032), (2774, 113127840), (2784, 112721490), (2835, 110693696), (2880, 108964107), (2920, 107471448), (3010, 104258016), (3024, 103775340), (3040, 103229154), (3045, 103059648), (3066, 102353760), (3078, 101954720), (3096, 101361960), (3132, 100196880), (3139, 99973440), (3192, 98313480), (3240, 96856984), (3248, 96618420), (3268, 96027120), (3285, 95530176), (3306, 94923360), (3360, 93397806), (3420, 91759248), (3440, 91225764), (3480, 90177192), (3483, 90099520), (3504, 89559540), (3591, 87389760), (3612, 86881680), (3648, 86024295), (3654, 85883040), (3741, 83885760), (3780, 83020272), (3857, 81362880), (3870, 81089568), (3915, 80157504), (3942, 79608480), (3990, 78650784), (4032, 77831505), (4060, 77294736), (4085, 76821696), (4088, 76765320), (4104, 76466040), (4128, 76021470), (4161, 75418560), (4176, 75147660), (4234, 74118240), (4256, 73735110), (4320, 72642738), (4380, 71647632), (4408, 71192520), (4515, 69505344), (4536, 69183560), (4560, 68819436), (4599, 68235840), (4640, 67632894), (4644, 67574640), (4672, 67169655), (4698, 66797920), (4788, 65542320), (4816, 65161260), (4872, 64412280), (4902, 64018080), (4959, 63282240), (4988, 62914320), (5040, 62265204), (5110, 61412256), (5130, 61172832), (5160, 60817176), (5184, 60535615), (5220, 60118128), (5256, 59706360), (5320, 58988088), (5418, 57921120), (5472, 57349530), (5481, 57255360), (5510, 56954016), (5548, 56563920), (5568, 56360745), (5670, 55346848), (5719, 54872640), (5805, 54059712), (5840, 53735724), (5913, 53072320), (5985, 52433856), (6020, 52129008), (6048, 51887670), (6080, 51614577), (6090, 51529824), (6132, 51176880), (6156, 50977360), (6192, 50680980), (6235, 50331456), (6264, 50098440), (6278, 49986720), (6351, 49412160), (6384, 49156740), (6480, 48428492), (6496, 48309210), (6536, 48013560), (6570, 47765088), (6612, 47461680), (6720, 46698903), (6840, 45879624), (6880, 45612882), (6935, 45251136), (6960, 45088596), (6966, 45049760), (7008, 44779770), (7182, 43694880), (7224, 43440840), (7308, 42941520), (7353, 42678720), (7482, 41942880), (7560, 41510136), (7665, 40941504), (7695, 40781888), (7714, 40681440), (7740, 40544784), (7830, 40078752), (7884, 39804240), (7980, 39325392), (8120, 38647368), (8127, 38614080), (8170, 38410848), (8176, 38382660), (8208, 38233020), (8256, 38010735), (8265, 37969344), (8322, 37709280), (8352, 37573830), (8468, 37059120), (8512, 36867555), (8640, 36321369), (8729, 35951040), (8760, 35823816), (8816, 35596260), (9030, 34752672), (9072, 34591780), (9120, 34409718), (9135, 34353216), (9198, 34117920), (9280, 33816447), (9288, 33787320), (9396, 33398960), (9417, 33324480), (9576, 32771160), (9632, 32580630), (9709, 32322240), (9744, 32206140), (9804, 32009040), (9855, 31843392), (9918, 31641120), (9976, 31457160), (10080, 31132602), (10220, 30706128), (10260, 30586416), (10320, 30408588), (10440, 30059064), (10512, 29853180), (10585, 29647296), (10640, 29494044), (10773, 29129920), (10836, 28960560), (10944, 28674765), (10962, 28627680), (11020, 28477008), (11096, 28281960), (11223, 27961920), (11340, 27673424), (11438, 27436320), (11571, 27120960), (11610, 27029856), (11680, 26867862), (11745, 26719168), (11826, 26536160), (11970, 26216928), (12040, 26064504), (12096, 25943835), (12180, 25764912), (12255, 25607232), (12264, 25588440), (12312, 25488680), (12384, 25340490), (12470, 25165728), (12483, 25139520), (12528, 25049220), (12556, 24993360), (12702, 24706080), (12768, 24578370), (12960, 24214246), (12992, 24154605), (13072, 24006780), (13140, 23882544), (13224, 23730840), (13545, 23168448), (13680, 22939812), (13760, 22806441), (13797, 22745280), (13870, 22625568), (13920, 22544298), (13932, 22524880), (14016, 22389885), (14364, 21847440), (14448, 21720420), (14616, 21470760), (14706, 21339360), (14819, 21176640), (14877, 21094080), (14964, 20971440), (15120, 20755068), (15330, 20470752), (15390, 20390944), (15428, 20340720), (15480, 20272392), (15660, 20039376), (15695, 19994688), (15768, 19902120), (15960, 19662696), (16240, 19323684), (16254, 19307040), (16340, 19205424), (16352, 19191330), (16416, 19116510), (16443, 19085120), (16530, 18984672), (16644, 18854640), (16704, 18786915), (16936, 18529560), (17157, 18290880), (17415, 18019904), (17458, 17975520), (17520, 17911908), (17632, 17798130), (17955, 17477952), (18060, 17376336), (18144, 17295890), (18240, 17204859), (18270, 17176608), (18396, 17058960), (18576, 16893660), (18705, 16777152), (18792, 16699480), (18834, 16662240), (19053, 16470720), (19152, 16385580), (19264, 16290315), (19285, 16272576), (19418, 16161120), (19488, 16103070), (19608, 16004520), (19710, 15921696), (19836, 15820560), (19952, 15728580), (20160, 15566301), (20440, 15353064), (20520, 15293208), (20640, 15204294), (20805, 15083712), (20880, 15029532), (21024, 14926590), (21170, 14823648), (21280, 14747022), (21546, 14564960), (21672, 14480280), (21924, 14313840), (21973, 14281920), (22040, 14238504), (22059, 14226240), (22192, 14140980), (22446, 13980960), (22680, 13836712), (22876, 13718160), (22995, 13647168), (23142, 13560480), (23220, 13514928), (23360, 13433931), (23490, 13359584), (23652, 13268080), (23693, 13245120), (23940, 13108464), (24080, 13032252), (24360, 12882456), (24381, 12871360), (24510, 12803616), (24528, 12794220), (24624, 12744340), (24768, 12670245), (24795, 12656448), (24940, 12582864), (24966, 12569760), (25056, 12524610), (25112, 12496680), (25404, 12353040), (25536, 12289185), (25920, 12107123), (26144, 12003390), (26187, 11983680), (26280, 11941272), (26448, 11865420), (27090, 11584224), (27360, 11469906), (27405, 11451072), (27594, 11372640), (27740, 11312784), (27840, 11272149), (27864, 11262440), (28251, 11108160), (28595, 10974528), (28728, 10923720), (28896, 10860210), (29127, 10774080), (29232, 10735380), (29412, 10669680), (29565, 10614464), (29638, 10588320), (29754, 10547040), (29928, 10485720), (30240, 10377534), (30660, 10235376), (30780, 10195472), (30856, 10170360), (30960, 10136196), (31320, 10019688), (31390, 9997344), (31536, 9951060), (31755, 9882432), (31920, 9831348), (32480, 9661842), (32508, 9653520), (32680, 9602712), (32704, 9595665), (32832, 9558255), (32886, 9542560), (33060, 9492336), (33288, 9427320), (33669, 9320640), (33872, 9264780), (34314, 9145440), (34713, 9040320), (34830, 9009952), (34916, 8987760), (35040, 8955954), (35264, 8899065), (35910, 8738976), (36120, 8688168), (36288, 8647945), (36540, 8588304), (36765, 8535744), (36792, 8529480), (37152, 8446830), (37410, 8388576), (37449, 8379840), (37584, 8349740), (37668, 8331120), (38106, 8235360), (38304, 8192790), (38570, 8136288), (38836, 8080560), (38976, 8051535), (39216, 8002260), (39420, 7960848), (39672, 7910280), (39904, 7864290), (40223, 7801920), (40635, 7722816), (40880, 7676532), (41040, 7646604), (41280, 7602147), (41391, 7581760), (41610, 7541856), (41760, 7514766), (42048, 7463295), (42340, 7411824), (42560, 7373511), (43092, 7282480), (43344, 7240140), (43645, 7190208), (43848, 7156920), (43946, 7140960), (44080, 7119252), (44118, 7113120), (44384, 7070490), (44457, 7058880), (44631, 7031360), (44892, 6990480), (45360, 6918356), (45752, 6859080), (45990, 6823584), (46284, 6780240), (46440, 6757464), (46980, 6679792), (47085, 6664896), (47304, 6634040), (47386, 6622560), (47880, 6554232), (48160, 6516126), (48545, 6464448), (48720, 6441228), (48762, 6435680), (49020, 6401808), (49056, 6397110), (49248, 6372170), (49590, 6328224), (49880, 6291432), (49932, 6284880), (50112, 6262305), (50224, 6248340), (50808, 6176520), (51471, 6096960), (52288, 6001695), (52374, 5991840), (52560, 5970636), (52896, 5932710), (53865, 5825984), (54180, 5792112), (54720, 5734953), (54810, 5725536), (55188, 5686320), (55480, 5656392), (55728, 5631220), (56115, 5592384), (56502, 5554080), (57159, 5490240), (57190, 5487264), (57456, 5461860), (57792, 5430105), (57855, 5424192), (58254, 5387040), (58464, 5367690), (58824, 5334840), (59130, 5307232), (59276, 5294160), (59508, 5273520), (59641, 5261760), (59856, 5242860), (60480, 5188767), (61320, 5117688), (61560, 5097736), (61712, 5085180), (61920, 5068098), (62415, 5027904), (62640, 5009844), (62780, 4998672), (63072, 4975530), (63510, 4941216), (63840, 4915674), (64960, 4830921), (65016, 4826760), (65360, 4801356), (65772, 4771280), (65919, 4760640), (66120, 4746168), (66177, 4742080), (66576, 4713660), (67338, 4660320), (67744, 4632390), (68628, 4572720), (68985, 4549056), (69426, 4520160), (69660, 4504976), (69832, 4493880), (70080, 4477977), (71079, 4415040), (71820, 4369488), (72240, 4344084), (73080, 4294152), (73530, 4267872), (73584, 4264740), (74095, 4235328), (74304, 4223415), (74385, 4218816), (74820, 4194288), (74898, 4189920), (75168, 4174870), (75336, 4165560), (76212, 4117680), (76608, 4096395), (77140, 4068144), (77672, 4040280), (78432, 4001130), (78561, 3994560), (78840, 3980424), (79344, 3955140), (79808, 3932145), (80446, 3900960), (81270, 3861408), (81760, 3838266), (82080, 3823302), (82215, 3817024), (82782, 3790880), (83220, 3770928), (83520, 3757383), (84680, 3705912), (84753, 3702720), (85785, 3658176), (86184, 3641240), (86688, 3620070), (87290, 3595104), (87381, 3591360), (87696, 3578460), (87892, 3570480), (88160, 3559626), (88236, 3556560), (88768, 3535245), (88914, 3529440), (89262, 3515680), (89784, 3495240), (90720, 3459178), (91031, 3447360), (91504, 3429540), (91980, 3411792), (92568, 3390120), (92880, 3378732), (93960, 3339896), (94170, 3332448), (94608, 3317020), (94772, 3311280), (95265, 3294144), (95760, 3277116), (96320, 3258063), (97090, 3232224), (97440, 3220614), (97524, 3217840), (98040, 3200904), (98112, 3198555), (98496, 3186085), (99180, 3164112), (99760, 3145716), (99864, 3142440), (100448, 3124170), (101007, 3106880), (101616, 3088260), (102942, 3048480), (104139, 3013440), (104748, 2995920), (105120, 2985318), (105792, 2966355), (107730, 2912992), (108360, 2896056), (109620, 2862768), (109865, 2856384), (110295, 2845248), (110376, 2843160), (110960, 2828196), (111456, 2815610), (112230, 2796192), (112347, 2793280), (113004, 2777040), (114318, 2745120), (114380, 2743632), (114912, 2730930), (115710, 2712096), (116508, 2693520), (116928, 2683845), (117648, 2667420), (118260, 2653616), (118465, 2649024), (118552, 2647080), (119016, 2636760), (119282, 2630880), (119712, 2621430), (120669, 2600640), (121905, 2574272), (122640, 2558844), (123120, 2548868), (123424, 2542590), (123840, 2534049), (124830, 2513952), (125280, 2504922), (125560, 2499336), (126144, 2487765), (127020, 2470608), (127680, 2457837), (130032, 2413380), (130720, 2400678), (130935, 2396736), (131544, 2385640), (131838, 2380320), (132240, 2373084), (132354, 2371040), (133152, 2356830), (133371, 2352960), (134676, 2330160), (135488, 2316195), (137256, 2286360), (137970, 2274528), (138852, 2260080), (139320, 2252488), (139664, 2246940), (141255, 2221632), (142158, 2207520), (143640, 2184744), (144480, 2172042), (145635, 2154816), (146160, 2147076), (147060, 2133936), (147168, 2132370), (148190, 2117664), (148770, 2109408), (149640, 2097144), (149796, 2094960), (150336, 2087435), (150672, 2082780), (152424, 2058840), (154280, 2034072), (154413, 2032320), (155344, 2020140), (156864, 2000565), (157122, 1997280), (157680, 1990212), (158688, 1977570), (160892, 1950480), (162540, 1930704), (163520, 1919133), (164160, 1911651), (164430, 1908512), (165564, 1895440), (165851, 1892160), (166440, 1885464), (168345, 1864128), (169360, 1852956), (169506, 1851360), (171477, 1830080), (171570, 1829088), (172368, 1820620), (173376, 1810035), (173565, 1808064), (174580, 1797552), (174762, 1795680), (175392, 1789230), (175784, 1785240), (176320, 1779813), (176472, 1778280), (177828, 1764720), (178524, 1757840), (178923, 1753920), (179568, 1747620), (181440, 1729589), (182062, 1723680), (183008, 1714770), (183960, 1705896), (185136, 1695060), (185760, 1689366), (187245, 1675968), (187920, 1669948), (188340, 1666224), (189216, 1658510), (189544, 1655640), (190530, 1647072), (191520, 1638558), (194180, 1616112), (194880, 1610307), (195048, 1608920), (196080, 1600452), (197757, 1586880), (198360, 1582056), (199520, 1572858), (199728, 1571220), (200896, 1562085), (201115, 1560384), (202014, 1553440), (203232, 1544130), (205884, 1524240), (206955, 1516352), (208278, 1506720), (209496, 1497960), (210240, 1492659), (213237, 1471680), (215460, 1456496), (216720, 1448028), (219240, 1431384), (219730, 1428192), (220590, 1422624), (220752, 1421580), (221920, 1414098), (222285, 1411776), (222912, 1407805), (223155, 1406272), (224460, 1398096), (224694, 1396640), (226008, 1388520), (228636, 1372560), (228760, 1371816), (229824, 1365465), (231420, 1356048), (233016, 1346760), (235296, 1333710), (235683, 1331520), (236520, 1326808), (236930, 1324512), (237104, 1323540), (238032, 1318380), (238564, 1315440), (239424, 1310715), (241338, 1300320), (243810, 1287136), (245280, 1279422), (246240, 1274434), (246848, 1271295), (249660, 1256976), (250560, 1252461), (251120, 1249668), (254040, 1235304), (254259, 1234240), (257355, 1219392), (260064, 1206690), (261440, 1200339), (261870, 1198368), (262143, 1197120), (263088, 1192820), (263676, 1190160), (264480, 1186542), (264708, 1185520), (266304, 1178415), (266742, 1176480), (269352, 1165080), (273093, 1149120), (274512, 1143180), (275940, 1137264), (277704, 1130040), (278640, 1126244), (279328, 1123470), (281561, 1114560), (282510, 1110816), (284316, 1103760), (285795, 1098048), (287280, 1092372), (288960, 1086021), (291270, 1077408), (292320, 1073538), (294120, 1066968), (294336, 1066185), (296380, 1058832), (297540, 1054704), (298205, 1052352), (299280, 1048572), (299592, 1047480), (301344, 1041390), (304848, 1029420), (308560, 1017036), (308826, 1016160), (310688, 1010070), (312417, 1004480), (314244, 998640), (315360, 995106), (317376, 988785), (321784, 975240), (325080, 965352), (328860, 954256), (329595, 952128), (330885, 948416), (331128, 947720), (331702, 946080), (332880, 942732), (336690, 932064), (338720, 926478), (339012, 925680), (342954, 915040), (343140, 914544), (344736, 910310), (347130, 904032), (349160, 898776), (349524, 897840), (350784, 894615), (351568, 892620), (352944, 889140), (355395, 883008), (355656, 882360), (357048, 878920), (357846, 876960), (359136, 873810), (362007, 866880), (364124, 861840), (366016, 857385), (367920, 852948), (370272, 847530), (371520, 844683), (374490, 837984), (375840, 834974), (376680, 833112), (378432, 829255), (379088, 827820), (381060, 823536), (383040, 819279), (388360, 808056), (390096, 804460), (392160, 800226), (392805, 798912), (395514, 793440), (396720, 791028), (399040, 786429), (399456, 785610), (400113, 784320), (402230, 780192), (404028, 776720), (406464, 772065), (411768, 762120), (413910, 758176), (416556, 753360), (417487, 751680), (418992, 748980), (423765, 740544), (426474, 735840), (430920, 728248), (433440, 724014), (436905, 718272), (438480, 715692), (439460, 714096), (441180, 711312), (441504, 710790), (443840, 707049), (444570, 705888), (446310, 703136), (448920, 699048), (449388, 698320), (452016, 694260), (455155, 689472), (457272, 686280), (457520, 685908), (462840, 678024), (463239, 677440), (466032, 673380), (470592, 666855), (471366, 665760), (473040, 663404), (473860, 662256), (474208, 661770), (476064, 659190), (477128, 657720), (482676, 650160), (487620, 643568), (490560, 639711), (492480, 637217), (497553, 630720), (499320, 628488), (502240, 624834), (505035, 621376), (508080, 617652), (508518, 617120), (514710, 609696), (520128, 603345), (520695, 602688), (523740, 599184), (524286, 598560), (526176, 596410), (527352, 595080), (528960, 593271), (529416, 592760), (533484, 588240), (536769, 584640), (538704, 582540), (546186, 574560), (549024, 571590), (551880, 568632), (555408, 565020), (557280, 563122), (558656, 561735)]